1 514920
2 1293242
3 3917190
4 13233402
5 36423140
6 115919394
7 356678661
8 1013024839
9 2950063325
10 8706010338
11 24924494772
12 71250809523
13 201815907569
14 564593588950
15 1576308803788
16 4393237742809
17 12206840093658
18 33862403008984
19 93786307973270
20 259304838993022
21 716073590282646
22 1975455573148819
23 5444358943280731
24 14991687013695202
25 41248771398503971
26 113409092179061371
27 311594893638988319
28 855584977279370495
29 2347937233119103667
30 6439942443666563392
31 17655105146308531954
32 48380575767378882199
33 132526663837302009740
34 362898390558019835116
35 993420500050741688120
36 2718711358433080961798
37 7438567504855925480784
38 20348141713511878858909
39 55652052989078712483335
40 152184047020419732994838
41 416100180583408668056837
42 1137563781708395074954611
43 3109638568321466714163063
44 8499760443466756744985163
45 23231195002500702643594257
46 63490572749297922299782916
47 173509736108971220486161910
48 474153395754930922510803259
49 1295678608322010693000948286
50 3540476170598969319413358818
51 9674180855143564893294161266
52 26433624455712348096685086300
53 72225537535282669254647256816
54 197341183792075843240224859061
55 539186084324506319295051752471
56 1473175768303409255291427844964
57 4025002936691223164572099051507
58 10997000681329983997119663308989
59 30045489507436978463814293911911
60 82088396882219858778195254072757
61 224275649964690252889494165875899
62 612746261644639397605526981973590
63 1674085740692752624392160767158066
64 4573760753253215262450955812823331
65 12495916375105720584834587079607718
66 34139870243123530850742312100852608
67 93272765534306477024890534113217114
68 254828027665699061088729230814073760
69 696207959806765071134963725727409692
70 1902086718635134198841095802497951081
71 5196623475864811545036723332659558051
72 14197499372465291325058049868987497112
73 38788428599739583860594095686133690179
74 105972279630835859623569163245471034587
75 289522398210179429604603597020208418245
76 790991631210669304637226412127394961695
77 2161033334582149624456297976712261148805
78 5904062166394758280417726970649308307626
79 16130219382258188943450603444569730486360
80 44068628944380899057113698585982961898909
81 120397849462363820845970618514242331491762
82 328933311503505291763312079977853436250000
83 898663145367853323626859515277660787112686
84 2455194825735812758676445656948659948888008
85 6707720382511759359247508480356776042423370
86 18325840729946224699578875043251395192993263
87 50067146183172657630633643526613912176030831
88 136786029488610770701568394647650696317886114
89 373706480679489745321935357025590867570369157
90 1020985320890866131403730329848668038634789559
91 2789384301647795114604082111352626278561186639
92 7620740868597246451228449823455983795014529279
93 20820254114304833435418740294669008629501909289
94 56881998738571186021231546022148239791609355528
95 155404526100710322579551659527833591546380006196
96 424573097095840065976243164238707758677157945059
97 1159955356642320818191407277354019394135955226778
98 3169057163828680841243239208220897891300865975834
99 8658025637043100386790501062159362975061295431382
100 23654166987929327434635364311490746162704917956920
101 64624388473537210271747770097790681246609204437184
102 176557118419706284024241800878406628775468170216703
103 482363031221518733445947323369400525248852995421969
104 1317840339831799639534665180491862700976590024364294
105 3600406836416389644158401180322887668789834604292063
106 9836494571847458247126077973807759482184115349276299
107 26873803326718223917239928386163291058043885512256211
108 73420596983811121607185780375023811852506982771720685
109 200588803381270247975245975195435998176707344640137089
110 548018807150504427289808613460267922394475190543824756
111 1497215235997687433598686501923197141224637166227511268
112 4090468121034623638549382438766916255341679868626537715
113 11175366794870047618870551276616733656406772592554224178
114 30531670019774687501450947119609488330477171583812499038
115 83414074066528723457539032218881948095081581633558894072
116 227891489189708049367911806773833067523931113730888513102
117 622611128878461417840062788304850144041273412961928696242
118 1701005241640153740950624208625265452881370298020959958743
119 4647232753840407842505450279294559831520558743438756029315
120 12696476020744511512784720175152734417645344474319173679068
121 34687417618453778489112609621822862973627000883988942871333
122 94767787439569828090791372648060844896081015313574641486977
123 258910410490981409054419230112642491205594893427167088507039
124 707356396733307685325009476634809831480952044723850058065179
125 1932533616477585778197840695504784532474726077507794409644975
126 5279780031141872695860789316369383604889660601831447923203816
127 14424627306219292729005825746637823897534545313368166467726064
128 39408814700266130165830309525150840604434254955038345273107757
129 107666884072393857146852215102647023551743269417804398341536408
130 294151397683557069623915808751656417579169951886057990275126748
131 803636563833486448159592208262081477261354657349495668645064790
132 2195575923782198815018252459496086335295704138552066807213500110
133 5998424976971727360180258796832832081627365317051386609477439300
134 16388001805556505811302197782549582294340081373640203202060977961
135 44772853574475001148946113829105466794436385477128237825608909199
136 122321710781973725372515531076425488948263817561783646579828339548
137 334189128763869251845485694423624128289818904279150828284481962461
138 913021679210263853310297786800050335695821403264850406539144168701
139 2494421616224119277262855740789982411460070029041610637959167433245
140 6814886591510495944669726315901299505745795844508118347461567215543
141 18618616416962116486661733988569152357140417976936878582234157394335
142 50867006020418197656233146195862224071079623135962338750137987615722
143 138971244882839975579799869510156053288093700265142710931549577681448
144 379676501825311735778555135016065852876557276535628934857561696925477
145 1037295493460028089688900805744369192548742675882276921752562773998580
146 2833943990672398588603684585202009433784133783685017281487471466617440
147 7742478968501487402088296846234226840912134239317796059951623441732500
148 21152845918898266167014901542841710246409277406136921181540191283997740
149 57790649776080150870840213138043641602292922058355899363548190531472528
150 157886991392936063821327548979431078477520650574399230109384750020274007
151 431355282344963171328924698901855878647982320178588404711554390487273583
152 1178484547491921829192996056944960150358834403643441352850458229948073564
153 3219679659711278645180104475993497796524258796934461629675935558018113167
154 8796328414493659350922809439411493777308528498776747385134860124984679623
155 24032016148612869985821599030323245571186829924194565504808760475785220739
156 65656689126685294743110220147537791685214601765557662554583600776453314781
157 179377410551694918228745812033738916458560889434821778171707743926929253111
158 490068199359316133658899551745551093887359232286794892025675112342981519792
159 1338891219827967588088500198686109931724922318640187635025214489214714232676
160 3657918838388398753437290217487867604887171744297306257574674762554027794591
161 9993620116464909228026852127233800179695853479349047501518372529498125168476
162 27303077909781470050675168096847573513858516770290159747554107620698087137022
163 74593396052666895794809497181011918632144120016624041663320710927278592536454
164 203792947925301836867123940658818696062955024044550076113387243580461221945456
165 556772687956879884135281719332982884492020550127831046465141472437239212436096
166 1521131271766555843608535703018489286114579896506277550468185704534827309999491
167 4155807919451971762100681756934763653531816202157426333775726075526394228236073
168 11353878382448920340508218041237521225812147146502144895990367700710039078330252
169 31019372603829386720395308493573036626743054973247752848856361803771630965919007
170 84746501972620827401724290306616468559373007264034285677749167995946592262757763
171 231531749153049811202478774164767985484857344358558183879650771803622762334430081
172 632556502251688795175106795474504298253472202663113903849590674977776295285242827
173 1728176502810285663329741848225079731502738424354471034369642663903179809949480775
174 4721466010125829661028924323470423027445056780501877540546649419712193252213987748
175 12899285025876605929291555001693808120982727722512260618466086475161410163470679446
176 35241502072015049641953334565597231676720920891665486717967568302118669323098595261
177 96281574195806989869733554773935173076548116442968423327277482831050179810726992266
178 263046152535699164179150634065248671115512185573191300936662277620822257481443224872
179 718655453463140455796350237804986608819253271392164718704548942720128949780079090708
180 1963403211997977357156812586287293871579600071446827000228255829263281091320039924116
181 5364117330922929152748539834829201155230246034786179551095116139882921288910938409540
182 14655041085843426410360091308999418526896286063736930452210615440171448569332848155113
183 40038316833536464447522226019979010618269933712771774356853354502448301184869998493825
184 109386715838768513278534650053465061958596681896805066758284836235003001619503834256036
185 298850065344630268178465896438744258177723174907196796121697972242384181952543042687201
186 816473562366844817553697104656006251844343408234834843231150247743734616238026196259553
187 2230647255423060102595086636036457577017293466928730122234231783078282535061762433234143
188 6094241635580065579281225912193831248778843143783588337508233711089758841335786445506333
189 16649777782006846303760966413018404331210564585598518626315853619863733365530274961904805
190 45488038835175207808551770620419326971084356641221811824156953008637383465415020504680058
191 124275633234367328000614130536774996685808509957201942593756116596657901344800143696360584
192 339527344139092561964669463149174802396750066375837908019320060556983179203111420266435889
193 927605954746937205145396291409696389413597603287510525156658402972916762309989344106464794
194 2534266597772100071479474500230388142821628673111294904163462979591034255451840540403304196
195 6923745105038168857360892900833433069388303743374149025729832622675187692878352220345643076
196 18916023405620757242649751476908721795294260569066813423685832549640688285488521499590955810
197 51679537021318362567640116569450524712347310020815759241772209116009203049256304140007754200
198 141191120853879426917538262517178829893615502879283074376509687556326165166214113709574370965
199 385741315750398341046194360010540001261424383323157036805960936413576654471575945895323699303
200 1053864873208561961500175096965505300403594737382307796115278711105004169955588001964307827272
201 2879212377917935553264725927028604875413164059313046930011897996866115432256512111106288972697
202 7866154502253029804304892219157345512079587400695689848239829249880466474256212928898893884023
203 21490733760342011613658727183525541571563757703366008619462947566313467659239317386695232431301
204 58713776525190271034713288293485176854066653554444280855012775691466477055247944274128545247301
205 160409020571065003114188646254858625140064094493237645169249716350350926403353414313901506032291
206 438245594192511566817204883513465350043593811334492264814470708998750240086447218219507802716630
207 1197309229527155509301883515647620849558580216724456159495905918317983936732685127466839030844952
208 3271109647439339664397912670669045397767713063951601991218697752764392419225376020404343726313083
209 8936837753933003170647508877897133990660946521412189374063225922533670269479495676657008656150560
210 24415894802744715501535326277580484288464088594447374282143722387847695061698618499778800355230946