0 1 1 1 2 1 3 1 4 3 5 6 6 10 7 15 8 18 9 35 10 73 11 143 12 230 13 296 14 416 15 753 16 1673 17 2934 18 4203 19 5654 20 9135 21 17881 22 33102 23 52787 24 73749 25 107869 26 189629 27 359107 28 619296 29 923833 30 1306855 31 2065717 32 3776424 33 6823452 34 10935160 35 15822727 36 23395694 37 39675378 38 72124941 39 122793887 40 186791706 41 270797896 42 425233636 43 747924548 44 1319735334 45 2125421091 46 3140785557 47 4689185694 48 7776566347 49 13759124106 50 23253604975 51 35821367125 52 52757670987 53 82414773592 54 141552051151 55 245870365419 56 397208238478 57 595438884920 58 894807618894 59 1462780871562 60 2539130216199 61 4268321712164 62 6634127270677 63 9881107709240 64 15384231001159 65 25982302865528 66 44610919500742 67 72230208388494 68 109424499680769 69 165240966270207 70 267393496123476 71 457608638625269 72 766036399038495 73 1198672341263152 74 1800564744167050 75 2797115825511401 76 4665010550838182 77 7937896876373118 78 12873402677882955 79 19662106243968587 80 29807377739372127 81 47869998824753648 82 81021239182355969 83 135164839631230379 84 212622933136530130 85 321551369819022792 86 498762257052978321 87 823720192523039510 88 1391421824177930185 89 2259313363801989094 90 3473459929465857699 91 5282948460921977002 92 8434758666138030634 93 14148745475687481274 94 23534818331913774015 95 37180220973116735805 96 56542348618480801644 97 87614248780426006676 98 143560643515142657892 99 241020733784717431984 100 391710981431258759452 101 605498741490437966811 102 923559873811732634465 103 1467732484860570522160 104 2443736036686122736770 105 4054393582386529720828 106 6427743823398255032873 107 9821543213849537908323 108 15208892144726059117599 109 24759004611323542692198 110 41348930572251342196469 111 67245316993327737461915 112 104426933612512589941844 113 159688484127168538745588 114 252831318426225725235522 115 418294993309688158464760 116 692372331886988581309524 117 1100923598241594690182351 118 1689157611713178664811531 119 2614732953502476357696914 120 4233394490204451109444732 121 7037372124184448102562308 122 11450037926856667191812740 123 17851996858100504415925991 124 27362999662202221764401131 125 43191112923190143405041643 126 71065529283205578928547234 127 117375829117738884889249095 128 187105368696131732207710711 129 288128992493944097869571179 130 445944358642882268925955415 131 718649876134382200776103312 132 1189718589639193429925284906 133 1936267117217860521380614896 134 3029418986567155322460344019 135 4653525580006930365402970452 136 7326912689528502248949165457 137 11997418249957666125152502323 138 19775475610807363992080595051 139 31591224662803947505901005855 140 48808400149068838088962656868 141 75544734584517919319559257112 142 121253566838389666768684970787 143 199984223209789729644465260811 144 325519799279132963776162814605 145 510871624069186996532956021731 146 786369306147681234820527936400 147 1235559027882000640378265819486 148 2014491470156173619017235649405 149 3314106633898726230722815268548 150 5304033796035714234257096851584 151 8219256976589061570642682556109 152 12724018196056530092997324928923 153 20351444851218152950878919155881 154 33450863236506897944750237974851 155 54449429362654409277480231321979 156 85688803935360924253018603603532 157 132156431461780125810527637411769 158 207290839584634142158017157568097 159 336673478298276570765039098415954 160 552845838232265203476915072838496 161 886200780027116822321398420855878 162 1377050611284668213480691078769166 163 2132454812889157367418747085625316 164 3400324940771707469479754362106802 165 5571291777308031885936457920638557 166 9067674217096613383348997393247667 167 14305444103698616242609744233905408 168 22104487721848988875947737577083775 169 34622556838387435415557470553907215 170 56037106039485636903066248790053657 171 91852238296055194203488819417488722 172 147437869709020287904107238042166365 173 229682725186225470170212942685662305 174 355831729031722549527433633055802713 175 565867922412311662436938719614464868 176 924418337395652752299599648817660155 177 1504239834267572342847179543352827729 178 2378440702735362942102616023147115397 179 3681776847719228611126873440771727646 180 5760178224815460795918561458030836932 181 9293466644304122913642694451426319362 182 15206533205058831501479080926642349067 183 24437415391303430595289358934376628070 184 38159141560741417017890638878817347117 185 59148414651041316735800175290941946986 186 93838560850017226975748524907624143161 187 152874074286461966405101878806990397735 188 248684937865051274997391532859726001775 189 394005760011160282852236157751673546132 190 610982709120690597813477158681311446439 191 955003627572708882164241365753380239708 192 1536354826965886978342470811029509636940 193 2509563423451669068416180049010284475418 194 4036943676543502445791102670082196820684 195 6317599523487251623021573567701074615419 196 9798536390427172412880417379407982557497 197 15512715760437821129979919572411017290001 198 25206354642087381878702707132900480432418 199 40987823247547664354222751472114931343404 200 65058479908218038283060945177719835476010 201 101057725875824992121943759667968951248335 202 157844359507788786308430189681738440811393 203 253259376187825013333379118466897987285769 204 412989950998679794846401628044551356942799 205 664897281386152561325430444114835431425810 206 1042675983656449203055400460888474543059805 207 1618284880842974238397613581772851657020563 208 2557270370165613851663267117344528255739990 209 4145064370743568451597592210786058292719427 210 6737059705160318938634232163424715051034033 211 10711283843476406585276597573405810325007451 212 16665809335776541973825334987060667952853435 213 26016288435204041620292132858674070273442015 214 41641446966797344567142957388243108813509399 215 67791999149409296859558142226161131563345530 216 109217253410296365990197568624604709738880723 217 171603624493988195150529075351642204913049737 218 266536370218825631879730945552156315136257005 219 420502472426526469566307400934099439598354225 220 680005107611538439696490912157488684315983996 221 1104621532933016330699275916738799150485024033 222 1758892214415483431576317141829643619439021588 223 2741098807285937527494200229877771256737056095 224 4277310085545204211987394429674604739070921216 225 6830936606383998379456101426300354976961634180 226 11102527198524329353129072265918660607263151751 227 17896770012543291048223588842627639207784111255 228 28170829772739695578775075306804316406233952137 229 43790358267016261590178735223222881437176266011 230 68986965415077374969583660311674933705509944978 231 111314421729547248223597828238997020054212967841 232 180711356492891510894256353351220430837432932425 233 288139956947057540594561649544807366206000885230 234 449750485755729975406309773634740162933646947719 235 701625861457613963691353768528281679461782846905 236 1118206131162218432042085028462605644613195760554 237 1814521566394584661281173792310443260394882840686 238 2926183455301414135383215264188633022684573451931 239 4613910295009765064648691344692269533312504025164 240 7178242081485117302416135109013092347667451125474 241 11294354394220951192793023103155721696653125005306 242 18185893244785418380495560419213872995401297842216 243 29503544864016473073792210860828568782678957628754 244 47100616611317858976688918682709588118567238047717 245 73630873854037298403560122725737468025826000624394 246 114851486583366393753975874032370781638652504676135 247 182696975312458206699652344040790687646875532593719 248 295991910093183632280396232919451443564208287736637 249 477481151524545121311138821231266397798601443810140 250 754087957601301083402829747477605524931730885375011 251 1174246900095301187660079171056125247175953225387699 252 1845564450966218473019972481012322208116145863327672 253 2965762955080993809095818366757085911296674862453332 254 4807914169471990532117489663851952838891256550163409 255 7684030602402466895767640143975911912197337214783317 256 12030129189253548959235305760311035792231601168121102 257 18764598744179383544465976785724943178948358994140692 258 29797453900812692279921873344865206229370341121216989 259 48199834908124445857800685177584726651310838065700605 260 77770093117705614946304275479984806467609738755987556 261 123008265692680408999588345749303489629109805206557467 262 191723729920121577735109096575479692100235833054705044 263 301049705230918523639396224423719734151016734517160719 264 482861204580899547168775214193117402115256090785026657 265 782169089616884876691083763736698021664204971940717438 266 1251300775359826989822296956992630583862935078576257596 267 1961883846425270881734853781464952953941094350265784058 268 3060409922306186743141437056301079284974055476472709989 269 4852070156202631615365262223097234440866511812981065464 270 7836487773607372605727524644913809004295441877749636837 271 12645497057019155142379539218062370665661759527271537141 272 20029630722859737483102100216497956782634058444349730705 273 31248693879912165282769246254701747251986362486420248284 274 49028417856662741986947369762185157884740485873525698629 275 78496446231295293558961436110181935864688583044027812236 276 127047432872214883506215031088011584956129187796789833846 277 203426247521852349797935603390857684601472172735197265933 278 319397263750944509779920567521011332314346780481786499887 279 498328447444069114149602516554418869400013413949801661039 280 788913877646764535426353617042597819557301398723492822179 281 1272221253384558046615115811192905168817184487844480456085 282 2052976168734679205871762221163378015428365378594660400849 283 3256095702519089447782323284112883062612899935242017296220 284 5084921875604710437411283160808000897655872246046769016285 285 7972797641839908916704527967374081273272391630187354099600 286 12742968253701913829289690967895659042460348959180645947015 287 20606567277083822870921492681032280800068896550514513409017 288 33020256735915125038792455842834440446682759461751367840554 289 51915749187190938740550128525659961607586811981035328745854 290 81021242809580736533270748384397164159689036050873533743244 291 128095828398765211431776131665151229860339322361805151969775 292 206261464125632354537727626796751466300168348545403482637090 293 332819038103633629273812314933002325881159378187669417879538 294 528517806922568772172385720955717974537530101529454715387661 295 826196896428580766319009359248774797206074533336384006252677 296 1294712501756761653857531314991094590605663070695837295004135 297 2065996520087005188837559982715543812469446514286911815122702 298 3337854715204522176342851752774717771504297997321899349627894 299 5352191897124898840377125675388963247078722065564411272075800 300 8426091877654408061066231024470049094606970199809102743841540 301 13154517368192621263040224872603676559091260633589659793216685 302 20772374967600605527023411285764317941678000723862932574806970 303 33398853301544220969183417817890726881789384071213107744301551 304 53883377047199238824677145714510562353495053000630648909249128 305 85665789259296608157536679452971948623626401954899688596135979 306 134052420263744634253899254775147317036437168332713747656932786 307 209979605763064224288805075404082183724057702946980956668326559 308 334554994879786249022373676165926598894297378534905598507061514 309 540000075823873338212929481555809500994708194629714332623415471 310 866373513865343261245942420692413903176742457235884574641723668 311 1365703162711095158022266726042440883508002067384222858525057359 312 2132968676598997550516230421491922307449776483169939425651723778 313 3364506650897075933032786898372377493386689455475357901671559484 314 5401846470331918418073594999407226261482771936655321054856901530 315 8712952299310980267040090714454083859943205558783394729238238750 316 13867010458763552926367098995840792744041608185027471230503070093 317 21721902059080635514880136445563236776977410575218048365888506994 318 34014108673616279682365081286391091671071631590305773955834627391 319 54115382327488449012752300455218694563006456829638941337511250238 320 87261596262188777262311004791871724669455589243130263380481271672 321 140068668821929715881090484510839514031483218362745449258884130575 322 221069579817776498858482592219738037276878667921074784294605611963 323 345433210314666146267960940466471532688340600028069486803005026569 324 544345945810546589568310354144758332684263843921272434335513294089 325 872741038582322943487599602120250998772356343761004757732476728154 326 1407269278200835230289525496003110413022521550203377009036741017220 327 2241940303719646416177961322654440242097987765758187057380449082456 328 3515518158452027420132500664004904677637505071664720352570179256289 329 5503671340686090390939809021253578645966005526658155038748242557922 330 8744235849404324375393676950098601749109673929636613963561016715753