1 1 2 5 3 14 4 44 5 149 6 479 7 1537 8 4971 9 16088 10 52020 11 168111 12 543379 13 1756623 14 5678611 15 18356490 16 59338576 17 191817551 18 620069245 19 2004431603 20 6479507953 21 20945607368 22 67708621756 23 218874399841 24 707531760601 25 2287161925185 26 7393462782885 27 23900053333678 28 77259136146468 29 249747313541805 30 807331323731047 31 2609773283264969 32 8436333868444211 33 27271230643243576 34 88156779046567636 35 284974953777490511 36 921207933852244379 37 2977889972924593455 38 9626305164083895763 39 31117923077978117802 40 100591568642572920280 41 325171562916189786359 42 1051147196094087169109 43 3397930673726423211307 44 10984125635642907591913 45 35507203520215677342344 46 114780324228530655455996 47 371038029579147890184513 48 1199414797956780172127153 49 3877219430012175356812673 50 12533470934386144326783109 51 40515605706280331684632462 52 130970448197490664952664284 53 423374104916631090815549125 54 1368596009106371950575426543 55 4424113365437694924920335569 56 14301356236618386911370214651 57 46230458695858665912058681112 58 149444239823708967309178724724 59 483092347480577518676424448879 60 1561640759587644958486538456611 61 5048148402109648999476365566223 62 16318607293812734778074354641491 63 52751409585817886959810893173130 64 170523817577606352364142693638432 65 551234035062798257198319730680479 66 1781915076310828949877260763680173 67 5760205533793094780802879309439395 68 18620397926165159873796509928780513 69 60192161007911329659547957241178184 70 194576735748014797185291487708694204 71 628987320946603884978428668533163169 72 2033259774816746124555092159913790089 73 6572700552478707011370760398942031553 74 21246863331296400838158165026640716453 75 68682453705964728942511830796150392238 76 222022393306568048231395208064225492308 77 717707951154567721519957315231180557021 78 2320057429699137998309626441505700286327 79 7499800536476073642467437736371772910617 80 24243799902065717477195618466062740683203 81 78370328761779704545385376392335635220600 82 253339346762472976935007704410930642435604 83 818942903928926312846661887720420441059855 84 2647308791414663308707725807027444725193003 85 8557670874830109705163368646515616018827375 86 27663463755877548384405006378444331450765203 87 89424708915081189779868295397817969473854122 88 289073654518334018493975180445754491207046696 89 934457363634676644316302189351711447513897543 90 3020719981923113509467591660083158809114528389 91 9764757135304537074114702632549713632012436315 92 31565481899046089232954857010365390300707087833 93 102038343986722394317175896789570752625809052936 94 329848398223482599402784578097839820202094084092 95 1066265499416127448051879656071613796510425027713 96 3446801989545583347086905212848501089517941173089 97 11142106690726617264367347315533869955521669444353 98 36017891913745233782260739091585088862393856472581 99 116431171763051337259701758500726426326904798055438 100 376374547143993369100723303768662583140338556971148 101 1216665585279287325110672022394484411273008629810421 102 3932984197883782862135285718039839229059276302990847 103 12713735711734426704772581341218650067474290287912097 104 41098328296056789713623442730116513587521699307495051 105 132854152943536089716266214039502158353565786686540120 106 429463354986094248766907711892767362884704099936315316 107 1388280073971791648763238250618290976803625454893597743 108 4487743928348738259126798888974399525040113993947739059 109 14507047924999739711825404578492743025231473546494538319 110 46895376130713365819751436084555932393107739942073029011 111 151593647019755078930383466151527217416921444489719053066 112 490040505330317728645825674023502880866124161874758103536 113 1584101323409015362916538028354889819749922991191073164783 114 5120754255068604930374910524336945288852446583475226562525 115 16553312438608867892927617382651552815987918546461751829843 116 53510115705900440053866474091412061907905643270595004430289 117 172976405385814489058215858688300755531801831913434176309704 118 559162252323411224226480272130736339645492627906354675877820 119 1807543772955702390811290728037837630931562918426349405726433 120 5843052669551854828402678307219396817130233638187983197352249 121 18888208966208952615147514487911965849754775188212973349976897 122 61057885000810555217004111474898134110326441287260022851165861 123 197375268742617345727824567824277428714107598070342827373014446 124 638033838065358113278367699317471722098712002287138614102081924 125 2062503479335418864863409678773290074750708162810999476010619661 126 6667233536029088770394355234920080010677071749125124015328896647 127 21552449956726520628321661070777187494271994117488727033918182249 128 69670290777583222459450879181006147330354924647513071340903577939 129 225215668138836345278113112129811473170560685978325888214163819704 130 728030507826480357462962207544988721229039371686267862898905364820 131 2353426050266368702733352683601481895022635388700377207693287960527 132 7607667693223153179419181062876513477632899839609773993083906318011 133 24592490477429967655414335294822261534055016344436845132802675111343 134 79497503344057212337608033190455374468866572904074464697189943735379 135 256983043004062693485573266269243938392887026543558124559626055725994 136 830721489526686338235266902271532605903059051958540131996275728390520 137 2685384160349157927950924941846500034988893643847590478898699333217175 138 8680753031636235800901980030276036767794458144144536314254659083524789 139 28061338228219779163488716616941452295058910811528990738340876151245451 140 90710874999991146351293669122861330478487378584653547195472279425725129 141 293231305518747358598788124328145740058312251241158304372173213672697736 142 947897355595316961430987731307282965007207221933796591883531516111955708 143 3064166000813135392820752227241366134841027814943567147868140480079665601 144 9905200415547556660360600824833312118594417390235192767517091038345639697 145 32019477810969548802656712880996535009758564911716217691379315050422880385 146 103505927823318648992649953025266350895099379681645882591943943897561731205 147 334592498910014106875941436248299056996531215623092092005873429905898739086 148 1081601244306959504708083977305833905603146691590795879613529823277726146364 149 3496376205376282616343083989991539722174691111459554573246481738631344186149 150 11302359935203704693291914573400071995435073980641706068190048295828591017999 151 36535925369950302062643437468901031403938251908661859290445520181767861261681 152 118105762893005886069692799355448543405961714020296960201377920930978191255579 153 381787818080325254233966418868776450083694425121585496715264346573032283262360 154 1234164484984393747239699747314900277398876810619922899530989894206646619952628 155 3989551012013516261222059911909941560591387198592671048689870118839616327506671 156 12896593177901517125697494532318118729781595536819419366717330625744667158602563 157 41689431992587457433227460658186922180137462935861338162980522955819512481298831 158 134764950393463257398239234226421621501740736015882258219116602935002867735460819 159 435640184730312804169294318342731519600057580035126236817812003118722293120187786 160 1408247248247912500894045359146288856391342589752498841494268053726607456697838016 161 4552289668652840035101929798921890544160331190556903853557567239118808844087720255 162 14715698009072323514242792184447896804970664723205296307780287922898669703118802957 163 47569856853660929876477388870488932895400904669068382920851714680807659284073174531 164 153773968430359508136689010223910633721010477788222857693462066402265038287798243521 165 497088596242042215802558568626883810316097899836491157567221403004825749612172027720 166 1606884930109534913974729429341707248628412913680392972464371332083948736570649558716 167 5194404374056209007640579702674926139096977595120331519763549835513433376859644511009 168 16791393270067591391838685300428254170855185775963018204388729006879911314163831853033 169 54279734045792290524964828639230051638193686293228600458807921886376211107962949725121 170 175464267955298912839976721341159238410411873442901827888190938889674263821949930905509 171 567204498517169294605563498201398188824334837775143045796057145396187069386290720593582 172 1833541078688880314326699970175576646455650921893213835813868607871471418440340397539508 173 5927091368330920977180336392818085835020864003951456935113305724624184222459983852841789 174 19159871844084231976159122622797944207474630619834397512496148447261348628154039842240919 175 61936060416275966278828588061499906361867830375114658089354620214143963698431313616922553 176 200214052113976248161187995024673617441363621761914898735264783181690298301911861336168675 177 647210468255162403073714012670347291739728881970006377227983123381904269107625190854086392 178 2092167786407964740982898003480731293633616566200178124489158247844412729968184695825229972 179 6763126156293114300574785828453214059464591241959996093739756849769618980766097099788071823 180 21862431733769641849553004289886142865438092298189585320861364299350339267373083852729012811 181 70672335583891006137895620497464504337212856407939074951589231186355929564993639084495762671 182 228454870789477080635590441100541876029878074807976440796363535648289022613705265109843962899 183 738501530425339231228367729028634897170101184477600122896472564508829516988126553389572688298 184 2387274600694087474746312420006261801565292300541657361269734293537368262671195548962413377480 185 7717086267697692186685454246329034170156767877523293935626378330712546231457673503123198498023 186 24946196154298066331016506307536801223054809706028474177203058062529275232765413585469388373221 187 80640889706468939666371065529373490583408505523279276693539316525346315718271399630267944438459 188 260679145326549993175581263657348111845350181482613846069866700559865212368443179489162206149561 189 842669482635053232880060049257444019273147394055615444018611726947952844135187708040605013608968 190 2724007154753034671014383376441740361885690709129446389513629288862658619633805519538540417075196 191 8805605438495867087174821356713860963589178085574457569649842488395334243870835979547537839141121 192 28464935197829112812530649616463320787857875688821738965617251198095061330661925678774655926666945 193 92015539587362469349271931199946889789103755409752327997371704458919693038590410329799286363153921 194 297448754641788098869928734621602680533104770487288571708906178247229049277548847296019339386306565 195 961530650526142544745874746981324250057243734218486926627435963181918377987112903067739517169167374 196 3108236889458939949830491252653265231541571084030759270120879047272034489720300333382039781281189100 197 10047663645154611728701785041561877327083545623625699836568313973922821612900407827101890714547579221 198 32480003396309761828762072328453893665657773501403910467859979369267089057450691358830368269842676255 199 104994619434044586163224300781207404637608168646080171661744005328583471600275274533572965863649519425 200 339404832431524245560175669128878793565542045575939681142859751258969422836845562020820433276553251243