0 1
1 1
2 1
3 1
4 2
5 1
6 1
7 3
8 3
9 3
10 1
11 4
12 6
13 12
14 2
15 1
16 5
17 10
18 30
19 10
20 10
21 1
22 6
23 15
24 60
25 30
26 60
27 5
28 1
29 7
30 21
31 105
32 70
33 210
34 35
35 35
36 1
37 8
38 28
39 168
40 140
41 560
42 140
43 280
44 14
45 1
46 9
47 36
48 252
49 252
50 1260
51 420
52 1260
53 126
54 126
55 1
56 10
57 45
58 360
59 420
60 2520
61 1050
62 4200
63 630
64 1260
65 42
66 1
67 11
68 55
69 495
70 660
71 4620
72 2310
73 11550
74 2310
75 6930
76 462
77 462
78 1
79 12
80 66
81 660
82 990
83 7920
84 4620
85 27720
86 6930
87 27720
88 2772
89 5544
90 132
91 1
92 13
93 78
94 858
95 1430
96 12870
97 8580
98 60060
99 18018
100 90090
101 12012
102 36036
103 1716
104 1716
105 1
106 14
107 91
108 1092
109 2002
110 20020
111 15015
112 120120
113 42042
114 252252
115 42042
116 168168
117 12012
118 24024
119 429
120 1
121 15
122 105
123 1365
124 2730
125 30030
126 25025
127 225225
128 90090
129 630630
130 126126
131 630630
132 60060
133 180180
134 6435
135 6435
136 1
137 16
138 120
139 1680
140 3640
141 43680
142 40040
143 400400
144 180180
145 1441440
146 336336
147 2018016
148 240240
149 960960
150 51480
151 102960
152 1430
153 1
154 17
155 136
156 2040
157 4760
158 61880
159 61880
160 680680
161 340340
162 3063060
163 816816
164 5717712
165 816816
166 4084080
167 291720
168 875160
169 24310
170 24310
171 1
172 18
173 153
174 2448
175 6120
176 85680
177 92820
178 1113840
179 612612
180 6126120
181 1837836
182 14702688
183 2450448
184 14702688
185 1312740
186 5250960
187 218790
188 437580
189 4862
190 1
191 19
192 171
193 2907
194 7752
195 116280
196 135660
197 1763580
198 1058148
199 11639628
200 3879876
201 34918884
202 6651216
203 46558512
204 4988412
205 24942060
206 1385670
207 4157010
208 92378
209 92378
210 1
211 20
212 190
213 3420
214 9690
215 155040
216 193800
217 2713200
218 1763580
219 21162960
220 7759752
221 77597520
222 16628040
223 133024320
224 16628040
225 99768240
226 6928350
227 27713400
228 923780
229 1847560
230 16796
231 1
232 21
233 210
234 3990
235 11970
236 203490
237 271320
238 4069800
239 2848860
240 37035180
241 14814072
242 162954792
243 38798760
244 349188840
245 49884120
246 349188840
247 29099070
248 145495350
249 6466460
250 19399380
251 352716
252 352716
253 1
254 22
255 231
256 4620
257 14630
258 263340
259 373065
260 5969040
261 4476780
262 62674920
263 27159132
264 325909584
265 85357272
266 853572720
267 137181330
268 1097450640
269 106696590
270 640179540
271 35565530
272 142262120
273 3879876
274 7759752
275 58786
276 1
277 23
278 253
279 5313
280 17710
281 336490
282 504735
283 8580495
284 6864396
285 102965940
286 48050772
287 624660036
288 178474296
289 1963217256
290 350574510
291 3155170590
292 350574510
293 2454021570
294 163601438
295 818007190
296 29745716
297 89237148
298 1352078
299 1352078
300 1
301 24
302 276
303 6072
304 21252
305 425040
306 672980
307 12113640
308 10296594
309 164745504
310 82372752
311 1153218528
312 356948592
313 4283383104
314 841378824
315 8413788240
316 1051723530
317 8413788240
318 654405752
319 3926434512
320 178474296
321 713897184
322 16224936
323 32449872
324 208012
325 1
326 25
327 300
328 6900
329 25300
330 531300
331 885500
332 16824500
333 15142050
334 257414850
335 137287920
336 2059318800
337 686439600
338 8923714800
339 1912224600
340 21034470600
341 2921454250
342 26293088250
343 2337163400
344 16360143800
345 892371480
346 4461857400
347 135207800
348 405623400
349 5200300
350 5200300
351 1
352 26
353 325
354 7800
355 29900
356 657800
357 1151150
358 23023000
359 21871850
360 393693300
361 223092870
362 3569485920
363 1274816400
364 17847429600
365 4143153300
366 49717839600
367 7595781050
368 75957810500
369 7595781050
370 60766248400
371 3866943080
372 23201658480
373 878850700
374 3515402800
375 67603900
376 135207800
377 742900
378 1
379 27
380 351
381 8775
382 35100
383 807300
384 1480050
385 31081050
386 31081050
387 590539950
388 354323970
389 6023507490
390 2294669520
391 34420042800
392 8605010700
393 111865139100
394 18644189850
395 205086088350
396 22787343150
397 205086088350
398 14915351880
399 104407463160
400 4745793780
401 23728968900
402 608435100
403 1825305300
404 20058300
405 20058300
406 1
407 28
408 378
409 9828
410 40950
411 982800
412 1883700
413 41441400
414 43513470
415 870269400
416 551170620
417 9921071160
418 4015671660
419 64250746560
420 17210021400
421 240940299600
422 43503109650
423 522037315800
424 63804560820
425 638045608200
426 52203731580
427 417629852640
428 22147037640
429 132882225840
430 4259045700
431 17036182800
432 280816200
433 561632400
434 2674440
435 1
436 29
437 406
438 10962
439 47502
440 1187550
441 2375100
442 54627300
443 60090030
444 1261890630
445 841260420
446 15983947980
447 6850263420
448 116454478140
449 33272708040
450 499090620600
451 97045398450
452 1261590179850
453 168212023980
454 1850332263780
455 168212023980
456 1513908215820
457 91752013080
458 642264091560
459 24702465060
460 123512325300
461 2714556600
462 8143669800
463 77558760
464 77558760
465 1
466 30
467 435
468 12180
469 54810
470 1425060
471 2968875
472 71253000
473 81940950
474 1802700900
475 1261890630
476 25237812600
477 11417105700
478 205507902600
479 62386327575
480 998181241200
481 207954425250
482 2911361953500
483 420530059950
484 5046360719400
485 504636071940
486 5046360719400
487 344070049050
488 2752560392400
489 123512325300
490 741073951800
491 20359174500
492 81436698000
493 1163381400
494 2326762800
495 9694845
496 1
497 31
498 465
499 13485
500 62930
501 1699110
502 3681405
503 92035125
504 110442150
505 2540169450
506 1862790930
507 39118609530
508 18627909300
509 353930276700
510 113763303225
511 1933976154825
512 429772478850
513 6446587182750
514 1002802450650
515 13036431858450
516 1422156202740
517 15643718230140
518 1185130168950
519 10666171520550
520 546983154900
521 3828882084300
522 126226881900
523 631134409500
524 12021607800
525 36064823400
526 300540195
527 300540195
528 1
529 32
530 496
531 14880
532 71920
533 2013760
534 4530960
535 117804960
536 147256200
537 3534148800
538 2709514080
539 59609309760
540 29804654880
541 596093097600
542 202245872400
543 3640425703200
544 859544957700
545 13752719323200
546 2292119887200
547 32089678420800
548 3792416540640
549 45508998487680
550 3792416540640
551 37924165406400
552 2187932619600
553 17503460956800
554 673210036800
555 4039260220800
556 96172862400
557 384691449600
558 4808643120
559 9617286240
560 35357670
561 1
562 33
563 528
564 16368
565 81840
566 2373360
567 5537840
568 149521680
569 194378184
570 4859454600
571 3887563680
572 89413964640
573 46835886240
574 983553611040
575 351269146800
576 6674113789200
577 1668528447300
578 28364983604100
579 5042663751840
580 75639956277600
581 9626903526240
582 125149745841120
583 11377249621920
584 125149745841120
585 8022419605200
586 72201776446800
587 3173704459200
588 22215931214400
589 634740891840
590 3173704459200
591 52895074320
592 158685222960
593 1166803110
594 1166803110
595 1
596 34
597 561
598 17952
599 92752
600 2782560
601 6724520
602 188286560
603 254186856
604 6608858256
605 5507381880
606 132177165120
607 72382733280
608 1592420132160
609 597157549560
610 11943150991200
611 3151664844900
612 56729967208200
613 10715660472660
614 171450567562560
615 23379622849440
616 327314719892160
617 32235540595440
618 386826487145280
619 27276226657680
620 272762266576800
621 13488243951600
622 107905951612800
623 3596865053760
624 21581190322560
625 449608131720
626 1798432526880
627 19835652870
628 39671305740
629 129644790
630 1
631 35
632 595
633 19635
634 104720
635 3246320
636 8115800
637 235358200
638 329501480
639 8896539960
640 7710334632
641 192758365800
642 110147637600
643 2533395664800
644 995262582600
645 20900514234600
646 5805698398500
647 110308269571500
648 22061653914300
649 375048116543100
650 54552453315360
651 818286799730400
652 86787993910800
653 1128243920840400
654 86787993910800
655 954667933018800
656 52454282034000
657 472088538306000
658 17984325268800
659 125890276881600
660 3147256922040
661 15736284610200
662 231415950150
663 694247850450
664 4537567650
665 4537567650
666 1
667 36
668 630
669 21420
670 117810
671 3769920
672 9738960
673 292168800
674 423644760
675 11862053280
676 10675847952
677 277572046752
678 165221456400
679 3965314953600
680 1628611498800
681 35829452973600
682 10450257117300
683 209005142346000
684 44123307828600
685 794219540914800
686 122743019959560
687 1963888319352960
688 223169127199200
689 3124367780788800
690 260363981732400
691 3124367780788800
692 188835415322400
693 1888354153224000
694 80929463709600
695 647435709676800
696 18883541532240
697 113301249193440
698 2082743551350
699 8330974205400
700 81676217700
701 163352435400
702 477638700
703 1
704 37
705 666
706 23310
707 132090
708 4358970
709 11623920
710 360341520
711 540512280
712 15674856120
713 14629865712
714 395006374224
715 244527755472
716 6113193886800
717 2619940237200
718 60258625455600
719 18412357778100
720 386659513340100
721 85924336297800
722 1632562389658200
723 267146572853160
724 4541491738503720
725 550483847091360
726 8257257706370400
727 741035948007600
728 9633467324098800
729 635173669720800
730 6986910366928800
731 332710017472800
732 2994390157255200
733 99813005241840
734 698691036692880
735 15412302279990
736 77061511399950
737 1007340018300
738 3022020054900
739 17672631900
740 17672631900
741 1
742 38
743 703
744 25308
745 147630
746 5019420
747 13803405
748 441708960
749 684648888
750 20539466640
751 19854817752
752 555934897056
753 357386719536
754 9292054707936
755 4148238708900
756 99557729013600
757 31803163434900
758 699669595567800
759 163256238965820
760 3265124779316400
761 563976098245560
762 10151569768420080
763 1307399136841980
764 20918386189471680
765 2011383287449200
766 28159366024288800
767 2011383287449200
768 24136599449390400
769 1264298066396640
770 12642980663966400
771 474111774898740
772 3792894199189920
773 97611247773270
774 585667486639620
775 9569730173850
776 38278920695400
777 335780006100
778 671560012200
779 1767263190
780 1
781 39
782 741
783 27417
784 164502
785 5757570
786 16313115
787 538332795
788 861332472
789 26701306632
790 26701306632
791 774337892328
792 516225261552
793 13938082061904
794 6471252385884
795 161781309647100
796 53927103215700
797 1240323373961100
798 303190158079380
799 6366993319666980
800 1157635149030360
801 21995067831576840
802 2999327431578660
803 50988566336837220
804 5229596547367920
805 78443948210518800
806 6034149862347600
807 78443948210518800
808 4482511326315360
809 49307624589468960
810 2054484357894540
811 18490359221050860
812 543834094736790
813 3806838663157530
814 74643895356030
815 373219476780150
816 4365140079300
817 13095420237900
818 68923264410
819 68923264410
820 1
821 40
822 780
823 29640
824 182780
825 6580080
826 19191900
827 652524600
828 1076665590
829 34453298880
830 35601742176
831 1068052265280
832 737464659360
833 20649010462080
834 9955772901360
835 258850095435360
836 89878505359500
837 2157084128628000
838 551254832871600
839 12127606323175200
840 2315270298060720
841 46305405961214400
842 6665172070174800
843 119973097263146400
844 13073991368419800
845 209183861894716800
846 17240428178136000
847 241365994493904000
848 14941704421051200
849 179300453052614400
850 8217937431578160
851 82179374315781600
852 2719170473683950
853 21753363789471600
854 497625969040200
855 2985755814241200
856 43651400793000
857 174605603172000
858 1378465288200
859 2756930576400
860 6564120420
861 1
862 41
863 820
864 31980
865 202540
866 7493980
867 22481940
868 786867900
869 1337675430
870 44143289190
871 47086175136
872 1459671429216
873 1042622449440
874 30236051033760
875 15118025516880
876 408186688955760
877 147400748789580
878 3685018719739500
879 982671658597200
880 22601448147735600
881 4520289629547120
882 94926082220489520
883 14382739730377200
884 273272054877166800
885 31531390947365400
886 536033646105211800
887 47123837020238400
888 706857555303576000
889 47123837020238400
890 612609881263099200
891 30630494063154960
892 336935434694704560
893 12387332157893550
894 111485989421041950
895 2914666390092600
896 20402664730648200
897 357941486502600
898 1789707432513000
899 18839025605400
900 56517076816200
901 269128937220
902 269128937220
903 1
904 42
905 861
906 34440
907 223860
908 8506680
909 26228930
910 944241480
911 1652422590
912 56182368060
913 61800604866
914 1977619355712
915 1459671429216
916 43790142876480
917 22677038275320
918 634957071708960
919 238108901890860
920 6190831449162360
921 1719675402545100
922 41272209661082400
923 8629643838226320
924 189852164440979040
925 30203753433792120
926 604075068675842400
927 73573245543852600
928 1324318419789346800
929 123700072178125800
930 1979201154850012800
931 141371511060715200
932 1979201154850012800
933 107206729221042360
934 1286480750652508320
935 52026795063152910
936 520267950631529100
937 15301998547986150
938 122415988383889200
939 2505590405518200
940 15033542433109200
941 197809768856700
942 791239075426800
943 5651707681620
944 11303415363240
945 24466267020
946 1
947 43
948 903
949 37023
950 246820
951 9625980
952 30482270
953 1127843990
954 2030119182
955 71054171370
956 80528060886
957 2657426009238
958 2024705530848
959 62765871456288
960 33624573994440
961 975112645838760
962 379210473381740
963 10238682781306980
964 2957841692377572
965 73946042309439300
966 16133681958423120
967 371074685043731760
968 61845780840621960
969 1298761397653061160
970 166507871493982200
971 3163649558385661800
972 312888417862318200
973 5319103103659409400
974 405264998374050240
975 6078974975610753600
976 354606873577293960
977 4609889356504821480
978 203377471610506830
979 2237152187715575130
980 73109548618156050
981 657985937563404450
982 15391483919611800
983 107740387437282600
984 1701164012167620
985 8505820060838100
986 81007810103220
987 243023430309660
988 1052049481860
989 1052049481860
990 1
991 44
992 946
993 39732
994 271502
995 10860080
996 35295260
997 1341219880
998 2481256778
999 89325244008
1000 104212784676
1001 3543234678984
1002 2783970104916
1003 89087043357312
1004 49316041858512
1005 1479481255755360
1006 595902172457020
1007 16685260828796560
1008 5005578248638968
1009 130145034464613168
1010 29578416923775720
1011 709882006170617280
1012 123691561681243920
1013 2721214356987366240
1014 366317317286760840
1015 7326346345735216800
1016 764838354774555600
1017 13767090385942000800
1018 1114478745528638160
1019 17831659928458210560
1020 1114478745528638160
1021 15602702437400934240
1022 745717395905191710
1023 8948608750862300520
1024 321682013919886620
1025 3216820139198866200
1026 84653161557864900
1027 677225292462919200
1028 12475202755895880
1029 74851216535375280
1030 891085911135420
1031 3564343644541680
1032 23145088600920
1033 46290177201840
1034 91482563640
1035 1
1036 45
1037 990
1038 42570
1039 297990
1040 12217590
1041 40725300
1042 1588286700
1043 3017744730
1044 111656555010
1045 133987866012
1046 4689575310420
1047 3796322870340
1048 125278654721220
1049 71587802697840
1050 2219221883633040
1051 924675784847100
1052 26815597760565900
1053 8342630414398280
1054 225251021188753560
1055 53241150462796296
1056 1331028761569907400
1057 242005229376346800
1058 5566120275655976400
1059 784965679900201800
1060 16484279277904237800
1061 1811459261308158000
1062 34417725964855002000
1063 2950090796987571600
1064 50151543548788717200
1065 3343436236585914480
1066 50151543548788717200
1067 2581329447364125150
1068 33557282815733626950
1069 1315971875126808900
1070 14475690626394897900
1071 423265807789324500
1072 3809392270103920500
1073 80197732002187800
1074 561384124015314600
1075 8019773200218780
1076 40098866001093900
1077 347176329013800
1078 1041528987041400
1079 4116715363800
1080 4116715363800
1081 1
1082 46
1083 1035
1084 45540
1085 326370
1086 13707540
1087 46834095
1088 1873363800
1089 3653059410
1090 138816257580
1091 171206717682
1092 6163441836552
1093 5136201530460
1094 174630852035640
1095 102907466378145
1096 3293038924100640
1097 1417836203432220
1098 42535086102966600
1099 13705749966511460
1100 383760999062320880
1101 94195881588024216
1102 2449092921288629616
1103 463843356304664700
1104 11132240551311952800
1105 1641291876154967400
1106 36108421275409282800
1107 4166356301008763400
1108 83327126020175268000
1109 7539120925634905200
1110 135704176661428293600
1111 9612379180184504130
1112 153798066882952066080
1113 8481511041339268350
1114 118741154578749756900
1115 5044558854652767450
1116 60534706255833209400
1117 1947022715830892700
1118 19470227158308927000
1119 461136959012579850
1120 3689095672100638800
1121 61484927868343980
1122 368909567210063880
1123 3992527783658700
1124 15970111134634800
1125 94684453367400
1126 189368906734800
1127 343059613650
1128 1
1129 47
1130 1081
1131 48645
1132 356730
1133 15339390
1134 53687865
1135 2201202465
1136 4402404930
1137 171693792270
1138 217478803542
1139 8046715731054
1140 6897184912332
1141 241401471931620
1142 146565179387055
1143 4836650919772815
1144 2149622631010140
1145 66638301561314340
1146 22212767187104780
1147 644170248426038620
1148 163970608690264376
1149 4427206434637138152
1150 872025509852769636
1151 21800637746319240900
1152 3353944268664498600
1153 77140718179283467800
1154 9324702197495803800
1155 195818746147411879800
1156 18649404394991607600
1157 354338683504840544400
1158 26575401262863040830
1159 451781821468671694110
1160 26575401262863040830
1161 398631018942945612450
1162 18238020474513851550
1163 237094266168680070150
1164 8319097058550177900
1165 91510067644051956900
1166 2408159674843472550
1167 21673437073591252950
1168 412827372830309580
1169 2889791609812167060
1170 37529761166391780
1171 187648805831958900
1172 1483389769422600
1173 4450169308267800
1174 16123801841550
1175 16123801841550
1176 1
1177 48
1178 1128
1179 51888
1180 389160
1181 17123040
1182 61357560
1183 2577017520
1184 5282885916
1185 211315436640
1186 274710067632
1187 10438982570016
1188 9196246549776
1189 331064875791936
1190 206915547369960
1191 7035128610578640
1192 3224433946515210
1193 103181886288486720
1194 35540427499367648
1195 1066212824981029440
1196 281092472040453216
1197 7870589217132690048
1198 1609893248958959328
1199 41857224472932942528
1200 6707888537328997200
1201 160989324895895932800
1202 20344804794536299200
1203 447585705479798582400
1204 44758570547979858240
1205 895171410959597164800
1206 70867736700968108880
1207 1275619260617425959840
1208 79726203788589122490
1209 1275619260617425959840
1210 62530355912618919600
1211 875424982776664874400
1212 33276388234200711600
1213 399316658810408539200
1214 11559166439248668240
1215 115591664392486682400
1216 2476964236981857480
1217 19815713895854859840
1218 300238089331134240
1219 1801428535986805440
1220 17800677233071200
1221 71202708932284800
1222 386971244197200
1223 773942488394400
1224 1289904147324
1225 1
1226 49
1227 1176
1228 55272
1229 423752
1230 19068840
1231 69919080
1232 3006520440
1233 6313692924
1234 258861409884
1235 345148546512
1236 13460793313968
1237 12178812998352
1238 450616080939024
1239 289681766317944
1240 10138861821128040
1241 4787795859977130
1242 157997263379245290
1243 56176804757064992
1244 1741480947469014752
1245 474949349309731296
1246 13773531129982207584
1247 2921658118481074336
1248 78884769198989007072
1249 13147461533164834512
1250 328686538329120862800
1251 43343279779664289600
1252 996895434932278660800
1253 104436664611953002560
1254 2193169956851013053760
1255 182764163070917754480
1256 3472519098347437335120
1257 229799057978874529530
1258 3906583985640867002010
1259 204265829314555137360
1260 3063987439718327060400
1261 125426386421218066800
1262 1630543023475834868400
1263 51490832320289522160
1264 566399155523184743760
1265 13485694179123446280
1266 121371247612111016520
1267 2101666625317939680
1268 14711666377225577760
1269 174446636884097760
1270 872233184420488800
1271 6320530321887600
1272 18961590965662800
1273 63205303218876
1274 63205303218876
1275 1
1276 50
1277 1225
1278 58800
1279 460600
1280 21187600
1281 79453500
1282 3495954000
1283 7516301100
1284 315684646200
1285 431435683140
1286 17257427325600
1287 16024753945200
1288 608940649917600
1289 402335786552700
1290 14484088315897200
1291 7040876264672250
1292 239389792998856500
1293 87776257432914050
1294 2808840237853249600
1295 791582248849552160
1296 23747467465486564800
1297 5217246640144775600
1298 146082905924053716800
1299 25283579871470835600
1300 657373076658241725600
1301 90298499540967270000
1302 2167163988983214480000
1303 237356055936256824000
1304 5221833230597650128000
1305 456910407677294386200
1306 9138208153545887724000
1307 638330716607984804250
1308 11489952898943726476500
1309 638330716607984804250
1310 10213291465727756868000
1311 447951380075778810000
1312 6271319321060903340000
1313 214545134667873009000
1314 2574541616014476108000
1315 67428470895617231400
1316 674284708956172314000
1317 13135416408237123000
1318 105083331265896984000
1319 1453721974034148000
1320 8722331844204888000
1321 79006629023595000
1322 316026516094380000
1323 1580132580471900
1324 3160265160943800
1325 4861946401452
1326 1
1327 51
1328 1275
1329 62475
1330 499800
1331 23490600
1332 90047300
1333 4052128500
1334 8914682700
1335 383331356100
1336 536663898540
1337 22003219840140
1338 20955447466800
1339 817262451205200
1340 554570949032100
1341 20519125114187700
1342 10259562557093850
1343 359084689498284750
1344 135654216032685350
1345 4476589129078616550
1346 1302280473913779360
1347 40370694691327160160
1348 9175157884392536400
1349 266079578647383555600
1350 47757873090556022800
1351 1289462573445012615600
1352 184208939063573230800
1353 4605223476589330770000
1354 526311254467352088000
1355 12105158852749098024000
1356 1109639561502000652200
1357 23302430791542013696200
1358 1713414028789853948250
1359 32554866547007225016750
1360 1914992149823954412750
1361 32554866547007225016750
1362 1523034692257647954000
1363 22845520383864719310000
1364 841677066773963343000
1365 10941801868061523459000
1366 312622910516043527400
1367 3438852015676478801400
1368 74434026313343697000
1369 669906236820093273000
1370 10591402953677364000
1371 74139820675741548000
1372 805867616040669000
1373 4029338080203345000
1374 26862253868022300
1375 80586761604066900
1376 247959266474052
1377 247959266474052
1378 1
1379 52
1380 1326
1381 66300
1382 541450
1383 25989600
1384 101792600
1385 4682459600
1386 10535534100
1387 463563500400
1388 664441017240
1389 27906522724080
1390 27242081706840
1391 1089683268273600
1392 758886561833400
1393 28837689349669200
1394 14819368138024450
1395 533497252968880200
1396 207471153932342300
1397 7054019233699638200
1398 2116205770109891460
1399 67718584643516526720
1400 15903606999613729760
1401 477108209988411892800
1402 88693192882461185200
1403 2483409400708913185600
1404 368417878127146461600
1405 9578864831305808001600
1406 1140341051345929524000
1407 27368185232302308576000
1408 2622784418095637905200
1409 57701257198104033914400
1410 4454876474853620265450
1411 89097529497072405309000
1412 5532199543935868303500
1413 99579591790845629463000
1414 4949862749837355850500
1415 79197803997397693608000
1416 3126229105160435274000
1417 43767207472246093836000
1418 1354699278902855285400
1419 16256391346834263424800
1420 387056936829387224400
1421 3870569368293872244000
1422 68844119198902866000
1423 550752953591222928000
1424 6984186005685798000
1425 41905116034114788000
1426 349209300284289900
1427 1396837201137159600
1428 6446940928325352
1429 12893881856650704
1430 18367353072152
1431 1
1432 53
1433 1378
1434 70278
1435 585650
1436 28696850
1437 114787400
1438 5395007800
1439 12408517940
1440 558383307300
1441 818962184040
1442 35215373913720
1443 35215373913720
1444 1443830330462520
1445 1031307378901800
1446 40220987777170200
1447 21227743549062050
1448 785426511315295850
1449 314170604526118340
1450 10995971158414141900
1451 3398754721691643860
1452 112158905815824247380
1453 27190037773533150880
1454 842891170979527677280
1455 162094455957601476400
1456 4700739222770442815600
1457 723190649656991202400
1458 19526147540738762464800
1459 2417523028853370590880
1460 60438075721334264772000
1461 6043807572133426477200
1462 139007574159068808975600
1463 11243259674630565431850
1464 236108453167241874068850
1465 15431925043610580004500
1466 293206575828601020085500
1467 15431925043610580004500
1468 262342725741379860076500
1469 11046009504900204634800
1470 165690142573503069522000
1471 5523004752450102317400
1472 71799061781851330126200
1473 1864910695632502081200
1474 20514017651957522893200
1475 405415368615761322000
1476 3648738317541851898000
1477 52880265471621042000
1478 370161858301347294000
1479 3701618583013472940
1480 18508092915067364700
1481 113895956400414552
1482 341687869201243656
1483 973469712824056
1484 973469712824056
1485 1
1486 54
1487 1431
1488 74412
1489 632502
1490 31625100
1491 129135825
1492 6198519600
1493 14566521060
1494 670059968760
1495 1005089953140
1496 44223957938160
1497 45276909317640
1498 1901630191340880
1499 1392264961517430
1500 55690598460697200
1501 30165740832877650
1502 1146298151649350700
1503 471255906789177510
1504 16965212644410390360
1505 5398022205039669660
1506 183532754971348768440
1507 45883188742837192110
1508 1468262039770790147520
1509 291770020723682657520
1510 8753100621710479725600
1511 1394724824338483033200
1512 39052295081477524929600
1513 5021009367618538919520
1514 130546243558082011907520
1515 13598567037300209573700
1516 326365608895205029768800
1517 27597091928638660605450
1518 607136022430050533319900
1519 41666197617748566012150
1520 833323952354971320243000
1521 46295775130831740013500
1522 833323952354971320243000
1523 37280282079038190642450
1524 596484513264611050279200
1525 21303018330878966081400
1526 298242256632305525139600
1527 8392098130346259365400
1528 100705177564155112384800
1529 2189242990525111138800
1530 21892429905251111388000
1531 356941791933442033500
1532 2855534335467536268000
1533 33314567247121256460
1534 199887403482727538760
1535 1537595411405596452
1536 6150381645622385808
1537 26283682246249512
1538 52567364492499024
1539 69533550916004
1540 1
1541 55
1542 1485
1543 78705
1544 682110
1545 34787610
1546 144948375
1547 7102470375
1548 17045928900
1549 801158658300
1550 1228443276060
1551 55279947422700
1552 57912325871400
1553 2490230012470200
1554 1867672509352650
1555 76574572883458650
1556 42541429379699250
1557 1659115745808270750
1558 700515537119047650
1559 25919074873404763050
1560 8482606322205195180
1561 296891221277181831300
1562 76471981238061986850
1563 2523575380856045566050
1564 517656488380727295600
1565 16047351139802546163600
1566 2645167770297122994000
1567 76709865338616566826000
1568 10227982045148875576800
1569 276155515219019640573600
1570 29916847482060461062140
1571 747921187051511526553500
1572 65993045916309840578250
1573 1517840056075126333299750
1574 109125755665531958603250
1575 2291640868976171130668250
1576 134014085905039247407500
1577 2546267632195745700742500
1578 120612677314535322666750
1579 2050415514347100485334750
1580 78111067213222875631800
1581 1171666008198343134477000
1582 35505030551464943469000
1583 461565397169044265097000
1584 10946214952625555694000
1585 120408364478881112634000
1586 2181310950704367982500
1587 19631798556339311842500
1588 261757314084524157900
1589 1832301198591669105300
1590 16913549525461560972
1591 84567747627307804860
1592 481867507847907720
1593 1445602523543723160
1594 3824345300380220
1595 3824345300380220
1596 1
1597 56
1598 1540
1599 83160
1600 734580
1601 38198160
1602 162342180
1603 8117109000
1604 19886917050
1605 954572018400
1606 1495496162160
1607 68792823459360
1608 73706596563600
1609 3243090248798400
1610 2490230012470200
1611 104589660523748400
1612 59558001131578950
1613 2382320045263158000
1614 1032338686280701800
1615 39228870078666668400
1616 13195165390096970280
1617 475025954043490930080
1618 125953851450925625400
1619 4282430949331471263600
1620 905898854666272767300
1621 28988763349320728553600
1622 4937646504554629588800
1623 148129395136638887664000
1624 20455964090297751153600
1625 572766994528337032300800
1626 64436286884437916133840
1627 1675343458995385819479840
1628 153983773804722961349250
1629 3695610571313351072382000
1630 277774650784990440081000
1631 6111042317269789681782000
1632 375239440534109892741000
1633 7504788810682197854820000
1634 375239440534109892741000
1635 6754309929613978069338000
1636 273388735246280064711300
1637 4374219763940481035380800
1638 142020122205859773876000
1639 1988281710882036834264000
1640 51082336445585926572000
1641 612988037347031118864000
1642 12215341323944460702000
1643 122153413239444607020000
1644 1832301198591669105300
1645 14658409588733352842400
1646 157859795570974569072
1647 947158773425847414432
1648 6746145109870708080
1649 26984580439482832320
1650 107081668410646160
1651 214163336821292320
1652 263747951750360
1653 1
1654 57
1655 1596
1656 87780
1657 790020
1658 41871060
1659 181441260
1660 9253504260
1661 23133760650
1662 1133554271850
1663 1813686834960
1664 85243281243120
1665 93361688980560
1666 4201276004125200
1667 3301002574669800
1668 141943110710801400
1669 82800147914634150
1670 3394806064500000150
1671 1508802695333333400
1672 58843305118000002600
1673 20327687222581819080
1674 752124427235527305960
1675 205124843791507447080
1676 7179369532702760647800
1677 1564734385332652961700
1678 51636234715977547736100
1679 9078898411600447953600
1680 281445850759613886561600
1681 40206550108516269508800
1682 1165989953146971815755200
1683 136032161200480045171440
1684 3672868352412961219628880
1685 351083004274768351876290
1686 8777075106869208796907250
1687 688398047597585003679000
1688 15833155094744455084617000
1689 1018507052878298280297000
1690 21388648110444263886237000
1691 1125718321602329678223000
1692 21388648110444263886237000
1693 916656347590468452267300
1694 15583157909037963688544100
1695 539676464382267140728800
1696 8095146965734007110932000
1697 223976398261415216508000
1698 2911693177398397814604000
1699 63297677769530387274000
1700 696274455464834260014000
1701 11604574257747237666900
1702 104441168319725139002100
1703 1285429763935078633872
1704 8998008347545550437104
1705 76906054252526072112
1706 384530271262630360560
1707 2034551699802277040
1708 6103655099406831120
1709 15033633249770520
1710 15033633249770520
1711 1
1712 58
1713 1653
1714 92568
1715 848540
1716 45821160
1717 202376790
1718 10523593080
1719 26835162354
1720 1341758117700
1721 2191538258910
1722 105193836427680
1723 117716912192880
1724 5414977960872480
1725 4351321575701100
1726 191458149330848400
1727 114343061405923350
1728 4802408579048780700
1729 2187763908233333430
1730 87510556329333337200
1731 31026469971309092280
1732 1179005858909745506640
1733 330478914997428664740
1734 11897240939907431930640
1735 2669252774979231522900
1736 90754594349293871778600
1737 16455503371025811915900
1738 526576107872825981308800
1739 77732663543131454383680
1740 2331979906293943631510400
1741 281780905343851522140840
1742 7889865349627842619943520
1743 783185163382175554185570
1744 20362814247936564408824820
1745 1663628615027497092224250
1746 39927086760659930213382000
1747 2685154957588240920783000
1748 59073409066941300257226000
1749 3264583132646756066846700
1750 65291662652935121336934000
1751 2953670453347065012861300
1752 53166068160247170231503400
1753 1956327183385718385141900
1754 31301234934171494162270400
1755 927902221368720182676000
1756 12990631099162082557464000
1757 305938775886063538491000
1758 3671265310632762461892000
1759 67306530694933978468020
1760 673065306949339784680200
1761 9319365788529320095572
1762 74554926308234560764576
1763 743425191107752030416
1764 4460551146646512182496
1765 29500999647133017080
1766 118003998588532068320
1767 435975364243345080
1768 871950728486690160
1769 1002242216651368
1770 1
1771 59
1772 1711
1773 97527
1774 910252
1775 50063860
1776 225287370
1777 11940230610
1778 31044599586
1779 1583274578886
1780 2638790964810
1781 129300757275690
1782 147772294029360
1783 6945297819379920
1784 5705066065919220
1785 256727972966364900
1786 156889316812778550
1787 6746240622949477650
1788 3148245624043089570
1789 129078070585766672370
1790 46937480213006062680
1791 1830561728307236444520
1792 526979891482386249180
1793 19498255984848291219660
1794 4499597534964990281460
1795 157485913723774659851100
1796 29420445420924936455700
1797 970874698890522903038100
1798 147942811259508251891520
1799 4586227149044755808637120
1800 573278393630594476079640
1801 16625073415287239806309560
1802 1711404616279568803590690
1803 46207924639548357696948630
1804 3926163531464893137649230
1805 98154088286622328441230750
1806 6888006195552444101139000
1807 158424142497706214326197000
1808 9171924039340886092569300
1809 192610404826158607943955300
1810 9171924039340886092569300
1811 174266556747476835758816700
1812 6789606107044552042551300
1813 115423303819757384723372100
1814 3649748737383632718525600
1815 54746231060754490777884000
1816 1388491367482903751613000
1817 18050387777277748770969000
1818 361007755545554975419380
1819 3971085311001104729613180
1820 61093620169247765070972
1821 549842581523229885638748
1822 6266012325051052827792
1823 43862086275357369794544
1824 348111795836169601544
1825 1740558979180848007720
1826 8574182163452453240
1827 25722546490357359720
1828 59132290782430712
1829 59132290782430712
1830 1
1831 60
1832 1770
1833 102660
1834 975270
1835 54615120
1836 250319300
1837 13517242200
1838 35820691830
1839 1862675975160
1840 3166549157772
1841 158327457888600
1842 184715367536700
1843 8866337641761600
1844 7441390520764200
1845 342303963955153200
1846 213939977471970750
1847 9413359008766713000
1848 4497493748632985100
1849 188894737442585374200
1850 70406220319509094020
1851 2816248812780363760800
1852 832073512866925656600
1853 31618793488943174950800
1854 7499329224941650469100
1855 269975852097899416887600
1856 51918433095749887863000
1857 1765226725255496187342000
1858 277392771111577972296600
1859 8876568675570495113491200
1860 1146556787261188952159280
1861 34396703617835668564778400
1862 3667295606313361721980050
1863 102684276976774128215441400
1864 9060377380303599548421300
1865 235569811887893588258953800
1866 17220015488881110252847500
1867 413280371733146646068340000
1868 25014338289111507525189000
1869 550315442360453165554158000
1870 27515772118022658277707900
1871 550315442360453165554158000
1872 22632020356815173475171000
1873 407376366422673122553078000
1874 13686557765188622694471000
1875 218984924243017963111536000
1876 5950677289212444649770000
1877 83309482048974225096780000
1878 1805038777727774877096900
1879 21660465332733298525162800
1880 366561721015486590425832
1881 3665617210154865904258320
1882 46995092437882896208440
1883 375960739503063169667520
1884 3481117958361696015440
1885 20886707750170176092640
1886 128612732451786798600
1887 514450929807147194400
1888 1773968723472921360
1889 3547937446945842720
1890 3814986502092304
1891 1
1892 61
1893 1830
1894 107970
1895 1043710
1896 59491470
1897 277626860
1898 15269477300
1899 41227588710
1900 2185062201630
1901 3787441149492
1902 193159498624092
1903 229951784076300
1904 11267637419738700
1905 9657974931204600
1906 453924821766616200
1907 290007525017560350
1908 13050338625790215750
1909 6380165550386327700
1910 274347118666612091100
1911 104750718036342798420
1912 4294779439490054735220
1913 1301448314996986283400
1914 50756484284882465052600
1915 12363758992471369692300
1916 457459082721440678615100
1917 90486411966878375989800
1918 3167024418840743159643000
1919 512756334478977463942200
1920 16920959037806256310092600
1921 2256127871707500841345680
1922 69939964022932526081716080
1923 7713966620176381553130450
1924 223705031985115065040783050
1925 20469741488834058239025900
1926 552683020198519572453699300
1927 42016837792869909016947900
1928 1050420944821747725423697500
1929 66342375462426172132023000
1930 1525874635635801959036529000
1931 79926766628542007378103900
1932 1678462099199382154940181900
1933 72660696935038188525549000
1934 1380553241765725581985431000
1935 49110589628029763786043000
1936 834880023676505984362731000
1937 24199420976130608242398000
1938 362991314641959123635970000
1939 8469797341645712884839300
1940 110107365441394267502910900
1941 2032751361994971092361432
1942 22360264981944682015975752
1943 318522293190095185412760
1944 2866700638710856668714840
1945 30335456494294779563120
1946 212348195460063456941840
1947 1569075335911798942920
1948 7845376679558994714600
1949 36070697377282734320
1950 108212092131848202960
1951 232714176627630544
1952 232714176627630544
1953 1
1954 62
1955 1891
1956 113460
1957 1115690
1958 64710020
1959 307372595
1960 17212865320
1961 47335379630
1962 2556110500020
1963 4515795216702
1964 234821351268504
1965 285140212254612
1966 14257010612730600
1967 12474884286139275
1968 598794445734685200
1969 390879707632363950
1970 17980466551088741700
1971 8990233275544370850
1972 395570264123952317400
1973 154632012339363178620
1974 6494544518253253502040
1975 2017244888245328739270
1976 80689795529813149570800
1977 20172448882453287392700
1978 766553057533224920922600
1979 155837709498512758649100
1980 5610157541946459311367600
1981 935026256991076551894600
1982 31790892737696602764416400
1983 4371247751433282880107255
1984 139879928045865052163432160
1985 15942197681697855209802930
1986 478265930450935656294087900
1987 45325856153846843243557350
1988 1269123972307711610819605800
1989 100193997813766706117337300
1990 2605043943157934359050769800
1991 171384469944600944674392750
1992 4113227278670422672185426000
1993 225248160498618384429201900
1994 4955459530969604457442441800
1995 225248160498618384429201900
1996 4504963209972367688584038000
1997 169158697607658075263037000
1998 3044856556937845354734666000
1999 93772756282506106939292250
2000 1500364100520097711028676000
2001 37509102513002442775716900
2002 525127435182034198860036600
2003 10502548703640683977200732
2004 126030584443688207726408784
2005 1974838217778590149559112
2006 19748382177785901495591120
2007 235099787830784541614180
2008 1880798302646276332913440
2009 16213778471088589076840
2010 97282670826531534461040
2011 559095809347882381960
2012 2236383237391529527840
2013 7214139475456546864
2014 14428278950913093728
2015 14544636039226909
2016 1
2017 63
2018 1953
2019 119133
2020 1191330
2021 70288470
2022 339727605
2023 19364473485
2024 54220525758
2025 2982128916690
2026 5367832050042
2027 284495098652226
2028 352232026902756
2029 17963833372040556
2030 16039136939321925
2031 785917710026774325
2032 523945140017849550
2033 24625421580838928850
2034 12586326585762119190
2035 566384696359295363550
2036 226553878543718145420
2037 9741816777379880253060
2038 3099668974620870989610
2039 127086427959455710574010
2040 32586263579347618095900
2041 1270864279594557105740100
2042 265345289146116318780900
2043 9817775698406303794893300
2044 1683047262583937793410280
2045 58906654190437822769359800
2046 8345109343645358225659305
2047 275388608340296821446757065
2048 32398659804740802523147890
2049 1004358453946964878217584590
2050 98466515092839693942900450
2051 2855528937692351124344113050
2052 233785994898788980940453700
2053 6312221862267302485392249900
2054 431888864260394380579469730
2055 10797221606509859514486743250
2056 616984091800563400827813900
2057 14190634111412958219039719700
2058 675744481495855153287605700
2059 14190634111412958219039719700
2060 560894628909603091661649000
2061 10656997949282458741571331000
2062 347510802693993219833847750
2063 5907683645797884737175411750
2064 157538230554610259658010980
2065 2363073458319153894870164700
2066 50896966794566391581818932
2067 661660568329363090563646116
2068 11310437065459198129293096
2069 124414807720051179422224056
2070 1645698514815491791299260
2071 14811286633339426121693340
2072 145924006239797301691560
2073 1021468043678581111840920
2074 7044607197783318012696
2075 35223035988916590063480
2076 151496928984587484144
2077 454490786953762452432
2078 916312070471295267
2079 916312070471295267
2080 1
2081 64
2082 2016
2083 124992
2084 1270752
2085 76245120
2086 374871840
2087 21742566720
2088 61966315152
2089 3470113648512
2090 6361875022272
2091 343541251202688
2092 433516340803392
2093 22542849721776384
2094 20530095282332064
2095 1026504764116603200
2096 698593520023799400
2097 33532488961142371200
2098 17511410901929904960
2099 805524901488775628160
2100 329532914245408211520
2101 14499448226797961306880
2102 4723305104184184365120
2103 198378814375735743335040
2104 52138021726956188953440
2105 2085520869078247558137600
2106 446897329088195905315200
2107 16982098505351444401977600
2108 2992084022371444966062720
2109 107715024805372018778257920
2110 15708441117450086071829280
2111 534086997993302926442195520
2112 64797319609481605046295780
2113 2073514227503411361481464960
2114 210061898864724680411520960
2115 6301856965941740412345628800
2116 534367988340089099292465600
2117 14962303673522494780189036800
2118 1063111050487124629118694720
2119 27640887312665240357086062720
2120 1645290911468169068874170400
2121 39486981875236057652980089600
2122 1965802127987942264109398400
2123 43247646815734729810406764800
2124 1794862812510729893317276800
2125 35897256250214597866345536000
2126 1235593965134198114964792000
2127 22240691372415566069366256000
2128 630152922218441038632043920
2129 10082446755495056618112702720
2130 232671848203732075802600832
2131 3257405874852249061236411648
2132 60322331015782390022896512
2133 723867972189388680274758144
2134 10532470494819147464315264
2135 105324704948191474643152640
2136 1167392049918378413532480
2137 9339136399347027308259840
2138 75142476776355392135424
2139 450854860658132352812544
2140 2423950863753399746304
2141 9695803455013598985216
2142 29321986255081448544
2143 58643972510162897088
2144 55534064877048198
2145 1
2146 65
2147 2080
2148 131040
2149 1354080
2150 82598880
2151 412994400
2152 24366669600
2153 70663341840
2154 4027810484880
2155 7518579571776
2156 413521876447680
2157 531670984004160
2158 28178562152220480
2159 26165807712776160
2160 1334456193351584160
2161 926705689827489000
2162 45408578801546961000
2163 24217908694158379200
2164 1138241708625443822400
2165 475991987243367416640
2166 21419639425951533748800
2167 7139879808650511249600
2168 307014831771971983732800
2169 82657839323223226389600
2170 3388971412252152281973600
2171 744828881813659842192000
2172 29048326390732733845488000
2173 5256363823084970886326400
2174 194485461454143922794076800
2175 29172819218121588419111520
2176 1021048672634255594668903200
2177 127631084079281949333612900
2178 4211825774616304328009225700
2179 440452368587325942798350400
2180 13654023426207104226748862400
2181 1197721353176061774276216000
2182 34733919242105791454010264000
2183 2559341417839374107137598400
2184 69102218281663100892715156800
2185 4277756369817239579072843040
2186 106943909245430989476821076000
2187 5555527753009402050743952000
2188 127777138319216247167110896000
2189 5555527753009402050743952000
2190 116666082813197443065622992000
2191 4227031985985414603826920000
2192 80313607733722877472711480000
2193 2409408232011686324181344400
2194 40959939944198667511082854800
2195 1008244675549505661811270272
2196 15123670133242584927169054080
2197 301611655078911950114482560
2198 3920951516025855351488273280
2199 62237325651204053198226560
2200 684610582163244585180492160
2201 8431164804966066319956800
2202 75880483244694596879611200
2203 697751570066157212686080
2204 4884260990463100488802560
2205 31511361228794196701952
2206 157556806143970983509760
2207 635309702193431385120
2208 1905929106580294155360
2209 3609714217008132870
2210 3609714217008132870
2211 1
2212 66
2213 2145
2214 137280
2215 1441440
2216 89369280
2217 454293840
2218 27257630400
2219 80410009680
2220 4663780561440
2221 8861183066736
2222 496226251737216
2223 649820091560640
2224 35090284944274560
2225 33210448250831280
2226 1726943309043226560
2227 1223251510572285480
2228 61162575528614274000
2229 33299624454467771400
2230 1598381973814453027200
2231 682945025175266293440
2232 31415471158062249498240
2233 10709819712975766874400
2234 471232067370933742473600
2235 129890890365065070040800
2236 5455417395332732941713600
2237 1228967654992538739616800
2238 49158706199701549584672000
2239 9129474008516002065724800
2240 346920012323608078497542400
2241 53483501899889578768371120
2242 1925406068396024835661360320
2243 247754457330370842824072100
2244 8423651549232608656018451400
2245 908433010211359757021597700
2246 29069856326763512224691126400
2247 2634986976987335903407675200
2248 79049609309620077102230256000
2249 6032733342049953252538624800
2250 168916533577398691071081494400
2251 10858920015689915854569524640
2252 282331920407937812218807640640
2253 15277701320775855639545868000
2254 366664831698620535349100832000
2255 16666583259028206152231856000
2256 366664831698620535349100832000
2257 13949205553751868192628836000
2258 278984111075037363852576720000
2259 8834496850709516521998262800
2260 159020943312771297395968730400
2261 4159009286641710854971489872
2262 66544148586267373679543837952
2263 1421883516800584907682560640
2264 19906369235208188707555848960
2265 342305291081622292590246080
2266 4107663492979467511082952960
2267 55645687712776037711714880
2268 556456877127760377117148800
2269 5756450453045797004660160
2270 46051603624366376037281280
2271 346624973516736163721472
2272 2079749841100416982328832
2273 10482610086191617854480
2274 41930440344766471417920
2275 119120569161268384710
2276 238241138322536769420
2277 212336130412243110
2278 1
2279 67
2280 2211
2281 143715
2282 1532960
2283 96576480
2284 498978480
2285 30437687280
2286 91313061840
2287 5387470648560
2288 10415776587216
2289 593699265471312
2290 791599020628416
2291 43537946134562880
2292 41983019486899920
2293 2225100032805695760
2294 1607016690359669160
2295 81957851208343127160
2296 45532139560190626200
2297 2231074838449340683800
2298 973559929505166843840
2299 45757316686742841660480
2300 15945731572652808457440
2301 717557920769376380584800
2302 202388131499054876575200
2303 8702689654459359692733600
2304 2008312997182929159861600
2305 82340832884500095554325600
2306 15683968168476208677014400
2307 611674758570572138403561600
2308 96848503440340588580563920
2309 3583394627292601777480865040
2310 474272818318138470548938020
2311 16599548641134846469212830700
2312 1844394293459427385468092300
2313 60865011684161103720447045900
2314 5694971853488758242848846400
2315 176544127458151505528314238400
2316 13937694273011960962761650400
2317 404193133917346867920087861600
2318 26946208927823124528005857440
2319 727547641051224362256158150880
2320 40944239539679293113982926240
2321 1023605988491982327849573156000
2322 48550481667603904878240624000
2323 1116661078354889812199534352000
2324 44504608195303579471720572000
2325 934596772101375168906132012000
2326 31153225736712505630204400400
2327 591911288997537606973883607600
2328 16391389541470272193122930672
2329 278653622204994627283089821424
2330 6351079708375945920982104192
2331 95266195625639188814731562880
2332 1764188807882207200272806720
2333 22934454502468693603546487360
2334 338932825159635866062263360
2335 3728261076755994526684896960
2336 42853575594896488812470080
2337 385682180354068399312230720
2338 3317696175088760424191232
2339 23223873225621322969338624
2340 140466975154967679250032
2341 702334875774838396250160
2342 2660359377934993925190
2343 7981078133804981775570
2344 14226520737620288370
2345 14226520737620288370
2346 1
2347 68
2348 2278
2349 150348
2350 1628770
2351 104241280
2352 547266720
2353 33930536640
2354 103488136752
2355 6209288205120
2356 12211600136736
2357 708272807930688
2358 961227382191648
2359 53828733402732288
2360 52867506020540640
2361 2854845325109194560
2362 2101483364316490440
2363 109277134944457502880
2364 61923709801859251632
2365 3096185490092962581600
2366 1379209900132319695440
2367 66202075206351345381120
2368 23571951020443282067520
2369 1084309746940390975105920
2370 312781657771266627434400
2371 13762392941935731607113600
2372 3251554376391409115966400
2373 136565283808439182870588800
2374 26662745886409554750924480
2375 1066509835456382190036979200
2376 173307848261662105881009120
2377 6585698233943160023478346560
2378 895848656823150444370216260
2379 32250551645633415997327785360
2380 3688788586918854770936184600
2381 125418811955241062211830276400
2382 12101815188663611266053798600
2383 387258086037235560513721555200
2384 31592107018827111515593074240
2385 947763210564813345467792227200
2386 65440793110427588139442796640
2387 1832342207091972467904398305920
2388 107084934180699689682724576320
2389 2784208288698191931750838984320
2390 137559698058211063821681768000
2391 3301432753397065531720362432000
2392 137559698058211063821681768000
2393 3026313357280643404076998896000
2394 105920967504822519142694961360
2395 2118419350096450382853899227200
2396 61923027156665472729575515872
2397 1114614488819978509132359285696
2398 26992088760597770164173942816
2399 431873420169564322626783085056
2400 8568917066856434972753632640
2401 119964838935990089618550856960
2402 1920619342571269907686159040
2403 23047432110855238892233908480
2404 291404314045296123924796544
2405 2914043140452961239247965440
2406 28200417488254463605625472
2407 225603339906035708845003776
2408 1591959051756300364833696
2409 9551754310537802189002176
2410 45226109424894896728230
2411 180904437699579586912920
2412 483701705079089804580
2413 967403410158179609160
2414 812944042149730764
2415 1
2416 69
2417 2346
2418 157182
2419 1729002
2420 112385130
2421 599387360
2422 37761403680
2423 117060351408
2424 7140681435888
2425 14281362871776
2426 842600409434784
2427 1163591041600416
2428 66324689371223712
2429 66324689371223712
2430 3647857915417304160
2431 2735893436562978120
2432 145002352137837840360
2433 83779136790750752208
2434 4272735976328288362608
2435 1942152716512858346640
2436 95165483109130058985360
2437 34605630221501839631040
2438 1626464620410586462658880
2439 479598541915942162066080
2440 21581934386217397292973600
2441 5217610510953656488411200
2442 224357251971007229001681600
2443 44871450394201445800336320
2444 1839729466162259277813789120
2445 306621577693709879635631520
2446 11958241530054685305789629280
2447 1670636684345875153014727620
2448 61813557320797380661544921940
2449 7272183214211456548417049640
2450 254526412497400979194596737400
2451 25303795394478459919930669800
2452 835025248017789177357712103400
2453 70317915622550667566965229760
2454 2179855384299070694575922122560
2455 155703956021362192469708723040
2456 4515414724619503581621552968160
2457 273661498461788095855851695040
2458 7388860458468278588107995766080
2459 379664766640662536147841679680
2460 9491619166016563403696041992000
2461 412679094174633191465045304000
2462 9491619166016563403696041992000
2463 348026036087273991468854873040
2464 7308546757832753820845952333840
2465 224878361779469348333721610272
2466 4272688873809917618340710595168
2467 109556124969485067136941297312
2468 1862454124481246141328002054304
2469 39417018507539600874666710144
2470 591255277613094013120000652160
2471 10194056510570586433103459520
2472 132522734637417623630344973760
2473 1827899788102312050073723776
2474 20106897669125432550810961536
2475 216203200743284220976461952
2476 1945828806689557988788157568
2477 15692167795883532167646432
2478 109845174571184725173525024
2479 624120310063549574849574
2480 3120601550317747874247870
2481 11125139216819065505340
2482 33375417650457196516020
2483 56093138908331422716
2484 56093138908331422716
2485 1
2486 70
2487 2415
2488 164220
2489 1833790
2490 121030140
2491 655579925
2492 41957115200
2493 132164912880
2494 8194224598560
2495 16661590017072
2496 999695401024320
2497 1404334015724640
2498 81451372912029120
2499 82905861714029640
2500 4642728255985659840
2501 3546528528877934600
2502 191512540559408468400
2503 112779607218318320280
2504 5864539575352552654560
2505 2719013803118001685296
2506 135950690155900084264800
2507 50466544073023516128600
2508 2422394115505128774172800
2509 729823868132955464013600
2510 33571897934115951344625600
2511 8300743994698998958836000
2512 365232735766755954188784000
2513 74785750657002409667227200
2514 3141001527594101206023542400
2515 536587760963992289362355160
2516 21463510438559691574494206400
2517 3077488629058191071342919300
2518 116944567904211260711030933400
2519 14140356249855609955255374300
2520 509052824994801958389193474800
2521 52096049341573299835151379000
2522 1771265677613492194395146886000
2523 153820440424329585302736440100
2524 4922254093578546729687566083200
2525 363309230716511782429320353760
2526 10899276921495353472879610612800
2527 684153746154470239639629237600
2528 19156304892325166709909618652800
2529 1022174371724860674244189137600
2530 26576533664846377530348917577600
2531 1203647358009346808439715470000
2532 28887536592224323402553171280000
2533 1107355569368599063764538232400
2534 24361822526109179402819841112800
2535 787074266228142719168025635952
2536 15741485324562854383360512719040
2537 426051597103553038865882822880
2538 7668928747863954699585890811840
2539 172449455970485753826666856880
2540 2759191295527772061226669710080
2541 50970282552852932165517297600
2542 713583955739941050317242166400
2543 10662748763930153625430055360
2544 127952985167161843505160664320
2545 1513422405202989546835233664
2546 15134224052029895468352336640
2547 137306468213980906466906280
2548 1098451745711847251735250240
2549 7281403617408078373245030
2550 43688421704448470239470180
2551 194689936294333646343450
2552 778759745177334585373800
2553 1963259861791599795060
2554 3926519723583199590120
2555 3116285494907301262
2556 1
2557 71
2558 2485
2559 171465
2560 1943270
2561 130199090
2562 716094995
2563 46546174675
2564 148947758960
2565 9383708814480
2566 19392998216592
2567 1182972891212112
2568 1689961273160160
2569 99707715116449440
2570 103268704942036920
2571 5886316181696104440
2572 4578245919096970120
2573 251803525550333356600
2574 151082115330200013960
2575 8007352112500600739880
2576 3785293725909374895216
2577 193049980021378119656016
2578 73124992432340196839400
2579 3583124629184669645130600
2580 1102499885902975275424800
2581 51817494637439837944965600
2582 13096729413858420579496800
2583 589352823623628926077356000
2584 123483448759236536892398400
2585 5309788296647171086373131200
2586 929212951913254940115297960
2587 38097731028443452544727216360
2588 5602607504182860668342237700
2589 218501692663131566065347270300
2590 27134197128101305589814366900
2591 1003965293739748306823131575300
2592 105680557235762979665592797400
2593 3698819503251704288295747909000
2594 330947008185678804742251128700
2595 10921251270127400556494287247100
2596 832095334866849566209088552160
2597 25794955380872336552481745116960
2598 1674997102654047828083230202400
2599 48574915976967387014413675869600
2600 2687940014535744735975460324800
2601 72574380392465107871337428769600
2602 3418358496746544935968791934800
2603 85458962418663623399219798370000
2604 3418358496746544935968791934800
2605 78622245425170533527282214500400
2606 2661060614390387288615705721552
2607 55882272902198133060929820152592
2608 1592087547071171882077772653920
2609 30249663394352265759477680424480
2610 720230080817911089511373343440
2611 12243911373904488521693346838480
2612 241259337416837212250115208640
2613 3618890061252558183751728129600
2614 58235012479926223646579533120
2615 757055162239040907405533930560
2616 9768453706310205256845599104
2617 107452990769412257825301590144
2618 1083195471465849373238927320
2619 9748759243192644359150345880
2620 73854236690853366357199590
2621 516979656835973564500397130
2622 2764597095379537778076990
2623 13822985476897688890384950
2624 46463816729067861816420
2625 139391450187203585449260
2626 221256270138418389602
2627 221256270138418389602
2628 1
2629 72
2630 2556
2631 178920
2632 2057580
2633 139915440
2634 781194540
2635 51558839640
2636 167566228830
2637 10724238645120
2638 22520901154752
2639 1396295871594624
2640 2027953527792192
2641 121677211667531520
2642 128195633721149280
2643 7435346755826658240
2644 5886316181696104440
2645 329633706174981848640
2646 201442820440266685280
2647 10877912303774401005120
2648 5241175928182211393376
2649 272541148265474992455552
2650 105299989102569883448736
2651 5264999455128494172436800
2652 1653749828854462913137200
2653 79379991785014219830585600
2654 20499228647778397428777600
2655 942964517797806281723769600
2656 202063825242387060369379200
2657 8890808310665030656252684800
2658 1592936488994151325911939360
2659 66903332537754355688301453120
2660 10084693507529149203016027860
2661 403387740301165968120641114400
2662 51412162979560368485964063600
2663 1953662193223294002466634416800
2664 211361114471525959331185594800
2665 7609000120974934535922681412800
2666 700828958510849233571825919600
2667 23828184589368873941442081266400
2668 1872214503450411523970449242360
2669 59910864110413168767054375755520
2670 4019993046369714787399752485760
2671 120599791391091443621992574572800
2672 6911845751663343606794040835200
2673 193531681046573620990233143385600
2674 9466223529451970591913577665600
2675 246121811765751235389753019305600
2676 10255075490239634807906375804400
2677 246121811765751235389753019305600
2678 8708925647095812944560491452352
2679 191596364236107884780330811951744
2680 5731515169456218775479981554112
2681 114630303389124375509599631082240
2682 2880920323271644358045493373760
2683 51856565818889598444818880727680
2684 1085667018375767455125518438880
2685 17370672294012279282008295022080
2686 299494349896763435896694741760
2687 4192920898554688102553726384640
2688 58610722237861231541073594624
2689 703328666854334778492883135488
2690 7799007394554115487320276704
2691 77990073945541154873202767040
2692 664688130217680297214796310
2693 5317505041741442377718370480
2694 33175165144554453336923880
2695 199050990867326720021543280
2696 836348701123221512695560
2697 3345394804492886050782240
2698 7965225724983062025672
2699 15930451449966124051344
2700 11959798385860453492
2701 1
2702 73
2703 2628
2704 186588
2705 2176860
2706 150203340
2707 851152260
2708 57027201420
2709 188189764686
2710 12232334704590
2711 26095647369792
2712 1644025784296896
2713 2426895205390656
2714 148040607528830016
2715 158614936638032160
2716 9358281261643897440
2717 7538615460768695160
2718 429701081263815624120
2719 267369561675263055008
2720 14705325892139468025440
2721 7218978165232102485216
2722 382605842757301431716448
2723 150723513813482382191328
2724 7686899204487601491757728
2725 2463749745028077401204400
2726 120723737506375792659015600
2727 31839227474209000261718400
2728 1496443691287823012300764800
2729 327792427615427897932548480
2730 14750659242694255406964681600
2731 2704287527827280157943524960
2732 116284363696573046791571573280
2733 17955673806088485166345610580
2734 736182626049627891820170033780
2735 96233023013023253832701965200
2736 3753087897507906899475376642800
2737 417009766389767433275041849200
2738 15429361356421395031176548420400
2739 1461728970608342687164094060880
2740 51160513971291994050743292130800
2741 4141565416723637613631599839160
2742 136671658751880041249842794692280
2743 9466435238225457402586513918080
2744 293459492384989179480181931460480
2745 17398784133497382182619482102400
2746 504564739871424083295964980969600
2747 25593863616666439007766339614400
2748 691034317649993853209691169588800
2749 29944820431499733639086617348848
2750 748620510787493340977165433721200
2751 27641372705999754128387646783552
2752 635751572237994344952915876021696
2753 19923838446204950981430412069056
2754 418400607370303970610038653450176
2755 11068799136780528323016895593920
2756 210307183598830038137321016284480
2757 4661981902437119072009579178720
2758 79253692341431024224162846038240
2759 1457539169497582054697247743232
2760 21863087542463730820458716148480
2761 329121747951066915576797877504
2762 4278582723363869902498372407552
2763 51757049072950039143125472672
2764 569327539802450430574380199392
2765 5391359278432295744075570070
2766 48522233505890661696680130630
2767 345969579364639299085063320
2768 2421787055552475093595443240
2769 12210691036399034085355176
2770 61053455181995170426775880
2771 193820492641254509291352
2772 581461477923763527874056
2773 873065282167813104916
2774 873065282167813104916
2775 1
2776 74
2777 2701
2778 194472
2779 2301252
2780 161087640
2781 926253930
2782 62985267240
2783 211000645254
2784 13926042586764
2785 30173092271322
2786 1931077905364608
2787 2896616858046912
2788 179590245198908544
2789 195625088520239664
2790 11737505311214379840
2791 9618233518911783480
2792 557857544096883441840
2793 353309777928026179832
2794 19785347563969466070592
2795 9892673781984733035296
2796 534204384227175583905984
2797 214491154273032620810736
2798 11153540022197696282158272
2799 3646349622641554553782512
2800 182317481132077727689125600
2801 49085475689405542070149200
2802 2356102833091466019367161600
2803 527318253120470966239317120
2804 24256639643541664447008587520
2805 4548119933164062083814110160
2806 200117277059218731687820847040
2807 31636187182155902435942266260
2808 1328719861650547902309575182920
2809 178031092574093019590498635620
2810 7121243702963720783619945424800
2811 812071650337968159535607811600
2812 30858722712842790062353096840800
2813 3004665106250482190281748902920
2814 108167943825017358850142960505120
2815 9013995318751446570845246708760
2816 306475840837549183408738388097840
2817 21891131488396370243481313435560
2818 700516207628683847791402029937920
2819 42917000862626876050461389185920
2820 1287510025878806281513841675577600
2821 67640925272618445949096754695200
2822 1893945907633316486574709131465600
2823 85227565843499241895861910915952
2824 2215916711930980289292409683814752
2825 85227565843499241895861910915952
2826 2045461580243981805500685861982848
2827 67016547500871198755720476959552
2828 1474364045019166372625850493110144
2829 40954556806087954795162513697504
2830 819091136121759095903250273950080
2831 19165925598908156184928269956960
2832 344986660780346811328708859225280
2833 6741118658926317002974770812448
2834 107857898542821072047596332999168
2835 1739643524884210839477360209664
2836 24355009348378951752683042935296
2837 319168469283191908049273748144
2838 3830021631398302896591284977728
2839 39896058660398988506159218518
2840 398960586603989885061592185180
2841 3200218609122913516536835710
2842 25601748872983308132294685680
2843 150598522782254753719380504
2844 903591136693528522316283024
2845 3585679113863208421890012
2846 14342716455452833687560048
2847 32303415440209084881892
2848 64606830880418169763784
2849 45950804324621742364
2850 1
2851 75
2852 2775
2853 202575
2854 2430900
2855 172593900
2856 1006797750
2857 69469044750
2858 236194752150
2859 15825048394050
2860 34815106466910
2861 2262981920349150
2862 3448353402436800
2863 217246264353518400
2864 240522649819966800
2865 14671881639017974800
2866 12226568032514979000
2867 721367513918383761000
2868 464881286747402868200
2869 26498233344601963487400
2870 13490009702706454139040
2871 741950533648854977647200
2872 303525218310895218128400
2873 16086836570477446560805200
2874 5362278856825815520268400
2875 273476221698116591533688400
2876 75130830136845217454310000
2877 3681410676705415655261190000
2878 841465297532666435488272000
2879 39548868984035322467948784000
2880 7580199888606770139690183600
2881 341108994987304656286058262000
2882 55179396247946341458038836500
2883 2372714038661692682695669969500
2884 325666632757487230958229211500
2885 13352331943056976469287397671500
2886 1561676250649938768337707330000
2887 60905373775347611965170585870000
2888 6090537377534761196517058587000
2889 225349882968786164271131167719000
2890 19315704254467385508954100090200
2891 676049648906358492813393503157000
2892 49752571564537205098821166899000
2893 1641834861629727768261098507667000
2894 103831453699903732380148522224000
2895 3218775064697015703784604188944000
2896 174933427429185636075250227660000
2897 5073069395446383446182256602140000
2898 236743238454164560821838641433200
2899 6392067438262443142189643318696400
2900 255682697530497725687585732747856
2901 6392067438262443142189643318696400
2902 218532220111536517681697207476800
2903 5026241062565339906679035771966400
2904 146266274307456981411294691776800
2905 3071591760456596609637188527312800
2906 75654969469374300729980012988000
2907 1437444419918111713869620246772000
2908 29740229377616104424888694760800
2909 505583899419473775223107810933600
2910 8698217624421054197386801048320
2911 130473264366315812960802015724800
2912 1841356553556876392591963931600
2913 23937635196239393103695531110800
2914 272018581775447648905631035350
2915 2992204399529924137961941388850
2916 26668488409357612637806964250
2917 240016395684218513740262678250
2918 1613555601238443789850505400
2919 11294889208669106528953537800
2920 53785186707948126328350180
2921 268925933539740631641750900
2922 807585386005227122047300
2923 2422756158015681366141900
2924 3446310324346630677300
2925 3446310324346630677300
2926 1
2927 76
2928 2850
2929 210900
2930 2565950
2931 184748400
2932 1093094700
2933 76516629000
2934 263982370050
2935 17950801163400
2936 40090122598260
2937 2645948091485160
2938 4094919665393700
2939 262074858585196800
2940 294834215908346400
2941 18279721386317476800
2942 15486986174518973400
2943 929219170471138404000
2944 609154789531079620400
2945 35330977792802617983200
2946 18307870310815902045840
2947 1025240737405690514567040
2948 427183640585704381069600
2949 23067916591628036577758400
2950 7837176790745422683469200
2951 407533193118761979540398400
2952 114198861808004730530551200
2953 5709943090400236526527560000
2954 1332320054426721856189764000
2955 63951362612482649097108672000
2956 12523808511611185448183781600
2957 576095191534114530616453953600
2958 95309866246452771609339808500
2959 4193634114843921950810951574000
2960 589301525942119751257748097000
2961 24750664089569029552825420074000
2962 2967184876234883659841643927000
2963 118687395049395346393665757080000
2964 12181074755069522393034117174000
2965 462880840692641850935296452612000
2966 40777597870542258296680877968200
2967 1467993523339521298680511606855200
2968 111211630556024340809129667186000
2969 3781195438904827587510408684324000
2970 246599702537271364402852740282000
2971 7891190481192683660891287689024000
2972 443164682820603611390633910072000
2973 13294940484618108341719017302160000
2974 642588790089875236516419169604400
2975 17992486122516506622459736748923200
2976 747380192781454890471404449570656
2977 19431885012317827152256515688837056
2978 692018697019865639325374490343200
2979 16608448728476775343808987768236800
2980 505283493062124117602654389774400
2981 11116236847366730587258396575036800
2982 287488883983622342773924049354400
2983 5749777679672446855478480987088000
2984 125569857372156885349530044545600
2985 2260257432698823936291540801820800
2986 41316533716000007437587304979520
2987 661064539456000119001396879672320
2988 9995935576451614702642089914400
2989 139943098070322605836989258801600
2990 1722784351244501776402329890550
2991 20673412214934021316827958686600
2992 202680511911117856047332928300
2993 2026805119111178560473329283000
2994 15328778211765216003579801300
2995 122630225694121728028638410400
2996 681279031634009600159102280
2997 4087674189804057600954613680
2998 15344122334099315318898700
2999 61376489336397261275594800
3000 130959792325171965737400
3001 261919584650343931474800
3002 176733862787006701400
3003 1
3004 77
3005 2926
3006 219450
3007 2706550
3008 197578150
3009 1185468900
3010 84168291900
3011 294589021650
3012 20326642493850
3013 46073722986060
3014 3086939440066020
3015 4850904834389460
3016 315308814235314900
3017 360352930554645600
3018 22702234624942672800
3019 19549146482589523800
3020 1192497935437960951800
3021 794998623625307301200
3022 46904918793893130770800
3023 24731684454961832588240
3024 1409706013932824457529680
3025 598057096819986133497440
3026 32893140325099237342359200
3027 11386087035611274464662800
3028 603462612887397546627128400
3029 172417889396399299036322400
3030 8793312359216364250852442400
3031 2093645799813420059726772000
3032 102588644190857582926611828000
3033 20517728838171516585322365600
3034 964333255394061279510151183200
3035 163085771132819186975981450100
3036 7338859700976863413919165254500
3037 1055260872035888856903409383000
3038 45376217497543220846846603469000
3039 5572517938294781507507477619000
3040 228473235470086041807806582379000
3041 24049814260009057032400692882000
3042 937942756140353224263627022398000
3043 84861487460317672671471016312200
3044 3139875036031753888844427603551400
3045 244665587223253549780085267809200
3046 8563295552813874242302984373322000
3047 575399305920299850273323060658000
3048 18988177095369895059019661001714000
3049 1100763889586660583131574550824000
3050 34123680577186478077078811075544000
3051 1706184028859323903853940553777200
3052 49479336836920393211764276059538800
3053 2131417586821186169122153430257056
3054 57548274844172026566298142616940512
3055 2131417586821186169122153430257056
3056 53285439670529654228053835756426400
3057 1691601259381893785017582087505600
3058 38906828965783557055404388012628800
3059 1054125907939948590171054847632800
3060 22136644066738920393592151800288800
3061 508888369350320009048095443684800
3062 9668879017656080171913813430011200
3063 187139593890117680746718969613120
3064 3181373096132000572694222483423040
3065 51312469292451622140229394893920
3066 769687039386774332103440923408800
3067 10204184234294356675613800120950
3068 132654395045826636782979401572350
3069 1418763583377824992331330498100
3070 15606399417156074915644635479100
3071 131146213589546848030627188900
3072 1180315922305921632275644700100
3073 7494069347974105601750125080
3074 52458485435818739212250875560
3075 236299483945129455911039980
3076 1181497419725647279555199900
3077 3361301336346080453926600
3078 10083904009038241361779800
3079 13608507434599516007800
3080 13608507434599516007800
3081 1
3082 78
3083 3003
3084 228228
3085 2852850
3086 211110900
3087 1284257975
3088 92466574200
3089 328256338410
3090 22977943688700
3091 52849270484010
3092 3593750392912680
3093 5732887531551180
3094 378370577082377880
3095 439180134113474325
3096 28107528583262356800
3097 24594087510354562200
3098 1524833425641982856400
3099 1033498210712899491560
3100 62009892642773969493600
3101 33259851508396947273840
3102 1929071387487022941882720
3103 833008099142123543085720
3104 46648453551958918412800320
3105 16446570162549618671179600
3106 888114788777679408243698400
3107 258626834094598948554483600
3108 13448595372919145324833147200
3109 3266087447708935293173764320
3110 163304372385446764658688216000
3111 33341309362028714451148844100
3112 1600382849377378293655144516800
3113 276536742355649925741881589300
3114 12720690148359896584126553107800
3115 1870689727699984791783316633500
3116 82310348018799330838465931874000
3117 10348961885404594228228172721000
3118 434656399186992957585583254282000
3119 46897137807017661213181351119900
3120 1875885512280706448527254044796000
3121 174189368997494170220387875588200
3122 6619196021904778468374739272351600
3123 530108772317049357856851413586600
3124 19083915803413776882846650889117600
3125 1320033701817158480038799962686000
3126 44881145861783388321319198731324000
3127 2683111980867485171383212967633500
3128 85859583387759525484262814964272000
3129 4436078475034242150020245439820720
3130 133082354251027264500607363194621600
3131 5937520420430447185411713127144656
3132 166250571772052521191527967560050368
3133 6394252760463558507366460290771168
3134 166250571772052521191527967560050368
3135 5497704092991154801307141784393200
3136 131944898231787715231371402825436800
3137 3737355491787090456061012641607200
3138 82221820819315990033342278115358400
3139 1984664640466248035287572230370720
3140 39693292809324960705751444607414400
3141 810938240190509949902448868323520
3142 14596888323429179098244079629823360
3143 250148287800701657933618300107860
3144 4002372604811226526937892801725760
3145 56851883591068558621276886388150
3146 795926370274959820697876409434100
3147 9221963291955862450153648237650
3148 110663559503470349401843778851800
3149 1022940465998465414638892073420
3150 10229404659984654146388920734200
3151 73067176142747529617063719530
3152 584537409141980236936509756240
3153 3071893291286682926843519740
3154 18431359747720097561061118440
3155 65545376058748568851568700
3156 262181504234994275406274800
3157 530731789949381124304200
3158 1061463579898762248608400
3159 680425371729975800390
3160 1
3161 79
3162 3081
3163 237237
3164 3005002
3165 225375150
3166 1389813425
3167 101456380025
3168 365242968090
3169 25932250734390
3170 60508585046910
3171 4175092368236790
3172 6759673358097660
3173 452898114992543220
3174 533772778384068795
3175 34695230594964471675
3176 30840204973301752600
3177 1942932913318010413800
3178 1338464895841296062840
3179 81646358646319059833240
3180 44534377443446759909040
3181 2627528269163358834633360
3182 1154519997056627366732840
3183 65807639832227759903771880
3184 23623255324389452273148880
3185 1299279042841419875023188400
3186 385500375348553149732154800
3187 20431519893473316935804204400
3188 5059233497431488003151517280
3189 258020908369005888160727381280
3190 53754355910209560033484871100
3191 2633963439600268441640758683900
3192 464817077576517960289545650100
3193 21846402646096344133608645554700
3194 3284099744184417745575155867700
3195 147784488488298798550882014046500
3196 19013209045278208000698270813000
3197 817567988946962944030025644959000
3198 90362777725716956971739676548100
3199 3704873886754395235841326738472100
3200 352845132071847165318221594140200
3201 13760960150802039447410642171467800
3202 1131853865217483764072736801982200
3203 41878593013046899270691261673341400
3204 2979504641244443426373291344348400
3205 104282662443555519923065197052194000
3206 6423207469349434198159812861910500
3207 211965846488531328539273824443046500
3208 11304845146055004188761270636962480
3209 350450199527705129851599389745836880
3210 16174624593586390608535356449807856
3211 469064113214005327647525337044427824
3212 18709109928763745262294457887811936
3213 505145968076621122081950362970922272
3214 17372744933852049172130568038682512
3215 434318623346301229303264200967062800
3216 12837003645703484609948695595085600
3217 295251083851180146028819998686968800
3218 7466119361753980704177057438061280
3219 156788506596833594787718206199286880
3220 3371795840792120318015445294608320
3221 64064120975050286042293460597558080
3222 1162453808015025351573873276971820
3223 19761714736255430976755845708520940
3224 299419920246294408738724934977590
3225 4491298803694416131080874024663850
3226 56041161543424087197087554674950
3227 728535100064513133562138210774350
3228 7346572437625342523315679436380
3229 80812296813878767756472473800180
3230 641367435030783871083114871430
3231 5772306915277054839748033842870
3232 34668510001663993031519722780
3233 242679570011647951220638059460
3234 1035616941728227387854785460
3235 5178084708641136939273927300
3236 13975937135333702940010600
3237 41927811406001108820031800
3238 53753604366668088230810
3239 53753604366668088230810
3240 1
3241 80
3242 3160
3243 246480
3244 3163160
3245 240400160
3246 1502501000
3247 111185074000
3248 405825520100
3249 29219437447200
3250 69152668625040
3251 4840686803752800
3252 7952556891879600
3253 540773868647812800
3254 646997307132204600
3255 42701822270725503600
3256 38550256216627190750
3257 2467216397864140208000
3258 1727051478504898145600
3259 107077191667303685027200
3260 59379169924595679878720
3261 3562750195475740792723200
3262 1592441375250520505838400
3263 92361599764530189338627200
3264 33747507606270646104498400
3265 1889860425951156181851910400
3266 571111667183041703306896000
3267 30840030027884251978572384000
3268 7783436149894596927925411200
3269 404738679794519040252121382400
3270 86006969456335296053575793760
3271 4300348472816764802678789688000
3272 774695129294196600482576083500
3273 37185366206121436823163652008000
3274 5711477815972900427087227596000
3275 262727979534753419646012469416000
3276 34569470991414923637633219660000
3277 1521056723622256640055861665040000
3278 172119576620413251374742241044000
3279 7229022218057356557739174123848000
3280 705690264143694330636443188280400
3281 28227610565747773225457727531216000
3282 2382850242563123713837340635752000
3283 90548309217398701125818944158576000
3284 6621121424987652058607314098552000
3285 238360371299555474109863307547872000
3286 15113429339645727525081912616260000
3287 513856597547954735852785028952840000
3288 28262112865137510471903176592406200
3289 904387611684400335100901650956998400
3290 43132332249563708289427617199487616
3291 1293969967486911248682828515984628480
3292 53454599796467843606555593965176960
3293 1496728794301099620983556631024954880
3294 53454599796467843606555593965176960
3295 1389819594708163933770445443094600960
3296 42790012152344948699828985316952000
3297 1026960291656278768795895647606848000
3298 27149524951832657106098390683859200
3299 597289548940318456334164595044902400
3300 13487183363168481272061781178433280
3301 269743667263369625441235623568665600
3302 5166461368955668229217214564319200
3303 92996304641202028125909862157745600
3304 1497099601231472043693624674887950
3305 23953593619703552699097994798207200
3306 320235208819566212554786026714000
3307 4483292923473926975767004373996000
3308 48977149584168950155437862909200
3309 587725795010027401865254354910400
3310 5130939480246270968664918971440
3311 51309394802462709686649189714400
3312 346685100016639930315197227800
3313 2773480800133119442521577822400
3314 13808225889709698504730472800
3315 82849355338258191028382836800
3316 279518742706674058800212000
3317 1118074970826696235200848000
3318 2150144174666723529232400
3319 4300288349333447058464800
3320 2622127042276492108820
3321 1
3322 81
3323 3240
3324 255960
3325 3327480
3326 256215960
3327 1622701080
3328 121702581000
3329 450299549700
3330 32871867128100
3331 78892481107440
3332 5601366158628240
3333 9335610264380400
3334 644157108242247600
3335 782190774294157800
3336 52406781877708572600
3337 48039550054566191550
3338 3122570753546802450750
3339 2220494758077726187200
3340 139891169758896749793600
3341 78847750227741804429120
3342 4809712763892250070176320
3343 2186233074496477304625600
3344 128987751395292160972910400
3345 47956984493121444464287200
3346 2733548116107922334464370400
3347 841091728033206872142883200
3348 46260045041826377967858576000
3349 11895440153612497191735062400
3350 630458328141462351161958307200
3351 136599304430650176085090966560
3352 6966564525963158980339639294560
3353 1280618479037345400797727811500
3354 62750305472829924639088662763500
3355 9843185172208615629660966708000
3356 462629703093804934594065435276000
3357 62225047784546862547739795388000
3358 2800127150304608814648290792460000
3359 324225248982638915380328407548000
3360 13941685706253473361354121524564000
3361 1394168570625347336135412152456400
3362 57160911395639240781551898250712400
3363 4948996657631103097969861320408000
3364 193010869647613020820824591495912000
3365 14494887443891886939113309242776000
3366 536310835423999816747192441982712000
3367 34976793614608683700903854911916000
3368 1224187776511303929531634921917060000
3369 69370640668973889340125978908633400
3370 2289231142076138348224157303984902200
3371 112700610071440657143343128811564416
3372 3493718912214660371443636993158496896
3373 149304227017720528694172521075149440
3374 4329822583513895332131003111179333760
3375 160363799389403530819666781895530880
3376 4329822583513895332131003111179333760
3377 138639639373597633787445912426924480
3378 3465990984339940844686147810673112000
3379 95613544395584575025824767190982400
3380 2199111521098445225593969645392595200
3381 52021992972221284906524013116814080
3382 1092461852416646983037004275453095680
3383 22025440572916269819294441037360800
3384 418483370885409126566594379709855200
3385 7133239276455837384657858745054350
3386 121265067699749235539183598665923950
3387 1729270127625657547795844544255600
3388 25939051914384863216937668163834000
3389 305165316639821920199266684280400
3390 3967149116317684962590466895645200
3391 37782372536358904405623494244240
3392 415606097899947948461858436686640
3393 3120165900149759372836775050200
3394 28081493101347834355530975451800
3395 159780899580926511269024042400
3396 1118466297066485578883168296800
3397 4528203631848119752563434400
3398 22641018159240598762817172000
3399 58053892716001535289274800
3400 174161678148004605867824400
3401 212392290424395860814420
3402 212392290424395860814420
3403 1
3404 82
3405 3321
3406 265680
3407 3498120
3408 272853360
3409 1750809060
3410 133061488560
3411 498980582100
3412 36924563075400
3413 89849770150140
3414 6469183450810080
3415 10936000595417040
3416 765520041679192800
3417 943230051354719700
3418 64139643492120939600
3419 59685501582945874350
3420 3939243104474427707100
3421 2845008908787086677350
3422 182080570162373547350400
3423 104282508365723031664320
3424 6465515518674827963187840
3425 2987851868478518982988320
3426 179271112108711138979299200
3427 67801253938551007690888800
3428 3932472728435958446071550400
3429 1231598601762910062780650400
3430 68969521698722963515716422400
3431 18063446159189347587449539200
3432 975426092596224769722275116800
3433 215406595448332969980335754960
3434 11201142963313314438977459257920
3435 2100214305621246457308273610860
3436 105010715281062322865413680543000
3437 16815441335856385034004151459500
3438 807141184121106481632199270056000
3439 110922911268105276715536156996000
3440 5102453918332842728914663221816000
3441 604237964013099796845157486794000
3442 26586470416576391061186929418936000
3443 2721948161697106703883423726224400
3444 114321822791278481563103796501424800
3445 10145443148143761350838215706836400
3446 405817725925750454033528628273456000
3447 31278441326293019184402404155464000
3448 1188580770399134729007291357907632000
3449 79669363233275335096503225077142000
3450 2868097076397912063474116102777112000
3451 167305662789878203702656772661998200
3452 5688392534855858925890330270507938800
3453 288795313308066683929816767579633816
3454 9241450025858133885754136562548282112
3455 408098220515102778430738224272075136
3456 12242946615453083352922146728162254080
3457 469636841068967483114738432694054720
3458 13149831549931089527212676115433532160
3459 437248093409038691175790954577223360
3460 11368450428635005970570564819007807360
3461 326679610018247298004901287902523200
3462 7840310640437935152117630909660556800
3463 193900155623733880106134957980852480
3464 4265803423722145362334969075578754560
3465 90304306348956706259107208253179280
3466 1806086126979134125182144165063585600
3467 32495867814965481418996912060803150
3468 584925620669378665541944417094456700
3469 8862509404081494932453703289309950
3470 141800150465303918919259252628959200
3471 1787396854604671246881419150785200
3472 25023555964465397456339868110992800
3473 258179545665119180105093877335640
3474 3098154547981430161261126528027680
3475 25585360381228026857261555411640
3476 255853603812280268572615554116400
3477 1637754220704496740507496434600
3478 13102033765635973924059971476800
3479 61885449635257636618366936800
3480 371312697811545819710201620800
3481 1190104800678031473430133400
3482 4760419202712125893720533600
3483 8708083907400230293391220
3484 17416167814800460586782440
3485 10113918591637898134020
3486 1
3487 83
3488 3403
3489 275643
3490 3675240
3491 290343960
3492 1887235740
3493 145317151980
3494 552205177524
3495 41415388314300
3496 102157957841940
3497 7457530922461620
3498 12784338724219920
3499 907688049419614320
3500 1134610061774517900
3501 78288094262441735100
3502 73938755692306083150
3503 4953896631384507571050
3504 3632857529681972218770
3505 236135739429328194220050
3506 137388066577063676637120
3507 8655448194355011628138560
3508 4065437788257656976852960
3509 247991705083717075588030560
3510 95381425032198875226165600
3511 5627504076899733638343770400
3512 1793380420110904126505157600
3513 102222683946321535210793983200
3514 27259382385685742722878395520
3515 1499266031212715849758311753600
3516 337334857022861066195620144560
3517 17878747422211636508367867661680
3518 3417995830716930508952680582380
3519 174317787366563455956586709701380
3520 28483298589307754241272338186500
3521 1395681630876079957822344571138500
3522 195885141175590169518925553844000
3523 9206601635252737967389501030668000
3524 1114483355846384069736623808975600
3525 50151751013087283138148071403902000
3526 5253992963275810614472655099456400
3527 225921697420859856422324169276625200
3528 20538336129169077856574924479693200
3529 842071781295932192119571903667421200
3530 66566939232880015187317937048808000
3531 2596110630082320592305399544903512000
3532 178717760766536562513777504902778000
3533 6612557148361852813009767681402786000
3534 396753428901711168780586060884167160
3535 13886370011559890907320512130945850600
3536 726363969835440447459842173003321416
3537 23970011004569534766174791709109606728
3538 1092650074282371955153266858534910848
3539 33872152302753530609751272614582236288
3540 1344133027887044865466320341848501440
3541 38979857808724301098523289913606541760
3542 1344133027887044865466320341848501440
3543 36291591752950211367590649229909538880
3544 1084576305260581029376272275836377024
3545 27114407631514525734406806895909425600
3546 699726648555213567339530500539598080
3547 16093712916769912048809201512410755840
3548 356917020331590791405042775476851440
3549 7495257426963406619505898285013880240
3550 141955633086428155672460194791929550
3551 2697157028642134957776743701046661450
3552 43269898855221416434921021941925050
3553 735588280538764079393657373012725850
3554 9890262595479180899410519301011440
3555 148353938932187713491157789515171600
3556 1648377099246530149901753216835240
3557 21428902290204891948722791818858120
3558 193053173785629657195700827196920
3559 2123584911641926229152709099166120
3560 15103733368719247718013578230200
3561 135933600318473229462122204071800
3562 733784617103769119903493679200
3563 5136492319726383839324455754400
3564 19755739691255322458940214440
3565 98778698456276612294701072200
3566 240923654771406371450490420
3567 722770964314219114351471260
3568 839455243105945545123660
3569 839455243105945545123660
3570 1
3571 84
3572 3486
3573 285852
3574 3859002
3575 308720160
3576 2032407720
3577 158527802160
3578 610332038316
3579 46385234912016
3580 115963087280040
3581 8581268458722960
3582 14915061844923240
3583 1073884452834473280
3584 1361532074129421480
3585 95307245189059503600
3586 91336109972848690950
3587 6210855478153710984600
3588 4623636855958873732980
3589 305160032493285666376680
3590 180321837382396075586220
3591 11540597592473348837518080
3592 5508012487316825581542720
3593 341496774213643186055648640
3594 133533995045078425316631840
3595 8012039702704705518997910400
3596 2597309573953723217697124800
3597 150643955289315946626433238400
3598 40889073578528614084317593280
3599 2289788120397602388721785223680
3600 524743110924450547415409113760
3601 28336127989920329560432092143040
3602 5521377880388887745231253248460
3603 287111649780222162752025168919920
3604 47851941630037027125337528153320
3605 2392597081501851356266876407666000
3606 342798997057282796658119719227000
3607 16454351858749574239589746522896000
3608 2035143519371657866475573912042400
3609 93616601891096261857876399953950400
3610 10030350202617456627629614280780400
3611 441335408915168091615703028354337600
3612 41076672258338155713149848959386400
3613 1725220234850202539952293656294228800
3614 139790572389048031893367667802496800
3615 5591622895561921275734706712099872000
3616 395060313273396611872560800311404000
3617 15012291904389071251157310411833352000
3618 925758000770659393821367475396390040
3619 33327288027743738177569229114270041440
3620 1794546278416970517253727721537617616
3621 61014573466176997586626742532278998944
3622 2868206444991226382277325503654140976
3623 91782606239719244232874416116932511232
3624 3763572478083725623305696957175804032
3625 112907174342511768699170908715274120960
3626 4032399083661134596398961025545504320
3627 112907174342511768699170908715274120960
3628 3504015755457261787215648891163679616
3629 91104409641888806467606871170255670016
3630 2449043269943247485688356751888593280
3631 58777038478637939656520562045326238720
3632 1362774077629710294455617870002523680
3633 29981029707853626478023593140055520960
3634 596213658962998253824332818126104110
3635 11924273179259965076486656362522082200
3636 201926194657699943362964769062316900
3637 3634671503838598980533365843121704200
3638 51923878626265699721905226330310060
3639 830782058020251195550483621284960960
3640 9890262595479180899410519301011440
3641 138463676336708532591747270214160160
3642 1351372216499407600369905790378440
3643 16216466597992891204438869484541280
3644 126871360297241680831314057133680
3645 1268713602972416808313140571336800
3646 7704738479589575758986683631600
3647 61637907836716606071893469052800
3648 276580355677574514425163002160
3649 1659482134065447086550978012960
3650 5059396750199533800460298820
3651 20237587000798135201841195280
3652 35257120210449712895193720
3653 70514240420899425790387440
3654 39044429911904443959240
3655 1
3656 85
3657 3570
3658 296310
3659 4049570
3660 328015170
3661 2186767800
3662 172754656200
3663 673743159180
3664 51878223256860
3665 131424832250712
3666 9856862418803400
3667 17366852833129800
3668 1267780256818475400
3669 1630003187338039800
3670 115730226301000825800
3671 112515497792639691750
3672 7763569347692138730750
3673 5865807951589615929900
3674 393009132756504267303300
3675 235805479653902560381980
3676 15327356177503666424828700
3677 7431445419395717054462400
3678 468181061421930174431131200
3679 186071960308715838555962400
3680 11350389578831666151913706400
3681 3741886674340109720411112000
3682 220771313786066473504255608000
3683 60974934283770740301175358400
3684 3475571254174932197166995428800
3685 810966625974150846005632266720
3686 44603164428578296530309774669600
3687 8855039996850102987635028794700
3688 469317119833055458344656526119100
3689 79753236050061711875562546922200
3690 4067415038553147305653689893032200
3691 594651321425898728896738288455000
3692 29137914749869037715940176134295000
3693 3680578705246615290434548564332000
3694 172987199146590918650423782523604000
3695 18946217049388529185522604752585200
3696 852579767222483813348517213866334000
3697 81198073068807982223668306082508000
3698 3491517141958743235617737161547844000
3699 289809723245587383193567116175908000
3700 11882198653069082710936251763212228000
3701 861028887903556718183786359653060000
3702 33580126628238712009167668026469340000
3703 2126741353121785093913952308343058200
3704 78689430065506048474816235408693153400
3705 4358183819012642684759053038019928496
3706 152536433665442493966566856330697497360
3707 7387804479522855833138565691230363120
3708 243797547824254242493572667810601982960
3709 10319472923777957354225298108385269120
3710 319903660637116677980984241359943342720
3711 11819100762455049679100403005909236800
3712 342753922111196440693911687171367867200
3713 11031160711624713033827042805515287680
3714 297841339213867251913330155748912767360
3715 8326747117807041451340412956421217152
3716 208168677945176036283510323910530428800
3717 5036338982544581522988152997835413600
3718 115835796598525375028727518950214512800
3719 2413245762469278646431823311462802350
3720 50678161011854851575068289540718849350
3721 903354028731815536097473966857733500
3722 17163726545904495185852005370296936500
3723 259619393131328498609526131651550300
3724 4413529683232584476361944238076355100
3725 56044821374382025096659609372398160
3726 840672320615730376449894140585972400
3727 8835895261726895848572460937089800
3728 114866638402449646031441992182167400
3729 980369602296867533696517714214800
3730 10784065625265542870661694856362800
3731 72766974529457104390429789854000
3732 654902770765113939513868108686000
3733 3358475747513404818019836454800
3734 23509330232593833726138855183600
3735 86009744753392074607825079940
3736 430048723766960373039125399700
3737 998951739296075198697155400
3738 2996855217888225596091466200
3739 3318776542511877736535400
3740 3318776542511877736535400
3741 1
3742 86
3743 3655
3744 307020
3745 4247110
3746 348263020
3747 2350775385
3748 188062030800
3749 742845021660
3750 57941911689480
3751 148717573336332
3752 11302535573561232
3753 20183099238502200
3754 1493549343649162800
3755 1946948251542658650
3756 140180274111071422800
3757 138233325859528764150
3758 9676332810167013490500
3759 7418521821128043676050
3760 504459483836706969971400
3761 307261685609630608982580
3762 20279271250235620192850280
3763 9986004782312994791933850
3764 639104306068031666683766400
3765 258099815912089711545367200
3766 16002188586549562115812766400
3767 5363370899887490599255927200
3768 321802253993249435955355632000
3769 90411109455246270101742772800
3770 5243844348404283665901080822400
3771 1245413032746017370651506695320
3772 69743129833776972756484374937920
3773 14102471106094608461789119932300
3774 761533439729108856936612476344200
3775 131899582698178985024968827602100
3776 6858778300305307221298379035309200
3777 1022800272852545813702389856142600
3778 51140013642627290685119492807130000
3779 6594370180233519062028566177761500
3780 316529768651208914977371176532552000
3781 35421188396682902390324869754833200
3782 1629374666247413509954944008722327200
3783 158705324634488328891715325524902000
3784 6983034283917486471235474323095688000
3785 593419909502869403682065999788764000
3786 24923636199120514954646771991128088000
3787 1851212108992646944095140673254079000
3788 74048484359705877763805626930163160000
3789 4813151483380882054647365750460605400
3790 182899756368473518076599898517503005200
3791 10411216900974646413591071146380940296
3792 374803808435087270889278561269713850656
3793 18686799565851929460291666160170918480
3794 635351185238965601649916649445811228320
3795 27733583482653260389480488666285410760
3796 887474671444904332463375637321133144320
3797 33881422185704475746754488616939812160
3798 1016442665571134272402634658508194364800
3799 33881422185704475746754488616939812160
3800 948679821199725320909125681274314740480
3801 27542317389669444800587519778931718272
3802 716100252131405564815275514252224675072
3803 18046881354118083790707548242243565400
3804 433125152498834010976981157813845569600
3805 9433597071470816526960763853900045550
3806 207539135572357963593136804785801002100
3807 3884422323546806805219138057488254050
3808 77688446470936136104382761149765081000
3809 1240403767183013937801069295668518100
3810 22327267809294250880419247322033325800
3811 301240914887303384894545400376640110
3812 4819854638196854158312726406026241760
3813 54277642322036645926945117184980200
3814 759886992508513042977231640589722800
3815 7025982149794217324825043618539400
3816 84311785797530607897900523422472800
3817 625795980953331097757696192744400
3818 6257959809533310977576961927444000
3819 36103614285769101793713241889100
3820 288828914286152814349705935112800
3821 1232806341465286402712159479140
3822 7396838048791718416272956874840
3823 21477462394865616771988841100
3824 85909849579462467087955364400
3825 142707391328010742671022200
3826 285414782656021485342044400
3827 150853479205085351660700
3828 1
3829 87
3830 3741
3831 317985
3832 4451790
3833 369498570
3834 2524906895
3835 204517458495
3836 818069833980
3837 64627516884420
3838 168031543899492
3839 12938428880260884
3840 23412395116662552
3841 1755929633749691400
3842 2320335587454949350
3843 169384497884211302550
3844 169384497884211302550
3845 12026299349779002481050
3846 9353788383161446374150
3847 645411398438139799816350
3848 398981591761759148977380
3849 26731766648037862981484460
3850 13365883324018931490742230
3851 868782416061230546898244950
3852 356423555307171506419792800
3853 22454683984351804904446946400
3854 7649397840823142330086322400
3855 466613268290211682135265666400
3856 133318076654346194895790190400
3857 7865766522606425498851621233600
3858 1900893576296552828889141798120
3859 108350933848903511246681082492840
3860 22307545204186017021375516983820
3861 1226914986230230936175653434110100
3862 216514409334746635795703547195900
3863 11475263694741571697172288001382700
3864 1744776936042578152786429754596200
3865 88983623738171485792107917484406200
3866 11708371544496248130540515458474500
3867 573710205680316158396485257465250500
3868 65566880649178989531026886567457200
3869 3081643390511412507958263668670488400
3870 306830294293344102523982962681477200
3871 13807363243200484613579233320666474000
3872 1200640282017433444659063767014476000
3873 51627532126749638120339741981622468000
3874 3928181792252689856982371672514753000
3875 161055453482360284136277238573104873000
3876 10737030232157352275751815904873658200
3877 418744179054136738754320820290072669800
3878 24480428929318763188714140263111940696
3879 905775870384794237982423189735141805752
3880 46450044635117653229867855883853425936
3881 1625751562229117863045374955934869907760
3882 73115810999722231935903106483843355640
3883 2412821762990833653884802513966830736120
3884 95086571940525464192504532570121408320
3885 2947683730156289389967640509673763657920
3886 101644266557113427240263465850819436480
3887 2947683730156289389967640509673763657920
3888 88747467144490433246337563732113314432
3889 2396181612901241697651114220767059489664
3890 62803147112330931591662267883007607592
3891 1570078677808273289791556697075190189800
3892 35683606313824392949808106751708867950
3893 820722945217961037845586455289303962850
3894 16092606768979628193050714809594195350
3895 337944742148572192054065011001478102350
3896 5679743565522221715194369932797951300
3897 107915127744922212588693028723161074700
3898 1541644682070317322695614696045158210
3899 26207959595195394485825449832767689570
3900 314810325467812546376281679672885160
3901 4722154882017188195644225195093277400
3902 47020034387084377481521445754840600
3903 611260447032096907259778794812927800
3904 4949477303903618682265415342614800
3905 54444250342939805504919568768762800
3906 349001604762434650672561338261300
3907 3141014442861911856053052044351700
3908 15322021672497131005136839240740
3909 107254151707479917035957874685180
3910 373707845670661731832605835140
3911 1868539228353308659163029175700
3912 4138514348512311537459643800
3913 12415543045536934612378931400
3914 13124252690842425594480900
3915 13124252690842425594480900
3916 1
3917 88
3918 3828
3919 329208
3920 4663780
3921 391757520
3922 2709656180
3923 222191806760
3924 899876817378
3925 71990145390240
3926 189574049527632
3927 14786775863155296
3928 27109089082451376
3929 2060290770266304576
3930 2759317995892372200
3931 204189531696035542800
3932 207025497414036036450
3933 14905835813810594624400
3934 11759048253117246870360
3935 823133377718207280925200
3936 516329118750511839853080
3937 35110380075034805110009440
3938 17821177765358575320989640
3939 1176197732513665971185316240
3940 490082388547360821327215100
3941 31365272867031092564941766400
3942 10857209838587685887864457600
3943 673147009992436525047596371200
3944 195533179093041085847158945920
3945 11731990745582465150829536755200
3946 2884114391622356016245594452320
3947 167278634714096648942244478234560
3948 35054713892292312462161526688860
3949 1963063977968369497881045494576160
3950 352838296693661184259665039874800
3951 19053268021457703950021912153239200
3952 2952699430225901489330881123162800
3953 153540370371746877445205818404465600
3954 20606733918313396709751307206915120
3955 1030336695915669835487565360345756000
3956 120205947856828147473549292040338200
3957 5769885497127751078730366017936233600
3958 586979693430745239611097841651521600
3959 27001065897814281022110500715969993600
3960 2401280564034866889318127534028952000
3961 105656344817534143129997611497273888000
3962 8230476136148493033677350170983292000
3963 345679997718236707414448707181298264000
3964 23621466510746175006653994990722048040
3965 944858660429847000266159799628881921600
3966 56691519625790820015969587977732915296
3967 2154277745780051160606844343153850781248
3968 113544553552509819006343647716086152288
3969 4087603927890353484228371317779101482368
3970 189240922587516365010572746193476920480
3971 6434191367975556410359473370578215296320
3972 261488072836445026529387464567833872880
3973 8367618330766240848940398866170683932160
3974 298156515234199386571439499829070347008
3975 8944695457025981597143184994872110410240
3976 278920611025541361631346628872356131072
3977 7809777108715158125677705608425971670016
3978 212564497918658537694856906680948825696
3979 5526676945885121980066279573704669468096
3980 130839889817356107482629724756265849150
3981 3140157355616546579583113394150380379600
3982 64370427075918512772202859238376781400
3983 1416149395670207280988462903244289190800
3984 24990871688297775546855227704310985720
3985 499817433765955510937104554086219714400
3986 7536929556788218022067449625109662360
3987 135664732022187924397214093251973922480
3988 1731456790072969005069549238200868380
3989 27703308641167504081112787811213894080
3990 295554501861673229883849087601855200
3991 4137763026063425218373887226425972800
3992 36296166895293203669946379179175200
3993 435554002743518444039356550150102400
3994 3071214121909424925918539776699440
3995 30712141219094249259185397766994400
3996 168542238397468441056505231648140
3997 1348337907179747528452041853185120
3998 5481048403169705400211552248720
3999 32886290419018232401269313492320
4000 91047315667270853824112163600
4001 364189262669083415296448654400
4002 577467118397066726157159600
4003 1154934236794133452314319200
4004 583300119592996693088040
4005 1
4006 89
4007 3916
4008 340692
4009 4883252
4010 415076420
4011 2905534940
4012 241159400020
4013 988753540082
4014 80089036746642
4015 213570764657712
4016 16872090407959248
4017 31333882186210032
4018 2412708928338172464
4019 3274390688458948344
4020 245579301634421125800
4021 252400948902043934850
4022 18425269269849207244050
4023 14740215415879365795240
4024 1046555294527434971462040
4025 665989732881094981839480
4026 45953291568795553746924120
4027 23672907777864376172657880
4028 1586084821116913203568077960
4029 671035885857155586124956060
4030 43617332580715113098122143900
4031 15337963105306413397141852800
4032 966291675634304044019936726400
4033 285286113758699289186838462080
4034 17402452939280656640397146186880
4035 4350613234820164160099286546720
4036 256686180854389685445857906256480
4037 54734553270421329984778524128220
4038 3119869536414015809132375875308540
4039 570956516467924461802003428161040
4040 31402608405735845399110188548857200
4041 4958306590379344010385819244556400
4042 262790249290105232550448419961489200
4043 35960770955488084454271889047361680
4044 1833999318729892307167866341415445680
4045 218333252229749084186650754930410200
4046 10698329359257705125145886991590099800
4047 1111514738624177155859312934191179200
4048 52241192715336326325387707906985422400
4049 4749199337757847847762518900635038400
4050 213713970199103153149313350528576728000
4051 17035171537609671627843817795756116000
4052 732512376117215879997284165217512988000
4053 51275866328205111599809891565225909160
4054 2102310519456409575592205554174262275560
4055 129372955043471358497981880256877678496
4056 5045545246695382981421293330018229461344
4057 273120682869550645717961747208963987936
4058 10105465266173373891564584646731667553632
4059 481212631722541613884027840320555597792
4060 16842442110288956485940974411219445922720
4061 705225408558897192761075283228400445040
4062 23272438482443607361115484346537214686320
4063 855997737285282109834132757573782609152
4064 26535929855843745404858115484787260883712
4065 855997737285282109834132757573782609152
4066 24823934381273181185189849969639695665408
4067 700675567213355920549713507207572055072
4068 18918240314760609854842264694604445486944
4069 465790007749787742638161820132306422974
4070 11644750193744693565954045503307660574350
4071 249085565641597723335915411835457980200
4072 5728968009756747636726054472215533544600
4073 105913694298023905889053107889698939480
4074 2224187580258502023670115265683677729080
4075 35304564766007968629684369296566313160
4076 670786730554151403964003016634759950040
4077 9064685548029073026540581305875134460
4078 154099654316494241451189882199877285820
4079 1753623377712594497310837919771007520
4080 26304350665688917459662568796565112800
4081 248489142590853471278863672842045600
4082 3230358853681095126625227746946592800
4083 24848914259085347127886367284204560
4084 273338056849938818406750040126250160
4085 1666695468597187917114329512964940
4086 15000259217374691254028965616684460
4087 69687615411729111516975450019440
4088 487813307882103780618828150136080
4089 1620642218877421198069196512080
4090 8103211094387105990345982560400
4091 17131524512446312875995734800
4092 51394573537338938627987204400
4093 51913710643776705684835560
4094 51913710643776705684835560
4095 1
4096 90
4097 4005
4098 352440
4099 5110380
4100 439492680
4101 3113073150
4102 261498144600
4103 1085217300090
4104 88987818607380
4105 240267110239926
4106 19221368819194080
4107 36154479445626960
4108 2820049396758902880
4109 3877567920543491460
4110 294695161961305350960
4111 306974127043026407250
4112 22716085401183954136500
4113 18425269269849207244050
4114 1326619387429142921571600
4115 856272513704264976650760
4116 59939075959298548365553200
4117 31331789705996968463811900
4118 2130561700007793855539209200
4119 915048935259757617443121900
4120 60393229727144002751246045400
4121 21569010616837143839730730500
4122 1380416679477577205742766752000
4123 414125003843273161722830025600
4124 25675750238282936026815461587200
4125 6525919852230246240148929820080
4126 391555191133814774408935789204800
4127 84932927488584822390173571923100
4128 4926109794337919698630067171539800
4129 917608687180592885038934080973100
4130 51386086482113201562180308534493600
4131 8263844317298906683976365407594000
4132 446247593134140960934723732010076000
4133 62239795884498607709316731043510600
4134 3236469385993927600884470014262551200
4135 392999854013548351535971358874738360
4136 19649992700677417576798567943736918000
4137 2084090134920332167236211751608461000
4138 100036326476175944027338164077206128000
4139 9291911747787093615187536979503336000
4140 427427940398206306298626701057153456000
4141 34844669054201601056953263673137510000
4142 1533165438384870446505943601618050440000
4143 109876856417582381999592624782626948200
4144 4614827969538460043982890240870331824400
4145 291089148847810556620459230577974776616
4146 11643565953912422264818369223118991064640
4147 646864775217356792489909401284388392480
4148 24580861458259558114616557248806758914240
4149 1203031579306354034710069600801388994480
4150 43309136855028745249562505628850003801280
4151 1866773140302963157308728690898707060400
4152 63470286770300747348496775490556040053600
4153 2407493636114855933908498380676263588240
4154 77039796355675389885071948181640434823680
4155 2567993211855846329502398272721347827456
4156 77039796355675389885071948181640434823680
4157 2252171466042929744624079130310053034160
4158 63060801049202032849474215648681484956480
4159 1612350026826188339901329377381060694910
4160 41921100697480896837434563811907578067660
4161 934070871155991462509682794382967425750
4162 22417700907743795100232387065191218218000
4163 433283294855552342273399077730586570600
4164 9532232486822151530014779710072904553200
4165 158870541447035858833579661834548409220
4166 3177410828940717176671593236690968184400
4167 45323427740145365132702906529375672300
4168 815821699322616572388652317528762101400
4169 9864131499633344047373463298711917300
4170 157826103994133504757975412779390676800
4171 1597430202369772315364123611127436000
4172 22364022833176812415097730555784104000
4173 186366856943140103459147754631534200
4174 2236402283317681241509773055578410400
4175 15000259217374691254028965616684460
4176 150002592173746912540289656166844600
4177 783985673381952504565973812718700
4178 6271885387055620036527790501749600
4179 24309633283161317971037947681200
4180 145857799698967907826227686087200
4181 385459301530042039709904033000
4182 1541837206120168158839616132000
4183 2336116978969951755817600200
4184 4672233957939903511635200400
4185 2257117854077248073253720
4186 1
4187 91
4188 4095
4189 364455
4190 5345340
4191 465044580
4192 3332819490
4193 283289656650
4194 1189816557930
4195 98754774308190
4196 269929716442386
4197 21864307031833266
4198 41646299108253840
4199 3290057629552053360
4200 4582580269733217180
4201 352858680769457722860
4202 372461940812205374130
4203 27934645560915403059750
4204 22968486350085998071350
4205 1676699503556277859208550
4206 1097476038691381871481960
4207 77920798747088112875219160
4208 41321635699213393191404100
4209 2851192863245724130206882900
4210 1242827658337879749064538700
4211 83269453108637943187324092900
4212 30196614863572001375623022700
4213 1962779966132180089415496475500
4214 598180561106950122488532259200
4215 37685375349737857716777532329600
4216 9735388632015613243500862518480
4217 593858706552952407853552613627280
4218 130998244092563031144166017711900
4219 7728896401461218837505795045002100
4220 1464954219884806184886719322255300
4221 83502390533433952538543001368552100
4222 13672906052258191058942713674382800
4223 752009832874200508241849252091054000
4224 106864555197912703802789104244518200
4225 5663821425489373301547822524959464600
4226 701235033632017646858301836423552760
4227 35762986715232899989773393657601190760
4228 3870453107709188310581536110129999000
4229 189652202277750227218495269396369951000
4230 17990722745715436574086507768825608000
4231 845563969048625518982065865134803576000
4232 70463664087385459915172155427900298000
4233 3170864883932345696182746994255513410000
4234 232530091488372017720068112912070983400
4235 9998793933999996761962928855219052286200
4236 646075915735384406157604633721846455416
4237 26489112545150760652461789982595704672056
4238 1509351142173832515809788602996906249120
4239 58864694544779468116581755516879343715680
4240 2958807397753465328611252261430443202640
4241 109475873716878217158616333672926398497680
4242 4853610164787704209002694596336638357040
4243 169876355767569647315094310871782342496400
4244 6638846087468239090474950080046666258480
4245 219081920886451889985673352641539986529840
4246 7538302654157484386603814284440085558016
4247 233687382278882015984718242817642652298496
4248 7067158738272641612441075891662580210640
4249 204947603409906606760791200858214826108560
4250 5434216757080856997445221234876908268030
4251 146723852441183138931020973341676523236810
4252 3400017971007808923535245371554001429730
4253 85000449275195223088381134288850035743250
4254 1714294775298054919429535481455799040200
4255 39428779831855263146879316073483377924600
4256 688439012937155388278845201283043106620
4257 14457219271680263153855749226943905239020
4258 217075364439643590898734973377536114700
4259 4124431924353228227075964494173186179300
4260 52802115674507900488881480010752027900
4261 897635966466634308310985160182784474300
4262 9691076561043285379875683240839778400
4263 145366148415649280698135248612596676000
4264 1304567998601980724214034282420739400
4265 16959383981825749414782445671469612200
4266 124093053525554264010603261010753260
4267 1365023588781096904116635871118285860
4268 7926966253084186435055957439711300
4269 71342696277757677915503616957401700
4270 316025232681097133623493319855600
4271 2212176628767679935364453238989200
4272 7015359287846765122720253400600
4273 35076796439233825613601267003000
4274 70862215028755203259800539400
4275 212586645086265609779401618200
4276 205397724721029574666088520
4277 205397724721029574666088520
4278 1
4279 92
4280 4186
4281 376740
4282 5588310
4283 491771280
4284 3565341780
4285 306619393080
4286 1303132420590
4287 109463123329560
4288 302847974545116
4289 24833533912699512
4290 47893243974491916
4291 3831459517959353280
4292 5405094677121230520
4293 421597384815455980560
4294 450874980983195979210
4295 34266498554722894419960
4296 28555415462269078683300
4297 2113100744207911822564200
4298 1402330493883432391338060
4299 100967795559607132176340320
4300 54308435490394745337273960
4301 3801590484327632173609177200
4302 1681472714221837307557905300
4303 114340144567084936913937560400
4304 42092251021948850402383607400
4305 2778088567448624126557318088400
4306 859884556591240801077265122600
4307 55032611621839411268944967846400
4308 14446060550732845458098054059680
4309 895655754145436418402079351700160
4310 200863974275263314421054560491580
4311 12051838456515798865263273629494800
4312 2323720486713830500165140993922200
4313 134775788229402169009578177647487600
4314 22462631371567028168263029607914600
4315 1257907356807753577422729658043217600
4316 182065538485332754626974029453623600
4317 9831539078207968749856597590495674400
4318 1240646597964338913672380172133977960
4319 64513623094145623510963768950966853920
4320 7121633718184906491470026442639198160
4321 356081685909245324573501322131959908000
4322 34482218595954586766999139890249082000
4323 1655146492605820164815958714731955936000
4324 140927328174770919830344310855800596000
4325 6482657096039462312195838299366827416000
4326 486199282202959673414687872452512056200
4327 21392768416930225630246266387910530472800
4328 1415213910658461080154753007200235092816
4329 59438984247655365366499626302409873898272
4330 3471507626999814786362513786892884372976
4331 138860305079992591454500551475715374919040
4332 7163428436666284479795663369778967753760
4333 272210280593318810232235208051600774642880
4334 12403670421124132978562441746193631356880
4335 446532135160468787228247902862970728847680
4336 17963936471972882244814570804832155758240
4337 610773840047077996323695407364293295780160
4338 21672620130702767611485966067765245979296
4339 693523844182488563567550914168487871337472
4340 21672620130702767611485966067765245979296
4341 650178603921083028344578982032957379378880
4342 17855283630408530134462869771738412880670
4343 499947941651438843764960353608675560658760
4344 12030832820489170037124714391652620443660
4345 312801653332718420965242574182968131535160
4346 6571463305309210524479886012247229654100
4347 157715119327421052587517264293933511698400
4348 2878926781373558896438807205365452991320
4349 63336389190218295721653758518039965809040
4350 998546676422360518134180877536666127620
4351 19970933528447210362683617550733322552400
4352 269877480114151491387616453388288142600
4353 4857794642054726844977096160989186566800
4354 55723690225998890934285178634828725800
4355 891579043615982254948562858157259612800
4356 8572875419384444759120796713050573200
4357 120020255871382226627691153982708024800
4358 951380077029249357414625001082441660
4359 11416560924350992288975500012989299920
4360 72928089528374515202514808445343960
4361 729280895283745152025148084453439600
4362 3634290175832617036670173178339400
4363 29074321406660936293361385426715200
4364 107568842413650398548377218809200
4365 645413054481902391290263312855200
4366 1629830945661369674975412406200
4367 6519323782645478699901649624800
4368 9448295337167360434640071920
4369 18896590674334720869280143840
4370 8740328711533173390046320
4371 1
4372 93
4373 4278
4374 389298
4375 5839470
4376 519712830
4377 3811227420
4378 331576785540
4379 1425780177822
4380 121191315114870
4381 339335682321636
4382 28164861632695788
4383 54988539378120348
4384 4454071689627748188
4385 6362959556611068840
4386 502673804972274438360
4387 544563288719963974890
4388 41931373231437226066530
4389 35408715173213657567292
4390 2655653637991024317546900
4391 1786530629193961813622460
4392 130416735931159212394439580
4393 71136401416995934033330680
4394 5050684500606711316366478280
4395 2266332788733780718882394100
4396 156376962422630869602885192900
4397 58426557388675269961517544600
4398 3914579345041243087421675488200
4399 1230296365584390684618240867720
4400 79969263762985394500185656401800
4401 21325137003462771866716175040480
4402 1343483631218154627603119027550240
4403 306235239468844069527181543044540
4404 18680349607599488241158074125716940
4405 3662813648548919262972171397199400
4406 216106005264386236515358112434764600
4407 36649556448346203853481785149755400
4408 2089024717555733619648461753536057800
4409 307856274166108112369246995257945360
4410 16932095079135946180308584739186994800
4411 2176983653031764508896818037895470760
4412 115380133610683518971531356008459950280
4413 12986508544925417719739459983636184880
4414 662311935791196303706712459165445428880
4415 65445843457628093251651428771289074000
4416 3206846329423776569330920009793164626000
4417 278856202558589266898340870416796924000
4418 13106241520253695544222020909589455428000
4419 1004811849886116658390354936401858249480
4420 45216533244875249627565972138083621226600
4421 3060811481191555359404465806270275898416
4422 131614893691236880454392029669621863631888
4423 7874395349048360369066189809293615772848
4424 322850209310982775131713782181038246686768
4425 17082021656665755297974274189472923105120
4426 666198844609964456620996693389444001099680
4427 31176793220663361270440731956648857194320
4428 1153541349164544367006307082396007716189840
4429 47732745482670801393364430995696871014752
4430 1670646091893478048767755084849390485516320
4431 61077384004707799632369540736429329578016
4432 2015553672155357387868194844302167876074528
4433 65017860392108302834457898203295737937888
4434 2015553672155357387868194844302167876074528
4435 57260047504413562155346444440402496479390
4436 1660541377627993302505046888771672397902310
4437 41439535270573807905651794015692359305940
4438 1118867452305492813452598438423693701260380
4439 24445843495750263151065175965559694313252
4440 611146087393756578776629399138992357831300
4441 11640877855119172929078655221695092530120
4442 267740190667740977368809070098987128192760
4443 4422135281299025151737086743376664279460
4444 92864840907279528186478821610909949868660
4445 1320979244769267826265701587637410382200
4446 25098605650616088699048330165110797261800
4447 304841364177523344522854212531710088200
4448 5182303191017896856888521613039071499400
4449 53151827600183557506548939620913553840
4450 797277414002753362598234094313703307600
4451 6806026704901553095350778853897467260
4452 88478347163720190239560125100667074380
4453 616573847830802719439443380492453480
4454 6782312326138829913833877185416988280
4455 37554331816937042712258456176173800
4456 337988986352433384410326105585564200
4457 1429128906352783866428440192750800
4458 10003902344469487064999081349255600
4459 30314855589301475954542670755320
4460 151574277946507379772713353776600
4461 292897155452188173473842229520
4462 878691466356564520421526688560
4463 812850570172585125274307760
4464 812850570172585125274307760
4465 1
4466 94
4467 4371
4468 402132
4469 6099002
4470 548910180
4471 4071083835
4472 358255377480
4473 1558410892038
4474 134023336715268
4475 379732787359926
4476 31897554138233784
4477 63035642701747716
4478 5168922701543312712
4479 7476477479018005887
4480 598118198321440470960
4481 656268578713802738970
4482 51188949139676613639660
4483 43794989819501102780598
4484 3328419226282083811325448
4485 2269376745192329871358260
4486 167933879144232410480511240
4487 92872524072189136099070610
4488 6686821733197617799133083920
4489 3043361173442505536784929220
4490 213035282140975387574945045400
4491 80766123449051108476215429300
4492 5492096394535475376382649192400
4493 1752240278256556429607797599480
4494 115647858364932724354114641565680
4495 31321294973835946179239382090705
4496 2004562878325500555471320453805120
4497 464292137259215202186372016873980
4498 28786112510071342535555065046186760
4499 5738408049393306845323068522279060
4500 344304482963598410719384111336743600
4501 59397557002492123486677375932362200
4502 3445058306144543162227287804077007600
4503 516758745921681474334093170611551140
4504 28938489771614162562709217554246863840
4505 3789564136758997478450016584484708360
4506 204636463384985863836300895562174251440
4507 23475611600442101262605946893496180360
4508 1220731803222989265655509238461801378720
4509 123038185700340815313104686090023459120
4510 6151909285017040765655234304501172956000
4511 546093396677237314342584204566227309500
4512 26212483040507391088444041819178910856000
4513 2053311171506412301928116609169014683720
4514 94452313889294965888693364021774675451120
4515 6539006346181959176909540586122862146616
4516 287716279232006203784019785789405934451104
4517 17623646733584425587910043858895235301136
4518 740193162810545874692221842073599882647712
4519 40142750893164524950239544345261369297032
4520 1605710035726580998009581773810454771881280
4521 77121541124798841037406021155920857270160
4522 2930618562742355959421428803924992576266080
4523 124635502093640425860451569822097385427408
4524 4486878075371055330976256513595505875386688
4525 168861002836545093101256965565422264127456
4526 5741274096442533165442736829224356980333504
4527 190989964901818139576220075972181230192546
4528 6111678876858180466439042431109799366161472
4529 179414815513829161420085525913261155635422
4530 5382444465414874842602565777397834669062660
4531 139118439836926355111831022766967206241370
4532 3895316315433937943131268637475081774758360
4533 88381126484635566776927943875485048670988
4534 2297909288600524736200126540762611265445688
4535 45593438265883427305558066284972445742970
4536 1094242518381202255333393590839338697831280
4537 18894578020095834739240279721700292830420
4538 415680716442108364263286153877406442269240
4539 6208602450415558783448797461895828796340
4540 124172049008311175668975949237916575926800
4541 1591949346260399688063794220998930460600
4542 28655088232687194385148295977980748290800
4543 312266987151078400350975020272867128810
4544 4996271794417254405615600324365874060960
4545 45697607875767570783069515161882994460
4546 639766510260745990962973212266361922440
4547 4829828474674621302275639813857552260
4548 57957941696095455627307677766290627120
4549 353010719079208201495229488056033720
4550 3530107190792082014952294880560337200
4551 16792264649645210430534172264821900
4552 134338117197161683444273378118575200
4553 474932737565723123287835175166680
4554 2849596425394338739727011051000080
4555 6883083153126422076635292393720
4556 27532332612505688306541169574880
4557 38203976798111500887892464720
4558 76407953596223001775784929440
4559 33868773757191046886429490
4560 1
4561 95
4562 4465
4563 415245
4564 6367090
4565 579405190
4566 4345538925
4567 386752964325
4568 1701713043030
4569 148049034743610
4570 424407232931682
4571 36074614799192970
4572 72149229598385940
4573 5988386056666033020
4574 8768708154403834065
4575 710265360506710559265
4576 789183733896345065850
4577 62345514977811260202150
4578 54032779647436425508530
4579 4160524032852604764156810
4580 2874543877243617837053796
4581 215590790793271337779034700
4582 120861503929561204512489150
4583 8822889786857967929411707950
4584 4072102978549831352036172900
4585 289119311477038025994568275900
4586 111199735183476163844064721500
4587 7672781727659855305240465783500
4588 2484519797527953146458817491800
4589 166462826434372860812740771950600
4590 45777277269452536723503712286415
4591 2975523022514414887027741298616975
4592 700123064121038796947703834968700
4593 44107753039625444207705341603028100
4594 8936864994956789349273631305188700
4595 545148764692364150305691509616510700
4596 95640134156555114088717808704651000
4597 5642767915236751731234350713574409000
4598 861264576536135790556821951019251900
4599 49092080862559740061738851208097358300
4600 6545610781674632008231846827746314440
4601 360008592992104760452751575526047294200
4602 42078926453622634338633301035512021400
4603 2230183102041999619947564954882137134200
4604 229188777284948577544018532912788796400
4605 11688627641532377454744945178552228616400
4606 1058752503761990711480520396607991722500
4607 51878872684337544862545499433791594402500
4608 4150309814747003589003639954703327552200
4609 195064561293109168683171077871056394953400
4610 13804568953050802706809030126259375642856
4611 621205602887286121806406355681671903928520
4612 38935963713733033275615213176629008223440
4613 1674246439690520430851454166595047353607920
4614 93013691093917801713969675921947075200440
4615 3813561334850629870272756712799830083218040
4616 187860164278356151244963384866986703606800
4617 7326546406855889898553572009812481440665200
4618 320010072943130823155213490083763557178480
4619 11840372698895840456742899133099251615603760
4620 458337007699193824131983192249003288345952
4621 16041795269471783844619411728715115092108320
4622 549819595929476462416391127798703541463390
4623 18144046665672723259740907217357216868291870
4624 549819595929476462416391127798703541463390
4625 17044407473813770334908124961759809785365090
4626 455732820155448404676687833202133951480350
4627 13216251784508003735623947162861884592930150
4628 310970630223717734955857580302632578657180
4629 8396207016040378843808154668171079623743860
4630 173255065410357023761120651882895293823286
4631 4331376635258925594028016297072382345582150
4632 78042822256917578270775068415718600821300
4633 1794984911909104300227826573561527818889900
4634 28086534894737051639411226613338273126300
4635 589817232789478084427635758880103735652300
4636 7959746731301998440318971104994652303000
4637 151235187894737970366060450994898393757000
4638 1745021398785438119608389819171904543350
4639 29665363779352448033342626925922377236950
4640 289418183213194614959440262691925631580
4641 4341272748197919224391603940378884473700
4642 35294900391853001824321983255112881900
4643 458833705094089023716185782316467464700
4644 3048728937502252649276981942302109400
4645 33536018312524779142046801365323203400
4646 177251682412921665655638485017564500
4647 1595265141716294990900746365158080500
4648 6445515724106242387477763091547800
4649 45118610068743696712344341640834600
4650 130778579909402019456070555480680
4651 653892899547010097280352777403400
4652 1209792598606864194783261382800
4653 3629377795820592584349784148400
4654 3217533506933149454210801550
4655 3217533506933149454210801550
4656 1
4657 96
4658 4560
4659 428640
4660 6643920
4661 611240640
4662 4635241520
4663 417171736800
4664 1856414228760
4665 163364452130880
4666 473756911179552
4667 40743094361441472
4668 82456262398155360
4669 6926326041445050240
4670 10265804668570342320
4671 841795982822768070240
4672 947020480675614079020
4673 75761638454049126321600
4674 66501882642998677548960
4675 5187146846153896848818880
4676 3631002792307727794173216
4677 275956212215387312357164416
4678 156793302395106427475661600
4679 11602704377237875633198958400
4680 5429470638066441802714897200
4681 390921885940783809795472598400
4682 152502493965910167557574475200
4683 10675174577613711729030213264000
4684 3507557361215933853824212929600
4685 238513900562683502060046479212800
4686 66585130573749144325096308780240
4687 4394618617867443525456356379495840
4688 1050184596181558195421555752453050
4689 67211814155619724506979568156995200
4690 13837726443804060927907558149969600
4691 857939039515851777530268605298115200
4692 153024214650488182541948493927441600
4693 9181452879029290952516909635646496000
4694 1425541368059810963680257022376692800
4695 82681399347469035893454907297848182400
4696 11221047054299369156968880276136539040
4697 628378635040764672790257295463646186240
4698 74806980361995794379792535174243593600
4699 4039576939547772896508796899409154054400
4700 423117742679905066235111137685148547200
4701 22002122619355063444225779159627724454400
4702 2032804807223022166042599161487344107200
4703 101640240361151108302129958074367205360000
4704 8300619629494007178007279909406655104400
4705 398429742215712344544349435651519445011200
4706 28809535206366892605514497654802175254656
4707 1325238619492877059853666892120900061714176
4708 84951193557235708964978646930826927032960
4709 3737852516518371194459060464956384789450240
4710 212602722500383546774787830678736171886720
4711 8929314345016108964541088888506919219242240
4712 450864394268054762987912123680768088656320
4713 18034575770722190519516484947230723546252800
4714 808446500066856816392118290737928986556160
4715 30720967002540559022900495048041301489134080
4716 1222232020531183531018621845997342102255872
4717 44000352739122607116670386455904315681211392
4718 1552431800271462952705104360843398234720160
4719 52782681209229740391973548268675539980485440
4720 1649458787788429387249173383396110624390170
4721 52782681209229740391973548268675539980485440
4722 1458345024497434894965401066246828644737120
4723 43750350734923046848962031987404859342113600
4724 1066185017909889376991511703894740269681760
4725 29853180501476902555762327709052727551089280
4726 639711010745933626194907022336844161809056
4727 16632486279394274281067582580757948207035456
4728 312171289027670313083100273662874403285200
4729 7492110936664087513994406567908985678844800
4730 122559424995216225335612625221839737278400
4731 2696307349894756957383477754880474220124800
4732 38206784310249592513531061303974331054400
4733 764135686204991850270621226079486621088000
4734 9306780793522336637911412368916824231200
4735 167522054283402059482405422640502836161600
4736 1736509099279167689756641576151553789480
4737 27784145588466683036106265218424860631680
4738 242022174115563441081065028035059761600
4739 3388310437617888175134910392490836662400
4740 24389831500018021194215855538416875200
4741 292677978000216254330590266461002502400
4742 1701616151164047990294129456168619200
4743 17016161511640479902941294561686192000
4744 77346188689274908649733157098573600
4745 618769509514199269197865256788588800
4746 2092457278550432311297128887690880
4747 12554743671302593867782773326145280
4748 29035022366564740674798273187200
4749 116140089466258962699193092748800
4750 154441608332791173802118474400
4751 308883216665582347604236948800
4752 131327898242169365477991900
4753 1
4754 97
4755 4656
4756 442320
4757 6929680
4758 644460240
4759 4940861840
4760 449618427440
4761 2023282923480
4762 180072180189720
4763 528211728556512
4764 45954420384416544
4765 94097146501424352
4766 7998257452621069920
4767 11997386178931604880
4768 995783052851323205040
4769 1134086254636229205740
4770 91860986625534565664940
4771 81654210333808502813280
4772 6450682616370871722249120
4773 4574120400699345403049376
4774 352207270853849596034801952
4775 202786004431004312868522336
4776 15208950332325323465139175200
4777 7214502080718422669360890800
4778 526658651892444854863345028400
4779 208348477671736426099784846400
4780 14792741914693286253084724094400
4781 4930913971564428751028241364800
4782 340233064037945583820948654171200
4783 96399368144084582082602118681840
4784 6458757665653666999534341951683280
4785 1567198551224786845475244738276090
4786 101867905829611144955890907987945850
4787 21305705794428474762016399056302400
4788 1342259465048993910007033140547051200
4789 243333587231104159124082031327243200
4790 14843348821097353706569003910961835200
4791 2343686655962740058931947985941342400
4792 138277512701801663476984931170539201600
4793 19095466039772610670631252399741127840
4794 1088441564267038808225981386785244286880
4795 131932310820247128269815925670938701440
4796 7256277095113592054839875911901628579200
4797 774385302640580970279354346329422812800
4798 41042421039950791424805780355459409078400
4799 3866315025502610786394747424789654478400
4800 197182066300633150106132118664272378398400
4801 16431838858386095842177676555356031533200
4802 805160104060918696266706151212445545126800
4803 59457976915267842185849069627995978717056
4804 2794524915017588582734906272515810999701632
4805 183117017223374750435620638939782487159936
4806 8240265775051863769602928752290211922197120
4807 479592187965981489236149292461335085418880
4808 20622464082537204037154419575837408673011840
4809 1066679176682958829507987219439865965845440
4810 43733846244001312009827475997034504599663040
4811 2010751551448336184359883953886643889639680
4812 78419310506485111190035474201579111695947520
4813 3204229891662832500238008623290329295103232
4814 118556505991524802508806319061742183918819584
4815 4302453846466625897497003514337417964795872
4816 150585884626331906412395123001809628767855520
4817 4848409164105383350399085399679476683813530
4818 159997502415477650563169818189422730565846490
4819 4563208625040360800375609787933625114177440
4820 141459467376251184811643903425942378539500640
4821 3566205059905492054075056388889303660659680
4822 103419946737259269568176635277789806159130720
4823 2298221038605761545959480783950884581314016
4824 62051968042355561740905981166673883695478432
4825 1211224601427360814762429061811952684746576
4826 30280615035684020369060726545298817118664400
4827 516881053240694515545844549848628457217600
4828 11888264224535973857554424646518454516004800
4829 176478956099724308276786330785024291060800
4830 3706058078094210473812512946485510112276800
4831 47513565103771929151442473672891155285600
4832 902757736971666653877406999784931950426400
4833 9908316625298780347434954875688277504680
4834 168441382630079265906394232886700717579560
4835 1565076725947310252324220514626719791680
4836 23476150889209653784863307719400796875200
4837 181985665807826773526072152863572068800
4838 2365813655501748055838937987226436894400
4839 15005160605719332278048232477123278400
4840 165056766662912655058530557248356062400
4841 833620033651074015447124026506848800
4842 7502580302859666139024116238561639200
4843 28995479431341704885117357443716480
4844 202968356019391934195821502106015360
4845 563279433911355969091086499831680
4846 2816397169556779845455432499158400
4847 4993612002760247952935164005600
4848 14980836008280743858805492016800
4849 12738806129490428451365214300
4850 12738806129490428451365214300
4851 1
4852 98
4853 4753
4854 456288
4855 7224560
4856 679108640
4857 5263091960
4858 484204460320
4859 2203130294456
4860 198281726501040
4861 588235788619752
4862 51764749398538176
4863 107226980896971936
4864 9221520357139586496
4865 13996950542086872360
4866 1175743845535297278240
4867 1355371377492078806860
4868 111140452954350462162520
4869 100026407658915415946268
4870 8002112612713233275701440
4871 5746971785494049352549216
4872 448263799268535849498838848
4873 261487216239979245540989328
4874 19873028434238422661115188928
4875 9554340593383857048613071600
4876 707021203910405421597367298400
4877 283585427942085691080262707600
4878 20418150811830169757778914947200
4879 6903279560190200251439537910720
4880 483229569213314017600767653750400
4881 138928501148827780060220700453240
4882 9447138078120289044095007630820320
4883 2327052394242865316008696732591770
4884 153585458020029110856573984351056820
4885 32624361997718601979337611054963050
4886 2087959167853990526677607107517635200
4887 384624057236261412809032888226932800
4888 23846691548648207594160039070069833600
4889 3828021538072475429588848377037525920
4890 229681292284348525775330902622251555200
4891 32264752963753721477963150606459147040
4892 1871355671897715845721862735174630528320
4893 230881543935432474472177869924142727520
4894 12929366460384218570441960715751992741120
4895 1405365919606980279395865295190433993600
4896 75889759658776935087376725940283435654400
4897 7286516778831843405128562454411271901600
4898 378898872499255857066685247629386138883200
4899 32206404162436747850668246048497821805072
4900 1610320208121837392533412302424891090253600
4901 121393369535338511129441850490491789880656
4902 5826881737696248534213208823543605914271488
4903 390118862780233163971539622089101820471168
4904 17945467687890725542690822616098683741673728
4905 1068182600469686044207787060482064508432960
4906 47000034420666185945142630661210838371050240
4907 2488918078926903935518636845359687253639360
4908 104534559314929965291782747505106864652853120
4909 4926341301048423651681715687022277529617216
4910 197053652041936946067268627480891101184688640
4911 8263540246919936447982232765327691340003072
4912 314014529382957585023324845082452270920116736
4913 11712235470936926054297398455696304459722096
4914 421640476953729337954706344405066960549995456
4915 13974826414186104951150304975546726912168410
4916 475144098082327568339110369168588715013725940
4917 13974826414186104951150304975546726912168410
4918 447194445253955358436809759217495261189389120
4919 11649603195691274043311850870371725291488288
4920 349488095870738221299355526111151758744648640
4921 8043773635120165410858182743828096034599056
4922 225225661783364631504029116827186688968773568
4923 4565385036149283071027617232983513965583248
4924 118700010939881359846718048057571363105164448
4925 2110597634066169271812198578548566200305200
4926 50654343217588062523492765885165588807324800
4927 786133531716953736869320928042380932907200
4928 17294937697772982211125060416932380523958400
4929 232816469008482452842068120997166660899440
4930 4656329380169649056841362419943333217988800
4931 53945279404404470780479198767636177525480
4932 971015029279280474048625577817451195458640
4933 9586094946427275295485850652088658724040
4934 153377519142836404727773610433418539584640
4935 1273899660654787414682505070045004481600
4936 17834595249167023805555070980630062742400
4937 122542144946707880270727231896506773600
4938 1470505739360494563248726782758081283200
4939 8169476329780525351381815459767118240
4940 81694763297805253513818154597671182400
4941 355194623033935884842687628685526880
4942 2841556984271487078741501029484215040
4943 9200230753885480828487746163917440
4944 55201384523312884970926476983504640
4945 122343494067626074846911518137200
4946 489373976270504299387646072548800
4947 624201500345030994116895500700
4948 1248403000690061988233791001400
4949 509552245179617138054608572
4950 1
4951 99
4952 4851
4953 470547
4954 7528752
4955 715231440
4956 5602646280
4957 521046104040
4958 2396812078584
4959 218109899151144
4960 654329697453432
4961 58235343073355448
4962 122016909296554272
4963 10615471108800221664
4964 16302330631371768984
4965 1385698103666600363640
4966 1616647787611033757580
4967 134181766371715801879140
4968 122254498249785508378772
4969 9902614358232626178680532
4970 7201901351441909948131296
4971 568950206763910885902372384
4972 336197849451401887124129136
4973 25887234407757945308557943472
4974 12611729583266691304169254512
4975 945879718745001847812694088400
4976 384588457072143608451315178800
4977 28074957366266483416946008052400
4978 9625699668434222885810059903680
4979 683424676458829824892514253161280
4980 199332197300492032260316657172040
4981 13753921613733950225961849344870760
4982 3438480403433487556490462336217690
4983 230378187030043666284860976526585230
4984 49689412888832947630068053760636030
4985 3229811837774141595954423494441341950
4986 604409232799839362985623110070894400
4987 38077781666389879868094255934466347200
4988 6212690692937296189004852284044509280
4989 378974132269175067529295989326715066080
4990 54139161752739295361327998475245009440
4991 3194210543411618426318351910039455556960
4992 401004786835224824083256300394563684640
4993 22857272849607814972745609122490130024480
4994 2529658655292564502912557531342781188480
4995 139131226041091047660190664223852965366400
4996 13610663417063254662409956282768224872800
4997 721365161104352497107727682986715918258400
4998 62518313962377216416003065858848712915728
4999 3188434012081238037216156358801284358702128
5000 245264154775479849016627412215483412207856
5001 12017943583998512601814743198558687198184944
5002 821739732239214536876221757166405962269056
5003 38621767415243083233182422586821080226645632
5004 2350001721033309297257131533060541918552512
5005 105750077446498918376570918987724386334863040
5006 5730299763110778828287094132339745072332480
5007 246402889813763489616345047690609038110296640
5008 11895311922043754671133898854029401839807424
5009 487707788803793941516489853015205475432104384
5010 20976679088335223291031821635062601093853952
5011 818090484445073708350241043767441442660304128
5012 31338143557371775118255201273349571392229392
5013 1159511311622755679375442447113934141512487504
5014 39528794714412125433253719787975027551562074
5015 1383507815004424390163880192579125964304672590
5016 41924479242558314853450914926640180736505230
5017 1383507815004424390163880192579125964304672590
5018 37203571495917294525415265682800025930881952
5019 1153310716373436130287873236166800803857340512
5020 27459778961272288816377934194447638187079536
5021 796333589876896375674960091638981507425306544
5022 16739745132547371260434596520939551207138576
5023 451973118578779024031734106065367882592741552
5024 8357966630902030316376306371052322153208592
5025 208949165772550757909407659276308053830214800
5026 3383792158259931302176642255486770102513600
5027 77827219639978419950062771876195712357812800
5028 1097563353897131563398321141843785687097360
5029 23048830431839762831364743978719499429044560
5030 281083297949265400382496877789262188159080
5031 5340582661036042607267440677995981575022520
5032 55824905864488250250182306738633953745880
5033 949023399696300254253099214556777213679960
5034 8407737760321596936904533462297029578560
5035 126116066404823954053568001934455443678400
5036 933205565363390780523230458288782352800
5037 12131672349724080146801995957754170586400
5038 73525286968024728162436339137904064160
5039 808778156648272009786799730516944705760
5040 3907140853373294733269563915540795680
5041 35164267680359652599426075239867161120
5042 130117549233523228860040981461118080
5043 910822844634662602020286870227826560
5044 2422401182538996281968848059116560
5045 12112005912694981409844240295582800
5046 20598649511386022805857551523100
5047 61795948534158068417572654569300
5048 50445672272782096667406248628
5049 50445672272782096667406248628