0 1 1 1 2 5 3 6 4 11 5 17 6 28 7 45 8 118 9 163 10 281 11 444 12 725 13 1169 14 5401 15 6570 16 399601 17 406171 18 2024285 19 2430456 20 4454741 21 6885197 22 11339938 23 18225135 24 47790208 25 66015343 26 113805551 27 179820894 28 293626445 29 473447339 30 2187415801 31 2660863140 32 161839204201 33 164500067341 34 819839473565 35 984339540906 36 1804179014471 37 2788518555377 38 4592697569848 39 7381216125225 40 19355129820298 41 26736345945523 42 46091475765821 43 72827821711344 44 118919297477165 45 191747119188509 46 885907774231201 47 1077654893419710 48 65545201379413801 49 66622856272833511 50 332036626470747845 51 398659482743581356 52 730696109214329201 53 1129355591957910557 54 1860051701172239758 55 2989407293130150315 56 7838866287432540388 57 10828273580562690703 58 18667139867995231091 59 29495413448557921794 60 48162553316553152885 61 77657966765111074679 62 358794420376997451601 63 436452387142108526280 64 26545937648903509028401 65 26982390036045617554681 66 134475497793085979247125 67 161457887829131596801806 68 295933385622217576048931 69 457391273451349172850737 70 753324659073566748899668 71 1210715932524915921750405 72 3174756524123398592400478 73 4385472456648314514150883 74 7560228980771713106551361 75 11945701437420027620702244 76 19505930418191740727253605 77 31451631855611768347955849 78 145312457840638814119077001 79 176764089696250582467032850 80 10751157839615673762141048001 81 10927921929311924344608080851 82 54462845556863371140573371405 83 65390767486175295485181452256 84 119853613043038666625754823661 85 185244380529213962110936275917 86 305097993572252628736691099578 87 490342374101466590847627375495 88 1285782741775185810431945850568 89 1776125115876652401279573226063 90 3061907857651838211711519076631 91 4838032973528490612991092302694 92 7899940831180328824702611379325 93 12737973804708819437693703682019 94 58851836050015606575477426107401 95 71589809854724426013171129789420 96 4354240427333481167365745213472601 97 4425830237188205593378916343262021 98 22057561376086303540881410586520685 99 26483391613274509134260326929782706 100 48540952989360812675141737516303391 101 75024344602635321809402064446086097 102 123565297591996134484543801962389488 103 198589642194631456293945866408475585 104 520744581981259047072435534779340658 105 719334224175890503366381401187816243 106 1240078806157149550438816935967156901 107 1959413030333040053805198337154973144 108 3199491836490189604244015273122130045 109 5158904866823229658049213610277103189 110 23835111303783108236440869714230542801 111 28994016170606337894490083324507645990 112 1763476081540163381905845869184689302201 113 1792470097710769719800335952509196948191 114 8933356472383242261107189679221477094965 115 10725826570094011980907525631730674043156 116 19659183042477254242014715310952151138121 117 30385009612571266222922240942682825181277 118 50044192655048520464936956253634976319398 119 80429202267619786687859197196317801500675 120 210902597190288093840655350646270579320748 121 291331799457907880528514547842588380821423 122 502234396648195974369169898488858960142171 123 793566196106103854897684446331447340963594 124 1295800592754299829266854344820306301105765 125 2089366788860403684164538791151753642069359 126 9653267748195914565925009509427320869383201 127 11742634537056318250089548300579074511452560 128 714211339971575009571297907544171791556536801 129 725953974508631327821387455844750866067989361 130 3618027238006100320856847730923175255828494245 131 4343981212514731648678235186767926121896483606 132 7962008450520831969535082917691101377724977851 133 12305989663035563618213318104459027499621461457 134 20267998113556395587748401022150128877346439308 135 32573987776591959205961719126609156376967900765 136 85415973666740313999671839275368441631282240838 137 117989961443332273205633558401977598008250141603 138 203405935110072587205305397677346039639532382441 139 321395896553404860410938956079323637647782524044 140 524801831663477447616244353756669677287314906485 141 846197728216882308027183309835993314935097430529 142 3909592744531006679724977593100642937027704628601 143 4755790472747888987752160902936636251962802059130 144 289257021109404345944854631769298818054795828176401 145 294012811582152234932606792672235454306758630235531 146 1465308267438013285675281802458240635281830349118525 147 1759321079020165520607888595130476089588588979354056 148 3224629346458178806283170397588716724870419328472581 149 4983950425478344326891058992719192814459008307826637 150 8208579771936523133174229390307909539329427636299218 151 13192530197414867460065288383027102353788435944125855 152 34593640166766258053304806156362114246906299524550928 153 47786170364181125513370094539389216600694735468676783 154 82379810530947383566674900695751330847601034993227711 155 130165980895128509080044995235140547448295770461904494 156 212545791426075892646719895930891878295896805455132205 157 342711772321204401726764891166032425744192575917036699 158 1583392880710893499553779460595021581272667109123279001 159 1926104653032097901280544351761054007016859685040315700 160 117149672062636767576386440566258262002284248211542221001 161 119075776715668865477666984918019316009301107896582536701 162 593452778925312229487054380238335526039488679797872367805 163 712528555640981094964721365156354842048789787694454904506 164 1305981334566293324451775745394690368088278467492327272311 165 2018509890207274419416497110551045210137068255186782176817 166 3324491224773567743868272855945735578225346722679109449128 167 5343001114980842163284769966496780788362414977865891625945 168 14010493454735252070437812788939297154950176678410892701018 169 19353494569716094233722582755436077943312591656276784326963 170 33363988024451346304160395544375375098262768334687677027981 171 52717482594167440537882978299811453041575359990964461354944 172 86081470618618786842043373844186828139838128325652138382925 173 138798953212786227379926352143998281181413488316616599737869 174 641277283469763696361748782420179952865492081592118537334401 175 780076236682549923741675134564178234046905569908735137072270 176 47445851484422759120862256856270873995679826276116226761670601 177 48225927721105309044603931990835052229726731846024961898742871 178 240349562368843995299277984819611082914586753660216074356642085 179 288575490089949304343881916810446135144313485506241036255384956 180 528925052458793299643159901630057218058900239166457110612027041 181 817500542548742603987041818440503353203213724672698146867411997 182 1346425595007535903630201720070560571262113963839155257479439038 183 2163926137556278507617243538511063924465327688511853404346851035 184 5674277870120092918864688797092688420192769340862862066173141108 185 7838204007676371426481932335603752344658097029374715470519992143 186 13512481877796464345346621132696440764850866370237577536693133251 187 21350685885472835771828553468300193109508963399612293007213125394 188 34863167763269300117175174600996633874359829769849870543906258645 189 56213853648742135889003728069296826983868793169462163551119384039 190 259718582358237843673190086878183941809835002447698524748383794801 191 315932436006979979562193814947480768793703795617160688299503178840 192 19215664742777036617404818983727030069432062739477339822718574525201 193 19531597178784016596967012798674510838225766535094500511018077704041 194 97342053457913103005272870178425073422335128879855341866790885341365 195 116873650636697119602239882977099584260560895414949842377808963045406 196 214215704094610222607512753155524657682896024294805184244599848386771 197 331089354731307342209752636132624241943456919709755026622408811432177 198 545305058825917564817265389288148899626352944004560210867008659818948 199 876394413557224907027018025420773141569809863714315237489417471251125 200 2298093885940367378871301440129695182765972671433190685845843602321198