1 1
2 2
3 3
4 2
5 4
6 7
7 2
8 5
9 16
10 11
11 2
12 6
13 30
14 36
15 15
16 2
17 7
18 50
19 91
20 64
21 19
22 2
23 8
24 77
25 196
26 204
27 100
28 23
29 2
30 9
31 112
32 378
33 540
34 385
35 144
36 27
37 2
38 10
39 156
40 672
41 1254
42 1210
43 650
44 196
45 31
46 2
47 11
48 210
49 1122
50 2640
51 3289
52 2366
53 1015
54 256
55 35
56 2
57 12
58 275
59 1782
60 5148
61 8008
62 7371
63 4200
64 1496
65 324
66 39
67 2
68 13
69 352
70 2717
71 9438
72 17875
73 20384
74 14756
75 6936
76 2109
77 400
78 43
79 2
80 14
81 442
82 4004
83 16445
84 37180
85 51272
86 45696
87 27132
88 10830
89 2870
90 484
91 47
92 2
93 15
94 546
95 5733
96 27456
97 72930
98 119340
99 127908
100 93024
101 46683
102 16170
103 3795
104 576
105 51
106 2
107 16
108 665
109 8008
110 44200
111 136136
112 260338
113 329460
114 286824
115 175560
116 76153
117 23276
118 4900
119 676
120 55
121 2
122 17
123 800
124 10948
125 68952
126 243542
127 537472
128 791350
129 810084
130 591261
131 311696
132 118910
133 32500
134 6201
135 784
136 59
137 2
138 18
139 952
140 14688
141 104652
142 419900
143 1058148
144 1790712
145 2124694
146 1817046
147 1138500
148 526240
149 179010
150 44226
151 7714
152 900
153 63
154 2
155 19
156 1122
157 19380
158 155040
159 700910
160 1998724
161 3848222
162 5230016
163 5167525
164 3782350
165 2072070
166 851760
167 261261
168 58870
169 9455
170 1024
171 67
172 2
173 20
174 1311
175 25194
176 224808
177 1136960
178 3640210
179 7904456
180 12183560
181 13748020
182 11593725
183 7400250
184 3596580
185 1330056
186 371287
187 76880
188 11440
189 1156
190 71
191 2
192 21
193 1520
194 32319
195 319770
196 1797818
197 6418656
198 15600900
199 27041560
200 34512075
201 33153120
202 24322155
203 13741650
204 5995431
205 2013760
206 515592
207 98736
208 13685
209 1296
210 75
211 2
212 22
213 1750
214 40964
215 447051
216 2778446
217 10994920
218 29716000
219 57500460
220 82317690
221 89224590
222 74397180
223 48208875
224 24402456
225 9651664
226 2968064
227 701624
228 124950
229 16206
230 1444
231 79
232 2
233 23
234 2002
235 51359
236 615296
237 4206125
238 18349630
239 54826020
240 117675360
241 187623765
242 227613750
243 213696795
244 157073280
245 91018356
246 41692024
247 15072200
248 4272576
249 937839
250 156066
251 19019
252 1600
253 83
254 2
255 24
256 2277
257 63756
258 834900
259 6249100
260 29910465
261 98285670
262 232676280
263 410605200
264 553626675
265 580610160
266 479634480
267 314707536
268 164750740
269 68868360
270 22915728
271 6023304
272 1233765
273 192660
274 22140
275 1764
276 87
277 2
278 25
279 2576
280 78430
281 1118260
282 9126975
283 47720400
284 171655785
285 445962870
286 866262915
287 1290244800
288 1501150200
289 1382805840
290 1018031196
291 602516992
292 287415260
293 110427240
294 34024497
295 8334768
296 1600066
297 235340
298 25585
299 1936
300 91
301 2
302 26
303 2900
304 95680
305 1480050
306 13123110
307 74657310
308 292746300
309 830905245
310 1767883500
311 2893125840
312 3711935040
313 3787127400
314 3104160696
315 2058314440
316 1108479152
317 485354012
318 172452930
319 49460268
320 11342240
321 2048606
322 284746
323 29370
324 2116
325 95
326 2
327 27
328 3250
329 115830
330 1937520
331 18599295
332 114717330
333 488494125
334 1508593920
335 3500409330
336 6263890380
337 8815845720
338 9903384000
339 8977417596
340 6618272584
341 3987857484
342 1968759936
343 796235375
344 263038698
345 70544682
346 15204112
347 2592513
348 341550
349 33511
350 2304
351 99
352 2
353 28
354 3627
355 139230
356 2510820
357 26013000
358 173376645
359 798959280
360 2674776720
361 6741529080
362 13135064250
363 20183646780
364 24835486320
365 24754058496
366 20155648324
367 13485508400
368 7440023344
369 3388777756
370 1272852503
371 392785822
372 98904300
373 20104392
374 3246243
375 406456
376 38024
377 2500
378 103
379 2
380 29
381 4032
382 166257
383 3223350
384 35937525
385 258048960
386 1282801080
387 4639918800
388 12657425550
389 26747767200
390 44686512090
391 59951235420
392 65366185716
393 58447082560
394 43138807640
395 26396795152
396 13421343481
397 5671444064
398 1987879465
399 575390310
400 136520571
401 26255328
402 4025644
403 480200
404 42925
405 2704
406 107
407 2
408 30
409 4466
410 197316
411 4102137
412 49085400
413 378658800
414 2024691840
415 7887861960
416 23213240820
417 53017895700
418 95937144600
419 139753496610
420 165929548356
421 162104702512
422 131239189440
423 88492374600
424 49850704358
425 23491379106
426 9254417172
427 3039755785
428 828327060
429 185784984
430 33900160
431 4948020
432 563550
433 48230
434 2916
435 111
436 2
437 31
438 4930
439 232841
440 5178240
441 66335412
442 548354040
443 3145241400
444 13160496960
445 41656918050
446 102501265020
447 200205672810
448 315492902400
449 406246407606
450 431691870820
451 381444273752
452 281827143488
453 174772439835
454 91162018506
455 40012333985
456 14758538432
457 4559889334
458 1173641700
459 249559660
460 43316000
461 6032195
462 657306
463 53955
464 3136
465 115
466 2
467 32
468 5425
469 273296
470 6487184
471 88763664
472 784384692
473 4814145000
474 21578373360
475 73261092240
476 193641552390
477 406975466040
478 691437981000
479 962056169256
480 1107525446734
481 1063341228884
482 856606186128
483 581521318800
484 333605097741
485 161932269304
486 66489655064
487 23049990040
488 6721387750
489 1638860860
490 331243640
491 54816840
492 7298577
493 762300
494 60116
495 3364
496 119
497 2
498 33
499 5952
500 319176
501 8069424
502 117679100
503 1109179008
504 7267433292
505 34810394760
506 126443639790
507 358042932000
508 807386811660
509 1474358525640
510 2209303911906
511 2745415191904
512 2852763630750
513 2494726457652
514 1844876383893
515 1157569495776
516 617457302364
517 280153041000
518 108029745810
519 35319123840
520 9749549810
521 2258032140
522 434845125
523 68756688
524 8769222
525 879396
526 66729
527 3600
528 123
529 2
530 34
531 6512
532 371008
533 9970840
534 154663960
535 1551652424
536 10829900592
537 55309849452
538 214436582100
539 648887951400
540 1565841089280
541 3064665881940
542 4930910180196
543 6592608848980
544 7387601224520
545 6985610359926
546 5602957906638
547 3826410277704
548 2230551831200
549 1111273729300
550 473162542580
551 171946605740
552 53179362600
553 13934370450
554 3072905550
555 565059924
556 85532832
557 10467898
558 1009490
559 73810
560 3844
561 127
562 2
563 35
564 7106
565 429352
566 12243264
567 201619660
568 2148789800
569 15944020316
570 86639204736
571 357739373862
572 1154169552900
573 2973183318300
574 6220814327520
575 10717182330426
576 15370712686252
577 18515047667270
578 18864095486720
579 16346649789309
580 12098208966270
581 7670056637740
582 4172946248800
583 1949569068650
584 781736630220
585 268555781130
586 78790071360
587 19645336425
588 4134268710
589 727356366
590 105589232
591 12420149
592 1153510
593 81375
594 4096
595 131
596 2
597 36
598 7735
599 494802
600 14945040
601 260818624
602 2947546836
603 23206929840
604 133912580336
605 587681370360
606 2017190528262
607 5534695100220
608 12350146091400
609 22724268808176
610 34865998853950
611 45013206796272
612 49257628280784
613 45954437158700
614 36716657444145
615 25207770410550
616 14904675406040
617 7598921843520
618 3341095723350
619 1265668829880
620 412201553400
621 115007838660
622 27348813921
623 5503448610
624 928066932
625 129420040
626 14653359
627 1312416
628 89440
629 4356
630 135
631 2
632 37
633 8400
634 567987
635 18141618
636 334962628
637 4007122496
638 33417386200
639 204392885776
640 951535947194
641 3467892873984
642 10113397410402
643 24014172955500
644 47081501377326
645 77085553829824
646 106377364779224
647 124664367871120
648 124819852808875
649 107289543080720
650 79462141627505
651 50844174973830
652 28152950024430
653 13499376660000
654 5603877601980
655 2011281865320
656 622571894295
657 165571197792
658 37628354775
659 7253993242
660 1174486863
661 157573248
662 17196816
663 1487200
664 98021
665 4624
666 139
667 2
668 38
669 9102
670 649572
671 21906183
672 427248250
673 5401660784
674 47634965056
675 308290577416
676 1519783409804
677 5870131166900
678 18159992594568
679 45791597230002
680 95452906901976
681 166386610183024
682 244827076592000
683 306448472240680
684 328349636330170
685 302682281526170
686 241006055925180
687 166245816169125
688 99551153179170
689 51810607621080
690 23441463034080
691 9214239779220
692 3141417815250
693 926365475958
694 235324458732
695 51208274327
696 9473546928
697 1474980000
698 190654464
699 20081776
700 1678886
701 107134
702 4900
703 143
704 2
705 39
706 9842
707 740259
708 26320320
709 541440055
710 7223447322
711 67254204696
712 459823234112
713 2396321449830
714 9792152869620
715 32076718945634
716 85729014099072
717 189615909656628
718 351140573438200
719 549663398587800
720 733059653202240
721 838327892092145
722 826424656301790
723 705232251749025
724 522653513289600
725 337195172503035
726 189672991761330
727 93089656087260
728 39858660727200
729 14874503515425
730 4828577569374
731 1359386038647
732 330487014144
733 68980881320
734 12265933680
735 1839092112
736 229330816
737 23341527
738 1888530
739 116795
740 5184
741 147
742 2
743 40
744 10621
745 840788
746 31474716
747 681952180
748 9586673915
749 94096891658
750 678610095504
751 3732682723968
752 16110496022170
753 55785598166320
754 157743149913776
755 369507926510352
756 725510446350004
757 1205640294021800
758 1709334232751600
759 2081365801056360
760 2188494923169555
761 1995883103874660
762 1584293462159100
763 1097492705116500
764 664730548404615
765 352410840901770
766 163592737762440
767 66466249942800
768 23605293178215
769 7312025187936
770 1969151792608
771 458975229856
772 92037768680
773 15753463440
774 2277671968
775 274334984
776 27011453
777 2117220
778 127020
779 5476
780 151
781 2
782 41
783 11440
784 951938
785 37469900
786 853939021
787 12631852688
788 130526252535
789 991493848554
790 5747654093610
791 26161521898688
792 95604973409176
793 285542883894800
794 707143093277852
795 1469388245772160
796 2587127635805804
797 3891249106322760
798 5033737942772175
799 5631930991093680
800 5475028879169850
801 4641816514903260
802 3442083699889065
803 2237280810164400
804 1276462574120895
805 639737655699450
806 281650734132615
807 108848258729856
808 36869957515440
809 10919841759008
810 2818121371000
811 630784833536
812 121705603448
813 20079476560
814 2803000409
815 326469360
816 31129098
817 2366076
818 137825
819 5776
820 155
821 2
822 42
823 12300
824 1074528
825 44417022
826 1063395762
827 16530970482
828 179587466100
829 1434903854139
830 8754119311806
831 41960201868816
832 161585870550720
833 508947591285000
834 1330321143940152
835 2920409138472168
836 5438003223361968
837 8660291615699724
838 11877359190810750
839 14109105001789980
840 14586105645558720
841 13174368446817270
842 10428491209564890
843 7251914771813250
844 4437795117504420
845 2392345147757355
846 1136572874021880
847 475741958414112
848 175276148572800
849 56740489240848
850 16097109271152
851 3987653269392
852 858442576992
853 159586884600
854 25411142394
855 3428927676
856 386610336
857 35734230
858 2636250
859 149226
860 6084
861 159
862 2
863 43
864 13202
865 1209418
866 52438672
867 1317269525
868 21493484038
869 245179650147
870 2057901325824
871 13195488384141
872 66513001150750
873 269526969561080
874 893938169225920
875 2462446785887452
876 5701751175112328
877 11209287949390300
878 18867337348438656
879 27381272054549049
880 34463638203297030
881 37806287413737570
882 36293026024290000
883 30589267166057985
884 22695039943026990
885 14851042432701195
886 8582747757319680
887 4383840161668500
888 1979208532120248
889 789424298044272
890 277837285295488
891 86116586412152
892 23441630976400
893 5582832819928
894 1157536869632
895 207606168979
896 31942528386
897 4171019250
898 455712720
899 40868905
900 2928926
901 161239
902 6400
903 163
904 2
905 44
906 14147
907 1357510
908 61669740
909 1623581960
910 27773267119
911 332265318232
912 2926078447656
913 19694758782300
914 104261288816825
915 443981069722190
916 1548455716727920
917 4488510597060672
918 10945539997639940
919 22682323850530960
920 40283671030567888
921 61752522266726004
922 82199443459353129
923 95490107385213450
924 97217971015500300
925 87043069146841080
926 68727432280298715
927 47959329690924960
928 29624192799583200
929 16213855206634800
930 7866515267494884
931 3382780979635992
932 1288358379394400
933 433973348848640
934 129012195095560
935 33748854039264
936 7738319674592
937 1547338065196
938 268062298075
939 39897956550
940 5046710460
941 534814280
942 46577531
943 3245320
944 173880
945 6724
946 167
947 2
948 45
949 15136
950 1519749
951 72258318
952 1991564135
953 35676632160
954 447124253436
955 4126520887720
956 29120107628115
957 161704335265200
958 722696458700125
959 2646954333952110
960 8063030124961812
961 20677839417228224
962 45100899749311560
963 84382328563228080
964 136407443509470847
965 191687770982135232
966 235373370816042459
967 253633023391924050
968 240714842143124475
969 201802893764411520
970 149795049229447440
971 98624967532771680
972 57668063051184300
973 29967677209504320
974 13842652928722596
975 5681660453129304
976 2070188490679528
977 668556108063360
978 190927070354160
979 48067956518816
980 10625389636005
981 2051520132960
982 343687191925
983 49535664750
984 6075470115
985 625040416
986 52906932
987 3586680
988 187165
989 7056
990 171
991 2
992 46
993 16170
994 1697124
995 84366645
996 2431804628
997 45571561336
998 597659820800
999 5774087581220
1000 42671977361650
1001 248267489341690
1002 1163116182943260
1003 4468149409876425
1004 14284503986815062
1005 38473168961778320
1006 88197315065320384
1007 173581885845199832
1008 295444693315443770
1009 437583542014388182
1010 566944405229006700
1011 645421446584390259
1012 648019638531331920
1013 575593197391648800
1014 453433662532381440
1015 317420791495407600
1016 197747238428505480
1017 109736902202698056
1018 54270202087313520
1019 23917615455586804
1020 9388064085639720
1021 3278288511710688
1022 1016661394732416
1023 279324663717200
1024 67771397725630
1025 14460367603850
1026 2698996560260
1027 437711810965
1028 61151790700
1029 7278973416
1030 727608960
1031 59906412
1032 3954286
1033 201110
1034 7396
1035 175
1036 2
1037 47
1038 17250
1039 1890669
1040 98172096
1041 2956411766
1042 57898295140
1043 793766949500
1044 8019314095520
1045 61997934676405
1046 377502620779830
1047 1851803396528085
1048 7452460668744000
1049 24974127258544737
1050 70553002493143478
1051 169766899343107528
1052 350978758192491968
1053 628063828966616525
1054 978924006362084902
1055 1336098981656359123
1056 1604154275005863168
1057 1700745881503929624
1058 1597403139550218000
1059 1332665473226964240
1060 989650277990424960
1061 655247205301234260
1062 387253365624397272
1063 204434653448602500
1064 96423772545357824
1065 40623555136186716
1066 15276085000997736
1067 5120684230821360
1068 1527242765648000
1069 404242069532455
1070 94640612800370
1071 19514673532445
1072 3524884517440
1073 553939922250
1074 75084697116
1075 8681284404
1076 843835104
1077 67627819
1078 4349450
1079 215731
1080 7744
1081 179
1082 2
1083 48
1084 18377
1085 2101464
1086 113868216
1087 3579191000
1088 73181440710
1089 1047772373340
1090 11058307559320
1091 89343206086680
1092 568735686894375
1093 2917993230892740
1094 12288575324139660
1095 43116211199018412
1096 127606963283053373
1097 321889486114038150
1098 698142529882891632
1099 1311661722810281248
1100 2148328299676398147
1101 3084177564445796448
1102 3898986085083695200
1103 4357626399482390496
1104 4319958963212716824
1105 3809300423471765040
1106 2994545237712406560
1107 2102397450164388000
1108 1320017034347330748
1109 741852470434288752
1110 373364583083731344
1111 168282818732091536
1112 67897436626471500
1113 24500792067908040
1114 7895845098400160
1115 2267955506987280
1116 579062927529345
1117 130970963305000
1118 26126730756360
1119 4571612571240
1120 696830343066
1121 91719656964
1122 10309048200
1123 975136456
1124 76125609
1125 4773516
1126 231044
1127 8100
1128 183
1129 2
1130 49
1131 19552
1132 2330636
1133 131665800
1134 4315838450
1135 92043777280
1136 1374959237890
1137 15145073396460
1138 127746785056275
1139 849311959095600
1140 4552918752151770
1141 20042683210428060
1142 73546870463631747
1143 227777135271981680
1144 601619036168022145
1145 1367195787687329446
1146 2693402146536837603
1147 4629394315800992640
1148 6980584446911631920
1149 9277995459607323680
1150 10913493002544546568
1151 11400141186357606144
1152 10605894336929282664
1153 8808740620906153200
1154 6544092932739948300
1155 4355178153234652224
1156 2599287321767305752
1157 1392157864056393616
1158 669306665411727700
1159 288801606984036800
1160 111778336531466220
1161 38765239499060360
1162 12027514042842265
1163 3331440749245600
1164 821490180606900
1165 179699540300280
1166 34716015976590
1167 5890188560256
1168 871588372590
1169 111493918260
1170 12191693293
1171 1123038224
1172 85456910
1173 5227860
1174 247065
1175 8464
1176 187
1177 2
1178 50
1179 20776
1180 2579360
1181 151794020
1182 5184151700
1183 115221952300
1184 1794189879720
1185 20606798471490
1186 181295437422330
1187 1257635016353100
1188 7037156232506400
1189 32349709848868230
1190 124020212938673142
1191 401494177724541734
1192 1109125721493987820
1193 2637868081659789405
1194 5442338357950723404
1195 9803862478462424736
1196 15506385645178460032
1197 21637589281042584080
1198 26747355065214026320
1199 29393816412047042032
1200 28802629436744406432
1201 25228830341029182504
1202 19794529036221661800
1203 13934432204861922000
1204 8811900326334974976
1205 5010238466796361640
1206 2562488376147757480
1207 1179012442753329800
1208 487857487979061200
1209 181412970431186780
1210 60552312077757610
1211 18111332613804120
1212 4843450147154400
1213 1154762530451100
1214 244559959682220
1215 45799562754036
1216 7541645648472
1217 1084267160910
1218 134902168390
1219 14361644132
1220 1289178528
1221 95681586
1222 5713890
1223 263810
1224 8836
1225 191
1226 2
1227 51
1228 22050
1229 2848860
1230 174501600
1231 6204258970
1232 143584279020
1233 2328642473850
1234 27862713426240
1235 255450888259875
1236 1847253511032930
1237 10779028729214130
1238 51693892719814800
1239 206843265262582767
1240 699231433115774930
1241 2018126584544495229
1242 5017666097126237184
1243 10829142651024398610
1244 20420668999074580236
1245 33836049321907712880
1246 49503568747656304512
1247 64218806408926090152
1248 74134846702950504240
1249 76393180948606572232
1250 70451549497896618240
1251 58273795480732557804
1252 43308215292710853576
1253 28958945535764566200
1254 17440219395871304640
1255 9465908553680148900
1256 4631711654670380280
1257 2042949082179985980
1258 811918189342374400
1259 290490080543859735
1260 93443536556120250
1261 26976742727506020
1262 6973275667756320
1263 1609166433838950
1264 330268896630036
1265 60011265678390
1266 9598686052032
1267 1341879804397
1268 162502418430
1269 16854544278
1270 1475313840
1271 106862301
1272 6233046
1273 281295
1274 9216
1275 195
1276 2
1277 52
1278 23375
1279 3140410
1280 200058040
1281 7398867840
1282 178150864710
1283 3006679347000
1284 37447270854840
1285 357469052523660
1286 2692322893972635
1287 16368154736954790
1288 81817104319975500
1289 341360210306307192
1290 1203811953769590893
1291 3626358880710777568
1292 9415590697137180192
1293 21233613041224311000
1294 41866618170711134346
1295 72586381997711545964
1296 111205597536177737824
1297 151193826500294458496
1298 183094683402780056600
1299 198118579163419242272
1300 192067449603370626208
1301 167204611423140072048
1302 130955793861292342956
1303 92414206037905011000
1304 58829145860710813840
1305 33809548127083844960
1306 17550319420267579660
1307 8229752331051291040
1308 3485372490433548000
1309 1332346038352336260
1310 459265821042296115
1311 142553571863977890
1312 39768531532567560
1313 9947048575752000
1314 2223904664344986
1315 442749782338344
1316 78124370621544
1317 12147543492436
1318 1652522997125
1319 194922328458
1320 19709490372
1321 1683324552
1322 119064583
1323 6786800
1324 299536
1325 9604
1326 199
1327 2
1328 53
1329 24752
1330 3455335
1331 228754890
1332 8793534750
1333 220116318240
1334 3862867084860
1335 50038507630440
1336 496934487642285
1337 3894861329436000
1338 24649603638668085
1339 128308470657090990
1340 557694259670007117
1341 2049752684729714048
1342 6438403130646650800
1343 17439874177858900768
1344 41053674128561403582
1345 84546180383571999456
1346 153203332844226513394
1347 245494008322410717100
1348 349374444127840564664
1349 443248346602904067456
1350 502938660781011968912
1351 511801928872263876448
1352 468202876968918212500
1353 385807983853013904384
1354 286825260401337798756
1355 192632278363455334040
1356 116982333561198354860
1357 64278475312948624000
1358 31966875000190175760
1359 14388579122576012640
1360 5859574486594360785
1361 2157434143880808240
1362 717396222042745875
1363 215117359261356690
1364 58053462250232610
1365 14064589007811936
1366 3049392963343284
1367 589399837529400
1368 101077577802019
1369 15290087068256
1370 2025513109763
1371 232865995362
1372 22969277175
1373 1915220672
1374 132356888
1375 7376656
1376 318549
1377 10000
1378 203
1379 2
1380 54
1381 26182
1382 3795012
1383 260907075
1384 10416956550
1385 270875306520
1386 4939171140960
1387 66492611490900
1388 686438430391350
1389 5594334252541650
1390 36825913869817380
1391 199449440632874565
1392 902336779690798032
1393 3453387675359844320
1394 11300200065312238080
1395 31902560789227272144
1396 78313609393757396932
1397 168279416724994268148
1398 318366464074313480280
1399 532985751952870209770
1400 793049070077797387932
1401 1052776453930868642976
1402 1251007089001508763008
1403 1334475068922169095600
1404 1281003071386960229400
1405 1108863050813653678312
1406 867044298617784490896
1407 613260671267537652996
1408 392787397358768198800
1409 227988964766828023200
1410 119982472982277684480
1411 57258660754908653040
1412 24775382057412397950
1413 9715176953313681150
1414 3449673016102322100
1415 1107862409032891695
1416 321277235186069910
1417 83958735601511496
1418 19720625152160160
1419 4150068267780540
1420 779407449641002
1421 130005228941406
1422 19146190959324
1423 2471535610115
1424 277121225160
1425 26680653936
1426 2173147648
1427 146810664
1428 8004150
1429 338350
1430 10404
1431 207
1432 2
1433 55
1434 27666
1435 4160871
1436 296854272
1437 12301285425
1438 332051251350
1439 6286350503580
1440 87885886492320
1441 942434984631315
1442 7980245606038650
1443 54596558353508325
1444 307416324478475520
1445 1446428740344463512
1446 5759359445680772624
1447 19615384675337669680
1448 57665447465907881600
1449 147476105448180662426
1450 330326262460173933772
1451 651809012029394715314
1452 1138843959657643182720
1453 1769709447980624420970
1454 2455353631336630606428
1455 3051851971152874200080
1456 3408155297973583077760
1457 3428278334727171341900
1458 3112921189161253681640
1459 2556126387647884861348
1460 1900933362789404462848
1461 1281853132423875695736
1462 784486851579475621200
1463 435987035731193216400
1464 220111215369518977920
1465 100949850383139088155
1466 42048301820158952010
1467 15897126763475579475
1468 5450280474906748800
1469 1692363417154798905
1470 475130117381280966
1471 120350592942488532
1472 27431361850191840
1473 5607805589260525
1474 1024127820455558
1475 166272097750291
1476 23856396184192
1477 3002808783260
1478 328567312360
1479 30894592344
1480 2459392320
1481 162500415
1482 8670850
1483 358955
1484 10816
1485 211
1486 2
1487 56
1488 29205
1489 4554396
1490 336962340
1491 14482468572
1492 405528481605
1493 7965581117550
1494 115565511997320
1495 1286317425363600
1496 11308591944166965
1497 80347448443237920
1498 469979766677584800
1499 2297937025476604512
1500 9511759956346164440
1501 33689928731043873904
1502 103043718817926160736
1503 274304048968511809520
1504 639849213643534261822
1505 1315577822444649884120
1506 2396511179391810870984
1507 3885213785541094636728
1508 5627640256723016990850
1509 7308050484640870243580
1510 8533687498177871260000
1511 8983708896040965532160
1512 8545257662236025026868
1513 7358129665839238913440
1514 5744732441959156134048
1515 4071852230278387655520
1516 2622837870815998914936
1517 1536478450059584369520
1518 818950805715322519200
1519 397235534078384756280
1520 175331277070143311025
1521 70392882331007788860
1522 25689825304256185380
1523 8513730074030276700
1524 2558664916315849341
1525 696110678114097870
1526 171063248375091672
1527 37867565579071888
1528 7526056001230235
1529 1337525824996816
1530 211513354508560
1531 29584892525552
1532 3633262754044
1533 388183349400
1534 35666566320
1535 2776389000
1536 179503765
1537 9378356
1538 380380
1539 11236
1540 215
1541 2
1542 57
1543 30800
1544 4977126
1545 381624804
1546 17000614059
1547 493488180432
1548 10050340213125
1549 151210718619870
1550 1745765378093205
1551 15923255707658880
1552 117406930477134480
1553 712890657319932000
1554 3619425077286330312
1555 15562097492488160768
1556 57276232743096242568
1557 182111918900988313776
1558 504175711306769117350
1559 1223676213795406399392
1560 2619195846503439314748
1561 4969756221570628443368
1562 8397229302493375723470
1563 12685140667650498012000
1564 17191889254851883277930
1565 20967270183023029685820
1566 23072826955532630982420
1567 22961303031351761904256
1568 20705390606266617992400
1569 16946661186968146718688
1570 12606583770092055749352
1571 8533041120330909864192
1572 5259807735203974437576
1573 2954268846120710430000
1574 1512472023488952943605
1575 705849786398512426320
1576 300219914968683309270
1577 116322252464613410820
1578 41024922035161939875
1579 13155929789280694416
1580 3830535679601556549
1581 1010805813014089374
1582 241190573943974923
1583 51895549761076800
1584 10034835553473576
1585 1736696137829744
1586 267680330776404
1587 36522850721280
1588 4378734860500
1589 457057089720
1590 41056843905
1591 3126725680
1592 197901522
1593 10128300
1594 402641
1595 11664
1596 219
1597 2
1598 58
1599 32452
1600 5430656
1601 431264394
1602 19900384350
1603 598448493318
1604 12628587489132
1605 196906265455545
1606 2356424049442680
1607 22283684849244000
1608 170389668218689920
1609 1073208478439413680
1610 5653803786415988112
1611 25231860105916487408
1612 96424634247636772000
1613 318456351727146709384
1614 916159292546014738956
1615 2311678925254047654312
1616 5146490084357635144768
1617 10162197110252885330500
1618 17879001041016285253580
1619 28139870381071354756620
1620 39760868692713394324280
1621 50592742122720071389570
1622 58129215198047326118500
1623 60450175356000129764064
1624 57013954578045758975616
1625 48853980538243755295728
1626 38087976496873870561872
1627 27049828139937876562800
1628 17516178140679274369824
1629 10349394621730072778376
1630 5581977359020231560930
1631 2748840319215834485220
1632 1235896734004871256000
1633 507174594593653945530
1634 189858366460907013870
1635 64778116697407479366
1636 20120890470369709644
1637 5681084057254643625
1638 1455319395322967332
1639 337455617464898288
1640 70627695043027136
1641 13296714474624504
1642 2242471906857000
1643 337092769464920
1644 44892137092880
1645 5257182473620
1646 536394388530
1647 47130791500
1648 3513150368
1649 217777742
1650 10922346
1651 425754
1652 12100
1653 223
1654 2
1655 59
1656 34162
1657 5916638
1658 486334640
1659 23231419035
1660 723309190554
1661 15805283258457
1662 255230399780352
1663 3163988986247700
1664 31000538040271800
1665 245656090809489360
1666 1603915967777585280
1667 8761390973985059592
1668 40555426505760802160
1669 160804895858093788840
1670 551225418800941876992
1671 1646599225512407069946
1672 4315840929258703648188
1673 9985463247465878629100
1674 20501128083292777362400
1675 37522969889792080114190
1676 61473601135508496754820
1677 90469718511646260127250
1678 119979082755130507417600
1679 143778345563282092644150
1680 156068262878695823742372
1681 153772693905825029722896
1682 137775254467565122848384
1683 112423349761899440670120
1684 83654591656418713823280
1685 56822376686092450864872
1686 35260698538018709496576
1687 20000877316281582956631
1688 10373808211053388105050
1689 4920413872256893687950
1690 2133923670727565736240
1691 845866405480306033395
1692 306258670066441278186
1693 101189361958545342105
1694 30472252771864907520
1695 8350532273956603366
1696 2078335080491687108
1697 468676171997478984
1698 95484427854446400
1699 17513977957562100
1700 2880134595065560
1701 422498308790180
1702 54949444950400
1703 6288914406775
1704 627529245850
1705 53959190714
1706 3938577552
1707 239219793
1708 11762190
1709 449735
1710 12544
1711 227
1712 2
1713 60
1714 35931
1715 6436782
1716 547321524
1717 27048788360
1718 871401306825
1719 19705288218336
1720 329359817363616
1721 4226784322833072
1722 42881380217547300
1723 351923051440560600
1724 2380279547925246240
1725 13472894129331716352
1726 64640383879590176504
1727 265740583974311607840
1728 944799381732830833440
1729 2928264577279741277928
1730 7966602158775766712010
1731 19140277339832825761620
1732 40825522303798548023400
1733 77668066821860652337200
1734 132330301779737718867210
1735 202652169466087622685040
1736 279835141899187203572880
1737 349406558683647366587400
1738 395464695964673610364830
1739 406599696112300124212548
1740 380469222302711520123936
1741 324533977494490133626752
1742 252682704934798991753880
1743 179783166887924341183200
1744 116994379140399797079648
1745 69680475811561643848908
1746 37999653419172524681511
1747 18978739221562304224950
1748 8681086619118371214900
1749 3635798115227270789160
1750 1393605628915781110401
1751 488516503513162252752
1752 156452783445020513520
1753 45717997924455146920
1754 12169746817475079294
1755 2945059729443617940
1756 646348313231747280
1757 128269911862713600
1758 22937154378228300
1759 3680239075553040
1760 527140016217360
1761 66990879375420
1762 7496842106975
1763 731934476910
1764 61618568076
1765 4406094792
1766 262318419
1767 12649560
1768 474600
1769 12996
1770 231
1771 2
1772 61
1773 37760
1774 6992857
1775 614745190
1776 31413479209
1777 1046542211456
1778 24476694485040
1779 423194523165216
1780 5618939476782060
1781 58989006717655872
1782 501071392289179140
1783 3508566179513467800
1784 20564676832603619352
1785 102198235382751267200
1786 435316655970119603344
1787 1604113928639031397728
1788 5154729310779906319350
1789 14545627965572571053760
1790 36261693590975539606150
1791 80290193864137144446020
1792 158638686057727772583610
1793 280855069245827593316800
1794 447164922200266704110040
1795 642343370509331522413200
1796 834869913703199844103530
1797 984267687734298763574688
1798 1054891394283448829067030
1799 1029762886250158041612036
1800 917113827529792346707320
1801 746244795707669403311232
1802 555426662024555223255408
1803 378511226630705225845920
1804 236354453447241501820833
1805 135305974438853305106880
1806 71036717990040239443461
1807 34206988789071480918510
1808 15106816444092606759825
1809 6116750702992391731776
1810 2269449273983560273800
1811 770949817631338372272
1812 239538247019974203994
1813 67979156478913618400
1814 17591190104364836190
1815 4142271928052666100
1816 885374158999612380
1817 171264086024104640
1818 29875134220544200
1819 4679569663037360
1820 654832860561425
1821 81357034343520
1822 8906751870081
1823 851233035510
1824 70191537867
1825 4918969440
1826 287167804
1827 13586216
1828 500365
1829 13456
1830 235
1831 2
1832 62
1833 39650
1834 7586692
1835 689161713
1836 36392915248
1837 1253096595296
1838 30294642963200
1839 541505923451856
1840 7434289153896264
1841 80715572694546504
1842 709208739855453552
1843 5137924203390868500
1844 31165025715388990152
1845 160320763718515977248
1846 707090963348678866048
1847 2698745131515351565360
1848 8985307972919102758500
1849 26279383083149281714860
1850 67928737807690824504440
1851 156016559015451280474790
1852 319899499157732037276040
1853 588018522769645240350000
1854 972532744180273378851840
1855 1452016521319742545363560
1856 1962676639232083844032860
1857 2407940593207123760888076
1858 2687450780188896297496200
1859 2733947944481053392167166
1860 2539456563815252601399924
1861 2156920714010332161575904
1862 1677314952868855508638848
1863 1195454736145565877867600
1864 781539657713626585638678
1865 468966748905775587353082
1866 258400671197371479768852
1867 130769608949064830065581
1868 60784823562029423649000
1869 25946712221161609112976
1870 10167132747446350026624
1871 3654896125801216504824
1872 1204308313746831633340
1873 363326813160326361500
1874 100216476958199672840
1875 25229385647238421110
1876 5784750334189177260
1877 1204965176669593360
1878 227334115389640000
1879 38707133530401560
1880 5922244504784790
1881 810050087141490
1882 98438603606772
1883 10547599373025
1884 987210016452
1885 79767158328
1886 5480655488
1887 313865636
1888 14573950
1889 527046
1890 13924
1891 239
1892 2
1893 63
1894 41602
1895 8220177
1896 771164928
1897 42061513000
1898 1496043894384
1899 37365688036656
1900 690111966701696
1901 9791144754462324
1902 109876427825333400
1903 998061660116274468
1904 7476490967123722752
1905 46903298801565229452
1906 249608317769669677448
1907 1139186034445754106000
1908 4500467297740350599040
1909 15514631766573650763010
1910 46998446173645095134460
1911 125875165107555391117590
1912 299671661974456241008000
1913 637176871273187582443260
1914 1215081475451194924659240
1915 2085919088929925293943640
1916 3234222416310426947165760
1917 4542499886080710389325750
1918 5794290137912032602234324
1919 6727950759301467526813446
1920 7125583782900845040218496
1921 6895747244581766248259694
1922 6107053196128247521240500
1923 4956123957723487955598192
1924 3689713198529282038528128
1925 2522179598125577547324123
1926 1584167181086324455237962
1927 914731373310478307447325
1928 485732900306429658981504
1929 237232439629031070603756
1930 106561497301360250143176
1931 44011528442070748892424
1932 16705975181417444664000
1933 5823974506274905567510
1934 1862982783588570737940
1935 546168576972360870990
1936 146532976324623848960
1937 35913512156617163250
1938 8023416601504259340
1939 1629758273228329160
1940 300068812787405760
1941 49896789679409715
1942 7460987644724250
1943 998020542484953
1944 118682569317312
1945 12451827868062
1946 1141825363668
1947 90441301500
1948 6094800544
1949 342513171
1950 15614586
1951 554659
1952 14400
1953 243
1954 2
1955 64
1956 43617
1957 8895264
1958 861388320
1959 48501275680
1960 1781052706472
1961 45932777004496
1962 876083697988192
1963 12838112321730080
1964 148828427710582620
1965 1396791008202428784
1966 10813119390972851472
1967 70118062854865191504
1968 385799170622388607100
1969 1820889423312499023400
1970 7441375498411103738720
1971 26544422857968549366560
1972 83232141030714559317070
1973 230820038581065052865200
1974 569201930041016592658800
1975 1254125905363099368618480
1976 2479321299405932191411740
1977 4414386909130772133694680
1978 7102347400231036642911600
1979 10356545549239763881784400
1980 13723139568697651832906322
1981 16562740876326071358365016
1982 18245170380622104215083272
1983 18377621708249124935337960
1984 16952932922827929129164790
1985 14341986158706367923798036
1986 11140095618636486154786848
1987 7952532737066810547537696
1988 5221547211392450870446965
1989 3155229256509909590363760
1990 1755427564974272795344752
1991 899412956002462376540016
1992 424408722010589961777132
1993 184417421438055397901400
1994 73768582679104421715600
1995 27149615880220424165680
1996 9186613260291720681890
1997 2855103460575092807080
1998 814005143974370147800
1999 212575250303668998200
2000 50755380182956088570
2001 11055599032571277660
2002 2191188765272739120
2003 393940147641440400
2004 64008714881716725
2005 9358590126087384
2006 1224838081746552
2007 142599015036984
2008 14655711437070
2009 1317227311180
2010 102317036952
2011 6765252936
2012 373215297
2013 16709980
2014 583220
2015 14884
2016 247
2017 2
2018 65
2019 45696
2020 9613968
2021 960506976
2022 55802426680
2023 2114562794240
2024 56280918678808
2025 1107988206279184
2026 16761163586986028
2027 200618539917561920
2028 1944348783999165720
2029 15546538823024408976
2030 104145946299138005028
2031 592108086329972728256
2032 2888391982801632547900
2033 12203173122394355901800
2034 45015589447774551708830
2035 146010258745752572866240
2036 418997053085289273929880
2037 1069552236688641997174800
2038 2440276869494027747452500
2039 4997687028723768826782720
2040 9222176028737551164857460
2041 15384859293282418472352120
2042 23272938612629854017154650
2043 32008534548723034945362720
2044 40120670562048327022822908
2045 45927497854669434748313064
2046 48104666552538587837499498
2047 46176434357776735672427040
2048 40680781282517177021162670
2049 32932464197450058194843604
2050 24522981494644529702538117
2051 16811459978765387833193664
2052 10617274351101791743727160
2053 6180351486152025522071760
2054 3317021037350166477821028
2055 1641668902722282049951104
2056 749232036444630008687508
2057 315248611614846796668600
2058 122243839933270364479450
2059 43659859617215294791520
2060 14350651604469545425060
2061 4336580772199209253720
2062 1203242132425090980950
2063 306062594068076916000
2064 71236819974870314730
2065 15137907750329350140
2066 2929172270876210205
2067 514496589760149600
2068 81727874591406540
2069 11689583720263176
2070 1497584283952458
2071 170768612547456
2072 17199724757930
2073 1515766584540
2074 115505029653
2075 7496068944
2076 406080598
2077 17862020
2078 612745
2079 15376
2080 251
2081 2
2082 66
2083 47840
2084 10378368
2085 1069239600
2086 64064084656
2087 2503875308688
2088 68743623147360
2089 1396173633248984
2090 21792203058521160
2091 269169815711527248
2092 2692525099713464576
2093 22224307039075132200
2094 153720368566435227528
2095 902562948336694854440
2096 4548002628620738800656
2097 19853362729179240612780
2098 75689929159974909952900
2099 253803965908565138124240
2100 753184326335266067860800
2101 1988899596421556675620680
2102 4695980070313598123461320
2103 9956329627535633209606200
2104 19027652177068099022802960
2105 32889547215071351466650100
2106 51574190969302362624877020
2107 73566868141378272074973768
2108 95687134796493617632643520
2109 113730495890765092304365764
2110 123759209251497485487974100
2111 123504602345264130053188788
2112 113196010764104721790954344
2113 95405614058780807256063030
2114 74025894449672307052382142
2115 52924354240782854498478480
2116 34890779424459061730284224
2117 21222549758431569992525928
2118 11914980604849896101173800
2119 6175950120784140615946104
2120 2955715554173486669424720
2121 1305960676995219180309108
2122 532586675601167101461820
2123 200376945907409233380600
2124 69506059365579292834560
2125 22209808004893593784700
2126 6530489786745722217420
2127 1764611940378288724380
2128 437480634985246267800
2129 99321446710256275890
2130 20602312144440330150
2131 3894156735514792680
2132 668593748816875296
2133 103882203950186340
2134 14542153273131108
2135 1824465797610300
2136 203850834752136
2137 20128940890058
2138 1740011390910
2139 130123952244
2140 8291520160
2141 441221418
2142 19072626
2143 643250
2144 15876
2145 255
2146 2
2147 67
2148 50050
2149 11190608
2150 1188350592
2151 73394982232
2152 2957251907792
2153 83710202924600
2154 1753102683366144
2155 28219416163305276
2156 359513294564013736
2157 3709871231139290680
2158 31594600354839320000
2159 225519097872807582228
2160 1366738178909852208152
2161 7110176222776539907852
2162 32051554964584864124416
2163 126217631601354508809750
2164 437287602231352613335140
2165 1341175565493807999915960
2166 3661431282489737421927360
2167 8940582867554725175090820
2168 19610952296661095715891000
2169 38789457952934280090354660
2170 69421887313928383483751040
2171 112764990541046222699249490
2172 166699392703335871829461836
2173 224820467172317180317437900
2174 277220628723354367493061984
2175 313144247841221475442814466
2176 324591979584249009921924636
2177 309215842590956396613934806
2178 271074774684216278108236800
2179 218934421463480891658289197
2180 163063142952472628216145438
2181 112088638738599186215319768
2182 71155527455170176193264320
2183 41735489930781195717052500
2184 22625211943695895283114904
2185 11338149192686483946108036
2186 5252388296549078233374336
2187 2248890188264283018753298
2188 889680707798770273431500
2189 325038413034098273624660
2190 109589094603167271150240
2191 34067545445959947238590
2192 9753651073434222750180
2193 2568336390373910945250
2194 620985620655429469440
2195 137596898728260725985
2196 27876129025709765910
2197 5149616358557136732
2198 864668572996984800
2199 131468926212496098
2200 18020316255804252
2201 2214967742356642
2202 242592949947712
2203 23493458642225
2204 1992763226454
2205 146300911966
2206 9156100976
2207 478753925
2208 20343750
2209 674751
2210 16384
2211 259
2212 2
2213 68
2214 52327
2215 12052898
2216 1318652192
2217 83914230400
2218 3484023489128
2219 101634034609632
2220 2193741936407904
2221 36399731951455536
2222 478076189579805500
2223 5086730657129130520
2224 44674764901742798480
2225 328912427534019256928
2226 2056432507355817144092
2227 11039087995842193223200
2228 51359923422767027543904
2229 208796889007318971791016
2230 746988870155494597355790
2231 2366454406883702545306260
2232 6675138534051726168150000
2233 16846616947285589648647680
2234 38206157833341283397266620
2235 78162216025461556873797360
2236 144743685365719695591206640
2237 243377677426718466257373000
2238 372596907806339694283199394
2239 520653192251476614831694116
2240 665531228728260822999196104
2241 779749915154299832890716816
2242 838823604664455365233474950
2243 829827654002057081358839904
2244 755959777900608145574345376
2245 634917723161505754372433052
2246 492136353127643293592101593
2247 352349641005211938916500750
2248 233177143890507968609322480
2249 142711526711882671526195520
2250 80809963697388845667336204
2251 42345794774895376505906256
2252 20536965108789421232547600
2253 9217581997476477169419112
2254 3827874657954414332235698
2255 1470251474501387527846260
2256 522006794235539222140440
2257 171193695708341443410000
2258 51810235652450104014570
2259 14452843219196798372880
2260 3710986184974513608240
2261 875577105967510591260
2262 189455000044165465125
2263 37506767994007164078
2264 6775071300600919992
2265 1113064272148845888
2266 165685092926494302
2267 22246400905765400
2268 2680024701362008
2269 287839855841252
2270 27348861142889
2271 2277073530226
2272 164171892500
2273 10094536200
2274 518798175
2275 21677376
2276 707264
2277 16900
2278 263
2279 2
2280 69
2281 54672
2282 12967515
2283 1461006690
2284 95752130760
2285 4094709300864
2286 123041889783792
2287 2736015224059296
2288 46773789676013700
2289 633038816547052800
2290 6941666272698775860
2291 62841660105775407480
2292 476980522096973730108
2293 3075039263335801336960
2294 17024432276263663682640
2295 81707379876791384186592
2296 342736069836050462316186
2297 1265487027086955553167456
2298 4138722118429091688052350
2299 12055300192497417459678900
2300 31427789561068180290354540
2301 73647980317307060727289920
2302 155741131931330117054506680
2303 298227699442972564572459600
2304 518734049678110405406703150
2305 821872100336061982994309952
2306 1189082825136975743629149726
2307 1574495020984643893337024340
2308 1911886811195639013337815270
2309 2132805144898961553435742080
2310 2189263070077613131337219952
2311 2070672435119057094399293856
2312 1806860802760138762660922283
2313 1456127286464319713340490800
2314 1084746996399467985209783325
2315 747548401331057699941881390
2316 476864707383492115944661020
2317 281706242162964467577753024
2318 154163404054493114733040680
2319 78167336695925140737627120
2320 36723238915478092552632526
2321 15983650605586535560459008
2322 6443339193923091114303558
2323 2404675968369298700976900
2324 830326640206262161721850
2325 265060515939807428688960
2326 78147585700469789815080
2327 21253829968490396119920
2328 5324543498181274064775
2329 1226610977030131755600
2330 259318919673622656549
2331 50192242022212019262
2332 8869730918686115670
2333 1426414141746030240
2334 207962926995668460
2335 27363857358541704
2336 3232210954402287
2337 340544814900576
2338 31756707291375
2339 2596261214250
2340 183882210975
2341 11111788800
2342 561478176
2343 23075520
2344 740805
2345 17424
2346 267
2347 2
2348 70
2349 57086
2350 13936804
2351 1616328703
2352 109051037810
2353 4801147243360
2354 148544454258816
2355 3401330401494480
2356 59883862624631160
2357 834775233190313800
2358 9429640704815474000
2359 87950221582506792340
2360 687890276765703610768
2361 4570626541412759259936
2362 26084815820020935479040
2363 129079268607079404511920
2364 558382630541573337027948
2365 2126721253854466971295308
2366 7176476857061436383965896
2367 21574183969372200439260150
2368 58064262367348188391740300
2369 140517592362341018347667760
2370 306968028154505737962505920
2371 607452845451555550608219240
2372 1092318121372474909128492900
2373 1789881342543894677112123660
2374 2679384558358536855420915288
2375 3672541638378002707304002302
2376 4618518728221622087121938064
2377 5338673496329106754975824480
2378 5681503631052130734751342080
2379 5574648162415119174561462288
2380 5049476317477828865348705370
2381 4226979022561134895749802290
2382 3273271638258043744843556700
2383 2346666655171075416484223625
2384 1558566289386159260305007910
2385 959467228012032205432830864
2386 547687255497055320537928128
2387 289961112337553974975747320
2388 142396232529404848673473060
2389 64862665468696749341314844
2390 27400077518931330261219864
2391 10730684336426149294116918
2392 3894135553073481581010600
2393 1308637436433426915085200
2394 406902844121550209946240
2395 116944259452476068446680
2396 31027339858885433658210
2397 7588310452197372110850
2398 1707742048383369904620
2399 352928332417445775081
2400 66818639587435404714
2401 11556874109251681848
2402 1820093594831601760
2403 260010617011389860
2404 33540439411505026
2405 3885951723060550
2406 401781155953100
2407 36785057827375
2408 2953931100000
2409 205586990400
2410 12213067776
2411 606921952
2412 24540230
2413 775390
2414 17956
2415 271
2416 2
2417 71
2418 59570
2419 14963179
2420 1785587520
2421 123966273563
2422 5616636223666
2423 178848165977200
2424 4215190033188480
2425 76395265974743100
2426 1096395512458205960
2427 12752390370122485940
2428 122488423764053651200
2429 986750253016940283768
2430 6754104096255420793680
2431 39715825905190966535376
2432 202535973157388360316288
2433 903108459854175616251630
2434 3546338111163551726451108
2435 12340952849548248051174750
2436 38269544603308419802807296
2437 106274919143000396932386210
2438 265451466774723164359785900
2439 598712516740022377218172920
2440 1223646019614644274606484800
2441 2273355038518394963458501890
2442 3850208706124202280358430268
2443 5959567634123992644324804510
2444 8449972814129898376691895552
2445 10997692283625607868210063160
2446 13163060575980874043637844944
2447 14512417688355755093141288688
2448 14760127520763311989474972800
2449 13866739994610638142597950745
2450 12047307076135778943507819150
2451 9688775302677754400227132365
2452 7219056547269136877870122560
2453 4986934526559901821149578425
2454 3195794503247259203592916614
2455 1900678334951649731775646440
2456 1049442143476238129751795648
2457 538030338480885579770060914
2458 256137912861211811795643740
2459 113219481312636318749451014
2460 46456770223414330148476800
2461 17688628802366850294416268
2462 6246349910000527982492040
2463 2044295538976057545162600
2464 619537533058011950719680
2465 173674395672065661698325
2466 44977349786250046124310
2467 10744475629290489263541
2468 2363406471196049435520
2469 477695880673630468839
2470 88505973664192738170
2471 14989098371919216908
2472 2312750971495839776
2473 323859284879997625
2474 40971798042725550
2475 4657757327675375
2476 472755010393600
2477 42509037816400
2478 3353993292000
2479 229451647776
2480 13403836160
2481 655261607
2482 26073586
2483 811035
2484 18496
2485 275
2486 2
2487 72
2488 62125
2489 16049124
2490 1969809516
2491 140667096836
2492 6556091477535
2493 214768513919250
2494 5207897830859680
2495 97121859358043520
2496 1434411057700841220
2497 17171535547887703840
2498 169779016315722996000
2499 1408098653032230607968
2500 9924331904115022611192
2501 60100940086616418385392
2502 315708503612888282656032
2503 1450370262324166255791600
2504 5869063428326812097858538
2505 21051766953198611444834712
2506 67305858086792887217529192
2507 192755120521961025275839416
2508 496660260330105707304290250
2509 1155908472100262180833625820
2510 2438551710517755375822923280
2511 4678037975278959292394995680
2512 8183891108222904847063238766
2513 13089959416013650713587124000
2514 19186971624005786690404593312
2515 25826838653159492025990083808
2516 31985139939258249200509928568
2517 36506392321640253495169080240
2518 38458024567467259897529772000
2519 37444131192506759409322168920
2520 33734375124321061133863786755
2521 28151586043233243999118527180
2522 21780221742044952739483153860
2523 15634359311002781259864271500
2524 10419056305042388022902580789
2525 6449463917653503346606281366
2526 3709601509566572016303490416
2527 1983106587908604440618444416
2528 985443498734612454020033550
2529 455176797967553119033325904
2530 195402337423038829752287696
2531 77939892275074549156298736
2532 28872691185934479344315148
2533 9928038143831092862871000
2534 3166426345639605378155280
2535 935858984543257840458120
2536 256040784792368381836095
2537 64758558996447654746772
2538 15118360239265142359500
2539 3251979592955874968484
2540 643150953892764263331
2541 116664076813199570226
2542 19354589697899506600
2543 2926929101844330000
2544 401916929242388175
2545 49885531542123200
2546 5566482290635200
2547 554819154926400
2548 49011437410000
2549 3800683519776
2550 255652398144
2551 14689819144
2552 706633389
2553 27677700
2554 847756
2555 19044
2556 279
2557 2
2558 73
2559 64752
2560 17197194
2561 2170080636
2562 159337729625
2563 7636213828240
2564 257244953338835
2565 6415374142450130
2566 123056350572203620
2567 1869548462301520000
2568 23025091783353762960
2569 234241144415280044640
2570 1999226069363243928168
2571 14502658365006855036672
2572 90410386172156892846600
2573 488981974155004623381168
2574 2313340568407045177987602
2575 9642159007814238725057568
2576 35631644485175786936353212
2577 117393938523475966077085800
2578 346541179987714540836821814
2579 920624174407449275524634016
2580 2209764687790607691753368970
2581 4809365873521128657872987580
2582 9521272622557278997154412750
2583 17195611485600566706163042944
2584 28404242306126213629912682256
2585 43013929849895325717704415072
2586 59842956646699162874174697768
2587 76634057955695116383372096000
2588 90485506894183001097706800360
2589 98662313935811461300753651440
2590 99479546957870140573576159095
2591 92865574365013102733541923280
2592 80348771908109794731873708750
2593 64492972980054012600214712340
2594 48062005837490613438062118435
2595 33276677417840298102076516464
2596 21417305805397744984339497081
2597 12819224793310409249461466550
2598 7137784346902895317770318334
2599 3697855672516617536862867776
2600 1782577613357082373337234344
2601 799524702590216448389424496
2602 333593493170821077770468900
2603 129438924736942979862436992
2604 46684471934620607524894548
2605 15641353302052291668461880
2606 4864469919054055397373195
2607 1402963204341744558006000
2608 374813427155973202066098
2609 92631873003781890030252
2610 21144623544503261827629
2611 4449775527077210756976
2612 861490009147244186875
2613 153060505237502743650
2614 24884588616708168975
2615 3689791162286380800
2616 497030234998959200
2617 60545741113000000
2618 6633611562671600
2619 649488036454400
2620 56383352801776
2621 4298584479904
2622 284376774825
2623 16077012336
2624 761177754
2625 29354716
2626 885569
2627 19600
2628 283
2629 2
2630 74
2631 67452
2632 18410016
2633 2387548950
2634 180178443050
2635 8875673908570
2636 307357606586660
2637 7880095407379415
2638 155406215928813850
2639 2427742217474402400
2640 30748196481121342080
2641 321728364298190856240
2642 2824594630109537293008
2643 21080210895261931390320
2644 135222490622704222344480
2645 752665830869277856952904
2646 3665292848644928723564772
2647 15728595155708710530244200
2648 59853681024967201152929280
2649 203113663445334831872995620
2650 617721177976944022474890012
2651 1691129268472507384581799596
2652 4184245077888402478197746136
2653 9389944724315109631676420850
2654 19173873143356727359786817400
2655 35728604485535507562417259872
2656 60914136681839343252401283456
2657 95245130381911078374916919088
2658 136873004490134159440063726800
2659 181125932618831146440408961200
2660 221098679422420865083616616480
2661 249352110198338663801684331240
2662 260177276659044983038583800710
2663 251476320563575284906796218900
2664 225411532137999448198170813600
2665 187554496126172867192819979570
2666 144982625344032458216474677710
2667 104196304368128821619312570574
2668 69661825110982284724149229260
2669 43346153882451991466958939765
2670 25111686899207595444383658802
2671 13548052193201517937476020336
2672 6807834101263229164504010560
2673 3186224681114476440363795640
2674 1388771796656784054774063560
2675 563598651458772558151027736
2676 212879830462353102049355088
2677 74800752193085585483663028
2678 24434434155617144622750150
2679 7414355542945176131549100
2680 2087831499657243307391424
2681 544958812924271839767102
2682 131669140499832538717026
2683 29401023644764919078250
2684 6056091468558499560500
2685 1148256429924350167575
2686 199902753369074751600
2687 31862254012038542400
2688 4633966100742176000
2689 612555234934324000
2690 73258145083416800
2691 7883576198170400
2692 758454058538176
2693 64724869363440
2694 4852648210410
2695 315824166108
2696 17571690144
2697 819039430
2698 31106810
2699 924490
2700 20164
2701 287
2702 2
2703 75
2704 70226
2705 19690290
2706 2623427280
2707 203406705425
2708 10295312431950
2709 366345933743055
2710 9652174278895360
2711 195636176692803495
2712 3141342188576098650
2713 40899043396363323600
2714 439963780662223009920
2715 3971691555154021514088
2716 30482358055626545036976
2717 201114805968513483232680
2718 1151572178206255312869120
2719 5769910959752090126094846
2720 25480324152248111058995604
2721 99804312720467325899749548
2722 348687069392160898821834720
2723 1092014839411508335985953830
2724 3079355540514509516113855188
2725 7849854736458704649223922898
2726 18154768652997493083677600256
2727 38216418388471285354095642900
2728 73435470628827175778458294200
2729 129152635543087980437307144528
2730 208390467595766174284530706560
2731 309148182715480234380869674920
2732 422490811772101335937509553200
2733 532837784569489875509935393800
2734 621140585883286731386231627520
2735 670227116558558489305275773565
2736 670264343421182450118634315230
2737 621950612931464386571264137350
2738 536027551410291169983596060400
2739 429457740976747170187707216555
2740 320098556662449803353023302394
2741 222102648784695646083271532013
2742 143534908082575858408605642240
2743 86431743333964287037955939035
2744 48509935613094013782472831698
2745 25381142782370893893146807112
2746 12380758760901965596842177344
2747 5630174781257223472141453860
2748 2386530174837386191213682040
2749 942673840448858154724843364
2750 346839981546471981348219264
2751 118805150585265819331790133
2752 37860182037165752327842350
2753 11215205115103689544265850
2754 3085117252502005096895376
2755 787152470379433655373525
2756 186021412262285166116550
2757 40651716572734674012375
2758 8199543823169697152000
2759 1523177348045791501800
2760 259937470230865455600
2761 40633155978523935200
2762 5798530829497824000
2763 752437913538486000
2764 88375809443303200
2765 9344100962444976
2766 883605212785152
2767 74145789009435
2768 5468219530290
2769 350206368642
2770 19180414288
2771 880367481
2772 32936190
2773 964535
2774 20736
2775 291
2776 2
2777 76
2778 73075
2779 21040790
2780 2878995900
2781 229258395080
2782 11918357660755
2783 435629573331400
2784 11790599084154360
2785 245518311735688500
2786 4050578336370598395
2787 54191232500181403770
2788 599098240422618487200
2789 5558752260860728745088
2790 43856196771145180197720
2791 297489479369949289157856
2792 1751593331511746252018016
2793 9026101249065506841494040
2794 41001964108539601713841854
2795 165235268568215561705565420
2796 594064788059454291670423368
2797 1914995570238233548318852368
2798 5559596651968019983631864610
2799 14594819935543516336363954848
2800 34769447318138581184902702560
2801 75413732286583336432082068656
2802 149358755160590129348594971428
2803 270826605033163793400671299800
2804 450688440352709250631451638560
2805 689813828536592483606206329600
2806 973003873640851759815479820120
2807 1267067701488660221873763724320
2808 1525766846137724674480714317600
2809 1701417542341358726958199373940
2810 1759279482837348104635748185125
2811 1688754037146111775062991776330
2812 1506451219625873859345636278580
2813 1249960408019753052142535815800
2814 965458549933517955274441250769
2815 694642029120858810795417137160
2816 465826311067395371433523876728
2817 291286707851296837040133861508
2818 169903562366950796665425582095
2819 92464387076572572404262435362
2820 46956435623060348646467366160
2821 22252336526759628486351021504
2822 9839636479473223296417790204
2823 4058998025272749398614013680
2824 1561553051348716531937618864
2825 560015848561386475389049380
2826 187111159116652147855925733
2827 58202760767715888108982626
2828 16840480807183427898289500
2829 4527753052761039868925400
2830 1129794271259239068528375
2831 261268753939196014580800
2832 55902547789149718148800
2833 11045995765892205404000
2834 2011190034495483870600
2835 336569816087171150000
2836 51617662402585259200
2837 7230148511491379200
2838 921305956226922000
2839 106305557309654976
2840 11046586518651840
2841 1027044142593612
2842 84766403903907
2843 6151060577430
2844 387748157788
2845 20910042440
2846 945315371
2847 34845096
2848 1005720
2849 21316
2850 295
2851 2
2852 77
2853 76000
2854 22464365
2855 3155605310
2856 257989080635
2857 13770661284640
2858 516831570580500
2859 14364653462744760
2860 307191045862727865
2861 5205332795900786640
2862 71533999940370082335
2863 812423932683195368250
2864 7744911206990054463288
2865 62788787747524544103552
2866 437720349542530275280752
2867 2649103964187186480324768
2868 14033884869890669808911250
2869 65549705313896599210182144
2870 271668188524503399225223146
2871 1004677775294963246224577436
2872 3332041089124413052322174274
2873 9954833333659763999468726400
2874 26899381786596348007135851408
2875 65978945918823185622491759712
2876 147380493502833968694971196972
2877 300695771978936419350813717312
2878 561859329683829735712630426500
2879 963813018142816120379043870360
2880 1521167914710413983462994622840
2881 2213330764046194667299656416640
2882 2974301492048682328053071874960
2883 3697460807880822839448960732000
2884 4258374814261883639091837291915
2885 4549712164594872486111061428960
2886 4514836944198107268190467600435
2887 4165628924987568323770668273090
2888 3576914294688632793443000693625
2889 2860778951224339159338395014944
2890 2132639959390539930782003993076
2891 1482759743173073695253859248376
2892 961967983436024758475835660709
2893 582583896972104416588512194000
2894 329451193737725047580803645707
2895 173996499561791304100354990338
2896 85830933895322382147027955308
2897 39545079310868688887972919872
2898 17014958689569863938920974200
2899 6835264146423710481141032144
2900 2562779597886223663383927491
2901 896377984757525018773058496
2902 292301475536980234529625135
2903 88798605129580738808666250
2904 25108834442326073980766775
2905 6601320183017232839865600
2906 1611680062564896423677600
2907 364874305694325753726400
2908 76471361972888337455000
2909 14808438364652307689600
2910 2643696510691302235400
2911 434006610062843844400
2912 65325521512029531600
2913 8984384614501920000
2914 1124572969883786976
2915 127515125134173504
2916 13026529014829629
2917 1191108730871136
2918 96718318690125
2919 6907376478718
2920 428687875187
2921 22767736992
2922 1014041028
2923 36835800
2924 1048061
2925 21904
2926 299
2927 2
2928 78
2929 79002
2930 23963940
2931 3454679085
2932 289875371500
2933 15880953989160
2934 611804229114240
2935 17455539411915660
2936 383228433452511990
2937 6667278301293702750
2938 94082100176459547540
2939 1097283624884142331635
2940 10743494085802575549738
2941 89466289930893962472672
2942 640740007462635805507200
2943 3984334946405156983912272
2944 21690772454903019256653228
2945 104131331389144266515433684
2946 443650813794687835955063016
2947 1686958951054975600003954650
2948 5753764383305555802550073616
2949 17682111104475921067627762464
2950 49158776971308943677376474368
2951 124087826306104138067216668272
2952 285326200637907786580352085000
2953 599413282300116678048003660168
2954 1153587826313432097375403270512
2955 2038796925616752725839266528660
2956 3316335019027051603698826786440
2957 4974825569161951558246827636000
2958 6894866046654899101532036442240
2959 8843456261672603332470279021360
2960 10512792894063231390674435941890
2961 11598519660614280506678211964710
2962 11890632015844975247429004853500
2963 11339643574547370056386167868035
2964 10069497106345080858514133844540
2965 8333013647203793156845349472744
2966 6431416840884560210106985863936
2967 4632333134669291949856198613100
2968 3115409002193826375165396708286
2969 1957232215013282794987434466614
2970 1149021897370981939345857050052
2971 630487757238247307135046260223
2972 323406030825676439908059879450
2973 155081456037586536626556004848
2974 69515998664735667367200854592
2975 29123933931068568369265419624
2976 11400807493634771332519837746
2977 4168424408284621553074118750
2978 1422778175063769599723326140
2979 453058204988958284248668135
2980 134488520961471846901274400
2981 37181680537101300591969600
2982 9563411554207829672640000
2983 2285526126164398212981600
2984 506771033874210223232400
2985 104077048667697468963600
2986 19759261569947741010400
2987 3460092068414404665000
2988 557427504575411528400
2989 82372984784806449600
2990 11127224996959838976
2991 1368556633633482144
2992 152541139021239150
2993 15323980072667994
2994 1378394307673956
2995 110145323489773
2996 7743842186652
2997 473278033800
2998 24760973952
2999 1086706908
3000 38910606
3001 1091574
3002 22500
3003 303
3004 2
3005 79
3006 82082
3007 25542517
3008 3777716800
3009 325216341450
3010 18281122065180
3011 722657841637140
3012 21158229590200800
3013 476721360454211775
3014 8512452240139130850
3015 123297478713842715495
3016 1476225417261548842560
3017 14839360589499238967823
3018 126887286200065956391530
3019 933225955313635298206320
3020 5960305936085763293006976
3021 33331994986320525688307478
3022 164403729919294953077338452
3023 719764770454016539200336570
3024 2812890940609675789738394880
3025 9862446628541674152781927608
3026 31163153258597633938336872144
3027 89100283260497460415244859792
3028 231355483664694034189318051200
3029 547359734079085742532949641300
3030 1183456993259204723325545688024
3031 2344729605243151137086179774692
3032 4267368659404121428674892457472
3033 7150299048960441949773925478700
3034 11052655393304760052892825641800
3035 15790256170423067433257828645520
3036 20884317762119282927023633752960
3037 25610667235537182474727313613225
3038 29160120050696919917919798442350
3039 30864946748106123733345754071275
3040 30404290239952147036430672316480
3041 27901723492548898979971434863490
3042 23874745449528328012866437775084
3043 19063207369582373646277317207540
3044 14213323367050070414565523841760
3045 9901183155620919941711156368963
3046 6447289535248287548551753447514
3047 3925824816017521626098344921011
3048 2236000912285685249515594580160
3049 1191468884994277804804138063815
3050 594023863589980824273198969274
3051 277098494677488007422036739832
3052 120928602380449093624590661696
3053 49362769320451887370921167625
3054 18841278325446489419895016750
3055 6721679282875180517991145895
3056 2240095979912105429411996160
3057 696926412469575904070450160
3058 202250561852657215245348000
3059 54696823582952063513572000
3060 13769589500842300344876800
3061 3222596831939930321991400
3062 700116692844952853470000
3063 140951875296901648749000
3064 26245439096713706496000
3065 4509621556053198190200
3066 713189089530522507600
3067 103502861808842340576
3068 13736823139092629760
3069 1660612382661130815
3070 181997990435704002
3071 17984050369325781
3072 1591777578174784
3073 125204319987890
3074 8667630517260
3075 521785940676
3076 26897551968
3077 1163480059
3078 41071850
3079 1136275
3080 23104
3081 307
3082 2
3083 80
3084 85241
3085 27203176
3086 4126297032
3087 364335028200
3088 21006506482650
3089 851792576225220
3090 25583577610123080
3091 591372517046112360
3092 10834347539438770725
3093 161025309491365014300
3094 1978464688352798068980
3095 20411452510457451228468
3096 179147643058737189278211
3097 1352599189364700747296970
3098 8869502881080004900308000
3099 50933523453823795412968704
3100 258008123435766165327550698
3101 1160282457032640195522948576
3102 4658587700618392518673171680
3103 16784019814387468292752176480
3104 54506642041261020961827909432
3105 160204942808283611091450117360
3106 427723424283781390726664293920
3107 1040748751184957732674865248800
3108 2314860438297378511136037357180
3109 4719328377432074900122501966896
3110 8840669998434641268596698160976
3111 15251631738297953724523916628432
3112 24280784266408010497312749126300
3113 35738301687495995817876446490600
3114 48715435432989029954834817130080
3115 61592859339130416485803825037520
3116 72332387676316741803888698533215
3117 78999381531064192137182301731400
3118 80333883653463047749820930836200
3119 76138240118704864137859408198920
3120 67318200744401761848858960940914
3121 55569743347808515095314086326228
3122 42857520969013222525552166277960
3123 30900280676098083922822439871400
3124 20838530011104212243827228797377
3125 13149917269912348861402586239484
3126 7767338883350644817994487821108
3127 4295532651448564419215810828340
3128 2224435156136652916723979997515
3129 1078704854280221171750071594346
3130 489831765507317626301952643600
3131 208253333527718097033913159200
3132 82876901563060244657637082375
3133 30861858716133080856153982400
3134 10748813037710433092566470080
3135 3499460283889785390651622080
3136 1064245855637789033969176560
3137 302080797464353512599852000
3138 79950476458472265990344000
3139 19708012130847950765627200
3140 4518753168962138559967800
3141 962261181868808409957600
3142 189982661421914657076000
3143 34707254704244691348000
3144 5853626750329436755800
3145 909067588151247349776
3146 129607951453394117952
3147 16905506765393652240
3148 2009284383459870825
3149 216587696866681608
3150 21057460202185576
3151 1834442375963912
3152 142066302988610
3153 9686441424660
3154 574494337704
3155 29185601480
3156 1244532185
3157 43321900
3158 1182180
3159 23716
3160 311
3161 2
3162 81
3163 88480
3164 28949076
3165 4502080440
3166 407580011982
3167 24096225928320
3168 1001933817295950
3169 30860718206270580
3170 731607251248136025
3171 13747615355784522960
3172 209587487808326083830
3173 2641729268935412309700
3174 27962009119768461558093
3175 251819452427865873393360
3176 1951120066474503385665831
3177 13131299015438947254905994
3178 77404554802407070037937930
3179 402546040406061172990731648
3180 1858808267047030017173111280
3181 7664566917659749443130897056
3182 28364180700851654951395597032
3183 94634150638311876278071123200
3184 285816244397330782729483284360
3185 784296307711152358355460654000
3186 1961861192574611113543445150220
3187 4487012634520510031621394275136
3188 9408787587918377174294861516280
3189 18133299714897236008641005831376
3190 32193634426070106767870605939140
3191 52760544877809214666256589239232
3192 79967131470976934699807813461980
3193 112284854791354772800522446997800
3194 146290486875712680451715153591895
3195 177097514641066980175661423661600
3196 199466203990339002344907547924740
3197 209262858598038140600393491087320
3198 204708640398323877045568312370550
3199 186899896157980059822710892305664
3200 159394480070436418393209816385830
3201 127071461918784889731852895040388
3202 94756899165588470429485889651797
3203 66130051163058220861925144018640
3204 43212539734911388340534056355334
3205 26448594124327953247875967301540
3206 15166935301253495851621971413973
3207 8150379100131889428390571854096
3208 4104746370019607252802086446375
3209 1937439782914407330729386219850
3210 856975663242301932998857794375
3211 355165858328392096929292307200
3212 137878939712451225851953901280
3213 50119388811641841611874926400
3214 17050807193020427969799264080
3215 5425701433312706243344627200
3216 1613710626983543995655308560
3217 448212160880455744235663200
3218 116143903888228237199607000
3219 28045401775927275032092800
3220 6302323657402853731134000
3221 1315981065615924017613600
3222 254887549274350841581800
3223 45701319115373042352000
3224 7568259064823089114776
3225 1154546667918942955920
3226 161758352601520291617
3227 20742077541877689888
3228 2424475726823908260
3229 257110839692877976
3230 24601140634125510
3231 2109907351423872
3232 160917399897254
3233 10808532548100
3234 631702060605
3235 31633594000
3236 1330039710
3237 45663156
3238 1229305
3239 24336
3240 315
3241 2
3242 82
3243 91800
3244 30783456
3245 4906812924
3246 455327076204
3247 27593525385972
3248 1176171284295000
3249 37139792619714030
3250 902702703656430270
3251 17392490423378411220
3252 271897281481071676320
3253 3514581337326352634250
3254 38154294998014884197418
3255 352453270916763019066602
3256 2801460396012171897428052
3257 19344215216272392995169819
3258 117006885166429291917813150
3259 624488512178763250691850528
3260 2959880117467481011814005632
3261 12529354401748136384761733712
3262 47608908504975591053169914640
3263 163125839936214386545709934000
3264 506061696624689830645587574560
3265 1426685435535854108713740298440
3266 3667269941675416852767485705640
3267 8621026023318252665650196343312
3268 18585259432925189480088615340800
3269 36834717019278207922980175018056
3270 67268936828739495819858301081224
3271 113433939915280525603071035291304
3272 176956506132267088247995769672592
3273 255821405620697450346017890327500
3274 343272969203649717218148929144070
3275 428153128481529898999149302381880
3276 497030541090680792728294217779680
3277 537658037532952235795873599263180
3278 542541899275981030553670707629500
3279 511190231969882234842131136040964
3280 450119112951044381513816438751096
3281 370679882938992975331363440188646
3282 285684979573863746668002234472582
3283 206178471480600699909508948891700
3284 139405213362968648681590670489824
3285 88342389100216650018291503137306
3286 52486932075386380531904099301146
3287 29243258345380621791679135124650
3288 15281166985890882762244673152500
3289 7489794170341104287958906242475
3290 3443137775871293099693188649400
3291 1484430478336025882199805326400
3292 600061879037161467777046127360
3293 227368904298024475983137284000
3294 80721542913792912160821832480
3295 26837964204008051422519341920
3296 8351041889815440722055392320
3297 2430184472285983218136290960
3298 660791956526064267869250000
3299 167715954271120648703824800
3300 39687787908864174084403200
3301 8744303127212787109285200
3302 1791048909460381009429200
3303 340436560754767489530000
3304 59928769656867973231776
3305 9747744449207580908664
3306 1461157866356589886914
3307 201233223301815800568
3308 25374441298658824800
3309 2917639946007478636
3310 304478678585165084
3311 28678889033984644
3312 2422055709793720
3313 181959970655750
3314 12042751067830
3315 693724716420
3316 34250351520
3317 1420183842
3318 48098050
3319 1277666
3320 24964
3321 319
3322 2
3323 83
3324 95202
3325 32709636
3326 5342328864
3327 507980953350
3328 31546151919828
3329 1378002276680022
3330 44595038317452480
3331 1110937948684438545
3332 21940068194628729750
3333 351599565577195680030
3334 4659330687198364635120
3335 51861162213587659470993
3336 491241384403675048937262
3337 4004253996466603428256875
3338 28358591813118010632861696
3339 175953430746723906792858189
3340 963437869117894620310782558
3341 4685440480066695257146750512
3342 20354022003304004338206576000
3343 79382990710847663539705965960
3344 279226437739092487866518659440
3345 889432988788263265107401798760
3346 2575136259985245689717607517440
3347 6799364126312076700705266559500
3348 16422309353791412152446484117128
3349 36382757301250254451532565508632
3350 74121393756584369317407959545536
3351 139178956250687092794826171241364
3352 241376271781491332359743782424600
3353 387379820708837767399254761174508
3354 576314462582307216139509103329792
3355 796076857152284204330600595023745
3356 1022481711525642535040786110246230
3357 1222748006672552482110830190016500
3358 1363083757558547123719647925218720
3359 1418033195686590419857646702151630
3360 1378022467057765440415222087405764
3361 1252033977801534579476554197157326
3362 1064407416910245442444690424088000
3363 847292942921131998237882019482013
3364 631911871372006925625094988237342
3365 441776358471626608932156233516014
3366 289641397439073995470297709462896
3367 178149317949735915230477730325625
3368 102823069666015734686871797696350
3369 55700845947142780063366394983275
3370 28323315543658684007433099417600
3371 13519094058841388554346425746900
3372 6056832874214952767163506995000
3373 2546675296697897591901943679840
3374 1004680298821568578131445768960
3375 371761182932589872334981684880
3376 128971769888496308762515889120
3377 41926337356655388870974818000
3378 12763198673506951414092311040
3379 3635624481449883516675183960
3380 968178463292378290244806800
3381 240789206431446143141497200
3382 55860413097673824285360000
3383 12071513396859198286561800
3384 2426220711854542946137200
3385 452725841003680346878776
3386 78269711887364192093184
3387 12508301829319240390875
3388 1842882235418343798162
3389 249557630172309541908
3390 30952610350980904096
3391 3501996162543683294
3392 359726549301710500
3393 33362083053674830
3394 2775167118557120
3395 205413770730805
3396 13398566906670
3397 760895379750
3398 37045056048
3399 1515150637
3400 50629046
3401 1327279
3402 25600
3403 323
3404 2
3405 84
3406 98687
3407 34731018
3408 5810554440
3409 565977159360
3410 36006759407034
3411 1611379420984872
3412 53428286291870952
3413 1363768232029899300
3414 27598583914563486825
3415 453241917867948413490
3416 6155679602647572316020
3417 70227360116358799379688
3418 681890660104174738278915
3419 5698288981324710008022960
3420 41377222406430231698810448
3421 263258568140136532300764924
3422 1478340656803749896722572777
3423 7374438711783804122790277950
3424 32864130084926567548798168800
3425 131511094920023740364448593280
3426 474710026252818252727033350840
3427 1552030718690929187435734682400
3428 4613020073222900535828876535200
3429 12506594570933982238360654930800
3430 31022956810576648339948038450444
3431 70602564523366731575422999793592
3432 147790827795140785163368309581648
3433 285210369429219059087202000947040
3434 508497559898389231911242700799260
3435 839179407066899778910257535101024
3436 1284187340252754749332255077506592
3437 1825195207683225907582561364233212
3438 2412887151722039375413023513134325
3439 2970947183780066706534152272499550
3440 3411257484256694493754252441190760
3441 3656608249655746932881270621892480
3442 3662887897832239065845959740922194
3443 3431971309709790217854514042969320
3444 3010168928683032489034571605144680
3445 2473308323178645692252452228579444
3446 1904938214184545149578563047064997
3447 1376059374952291494807816784779546
3448 932716764249557949854460149304500
3449 593453101263159445399349070813000
3450 354552198936386762812542190593675
3451 198943594574410412051359914510400
3452 104857682864119043790273687576000
3453 51918365885470168016432762262000
3454 24148329328935268206473634410500
3455 10550121588573586483190348227320
3456 4328666990043010272181697933760
3457 1667481121772955410640587306240
3458 602866758505574438437494121200
3459 204473402711991645782410132800
3460 65022550231383308481023149120
3461 19373655679880654179573428960
3462 5404265453763519448460972760
3463 1410069088246406402443398000
3464 343765729499581004602932000
3465 78212390981931839849054400
3466 16583518259813516689306200
3467 3271743624205035666662976
3468 599517520329201150156480
3469 101825157679646082988020
3470 15992833076854112186631
3471 2316623054464304057178
3472 308545210928263871464
3473 37652123997483105600
3474 4192770372113119650
3475 424028659699266440
3476 38730457320133320
3477 3173951908950900
3478 231517179827725
3479 14886107314650
3480 833565308004
3481 40027259272
3482 1615131063
3483 53258640
3484 1378160
3485 26244
3486 327
3487 2
3488 85
3489 102256
3490 36851087
3491 6313511034
3492 629783919810
3493 41033344053600
3494 1880763324696756
3495 63872913687274296
3496 1670026801667231007
3497 34620867866528143200
3498 582482854073264633775
3499 8105270435964728410410
3500 94749237621777511604403
3501 942767295921033227000256
3502 8074214626286991326067960
3503 60094141981067162772782160
3504 391940927939979389507482107
3505 2256502012629741705435127920
3506 11541777600304662885156378165
3507 52748676878332934882180039550
3508 216503329214126384737989389400
3509 801704709686567757951996635520
3510 2689338474846413362491100916880
3511 8202934605151484569375880235360
3512 22826845088778788311844919837300
3513 58130198838295866765810247714560
3514 135845328556059857039261472528996
3515 292062826357063932584751659411352
3516 579032610402891810542946140234364
3517 1060829217444506190549943620120960
3518 1799476553323351022332503009826800
3519 2831239624990102061435258586784416
3520 4138500898466922360166777210949271
3521 5628487799601662123367822280255632
3522 7132033512609620306370497868116925
3523 8430378394734908570323009229662350
3524 9306440787881597939659146982824090
3525 9604361578262459624157968016331104
3526 9274796539450284922078433629703508
3527 8387901750165609753478966829170680
3528 7109492632119191875301594042821555
3529 5651272880175729065784483334472096
3530 4215280605617501530262040383108075
3531 2951851506012333399046439373925650
3532 1941473648826140925422680560604875
3533 1199734429469917236337561654304000
3534 696738542138064806851895624631200
3535 380335644758989815624474190244800
3536 195175320576217991268792786353100
3537 94158191669125751662216524088000
3538 42701897209384543580952387185300
3539 18202775269838038449422298325880
3540 7291868050656331221127890861360
3541 2744242868895607978753059659520
3542 969887226572902341131339568800
3543 321755304501251311330364120000
3544 100134237109694733323494823080
3545 29214008124115314786250567680
3546 7983614423824886110206271560
3547 2041740134147894587363902000
3548 488118998066585486014479000
3549 108953206789704330281529600
3550 22674279667219907675753376
3551 4392508952976073774882752
3552 790659533859174075741645
3553 131967941597935963563120
3554 20376521555610410759079
3555 2902760865969850896010
3556 380347462760686399370
3557 45677938192407634400
3558 5007465608457977700
3559 498714407220975960
3560 44872947367304315
3561 3623587701699680
3562 260528499077275
3563 16516192874610
3564 912104675911
3565 43206892352
3566 1720321064
3567 55989360
3568 1430325
3569 26896
3570 331
3571 2
3572 86
3573 105910
3574 39073412
3575 6853318715
3576 699904191294
3577 46689712619976
3578 2191180572462240
3579 76198304407374396
3580 2040158284991837010
3581 43313178620160030582
3582 746344658145108997260
3583 10637344123355149138575
3584 127376385563160952239528
3585 1298393169359669227326000
3586 11392907567170305871113216
3587 86885276181991085172821832
3588 580717429720889409486981450
3589 3426604296395712903655165170
3590 17965618501455263352957606300
3591 84175001272043965100718288465
3592 354244240386561963993710225070
3593 1345202722334443647914949309600
3594 4628350940688465295498463786880
3595 14482187611926481965413984852400
3596 41350030211775078954705064979160
3597 108064285954793873503517376815976
3598 259218291427048849268910192978960
3599 572180153475046937045396481770052
3600 1164917677733628494583441938933040
3601 2192193485393514959731590679677024
3602 3820602917024308456304692104673536
3603 6177768463050800395870765105889040
3604 9283046214240720874186251644449746
3605 12982589345948207231489398258326210
3606 16921607641040836029574665743989932
3607 20581532817822742953262263886250865
3608 23386651720842357516760032573418050
3609 24852276046574278122129123274564104
3610 24721983347453239250460321232768800
3611 23040431111098471940001795682900188
3612 20133578691225347811829702686234346
3613 16507100178286104857291997664700750
3614 12705774716458440631500747315908700
3615 9186266853392610378500458981654875
3616 6241345702401455804492451424322400
3617 3986390308829588635285261678619200
3618 2394267919171636437989992989056000
3619 1352552148791925394310570317544800
3620 718767920025955630145627000689000
3621 359343374585534226386752200118600
3622 169011864499321252340930950231280
3623 74778780759017610207615285903300
3624 31119030249377745481037492742360
3625 12177487029941972740196516059200
3626 4479543919329421015233328664320
3627 1548375285344021655311044659680
3628 502650123040760123797780337200
3629 153157987904161843447534985680
3630 43771167883518680604219712800
3631 11723328962621094280331143560
3632 2939765739299133719543805600
3633 689441893386180629888232000
3634 151030022499939109966373376
3635 30859780052842854075362400
3636 5872002863014775843378022
3637 1038602583978191890681254
3638 170404361654692481024100
3639 25873498076621848679635
3640 3625803667493740589150
3641 467510568773388548520
3642 55268840749624323360
3643 5966163965579796300
3644 585286350046633690
3645 51888605590875950
3646 4129758592539580
3647 292727319518491
3648 18300374967160
3649 996903329552
3650 46594275840
3651 1830921624
3652 58823766
3653 1483790
3654 27556
3655 335
3656 2
3657 87
3658 109650
3659 41401647
3660 7432199808
3661 776877781493
3662 53045985377646
3663 2548287532847700
3664 90714875699936736
3665 2486488072723817409
3666 54045647658783754974
3667 953519640837113391327
3668 13915762468890678864000
3669 170640877627899542013228
3670 1781395428361466179891272
3671 16009993677413289643484472
3672 125069317950085313443974720
3673 856379207683790514639302625
3674 5177424009882573511362183870
3675 27816063699001576724413999605
3676 133566944167210258672214143680
3677 576160152831041508350149349205
3678 2242944975368881501871612208750
3679 7912566128864960876420775966480
3680 25389791559389944656950553256320
3681 74355402946697851562979194973420
3682 199348403283066959195929570896552
3683 490655540252831715002076290244900
3684 1111515772020078790774951497107712
3685 2322982898539412115669334219401768
3686 4488475431076152223496679678166128
3687 8033922766118780850008471879197296
3688 13344900218135807186610963729667200
3689 20605359993065319784076491183839261
3690 29619737106535473213797225880846534
3691 39693771115420258984268231878189149
3692 49654294881951413365776184286829312
3693 58048395471625860047123182050262875
3694 63486842235728454136860311106215154
3695 65021446202030471700971332110398196
3696 62414943819484573376984945769398496
3697 56198095861429975688359607012547325
3698 47496506167621828460629214681163750
3699 37703369005585484590031451913410075
3700 28126456917231327989455225905292800
3701 19727484609369381062062681269694800
3702 13014391890590715838725413127256800
3703 8078187605034796704413352032100000
3704 4719036571996497410986659433900800
3705 2594912668267618663333031532569700
3706 1343296477527898331256914876838200
3707 654665206374792187487661713395860
3708 300366650747518434306739223712000
3709 129724973207116769948562380526660
3710 52729761440366082982677465201240
3711 20166687642027912429531833819040
3712 7254539185516213014525053863680
3713 2453541294315847169583110511000
3714 779752090724968495906599740880
3715 232716709247374318545768139720
3716 65176085674612974577518097920
3717 17114741443152776233404275760
3718 4209696319281790649038740000
3719 968827658718838942145225376
3720 208357073652648744342215424
3721 41813126245013231686376799
3722 7817240089373223661177410
3723 1359034785731966441970375
3724 219248596941966327487360
3725 32744757948848643458565
3726 4515146866848110051790
3727 573040784664179217540
3728 66702454273562940000
3729 7091863718305759365
3730 685439973526685910
3731 59887594276877835
3732 4698697038701952
3733 328415964776900
3734 20250974733912
3735 1088371560168
3736 50200129728
3737 1947138831
3738 61764450
3739 1538571
3740 28224
3741 339
3742 2
3743 88
3744 113477
3745 43839532
3746 8052482548
3747 861283571500
3748 60179135916809
3749 2958440478610806
3750 107779734525346776
3751 3023532736155734544
3752 67264604770131296775
3753 1214740271187901540368
3754 18147700455263321980752
3755 227821132161528810650928
3756 2435038564991162674469772
3757 22408475216017739595747000
3758 179263353395592831358612080
3759 1257110303596776933235598520
3760 7784622931053224633708505195
3761 42843932906430463607232576780
3762 210774950761378128968123998500
3763 931643009442731311378802617020
3764 3716847381234360864178424457105
3765 13439726292410337959214700354830
3766 44209961635718368224907897626720
3767 132750567241010568828203878224000
3768 364987923558037896451320959950548
3769 921441192361681539931171958407392
3770 2141506930817942359506582802690272
3771 4592563891365274527530177996978208
3772 9107740275298201602931102896057000
3773 16735718046289405467208931331887184
3774 28545954739339594827359634232642656
3775 45272573990025725880577694452895976
3776 66862244860188058980181544687206119
3777 92085671696335155152759023893234900
3778 118420828061500342762558336565596908
3779 142364434104360775943262515813937012
3780 160169803896508490198714680988129079
3781 168807751292336158288342654094242746
3782 166810902729901146514939427966295000
3783 154677556851119176941874457108258800
3784 134684008018387527752326038710174075
3785 110197469462334357009191371192075200
3786 84770015986655530190441444742340800
3787 61340080433568634309088137020360000
3788 41769878081721224104228245845589200
3789 26776499181488672809562124202400800
3790 16163708600235866132076100582356800
3791 9190093988505779107507095498351200
3792 4922162248737881099460109086127500
3793 2483615025778161453891307353398640
3794 1180619727110811445893524874916560
3795 528697566912374228722826492022960
3796 223007009057906963173720794869940
3797 88583592805092486826507804175000
3798 33127390727716316803270896886720
3799 11658971651107147229893494548480
3800 3859887487861622317948775007080
3801 1201414341336198452393916307520
3802 351345551633979173420473192000
3803 96465802821619393324782843840
3804 24844692188330176901593523760
3805 5996321614219529423362817376
3806 1354682025971293576754293824
3807 286111323279660431871591000
3808 56409003839781487118050365
3809 10364905299182464064094060
3810 1771658481539277248265460
3811 281112309172169873815340
3812 41307541113771475013625
3813 5605959595426844163510
3814 700479529245725301240
3815 80300895360127825040
3816 8410855059768255235
3817 801085403487902000
3818 68992261034763248
3819 5337228593288592
3820 367921010915172
3821 22381123578408
3822 1186940898000
3823 54035583624
3824 2069183941
3825 64814036
3826 1594684
3827 28900
3828 343
3829 2
3830 89
3831 117392
3832 46390894
3833 8716604820
3834 953741844055
3835 68173570027472
3836 3428772560290721
3837 127803033829367622
3838 3668357134112998455
3839 83507094617634573120
3840 1543225506308820986184
3841 23594378712823866637872
3842 303149087150421401269380
3843 3316502833782387979699200
3844 31241995319613352222479300
3845 255865864057118088868996440
3846 1837104752905356183190506495
3847 11648932155820652689290425040
3848 65656425044912575123759659150
3849 330826890261976462871266430100
3850 1497900816815799243375579883335
3851 6122392796542571537864039322480
3852 22683733837190075906187049200285
3853 76469858004457129752079942351950
3854 235355693171041654318336459101300
3855 663378011074019402534916227228544
3856 1717214768028569261311588586520432
3857 4092939281977487468169386066680224
3858 9003651815009079298897604577244920
3859 18319569010885525509895704110926080
3860 34545253601758231687340493680634072
3861 60482727306832787935317236067505296
3862 98485742726325726804438531954595347
3863 149377326603866370627143557946461680
3864 211339817137438110301431360595486770
3865 279273032937384427312099512737599404
3866 345101300798596034601960186143208057
3867 399217199661649302203831566683980016
3868 432763860279150335074428657066216375
3869 440014612932653877941236564257434250
3870 419967920570709524710328735170265275
3871 376549066720272403985897319847443200
3872 317375577937470757180677329180914400
3873 251611044518414089400619034771464000
3874 187722692244423417746555037513366000
3875 131865444706420366678819215584281600
3876 87244688839663773018939142218290800
3877 54384879809963907662727665933213600
3878 31948983908979805683757260046489500
3879 17691122008453642975170398793768000
3880 9234727093919411819755062079528920
3881 4544487829252265911371617879519760
3882 2108289887728443133390615478435820
3883 921981823587822072087590616561600
3884 380007507026064024397204569400900
3885 147583835075008907418524544084760
3886 53991792735614764093474775472680
3887 18598994536105423369884444821760
3888 6029999461286644904190839482400
3889 1838929358929543824657344593600
3890 527162415834065183836634603920
3891 141945490878997956478931151360
3892 35868507758050396806173933136
3893 8497328592509467832529189600
3894 1885091546285601208811099025
3895 391112090869850182446514320
3896 75779779652414448804268110
3897 13688973665319052233137620
3898 2301138341934768352437575
3899 359212244532864713790800
3900 51946419519960984123105
3901 6940216199644731825990
3902 853989456247675191955
3903 96437165506137649600
3904 9953138272467181400
3905 934371228518726544
3906 79338302256563532
3907 6052819640385024
3908 411594886511820
3909 24704805244680
3910 1293064926417
3911 58112187056
3912 2197273442
3913 67975180
3914 1652145
3915 29584
3916 347
3917 2
3918 90
3919 121396
3920 49059648
3921 9427117986
3922 1054916721430
3923 77121745982190
3924 3967278211998108
3925 151255105693679189
3926 4440984565899629988
3927 103417941599250847920
3928 1955217836047375005120
3929 30584282476693232281176
3930 402071420852137858525704
3931 4501116189724034686198008
3932 43392018256991352828910800
3933 363710370038256698601860100
3934 2672965066271053522014410910
3935 17350346133493436928062851380
3936 100117849339215339329577166560
3937 516535254807487371898168520850
3938 2394985514450843638243623579750
3939 10025839028666581454925234071190
3940 38050134178512385391023437368220
3941 131413488210385967185439036277465
3942 414430677105529869560548982330550
3943 1197123791761042562936847953607840
3944 3176366354769476385226921441862016
3945 7761586401165601838143777917190608
3946 17507679020630371538434417224191856
3947 36535049561481928715757909903040080
3948 70674358168112583417367760140307040
3949 126964753476084212730615331583002008
3950 212181638769458515663616605523800014
3951 330378151073870409078544103160312588
3952 479971289182407436077247255244200320
3953 651465054950706622163072049505088670
3954 827111200430215720572757369210078506
3955 983365896225386148810908638523039010
3956 1095937168927613814064346226722170020
3957 1145982183414556944441962357614789875
3958 1125272897222953750420019577489706000
3959 1038382045992866804929797336154977600
3960 901102753132879561338060607017196800
3961 735827650987643405791473953981501600
3962 565716348573692290584640972777836000
3963 409683703575542926999965222836340000
3964 279578323204259239907135375818462400
3965 179850739859355722212318373502361200
3966 109092753639417739922735090527841400
3967 62409065677149210534637948547898000
3968 33676961170514305160789215599427200
3969 17143083025313132196604772963651880
3970 8232370037796777949430022344368440
3971 3729246525846180314392075916689080
3972 1593413244834857634055491951188400
3973 642047786448365522430982760683700
3974 243908448895131288375580600481640
3975 87329894319963988515294890109120
3976 29457579117342514725872207479040
3977 9356512627511753380085055477600
3978 2796788387776054799005830957600
3979 786208705403730919892903382880
3980 207686184780879220667916200256
3981 51508482917098038894478018512
3982 11981400361801009818279796650
3983 2610906724185520086586077300
3984 532306744875496615990956480
3985 101386068501513276022277890
3986 18010138040016419064197430
3987 2978255289886726305005550
3988 457499123977359837873500
3989 65126372390004722473845
3990 8567894216779954384860
3991 1038452932200182235920
3992 115542356647584110400
3993 11752888468469871240
3994 1087710604438565016
3995 91076020526418408
3996 6853628289830256
3997 459817556103180
3998 27236899513890
3999 1407220116588
4000 62441919904
4001 2331629118
4002 71250570
4003 1710970
4004 30276
4005 351
4006 2
4007 91
4008 125490
4009 51849798
4010 10186690800
4011 1165518716791
4012 87124838658338
4013 4582905609687685
4014 178674455769988864
4015 5364867103379940710
4016 127769773146766752708
4017 2470628107385179871976
4018 39529404076609972929600
4019 531578037030547548063204
4020 6087800966517819251222520
4021 60043157384093388121540308
4022 514946894276386661163634560
4023 3872535749675007559440175425
4024 25724725177437274688849688630
4025 151929619767011540463457525350
4026 802361468692213620254647778160
4027 3808605466893375405009835797015
4028 16324270775241435010230052399650
4029 63442373548501276330785059607345
4030 224407252594827190009821567571200
4031 724919149250404051988200541837265
4032 2145300249553595592899328662317686
4033 5832641733271426072079102250811440
4034 14606599875123192593345091209563008
4035 33773292627417265616115007788329400
4036 72258209132708703460054532919345936
4037 143338512295948863863152936503020088
4038 264121137813448220943281187238805760
4039 452842288288675517253410010676006689
4040 723560614313332963193561253897963510
4041 1078980912301247170931607253053226458
4042 1503628366146436253091291841516778256
4043 1960586155012542028706626601782037625
4044 2394625793219338715990743079572176510
4045 2742476373801463441865172434901162675
4046 2947886922824073825007034377694315520
4047 2976560057289754920571672777423936600
4048 2825487922488414956293716929952218000
4049 2523211974321155170425241221008456800
4050 2121147010589752283520389480208736000
4051 1679537655890604569214200862023807600
4052 1253218311018357777905752202866234400
4053 881595661144397633795296832254974000
4054 584894923113006776669044456889971200
4055 366087263229211396374031294511554500
4056 216219762985262518016840588829869400
4057 120528260924258409036461317667223480
4058 63418639391888303642627143647211200
4059 31499533213178244962074202173952940
4060 14768881265901316506126583561185000
4061 6536065508489831558105855249664980
4062 2729924982656579771498932928471040
4063 1075872891503013335088669186174300
4064 399969242998953842036285935878120
4065 140215053093362373062848465584800
4066 46331675013436477661384973840640
4067 14422926987229797794260082788880
4068 4227260307704518682312706572000
4069 1165712567207438964422561850256
4070 302205822022565830624343047680
4071 73586192094414457322226512787
4072 16812101719302199809005436930
4073 3599740434284098869763722150
4074 721389908213204115802374640
4075 135105206239611345798235175
4076 23607436375257006960417730
4077 3841307118321484996629445
4078 580811652557724550995200
4079 81408171367316956051610
4080 10548362915674181207100
4081 1259584507222883275320
4082 138113762356005126336
4083 13848971375090437740
4084 1263809825851016808
4085 104371682219567100
4086 7748558596791936
4087 512998290204543
4088 29993227560010
4089 1529906682954
4090 67037202960
4091 2472478113
4092 74642926
4093 1771175
4094 30976
4095 355
4096 2
4097 92
4098 129675
4099 54765438
4100 10998113412
4101 1286307402952
4102 98293450051277
4103 5285657846035600
4104 210676711455986224
4105 6467424096630240296
4106 157486471797662598206
4107 3113808151869751491540
4108 50945153783911893450000
4109 700614057285567210530304
4110 8206063780342151364310236
4111 82782097477713242665392336
4112 726226575898610011846949328
4113 5587053327355348258029574500
4114 37971639971056120009076701305
4115 229466115372245016286187572770
4116 1240117302343951409074584560820
4117 6024586888028120792030695792440
4118 26431307988709663970544706525125
4119 105158883693731602280776734246120
4120 380843390527769689164989158472280
4121 1259814873990105424425673668915180
4122 3818395856596552674850009912864797
4123 10634217361326971351830611722078550
4124 27284255082352209420625506752746848
4125 64645506109327352287140689562029952
4126 141754661331352743820466163723981192
4127 288260875556493847768992645785079072
4128 544616034446761093019099979397629600
4129 957624075621340739786484603067019124
4130 1569585365841471034561988415311621121
4131 2401551149733419868979528504760216106
4132 3434772589643413054951118886581694300
4133 4597689475741304589931787675870775000
4134 5766471845225833311877204122403351635
4135 6783641371894651785656741722652331840
4136 7492268036035054147437278832675003840
4137 7775734140180629915730360355052482720
4138 7589153856273718028229309301173395000
4139 6970809117997845735806138764951934800
4140 6029678344513016331674546227444427200
4141 4914505973797269131364150231478515200
4142 3776290574351777198025740044919936400
4143 2736831310102893805589210491557720000
4144 1871534767511055464921067372532555200
4145 1207976695932011829494371955385238800
4146 736117723522587221873074523623395300
4147 423599323663265030928974008564889160
4148 230222456682721884125110831997994000
4149 118185335780448015617345525650748640
4150 57308049219134697659935293379633860
4151 26247599038046121988282802109326560
4152 11353867687354625578672738345923360
4153 4637762316767475153300690700338000
4154 1788481483180957030645946167821420
4155 650941770068336073436110659568680
4156 223521890492723575005533357788480
4157 72380740600120018450899308460800
4158 22091238897235104238992592550000
4159 6350999257338517390489914072256
4160 1718615728335472586776769927104
4161 437396805849593735450516276604
4162 104599488808833336853651309347
4163 23479275842994900932541924750
4164 4941134182208993825346193540
4165 973590182652410388334647560
4166 179341823700238633414065085
4167 30832551487922617115803120
4168 4937804051046929376146000
4169 735060101075578508713560
4170 101466444266465136229890
4171 12951989573472363647340
4172 1524059143466423656752
4173 164723994501747436800
4174 16285515006266052948
4175 1465699562000320752
4176 119408981857047792
4177 8747318277687132
4178 571577525207975
4179 32990599006014
4180 1661649459756
4181 71910908616
4182 2620052995
4183 78155000
4184 1832776
4185 31684
4186 359
4187 2
4188 93
4189 133952
4190 57810753
4191 11864301462
4192 1418094202525
4193 110748368847168
4194 6086703532434792
4195 247964624988019184
4196 7780657801336526106
4197 193670594545188684000
4198 3914474668151985709310
4199 65474711643083565461940
4200 920595231324498766447404
4201 11024940651452050687928256
4202 113727101351675248573554600
4203 1020288354998546605195656432
4204 8027797480934298968465922903
4205 55805608092030313587333288480
4206 344974250948534612117994321495
4207 1907339251367934214180708916250
4208 9480685611506817588126140348685
4209 42562932090206013722890056443040
4210 173306701827671592201313115410020
4211 642438412154443790600933483619480
4212 2175553989257576486028135954465375
4213 6751306337629615181226364832327088
4214 19254188845979069306432131106210457
4215 50596127650908197599736534018009238
4216 122801974673589648378791878088477352
4217 275896619639324136468018484090646400
4218 574937900148391575495298518791119248
4219 1113371806636567812863911417341532512
4220 2007021897400767055338659174855661159
4221 3373234192990949845716900179792297856
4222 5293706753007063601589438171778826875
4223 7767467962873809725790474436406826450
4224 10669565386113480206108067636541206675
4225 13736007372973632497695452841105301760
4226 16591278215213673441325515132806852640
4227 18820290521140686255524265010308024000
4228 20067176259106559058326326765356032680
4229 20128553930239651015895262027447054720
4230 19007560117948254329416345610068807800
4231 16909018796434126115634841739632053200
4232 14179152636216950025188645828377650000
4233 11213868811482465749509878118452153600
4234 8368357533413167175408864195780402400
4235 5895005922011997958762300779732859200
4236 3921400896145867727535779988791478300
4237 2463992379991923755223680413802160000
4238 1462788109924858874694561223085950140
4239 820625597636820495536568528913665960
4240 435093595030439670397727681125538340
4241 218032552952816094431089528848831360
4242 103267181786737110078395042348622000
4243 46225409430098793374129345872702240
4244 19553519429386562550185450560425060
4245 7814756040130435372556297100102720
4246 2950149970224266804455319021373980
4247 1051653876040346745785792401305000
4248 353860444705733814113071891921200
4249 112335958086885708246571786988800
4250 33627524844704700055549858844256
4251 9486024891986896733419110878784
4252 2519823147940245600355575967525
4253 629783681747958209348813458368
4254 147958300060539039848971436697
4255 32640154299199684467431937190
4256 6753209341274203256217253485
4257 1308666393677630648202360000
4258 237165619557762382649041880
4259 40127347937458751317099920
4260 6326516081830769437521510
4261 927444626692834599966240
4262 126110838906186980249250
4263 15861994098049205834508
4264 1839658161094828092612
4265 196031214688428525888
4266 19112542448047127352
4267 1696768967117624400
4268 136390620122217513
4269 9860480100543072
4270 636028816537049
4271 36246860722566
4272 1802998798875
4273 77076371680
4274 2774591820
4275 81789576
4276 1895789
4277 32400
4278 363
4279 2
4280 94
4281 138322
4282 60990020
4283 12788300265
4284 1561745303560
4285 124621381845584
4286 6998497587681152
4287 291339242052486936
4288 9341856131030831100
4289 237635375094051295900
4290 4908811778979408611080
4291 83918744170407223183190
4292 1206051117006513887826444
4293 14764412753886448777993680
4294 155697045877089305169645120
4295 1428077235450158447117918136
4296 11488829989511796284097927738
4297 81667373693938806134055798558
4298 516287994616854521537134358700
4299 2919535451340451631404827593175
4300 14844123586353448598402293821180
4301 68175241803209181063361546709640
4302 284017452051817595844739553016960
4303 1077340135608789484238190924176700
4304 3733731516679491338231531723635050
4305 11859770807920254173630855706254754
4306 34625466668260782442260015322669452
4307 93162189065443255085279692389482085
4308 231554570888760142070179600632933990
4309 532840552620885177494362682545788960
4310 1137511544379613439689622875887805824
4311 2257065478974766108204021374076554672
4312 4169791525816761183754745163985835706
4313 7183904917541195712210471119128635750
4314 11559096549271657179916248018589735500
4315 17393870089111269998219268158010785475
4316 24508909259359465548074822033618464800
4317 32375108286834911889621769196348458560
4318 40134922431506327594689741384066675200
4319 46739591221459991804936766320747896800
4320 51178908899173174456446558185967606640
4321 52735130263312143061887541519076747120
4322 51172865048138313938921814482632735520
4323 46795919366303490229011482861888487000
4324 40352818095070757034647983164908838000
4325 32830599684830104326182662020362020800
4326 25213752568205906294738396018455238400
4327 18286834609926107628012398382713565600
4328 12529831018371721584339488801930577000
4329 8113267932607128016110066292772403000
4330 4965969276178376473683828851409171120
4331 2873816848515777981642587448915288060
4332 1572627451917251820714678365513994000
4333 813850651716937161599971445443567200
4334 398319317488244192599596811436748800
4335 184364132959580071247980995748103120
4336 80694685972104443321199556293214360
4337 33394550026466476264652098592809080
4338 13064114210510632908030824483282000
4339 4829935831812236721021370466195500
4340 1686994024851694355561036876686600
4341 556441121982270126367222873348800
4342 173240008518956590967181590605056
4343 50880958900343020935611310674720
4344 14088274382017794198679746537230
4345 3674791022627328682199551574914
4346 902221006026041388114214407012
4347 208297474476729414958489117537
4348 45172982799095680591531796600
4349 9191200304929225919207908400
4350 1752165081305232796384640640
4351 312482511381632955907095720
4352 52045320000044711683429380
4353 8079938890949973501224100
4354 1166714314931736196817400
4355 156310767958818968261514
4356 19376586425737114582932
4357 2215435075465419091440
4358 232790600022522459840
4359 22386671400425328360
4360 1960802889084372294
4361 155540002798095682
4362 11099547134611156
4363 706860888522425
4364 39780947411700
4365 1954531489240
4366 82547400320
4367 2936338196
4368 85549470
4369 1960230
4370 33124
4371 367
4372 2
4373 95
4374 142786
4375 64307609
4376 13773289088
4377 1718184704860
4378 140056140147560
4379 8034913024773096
4380 341712356704635840
4381 11194393702777623030
4382 290942011773944738900
4383 6140784264900882808750
4384 107271588476710289515520
4385 1575425746858936232388674
4386 19709935973327360755885548
4387 212431403156389810543729320
4388 1991563161778859594209824960
4389 16377939733539452046847850709
4390 119017969285359094964876236374
4391 769269111979113237090330194463
4392 4448019645929823570166080628800
4393 23127097012540531240083274886850
4394 108631675102565797002235330797420
4395 462903444079172780551527537333540
4396 1796259311114952773720187917750880
4397 6369249179710195674673118416981425
4398 20701966794890384504266878303817470
4399 61856515298462749751718755245383201
4400 170353717148239095013082866083624384
4401 433469356169373890846847015566872713
4402 1021339056491206360590886481633865510
4403 2232925741231720481378309915530281360
4404 4538270695692577843233754206699382656
4405 8589626633207521420374852527192564925
4406 15164367167908202762458787222450809350
4407 25008391263077446470453528984529279875
4408 38579368764620387450564309898204480000
4409 55742123221716720888260844588706508400
4410 75523118460055656829622907585210080160
4411 96053674934633893637675736831674956320
4412 114793814353285624949039009015254444800
4413 129030232760699781659503555927327077400
4414 136520615495557809564326379196674046160
4415 136073300241640516610314824874273410360
4416 127855684984311168281309938466777656320
4417 113322402920228054273118803363328513000
4418 94800148653248499937503429087180726000
4419 74889747287828749740250589861492095200
4420 55892415866046123592000892004149510400
4421 39425095750523683069155595997783241300
4422 26292374503594053861335940973673223000
4423 16582418375039022088783162772504795100
4424 9892977375573111941432435220326081280
4425 5583978157319841952674216498817737720
4426 2982296202398310049483531727552297040
4427 1507222104906688436720770025968442800
4428 720822173977305541721429457060252800
4429 326199985474402395340194657774106780
4430 139669029984906960477947456378729800
4431 56572628477263475276258428537999100
4432 21672331998094759604287773014368000
4433 7850063436809891618030372327647500
4434 2687540310729348900048910836395400
4435 869293614175478608246036195714656
4436 265515901427655736104985101075712
4437 76537684516438363732615227781655
4438 20808072745524493353730036228690
4439 5331274734618872418579008952241
4440 1286175800680300533563760704896
4441 291890230733646572885335457252
4442 62246717015276501781745253400
4443 12458364847981929129328147800
4444 2337002756131039956881732160
4445 410246635299891609836432970
4446 67277753155251824085911340
4447 10287256681907258914609650
4448 1463473856751324927505920
4449 193224282649198369334766
4450 23611425361979524239924
4451 2661903733062416883768
4452 275867173856255492160
4453 26171886558471855435
4454 2262022414580020586
4455 177103068250780945
4456 12477022050933440
4457 784619784546950
4458 43612934018500
4459 2116851698060
4460 88338287136
4461 3105541347
4462 89437530
4463 2026115
4464 33856
4465 371
4466 2
4467 96
4468 147345
4469 67767984
4470 14822585520
4471 1888397395248
4472 157209083154396
4473 9211384602012600
4474 400120384381557840
4475 13388643631229050800
4476 355443042156615804930
4477 7663698762596301745320
4478 136765217047914238656600
4479 2052071965188068866466424
4480 26230884939627208966166090
4481 288875696409017676673699068
4482 2767480491263950551845461104
4483 23258612639345967403807598640
4484 172746504610318835842544524899
4485 1141268198626731047608402266600
4486 6745772952498308746017663858888
4487 35858090084657437451930336581320
4488 172215205414462944181192389772050
4489 750421111209093762260550852447540
4490 2978081930700288843753712448658600
4491 10801026153855852784834893028078680
4492 35913411961570710509576019318361611
4493 109789530723555101565444373471914420
4494 309401760529497684692604795023149884
4495 805737858598226734636597296584435820
4496 1943306916530901434534257296288814773
4497 4349678994575033883657883436806622406
4498 9052401653642110059641796954852492000
4499 17547732436290859500228714097098676800
4500 31734456051482731233081955852965547875
4501 53622053144791438523449597172919633600
4502 84773258703206951373362880622927454400
4503 125554705948694363679011177041999032000
4504 174413251854993122657884890562778210160
4505 227495545897817116510284639864493317600
4506 278901712419745151730816988541435949120
4507 321675370975512013811599562683940992960
4508 349336333488503257726268772801598422600
4509 357494350930700528846034214462588131360
4510 344988750843959362943923218945940236000
4511 314147672729696519792899562028525844320
4512 270092100541894949821942999517327944200
4513 219365890660700093123266212791709678000
4514 168387744409994889296239975487077550400
4515 122212776348721768145972595197785416000
4516 83896576825104662775717411652357284300
4517 54491241977493721565218437667273642080
4518 33494556277669467990005445764241669600
4519 19488306238295544026066189852447562720
4520 10734719910399524890041308508478764600
4521 5598421094723442730325474968052433840
4522 2764502319901719448915647944340845280
4523 1292527458954005889080619216315252000
4524 572143495417749840031437471938757300
4525 239750172728923278122433488971446000
4526 95087356641640757763812604100539600
4527 35685464846862848484787480792976400
4528 12668702936286319291760971127089500
4529 4252887530561349525573801637219656
4530 1349444458130447059520395087191360
4531 404502996078514669371535810101792
4532 114479038984860021757875748664121
4533 30568401208736196802773839726160
4534 7695328861502744070748041244496
4535 1824783279348497998742899822800
4536 407192464459270350529618055652
4537 85411281629935127244016908360
4538 16819887848862376087184516400
4539 3105450706730778464871168720
4540 536722202719445284507031550
4541 86685552204134605718313240
4542 13057893627451089801359976
4543 1830545835623984551592520
4544 238231698297691998723174
4545 28702442228081835547620
4546 3191251409374502539728
4547 326250144084114830736
4548 30540391384833800925
4549 2605129003946971320
4550 201350251464125400
4551 14006480672615640
4552 869891121094710
4553 47764090014300
4554 2290591934136
4555 94463820360
4556 3282456177
4557 93456636
4558 2093460
4559 34596
4560 375
4561 2
4562 97
4563 152000
4564 71375704
4565 15939649936
4566 2073432671156
4567 176250423556480
4568 10545065262406500
4569 467739796660492440
4570 15983013944062036410
4571 433332716170515921760
4572 9542056302448336486820
4573 173922544381714489543000
4574 2665483400565115739200774
4575 34803905871115126042913056
4576 391550874601272751769834906
4577 3832273517158059186154796316
4578 32906766036416433312612807675
4579 249733652574624544124020412064
4580 1686013789884667693969018863636
4581 10184794457693524969477649355576
4582 55334856109272652409795062134678
4583 271656825811017528812079785328000
4584 1210153983753477688150766557333590
4585 4910325661494718676047787832013860
4586 18210885058701798738750380087834535
4587 61925883282106889299720053360984432
4588 193635958110218163888746011016807250
4589 558239334634311375937571097434589804
4590 1487408121556577263118952372625148811
4591 3671012635168823243114225407528199856
4592 8409739164449248720471714254371778225
4593 17916211606166676159707723139812223750
4594 35558239893016307639724372621857280675
4595 65852277371348119203933838580578963200
4596 113970171077988161809527621214275535200
4597 184589201786584953819611048520570062400
4598 280140547378878957843124390118219010000
4599 398858091198624952165158050582345372160
4600 533350668715993462040778433460089889040
4601 670505156384021795022879607932110771040
4602 793222221610069397694512557981990857640
4603 883827422456960719699810729090463792000
4604 928251735108263798808022376852501274960
4605 919616167634308086452570713887690947040
4606 859961693383124348256603539639663411640
4607 759531725160237919499282131976001006720
4608 633934134575466386328224835239255205000
4609 500248963614643748123745271761715268400
4610 373388201356914742519029569884865141100
4611 263713555495337039836071477528826761600
4612 176296642405053083817371124214399773360
4613 111587377157259545603796893975430900000
4614 66887190596940714089463608970319057320
4615 37975449856696283756665275141852794880
4616 20424339994939721913971488418615189480
4617 10406603560549576086435341399673871600
4618 5023357252335328831736691719197242500
4619 2297145419804598608665546703814036800
4620 995071212398332921000046021343650200
4621 408252554014110034045770924158157200
4622 158608222898556563115357193358844900
4623 58335330408706138168260512210760000
4624 20305184383233539734662538205814156
4625 6686260545394587908509606710526664
4626 2081912765771038034530851479613289
4627 612653001302710219533557271201344
4628 170284566667713542944844419164200
4629 44672883131061384410706161510256
4630 11053005189466093495348505432844
4631 2576921491251762198020390680704
4632 565556662871158675888323724572
4633 116714054571528839461504209000
4634 22620542627024041407090420870
4635 4111617359014417209799320480
4636 699806050445807237029048380
4637 111337865602285460393527272
4638 16525761016049860535210250
4639 2283397806857389024798944
4640 292974679020793252934646
4641 34809077872974585134916
4642 3817579810984260345765
4643 385068904439202412000
4644 35573546324476962620
4645 2995352484824288680
4646 228578593024809730
4647 15702649980786560
4648 963302449425250
4649 52256935595436
4650 2476414033509
4651 100939295184
4652 3467343334
4653 97609700
4654 2162281
4655 35344
4656 379
4657 2
4658 98
4659 156752
4660 75135424
4661 17128090056
4662 2274407597000
4663 197365196629720
4664 12054996346356880
4665 545904274201833540
4666 19045124053555514460
4667 527205404128478075000
4668 11853746558470887150080
4669 220621928017963076916220
4670 3452817380323877101478124
4671 46042410203168158858860796
4672 529029958664642952908883800
4673 5288617417653440572233966434
4674 46387192950644958407572813026
4675 359627566575346685718109106904
4676 2480493033717228884453655872736
4677 15309829752773408886906653715900
4678 84996416591581392337137437043612
4679 426433302316844765852762243018628
4680 1941543682108879142853062047547640
4681 8052723376042626196492629772702710
4682 30531069625042463368713654979604250
4683 106149239661344866828614467491441788
4684 339408268778988115511767701922684512
4685 1000712866849343231071283410862836974
4686 2727317719149239167538878546100451606
4687 6886126475363322314813145891392733750
4688 16140811969492286800399770479465133900
4689 35189760723140490980245363579143733725
4690 71484958955908431938927754286428108300
4691 135528338584229814814510093930049659200
4692 240170566382533004299539483836210400000
4693 398375315947951118075386837632488205600
4694 619315590595648505826848651715009050400
4695 903443477921135739515555600720131544160
4696 1238063882732794759736430277638031832640
4697 1595459269064291900355720660782875482000
4698 1935274228628648576600305161212151493360
4699 2211540733035487579367865243361320019040
4700 2382836541742787788469821268332878210560
4701 2422495319532920608769240585681942933040
4702 2325391881670860263172878231138491926000
4703 2108933043161705237433224804074337480880
4704 1808034103650470599032465589662801738720
4705 1466044317394758993279475403275608191400
4706 1124812589979751465015831816333660134600
4707 816918735522484159415455113290161380000
4708 561815598327949485905595288290352666240
4709 365976840441902707034959466401019903760
4710 225873452112845429756657922063621451920
4711 132103370399933756712752850745545882480
4712 73225708751852284854282777011030740000
4713 38473044796137154637926523273622087400
4714 19160790606266227860828105621753104600
4715 9045504596526776209036347654886558800
4716 4047537671872341172543205257529891200
4717 1716488963784912231327775265559425000
4718 689783534964360311791697830082870600
4719 262610180779682520160117246653275400
4720 94692811644611868112011786985168656
4721 32328261015892268492161356539676124
4722 10445583080858149308199773859651450
4723 3192739729391598451840090273351856
4724 922653733429401108620472269803584
4725 251935004068333567695508700940216
4726 64954110230645073402660272553144
4727 15799655707510347540859668738600
4728 3622623535364144422553021221488
4729 782164884165353978724147626172
4730 158849689118846143810813882020
4731 30307055142333430542182030280
4732 5424543907701897078139104000
4733 909423888022927068014742948
4734 142558841798761196912355252
4735 20854324931466946586084964
4736 2840644722670893695120616
4737 359401583357367920664750
4738 42117987350858990995710
4739 4557177228477831368840
4740 453610868084209365920
4741 41362901042661414580
4742 3438503190201292500
4743 259114001865288140
4744 17581490789622760
4745 1065525728681986
4746 57115299842094
4747 2675010167700
4748 107780525216
4749 3660469274
4750 101899666
4751 2232594
4752 36100
4753 383
4754 2
4755 99
4756 161602
4757 79051896
4758 18391665600
4759 2492510612900
4760 220754377299960
4761 13762292626936980
4762 636123748089531520
4763 22653138437250826050
4764 640123216139995742700
4765 14692642218621915888340
4766 279175058212682551439520
4767 4460773288100601540671694
4768 60733731915545068776286660
4769 712551452931181312906793490
4770 7273991276813464911222020352
4771 65156237282526924074766784811
4772 515908673526713785719770614770
4773 3634599844125136760656401988740
4774 22915358081570521688789313948960
4775 129967806826663541151386465668446
4776 666206195414253395230582137752868
4777 3099366682781125363408119780780318
4778 13136664772699412859790533760939200
4779 50903977567425754195169559644076675
4780 180903665665625307726222536601503394
4781 591329819109102933963403860320003562
4782 1782594667843363201716763426213768656
4783 4967940183591244303030088130438591375
4784 12828558034707060554050944921357719250
4785 30758011249898647195140972595951223325
4786 68604121809606592601182774497940377600
4787 142601438741941047218376499530142669650
4788 276689358753019942364014103565948463500
4789 501899300271307661604061440388194924000
4790 852331996491850286630702110580616748800
4791 1356865949760369171885959750944287296400
4792 2027344455239295032692801802572926766560
4793 2846220574670731796947637722536105320400
4794 3758477264477356765424991991271672025600
4795 4672785504711519655861818425225187611080
4796 5474528272242663015636224918844327739440
4797 6048962081412799357499485403174575165200
4798 6308211013174320919555731725809073129600
4799 6213317389491516786858393508319263373400
4800 5783726242834032818540045707311165881040
4801 5091067115887180049169931148160685753320
4802 4239873774825344837467671124452302853120
4803 3342281295997347180792109466058063319500
4804 2494936505529382744010670565385156133000
4805 1764253289773330047409274565656466939120
4806 1182181902054495354371717327116961573760
4807 750836554070652852458811701557943750280
4808 452104743056016659425498348412860422000
4809 258130447908698604507346916348992173000
4810 139765194783577018043700482158601043200
4811 71771268756334281527846042797931054100
4812 34954654379515181670235254227712185400
4813 16145508727873125633122712148602691000
4814 7072263045428055601152984864490584000
4815 2937447810815076291795813732366321300
4816 1156668566115019213943671811178661400
4817 431690619685672716649478282417798556
4818 152663073131001817187824893353994240
4819 51137514411837529074030052779365735
4820 16218409538338635992346397135153818
4821 4867762629582687126136190393794824
4822 1381850858435006859600783510173760
4823 370790219340157621005480740613660
4824 93976500154414006286359219349640
4825 22479346115367477710077387457004
4826 5070239249123323540539812264832
4827 1077243719776022224938684969342
4828 215352182044498587685378622100
4829 40456336907291417461431189900
4830 7132053818145465753775062624
4831 1178015810604399601304243202
4832 181984093854837701059726236
4833 26242639697787940723391550
4834 3524638811512654951315200
4835 439819978248101642310405
4836 50847272903375451321390
4837 5428825418321773138060
4838 533341317684707906400
4839 48011328830039189850
4840 3941028543951082220
4841 293313680995108410
4842 19660285311391296
4843 1177279914332665
4844 62364380882310
4845 2887103874798
4846 115003854064
4847 3862106325
4848 106329510
4849 2304415
4850 36864
4851 387
4852 2
4853 100
4854 166551
4855 83129970
4856 19734293040
4857 2729005294400
4858 246636068583100
4859 15690343284817040
4860 740105514604166480
4861 26897276569035669160
4862 775694166588764236450
4863 18171661094912940369300
4864 352420830626023941851160
4865 5747904254090008531304784
4866 79885826916022580234384218
4867 956806679113264741680989840
4868 9971916588904670563116867760
4869 91199272891222354653182776948
4870 737346017760607809796198907447
4871 5304615328059758422578918719514
4872 34155486254492771251328376170760
4873 197854555143316211654424808242240
4874 1035946895338325565759788498155554
4875 4923395878867624979193759651765864
4876 21319972852137324886496557529956008
4877 84413550282508457881415998069488300
4878 306562069237331502819000165355641675
4879 1024155035104843060141262555318826006
4880 3155806287946486106325647301884703900
4881 8991157315876612640238061140990499800
4882 23738929777642043096318832081761296125
4883 58203768565012068143933119633795032000
4884 132776494145971341417261158012688244800
4885 282322040337580255099008019271797608600
4886 560451817663751117131894612731989937450
4887 1040317392913102261272597500506127911500
4888 1808187977307057116790078823916940216000
4889 2946748305416940124575772960754182291200
4890 4508111382317823497756007755370009285360
4891 6481721721847963866851646970007105574720
4892 8767715834561153427441901044296573889600
4893 11168774045271747500548323680509895754400
4894 13410301316161358107766403019552523070920
4895 15189615893325473942165374456860599859280
4896 16242888788228520587841708269110778491360
4897 16409453910486494230099640511309107950400
4898 15671836831997877186505260118867257654600
4899 14157826370957922317847442413969735648960
4900 12104770348143110730825797993789683268160
4901 9799623776840287734036058240234769357520
4902 7515235571533628509397995483538214205500
4903 5461627486748093352923624408407737345000
4904 3762640253440418049117749753489370182880
4905 2457981558082955629532682808169227622400
4906 1522942669782752414597055547638118711800
4907 895139930121561583585909404099814028000
4908 499187792679715485956821357392572172000
4909 264146941689979353238564462132710046800
4910 132635072918837868659280203598468866100
4911 63198134163389091763937473267387676200
4912 28573545854944324604100906612024434000
4913 12257375132093847872952914499140356000
4914 4988174762265432199523040108070368700
4915 1925356993841752779130616589029089856
4916 704688504931784082532966712586110912
4917 244492518873818726027685225053074260
4918 80381593759123202606882756776321515
4919 25031281064074609135998305652939882
4920 7379529342384367277642248713202128
4921 2058477186884677028209084718847936
4922 542943563941475286037339510574340
4923 135312568849784817283960973042160
4924 31837659729448770812432864360496
4925 7065876999556521846606368321496
4926 1477641028722685969767260183262
4927 290840311951379525530101897900
4928 53811020655559421900966572200
4929 9345526597555503759471193776
4930 1521129673382608056837610710
4931 231628728527742688811388720
4932 32932515737455882705357200
4933 4362160780657999244940300
4934 536957346826374713584345
4935 61251312871934788231590
4936 6454145152648527536280
4937 625925472154584993600
4938 55634271916076066150
4939 4510074415151676280
4940 331568725889209016
4941 21957729840214532
4942 1299333665929585
4943 68030808106690
4944 3113451113652
4945 122626167048
4946 4072532751
4947 110902240
4948 2377760
4949 37636
4950 391
4951 2
4952 101
4953 171600
4954 87374595
4955 21160050450
4956 2985234268940
4957 275246765160640
4958 17865030011280200
4959 859777624403618480
4960 31881520215424678750
4961 938162393606568399360
4962 22426374137792729086710
4963 443838264134278272632100
4964 7387456050705439463789034
4965 104785826170590100223786560
4966 1280947732211370750689570408
4967 13626648580109140956692705008
4968 127214225088822455794715636845
4969 1049982634885724188525809977072
4970 7711976829754987894297634357735
4971 50700229755474779236446357112074
4972 299896789714461653408791526986794
4973 1603542150405713947943419666800480
4974 7783371970292450160739188020906964
4975 34426676810442861892396340950738680
4976 139243095849728486454158994024855933
4977 516634023091546155793193792179268256
4978 1763542320337914689138121415673290125
4979 5553172943154452071075793732874465150
4980 16170180736108467083771681453427112125
4981 43640458836453638278824780383155372800
4982 109388455657767532189044098753400136800
4983 255152635047348158377272661161231144000
4984 554819136079190804396900697026140792350
4985 1126536316912062546998783141169829020000
4986 2139187303218647978073028173356050836450
4987 3804361351035366208222053037759391594700
4988 6344818638380568194055664994481017502000
4989 9935626614813292087394986668921274095360
4990 14625334251343019434511663972848115114400
4991 20258676126492913956310457067328581328320
4992 26432478420393128772676729980091177787320
4993 32514848405351800700444904800770614156800
4994 37740571021399506634597666530099147624280
4995 41367182456608194198293059269273083712400
4996 42848479219709992261182595783409731018760
4997 41969401331648215784570115041732457378560
4998 38896422458026541773030213798646043199200
4999 34127493292418798942031367277096799332160
5000 28361736605826339018105805008201158663700
5001 22335158414378162008821378641926041635520
5002 16674237255256485167835969734697221956380
5003 11804726091574434096787406588269516137000
5004 7927766815535676455724303668269881677400
5005 5051762154592443799301295555032604624000
5006 3055092082117176977261527439488754594800
5007 1753750320697415537455851636726357328800
5008 955710407303339910906104238860061211500
5009 494462433148139908886889615101935593600
5010 242885832517742926554032437984641527500
5011 113272962827849685370986301626945960200
5012 50150848308316944058210921877938824700
5013 21077056090509693058055322904102432000
5014 8407198130263265041134795003710749856
5015 3182070930574319127008725120847317440
5016 1142536028267584005514307109912893697
5017 389037296853726495249104341470563472
5018 125576393257689733752743177688406455
5019 38408488890408336831682019569170378
5020 11125693496813563713054937410284340
5021 3050387814613213593997404520646976
5022 791089355525677442895184069201656
5023 193917649059559035368286889498320
5024 44892170008785792280706916034146
5025 9805806874957395198455510065920
5026 2018865315718153603366032789162
5027 391330299444352903578259979676
5028 71324058040066029818604716550
5029 12205801850465882172086688960
5030 1958144490740305493736996600
5031 293969121191141799270787920
5032 41217017320523779552927395
5033 5385228201407373220787600
5034 654031147151922516909465
5035 73626261859547135397750
5036 7657984768127658333630
5037 733252987442786043680
5038 64361107065384310300
5039 5153551581618703016
5040 374306905655305415
5041 24494032791191392
5042 1432508178268167
5043 74142706479930
5044 3354841341423
5045 130664903040
5046 4292032816
5047 115620896
5048 2452645
5049 38416
5050 395
5051 2
5052 102
5053 176750
5054 91790820
5055 22673182455
5056 3262623293930
5057 306842696007120
5058 20314963502904000
5059 997314764214350680
5060 37725541486217306820
5061 1132512140839797241020
5062 27619249574279086203480
5063 557682071780325332499750
5064 9470846111455148668905384
5065 137073281475863059676977936
5066 1709874611480066859921937536
5067 18562328303524982100958112664
5068 176855825866531697892941201750
5069 1489833477099663023050136683542
5070 11169320966335941554542159973028
5071 74956950086211775115861972411123
5072 452639254041081874399604602843422
5073 2471034195187563983535842362432200
5074 12246890212122989290228036056848544
5075 55316752739040849059035312392428316
5076 228499318227391376919298330930962246
5077 865949072795489295221546413027750770
5078 3019563628662532473928174068207022500
5079 9714081918700332724964061579537516525
5080 28902377099494773598381095498738189600
5081 79712168631373700545102410137976561600
5082 204213601586976634512979858256160614400
5083 486917231606492507526328263063174180000
5084 1082468866868149512072066035941715120100
5085 2247439952239564781262572366633808894900
5086 4364593530436256241872241987375802781400
5087 7939722027982323277727055424957893809850
5088 13547250322379562471757610065967244307500
5089 21707960485689328871089630576953556407360
5090 32704573395651367089566667644610398749440
5091 46374970669767693919690677063208703881440
5092 61954858922007424001115593347001041148560
5093 78051873914935372065800136562079883030000
5094 92806374554825340027474863404108309546080
5095 104232047146387374443342076799534536557720
5096 110654686985541684490558610324783437799520
5097 111115445051008546643817565748007388121280
5098 105604419876743377012783100225054808128000
5099 95046638694721028926267150359049958595360
5100 81051342727231189244206919053264347302040
5101 65516817863049034526350566808515027729240
5102 50222005438143038991569693702912748203280
5103 36521049184964935312293033157746884047500
5104 25202278164562831378703331116640051869400
5105 16508348454937811639729839230696972213600
5106 10266806388705236170238441029910299785600
5107 6063404930832292566216409355548897080400
5108 3401024193614116006029495652313769705000
5109 1812000200680781860020603265465463532600
5110 917035964020236670231017017803830972400
5111 440858212318497972691904134626509013900
5112 201317284312389725614455230883683253600
5113 87316785727070897974798527578073320000
5114 35966095357194470361194296322494841856
5115 14066651486480119212619278532819273824
5116 5222650468235668412009654115620030574
5117 1840229028215913793405633036077699126
5118 615158802305031353618592391194436500
5119 195013841696122040138464968113545083
5120 58601398697150787229582809670891122
5121 16683525562098515615012406941003952
5122 4497253956814783662503811686008128
5123 1147086993915346742819324983837800
5124 276636112077574098083094353245116
5125 63026142729977896707850675982724
5126 13552697194442322879657473746344
5127 2747714893951299988621586176314
5128 524632888926929459455998219000
5129 94214532067615186105940483760
5130 15890462103418750470749293440
5131 2513150217385133209573215240
5132 372040995051531359131702410
5133 51450516376512151280918250
5134 6632039182839283466374940
5135 794829525718368260168685
5136 88316305923647867071410
5137 9068856471097154354840
5138 857465127158402988000
5139 74336641502732507316
5140 5880207663089099314
5141 421995637571758614
5142 27291018339621036
5143 1577680140114375
5144 80729762995728
5145 3612098614752
5146 139138066432
5147 4520896848
5148 120488550
5149 2529086
5150 39204
5151 399
5152 2