0 1 1 1 2 4 3 5 4 14 5 19 6 33 7 52 8 85 9 137 10 222 11 581 12 803 13 2990 14 3793 15 139538 16 143331 17 569531 18 712862 19 1995255 20 2708117 21 4703372 22 7411489 23 12114861 24 19526350 25 31641211 26 82808772 27 114449983 28 426158721 29 540608704 30 19888072065 31 20428680769 32 81174114372 33 101602795141 34 284379704654 35 385982499795 36 670362204449 37 1056344704244 38 1726706908693 39 2783051612937 40 4509758521630 41 11802568656197 42 16312327177827 43 60739550189678 44 77051877367505 45 2834607135419858 46 2911659012787363 47 11569584173781947 48 14481243186569310 49 40532070546920567 50 55013313733489877 51 95545384280410444 52 150558698013900321 53 246104082294310765 54 396662780308211086 55 642766862602521851 56 1682196505513254788 57 2324963368115776639 58 8657086609860584705 59 10982049977976361344 60 404010885817009593089 61 414992935794985954433 62 1648989693201967456388 63 2063982628996953410821 64 5776954951195874278030 65 7840937580192827688851 66 13617892531388701966881 67 21458830111581529655732 68 35076722642970231622613 69 56535552754551761278345 70 91612275397521992900958 71 239760103549595747080261 72 331372378947117739981219 73 1233877240390948967023918 74 1565249619338066707005137 75 57582863536561350419208850 76 59148113155899417126213987 77 235027203004259601797850811 78 294175316160159018924064798 79 823377835324577639645980407 80 1117553151484736658570045205 81 1940930986809314298216025612 82 3058484138294050956786070817 83 4999415125103365255002096429 84 8057899263397416211788167246 85 13057314388500781466790263675 86 34172528040398979145368694596 87 47229842428899760612158958271 88 175862055327098260981845569409 89 223091897755998021594004527680 90 8207170374543027038366008565889 91 8430262272299025059960013093569 92 33497957191440102218246047846596 93 41928219463739127278206060940165 94 117354396118918356774658169726926 95 159282615582657484052864230667091 96 276637011701575840827522400394017 97 435919627284233324880386631061108 98 712556638985809165707909031455125 99 1148476266270042490588295662516233 100 1861032905255851656296204693971358 101 4870542076781745803180705050458949 102 6731574982037597459476909744430307 103 25065267022894538181611434283749870 104 31796842004932135641088344028180177 105 1169751579200451421260791819298236242 106 1201548421205383556901880163326416419 107 4774396842816602091966432309277485499 108 5975945264021985648868312472603901918 109 16726287370860573389703057254485289335 110 22702232634882559038571369727089191253 111 39428520005743132428274426981574480588 112 62130752640625691466845796708663671841 113 101559272646368823895120223690238152429 114 163690025286994515361966020398901824270 115 265249297933363339257086244089139976699 116 694188621153721193876138508577181777668 117 959437919087084533133224752666321754367 118 3572502378414974793275812766576147040769 119 4531940297502059326409037519242468795136 120 166722353088489110544001163459305023665665 121 171254293385991169870410200978547492460801 122 680485233246462620155231766394947501048068 123 851739526632453790025641967373494993508869 124 2383964286511370200206515701141937488065806 125 3235703813143823990232157668515432481574675 126 5619668099655194190438673369657369969640481 127 8855371912799018180670831038172802451215156 128 14475040012454212371109504407830172420855637 129 23330411925253230551780335446002974872070793 130 37805451937707442922889839853833147292926430 131 98941315800668116397560015153669269457923653 132 136746767738375559320449855007502416750850083 133 509181619015794794358909580176176519710473902 134 645928386754170353679359435183678936461323985 135 23762603542165927526815849246788618232318137362 136 24408531928920097880495208681972297168779461347 137 96988199328926221168301475292705509738656521403 138 121396731257846319048796683974677806907435982750 139 339781661844618859265894843242061123553528486903 140 461178393102465178314691527216738930460964469653 141 800960054947084037580586370458800054014492956556 142 1262138448049549215895277897675538984475457426209 143 2063098502996633253475864268134339038489950382765 144 3325236951046182469371142165809878022965407808974 145 5388335454042815722847006433944217061455358191739 146 14101907859131813915065155033698312145876124192452 147 19490243313174629637912161467642529207331482384191 148 72572637798655702828801639436625899767870571345025 149 92062881111830332466713800904268428975202053729216 150 3386836357824547671630498471990289342875144505596801 151 3478899238936378004097212272894557771850346559326017 152 13823534074633681683922135290673962658426184183574852 153 17302433313570059688019347563568520430276530742900869 154 48428400701773801059960830417811003518979245669376590 155 65730834015343860747980177981379523949255776412277459 156 114159234717117661807941008399190527468235022081654049 157 179890068732461522555921186380570051417490798493931508 158 294049303449579184363862194779760578885725820575585557 159 473939372182040706919783381160330630303216619069517065 160 767988675631619891283645575940091209188942439645102622 161 2009916723445280489487074533040513048681101498359722309 162 2777905399076900380770720108980604257870043938004824931 163 10343632920675981631799234859982325822291233312374197102 164 13121538319752882012569954968962930080161277250379022033 165 482719012431779734084317613742647808708097214326018990290 166 495840550751532616096887568711610738788258491576398012323 167 1970240664686377582374980319877480025072872689055213027259 168 2466081215437910198471867888589090763861131180631611039582 169 6902403095562197979318716097055661552795135050318435106423 170 9368484311000108177790583985644752316656266230950046146005 171 16270887406562306157109300082700413869451401281268481252428 172 25639371717562414334899884068345166186107667512218527398433 173 41910259124124720492009184151045580055559068793487008650861 174 67549630841687134826909068219390746241666736305705536049294 175 109459889965811855318918252370436326297225805099192544700155 176 286469410773310845464745572960263398836118346504090625449604 177 395929300739122700783663825330699725133344151603283170149759 178 1474257312990678947815737048952362574236150801313940135898881 179 1870186613729801648599400874283062299369494952917223306048640 180 68800975407263538297394168523142605351537969106333979153649921 181 70671162020993339945993569397425667650907464059251202459698561 182 280814461470243558135374876715419608304260361284087586532745604 183 351485623491236898081368446112845275955167825343338788992444165 184 983785708452717354298111768941110160214596011970765164517633934 185 1335271331943954252379480215053955436169763837314103953510078099 186 2319057040396671606677591983995065596384359849284869118027712033 187 3654328372340625859057072199049021032554123686598973071537790132 188 5973385412737297465734664183044086628938483535883842189565502165 189 9627713785077923324791736382093107661492607222482815261103292297 190 15601099197815220790526400565137194290431090758366657450668794462 191 40829912180708364905844537512367496242354788739216130162440881221 192 56431011378523585696370938077504690532785879497582787613109675683 193 210122946316279121994957351744881567840712427231964493001769908270 194 266553957694802707691328289822386258373498306729547280614879583953 195 9806065423329176598882775785350786869286651469495666595137434930578 196 10072619381023979306574104075173173127660149776225213875752314514531 197 40023923566401114518605088010870306252267100798171308222394378474171 198 50096542947425093825179192086043479379927250574396522098146692988702 199 140217009461251302168963472182957265012121601946964352418687764451575 200 190313552408676395994142664269000744392048852521360874516834457440277