0 1
1 1
2 4
3 11
4 40
5 122
6 410
7 1270
8 3888
9 11230
10 31169
11 82234
12 208068
13 504148
14 1175882
15 2643952
16 5751108
17 12125574
18 24845786
19 49567350
20 96475743
21 183489050
22 341565932
23 623152106
24 1115673576
25 1962423333
26 3394902381
27 5781655379
28 9701868340
29 16054046988
30 26215972668
31 42276171340
32 67367545600
33 106141411520
34 165438111989
35 255224137884
36 389895793168
37 590073515412
38 885060418826
39 1316179510740
40 1941283561393
41 2840799290388
42 4125792976017
43 5948653974528
44 8517187096992
45 12113077822184
46 17115990777504
47 24034830506556
48 33548138605052
49 46556010811125
50 64246576509327
51 88180697367411
52 120399504238712
53 163560299350806
54 221107739181808
55 297488536687458
56 398419901456312
57 531223840324130
58 705242233553700
59 932350308798618
60 1227590033462343
61 1609948752029860
62 2103313784873430
63 2737638999966268
64 3550366752836460
65 4588155884808950
66 5908976497745719
67 7584642180311482
68 9703863869476384
69 12375923003124330
70 15735079675483802
71 19945849586778522
72 25209307534371576
73 31770599266814325
74 39927875084445274
75 50042890390219607
76 62553559700586108
77 77988792391750664
78 96985992171282744
79 120311656720117064
80 148885583378573973
81 183809257301461280
82 226399087726720222
83 278225248859204184
84 341156995887887840
85 417415442989453036
86 509634935107059332
87 620934293432542472
88 754999397824041952
89 916178757043709592
90 1109593948400138072
91 1341267044891941920
92 1618267436946727200
93 1948880752509134088
94 2342802939634221528
95 2811362946134031356
96 3367777878336906852
97 4027444981421944425
98 4808275337165097906
99 5731074744790074315
100 6819977932163486327
101 8102942947028566182
102 9612313414149176454
103 11385457206739173846
104 13465491102645821568
105 15902102050766736382
106 18752476918058154213
107 22082353873279036794
108 25967210074606070132
109 30493601889788963620
110 35760675705398149142
111 41881869271704356540
112 48986825733841983220
113 57223544779953774246
114 66760797986519313128
115 77790838182973771478
116 90532435833037477224
117 105234278717415416602
118 122178774996901929288
119 141686303664316898026
120 164119960915028543121
121 189890855649362770765
122 219464012693027033171
123 253364947888651387035
124 292186985579305464804
125 336599395604143851888
126 387356434453844806064
127 445307383036197458964
128 511407682378495216160
129 586731277795650266624
130 672484292494358810969
131 770020162409966097500
132 880856376326282191536
133 1006692978035346935420
134 1149433001641602469086
135 1311205025994319826920
136 1494388050993918850096
137 1701638915902311309420
138 1935922499327504229831
139 2200544960819818442560
140 2499190306748180826435
141 2835960586702651641860
142 3215420053058497934744
143 3642643643709722138820
144 4123270178554871193004
145 4663560692032559836445
146 5270462359360147802639
147 5951678510802710852595
148 6715745269107009284824
149 7572115387562863094550
150 8531249913167425096156
151 9604718348130845361126
152 10805308037027022676680
153 12147143562968550945786
154 13645816998251456911506
155 15318529919286418365082
156 17184248166763595870876
157 19263870405765608512500
158 21580411621925701610134
159 24159202774122158325900
160 27028107917161088159289
161 30217760204293755012294
162 33761818285433304730237
163 37697244726860867889298
164 42064608198934388441456
165 46908411303474357916382
166 52277446049760426059262
167 58225179130364907551994
168 64810169303880066496280
169 72096519353124377712565
170 80154365264072260376058
171 89060405453851349961295
172 98898473076140486260908
173 109760154639559445029456
174 121745458400729003770192
175 134963536227958904215348
176 149533462886768328678592
177 165585076962908155850304
178 183259887926341267105996
179 202712054137781758359408
180 224109436923450116620823
181 247634736179379946018320
182 273486713331046970308744
183 301881507851549881537040
184 333054053950910898307008
185 367259604472976979677224
186 404775369495619612728972
187 445902277605437558184512
188 490966868332729099765440
189 540323324765245353083600
190 594355655935143473359908
191 653480039169737218809168
192 718147333240473969616148
193 788845773810971404905553
194 866103863403910880687408
195 950493468850653494602179
196 1042633139989429935823720
197 1143191664207830218131846
198 1252891872318952855909938
199 1372514712185155198315830
200 1502903607498054387287617
201 1644969120152441209943886
202 1799693935757840822879931
203 1968138192975510629312826
204 2151445178597324441679012
205 2350847411553665385830848
206 2567673140400927381247146
207 2803353280249126228141260
208 3059428816601736270198564
209 3337558705142727808047558
210 3639528298180024920874908
211 3967258330185357131749350
212 4322814496723108409531256
213 4708417662975651803579418
214 5126454740120790489605796
215 5579490269933577913585350
216 6070278760247005972685480
217 6601777816243610774914957
218 7177162115046501899145385
219 7799838273657550808986595
220 8473460663043019183832767
221 9201948224010306798555612
222 9989502343551798613228040
223 10840625853463726295981980
224 11760143216385631519401408
225 12753221967852862458035472
226 13825395486625288551082737
227 14982587169345692708884084
228 16231136089615087780676688
229 17577824225736733325000164
230 19029905345809806104108938
231 20595135643425754850740260
232 22281806222079865428512208
233 24098777531426122308533124
234 26055515863830947747361581
235 28162132025179203497899856
236 30429422299721961693662048
237 32868911834777381927250572
238 35492900577484553226705008
239 38314511902401030468901772
240 41347744075722852099387937
241 44607524709114200583696005
242 48109768363772185942804389
243 51871437473230257317165363
244 55910606761746884634373432
245 60246531343729903436678746
246 64899718698753513884838696
247 69892004726114669157501670
248 75246634092808646034602200
249 80988345099044061569418770
250 87143459296244756524585482
251 93739976103646657017712602
252 100807672681391564028077260
253 108378209330175290376372996
254 116485240700345928163342454
255 125164533106578231235002672
256 134454088258216426640905804
257 144394273729768391885839494
258 155027960511217823538548883
259 166400667993463855905714090
260 178560716760694357365107007
261 191559389578492447189058730
262 205451100984388067091007914
263 220293575906015397756245466
264 236148037751474305393368632
265 253079406436511070555037533
266 271156506834213308210812198
267 290452288154619397418550327
268 311044054784489855316215132
269 333013709141010306009803736
270 356448007117943994928625316
271 381438826728228015634039960
272 408083450573799662788791392
273 436484862801015989635219040
274 466752061229018182103428170
275 499000385368225726944070448
276 533351861077492657170968480
277 569935562640714859196074264
278 608887993077556730569943436
279 650353483537823141466265624
280 694484612665598549708360249
281 741442646856923006278616200
282 791398002374283896424913210
283 844530730321841934801267040
284 901031025527941590149106400
285 961099760425302147743601940
286 1024949045065262603997169000
287 1092802814449734304593676440
288 1164897444414074538504370500
289 1241482397345052554455029945
290 1322820899071473073690485020
291 1409190648319916362031568395
292 1500884560185549672419819400
293 1598211545127068992114882790
294 1701497325056712475737131550
295 1811085288159892698041296290
296 1927337384145566209964263200
297 2050635061696875797971421990
298 2181380249963181913261800385
299 2319996386008156376034550650
300 2466929490205542680910758951
301 2622649291653232203661759876
302 2787650405758948106011861994
303 2962453566235731794510910236
304 3147606913834163475026095060
305 3343687344229401507353528742
306 3551301917576362006191135540
307 3771089332344178871079012030
308 4003721466143251263184696968
309 4249904986363110017104889370
310 4510383033548886881345126304
311 4785936980556666833332946154
312 5077388270645423936684796168
313 5385600337783802930839304973
314 5711480612575807187593435887
315 6055982617338603007456222187
316 6420108154000366912210372548
317 6804909588624392028704401764
318 7211492236509875726660574336
319 7641016851967824478983274980
320 8094702227024811225194102093
321 8573827903465676356720074240
322 9079737002791294227229497447
323 9613839178836877712951223756
324 10177613697972729929662908656
325 10772612651990387213523972288
326 11400464308965652078702336966
327 12062876607583462521192257804
328 12761640800610968676089046640
329 13498635253411817025255924828
330 14275829403609730776140507493
331 15095287888230097229470408000
332 15959174844877862711774313600
333 16869758393745507010046354260
334 17829415307489843813693523624
335 18840635876267617209805528664
336 19906028975481155283889635468
337 21028327344053269734646885837
338 22210393081329179958457490891
339 23455223370988875850383082035
340 24765956440650256646717724223
341 26145877766147784423364798998
342 27598426529787737869640418692
343 29127202342205432810838869478
344 30735972237786695309775481832
345 32428677953961206834243907074
346 34209443505034041864540558014
347 36082583061589339964289128186
348 38052609146881809530693055612
349 40124241162022970109255925460
350 42302414252175188986370046042
351 44592288526382733337003344236
352 46999258644101010625074396412
353 49528963781927730266541416646
354 52187297994498955362024655353
355 54980420983983481450309886938
356 57914769293097057348811362832
357 60997067937057929823417143690
358 64234342490423751817241123990
359 67633931645281031012735786298
360 71203500257809054126699843353
361 74951052900804286378840923765
362 78884947940336012554102800020
363 83013912155302822337876765343
364 87347055919280216484357762700
365 91893888964685156622073743500
366 96664336749941955697930673184
367 101668757451008196700692304032
368 106917959599317934293253578624
369 112423220388914604336299026560
370 118196304676286821948272580862
371 124249484697178539464818333152
372 130595560525430283808131180416
373 137247881299711954433305212960
374 144220367244839820082713808144
375 151527532515222050439777874012
376 159184508888858718669147129728
377 167207070341224429801250740704
378 175611658529295429097895638744
379 184415409216938494293901531264
380 193636179673867498301190666363
381 203292577081385049281348193440
382 213403987979172998634123404832
383 223990608788466173726485839264
384 235073477448050933061618298100
385 246674506200662870561769288401
386 258816515568529294722212303772
387 271523269558000264088720491147
388 284819512134450669521770474152
389 298731005009902853590051880902
390 313284566787128885117610546802
391 328508113505331028248619414390
392 344430700633883164023093424240
393 361082566562031508957112431038
394 378495177633915627242065731703
395 396701274779766401812410183786
396 415734921795682734940697403012
397 435631555325968597121905592340
398 456428036603643805990622772106
399 478162705006410229626839945900
400 500875433487077925412835169177
401 524607685939216983080617366022
402 549402576560619307199502339954
403 575304931279013460232546191446
404 602361351306394607436376600728
405 630620278890293014031971145662
406 660132065332328938541255864668
407 690949041346470813254744981994
408 723125589831548714022530650472
409 756718221134757149683599713485
410 791785650885132508422931164367
411 828388880478291088179635092595
412 866591280296086861680491429620
413 906458675747273105743989649836
414 948059436217753137417635516568
415 991464567021560851862981893088
416 1036747804446346994381826751104
417 1083985713989839375163920873152
418 1133257791886521104742679354413
419 1184646570026606655562863831396
420 1238237724372318846556829793631
421 1294120186979455941177237244980
422 1352386261735315846742424318426
423 1413131743927188076084767637620
424 1476456043758863824542902663184
425 1542462313935923291457102941308
426 1611257581443968667258807504009
427 1682952883647452931474566475264
428 1757663408840341532528925799200
429 1835508641383506871598619020124
430 1916612511567528446613454793644
431 2001103550343424016511877403100
432 2089115049067804816325318001596
433 2180785224412998895282635134485
434 2276257388596858152479767829761
435 2375680125091223481708524501435
436 2479207469972407247102105147896
437 2586999099081528588278911724310
438 2699220521167145041913994556256
439 2816043277187327729208272365030
440 2937645145953168804833035822305
441 3064210356300651572281850793730
442 3195929805982899278405588510844
443 3333001287480009148357110896410
444 3475629720929019135325540543404
445 3624027394382005585954015212160
446 3778414211605917840057116459414
447 3939017947643478489697470744060
448 4106074512360364816394564765484
449 4279828222209893893103997116550
450 4460532080452612167910451269981
451 4648448066074494354019326505626
452 4843847431653939384855351444320
453 5047011010434365533504996938986
454 5258229532866007926013038901826
455 5477803952887460177273762308102
456 5706045784224635340177274004856
457 5943277446992098394621753226485
458 6189832624889202994866977064114
459 6446056633291095715700191739015
460 6712306798542493840505057749599
461 6988952848770142283200302929064
462 7276377316538076233151404733912
463 7574975953678200840957879331048
464 7885158158637314962449027067936
465 8207347416690492673545906268992
466 8541981753379763823845741786102
467 8889514201546241000796340995384
468 9250413282333297508828815894880
469 9625163500548044600876963271720
470 10014265854778261622144472519108
471 10418238362672032710000373502760
472 10837616601797716533679207159648
473 11272954266512451439946477627256
474 11724823741278258594719102056422
475 12193816690875877789422031870528
476 12680544667977838919798105134752
477 13185639738553861493667160398504
478 13709755125593572499538102379896
479 14253565871643661462517454118248
480 14817769520669041464169962338273
481 15403086819760275248159219210505
482 16010262441222550641273438259594
483 16640065725594765277039165236555
484 17293291446160904929896385402568
485 17970760595529785385281171352954
486 18673321194873476261910695882422
487 19401849126429246042063645618262
488 20157248989884766115649697887680
489 20940454983281494013160268507670
490 21752431809086731462980767461263
491 22594175606100724091841755328378
492 23466714907881449803444359844148
493 24371111628386331160381285811428
494 25308462075547120938826720594698
495 26279897993511544756740185475744
496 27286587634303062081237896870580
497 28329736859668218503202822188326
498 29410590273899634159849563443648
499 30530432388441593139938300521390
500 31690588819104597444066522229407