0 1
1 2
2 7
3 26
4 97
5 362
6 1351
7 5042
8 18817
9 70226
10 262087
11 978122
12 3650401
13 13623482
14 50843527
15 189750626
16 708158977
17 2642885282
18 9863382151
19 36810643322
20 137379191137
21 512706121226
22 1913445293767
23 7141075053842
24 26650854921601
25 99462344632562
26 371198523608647
27 1385331749802026
28 5170128475599457
29 19295182152595802
30 72010600134783751
31 268747218386539202
32 1002978273411373057
33 3743165875258953026
34 13969685227624439047
35 52135575035238803162
36 194572614913330773601
37 726154884618084291242
38 2710046923559006391367
39 10114032809617941274226
40 37746084314912758705537
41 140870304450033093547922
42 525735133485219615486151
43 1962070229490845368396682
44 7322545784478161858100577
45 27328112908421802064005626
46 101989905849209046397921927
47 380631510488414383527682082
48 1420536136104448487712806401
49 5301513033929379567323543522
50 19785515999613069781581367687
51 73840550964522899559001927226
52 275576687858478528454426341217
53 1028466200469391214258703437642
54 3838288114019086328580387409351
55 14324686255606954100062846199762
56 53460456908408730071670997389697
57 199517141378027966186621143359026
58 744608108603703134674813576046407
59 2778915293036784572512633160826602
60 10371053063543435155375719067260001
61 38705296961136956048990243108213402
62 144450134781004389040585253365593607
63 539095242162880600113350770354161026
64 2011930833870518011412817828051050497
65 7508628093319191445537920541850040962
66 28022581539406247770738864339349113351
67 104581698064305799637417536815546412442
68 390304210717816950778931282922836536417
69 1456635144806962003478307594875799733226
70 5436236368510031063134299096580362396487
71 20288310329233162249058888791445649852722
72 75717004948422617933101256069202237014401
73 282579709464457309483346135485363298204882
74 1054601832909406620000283285872250955805127
75 3935827622173169170517787008003640525015626
76 14688708655783270062070864746142311144257377
77 54819007000959911077765671976565604052013882
78 204587319348056374248991823160120105063798151
79 763530270391265585918201620663914816203178722
80 2849533762217005969423814659495539159748916737
81 10634604778476758291777057017318241822792488226
82 39688885351690027197684413409777428131421036167
83 148120936628283350498960596621791470702891656442
84 552794861161443374798157973077388454680145589601
85 2063058508017490148693671295687762348017690701962
86 7699439170908517219976527209673660937390617218247
87 28734698175616578731212437543006881401544778171026
88 107239353531557797704873222962353864668788495465857
89 400222715950614612088280454306408577273609203692402
90 1493651510270900650648248594263280444425648319303751
91 5574383325132987990504713922746713200428984073522602
92 20803881790261051311370607096723572357290287974786657
93 77641143835911217254977714464147576228732167825624026
94 289760693553383817708540250759866732557638383327709447
95 1081401630377624053579183288575319354001821365485213762
96 4035845827957112396608192903541410683449647078613145601
97 15061981681450825532853588325590323379796766948967368642
98 56212080897846189734806160398819882835737420717256328967
99 209786341909933933406371053269689207963152915920057947226
100 782933286741889543890678052679936949016874242962975459937
101 2921946805057624242156341157450058588104344055931843892522
102 10904853933488607424734686577120297403400501980764400110151
103 40697468928896805456782405151031131025497663867125756548082
104 151885021782098614402394934027004226698590153487738626082177
105 566842618199497652152797330956985775768862950083828747780626
106 2115485451015891994208794389800938876376861646847576365040327
107 7895099185864070324682380228246769729738583637306476712380682
108 29464911292440389304520726523186140042577472902378330484482401
109 109964545983897486893400525864497790440571307972206845225548922
110 410393272643149558269081376934805021719707758986449050417713287
111 1531608544588700746182924981874722296438259727973589356445304226
112 5716040905711653426462618550564084164033331152907908375363503617
113 21332555078257912959667549220381614359695064883658044145008710242
114 79614179407319998412207578330962373274746928381724268204671337351
115 297124162551022080689162764103467878739292648643239028673676639162
116 1108882470796768324344443478082909141682423666191231846490035219297
117 4138405720636051216688611148228168687990402016121688357286464238026
118 15444740411747436542410001114829765610279184398295521582655821732807
119 57640555926353694952951393311090893753126335577060397973336822693202
120 215117483293667343269395572129533809402226157909946070310691469040001
121 802829377248315678124630895207044343855778296062723883269429053466802
122 2996200025699595369229128008698643566020887026340949462767024744827207
123 11181970725550065798791881139587529920227769809301073967798669925842026
124 41731682876500667825938396549651476114890192210863346408427654958540897
125 155744760780452605504961705059018374539332999034152311665911949908321562
126 581247360245309754193908423686422022042441803925745900255220144674745351
127 2169244680200786411270671989686669713630434216668831289354968628790659842
128 8095731360557835890888779535060256832479295062749579257164654370487894017
129 30213680762030557152284446150554357616286746034329485739303648853160916226
130 112758991687564392718249005067157173632667689074568363700049941042155770887
131 420822285988227013720711574118074336914384010263943969060896115315462167322
132 1570530152265343662164597291405140174024868351981207512543534520219692898401
133 5861298323073147634937677591502486359185089397660886081113241965563309426282
134 21874663140027246877586113074604805262715489238662336811909433342033544806727
135 81637354237035839875406774706916734691676867556988461166524491402570869800626
136 304674753808116112624040985753062133503991980989291507854188532268249934395777
137 1137061660995428610620757168305331799324291056400177570250229637670428867782482
138 4243571890173598329858987687468265063793172244611418773146730018413465536734151
139 15837225899698964708815193581567728455848397922045497522336690435983433279154122
140 59105331708622260505401786638802648759600419443570571316200031725520267579882337
141 220584100934790077312791952973642866582553279852236787742463436466097637040375226
142 823231072030538048745766025255768817570612699965376579653653714138870280581618567
143 3072340187187362117670272148049432403699897520009269530872151420089383485286099042
144 11466129676718910421935322566941960797228977380071701543834951966218663660562777601
145 42792178519688279570071018119718410785216012000277536644467656444785271156965011362
146 159702584402034207858348749911931682343635070621038445034035673812922420967297267847
147 596018159088448551863323981528008318589324270483876243491675038806904412712224060026
148 2224370051951759999594947176200101592013662011314466528932664481414695229881598972257
149 8301462048718591446516464723272398049465323774773989872238982886851876506814171829002
150 30981478142922605786470911716889490605847633087781492960023267065992810797375088343751
151 115624450522971831699367182144285564373925208576351981967854085377119366682686181546002
152 431516323948964721010997816860252766889853201217626434911393074442484655933369637840257
153 1610440845272887052344624085296725503185487596294153757677718212392819257050792369815026
154 6010247057142583488367498524326649245852097183958988595799479775128792372269799841419847
155 22430547383297446901125370012009871480222901139541800625520200888122350232028406995864362
156 83711942476047204116133981523712836675039507374208213906281323777360608555843828142037601
157 312417222520891369563410556082841475219935128357291054999605094221320083991346905572286042
158 1165956947607518274137508242807653064204701006054956006092139053107919727409543794147106567
159 4351410567909181726986622415147770781598868895862532969368951118210358825646828271016140226
160 16239685324029208633808981417783430062190774577395175871383665419733515575177769289917454337
161 60607330728207652808249303255985949467164229413718170516165710560723703475064248888653677122
162 226189637588801402599188231606160367806466143077477506193279176823161298325079226264697254151
163 844151219626997957588503623168655521758700342896191854256950996731921489825252656170135339482
164 3150415240919190427754826261068461719228335228507289910834524810104524660975931398415844103777
165 11757509744049763753430801421105191355154640571132967789081148243686177154078472937493241075626
166 43879623735279864585968379423352303701390227056024581245490068164640183955337960351557120198727
167 163760985197069694590442716272304023450406267652965357192879124414874558667273368468735239719282
168 611164317052998913775802485665863790100234843555836847526026429494858050713755513523383838678401
169 2280896283014925960512767226391151136950533106570382032911226593564557644187748685624800114994322
170 8512420815006704928275266419898740757701897582725691284118879944763372526037239228975816621298887
171 31768786977011893752588298453203811893857057224332383103564293185488932459961208230278466370201226
172 118562727093040870082077927392916506817726331314603841130138292797192357313807593692138048859506017
173 442482121395151586575723411118462215377048268034082981416988878003280496795269166538273729067822842
174 1651365758487565476220815717080932354690466740821728084537817219215929629867269072460956867411785351
175 6162980912555110318307539457205267203384818695252829356734279998860438022673807123305553740579318562
176 23000557891732875797009342111740136458848808040189589342399302776225822460827959420761258094905488897
177 85839250654376392869729828989755278632010413465505528012862931106042851820638030559739478639042637026
178 320356444725772695681909973847280978069192845821832522709052421647945584821724162818196656461265059207
179 1195586528248714389857910066399368633644760969821824562823346755485739487466258620713047147206017599802
180 4461989668269084863749730291750193556509851033465465728584334600295012365043310320033991932362805340001
181 16652372144827625065141011100601405592394643164040038351513991645694309972706982659422920582245203760202
182 62147498911041415396814314110655428813068721622694687677471631982482227525784620317657690396618009700807
183 231937623499338036522116245342020309659880243326738712358372536284234600130431498611207841004226835043026
184 865602995086310730691650667257425809826452251684260161756018513154456172995941374127173673620289330471297
185 3230474356845904886244486423687682929645928763410301934665701516333590091853333997897486853476930486842162
186 12056294432297308814286295027493305908757262801956947576906787552179904194417394617462773740287432616897351
187 44994703372343330370900693686285540705383122444417488372961448692386026685816244471953608107672799980747242
188 167922519057076012669316479717648856912775226975713005914939007217364202548847583270351658690403767306091617
189 626695372855960720306365225184309886945717785458434535286794580177070783509574088609453026653942269243619226
190 2338858972366766868556144421019590690870095914858025135232239313490918931489448771167460447925365309668385287
191 8728740516611106753918212458894052876534665873973666005642162673786604942448220996060388765047518969429921922
192 32576103094077660147116705414556620815268567581036638887336411381655500838303435213074094612264710568051302401
193 121575671859699533834548609199332430384539604450172889543703482852835398410765519856235989684011323302775287682
194 453726584344720475191077731382773100722889850219654919287477520029686092804758644211869864123780582643049848327
195 1693330665519182366929762316331759972507019796428446787606206597265908972808269056991243466811111007269424105626
196 6319596077732008992527971533944266789305189335494132231137348869033949798428317583753104003120663446434646574177
197 23585053645408853603182123819445307184713737545548082136943188878869890220905001278021172545671542778469162191082
198 88020618503903405420200523743836961949549760846698196316635406646445611085191687528331586179565507667442002190151
199 328497420370204768077619971155902540613485305841244703129598437706912554119861748835305172172590487891298846569522
200 1225969062976915666890279360879773200504391462518280616201758344181204605394255307812889102510796443897753384087937