1 512
2 2812
3 2812
4 12616
5 14681
6 12616
7 54236
8 72644
9 59531
10 54236
11 236024
12 382316
13 268900
14 223357
15 236024
16 1021428
17 1989857
18 1420232
19 718226
20 888391
21 1021428
22 4351908
23 10193041
24 7815717
25 2983064
26 2192422
27 3647288
28 4351908
29 18369164
30 52034327
31 43088793
32 12249828
33 9308828
34 6729896
35 15380009
36 18369164
37 77344420
38 264149081
39 240716320
40 49369118
41 35691048
42 29231312
43 21120938
44 65954108
45 77344420
46 325241108
47 1335877880
48 1346708544
49 197326142
50 159041102
51 87535036
52 98883824
53 68298122
54 284203166
55 325241108
56 1364914276
57 6740946572
58 7559651334
59 771607126
60 742483152
61 325742026
62 214982444
63 378114160
64 216717474
65 1230877185
66 1364914276
67 5718111752
68 33935560584
69 42449504452
70 2988561988
71 3525898989
72 1249946456
73 933774220
74 718305580
75 1430424048
76 690324184
77 5342480244
78 5718111752
79 23932201612
80 170530735088
81 238658639992
82 11447620204
83 17473539574
84 4118577869
85 3756830312
86 3391678348
87 1845854060
88 5564609520
89 2237606074
90 23208777649
91 23932201612
92 100109932552
93 855637004145
94 1342042143877
95 43838201036
96 89203393842
97 14578660698
98 12919040677
99 14833693096
100 9927463676
101 5194299052
102 22419252720
103 7136863098
104 100906958889
105 100109932552
106 418582178324
107 4287376899943
108 7550426286493
109 167053149544
110 463194102932
111 50829856296
112 55925981338
113 53130567141
114 43837197480
115 34363573228
116 15774546604
117 89479351792
118 23081712162
119 438856975356
120 418582178324
121 1749544313608
122 21458536936271
123 42481932027323
124 637238685986
125 2440606864521
126 176936089464
127 221330313736
128 224505697114
129 124961611493
130 151675299240
131 120867828716
132 45040826028
133 365633863152
134 74362141304
135 1908960099543
136 1749544313608
137 7310677021040
138 107295504461897
139 239056968325836
140 2430896471842
141 12983765106408
142 578710050363
143 941086616376
144 966379189096
145 538163662362
146 419275660261
147 570693507496
148 419133745900
149 127066258092
150 1485445045744
151 239411652586
152 8304782737694
153 7310677021040
154 30543411626736
155 536034351392456
156 1345288929918460
157 9321842851660
158 69479824462051
159 2053416888304
160 4132513530611
161 4366216933560
162 2143767503080
163 2091844016474
164 1555060794341
165 2008409942440
166 1533506476524
167 383895902892
168 6116672970224
169 774044161546
170 36130959962354
171 30543411626736
172 127592728853128
173 2675987126060282
174 7570964561656366
175 35838046262150
176 373041068149038
177 7026417068819
178 18293591609024
179 17699483843251
180 8099495461944
181 8068163879144
182 7486963644762
183 4542422991845
184 7196492523944
185 5688509028844
186 1091022854828
187 25031814192624
188 2505136288034
189 157196994230935
190 127592728853128
191 532960775675168
192 13350510719173282
193 42608208784684237
194 138903129042950
195 2009522674970372
196 22843396075358
197 84175293829595
198 84467917208832
199 30734372621939
200 32727491916344
201 33944006713576
202 24057066025306
203 14660639359973
204 27787520567720
205 21334401501676
206 3232273160876
207 103567256034800
208 8097590302616
209 683939840871810
210 532960775675168
211 2226055410246200
212 66568798259447196
213 239796183014145070
214 540247507347224
215 10836010416317362
216 81175945400214
217 391626609393534
218 411454283905339
219 141746569476992
220 144374692787571
221 153117743133240
222 103184082510056
223 87545541081434
224 56332669780965
225 104832812624296
226 81613015824876
227 9539869039276
228 425476100038128
229 26266047011098
230 2975738188372261
231 2226055410246200
232 9297296168412916
233 331767715304865531
234 1349563849824054866
235 2120331670961110
236 58505037133867477
237 285296912045226
238 1839470200869462
239 1727587250546366
240 597709799765051
241 625145807618432
242 558529548072307
243 388582709252664
244 318557359923432
245 328177891408218
246 184073081586661
247 392237057943976
248 314484496218604
249 28661344066220
250 1764277838519792
251 85077718931738
252 12947144231228665
253 9297296168412916
254 38829628962155000
255 1652780798100140931
256 7595335341530520865
257 8357891041138824
258 316012788657415570
259 908335329117561
260 8820467577383418
261 8627716138425910
262 2316405009369918
263 2885533783291707
264 3545606859990400
265 1493329979839859
266 1186592065024568
267 1611506164654312
268 1180031974340954
269 615239166985189
270 1549469407816104
271 1224939157207532
272 82374798564012
273 7265195733917168
274 276167007458850
275 56331926822212882
276 38829628962155000
277 162165913287427228
278 8230717089183701785
279 42746571793991317097
280 33243120016817800
281 1707782683195441362
282 3386320145489142
283 42238083462946721
284 43230042927874170
285 11984780060958710
286 13072925431270206
287 19322132226945851
288 9263980397151616
289 5135919597163891
290 7350178277913144
291 5293545050497256
292 4367086967421274
293 2450810139706341
294 6030828596144552
295 4795034788248044
296 248432454490796
297 30154168651062768
298 897258799087928
299 245095739006032649
300 162165913287427228
301 677249120183411744
302 40975265237852020791
303 240578253581268096748
304 132759346074859862
305 9229882693464442328
306 11896172642935834
307 204192191016432982
308 187061405529920225
309 53868574073013370
310 61145145389808118
311 62750573070214974
312 40469334309884731
313 22285849665127808
314 24953977661756787
315 19308387375510072
316 15227303358259432
317 17067278684617050
318 8647413064139749
319 23265969879689640
320 18883959962024428
321 733520588921516
322 124356166637690352
323 2916723983032650
324 1066393140885374500
325 677249120183411744
326 2828342402831341180
327 203931940845009805040
328 1353978399297802305740
329 534559157315658594
330 49897343408471909996
331 39132300109513732
332 990281806223646826
333 948051980997340758
334 218893051476795681
335 296247561102573178
336 512336212311445494
337 139899624344745790
338 104450850996736827
339 287852902087411072
340 72195583567336819
341 52291057540657720
342 89083089983791336
343 64627188284750170
344 30746840275223525
345 92725251391662504
346 74641913546619372
347 2201467624839852
348 516312773656944112
349 9487232914888874
350 4639798589012049264
351 2828342402831341180
352 11811681111608862612
353 1014713619220209676372
354 7620217112056466569330
355 2159526309548166886
356 269739320435881488676
357 148265418859606582
358 4819384282624668804
359 4765610542749423242
360 1189362510839399382
361 1387074476689847329
362 3017294251149396602
363 1226833459285958646
364 426306771715290942
365 1767418588341588795
366 760514208843777408
367 221718042559780211
368 410600723395506744
369 297664630998327528
370 246731098001996122
371 124372071052608485
372 366104646178613672
373 295863135510542828
374 6543663534660268
375 2131287767832960496
376 30891678718322978
377 20187428821574746753
378 11811681111608862612
379 49327455172502937708
380 5047889694537594262424
381 42886742230853669133550
382 8786215233723688528
383 1458379505514282255959
384 542723167265957596
385 23449371869722311126
386 21159003644345568644
387 5497753997399121290
388 6701178351153851862
389 9034864972441195553
390 5570395810562751098
391 2189410720454385654
392 4770498854268106558
393 3412996622661964603
394 1140339614594057600
395 1334990693953574259
396 1057034403909333560
397 840408501179801832
398 981327331341859162
399 462595895531275237
400 1438819459955993000
401 1175413543487224300
402 19753067138472620
403 8849271077857238512
404 100624267215745880
405 87834060432050084574
406 49327455172502937708
407 205998347427115177404
408 25107067568768068403658
409 241367531809809769680096
410 35833638392494718900
411 7884596850513789390334
412 1802297845560908003
413 114640509009826907836
414 106930256908504518998
415 23296037746728885124
416 32884079200820742282
417 85244320197888606678
418 18006763884108753953
419 11609620700608649850
420 92655340414103691254
421 9961527956307703614
422 5819697095198102331
423 31477178204454339968
424 3831701958634116467
425 2739195223876432440
426 5316264453863006440
427 3815335082846288218
428 1735046015346672613
429 5750833781948328360
430 4678279028782479852
431 57910715012569772
432 36552165327060966896
433 328135491676574842
434 382159748559168054169
435 205998347427115177404
436 860275082094835608012
437 124856752069816807855889
438 1358421906773765053068183
439 146996457807221342536
440 42630466283868146272012
441 7138314830624316762
442 559169728074612564651
443 537966997570055922684
444 126863566612505806230
445 157275196170901911428
446 519350483050039240330
447 196599435160679891414
448 46663988245608205345
449 606553233493829343866
450 219772990741982584822
451 19737385059428595518
452 205669098224181302075
453 80162054009659803008
454 11459777480756172147
455 24637865135376560696
456 17848473543869358312
457 14912479913467672922
458 7015269717718991845
459 22862055987958294952
460 18638913620879948268
461 176048717454072492
462 151752306479466651120
463 1070480893706756282
464 1662749944510354264767
465 860275082094835608012
466 3592608841514473221172
467 620821600994890385587327
468 7645229556065355697624385
469 603942987261684512968
470 230486233443397730504648
471 26471118334165738854
472 2736707681008424436058
473 2425402074749272462251
474 597012642264173952892
475 765009710101070211990
476 1461080711194515173252
477 896663072399488456330
478 263153656032030564822
479 1528984044076389239841
480 1019063236130971572858
481 184223717603698647030
482 519077498510850127678
483 369265530572183163707
484 88352851695753184640
485 78189728869346317683
486 62415606517379756600
487 50247529917598818536
488 59596590303068518746
489 27010852794091570149
490 90668662297131002280
491 74345143064711739884
492 525983781384051372
493 627107297163450883568
494 3494490900830307874
495 7234507198808624831460
496 3592608841514473221172
497 15003127352716176451336
498 3086512624411144810743471
499 43027527998068930681327867
500 2492891691823668180950
501 1246204848444284650563383
502 91796983679832631212
503 13371770880152382429814
504 12236621571647352495002
505 2593342949468723543851
506 3778914900920539029372
507 15064245826472078611862
508 2727172655350540566404
509 1519232615287897704074
510 34192037746195970499030
511 2723331669274771983393
512 1228914060718761826938
513 22263167314673054621686
514 977885039945500063550
515 508074126232900326203
516 3807770510717498901888
517 221912758819265320307
518 159380716009589174840
519 329238378313037799656
520 235070962349042268506
521 104558600791046357989
522 362690336265973836200
523 296727655788228458988
524 1589673390522981036
525 2603105744969318637040
526 11414157825421488632
527 31476828591491884672561
528 15003127352716176451336
529 62654624683951812576212
530 15343430639823556834240409
531 242159923251180436784642304
532 10298694763939763665962
533 6737851256612705128194824
534 366862322999481808461
535 65503797012184578986796
536 61234289799339731419926
537 14018327213089833023770
538 18185753405973543352363
539 93561146318563446293372
540 34199407859396679445910
541 5903121842049496588164
542 226795951277752418715274
543 78195778615157387272662
544 3693256541808790735905
545 150635135953045651184250
546 52075789493420959834102
547 1477151978505602594622
548 25580596002212078932795
549 9523392549113584371072
550 661506840459864839539
551 1530379436183539806776
552 1108693884974725226728
553 929866113370636384602
554 421417320519105119205
555 1446639974534958590376
556 1184958640272088840684
557 4746195554676202156
558 10760994955454615494128
559 37306063114804840106
560 136953453472388745380946
561 62654624683951812576212
562 261652020512728083638160
563 76266873365737582646482112
564 1362881665121799292971611032
565 42701981979491286321200
566 36430556358940427245844249
567 1405648887238351019848
568 320196016331848077984021
569 280583262141956788713388
570 66424407170748434555158
571 88948450261582236145946
572 250984663438532145760299
573 155704839691624719135612
574 35335277679856096079254
575 560522756854212755758980
576 364087317503112228521610
577 48601711300774523412950
578 370582482475767935929377
579 245853100921926917282426
580 35415837293089637900278
581 63283372372805141395262
582 44634618838195476878139
583 8933547999462728877440
584 4796637629641079526771
585 3848810378170650456632
586 3118632084314574708968
587 3720875991520283687258
588 1653630147927951410149
589 5763028911469343844776
590 4733960605742718073324
591 14352063993110289068
592 44660220350715736989168
593 121993626563439574346
594 595874785898634273233986
595 261652020512728083638160
596 1092684498405564476314884
597 379064916305899485754481166
598 7670329675144176694673821154
599 177116909545643439125638
600 196970571686994708311579682
601 4972504920806364898085
602 1569579162637938801885560
603 1406315122548158293712405
604 295100882795250024024876
605 438429947929279865438486
606 2749634007065394057820442
607 448838997763595350589483
608 219949348362963813553020
609 12991400072908923978395030
610 947212047875720110251908
611 373430901672668292597386
612 16920375567443606430654934
613 630953887751749214014497
614 264858699381460175411834
615 5604159549186224152223734
616 114185780826942145296190
617 56064479909879604040507
618 476605571759649941833088
619 13547678279252695717235
620 9764347370032326111800
621 20759980785031914873064
622 14783425130236171483482
623 6509604411587593110501
624 23055904340580714981800
625 18918335913503508740588
626 42794906656874650284
627 184673436411091047521776
628 399156899565243042082
629 2592609036936047330912297
630 1092684498405564476314884
631 4563155584347365904769992
632 1883908915828906143598116972
633 43168793762417345576062477503
634 736737360757551220282994
635 1064988432035225396115427798
636 20287534856756146372802
637 7675328908728458217903869
638 7029052009035825423744056