0 1
1 1
2 1
3 1
4 8
5 1
6 1
7 15
8 15
9 1
10 1
11 24
12 45
13 24
14 1
15 1
16 35
17 105
18 105
19 35
20 1
21 1
22 48
23 210
24 336
25 210
26 48
27 1
28 1
29 63
30 378
31 882
32 882
33 378
34 63
35 1
36 1
37 80
38 630
39 2016
40 2940
41 2016
42 630
43 80
44 1
45 1
46 99
47 990
48 4158
49 8316
50 8316
51 4158
52 990
53 99
54 1
55 1
56 120
57 1485
58 7920
59 20790
60 28512
61 20790
62 7920
63 1485
64 120
65 1
66 1
67 143
68 2145
69 14157
70 47190
71 84942
72 84942
73 47190
74 14157
75 2145
76 143
77 1
78 1
79 168
80 3003
81 24024
82 99099
83 226512
84 297297
85 226512
86 99099
87 24024
88 3003
89 168
90 1
91 1
92 195
93 4095
94 39039
95 195195
96 552123
97 920205
98 920205
99 552123
100 195195
101 39039
102 4095
103 195
104 1
105 1
106 224
107 5460
108 61152
109 364364
110 1249248
111 2576574
112 3271840
113 2576574
114 1249248
115 364364
116 61152
117 5460
118 224
119 1
120 1
121 255
122 7140
123 92820
124 649740
125 2654652
126 6636630
127 10428990
128 10428990
129 6636630
130 2654652
131 649740
132 92820
133 7140
134 255
135 1
136 1
137 288
138 9180
139 137088
140 1113840
141 5346432
142 15927912
143 30338880
144 37544364
145 30338880
146 15927912
147 5346432
148 1113840
149 137088
150 9180
151 288
152 1
153 1
154 323
155 11628
156 197676
157 1844976
158 10279152
159 35977032
160 81662152
161 122493228
162 122493228
163 81662152
164 35977032
165 10279152
166 1844976
167 197676
168 11628
169 323
170 1
171 1
172 360
173 14535
174 279072
175 2965140
176 18976896
177 77093640
178 205583040
179 367479684
180 445429920
181 367479684
182 205583040
183 77093640
184 18976896
185 2965140
186 279072
187 14535
188 360
189 1
190 1
191 399
192 17955
193 386631
194 4639572
195 33802596
196 157745448
197 488259720
198 1025345412
199 1481054484
200 1481054484
201 1025345412
202 488259720
203 157745448
204 33802596
205 4639572
206 386631
207 17955
208 399
209 1
210 1
211 440
212 21945
213 526680
214 7088235
215 58326048
216 309857130
217 1101714240
218 2685428460
219 4557090720
220 5430533108
221 4557090720
222 2685428460
223 1101714240
224 309857130
225 58326048
226 7088235
227 526680
228 21945
229 440
230 1
231 1
232 483
233 26565
234 706629
235 10599435
236 97817643
237 586905858
238 2375571330
239 6651599724
240 13101635820
241 18342290148
242 18342290148
243 13101635820
244 6651599724
245 2375571330
246 586905858
247 97817643
248 10599435
249 706629
250 26565
251 483
252 1
253 1
254 528
255 31878
256 935088
257 15545838
258 159900048
259 1075994073
260 4918830048
261 15678770778
262 35475198528
263 57647197608
264 67725379008
265 57647197608
266 35475198528
267 15678770778
268 4918830048
269 1075994073
270 159900048
271 15545838
272 935088
273 31878
274 528
275 1
276 1
277 575
278 37950
279 1221990
280 22403150
281 255395910
282 1915469325
283 9820580825
284 35354090970
285 91063567650
286 169985326280
287 231798172200
288 231798172200
289 169985326280
290 91063567650
291 35354090970
292 9820580825
293 1915469325
294 255395910
295 22403150
296 1221990
297 37950
298 575
299 1
300 1
301 624
302 44850
303 1578720
304 31771740
305 399416160
306 3320146830
307 18972267600
308 76600530435
309 222837906720
310 473530551780
311 741754151040
312 860964639600
313 741754151040
314 473530551780
315 222837906720
316 76600530435
317 18972267600
318 3320146830
319 399416160
320 31771740
321 1578720
322 44850
323 624
324 1
325 1
326 675
327 52650
328 2018250
329 44401500
330 612740700
331 5616789750
332 35573001750
333 160078507875
334 522276343875
335 1253463225300
336 2235196660500
337 2980262214000
338 2980262214000
339 2235196660500
340 1253463225300
341 522276343875
342 160078507875
343 35573001750
344 5616789750
345 612740700
346 44401500
347 2018250
348 52650
349 675
350 1
351 1
352 728
353 61425
354 2555280
355 61220250
356 923551200
357 9293233950
358 64905126000
359 323714315925
360 1177142967000
361 3168476486175
362 6381267328800
363 9685852195500
364 11126312265600
365 9685852195500
366 6381267328800
367 3168476486175
368 1177142967000
369 323714315925
370 64905126000
371 9293233950
372 923551200
373 61220250
374 2555280
375 61425
376 728
377 1
378 1
379 783
380 71253
381 3206385
382 83366010
383 1369584450
384 15065428950
385 115501621950
386 635258920725
387 2560285953225
388 7680857859675
389 17349070550175
390 29741263800300
391 38892421892700
392 38892421892700
393 29741263800300
394 17349070550175
395 7680857859675
396 2560285953225
397 635258920725
398 115501621950
399 15065428950
400 1369584450
401 83366010
402 3206385
403 71253
404 783
405 1
406 1
407 840
408 82215
409 3990168
410 112223475
411 2000784240
412 23967727875
413 200872386000
414 1212767030475
415 5390075691000
416 17922001672575
417 45118325889000
418 86745352750875
419 128116213293600
420 145846582097625
421 128116213293600
422 86745352750875
423 45118325889000
424 17922001672575
425 5390075691000
426 1212767030475
427 200872386000
428 23967727875
429 2000784240
430 112223475
431 3990168
432 82215
433 840
434 1
435 1
436 899
437 94395
438 4927419
439 149465043
440 2882540115
441 37473021495
442 342015672375
443 2257303437675
444 11012904650475
445 40380650385075
446 112670486039475
447 241436755798875
448 399918318579675
449 514180695316725
450 514180695316725
451 399918318579675
452 241436755798875
453 112670486039475
454 40380650385075
455 11012904650475
456 2257303437675
457 342015672375
458 37473021495
459 2882540115
460 149465043
461 4927419
462 94395
463 899
464 1
465 1
466 960
467 107880
468 6041280
469 197096760
470 4099612608
471 57650802300
472 571017470400
473 4104188068500
474 21889003032000
475 88103237203800
476 271086883704000
477 643831348797000
478 1188611720856000
479 1713935651055750
480 1935739088251200
481 1713935651055750
482 1188611720856000
483 643831348797000
484 271086883704000
485 88103237203800
486 21889003032000
487 4104188068500
488 571017470400
489 57650802300
490 4099612608
491 197096760
492 6041280
493 107880
494 960
495 1
496 1
497 1023
498 122760
499 7357416
500 257509560
501 5760856728
502 87372993708
503 936139218300
504 7301885902740
505 42409943374500
506 186603750847800
507 630277004611800
508 1650725488269000
509 3377638306765800
510 5428347278730750
511 6875906553058950
512 6875906553058950
513 5428347278730750
514 3377638306765800
515 1650725488269000
516 630277004611800
517 186603750847800
518 42409943374500
519 7301885902740
520 936139218300
521 87372993708
522 5760856728
523 257509560
524 7357416
525 122760
526 1023
527 1
528 1
529 1088
530 139128
531 8904192
532 333536192
533 8004868608
534 130579419168
535 1508917732608
536 12731493368880
537 80246988506880
538 384516819928800
539 1419754412044800
540 4081793934628800
541 9210201698649600
542 16405671775719600
543 23160948389251200
544 25975646978222700
545 23160948389251200
546 16405671775719600
547 9210201698649600
548 4081793934628800
549 1419754412044800
550 384516819928800
551 80246988506880
552 12731493368880
553 1508917732608
554 130579419168
555 8004868608
556 333536192
557 8904192
558 139128
559 1088
560 1
561 1
562 1155
563 157080
564 10712856
565 428514240
566 11006694336
567 192617150880
568 2393956018080
569 21784999764528
570 148534089303600
571 772377264378720
572 3105712776348000
573 9760811582808000
574 24176779458955200
575 47490102508662000
576 74308042748847600
577 92885053436059500
578 92885053436059500
579 74308042748847600
580 47490102508662000
581 24176779458955200
582 9760811582808000
583 3105712776348000
584 772377264378720
585 148534089303600
586 21784999764528
587 2393956018080
588 192617150880
589 11006694336
590 428514240
591 10712856
592 157080
593 1155
594 1
595 1
596 1224
597 176715
598 12817728
599 546355656
600 14985755136
601 280670705568
602 3742276074240
603 36627527076624
604 269341815270528
605 1515047710896720
606 6611117283912960
607 22627335941964000
608 61267863473625600
609 132108830615005200
610 227952492041577600
611 315809181682602300
612 351985465652436000
613 315809181682602300
614 227952492041577600
615 132108830615005200
616 61267863473625600
617 22627335941964000
618 6611117283912960
619 1515047710896720
620 269341815270528
621 36627527076624
622 3742276074240
623 280670705568
624 14985755136
625 546355656
626 12817728
627 176715
628 1224
629 1
630 1
631 1295
632 198135
633 15256395
634 691623240
635 20215159272
636 404303185440
637 5769342281120
638 60578093951760
639 479117652163920
640 2906647089794448
641 13720187311966800
642 50960695730162400
643 150268718178684000
644 354204835706898000
645 670905629986006800
646 1024994712478621500
647 1266169938944179500
648 1266169938944179500
649 1024994712478621500
650 670905629986006800
651 354204835706898000
652 150268718178684000
653 50960695730162400
654 13720187311966800
655 2906647089794448
656 479117652163920
657 60578093951760
658 5769342281120
659 404303185440
660 20215159272
661 691623240
662 15256395
663 198135
664 1295
665 1
666 1
667 1368
668 221445
669 18069912
670 869614515
671 27032588352
672 576132039252
673 8779154883840
674 98655753007152
675 837079116424320
676 5461941234668688
677 27806246285586048
678 111721525254586800
679 357508880814677760
680 917712528876963000
681 1900204765674652800
682 3186801742433532300
683 4341154076380044000
684 4811445767987882100
685 4341154076380044000
686 3186801742433532300
687 1900204765674652800
688 917712528876963000
689 357508880814677760
690 111721525254586800
691 27806246285586048
692 5461941234668688
693 837079116424320
694 98655753007152
695 8779154883840
696 576132039252
697 27032588352
698 869614515
699 18069912
700 221445
701 1368
702 1
703 1
704 1443
705 246753
706 21303009
707 1086453459
708 35852964147
709 812667187332
710 13196167184772
711 158354006217264
712 1437982339286064
713 10065876375002448
714 55115952458929488
715 238835793988694448
716 826739286883942320
717 2303059442033839320
718 5193173251644931800
719 9520817628015708300
720 14237012118673644300
721 17400792589490009700
722 17400792589490009700
723 14237012118673644300
724 9520817628015708300
725 5193173251644931800
726 2303059442033839320
727 826739286883942320
728 238835793988694448
729 55115952458929488
730 10065876375002448
731 1437982339286064
732 158354006217264
733 13196167184772
734 812667187332
735 35852964147
736 1086453459
737 21303009
738 246753
739 1443
740 1
741 1
742 1520
743 274170
744 25004304
745 1349190570
746 47183121648
747 1135343864655
748 19607208329280
749 250727176510668
750 2431293832830720
751 18214442964290144
752 106993930699326720
753 498668141295076320
754 1861694394168284928
755 5610016589569608600
756 13728040595652689280
757 27408414383681584500
758 44803847661250392000
759 60111828945510942600
760 66288733674247656000
761 60111828945510942600
762 44803847661250392000
763 27408414383681584500
764 13728040595652689280
765 5610016589569608600
766 1861694394168284928
767 498668141295076320
768 106993930699326720
769 18214442964290144
770 2431293832830720
771 250727176510668
772 19607208329280
773 1135343864655
774 47183121648
775 1349190570
776 25004304
777 274170
778 1520
779 1
780 1
781 1599
782 303810
783 29226522
784 1665911754
785 61638734898
786 1571787739899
787 28816108564815
788 391899076481484
789 4049623790308668
790 32396990322469344
791 203670589509789792
792 1018352947548948960
793 4089078758619625824
794 13289505965513783928
795 35178104026360016280
796 76219225390446701940
797 135684379565036698500
798 199003756695387157800
799 240899284420731822600
800 240899284420731822600
801 199003756695387157800
802 135684379565036698500
803 76219225390446701940
804 35178104026360016280
805 13289505965513783928
806 4089078758619625824
807 1018352947548948960
808 203670589509789792
809 32396990322469344
810 4049623790308668
811 391899076481484
812 28816108564815
813 1571787739899
814 61638734898
815 1665911754
816 29226522
817 303810
818 1599
819 1
820 1
821 1680
822 335790
823 34026720
824 2045856540
825 79963764192
826 2157355721430
827 41914339730640
828 605138279861115
829 6650408570594880
830 56694733064321352
831 380607998194045440
832 2036705895097897920
833 8773502317344791040
834 30668090689647193680
835 87554392243384929408
836 205205606820433428300
837 396434361163933310400
838 633193771303504593000
839 837910554506893296000
840 919797267788248777200
841 837910554506893296000
842 633193771303504593000
843 396434361163933310400
844 205205606820433428300
845 87554392243384929408
846 30668090689647193680
847 8773502317344791040
848 2036705895097897920
849 380607998194045440
850 56694733064321352
851 6650408570594880
852 605138279861115
853 41914339730640
854 2157355721430
855 79963764192
856 2045856540
857 34026720
858 335790
859 1680
860 1
861 1
862 1763
863 370230
864 39466518
865 2499546140
866 103052716572
867 2937002422302
868 60371716458430
869 923687261813979
870 10776351387829755
871 97705585916323112
872 698970730016773032
873 3994118457238703040
874 18413910220808174528
875 69052163328030654480
876 212030760336658833168
877 535966644184332050508
878 1120054132583356452300
879 1941427163144484517320
880 2797796037112978941000
881 3357355244535574729200
882 3357355244535574729200
883 2797796037112978941000
884 1941427163144484517320
885 1120054132583356452300
886 535966644184332050508
887 212030760336658833168
888 69052163328030654480
889 18413910220808174528
890 3994118457238703040
891 698970730016773032
892 97705585916323112
893 10776351387829755
894 923687261813979
895 60371716458430
896 2937002422302
897 103052716572
898 2499546140
899 39466518
900 370230
901 1763
902 1
903 1
904 1848
905 407253
906 45612336
907 3038921886
908 131976036192
909 3967529588022
910 86152071054192
911 1394586650189733
912 17242162220527608
913 165955811372578227
914 1262656802610944832
915 7688678030184503352
916 37851953379369862656
917 151914759321667439856
918 500425089530198625408
919 1360530712160227512828
920 3066459314094878109408
921 5749611213927896455140
922 8991873176669191448640
923 11750743355874511552200
924 12845533109527416355200
925 11750743355874511552200
926 8991873176669191448640
927 5749611213927896455140
928 3066459314094878109408
929 1360530712160227512828
930 500425089530198625408
931 151914759321667439856
932 37851953379369862656
933 7688678030184503352
934 1262656802610944832
935 165955811372578227
936 17242162220527608
937 1394586650189733
938 86152071054192
939 3967529588022
940 131976036192
941 3038921886
942 45612336
943 407253
944 1848
945 1
946 1
947 1935
948 446985
949 52535637
950 3677494590
951 168008967126
952 5320283958990
953 121859837346390
954 2083803218623269
955 27257829980981145
956 278029865806007679
957 2245625839202369715
958 14543100672929632440
959 76295343530292379416
960 326980043701253054640
961 1152764938382064690672
962 3362231070281022014460
963 8150547764798886183660
964 16482218813259969838068
965 27883452879575136944100
966 39543805901942921484360
967 47075959407074906529000
968 47075959407074906529000
969 39543805901942921484360
970 27883452879575136944100
971 16482218813259969838068
972 8150547764798886183660
973 3362231070281022014460
974 1152764938382064690672
975 326980043701253054640
976 76295343530292379416
977 14543100672929632440
978 2245625839202369715
979 278029865806007679
980 27257829980981145
981 2083803218623269
982 121859837346390
983 5320283958990
984 168008967126
985 3677494590
986 52535637
987 446985
988 1935
989 1
990 1
991 2024
992 489555
993 60313176
994 4430505387
995 212664258576
996 7084378113813
997 170924678301520
998 3083053884863667
999 42602199136297944
1000 459748732345881979
1001 3935191946792724072
1002 27054444634199977995
1003 150949926984664492608
1004 689382925470141856866
1005 2595323954711122284672
1006 8101375816962843520556
1007 21068593455878602344480
1008 45824190766535960099244
1009 83609049819644558777568
1010 128263883246045629942860
1011 165707377112903670982080
1012 180457844393787141694500
1013 165707377112903670982080
1014 128263883246045629942860
1015 83609049819644558777568
1016 45824190766535960099244
1017 21068593455878602344480
1018 8101375816962843520556
1019 2595323954711122284672
1020 689382925470141856866
1021 150949926984664492608
1022 27054444634199977995
1023 3935191946792724072
1024 459748732345881979
1025 42602199136297944
1026 3083053884863667
1027 170924678301520
1028 7084378113813
1029 212664258576
1030 4430505387
1031 60313176
1032 489555
1033 2024
1034 1
1035 1
1036 2115
1037 535095
1038 69027255
1039 5315098635
1040 267729111243
1041 9370518893505
1042 237832693820865
1043 4518821182596435
1044 65865242085723795
1045 750863759777251263
1046 6799780202178604095
1047 49541255758729829835
1048 293436668724784376715
1049 1425263819520381258330
1050 5717823087722941283418
1051 19059410292409804278060
1052 53047708522837195188780
1053 123777986553286788773820
1054 242902665341412420074940
1055 401893500837609640487628
1056 561652408002870615588300
1057 663771027639756182058900
1058 663771027639756182058900
1059 561652408002870615588300
1060 401893500837609640487628
1061 242902665341412420074940
1062 123777986553286788773820
1063 53047708522837195188780
1064 19059410292409804278060
1065 5717823087722941283418
1066 1425263819520381258330
1067 293436668724784376715
1068 49541255758729829835
1069 6799780202178604095
1070 750863759777251263
1071 65865242085723795
1072 4518821182596435
1073 237832693820865
1074 9370518893505
1075 267729111243
1076 5315098635
1077 69027255
1078 535095
1079 2115
1080 1
1081 1
1082 2208
1083 583740
1084 78765984
1085 6350507460
1086 335306793888
1087 12315539117178
1088 328414376458080
1089 6564182349455874
1090 100783405769423520
1091 1211920454377317828
1092 11593756514602592928
1093 89368539800061653820
1094 560959449821925457824
1095 2892447163144303141905
1096 12341107896082360072128
1097 43836643672542549839538
1098 130288476549971665157760
1099 325359278940068130491184
1100 684966903031722379981440
1101 1218929738804178689830608
1102 1837227432400501213657728
1103 2348728251648368028823800
1104 2548880746136663739106176
1105 2348728251648368028823800
1106 1837227432400501213657728
1107 1218929738804178689830608
1108 684966903031722379981440
1109 325359278940068130491184
1110 130288476549971665157760
1111 43836643672542549839538
1112 12341107896082360072128
1113 2892447163144303141905
1114 560959449821925457824
1115 89368539800061653820
1116 11593756514602592928
1117 1211920454377317828
1118 100783405769423520
1119 6564182349455874
1120 328414376458080
1121 12315539117178
1122 335306793888
1123 6350507460
1124 78765984
1125 583740
1126 2208
1127 1
1128 1
1129 2303
1130 635628
1131 89623548
1132 7558252548
1133 417863390868
1134 16087740548418
1135 450201374394618
1136 9454228862286978
1137 152700120715119978
1138 1934201529058186388
1139 19517851793223517188
1140 158931078887677211388
1141 1055465370048933275628
1142 5767364343481671113253
1143 26122767908711098571793
1144 98686012099575261271218
1145 312556626556859109227418
1146 833484337484957624606448
1147 1877950925811972191782448
1148 3585179040186492366130128
1149 5811998319805431723974928
1150 8013512834883246770935128
1151 9407167240949898383271672
1152 9407167240949898383271672
1153 8013512834883246770935128
1154 5811998319805431723974928
1155 3585179040186492366130128
1156 1877950925811972191782448
1157 833484337484957624606448
1158 312556626556859109227418
1159 98686012099575261271218
1160 26122767908711098571793
1161 5767364343481671113253
1162 1055465370048933275628
1163 158931078887677211388
1164 19517851793223517188
1165 1934201529058186388
1166 152700120715119978
1167 9454228862286978
1168 450201374394618
1169 16087740548418
1170 417863390868
1171 7558252548
1172 89623548
1173 635628
1174 2303
1175 1
1176 1
1177 2400
1178 690900
1179 101700480
1180 8962354800
1181 518280174720
1182 20893169543400
1183 612866306606400
1184 13506041231838540
1185 229193426964532800
1186 3054002414302399560
1187 32462123564612918400
1188 278826454188907388400
1189 1956074817079104140160
1190 11308557536238570810300
1191 54281076173945139889440
1192 217689732572592488098275
1193 733270678139258907278400
1194 2083710843712394061516120
1195 5013439623969669922444800
1196 10243368686247121046086080
1197 17814554236951514862758400
1198 26418174180933780563522400
1199 33447705745599638696077056
1200 36181412465191916858737200
1201 33447705745599638696077056
1202 26418174180933780563522400
1203 17814554236951514862758400
1204 10243368686247121046086080
1205 5013439623969669922444800
1206 2083710843712394061516120
1207 733270678139258907278400
1208 217689732572592488098275
1209 54281076173945139889440
1210 11308557536238570810300
1211 1956074817079104140160
1212 278826454188907388400
1213 32462123564612918400
1214 3054002414302399560
1215 229193426964532800
1216 13506041231838540
1217 612866306606400
1218 20893169543400
1219 518280174720
1220 8962354800
1221 101700480
1222 690900
1223 2400
1224 1
1225 1
1226 2499
1227 749700
1228 115103940
1229 10589562480
1230 639912132720
1231 26982961596360
1232 828762391888200
1233 19144411252617420
1234 340925222609742540
1235 4772953116536395560
1236 53370293939452423080
1237 482874088023617161200
1238 3573268251374766992880
1239 21822459678038755563660
1240 110823863855137993940940
1241 471001421384336474248995
1242 1684231088851110302655075
1243 5090120624083355581357560
1244 13050610021146047016864120
1245 28474058227955011673158080
1246 52998298854930756716706240
1247 84315475451026203867487200
1248 114815682222875682831726048
1249 133951629260021629970347056
1250 133951629260021629970347056
1251 114815682222875682831726048
1252 84315475451026203867487200
1253 52998298854930756716706240
1254 28474058227955011673158080
1255 13050610021146047016864120
1256 5090120624083355581357560
1257 1684231088851110302655075
1258 471001421384336474248995
1259 110823863855137993940940
1260 21822459678038755563660
1261 3573268251374766992880
1262 482874088023617161200
1263 53370293939452423080
1264 4772953116536395560
1265 340925222609742540
1266 19144411252617420
1267 828762391888200
1268 26982961596360
1269 639912132720
1270 10589562480
1271 115103940
1272 749700
1273 2499
1274 1
1275 1
1276 2600
1277 812175
1278 129948000
1279 12469593500
1280 786653212800
1281 34661907189000
1282 1113582542072000
1283 26934777736366500
1284 502782517745508000
1285 7386713156544421700
1286 86780965755207192000
1287 825968834777239881000
1288 6438321173648228816000
1289 41475435060599974024500
1290 222503510442748095943200
1291 1000493215358884667522375
1292 3791342710833668213769000
1293 12163891197258018852508875
1294 33168705821094547647944000
1295 77117241034044823281469800
1296 153276503918598406522176000
1297 260976471634128726256508000
1298 381252584648118487052985600
1299 478398675928648678465525200
1300 515961831223787019145040512
1301 478398675928648678465525200
1302 381252584648118487052985600
1303 260976471634128726256508000
1304 153276503918598406522176000
1305 77117241034044823281469800
1306 33168705821094547647944000
1307 12163891197258018852508875
1308 3791342710833668213769000
1309 1000493215358884667522375
1310 222503510442748095943200
1311 41475435060599974024500
1312 6438321173648228816000
1313 825968834777239881000
1314 86780965755207192000
1315 7386713156544421700
1316 502782517745508000
1317 26934777736366500
1318 1113582542072000
1319 34661907189000
1320 786653212800
1321 12469593500
1322 129948000
1323 812175
1324 2600
1325 1
1326 1
1327 2703
1328 878475
1329 146353935
1330 14635393500
1331 963008892300
1332 44298409045800
1333 1487160875109000
1334 37625170140257700
1335 735401052741400500
1336 11325176212217567700
1337 139624375259717285700
1338 1396243752597172857000
1339 11449198771296817427400
1340 77690991662371261114500
1341 439639611642359724659700
1342 2088288155301208692133575
1343 8372548486424350638739875
1344 28466664853842792171715575
1345 82403503524281766812860875
1346 203761390532769459755437800
1347 431569156345803638364001800
1348 784671193356006615207276000
1349 1226816352742695560124071520
1350 1651483551769013254013173200
1351 1915720920052055374655280912
1352 1915720920052055374655280912
1353 1651483551769013254013173200
1354 1226816352742695560124071520
1355 784671193356006615207276000
1356 431569156345803638364001800
1357 203761390532769459755437800
1358 82403503524281766812860875
1359 28466664853842792171715575
1360 8372548486424350638739875
1361 2088288155301208692133575
1362 439639611642359724659700
1363 77690991662371261114500
1364 11449198771296817427400
1365 1396243752597172857000
1366 139624375259717285700
1367 11325176212217567700
1368 735401052741400500
1369 37625170140257700
1370 1487160875109000
1371 44298409045800
1372 963008892300
1373 14635393500
1374 146353935
1375 878475
1376 2703
1377 1
1378 1
1379 2808
1380 948753
1381 164450520
1382 17123410395
1383 1174176712800
1384 56336020199550
1385 1974443374612800
1386 52199346716325900
1387 1067186643978218400
1388 17208384634148771700
1389 222385278348999511200
1390 2333721700769560346700
1391 20105910037399289140800
1392 143523884597327961322050
1393 855514919952700004743200
1394 4286486213513007315432075
1395 18154529845466854512418200
1396 65305878194109934982171025
1397 200336829347344762952825400
1398 525884177036780002751166675
1399 1184600382227777728764532800
1400 2295163240566319349481282300
1401 3831924714684637522612227840
1402 5520673587342130020558321840
1403 6870171575359095136694800512
1404 7389209263057927873670369232
1405 6870171575359095136694800512
1406 5520673587342130020558321840
1407 3831924714684637522612227840
1408 2295163240566319349481282300
1409 1184600382227777728764532800
1410 525884177036780002751166675
1411 200336829347344762952825400
1412 65305878194109934982171025
1413 18154529845466854512418200
1414 4286486213513007315432075
1415 855514919952700004743200
1416 143523884597327961322050
1417 20105910037399289140800
1418 2333721700769560346700
1419 222385278348999511200
1420 17208384634148771700
1421 1067186643978218400
1422 52199346716325900
1423 1974443374612800
1424 56336020199550
1425 1174176712800
1426 17123410395
1427 164450520
1428 948753
1429 2808
1430 1
1431 1
1432 2915
1433 1023165
1434 184374333
1435 19973886075
1436 1426135465755
1437 71306773287750
1438 2606658712407750
1439 71943780462453900
1440 1536980764425151500
1441 25923742226637555300
1442 350786302157648038500
1443 3858649323734128423500
1444 34886147475606504669900
1445 261646106067048785024250
1446 1640674994514552969622650
1447 8659118026604585117452875
1448 38684542762818626391592875
1449 147001262498710780288052925
1450 477109360741429725496312125
1451 1327231494426159054562468275
1452 3173814443192989043518945875
1453 6539981276882522877554191500
1454 11635479732610123310848587660
1455 17900738050169420478228596400
1456 23841131121633050385077789872
1457 27508997448038135059705142160
1458 27508997448038135059705142160
1459 23841131121633050385077789872
1460 17900738050169420478228596400
1461 11635479732610123310848587660
1462 6539981276882522877554191500
1463 3173814443192989043518945875
1464 1327231494426159054562468275
1465 477109360741429725496312125
1466 147001262498710780288052925
1467 38684542762818626391592875
1468 8659118026604585117452875
1469 1640674994514552969622650
1470 261646106067048785024250
1471 34886147475606504669900
1472 3858649323734128423500
1473 350786302157648038500
1474 25923742226637555300
1475 1536980764425151500
1476 71943780462453900
1477 2606658712407750
1478 71306773287750
1479 1426135465755
1480 19973886075
1481 184374333
1482 1023165
1483 2915
1484 1
1485 1
1486 3024
1487 1101870
1488 206270064
1489 23231165958
1490 1725743756880
1491 89846534342565
1492 3422725117812000
1493 98531699329012950
1494 2197555475944046400
1495 38731915263513817800
1496 548205569883580190400
1497 6314153438837664693000
1498 59838746435753868475200
1499 470962990920687813043650
1500 3102814999006884415346400
1501 17227087442402806181037825
1502 81068646787777911440178000
1503 324950159207676461689380150
1504 1114114831569176440077874800
1505 3279042515641098840683745150
1506 8309623269450734950304149200
1507 18177300901923482703790326375
1508 34394614576161302924737174080
1509 56387324858033674506420078660
1510 80195306464759003742464111872
1511 99032390812937286214938511776
1512 106241645316561073334033652480
1513 99032390812937286214938511776
1514 80195306464759003742464111872
1515 56387324858033674506420078660
1516 34394614576161302924737174080
1517 18177300901923482703790326375
1518 8309623269450734950304149200
1519 3279042515641098840683745150
1520 1114114831569176440077874800
1521 324950159207676461689380150
1522 81068646787777911440178000
1523 17227087442402806181037825
1524 3102814999006884415346400
1525 470962990920687813043650
1526 59838746435753868475200
1527 6314153438837664693000
1528 548205569883580190400
1529 38731915263513817800
1530 2197555475944046400
1531 98531699329012950
1532 3422725117812000
1533 89846534342565
1534 1725743756880
1535 23231165958
1536 206270064
1537 1101870
1538 3024
1539 1
1540 1
1541 3135
1542 1185030
1543 230290830
1544 26944027110
1545 2080848722238
1546 112712639121225
1547 4470934685141925
1548 134128040554257750
1549 3120170478752076750
1550 57411136809038212200
1551 849122757700110621000
1552 10229907509434666053000
1553 101512159132082455449000
1554 837475312839680257454250
1555 5790074417789632525066050
1556 33775434103772856396218625
1557 167204083999791942345367125
1558 705972799110232645458216750
1559 2553179822346029341845129750
1560 7938068174930382135554857950
1561 21283226266117691233009401750
1562 49338388162363738767430885875
1563 99105805787008901350230735975
1564 172799866500425776713222821700
1565 261887797673978621596484365332
1566 345346546383268511995363998240
1567 396508997699308291550232738720
1568 396508997699308291550232738720
1569 345346546383268511995363998240
1570 261887797673978621596484365332
1571 172799866500425776713222821700
1572 99105805787008901350230735975
1573 49338388162363738767430885875
1574 21283226266117691233009401750
1575 7938068174930382135554857950
1576 2553179822346029341845129750
1577 705972799110232645458216750
1578 167204083999791942345367125
1579 33775434103772856396218625
1580 5790074417789632525066050
1581 837475312839680257454250
1582 101512159132082455449000
1583 10229907509434666053000
1584 849122757700110621000
1585 57411136809038212200
1586 3120170478752076750
1587 134128040554257750
1588 4470934685141925
1589 112712639121225
1590 2080848722238
1591 26944027110
1592 230290830
1593 1185030
1594 3135
1595 1
1596 1
1597 3248
1598 1272810
1599 256598496
1600 31166025660
1601 2500405715808
1602 140804096871438
1603 5810962728027600
1604 181519948216762155
1605 4400483593133628000
1606 84452614291556210700
1607 1303995610879413379200
1608 16416373315535472006000
1609 170393536362275873539200
1610 1471926307415195604010500
1611 10667136533738358730240800
1612 65299172600627522366022675
1613 339636563371684946052378000
1614 1508552402309233968715978950
1615 5746866294511367499870396000
1616 18847109234045234777984048700
1617 53380632364749236389818175200
1618 130924088849148221827300259250
1619 278697538698012910463679160560
1620 515858424993918127540944600075
1621 831487357619826552243774407232
1622 1168422481930058465584314860712
1623 1432548636849113827536324733440
1624 1533168124437325393994233256384
1625 1432548636849113827536324733440
1626 1168422481930058465584314860712
1627 831487357619826552243774407232
1628 515858424993918127540944600075
1629 278697538698012910463679160560
1630 130924088849148221827300259250
1631 53380632364749236389818175200
1632 18847109234045234777984048700
1633 5746866294511367499870396000
1634 1508552402309233968715978950
1635 339636563371684946052378000
1636 65299172600627522366022675
1637 10667136533738358730240800
1638 1471926307415195604010500
1639 170393536362275873539200
1640 16416373315535472006000
1641 1303995610879413379200
1642 84452614291556210700
1643 4400483593133628000
1644 181519948216762155
1645 5810962728027600
1646 140804096871438
1647 2500405715808
1648 31166025660
1649 256598496
1650 1272810
1651 3248
1652 1
1653 1
1654 3363
1655 1365378
1656 285364002
1657 35955864252
1658 2994609836988
1659 175184675463798
1660 7516256790137238
1661 244278345679460235
1662 6166177634878496235
1663 123323552697569924700
1664 1986112880157367388700
1665 26103197853496828537200
1666 283119299795619447980400
1667 2558185101724704297822900
1668 19412110477793344377597300
1669 124561042232507293089582675
1670 679879620606533615222706675
1671 3172771562830490204372631150
1672 12714941676606400593463251150
1673 43924343973731202050145776700
1674 131227387896675206124969680700
1675 339998232277749397687421445450
1676 765735149216844295661236124970
1677 1502018946540733041489347783595
1678 2570121308525254315437328429707
1679 3841060417136643812082161169672
1680 5018396943462051877088187581832
1681 5735310792528059288100785807808
1682 5735310792528059288100785807808
1683 5018396943462051877088187581832
1684 3841060417136643812082161169672
1685 2570121308525254315437328429707
1686 1502018946540733041489347783595
1687 765735149216844295661236124970
1688 339998232277749397687421445450
1689 131227387896675206124969680700
1690 43924343973731202050145776700
1691 12714941676606400593463251150
1692 3172771562830490204372631150
1693 679879620606533615222706675
1694 124561042232507293089582675
1695 19412110477793344377597300
1696 2558185101724704297822900
1697 283119299795619447980400
1698 26103197853496828537200
1699 1986112880157367388700
1700 123323552697569924700
1701 6166177634878496235
1702 244278345679460235
1703 7516256790137238
1704 175184675463798
1705 2994609836988
1706 35955864252
1707 285364002
1708 1365378
1709 3363
1710 1
1711 1
1712 3480
1713 1462905
1714 316767696
1715 41377780290
1716 3575040217056
1717 217109213181630
1718 9676867787524080
1719 326957170370969853
1720 8586753969338602200
1721 178819151411476390815
1722 3001160583129673692000
1723 41140909660402610194500
1724 465841684770097247740800
1725 4398460550396230709695500
1726 34911702564713611593818400
1727 234563001606669577895967375
1728 1342019897737230278488383000
1729 6572169665863158280486164525
1730 27672293329950140128362798000
1731 100563629624068804693754804550
1732 316473534220672014771236652000
1733 864907783864450222187300168250
1734 2057728431872292006873437617680
1735 4270446024478554725803047620025
1736 7743742124387779236122859684312
1737 12285744716576765134233383152995
1738 17071379631718416942587382976320
1739 20790501622914214919365348553304
1740 22201203067850552082970783772160
1741 20790501622914214919365348553304
1742 17071379631718416942587382976320
1743 12285744716576765134233383152995
1744 7743742124387779236122859684312
1745 4270446024478554725803047620025
1746 2057728431872292006873437617680
1747 864907783864450222187300168250
1748 316473534220672014771236652000
1749 100563629624068804693754804550
1750 27672293329950140128362798000
1751 6572169665863158280486164525
1752 1342019897737230278488383000
1753 234563001606669577895967375
1754 34911702564713611593818400
1755 4398460550396230709695500
1756 465841684770097247740800
1757 41140909660402610194500
1758 3001160583129673692000
1759 178819151411476390815
1760 8586753969338602200
1761 326957170370969853
1762 9676867787524080
1763 217109213181630
1764 3575040217056
1765 41377780290
1766 316767696
1767 1462905
1768 3480
1769 1
1770 1
1771 3599
1772 1565565
1773 350999673
1774 47501955746
1775 4254818036106
1776 268053536274678
1777 12402794575248990
1778 435338089591239549
1779 11886049052172934353
1780 257531062797080244315
1781 4500490391118206507295
1782 64292719873117235818500
1783 759313507014302533794900
1784 7484661711998124975978300
1785 62078664787749154212525900
1786 436275060869459333771362575
1787 2613598274868123253398100875
1788 13416471144323032700776917825
1789 59281299818149139477367684525
1790 226346781123842168913585704550
1791 749334374776446434974789941150
1792 2157174715265527615836516497250
1793 5413570633266358868960162270490
1794 11868212542160863674258817285305
1795 22769385543849360678763212421437
1796 38282593277021452569788697807471
1797 56470491998671491338577197915235
1798 73142732493517360209966656347352
1799 83231385251243892652720677912504
1800 83231385251243892652720677912504
1801 73142732493517360209966656347352
1802 56470491998671491338577197915235
1803 38282593277021452569788697807471
1804 22769385543849360678763212421437
1805 11868212542160863674258817285305
1806 5413570633266358868960162270490
1807 2157174715265527615836516497250
1808 749334374776446434974789941150
1809 226346781123842168913585704550
1810 59281299818149139477367684525
1811 13416471144323032700776917825
1812 2613598274868123253398100875
1813 436275060869459333771362575
1814 62078664787749154212525900
1815 7484661711998124975978300
1816 759313507014302533794900
1817 64292719873117235818500
1818 4500490391118206507295
1819 257531062797080244315
1820 11886049052172934353
1821 435338089591239549
1822 12402794575248990
1823 268053536274678
1824 4254818036106
1825 47501955746
1826 350999673
1827 1565565
1828 3599
1829 1
1830 1
1831 3720
1832 1673535
1833 388260120
1834 54404949315
1835 5048779296432
1836 329748397798215
1837 15827923094314320
1838 576729947749078035
1839 16358158517973849720
1840 368467520617360964943
1841 6699409465770199362600
1842 99653715803331715518675
1843 1226507271425621114076000
1844 12610027884344667079093875
1845 109188006151502058473095200
1846 801849420175093241911792875
1847 5024592032304609045292473000
1848 27007182173637273618447042375
1849 125085896383162109390702091000
1850 501196443917079088308654060075
1851 1743291978842014220204014122000
1852 5279401276834054428231474585375
1853 13955982505717848227672767599600
1854 32273209544472524026493275074075
1855 65407038010130982027026370816792
1856 116349057998790689182691140395255
1857 181878987216500387687885001077640
1858 250083607422688033070841876481755
1859 302659582731795973282620646954560
1860 322521617848570084029292626910953
1861 302659582731795973282620646954560
1862 250083607422688033070841876481755
1863 181878987216500387687885001077640
1864 116349057998790689182691140395255
1865 65407038010130982027026370816792
1866 32273209544472524026493275074075
1867 13955982505717848227672767599600
1868 5279401276834054428231474585375
1869 1743291978842014220204014122000
1870 501196443917079088308654060075
1871 125085896383162109390702091000
1872 27007182173637273618447042375
1873 5024592032304609045292473000
1874 801849420175093241911792875
1875 109188006151502058473095200
1876 12610027884344667079093875
1877 1226507271425621114076000
1878 99653715803331715518675
1879 6699409465770199362600
1880 368467520617360964943
1881 16358158517973849720
1882 576729947749078035
1883 15827923094314320
1884 329748397798215
1885 5048779296432
1886 54404949315
1887 388260120
1888 1673535
1889 3720
1890 1
1891 1
1892 3843
1893 1786995
1894 428759667
1895 62170151715
1896 5973663434787
1897 404217892420587
1898 20114652265691115
1899 760333855643124147
1900 22387607971714210995
1901 523870026538112537283
1902 9902242529598029288643
1903 153248991529493310419475
1904 1963944768370275808914195
1905 21042265375395812238366375
1906 190040537880535512097873575
1907 1456977457084105592750364075
1908 9540270345922239407637832875
1909 53637519944851701558497149275
1910 260121807251348477482937302875
1911 1092511590455663605428336672075
1912 3987780401601107528716682304075
1913 12688392186912614864098534603875
1914 35284763664127428117727924924515
1915 85950065335695017209850073534075
1916 183742139673196903457501712755067
1917 345273691034249126277283438254027
1918 571046526040041658402403643089355
1919 832096366515489273672073879930203
1920 1069044831285194784306168332947035
1921 1211584142123220755546990777339973
1922 1211584142123220755546990777339973
1923 1069044831285194784306168332947035
1924 832096366515489273672073879930203
1925 571046526040041658402403643089355
1926 345273691034249126277283438254027
1927 183742139673196903457501712755067
1928 85950065335695017209850073534075
1929 35284763664127428117727924924515
1930 12688392186912614864098534603875
1931 3987780401601107528716682304075
1932 1092511590455663605428336672075
1933 260121807251348477482937302875
1934 53637519944851701558497149275
1935 9540270345922239407637832875
1936 1456977457084105592750364075
1937 190040537880535512097873575
1938 21042265375395812238366375
1939 1963944768370275808914195
1940 153248991529493310419475
1941 9902242529598029288643
1942 523870026538112537283
1943 22387607971714210995
1944 760333855643124147
1945 20114652265691115
1946 404217892420587
1947 5973663434787
1948 62170151715
1949 428759667
1950 1786995
1951 3843
1952 1
1953 1
1954 3968
1955 1906128
1956 472719744
1957 70888264944
1958 7048318914432
1959 493822843942392
1960 25459311065474432
1961 997686752378279304
1962 30474795345372895104
1963 740283570264683243568
1964 14536477379742870964608
1965 233881537841934406055568
1966 3118420504559125414074240
1967 34789878753987742900765740
1968 327434152978708168477795200
1969 2618336299687378166681813700
1970 17898719968141582018679395200
1971 105154979812831794359741446800
1972 533417742208450004471470396800
1973 2345825752666706269664307313200
1974 8975333314550876162193871459200
1975 29968773927184080821870824588200
1976 87560939474207401357813887492480
1977 224374907402656465979398086699480
1978 505259050743759745612866802641792
1979 1001495618438523781482646698093552
1980 1749739471294892123969681587473792
1981 2697515018246292024453259114022096
1982 3672701203930435414828464021760896
1983 4418718635978805108465495776181078
1984 4699477884599159294242873318167168
1985 4418718635978805108465495776181078
1986 3672701203930435414828464021760896
1987 2697515018246292024453259114022096
1988 1749739471294892123969681587473792
1989 1001495618438523781482646698093552
1990 505259050743759745612866802641792
1991 224374907402656465979398086699480
1992 87560939474207401357813887492480
1993 29968773927184080821870824588200
1994 8975333314550876162193871459200
1995 2345825752666706269664307313200
1996 533417742208450004471470396800
1997 105154979812831794359741446800
1998 17898719968141582018679395200
1999 2618336299687378166681813700
2000 327434152978708168477795200
2001 34789878753987742900765740
2002 3118420504559125414074240
2003 233881537841934406055568
2004 14536477379742870964608
2005 740283570264683243568
2006 30474795345372895104
2007 997686752378279304
2008 25459311065474432
2009 493822843942392
2010 7048318914432
2011 70888264944
2012 472719744
2013 1906128
2014 3968
2015 1
2016 1
2017 4095
2018 2031120
2019 520372944
2020 80657806320
2021 8293926998448
2022 601309707387480
2023 32098484856255480
2024 1303198485163972488
2025 41267952030192462120
2026 1039952391160850045424
2027 21199029512125020156720
2028 354326636131232479762320
2029 4911512294680622527166928
2030 57008624848971511476044700
2031 558684523519920812465238060
2032 4655704362666006770543650500
2033 33195316245262580781925780500
2034 203597939637610495462478120400
2035 1079222161236957889481556954000
2036 4964421941690006291615161988400
2037 19888522685652509677588692438000
2038 69609829399783783871560423533000
2039 213429789968380540809671350762920
2040 574618665299486071410653636669400
2041 1361207771576115893608348392643512
2042 2842082160433648569072375764860080
2043 5237706969994578397409244225661680
2044 8529979922562599104352197738934736
2045 12287345939620206718727581837508880
2046 15666366073015763566377666842823822
2047 17687832663082313703974785145123670
2048 17687832663082313703974785145123670
2049 15666366073015763566377666842823822
2050 12287345939620206718727581837508880
2051 8529979922562599104352197738934736
2052 5237706969994578397409244225661680
2053 2842082160433648569072375764860080
2054 1361207771576115893608348392643512
2055 574618665299486071410653636669400
2056 213429789968380540809671350762920
2057 69609829399783783871560423533000
2058 19888522685652509677588692438000
2059 4964421941690006291615161988400
2060 1079222161236957889481556954000
2061 203597939637610495462478120400
2062 33195316245262580781925780500
2063 4655704362666006770543650500
2064 558684523519920812465238060
2065 57008624848971511476044700
2066 4911512294680622527166928
2067 354326636131232479762320
2068 21199029512125020156720
2069 1039952391160850045424
2070 41267952030192462120
2071 1303198485163972488
2072 32098484856255480
2073 601309707387480
2074 8293926998448
2075 80657806320
2076 520372944
2077 2031120
2078 4095
2079 1
2080 1
2081 4224
2082 2162160
2083 571963392
2084 91585638144
2085 9734244968448
2086 729865575863424
2087 40316384190551040
2088 1694800000410289344
2089 55603135366996159488
2090 1452631911462774666624
2091 30718593708135878264832
2092 533004170590571935368960
2093 7675260056504235869313024
2094 92617088985406024798004928
2095 944331103380610448920834560
2096 8194039678292171916156824880
2097 60884505349539357890948544000
2098 389491710611080947841262491200
2099 2155382699321470508354655590400
2100 10360532747874795739022946758400
2101 43415565800618191668286634035200
2102 159108181485220077420709539504000
2103 511359859799455135779949963484160
2104 1444755501324422122403929143625920
2105 3595835914407450615760890313024512
2106 7897996740573507602474812651821696
2107 15331998781189950901355958149130240
2108 26338183620544165655543628106184448
2109 40078570848614481220004097051457536
2110 54064322134328909562401360085039072
2111 64686930882129604403107785673595136
2112 68670409162554864968372695269303660
2113 64686930882129604403107785673595136
2114 54064322134328909562401360085039072
2115 40078570848614481220004097051457536
2116 26338183620544165655543628106184448
2117 15331998781189950901355958149130240
2118 7897996740573507602474812651821696
2119 3595835914407450615760890313024512
2120 1444755501324422122403929143625920
2121 511359859799455135779949963484160
2122 159108181485220077420709539504000
2123 43415565800618191668286634035200
2124 10360532747874795739022946758400
2125 2155382699321470508354655590400
2126 389491710611080947841262491200
2127 60884505349539357890948544000
2128 8194039678292171916156824880
2129 944331103380610448920834560
2130 92617088985406024798004928
2131 7675260056504235869313024
2132 533004170590571935368960
2133 30718593708135878264832
2134 1452631911462774666624
2135 55603135366996159488
2136 1694800000410289344
2137 40316384190551040
2138 729865575863424
2139 9734244968448
2140 91585638144
2141 571963392
2142 2162160
2143 4224
2144 1
2145 1
2146 4355
2147 2299440
2148 627747120
2149 103787523840
2150 11395870117632
2151 883179934116480
2152 50453406077543040
2153 2194723164373122240
2154 74554080826129394880
2155 2017930454360568954752
2156 44239244576366319392640
2157 796306402374593749067520
2158 11903759809856106556573440
2159 149222131902124764334188480
2160 1581754598162522501942397888
2161 14279729011189439253646647600
2162 110480008665518293172950378800
2163 736533391103455287819669192000
2164 4251219046895382275310020424000
2165 21333390126238645599737557036800
2166 93416397757753075452266942304000
2167 358096191404720122567023278832000
2168 1205071531075014673334243555721600
2169 3568865688183697301797567453483200
2170 9321348456693123471213498400727232
2171 21510804130830284933569611693985920
2172 43928193876369892220661314302277760
2173 79489112728669328780244283023169280
2174 127589309974938644527132925920392960
2175 181814766714287568451164419436559968
2176 230156522869015054881972554418714720
2177 258926088227641936742219123721054060
2178 258926088227641936742219123721054060
2179 230156522869015054881972554418714720
2180 181814766714287568451164419436559968
2181 127589309974938644527132925920392960
2182 79489112728669328780244283023169280
2183 43928193876369892220661314302277760
2184 21510804130830284933569611693985920
2185 9321348456693123471213498400727232
2186 3568865688183697301797567453483200
2187 1205071531075014673334243555721600
2188 358096191404720122567023278832000
2189 93416397757753075452266942304000
2190 21333390126238645599737557036800
2191 4251219046895382275310020424000
2192 736533391103455287819669192000
2193 110480008665518293172950378800
2194 14279729011189439253646647600
2195 1581754598162522501942397888
2196 149222131902124764334188480
2197 11903759809856106556573440
2198 796306402374593749067520
2199 44239244576366319392640
2200 2017930454360568954752
2201 74554080826129394880
2202 2194723164373122240
2203 50453406077543040
2204 883179934116480
2205 11395870117632
2206 103787523840
2207 627747120
2208 2299440
2209 4355
2210 1
2211 1
2212 4488
2213 2443155
2214 687992448
2215 117388711440
2216 13308525914112
2217 1065513855998592
2218 62916056258964480
2219 2830436080950164544
2220 99494116784914874880
2221 2788322622897239368512
2222 63331971183008625656832
2223 1181819819397214532346240
2224 18327298122344496132384768
2225 238500330476045563508489280
2226 2626309521477395852281717248
2227 24649009154699308988602367088
2228 198413076787053261208563945600
2229 1377317441363461388222781389040
2230 8284616188652399327655827904000
2231 43362434278332899208162208324800
2232 198228270986664682094455809484800
2233 794039380940901141344269009584000
2234 2795018620911972017531826913735680
2235 8667245242731836304365520958459200
2236 23728991420101382948840715157381632
2237 57464576749503761179678819811076672
2238 123295643600467840079004364345605120
2239 234702064425176281293247593557884032
2240 396826627281721854911831303902095360
2241 596480024132838163164346428677837088
2242 797638976553003526108334227205553408
2243 949395656834687101388136786977198220
2244 1006112799970265811341194309316095776
2245 949395656834687101388136786977198220
2246 797638976553003526108334227205553408
2247 596480024132838163164346428677837088
2248 396826627281721854911831303902095360
2249 234702064425176281293247593557884032
2250 123295643600467840079004364345605120
2251 57464576749503761179678819811076672
2252 23728991420101382948840715157381632
2253 8667245242731836304365520958459200
2254 2795018620911972017531826913735680
2255 794039380940901141344269009584000
2256 198228270986664682094455809484800
2257 43362434278332899208162208324800
2258 8284616188652399327655827904000
2259 1377317441363461388222781389040
2260 198413076787053261208563945600
2261 24649009154699308988602367088
2262 2626309521477395852281717248
2263 238500330476045563508489280
2264 18327298122344496132384768
2265 1181819819397214532346240
2266 63331971183008625656832
2267 2788322622897239368512
2268 99494116784914874880
2269 2830436080950164544
2270 62916056258964480
2271 1065513855998592
2272 13308525914112
2273 117388711440
2274 687992448
2275 2443155
2276 4488
2277 1
2278 1
2279 4623
2280 2593503
2281 752980371
2282 132524545296
2283 15505371799632
2284 1281777402102912
2285 78188421528277632
2286 3635761601064909888
2287 132172787901339501888
2288 3833010849138845554752
2289 90142765633943619584832
2290 1742760135589576645306752
2291 28018220641401655297623936
2292 378245978658922346517923136
2293 4323870697218661333724493888
2294 42157739297881948003813815408
2295 352793713071748933295073507888
2296 2547954594407075629353308668080
2297 15958241933391684204897038500080
2298 87044956000318277481256573636800
2299 415040442378329178135266851108800
2300 1735623668127558381292934104636800
2301 6384076622764845176407922837055360
2302 20707325455891100379887236894551360
2303 59360999640221154422343412431047232
2304 150685614471330622764410200786504512
2305 339283190693430252788831652601031232
2306 678566381386860505577663305202062464
2307 1206927301265394825827234288118017664
2308 1910968227003541807559787622853527968
2309 2695529962430215863449436500271398688
2310 3389232526290933181248923834900067468
2311 3800048590083773566854853996706136252
2312 3800048590083773566854853996706136252
2313 3389232526290933181248923834900067468
2314 2695529962430215863449436500271398688
2315 1910968227003541807559787622853527968
2316 1206927301265394825827234288118017664
2317 678566381386860505577663305202062464
2318 339283190693430252788831652601031232
2319 150685614471330622764410200786504512
2320 59360999640221154422343412431047232
2321 20707325455891100379887236894551360
2322 6384076622764845176407922837055360
2323 1735623668127558381292934104636800
2324 415040442378329178135266851108800
2325 87044956000318277481256573636800
2326 15958241933391684204897038500080
2327 2547954594407075629353308668080
2328 352793713071748933295073507888
2329 42157739297881948003813815408
2330 4323870697218661333724493888
2331 378245978658922346517923136
2332 28018220641401655297623936
2333 1742760135589576645306752
2334 90142765633943619584832
2335 3833010849138845554752
2336 132172787901339501888
2337 3635761601064909888
2338 78188421528277632
2339 1281777402102912
2340 15505371799632
2341 132524545296
2342 752980371
2343 2593503
2344 4623
2345 1
2346 1
2347 4760
2348 2750685
2349 823004952
2350 149341106915
2351 18023338160256
2352 1537616036796840
2353 96845403714442240
2354 4652211080932519104
2355 174810355768373445120
2356 5242853920086466908224
2357 127588333160146187696640
2358 2554045026295069221570240
2359 42541221771314794008513536
2360 595387188629785175074508640
2361 7060591601633217135001231872
2362 71463974023475097043502051760
2363 621271947547733970582519384960
2364 4664716872837569229123749715408
2365 30396651301698446104565787619200
2366 172639162733964583671158871046320
2367 857834348988643894018180725696000
2368 3741652472956149408946723884996000
2369 14367945496151613730355419718384640
2370 48699046032629267691829667795486400
2371 146024991363024648604834440915651072
2372 388129613032215240453783850510693440
2373 916045370221626774404332765956272640
2374 1922604747262771432470046031405843648
2375 3592854255174033377697082683828495360
2376 5984347868774249344726703345251837584
2377 8891699668168972633416020610735868160
2378 11792943585632194402591284688687369260
2379 13967746168956573110601625501406338656
2380 14777966739214674982213321098301640980
2381 13967746168956573110601625501406338656
2382 11792943585632194402591284688687369260
2383 8891699668168972633416020610735868160
2384 5984347868774249344726703345251837584
2385 3592854255174033377697082683828495360
2386 1922604747262771432470046031405843648
2387 916045370221626774404332765956272640
2388 388129613032215240453783850510693440
2389 146024991363024648604834440915651072
2390 48699046032629267691829667795486400
2391 14367945496151613730355419718384640
2392 3741652472956149408946723884996000
2393 857834348988643894018180725696000
2394 172639162733964583671158871046320
2395 30396651301698446104565787619200
2396 4664716872837569229123749715408
2397 621271947547733970582519384960
2398 71463974023475097043502051760
2399 7060591601633217135001231872
2400 595387188629785175074508640
2401 42541221771314794008513536
2402 2554045026295069221570240
2403 127588333160146187696640
2404 5242853920086466908224
2405 174810355768373445120
2406 4652211080932519104
2407 96845403714442240
2408 1537616036796840
2409 18023338160256
2410 149341106915
2411 823004952
2412 2750685
2413 4760
2414 1
2415 1
2416 4899
2417 2914905
2418 898373721
2419 167995885827
2420 20903488079331
2421 1839506950981128
2422 119567951813773320
2423 5930570409963156672
2424 230213960459478899904
2425 7136632774243845897024
2426 179613575905619590093632
2427 3720566929473548651939520
2428 64165469660613046751141568
2429 930399310078889177891552736
2430 11438438576852225775254971872
2431 120103605056948370640177204656
2432 1083907147804967493548348456880
2433 8454475752878746449677117963664
2434 57274305664238725948564535979408
2435 338439078925047016968790439878320
2436 1751054364873069348664611406326960
2437 7959338022150315221202779119668000
2438 31878879069586392964226087500165920
2439 112802187476998005873415386539048640
2440 353446854094593751736701544489019072
2441 982659935010244166916324074238701376
2442 2428412483071293056172525011049664320
2443 5342507462756844723579555024309261504
2444 10477019640534279474605957183378451648
2445 18334784370934989080560425070912290384
2446 28658182022605129559937555902628301392
2447 40037166060992460414618644275730715180
2448 50020459416460710284237838692536296108
2449 55905219347809029141206996185775860356
2450 55905219347809029141206996185775860356
2451 50020459416460710284237838692536296108
2452 40037166060992460414618644275730715180
2453 28658182022605129559937555902628301392
2454 18334784370934989080560425070912290384
2455 10477019640534279474605957183378451648
2456 5342507462756844723579555024309261504
2457 2428412483071293056172525011049664320
2458 982659935010244166916324074238701376
2459 353446854094593751736701544489019072
2460 112802187476998005873415386539048640
2461 31878879069586392964226087500165920
2462 7959338022150315221202779119668000
2463 1751054364873069348664611406326960
2464 338439078925047016968790439878320
2465 57274305664238725948564535979408
2466 8454475752878746449677117963664
2467 1083907147804967493548348456880
2468 120103605056948370640177204656
2469 11438438576852225775254971872
2470 930399310078889177891552736
2471 64165469660613046751141568
2472 3720566929473548651939520
2473 179613575905619590093632
2474 7136632774243845897024
2475 230213960459478899904
2476 5930570409963156672
2477 119567951813773320
2478 1839506950981128
2479 20903488079331
2480 167995885827
2481 898373721
2482 2914905
2483 4899
2484 1
2485 1
2486 5040
2487 3086370
2488 979408080
2489 188658481410
2490 24191407559088
2491 2194866248329755
2492 147160556078490240
2493 7532780964267719160
2494 301919948143578885120
2495 9668986339298113795968
2496 251528875399922960286720
2497 5388407277168587702808960
2498 96162345254085565157821440
2499 1443723067363793551900685280
2500 18389068716853339045385983488
2501 200172675094913951066962007760
2502 1874062444232259405654777434880
2503 15174700069269544909676878396320
2504 106793377931099955153816226909440
2505 656051137608552679047193775764128
2506 3531538214870055829239552416121600
2507 16714609846515661964525836151302800
2508 69765328055021893417151316109785600
2509 257483254023582404711056860578263200
2510 842256333161585110521501552824896512
2511 2446939759116418281254087615693208960
2512 6325167397767088890495879098547962880
2513 14570474898427758337035150066297985920
2514 29951321037035036047654012594570275840
2515 55004353112804967241681275212736871152
2516 90329729452113729194549894777515096320
2517 132754813781185526637946031019528160860
2518 174707633720694372718335902294097666240
2519 205966597597191159993920512263384748680
2520 217577069894175680981994795966262807872
2521 205966597597191159993920512263384748680
2522 174707633720694372718335902294097666240
2523 132754813781185526637946031019528160860
2524 90329729452113729194549894777515096320
2525 55004353112804967241681275212736871152
2526 29951321037035036047654012594570275840
2527 14570474898427758337035150066297985920
2528 6325167397767088890495879098547962880
2529 2446939759116418281254087615693208960
2530 842256333161585110521501552824896512
2531 257483254023582404711056860578263200
2532 69765328055021893417151316109785600
2533 16714609846515661964525836151302800
2534 3531538214870055829239552416121600
2535 656051137608552679047193775764128
2536 106793377931099955153816226909440
2537 15174700069269544909676878396320
2538 1874062444232259405654777434880
2539 200172675094913951066962007760
2540 18389068716853339045385983488
2541 1443723067363793551900685280
2542 96162345254085565157821440
2543 5388407277168587702808960
2544 251528875399922960286720
2545 9668986339298113795968
2546 301919948143578885120
2547 7532780964267719160
2548 147160556078490240
2549 2194866248329755
2550 24191407559088
2551 188658481410
2552 979408080
2553 3086370
2554 5040
2555 1
2556 1
2557 5183
2558 3265290
2559 1066443714
2560 211511336610
2561 27937625975658
2562 2612168028724023
2563 180571297858620955
2564 9534164526935186424
2565 394367714523228165720
2566 13040425760234744679808
2567 350450043332742124507008
2568 7759965245225004185512320
2569 143221102141357897762353024
2570 2225042122553238768807984480
2571 29344379051555066586279418848
2572 330939385970315473167484557008
2573 3212058746182473710154997170960
2574 26981293467932779165301976236064
2575 197118973581513912949511931649440
2576 1257977449583843335368703418344608
2577 7039985602950576678057153912599328
2578 34666595772105112429826894266587600
2579 150664039712157697325456363082091152
2580 579477075815991143559447550315735200
2581 1977089934228485338692455864262426912
2582 5996448591725955532737558445455272832
2583 16197303667305741956245129134275736960
2584 39027788836460502046952549247350109056
2585 84003082757008978265687633808256352640
2586 161705934307242283161448695080893478832
2587 278677968898991344294852443233250442992
2588 430311569623442516925875096168989654620
2589 595730043141025614341536172098886976396
2590 739795478410423965522169102606460951080
2591 824343533085900990153274142904342202632
2592 824343533085900990153274142904342202632
2593 739795478410423965522169102606460951080
2594 595730043141025614341536172098886976396
2595 430311569623442516925875096168989654620
2596 278677968898991344294852443233250442992
2597 161705934307242283161448695080893478832
2598 84003082757008978265687633808256352640
2599 39027788836460502046952549247350109056
2600 16197303667305741956245129134275736960
2601 5996448591725955532737558445455272832
2602 1977089934228485338692455864262426912
2603 579477075815991143559447550315735200
2604 150664039712157697325456363082091152
2605 34666595772105112429826894266587600
2606 7039985602950576678057153912599328
2607 1257977449583843335368703418344608
2608 197118973581513912949511931649440
2609 26981293467932779165301976236064
2610 3212058746182473710154997170960
2611 330939385970315473167484557008
2612 29344379051555066586279418848
2613 2225042122553238768807984480
2614 143221102141357897762353024
2615 7759965245225004185512320
2616 350450043332742124507008
2617 13040425760234744679808
2618 394367714523228165720
2619 9534164526935186424
2620 180571297858620955
2621 2612168028724023
2622 27937625975658
2623 211511336610
2624 1066443714
2625 3265290
2626 5183
2627 1
2628 1
2629 5328
2630 3451878
2631 1159831008
2632 236750504508
2633 32198068613088
2634 3101076483298038
2635 220914781857803088
2636 12026048437384155603
2637 513111399995057305728
2638 17509926524831330557968
2639 485869849304410626951168
2640 11114272802838393091507968
2641 212026127315686268207228928
2642 3406616215219441425347396928
2643 46490291878288847687093887488
2644 542871012453768731846169248688
2645 5458962998296720870081602847488
2646 47538469443500610910293958130208
2647 360291557887583577425385787934208
2648 2386931571005241200443180845064128
2649 13876819568080160022452281186211328
2650 71039854720683091933122189481684128
2651 321223690910914850480204682873702144
2652 1286439108311500338701973561700932144
2653 4574005718440890093162572663825536512
2654 14469691166990892698562369292294245312
2655 40803420302319145694030282755281856512
2656 102737183261196420408183390508834674432
2657 231301511591392163410637577741803538432
2658 466217109301399829374566367635822757152
2659 842198649060593240160506986696970141952
2660 1364702406520060553679203876421652904652
2661 1985021682210997168987932911158767861312
2662 2593177834849170321251392749136331544312
2663 3043729968317172886719781450723725055872
2664 3210601128860877540596962451311648578672
2665 3043729968317172886719781450723725055872
2666 2593177834849170321251392749136331544312
2667 1985021682210997168987932911158767861312
2668 1364702406520060553679203876421652904652
2669 842198649060593240160506986696970141952
2670 466217109301399829374566367635822757152
2671 231301511591392163410637577741803538432
2672 102737183261196420408183390508834674432
2673 40803420302319145694030282755281856512
2674 14469691166990892698562369292294245312
2675 4574005718440890093162572663825536512
2676 1286439108311500338701973561700932144
2677 321223690910914850480204682873702144
2678 71039854720683091933122189481684128
2679 13876819568080160022452281186211328
2680 2386931571005241200443180845064128
2681 360291557887583577425385787934208
2682 47538469443500610910293958130208
2683 5458962998296720870081602847488
2684 542871012453768731846169248688
2685 46490291878288847687093887488
2686 3406616215219441425347396928
2687 212026127315686268207228928
2688 11114272802838393091507968
2689 485869849304410626951168
2690 17509926524831330557968
2691 513111399995057305728
2692 12026048437384155603
2693 220914781857803088
2694 3101076483298038
2695 32198068613088
2696 236750504508
2697 1159831008
2698 3451878
2699 5328
2700 1
2701 1
2702 5475
2703 3646350
2704 1259935470
2705 264586448700
2706 37034543205180
2707 3672592201180350
2708 269498313429472350
2709 15118855383393398835
2710 665076921158366181075
2711 23410707624774489573840
2712 670397536527633110523600
2713 15834151338938382039033600
2714 312054582541231806030800640
2715 5182335031488313921582939200
2716 73142054032652712955988228160
2717 883799819561220281551524423600
2718 9201915768372705284389401351600
2719 83021728932429296565824376638880
2720 652313584469087330160048673591200
2721 4483173362351182014554516338499520
2722 27056833025369970129247236287217600
2723 143893157453103932050996665709293600
2724 676422964514330310145815630282122784
2725 2818429018809709625607565126175511600
2726 10434450545193280525027118889352005168
2727 34399287511626199533056435898962654400
2728 101176959309419077298376720147268190400
2729 265950864470473003184304521529962100480
2730 625679731206952615945277044533781804800
2731 1319141433294658431951292435558723305120
2732 2495150218401919907943060471951250826400
2733 4238086032726790431873874772211315741900
2734 6469043875062624702505317076544198833740
2735 8879079828517328023046513634472429771800
2736 10963435247721395759730791738626575447960
2737 12181594719690439733034213042918417164400
2738 12181594719690439733034213042918417164400
2739 10963435247721395759730791738626575447960
2740 8879079828517328023046513634472429771800
2741 6469043875062624702505317076544198833740
2742 4238086032726790431873874772211315741900
2743 2495150218401919907943060471951250826400
2744 1319141433294658431951292435558723305120
2745 625679731206952615945277044533781804800
2746 265950864470473003184304521529962100480
2747 101176959309419077298376720147268190400
2748 34399287511626199533056435898962654400
2749 10434450545193280525027118889352005168
2750 2818429018809709625607565126175511600
2751 676422964514330310145815630282122784
2752 143893157453103932050996665709293600
2753 27056833025369970129247236287217600
2754 4483173362351182014554516338499520
2755 652313584469087330160048673591200
2756 83021728932429296565824376638880
2757 9201915768372705284389401351600
2758 883799819561220281551524423600
2759 73142054032652712955988228160
2760 5182335031488313921582939200
2761 312054582541231806030800640
2762 15834151338938382039033600
2763 670397536527633110523600
2764 23410707624774489573840
2765 665076921158366181075
2766 15118855383393398835
2767 269498313429472350
2768 3672592201180350
2769 37034543205180
2770 264586448700
2771 1259935470
2772 3646350
2773 5475
2774 1
2775 1
2776 5624
2777 3848925
2778 1367138160
2779 295244878470
2780 42515262499680
2781 4339213978873590
2782 327851722848226800
2783 18945731434091906205
2784 858873158345499747960
2785 31169938371622095019715
2786 920712025746375729813120
2787 22442355627567908414194800
2788 456673164770202361987307520
2789 7834798983088784272844744640
2790 114295891047412852921499804160
2791 1428301777359857144668325677680
2792 15388514505301247255250072316800
2793 143754373003689151442794425559440
2794 1170211036380908180165905499290880
2795 8337753634213970783682076682447520
2796 52201587970730947515226914881410560
2797 288196266921743772740315259241120800
2798 1407400204376098284964878692085334272
2799 6096478769917618051698825488311952784
2800 23482733039682676939876957436460855168
2801 80608997068910727572462248123235820144
2802 247077385651833647731685051718730483200
2803 677403832328777250864369850128852741440
2804 1663746008656218209019497918892666132480
2805 3665440425320730741746081352560405073120
2806 7252054174828112435282569557753919714560
2807 12897725026004041877088025821924480374700
2808 20636360041606467003340841315079168599520
2809 29723776759274674286674757547781514902740
2810 38560575255275253128659144926851695008960
2811 45071900462854627012226588258798143508280
2812 47476984548537098446697445705733318179200
2813 45071900462854627012226588258798143508280
2814 38560575255275253128659144926851695008960
2815 29723776759274674286674757547781514902740
2816 20636360041606467003340841315079168599520
2817 12897725026004041877088025821924480374700
2818 7252054174828112435282569557753919714560
2819 3665440425320730741746081352560405073120
2820 1663746008656218209019497918892666132480
2821 677403832328777250864369850128852741440
2822 247077385651833647731685051718730483200
2823 80608997068910727572462248123235820144
2824 23482733039682676939876957436460855168
2825 6096478769917618051698825488311952784
2826 1407400204376098284964878692085334272
2827 288196266921743772740315259241120800
2828 52201587970730947515226914881410560
2829 8337753634213970783682076682447520
2830 1170211036380908180165905499290880
2831 143754373003689151442794425559440
2832 15388514505301247255250072316800
2833 1428301777359857144668325677680
2834 114295891047412852921499804160
2835 7834798983088784272844744640
2836 456673164770202361987307520
2837 22442355627567908414194800
2838 920712025746375729813120
2839 31169938371622095019715
2840 858873158345499747960
2841 18945731434091906205
2842 327851722848226800
2843 4339213978873590
2844 42515262499680
2845 295244878470
2846 1367138160
2847 3848925
2848 5624
2849 1
2850 1
2851 5775
2852 4059825
2853 1481836125
2854 328967619750
2855 48715404947550
2856 5115117519492750
2857 397761281396745750
2858 23666796243106372125
2859 1105167666988694528625
2860 41333270745377175370575
2861 1258785972700123068103875
2862 31649475885031665712326000
2863 664638993585664979958846000
2864 11773605029231779644985272000
2865 177435153440540114414425099200
2866 2291870731940309811186324198000
2867 25536974502331811177893438974000
2868 246857420189207508052969910082000
2869 2080655398737606139303603527834000
2870 15359019852499419864677509678192800
2871 99690532582993128935329177724916000
2872 570954868429869738447794381515428000
2873 2894492941692296152304905429769517600
2874 13025218237615332685372074433962829200
2875 52158762809295176664534395844446707152
2876 186281295747482773801908556587309668400
2877 594529959224724714854367155698195225200
2878 1698657026356356328155334730566272072000
2879 4351509601444592462449094421016823784000
2880 10008472083322562663632917168338694703200
2881 20692002401004125155018201183808738316000
2882 38493210348926791648673565437526549955500
2883 64488625130020209385440129109622401873500
2884 97365179117873649464291959636096567534500
2885 132551977440008682629765810686052701593300
2886 162783130189484347089186083298661212483000
2887 180381306426185357585314308520138100319000
2888 180381306426185357585314308520138100319000
2889 162783130189484347089186083298661212483000
2890 132551977440008682629765810686052701593300
2891 97365179117873649464291959636096567534500
2892 64488625130020209385440129109622401873500
2893 38493210348926791648673565437526549955500
2894 20692002401004125155018201183808738316000
2895 10008472083322562663632917168338694703200
2896 4351509601444592462449094421016823784000
2897 1698657026356356328155334730566272072000
2898 594529959224724714854367155698195225200
2899 186281295747482773801908556587309668400
2900 52158762809295176664534395844446707152
2901 13025218237615332685372074433962829200
2902 2894492941692296152304905429769517600
2903 570954868429869738447794381515428000
2904 99690532582993128935329177724916000
2905 15359019852499419864677509678192800
2906 2080655398737606139303603527834000
2907 246857420189207508052969910082000
2908 25536974502331811177893438974000
2909 2291870731940309811186324198000
2910 177435153440540114414425099200
2911 11773605029231779644985272000
2912 664638993585664979958846000
2913 31649475885031665712326000
2914 1258785972700123068103875
2915 41333270745377175370575
2916 1105167666988694528625
2917 23666796243106372125
2918 397761281396745750
2919 5115117519492750
2920 48715404947550
2921 328967619750
2922 1481836125
2923 4059825
2924 5775
2925 1
2926 1
2927 5928
2928 4279275
2929 1604442840
2930 366013522875
2931 55717715710800
2932 6016352511022425
2933 481308200881794000
2934 29474110951498860075
2935 1417139072011460343000
2936 54595282749241509714075
2937 1713451950899271997180200
2938 44417162179561485403093875
2939 962144066904962637654710400
2940 17589196223106348219625174500
2941 273701688679552900923422323200
2942 3652206908317784021696916625200
2943 42062568727375097711184302928000
2944 420508846805063824062645295105200
2945 3667595957096797262501267235504000
2946 28032102735719384531344912984090800
2947 188505734338750643804986081516204800
2948 1119252797636331947592104859002466000
2949 5886296452264813581771347988910360320
2950 27497682946076813446896601582810417200
2951 114390361055679543939089862584491335552
2952 424721354304260724268351509019066043952
2953 1410313564739563069090311524201241014400
2954 4195682855100200130543676784498692017840
2955 11200933094816997011462540915235662784000
2956 26870571788920358455623158049778886866200
2957 57996307438842767810377256083980236755200
2958 112740983670176887793150640273546140383500
2959 197565152336309974799425883907928474576800
2960 312327262884607680749092390001504573779500
2961 445699445413710420096002113299444364744800
2962 574391902240037624728985179639561706904300
2963 668730696994638398852872558416121737768000
2964 703487095062122894582725803228538591244100
2965 668730696994638398852872558416121737768000
2966 574391902240037624728985179639561706904300
2967 445699445413710420096002113299444364744800
2968 312327262884607680749092390001504573779500
2969 197565152336309974799425883907928474576800
2970 112740983670176887793150640273546140383500
2971 57996307438842767810377256083980236755200
2972 26870571788920358455623158049778886866200
2973 11200933094816997011462540915235662784000
2974 4195682855100200130543676784498692017840
2975 1410313564739563069090311524201241014400
2976 424721354304260724268351509019066043952
2977 114390361055679543939089862584491335552
2978 27497682946076813446896601582810417200
2979 5886296452264813581771347988910360320
2980 1119252797636331947592104859002466000
2981 188505734338750643804986081516204800
2982 28032102735719384531344912984090800
2983 3667595957096797262501267235504000
2984 420508846805063824062645295105200
2985 42062568727375097711184302928000
2986 3652206908317784021696916625200
2987 273701688679552900923422323200
2988 17589196223106348219625174500
2989 962144066904962637654710400
2990 44417162179561485403093875
2991 1713451950899271997180200
2992 54595282749241509714075
2993 1417139072011460343000
2994 29474110951498860075
2995 481308200881794000
2996 6016352511022425
2997 55717715710800
2998 366013522875
2999 1604442840
3000 4279275
3001 5928
3002 1
3003 1
3004 6083
3005 4507503
3006 1735388655
3007 406659408155
3008 63613150275675
3009 7061059680599925
3010 580912259119831925
3011 36597472324549411275
3012 1811020372908763291275
3013 71837141458714277220575
3014 2322399335410042682452575
3015 62041239388811140231233075
3016 1385587679683448798497538675
3017 26128224816887891628810729300
3018 419588551471199671450901711700
3019 5780997820269862139990201361200
3020 68781345582963096606756482449200
3021 710740571023951998269816985308400
3022 6410915576729832686148048446428400
3023 50704514106863222154080019530842800
3024 353041989526668770402010570770650800
3025 2171743147694356375503277147467942800
3026 11840721335690099542961345838803479440
3027 57381957242190482400504983680355323440
3028 247805044979237416588847448041830767152
3029 955819459205630035414125871018490101872
3030 3299591313196446980490909616044672727152
3031 10213020731322335891995672621090653679280
3032 28389698339904913675302765161407723631280
3033 70974245849762284188256912903519309078200
3034 159778776336268368021071036575566929430200
3035 324256928447132864513350044815121121490700
3036 593769180662931609043926705440676339353100
3037 981853612468769262013813441022817737623100
3038 1467094007820130132816006956277337700618300
3039 1981863835125438951347939221637807069256300
3040 2421362398701419869179776055265040792168300
3041 2676242651196306171198699850556097717659700
3042 2676242651196306171198699850556097717659700
3043 2421362398701419869179776055265040792168300
3044 1981863835125438951347939221637807069256300
3045 1467094007820130132816006956277337700618300
3046 981853612468769262013813441022817737623100
3047 593769180662931609043926705440676339353100
3048 324256928447132864513350044815121121490700
3049 159778776336268368021071036575566929430200
3050 70974245849762284188256912903519309078200
3051 28389698339904913675302765161407723631280
3052 10213020731322335891995672621090653679280
3053 3299591313196446980490909616044672727152
3054 955819459205630035414125871018490101872
3055 247805044979237416588847448041830767152
3056 57381957242190482400504983680355323440
3057 11840721335690099542961345838803479440
3058 2171743147694356375503277147467942800
3059 353041989526668770402010570770650800
3060 50704514106863222154080019530842800
3061 6410915576729832686148048446428400
3062 710740571023951998269816985308400
3063 68781345582963096606756482449200
3064 5780997820269862139990201361200
3065 419588551471199671450901711700
3066 26128224816887891628810729300
3067 1385587679683448798497538675
3068 62041239388811140231233075
3069 2322399335410042682452575
3070 71837141458714277220575
3071 1811020372908763291275
3072 36597472324549411275
3073 580912259119831925
3074 7061059680599925
3075 63613150275675
3076 406659408155
3077 1735388655
3078 4507503
3079 6083
3080 1
3081 1
3082 6240
3083 4744740
3084 1875121248
3085 451201050300
3086 72501563053920
3087 8269709535837750
3088 699381149316564000
3089 45311156211346890150
3090 2306749770759478044000
3091 94173059391255691146300
3092 3134711627289350278716000
3093 86260546743801585348238500
3094 1985319660441956487399458400
3095 38598513934038930815288577375
3096 639373030813256642210897846400
3097 9091085281875992881436203753500
3098 111682434670228915645631134656000
3099 1192209990104693674517112362452800
3100 11115341261126467341362551349184000
3101 90918439088168536276281414331166400
3102 655064530076245354537182861019584000
3103 4172314421678812741114670381834964000
3104 23568134333239623970679042435130370560
3105 118407213356900995429613458388034794400
3106 530464315838916459524668293578395878912
3107 2124043242679177856475835268929978004160
3108 7617258525470155071499547171335093532160
3109 24511249755173606140789614290617568830272
3110 70889042673472053354897660907236572812800
3111 184533039209381938889467973549150203603320
3112 432922086121717158684968852901232149216000
3113 916378276046245051885554474477516212908500
3114 1751829639402691839448748294066108916105600
3115 3027058568085533693165116537540702906506000
3116 4731093854675768490321386773731569639203200
3117 6692007754969014640915119449686101792294000
3118 8570221989731627897720818255731057596784000
3119 9940329847300565778738028016351220094164600
3120 10443873760766072863214438441194527678672000
3121 9940329847300565778738028016351220094164600
3122 8570221989731627897720818255731057596784000
3123 6692007754969014640915119449686101792294000
3124 4731093854675768490321386773731569639203200
3125 3027058568085533693165116537540702906506000
3126 1751829639402691839448748294066108916105600
3127 916378276046245051885554474477516212908500
3128 432922086121717158684968852901232149216000
3129 184533039209381938889467973549150203603320
3130 70889042673472053354897660907236572812800
3131 24511249755173606140789614290617568830272
3132 7617258525470155071499547171335093532160
3133 2124043242679177856475835268929978004160
3134 530464315838916459524668293578395878912
3135 118407213356900995429613458388034794400
3136 23568134333239623970679042435130370560
3137 4172314421678812741114670381834964000
3138 655064530076245354537182861019584000
3139 90918439088168536276281414331166400
3140 11115341261126467341362551349184000
3141 1192209990104693674517112362452800
3142 111682434670228915645631134656000
3143 9091085281875992881436203753500
3144 639373030813256642210897846400
3145 38598513934038930815288577375
3146 1985319660441956487399458400
3147 86260546743801585348238500
3148 3134711627289350278716000
3149 94173059391255691146300
3150 2306749770759478044000
3151 45311156211346890150
3152 699381149316564000
3153 8269709535837750
3154 72501563053920
3155 451201050300
3156 1875121248
3157 4744740
3158 6240
3159 1
3160 1
3161 6399
3162 4991220
3163 2024106084
3164 499954202748
3165 82492443453420
3166 9665364624625710
3167 839966211425805750
3168 55941749680958662950
3169 2928748369660694445150
3170 123007431525749166696300
3171 4214079769542973200315900
3172 119398926803717574008950500
3173 2830673018531212023812195700
3174 56714555835571783762808635275
3175 968595649662412228576594535775
3176 14206069528382046019123386524700
3177 180104813370664019963808878695500
3178 1985155276263318975601093418510400
3179 19120179766115124870263162925652800
3180 161652428931700601175861286553246400
3181 1204528140217785638989492278064459200
3182 7938935469617223529703471832697572000
3183 46432417364039517791987436127585973280
3184 241686685253846720814703834202562886560
3185 1122500382623421436672735585518569850912
3186 4662693897051135198486747816769443996096
3187 17358560293619487999474929611600165068480
3188 58027187267242288455387621844491980371776
3189 174468840025979872853073127748233395934272
3190 472519775070362155643739720984798780655320
3191 1154278512122028374343798204047910217847160
3192 2546202600269180237523084273635096068780500
3193 5076973669627638170576331672884524888659300
3194 9158462305994955131235735566772084112875600
3195 14957643071180949886149483184342052431453200
3196 22130314017595206556700697342915434299167600
3197 29675784909249289457530041135510301710942000
3198 36079506915982030866786523696330945764355800
3199 39779969163775059673636423562621299176084600
3200 39779969163775059673636423562621299176084600
3201 36079506915982030866786523696330945764355800
3202 29675784909249289457530041135510301710942000
3203 22130314017595206556700697342915434299167600
3204 14957643071180949886149483184342052431453200
3205 9158462305994955131235735566772084112875600
3206 5076973669627638170576331672884524888659300
3207 2546202600269180237523084273635096068780500
3208 1154278512122028374343798204047910217847160
3209 472519775070362155643739720984798780655320
3210 174468840025979872853073127748233395934272
3211 58027187267242288455387621844491980371776
3212 17358560293619487999474929611600165068480
3213 4662693897051135198486747816769443996096
3214 1122500382623421436672735585518569850912
3215 241686685253846720814703834202562886560
3216 46432417364039517791987436127585973280
3217 7938935469617223529703471832697572000
3218 1204528140217785638989492278064459200
3219 161652428931700601175861286553246400
3220 19120179766115124870263162925652800
3221 1985155276263318975601093418510400
3222 180104813370664019963808878695500
3223 14206069528382046019123386524700
3224 968595649662412228576594535775
3225 56714555835571783762808635275
3226 2830673018531212023812195700
3227 119398926803717574008950500
3228 4214079769542973200315900
3229 123007431525749166696300
3230 2928748369660694445150
3231 55941749680958662950
3232 839966211425805750
3233 9665364624625710
3234 82492443453420
3235 499954202748
3236 2024106084
3237 4991220
3238 6399
3239 1
3240 1
3241 6560
3242 5247180
3243 2182826880
3244 553255662960
3245 93705702000768
3246 11273967271967400
3247 1006425268849915200
3248 68877229336916071500
3249 3706847251586755848000
3250 160104910874784629668200
3251 5642858397265136598096000
3252 164549781477392286869478000
3253 4016702358114806592301104000
3254 82898281256985494983071445500
3255 1459009750122944711702057440800
3256 22062456464532722984244653314875
3257 288519554508316476425539986384000
3258 3281909932532099919340517345118000
3259 32638141885432011227927751442176000
3260 285064498331170952611196247255187200
3261 2195527813233863237502381034760448000
3262 14965349620887639757142176788073584000
3263 90572898575111280617138739517384473600
3264 488135669724518007556790995187442283200
3265 2348836526318865908954751336842685238272
3266 10114838612650610748040034946431068986240
3267 39064204297133393233809790137940680222720
3268 135562089912076001519708974109639384344320
3269 423424191849954852355220021468150602045440
3270 1192203740177529131162666372946261538884192
3271 3030038831340738749778037702502717498630400
3272 6959620440735759315896430347935929254666700
3273 14461548967762616760304270852853878970736000
3274 27209924242448779737729359292583728161442000
3275 46393446121487958039309980940559746548620800
3276 71726709464142566705512141585733818677144000
3277 100606278555387772011057917234598232156992000
3278 128074440134654828185129651216412881068276000
3279 148018489911721152273995994651614136469152000
3280 155331308163312137773246987244521263449473200
3281 148018489911721152273995994651614136469152000
3282 128074440134654828185129651216412881068276000
3283 100606278555387772011057917234598232156992000
3284 71726709464142566705512141585733818677144000
3285 46393446121487958039309980940559746548620800
3286 27209924242448779737729359292583728161442000
3287 14461548967762616760304270852853878970736000
3288 6959620440735759315896430347935929254666700
3289 3030038831340738749778037702502717498630400
3290 1192203740177529131162666372946261538884192
3291 423424191849954852355220021468150602045440
3292 135562089912076001519708974109639384344320
3293 39064204297133393233809790137940680222720
3294 10114838612650610748040034946431068986240
3295 2348836526318865908954751336842685238272
3296 488135669724518007556790995187442283200
3297 90572898575111280617138739517384473600
3298 14965349620887639757142176788073584000
3299 2195527813233863237502381034760448000
3300 285064498331170952611196247255187200
3301 32638141885432011227927751442176000
3302 3281909932532099919340517345118000
3303 288519554508316476425539986384000
3304 22062456464532722984244653314875
3305 1459009750122944711702057440800
3306 82898281256985494983071445500
3307 4016702358114806592301104000
3308 164549781477392286869478000
3309 5642858397265136598096000
3310 160104910874784629668200
3311 3706847251586755848000
3312 68877229336916071500
3313 1006425268849915200
3314 11273967271967400
3315 93705702000768
3316 553255662960
3317 2182826880
3318 5247180
3319 6560
3320 1
3321 1
3322 6723
3323 5512860
3324 2351786076
3325 611464379760
3326 106272509202288
3327 13124654886482568
3328 1203093364594235400
3329 84577463530974748620
3330 4677390028606936855500
3331 207676117270147996384200
3332 7527170040637601854960200
3333 225815101219128055648806000
3334 5673170158320555613453849200
3335 120554865864311806785894295500
3336 2185588803492994050083095404300
3337 34058758854432490613794903383675
3338 459213296628648596356274935714875
3339 5388102680442810197246959245721200
3340 55298948562439367813850371206086000
3341 498695972490362298830359711240339200
3342 3967885346336360899389383789434003200
3343 27955555849187997245697931243739568000
3344 174977470436917568847420616602119487360
3345 975835892821271057033691900281050987200
3346 4861831270456199355265638312066925140672
3347 21691247206650735585031309392298589089152
3348 86848097053448347457309265574528833709440
3349 312653149392414050846313356068303801353984
3350 1013775228563834213812017166784322114512640
3351 2965292543549215075400150212844142184949472
3352 7834981178116841005676056720740680670496992
3353 18723300609470392109152341428240597190525900
3354 40510414045945030199802338726556928466774220
3355 79432184403813784705494781816778291111322000
3356 141260479291106676584366395771459771760134800
3357 227999370083891477995819445806566649156708800
3358 334177870912980232821315403936859641695384000
3359 444984217584126310019962090505397312362800800
3360 538489343980790750399391272750433895823652000
3361 592338278378869825439330400025477285406017200
3362 592338278378869825439330400025477285406017200
3363 538489343980790750399391272750433895823652000
3364 444984217584126310019962090505397312362800800
3365 334177870912980232821315403936859641695384000
3366 227999370083891477995819445806566649156708800
3367 141260479291106676584366395771459771760134800
3368 79432184403813784705494781816778291111322000
3369 40510414045945030199802338726556928466774220
3370 18723300609470392109152341428240597190525900
3371 7834981178116841005676056720740680670496992
3372 2965292543549215075400150212844142184949472
3373 1013775228563834213812017166784322114512640
3374 312653149392414050846313356068303801353984
3375 86848097053448347457309265574528833709440
3376 21691247206650735585031309392298589089152
3377 4861831270456199355265638312066925140672
3378 975835892821271057033691900281050987200
3379 174977470436917568847420616602119487360
3380 27955555849187997245697931243739568000
3381 3967885346336360899389383789434003200
3382 498695972490362298830359711240339200
3383 55298948562439367813850371206086000
3384 5388102680442810197246959245721200
3385 459213296628648596356274935714875
3386 34058758854432490613794903383675
3387 2185588803492994050083095404300
3388 120554865864311806785894295500
3389 5673170158320555613453849200
3390 225815101219128055648806000
3391 7527170040637601854960200
3392 207676117270147996384200
3393 4677390028606936855500
3394 84577463530974748620
3395 1203093364594235400
3396 13124654886482568
3397 106272509202288
3398 611464379760
3399 2351786076
3400 5512860
3401 6723
3402 1
3403 1
3404 6888
3405 5788503
3406 2531505312
3407 674962603812
3408 120336189936768
3409 15250105070528328
3410 1434962267588760768
3411 103586338691563667940
3412 5884541099003576449440
3413 268482187642038175505700
3414 10003308361935520273387200
3415 308613971666141676053368200
3416 7976484190755661781071670400
3417 174449982368357085113705862900
3418 3256399670875998922122509440800
3419 52271998883540774364487365086175
3420 726305668697619180643403388565800
3421 8786281075494809810283393770011275
3422 93015667325539039194579085926134400
3423 865679903859278103413184901971637200
3424 7111838216384297131145999360297011200
3425 51762867927206162642034233980343587200
3426 334883249894272913092812783316309816320
3427 1931482077515205471508066037108011264320
3428 9957863155189503764219362680201302518272
3429 46000403558931732361359500952633214792512
3430 190816488837050149054528300247960002102272
3431 712154395838276449149935977711136436417408
3432 2395500437169018890132821353279729236625408
3433 7273837264945510484101223171677511171628192
3434 19965723401727266314131216682375807790744832
3435 49602344076166177249169741445277397480131692
3436 111658956361932520214581236153871197790772640
3437 227970369238945562104770023814153695489494140
3438 422493348396501427838956028690323451100220800
3439 711258904500835371573915010287876394651906800
3440 1088329633498159736961333570835503173521420800
3441 1514353404505663055048171383103348165788029600
3442 1916855091131621027778298236023249960947449600
3443 2207806310321242076637504218276778972876973200
3444 2314251878317444899390872260564655440656067200
3445 2207806310321242076637504218276778972876973200
3446 1916855091131621027778298236023249960947449600
3447 1514353404505663055048171383103348165788029600
3448 1088329633498159736961333570835503173521420800
3449 711258904500835371573915010287876394651906800
3450 422493348396501427838956028690323451100220800
3451 227970369238945562104770023814153695489494140
3452 111658956361932520214581236153871197790772640
3453 49602344076166177249169741445277397480131692
3454 19965723401727266314131216682375807790744832
3455 7273837264945510484101223171677511171628192
3456 2395500437169018890132821353279729236625408
3457 712154395838276449149935977711136436417408
3458 190816488837050149054528300247960002102272
3459 46000403558931732361359500952633214792512
3460 9957863155189503764219362680201302518272
3461 1931482077515205471508066037108011264320
3462 334883249894272913092812783316309816320
3463 51762867927206162642034233980343587200
3464 7111838216384297131145999360297011200
3465 865679903859278103413184901971637200
3466 93015667325539039194579085926134400
3467 8786281075494809810283393770011275
3468 726305668697619180643403388565800
3469 52271998883540774364487365086175
3470 3256399670875998922122509440800
3471 174449982368357085113705862900
3472 7976484190755661781071670400
3473 308613971666141676053368200
3474 10003308361935520273387200
3475 268482187642038175505700
3476 5884541099003576449440
3477 103586338691563667940
3478 1434962267588760768
3479 15250105070528328
3480 120336189936768
3481 674962603812
3482 2531505312
3483 5788503
3484 6888
3485 1
3486 1
3487 7055
3488 6074355
3489 2722525911
3490 744157082340
3491 136053176282676
3492 17686912916747880
3493 1707769702739323080
3494 126545734972983840228
3495 7381834540090724013300
3496 345961978778918598756660
3497 13245747089612442854494500
3498 420079407699137473385397000
3499 11165495231305792433623141800
3500 251223642704380329756520690500
3501 4826449512191212688145862206900
3502 79770484993160320817966333697375
3503 1141730501929969545329592447934875
3504 14233573590726953665108919184254775
3505 155356423527859356419923165532404875
3506 1491421665867449821631262389111086800
3507 12644661949745770226873746342463562000
3508 95026550410210636856505730088817072000
3509 635107883872068656416611340402302622080
3510 3786220076929640067099029144706034862400
3511 20187564528695962372576897617477065881152
3512 96500995274535644308471983116511248992320
3513 414473623382200985708034839362487011955520
3514 1602631343744510478071068045534949779561344
3515 5588708857218064904063179446887728096690560
3516 17604432900236904447799015257696343504575264
3517 50163169016804082566309021970855172351746720
3518 129465237683075242505694608174780628643111020
3519 302982283512859203889950238871369730928423452
3520 643589817919472165125711291720229820599592300
3521 1241954405390548988918264492670929978130024060
3522 2178867377878156120909235952054263119526358000
3523 3477430056308658036350637836161446960685518000
3524 5051424713374682200172505488318733479732647200
3525 6681527997990902347320105758470369799646372000
3526 8049650397579515685104698842347635996716819600
3527 8834982143684834288529547509893746825664802000
3528 8834982143684834288529547509893746825664802000
3529 8049650397579515685104698842347635996716819600
3530 6681527997990902347320105758470369799646372000
3531 5051424713374682200172505488318733479732647200
3532 3477430056308658036350637836161446960685518000
3533 2178867377878156120909235952054263119526358000
3534 1241954405390548988918264492670929978130024060
3535 643589817919472165125711291720229820599592300
3536 302982283512859203889950238871369730928423452
3537 129465237683075242505694608174780628643111020
3538 50163169016804082566309021970855172351746720
3539 17604432900236904447799015257696343504575264
3540 5588708857218064904063179446887728096690560
3541 1602631343744510478071068045534949779561344
3542 414473623382200985708034839362487011955520
3543 96500995274535644308471983116511248992320
3544 20187564528695962372576897617477065881152
3545 3786220076929640067099029144706034862400
3546 635107883872068656416611340402302622080
3547 95026550410210636856505730088817072000
3548 12644661949745770226873746342463562000
3549 1491421665867449821631262389111086800
3550 155356423527859356419923165532404875
3551 14233573590726953665108919184254775
3552 1141730501929969545329592447934875
3553 79770484993160320817966333697375
3554 4826449512191212688145862206900
3555 251223642704380329756520690500
3556 11165495231305792433623141800
3557 420079407699137473385397000
3558 13245747089612442854494500
3559 345961978778918598756660
3560 7381834540090724013300
3561 126545734972983840228
3562 1707769702739323080
3563 17686912916747880
3564 136053176282676
3565 744157082340
3566 2722525911
3567 6074355
3568 7055
3569 1
3570 1
3571 7224
3572 6370665
3573 2925409368
3574 819480299211
3575 153594021794976
3576 20476003030542738
3577 2028099347787090240
3578 154211604157360874124
3579 9234003933786214765728
3580 444386439313461585600660
3581 17477128214677678023902880
3582 569567124853335042743263500
3583 15562326365223431321723630400
3584 360087221209611805984346323050
3585 7117018019201739224161197914400
3586 121063441930796251594325377023075
3587 1784092828453839497179531871919000
3588 22910725405394722209613821788559825
3589 257702595537372213726182536809665400
3590 2550670008102854524494374881377483675
3591 22306480567756640810484967906704950400
3592 173001965766976219922227165867342371000
3593 1193864000284107201132865033324547005440
3594 7352595117134333291592308210042041894080
3595 40520968645540325695886498579787253105152
3596 200322755707829165081724599434964730666816
3597 890323358701462955918775997488732136296960
3598 3564473161086928477089099618517388302817472
3599 12878096581991483530128359912062822255340544
3600 42055034150565938403075425337830153927596464
3601 124315174263256498270674571086606437416472832
3602 333068688398338871745419462056486916423730060
3603 809746213872325153126526276584082477331458016
3604 1788189555634718046487745527456515470773636452
3605 3590187524826460942755319205704200945182590560
3606 6558390807413249923936800215683331989774337580
3607 10907926498816216089707775826500344265736944000
3608 16526943899193253720129610347651508449994856600
3609 22821445984627082060066403782122908478792147200
3610 28730570391360880093476454761422590138479399600
3611 32983933336423381343843644036936654815815260800
3612 34536748379858897673342776629584646682144226000
3613 32983933336423381343843644036936654815815260800
3614 28730570391360880093476454761422590138479399600
3615 22821445984627082060066403782122908478792147200
3616 16526943899193253720129610347651508449994856600
3617 10907926498816216089707775826500344265736944000
3618 6558390807413249923936800215683331989774337580
3619 3590187524826460942755319205704200945182590560
3620 1788189555634718046487745527456515470773636452
3621 809746213872325153126526276584082477331458016
3622 333068688398338871745419462056486916423730060
3623 124315174263256498270674571086606437416472832
3624 42055034150565938403075425337830153927596464
3625 12878096581991483530128359912062822255340544
3626 3564473161086928477089099618517388302817472
3627 890323358701462955918775997488732136296960
3628 200322755707829165081724599434964730666816
3629 40520968645540325695886498579787253105152
3630 7352595117134333291592308210042041894080
3631 1193864000284107201132865033324547005440
3632 173001965766976219922227165867342371000
3633 22306480567756640810484967906704950400
3634 2550670008102854524494374881377483675
3635 257702595537372213726182536809665400
3636 22910725405394722209613821788559825
3637 1784092828453839497179531871919000
3638 121063441930796251594325377023075
3639 7117018019201739224161197914400
3640 360087221209611805984346323050
3641 15562326365223431321723630400
3642 569567124853335042743263500
3643 17477128214677678023902880
3644 444386439313461585600660
3645 9234003933786214765728
3646 154211604157360874124
3647 2028099347787090240
3648 20476003030542738
3649 153594021794976
3650 819480299211
3651 2925409368
3652 6370665
3653 7224
3654 1
3655 1
3656 7395
3657 6677685
3658 3140737845
3659 901391761515
3660 173144480361867
3661 23663078982788490
3662 2403492736680373770
3663 187472433461069154060
3664 11519139522663471355020
3665 569045492419575484937988
3666 22980683347713625353264900
3667 769305733021079934445010700
3668 21599737888668782774802223500
3669 513765194066193190286367173250
3670 10442529415078742373546043368450
3671 182744264763877991537055758947875
3672 2771715644205072075975344158159875
3673 36648240184489286337896217202336125
3674 424623594919533761253368952697744125
3675 4331160668179244364784363317516990075
3676 39052183664431903123469776910531038875
3677 312417469315455224987758215284248311000
3678 2224955716255285471869338941893907536600
3679 14148436349520789667271693784351001771200
3680 80551764283271695839000176612238370084032
3681 411610663645289434781704199172426836143680
3682 1891937137240608781327398994663555789631040
3683 7838025282853950665499224406463302557042880
3684 29320666325069895537345819442643032813498560
3685 99201587733153146568020022447608927685670128
3686 304004865633856416901996842984608004198021360
3687 844954700070571511683491225354278129315088780
3688 2132504719225728100915477854465559088271414540
3689 4892216708811964466806096254362164967210892180
3690 10211321825419876412182917510070217688317406612
3691 19407483001529004876955837372940472214638345900
3692 33610048524477465826412084265404185768801958700
3693 53068497670227577620650659366427661740213619000
3694 76433239608839344127803920275724143206824243000
3695 100455114914474566567970866648094588214683290800
3696 120511950110104202093737029472898499191182734000
3697 131989278692018888007426270375079308637962042000
3698 131989278692018888007426270375079308637962042000
3699 120511950110104202093737029472898499191182734000
3700 100455114914474566567970866648094588214683290800
3701 76433239608839344127803920275724143206824243000
3702 53068497670227577620650659366427661740213619000
3703 33610048524477465826412084265404185768801958700
3704 19407483001529004876955837372940472214638345900
3705 10211321825419876412182917510070217688317406612
3706 4892216708811964466806096254362164967210892180
3707 2132504719225728100915477854465559088271414540
3708 844954700070571511683491225354278129315088780
3709 304004865633856416901996842984608004198021360
3710 99201587733153146568020022447608927685670128
3711 29320666325069895537345819442643032813498560
3712 7838025282853950665499224406463302557042880
3713 1891937137240608781327398994663555789631040
3714 411610663645289434781704199172426836143680
3715 80551764283271695839000176612238370084032
3716 14148436349520789667271693784351001771200
3717 2224955716255285471869338941893907536600
3718 312417469315455224987758215284248311000
3719 39052183664431903123469776910531038875
3720 4331160668179244364784363317516990075
3721 424623594919533761253368952697744125
3722 36648240184489286337896217202336125
3723 2771715644205072075975344158159875
3724 182744264763877991537055758947875
3725 10442529415078742373546043368450
3726 513765194066193190286367173250
3727 21599737888668782774802223500
3728 769305733021079934445010700
3729 22980683347713625353264900
3730 569045492419575484937988
3731 11519139522663471355020
3732 187472433461069154060
3733 2403492736680373770
3734 23663078982788490
3735 173144480361867
3736 901391761515
3737 3140737845
3738 6677685
3739 7395
3740 1
3741 1
3742 7568
3743 6995670
3744 3369114672
3745 990379333790
3746 194906652889872
3747 27299113070387697
3748 2842574313361004640
3749 227370412889963358642
3750 14331226024579508665920
3751 726473732562642926789928
3752 30115638368051379510564288
3753 1035225068901766170675647400
3754 29856952756428374071178671680
3755 729762572952881018034389408250
3756 15247745053697843388577359871200
3757 274406467407346952371515472959825
3758 4281760358306590216571015429466000
3759 58267622209288848530503901635983150
3760 695122510566954684223555317762606000
3761 7303525832615980693557945986401198950
3762 67863817674493833028339672022709277200
3763 559747965856857278103066802384278223875
3764 4111957230920635030795398562210767335040
3765 26984719327916667389594803064508160636200
3766 158630172286182720299129153422175379858432
3767 837384274856868398502133704122829649444992
3768 3978377397787420743841554762882409062497280
3769 17045452684091580067959232847159274066580608
3770 65982397486806116392100256182552028644828160
3771 231144586195967676486076209939502575346413648
3772 733878412477520052030083606924246690835925248
3773 2114622080070795370509478040172346852730354460
3774 5536465082367173333697542505178508123512200768
3775 13185290616912018192588510132839339199377504280
3776 28590190001767526706400414249430783375947515072
3777 56490704367527503426462222014774420661685769912
3778 101785052914463970137769769395989947138172558400
3779 167342662653450961430451745868801893354140278580
3780 251170975840076489951897554774937175766064208000
3781 344313546047438188309059564670643045112646351800
3782 431221956706037163803972500733284085994738028800
3783 493525129022331494288637358793774806211510244000
3784 516224734439896095317933857466976851561807097600
3785 493525129022331494288637358793774806211510244000
3786 431221956706037163803972500733284085994738028800
3787 344313546047438188309059564670643045112646351800
3788 251170975840076489951897554774937175766064208000
3789 167342662653450961430451745868801893354140278580
3790 101785052914463970137769769395989947138172558400
3791 56490704367527503426462222014774420661685769912
3792 28590190001767526706400414249430783375947515072
3793 13185290616912018192588510132839339199377504280
3794 5536465082367173333697542505178508123512200768
3795 2114622080070795370509478040172346852730354460
3796 733878412477520052030083606924246690835925248
3797 231144586195967676486076209939502575346413648
3798 65982397486806116392100256182552028644828160
3799 17045452684091580067959232847159274066580608
3800 3978377397787420743841554762882409062497280
3801 837384274856868398502133704122829649444992
3802 158630172286182720299129153422175379858432
3803 26984719327916667389594803064508160636200
3804 4111957230920635030795398562210767335040
3805 559747965856857278103066802384278223875
3806 67863817674493833028339672022709277200
3807 7303525832615980693557945986401198950
3808 695122510566954684223555317762606000
3809 58267622209288848530503901635983150
3810 4281760358306590216571015429466000
3811 274406467407346952371515472959825
3812 15247745053697843388577359871200
3813 729762572952881018034389408250
3814 29856952756428374071178671680
3815 1035225068901766170675647400
3816 30115638368051379510564288
3817 726473732562642926789928
3818 14331226024579508665920
3819 227370412889963358642
3820 2842574313361004640
3821 27299113070387697
3822 194906652889872
3823 990379333790
3824 3369114672
3825 6995670
3826 7568
3827 1
3828 1
3829 7743
3830 7324878
3831 3611164854
3832 1086960621054
3833 219100205186742
3834 31440879444297477
3835 3355190992127173617
3836 275125661354428236594
3837 17783122292999861474394
3838 924722359235992796668488
3839 39336266512115693581359528
3840 1388008261213225187799400488
3841 41106398505160899792520706760
3842 1032064219611718305505073459010
3843 22159025891663363618197165443450
3844 409941978995772226936647560703825
3845 6578109217136493660101065966340325
3846 92093529039910911241414923528764550
3847 1130742352798304647046846391898289550
3848 12232576362090750272597701875990586950
3849 117083230894297181180578003670195617950
3850 995207462601526040034913031196662752575
3851 7537614781964601572786167392802550065155
3852 51023853908683456800398671582048031210280
3853 309544713712679637922418607597758056009032
3854 1687188769247132971533182740313054898686592
3855 8280800051362365274076655518547982088956032
3856 36672114513176189070910903010712492108233856
3857 146810834408143608972423070006178263734742656
3858 532189274729520582525033628772396206038442128
3859 1749513715459802266893145741506909521903500368
3860 5222813003504997943813361551851509308035449628
3861 14176206723799280133207695640739810978953363276
3862 35023569552915868564395483347710121242120073976
3863 78836838028378190629507979890791508433034761112
3864 161822983321407864976358485038993096257281878072
3865 303123717198728661837212047858903907958026969112
3866 518501095208351658405757450284967210980835605060
3867 810340360804046775707309486092641063315264651060
3868 1157629086862923965296156408703772947593235215800
3869 1512206345459622173611485087489954111348395179800
3870 1806791997172535584055280883754230886286394240800
3871 1974865671328120289548795384568577945475826263200
3872 1974865671328120289548795384568577945475826263200
3873 1806791997172535584055280883754230886286394240800
3874 1512206345459622173611485087489954111348395179800
3875 1157629086862923965296156408703772947593235215800
3876 810340360804046775707309486092641063315264651060
3877 518501095208351658405757450284967210980835605060
3878 303123717198728661837212047858903907958026969112
3879 161822983321407864976358485038993096257281878072
3880 78836838028378190629507979890791508433034761112
3881 35023569552915868564395483347710121242120073976
3882 14176206723799280133207695640739810978953363276
3883 5222813003504997943813361551851509308035449628
3884 1749513715459802266893145741506909521903500368
3885 532189274729520582525033628772396206038442128
3886 146810834408143608972423070006178263734742656
3887 36672114513176189070910903010712492108233856
3888 8280800051362365274076655518547982088956032
3889 1687188769247132971533182740313054898686592
3890 309544713712679637922418607597758056009032
3891 51023853908683456800398671582048031210280
3892 7537614781964601572786167392802550065155
3893 995207462601526040034913031196662752575
3894 117083230894297181180578003670195617950
3895 12232576362090750272597701875990586950
3896 1130742352798304647046846391898289550
3897 92093529039910911241414923528764550
3898 6578109217136493660101065966340325
3899 409941978995772226936647560703825
3900 22159025891663363618197165443450
3901 1032064219611718305505073459010
3902 41106398505160899792520706760
3903 1388008261213225187799400488
3904 39336266512115693581359528
3905 924722359235992796668488
3906 17783122292999861474394
3907 275125661354428236594
3908 3355190992127173617
3909 31440879444297477
3910 219100205186742
3911 1086960621054
3912 3611164854
3913 7324878
3914 7743
3915 1
3916 1
3917 7920
3918 7665570
3919 3867535584
3920 1191684401820
3921 245963660535648
3922 36151533855812430
3923 3952567701568825680
3924 332163908220590188083
3925 22010052908354258927520
3926 1173686071337990857310004
3927 51215392203839601046254720
3928 1854423992714025554549806320
3929 56374489378506376858314112128
3930 1453404804289617528378410703300
3931 32054700467940427370981105079840
3932 609373212020742499500422049694875
3933 10051828091784879372564237401778000
3934 144718402777002860522223451259487150
3935 1828021929814772975017559384330364000
3936 20353362350369483646843235054169211900
3937 200583860844220998258744925171522668000
3938 1756248463414457717708670055052934269250
3939 13707901050094063021002628186221859131120
3940 95669726078781481500747509216340058519275
3941 598679885861885893124677746562696899533952
3942 3367574357973108148826312324415170059878480
3943 17065817436062954194818400131902164492462080
3944 78076114769988015441294180603452402553014016
3945 323073578358571098377769023186699596771092480
3946 1211189383867184774022490327550970675811626912
3947 4120175030164030316322840996947583530620197120
3948 12735430722832384148707457971263532549150480620
3949 35813574881177128757577336355553206683671654592
3950 91728396448112989097226265910669365157933527080
3951 214198201435593574540549983099509004044471803776
3952 456423799111663208907677778315108733033359143280
3953 888176041514587865982508109153725102118969143680
3954 1579434105403901974835999617791130888833929996952
3955 2568185537242117032253657915107529900542975604800
3956 3820175986647649085477316148722450727057676212140
3957 5200466459418240388624820622197323735075679472000
3958 6480884337684095029763507517814089048635979342000
3959 7395241662845727041714638035831270604335008985600
3960 7727735235631775046060503678746609351861928856000
3961 7395241662845727041714638035831270604335008985600
3962 6480884337684095029763507517814089048635979342000
3963 5200466459418240388624820622197323735075679472000
3964 3820175986647649085477316148722450727057676212140
3965 2568185537242117032253657915107529900542975604800
3966 1579434105403901974835999617791130888833929996952
3967 888176041514587865982508109153725102118969143680
3968 456423799111663208907677778315108733033359143280
3969 214198201435593574540549983099509004044471803776
3970 91728396448112989097226265910669365157933527080
3971 35813574881177128757577336355553206683671654592
3972 12735430722832384148707457971263532549150480620
3973 4120175030164030316322840996947583530620197120
3974 1211189383867184774022490327550970675811626912
3975 323073578358571098377769023186699596771092480
3976 78076114769988015441294180603452402553014016
3977 17065817436062954194818400131902164492462080
3978 3367574357973108148826312324415170059878480
3979 598679885861885893124677746562696899533952
3980 95669726078781481500747509216340058519275
3981 13707901050094063021002628186221859131120
3982 1756248463414457717708670055052934269250
3983 200583860844220998258744925171522668000
3984 20353362350369483646843235054169211900
3985 1828021929814772975017559384330364000
3986 144718402777002860522223451259487150
3987 10051828091784879372564237401778000
3988 609373212020742499500422049694875
3989 32054700467940427370981105079840
3990 1453404804289617528378410703300
3991 56374489378506376858314112128
3992 1854423992714025554549806320
3993 51215392203839601046254720
3994 1173686071337990857310004
3995 22010052908354258927520
3996 332163908220590188083
3997 3952567701568825680
3998 36151533855812430
3999 245963660535648
4000 1191684401820
4001 3867535584
4002 7665570
4003 7920
4004 1
4005 1
4006 8099
4007 8018010
4008 4138896762
4009 1305132112284
4010 275755770581148
4011 41501243472462774
4012 4647480519019442390
4013 400148072687573989779
4014 27173691845237979124083
4015 1485495154206342858783204
4016 66473311131233482191284772
4017 2469008699160100767104862960
4018 77020409830722528032301955824
4019 2038290131591621188283419616628
4020 46161276509574950440536267788340
4021 901427149617533059991583229311195
4022 15279608805436512394594173933370875
4023 226138210320460383439993774213888950
4024 2937529684438461572354605843986432150
4025 33648067294476923465152757849299131900
4026 341287539701123080860835115328605480700
4027 3076758880638912622912074145765458500250
4028 24737141400336857488213076131954286342010
4029 177917132379345859626763278333671213305995
4030 1147894980017853657295635669841686124366827
4031 6660313730213480561012039930510003007315216
4032 34832675255714179945522737567609785842855440
4033 164542923112706983361707407938423369314821888
4034 703379814818835302624072935158354847916418816
4035 2725596782422986797668282623738625035676122912
4036 9588878611867379750545600354677723854739361056
4037 30670310265899339643289236428564778505967809260
4038 89302383917073142182148659834860043390103673196
4039 236972339021775789058512130019301814486157459592
4040 573674349678198531813463727884564624257995085576
4041 1268122246657070438745551398481669169412410189168
4042 2561729971590686298643993296309123789907952669040
4043 4732459052780688899073903405286855001356270457016
4044 7999897948509194555470144405559955640191369008952
4045 12380794444121372526322842532414217062200928228140
4046 17549407439511803711446842591323385387657470018220
4047 22791438233132212612268626741978422581373337686000
4048 27125933979795083021216872034509719485737879426800
4049 29591927977958272386782042219465148529895868465600
4050 29591927977958272386782042219465148529895868465600
4051 27125933979795083021216872034509719485737879426800
4052 22791438233132212612268626741978422581373337686000
4053 17549407439511803711446842591323385387657470018220
4054 12380794444121372526322842532414217062200928228140
4055 7999897948509194555470144405559955640191369008952
4056 4732459052780688899073903405286855001356270457016
4057 2561729971590686298643993296309123789907952669040
4058 1268122246657070438745551398481669169412410189168
4059 573674349678198531813463727884564624257995085576
4060 236972339021775789058512130019301814486157459592
4061 89302383917073142182148659834860043390103673196
4062 30670310265899339643289236428564778505967809260
4063 9588878611867379750545600354677723854739361056
4064 2725596782422986797668282623738625035676122912
4065 703379814818835302624072935158354847916418816
4066 164542923112706983361707407938423369314821888
4067 34832675255714179945522737567609785842855440
4068 6660313730213480561012039930510003007315216
4069 1147894980017853657295635669841686124366827
4070 177917132379345859626763278333671213305995
4071 24737141400336857488213076131954286342010
4072 3076758880638912622912074145765458500250
4073 341287539701123080860835115328605480700
4074 33648067294476923465152757849299131900
4075 2937529684438461572354605843986432150
4076 226138210320460383439993774213888950
4077 15279608805436512394594173933370875
4078 901427149617533059991583229311195
4079 46161276509574950440536267788340
4080 2038290131591621188283419616628
4081 77020409830722528032301955824
4082 2469008699160100767104862960
4083 66473311131233482191284772
4084 1485495154206342858783204
4085 27173691845237979124083
4086 400148072687573989779
4087 4647480519019442390
4088 41501243472462774
4089 275755770581148
4090 1305132112284
4091 4138896762
4092 8018010
4093 8099
4094 1
4095 1
4096 8280
4097 8382465
4098 4425941520
4099 1427919382890
4100 308756968277472
4101 47567870425248030
4102 5454449142095107440
4103 481014233718512287365
4104 33466929715688006417880
4105 1874984737321420559561727
4106 86013285851947684410663840
4107 3276184620039364479427606620
4108 104837907841259663341683411840
4109 2847004434814207732622590152780
4110 66184479566974993878379272257568
4111 1327136699650279825165417698914775
4112 23107791946851931073468449345810200
4113 351431002525039785075666000467530125
4114 4692792935973463596198367043837094000
4115 55278967698069231407036673609562859550
4116 576824010762461545116904420273699404000
4117 5352009145313066495317641581289495038250
4118 44305327881200341769933867699022602403600
4119 328242837812162147439750433289393414922825
4120 2182450157186642544754962880893033549886872
4121 13055728618884379508802010091056539985930395
4122 70430903813751748461276744092749457088850560
4123 343350656092039773748724127452153603308146480
4124 1515478757923485897925403045306057283566991360
4125 6066650902812454485132629065740810563279112288
4126 22060548737499834491391378420875674775560408320
4127 72974186494726015013343355640378266100406166860
4128 219870276191901759520722837773607243315509489760
4129 604104361791965373585123287118170881756583671620
4130 1515159047953902342397282190393682643973269316928
4131 3472239484894359534660438352985522725772075517960
4132 7276543452751589211928735675279432240287426449280
4133 13954686950507159574192279271999700645024900065560
4134 24505791717963792422971807502048254791263239139520
4135 39428068460509601737674283141688352798086032972692
4136 58146896198142350832645000662728143661386095138400
4137 78630461904306133512326762259825557905738015016700
4138 97526154299914584201335519081954180348202189168000
4139 110969729917343521450432658322994306987109506746000
4140 115849249956262172748253101454927389989379570163200
4141 110969729917343521450432658322994306987109506746000
4142 97526154299914584201335519081954180348202189168000
4143 78630461904306133512326762259825557905738015016700
4144 58146896198142350832645000662728143661386095138400
4145 39428068460509601737674283141688352798086032972692
4146 24505791717963792422971807502048254791263239139520
4147 13954686950507159574192279271999700645024900065560
4148 7276543452751589211928735675279432240287426449280
4149 3472239484894359534660438352985522725772075517960
4150 1515159047953902342397282190393682643973269316928
4151 604104361791965373585123287118170881756583671620
4152 219870276191901759520722837773607243315509489760
4153 72974186494726015013343355640378266100406166860
4154 22060548737499834491391378420875674775560408320
4155 6066650902812454485132629065740810563279112288
4156 1515478757923485897925403045306057283566991360
4157 343350656092039773748724127452153603308146480
4158 70430903813751748461276744092749457088850560
4159 13055728618884379508802010091056539985930395
4160 2182450157186642544754962880893033549886872
4161 328242837812162147439750433289393414922825
4162 44305327881200341769933867699022602403600
4163 5352009145313066495317641581289495038250
4164 576824010762461545116904420273699404000
4165 55278967698069231407036673609562859550
4166 4692792935973463596198367043837094000
4167 351431002525039785075666000467530125
4168 23107791946851931073468449345810200
4169 1327136699650279825165417698914775
4170 66184479566974993878379272257568
4171 2847004434814207732622590152780
4172 104837907841259663341683411840
4173 3276184620039364479427606620
4174 86013285851947684410663840
4175 1874984737321420559561727
4176 33466929715688006417880
4177 481014233718512287365
4178 5454449142095107440
4179 47567870425248030
4180 308756968277472
4181 1427919382890
4182 4425941520
4183 8382465
4184 8280
4185 1
4186 1
4187 8463
4188 8759205
4189 4729386753
4190 1560697628490
4191 345270906782802
4192 54437712969421782
4193 6389950593791652030
4194 577012538619386178309
4195 41119428888482520080505
4196 2360255218198896652620987
4197 110965005817840434934062207
4198 4332919274791864602187190940
4199 142186412509708418407158127308
4200 3960907205627591655627976403580
4201 94487053066010353102686197894028
4202 1944858508942046434696957573318743
4203 34772625043778074799922383857324275
4204 543225675683910812985454130037754785
4205 7454036527241633336078599904653402125
4206 90261605948053232760515409754530287550
4207 968583651405300011175468672376253582550
4208 9245571217959681924856746418136966015250
4209 78772266777016489999779479482526950449930
4210 600891009388779635254728080667994045098825
4211 4115435757636041857455715432486128104432397
4212 25370983077294719582776443490381515017434887
4213 141111917371160285802032453896055552874749595
4214 709591355923548865747363196734450780170169392
4215 3232232038383684766669023682566825300107723760
4216 13359892425319230368898631221276211240445258208
4217 50187748377812123467915385907492160114399928928
4218 171597816144725275092504812110175400391146815820
4219 534701766497719710006861314964953477062976095356
4220 1520230512591556038254801777841534395571206545620
4221 3947903640035060198186021914193884302938971129668
4222 9373385250609558131365642673466181444404808647048
4223 20364215357353405919495003313455633283582172632360
4224 40514070553050460197732164486769628322074006605432
4225 73857733372196429941456697610339879023668373517720
4226 123447925779242604330720480291568083510988567165332
4227 189268147124953351960259477157180107617811739675492
4228 266286354180129174835862900762266385176574958417900
4229 343901601600073802539959374162740928452847969553660
4230 407788460395344429889279890311550508046855299866000
4231 444036323541597268101660325005910553206575770965200
4232 444036323541597268101660325005910553206575770965200
4233 407788460395344429889279890311550508046855299866000
4234 343901601600073802539959374162740928452847969553660
4235 266286354180129174835862900762266385176574958417900
4236 189268147124953351960259477157180107617811739675492
4237 123447925779242604330720480291568083510988567165332
4238 73857733372196429941456697610339879023668373517720
4239 40514070553050460197732164486769628322074006605432
4240 20364215357353405919495003313455633283582172632360
4241 9373385250609558131365642673466181444404808647048
4242 3947903640035060198186021914193884302938971129668
4243 1520230512591556038254801777841534395571206545620
4244 534701766497719710006861314964953477062976095356
4245 171597816144725275092504812110175400391146815820
4246 50187748377812123467915385907492160114399928928
4247 13359892425319230368898631221276211240445258208
4248 3232232038383684766669023682566825300107723760
4249 709591355923548865747363196734450780170169392
4250 141111917371160285802032453896055552874749595
4251 25370983077294719582776443490381515017434887
4252 4115435757636041857455715432486128104432397
4253 600891009388779635254728080667994045098825
4254 78772266777016489999779479482526950449930
4255 9245571217959681924856746418136966015250
4256 968583651405300011175468672376253582550
4257 90261605948053232760515409754530287550
4258 7454036527241633336078599904653402125
4259 543225675683910812985454130037754785
4260 34772625043778074799922383857324275
4261 1944858508942046434696957573318743
4262 94487053066010353102686197894028
4263 3960907205627591655627976403580
4264 142186412509708418407158127308
4265 4332919274791864602187190940
4266 110965005817840434934062207
4267 2360255218198896652620987
4268 41119428888482520080505
4269 577012538619386178309
4270 6389950593791652030
4271 54437712969421782
4272 345270906782802
4273 1560697628490
4274 4729386753
4275 8759205
4276 8463
4277 1
4278 1
4279 8648
4280 9148503
4281 5049973656
4282 1704155693331
4283 385626088319472
4284 62206308372034827
4285 7472656218405707472
4286 690753659188877584443
4287 50404085191721734040568
4288 2963340175229973613801727
4289 142737672216671736027037032
4290 5712055775670738579224821227
4291 192159414812307923485717062816
4292 5489411140106957153504926272141
4293 134329119663793775050473489953568
4294 2837236232343255325111216108984563
4295 52071629675946803613805848588422568
4296 835315726051646641304802154439278695
4297 11773974043394638372677211319715547320
4298 146505699744512829750926663580551412675
4299 1616112563641334072283514003223970862800
4300 15864226169229232001222449012708032162675
4301 139053391118113616149845466128779968869360
4302 1091702825460959303714892529751431197902235
4303 7698526591398764867678353246839722225206872
4304 48887758835214958768237674533159389899905727
4305 280214893553569265583461919929526617970340872
4306 1452780787411659704304734120587010025310517259
4307 6825968905480367731905669549899366348066323584
4308 29117023612439693606410121673789484578470411538
4309 112938758254311538836984714371062243213460990208
4310 398918794091286069623650971808816360909311199788
4311 1284829362787518769696953779332291655915703604512
4312 3777860193359705924950438441026893520948216726012
4313 10152087623854653759712375115655281430810651896928
4314 24957215408642690492626255492652566850742852579948
4315 56175353878912999805994509937723864955795415924928
4316 115861667375258062099863676746555471471328045345164
4317 219115498525816372601618360526318790324762982566464
4318 380191475120687336984355667222749567736121484631692
4319 605546036380538878191758771163630621782773187093472
4320 885709381134521963069439371458492191925777015537692
4321 1190100460439150958129479258807276330236186170748320
4322 1469397752291224429034371871422620330662168597183820
4323 1667401704727630557769499995940562077347141670563200
4324 1739142267204589300064836272939816333392421769613700
4325 1667401704727630557769499995940562077347141670563200
4326 1469397752291224429034371871422620330662168597183820
4327 1190100460439150958129479258807276330236186170748320
4328 885709381134521963069439371458492191925777015537692
4329 605546036380538878191758771163630621782773187093472
4330 380191475120687336984355667222749567736121484631692
4331 219115498525816372601618360526318790324762982566464
4332 115861667375258062099863676746555471471328045345164
4333 56175353878912999805994509937723864955795415924928
4334 24957215408642690492626255492652566850742852579948
4335 10152087623854653759712375115655281430810651896928
4336 3777860193359705924950438441026893520948216726012
4337 1284829362787518769696953779332291655915703604512
4338 398918794091286069623650971808816360909311199788
4339 112938758254311538836984714371062243213460990208
4340 29117023612439693606410121673789484578470411538
4341 6825968905480367731905669549899366348066323584
4342 1452780787411659704304734120587010025310517259
4343 280214893553569265583461919929526617970340872
4344 48887758835214958768237674533159389899905727
4345 7698526591398764867678353246839722225206872
4346 1091702825460959303714892529751431197902235
4347 139053391118113616149845466128779968869360
4348 15864226169229232001222449012708032162675
4349 1616112563641334072283514003223970862800
4350 146505699744512829750926663580551412675
4351 11773974043394638372677211319715547320
4352 835315726051646641304802154439278695
4353 52071629675946803613805848588422568
4354 2837236232343255325111216108984563
4355 134329119663793775050473489953568
4356 5489411140106957153504926272141
4357 192159414812307923485717062816
4358 5712055775670738579224821227
4359 142737672216671736027037032
4360 2963340175229973613801727
4361 50404085191721734040568
4362 690753659188877584443
4363 7472656218405707472
4364 62206308372034827
4365 385626088319472
4366 1704155693331
4367 5049973656
4368 9148503
4369 8648
4370 1
4371 1
4372 8835
4373 9550635
4374 5388468267
4375 1859021552115
4376 430177587159411
4377 70979301881302815
4378 8723694197887741215
4379 825261471120180318939
4380 61644531100340742005595
4381 3711000772240512668736819
4382 183084688448649069076491315
4383 7506472226394611832136143915
4384 258800065528466540243339977131
4385 7579144776190805821412099330265
4386 190191950677823397847905974958297
4387 4120825598019506953371296124096435
4388 77606755767036101539806793569283635
4389 1277924578297194472022151867440870523
4390 18496276791143604200320619134012599675
4391 236416046984980977324098095476561046755
4392 2679871340047144618735894560526235467875
4393 27042338067748459334516754201673830630375
4394 243757283835026547357913629612652981143015
4395 1968808830975214420967763931486812540001275
4396 14289176982144556219734926667190955012542587
4397 93429234114022098359805289747017782774316915
4398 551626244328383347020919354406721851552576115
4399 2947260219697362454083197693544485321152335243
4400 14277328428011138473339628426458546800465428235
4401 62820245083249009282694365076417605922047884234
4402 251465203925615535691723778091818275904971736010
4403 917108390787539012522757308334866653300485154860
4404 3051469736620357078030265225914192682799796060716
4405 9274074689728536217542962941503918937920948811980
4406 25774050045044789070993917858280003287704629169356
4407 65565565904061305531475755955273692573985460167660
4408 152804572512375724533855140178506880198415178478060
4409 326519244421181811372343089013019965055560855063644
4410 640173753133461525110879039434532576891296610772060
4411 1152312755640230745199582270982158638404333899389708
4412 1905270381560563030208044424227448911485328029904140
4413 2895021229124491877069366203046902891477706227256940
4414 4044052910761499505797672789062417837552578776369772
4415 5194929628448566558831002594645398407923273131700300
4416 6138122525528589990788971860056194147234165274760780
4417 6671872310357163033466273760930645812211049211696500
4418 6671872310357163033466273760930645812211049211696500
4419 6138122525528589990788971860056194147234165274760780
4420 5194929628448566558831002594645398407923273131700300
4421 4044052910761499505797672789062417837552578776369772
4422 2895021229124491877069366203046902891477706227256940
4423 1905270381560563030208044424227448911485328029904140
4424 1152312755640230745199582270982158638404333899389708
4425 640173753133461525110879039434532576891296610772060
4426 326519244421181811372343089013019965055560855063644
4427 152804572512375724533855140178506880198415178478060
4428 65565565904061305531475755955273692573985460167660
4429 25774050045044789070993917858280003287704629169356
4430 9274074689728536217542962941503918937920948811980
4431 3051469736620357078030265225914192682799796060716
4432 917108390787539012522757308334866653300485154860
4433 251465203925615535691723778091818275904971736010
4434 62820245083249009282694365076417605922047884234
4435 14277328428011138473339628426458546800465428235
4436 2947260219697362454083197693544485321152335243
4437 551626244328383347020919354406721851552576115
4438 93429234114022098359805289747017782774316915
4439 14289176982144556219734926667190955012542587
4440 1968808830975214420967763931486812540001275
4441 243757283835026547357913629612652981143015
4442 27042338067748459334516754201673830630375
4443 2679871340047144618735894560526235467875
4444 236416046984980977324098095476561046755
4445 18496276791143604200320619134012599675
4446 1277924578297194472022151867440870523
4447 77606755767036101539806793569283635
4448 4120825598019506953371296124096435
4449 190191950677823397847905974958297
4450 7579144776190805821412099330265
4451 258800065528466540243339977131
4452 7506472226394611832136143915
4453 183084688448649069076491315
4454 3711000772240512668736819
4455 61644531100340742005595
4456 825261471120180318939
4457 8723694197887741215
4458 70979301881302815
4459 430177587159411
4460 1859021552115
4461 5388468267
4462 9550635
4463 8835
4464 1
4465 1
4466 9024
4467 9965880
4468 5745662016
4469 2026064068392
4470 479308871036736
4471 80873386385969268
4472 10166940002807565120
4473 984032705521737209052
4474 75223833488772799980864
4475 4635668738745623798820744
4476 234182314466422281976790592
4477 9834263265241721424680104920
4478 347376437799922959862546475328
4479 10425945497003937764088839078706
4480 268212558668022869538912879828672
4481 5959347787905133132567720548693306
4482 115127957264792664852082279330793280
4483 1945342677893704945264490292136709784
4484 28902234071563616329643855768888259648
4485 379341822189272464326575606966658407880
4486 4417015337458526582552093609897488376640
4487 45801437448078471665668016125357478905500
4488 424400102127586255712485547679834169753920
4489 3525105335460383915637520182090673881145140
4490 26320786504770866570093484026277031645883712
4491 177122985009440213361109860226279090704923496
4492 1076762974003748934353618051950304561628909120
4493 5926041939070632527996162207340783319536246264
4494 29584066988374859605836235802608938307095298368
4495 134206887223304701649392507208710339924375025409
4496 554144566599451671326523900732739468074838814592
4497 2085681985500693560737238394761551582505942045730
4498 7165355946724460648489490866159165956176258041088
4499 22497110215083416889007445587132087230053398408416
4500 64624903474988657009349573424039663703319414733056
4501 170018295033979661240240580959882126950472641538208
4502 410023331059077769311183105849195981834819676058880
4503 907176619968209564600992621691346109809538533280272
4504 1842720238684643318213898708726386594534947564786944
4505 3438647588259736192024150268962632127301821795004208
4506 5898168069709269565899620200421440472467787355696384
4507 9303657967100931160496424720902867411928355055116320
4508 13501122259234839637557602385682300616379752452075776
4509 18030401910430717164188833620800028935807544900178272
4510 22165033081380550651012277737153699873805965361921280
4511 25086239886942933005833189341099228253913545035978840
4512 26142846603848475559704582899973142774377988747872000
4513 25086239886942933005833189341099228253913545035978840
4514 22165033081380550651012277737153699873805965361921280
4515 18030401910430717164188833620800028935807544900178272
4516 13501122259234839637557602385682300616379752452075776
4517 9303657967100931160496424720902867411928355055116320
4518 5898168069709269565899620200421440472467787355696384
4519 3438647588259736192024150268962632127301821795004208
4520 1842720238684643318213898708726386594534947564786944
4521 907176619968209564600992621691346109809538533280272
4522 410023331059077769311183105849195981834819676058880
4523 170018295033979661240240580959882126950472641538208
4524 64624903474988657009349573424039663703319414733056
4525 22497110215083416889007445587132087230053398408416
4526 7165355946724460648489490866159165956176258041088
4527 2085681985500693560737238394761551582505942045730
4528 554144566599451671326523900732739468074838814592
4529 134206887223304701649392507208710339924375025409
4530 29584066988374859605836235802608938307095298368
4531 5926041939070632527996162207340783319536246264
4532 1076762974003748934353618051950304561628909120
4533 177122985009440213361109860226279090704923496
4534 26320786504770866570093484026277031645883712
4535 3525105335460383915637520182090673881145140
4536 424400102127586255712485547679834169753920
4537 45801437448078471665668016125357478905500
4538 4417015337458526582552093609897488376640
4539 379341822189272464326575606966658407880
4540 28902234071563616329643855768888259648
4541 1945342677893704945264490292136709784
4542 115127957264792664852082279330793280
4543 5959347787905133132567720548693306
4544 268212558668022869538912879828672
4545 10425945497003937764088839078706
4546 347376437799922959862546475328
4547 9834263265241721424680104920
4548 234182314466422281976790592
4549 4635668738745623798820744
4550 75223833488772799980864
4551 984032705521737209052
4552 10166940002807565120
4553 80873386385969268
4554 479308871036736
4555 2026064068392
4556 5745662016
4557 9965880
4558 9024
4559 1
4560 1
4561 9215
4562 10394520
4563 6122372280
4564 2206094811560
4565 533433725435208
4566 92017317637573380
4567 11829337389630266740
4568 1171104401573396407260
4569 91594559407907155367820
4570 5776563546658677931863848
4571 298725086905880582560371720
4572 12845178736952865050095983960
4573 464731979431807502197062394040
4574 14290508367528080692559668616730
4575 376765050019181515670896674942258
4576 8581870583770245634725979818129210
4577 170016686890234680546784968595073730
4578 2946955906097401129477606122314611320
4579 44928152322783185640632275794585916440
4580 605304743112406191994700297523421165128
4581 7237339319822247947762720948649600887400
4582 77088629421743034958745345862131354906700
4583 734017819276596724172401336687250727155100
4584 6267382918438633567933580644021910054939700
4585 48124215801877685603851479226615644170003652
4586 333167647859153208026664086953492921176948360
4587 2084531681816081182787518980823961457018991080
4588 11812346196957793369129274224669114923107616120
4589 60743577829294637091751540312174992535624593240
4590 283976226351952428403938450959418090104044973397
4591 1208911501234362488464469163175235368918001817345
4592 4693421122439289661097350868797972608740477643810
4593 16640311252284754252981516716647357430988966191690
4594 53945061314596327512933544388608426704382530922080
4595 160085614387639912457300085780248790598410862033632
4596 435320530352354147910201987648044956890415502021280
4597 1085737067732586679368549517356419819714903251403040
4598 2485766444545658976449047579210750639873594286106960
4599 5228037869297718034895651662842873296994932823125520
4600 10107539880642254867464926548162888374190203458042672
4601 17973418902900436193705357191429753291597440635827440
4602 29411049113837077407881493585975959931704902858626720
4603 44306567528080145035645764239338461602542528079016480
4604 61468795266229766432852423905169170049377183224248160
4605 78557992248046836249645438210719747821969988773117152
4606 92504882176142107902662200791608398703406689678489400
4607 100377638106026542617782388093021879444122152629850200
4608 100377638106026542617782388093021879444122152629850200
4609 92504882176142107902662200791608398703406689678489400
4610 78557992248046836249645438210719747821969988773117152
4611 61468795266229766432852423905169170049377183224248160
4612 44306567528080145035645764239338461602542528079016480
4613 29411049113837077407881493585975959931704902858626720
4614 17973418902900436193705357191429753291597440635827440
4615 10107539880642254867464926548162888374190203458042672
4616 5228037869297718034895651662842873296994932823125520
4617 2485766444545658976449047579210750639873594286106960
4618 1085737067732586679368549517356419819714903251403040
4619 435320530352354147910201987648044956890415502021280
4620 160085614387639912457300085780248790598410862033632
4621 53945061314596327512933544388608426704382530922080
4622 16640311252284754252981516716647357430988966191690
4623 4693421122439289661097350868797972608740477643810
4624 1208911501234362488464469163175235368918001817345
4625 283976226351952428403938450959418090104044973397
4626 60743577829294637091751540312174992535624593240
4627 11812346196957793369129274224669114923107616120
4628 2084531681816081182787518980823961457018991080
4629 333167647859153208026664086953492921176948360
4630 48124215801877685603851479226615644170003652
4631 6267382918438633567933580644021910054939700
4632 734017819276596724172401336687250727155100
4633 77088629421743034958745345862131354906700
4634 7237339319822247947762720948649600887400
4635 605304743112406191994700297523421165128
4636 44928152322783185640632275794585916440
4637 2946955906097401129477606122314611320
4638 170016686890234680546784968595073730
4639 8581870583770245634725979818129210
4640 376765050019181515670896674942258
4641 14290508367528080692559668616730
4642 464731979431807502197062394040
4643 12845178736952865050095983960
4644 298725086905880582560371720
4645 5776563546658677931863848
4646 91594559407907155367820
4647 1171104401573396407260
4648 11829337389630266740
4649 92017317637573380
4650 533433725435208
4651 2206094811560
4652 6122372280
4653 10394520
4654 9215
4655 1
4656 1
4657 9408
4658 10836840
4659 6519442944
4660 2399969933760
4661 592998285347328
4662 104553010185300768
4663 13741252767210958080
4664 1391130077020519368624
4665 111290406161641549489920
4666 7181013457579920980837088
4667 380041327601152741139685888
4668 16728604866729312623380816320
4669 619730469524372073801553933824
4670 19518743136135915092276620549680
4671 527235696947859541786672009200768
4672 12307658300626596178582624714780428
4673 249963586539041705670284885848172160
4674 4443102750731466318289313845951260144
4675 69486118206928195052945660147207677440
4676 960645584210782296606973751535146140608
4677 11790283691928607565809814490890986172928
4678 128956227880469145251044845994120161266400
4679 1261304044521319083290219502384229194716928
4680 11066730198324073687522358614669318655569200
4681 87353390365438021640176483998456488587959552
4682 621912942670419321649772962313186786196970272
4683 4003117791901549656596239757418213796210383360
4684 23346754836340109247220212585228368318612700096
4685 123615743071166763088729935378962217126358679040
4686 595287062727087443499165095059314926849121013752
4687 2611581952609157816641498481550542904886466382912
4688 10453528863614781517898645116868211719467427479395
4689 38230048415505486694029330713118031431195163353216
4690 127902000213639679748406952018152237508777936218480
4691 391903580577391698256122614369133651301027684104192
4692 1100939663858856941811607607471184665168018559950592
4693 2838181254022832864545516493272908492325037451847680
4694 6720141008702747025986390696900787936761716966578816
4695 14625447598677648311715221779371320837980472197432320
4696 29277012068067220995415649311920090463171623809502912
4697 53937456152627529094220095839544216576506769219095552
4698 91501041687493129713409091156369653120859697782394240
4699 142996976776733449226536998272280016040041202115741696
4700 205946732857795456766479915989968501362015861742780160
4701 273427151709073117068688228888809244361484888781903872
4702 334725358274286519672402301941327621154480821728933952
4703 377892284634452866325768990467847075554342221665318400
4704 393480341375624047061706961324645767420958838309012784
4705 377892284634452866325768990467847075554342221665318400
4706 334725358274286519672402301941327621154480821728933952
4707 273427151709073117068688228888809244361484888781903872
4708 205946732857795456766479915989968501362015861742780160
4709 142996976776733449226536998272280016040041202115741696
4710 91501041687493129713409091156369653120859697782394240
4711 53937456152627529094220095839544216576506769219095552
4712 29277012068067220995415649311920090463171623809502912
4713 14625447598677648311715221779371320837980472197432320
4714 6720141008702747025986390696900787936761716966578816
4715 2838181254022832864545516493272908492325037451847680
4716 1100939663858856941811607607471184665168018559950592
4717 391903580577391698256122614369133651301027684104192
4718 127902000213639679748406952018152237508777936218480
4719 38230048415505486694029330713118031431195163353216
4720 10453528863614781517898645116868211719467427479395
4721 2611581952609157816641498481550542904886466382912
4722 595287062727087443499165095059314926849121013752
4723 123615743071166763088729935378962217126358679040
4724 23346754836340109247220212585228368318612700096
4725 4003117791901549656596239757418213796210383360
4726 621912942670419321649772962313186786196970272
4727 87353390365438021640176483998456488587959552
4728 11066730198324073687522358614669318655569200
4729 1261304044521319083290219502384229194716928
4730 128956227880469145251044845994120161266400
4731 11790283691928607565809814490890986172928
4732 960645584210782296606973751535146140608
4733 69486118206928195052945660147207677440
4734 4443102750731466318289313845951260144
4735 249963586539041705670284885848172160
4736 12307658300626596178582624714780428
4737 527235696947859541786672009200768
4738 19518743136135915092276620549680
4739 619730469524372073801553933824
4740 16728604866729312623380816320
4741 380041327601152741139685888
4742 7181013457579920980837088
4743 111290406161641549489920
4744 1391130077020519368624
4745 13741252767210958080
4746 104553010185300768
4747 592998285347328
4748 2399969933760
4749 6519442944
4750 10836840
4751 9408
4752 1
4753 1
4754 9603
4755 11293128
4756 6937744968
4757 2608592107968
4758 658483179254208
4759 118636719462299808
4760 15936865981102274208
4761 1649465629044085380528
4762 134939617470990378756528
4763 8906014753085364997930848
4764 482232672959020847405444448
4765 21723433743773034364073830848
4766 823819448898469687806799892928
4767 26568177226975647431769296546928
4768 735052903279659578945617204465008
4769 17580015270105191596449344806788108
4770 365914683160734374931668560792682508
4771 6667778670928937498754849329999992368
4772 106935127105950554021384162563082584368
4773 1516534529866207857030539032712807560128
4774 19099543571793255474775919122136663329728
4775 214435784646951550103166001053079811020128
4776 2153681141454165568427449836663540710680416
4777 19410741569772799930826887630441911789850416
4778 157442681621490488327818088558028840073231152
4779 1152272812746293024465130186589529752623867552
4780 7627369078498131220693192537795060929565141152
4781 45764214470988787324159155226770365577390846912
4782 249386970737902190323754951563902136778239998912
4783 1236543729908765027021951634837681428192106661272
4784 5588017266244595034137323956847117539132071451672
4785 23050571223258954515816461321994359848919794738147
4786 86913625694625754905957306543104274581857754185827
4787 299937218083414369871538940227183378949156171307952
4788 948450122047553547972163675853525819920304649811632
4789 2751060003132085144995281773235957933803924598284032
4790 7326627575908941935008224431424661358010036196261632
4791 17930956962092936840941180845328776481445614901377152
4792 40358670485661338142931400789454825864116803020673152
4793 83600103148869914724643615921013567861384806257108672
4794 159470871746823325705602087545302682199567273648699072
4795 280282138221689481543179426594774411138633390049228672
4796 454100518514210090252127908203936836650964174575882112
4797 678458482207001636819384779846198119581282442646970112
4798 935085804081990435616315193026793152992642231827857152
4799 1189185207365140010512053017218856509784121099172383552
4800 1395730618978711875125522929024129025595518597943097152
4801 1512041503893604531385983173109473111061811814438355248
4802 1512041503893604531385983173109473111061811814438355248
4803 1395730618978711875125522929024129025595518597943097152
4804 1189185207365140010512053017218856509784121099172383552
4805 935085804081990435616315193026793152992642231827857152
4806 678458482207001636819384779846198119581282442646970112
4807 454100518514210090252127908203936836650964174575882112
4808 280282138221689481543179426594774411138633390049228672
4809 159470871746823325705602087545302682199567273648699072
4810 83600103148869914724643615921013567861384806257108672
4811 40358670485661338142931400789454825864116803020673152
4812 17930956962092936840941180845328776481445614901377152
4813 7326627575908941935008224431424661358010036196261632
4814 2751060003132085144995281773235957933803924598284032
4815 948450122047553547972163675853525819920304649811632
4816 299937218083414369871538940227183378949156171307952
4817 86913625694625754905957306543104274581857754185827
4818 23050571223258954515816461321994359848919794738147
4819 5588017266244595034137323956847117539132071451672
4820 1236543729908765027021951634837681428192106661272
4821 249386970737902190323754951563902136778239998912
4822 45764214470988787324159155226770365577390846912
4823 7627369078498131220693192537795060929565141152
4824 1152272812746293024465130186589529752623867552
4825 157442681621490488327818088558028840073231152
4826 19410741569772799930826887630441911789850416
4827 2153681141454165568427449836663540710680416
4828 214435784646951550103166001053079811020128
4829 19099543571793255474775919122136663329728
4830 1516534529866207857030539032712807560128
4831 106935127105950554021384162563082584368
4832 6667778670928937498754849329999992368
4833 365914683160734374931668560792682508
4834 17580015270105191596449344806788108
4835 735052903279659578945617204465008
4836 26568177226975647431769296546928
4837 823819448898469687806799892928
4838 21723433743773034364073830848
4839 482232672959020847405444448
4840 8906014753085364997930848
4841 134939617470990378756528
4842 1649465629044085380528
4843 15936865981102274208
4844 118636719462299808
4845 658483179254208
4846 2608592107968
4847 6937744968
4848 11293128
4849 9603
4850 1
4851 1
4852 9800
4853 11763675
4854 7378176960
4855 2832912528600
4856 730405790231040
4857 134440315764400800
4858 18454600805246636800
4859 1952266082685028590480
4860 163280436006384209385600
4861 11020068760130880931783120
4862 610342269791864174683372800
4863 28130239255942882765317592800
4864 1091741798405003778297043806720
4865 36042100889308048841547495315600
4866 1021051516958279783652310220234880
4867 25012216847710638450232807651934300
4868 533387460207525936982054424478400800
4869 9961010819375546873139866377134134940
4870 163770002443868640320294544947368233600
4871 2381736921905262339567192711632293924560
4872 30770265823372333331054415156491747596800
4873 354499104173435423584856074615415342104800
4874 3654731633982826419149611844035099387821312
4875 33823838439504523350302898075805607315173200
4876 281815210938923613810523701893823311911902336
4877 2119420714135448881336012730588849770216573200
4878 14421805319174548709780684327685046712278291200
4879 88985972582478197574753912940942377511593313440
4880 498875752853937837349009701025972839442080422400
4881 2545825326282751526221665130548167646277866655560
4882 11845677960025315019369624654359020524225459707200
4883 50333243758453153800133984170130286657623437708075
4884 195580604318560826194806338489649113869622500808520
4885 695877068470042808887566670034658407599841495932275
4886 2269795163874487123352186574692198543399019674762880
4887 6794452628703234481087137443979936429253644421165200
4888 18683567588838831892552849187603872315508289025075200
4889 47237467265728704580974078571027421913485759686423680
4890 109895796265485166379752077726217641975088821784550400
4891 235425577833024472500433171271819817540681350953926720
4892 464708457662464642258370638698770825321367612773491200
4893 845678865324063090863041373346302102573462814803707200
4894 1419516772388918304456412599808159808350701406967669760
4895 2198708044189357156359117342094160572717119027096662400
4896 3143684692968612785262397561462289159289157417465866240
4897 4150290253624776389963717795137034827594154833293931200
4898 5060362584532510683030012839229176637379238719882483200
4899 5699233360829740156762551960181860187848367608267646704
4900 5929574525072958946611698718076365141418869860542569600
4901 5699233360829740156762551960181860187848367608267646704
4902 5060362584532510683030012839229176637379238719882483200
4903 4150290253624776389963717795137034827594154833293931200
4904 3143684692968612785262397561462289159289157417465866240
4905 2198708044189357156359117342094160572717119027096662400
4906 1419516772388918304456412599808159808350701406967669760
4907 845678865324063090863041373346302102573462814803707200
4908 464708457662464642258370638698770825321367612773491200
4909 235425577833024472500433171271819817540681350953926720
4910 109895796265485166379752077726217641975088821784550400
4911 47237467265728704580974078571027421913485759686423680
4912 18683567588838831892552849187603872315508289025075200
4913 6794452628703234481087137443979936429253644421165200
4914 2269795163874487123352186574692198543399019674762880
4915 695877068470042808887566670034658407599841495932275
4916 195580604318560826194806338489649113869622500808520
4917 50333243758453153800133984170130286657623437708075
4918 11845677960025315019369624654359020524225459707200
4919 2545825326282751526221665130548167646277866655560
4920 498875752853937837349009701025972839442080422400
4921 88985972582478197574753912940942377511593313440
4922 14421805319174548709780684327685046712278291200
4923 2119420714135448881336012730588849770216573200
4924 281815210938923613810523701893823311911902336
4925 33823838439504523350302898075805607315173200
4926 3654731633982826419149611844035099387821312
4927 354499104173435423584856074615415342104800
4928 30770265823372333331054415156491747596800
4929 2381736921905262339567192711632293924560
4930 163770002443868640320294544947368233600
4931 9961010819375546873139866377134134940
4932 533387460207525936982054424478400800
4933 25012216847710638450232807651934300
4934 1021051516958279783652310220234880
4935 36042100889308048841547495315600
4936 1091741798405003778297043806720
4937 28130239255942882765317592800
4938 610342269791864174683372800
4939 11020068760130880931783120
4940 163280436006384209385600
4941 1952266082685028590480
4942 18454600805246636800
4943 134440315764400800
4944 730405790231040
4945 2832912528600
4946 7378176960
4947 11763675
4948 9800
4949 1
4950 1
4951 9999
4952 12248775
4953 7841665755
4954 3073932975960
4955 809322639242040
4956 152152656177503520
4957 21337598687749898400
4958 2306594418145764017040
4959 197178874351187887638480
4960 13605342330231964247055120
4961 770557115612228520537758160
4962 36326264021719344539637170400
4963 1442432114462425050104669796960
4964 48733599295766217764250629568720
4965 1413274379577220315163268257492880
4966 35449632354395276238678645458779740
4967 774294601424949454686928308704925900
4968 14814836707264032899676561639887582220
4969 249624429029915020512595298007429110940
4970 3721673305536914851278693533928943108560
4971 49306392302548070669425175825282209009680
4972 582711909030113562456842987026062470114400
4973 6164585291530749218130392852312240009923296
4974 58563560269542117572238732096966280094271312
4975 501043793417193672562486930162933729695432336
4976 3870700953541617052872838592357608922811966288
4977 27065246131086019622578277513611633272535779600
4978 171670989745745610177496503086336645328655516320
4979 989733859679865959454910317571171115393127409440
4980 5196102763319296287138279167248648355813918899560
4981 24883389479473345562747243050196606349103019246280
4982 108864828972695886837019188344610152777325709202475
4983 435742081680323017184017062958556481635997189301335
4984 1597720966161184396341395897514707099331989694104895
4985 5373030739484137487310254157279188739452366886352755
4986 16590410704372073645028153187388372248133624070141840
4987 47080895242136965749404218504750786109568392631483600
4988 122905916000525973745813117780823104791294330237978240
4989 295389265284566177051381996017325323147557292748311680
4990 654076230272967963470917276895506072683876862514118720
4991 1335235594300857459178577016192244104134584701184522560
4992 2514404690566549760790826848673706429863828333399425600
4993 4369996369186205088134134724594147143995893894171714880
4994 7012721446203949667124342680574006879297758581160933760
4995 10394743136571811917936082413049414452292422294061242240
4996 14236278643565742409347243304828545880313534880996918720
4997 18019432151973139002712641873024407833744660954453329600
4998 21082735617808572633173790991438557165481253316710395632
4999 22803775260078660195065529031555990403479722975217366704
5000 22803775260078660195065529031555990403479722975217366704
5001 21082735617808572633173790991438557165481253316710395632
5002 18019432151973139002712641873024407833744660954453329600
5003 14236278643565742409347243304828545880313534880996918720
5004 10394743136571811917936082413049414452292422294061242240
5005 7012721446203949667124342680574006879297758581160933760
5006 4369996369186205088134134724594147143995893894171714880
5007 2514404690566549760790826848673706429863828333399425600
5008 1335235594300857459178577016192244104134584701184522560
5009 654076230272967963470917276895506072683876862514118720
5010 295389265284566177051381996017325323147557292748311680
5011 122905916000525973745813117780823104791294330237978240
5012 47080895242136965749404218504750786109568392631483600
5013 16590410704372073645028153187388372248133624070141840
5014 5373030739484137487310254157279188739452366886352755
5015 1597720966161184396341395897514707099331989694104895
5016 435742081680323017184017062958556481635997189301335
5017 108864828972695886837019188344610152777325709202475
5018 24883389479473345562747243050196606349103019246280
5019 5196102763319296287138279167248648355813918899560
5020 989733859679865959454910317571171115393127409440
5021 171670989745745610177496503086336645328655516320
5022 27065246131086019622578277513611633272535779600
5023 3870700953541617052872838592357608922811966288
5024 501043793417193672562486930162933729695432336
5025 58563560269542117572238732096966280094271312
5026 6164585291530749218130392852312240009923296
5027 582711909030113562456842987026062470114400
5028 49306392302548070669425175825282209009680
5029 3721673305536914851278693533928943108560
5030 249624429029915020512595298007429110940
5031 14814836707264032899676561639887582220
5032 774294601424949454686928308704925900
5033 35449632354395276238678645458779740
5034 1413274379577220315163268257492880
5035 48733599295766217764250629568720
5036 1442432114462425050104669796960
5037 36326264021719344539637170400
5038 770557115612228520537758160
5039 13605342330231964247055120
5040 197178874351187887638480
5041 2306594418145764017040
5042 21337598687749898400
5043 152152656177503520
5044 809322639242040
5045 3073932975960
5046 7841665755
5047 12248775
5048 9999
5049 1
5050 1
5051 10200
5052 12748725
5053 8329167000
5054 3332707945875
5055 895831895851200
5056 171981060838933500
5057 24634239571595808000
5058 2720543832688112046000
5059 237649121869563565392000
5060 16760204319850970449270800
5061 970450991387175072167568000
5062 46783824876456731604078174000
5063 1900143041136088791304098144000
5064 65682176640699712102980499683000
5065 1949343971830648710570025182748800
5066 50053467610026552828699084119539500
5067 1119462074349324512800378277645676000
5068 21938347040373567882796302079972900500
5069 378725148907501592924062478012163756000
5070 5786748127511666384610163726535856662700
5071 78594343098295096238183590157505630864000
5072 952509851299224092477531805715679037687000
5073 10336802560186362325321388639418847295942400
5074 100767259573098785296362190855103923239130800
5075 884960466295303109980496396131934899202322048
5076 7020119083592548708979899296238906652326112400
5077 50422924299009570803707475915769618151573507200
5078 328649417306044523988450512665284118309363038000
5079 1947768737938381783993842415440082071582075936000
5080 10515922259098575819208422124193693101051978725300
5081 51808649253036971777918326007757784192866053544000
5082 233281776370062614650755403595593184522840805433875
5083 961403684434197442197052572393959790760798470879000
5084 3631184014002691809866808857987970680299976577511125
5085 12584365911076510303229527532548272133734590640826200
5086 40062071303171200563278210821818512531004489942103875
5087 117271094376018815786061789682163130236287571389776000
5088 315937586493287533318370413650301327840524740027061000
5089 784015224018364560479858537438646447073922556865152000
5090 1793434824942008932097676404390903747681597848829035200
5091 3784218689043830531709220773870766841392821325946688000
5092 7369806851660576885076561453009139535807772701343144000
5093 13254226275854680909595056256574576529514754005516352000
5094 22022708975147871491585066299832164460848872391576824000
5095 33820216903678622508117397324754075729946637129003084800
5096 48019193837424131142639511147239142850263907336695956000
5097 63052558473456609889423309469931032557185434557606848000
5098 76582586645885840761528727960353733293414809056426650800
5099 86051982113504378094586902005871661899923482925348553600
5100 89460964481847051534487844662258116198266605518160438608
5101 86051982113504378094586902005871661899923482925348553600
5102 76582586645885840761528727960353733293414809056426650800
5103 63052558473456609889423309469931032557185434557606848000
5104 48019193837424131142639511147239142850263907336695956000
5105 33820216903678622508117397324754075729946637129003084800
5106 22022708975147871491585066299832164460848872391576824000
5107 13254226275854680909595056256574576529514754005516352000
5108 7369806851660576885076561453009139535807772701343144000
5109 3784218689043830531709220773870766841392821325946688000
5110 1793434824942008932097676404390903747681597848829035200
5111 784015224018364560479858537438646447073922556865152000
5112 315937586493287533318370413650301327840524740027061000
5113 117271094376018815786061789682163130236287571389776000
5114 40062071303171200563278210821818512531004489942103875
5115 12584365911076510303229527532548272133734590640826200
5116 3631184014002691809866808857987970680299976577511125
5117 961403684434197442197052572393959790760798470879000
5118 233281776370062614650755403595593184522840805433875
5119 51808649253036971777918326007757784192866053544000
5120 10515922259098575819208422124193693101051978725300
5121 1947768737938381783993842415440082071582075936000
5122 328649417306044523988450512665284118309363038000
5123 50422924299009570803707475915769618151573507200
5124 7020119083592548708979899296238906652326112400
5125 884960466295303109980496396131934899202322048
5126 100767259573098785296362190855103923239130800
5127 10336802560186362325321388639418847295942400
5128 952509851299224092477531805715679037687000
5129 78594343098295096238183590157505630864000
5130 5786748127511666384610163726535856662700
5131 378725148907501592924062478012163756000
5132 21938347040373567882796302079972900500
5133 1119462074349324512800378277645676000
5134 50053467610026552828699084119539500
5135 1949343971830648710570025182748800
5136 65682176640699712102980499683000
5137 1900143041136088791304098144000
5138 46783824876456731604078174000
5139 970450991387175072167568000
5140 16760204319850970449270800
5141 237649121869563565392000
5142 2720543832688112046000
5143 24634239571595808000
5144 171981060838933500
5145 895831895851200
5146 3332707945875
5147 8329167000
5148 12748725
5149 10200
5150 1