1 1
2 0
3 3
4 1
5 0
6 0
7 4
8 12
9 6
10 1
11 0
12 0
13 0
14 5
15 30
16 75
17 30
18 30
19 10
20 1
21 0
22 0
23 0
24 0
25 6
26 60
27 270
28 360
29 435
30 270
31 255
32 80
33 60
34 15
35 1
36 0
37 0
38 0
39 0
40 0
41 7
42 105
43 735
44 1925
45 2940
46 3591
47 4165
48 2310
49 2520
50 1925
51 882
52 630
53 175
54 105
55 21
56 1
57 0
58 0
59 0
60 0
61 0
62 0
63 8
64 168
65 1680
66 7280
67 16800
68 25536
69 38108
70 42420
71 35700
72 39060
73 28728
74 28784
75 20860
76 11340
77 9240
78 5726
79 2268
80 1330
81 336
82 168
83 28
84 1
85 0
86 0
87 0
88 0
89 0
90 0
91 0
92 9
93 252
94 3402
95 21924
96 76545
97 156492
98 277326
99 390636
100 486486
101 530460
102 517104
103 501984
104 506079
105 373548
106 390600
107 298872
108 227976
109 156996
110 120582
111 76440
112 38682
113 26532
114 14238
115 5040
116 2520
117 588
118 252
119 36
120 1
121 0
122 0
123 0
124 0
125 0
126 0
127 0
128 0
129 10
130 360
131 6300
132 56280
133 282870
134 819000
135 1740900
136 3067560
137 4657005
138 5774860
139 7395570
140 7861140
141 8126475
142 8090460
143 7651350
144 7043520
145 7049070
146 5784660
147 5412120
148 4362120
149 3404835
150 2421450
151 2150550
152 1430730
153 966630
154 599760
155 402192
156 228690
157 110340
158 65880
159 31290
160 10080
161 4410
162 960
163 360
164 45
165 1
166 0
167 0
168 0
169 0
170 0
171 0
172 0
173 0
174 0
175 11
176 495
177 10890
178 128370
179 883575
180 3586275
181 9727410
182 20731590
183 37801170
184 57494415
185 78771132
186 100644390
187 120659385
188 134566740
189 141046290
190 138841890
191 139525650
192 137380485
193 127541260
194 125329050
195 116661006
196 96004920
197 93662910
198 76404900
199 62018220
200 52404660
201 40466580
202 33531960
203 23659515
204 17006550
205 11460042
206 8803080
207 5414640
208 3312540
209 1919610
210 1150182
211 603020
212 277695
213 146850
214 62700
215 18612
216 7260
217 1485
218 495
219 55
220 1
221 0
222 0
223 0
224 0
225 0
226 0
227 0
228 0
229 0
230 0
231 12
232 660
233 17820
234 267300
235 2417580
236 13321044
237 47613060
238 124076700
239 269824500
240 491548860
241 779352090
242 1125823050
243 1478262060
244 1863415620
245 2232534150
246 2482520238
247 2664024660
248 2755494720
249 2709086820
250 2789925820
251 2726317044
252 2613168360
253 2508307230
254 2398858110
255 2187502020
256 2032802904
257 1765013580
258 1623176775
259 1355335960
260 1163607390
261 960094476
262 783236355
263 666828360
264 503910990
265 374353452
266 290170386
267 209407440
268 156344100
269 102947130
270 69137739
271 44083644
272 30444480
273 17465580
274 9934320
275 5400252
276 2951916
277 1445400
278 633600
279 300960
280 116919
281 32274
282 11385
283 2200
284 660
285 66
286 1
287 0
288 0
289 0
290 0
291 0
292 0
293 0
294 0
295 0
296 0
297 0
298 13
299 858
300 27885
301 517660
302 5952375
303 43032132
304 202367022
305 662702040
306 1714425570
307 3713139430
308 6902844663
309 11249799210
310 16943381455
311 23258638260
312 30109229865
313 37632920754
314 44359144830
315 50485342050
316 55279234725
317 57333451890
318 59861013498
319 60164176072
320 60394740120
321 59995821600
322 58543699500
323 56756463192
324 54718326234
325 52119407340
326 48457225245
327 44848535160
328 41440402718
329 36082303686
330 33612102810
331 28819010220
332 24903823230
333 21434480496
334 18266513122
335 15181666500
336 12606895587
337 9888049886
338 7757513478
339 6110256438
340 4694087970
341 3638385036
342 2588573988
343 1815838596
344 1310513490
345 891045870
346 615554082
347 383327802
348 243275175
349 147598308
350 92985750
351 50306256
352 26873418
353 13768482
354 6962241
355 3207490
356 1335906
357 576576
358 205777
359 53196
360 17160
361 3146
362 858
363 78
364 1
365 0
366 0
367 0
368 0
369 0
370 0
371 0
372 0
373 0
374 0
375 0
376 0
377 14
378 1092
379 42042
380 944944
381 13453440
382 123807684
383 752754002
384 3137978844
385 9809323524
386 25091826760
387 54577326804
388 102679046652
389 173677135723
390 267407137998
391 384135006255
392 516592023948
393 660127979511
394 811728809892
395 967005559520
396 1101640640100
397 1227512586300
398 1312214994090
399 1380110220489
400 1411767513520
401 1446392302355
402 1449452010006
403 1442448242235
404 1436721842556
405 1406616617406
406 1356475460340
407 1332747431015
408 1252392933792
409 1185563433054
410 1117137444423
411 1037961980055
412 948864666750
413 870594785060
414 776194175757
415 709288440861
416 618693105030
417 541925142759
418 470495251226
419 406146904163
420 342226144260
421 293110878060
422 235185543593
423 192681020532
424 155965663854
425 126011069184
426 98569853382
427 76457337957
428 56904583736
429 42451759350
430 31653559938
431 23059331295
432 16607990490
433 11269917750
434 7531257162
435 5123184066
436 3308977672
437 2139002866
438 1272151881
439 768191424
440 443057615
441 258002745
442 132447315
443 66904019
444 32433492
445 15327312
446 6675669
447 2639637
448 1045044
449 345345
450 84084
451 25025
452 4368
453 1092
454 91
455 1
456 0
457 0
458 0
459 0
460 0
461 0
462 0
463 0
464 0
465 0
466 0
467 0
468 0
469 15
470 1365
471 61425
472 1642095
473 28333305
474 323558235
475 2488345860
476 13156473330
477 50550850350
478 153140822835
479 389084100405
480 847431060840
481 1625389910235
482 2818259404065
483 4467972206880
484 6614079962490
485 9252617023650
486 12191806772145
487 15474725696430
488 18939188237970
489 22447758993660
490 26021449255230
491 29156988830970
492 31803066006075
493 33987193806930
494 35519174931695
495 36635236592955
496 37422439589535
497 37835425432805
498 37992711556800
499 37951796087205
500 37499151885195
501 36867685384530
502 35921589769065
503 34849045145915
504 33578597036985
505 31900144197285
506 30297169097195
507 28571975121690
508 26767343848245
509 24766123807425
510 22798154769390
511 20858734437255
512 18914038158015
513 17254132145250
514 15218902033335
515 13534972939488
516 11951909489520
517 10423340207280
518 9057632999415
519 7715653365420
520 6595466782905
521 5460134209530
522 4566179067450
523 3768816681630
524 3108520400440
525 2493844720731
526 2002027864200
527 1543094573475
528 1203808841235
529 930893438475
530 712438832105
531 531090534975
532 390074361105
533 279077513715
534 198899080380
535 141421184268
536 98048930070
537 66593274930
538 43341286170
539 27763071765
540 17937414495
541 11045259225
542 6745578840
543 3853194345
544 2218271055
545 1217060845
546 661802505
547 323903790
548 155461670
549 71566950
550 31849818
551 13158145
552 4939935
553 1808235
554 556920
555 128310
556 35490
557 5915
558 1365
559 105
560 1
561 0
562 0
563 0
564 0
565 0
566 0
567 0
568 0
569 0
570 0
571 0
572 0
573 0
574 0
575 16
576 1680
577 87360
578 2737280
579 56238000
580 780190320
581 7429043440
582 49183957680
583 233859946320
584 848370402880
585 2517804857568
586 6346775722560
587 13910686032880
588 27129052797840
589 48094956218520
590 78405093417560
591 119335291125960
592 171905656726440
593 234857590847880
594 307016742952920
595 386404730279568
596 471372446127440
597 561124265541840
598 652451822273160
599 738198624097480
600 819205587192720
601 886001261778360
602 942570325657520
603 989068364934000
604 1021026284318040
605 1046113107255216
606 1066451325259320
607 1073423794563120
608 1080423803138680
609 1074765112140720
610 1066539113907696
611 1048392098761280
612 1029419942361720
613 1000785323385120
614 969292425142860
615 934764841570560
616 893684955503340
617 848393911616680
618 808455555207300
619 758100482859720
620 711141265018184
621 661888165738800
622 612175268064360
623 563285549626800
624 517870120250340
625 468088538281728
626 426914662994820
627 381267866419440
628 340955472797940
629 301922590569600
630 266593028948064
631 232824218683680
632 202676656369460
633 174838445516280
634 148080937466280
635 125978948370184
636 106859088477960
637 89214099614640
638 74170464768400
639 60398601583320
640 49157870313552
641 39195377188240
642 31460620534980
643 24925725530160
644 19636346033460
645 15086766003504
646 11545313510640
647 8588674618160
648 6436122873180
649 4765821180120
650 3486680773576
651 2490160375560
652 1750955149710
653 1207438564920
654 827396515260
655 562829187648
656 372850260510
657 241100223000
658 151077189900
659 93098056480
660 57378236916
661 33804530760
662 19646667040
663 10804521000
664 5938724610
665 3104422568
666 1589490480
667 744385320
668 340747680
669 149451120
670 62995296
671 24748360
672 8828040
673 3007680
674 868140
675 190008
676 49140
677 7840
678 1680
679 120
680 1
681 0
682 0
683 0
684 0
685 0
686 0
687 0
688 0
689 0
690 0
691 0
692 0
693 0
694 0
695 0
696 17
697 2040
698 121380
699 4403000
700 106139670
701 1757342496
702 20324238480
703 165795163560
704 972185273085
705 4263657740160
706 14865205665492
707 43359726140640
708 108836769220270
709 240096242629320
710 476157413862660
711 860374882140104
712 1439253226511730
713 2251621128873480
714 3324706030229220
715 4684695009059520
716 6314215564813884
717 8176629517155840
718 10263310295967300
719 12508383749643600
720 14902856718591205
721 17397677992463496
722 19868748207109620
723 22238936103143200
724 24436626212210250
725 26369169483882320
726 28036163019066020
727 29402656899918120
728 30521519315444430
729 31382580931181480
730 32051292971738040
731 32556287025289456
732 32837315107881960
733 32910200279349120
734 32907860837355140
735 32605281827645800
736 32277833137507230
737 31728340894876080
738 31010594439183880
739 30244316812500960
740 29325157337876400
741 28263552076856096
742 27210095880447480
743 26010409900194720
744 24808633065316100
745 23531285664915600
746 22182816906589248
747 20857373873678160
748 19559748146800680
749 18192913542014120
750 16853040680201908
751 15573658589258952
752 14301656310541275
753 13053690660720320
754 11965450587341160
755 10724379703513112
756 9676639980378280
757 8677314034203360
758 7722754110837220
759 6844522957697880
760 6027875258349048
761 5262941968002264
762 4585482423352740
763 3951830293079760
764 3401530148896880
765 2911229228684504
766 2469916165303236
767 2080781219025600
768 1735429315596340
769 1438167032145480
770 1178649982363308
771 966751026805720
772 789112287623400
773 634347801812400
774 506492690089780
775 397509626570952
776 311353792459332
777 240296345018240
778 185911636841580
779 141796833663160
780 107278881405098
781 79431495361608
782 58397956738940
783 42112697794440
784 30404890487790
785 21671516770176
786 15227447308268
787 10471620186000
788 7089200694690
789 4726626402400
790 3122459300772
791 2037553068824
792 1294534037680
793 802420678800
794 485316419900
795 288287040808
796 170088231768
797 96184291840
798 53470724580
799 28345504200
800 14897036998
801 7436141088
802 3609069060
803 1622008080
804 710320520
805 297692304
806 119369172
807 44686200
808 15162810
809 4835480
810 1314236
811 274176
812 66640
813 10200
814 2040
815 136
816 1
817 0
818 0
819 0
820 0
821 0
822 0
823 0
824 0
825 0
826 0
827 0
828 0
829 0
830 0
831 0
832 0
833 18
834 2448
835 165240
836 6866640
837 191816100
838 3734071488
839 51579411408
840 510057568800
841 3653220386790
842 19422291105360
843 80212518898200
844 271360380944016
845 780886032659460
846 1955042867206800
847 4348434631501080
848 8746122456317088
849 16113941956759113
850 27558332293676760
851 44232695535658140
852 67006419986588040
853 96827017675878126
854 134139880230471648
855 178794418548905640
856 230553247978174680
857 288476460887462055
858 351605862234559296
859 420051500389602900
860 491296005943006320
861 565116125030490690
862 638181011574783000
863 708536372509536804
864 774796557768301104
865 834745436768138490
866 886917550414797720
867 933077866482243300
868 970324810076290968
869 1002767541290856900
870 1027680882789261480
871 1048674654106014780
872 1062365559506760600
873 1072561909345478097
874 1076873124091073400
875 1076509521574054380
876 1071747293666112600
877 1061895003338364930
878 1047438345402740556
879 1030970088207237360
880 1007666350848235260
881 984515915453312970
882 956364982740084060
883 926305027261624764
884 893358969183148104
885 860478830093457120
886 823846964131671480
887 786896277950633760
888 747915584838575244
889 708947413857939204
890 668769504700075740
891 631022264825529708
892 590830819263644544
893 551677947991187472
894 513022356964456248
895 475897217675983740
896 439328771863186608
897 404884317228043224
898 369879700920561936
899 337950075587116824
900 306126388799715120
901 277397021219615388
902 249509075211671184
903 223709190982756284
904 199581157601921628
905 177316145891367795
906 156559753483648476
907 137959772358572892
908 120019135567034340
909 104904200246839812
910 90947890798811280
911 78390569669209920
912 67043417728090860
913 57072249957815856
914 48159685362305232
915 40563198369323040
916 33889615207127892
917 28249864196466060
918 23377227984140472
919 19178492169578976
920 15600068117796240
921 12581902181927520
922 10085954095743084
923 8027830658571516
924 6368488232837634
925 5020683642165870
926 3900951168978420
927 3008803497329460
928 2288086220265174
929 1734110945370522
930 1298935157015220
931 971263483456968
932 715852396382292
933 522536363758760
934 374217547666248
935 265930395939000
936 186189614375154
937 129933715857066
938 89407980817488
939 60580219587492
940 40251737390760
941 26345715769242
942 17009318516408
943 10849351294116
944 6809173946640
945 4163540675970
946 2485728412596
947 1453608299520
948 833638725972
949 472254762096
950 257035061160
951 137191210944
952 70158045654
953 35314140834
954 16874999340
955 7805604060
956 3374604108
957 1417501956
958 569108592
959 217827936
960 77842320
961 25160544
962 7547184
963 1939428
964 386784
965 88740
966 13056
967 2448
968 153
969 1
970 0
971 0
972 0
973 0
974 0
975 0
976 0
977 0
978 0
979 0
980 0
981 0
982 0
983 0
984 0
985 0
986 0
987 19
988 2907
989 220932
990 10422564
991 333810810
992 7544008026
993 122666787528
994 1448277539616
995 12516479354871
996 80368529172095
997 395402303251260
998 1559879641762884
999 5154173242887474
1000 14670338461716474
1001 36720064791424080
1002 82329420872194836
1003 167821599677492970
1004 314849443225907403
1005 549831490147145680
1006 902490079864391640
1007 1402316938919007972
1008 2075645010085362558
1009 2946287649544088940
1010 4030174664772400692
1011 5332404523014132915
1012 6846587081174453886
1013 8556448891704129936
1014 10442669969251645536
1015 12489208806543678450
1016 14667337163214301320
1017 16949242165896406056
1018 19276369593784456212
1019 21596138963211999906
1020 23866638395985660015
1021 26000497800966121740
1022 27986230614637754532
1023 29785940585399143724
1024 31357007066088655614
1025 32756431774068879084
1026 33946130644263123000
1027 34935431571280179810
1028 35789063946723498996
1029 36444555353116140108
1030 36956427410051401932
1031 37320970860818160030
1032 37518324746201115776
1033 37574169434565004728
1034 37484689642987782492
1035 37255257411829138086
1036 36890441789262676110
1037 36408153919024830384
1038 35827048498250891076
1039 35120125202540427036
1040 34341481824614282916
1041 33482437181379941040
1042 32531745675037861980
1043 31533576226021515555
1044 30453959897381904780
1045 29328855153263392068
1046 28193233701757587120
1047 26985623485348026000
1048 25743071682683482014
1049 24507679800786497100
1050 23261832087059904624
1051 22012087762277928900
1052 20779328648588083938
1053 19526935562418463764
1054 18312502656023164368
1055 17117031417199449372
1056 15953512566506515416
1057 14809112368012377792
1058 13718642383763130528
1059 12651266173837488106
1060 11624318966914398225
1061 10670092553120672412
1062 9720930469184723556
1063 8848145121863128380
1064 8026395402067484832
1065 7246441770168470304
1066 6523164184028469804
1067 5845726413148507272
1068 5220759103612561518
1069 4635275706014144004
1070 4107779743904415900
1071 3617529352137808704
1072 3183157779536050704
1073 2781343092406037040
1074 2421560356527435612
1075 2095266522273465924
1076 1806857766045679347
1077 1547670232535565996
1078 1322744533097156316
1079 1121772456615958902
1080 951264551890955226
1081 800633822154011496
1082 669257635238540460
1083 555554103652105434
1084 458695208860808814
1085 376360599265306074
1086 307772445329231634
1087 250127655831953730
1088 202299691061401182
1089 162416605342519866
1090 129210998674144374
1091 102007863387448416
1092 79914265902539880
1093 62242432167409902
1094 48188557369299330
1095 37085747513292038
1096 28329897346016832
1097 21356560697700168
1098 15978117054479736
1099 11810822948397468
1100 8691728479382034
1101 6329232351205680
1102 4585817886022854
1103 3275613074520540
1104 2314537716123238
1105 1608650126231778
1106 1108893307145256
1107 754738963972905
1108 510157341920853
1109 339752001308220
1110 222681292447716
1111 143354321011440
1112 90943560013590
1113 56910957926786
1114 35096167581048
1115 21240229368150
1116 12537950126442
1117 7234213582548
1118 4095883708668
1119 2270882066136
1120 1238455070352
1121 650252486862
1122 334143302970
1123 164952244368
1124 79668233271
1125 36536532600
1126 16177129416
1127 6741449280
1128 2722265964
1129 1049363046
1130 384427494
1131 131355056
1132 40506138
1133 11476836
1134 2798472
1135 534888
1136 116280
1137 16473
1138 2907
1139 171
1140 1
1141 0
1142 0
1143 0
1144 0
1145 0
1146 0
1147 0
1148 0
1149 0
1150 0
1151 0
1152 0
1153 0
1154 0
1155 0
1156 0
1157 0
1158 0
1159 20
1160 3420
1161 290700
1162 15445860
1163 561981240
1164 14584651560
1165 275677825560
1166 3833240781960
1167 39466889279100
1168 303683106105620
1169 1781180099966340
1170 8241399989102700
1171 31374257276507640
1172 101680826814176760
1173 287068188646323000
1174 719238350982831240
1175 1625576752560391380
1176 3355832820026109420
1177 6403368276195803150
1178 11404256187019077270
1179 19112063352741566640
1180 30385758582797865360
1181 46058688638869227300
1182 66909145206751770420
1183 93702426525194635320
1184 126931662587854815840
1185 166927133960114447250
1186 213772348326469331610
1187 266940966375897503400
1188 326256675770544857640
1189 391076981370790437420
1190 460829219459949647820
1191 534817725514906640040
1192 611861233413739221300
1193 690495191035720609860
1194 769503381800929260540
1195 846833511273068984000
1196 921238641453736084320
1197 991077764517174295800
1198 1055874168239320547160
1199 1114425076405767623460
1200 1167343538000760004920
1201 1213663822606164108150
1202 1254455643239963290350
1203 1289287234488609937920
1204 1319209225022342665320
1205 1343495032577423846100
1206 1362916092562310283420
1207 1377369697678313261760
1208 1386954847599338371320
1209 1391196252307268908740
1210 1391506517386023252705
1211 1386159736517152577280
1212 1377688247951976478740
1213 1364447011750242016840
1214 1348135932433761931590
1215 1327503747043794561540
1216 1304822196365653631640
1217 1278067346570573536680
1218 1249699582892191090305
1219 1218889484641917785880
1220 1185225514558915726620
1221 1149894983460526292460
1222 1113407488331976552950
1223 1074112969697516062800
1224 1035180703810786331100
1225 994059771447610981524
1226 952481518176557402730
1227 910373021255827763400
1228 868770276630644072100
1229 825888501227016747000
1230 783946847461848408780
1231 742021742485754356340
1232 700478404592982996240
1233 659746723143033968910
1234 620105725785300487515
1235 580229643729149433072
1236 542460624340626766980
1237 505299197312980311600
1238 469490416578353009610
1239 435058008736283299680
1240 402224849493692647540
1241 370240275067228605600
1242 340408637275127639190
1243 311334907299027419880
1244 284619493046073169080
1245 259075551322169417352
1246 235155156733880146680
1247 212652497800342519200
1248 191846831682774510480
1249 172306103467203536260
1250 154358708889961107630
1251 137763147806565332760
1252 122454610417602606900
1253 108633040839533443320
1254 96004070505093492180
1255 84400821399773208984
1256 73983436000169029560
1257 64526587992829002720
1258 56127441451650997320
1259 48563383156908502680
1260 41934126658239596304
1261 36012798607495764720
1262 30849544106877686040
1263 26252419521807273360
1264 22248498283170715890
1265 18742935986308642860
1266 15736410883177312365
1267 13135801670480702520
1268 10937042277799797990
1269 9048052189308230580
1270 7465648090309448076
1271 6113076631882286400
1272 4974078775535334780
1273 4020259709535846840
1274 3233752800781988430
1275 2586434403531416120
1276 2060309577345544890
1277 1631057028751785060
1278 1283484377509030830
1279 1002221729984523780
1280 775998983489983452
1281 596438762319639960
1282 455256995840173530
1283 345421174260543120
1284 260508785299695240
1285 194971562870616616
1286 144738552178921680
1287 106161795184195080
1288 77267526906743040
1289 55644195898319940
1290 39850996364063880
1291 28246435058936280
1292 19873300006320030
1293 13787825116938160
1294 9458694187698150
1295 6395073645462372
1296 4286264510504100
1297 2838357570622710
1298 1861657513838640
1299 1202469588129360
1300 764298057203760
1301 477684484468560
1302 294207968344530
1303 178607493241280
1304 106638547810860
1305 62387926835856
1306 35644697878170
1307 19925205912000
1308 10935212248440
1309 5868652220160
1310 3088203077520
1311 1567188810020
1312 776956694020
1313 370522211760
1314 172041521670
1315 75905762280
1316 32285258280
1317 12991111680
1318 5053024920
1319 1873735920
1320 658457464
1321 215453920
1322 63488880
1323 17054400
1324 3958365
1325 726750
1326 150195
1327 20520
1328 3420
1329 190
1330 1
1331 0
1332 0
1333 0
1334 0
1335 0
1336 0
1337 0
1338 0
1339 0
1340 0
1341 0
1342 0
1343 0
1344 0
1345 0
1346 0
1347 0
1348 0
1349 0
1350 21
1351 3990
1352 377055
1353 22407840
1354 918757350
1355 27123792570
1356 589534033095
1357 9537710603400
1358 115565921656605
1359 1055246330478690
1360 7351600885903449
1361 40020636304971000
1362 176355726071760270
1363 652307199257213010
1364 2080989663383790495
1365 5839875618230150280
1366 14661418711250174850
1367 33392277909739342440
1368 69793620814345168020
1369 135280086066010478250
1370 245386126356548127426
1371 419541166165213930950
1372 681027015795058422000
1373 1055519498372444795340
1374 1568665768809885205005
1375 2246139451760838794370
1376 3111089348402870739975
1377 4182805296268046613270
1378 5476403780111963973960
1379 6995717168843808200880
1380 8737753635918280316889
1381 10694592759417860428380
1382 12851236614739803814170
1383 15196613561179067288250
1384 17709271438196912084280
1385 20358536821111018509462
1386 23122574415898625179890
1387 25946170482435845303410
1388 28790295563923512706710
1389 31609915030606301647020
1390 34338949182834805975326
1391 36954565176420999425430
1392 39417681624509661175710
1393 41697722443736675649480
1394 43793893614182290293960
1395 45686028636041127476520
1396 47386092054722923968620
1397 48887080057895771351520
1398 50212766396600690999760
1399 51352277681269667770920
1400 52315842241236619693620
1401 53110761979290410888640
1402 53729801266708858036830
1403 54171838887503619087540
1404 54460792856689810607205
1405 54567488813666726130184
1406 54533998779759052179255
1407 54339334636912274016900
1408 53995939774064260377615
1409 53534861125633543139190
1410 52945090618333820147262
1411 52232561559119371242540
1412 51425646302051491145760
1413 50510571921853164975000
1414 49516210521461736093930
1415 48432022782455433087036
1416 47281117789845011429280
1417 46045062088728787532280
1418 44754438069936345577680
1419 43410202422312029046120
1420 42017606059210257004977
1421 40574746538094838847400
1422 39114089336500823445150
1423 37615535656561290406580
1424 36116824648319138325420
1425 34595555206508748220482
1426 33078955189508411014860
1427 31557569323955738570010
1428 30041037209811121441920
1429 28538165354296650743040
1430 27055577720894481638712
1431 25597323557873503684500
1432 24166276010273988882200
1433 22754457255002494254660
1434 21382196863795081057800
1435 20044245844924503331500
1436 18752157711490789044270
1437 17502493449623033108880
1438 16300915932426672666840
1439 15141398958874345580010
1440 14030824231928271818358
1441 12966846506015539871790
1442 11963012661528886243440
1443 10995090337683256517370
1444 10097144941269460476465
1445 9236198610985162410720
1446 8431171690765966938810
1447 7673979357757624140600
1448 6965340199343244475470
1449 6305891925050176430520
1450 5691912165083761360800
1451 5121298103393224131120
1452 4597217537378453179920
1453 4112376261392871400320
1454 3670947355029003195930
1455 3264440985811092111444
1456 2892947194329838865730
1457 2555920001770584209460
1458 2250822509870153199750
1459 1975669608851740701760
1460 1728275085854206383375
1461 1507273506856588782780
1462 1309640615292949280250
1463 1134460424714284339560
1464 978606541354463977410
1465 840050341516060627428
1466 718809916180585861800
1467 612350285331236537400
1468 520195392439644545820
1469 439881922811246086080
1470 370955359822202040213
1471 311178748693005765390
1472 260091615998190816315
1473 216052604875583550900
1474 178715622077672772890
1475 147031290708488378178
1476 120546237730390385550
1477 98322548328055517480
1478 79921138388668476480
1479 64587589894411977960
1480 51964166536089017574
1481 41514861180844144800
1482 32965504224425735130
1483 26020069955591053160
1484 20437963856571447690
1485 15967437312570906708
1486 12413450080498484150
1487 9589419785814640380
1488 7357521463596193680
1489 5602159200328492410
1490 4231938769725141468
1491 3174385859504559990
1492 2365572061344271710
1493 1751647515944340840
1494 1288530407083863090
1495 939728786957645748
1496 679525109435961810
1497 485977584199920120
1498 344853242921479530
1499 242325028626115680
1500 169143533008683156
1501 116822480465215980
1502 79957129697075400
1503 53988401002991280
1504 36042231280704110
1505 23746156892317818
1506 15498930906537750
1507 9993745385767290
1508 6370509853554840
1509 3998128450527540
1510 2469321641354372
1511 1500615558646260
1512 898375342294080
1513 529568626444060
1514 306567286472160
1515 173772258783228
1516 96301975545300
1517 52249699971000
1518 27824811143220
1519 14472065523660
1520 7362773903772
1521 3617062085910
1522 1732921590120
1523 799010834580
1524 357356623365
1525 152026130928
1526 62297649540
1527 24241763700
1528 9097970070
1529 3250820580
1530 1097862465
1531 344508570
1532 97166475
1533 24825780
1534 5500215
1535 971964
1536 191520
1537 25270
1538 3990
1539 210
1540 1
1541 0
1542 0
1543 0
1544 0
1545 0
1546 0
1547 0
1548 0
1549 0
1550 0
1551 0
1552 0
1553 0
1554 0
1555 0
1556 0
1557 0
1558 0
1559 0
1560 0
1561 22
1562 4620
1563 482790
1564 31893400
1565 1463248710
1566 48737703168
1567 1206569193060
1568 22470422727060
1569 316815540405210
1570 3397642656401840
1571 27931391541243960
1572 178814749102207680
1573 915682297698676970
1574 3878879012710483320
1575 14010751513867406760
1576 44124955454278438740
1577 123310563773340379590
1578 310380301106196940080
1579 712334699645299044160
1580 1506533593586675336760
1581 2963849661049088778351
1582 5468285558994829843030
1583 9528698270887424697915
1584 15775761454641436913280
1585 24956189147211111444270
1586 37896093255349795982670
1587 55444079991565353089925
1588 78452381238044212586880
1589 107732012689529740418445
1590 143982654796861937592690
1591 187816271884656427452209
1592 239541979248969230807820
1593 299270621930918190447510
1594 366873396957468851181270
1595 442078457399640989827515
1596 524508551338973548990104
1597 613669181463354435375110
1598 708812851342938922932660
1599 809241370728142190310780
1600 913640983768871472420460
1601 1020925494842178173943618
1602 1129403433507365913421140
1603 1237539545764374898402500
1604 1343736164901430683832680
1605 1446731993330689919844375
1606 1544930734189797602638298
1607 1638094732986358601166135
1608 1724617132155500398158420
1609 1804769056968504112637690
1610 1878185512632291177289590
1611 1944652525101773169520761
1612 2004459286951479153452580
1613 2058065621453053669918230
1614 2104644918480697229847210
1615 2145530267738628512802060
1616 2179582654382857753751568
1617 2207740894236807843839310
1618 2229401168381858942838675
1619 2245211966396895995645685
1620 2254510870889976243024480
1621 2258479640792441841484248
1622 2256421409174354178820140
1623 2249241205845987890238240
1624 2236691790274588869532640
1625 2219817639143334813128700
1626 2197978419202218616406751
1627 2172560847395211486931025
1628 2142991230476572842139620
1629 2110014408979060762258080
1630 2073536087872907425907370
1631 2034327115217133432981648
1632 1991653004283941349614340
1633 1947029402232661733214690
1634 1899292686509082471011790
1635 1849883642617350001639824
1636 1797944863178526289818668
1637 1745156761259828078065365
1638 1690236980910994609072980
1639 1634681181332537645594595
1640 1578041817453487327183704
1641 1520503228010421152110998
1642 1462803299874944784490965
1643 1405203364763755264775760
1644 1346791288431728522044200
1645 1289251018244775159103530
1646 1231310059596191744721090
1647 1174228699924295762143320
1648 1117606051731125758013520
1649 1062190669887566326495080
1650 1007198126431054482229074
1651 953602577986021246523163
1652 900886297547534200980660
1653 849643841968248218224410
1654 799690924369337104510560
1655 751494093586493180107338
1656 704408932896544958180868
1657 659461143502463977405500
1658 615865341736724402855070
1659 573968553668631618467355
1660 533847856115465422811588
1661 495636733332558718432224
1662 458965962546594616946910
1663 424396541214448658365510
1664 391201279790708975686560
1665 360156085646768494751052
1666 330654227861906279892858
1667 302947550546636326736790
1668 276865258496911775446140
1669 252519745021016116352940
1670 229676225444475928427694
1671 208433116265179917546666
1672 188651069821507870344460
1673 170403293321937116417790
1674 153437017817289231468135
1675 137962741605578510416026
1676 123572246830698982446900
1677 110436035532742876717530
1678 98398218893767268532980
1679 87460985578537296580470
1680 77505694782074223401418
1681 68512900026484714508092
1682 60365639714765902423830
1683 53062528342883017487760
1684 46478226884126859195990
1685 40601674102743585960282
1686 35333286801622085909556
1687 30650243843661562396100
1688 26504152771674893769300
1689 22849541030775239261250
1690 19634493431725146340212
1691 16818493632674174743302
1692 14357410565269686598530
1693 12211647381874438832180
1694 10347074638197933298080
1695 8731697158320559942134
1696 7335207281062666671820
1697 6142730475510074670840
1698 5122925717049153819960
1699 4259641278616742369120
1700 3526167735584889988824
1701 2908995382988890813827
1702 2387409772573244726230
1703 1951131267725649192645
1704 1585589649094524861480
1705 1283170579430685742874
1706 1033249920109046181696
1707 828938347006694074920
1708 661695298193124280690
1709 526055347157967985050
1710 415799996130975688848
1711 326945060978822288618
1712 255388114251199281660
1713 198348492643652218560
1714 153176023950965781920
1715 117701173402672659624
1716 89946165428979283536
1717 68354486293312534700
1718 51601031956509089670
1719 38676705419219639310
1720 28772895112295389440
1721 21246234362004981252
1722 15580709685525859710
1723 11351856544440293420
1724 8213952268814118750
1725 5900513257113878634
1726 4200352275352865632
1727 2964193152677840160
1728 2070464369372853300
1729 1434709094524960100
1730 984762750138036870
1731 670686039444788598
1732 451840821801784800
1733 301343343755842080
1734 198362745107488500
1735 129104561716178664
1736 82991761963896456
1737 52810672649357700
1738 33185862644136125
1739 20588844605287035
1740 12574774124277750
1741 7558608843472918
1742 4471656502122810
1743 2604747462483540
1744 1492394008927360
1745 838922055584382
1746 461646066191310
1747 248592514121490
1748 131097145613280
1749 67809409206000
1750 34219384995708
1751 16860457684686
1752 8028928847940
1753 3722497812880
1754 1661013099900
1755 716913787590
1756 294676855781
1757 116620811835
1758 43944445545
1759 15937461155
1760 5495396676
1761 1786410780
1762 538347425
1763 145561185
1764 35475660
1765 7521283
1766 1281588
1767 241395
1768 30800
1769 4620
1770 231
1771 1
1772 0
1773 0
1774 0
1775 0
1776 0
1777 0
1778 0
1779 0
1780 0
1781 0
1782 0
1783 0
1784 0
1785 0
1786 0
1787 0
1788 0
1789 0
1790 0
1791 0
1792 0
1793 23
1794 5313
1795 610995
1796 44620345
1797 2276354850
1798 84924894054
1799 2374828009169
1800 50433129059445
1801 818981297424675
1802 10211762947959650
1803 98264802855029349
1804 737156603386327740
1805 4393662749549289370
1806 21393849988464704520
1807 87726303042662490030
1808 310646376269969349302
1809 968217432802315329942
1810 2698094389536081247635
1811 6811852612933439127210
1812 15752339204564358725175
1813 33692786893430837836356
1814 67224180773550934071323
1815 126036882820921455069225
1816 223554181959592546306860
1817 377184658494119953174775
1818 608356131910548123083058
1819 942457270642284731788377
1820 1407443599380636171221945
1821 2032958688368511014585100
1822 2849286907500349255801785
1823 3885088135506524921841867
1824 5168058631725673597522917
1825 6721903648847090777103030
1826 8563067450270999062689985
1827 10703042062383869592831360
1828 13142773989084375983949228
1829 15878720179617858949364286
1830 18904290369876539430533115
1831 22203007142833793133919215
1832 25759691723676015265196960
1833 29551178979824898121476366
1834 33545198247792391979204848
1835 37708718993412803790781140
1836 41993375446041390038034675
1837 46349791867941241274283150
1838 50723329858173219461593764
1839 55061113179349353979315182
1840 59312628680080089452848710
1841 63427088887231347960063690
1842 67374839173425994146892890
1843 71114687178038078279222364
1844 74630010318913127188848584
1845 77908099472141104284529950
1846 80935457453618810964772620
1847 83716788465310683412338840
1848 86251331602704482048171988
1849 88538788222446373586795955
1850 90586330349319793579085110
1851 92389172726897552166048465
1852 93955803527551997614660000
1853 95275544778448366507703605
1854 96360183373977014767202466
1855 97207174875427650785239950
1856 97815577213743027430917620
1857 98199529122706982288153220
1858 98357592903502889116293210
1859 98296228597840731776000298
1860 98041813056627648643196685
1861 97588511963203836432450285
1862 96955786918807897580995495
1863 96154929022302598662050463
1864 95193382132097763026108904
1865 94081020370032777433693880
1866 92834350227165140629263690
1867 91454683638033033971360400
1868 89948877284811238075155312
1869 88330211082340976332859121
1870 86605591616621862150336630
1871 84771471339639825415505754
1872 82864807998816333228907707
1873 80862026791546336596225042
1874 78784227048344535866544627
1875 76654769650553180465143380
1876 74465456098380070149445866
1877 72233525285472730279598168
1878 69969096641496391569138216
1879 67666940806618191435690370
1880 65346545526506121565490495
1881 63016943402068501741704270
1882 60681089214219911799129999
1883 58340846573016926468948552
1884 56007784328275616339136546
1885 53684004771377858505912900
1886 51380864529181516704314016
1887 49102851799128795893322405
1888 46850004329731996319410176
1889 44629119051100908021612376
1890 42456365657137491253192845
1891 40314595175446527133434852
1892 38226849579905234482655113
1893 36188964321005100127711881
1894 34201044183798037954160676
1895 32273927122684704764701625
1896 30403521584820694777855311
1897 28589047974086683794325846
1898 26845729132657136763380792
1899 25158900059014946419321434
1900 23539851383522286046498110
1901 21986745130316589486448046
1902 20501604115832385109195632
1903 19077010470694357181208264
1904 17721777951760855422942327
1905 16433973571319794517688210
1906 15206169299272922574842392
1907 14052287768043241309619334
1908 12956003619507228177309951
1909 11919718118911914573395133
1910 10948973682480689140825540
1911 10034105207427792409997265
1912 9177684357971304248124381
1913 8376989337942945441337693
1914 7630972518904353645486075
1915 6935382054574913934463315
1916 6291722580369766284651291
1917 5692909558022068913723808
1918 5142081932334299838502650
1919 4631776603232721097170026
1920 4163404975138315291562100
1921 3733148128195731207307884
1922 3340379868504414141172151
1923 2980907068783654957280334
1924 2654376378668182060618803
1925 2357175875441227381176845
1926 2088800972545714311809925
1927 1845491140826296219731090
1928 1626900146879461115100131
1929 1429460605426443216894498
1930 1252810411667880370533690
1931 1095008036142856255498540
1932 954634024013593441277364
1933 829924758578764736332610
1934 719561471296903557442967
1935 621960382852953829395480
1936 536060561983192312881969
1937 460466913998469682479098
1938 394295684707005207183057
1939 336471361452199212652996
1940 286214575642959814540525
1941 242734932778838192676522
1942 205220712803938578618641
1943 172948107000944963007782
1944 145259920943903952504780
1945 121563491415550782454395
1946 101350862274483538218953
1947 84159274853071581759189
1948 69612524189665120993329
1949 57341883649505148613150
1950 47081921051667069265005
1951 38503961559213974317571
1952 31383621128903193810814
1953 25466374932922336963506
1954 20583922993197595122465
1955 16553042514103754671320
1956 13252728908819127381654
1957 10555363304460468795224
1958 8371858546898209951392
1959 6608535517777895182404
1960 5195519645415525362640
1961 4064286003258470595100
1962 3164626312673411568906
1963 2449844860101596513402
1964 1885986065337513037822
1965 1442957755698583314960
1966 1097854317250919559562
1967 830684396643728220286
1968 625231298801913507198
1969 467890346678389323108
1970 348016518500290868690
1971 257077654804766325222
1972 188534465333236058498
1973 137257743807058727391
1974 99215359894997595381
1975 71224169064754067175
1976 50787283066258901547
1977 35946722993081699337
1978 25245116134081874569
1979 17566438196859889645
1980 12116865912701019855
1981 8276611746427418196
1982 5606980185111267710
1983 3762389556521258817
1984 2502724083288792363
1985 1646383261106326050
1986 1071505021248882528
1987 688607210472685966
1988 437561226928457500
1989 274705343129647221
1990 170587570203351455
1991 104558539212987321
1992 63215887937762175
1993 37623527645466378
1994 22038323098777062
1995 12704987760629670
1996 7207380679727580
1997 4017982743848304
1998 2196369612758937
1999 1175359197640166
2000 615883400810755
2001 316049365192638
2002 158927880147454
2003 77899308754685
2004 37226945250264
2005 17203334778245
2006 7728186591433
2007 3340582944468
2008 1393912281377
2009 554595410413
2010 212405539005
2011 77598295390
2012 27232505839
2013 9073290723
2014 2843037659
2015 823895765
2016 213892272
2017 49853397
2018 10137204
2019 1668282
2020 301070
2021 37191
2022 5313
2023 253
2024 1
2025 0
2026 0
2027 0
2028 0
2029 0
2030 0
2031 0
2032 0
2033 0
2034 0
2035 0
2036 0
2037 0
2038 0
2039 0
2040 0
2041 0
2042 0
2043 0
2044 0
2045 0
2046 0
2047 24
2048 6072
2049 765072
2050 61460784
2051 3467051280
2052 143950081968
2053 4513610312904
2054 108394701338088
2055 2008795845314808
2056 28846170068654400
2057 322136336322826872
2058 2815659670796816760
2059 19510745168765349576
2060 109482835895558224176
2061 511247351500685870400
2062 2040018679717279451784
2063 7104633346834338436968
2064 21958736236901234427888
2065 61083752861258960462784
2066 154734189462437989422480
2067 360520919249731637831280
2068 779473372617190203868872
2069 1576079011698153111939516
2070 3000496789849037033977884
2071 5411427150407979551341260
2072 9294884865483792412353516
2073 15273585772255521162992232
2074 24113154295217263865908704
2075 36713464482712286014736100
2076 54080858367777117317401620
2077 77297960372608608872721636
2078 107477978495542649510346600
2079 145722088449482879625964596
2080 193105547720492361790466400
2081 250593350692434942299193240
2082 319000751576683779124371960
2083 398914967259756654156051888
2084 490663934849564189961233448
2085 594359786337700107054036168
2086 709908220055749421672496300
2087 836970794102536100307595680
2088 975181886310407678015887620
2089 1123790480361950668577692008
2090 1282056555657922573418135576
2091 1448926684991402229112190460
2092 1622984545757277596799794196
2093 1802707647484414879925451812
2094 1986389072082796926891396204
2095 2171842145113648099350907572
2096 2357488238053292589182958900
2097 2541047170160444788370479248
2098 2720875359288413055677793768
2099 2895377813974995898142039908
2100 3063152663471570030386024692
2101 3223062811945219100008850160
2102 3374450502876429285052624720
2103 3516505544105673011358620616
2104 3649327461328751008393406424
2105 3772226440324823494351548672
2106 3885742844568004580724425400
2107 3989306806128308290353818244
2108 4083429849905406926272662392
2109 4167757746349194226779266640
2110 4242478299761319538243669302
2111 4307418371300896189493000780
2112 4362833840994899418892813146
2113 4408273257074593236525416592
2114 4444507668101765670296931348
2115 4470834024264308852903417820
2116 4488290442859833605119469730
2117 4496629847027303671967203560
2118 4496458799903502013215391890
2119 4487936386760402630272823220
2120 4471982832734824189640773762
2121 4448212064481384891813512160
2122 4417989419108516760499772628
2123 4380820917098965135473066852
2124 4337846171618239916106500790
2125 4288692654888000531587823540
2126 4234440273426440156324212660
2127 4174659773666895676832036676
2128 4110289232460324982269585384
2129 4041022278009680460658373520
2130 3967701884516819703854005560
2131 3890187657490323913485503940
2132 3809380777793080901603287524
2133 3724922974145561567567390664
2134 3637853398294317368420148510
2135 3547811054985536456915835268
2136 3455924657285051444685104682
2137 3361911078706424128890863088
2138 3266499072916931851467686108
2139 3169432083747472134071304924
2140 3071778893662180822050832902
2141 2972989078798318303139152968
2142 2874021301169923611974144724
2143 2774472248287118556032681364
2144 2675295346505146156319177496
2145 2575938668850499326074580264
2146 2477368498754616824027581944
2147 2379253795942027846135877968
2148 2282145358196995558589471688
2149 2186105827323916136235092496
2150 2091414923271906354461172372
2151 1997853797060837721116731620
2152 1906306484134851752819158788
2153 1816195623145927273116064264
2154 1728260900904168740192681136
2155 1642144730002372040963632884
2156 1558382068388345269862182852
2157 1476593366330321896657625352
2158 1397289554605988708665961268
2159 1320200913311975382134279448
2160 1245640875919441387838901108
2161 1173549879847156916259153768
2162 1104196656993852696141128184
2163 1037155469338617293780747940
2164 972932885648176940427395136
2165 911127985461637230813971720
2166 852013709465083321937531454
2167 795415725798252245303498904
2168 741535561111612466585273034
2169 690097390266837604974171480
2170 641332785307291772690572500
2171 594873947906467031300625600
2172 551025427166479428540118698
2173 509405744483228014292230008
2174 470231933147689436088437820
2175 433248269090174221117197456
2176 398542757146575239149617204
2177 365933540036132958267106344
2178 335422373342210241505818840
2179 306833135514129395493746568
2180 280227309729876674561538351
2181 255428094848611097376048096
2182 232394689572758763664357128
2183 211054563925717452766946120
2184 191260553445739238765977134
2185 172957813392234308667504792
2186 156142458667986272748796728
2187 140644560498733624598031096
2188 126447867972008135870200323
2189 113430979532394779078067244
2190 101558273230874319302649360
2191 90712049058899324588322252
2192 80867673934596526627229910
2193 71906787825793284318490800
2194 63809702588405792173795860
2195 56477426530596945664012112
2196 49882544080526095911043302
2197 43950845240533381350045384
2198 38641548116779033900971112
2199 33884681916425804408009340
2200 29646490148098825478996772
2201 25867282409553616661008016
2202 22516849448145576152377320
2203 19542226495445144572481400
2204 16918995764095737632423411
2205 14603287793938403274840048
2206 12573203535712217850873168
2207 10796022444166694429411376
2208 9246381101430784188789846
2209 7896288033487703798045592
2210 6724473044742983123729828
2211 5708408544674092535214552
2212 4831164030380726972666502
2213 4075037008389387283480248
2214 3426391240168026296497452
2215 2871547071959234853839424
2216 2399163253308320503971164
2217 1998346437854136343964760
2218 1659227801859029043722388
2219 1373012646255030949363888
2220 1132192473283564941489846
2221 930095307000770724542124
2222 761183070735530310175200
2223 620443148043391316437668
2224 503840439634185450357792
2225 407542562965482122165680
2226 328535940142240843222056
2227 263788596562145492632476
2228 211021289824674195687172
2229 168050059289876922115848
2230 133264379469074383570986
2231 105155237890954048688660
2232 82603880912206807897590
2233 64571003418214007390592
2234 50260834317187727878308
2235 38938345959059545845132
2236 30034737859606658687751
2237 23048871285170231356240
2238 17598762209170082268636
2239 13359450637609973581608
2240 10084156886759245496052
2241 7567000108494983052600
2242 5646918534536347849176
2243 4190666965708517477128
2244 3092662222605743147448
2245 2268524434159947621000
2246 1653278299139073808124
2247 1196472857828351720232
2248 859680707247424035996
2249 613267198247809069008
2250 434420253547614714864
2251 305573112401963452200
2252 213427131582353374224
2253 147900150238381755060
2254 101655190555409385972
2255 69226476189836810460
2256 46729989936581454228
2257 31245304340037450696
2258 20712659922436280656
2259 13597555830523416444
2260 8842614079882527252
2261 5685871409052004016
2262 3615855249894998088
2263 2271361938375937176
2264 1410666923053124352
2265 865640627625035856
2266 525024931288140360
2267 314156628812641692
2268 185308415978182728
2269 107594415866446872
2270 61481993292160936
2271 34569692447347200
2272 19115615529391623
2273 10380023452678572
2274 5525081428968486
2275 2879485365759156
2276 1469965178622567
2277 734730462872892
2278 359501416333866
2279 171325161514320
2280 79510950018654
2281 35693113029420
2282 15553430829552
2283 6519844161072
2284 2634480498441
2285 1016277884908
2286 377320158072
2287 133790712132
2288 45488749376
2289 14661689112
2290 4433865480
2291 1237189228
2292 308849244
2293 69002208
2294 13484394
2295 2146452
2296 371910
2297 44528
2298 6072
2299 276
2300 1
2301 0
2302 0
2303 0
2304 0
2305 0
2306 0
2307 0
2308 0
2309 0
2310 0
2311 0
2312 0
2313 0
2314 0
2315 0
2316 0
2317 0
2318 0
2319 0
2320 0
2321 0
2322 0
2323 0
2324 25
2325 6900
2326 948750
2327 83464700
2328 5180042175
2329 237985740300
2330 8312664987550
2331 224082248814600
2332 4700346127228125
2333 77055575133792200
2334 990181551310533450
2335 10015286030587712700
2336 80405544351758920350
2337 520246957254330028800
2338 2774262249585047890350
2339 12506751057071424631500
2340 48765239963649619505700
2341 167470221090583529959500
2342 514143257496359617126000
2343 1428870102813750043408500
2344 3632736050940427307917425
2345 8526772842537577972776300
2346 18627369812456846673031350
2347 38143682361890718026568900
2348 73680268310920150454906925
2349 135004469301896218226687100
2350 235828531628892016844371650
2351 394457267782178041965885900
2352 634162166024309025500388750
2353 983468808460945678617233400
2354 1475953798433333176876304100
2355 2149442490403990530789810000
2356 3045265567954725827797758750
2357 4206483756165450055560872300
2358 5676708096469140042437143200
2359 7499495206183266924239497500
2360 9715482244048968192847644350
2361 12361592853104399833673256600
2362 15468100927057839340764821700
2363 19056420555646614849447277000
2364 23140931358873254538897111750
2365 27726069044950412931260419800
2366 32809294165888576774706830100
2367 38381530413924482863481370000
2368 44425378495236256625667959850
2369 50918774323417224635618849500
2370 57830960360864080928273401050
2371 65121842543408857975675067700
2372 72743009939423062690451858550
2373 80635326735933887028499723500
2374 88733765546541449840871578400
2375 96966208740379875810411250500
2376 105257057376169051876792162575
2377 113529890567610460762583526300
2378 121714141356673013396342402000
2379 129737407725292769785415974200
2380 137544035220189666379576697625
2381 145081560881800493418010109600
2382 152302842262182005873309963550
2383 159183577782228087272138212500
2384 165696488395047459492866586825
2385 171820968774257400401175094800
2386 177559681910483409732204990750
2387 182895276705780323207979501100
2388 187831638652532078747295216750
2389 192365894740480950649645422300
2390 196494699542196476124682769650
2391 200212852830926484795314348700
2392 203526945125774690500731368025
2393 206423520103848107922675382800
2394 208909148811225195470915322600
2395 210987226633061450307666955200
2396 212652754246543824655026582250
2397 213919154799378248855413818600
2398 214800286173329331037067932350
2399 215292846298396151886391983500
2400 215428497769092480216303498000
2401 215209970489401148419119930900
2402 214662165154163847205669200250
2403 213793333715345190628671362700
2404 212630465617917620566519578000
2405 211177625590005620430584399700
2406 209456133540739130793960816450
2407 207480574541440499673389330700
2408 205263286443549568133601257875
2409 202811977046608762856358380100
2410 200149220504533361549216658930
2411 197271505730891172833640964400
2412 194202021493616808569446695300
2413 190952184543009896107411207800
2414 187534034682317289092031059000
2415 183958180790445562254099149100
2416 180245296335731105143427763000
2417 176400937251081864951310715100
2418 172444495618921741607608878750
2419 168388785679710925220203134900
2420 164249355676510783398198033170
2421 160026786483502112161746528000
2422 155752601293200284592260378700
2423 151416140533247429685624012300
2424 147040707405355316130467548650
2425 142638307168955854536601308900
2426 138212417922427607576534732400
2427 133773235837766692493299512000
2428 129339588982725423930836762400
2429 124903670560102268670910647100
2430 120490727243507727775712059830
2431 116100448779020848930760629800
2432 111745379127575571243075588950
2433 107431178399886269488282615200
2434 103171845462971074342184968350
2435 98962408201694672854623451600
2436 94818226682036116004910951600
2437 90740790306068448296750881200
2438 86739292485792783917339842000
2439 82817011970806621132471915200
2440 78984128208788232689235026820
2441 75232890638239007710137686200
2442 71577279245870839482596963100
2443 68015924808662391293756710500
2444 64550872610331306979992684175
2445 61186962199709466581968839960
2446 57929501479203925175729491500
2447 54773208153958464842827466300
2448 51726365488073810396318808825
2449 48785988428159263949427609300
2450 45952823667917503885037467230
2451 43227015406202086237518243900
2452 40610091426142789746514007700
2453 38098613109706327333356388000
2454 35697675195608172841793186400
2455 33401453333942052347794872000
2456 31209369020190097025075418925
2457 29119333541367942661216362900
2458 27133744614761004416739873000
2459 25242912881074095142245952400
2460 23455857918264207470998766550
2461 21759289085028133390938354300
2462 20156660861445284452362645350
2463 18643758702820571952961827300
2464 17219421871004755422456197025
2465 15878030332003727604218775020
2466 14618857006888757666261585400
2467 13438435329488714031816360900
2468 12334115212169455886630978150
2469 11302133912270491697795424300
2470 10339940223686744294217627660
2471 9443054232282509931284351500
2472 8610169734785702087757810750
2473 7836419744363665830986384400
2474 7120511993826134420576935700
2475 6458708998241765826172506180
2476 5848240152092107172358072150
2477 5285946532016613792618962200
2478 4768941808972335963202004100
2479 4294513527120917293398276600
2480 3860194817102001543537931515
2481 3463254136815069551829609900
2482 3101023280423198676221497800
2483 2771276343957699009192995300
2484 2471489330146344827852798100
2485 2199672908447528703354752400
2486 1954182755282703868091570500
2487 1732339367482236028569005700
2488 1532668298479798854523150650
2489 1352981811383590041977031500
2490 1191909925586495060613148140
2491 1047531485580185011504876800
2492 918702834215877430289163000
2493 803723318018504238270214200
2494 701637683969668586190791400
2495 611017308986348992579283960
2496 530959993075115015111262750
2497 460282889646147444660293400
2498 398114671128429604233443900
2499 343448371739406988126182000
2500 295574990747600206650870000
2501 253677113196177758419922200
2502 217166386251855800813628300
2503 185382562030482250770174300
2504 157842176335328667246637925
2505 134016306298695959978092440
2506 113496283850814862569359700
2507 95859456864422753547894200
2508 80744583202253210088987600
2509 67813165212007778152067700
2510 56783871046072241184202150
2511 47397420413824510841867700
2512 39438389748717698719996050
2513 32708976982009363281452800
2514 27042235605823866169854750
2515 22286476484750161216843860
2516 18310239341986368428064050
2517 14995861328699131213723500
2518 12240971349599950775881800
2519 9957128365428909666617000
2520 8070187695327217918170675
2521 6515810889956896602665400
2522 5240932056724586053545600
2523 4198900316817097648542600
2524 3351711442646890870311600
2525 2665129533603524795859480
2526 2111610999928943473397250
2527 1666229554498577258566200
2528 1309572417642258928371400
2529 1024576384828945806686400
2530 798077275788226807862610
2531 618644848752130308212500
2532 477401500501489799552400
2533 366662538177120676512000
2534 280380478989973203283800
2535 213382640128359290331600
2536 161633603195190942867975
2537 121792887038369024773900
2538 91285562476503255045900
2539 68025345225034382819700
2540 50405801775400973276540
2541 37135290395228798826900
2542 27206539518522043851600
2543 19818817154885218430400
2544 14352305288203110812100
2545 10327774033311869107800
2546 7382129071088299349800
2547 5239513311554331176400
2548 3692344565223410593200
2549 2583538035651225713500
2550 1794983225736341234880
2551 1238091319493411298300
2552 847646852915919553200
2553 575593323383466158100
2554 387562307027805706500
2555 258559742089820049860
2556 170972947288752723150
2557 111992731564853320500
2558 72702699923252861000
2559 46727955487139331900
2560 29734374604567216650
2561 18706673937555403800
2562 11637179206291630200
2563 7152413525757426300
2564 4345641463042873875
2565 2608307681993605620
2566 1546330264814349450
2567 904031692729504000
2568 520778890505807175
2569 295282619067453600
2570 164752152873914650
2571 90423856979705700
2572 48780026425395375
2573 25827916530331300
2574 13403079796533900
2575 6811262630843160
2576 3390901362277150
2577 1652185155945600
2578 787258613835450
2579 365114496760200
2580 164741639437650
2581 71904802972200
2582 30425304663600
2583 12381670148100
2584 4852363659000
2585 1817546105100
2586 655136821950
2587 225686007300
2588 74420749250
2589 23229132900
2590 6787486530
2591 1825825100
2592 438910725
2593 94191900
2594 17722650
2595 2732400
2596 455400
2597 52900
2598 6900
2599 300
2600 1
2601 0
2602 0
2603 0
2604 0
2605 0
2606 0
2607 0
2608 0
2609 0
2610 0
2611 0
2612 0
2613 0
2614 0
2615 0
2616 0
2617 0
2618 0
2619 0
2620 0
2621 0
2622 0
2623 0
2624 0
2625 26
2626 7800
2627 1166100
2628 111885800
2629 7604990250
2630 384633420600
2631 14879166630900
2632 447261051580200
2633 10540884599602500
2634 195707367222452800
2635 2870467501200293280
2636 33353794515925384800
2637 308685197928463653050
2638 2299402341873195374400
2639 14024294167275832884600
2640 71616683318666531760000
2641 313330474037553129428700
2642 1197818201105191540703400
2643 4065372654032185212831400
2644 12413985798025483636107000
2645 34490784566299599258237660
2646 88028528951936315174346200
2647 208122842654055452349950100
2648 459204796153075049680902000
2649 951756925423892335881450525
2650 1863986070118095728148134700
2651 3467387428025441391811561650
2652 6154791329615177615220297300
2653 10469154563915116625174972925
2654 17126416340277554946092843100
2655 27033536123896377004772752910
2656 41300189909500151951250844200
2657 61232824688364950782012812675
2658 88321246455404059511732747000
2659 124205794109072631651676849050
2660 170622470593822599202069540620
2661 229375769640650810996985844600
2662 302275626664594618551378720000
2663 391092377246113859180146532250
2664 497498783754186196874831868500
2665 622959582617102162812950428430
2666 768690348599190212867428399500
2667 935634511016431719101500763300
2668 1124337938797087916701394466300
2669 1335127055424815842751516879925
2670 1567945461883119720900268368820
2671 1822465858773168041504346426450
2672 2098156304818630712763999530600
2673 2394130680366509821876094995325
2674 2709190601179452992682426703500
2675 3041906105409791881939613404326
2676 3390265575527413773104939209900
2677 3752179879626757287264856099800
2678 4124972524965371939132816471500
2679 4505956069371471468701114896300
2680 4892006438743426913389442108340
2681 5280127240795658329452710694800
2682 5667216887832314157135990498600
2683 6050366528571462590405689615800
2684 6426800384060777091626128387800
2685 6794288974800587156908363882530
2686 7150359897264186718119114481800
2687 7493695119135264794927471013000
2688 7822460241751857193012037331100
2689 8135911723123214564775007938600
2690 8433070995724228895866363968000
2691 8713563791922399511441758792400
2692 8976821370278584499015504802000
2693 9222871946430872907591257746500
2694 9451156439824994125352414181850
2695 9661930699959337940606131431480
2696 9854483684582036468879169194650
2697 10029204771064503259031915353950
2698 10185370974865844513515647287400
2699 10323414909050507884436200369700
2700 10442934799987359288559364276710
2701 10544288338426703141538476644425
2702 10627311373725320025096291530350
2703 10692785483543922518023985718400
2704 10740421767383899819431937568250
2705 10771616259094307339585741070725
2706 10786088158086483409910201730700
2707 10785067726883584433394598996350
2708 10768741540196419355518175361700
2709 10738309904239527913811749165925
2710 10693917477435775659870728554620
2711 10636762152873186138708114315100
2712 10566955686348503050579947590900
2713 10485483268557858695596647549000
2714 10392435307087167309999941340800
2715 10289092337974435955882565156400
2716 10174964554422810351956179853550
2717 10051548270071884114841722924075
2718 9918579377839588808343431890450
2719 9777023160683612366991768796200
2720 9627189116915397102573890682290
2721 9470003648420525148828286940400
2722 9305370882484677428612173832700
2723 9134795849057105823428533272000
2724 8957907946300612856325376300550
2725 8776077624623915844049771981320
2726 8589172117299696940578561253500
2727 8398440526861563315018584423500
2728 8203611412854793233084348790800
2729 8005973448937819234802193814400
2730 7805353668752737127228650263240
2731 7602561164600483238748977285900
2732 7397778416954017052440548904550
2733 7191806772341148550981204305775
2734 6984478619130223702442350928100
2735 6777022824283412419712856502380
2736 6569004221428030614969207493100
2737 6361438758218239262616342972900
2738 6154279146760336473470478588400
2739 5948182051996674637909572110300
2740 5743121644617180274284262057200
2741 5540144023914933641102766979250
2742 5338755878626821779182519150400
2743 5139845297609986683094484623800
2744 4943323658608529324771455042800
2745 4749820139816000143487481750290
2746 4558951605545420862991865940300
2747 4371749553900701775678637437000
2748 4187719188669313446842761441100
2749 4007450392086473430620979438150
2750 3831067977011069448943234243870
2751 3658629134842752254296795482800
2752 3490118905106047396035617370750
2753 3326203187896681520101007226750
2754 3166272339209324841961719497100
2755 3011071863399870996163327967220
2756 2860266400331169116966118490050
2757 2714177460991474044398050958700
2758 2572567760304179029672561994700
2759 2435857671125104347143816857700
2760 2303658408081940312945134275020
2761 2176271009101814274086697910650
2762 2053574438924097668184952946600
2763 1935629368728804884581677717200
2764 1822207153629296715301237417200
2765 1713619500196066123586674603140
2766 1609407553713084620808447849000
2767 1509813233603623747153074805800
2768 1414629203238511726424684632400
2769 1323863326539681844535909456075
2770 1237347953697672917631295904880
2771 1155155648788001540042796818450
2772 1076916039487523608264709900225
2773 1002829739598478019156089847400
2774 932521538059514450712558307700
2775 866074226407448690988827794180
2776 803264227984972186909436167350
2777 744050973381134735746775709650
2778 688236538662172671602038336300
2779 635790601029294133037526268500
2780 586485261888176714046126348855
2781 540269794179176674706584078250
2782 496971396860611899582986654700
2783 456520850166620627036795524950
2784 418714197209408730322783254450
2785 383524414398895671510120274620
2786 350706791728547551579229962300
2787 320253616592514187423086675000
2788 291988088528282645652243347400
2789 265826613359222517718590238050
2790 241610637601858605846486580860
2791 219268317760662514487540268300
2792 198663817515539008338975540700
2793 179716521533065724197328343200
2794 162296633244878174023285461300
2795 146329837235065755410011441140
2796 131698220728738768273993241275
2797 118336018119113398050868320900
2798 106139001325448268692605905100
2799 95041430277376208849575237600
2800 84952423360817646807724057650
2801 75801083830657867135620121150
2802 67509604051573344907784167500
2803 60014410261815985526162784900
2804 53249293816131516969073843050
2805 47158245951618959864044985075
2806 41681796625346571274109486100
2807 36769419319961797969443429200
2808 32371167570344923306743142100
2809 28442962944023665887788602950
2810 24940844761197980273969913460
2811 21828230843654832946669749000
2812 19062661706723256809970734250
2813 16613489886294790065651686625
2814 14446044351736079193485609950
2815 12534519963495478416358763730
2816 10850269970797348270991754800
2817 9371880669608587660100084800
2818 8075569195718284336252991100
2819 6943422176045132997645569000
2820 5955799332025539899964215310
2821 5097349379907600013119279150
2822 4352004966024309305224074900
2823 3706861573406240163481515650
2824 3149060909703755903300464800
2825 2668476962613528929294403270
2826 2255041952492305953476966700
2827 1900727456460083871392873100
2828 1597647774278430524355001725
2829 1339405840181806684513790850
2830 1119841462406934183478745040
2831 933818565682811054477793900
2832 776537965770628761910098200
2833 643926999439357321480182000
2834 532351682833465669942353300
2835 438767754075771989636108380
2836 360484350312779985731212800
2837 295234709734674455414152250
2838 241020894977047894379170500
2839 196145525357197469204751600
2840 159120860866702158790712060
2841 128676483211418389448401200
2842 103714655769001257304209600
2843 83309604418167754305172000
2844 66677206481021261938587450
2845 53169386718795290135337600
2846 42235303444678913638724850
2847 33423481822013143296920850
2848 26347711731591464061367650
2849 20693306726378313395275050
2850 16189257003858745114216480
2851 12617635382417842007431200
2852 9792764087524668296281950
2853 7568574734169901581279150
2854 5822758481519969230312500
2855 4459550844506664296834730
2856 3399310912119237294944700
2857 2579457366873893527766550
2858 1948163409572046807478000
2859 1464696061975467240055500
2860 1095830726239376451023700
2861 815804046091143197878075
2862 604074439530187866354400
2863 444854699463660276690900
2864 325724579592705497311250
2865 237149793195415556809210
2866 171673365287149572947100
2867 123567862965270892798500
2868 88417240331956038697350
2869 62876344218648019294950
2870 44420839172979764782300
2871 31168561171777022422000
2872 21715749550287823988100
2873 15022583564230987223050
2874 10318154606351486594700
2875 7036111332591810987960
2876 4762102880578770913550
2877 3198081289813632799200
2878 2129672291224451643150
2879 1405981110903669805050
2880 919698915141426087785
2881 596220315934378908825
2882 382860558751702624450
2883 243564615802723879950
2884 153372150696141888225
2885 95578805469739858695
2886 58885645092948371750
2887 35868532313563487850
2888 21587857745451923250
2889 12841099668408232650
2890 7543606306255832280
2891 4374620688031310600
2892 2500797815467785600
2893 1408181779419171900
2894 780384510332148150
2895 425488210748326440
2896 228127449458744550
2897 120163249662910675
2898 62100216193831400
2899 31452823088947650
2900 15602106770364790
2901 7581120128261225
2902 3603452156469750
2903 1673411124595600
2904 755926178814950
2905 331935779561100
2906 140984775531600
2907 57985691292100
2908 22933049340825
2909 8729106179950
2910 3178962949890
2911 1113873116850
2912 373124746150
2913 119447794050
2914 36140309400
2915 10214186840
2916 2651920700
2917 614714100
2918 126955400
2919 23037950
2920 3444480
2921 553150
2922 62400
2923 7800
2924 325
2925 1
2926 0
2927 0
2928 0
2929 0
2930 0
2931 0
2932 0
2933 0
2934 0
2935 0
2936 0
2937 0
2938 0
2939 0
2940 0
2941 0
2942 0
2943 0
2944 0
2945 0
2946 0
2947 0
2948 0
2949 0
2950 0
2951 27
2952 8775
2953 1421550
2954 148209750
2955 10987554825
2956 608924148885
2957 25951380629850
2958 864748770578550
2959 22747205940705675
2960 474866559481903875
2961 7889717697003100530
2962 104552803041174592650
2963 1108883279437732018350
2964 9478295640844742538450
2965 66110128406293296183300
2966 383183767491910821927270
2967 1885574478498188133784050
2968 8039915602556571655350975
2969 30218705729117224174627200
2970 101547398744667374087353050
2971 308762391697984950650129205
2972 858106951656351089101308900
2973 2198955309459665085085465800
2974 5235932845784424324202974000
2975 11663719830097737354432443925
2976 24455817909543868365317021001
2977 48528913896809664294037364550
2978 91581855485420526118944088050
2979 165075768762751192542140833200
2980 285317411566927756759636897575
2981 474547364006707162520083590570
2982 761877399476438020226511467550
2983 1184070032277334488016150305600
2984 1786039990073697162624120261675
2985 2620886935865073479160839638200
2986 3749571969799227216449389007670
2987 5239872258078727861072550532450
2988 7164754514773613492567285451375
2989 9601030130542251309782576820000
2990 12627311392755220294167271151850
2991 16322332528846122808759656768270
2992 20762689480896292598889481446900
2993 26019415829072089930251841910100
2994 32156144638418888476942575636900
2995 39225968488003604929048474014825
2996 47269755016137114841082159043210
2997 56316439739727564541691861416050
2998 66380706601241770305874462121550
2999 77465854502281746819498474684000
3000 89563644148682099794907479086675
3001 102652749005066658668977004384892
3002 116701631380663056701257154013000
3003 131664527224587979854289548583950
3004 147480094552282508192951480384250
3005 164076571353544110589387179141450
3006 181363472990468297973552255941430
3007 199237411427480796381344202211875
3008 217587466605641540083525256132700
3009 236285134835432957421298932017250
3010 255202930344541144184128853359650
3011 274210214896435136945666741888265
3012 293172653467751564873884473908550
3013 311971436206117474014326289326850
3014 330488447347386472354775248869900
3015 348616673178075523819103691878550
3016 366269189942927146602979376190495
3017 383360389718068170483967141859700
3018 399830905983810410176319836231050
3019 415625606220693478525379338849650
3020 430706027876180348796249076621875
3021 445041581481032628101388918399900
3022 458611399262422980019650471713550
3023 471397831620759756604177830905400
3024 483384874680041699019751555966650
3025 494560775717352505689488017843500
3026 504915325334776931275874641136526
3027 514432477709406322192898875818000
3028 523109769328358825274236818514700
3029 530934302919979988024379240172500
3030 537900737436387546851878243573500
3031 544011878894614397529762437713620
3032 549271798505827596355281360595425
3033 553679933610473996804131224337650
3034 557262489307303789705726084980900
3035 560023686005621379945138800675325
3036 561991326315175348978763252014425
3037 563188446107662848701913875168550
3038 563644755272559673204280935853850
3039 563382720066602379928811713590600
3040 562437095585517337140073269912150
3041 560833889816061654863808663570060
3042 558599791577960349296058579818400
3043 555768315806995304429499639316800
3044 552361535104341433976928937326150
3045 548399767198043740666006180006380
3046 543918052677452533116720361640820
3047 538923878459906166979146977224500
3048 533454117424392808272249678882825
3049 527522712743851367380083441023400
3050 521154599769831301224798095120340
3051 514374767821802039621102057033415
3052 507207814644686440633933548409875
3053 499678316942936494925321331565500
3054 491812044471307177126505888527350
3055 483632740611857137913187017711490
3056 475170202879712519223531486557025
3057 466440999717249080139832782251400
3058 457482856659859630092046089199950
3059 448306018822054655834487790059900
3060 438939732220296101704867377336345
3061 429404777461312785839469794563350
3062 419720105757385674901178901287100
3063 409906435987667660374872230047200
3064 399990569230438264993854190463550
3065 389978497849350333319965809619210
3066 379898735748155063999408117362770
3067 369763402675557635823850749987750
3068 359597948720499933790668333414975
3069 349412173314743379319128609037650
3070 339229779006921074079057582712380
3071 329066056971311037357680679935385
3072 318933199111548327882083481059775
3073 308851969091283223778365798761000
3074 298835183340776284260177498841800
3075 288892069117884745859334583417095
3076 279050205305918608211530173357090
3077 269306332811183413183497889465350
3078 259681242295948442410321586871750
3079 250183452534741188482565076037650
3080 240822668100847904728495457455980
3081 231609845314232581861217315531340
3082 222553624904932032457985662137000
3083 213660781361676327053642973664725
3084 204941966863896131217793936563150
3085 196400522201872149099682916764410
3086 188046758898981297998226182406690
3087 179880917194326872275943815377000
3088 171915215825167234599446704870875
3089 164150272249891055693461540981350
3090 156590855136665738540396510798790
3091 149239227645916283742618130004340
3092 142100265596852457362183073125625
3093 135171187899648125488596427851900
3094 128458999213437203301717775666800
3095 121959516989090832128275685481540
3096 115679188876620499400457911624355
3097 109612234597773620714209378103700
3098 103762270853373074518072556139600
3099 98124904351737843881111485087725
3100 92700726118215800288017380752205
3101 87486664342600785044312589868380
3102 82480302068076642904751283413850
3103 77677796559862230073653232446525
3104 73081026317521095256433558400750
3105 68681589712057053734626333701225
3106 64480035185549693095059981258705
3107 60468177519356939527586921851725
3108 56644952606447618965774478065875
3109 53004589221129727184936303553000
3110 49542284715275362612718657864700
3111 46255787805947884357466810661930
3112 43135752224332890713605258626525
3113 40180916201646414925676987259075
3114 37385693049469266737066899428075
3115 34743029198862176093985773448330
3116 32250199197357481065781648146840
3117 29898482722505231249221830351900
3118 27685591403511580877454813882900
3119 25604814320411021809953571654650
3120 23651472515326631055360006320295
3121 21819325252864098721839392572335
3122 20104235878363905851129717705925
3123 18498897378677474421294257543775
3124 17000703901276638085198332705600
3125 15602343573154520853142063470450
3126 14300876285009599858816080431880
3127 13090054694463203935462237831500
3128 11965870566351611700716303960400
3129 10922762262785667940095933301650
3130 9957146311280814944333999435550
3131 9063656541266496854261532425730
3132 8238942614686600929285433048425
3133 7478174194953489447642497433600
3134 6778083133299726295421312045250
3135 6134071051017802031305311082080
3136 5543276071833391427554831531290
3137 5001493041032565695564924792100
3138 4506078600300917706111618466725
3139 4053447540676091724483310800300
3140 3640642759616878682127011984355
3141 3264571198800690256782513463800
3142 2922684600676417729989310316700
3143 2612284589308953735838270516050
3144 2331033290618530605686636592600
3145 2076519428014940312245680209085
3146 1846703282955174556281832217040
3147 1639469452852010181780043283475
3148 1453036414087483506839845705275
3149 1285552130861272120408780697700
3150 1135405285974382846325056154910
3151 1000994999266499605327415731860
3152 880884258274610851797481169250
3153 773729052859110082799714574600
3154 678321014390319280556435248350
3155 593532008974763857024819543530
3156 518342798735676855433546634880
3157 451787395224440871590688585450
3158 393009855293992088093089063500
3159 341196770344507756945963224450
3160 295633614160870130323442085120
3161 255630711783019777058222511975
3162 220597588319674565666803587750
3163 189949232574153773111549626650
3164 163211128284327759750747946950
3165 139916427112029377124554387850
3166 119683436991887671262750597220
3167 102137908949309032875699144300
3168 86971887449542698598215349350
3169 73884578117739521668240225950
3170 62627027037207447276510269130
3171 52959169986353350261826184810
3172 44680440808041459922600971300
3173 37602345507139816658312095350
3174 31567472555501307895425212400
3175 26431266810492092691018254430
3176 22073618807862907750842531960
3177 18384537602353421301175131525
3178 15271812901463506123497901425
3179 12651687096133988326695473475
3180 10453453326662224084482882060
3181 8613644808697435460683876770
3182 7078352560440931567115890650
3183 5800115212743602526022417950
3184 4738797400063438882041241500
3185 3859820352377849564941032630
3186 3134135119181376006176883390
3187 2536816149515550267761730750
3188 2046861990801727357451184225
3189 1646285707161530382726593100
3190 1319924612333697378893180010
3191 1054864258985676698210493270
3192 840278531742778741567903650
3193 667062213897161126147348700
3194 527687833336320427687843875
3195 415895773263495486362305320
3196 326569429192268364121207305
3197 255446334517816493691488550
3198 199061121241765344014023950
3199 154524072595446434902902075
3200 119499931838624940138682575
3201 92047788693220296593994480
3202 70620296026450411544910750
3203 53948075561315911507185225
3204 41033590938770948334908325
3205 31067285337302598044156340
3206 23415007084457115829903110
3207 17564889676676395011671700
3208 13116265130397193166188800
3209 9748013499970395388455600
3210 7210503929444421854830140
3211 5306704552779421520668095
3212 3885443569022696759069550
3213 2829289560110402926674150
3214 2048793968024778058969950
3215 1475131778530003958332410
3216 1056056151087020723634540
3217 751666273649629703738100
3218 531875877265117225058400
3219 374053388296956548415300
3220 261384225340904163521010
3221 181429953100681926166695
3222 125064148253656915277325
3223 85600483816332762309825
3224 58172550859115707078350
3225 39246807826985304522600
3226 26283309959171478590910
3227 17465530478047641829125
3228 11512913761390991233050
3229 7523913786213524201775
3230 4873968550217459324385
3231 3128320741048678048185
3232 1989605855809207838475
3233 1253260321057852584750
3234 781829290444403360250
3235 482666282922841932330
3236 294808403057954104215
3237 178011236956201166700
3238 106257461936692063725
3239 62669162560081141350
3240 36519286325972800935
3241 21010315890895661070
3242 11926392198122577825
3243 6671500168689047250
3244 3675040989625000125
3245 1992105176076664740
3246 1062175761012246660
3247 556729929558632700
3248 286570243448099325
3249 144688715008514625
3250 71593678377538200
3251 34696481935089897
3252 16467107917139100
3253 7640744609388150
3254 3460705656560100
3255 1523887666879500
3256 651803930606790
3257 269615777242500
3258 107890605967950
3259 41511980960775
3260 15366682350045
3261 5447376849330
3262 1857487103550
3263 605544303600
3264 188360312400
3265 55291775175
3266 15129891855
3267 3795655500
3268 849481425
3269 169129350
3270 29645460
3271 4303260
3272 666900
3273 73125
3274 8775
3275 351
3276 1
3277 0
3278 0
3279 0
3280 0
3281 0
3282 0
3283 0
3284 0
3285 0
3286 0
3287 0
3288 0
3289 0
3290 0
3291 0
3292 0
3293 0
3294 0
3295 0
3296 0
3297 0
3298 0
3299 0
3300 0
3301 0
3302 0
3303 28
3304 9828
3305 1719900
3306 194184900
3307 15642490500
3308 945916842780
3309 44203958433180
3310 1624154073387300
3311 47402848481133600
3312 1105393380345836400
3313 20659327252615429560
3314 310044156532456568040
3315 3744738593981367500700
3316 36564473184982931796300
3317 291133281001299578887500
3318 1916866183823885957366340
3319 10631414212303211491207680
3320 50667977134591231938459300
3321 211280808276459077762260200
3322 782598071730389673311034300
3323 2607869960270673682122990360
3324 7902858681073879377728475420
3325 21980155676425139140098606000
3326 56560404133530385774028588700
3327 135615397343061092197173041700
3328 304900492528882531138917628296
3329 646425212457446176557384363978
3330 1298939804120308881242083767850
3331 2485168167329285395872166352100
3332 4545672477298246969151813072100
3333 7978151338168744318560758710290
3334 13481142807504309979351337421030
3335 21997997279137693051544199102300
3336 34756489317928420097752311915300
3337 53304202352086250242336480990350
3338 79531546311759589401252412503990
3339 115681513533396810678494082976800
3340 164347585474916385957157164103500
3341 228437048317886305347134093736600
3342 311127098723128520355600070320600
3343 415806474519258952319488369021860
3344 545998658865788629889752998717720
3345 705306982051227863719920106053000
3346 897317179391261187231368473855350
3347 1125482179695751696383735953983200
3348 1393055453511003116071302695791980
3349 1702918339345932938878185041327550
3350 2057548635181604543715211225596300
3351 2458926301158669545358679621761300
3352 2908468987951401428193837399957300
3353 3407080119240926831100059641118958
3354 3955131350656213796206351384409784
3355 4552436083145971446278338360820400
3356 5198361800501325656509581198080700
3357 5891617344201002238915211842575400
3358 6630470180925097812432245266304520
3359 7412448281025776996232093306962160
3360 8234586149979781679562655550206200
3361 9093175157137137810759490894391700
3362 9983973538829693226198824268797250
3363 10902121984435148363071109221953120
3364 11842375881108177311281400911010580
3365 12798996185714379840004914182365200
3366 13766221863441170088750130466893500
3367 14738029203129930880592784774718500
3368 15708796957573507896441490918821060
3369 16672702059937334267612969187658320
3370 17624813278278707489650985012125800
3371 18560063360313623820706314227847900
3372 19474322469067705945901906045708100
3373 20363797034475077892512550354778170
3374 21225355234718282309687991937613460
3375 22056205911487535961773250736940400
3376 22854652571879278475677506379379700
3377 23618477293595034043739940316622700
3378 24346868100873960736844942096570211
3379 25038359815339248472655026810255548
3380 25692232237252358472395497027453950
3381 26307554460809902265916898793815500
3382 26883814169768208051965308682673825
3383 27419887493203184599671230200830900
3384 27915760352860736657585784766110390
3385 28370323953514333730362375995383250
3386 28783637598998357269627171596960375
3387 29155089575300948033206191651555300
3388 29485104175853734508154854891885430
3389 29773058105068553078506209095307810
3390 30020131337672629131663774845410200
3391 30226204180881120327164514686175300
3392 30392421379702344849343785377663250
3393 30519488971669657189458315334239720
3394 30608754658752369017031341810799420
3395 30660804429186991981872533569541100
3396 30677739126015783006511734997214100
3397 30659993265841247915423232619448700
3398 30609635024509677567103119438590235
3399 30527283338483000158712874005363700
3400 30414761498931708329425545583973850
3401 30272739997496589413336299961120580
3402 30102949999395923977014330754185165
3403 29905865620854258618115164920843100
3404 29683166754941404591097613061274706
3405 29435235583417593455125601078149800
3406 29163995458898748269869104757441560
3407 28869491161449990347803708805765280
3408 28553891356312053639797173290371820
3409 28217363914518861798585177690301920
3410 27861676121688572584303381755997650
3411 27487577963506764094615024282030240
3412 27096777637325996649394982820428700
3413 26689787950272857083073128391248950
3414 26268466884350618595895977034565280
3415 25833245085504372149162128810583100
3416 25385928559807556900129134489678080
3417 24927000988590154953524613429911160
3418 24458214308071845919155093874592820
3419 23979670463027078787572121577868100
3420 23493216365522786415981411855118500
3421 22999152793914954843673389692189400
3422 22498793548864066978620840272903940
3423 21992798662788218823516671169699060
3424 21482410263002613863894882578964130
3425 20967751852439960291453284443606900
3426 20450729867002274534108741439782670
3427 19931087070481890649746008375315640
3428 19410527986650090415884123716174460
3429 18889270719168818339732106398428230
3430 18368580713996155261415302443708225
3431 17848665569634846964882348830402420
3432 17330874366171901387731112636447500
3433 16815302337004291794370925952966060
3434 16303100476050769055218702984462455
3435 15794498429538368152412777267908800
3436 15290596420805787068284148208643650
3437 14791328549967949515451551954378060
3438 14297913951946664923178584427609835
3439 13810155899756537189320717563665640
3440 13329021205138849399233260865844650
3441 12854708145053914375219716048771000
3442 12387896223745320975127236793573950
3443 11928565510930329069567506047602120
3444 11477659232112188864590526441510520
3445 11034794733144329447038579410952200
3446 10600881715859580926993867653748295
3447 10175790825793982344525474441822740
3448 9760160851374823202920371007706190
3449 9353784018359359506804853718744730
3450 8957362058836706004921345273231600
3451 8570610081113728516105081245579360
3452 8193942466238346689852865104088960
3453 7827357375917134000530803606172330
3454 7471046143436644788922846022076270
3455 7124782614871161695126777255159100
3456 6789102942583059951886292543930100
3457 6463519187963890090483416246649920
3458 6148478202002139626397300098926080
3459 5843650166624231829593820946441800
3460 5549177752855863541416852497173800
3461 5264811055150381903226648894552430
3462 4990752388852925568778301614705215
3463 4726606778731081643459553441372060
3464 4472491999605356789834591749600125
3465 4228116382768647595533924753460350
3466 3993519830086728332798456669219145
3467 3768374393801604879157830906608940
3468 3552760070246789248542071215031010
3469 3346191748655453900695188099082770
3470 3148714672092718924765236893246475
3471 2960006248022008204463496145984800
3472 2779964095586898468701211882651675
3473 2608261885768197221120427111292050
3474 2444860243967102906661772427363355
3475 2289293908971443845608361785642900
3476 2141574558128897926224714050209410
3477 2001266016416283531572381939473440
3478 1868294498609946674440553425927245
3479 1742319380722643404689338448193440
3480 1623163472449017152623300214096850
3481 1510517674488625553892808316556270
3482 1404246328203960169084364605791030
3483 1304007604134134766197775914477280
3484 1209638123680591863555692055930360
3485 1120828427454352209852037790825100
3486 1037414861778984256281617767909890
3487 959104122464171371876965870731820
3488 885713993017360752803934233644605
3489 816993569794056128406613550756250
3490 752725060344575265625548979665375
3491 692705483090050268316020076785160
3492 636738090734563380923439225703830
3493 584569327073870026243530362662020
3494 536042993529431429393936358071115
3495 490921648601380228096952041445400
3496 449059965836485592216475035787690
3497 410243764109150239182805926975030
3498 374320186555313884970315022651405
3499 341092975311000425907630321731100
3500 310423971475720300732651805073750
3501 282129726259721687923829596698810
3502 256088800009137440289095266543155
3503 232133058528596441465713750868400
3504 210144378047283866612290100786550
3505 189973737187899629364029862618750
3506 171505362941222786449505040657330
3507 154610020629988618135384155618900
3508 139185792444957912878160382074720
3509 125115917369219915534240326184430
3510 112309347614371287161593710191475
3511 100662527311340890804142827532940
3512 90093293499465602386666321386600
3513 80509852488337821871816087617660
3514 71840447381025389176921839232620
3515 64004294894922683001640655843400
3516 56937370786964158747440183215580
3517 50570178199714032274882720103760
3518 44843977835443687255110972920340
3519 39700508570125848703994720919480
3520 35089961686088860617338570059125
3521 30962713304588468138345027297880
3522 27275694623829051023109841652115
3523 23986595198128512597375187900440
3524 21058650797010668251541377408890
3525 18456052079257557340751406012600
3526 16147420720516898481907701008910
3527 14102550721555155285176457350280
3528 12294763323630042552044423973570
3529 10698967259573839303413318695460
3530 9292956950025437714403580525050
3531 8056286743108588367608066399740
3532 6970834130072687110644013307520
3533 6019901173453746024230244363540
3534 5188650044322976163786660334255
3535 4463355246108732784662601581000
3536 3831938975519502368512488710850
3537 3283227576163140634605204285840
3538 2807476769544617434774234200840
3539 2395642848272064037302670401660
3540 2039965193659669323246281136600
3541 1733250263320263625115960486250
3542 1469442212142697231237102642065
3543 1242944485214375995210924930620
3544 1049024442971731674452312894040
3545 883317830228582167938976411500
3546 742122792781523458657014758550
3547 622045283081129344675150403400
3548 520207634002915480312733040180
3549 433999159925818429618441707060
3550 361210665029812401174557561550
3551 299869617174190490725439171940
3552 248315009463283475770902100620
3553 205079718900661576082601145110
3554 168929668964425588918684065990
3555 138777789249610505772217576500
3556 113706144204233829673613878170
3557 92911817106338242879749903930
3558 75716417203688596263928235145
3559 61532459990306097355422912780
3560 49864947861907574163045737550
3561 40291286565613249556448376500
3562 32457962054074726166584723920
3563 26066551490551106915533566300
3564 20868286783880122662001502940
3565 16653756874690800894366955800
3566 13248364615762395732940397070
3567 10505653765403914440796784220
3568 8304014097450378489361143510
3569 6542158535269678335029340780
3570 5136729682134728647094457150
3571 4019051127064766130620231040
3572 3133228431170773402521654600
3573 2433536858668205540965554840
3574 1883019653368507890547734150
3575 1451461807959598692677511000
3576 1114569755392068360414876420
3577 852546266725655313280671930
3578 649593752711958655615966770
3579 492939332154224750955036240
3580 372516430717156994337560400
3581 280278726248030351872285710
3582 209946838885259897013064290
3583 156539835880977813698561400
3584 116185144101281130428339085
3585 85829476187580398536495050
3586 63109797935500177028101935
3587 46180302653439045214725420
3588 33626511857924604341594235
3589 24358815384665877608408370
3590 17551730801037706644100275
3591 12576908227021579789393500
3592 8961570145283885599181985
3593 6348887800285711418370360
3594 4472001016094465380693530
3595 3131405709915097479255300
3596 2179441842648393159501210
3597 1507328594996226811549650
3598 1035664972909536138865605
3599 706752545216461459426620
3600 478940243321263589031075
3601 322251961760314168556610
3602 215264826636336254997765
3603 142735591450870786574388
3604 93926568850738254304128
3605 61315605297452523964050
3606 39696699138541816402395
3607 25476076628662995972000
3608 16204482864306666427680
3609 10211760891117832098780
3610 6375529295761497498900
3611 3941679091414532750100
3612 2412784886978874287880
3613 1461302692214716382850
3614 875439425807350595100
3615 518446586589786855000
3616 303478718641700225715
3617 175504438424255063760
3618 100250375341030773495
3619 56516733229883226300
3620 31422988972923584400
3621 17212148829914228190
3622 9282099717092339865
3623 4924931744866131180
3624 2569726025209717920
3625 1317652845242888700
3626 663317509943804625
3627 327478225025550900
3628 158441197500566946
3629 75075560093023308
3630 34825319986090725
3631 15783970093655400
3632 6977373244978500
3633 2997187508121300
3634 1249748705925720
3635 503840146527900
3636 196346100175680
3637 73569287831130
3638 26516542095225
3639 9159470529300
3640 3042452693700
3641 965991035520
3642 292205195100
3643 83285911800
3644 22085727300
3645 5359481400
3646 1159507440
3647 222899040
3648 37792755
3649 5331690
3650 798525
3651 85176
3652 9828
3653 378
3654 1
3655 0
3656 0
3657 0
3658 0
3659 0
3660 0
3661 0
3662 0
3663 0
3664 0
3665 0
3666 0
3667 0
3668 0
3669 0
3670 0
3671 0
3672 0
3673 0
3674 0
3675 0
3676 0
3677 0
3678 0
3679 0
3680 0
3681 0
3682 29
3683 10962
3684 2066337
3685 251855604
3686 21969081225
3687 1444036098960
3688 73677356723880
3689 2970633271329360
3690 95682867618277485
3691 2477648863824934800
3692 51756725796636795480
3693 873837894681854526060
3694 11943489005701253131950
3695 132527510063338402394550
3696 1200808086777781555630725
3697 8975876449545944698294080
3698 56186171057794198548238020
3699 299910242048882248803433050
3700 1390106257507319104174282770
3701 5685174790429563642680649000
3702 20793973575124130940295604595
3703 68802097165397670114702875070
3704 207959427044297339501589281055
3705 579060979964594650252722463380
3706 1496408058041394885906587898375
3707 3612448687290139711845428457132
3708 8194465927221645374759448593496
3709 17558955294508501693134632122386
3710 35710297994147853928651328384856
3711 69224751822856087845202861813950
3712 128406882935215253589156176905665
3713 228707356473274861380056503660470
3714 392377181012030865857029059133170
3715 650303807062138821402398069341860
3716 1043871937344561772358291386925100
3717 1626749995409285065170136955708220
3718 2466471089773567669846355305597230
3719 3645596686638067179796695028677930
3720 5262512833433654904066943797003825
3721 7431526672569463664543923050757650
3722 10282028691256790043171921305149890
3723 13957088681084449209988693176317610
3724 18611100229485373895501395794697095
3725 24407296268306464748598931826441820
3726 31515119396833386112722552740283900
3727 40106362665374039563126626260955450
3728 50351807304350938843418280249996975
3729 62416695024657053438939229832452360
3730 76455392559959028483084778297502220
3731 92608580756036419942252743026118450
3732 110997620932536565055956268070697404
3733 131721976717249299231844710370971954
3734 154859301199976921552144247480263709
3735 180461515078635683851872368730508338
3736 208557651510950212774589829794885725
3737 239153575336768902189538418468513760
3738 272227940185595378096276047841937525
3739 307737297626322430047215635897588110
3740 345610873162622100541446137868460155
3741 385749025275795235428291767974215000
3742 428027571478736964052977891906158940
3743 472289379596577175615758619284741300
3744 518351622923217418969835562128921790
3745 566004855476127653065113048019486830
3746 615013766694072586681687752888978450
3747 665126413285597370600675121139333770
3748 716073439827110374539356547134956815
3749 767580679769026453073635448924910270
3750 819371878348818486337029736023655620
3751 871170562897402170261242760919042500
3752 922719438113469244488117840507307425
3753 973762927893250490994900941543491260
3754 1024073758540079801471484706146341880
3755 1073442323386132159700965270545597780
3756 1121678542103032035534722326608828600
3757 1168625318194254243226161066667822782
3758 1214143257355323265700119757921105916
3759 1258115265665861930768093286018051576
3760 1300451596147033519632092082390999762
3761 1341066315465582892754430851296046550
3762 1379897873972481883104824732148527190
3763 1416886539209538301298839539912158250
3764 1451984412753071815929993960352782435
3765 1485142825981615029406896709641102270
3766 1516321858770872270066618887034056500
3767 1545482352811995051643610338249839780
3768 1572593769983870629092469304455354650
3769 1597619843030178183887706390061985460
3770 1620551238596175975940286870937981660
3771 1641359563280208560009716161563250900
3772 1660050290029398348566745578205915300
3773 1676624210295163609850778986182820070
3774 1691093498591258888311214003795596020
3775 1703482431954317557808147083919038230
3776 1713827601221630063246671695857478450
3777 1722162670314494004236677449525479730
3778 1728542535305869910178527399150888070
3779 1733015261042175809628264918585963870
3780 1735642771757750183009008886056154475
3781 1736475874328373452631839398903117950
3782 1735590457612546826146618443209294220
3783 1733030999644033059944372135304936732
3784 1728866230646698297376645915317482657
3785 1723152397298534663214813008179308624
3786 1715943853928295633825148026440354850
3787 1707292965499435225825688243878450020
3788 1697263176277565594633283376063765275
3789 1685890390152572025465704992571715930
3790 1673236537384318047630552314914737620
3791 1659349211022170688676359371136798420
3792 1644282477099299643199834212118986840
3793 1628087352062360608391573023447964940
3794 1610826982832693854059818998220596530
3795 1592543871848809614596676328190681550
3796 1573306299635141296101434001165421245
3797 1553163874323532357747476079981881000
3798 1532179056812302025099664039240013485
3799 1510399153883533738164726710891524230
3800 1487896527774103234486385821982766450
3801 1464703703548396475217048719726804100
3802 1440890368504316004061945653716538135
3803 1416502490374469279267140757023123020
3804 1391585537622696118481290111141446450
3805 1366190788045146250740564471373318860
3806 1340366421848033259151296122690564445
3807 1314147930092896923919460385212538600
3808 1287593368641305489677509330087135510
3809 1260735547662167414494823398055514600
3810 1233624476401056534811803841913272596
3811 1206292736295837652114384341888439980
3812 1178795407838778608353976336050522125
3813 1151156497156037402490919442261921580
3814 1123429491927837717440431898998567035
3815 1095650650044590286014836054186294890
3816 1067855201607433243147946273437457400
3817 1040080947185846604978418883510934100
3818 1012370899373512660573955437816180530
3819 984743206028321503985261446349312460
3820 957245757758053489940121472763859570
3821 929903911569670687805956005346688820
3822 902746955763361169276871896086271220
3823 875804636401847384372588219819736780
3824 849109784859985692749953491559416465
3825 822673697693042840890526821166453190
3826 796532280862001659721105773137199020
3827 770702497858054177631391249368887410
3828 745208910815259279732153794339629455
3829 720068033793866777422544482127133750
3830 695309797263249141692489318346611085
3831 670935901532129397714356043400808190
3832 646978722449840291727277229996149140
3833 623446597484537654925215932894950870
3834 600351680676310025223624084289234530
3835 577709636698123748295605819442974040
3836 555535798437346226568643653620280765
3837 533831829773920022893700185274167290
3838 512619815127631482899665998154404525
3839 491896293494981198766582784628324610
3840 471673564677474416589838168688304825
3841 451955510351499709104171912391439520
3842 432749929559270080155591243164497110
3843 414054257857326239622134868168520320
3844 395877127057127578623365391317819925
3845 378215293184783518829345492558933250
3846 361072335100361928221524684995104175
3847 344446876433739010305828574093493520
3848 328339758915637568833672293788295135
3849 312744094551105412826077630524448380
3850 297662947560039534549741631736281395
3851 283086383871837567749646577454131140
3852 269014114030059041976028078521651225
3853 255440941430120888546164255400022090
3854 242360503175024038818615688094871135
3855 229763730989572640837812740415992390
3856 217649104683151740972228000533565450
3857 206002982425785811066797714456684660
3858 194821563795998307160274134657061985
3859 184094305300552170317366387028458790
3860 173811677361693412003011021470175405
3861 163965016317734076967524482241737430
3862 154546896366572248662265783548085815
3863 145543077435794902053822142871674860
3864 136946648404014976121194851976142280
3865 128744960796947595316686323917383810
3866 120928578150657597746037398215155090
3867 113483886519783835330457045119999470
3868 106405481577309867224019462664821690
3869 99674445076884480578019099393635370
3870 93286215612179130759914376433839450
3871 87226712912840011580937213389887740
3872 81485116225190916329346023969862480
3873 76049863397082869900513395604505480
3874 70910582711962870714666572664019190
3875 66054157378501514853779517170692800
3876 61471614860117986392399012398091630
3877 57151006709130260591821385719179690
3878 53081908980853367141042217778757115
3879 49253307478463246036181890200163550
3880 45655301119104991786141439269429020
3881 42276530893825219102433773473163050
3882 39108355260772712012981034510610980
3883 36139736812284698496347215844203950
3884 33362131810622469536753067004313760
3885 30765342038694996087969804074668680
3886 28340426228926125832207034518366830
3887 26078383255819195535775976174333230
3888 23971031340259645180336897826531805
3889 22009618918098331642294473406737450
3890 20186350023126941729538234152713605
3891 18493257227158359306070054992898110
3892 16923039265289299002372046727813205
3893 15468357732051442602623983432841880
3894 14122387737897741594456166778831055
3895 12878484587817889945831454529172080
3896 11730327470705724966886565482348995
3897 10671838665223625978648237944107660
3898 9697305063800951614702819409514330
3899 8800792010758127828239115218321050
3900 7977435631371440501932176006406275
3901 7221929961567260550636355928999310
3902 6529885011543145596024235591510110
3903 5896541121734154411796195408810230
3904 5317880962434990143973498623337525
3905 4789672419729304086006861663699870
3906 4308369271202750989578979197621735
3907 3870207039315701034827971169739300
3908 3472056849621073086394390876443300
3909 3110583420275295393492295586633370
3910 2782986493937649778386300643804035
3911 2486372504502931036469182444406850
3912 2218267015069323805066424188840050
3913 1976206133745277962124602425029740
3914 1758055378414414235702959492746030
3915 1561679992945723273978300094546670
3916 1385234296134836152283307715857990
3917 1226883048862236128519010443316000
3918 1085030615327388705094826766281040
3919 958112057192214907050034261964760
3920 844762900316467958889719031353835
3921 743657674241835966318698152603170
3922 653633681634142337897787875674545
3923 573580824175405552646773526428080
3924 502515582031829694622486405179330
3925 439524801918242955875826883991610
3926 383794245770796842445688005975375
3927 334566003791981018750187334211190
3928 291162916640775648788806434051195
3929 252957544561876875632833465441800
3930 219390316367101132720232600490285
3931 189945781104174544174486640516910
3932 164164578093040240218206060180460
3933 141627199661933151722918372070060
3934 121960828013153911778655834272175
3935 104828600325373519407145307449020
3936 89932458550108009663374002574300
3937 77004566106131072421787477092390
3938 65808128371984285467445133720670
3939 56129949205409857285503006052860
3940 47781991955006472013812753632505
3941 40594848267733775305398575157060
3942 34420390397220529550937905287905
3943 29125479882622656680397258317610
3944 24594616114533735368932749743100
3945 20724274548855266863235185225620
3946 17425605201459737228409674688750
3947 14619320382758556809289423957570
3948 12237850759171340246496237433125
3949 10221000732973259592045158728980
3950 8517398073259639104088383023370
3951 7081415403772562847175019114640
3952 5874144898662151141370017652520
3953 4861256107343798756704143140100
3954 4013582693821500713791080590730
3955 3305625980054884703081021461140
3956 2715829367509815286679557844040
3957 2225541217616079938621134566660
3958 1819059703401931667081930573685
3959 1482878236466115670598313664950
3960 1205637343054185935387740104495
3961 977596598950551087654498741480
3962 790567173754050214017950580360
3963 637573726120479528907015815690
3964 512773139062984840995647306250
3965 411231983238050558757170158980
3966 328842421362315392293742550570
3967 262171512981207364464889572060
3968 208378938240719815162562130330
3969 165106423413229972630952631330
3970 130408665991917423711223092015
3971 102675442152929398064275623660
3972 80582118207207507094720001850
3973 63037923343396263613242137610
3974 49151428869716407047430541925
3975 38194291269659606224820105520
3976 29576739426436197391537144575
3977 22821153283369966216847222340
3978 17544038363343547749629822250
3979 13436468056711572234089735280
3980 10251759536129050489945935540
3981 7791789215808631618554297510
3982 5899324047607935045635664249
3983 4448841669219131258539711662
3984 3341577650579283371072104197
3985 2499409923844919143138112214
3986 1861522677751874915961741285
3987 1380266575358715520725500160
3988 1018829959741270197479073570
3989 748563913441957653710315100
3990 547449289893798430239516285
3991 398473747554682286799178230
3992 288656003785731728284822320
3993 208070154848950468026579900
3994 149222442381752946049139205
3995 106452426909790350520390350
3996 75529399656591541256102325
3997 53289308376374714005096020
3998 37384631896364432728694100
3999 26075101957366194083971620
4000 18080237048156006395855365
4001 12461110372753574374844820
4002 8535010679007642300043755
4003 5808172077540435800523690
4004 3926148099507360353146455
4005 2635680183889621597599780
4006 1756930674244626345037755
4007 1162744677008522540734662
4008 763880425666262968480641
4009 498052851333846616771236
4010 322204003322375760603381
4011 206740395220289876338770
4012 131533766049787039448055
4013 82945372744283563970820
4014 51834245062540226961675
4015 32089544820226838290710
4016 19677955635578044284480
4017 11947374755024820880860
4018 7180123819454117088975
4019 4268811902285501519760
4020 2509982867026274423490
4021 1458793155397604028030
4022 837903658315361286285
4023 475396642812424091850
4024 266327136480141085440
4025 147204818897664034260
4026 80213594377876432200
4027 43051126569323344290
4028 22743337508824072140
4029 11819306874795106050
4030 6038945982483424920
4031 3031352437421599830
4032 1493527609656629292
4033 721561106022746612
4034 341611290460275507
4035 158369682167584524
4036 71843677269174720
4037 31824775332097020
4038 13739544154127610
4039 5761411206430230
4040 2343751134072075
4041 921600822886380
4042 350065026490725
4043 127856528556120
4044 44918544398175
4045 15133285416060
4046 4900960717470
4047 1516568017230
4048 446449328325
4049 123651743670
4050 31804211985
4051 7473093810
4052 1564715880
4053 290847960
4054 47763261
4055 6555276
4056 950040
4057 98658
4058 10962
4059 406
4060 1
4061 0
4062 0
4063 0
4064 0
4065 0
4066 0
4067 0
4068 0
4069 0
4070 0
4071 0
4072 0
4073 0
4074 0
4075 0
4076 0
4077 0
4078 0
4079 0
4080 0
4081 0
4082 0
4083 0
4084 0
4085 0
4086 0
4087 0
4088 0
4089 30
4090 12180
4091 2466450
4092 323598240
4093 30469207860
4094 2169316110780
4095 120373229970630
4096 5302730853423900
4097 187577787045489750
4098 5364684581639046300
4099 124525080354202368750
4100 2350701210594343616100
4101 36135387083174586930450
4102 453160069860591635661000
4103 4653597126390987960816300
4104 39415202956373443031870100
4105 278540531994011325071647950
4106 1667898760564861551071408700
4107 8609652140657224863227931000
4108 38945702719374011297562735000
4109 156596327082387466158092317200
4110 566526296261632237180156669500
4111 1863279101667205269570431522250
4112 5621070866995130209883872060500
4113 15674892372009313996533781068450
4114 40681760925814922863030710021120
4115 98865289454256051236743560093270
4116 226206526121982204210183540110580
4117 489690426308278332512450712206715
4118 1007455408250905996931385150288030
4119 1977711310136225111518395913765905
4120 3718079823988559985798470058636660
4121 6716341809679004484582571232924025
4122 11692360773225084070180880764291800
4123 19670435011922953099708019885372550
4124 32059649767396984403512005008313300
4125 50737021029009598934342977743705975
4126 78129478883195272748194993197147600
4127 117288556806428456968818125426363400
4128 171950694783298634515956294473550000
4129 246584257782066880453714365930680550
4130 346408565310034683305195559037220550
4131 477380635677522934970589294160505175
4132 646153495266081830343132440151391500
4133 859993666725387315310449224645034900
4134 1126686763511061348976518472273198350
4135 1454428474631400229803400065816131550
4136 1851671772756689620459380156477669600
4137 2326997402000502569176960659059551575
4138 2888909841566061561354773224497000750
4139 3545653501182275037680131613026311255
4140 4305020866933676195604488698456308360
4141 5174131479787069712116905512681435475
4142 6159270946794602478331306770156934080
4143 7265778979441592322491802644541530400
4144 8497900723988987444143665567208476040
4145 9858843123919143126366215002660422390
4146 11350621559424987880581600041277695400
4147 12974152415565046582280587242938021325
4148 14729146014217750818727443865689870900
4149 16614138961544457514020506728752190500
4150 18626374892934814824438801562546114950
4151 20761901645250677712626572854427674900
4152 23015276996195928147039786430189099800
4153 25379847219473248000511559923952958200
4154 27847492818597168231191706832684313250
4155 30408814851651046871701191783918155925
4156 33053166133888112628331145406215211900
4157 35768974893752932580697964244859199500
4158 38543458676833245120041468848840349400
4159 41363748726826880041540049084930818425
4160 44216059101301271157439679657629075800
4161 47086942275580226601095227610911778400
4162 49962893264260591115656259072873117850
4163 52830902847087337181587573881705876675
4164 55678362632788927091045242510976306220
4165 58493886181281955560477037589250511770
4166 61266364661105749627166459711975663430
4167 63986453065823968446867811159935839010
4168 66645260667066149548739380366804674360
4169 69235522337074653410896717529619309975
4170 71750454758211722968180315611008592165
4171 74184945764936911757268103218838434400
4172 76533781530845174439990603812511557250
4173 78793372553409170412270025578789989475
4174 80959763409700975031448160501349253825
4175 83030201673005400171479051978572434000
4176 85001365972077912518036961315462400350
4177 86871250785314529510042784127329933650
4178 88636856076657598033806243842540002725
4179 90296555699080682604596513206412377875
4180 91847940675221433238143173266770342750
4181 93289960764985502702005088882071019850
4182 94620657027884162800431022452572423850
4183 95840031079700692817363301688695613125
4184 96946833034677437091952429745297664900
4185 97941781058924695870025946544106268900
4186 98824903008157210126704621889050266400
4187 99597647020058401248557017946754626700
4188 100260878850593462864300894714112718500
4189 100817237570250156127745082265415136750
4190 101267968228456477008089580150491105805
4191 101616465796530961502367641560034356200
4192 101864551927443311319276960321533420940
4193 102015850730136174736579172171141274240
4194 102072469280734252226502882350734652685
4195 102038260737333631179056457113287728741
4196 101915245124669263008258674339407042950
4197 101707198867922465745126508056710207700
4198 101416087188329737640657310538588378950
4199 101045423974008376904249351693221103250
4200 100597096787753205289012797117475441650
4201 100074681781438969622133999311438827350
4202 99479655471312575170183669426048269450
4203 98815868355201610834966768376947346025
4204 98084842712482564910080468875351899700
4205 97290130979417775411166558720743379680
4206 96433746070274365878121610840043333600
4207 95519180610556274568080547005440008825
4208 94548471642481005559960093125362884500
4209 93525371285709635286689491520753618100
4210 92451844066305137049495794094592600350
4211 91331697913785206203202338389325357050
4212 90166809560219232754537184430078927900
4213 88960976309837237077533864326297278050
4214 87715927433331489113300739217419823725
4215 86435318879116156890026739945065510685
4216 85120826970783494086448714648605842150
4217 83775890117101434529049192935363154670
4218 82402002163096443604623005989751105730
4219 81002567335304605799814217053173599995
4220 79578788884751000497824509069183833080
4221 78134037495467860742527686780912555450
4222 76669510207439148769616222314324364400
4223 75188310345204078638354126813431338150
4224 73691817679159314717373288676728453950
4225 72182991124301695257520649877732027060
4226 70663100061298494187732232903005416375
4227 69134943473111692590763834574145631575
4228 67599866258778477729956607240854520150
4229 66060621774287092828353891423398590800
4230 64518335847015929124441313916550838995
4231 62975877604062811286167115482645675575
4232 61434048349362127255649752824105487650
4233 59895554145790912453626126894569337075
4234 58361253207447269023929063503274860100
4235 56833477688709259069133330025293677905
4236 55313169399738333218152064568206883600
4237 53802403315676493004349184918032670375
4238 52301924113862304018102764962031040900
4239 50813897037997323480260037993170846550
4240 49338776672692111865951607829887112320
4241 47878577149015353886317451597486875525
4242 46433661212628221366048828600443713750
4243 45005907296288808142338281255637170625
4244 43595672217750734524338611966740144200
4245 42204658689706000307055794671744308006
4246 40833145264787330965739057129595849450
4247 39482610619958160945285065799845955825
4248 38153320587772453568083288155499610550
4249 36846639126111519262572573087960622425
4250 35562695570346761735964072838773091740
4251 34302695945834964562734047709685256325
4252 33066600671425712758648456446959860900
4253 31855543709202575163939804324473866050
4254 30669497613046356954136984047535148925
4255 29509297922236806626514856347150684405
4256 28374900420737079007058277102676482450
4257 27267040304207881402633782060701769300
4258 26185405031145402815757996544610810250
4259 25130787176920104690779614920344806725
4260 24102831631504307172461941365260384400
4261 23102108899538172572720050650661852050
4262 22128208853051379515379006890910725550
4263 21181626769780609562897373050113720725
4264 20261865992801906848275511431675019425
4265 19369264518310038846071290400177071380
4266 18503399757001922301451539153217406625
4267 17664370535255367631173710856003469350
4268 16851746804703020106919733937849591150
4269 16065644505595878941957532481099168500
4270 15305430444838535746010723065007503260
4271 14571225622397709606091734415541784150
4272 13862339677005540565054588197854890275
4273 13178764435466695782301544169216321525
4274 12519813600477667937061622311120400725
4275 11885413459589707697285668020141078825
4276 11274863235314294612792714761738390950
4277 10687936507578232034989347132849242100
4278 10124035299071075552429157681031563600
4279 9582864441168080712485375842974678825
4280 9063763260400286658853021620206031420
4281 8566446404806492902751247444376792300
4282 8090131606686039149427219535562508450
4283 7634535847898211470313429461873764200
4284 7198964600051409749731763764598057400
4285 6783016160716497697480404132744635070
4286 6386006160187052251701073704391639125
4287 6007553539149222261090059071233973725
4288 5646931459420223363926542236261657625
4289 5303765349018640278491977967585144175
4290 4977312374768752972583449276878791370
4291 4667213271120945715437195902279377500
4292 4372758425281950192405780447298193700
4293 4093496703134407266967387301175515250
4294 3828801466942582982240221221445274400
4295 3578209947750798993122791731874104570
4296 3341129721006349038403783128754330650
4297 3117100877665002772759923545736512250
4298 2905513169150474978990847188758263000
4299 2705935038610725293160153661399366650
4300 2517800516172883340970120221763853440
4301 2340664245890416171060415753626023525
4302 2173992368591616876543899512410880050
4303 2017382277850945167623786335214370075
4304 1870284312541890926319706007142506850
4305 1732343509803181847902116023359417815
4306 1603049144160036800298646090295744250
4307 1482009240343200960275639353669236075
4308 1368780962702796458511901537203348750
4309 1262996464612285134822816326717011350
4310 1164233001389668953611159324852541450
4311 1072151425684509955413563453863780800
4312 986360443669349248960191339211786650
4313 906532401610773398109933775260461700
4314 832310457047119915629639668196653250
4315 763392910777045899727381507409172630
4316 699449067080890777582639913579119200
4317 640203563870560235995934335035003000
4318 585353175933028400806985411224309875
4319 534639299019742023425432471594881800
4320 487788880153005752800300266068717535
4321 444562280485047859731983931330526650
4322 404718215101540777471822395704541900
4323 368040552255577841778335408215975425
4324 334309810214974118389730248070469600
4325 303329764611026201290943920106078100
4326 274904821987266873486778295941251225
4327 248858495692751676441150465928084350
4328 225016542049001537663364037061523600
4329 203221253795352043461050628206669250
4330 183318501432597875239093223886082950
4331 165167922039975901913580107505452250
4332 148632859362147248934863647948936800
4333 133590240224964620043803315531264400
4334 119918562799366509333374616318631125
4335 107512374936691656983664863301829050
4336 96266161000927136472861423756465000
4337 86087630699981771521692294261895050
4338 76884982372591996706514116643583800
4339 68577735170335339371851385302776725
4340 61086721120643182827158430349752810
4341 54342581612348902153180289134317300
4342 48277340707501703254040241101944500
4343 42831433454882652767829202968463875
4344 37946885949431476481318519589479100
4345 33572831148488121041255107372801560
4346 29660432232911871769742512924407450
4347 26166709317908208220033088237965200
4348 23050841242730011885612646025979200
4349 20276702732775094359375300982203600
4350 17810005127842002813175602539418015
4351 15620449254673730489943341653323000
4352 13679413543225930304382679348515450
4353 11961607095853112494214297316657675
4354 10443353564853319303046461317787350
4355 9103738861343349107715653689022325
4356 7923349098257230025351386393902750
4357 6885008977878960673387060289043900
4358 5972945811692450102079455009119725
4359 5173190153165310047849618189916750
4360 4473035290319052926575233340759350
4361 3861189845817712232913990104837625
4362 3327394140151049240506807427553750
4363 2862536571684053540283300354276075
4364 2458377741560764515626915378671500
4365 2107620602762747468825571672375405
4366 1803707876799340439876176354533225
4367 1540851473730203471218218001483500
4368 1313885124383308946303760737375850
4369 1118267197132282093532468064442275
4370 949967976320526575175678493103070
4371 805456490889537414156050020999800
4372 681606633866215615035882250357350
4373 575682934794423895185808505654700
4374 485265271966872491146529114835750
4375 408243975380531370639221230638990
4376 342757213080040730888470686024900
4377 287193532364328650600658918062025
4378 240136600439774070789754086978000
4379 200368439409487128709321085086575
4380 166823450307635659471103706572400
4381 138591435452942920939653755379150
4382 114879105136034917960537181396925
4383 95011099834728207203622903887325
4384 78400067729533490539892634452475
4385 64546514617407535590026554359045
4386 53017815417166996512802012197675
4387 43447287223874570587757588012925
4388 35519423385378958222574792056950
4389 28968180580222080691708943087130
4390 23566401269243545112183353025700
4391 19123515532391222763718519796100
4392 15477945665519215618613616186990
4393 12494610649535483171165115817710
4394 10059460540933032232060151096730
4395 8077339177320131559901254113010
4396 6468232283198864191108395448200
4397 5165589127057907432780174145750
4398 4113825360278446273352076344250
4399 3266960917962548477157012571500
4400 2586895456061027375508519770040
4401 2042312665470214885983089338050
4402 1607459291958133189571928815400
4403 1261278527118881043921016490100
4404 986537815037524253550443240475
4405 769197304233443386959117758025
4406 597814528462284443904790662375
4407 463111605948577059712848375675
4408 357575195292354943052133081825
4409 275158604821361206579223928975
4410 211002934732546110691607547750
4411 161230333236530714491563033000
4412 122747501382570137846145432150
4413 93102523121831162773165011225
4414 70349319050697850760826554745
4415 52953899680048314563935498620
4416 39704782872189849230488729680
4417 29653787989365586158511627065
4418 22057676752175117883419936580
4419 16339863618248967308581970355
4420 12052491420431355070247883540
4421 8851302501669416432805176925
4422 6471088473073419722136641850
4423 4709402083843881989328425025
4424 3411356883611928457443751800
4425 2459497614075132509897265195
4426 1764710523176964671638634850
4427 1260004654568635423328645100
4428 895089319868998201074082200
4429 632551897518938888059098075
4430 444609492110800080681216600
4431 310784870010429425957123700
4432 216011834820865689137924925
4433 149276936744489154222060075
4434 102553987178711287832947425
4435 70033419770320404931494780
4436 47530487986182082558813500
4437 32052980561586788596769550
4438 21473136337291875877121025
4439 14287877000861156415092205
4440 9440673533563231994517210
4441 6193526173676275163209200
4442 4033633820447549786035365
4443 2607376890793551265560465
4444 1672416901474791831441810
4445 1064155818665121598922220
4446 671473180651324434677775
4447 420047908428571249717800
4448 260413369058497382828100
4449 159971068679377499025300
4450 97340083360041742195815
4451 58658662977612821995725
4452 34992645200959945535550
4453 20658490425008278179750
4454 12063538705315292861400
4455 6965814481682351919750
4456 3975421589603149432950
4457 2241774882607235996475
4458 1248448088008627342200
4459 686288432500370131575
4460 372093694198334297280
4461 198828810150257236950
4462 104621615067391899750
4463 54176774256411686775
4464 27592803345738208095
4465 13813794336537759585
4466 6792515184977807085
4467 3277668324742476450
4468 1550716556420134530
4469 718876478370341970
4470 326256621980238495
4471 144820463151914550
4472 62733753213849900
4473 26467220140071750
4474 10841320459288800
4475 4305729728500200
4476 1652526578968650
4477 612349565924250
4478 218206063200825
4479 74796001437150
4480 24598423223775
4481 7773018878025
4482 2345751939825
4483 672493533075
4484 181122750900
4485 45223234056
4486 10299264885
4487 2089290645
4488 376012260
4489 59879925
4490 8002260
4491 1123605
4492 113680
4493 12180
4494 435
4495 1