1 7500
2 76729
3 76729
4 682356
5 567009
6 682356
7 6056521
8 2729104
9 2729104
10 6056521
11 46060932
12 16806958
13 8093970
14 16806958
15 46060932
16 354117124
17 90782784
18 20602521
19 20602521
20 90782784
21 354117124
22 2476716772
23 474650022
24 65662350
25 26101881
26 65662350
27 474650022
28 2476716772
29 17477633209
30 2276816656
31 206037316
32 42003361
33 42003361
34 206037316
35 2276816656
36 17477633209
37 115323919920
38 10535922971
39 640379355
40 87260319
41 49848864
42 87260319
43 640379355
44 10535922971
45 115323919920
46 766785689569
47 45716854225
48 1895470369
49 168065296
50 80442961
51 80442961
52 168065296
53 1895470369
54 45716854225
55 766785689569
56 4857669976665
57 193196028123
58 5401266011
59 336081087
60 140873790
61 125328025
62 140873790
63 336081087
64 5401266011
65 193196028123
66 4857669976665
67 30962324784400
68 780713616400
69 14729220496
70 600593049
71 244766025
72 194100624
73 194100624
74 244766025
75 600593049
76 14729220496
77 780713616400
78 30962324784400
79 190429804895616
80 3089065462326
81 39248673390
82 1104953167
83 423931910
84 334357705
85 298341960
86 334357705
87 423931910
88 1104953167
89 39248673390
90 3089065462326
91 190429804895616
92 1176883728336121
93 11835781060489
94 101659583281
95 1878008896
96 720707716
97 528034441
98 465437476
99 465437476
100 528034441
101 720707716
102 1878008896
103 101659583281
104 11835781060489
105 1176883728336121
106 7081348901202170
107 44551750251450
108 259096554060
109 3265742205
110 1218994536
111 897939138
112 732030024
113 718508025
114 732030024
115 897939138
116 1218994536
117 3265742205
118 259096554060
119 44551750251450
120 7081348901202170
121 42770630476678225
122 163755454109809
123 646231093225
124 5334257296
125 2017986084
126 1418275600
127 1152059364
128 1035166276
129 1035166276
130 1152059364
131 1418275600
132 2017986084
133 5334257296
134 646231093225
135 163755454109809
136 42770630476678225
137 253149492547824624
138 593051074898232
139 1596389208750
140 8852106046
141 3322104840
142 2358323400
143 1817117950
144 1618847568
145 1487084440
146 1618847568
147 1817117950
148 2358323400
149 3322104840
150 8852106046
151 1596389208750
152 593051074898232
153 253149492547824624
154 1502792375828936976
155 2109303841956964
156 3877382377449
157 13973131264
158 5349167044
159 3691413049
160 2847396321
161 2372858944
162 2156859364
163 2156859364
164 2372858944
165 2847396321
166 3691413049
167 5349167044
168 13973131264
169 3877382377449
170 2109303841956964
171 1502792375828936976
172 8784309066458182269
173 7409869504100076
174 9367919083092
175 22289465664
176 8565371976
177 5979099659
178 4458076344
179 3707436678
180 3157783518
181 3114086416
182 3157783518
183 3707436678
184 4458076344
185 5979099659
186 8565371976
187 22289465664
188 9367919083092
189 7409869504100076
190 8784309066458182269
191 51466631400573552900
192 25669298674153744
193 22311896261209
194 34154366481
195 13422381025
196 9224834116
197 6902618724
198 5471560900
199 4637201409
200 4257301504
201 4257301504
202 4637201409
203 5471560900
204 6902618724
205 9224834116
206 13422381025
207 34154366481
208 22311896261209
209 25669298674153744
210 51466631400573552900
211 297986301951023229525
212 88007858256557480
213 53036680197528
214 52671100026
215 20921322092
216 14543625525
217 10661503972
218 8466250005
219 6844748936
220 6236683593
221 5819271930
222 6236683593
223 6844748936
224 8466250005
225 10661503972
226 14543625525
227 20921322092
228 52671100026
229 53036680197528
230 88007858256557480
231 297986301951023229525
232 1728445014948660910225
233 298449464418931225
234 124492885739044
235 78627524836
236 31951562500
237 22054329049
238 16244012304
239 12482252176
240 10078152100
241 8675432164
242 8022964041
243 8022964041
244 8675432164
245 10078152100
246 12482252176
247 16244012304
248 22054329049
249 31951562500
250 78627524836
251 124492885739044
252 298449464418931225
253 1728445014948660910225
254 9934728644467767546744
255 1003355600539359042
256 292355870262480
257 117761615799
258 48551199120
259 33871221630
260 24669054520
261 19029831957
262 14872959332
263 12765047772
264 11168696070
265 11046430404
266 11168696070
267 12765047772
268 14872959332
269 19029831957
270 24669054520
271 33871221630
272 48551199120
273 117761615799
274 292355870262480
275 1003355600539359042
276 9934728644467767546744
277 57183638614051692128400
278 3344006341410702916
279 678692740199824
280 171762171364
281 72391131136
282 50424498916
283 36915473956
284 27873638116
285 21805838224
286 17929210000
287 15608004624
288 14535919225
289 14535919225
290 15608004624
291 17929210000
292 21805838224
293 27873638116
294 36915473956
295 50424498916
296 72391131136
297 171762171364
298 678692740199824
299 3344006341410702916
300 57183638614051692128400
301 326842334373594146546397
302 11064293416117591096
303 1579226769894789
304 250762949514
305 107429781946
306 75556928328
307 55041780794
308 41762516300
309 31983135624
310 26300028580
311 21952763854
312 20310200046
313 19155054072
314 20310200046
315 21952763854
316 26300028580
317 31983135624
318 41762516300
319 55041780794
320 75556928328
321 107429781946
322 250762949514
323 1579226769894789
324 11064293416117591096
325 326842334373594146546397
326 1870182906835584125234025
327 36355077604800668025
328 3635161680459204
329 358228584484
330 156675055684
331 110413321225
332 80853216409
333 60552413476
334 46480772836
335 37057020004
336 30862759684
337 27177171025
338 25437060100
339 25437060100
340 27177171025
341 30862759684
342 37057020004
343 46480772836
344 60552413476
345 80853216409
346 110413321225
347 156675055684
348 358228584484
349 3635161680459204
350 36355077604800668025
351 1870182906835584125234025
352 10643395295409327727073434
353 118730309132121971922
354 8399181072230664
355 511350692232
356 227502415920
357 161713511795
358 118329020040
359 89078722958
360 67494179610
361 53917625248
362 43560470790
363 38236574070
364 34103252724
365 33797513281
366 34103252724
367 38236574070
368 43560470790
369 53917625248
370 67494179610
371 89078722958
372 118329020040
373 161713511795
374 227502415920
375 511350692232
376 8399181072230664
377 118730309132121971922
378 10643395295409327727073434
379 60624593951378015032048656
380 385596161316867913281
381 19207605812531049
382 716933064961
383 325120057249
384 232084989504
385 170673091876
386 127578981124
387 96961863769
388 75824231044
389 61242390784
390 51720311241
391 45909061696
392 43197465600
393 43197465600
394 45909061696
395 51720311241
396 61242390784
397 75824231044
398 96961863769
399 127578981124
400 170673091876
401 232084989504
402 325120057249
403 716933064961
404 19207605812531049
405 385596161316867913281
406 60624593951378015032048656
407 343880565574930838502115144
408 1245914713914742175400
409 44140017618902704
410 1003122985380
411 462774177786
412 332873823609
413 245277871704
414 184288821973
415 139073803608
416 109088568761
417 86280393738
418 72812746773
419 62235032184
420 58221492321
421 55343787840
422 58221492321
423 62235032184
424 72812746773
425 86280393738
426 109088568761
427 139073803608
428 184288821973
429 245277871704
430 332873823609
431 462774177786
432 1003122985380
433 44140017618902704
434 1245914713914742175400
435 343880565574930838502115144
436 1951890114150269496722777476
437 4007597969101236389476
438 100431036668907844
439 1382740810000
440 649168604100
441 469568933001
442 347630518404
443 260436708900
444 197208822724
445 152551174084
446 120779186089
447 99021614329
448 84419302500
449 75604101444
450 71396908804
451 71396908804
452 75604101444
453 84419302500
454 99021614329
455 120779186089
456 152551174084
457 197208822724
458 260436708900
459 347630518404
460 469568933001
461 649168604100
462 1382740810000
463 100431036668907844
464 4007597969101236389476
465 1951890114150269496722777476
466 11043594099865053536487431442
467 12835900931935602724552
468 229831925878591514
469 1900436855625
470 907327696112
471 660727067650
472 490983274632
473 369632811865
474 279077792856
475 216651875148
476 169194503790
477 138843092388
478 115064632386
479 102726545880
480 92959702132
481 92261025025
482 92959702132
483 102726545880
484 115064632386
485 138843092388
486 169194503790
487 216651875148
488 279077792856
489 369632811865
490 490983274632
491 660727067650
492 907327696112
493 1900436855625
494 229831925878591514
495 12835900931935602724552
496 11043594099865053536487431442
497 62515696281233749096763209441
498 40961912277312302888089
499 520882731890643600
500 2579467269184
501 1251333076900
502 917059047424
503 684428599204
504 515256938596
505 390387536100
506 300525432804
507 235124130816
508 188982347841
509 156473251489
510 134887252900
511 121524748816
512 115241238784
513 115241238784
514 121524748816
515 134887252900
516 156473251489
517 188982347841
518 235124130816
519 300525432804
520 390387536100
521 515256938596
522 684428599204
523 917059047424
524 1251333076900
525 2579467269184
526 520882731890643600
527 40961912277312302888089
528 62515696281233749096763209441
529 353018627993905302691222415958
530 130252441576355335254478
531 1188171847921171234
532 3488680742670
533 1720051430580
534 1268047762080
535 950974981230
536 719179849872
537 544862674392
538 421009636992
539 326674168150
540 263075252574
541 213438619080
542 183785818902
543 160005162042
544 150963229312
545 144373839480
546 150963229312
547 160005162042
548 183785818902
549 213438619080
550 263075252574
551 326674168150
552 421009636992
553 544862674392
554 719179849872
555 950974981230
556 1268047762080
557 1720051430580
558 3488680742670
559 1188171847921171234
560 130252441576355335254478
561 353018627993905302691222415958
562 1994245943198289444403824292321
563 412954181972847089527716
564 2684650466471070601
565 4668831919504
566 2335596966756
567 1733511923641
568 1305235415961
569 988998426256
570 751858941604
571 578405880900
572 449827758864
573 357131736025
574 289820722500
575 242912951044
576 210924340225
577 191395750144
578 181999504996
579 181999504996
580 191395750144
581 210924340225
582 242912951044
583 289820722500
584 357131736025
585 449827758864
586 578405880900
587 751858941604
588 988998426256
589 1305235415961
590 1733511923641
591 2335596966756
592 4668831919504
593 2684650466471070601
594 412954181972847089527716
595 1994245943198289444403824292321
596 11244470565531337866986349204488
597 1305351638530574225283615
598 6108637912392322065
599 6223396109440
600 3161875828656
601 2359070127843
602 1786022647864
603 1358957245950
604 1035073232974
605 799226522640
606 618888790894
607 492586904726
608 394217082312
609 330506370561
610 279513724644
611 252880465310
612 231460883394
613 229977793600
614 231460883394
615 252880465310
616 279513724644
617 330506370561
618 394217082312
619 492586904726
620 618888790894
621 799226522640
622 1035073232974
623 1358957245950
624 1786022647864
625 2359070127843
626 3161875828656
627 6223396109440
628 6108637912392322065
629 1305351638530574225283615
630 11244470565531337866986349204488
631 63420860612867511962281502625856
632 4116282429233974496796324
633 13769918896567698225
634 8221598532889
635 4232676678409
636 3179837904100
637 2416165577604
638 1844364989476
639 1409417721721
640 1086622777744
641 843546728704
642 665244140625
643 532943800900
644 437966004100
645 369931568400
646 324157145104
647 295508570449
648 281954628036
649 281954628036
650 295508570449
651 324157145104
652 369931568400
653 437966004100
654 532943800900
655 665244140625
656 843546728704
657 1086622777744
658 1409417721721
659 1844364989476
660 2416165577604
661 3179837904100
662 4232676678409
663 8221598532889
664 13769918896567698225
665 4116282429233974496796324
666 63420860612867511962281502625856
667 357188013118469623675422322264182
668 12948220811448793896023106
669 31271885973177295078
670 10815370601310
671 5650608111600
672 4264707758165
673 3259455469380
674 2497566816573
675 1914691612680
676 1481403439153
677 1148334657330
678 908123057865
679 721013242824
680 593240625461
681 491395228884
682 430022505825
683 379956849480
684 360908303013
685 346828695130
686 360908303013
687 379956849480
688 430022505825
689 491395228884
690 593240625461
691 721013242824
692 908123057865
693 1148334657330
694 1481403439153
695 1914691612680
696 2497566816573
697 3259455469380
698 4264707758165
699 5650608111600
700 10815370601310
701 31271885973177295078
702 12948220811448793896023106
703 357188013118469623675422322264182
704 2012165066554059611323941502932081
705 40650265177105307135300100
706 70364415370189300441
707 14119031700900
708 7465998830404
709 5673671510809
710 4350628385856
711 3347260520704
712 2574041601924
713 1992563742724
714 1548548781649
715 1218001384161
716 968519729956
717 785616322500
718 650603560000
719 555179970816
720 489280664196
721 448688304964
722 429034170049
723 429034170049
724 448688304964
725 489280664196
726 555179970816
727 650603560000
728 785616322500
729 968519729956
730 1218001384161
731 1548548781649
732 1992563742724
733 2574041601924
734 3347260520704
735 4350628385856
736 5673671510809
737 7465998830404
738 14119031700900
739 70364415370189300441
740 40650265177105307135300100
741 2012165066554059611323941502932081
742 11322706541969959563451872799045632
743 127358339817199077035683288
744 159563983322930286100
745 18350942010723
746 9840080976296
747 7508469109134
748 5792085665464
749 4471693957893
750 3452650327748
751 2681589511356
752 2085177292758
753 1644760193268
754 1301006136374
755 1057201267356
756 863443551460
757 736727836341
758 633496099144
759 579328744968
760 535180343978
761 532219857156
762 535180343978
763 579328744968
764 633496099144
765 736727836341
766 863443551460
767 1057201267356
768 1301006136374
769 1644760193268
770 2085177292758
771 2681589511356
772 3452650327748
773 4471693957893
774 5792085665464
775 7508469109134
776 9840080976296
777 18350942010723
778 159563983322930286100
779 127358339817199077035683288
780 11322706541969959563451872799045632
781 63725756980669569208355738588271241
782 398382050585690057055432025
783 358531734900343588516
784 23695145830756
785 12846059539600
786 9868431656836
787 7635395821284
788 5921873580100
789 4585559697664
790 3568351224064
791 2781783665424
792 2188497133449
793 1734238779025
794 1395687057664
795 1140478756624
796 954630610704
797 819716565924
798 727967304100