1 20025
2 36085
3 94046
4 237142
5 848547
6 2892699
7 8113568
8 29479780
9 102515893
10 303454217
11 1103232945
12 3874324883
13 11951362082
14 43336404358
15 152949477561
16 486387698163
17 1758213474430
18 6216858050103
19 20208620436696
20 72836307733722
21 257530532473225
22 850381798567841
23 3057083753462539
24 10797258548816630
25 36060035347864696
26 129348635511311717
27 456105056656078136
28 1536097678299536389
29 5499639876776875273
30 19357124222416969184
31 65609380505982254260
32 234516866963135489032
33 823887699587307589053
34 2806528052454342055989
35 10017577713549716097374
36 35129309796445708061077
37 120152185590381181812226
38 428337930145588411430466
39 1499522604666449740724321
40 5146082527461270340546189
41 18325551655046540962873471
42 64052905076171808015491346
43 220445705494956101995413346
44 784262977164655593840880421
45 2737265292789451451590487696
46 9443808924860227797398338181
47 33568640492830668850541858839
48 117008994329591090472310995140
49 404557578757337848589277366674
50 1436924745092118999939684129268
51 5002691412798558390950024616689
52 17329400606849967922195252081825
53 61509183255866660157429522663962
54 213916292315781105956975810093177
55 742246858863361404782405535483100
56 2632927720605948914902517744422580
57 9147931978770086046284263628105325
58 31788622378514940670973290242335547
59 112700089392196809638935147481313947
60 391228160201097034631917428625834190
61 1361298818321267643939226745423599280
62 4823838432507101546552564764061774249
63 16732402803773661255740751217596560844
64 58290156156977892243180413144702558487
65 206463505019679821064081079627202862525
66 715653446358740584823475248321451778328
67 2495740245378981154273898785774622271872
68 8836411835406010439368521109463377372054
69 30609777884782729635029293485239851321391
70 106848579967692525036337289404506854294769
71 378173788475303104176621847222333364738664
72 1309266917582919355343353248551669687869741
73 4574106071545231185604301815387134640213118
74 16184182639391267611613944538000431529949782
75 56002199596699100766007654480047494867866839
76 195800885521238027241108404404088869767851205
77 692588354036702492606971677824230060298827451
78 2395463372322288855785432367861737290153875188
79 8381016839217174222233753541169082848919841774
80 29637795671235496148789272432817303723116805777
81 102466171764233558612803321186077160763151212318
82 358719456464918634606323316324014216782249619643
83 1268247822385934590396122190547742223560146616037
84 4383057631886058784949588486134498679773618988220
85 15352942704706985156423235606823778487622199320826
86 54268899148470258402583171656173000445587334539510
87 187490323353098606246567284397818784996632263091319
88 657065889217504749507078219663518319560213632742677
89 2322135905746820170107711901004701366457353180365118
90 8020195645400673392232122166203183769610684681377405
91 28119574095340373906999148618367632798746639988056660
92 99360777664186947288641005309768348344696846853478598
93 343079682460219709294672992828723752621971494660269627
94 1203352391285533491474393151235432121719180500496708157
95 4251419537317924883443621722867328458156972977619327335
96 14676028265061139114342250031302433409182913279772446332
97 51494727086694119582668253502117729167322565793135724500
98 181905322395315387458105972570507780391055127575565918735
99 627805632628334363184997845919299129203650421242771484602
100 2203535080836878813419484074023535077895456775807186506013
101 7783054268185242760043642529506929183603552689405726845613
102 26856206917805514163479468120471620220686713294405151449324
103 94290021156467828374689329320393977649193336482391810559672
104 333003347467828243538320706110524849231417650361283720411734
105 1148858778020976079175071759893709217086653874746564802652447
106 4034606732723689869710928128241820620964340801847137765351431
107 14247597602079228770289678951237704364704259090512592346738668
108 49146304363863664011351087496759334293841531450722048470822885
109 172634438267316715524992417518410671370264972570958750313552710
110 609578633276124526100051456638032625617108585025465089627002016
111 2102408482801880305738652338001658895135304166700073135171044817
112 7386613062060332751640188955735587496599789589118884181397764301
113 26080348027235253844120986459097345717509078205915100144221304393
114 89938397079996343979310472322977842903321846581627231411120057984
115 316049997387565220335125483209982394533298405854970854152162372330
116 1115817142029824143477600700980593624477926081450070846876449134425
117 3847466171390075157154273465169213876414974351567197923992634617600
118 13522578658548170054288730391302962485319452906269925317944339811011
119 47738534115125097542502979092260770040852753730169191711140574299569
120 164590943730335018415188598883335833171530915057441783798956257665378
121 578571724344801973486376650459312385552990466459040839392757051547250
122 2042405145639705945864091191106193457440474438440032615451624448218122
123 7041065282186451678811292965461018590392357549191390510470796914437445
124 24754232673276763596913654938719877704328161912042704730718537789560579
125 87379952842661198317522590597360967933597944695335053274676492290138792
126 301211801573903065379029933373512717633886236026646939568672221310417661
127 1059099726672452497221657875295828653518495900193884739518841483223316608
128 3738342628312111094348346260355563599970674419164880018623054155010248016
129 12885659590419340182743517415240073702476429604059354090254029631813294709
130 45312691626796997950900918994363571625277837594788811407288851122409477581
131 159935197573578141032674502682705822127689543685226943209780869644850537239
132 551241968689108370598449324071006373076699807436903281557787099752613709592
133 1938647841976181147240768725905098904796232079993548682527785093727900704776
134 6842375246700357453136730649511723108528645753171931903133968582480831475253
135 23581897661007757548497198264054574872892033945376627770688880552455354774172
136 82941990024886761279666221270923983722436890350966855484970131785791589563759
137 292730400338211664300634495748462383059739203986279641794116102015505124817181
138 1008825365279109836898623466838889669240972721769014205500421708822043070674590
139 3548516215736908948188248490485175049723184361272143398713341348785943480108876
140 12523538621428537430337487118310938573273544976372418950950395251287178210799932
141 43157266195966238372465525391963347221855530661133176986365418311336536413435089
142 151815556924264466702418900371978341137231970493988354631402093751645931418326921
143 535777854354984238979406612538272502921472324404306720393002207715253904472489732
144 1846258380986881943310332959008748662520097111839598806996052241360216148667027385
145 6495060328830916591166417679578573666274973786051679998487595321667292898955947494
146 22921396801888527391340485146668924106863457378660578954603761232695972667591265564
147 78982629939851360012000505574970772377981852440435122592405637158706741322804379961
148 277873922079444127084926014990123297199086391292310264313864554603477172766581384839
149 980609646597506285013248069163813581659193839244606580942226400318881856484271758757
150 3378867819769301139254331613912360770226155189855601872968551543926144797793818264860
151 11888041592595888126754043384083271976145097760138592668003699338488849090522685771806
152 41951754568835405118958515796895820741462246339051144203990271086728402164684574827439
153 144547726425993431981786004807151880048546476395700480638669987739522671058676913182210
154 508593697472570087267915554781985945245591837980147997486170329420205086013488482638391
155 1794746421853860822764437826550916378466015582532899262323012899254148045615431217875891
156 6183747281453643563755937600572229142790060590555236529142188793983435943933734647001138
157 21758550200395849191154556313075821491379634242757277588139850927904915337943595230917550
158 76781247354248979736629692726472406986686671367061789399130314591372634474646305376570278
159 264540739812347220042384614243092627597155068622341985558516597709708079494259844639597595
160 930866554460778553838636222454879700066957205037058288611022600522244722498640012506579035
161 3284781010493000857718529032321112877640568255815474339427000970558971807695895319027872452
162 11317062705476007904700890879449961518098720534161724544877890735656452369840743568849354103
163 39823877490626052390118826200078734722053201875378275054126277273781319061523292407370335844
164 140526086705597739290635233411280242615917693946501677912130145521771804019597189256676650828
165 484144692033761641022472621902285385822754705170303658586169021298158012217238941280324261347
166 1703720862315029093074546626105020701422239924697986729659250129601173082575089443413176322835
167 6011831919460655363155023872352473833218171316171363712760385144003105312414147676422131867709
168 20711754595672094492877640697373417785834119536156122747700870844111115538118824662426004919616
169 72887364052472541572315607317635435030122750374618020874088370636604534945812514068487829349928
170 257191209019613902844608844344832857753214362970505320857951513586930080424402526006817852278695
171 886051257415608231994629520999071560925376021617298815785953424040367254141637207478502146218858
172 3118207867026129539310576988888509669766838887276649668504393049078002684421826625191947958404363
173 11002842137610417500803537036721542947329519457705223746787432542941985325520484663358563770541833
174 37905393928657049115252464760456568279301503477159039211867355030989701273690366106168814331421890
175 133400358443834188279735304818134089561218740607851584234930330426130646127146926365819789313514892
176 470709723127270327047428593684960751313567319194863315744813049306539400811628171513417415495513798
177 1621598651430502060895826337952290903334632229655925292822876261115940590457747706651104691978935975
178 5707003445436317136126927525037024742242556358540885253465372220638106020328772379646578469463024571
179 20137290256194695310380293031409340899564889100558168455332297265776647711495012929587705187871728712
180 69372270244980640026132274301458789994900073048129024904462136751854463505923136353824637058812447231
181 244151028436037939787042148091444870599799066827473028287979371210605560614492522533041406696667826618
182 861486561311903243265648320148891095950503066884341421030191725571072792222694724162280500100616634226
183 2967758757023069076538615468122278633291956513260250752170490976568391609405910964151970121204677943471
184 10444997457441016223359380852848758965931770568703312616644879512263126082476700108666675559605217179205
185 36854934141732256995201158198085210350825086043075637280203574296043491003196950614857705134230873452533
186 126961318075741579901396035324796198316103890513639989490957514390225297806508832958528687781048050116432
187 446845657253192087762465935837078555766021706857656545298627485515026361326860608622114132077341045389366
188 1576676018391223389684480147645158936756923336005976159471285750446620725090263025326179994190417932662471
189 5431432356933723875511129138509973739610350613677320665040609681487064340099629243371126765389533297095570
190 19116405100739925855649464286028851775027866908844518495702428050060592262724802765433437204793908108682805
191 67451095230394152427548868027960281640329876484314932896217373260631767238950741012977465841701656232936119
192 232357898844512463166606867884098757896771285344990959118493170819670554487011978236134861371952178233199074
193 817813814002457168847990780605784236660289735547857900962001775897303094301933530613091172473238120557357470
194 2885594485873408879656911073863342055885970115995941591112552333299525015387300776949012626852639495104416296
195 9940325534826771130858086736171745720611301236265672114475382212123583737520145338824160604800764204370964901
196 34986640256359914581628690833293386954220461061452232850340485547398087338235463404383789645595767974985211419
197 123447235261702426763989892786845351736280175019616158437748833706245791249893198602464045234059015523415692586
198 425249552292219085449344139046011792432208806474906310661633426475193340281253741157559821925277384107125093643
199 1496751354063605776139969321234567191400964130611427850635155050966912515498331846547810859706061059203319974272
200 5281134570044944682704243654603086338977528407873766514365759994595175739259050495815743463111518404646146594300
201 18192283056827146600156376299090311094435426786986290803924844718099450002809921886679573277233351276476423825261
202 64031951933404492445933790467263005032533958373769360306540169279056467727210069402165536767989702539686990753099
203 225929488081072912256208859801688185466558270862671735570110061507394518157371366084093536968893815033106643392873
204 778270587481359733965740482084422592490879634373251042239020394810628464184136116095207307818034218350446559287678
205 2739324725153037809458321220042104447076042213574426497072657854492439453595146433338565401428416171123718816183944
206 9665369002390044675193791110646390555705037258755549807964418992876658900202916603705846658044642828650559288570395
207 33294622653298650027028123611154953570085423259020481972492448197765133577550067378624018890921383439753130393257784
208 117189855853866633597601926257723070130495014305020688173432496294249400040101600736385411612368535710799158210338953
209 413488859451882921873846164661561888163589184138573398918603352587732621915598193984308669676192122529872952017081563
210 1424353004217006484971236587118831976927099002845854963668593299613502202383859234733143535932297641660591693762683986