0 1 1 4 2 5 3 9 4 14 5 23 6 37 7 171 8 7903 9 31783 10 39686 11 71469 12 111155 13 182624 14 293779 15 1357740 16 62749819 17 252357016 18 315106835 19 567463851 20 882570686 21 1450034537 22 2332605223 23 10780455429 24 498233554957 25 2003714675257 26 2501948230214 27 4505662905471 28 7007611135685 29 11513274041156 30 18520885176841 31 85596814748520 32 3955974363608761 33 15909494269183564 34 19865468632792325 35 35774962901975889 36 55640431534768214 37 91415394436744103 38 147055825971512317 39 679638698322793371 40 31410435948820007383 41 126321382493602822903 42 157731818442422830286 43 284053200936025653189 44 441785019378448483475 45 725838220314474136664 46 1167623239692922620139 47 5396331179086164617220 48 249398857477656495012259 49 1002991761089712144666256 50 1252390618567368639678515 51 2255382379657080784344771 52 3507772998224449424023286 53 5763155377881530208368057 54 9270928376105979632391343 55 42846868882305448737933429 56 1980226896962156621577329077 57 7963754456730931935047249737 58 9943981353693088556624578814 59 17907735810424020491671828551 60 27851717164117109048296407365 61 45759452974541129539968235916 62 73611170138658238588264643281 63 340204133529174083893026809040 64 15723001312480666097667497859121 65 63232209383451838474563018245524 66 78955210695932504572230516104645 67 142187420079384343046793534350169 68 221142630775316847619024050454814 69 363330050854701190665817584804983 70 584472681630018038284841635259797 71 2701220777374773343805184125844171 72 124840628440869591853323311424091663 73 502063734540853140757098429822210823 74 626904362981722732610421741246302486 75 1128968097522575873367520171068513309 76 1755872460504298605977941912314815795 77 2884840558026874479345462083383329104 78 4640713018531173085323403995698144899 79 21447692632151566820639078066175908700 80 991234574097503246834720995039789945099 81 3986385989022164554159523058225335689096 82 4977620563119667800994244053265125634195 83 8964006552141832355153767111490461323291 84 13941627115261500156148011164755586957486 85 22905633667403332511301778276246048280777 86 36847260782664832667449789441001635238263 87 170294676798062663181100936040252589233829 88 7870402393493547338998092847292620739994397 89 31651904250772252019173472325210735549211417 90 39522306644265799358171565172503356289205814 91 71174210895038051377345037497714091838417231 92 110696517539303850735516602670217448127623045 93 181870728434341902112861640167931539966040276 94 292567245973645752848378242838148988093663321 95 1352139712328924913506374611520527492340693560 96 62490994013104191774141610372782413635765567081 97 251316115764745692010072816102650182035402961884 98 313807109777849883784214426475432595671168528965 99 565123225542595575794287242578082777706571490849 100 878930335320445459578501669053515373377740019814 101 1444053560863041035372788911631598151084311510663 102 2322983896183486494951290580685113524462051530477 103 10735989145596987015177951234372052248932517632571 104 496178484593644889193137047361799516975357862628743 105 1995449927520176543787726140681570120150363968147543 106 2491628412113821432980863188043369637125721830776286 107 4487078339633997976768589328724939757276085798923829 108 6978706751747819409749452516768309394401807629700115 109 11465785091381817386518041845493249151677893428623944 110 18444491843129636796267494362261558546079701058324059 111 85243752463900364571588019294539483335996697661920180 112 3939657105182546407089316381911077792001927793506652339 113 15843872173194085992928853546938850651343707871688529536 114 19783529278376632400018169928849928443345635665195181875 115 35627401451570718392947023475788779094689343536883711411 116 55410930729947350792965193404638707538034979202078893286 117 91038332181518069185912216880427486632724322738962604697 118 146449262911465419978877410285066194170759301941041497983 119 676835383827379749101421858020692263315761530503128596629 120 31280876918970933878644282879236910306695789705084956942917 121 125800343059711115263678553374968333490098920350842956368297 122 157081219978682049142322836254205243796794710055927913311214 123 282881563038393164406001389629173577286893630406770869679511 124 439962783017075213548324225883378821083688340462698782990725 125 722844346055468377954325615512552398370581970869469652670236 126 1162807129072543591502649841395931219454270311332168435660961 127 5374072862345642743964924981096277276187663216198143395314080 128 248370158796972109813889198971824685924086778256446764620108641 129 998854708050234081999521720868395020972534776241985201875748644 130 1247224866847206191813410919840219706896621554498431966495857285 131 2246079574897440273812932640708614727869156330740417168371605929 132 3493304441744646465626343560548834434765777885238849134867463214 133 5739384016642086739439276201257449162634934215979266303239069143 134 9232688458386733205065619761806283597400712101218115438106532357 135 42670137850189019559701755248482583552237782620851728055665198571 136 1972059029567081632951346361192005127000338712660397605998705666623 137 7930906256118515551365087200016503091553592633262442152050487865063 138 9902965285685597184316433561208508218553931345922839758049193531686 139 17833871541804112735681520761225011310107523979185281910099681396749 140 27736836827489709919997954322433519528661455325108121668148874928435 141 45570708369293822655679475083658530838768979304293403578248556325184 142 73307545196783532575677429406092050367430434629401525246397431253619 143 338800889156427952958389192708026732308490717821899504563838281339660 144 15658148446392469368661580293975321736558003454436778735182958372877979 145 62971394674726305427604710368609313678540504535569014445295671772851576 146 78629543121118774796266290662584635415098507990005793180478630145729555 147 141600937795845080223871001031193949093639012525574807625774301918581131 148 220230480916963855020137291693778584508737520515580600806252932064310686 149 361831418712808935244008292724972533602376533041155408432027233982891817 150 582061899629772790264145584418751118111114053556736009238280166047202503 151 2690079017231900096300590630399977006046832747268099445385147898171701829 152 124325696692297177220091314582817693396265420427889310496955083481945486637 153 499992865786420608976665848961670750591108514458825341433205481825953648377 154 624318562478717786196757163544488443987373934886714651930160565307899135014 155 1124311428265138395173423012506159194578482449345539993363366047133852783391 156 1748629990743856181370180176050647638565856384232254645293526612441751918405 157 2872941419008994576543603188556806833144338833577794638656892659575604701796 158 4621571409752850757913783364607454471710195217810049283950419272017356620201 159 21359227058020397608198736646986624719985119704817991774458569747645031182600 160 987146016078691140735055669125992191591025701639437670909044627663688791019801 161 3969943291372784960548421413150955391084087926262568675410637080402400195261804 162 4957089307451476101283477082276947582675113627902006346319681708066088986281605 163 8927032598824261061831898495427902973759201554164575021730318788468489181543409 164 13884121906275737163115375577704850556434315182066581368050000496534578167825014 165 22811154505099998224947274073132753530193516736231156389780319285003067349368423 166 36695276411375735388062649650837604086627831918297737757830319781537645517193437 167 169592260150602939777197872676483169876704844409422107421101598411153649418142171 168 7837939243339110965139164792769063418415050674751714679128503846694605518751733303 169 31521349233507046800333857043752736843536907543416280823935116985189575724425075383 170 39359288476846157765473021836521800261951958218167995503063620831884181243176808686 171 70880637710353204565806878880274537105488865761584276326998737817073756967601884069 172 110239926187199362331279900716796337367440823979752271830062358648957938210778692755 173 181120563897552566897086779597070874472929689741336548157061096466031695178380576824 174 291360490084751929228366680313867211840370513721088819987123455114989633389159269579 175 1346562524236560283810553500852539721834411744625691828105554916925990228735017655140 176 62233236604966524984513827719530694416223310766502912912842649633710540155199971406019 177 250279508944102660221865864378975317386727654810637343479476153451768150849534903279216 178 312512745549069185206379692098506011802950965577140256392318803085478691004734874685235 179 562792254493171845428245556477481329189678620387777599871794956537246841854269777964451 180 875305000042241030634625248575987340992629585964917856264113759622725532859004652649686 181 1438097254535412876062870805053468670182308206352695456135908716159972374713274430614137 182 2313402254577653906697496053629456011174937792317613312400022475782697907572279083263823 183 10691706272846028502852855019571292714882059375623148705735998619290764005002390763669429 184 494131890805494965037928826953908920895749669070982453776255958963157842137682254212057557 185 1987219269494825888654568162835206976297880735659552963810759834471922132555731407611899657 186 2481351160300320853692496989789115897193630404730535417587015793435079974693413661823957214 187 4468570429795146742347065152624322873491511140390088381397775627907002107249145069435856871 188 6949921590095467596039562142413438770685141545120623798984791421342082081942558731259814085 189 11418492019890614338386627295037761644176652685510712180382567049249084189191703800695670956 190 18368413609986081934426189437451200414861794230631335979367358470591166271134262531955485041 191 84892146459834942076091385044842563303623829608036056097852000931613749273728753928517611120 192 3923407150762393417434629901500209112381557956200289916480559401324823632862656943243765596561 193 15778520749509408611814610991045679012829855654409195722020089606230908280724356526903579997364 194 19701927900271802029249240892545888125211413610609485638500649007555731913587013470147345593925 195 35480448649781210641063851883591567138041269265018681360520738613786640194311369997050925591289 196 55182376550053012670313092776137455263252682875628166999021387621342372107898383467198271185214 197 90662825199834223311376944659729022401293952140646848359542126235129012302209753464249196776503 198 145845201749887235981690037435866477664546635016275015358563513856471384410108136931447467961717 199 674043632199383167238137094403194933059480492205746909793796181661014549942642301190039068623371 200 31151852282921512928935996379982833398400649276480632865873187870263140681771653991673244624636783