1 512
2 2812
3 2812
4 14184
5 19890
6 14184
7 65548
8 127758
9 127758
10 65548
11 294960
12 705398
13 1041262
14 705398
15 294960
16 1302500
17 3788492
18 6104373
19 6104373
20 3788492
21 1302500
22 5646340
23 20154545
24 34618330
25 28576911
26 34618330
27 20154545
28 5646340
29 24197932
30 104789699
31 191418723
32 125133209
33 125133209
34 191418723
35 104789699
36 24197932
37 102910460
38 539308818
39 1047501844
40 522548222
41 549282376
42 522548222
43 1047501844
44 539308818
45 102910460
46 435448220
47 2760965456
48 5778928560
49 2099821580
50 2236028616
51 2236028616
52 2099821580
53 5778928560
54 2760965456
55 435448220
56 1835734148
57 14069458108
58 32046146646
59 8236950077
60 9583362322
61 7539746842
62 9583362322
63 8236950077
64 32046146646
65 14069458108
66 1835734148
67 7717606664
68 71431677779
69 178170179340
70 31737889660
71 44653950736
72 25105585331
73 25105585331
74 44653950736
75 31737889660
76 178170179340
77 71431677779
78 7717606664
79 32383016692
80 361454282791
81 996050870598
82 121553190757
83 218406067654
84 94832985856
85 82012007541
86 94832985856
87 218406067654
88 121553190757
89 996050870598
90 361454282791
91 32383016692
92 135697390944
93 1824129053825
94 5580375681647
95 475120903131
96 1088639875593
97 330074130597
98 336730767069
99 336730767069
100 330074130597
101 1088639875593
102 475120903131
103 5580375681647
104 1824129053825
105 135697390944
106 568079847724
107 9186129195256
108 31328874895742
109 1848340307646
110 5703700485834
111 1060499897124
112 1179926723641
113 1556819513546
114 1179926723641
115 1060499897124
116 5703700485834
117 1848340307646
118 31328874895742
119 9186129195256
120 568079847724
121 2376537629288
122 46175624546126
123 176042327547923
124 7278447507541
125 29769778056337
126 3898590944459
127 4870619624896
128 5631206936209
129 5631206936209
130 4870619624896
131 3898590944459
132 29769778056337
133 7278447507541
134 176042327547923
135 46175624546126
136 2376537629288
137 9937162336296
138 231738960398169
139 989868096940978
140 28608341943933
141 159348781757748
142 13928452417046
143 20009787257730
144 22161577774789
145 17747014175801
146 22161577774789
147 20009787257730
148 13928452417046
149 159348781757748
150 28608341943933
151 989868096940978
152 231738960398169
153 9937162336296
154 41536068400632
155 1161425292551641
156 5567974126575840
157 114021302520806
158 849087337982390
159 45320308651521
160 87601632858714
161 100736971516884
162 62541253852006
163 62541253852006
164 100736971516884
165 87601632858714
166 45320308651521
167 849087337982390
168 114021302520806
169 5567974126575840
170 1161425292551641
171 41536068400632
172 173571311968704
173 5813996619353055
174 31327430868788876
175 455254812531642
176 4585323992624122
177 162472645955796
178 372750709521678
179 477262757231191
180 314482782922660
181 264891745874783
182 314482782922660
183 477262757231191
184 372750709521678
185 162472645955796
186 4585323992624122
187 455254812531642
188 31327430868788876
189 5813996619353055
190 173571311968704
191 725188542213192
192 29075124404897590
193 176279915673445664
194 1840443304059964
195 24610689722251524
196 598061413688501
197 1772550618854695
198 1782524524262496
199 1193874301824322
200 1182103227545499
201 1182103227545499
202 1193874301824322
203 1782524524262496
204 1772550618854695
205 598061413688501
206 24610689722251524
207 1840443304059964
208 176279915673445664
209 29075124404897590
210 725188542213192
211 3029469610386560
212 145274765793970084
213 992009076342989370
214 7429250954700298
215 133202767551748694
216 1878431261643540
217 7888290528462535
218 9374264445604212
219 3885825996204860
220 4569997003131854
221 7544378754973669
222 4569997003131854
223 3885825996204860
224 9374264445604212
225 7888290528462535
226 1878431261643540
227 133202767551748694
228 7429250954700298
229 992009076342989370
230 145274765793970084
231 3029469610386560
232 12654388639682748
233 725322030332670362
234 5582716869306354979
235 30313976198647093
236 717476105112240851
237 7077169817912257
238 38492611408608257
239 43861493391197983
240 22965612802451333
241 19305639527213549
242 35014581961508672
243 35014581961508672
244 19305639527213549
245 22965612802451333
246 43861493391197983
247 38492611408608257
248 7077169817912257
249 717476105112240851
250 30313976198647093
251 5582716869306354979
252 725322030332670362
253 12654388639682748
254 52855026498150368
255 3618989202708496161
256 31418627529314917690
257 123537957831909945
258 3884354250405876078
259 26218746521303108
260 175866784613554433
261 184559635200855334
262 96533627249671563
263 90712736587657105
264 94563144784960351
265 128524099836716025
266 94563144784960351
267 90712736587657105
268 96533627249671563
269 184559635200855334
270 175866784613554433
271 26218746521303108
272 3884354250405876078
273 123537957831909945
274 31418627529314917690
275 3618989202708496161
276 52855026498150368
277 220754860914654436
278 18046674477805858703
279 176821353933386586837
280 508322916017780045
281 20957174984526190433
282 84774424882282239
283 882091911623239946
284 919891921454613673
285 303456463523897737
286 404636778421422476
287 977668678729384998
288 319725089898921486
289 319725089898921486
290 977668678729384998
291 404636778421422476
292 303456463523897737
293 919891921454613673
294 882091911623239946
295 84774424882282239
296 20957174984526190433
297 508322916017780045
298 176821353933386586837
299 18046674477805858703
300 220754860914654436
301 921974790918076464
302 89948272110799771426
303 995143941697730906612
304 2087790687517382488
305 113440738328095855052
306 318196273029950340
307 4055397264976573208
308 4815770693160396605
309 2071511880400378165
310 1692459685637583890
311 5163050382221851068
312 4731404388019244349
313 1084428849732639859
314 4731404388019244349
315 5163050382221851068
316 1692459685637583890
317 2071511880400378165
318 4815770693160396605
319 4055397264976573208
320 318196273029950340
321 113440738328095855052
322 2087790687517382488
323 995143941697730906612
324 89948272110799771426
325 921974790918076464
326 3850497895408703268
327 448127957498933666032
328 5600657515259342924710
329 8641027620708340664
330 612541310353328220136
331 1230871062830645259
332 20617125442248376216
333 19041503245521111934
334 8759361002484043110
335 9005674822543445394
336 11420527006470446351
337 17585992891258551644
338 8873042289831039782
339 8873042289831039782
340 17585992891258551644
341 11420527006470446351
342 9005674822543445394
343 8759361002484043110
344 19041503245521111934
345 20617125442248376216
346 1230871062830645259
347 612541310353328220136
348 8641027620708340664
349 5600657515259342924710
350 448127957498933666032
351 3850497895408703268
352 16080771876237136140
353 2231767212742370539354
354 31520518188086185686586
355 35685148491569533891
356 3314748412292656179674
357 3959527048739870642
358 95632178144280133330
359 105431971275451057125
360 29901138062826691556
361 40008239484616124986
362 161790062978308732830
363 34712522407263448114
364 31385755449149261888
365 284665689827815340390
366 31385755449149261888
367 34712522407263448114
368 161790062978308732830
369 40008239484616124986
370 29901138062826691556
371 105431971275451057125
372 95632178144280133330
373 3959527048739870642
374 3314748412292656179674
375 35685148491569533891
376 31520518188086185686586
377 2231767212742370539354
378 16080771876237136140
379 67156995757757256244
380 11111029178789494698355
381 177397838669211896224134
382 148330548678340155636
383 17907155855419034996384
384 15692145270007015515
385 487549565156256666515
386 503242757278549110454
387 200617476021354860770
388 185636215820692886595
389 883855156992365477330
390 795889344373219372372
391 93068533494937090417
392 1523806961312783094845
393 1523806961312783094845
394 93068533494937090417
395 795889344373219372372
396 883855156992365477330
397 185636215820692886595
398 200617476021354860770
399 503242757278549110454
400 487549565156256666515
401 15692145270007015515
402 17907155855419034996384
403 148330548678340155636
404 177397838669211896224134
405 11111029178789494698355
406 67156995757757256244
407 280460421197667565916
408 55301427889176531912925
409 998397991767667195487730
410 615159502838155035463
411 96879635251243691826310
412 60265478600198100900
413 2270806852980278430777
414 2270308209423614021020
415 903943793196100541330
416 939142351412591212493
417 1750279399715955798305
418 2968484313854852494571
419 1167793175931227038156
420 2179914658655290984190
421 5302319208825803836449
422 2179914658655290984190
423 1167793175931227038156
424 2968484313854852494571
425 1750279399715955798305
426 939142351412591212493
427 903943793196100541330
428 2270308209423614021020
429 2270806852980278430777
430 60265478600198100900
431 96879635251243691826310
432 615159502838155035463
433 998397991767667195487730
434 55301427889176531912925
435 280460421197667565916
436 1171248360697402753884
437 275176155346102250056031
438 5619003267541474559541213
439 2564845363119754530855
440 523522214001401671840513
441 204532266330860625785
442 11624389253442711643633
443 11215769418520351691461
444 3065963129468861299209
445 4542001982997074102465
446 29048681696169161851471
447 4998048315549686834352
448 4143431962223037094166
449 104237352998330314563765
450 6669306296653267391005
451 6669306296653267391005
452 104237352998330314563765
453 4143431962223037094166
454 4998048315549686834352
455 29048681696169161851471
456 4542001982997074102465
457 3065963129468861299209
458 11215769418520351691461
459 11624389253442711643633
460 204532266330860625785
461 523522214001401671840513
462 2564845363119754530855
463 5619003267541474559541213
464 275176155346102250056031
465 1171248360697402753884
466 4891300237981179670748
467 1368961779079155460550862
468 31623868858962269426775950
469 10668829453243468530900
470 2831780766346572351236150
471 798820539784961402308
472 54164203349694843289173
473 59284790052275218919422
474 21317319514409165504253
475 20265489112144627253154
476 160962344778373582504457
477 145669853266134874078080
478 10442435721759787036805
479 566989769409961072909481
480 554844645478649794833579
481 10922242259574343269812
482 554844645478649794833579
483 566989769409961072909481
484 10442435721759787036805
485 145669853266134874078080
486 160962344778373582504457
487 20265489112144627253154
488 21317319514409165504253
489 59284790052275218919422
490 54164203349694843289173
491 798820539784961402308
492 2831780766346572351236150
493 10668829453243468530900
494 31623868858962269426775950
495 1368961779079155460550862
496 4891300237981179670748
497 20426697003286256336224
498 6809101745297771372089418
499 177979829626624226180346929
500 44573753510754366610081
501 15305298443294632112783157
502 3210056514848922523207
503 277826781233781907832292
504 245372234352366677770493
505 93105169615976915758877
506 109126434467948169652220
507 295328620275773717644941
508 534854848999759189033314
509 187703720644920531985311
510 768224628426977920723902
511 1919015145611184189095038
512 672541529214888425982655
513 672541529214888425982655
514 1919015145611184189095038
515 768224628426977920723902
516 187703720644920531985311
517 534854848999759189033314
518 295328620275773717644941
519 109126434467948169652220
520 93105169615976915758877
521 245372234352366677770493
522 277826781233781907832292
523 3210056514848922523207
524 15305298443294632112783157
525 44573753510754366610081
526 177979829626624226180346929
527 6809101745297771372089418
528 20426697003286256336224
529 85304294324408070438996
530 33862316905937512556974617
531 1001674495184016877598352314
532 185810210110400650068451
533 82776771810734790894127236
534 10872209893155124108750
535 1296179107218258970281014
536 1343919824382000105689549
537 349896405061689060949985
538 500305291597248808192209
539 5389004324993013773994992
540 841951526717373189834182
541 630825550729679220207847
542 39636142090905788477780009
543 2258407632855341636244330
544 2033327341982505735808924
545 78587349545945093839028155
546 2033327341982505735808924
547 2258407632855341636244330
548 39636142090905788477780009
549 630825550729679220207847
550 841951526717373189834182
551 5389004324993013773994992
552 500305291597248808192209
553 349896405061689060949985
554 1343919824382000105689549
555 1296179107218258970281014
556 10872209893155124108750
557 82776771810734790894127236
558 185810210110400650068451
559 1001674495184016877598352314
560 33862316905937512556974617
561 85304294324408070438996
562 356240152604267665585440
563 168376275825181696592271751
564 5637446953878948771674799994
565 777400586876238368189650
566 447448385359561191680331850
567 44408582036748374042529
568 6650881210873166086165502
569 6362592093812691785925604
570 2219714926233882578215408
571 2426062024484675034550802
572 29991735824500135326889708
573 27259474969504241598307752
574 1468453188301375740393387
575 216227846344230280351950170
576 209994957383803751647158974
577 2920039936284293041140927
578 421823661080251400364313622
579 421823661080251400364313622
580 2920039936284293041140927
581 209994957383803751647158974
582 216227846344230280351950170
583 1468453188301375740393387
584 27259474969504241598307752
585 29991735824500135326889708
586 2426062024484675034550802
587 2219714926233882578215408
588 6362592093812691785925604
589 6650881210873166086165502
590 44408582036748374042529
591 447448385359561191680331850
592 777400586876238368189650
593 5637446953878948771674799994
594 168376275825181696592271751
595 356240152604267665585440
596 1487696308905386833682932
597 837125157979036292123849347
598 31727681337658083205770433088
599 3245698160031787207871008
600 2419743121512714456207901830
601 174157312434079128481304
602 31048808237133869328284182
603 30014510677674057129649571
604 10336002834792765346387716
605 12095600447246170777897009
606 52518256925325648406027500
607 99925896966169282768875603
608 32284312822972541816525532
609 289445900538934304592285390
610 724764959135774554327975282
611 237724031962268769981352634
612 505353618959885545073660448
613 1424328397927931388417319855
614 505353618959885545073660448
615 237724031962268769981352634
616 724764959135774554327975282
617 289445900538934304592285390
618 32284312822972541816525532
619 99925896966169282768875603
620 52518256925325648406027500
621 12095600447246170777897009
622 10336002834792765346387716
623 30014510677674057129649571
624 31048808237133869328284182
625 174157312434079128481304
626 2419743121512714456207901830
627 3245698160031787207871008
628 31727681337658083205770433088
629 837125157979036292123849347
630 1487696308905386833682932
631 6212770389001672487381392
632 4161520424675367551852192162
633 178564124744965348282748077046
634 13592147698080882196933132
635 13080924936989933617325690664
636 627870382988533536882437
637 159418202510038839346702443
638 145281667493658658188864852
639 37989599536900683777869482
640 59755406866601743348683121
641 1013599354457714606050520667
642 147562487437377344529683344
643 106950848939455720064711672
644 15181440034213272954582238049
645 841238196917996960806816985
646 714611363796866953074852841
647 60137214107817273612655513844
648 1491637444410623647504525874
649 1491637444410623647504525874
650 60137214107817273612655513844
651 714611363796866953074852841
652 841238196917996960806816985
653 15181440034213272954582238049
654 106950848939455720064711672
655 147562487437377344529683344
656 1013599354457714606050520667
657 59755406866601743348683121
658 37989599536900683777869482
659 145281667493658658188864852
660 159418202510038839346702443
661 627870382988533536882437
662 13080924936989933617325690664
663 13592147698080882196933132
664 178564124744965348282748077046
665 4161520424675367551852192162
666 6212770389001672487381392
667 25945140932243796814184584
668 20685775792804561686573901574
669 1004963036802994737944043423422
670 56810978519822875944303016
671 70735455590690039836685793090
672 2485855314331270514428952
673 744264692647950499857846787
674 766324273194276235190472712
675 247501234065666665096563104
676 272896375334463803659667668
677 5660190340245417199816054073
678 5173581278769022684574656702
679 217597561484254610748644196
680 82883799052835667626480554884
681 80262171692622724806739960803
682 1011421789256784074673704030
683 323393652717498527485703907322