1 1
2 2
3 11
4 31
5 66
6 185
7 595
8 1760
9 4857
10 13817
11 40388
12 117255
13 336113
14 965514
15 2786619
16 8042407
17 23164130
18 66711425
19 192263523
20 554192616
21 1596983385
22 4601566433
23 13260282324
24 38213747983
25 110121270385
26 317332109746
27 914453225419
28 2635197230351
29 7593871590818
30 21883241756521
31 63060938339283
32 181723015344080
33 523672012178905
34 1509066940472297
35 4348681896682308
36 12531610581727223
37 36112383526302737
38 104065164465264378
39 299884891030429115
40 864179205602687319
41 2490307885660302978
42 7176327834076881265
43 20680045685444959139
44 59593750634068747928
45 171731493208235959161
46 494879167797297737745
47 1426094805441155255316
48 4109581746923186996159
49 11842594250809952009169
50 34126839959199740982370
51 98343418736467227231499
52 283396529548519986200959
53 816664643138208343736194
54 2353384991757525210606233
55 6781756704873042647475923
56 19543008970019295683165248
57 56317148524775658343058745
58 162289298584416972982012505
59 467669566460928103409566276
60 1347684815333401392196384103
61 3883627440689849075258874801
62 11191461034872729977319024362
63 32250467380763745846244652987
64 92936270164934001521274386055
65 267814733045474328562692709538
66 771762532635988771360469853153
67 2223990442973704952254389726051
68 6408880039232093473295029347784
69 18468489146180005289621189509913
70 53220701472740910834603946563521
71 153366257674438096192939797794772
72 441956012269195162395061876172271
73 1273585987835210924994673767903153
74 3670096623602951064868853521291154
75 10576128628328333324000194820633547
76 30477262109011690758981493444212079
77 87826419127829357625658392713084386
78 253089659734769594618349864068584009
79 729329243987868657173565269948488531
80 2101710305720721328781927123341583408
81 6056504994945960032692151879120443673
82 17453048906864726631293916766519679305
83 50294504239590734611921410396458293956
84 144933826187313279819266982823253809751
85 417656248746936020123013552847509645265
86 1203561285216602816590845549747190244186
87 3468306224600374997747688914783919395643
88 9994628620375440325121330663987809937207
89 28801551763422417351034611403790913908546
90 82997519516632159037548822244600603283153
91 239174205004542512209419512993450012591267
92 689229035671259567846665124300088084980856
93 1986153413171425686946709656197137935955769
94 5723504345417698401714905313166201710773233
95 16493439919984608459008842297306196877944084
96 47529196096782035074347445109279111652762527
97 136965029282288660418377230793142160132065297
98 394692542413278834268825715477021506642213698
99 1137386702671282191345492073950678122475867147
100 3277610728349877305074252502520342089277006047
101 9445100827505441698278906281210412469622591682
102 27217975847503092348380942517557633909578360441
103 78434123972281635587185483568517185251882013011
104 226023854153122317095810316581714930977422548896
105 651333629534586392626659538072161951907721763193
106 1876950105785272037088543894989306445838025760953
107 5408812841622624317398494681684028363144358038724
108 15586592454178260044781820336316418419174814285511
109 44915930990092272002264136064532867113228258011249
110 129434375257942980815541783301613294235519172740170
111 372991433754529094646898277188171217459658424365115
112 1074850551694703287585253155155847747301508251042663
113 3097400111442585123722419935224620153205661518468706
114 8925787343401347832715944481744518239097305294322241
115 25721468597261166398438148796273118838111499680515939
116 74121634467237806081161787420590797219726002487212712
117 213596540000045755780149082598435914196149229553520601
118 615521800455668461283737519499890636440235215720721569
119 1773751048758124002522697132349134022652385619212749780
120 5111423804390730226997874995664451541561537779041498319
121 14729605559012663912806310522400528415279359586936714481
122 42446349241815226262434882403062461699412784506338391922
123 122317774005546200502196879840791276631268554269718834635
124 352483502230922050644631028199206533663697429240613231567
125 1015752782905801258770019713936101067416714306509322209314
126 2927097890967244119329715894888154040850167041102951554857
127 8435026915500420007440474423875927173001555640479362992339
128 24307242776122356487386267873573379742285037373461408343696
129 70046255607270926664503747768497066626232372422312372403801
130 201852508315706459760363034711859034863593668241498032175273
131 581678988549860475632655126234569301610741307423479785322564
132 1676226114521169595491982788205533444219483841646091812666039
133 4830385904100594531234035999863286322615978091384547077451153
134 13919737785017692378358168527227641241578121036431135584960954
135 40112550808655669991140230315253364625759880316269645785747131
136 115592459946251605269983623778669129041381212430656957285925655
137 333103144204495486182253064294178917055862834459195690430300674
138 959904346101071233377602155759053460703660782619724223923338801
139 2766159280376104950428308419260547010510073022498119539679105955
140 7971249630747256525249115370420592793794542744966480498963398744
141 22970774360849116233496709759449241819206389023073474645694143737
142 66194950500826118992157126920329408606734829560709671592797424081
143 190754190649968475059199952923991397490831763485181888347007419412
144 549696932699880262276665764694232393740508400520236780269495325055
145 1584063326682708597542974040177205267819241371524710484710410069585
146 4564800117433211500008550264058838128640896677737381924533532337186
147 13154398413954342509868151853566434871698923238081282709404343974155
148 37907070009966603561691092125409608805953737624855658383960118738495
149 109236919205380011337896931425285341638125444654312342058602337481730
150 314788363077002510271372718047221754194578864112000683549488937170009
151 907126585494351858300066840897121361736699834764473204274716074607059
152 2614069446745563913484196852227915723715038822478608051752057731739904
153 7532971893536468182136225259396951388067937544465711593017877379561401
154 21707788069462734349321331144749199475120958940854857666156271698606361
155 62555399054792364127318490259855686605482478601114154948514284418628932
156 180266084152956638768001709542596477916977467776473127573863169990960679
157 519473324235014040474792087724126948940180550637011971964680931230500657
158 1496967862034462639788303409124798966772182724343558965026749762381108138
159 4313816851450532702000877696776382566497646036692781787131694143520534203
160 12431139171263101875076437762501346964295029918299892041423024627169615431
161 35822851645486446996658582551079438952925759267757121054757143392200204834
162 103230820790830226053013585823325878607657307933371848680170468487423881889
163 297480570966527182723881412331185692771031360642311529015406627692231084387
164 857250668207723969312190795167809725770119931216967008541263966653727198600
165 2470341863856643426862801782768519985049252723199975806874844262185221418649
166 7118791679779678332533327229502871962856166976570222807004547189993176699777
167 20514243684873741008925595876760104916233823811007346229081304032992120622548
168 59115958563266552894678950500573659677354205649574650641039671654185349329327
169 170354638003577799921295280611009802950388609945435336305418385480527702379569
170 490911479651839807805398946406134420302747353064900270448817697215240538151250
171 1414661107429886090144028106870819764514411530504181563333192029219663455079883
172 4076633225798820432799658767039951067815964153001115943877407430476815542100015
173 11747646394181067058323363194391749785328469287473177804210674506964317801800802
174 33853228426178265326416909382876474783253446066654741670038313392080250018848265
175 97554951555459642736354281460832838916525251943694733850346690771895535290317907
176 281124401288378410642904613704406764108004234784476174155636803628812160589756144
177 810117044185301195548758349215681221183926767982882817089045851411051908194350489
178 2334516755826915992059304786071027335747447330815835397775696254705441627979643401
179 6727384051914893664214893385512780130286270422711077963236898618672848026223803332
180 19386323130470739357799990689963456166501219395177050041504027870181858019114539287
181 55865626463238422271879820665503933307306891167031529445063787774662258679523083601
182 160988146082464563409522730358902100508346159993251127716681742512325441737632313882
183 463920031329522146254809969602085816523309776345460345288554248227277482623663902779
184 1336879768517488258285813881129882813334733662932755663468572759318389512672235375863
185 3852490504342745334508358888244035263462618600604382138093843098440634064837268858562
186 11101733630474093245981341540735425514802355104727795907640751286666076117028665323409
187 31991899645973641683463452286719820166694828772553662065873031921464833523223254026403
188 92191154735383541739848527768947471345564345264442929336710234684349729528209703860792
189 265667531640719681597648069113781050208903453637470182846722467135315520129353661486265
190 765574935802209237985485158810289969259457616069224615252405548929257846263628292653489
191 2206159626315143880987056301544814830666188489108728391336948740211168853937989368244500
192 6357496920511030744796103416872603494019966581835547265632985484481295177018657935854943
193 18320418256323249141805476893478960687446589882213214437152063430466568102110211426457233
194 52794005138054056772893284884543790046567095615487074064493554688942572565478005669900034
195 152136645546008767171556387318863693778921040368822324310444010978343527587809247931763723
196 438412635250295301852189596267580933978063941050510246397343653805499745865916993406425503
197 1263375027478058487883044160083062851314359069286925140768361302022796537889992364016265538
198 3640671668014180351375722172759891916898463417015398581087987579724582890815261882424366137
199 10491334644107764728797984145225793536075567829934655707610237769330055753709578850875357267
200 30232911026193391164058235206094551351674027192635481075329691037367855049433142579136229472