0 6
1 8
2 20
3 10
4 30
5 12
6 70
7 42
8 14
9 112
10 56
11 16
12 252
13 168
14 72
15 18
16 420
17 240
18 90
19 20
20 924
21 660
22 330
23 110
24 22
25 1584
26 990
27 440
28 132
29 24
30 3432
31 2574
32 1430
33 572
34 156
35 26
36 6006
37 4004
38 2002
39 728
40 182
41 28
42 12870
43 10010
44 6006
45 2730
46 910
47 210
48 30
49 22880
50 16016
51 8736
52 3640
53 1120
54 240
55 32
56 48620
57 38896
58 24752
59 12376
60 4760
61 1360
62 272
63 34
64 87516
65 63648
66 37128
67 17136
68 6120
69 1632
70 306
71 36
72 184756
73 151164
74 100776
75 54264
76 23256
77 7752
78 1938
79 342
80 38
81 335920
82 251940
83 155040
84 77520
85 31008
86 9690
87 2280
88 380
89 40
90 705432
91 587860
92 406980
93 232560
94 108528
95 40698
96 11970
97 2660
98 420
99 42
100 1293292
101 994840
102 639540
103 341088
104 149226
105 52668
106 14630
107 3080
108 462
109 44
110 2704156
111 2288132
112 1634380
113 980628
114 490314
115 201894
116 67298
117 17710
118 3542
119 506
120 46
121 4992288
122 3922512
123 2615008
124 1470942
125 692208
126 269192
127 85008
128 21252
129 4048
130 552
131 48
132 10400600
133 8914800
134 6537520
135 4085950
136 2163150
137 961400
138 354200
139 106260
140 25300
141 4600
142 600
143 50
144 19315400
145 15452320
146 10623470
147 6249100
148 3124550
149 1315600
150 460460
151 131560
152 29900
153 5200
154 650
155 52
156 40116600
157 34767720
158 26075790
159 16872570
160 9373650
161 4440150
162 1776060
163 592020
164 161460
165 35100
166 5850
167 702
168 54
169 74884320
170 60843510
171 42948360
172 26246220
173 13813800
174 6216210
175 2368080
176 753480
177 196560
178 40950
179 6552
180 756
181 56
182 155117520
183 135727830
184 103791870
185 69194580
186 40060020
187 20030010
188 8584290
189 3121560
190 950040
191 237510
192 47502
193 7308
194 812
195 58
196 290845350
197 239519700
198 172986450
199 109254600
200 60090030
201 28614300
202 11705850
203 4071600
204 1187550
205 285012
206 54810
207 8120
208 870
209 60
210 601080390
211 530365050
212 412506150
213 282241050
214 169344630
215 88704330
216 40320150
217 15777450
218 5259150
219 1472562
220 339822
221 62930
222 8990
223 930
224 62
225 1131445440
226 942871200
227 694747200
228 451585680
229 258048960
230 129024480
231 56097600
232 21036600
233 6731712
234 1812384
235 402752
236 71920
237 9920
238 992
239 64
240 2333606220
241 2074316640
242 1637618400
243 1146332880
244 709634640
245 387073440
246 185122080
247 77134200
248 27768312
249 8544096
250 2215136
251 474672
252 81840
253 10912
254 1056
255 66
256 4407922860
257 3711935040
258 2783951280
259 1855967520
260 1096708080
261 572195520
262 262256280
263 104902512
264 36312408
265 10759232
266 2689808
267 556512
268 92752
269 11968
270 1122
271 68
272 9075135300
273 8119857900
274 6495886320
275 4639918800
276 2952675600
277 1668903600
278 834451800
279 367158792
280 141214920
281 47071640
282 13449040
283 3246320
284 649264
285 104720
286 13090
287 1190
288 70
289 17194993200
290 14615744220
291 11135805120
292 7592594400
293 4621579200
294 2503355400
295 1201610592
296 508373712
297 188286560
298 60520680
299 16695360
300 3895584
301 753984
302 117810
303 14280
304 1260
305 72
306 35345263800
307 31810737420
308 25751549340
309 18728399520
310 12214173600
311 7124934600
312 3704965992
313 1709984304
314 696660272
315 248807240
316 77216040
317 20590944
318 4649568
319 871794
320 132090
321 15540
322 1332
323 74
324 67156001220
325 57562286760
326 44479948860
327 30942573120
328 19339108200
329 10829900592
330 5414950296
331 2406644576
332 945467512
333 326023280
334 97806984
335 25240512
336 5521362
337 1003884
338 147630
339 16872
340 1406
341 76
342 137846528820
343 124718287980
344 102042235620
345 75422521980
346 50281681320
347 30169008792
348 16244850888
349 7821594872
350 3352112088
351 1271490792
352 423830264
353 123047496
354 30761874
355 6525246
356 1151514
357 164502
358 18278
359 1482
360 78
361 262564816800
362 226760523600
363 177464757600
364 125704203300
365 80450690112
366 46413859680
367 24066445760
368 11173706960
369 4623602880
370 1695321056
371 546877760
372 153809370
373 37287120
374 7676760
375 1316016
376 182780
377 19760
378 1560
379 80
380 538257874440
381 489325340400
382 404225281200
383 303168960900
384 206154893412
385 126864549792
386 70480305440
387 35240152720
388 15797309840
389 6318923936
390 2242198816
391 700687130
392 191096490
393 44963880
394 8992776
395 1498796
396 202540
397 21320
398 1640
399 82
400 1027583214840
401 893550621600
402 707394242100
403 509323854312
404 333019443204
405 197344855232
406 105720458160
407 51037462560
408 22116233776
409 8561122752
410 2942885946
411 891783620
412 236060370
413 53956656
414 10491572
415 1701336
416 223860
417 22960
418 1722
419 84
420 2104098963720
421 1921133836440
422 1600944863700
423 1216718096412
424 842343297516
425 530364298436
426 303065313392
427 156757920720
428 73153696336
429 30677356528
430 11504008698
431 3834669566
432 1127843990
433 290017026
434 64448228
435 12192908
436 1925196
437 246820
438 24682
439 1806
440 86
441 4025232800160
442 3522078700140
443 2817662960112
444 2059061393928
445 1372707595952
446 833429611828
447 459823234112
448 229911617056
449 103831052864
450 42181365226
451 15338678264
452 4962513556
453 1417861016
454 354465254
455 76641136
456 14118104
457 2172016
458 271502
459 26488
460 1892
461 88
462 8233430727600
463 7547311500300
464 6339741660252
465 4876724354040
466 3431768989880
467 2206137207780
468 1293252845940
469 689734851168
470 333742669920
471 146012418090
472 57520043490
473 20301191820
474 6380374572
475 1772326270
476 431106390
477 90759240
478 16290120
479 2443518
480 297990
481 28380
482 1980
483 90
484 15780742227900
485 13887053160552
486 11216466014292
487 8308493343920
488 5637906197660
489 3499390053720
490 1982987697108
491 1023477521088
492 479755088010
493 203532461580
494 77821235310
495 26681566392
496 8152700842
497 2203432660
498 521865630
499 107049360
500 18733638
501 2741508
502 326370
503 30360
504 2070
505 92
506 32247603683100
507 29667795388452
508 25103519174844
509 19524959358212
510 13946399541580
511 9137296251380
512 5482377750828
513 3006465218196
514 1503232609098
515 683287549590
516 281353696890
517 104502801702
518 34834267234
519 10356133502
520 2725298290
521 628914990
522 125782998
523 21475146
524 3067878
525 356730
526 32430
527 2162
528 94
529 61915399071552
530 54771314563296
531 44628478533056
532 33471358899792
533 23083695792960
534 14619674002208
535 8488842969024
536 4509697827294
537 2186520158688
538 964641246480
539 385856498592
540 139337068936
541 45190400736
542 13081431792
543 3354213280
544 754697988
545 147258144
546 24543024
547 3424608
548 389160
549 34592
550 2256
551 96
552 126410606437752
553 116686713634848
554 99399793096352
555 78099837432848
556 56555054692752
557 37703369795168
558 23108516971232
559 12998540796318
560 6696217985982
561 3151161405168
562 1350497745072
563 525193567528
564 184527469672
565 58271832528
566 16435645072
567 4108911268
568 901956132
569 171801168
570 27967632
571 3813768
572 423752
573 36848
574 2352
575 98
576 243097320072600
577 216086506731200
578 177499630529200
579 134654892125600
580 94258424487920
581 60811886766400
582 36107057767550
583 19694758782300
584 9847379391150
585 4501659150240
586 1875691312600
587 709721037200
588 242799302200
589 74707477600
590 20544556340
591 5010867400
592 1073757300
593 199768800
594 31781400
595 4237520
596 460600
597 39200
598 2450
599 100
600 495918532948104
601 459183826803800
602 393586137260400
603 312154522654800
604 228913316613520
605 155070311254320
606 96918944533950
607 55801816549850
608 29542138173450
609 14349038541390
610 6377350462840
611 2585412349800
612 952520339400
613 317506779800
614 95252033940
615 25555423740
616 6084624700
617 1273526100
618 231550200
619 36018920
620 4698120
621 499800
622 41650
623 2550
624 102
625 955102359751904
626 852769964064200
627 705740659915200
628 541067839268320
629 383983627867840
630 251989255788270
631 152720761083800
632 85343954723300
633 43891176714840
634 20726389004230
635 8962762812640
636 3537932689200
637 1270027119200
638 412758813740
639 120807457680
640 31640048440
641 7358150800
642 1505076300
643 267569120
644 40717040
645 5197920
646 541450
647 44200
648 2652
649 104
650 1946939425648112
651 1807872323816104
652 1558510623979400
653 1246808499183520
654 925051467136160
655 635972883656110
656 404710016872070
657 238064715807100
658 129235131438140
659 64617565719070
660 29689151816870
661 12500695501840
662 4807959808400
663 1682785932940
664 533566271420
665 152447506120
666 38998199240
667 8863227100
668 1772645420
669 308286160
670 45914960
671 5739370
672 585650
673 46852
674 2756
675 106
676 3754811749464216
677 3366382947795504
678 2805319123162920
679 2171859966319680
680 1561024350792270
681 1040682900528180
682 642774732679170
683 367299847245240
684 193852697157210
685 94306717535940
686 42189847318710
687 17308655310240
688 6490745741340
689 2216352204360
690 686013777540
691 191445705360
692 47861426340
693 10635872520
694 2080931580
695 354201120
696 51654330
697 6325020
698 632502
699 49608
700 2862
701 108
702 7648690600760440
703 7121194697259720
704 6171702070958424
705 4977179089482600
706 3732884317111950
707 2601707251320450
708 1683457633207350
709 1010074579924410
710 561152544402450
711 288159414693150
712 136496564854650
713 59498502628950
714 23799401051580
715 8707097945700
716 2902365981900
717 877459482900
718 239307131700
719 58497298860
720 12716804100
721 2435132700
722 405855450
723 57979350
724 6957522
725 682110
726 52470
727 2970
728 110
729 14769885298020160
730 13292896768218144
731 11148881160441024
732 8710063406594550
733 6334591568432400
734 4285164884527800
735 2693532213131760
736 1571227124326860
737 849311959095600
738 424655979547800
739 195995067483600
740 83297903680530
741 32506498997280
742 11609463927600
743 3779825464800
744 1116766614600
745 297804430560
746 71214102960
747 15151936800
748 2840988150
749 463834800
750 64936872
751 7639632
752 734580
753 55440
754 3080
755 112
756 30067266499541040
757 28062782066238304
758 24441777928659168
759 19858944567035574
760 15044654975026950
761 10619756452960200
762 6978697097659560
763 4264759337458620
764 2420539083422460
765 1273967938643400
766 620651047031400
767 279292971164130
768 115804402677810
769 44115962924880
770 15389289392400
771 4896592079400
772 1414571045160
773 369018533520
774 86366039760
775 17992924950
776 3304822950
777 528771672
778 72576504
779 8374212
780 790020
781 58520
782 3192
783 114
784 58130048565779344
785 52504559994897472
786 44300722495694742
787 34903599542062524
788 25664411427987150
789 17598453550619760
790 11243456435118180
791 6685298420881080
792 3694507022065860
793 1894618985674800
794 899944018195530
795 395097373841940
796 159920365602690
797 59505252317280
798 20285881471800
799 6311163124560
800 1783589578680
801 455384573280
802 104358964710
803 21297747900
804 3833594622
805 601348176
806 80950716
807 9164232
808 848540
809 61712
810 3306
811 116
812 118264581564861424
813 110634608560676816
814 96805282490592214
815 79204322037757266
816 60568010970049674
817 43262864978606910
818 28841909985737940
819 17928754855999260
820 10379805442946940
821 5589126007740660
822 2794563003870330
823 1295041392037470
824 555017739444630
825 219425617919970
826 79791133789080
827 26597044596360
828 8094752703240
829 2238974151960
830 559743537990
831 125656712610
832 25131342522
833 4434942798
834 682298892
835 90114948
836 10012772
837 910252
838 65018
839 3422
840 118
841 228899190125538240
842 207439891051269030
843 176009604528349480
844 139772333007806940
845 103830875948656584
846 72104774964344850
847 46770664841737200
848 28308560298946200
849 15968931450687600
850 8383689011610990
851 4089604395907800
852 1850059131482100
853 774443357364600
854 299216751709050
855 106388178385440
856 34691797299600
857 10333726855200
858 2798717689950
859 685400250600
860 150788055132
861 29566285320
862 5117241690
863 772413840
864 100127720
865 10923024
866 975270
867 68440
868 3540
869 120
870 465428353255261088
871 436339081176807270
872 383449495579618510
873 315781937536156420
874 243603208956463524
875 175935650913001434
876 118875439806082050
877 75079225140683400
878 44277491749633800
879 24352620462298590
880 12473293407518790
881 5939663527389900
882 2624502488846700
883 1073660109073650
884 405604930094490
885 141079975685040
886 45025524154800
887 13132444545150
888 3484117940550
889 836188305732
890 180354340452
891 34683527010
892 5889655530
893 872541560
894 111050744
895 11898294
896 1043710
897 71980
898 3660
899 122
900 901767434432068358
901 819788576756425780
902 699231433115774930
903 559385146492619944
904 419538859869464958
905 294811090719083484
906 193954664946765450
907 119356716890317200
908 68630112211932390
909 36825913869817380
910 18412956934908690
911 8564166016236600
912 3698162597920350
913 1479265039168140
914 546684905779530
915 186105499839840
916 58157968699950
917 16616562485700
918 4320306246282
919 1016542646184
920 215037867462
921 40573182540
922 6762197090
923 983592304
924 122949038
925 12942004
926 1115690
927 75640
928 3782
929 124
930 1832624140942590534
931 1721556011188494138
932 1519020009872200710
933 1258616579608394874
934 978924006362084902
935 714349950588548442
936 488765755665848934
937 313311381837082650
938 187986829102249590
939 105456026081749770
940 55238870804726070
941 26977122951145290
942 12262328614156950
943 5177427637088490
944 2025949944947670
945 732790405619370
946 244263468539790
947 74774531185650
948 20936868731982
949 5336848892466
950 1231580513646
951 255611050002
952 47335379630
953 7745789394
954 1106541342
955 135891042
956 14057694
957 1191330
958 79422
959 3906
960 126
961 3554180152131084672
962 3240576021060694848
963 2777636589480595584
964 2237540585970479776
965 1693273956950633344
966 1203115706254397376
967 802077137502931584
968 501298210939332240
969 293442855183999360
970 160694896886475840
971 82215993755871360
972 39239451565302240
973 17439756251245440
974 7203377582036160
975 2758740350567040
976 977053874159160
977 319037999725440
978 95711399917632
979 26273717624448
980 6568429406112
981 1487191563648
982 302946429632
983 55081169024
984 8852330736
985 1242432384
986 149948736
987 15249024
988 1270752
989 83328
990 4032
991 128
992 7219428434016265740
993 6794756173191779520
994 6018212610541290432
995 5015177175451075360
996 3930814542921113120
997 2896389663205030720
998 2005192843757328960
999 1303375348442263824
1000 794741066123331600
1001 454137752070475200
1002 242910890642347200
1003 121455445321173600
1004 56679207816547680
1005 24643133833281600
1006 9962117932603200
1007 3735794224726200
1008 1296091873884600
1009 414749399643072
1010 121985117542080
1011 32842147030560
1012 8055620969760
1013 1790137993280
1014 358027598656
1015 63933499760
1016 10094763120
1017 1392381120
1018 165197760
1019 16519776
1020 1354080
1021 87360
1022 4160
1023 130
1024 14014184607208045260
1025 12812968783733069952
1026 11033389785992365792
1027 8945991718372188480
1028 6827204206126143840
1029 4901582506962359680
1030 3308568192199592784
1031 2098116414565595424
1032 1248878818193806800
1033 697048642712822400
1034 364366335963520800
1035 178134653137721280
1036 81322341649829280
1037 34605251765884800
1038 13697912157329400
1039 5031886098610800
1040 1710841273527672
1041 536734517185152
1042 154827264572640
1043 40897768000320
1044 9845758963040
1045 2148165591936
1046 421961098416
1047 74028262880
1048 11487144240
1049 1557578880
1050 181717536
1051 17873856
1052 1441440
1053 91520
1054 4290
1055 132
1056 28453041475240576740
1057 26827153390941115212
1058 23846358569725435744
1059 19979381504364554272
1060 15773195924498332320
1061 11728786713088503520
1062 8210150699161952464
1063 5406684606765188208
1064 3346995232759402224
1065 1945927460906629200
1066 1061414978676343200
1067 542500989101242080
1068 259456994787550560
1069 115927593415714080
1070 48303163923214200
1071 18729798255940200
1072 6742727372138472
1073 2247575790712824
1074 691561781757792
1075 195725032572960
1076 50743526963360
1077 11993924554976
1078 2570126690352
1079 495989361296
1080 85515407120
1081 13044723120
1082 1739296416
1083 199591392
1084 19315296
1085 1532960
1086 95810
1087 4422
1088 134
1089 55280194866181691952
1090 50673511960666550956
1091 43825740074089990016
1092 35752577428862886592
1093 27501982637586835840
1094 19938937412250455984
1095 13616835305927140672
1096 8753679839524590432
1097 5292922693666031424
1098 3007342439582972400
1099 1603915967777585280
1100 801957983888792640
1101 375384588203264640
1102 164230757338928280
1103 67032962179154400
1104 25472525628078672
1105 8990303162851296
1106 2939137572470616
1107 887286814330752
1108 246468559536320
1109 62737451518336
1110 14564051245328
1111 3066116051648
1112 581504768416
1113 98560130240
1114 14784019536
1115 1938887808
1116 218906688
1117 20848256
1118 1628770
1119 100232
1120 4556
1121 136
1122 112186277816662845432
1123 105953706826848242908
1124 94499252034756540972
1125 79578317502952876608
1126 63254560066449722432
1127 47440920049837291824
1128 33555772718177596656
1129 22370515145451731104
1130 14046602533190621856
1131 8300265133249003824
1132 4611258407360557680
1133 2405873951666377920
1134 1177342572092057280
1135 539615345542192920
1136 231263719518082680
1137 92505487807233072
1138 34462828790929968
1139 11929440735321912
1140 3826424386801368
1141 1133755373867072
1142 309206011054656
1143 77301502763664
1144 17630167296976
1145 3647620820064
1146 680064898656
1147 113344149776
1148 16722907344
1149 2157794496
1150 239754944
1151 22477026
1152 1729002
1153 104788
1154 4692
1155 138
1156 218139984643511088340
1157 200452958861604783880
1158 174077569537709417580
1159 142832877569402599040
1160 110695480116287014256
1161 80996692768014888480
1162 55926287863629327760
1163 36417117678642352960
1164 22346867666439625680
1165 12911523540609561504
1166 7017132359026935600
1167 3583216523758435200
1168 1716957917634250200
1169 770879065060275600
1170 323769207325315752
1171 126968316598163040
1172 46392269526251880
1173 15755865122123280
1174 4960179760668440
1175 1442961384921728
1176 386507513818320
1177 94931670060640
1178 21277788117040
1179 4327685718720
1180 793409048432
1181 130067057120
1182 18880701840
1183 2397549440
1184 262231970
1185 24206028
1186 1833790
1187 109480
1188 4830
1189 140
1190 442512540276836779204
1191 418592943505115872220
1192 374530528399314201460
1193 316910447107112016620
1194 253528357685689613296
1195 191692172884301902736
1196 136922980631644216240
1197 92343405542271680720
1198 58763985345081978640
1199 35258391207049187184
1200 19928655899636497104
1201 10600348882785370800
1202 5300174441392685400
1203 2487836982694525800
1204 1094648272385591352
1205 450737523923478792
1206 173360586124414920
1207 62148134648375160
1208 20716044882791720
1209 6403141145590168
1210 1829468898740048
1211 481439183878960
1212 116209458177680
1213 25605473835760
1214 5121094767152
1215 923476105552
1216 148947758960
1217 21278251280
1218 2659781410
1219 286437998
1220 26039818
1221 1943270
1222 114310
1223 4970
1224 142
1225 861105483781952651424
1226 793123471904430073680
1227 691440975506426218080
1228 570438804792801629916
1229 445220530569991516032
1230 328615153515946118976
1231 229266386173915896960
1232 151107390887353659360
1233 94022376552131165824
1234 55187047106685684288
1235 30529004782421867904
1236 15900523324178056200
1237 7788011424087211200
1238 3582485255080117152
1239 1545385796309070144
1240 624098110047893712
1241 235508720772790080
1242 82864179531166880
1243 27119186028381888
1244 8232610044330216
1245 2310908082619008
1246 597648642056640
1247 141814932013440
1248 30726568602912
1249 6044570872704
1250 1072423864512
1251 170226010240
1252 23938032690
1253 2946219408
1254 312477816
1255 27983088
1256 2057580
1257 119280
1258 5112
1259 144
1260 1746130564335626209832
1261 1654228955686382725104
1262 1484564447410856291760
1263 1261879780299227847996
1264 1015659335362793145948
1265 773835684085937635008
1266 557881539689862015936
1267 380373777061269556320
1268 245129767439484825184
1269 149209423658816850112
1270 85716051889107552192
1271 46429528106599924104
1272 23688534748265267400
1273 11370496679167328352
1274 5127871051389187296
1275 2169483906356963856
1276 859606830820683792
1277 318372900303956960
1278 109983365559548768
1279 35351796072712104
1280 10543518126949224
1281 2908556724675648
1282 739463574070080
1283 172541500616352
1284 36771139475616
1285 7116994737216
1286 1242649874752
1287 194164042930
1288 26884252098
1289 3258697224
1290 340460904
1291 30040668
1292 2176860
1293 124392
1294 5256
1295 146
1296 3400359520022008934936
1297 3138793403097239016864
1298 2746444227710084139756
1299 2277539115662020993944
1300 1789495019448730780956
1301 1331717223775799650944
1302 938255316751131572256
1303 625503544500754381504
1304 394339191098301675296
1305 234925475547924402304
1306 132145579995707476296
1307 70118062854865191504
1308 35059031427432595752
1309 16498367730556515648
1310 7297354957746151152
1311 3029090737177647648
1312 1177979731124640752
1313 428356265863505728
1314 145335161632260872
1315 45895314199661328
1316 13452074851624872
1317 3648020298745728
1318 912005074686432
1319 209312640091968
1320 43888134212832
1321 8359644611968
1322 1436813917682
1323 221048295028
1324 30142949322
1325 3599158128
1326 370501572
1327 32217528
1328 2301252
1329 129648
1330 5402
1331 148
1332 6892620648693261354600
1333 6539152923119247951800
1334 5885237630807323156620
1335 5023983343372105133700
1336 4067034135110751774900
1337 3121212243224530431900
1338 2269972540526931223200
1339 1563758861251885953760
1340 1019842735599056056800
1341 629264666646226077600
1342 367071055543631878600
1343 202263642850572667800
1344 105177094282297787256
1345 51557399157989111400
1346 23795722688302666800
1347 10326445694923798800
1348 4207070468302288400
1349 1606335996988146480
1350 573691427495766600
1351 191230475831922200
1352 59347389051286200
1353 17100095150370600
1354 4560025373432160
1355 1121317714778400
1356 253200774304800
1357 52247778824800
1358 9796458529650
1359 1657862212710
1360 251191244350
1361 33742107450
1362 3969659700
1363 402719100
1364 34518780
1365 2430900
1366 135050
1367 5550
1368 150
1369 13431773571812509306400
1370 12424390553926571108420
1371 10909220974179428290320
1372 9091017478482856908600
1373 7188246378335282206800
1374 5391184783751461655100
1375 3833731401778817176960
1376 2583601596850942010560
1377 1649107402245282134400
1378 996335722189857956200
1379 569334698394204546400
1380 307440737132870455056
1381 156734493440286898656
1382 75353121846291778200
1383 34122168383226465600
1384 14533516163226087200
1385 5813406465290434880
1386 2180027424483913080
1387 764921903327688800
1388 250577864883208400
1389 76447484201656800
1390 21660120523802760
1391 5681343088210560
1392 1374518489083200
1393 305448553129600
1394 62044237354450
1395 11454320742360
1396 1909053457060
1397 284933351800
1398 37711767150
1399 4372378800
1400 437237880
1401 36949680
1402 2565950
1403 140600
1404 5700
1405 152
1406 27217014869199032015600
1407 25856164125739080414820
1408 23333611528105999398740
1409 20000238452662285198920
1410 16279263856818139115400
1411 12579431162086743861900
1412 9224916185530278832060
1413 6417332998629759187520
1414 4232708999096224144960
1415 2645443124435140090600
1416 1565670420584062502600
1417 876775435527075001456
1418 464175230573157353712
1419 232087615286578676856
1420 109475290229518243800
1421 48655684546452552800
1422 20346922628516522080
1423 7993433889774347960
1424 2944949327811601880
1425 1015499768210897200
1426 327025349084865200
1427 98107604725459560
1428 27341463612013320
1429 7055861577293760
1430 1679967042212800
1431 367492790484050
1432 73498558096810
1433 13363374199420
1434 2193986808860
1435 322645118950
1436 42084145950
1437 4809616680
1438 474187560
1439 39515630
1440 2706550
1441 146300
1442 5852
1443 154
1444 53073178994938112430420
1445 49189775653845079813560
1446 43333849980768284597660
1447 36279502309480424314320
1448 28858695018904882977300
1449 21804347347617022693960
1450 15642249184160038019580
1451 10650041997725983332480
1452 6878152123531364235560
1453 4211113545019202593200
1454 2442445856111137504056
1455 1340950666100232355168
1456 696262845859736030568
1457 341562905516096920656
1458 158130974775970796600
1459 69002607174969074880
1460 28340356518290870040
1461 10938383217585949840
1462 3960449096022499080
1463 1342525117295762400
1464 425132953810324760
1465 125449068337472880
1466 34397325189307080
1467 8735828619506560
1468 2047459832696850
1469 440991348580860
1470 86861932296230
1471 15557361008280
1472 2516631927810
1473 364729264900
1474 46893762630
1475 5283804240
1476 513703190
1477 42222180
1478 2852850
1479 152152
1480 6006
1481 156
1482 107507208733336176461620
1483 102262954648783192243980
1484 92523625634613364411220
1485 79613352290248708911980
1486 65138197328385307291620
1487 50663042366521905671260
1488 37446596531777060713540
1489 26292291181886021352060
1490 17528194121257347568040
1491 11089265668550566828760
1492 6653559401130340097256
1493 3783396522211369859224
1494 2037213511959968385736
1495 1037825751375832951224
1496 499693880292067717256
1497 227133581950939871480
1498 97342963693259944920
1499 39278739735876819880
1500 14898832313608448920
1501 5302974213318261480
1502 1767658071106087160
1503 550582022147797640
1504 159846393526779960
1505 43133153808813640
1506 10783288452203410
1507 2488451181277710
1508 527853280877090
1509 102419293304510
1510 18073992936090
1511 2881361192710
1512 411623027530
1513 52177566870
1514 5797507430
1515 555925370
1516 45075030
1517 3005002
1518 158158
1519 6162
1520 158
1521 209770163382119368705600
1522 194786580283396556655200
1523 172136977924862073323200
1524 144751549618634016203600
1525 115801239694907212962880
1526 88109638898298966384800
1527 63738887713663082065600
1528 43820485303143368920100
1529 28617459789807914396800
1530 17742825069680906926016
1531 10436955923341709956480
1532 5820610034171338244960
1533 3075039263335801336960
1534 1537519631667900668480
1535 726827462243007588736
1536 324476545644199816400
1537 136621703429136764800
1538 54177572049485268800
1539 20201806526926710400
1540 7070632284424348640
1541 2318240093253884800
1542 710428415674577600
1543 202979547335593600
1544 53916442261017050
1545 13271739633481120
1546 3016304462154800
1547 630272574181600
1548 120493286240600
1549 20955354128800
1550 3292984220240
1551 463800594400
1552 57975074300
1553 6353432800
1554 601000400
1555 48080032
1556 3163160
1557 164320
1558 6320
1559 160
1560 424784580848791721628840
1561 404556743665515925360800
1562 366923558208258629978400
1563 316888527543496089526800
1564 260552789313541229166480
1565 203910878593206179347680
1566 151848526611962048450400
1567 107559373016806450985700
1568 72437945092951283316900
1569 46360284859488821322816
1570 28179780993022616882496
1571 16257565957513048201440
1572 8895649297507139581920
1573 4612558895003702005440
1574 2264347093910908257216
1575 1051304007887207405136
1576 461098249073336581200
1577 190799275478622033600
1578 74379378576411979200
1579 27272438811351059040
1580 9388872377678233440
1581 3028668508928462400
1582 913407963010171200
1583 256895989596610650
1584 67188181894498170
1585 16288044095635920
1586 3646577036336400
1587 750765860422200
1588 141448640369400
1589 24248338349040
1590 3756784814640
1591 521775668700
1592 64328507100
1593 6954433200
1594 649080432
1595 51243192
1596 3327480
1597 170640
1598 6480
1599 162
1600 829341324514307646989640
1601 771480301873774555339200
1602 683812085751754719505200
1603 577441316857037318693280
1604 464463667906747408514160
1605 355759405205168227798080
1606 259407899628768499436100
1607 179997318109757734302600
1608 118798229952440104639716
1609 74540065852511438205312
1610 44437346950535665083936
1611 25153215255020187783360
1612 13508208192510841587360
1613 6876905988914610262656
1614 3315651101798115662352
1615 1512402256960543986336
1616 651897524551958614800
1617 265178654055034012800
1618 101651817387763038240
1619 36661311189029292480
1620 12417540886606695840
1621 3942076471938633600
1622 1170303952606781850
1623 324084171491108820
1624 83476225990134090
1625 19934621131972320
1626 4397342896758600
1627 892214500791600
1628 165696978718440
1629 28005123163680
1630 4278560483340
1631 586104175800
1632 71282940300
1633 7603513632
1634 700323624
1635 54570672
1636 3498120
1637 177120
1638 6642
1639 164
1640 1678910486211891090247320
1641 1600821626388082202328840
1642 1455292387625529274844400
1643 1261253402608792038198480
1644 1041904984763784727207440
1645 820223073111915636312240
1646 615167304833936727234180
1647 439405217738526233738700
1648 298795548062197838942316
1649 193338295804951542845028
1650 118977412803047103289248
1651 69590562205555852867296
1652 38661423447531029370720
1653 20385114181425451850016
1654 10192557090712725925008
1655 4828053358758659648688
1656 2164299781512502601136
1657 917076178606992627600
1658 366830471442797051040
1659 138313128576792330720
1660 49078852075635988320
1661 16359617358545329440
1662 5112380424545415450
1663 1494388124097890670
1664 407560397481242910
1665 103410847122106410
1666 24331964028730920
1667 5289557397550200
1668 1057911479510040
1669 193702101882120
1670 32283683647020
1671 4864664659140
1672 657387116100
1673 78886453932
1674 8303837256
1675 754894296
1676 58068792
1677 3675240
1678 183762
1679 6806
1680 166
1681 3279732112599973292576160
1682 3056114014013611477173240
1683 2716545790234321313042880
1684 2303158387372576765405920
1685 1862128057875700363519680
1686 1435390377945852363546420
1687 1054572522572462960972880
1688 738200765800724072681016
1689 492133843867149381787344
1690 312315708607998646134276
1691 188567975008602956156544
1692 108251985653086882238016
1693 59046537628956481220736
1694 30577671272138177775024
1695 15020610449471385573696
1696 6992353140271162249824
1697 3081375960119495228736
1698 1283906650049789678640
1699 505143600019589381760
1700 187391980652428319040
1701 65438469434181317760
1702 21471997783090744890
1703 6606768548643306120
1704 1901948521579133580
1705 510971244603349320
1706 127742811150837330
1707 29621521426281120
1708 6347468877060240
1709 1251613581392160
1710 225985785529140
1711 37148348306160
1712 5522051775240
1713 736273570032
1714 87190291188
1715 9058731552
1716 812963088
1717 61744032
1718 3859002
1719 190568
1720 6972
1721 168
1722 6637553085023755473070800
1723 6335846126613584769749400
1724 5772659804247932790216120
1725 5019704177606898078448800
1726 4165286445248277128925600
1727 3297518435821552727066100
1728 2489962900518315324519300
1729 1792773288373187033653896
1730 1230334609667873454468360
1731 804449552475148027921620
1732 500883683616601602290820
1733 296819960661689838394560
1734 167298523282043363458752
1735 89624208901094658995760
1736 45598281721609563348720
1737 22012963589742547823520
1738 10073729100390657478560
1739 4365282610169284907376
1740 1789050250069379060400
1741 692535580672017700800
1742 252830450086609636800
1743 86910467217272062650
1744 28078766331734051010
1745 8508717070222439700
1746 2412919766182482900
1747 638714055754186650
1748 157364332577118450
1749 35968990303341360
1750 7599082458452400
1751 1477599366921300
1752 263134133835300
1753 42670400081400
1754 6258325345272
1755 823463861220
1756 96249022740
1757 9871694640
1758 874707120
1759 65603034
1760 4049570
1761 197540
1762 7140
1763 170
1764 12973399211637340242820200
1765 12108505930861517559965520
1766 10792363981854830868664920
1767 9184990622855175207374400
1768 7462804881069829855991700
1769 5787481336339868051585400
1770 4282736188891502358173196
1771 3023107898041060488122256
1772 2034784162143021482389980
1773 1305333236091749630212440
1774 797703644278291440685380
1775 464118483943733201853312
1776 256922732183138022454512
1777 135222490622704222344480
1778 67611245311352111172240
1779 32086692690133205302080
1780 14439011710559942385936
1781 6154332860238663967776
1782 2481585830741396761200
1783 945366030758627337600
1784 339740917303881699450
1785 114989233549006113660
1786 36587483401956490710
1787 10921636836404922600
1788 3051633821936669550
1789 796078388331305100
1790 193333322880459810
1791 43568072761793760
1792 9076681825373700
1793 1740733500756600
1794 305804533916700
1795 48928725426672
1796 7081789206492
1797 919712883960
1798 106120717380
1799 10746401760
1800 940310154
1801 69652604
1802 4247110
1803 204680
1804 7310
1805 172
1806 26248505381684851188961800
1807 25081905142498857802785720
1808 22900869912716348428630440
1809 19977354604710006076039320
1810 16647795503925005063366100
1811 13250286217409697907577100
1812 10070217525231370409758596
1813 7305844086932562846295452
1814 5057892060184081970512236
1815 3340117398234771112602420
1816 2103036880370041070897820
1817 1261822128222024642538692
1818 721041216126871224307824
1819 392145222805842244798992
1820 202833735934056333516720
1821 99697938001485316474320
1822 46525704400693147688016
1823 20593344570798606353712
1824 8635918690980060728976
1825 3426951861500024098800
1826 1285106948062509037050
1827 454730150852887813110
1828 151576716950962604370
1829 47509120238361413310
1830 13973270658341592150
1831 3847712210267974650
1832 989411711211764910
1833 236901395642253570
1834 52644754587167460
1835 10817415326130300
1836 2046538034673300
1837 354733259343372
1838 56010514633164
1839 8001502090452
1840 1025833601340
1841 116867119140
1842 11686711914
1843 1009962758
1844 73899714
1845 4451790
1846 211990
1847 7482
1848 174
1849 51330410524183708991747520
1850 47982775055215206231416160
1851 42878224517426354504669760
1852 36625150108635011139405420
1853 29898081721334702970943200
1854 23320503742641068317335696
1855 17376061612163933256054048
1856 12363736147116644816807688
1857 8398009458418853083114656
1858 5443154278604812183500240
1859 3364859008592065713436512
1860 1982863344348895866846516
1861 1113186438932713469106816
1862 594978958739898578315712
1863 302531673935541649991040
1864 146223642402178464162336
1865 67119048971491754041728
1866 29229263261778667082688
1867 12062870552480084827776
1868 4712058809562533135850
1869 1739837098915396850160
1870 606306867803850417480
1871 199085837189324017680
1872 61482390896703005460
1873 17820982868609566800
1874 4837123921479739560
1875 1226313106854018480
1876 289546150229421030
1877 63462169913297760
1878 12863953360803600
1879 2401271294016672
1880 410743773976536
1881 64012016723616
1882 9027335691792
1883 1142700720480
1884 128553831054
1885 12696674672
1886 1083862472
1887 78351504
1888 4663780
1889 219472
1890 7656
1891 176
1892 103827421287553411369671120
1893 99313185579398915223163680
1894 90860999572641560736085920
1895 79503374626061365644075180
1896 66523231829969714110348620
1897 53218585463975771288278896
1898 40696565354805001573389744
1899 29739797759280578072861736
1900 20761745605535497899922344
1901 13841163737023665266614896
1902 8808013287196877896936752
1903 5347722352940961580283028
1904 3096049783281609335953332
1905 1708165397672612047422528
1906 897510632675440228306752
1907 448755316337720114153376
1908 213342691373670218204064
1909 96348312233270421124416
1910 41292133814258751910464
1911 16774929362042617963626
1912 6451895908477929986010
1913 2346143966719247267640
1914 805392704993174435160
1915 260568228086027023140
1916 79303373765312572260
1917 22658106790089306360
1918 6063437028333758040
1919 1515859257083439510
1920 353008320142718790
1921 76326123274101360
1922 15265224654820272
1923 2812015067993208
1924 474755790700152
1925 73039352415408
1926 10170036412272
1927 1271254551534
1928 141250505726
1929 13780537144
1930 1162213976
1931 83015284
1932 4883252
1933 227128
1934 7832
1935 178
1936 203140606866952326592834800
1937 190174185152040475959249600
1938 170364374198702926380161100
1939 146026606456031079754423800
1940 119741817293945485398627516
1941 93915150818780772861668640
1942 70436363114085579646251480
1943 50501543364816075972784080
1944 34602909342559163166537240
1945 22649177024220543163551648
1946 14155735640137839477219780
1947 8443772136222570916236360
1948 4804215180954221383375860
1949 2605676030348052275729280
1950 1346265949013160342460128
1951 662098007711390332357440
1952 309691003606940639328480
1953 137640446047529173034880
1954 58067063176301369874090
1955 23226825270520547949636
1956 8798039875197177253650
1957 3151536671712421702800
1958 1065960933079201458300
1959 339871601851339595400
1960 101961480555401878620
1961 28721543818423064400
1962 7579296285417197550
1963 1868867577226158300
1964 429334443416820150
1965 91591347928921632
1966 18077239722813480
1967 3286770858693360
1968 547795143115560
1969 83209388827680
1970 11441290963806
1971 1412505057260
1972 155031042870
1973 14942751120
1974 1245229260
1975 87898536
1976 5110380
1977 234960
1978 8010
1979 180
1980 410795449442059149332177040
1981 393314792018992802552084400
1982 360538559350743402339410700
1983 316390980654734006134584900
1984 265768423749976565153051316
1985 213656968112726258260296156
1986 164351513932866352507920120
1987 120937906478901655619035560
1988 85104452707375239139321320
1989 57252086366779706330088888
1990 36804912664358382640771428
1991 22599507776360410393456140
1992 13247987317176792299612220
1993 7409891211302273659105140
1994 3951941979361212618189408
1995 2008363956724550674817568
1996 971789011318330971685920
1997 447331449654469812363360
1998 195707509223830542908970
1999 81293888446821917823726
2000 32024865145717725203286
2001 11949576546909598956450
2002 4217497604791623161100
2003 1405832534930541053700
2004 441833082406741474020
2005 130683024373824943020
2006 36300840103840261950
2007 9448163862643355850
2008 2298202020642978450
2009 520925791345741782
2010 109668587651735112
2011 21364010581506840
2012 3834566001808920
2013 631004531943240
2014 94650679791486
2015 12853796021066
2016 1567536100130
2017 169973793990
2018 16187980380
2019 1333127796
2020 93008916
2021 5345340
2022 242970
2023 8190
2024 182
2025 804110241461051951884261440
2026 753853351369736204891495100
2027 676929540005477408473995600
2028 582159404404710571287636216
2029 479425391862702823413347472
2030 378008482045592610768216276
2031 285289420411768008126955680
2032 206042359186276894758356880
2033 142356539074154945469410208
2034 94056999031138088970860316
2035 59404420440718793034227568
2036 35847495093537202693068360
2037 20657878528479065958717360
2038 11361833190663486277294548
2039 5960305936085763293006976
2040 2980152968042881646503488
2041 1419120460972800784049280
2042 643038958878300355272330
2043 277001397670652460732696
2044 113318753592539643027012
2045 43974441692627324159736
2046 16167074151701222117550
2047 5623330139722164214800
2048 1847665617337282527720
2049 572516106780566417040
2050 166983864477665204970
2051 45749003966483617800
2052 11746365883286334300
2053 2819127811988720232
2054 630594378997476894
2055 131032598233241952
2056 25198576583315760
2057 4465570533752160
2058 725655211734726
2059 107504475812552
2060 14421332121196
2061 1737509894120
2062 186161774370
2063 17521108176
2064 1426136712
2065 98354256
2066 5588310
2067 251160
2068 8372
2069 184
2070 1625701140345170250548615520
2071 1557963592830788156775756540
2072 1430782891375213613365490700
2073 1259088944410187979761631816
2074 1061584796267413394700983688
2075 857433873908295434181563748
2076 663297902457360618895171956
2077 491331779598044902885312560
2078 348398898260431840227767088
2079 236413538105293034440270524
2080 153461419471856882005087884
2081 95251915534255995727295928
2082 56505373622016268651785720
2083 32019711719142552236011908
2084 17322139126749249570301524
2085 8940458904128644939510464
2086 4399273429015682430552768
2087 2062159419851101139321610
2088 920040356548952816005026
2089 390320151263192103759708
2090 157293195285166967186748
2091 60141515844328546277286
2092 21790404291423386332350
2093 7470995757059446742520
2094 2420181724117848944760
2095 739499971258231622010
2096 212732868444148822770
2097 57495369849769952100
2098 14565493695275054532
2099 3449722190986197126
2100 761626977230718846
2101 156231174816557712
2102 29664147117067920
2103 5191225745486886
2104 833159687547278
2105 121925807933748
2106 16158842015316
2107 1923671668490
2108 203682882546
2109 18947244888
2110 1524490968
2111 103942566
2112 5839470
2113 259532
2114 8556
2115 186
2116 3183664733175958407324372060
2117 2988746484206001770141247240
2118 2689871835785401593127122516
2119 2320673740677601374462615504
2120 1919018670175708828882547436
2121 1520731776365656053076735704
2122 1154629682055405521780484516
2123 839730677858476743113079648
2124 584812436365724874668037612
2125 389874957577149916445358408
2126 248713335006112877732383812
2127 151757289156272264379081648
2128 88525085341158820887797628
2129 49341850845891801806313432
2130 26262598030877894509811988
2131 13339732333144327370063232
2132 6461432848866783569874378
2133 2982199776400053955326636
2134 1310360507812144919764734
2135 547613346548359070946456
2136 217434711129495513464034
2137 81931920135751932609636
2138 29261400048482833074870
2139 9891177481177295687280
2140 3159681695376080566770
2141 952232839702380444780
2142 270228238293918774870
2143 72060863545045006632
2144 18015215886261251658
2145 4211349168216915972
2146 917858152047276558
2147 185895321933625632
2148 34855372862554806
2149 6024385433034164
2150 955085495481026
2151 138084649949064
2152 18082513683806
2153 2127354551036
2154 222630127434
2155 20471735856
2156 1628433534
2157 109782036
2158 6099002
2159 268088
2160 8742
2161 188
2162 6435067013866298908421603100
2163 6172411217381960177465619300
2164 5678618319991403363268369756
2165 5010545576463002967589738020
2166 4239692410853310203345162940
2167 3439750446541364881959283140
2168 2675361458421061574857220220
2169 1994360359913882264893564164
2170 1424543114224201617781117260
2171 974687393942874791113396020
2172 638588292583262794177742220
2173 400470624162385142111465460
2174 240282374497431085266879276
2175 137866936187050622694111060
2176 75604448876769696316125420
2177 39602330364022221879875220
2178 19801165182011110939937610
2179 9443632625266837525201014
2180 4292560284212198875091370
2181 1857973854360503990711190
2182 765048057677854584410490
2183 299366631265247446073670
2184 111193320184234765684506
2185 39152577529660128762150
2186 13050859176553376254050
2187 4111914535078461011550
2188 1222461077996299219650
2189 342289101838963781502
2190 90076079431306258290
2191 22226565054478167630
2192 5129207320264192530
2193 1103753473980902190
2194 220750694796180438
2195 40879758295588970
2196 6979470928515190
2197 1093170145430090
2198 156167163632870
2199 20209868234842
2200 2349984678470
2201 243101863290
2202 22100169390
2203 1738215570
2204 115881038
2205 6367090
2206 276830
2207 8930
2208 190
2209 12607478231248259085887222400
2210 11851029537373363540733989056
2211 10689163896454406330858107776
2212 9250237987316313170934900960
2213 7679442857394675085304446080
2214 6115111904962426456816503360
2215 4669721818334943839750784384
2216 3418903474138083882674681424
2217 2399230508167076408894513280
2218 1613275686526137585291138240
2219 1039058916745647936289207680
2220 640752998659816227378344736
2221 378149310684481707960990336
2222 213471385063820319010236480
2223 115206779240791918196000640
2224 59403495546033332819812830
2225 29244797807277948465138624
2226 13736192909479036400292384
2227 6150534138572702865802560
2228 2623021912038358575121680
2229 1064414688943102030484160
2230 410559951449482211758176
2231 150345897713894894446656
2232 52203436706213505016200
2233 17162773711631837265600
2234 5334375613074760231200
2235 1564750179835263001152
2236 432365181270270039792
2237 112302644485784425920
2238 27355772374742360160
2239 6232960794245094720
2240 1324504168777082628
2241 261630453091769408
2242 47859229224104160
2243 8072641073945280
2244 1249337309062960
2245 176377031867712
2246 22559852913312
2247 2593086541760
2248 265202032680
2249 23838384960
2250 1854096608
2251 122248128
2252 6643920
2253 285760
2254 9120
2255 192
2256 25477612258980856902730428600
2257 24458507768621622626621211456
2258 22540193433827769871592096832
2259 19939401883770719501793008736
2260 16929680844710988256239347040
2261 13794554762357101542120949440
2262 10784833723297370296567287744
2263 8088625292473027722425465808
2264 5818133982305160291569194704
2265 4012506194693213994185651520
2266 2652334603271785521580345920
2267 1679811915405464163667552416
2268 1018902309344297935339335072
2269 591620695748302026971226816
2270 328678164304612237206237120
2271 174610274786825251015813470
2272 88648293353311281284951454
2273 42980990716756984865431008
2274 19886727048051739266094944
2275 8773556050611061440924240
2276 3687436600981460605605840
2277 1474974640392584242242336
2278 560905849163377106204832
2279 202549334420108399462856
2280 69366210417845342281800
2281 22497149324706597496800
2282 6899125792910023232352
2283 1997115361105533040944
2284 544667825756054465712
2285 139658416860526786080
2286 33588733168987454880
2287 7557464963022177348
2288 1586134621868852036
2289 309489682315873568
2290 55931870298049440
2291 9321978383008240
2292 1425714340930672
2293 198936884781024
2294 25152939455072
2295 2858288574440
2296 289040417640
2297 25692481568
2298 1976344736
2299 128892048
2300 6929680
2301 294880
2302 9312
2303 194
2304 49936120027602479529351640056
2305 46998701202449392498213308288
2306 42479595317598489373385105568
2307 36869082728481707758032355776
2308 30724235607068089798360296480
2309 24579388485654471838688237184
2310 18873459015770398018992753552
2311 13906759274778188013994660512
2312 9830640176998374285754846224
2313 6664840797964999515765997440
2314 4332146518677249685247898336
2315 2698714224749762099006887488
2316 1610523005092599962310561888
2317 920298860052914264177463936
2318 503288439091437488222050590
2319 263258568140136532300764924
2320 131629284070068266150382462
2321 62867717764808724131525952
2322 28660283098662800707019184
2323 12460992651592522046530080
2324 5162411241374044847848176
2325 2035880489555961348447168
2326 763455183583485505667688
2327 271915544837953741744656
2328 91863359742551939778600
2329 29396275117616620729152
2330 8896241154015556273296
2331 2541783186861587506656
2332 684326242616581251792
2333 173247150029514240960
2334 41146198132009632228
2335 9143599584891029384
2336 1895624304184725604
2337 365421552613923008
2338 65253848681057680
2339 10747692723938912
2340 1624651225711696
2341 224089824236096
2342 28011228029512
2343 3147328992080
2344 314732899208
2345 27668826304
2346 2105236784
2347 135821728
2348 7224560
2349 304192
2350 9506
2351 196
2352 100891344545564193334812497256
2353 96934821230051872027564948344
2354 89478296520047881871598413856
2355 79348678046080197131417461344
2356 67593318335549797556392652256
2357 55303624092722561637048533664
2358 43452847501424869857680990736
2359 32780218290548586032987414064
2360 23737399451776562299749506736
2361 16495480974963373801520843664
2362 10996987316642249201013895776
2363 7030860743427011784254785824
2364 4309237229842362061317449376
2365 2530821865145514226488025824
2366 1423587299144351752399514526
2367 766547007231574020522815514
2368 394887852210204798451147386
2369 194497001834876990281908414
2370 91528000863471524838545136
2371 41121275750255322753549264
2372 17623403892966566894378256
2373 7198291730930006196295344
2374 2799335673139446854114856
2375 1035370728421439247412344
2376 363778904580505681523256
2377 121259634860168560507752
2378 38292516271632177002448
2379 11438024340877143779952
2380 3226109429478168758448
2381 857573392646095492752
2382 214393348161523873188
2383 50289797716900661612
2384 11039223889075754988
2385 2261045856798648612
2386 430675401294980688
2387 76001541404996592
2388 12372343949650608
2389 1848741049947792
2390 252101052265608
2391 31158557021592
2392 3462061891288
2393 342401725512
2394 29774063088
2395 2241058512
2396 143046288
2397 7528752
2398 313698
2399 9702
2400 198
2401 197826165775616065362377445600
2402 186413117750099753899163362200
2403 168826974566128079003015875200
2404 146941996381629994687810113600
2405 122896942428272359193441185920
2406 98756471594147431494729524400
2407 76233065791973455890668404800
2408 56517617742325148332736920800
2409 40232880426739936101270350400
2410 27492468291605623002534739440
2411 18027848060069260985268681600
2412 11340097973269373845572235200
2413 6840059094987876287805475200
2414 3954409164289865978887540350
2415 2190134306375925772922330040
2416 1161434859441778818973962900
2417 589384854045081788733055800
2418 286025002698348515120453550
2419 132649276613726847592094400
2420 58744679643221889647927520
2421 24821695623896573090673600
2422 9997627404069453050410200
2423 3834706401560886101527200
2424 1399149633001944928935600
2425 485038539440674242031008
2426 159552151131800737510200
2427 49730540612509320782400
2428 14664133770355312538400
2429 4083682822124264251200
2430 1071966740807619365940
2431 264683145878424534800
2432 61329021605976416600
2433 13300269745874403600
2434 2691721258093629300
2435 506676942699977280
2436 88373885354647200
2437 14221084999598400
2438 2100842102213400
2439 283259609287200
2440 34620618912880
2441 3804463616800
2442 372175788600
2443 32015121600
2444 2384104800
2445 150575040
2446 7842450
2447 323400
2448 9900
2449 200
2450 399608854866744452032002440112
2451 384239283525715819261540807800
2452 355240092316227832902179237400
2453 315768970947758073690825988800
2454 269838938809902353881251299520
2455 221653414022419790688170710320
2456 174989537386120887385397929200
2457 132750683534298604223405325600
2458 96750498169065084434007271200
2459 67725348718345559103805089840
2460 45520316351674883987803421040
2461 29367946033338634830840916800
2462 18180157068257250133377710400
2463 10794468259277742266693015550
2464 6144543470665791751809870390
2465 3351569165817704591896292940
2466 1750819713486860607707018700
2467 875409856743430303853509350
2468 418674279312075362712547950
2469 191393956256948737240021920
2470 83566375267118462738601120
2471 34819323027966026141083800
2472 13832333805630339151937400
2473 5233856034562831030462800
2474 1884188172442619170966608
2475 644590690572474979541208
2476 209282691744310058292600
2477 64394674382864633320800
2478 18747816592479576789600
2479 5155649562931883617140
2480 1336649886686043900740
2481 326012167484400951400
2482 74629291351850820200
2483 15991991003968032900
2484 3198398200793606580
2485 595050828054624480
2486 102594970354245600
2487 16321927101811800
2488 2384101711500600
2489 317880228200080
2490 38425082529680
2491 4176639405400
2492 404190910200
2493 34399226400
2494 2534679840
2495 158417490
2496 8165850
2497 333300
2498 10100
2499 202
2500 783848138392460271293543247912
2501 739479375841943652163720045200
2502 671009063263985906593005226200
2503 585607909757660427572077288320
2504 491492352832322144569422009840
2505 396642951408540678073568639520
2506 307740220920419491608803254800
2507 229501181703363688657412596800
2508 164475846887410643537812361040
2509 113245665070020443091608510880
2510 74888262385013518818644337840
2511 47548103101595884964218627200
2512 28974625327534992400070725950
2513 16939011729943534018502885940
2514 9496112636483496343706163330
2515 5102388879304565199603311640
2516 2626229570230290911560528050
2517 1294084136055505666566057300
2518 610068235569024099952569870
2519 274960331524067199978623040
2520 118385698295084488879684920
2521 48651656833596365293021200
2522 19066189840193170182400200
2523 7118044207005450201429408
2524 2528778863015094150507816
2525 853873382316785037833808
2526 273677366127174691613400
2527 83142490975344210110400
2528 23903466155411460406740
2529 6492299449617927517880
2530 1662662054170444852140
2531 400641458836251771600
2532 90621282355818853100
2533 19190389204761639480
2534 3793449028848231060
2535 697645798408870080
2536 118916897456057400
2537 18706028813312400
2538 2701981939700680
2539 356305310729760
2540 42601721935080
2541 4580830315600
2542 438590136600
2543 36933906240
2544 2693097330
2545 166583340
2546 8499150
2547 343400
2548 10302
2549 204
2550 1583065848125949175357548128136
2551 1523327514234403923457263293112
2552 1410488439105929558756725271400
2553 1256616973021646334165082514520
2554 1077100262589982572141499298160
2555 888135304240862822642990649360
2556 704383172328960169682371894320
2557 537241402623783180266215851600
2558 393977028590774332195224957840
2559 277721511957431086629420871920
2560 188133927455033961910252848720
2561 122436365486609403782862965040
2562 76522728429130877364289353150
2563 45913637057478526418573611890
2564 26435124366427030362209049270
2565 14598501515788061543309474970
2566 7728618449534856111163839690
2567 3920313706285796578126585350
2568 1904152371624529766518627170
2569 885028567093091299931192910
2570 393346029819151688858307960
2571 167037355128680854172706120
2572 67717846673789535475421400
2573 26184234047198620383829608
2574 9646823070020544351937224
2575 3382652245331879188341624
2576 1127550748443959729447208
2577 356819857102518901723800
2578 107045957130755670517140
2579 30395765605029387924620
2580 8154961503788372370020
2581 2063303513006696623740
2582 491262741192070624700
2583 109811671560580492580
2584 22983838233609870540
2585 4491094827257101140
2586 816562695864927480
2587 137622926269369800
2588 21408010753013080
2589 3058287250430440
2590 398907032664840
2591 47182552250680
2592 5019420452200
2593 475524042840
2594 39627003570
2595 2859680670
2596 175082490
2597 8842550
2598 353702
2599 10506
2600 206