0 1 1 4 2 5 3 9 4 14 5 23 6 359 7 382 8 741 9 1123 10 1864 11 8579 12 276392 13 1114147 14 1390539 15 2504686 16 3895225 17 6399911 18 99893890 19 106293801 20 206187691 21 312481492 22 518669183 23 2387158224 24 76907732351 25 310018087628 26 386925819979 27 696943907607 28 1083869727586 29 1780813635193 30 27796074255481 31 29576887890674 32 57372962146155 33 86949850036829 34 144322812182984 35 664241098768765 36 21400037972783464 37 86264392989902621 38 107664430962686085 39 193928823952588706 40 301593254915274791 41 495522078867863497 42 7734424437933227246 43 8229946516801090743 44 15964370954734317989 45 24194317471535408732 46 40158688426269726721 47 184829071176614315616 48 5954688966077927826433 49 24003584935488325621348 50 29958273901566253447781 51 53961858837054579069129 52 83920132738620832516910 53 137881991575675411586039 54 2152150006373752006307495 55 2290031997949427417893534 56 4442182004323179424201029 57 6732214002272606842094563 58 11174396006595786266295592 59 51429798028655751907276931 60 1656927932923579847299157384 61 6679141529722975141103906467 62 8336069462646554988403063851 63 15015210992369530129506970318 64 23351280455016085117910034169 65 38366491447385615247417004487 66 598848652165800313829165101474 67 637215143613185929076582105961 68 1236063795778986242905747207435 69 1873278939392172171982329313396 70 3109342735171158414888076520831 71 14310649880076805831534635396720 72 461050138897628945023996409215871 73 1858511205470592585927520272260204 74 2319561344368221530951516681476075 75 4178072549838814116879036953736279 76 6497633894207035647830553635212354 77 10675706444045849764709590588948633 78 166633230554894782118474412469441849 79 177308936998940631883184003058390482 80 343942167553835414001658415527832331 81 521251104552776045884842418586222813 82 865193272106611459886500834114055144 83 3982024192979221885430845755042443389 84 128289967447441711793673564995472243592 85 517141893982746069060125105736931417757 86 645431861430187780853798670732403661349 87 1162573755412933849913923776469335079106 88 1808005616843121630767722447201738740455 89 2970579372256055480681646223671073819561 90 46366696200683953840992415802267846033870 91 49337275572940009321674062025938919853431 92 95703971773623963162666477828206765887301 93 145041247346563972484340539854145685740732 94 240745219120187935647007017682352451628033 95 1108022123827315715072368610583555492252864 96 35697453181594290817962802556356128203719681 97 143897834850204478986923578836008068307131588 98 179595288031798769804886381392364196510851269 99 323493122882003248791809960228372264817982857 100 503088410913802018596696341620736461328834126 101 826581533795805267388506301849108726146816983 102 12901811417850881029424290869357367353531088871 103 13728392951646686296812797171206476079677905854 104 26630204369497567326237088040563843433208994725 105 40358597321144253623049885211770319512886900579 106 66988801690641820949286973252334162946095895304 107 308313804083711537420197778221106971297270481795 108 9933030532369411018395615876327757244458751312744 109 40040435933561355611002661283532135949132275732771 110 49973466465930766629398277159859893193591027045515 111 90013902399492122240400938443392029142723302778286 112 139987368865422888869799215603251922336314329823801 113 230001271264915011110200154046643951479037632602087 114 3590006437839148055522801526302911194521878818855106 115 3820007709104063066633001680349555146000916451457193 116 7410014146943211122155803206652466340522795270312299 117 11230021856047274188788804887002021486523711721769492 118 18640036002990485310944608093654487827046506992081791 119 85790165868009215432567237261619972794709739690096656 120 2763925343779285379153096200465493617257758177075174783 121 11141491540985150732044952039123594441825742447990795788 122 13905416884764436111198048239589088059083500625065970571 123 25046908425749586843243000278712682500909243073056766359 124 38952325310514022954441048518301770559992743698122736930 125 63999233736263609797684048797014453060901986771179503289 126 998940831354468169919701780473518566473522545265815286265 127 1062940065090731779717385829270533019534424532036994789554 128 2061880896445199949637087609744051586007947077302810075819 129 3124820961535931729354473439014584605542371609339804865373 130 5186701857981131678991561048758636191550318686642614941192 131 23871628393460458445320717634049129371743646355910264630141 132 769078810448715801929254525338330776087347002075771083105704 133 3100186870188323666162338818987372233721131654658994597052957 134 3869265680637039468091593344325703009808478656734765680158661 135 6969452550825363134253932163313075243529610311393760277211618 136 10838718231462402602345525507638778253338088968128525957370279 137 17808170782287765736599457670951853496867699279522286234581897 138 277961279965778888651337390571916580706353578160962819476098734 139 295769450748066654387936848242868434203221277440485105710680631 140 573730730713845543039274238814785014909574855601447925186779365 141 869500181461912197427211087057653449112796133041933030897459996 142 1443230912175757740466485325872438464022370988643380956084239361 143 6642423830164943159293152390547407305202280087615456855234417440 144 214000793477453938837847361823389472230495333792338000323585597441 145 862645597739980698510682599684105296227183615256967458149576807204 146 1076646391217434637348529961507494768457678949049305458473162404645 147 1939291988957415335859212561191600064684862564306272916622739211849 148 3015938380174849973207742522699094833142541513355578375095901616494 149 4955230369132265309066955083890694897827404077661851291718640828343 150 77344393917158829609212068781059518300553602678283347750875514041639 151 82299624286291094918279023864950213198381006755945199042594154869982 152 159644018203449924527491092646009731498934609434228546793469668911621 153 241943642489741019445770116510959944697315616190173745836063823781603 154 401587660693190943973261209156969676196250225624402292629533492693224 155 1848294285262504795338814953138838649482316518687782916354197794554499 156 59547004789093344394815339709599806459630378823633455615963862918437192 157 240036313441635882374600173791538064488003831813221605380209649468303267 158 299583318230729226769415513501137870947634210636855060996173512386740459 159 539619631672365109144015687292675935435638042450076666376383161855043726 160 839202949903094335913431200793813806383272253086931727372556674241784185 161 1378822581575459445057446888086489741818910295537008393748939836096827911 162 21521541673534986011775134522091159933666926686142057633606654215694202850 163 22900364255110445456832581410177649675485836981679066027355594051791030761 164 44421905928645431468607715932268809609152763667821123660962248267485233611 165 67322270183755876925440297342446459284638600649500189688317842319276264372 166 111744176112401308394048013274715268893791364317321313349280090586761497983 167 514298974633361110501632350441307534859804057918785443085438204666322256304 168 16569311364379956844446283227396556384407521217718455492083302639909073699711 169 66791544432153188488286765260027533072489888928792607411418648764302617055148 170 83360855796533145332733048487424089456897410146511062903501951404211690754859 171 150152400228686333821019813747451622529387299075303670314920600168514307810007 172 233513256025219479153752862234875711986284709221814733218422551572725998564866 173 383665656253905812974772675982327334515672008297118403533343151741240306374873 174 5988498099833806673775343001969785729721364833678590786218569827691330594187961 175 6372163756087712486750115677952113064237036841975709189751912979432570900562834 176 12360661855921519160525458679921898793958401675654299975970482807123901494750795 177 18732825612009231647275574357874011858195438517630009165722395786556472395313629 178 31093487467930750807801033037795910652153840193284309141692878593680373890064424 179 143106775483732234878479706509057654466810799290767245732493910161277967955571325 180 4610510302947362266919151641327640853590099417497836172581498003754575348468346824 181 18585147987273181302555086271819621068827208469282111936058485925179579361828958621 182 23195658290220543569474237913147261922417307886779948108639983928934154710297305445 183 41780806277493724872029324184966882991244516356062060044698469854113734072126264066 184 64976464567714268441503562098114144913661824242842008153338453783047888782423569511 185 106757270845207993313532886283081027904906340598904068198036923637161622854549833577 186 1666335527245834168144496856344329563487256933226403031123892308340472231600671073166 187 1773092798091042161458029742627410591392163273825307099321929231977633854455220906743 188 3439428325336876329602526598971740154879420207051710130445821540318106086055891979909 189 5212521123427918491060556341599150746271583480877017229767750772295739940511112886652 190 8651949448764794820663082940570890901151003687928727360213572312613846026567004866561 191 39820318918487097773712888103882714350875598232591926670622040022751124046779132352896 192 1282902154840351923579475502264817750129170147130870380820118853040649815523499240159233 193 5171428938279894792091614897163153714867556186756073449951097452185350386140776092989828 194 6454331093120246715671090399427971464996726333886943830771216305226000201664275333149061 195 11625760031400141507762705296591125179864282520643017280722313757411350587805051426138889 196 18080091124520388223433795696019096644861008854529961111493530062637350789469326759287950 197 29705851155920529731196500992610221824725291375172978392215843820048701377274378185426839 198 463667858463328334191381310585172424015740379482124636994731187363367871448584999540690535 199 493373709619248863922577811577782645840465670857297615386947031183416572825859377726117374 200 957041568082577198113959122162955069856206050339422252381678218546784444274444377266807909