#Python Program to generate the b-file
#import math
#def C(n,r):
#....f=math.factorial
#....return f(n)/f(r)/f(n-r)
#i=1
#for n in range(0,101):
#....for k in range(0,n+1):
#........print str(i)+" "+str((n-k+1)*(k+1)*C(n,k))
#........i+=1


1 1
2 2
3 2
4 3
5 8
6 3
7 4
8 18
9 18
10 4
11 5
12 32
13 54
14 32
15 5
16 6
17 50
18 120
19 120
20 50
21 6
22 7
23 72
24 225
25 320
26 225
27 72
28 7
29 8
30 98
31 378
32 700
33 700
34 378
35 98
36 8
37 9
38 128
39 588
40 1344
41 1750
42 1344
43 588
44 128
45 9
46 10
47 162
48 864
49 2352
50 3780
51 3780
52 2352
53 864
54 162
55 10
56 11
57 200
58 1215
59 3840
60 7350
61 9072
62 7350
63 3840
64 1215
65 200
66 11
67 12
68 242
69 1650
70 5940
71 13200
72 19404
73 19404
74 13200
75 5940
76 1650
77 242
78 12
79 13
80 288
81 2178
82 8800
83 22275
84 38016
85 45276
86 38016
87 22275
88 8800
89 2178
90 288
91 13
92 14
93 338
94 2808
95 12584
96 35750
97 69498
98 96096
99 96096
100 69498
101 35750
102 12584
103 2808
104 338
105 14
106 15
107 392
108 3549
109 17472
110 55055
111 120120
112 189189
113 219648
114 189189
115 120120
116 55055
117 17472
118 3549
119 392
120 15
121 16
122 450
123 4410
124 23660
125 81900
126 198198
127 350350
128 463320
129 463320
130 350350
131 198198
132 81900
133 23660
134 4410
135 450
136 16
137 17
138 512
139 5400
140 31360
141 118300
142 314496
143 616616
144 915200
145 1042470
146 915200
147 616616
148 314496
149 118300
150 31360
151 5400
152 512
153 17
154 18
155 578
156 6528
157 40800
158 166600
159 482664
160 1039584
161 1711424
162 2187900
163 2187900
164 1711424
165 1039584
166 482664
167 166600
168 40800
169 6528
170 578
171 18
172 19
173 648
174 7803
175 52224
176 229500
177 719712
178 1689324
179 3055104
180 4332042
181 4862000
182 4332042
183 3055104
184 1689324
185 719712
186 229500
187 52224
188 7803
189 648
190 19
191 20
192 722
193 9234
194 65892
195 310080
196 1046520
197 2658936
198 5240352
199 8162856
200 10161580
201 10161580
202 8162856
203 5240352
204 2658936
205 1046520
206 310080
207 65892
208 9234
209 722
210 20
211 21
212 800
213 10830
214 82080
215 411825
216 1488384
217 4069800
218 8682240
219 14738490
220 20155200
221 22355476
222 20155200
223 14738490
224 8682240
225 4069800
226 1488384
227 411825
228 82080
229 10830
230 800
231 21
232 22
233 882
234 12600
235 101080
236 538650
237 2075598
238 6077568
239 13953600
240 25639740
241 38210900
242 46558512
243 46558512
244 38210900
245 25639740
246 13953600
247 6077568
248 2075598
249 538650
250 101080
251 12600
252 882
253 22
254 23
255 968
256 14553
257 123200
258 694925
259 2844072
260 8878947
261 21829632
262 43168950
263 69638800
264 92470378
265 101582208
266 92470378
267 69638800
268 43168950
269 21829632
270 8878947
271 2844072
272 694925
273 123200
274 14553
275 968
276 23
277 24
278 1058
279 16698
280 148764
281 885500
282 3835986
283 12719322
284 33341352
285 70605216
286 122578500
287 176186164
288 210924168
289 210924168
290 176186164
291 122578500
292 70605216
293 33341352
294 12719322
295 3835986
296 885500
297 148764
298 16698
299 1058
300 24
301 25
302 1152
303 19044
304 178112
305 1115730
306 5100480
307 17901268
308 49838976
309 112527063
310 209200640
311 323607240
312 419352192
313 457002364
314 419352192
315 323607240
316 209200640
317 112527063
318 49838976
319 17901268
320 5100480
321 1115730
322 178112
323 19044
324 1152
325 25
326 26
327 1250
328 21600
329 211600
330 1391500
331 6694380
332 24794000
333 73066400
334 175215150
335 347305750
336 575301760
337 802332000
338 946454600
339 946454600
340 802332000
341 575301760
342 347305750
343 175215150
344 73066400
345 24794000
346 6694380
347 1391500
348 211600
349 21600
350 1250
351 26
352 27
353 1352
354 24375
355 249600
356 1719250
357 8682960
358 33843810
359 105248000
360 267149025
361 562419000
362 993294445
363 1483422720
364 1883251500
365 2038517600
366 1883251500
367 1483422720
368 993294445
369 562419000
370 267149025
371 105248000
372 33843810
373 8682960
374 1719250
375 249600
376 24375
377 1352
378 27
379 28
380 1458
381 27378
382 292500
383 2106000
384 11140740
385 45585540
386 149189040
387 399613500
388 890496750
389 1670384430
390 2659730580
391 3615842880
392 4212243000
393 4212243000
394 3615842880
395 2659730580
396 1670384430
397 890496750
398 399613500
399 149189040
400 45585540
401 11140740
402 2106000
403 292500
404 27378
405 1458
406 28
407 29
408 1568
409 30618
410 340704
411 2559375
412 14152320
413 60655140
414 208391040
415 587431845
416 1381380000
417 2742729990
418 4638422880
419 6723207855
420 8387043840
421 9026235000
422 8387043840
423 6723207855
424 4638422880
425 2742729990
426 1381380000
427 587431845
428 208391040
429 60655140
430 14152320
431 2559375
432 340704
433 30618
434 1568
435 29
436 30
437 1682
438 34104
439 394632
440 3087630
441 17813250
442 79803360
443 287183520
444 849844710
445 2103151050
446 4406602200
447 7888182120
448 12143648790
449 16151611770
450 18614102400
451 18614102400
452 16151611770
453 12143648790
454 7888182120
455 4406602200
456 2103151050
457 849844710
458 287183520
459 79803360
460 17813250
461 3087630
462 394632
463 34104
464 1682
465 30
466 31
467 1800
468 37845
469 454720
470 3699675
471 22230936
472 103910625
473 390873600
474 1211555475
475 3147573000
476 6940398465
477 13110552000
478 21363826575
479 30179482200
480 37082782125
481 39710085120
482 37082782125
483 30179482200
484 21363826575
485 13110552000
486 6940398465
487 3147573000
488 1211555475
489 390873600
490 103910625
491 22230936
492 3699675
493 454720
494 37845
495 1800
496 31
497 32
498 1922
499 41850
500 521420
501 4405100
502 27525582
503 134003142
504 525915000
505 1703964600
506 4636817250
507 10733223930
508 21337423380
509 36691336500
510 54863317950
511 71599281750
512 81746933040
513 81746933040
514 71599281750
515 54863317950
516 36691336500
517 21337423380
518 10733223930
519 4636817250
520 1703964600
521 525915000
522 134003142
523 27525582
524 4405100
525 521420
526 41850
527 1922
528 32
529 33
530 2048
531 46128
532 595200
533 5214200
534 33831168
535 171270288
536 700098048
537 2366617500
538 6731712000
539 16321596720
540 34062462720
541 61641445320
542 97264608000
543 134359146000
544 162928143360
545 173712232710
546 162928143360
547 134359146000
548 97264608000
549 61641445320
550 34062462720
551 16321596720
552 6731712000
553 2366617500
554 700098048
555 171270288
556 33831168
557 5214200
558 595200
559 46128
560 2048
561 33
562 34
563 2178
564 50688
565 676544
566 6138000
567 41296464
568 217083328
569 922762368
570 3248892504
571 9641775000
572 24436114560
573 53416134720
574 101477753520
575 168510933360
576 245642760000
577 315296129280
578 357041751660
579 357041751660
580 315296129280
581 245642760000
582 168510933360
583 101477753520
584 53416134720
585 24436114560
586 9641775000
587 3248892504
588 922762368
589 217083328
590 41296464
591 6138000
592 676544
593 50688
594 2178
595 34
596 35
597 2312
598 55539
599 765952
600 7188280
601 50086080
602 273015512
603 1205033984
604 4411957572
605 13637326560
606 36060238500
607 82396154880
608 163957857960
609 285818998080
610 438472326600
611 593909606400
612 711879541890
613 756088415280
614 711879541890
615 593909606400
616 438472326600
617 285818998080
618 163957857960
619 82396154880
620 36060238500
621 13637326560
622 4411957572
623 1205033984
624 273015512
625 50086080
626 7188280
627 765952
628 55539
629 2312
630 35
631 36
632 2450
633 60690
634 863940
635 8377600
636 60381552
637 340863600
638 1560088640
639 5931026640
640 19064014200
641 52503707256
642 125167770000
643 260348961600
644 475380771600
645 765586602000
646 1091308901760
647 1380375843000
648 1551848136300
649 1551848136300
650 1380375843000
651 1091308901760
652 765586602000
653 475380771600
654 260348961600
655 125167770000
656 52503707256
657 19064014200
658 5931026640
659 1560088640
660 340863600
661 60381552
662 8377600
663 863940
664 60690
665 2450
666 36
667 37
668 2592
669 66150
670 971040
671 9719325
672 72382464
673 422670864
674 2003443200
675 7897948740
676 26360118400
677 75493496232
678 187451252352
679 406795252500
680 776425305600
681 1309722534000
682 1959901701120
683 2608910343270
684 3095098776000
685 3276123843300
686 3095098776000
687 2608910343270
688 1959901701120
689 1309722534000
690 776425305600
691 406795252500
692 187451252352
693 75493496232
694 26360118400
695 7897948740
696 2003443200
697 422670864
698 72382464
699 9719325
700 971040
701 66150
702 2592
703 37
704 38
705 2738
706 71928
707 1087800
708 11227650
709 86307606
710 520751616
711 2553277056
712 10424165400
713 36077049800
714 107285681888
715 277017457248
716 626139252648
717 1246863555000
718 2198551248000
719 3446025511680
720 4815539726580
721 6012229372380
722 6715600122000
723 6715600122000
724 6012229372380
725 4815539726580
726 3446025511680
727 2198551248000
728 1246863555000
729 626139252648
730 277017457248
731 107285681888
732 36077049800
733 10424165400
734 2553277056
735 520751616
736 86307606
737 11227650
738 1087800
739 71928
740 2738
741 38
742 39
743 2888
744 78033
745 1214784
746 12917625
747 102396168
748 637717311
749 3230785536
750 13644074268
751 48903492000
752 150802068164
753 404316288768
754 950323776948
755 1971041907744
756 3626082787500
757 5940974039040
758 8695830002130
759 11397332778480
760 13397622243390
761 14138105520000
762 13397622243390
763 11397332778480
764 8695830002130
765 5940974039040
766 3626082787500
767 1971041907744
768 950323776948
769 404316288768
770 150802068164
771 48903492000
772 13644074268
773 3230785536
774 637717311
775 102396168
776 12917625
777 1214784
778 78033
779 2888
780 39
781 40
782 3042
783 84474
784 1352572
785 14805180
786 120908970
787 776504274
788 4060567368
789 17718839424
790 65693690920
791 209795980680
792 583267503312
793 1423530266704
794 3070276817832
795 5882956714440
796 10056336264000
797 15386194483920
798 21122742773340
799 26066122187820
800 28947771052200
801 28947771052200
802 26066122187820
803 21122742773340
804 15386194483920
805 10056336264000
806 5882956714440
807 3070276817832
808 1423530266704
809 583267503312
810 209795980680
811 65693690920
812 17718839424
813 4060567368
814 776504274
815 120908970
816 14805180
817 1352572
818 84474
819 3042
820 40
821 41
822 3200
823 91260
824 1501760
825 16907150
826 142129728
827 940403100
828 5071048320
829 22840691445
830 87500441600
831 289052240048
832 832248518400
833 2106243761960
834 4717023368960
835 9398806585200
836 16733743543296
837 26712143201250
838 38332387641600
839 49547174406600
840 57764259696000
841 60790319209620
842 57764259696000
843 49547174406600
844 38332387641600
845 26712143201250
846 16733743543296
847 9398806585200
848 4717023368960
849 2106243761960
850 832248518400
851 289052240048
852 87500441600
853 22840691445
854 5071048320
855 940403100
856 142129728
857 16907150
858 1501760
859 91260
860 3200
861 41
862 42
863 3362
864 98400
865 1662960
866 19241300
867 166366356
868 1133089776
869 6294943200
870 29237762970
871 115613376450
872 394626991616
873 1175319852096
874 3080475418800
875 7153751002160
876 14800864142400
877 27402742755072
878 45560231444052
879 68213016202500
880 92163364113600
881 112544828292000
882 124337568995640
883 124337568995640
884 112544828292000
885 92163364113600
886 68213016202500
887 45560231444052
888 27402742755072
889 14800864142400
890 7153751002160
891 3080475418800
892 1175319852096
893 394626991616
894 115613376450
895 29237762970
896 6294943200
897 1133089776
898 166366356
899 19241300
900 1662960
901 98400
902 3362
903 42
904 43
905 3528
906 105903
907 1836800
908 21826350
909 193952304
910 1358658574
911 7769758464
912 37179508275
913 151603215400
914 534133799199
915 1643735568384
916 4456421105864
917 10717867137600
918 22994199649800
919 44205247571968
920 76427962215318
921 119181781909008
922 168006132498750
923 214452149184000
924 248161346383860
925 260516811228960
926 248161346383860
927 214452149184000
928 168006132498750
929 119181781909008
930 76427962215318
931 44205247571968
932 22994199649800
933 10717867137600
934 4456421105864
935 1643735568384
936 534133799199
937 151603215400
938 37179508275
939 7769758464
940 1358658574
941 193952304
942 21826350
943 1836800
944 105903
945 3528
946 43
947 44
948 3698
949 113778
950 2023924
951 24682000
952 225247932
953 1621656764
954 9538337744
955 46982758212
956 197372698250
957 717083208842
958 2277793722204
959 6380890157824
960 15874352104912
961 35270532162000
962 70311152706944
963 126226703027768
964 204689421296388
965 300529369813764
966 400236215925000
967 484125726782880
968 532337037821160
969 532337037821160
970 484125726782880
971 400236215925000
972 300529369813764
973 204689421296388
974 126226703027768
975 70311152706944
976 35270532162000
977 15874352104912
978 6380890157824
979 2277793722204
980 717083208842
981 197372698250
982 46982758212
983 9538337744
984 1621656764
985 225247932
986 24682000
987 2023924
988 113778
989 3698
990 44
991 45
992 3872
993 122034
994 2224992
995 27828955
996 260641920
997 1927121196
998 11649452672
999 59018464791
1000 255214982880
1001 955283859530
1002 3129090365856
1003 9047902840977
1004 23258155841536
1005 53454450965520
1006 110357576186880
1007 205440399315602
1008 345922314179904
1009 528149247542532
1010 732592369629120
1011 924545658786750
1012 1062661459242240
1013 1113068351807880
1014 1062661459242240
1015 924545658786750
1016 732592369629120
1017 528149247542532
1018 345922314179904
1019 205440399315602
1020 110357576186880
1021 53454450965520
1022 23258155841536
1023 9047902840977
1024 3129090365856
1025 955283859530
1026 255214982880
1027 59018464791
1028 11649452672
1029 1927121196
1030 260641920
1031 27828955
1032 2224992
1033 122034
1034 3872
1035 45
1036 46
1037 4050
1038 130680
1039 2440680
1040 31288950
1041 300552714
1042 2280616800
1043 14158441440
1044 73719192690
1045 327880359950
1046 1263314165256
1047 4263250282200
1048 12711929611290
1049 33728868578790
1050 80098240780800
1051 171054243089664
1052 329779475714700
1053 575801811230580
1054 912850551308080
1055 1316715575590800
1056 1730749473248796
1057 2075510662582500
1058 2272426880817600
1059 2272426880817600
1060 2075510662582500
1061 1730749473248796
1062 1316715575590800
1063 912850551308080
1064 575801811230580
1065 329779475714700
1066 171054243089664
1067 80098240780800
1068 33728868578790
1069 12711929611290
1070 4263250282200
1071 1263314165256
1072 327880359950
1073 73719192690
1074 14158441440
1075 2280616800
1076 300552714
1077 31288950
1078 2440680
1079 130680
1080 4050
1081 46
1082 47
1083 4232
1084 139725
1085 2671680
1086 35084775
1087 345430008
1088 2688277053
1089 17127897600
1090 91587418065
1091 418652205400
1092 1659074621347
1093 5763218340672
1094 17704331033025
1095 48440725856040
1096 118739384282475
1097 262010245398528
1098 522517258187958
1099 944835314504400
1100 1553243157455330
1101 2326378136297600
1102 3179868115051782
1103 3971697203917872
1104 4536963390521250
1105 4742456099097600
1106 4536963390521250
1107 3971697203917872
1108 3179868115051782
1109 2326378136297600
1110 1553243157455330
1111 944835314504400
1112 522517258187958
1113 262010245398528
1114 118739384282475
1115 48440725856040
1116 17704331033025
1117 5763218340672
1118 1659074621347
1119 418652205400
1120 91587418065
1121 17127897600
1122 2688277053
1123 345430008
1124 35084775
1125 2671680
1126 139725
1127 4232
1128 47
1129 48
1130 4418
1131 149178
1132 2918700
1133 39240300
1134 395756262
1135 3156846462
1136 20628411672
1137 113204698200
1138 531433166550
1139 2164431901918
1140 7733207325948
1141 24453655598268
1142 68931655738050
1143 174238325145450
1144 396853408801872
1145 817758539349312
1146 1529583392481012
1147 2604129431643300
1148 4044455867058200
1149 5740338051314328
1150 7455745194928668
1151 8870670821147148
1152 9674281104930000
1153 9674281104930000
1154 8870670821147148
1155 7455745194928668
1156 5740338051314328
1157 4044455867058200
1158 2604129431643300
1159 1529583392481012
1160 817758539349312
1161 396853408801872
1162 174238325145450
1163 68931655738050
1164 24453655598268
1165 7733207325948
1166 2164431901918
1167 531433166550
1168 113204698200
1169 20628411672
1170 3156846462
1171 395756262
1172 39240300
1173 2918700
1174 149178
1175 4418
1176 48
1177 49
1178 4608
1179 159048
1180 3182464
1181 43780500
1182 452048256
1183 3693725112
1184 24739368192
1185 139241778786
1186 670842656000
1187 2805967119384
1188 10303411367808
1189 33510565079108
1190 97235837645184
1191 253218327201000
1192 594733483163136
1193 1264970240555967
1194 2444786775078912
1195 4305493993650256
1196 6925108737888000
1197 10192028784986664
1198 13745571388181248
1199 17006493171903408
1200 19317604510324224
1201 20154752301937500
1202 19317604510324224
1203 17006493171903408
1204 13745571388181248
1205 10192028784986664
1206 6925108737888000
1207 4305493993650256
1208 2444786775078912
1209 1264970240555967
1210 594733483163136
1211 253218327201000
1212 97235837645184
1213 33510565079108
1214 10303411367808
1215 2805967119384
1216 670842656000
1217 139241778786
1218 24739368192
1219 3693725112
1220 452048256
1221 43780500
1222 3182464
1223 159048
1224 4608
1225 49
1226 50
1227 4802
1228 169344
1229 3463712
1230 48731480
1231 514858680
1232 4307015328
1233 29549800896
1234 170469708948
1235 842326809940
1236 3615841915840
1237 13635608811552
1238 45578285008984
1239 136025133989752
1240 364634391169440
1241 882325193447040
1242 1935206997948798
1243 3860566616506446
1244 7024989159254528
1245 11688044636502080
1246 17814842228216880
1247 24913848141078512
1248 32006733377025344
1249 37806495217690752
1250 41083447092269400
1251 41083447092269400
1252 37806495217690752
1253 32006733377025344
1254 24913848141078512
1255 17814842228216880
1256 11688044636502080
1257 7024989159254528
1258 3860566616506446
1259 1935206997948798
1260 882325193447040
1261 364634391169440
1262 136025133989752
1263 45578285008984
1264 13635608811552
1265 3615841915840
1266 842326809940
1267 170469708948
1268 29549800896
1269 4307015328
1270 514858680
1271 48731480
1272 3463712
1273 169344
1274 4802
1275 50
1276 51
1277 5000
1278 180075
1279 3763200
1280 54120500
1281 584777760
1282 5005570500
1283 35159308800
1284 207772037550
1285 1052282154000
1286 4632797454670
1287 17929794624000
1288 61549623107700
1289 188785795895200
1290 520504339246500
1291 1296477835269120
1292 2929595368867125
1293 6026596187383800
1294 11319562610126925
1295 19459803765248000
1296 30681117170817960
1297 44436114401448000
1298 59196126781488200
1299 72605066261683200
1300 82045345524502500
1301 85453569951920352
1302 82045345524502500
1303 72605066261683200
1304 59196126781488200
1305 44436114401448000
1306 30681117170817960
1307 19459803765248000
1308 11319562610126925
1309 6026596187383800
1310 2929595368867125
1311 1296477835269120
1312 520504339246500
1313 188785795895200
1314 61549623107700
1315 17929794624000
1316 4632797454670
1317 1052282154000
1318 207772037550
1319 35159308800
1320 5005570500
1321 584777760
1322 54120500
1323 3763200
1324 180075
1325 5000
1326 51
1327 52
1328 5202
1329 191250
1330 4081700
1331 59976000
1332 662434920
1333 5799046120
1334 41679036000
1335 252158167800
1336 1308194310500
1337 5903302883940
1338 23432000349240
1339 82551762748000
1340 260038052656200
1341 736842519693000
1342 1887695737000640
1343 4390805793665340
1344 9305773524636750
1345 18023986745601550
1346 31983251696203500
1347 52103624581451520
1348 78059440965210320
1349 107693310315906000
1350 136967975766619200
1351 160714339381330000
1352 174067405064784504
1353 174067405064784504
1354 160714339381330000
1355 136967975766619200
1356 107693310315906000
1357 78059440965210320
1358 52103624581451520
1359 31983251696203500
1360 18023986745601550
1361 9305773524636750
1362 4390805793665340
1363 1887695737000640
1364 736842519693000
1365 260038052656200
1366 82551762748000
1367 23432000349240
1368 5903302883940
1369 1308194310500
1370 252158167800
1371 41679036000
1372 5799046120
1373 662434920
1374 59976000
1375 4081700
1376 191250
1377 5202
1378 52
1379 53
1380 5408
1381 202878
1382 4420000
1383 66327625
1384 748500480
1385 6697953080
1386 49232718080
1387 304777950750
1388 1618793176000
1389 7482871456060
1390 30443479335360
1391 110000223861710
1392 355607593376000
1393 1034845311591000
1394 2724679895042560
1395 6518449341830335
1396 14220741255608160
1397 28376864945497250
1398 51925058768492000
1399 87314277130635555
1400 135162237009479680
1401 192890684699156080
1402 254066637569472000
1403 309129111973272500
1404 347657258949693056
1405 361524610519167816
1406 347657258949693056
1407 309129111973272500
1408 254066637569472000
1409 192890684699156080
1410 135162237009479680
1411 87314277130635555
1412 51925058768492000
1413 28376864945497250
1414 14220741255608160
1415 6518449341830335
1416 2724679895042560
1417 1034845311591000
1418 355607593376000
1419 110000223861710
1420 30443479335360
1421 7482871456060
1422 1618793176000
1423 304777950750
1424 49232718080
1425 6697953080
1426 748500480
1427 66327625
1428 4420000
1429 202878
1430 5408
1431 53
1432 54
1433 5618
1434 214968
1435 4778904
1436 73206250
1437 843687390
1438 7713713280
1439 57957798080
1440 366937601940
1441 1994226097500
1442 9437564216080
1443 39331456578960
1444 145663592097660
1445 482959562753780
1446 1442387942520000
1447 3900216996574080
1448 9589596036849010
1449 21517649384450310
1450 44198414951843880
1451 83322650532485000
1452 144481476023328990
1453 230858156767167930
1454 340418939906106880
1455 463812761696269440
1456 584441483992275000
1457 681567866078671208
1458 735943102894986336
1459 735943102894986336
1460 681567866078671208
1461 584441483992275000
1462 463812761696269440
1463 340418939906106880
1464 230858156767167930
1465 144481476023328990
1466 83322650532485000
1467 44198414951843880
1468 21517649384450310
1469 9589596036849010
1470 3900216996574080
1471 1442387942520000
1472 482959562753780
1473 145663592097660
1474 39331456578960
1475 9437564216080
1476 1994226097500
1477 366937601940
1478 57957798080
1479 7713713280
1480 843687390
1481 73206250
1482 4778904
1483 214968
1484 5618
1485 54
1486 55
1487 5832
1488 227529
1489 5159232
1490 80644005
1491 948753000
1492 8858717595
1493 68006615040
1494 440117029170
1495 2446250679600
1496 11845703019150
1497 50541666215040
1498 191740850822430
1499 651607548081840
1500 1995904315462050
1501 5538769699276800
1502 13985934386152365
1503 32252897397291480
1504 68139223050759315
1505 132227945008286400
1506 236219714259594975
1507 389215404797539320
1508 592408741125666465
1509 833994227066757120
1510 1087061160225631500
1511 1312889349640246560
1512 1470008799915240564
1513 1526400509708119808
1514 1470008799915240564
1515 1312889349640246560
1516 1087061160225631500
1517 833994227066757120
1518 592408741125666465
1519 389215404797539320
1520 236219714259594975
1521 132227945008286400
1522 68139223050759315
1523 32252897397291480
1524 13985934386152365
1525 5538769699276800
1526 1995904315462050
1527 651607548081840
1528 191740850822430
1529 50541666215040
1530 11845703019150
1531 2446250679600
1532 440117029170
1533 68006615040
1534 8858717595
1535 948753000
1536 80644005
1537 5159232
1538 227529
1539 5832
1540 55
1541 56
1542 6050
1543 240570
1544 5561820
1545 88674300
1546 1064500866
1547 10146386250
1548 79547668200
1549 525988663200
1550 2988448963500
1551 14799816611580
1552 64612925559000
1553 250953412109400
1554 873612160551900
1555 2742735852895500
1556 7806203544918240
1557 20229490893843000
1558 47910294263982150
1559 104025548704227150
1560 207626441428906500
1561 381808191211426980
1562 648131188784829750
1563 1017267535266295950
1564 1478222189576332200
1565 1990871635793040000
1566 2487195934596244872
1567 2884083852390186600
1568 3105368383908738640
1569 3105368383908738640
1570 2884083852390186600
1571 2487195934596244872
1572 1990871635793040000
1573 1478222189576332200
1574 1017267535266295950
1575 648131188784829750
1576 381808191211426980
1577 207626441428906500
1578 104025548704227150
1579 47910294263982150
1580 20229490893843000
1581 7806203544918240
1582 2742735852895500
1583 873612160551900
1584 250953412109400
1585 64612925559000
1586 14799816611580
1587 2988448963500
1588 525988663200
1589 79547668200
1590 10146386250
1591 1064500866
1592 88674300
1593 5561820
1594 240570
1595 6050
1596 56
1597 57
1598 6272
1599 254100
1600 5987520
1601 97331850
1602 1191782592
1603 11591231652
1604 92766960000
1605 626437887075
1606 3636464832000
1607 18408845615160
1608 82194022834560
1609 326654234770500
1610 1164186243158400
1611 3744052116651000
1612 10922183663086080
1613 29029319432664705
1614 70558224294096000
1615 157335040422459900
1616 322738544456328000
1617 610421737800985110
1618 1066638756400176960
1619 1724778866022439500
1620 2584513359920419200
1621 3592901155220251875
1622 4637934562743465984
1623 5563077297499293264
1624 6203351825168467200
1625 6432548795239530040
1626 6203351825168467200
1627 5563077297499293264
1628 4637934562743465984
1629 3592901155220251875
1630 2584513359920419200
1631 1724778866022439500
1632 1066638756400176960
1633 610421737800985110
1634 322738544456328000
1635 157335040422459900
1636 70558224294096000
1637 29029319432664705
1638 10922183663086080
1639 3744052116651000
1640 1164186243158400
1641 326654234770500
1642 82194022834560
1643 18408845615160
1644 3636464832000
1645 626437887075
1646 92766960000
1647 11591231652
1648 1191782592
1649 97331850
1650 5987520
1651 254100
1652 6272
1653 57
1654 58
1655 6498
1656 268128
1657 6437200
1658 106652700
1659 1331499708
1660 13208923728
1661 107869421088
1662 743585163750
1663 4408266612750
1664 22800634496640
1665 104063226452640
1666 422956742502840
1667 1542426505011000
1668 5078465499492000
1669 15175891246158720
1670 41342171755978170
1671 103059106359563970
1672 235847397871932000
1673 496847496070926000
1674 965795094285561540
1675 1735757050345658340
1676 2889180598431057840
1677 4460297710243284000
1678 6393978364386453750
1679 8519487219258261246
1680 10558848065180760576
1681 12179247416747423936
1682 13079260927300352400
1683 13079260927300352400
1684 12179247416747423936
1685 10558848065180760576
1686 8519487219258261246
1687 6393978364386453750
1688 4460297710243284000
1689 2889180598431057840
1690 1735757050345658340
1691 965795094285561540
1692 496847496070926000
1693 235847397871932000
1694 103059106359563970
1695 41342171755978170
1696 15175891246158720
1697 5078465499492000
1698 1542426505011000
1699 422956742502840
1700 104063226452640
1701 22800634496640
1702 4408266612750
1703 743585163750
1704 107869421088
1705 13208923728
1706 1331499708
1707 106652700
1708 6437200
1709 268128
1710 6498
1711 58
1712 59
1713 6728
1714 282663
1715 6911744
1716 116674250
1717 1484605584
1718 15016357818
1719 125080420608
1720 879809965749
1721 5324436975000
1722 28124740989345
1723 131150757104640
1724 544886616286740
1725 2032194526108320
1726 6846484996732500
1727 20945848815682560
1728 58450893627783195
1729 149346807312253320
1730 350528195087158935
1731 757847594269920000
1732 1512900625535969670
1733 2794454739928291440
1734 4784090713142785590
1735 7602531933867736320
1736 11228179999744378125
1737 15427390997591635608
1738 19735971871832007561
1739 23522042877714067456
1740 26129456830317815128
1741 27060539849586936000
1742 26129456830317815128
1743 23522042877714067456
1744 19735971871832007561
1745 15427390997591635608
1746 11228179999744378125
1747 7602531933867736320
1748 4784090713142785590
1749 2794454739928291440
1750 1512900625535969670
1751 757847594269920000
1752 350528195087158935
1753 149346807312253320
1754 58450893627783195
1755 20945848815682560
1756 6846484996732500
1757 2032194526108320
1758 544886616286740
1759 131150757104640
1760 28124740989345
1761 5324436975000
1762 879809965749
1763 125080420608
1764 15016357818
1765 1484605584
1766 116674250
1767 6911744
1768 282663
1769 6728
1770 59
1771 60
1772 6962
1773 297714
1774 7412052
1775 127435280
1776 1652107380
1777 17031725172
1778 144647365104
1779 1037776614732
1780 6408492343110
1781 34555595967750
1782 164564600169060
1783 698559935411520
1784 2663173639365960
1785 9175980385744200
1786 28724808164068800
1787 82065181102068780
1788 214791865165071810
1789 516721515422950530
1790 1145770831586835300
1791 2347432923251077200
1792 4452936535024237260
1793 7834865872071676620
1794 12805808033667645360
1795 19468289240373109500
1796 27558444991372601670
1797 36354783815330585094
1798 44724040510653602868
1799 51334458372154042624
1800 54993030427660562160
1801 54993030427660562160
1802 51334458372154042624
1803 44724040510653602868
1804 36354783815330585094
1805 27558444991372601670
1806 19468289240373109500
1807 12805808033667645360
1808 7834865872071676620
1809 4452936535024237260
1810 2347432923251077200
1811 1145770831586835300
1812 516721515422950530
1813 214791865165071810
1814 82065181102068780
1815 28724808164068800
1816 9175980385744200
1817 2663173639365960
1818 698559935411520
1819 164564600169060
1820 34555595967750
1821 6408492343110
1822 1037776614732
1823 144647365104
1824 17031725172
1825 1652107380
1826 127435280
1827 7412052
1828 297714
1829 6962
1830 60
1831 61
1832 7200
1833 313290
1834 7939040
1835 138975975
1836 1835068032
1837 19274586100
1838 166841389440
1839 1220462143065
1840 7687234183200
1841 42296049464526
1842 205620075180000
1843 891391584249075
1844 3472132223347200
1845 12228858548109000
1846 39150849645841920
1847 114450407528711625
1848 306679569516381600
1849 755749155210437850
1850 1717633846281276000
1851 3609178119498531195
1852 7026329838302544000
1853 12696389294077370700
1854 21327423167832163200
1855 33348458421009493125
1856 48592849943971281312
1857 66042427346188779150
1858 83780571755494352480
1859 99259987868032230855
1860 109871611260258355200
1861 113652262883831828464
1862 109871611260258355200
1863 99259987868032230855
1864 83780571755494352480
1865 66042427346188779150
1866 48592849943971281312
1867 33348458421009493125
1868 21327423167832163200
1869 12696389294077370700
1870 7026329838302544000
1871 3609178119498531195
1872 1717633846281276000
1873 755749155210437850
1874 306679569516381600
1875 114450407528711625
1876 39150849645841920
1877 12228858548109000
1878 3472132223347200
1879 891391584249075
1880 205620075180000
1881 42296049464526
1882 7687234183200
1883 1220462143065
1884 166841389440
1885 19274586100
1886 1835068032
1887 138975975
1888 7939040
1889 313290
1890 7200
1891 61
1892 62
1893 7442
1894 329400
1895 8493640
1896 151337950
1897 2034608274
1898 21765945824
1899 191959143200
1900 1431186293790
1901 9191134657650
1902 51581341369272
1903 255873621553992
1904 1132338330678750
1905 4504428478986450
1906 16209188695728000
1907 53046070857575040
1908 158591527666945590
1909 434832344174828250
1910 1097042040337920600
1911 2554055316777657000
1912 5500722392715786390
1913 10983031828496664090
1914 20367646204831548000
1915 35137077365839831200
1916 56465833907888973750
1917 84625048089153689754
1918 118391159552841272664
1919 154733149392716645800
1920 189040601320751925430
1921 215987845182519598650
1922 230852463214609499648
1923 230852463214609499648
1924 215987845182519598650
1925 189040601320751925430
1926 154733149392716645800
1927 118391159552841272664
1928 84625048089153689754
1929 56465833907888973750
1930 35137077365839831200
1931 20367646204831548000
1932 10983031828496664090
1933 5500722392715786390
1934 2554055316777657000
1935 1097042040337920600
1936 434832344174828250
1937 158591527666945590
1938 53046070857575040
1939 16209188695728000
1940 4504428478986450
1941 1132338330678750
1942 255873621553992
1943 51581341369272
1944 9191134657650
1945 1431186293790
1946 191959143200
1947 21765945824
1948 2034608274
1949 151337950
1950 8493640
1951 329400
1952 7442
1953 62
1954 63
1955 7688
1956 346053
1957 9076800
1958 164564275
1959 2251908696
1960 24528333081
1961 220324676096
1962 1673643779775
1963 10954759285800
1964 62683538365173
1965 317161305609408
1966 1432181520642483
1967 5815796869995000
1968 21373053497231625
1969 71464511938498560
1970 218400619858922235
1971 612415726215609960
1972 1580964510610949625
1973 3768233047144104000
1974 8313450056111273535
1975 17013572207855629560
1976 32359097907926121885
1977 57291224107352256000
1978 94552899161548156875
1979 145636678815227241096
1980 209559660504797746521
1981 281930113832280451776
1982 354859952306255776975
1983 418092174145777147800
1984 461254042712002965117
1985 476598633733387354112
1986 461254042712002965117
1987 418092174145777147800
1988 354859952306255776975
1989 281930113832280451776
1990 209559660504797746521
1991 145636678815227241096
1992 94552899161548156875
1993 57291224107352256000
1994 32359097907926121885
1995 17013572207855629560
1996 8313450056111273535
1997 3768233047144104000
1998 1580964510610949625
1999 612415726215609960
2000 218400619858922235
2001 71464511938498560
2002 21373053497231625
2003 5815796869995000
2004 1432181520642483
2005 317161305609408
2006 62683538365173
2007 10954759285800
2008 1673643779775
2009 220324676096
2010 24528333081
2011 2251908696
2012 164564275
2013 9076800
2014 346053
2015 7688
2016 63
2017 64
2018 7938
2019 363258
2020 9689484
2021 178699500
2022 2488211838
2023 27585881526
2024 252291425976
2025 1951938927288
2026 13017229398250
2027 75916481850594
2028 391642603339428
2029 1803854925653508
2030 7474462137317574
2031 28040449194618750
2032 95751279667597680
2033 298978485492702960
2034 856976826712864410
2035 2262535877407670130
2036 5518047876370627500
2037 12463430803429123980
2038 26127985890635431110
2039 50935260597485138910
2040 92489519918306798280
2041 156655690918541325000
2042 247804238122585409538
2043 366461524651925350746
2044 507082635295559979236
2045 656997854555582124228
2046 797485505182905372750
2047 907260017896336410726
2048 967625546417687801952
2049 967625546417687801952
2050 907260017896336410726
2051 797485505182905372750
2052 656997854555582124228
2053 507082635295559979236
2054 366461524651925350746
2055 247804238122585409538
2056 156655690918541325000
2057 92489519918306798280
2058 50935260597485138910
2059 26127985890635431110
2060 12463430803429123980
2061 5518047876370627500
2062 2262535877407670130
2063 856976826712864410
2064 298978485492702960
2065 95751279667597680
2066 28040449194618750
2067 7474462137317574
2068 1803854925653508
2069 391642603339428
2070 75916481850594
2071 13017229398250
2072 1951938927288
2073 252291425976
2074 27585881526
2075 2488211838
2076 178699500
2077 9689484
2078 363258
2079 7938
2080 64
2081 65
2082 8192
2083 381024
2084 10332672
2085 193789680
2086 2744824320
2087 30964413984
2088 288244313088
2089 2270622833784
2090 15422727326720
2091 91641294963680
2092 481850066621952
2093 2262823930405584
2094 9563633215299072
2095 36609610468494240
2096 127615199890176000
2097 406942938587290140
2098 1191775831444961280
2099 3216308090379145440
2100 8022287875572902400
2101 18540640864605308400
2102 39792540977841738240
2103 79463626510362302880
2104 147895199012735677440
2105 256915333106407773000
2106 417080111501524423680
2107 633440419342940218464
2108 900821745097736939008
2109 1200440524373162399824
2110 1499923758319521615360
2111 1758012491425426955040
2112 1933474002759310061568
2113 1995727689486481091526
2114 1933474002759310061568
2115 1758012491425426955040
2116 1499923758319521615360
2117 1200440524373162399824
2118 900821745097736939008
2119 633440419342940218464
2120 417080111501524423680
2121 256915333106407773000
2122 147895199012735677440
2123 79463626510362302880
2124 39792540977841738240
2125 18540640864605308400
2126 8022287875572902400
2127 3216308090379145440
2128 1191775831444961280
2129 406942938587290140
2130 127615199890176000
2131 36609610468494240
2132 9563633215299072
2133 2262823930405584
2134 481850066621952
2135 91641294963680
2136 15422727326720
2137 2270622833784
2138 288244313088
2139 30964413984
2140 2744824320
2141 193789680
2142 10332672
2143 381024
2144 8192
2145 65
2146 66
2147 8450
2148 399360
2149 11007360
2150 209882400
2151 3023119008
2152 34691529600
2153 328601944320
2154 2634733174320
2155 18221047431600
2156 110272500386048
2157 590745537782400
2158 2827522960385760
2159 12184436548337760
2160 47574195841411200
2161 169217755054373376
2162 550839046400955000
2163 1647485253104254200
2164 4542725777267059200
2165 11582272901642352000
2166 27376057375392529440
2167 60120445433980932000
2168 122912910665027683200
2169 234335080068365203200
2170 417239059714749090000
2171 694699060719726618192
2172 1082804135628957638400
2173 1581428756109946773120
2174 2165878813149533329120
2175 2783423332375346824800
2176 3358162636682040061056
2177 3805063456987396531200
2178 4050099351483125080140
2179 4050099351483125080140
2180 3805063456987396531200
2181 3358162636682040061056
2182 2783423332375346824800
2183 2165878813149533329120
2184 1581428756109946773120
2185 1082804135628957638400
2186 694699060719726618192
2187 417239059714749090000
2188 234335080068365203200
2189 122912910665027683200
2190 60120445433980932000
2191 27376057375392529440
2192 11582272901642352000
2193 4542725777267059200
2194 1647485253104254200
2195 550839046400955000
2196 169217755054373376
2197 47574195841411200
2198 12184436548337760
2199 2827522960385760
2200 590745537782400
2201 110272500386048
2202 18221047431600
2203 2634733174320
2204 328601944320
2205 34691529600
2206 3023119008
2207 209882400
2208 11007360
2209 399360
2210 8450
2211 66
2212 67
2213 8712
2214 418275
2215 11714560
2216 227026800
2217 3324537216
2218 38796693936
2219 373818931200
2220 3049836795720
2221 21468196235200
2222 132284804353416
2223 721783638890496
2224 3519858829286800
2225 15459356304120960
2226 61543837667624400
2227 223281559149023232
2228 741649692074245812
2229 2264348744374860000
2230 6376378109236835700
2231 16610520847624704000
2232 40132575604190749680
2233 90136134487686967680
2234 188559578861122014000
2235 368041683352370227200
2236 671272364779171155000
2237 1145571562352815101504
2238 1831292494382474605944
2239 2744886203898921420800
2240 3860783978564334341520
2241 5099215279472147433600
2242 6327649042266621781712
2243 7380270019430248292352
2244 8093191610662646137650
2245 8345659269722803195440
2246 8093191610662646137650
2247 7380270019430248292352
2248 6327649042266621781712
2249 5099215279472147433600
2250 3860783978564334341520
2251 2744886203898921420800
2252 1831292494382474605944
2253 1145571562352815101504
2254 671272364779171155000
2255 368041683352370227200
2256 188559578861122014000
2257 90136134487686967680
2258 40132575604190749680
2259 16610520847624704000
2260 6376378109236835700
2261 2264348744374860000
2262 741649692074245812
2263 223281559149023232
2264 61543837667624400
2265 15459356304120960
2266 3519858829286800
2267 721783638890496
2268 132284804353416
2269 21468196235200
2270 3049836795720
2271 373818931200
2272 38796693936
2273 3324537216
2274 227026800
2275 11714560
2276 418275
2277 8712
2278 67
2279 68
2280 8978
2281 437778
2282 12455300
2283 245273600
2284 3650590944
2285 43311332064
2286 424388325504
2287 3522075242400
2288 25227045100400
2289 158220606253424
2290 878983328100384
2291 4365788538011264
2292 19536257880893600
2293 79268638192048800
2294 293222195465303808
2295 993428499495068208
2296 3094911863811558648
2297 8896654171571595000
2298 23668550322374958000
2299 58427507081519896320
2300 134139266305163639520
2301 286983023234557060320
2302 573164088485225328000
2303 1070260103498646060000
2304 1870970335112505843216
2305 3065590172035861713936
2306 4712626501318960714336
2307 6802696293591332041600
2308 9227319615831524407200
2309 11767855706070722466208
2310 14117044273277457960448
2311 15935329114219022435928
2312 16929559677768143160300
2313 16929559677768143160300
2314 15935329114219022435928
2315 14117044273277457960448
2316 11767855706070722466208
2317 9227319615831524407200
2318 6802696293591332041600
2319 4712626501318960714336
2320 3065590172035861713936
2321 1870970335112505843216
2322 1070260103498646060000
2323 573164088485225328000
2324 286983023234557060320
2325 134139266305163639520
2326 58427507081519896320
2327 23668550322374958000
2328 8896654171571595000
2329 3094911863811558648
2330 993428499495068208
2331 293222195465303808
2332 79268638192048800
2333 19536257880893600
2334 4365788538011264
2335 878983328100384
2336 158220606253424
2337 25227045100400
2338 3522075242400
2339 424388325504
2340 43311332064
2341 3650590944
2342 245273600
2343 12455300
2344 437778
2345 8978
2346 68
2347 69
2348 9248
2349 457878
2350 13230624
2351 264675125
2352 4002865152
2353 48268924704
2354 480844176384
2355 4058213362632
2356 29568039072000
2357 188698297350992
2358 1067008385973504
2359 5395980986394024
2360 24593080995187712
2361 101668280808732000
2362 383307903790884864
2363 1324081476398012508
2364 4207461880214406528
2365 12341438666804116584
2366 33516481089577200000
2367 84496724650878600060
2368 198203062571323729920
2369 433458290291892421920
2370 885361614213227074560
2371 1691630122265421975000
2372 3027551780776969974528
2373 5081511146844024745776
2374 8006699159885158715136
2375 11853698291582896082488
2376 16501189582552101504000
2377 21612433055747614944864
2378 26646049965046713929728
2379 30936179051986929358638
2380 33831479258103195474624
2381 34854975807169706506500
2382 33831479258103195474624
2383 30936179051986929358638
2384 26646049965046713929728
2385 21612433055747614944864
2386 16501189582552101504000
2387 11853698291582896082488
2388 8006699159885158715136
2389 5081511146844024745776
2390 3027551780776969974528
2391 1691630122265421975000
2392 885361614213227074560
2393 433458290291892421920
2394 198203062571323729920
2395 84496724650878600060
2396 33516481089577200000
2397 12341438666804116584
2398 4207461880214406528
2399 1324081476398012508
2400 383307903790884864
2401 101668280808732000
2402 24593080995187712
2403 5395980986394024
2404 1067008385973504
2405 188698297350992
2406 29568039072000
2407 4058213362632
2408 480844176384
2409 48268924704
2410 4002865152
2411 264675125
2412 13230624
2413 457878
2414 9248
2415 69
2416 70
2417 9522
2418 478584
2419 14041592
2420 285285330
2421 4383020070
2422 53705107456
2423 543764212992
2424 4665691148976
2425 34569965681680
2426 224421416556480
2427 1291257770302656
2428 6646573070959952
2429 30843299602701936
2430 129866524642955520
2431 498852364501511680
2432 1756328793541827912
2433 5690343230748552024
2434 17024637422719404192
2435 47177798781688866720
2436 121413452746993407000
2437 290852671247241983880
2438 649893099794815618560
2439 1356912908739837146880
2440 2651473584232320666000
2441 4855655102950667237040
2442 8343681904715229382464
2443 13467050117561942124608
2444 20435465585370156363504
2445 29176165830649934471760
2446 39217827241198827907840
2447 49656870121842595003392
2448 59251031025792351189444
2449 66644881594087544789132
2450 70677355024497592622160
2451 70677355024497592622160
2452 66644881594087544789132
2453 59251031025792351189444
2454 49656870121842595003392
2455 39217827241198827907840
2456 29176165830649934471760
2457 20435465585370156363504
2458 13467050117561942124608
2459 8343681904715229382464
2460 4855655102950667237040
2461 2651473584232320666000
2462 1356912908739837146880
2463 649893099794815618560
2464 290852671247241983880
2465 121413452746993407000
2466 47177798781688866720
2467 17024637422719404192
2468 5690343230748552024
2469 1756328793541827912
2470 498852364501511680
2471 129866524642955520
2472 30843299602701936
2473 6646573070959952
2474 1291257770302656
2475 224421416556480
2476 34569965681680
2477 4665691148976
2478 543764212992
2479 53705107456
2480 4383020070
2481 285285330
2482 14041592
2483 478584
2484 9522
2485 70
2486 71
2487 9800
2488 499905
2489 14889280
2490 307159825
2491 4792793544
2492 59657773175
2493 613772656640
2494 5352678971640
2495 40320787707200
2496 266188735748936
2497 1557966858739200
2498 8160031742884840
2499 38542258044619840
2500 165231962157331800
2501 646446700444934144
2502 2318884038112495700
2503 7657350449351914080
2504 23358507706467821580
2505 66023524631044780800
2506 173378410522706585196
2507 423983485783151580000
2508 967505786586899987700
2509 2063932717684858675200
2510 4122565260928324665000
2511 7721091077284517779392
2512 13575722107362072600600
2513 22432944490043689423360
2514 34870040482972885858360
2515 51027916443849379742400
2516 70346977613900397559688
2517 91413041644417663385600
2518 112018915997516010212730
2519 129492611424596690386480
2520 141245640056673429700150
2521 145393416050395047679872
2522 141245640056673429700150
2523 129492611424596690386480
2524 112018915997516010212730
2525 91413041644417663385600
2526 70346977613900397559688
2527 51027916443849379742400
2528 34870040482972885858360
2529 22432944490043689423360
2530 13575722107362072600600
2531 7721091077284517779392
2532 4122565260928324665000
2533 2063932717684858675200
2534 967505786586899987700
2535 423983485783151580000
2536 173378410522706585196
2537 66023524631044780800
2538 23358507706467821580
2539 7657350449351914080
2540 2318884038112495700
2541 646446700444934144
2542 165231962157331800
2543 38542258044619840
2544 8160031742884840
2545 1557966858739200
2546 266188735748936
2547 40320787707200
2548 5352678971640
2549 613772656640
2550 59657773175
2551 4792793544
2552 307159825
2553 14889280
2554 499905
2555 9800
2556 71
2557 72
2558 10082
2559 521850
2560 15774780
2561 330355900
2562 5234003418
2563 66167177538
2564 691543166600
2565 6128136368640
2566 46918544072400
2567 314905351993232
2568 1874320684777632
2569 9986134795946400
2570 47994506227381840
2571 209426044987347600
2572 834237817825461888
2573 3047895185300919968
2574 10254442216981901400
2575 31881993074616457080
2576 91881110645939907600
2577 246102688062219420432
2578 614097680808316748472
2579 1430506265049352335000
2580 3116502571538899015200
2581 6360209329671222480000
2582 12176408754677899730544
2583 21895460939577545241264
2584 37021310767401646543200
2585 58915092735969332299360
2586 88315322507410519474800
2587 124791604547680538681136
2588 166314602641812386322176
2589 209160895090693930969200
2590 248313740328745315567980
2591 278364307430902055026300
2592 294713351824373294949864
2593 294713351824373294949864
2594 278364307430902055026300
2595 248313740328745315567980
2596 209160895090693930969200
2597 166314602641812386322176
2598 124791604547680538681136
2599 88315322507410519474800
2600 58915092735969332299360
2601 37021310767401646543200
2602 21895460939577545241264
2603 12176408754677899730544
2604 6360209329671222480000
2605 3116502571538899015200
2606 1430506265049352335000
2607 614097680808316748472
2608 246102688062219420432
2609 91881110645939907600
2610 31881993074616457080
2611 10254442216981901400
2612 3047895185300919968
2613 834237817825461888
2614 209426044987347600
2615 47994506227381840
2616 9986134795946400
2617 1874320684777632
2618 314905351993232
2619 46918544072400
2620 6128136368640
2621 691543166600
2622 66167177538
2623 5234003418
2624 330355900
2625 15774780
2626 521850
2627 10082
2628 72
2629 73
2630 10368
2631 544428
2632 16699200
2633 354932550
2634 5708549952
2635 73276047852
2636 777801923712
2637 7001874561825
2638 54472323276800
2639 371594869053408
2640 2248580364645888
2641 12183084451054608
2642 59562271445644800
2643 264459524110063200
2644 1072261350335219712
2645 3988699566477989652
2646 13668069758304471552
2647 43296533805034694800
2648 127174709217306643200
2649 347310598241652850728
2650 883960675488788122368
2651 2101127602104488709648
2652 4672806854452326720000
2653 9739070536059059422500
2654 19050098984231245572096
2655 35016181389192066680736
2656 60550410499572470790656
2657 98597572553998262732400
2658 151315814874784491993600
2659 219021999818378088297504
2660 299188196543034298773504
2661 385901851442330302638174
2662 470179863344369828294400
2663 541306769574773525286600
2664 588996150906855613574016
2665 605799667638989550730276
2666 588996150906855613574016
2667 541306769574773525286600
2668 470179863344369828294400
2669 385901851442330302638174
2670 299188196543034298773504
2671 219021999818378088297504
2672 151315814874784491993600
2673 98597572553998262732400
2674 60550410499572470790656
2675 35016181389192066680736
2676 19050098984231245572096
2677 9739070536059059422500
2678 4672806854452326720000
2679 2101127602104488709648
2680 883960675488788122368
2681 347310598241652850728
2682 127174709217306643200
2683 43296533805034694800
2684 13668069758304471552
2685 3988699566477989652
2686 1072261350335219712
2687 264459524110063200
2688 59562271445644800
2689 12183084451054608
2690 2248580364645888
2691 371594869053408
2692 54472323276800
2693 7001874561825
2694 777801923712
2695 73276047852
2696 5708549952
2697 354932550
2698 16699200
2699 544428
2700 10368
2701 73
2702 74
2703 10658
2704 567648
2705 17663664
2706 380950500
2707 6218418276
2708 81029695152
2709 873330856032
2710 7984622873106
2711 63103313952250
2712 437412755912704
2713 2690224010667648
2714 14818769208673248
2715 73675220763182304
2716 332758608331536000
2717 1372838774046905856
2718 5197954436585967432
2719 18135471385301309352
2720 58511150477679944576
2721 175105095167176328000
2722 487397073075327710064
2723 1264809117406109928048
2724 3066466888730734003008
2725 6958743967650404951424
2726 14805334217665792125000
2727 29575609403904151654248
2728 55544001624141693820416
2729 98179800767501487373696
2730 163501554882136378397728
2731 256752299516356950516000
2732 380475210068485894868352
2733 532398950651125092885504
2734 703851919406415650141964
2735 879530206868561810053212
2736 1039195113187599404232000
2737 1161268726891840673023008
2738 1227529786727945225511896
2739 1227529786727945225511896
2740 1161268726891840673023008
2741 1039195113187599404232000
2742 879530206868561810053212
2743 703851919406415650141964
2744 532398950651125092885504
2745 380475210068485894868352
2746 256752299516356950516000
2747 163501554882136378397728
2748 98179800767501487373696
2749 55544001624141693820416
2750 29575609403904151654248
2751 14805334217665792125000
2752 6958743967650404951424
2753 3066466888730734003008
2754 1264809117406109928048
2755 487397073075327710064
2756 175105095167176328000
2757 58511150477679944576
2758 18135471385301309352
2759 5197954436585967432
2760 1372838774046905856
2761 332758608331536000
2762 73675220763182304
2763 14818769208673248
2764 2690224010667648
2765 437412755912704
2766 63103313952250
2767 7984622873106
2768 873330856032
2769 81029695152
2770 6218418276
2771 380950500
2772 17663664
2773 567648
2774 10658
2775 74
2776 75
2777 10952
2778 591519
2779 18669312
2780 408472230
2781 6765680880
2782 89476129638
2783 978971010816
2784 9088099220583
2785 72945937359240
2786 513660975571315
2787 3210103530995712
2788 17972190960154704
2789 90841685799914112
2790 417242321669042640
2791 1751049743397949440
2792 6746215538089873308
2793 23957354012223213216
2794 78698990023869262188
2795 239879508883563207680
2796 680283294724480034280
2797 1799279897883522702912
2798 4447737846746279127144
2799 10294981463867265764352
2800 22350132534988279791900
2801 45576740855662374477600
2802 87414301167160495569804
2803 157869919568205198348288
2804 268742158733492591714224
2805 431597445705520523237760
2806 654433083433914271648560
2807 937528925538162954264576
2808 1269646716298874489088282
2809 1626162928582682989676016
2810 1970573733381985370274930
2811 2259931250230012092142080
2812 2453359393695879446556324
2813 2521412534900644246997408
2814 2453359393695879446556324
2815 2259931250230012092142080
2816 1970573733381985370274930
2817 1626162928582682989676016
2818 1269646716298874489088282
2819 937528925538162954264576
2820 654433083433914271648560
2821 431597445705520523237760
2822 268742158733492591714224
2823 157869919568205198348288
2824 87414301167160495569804
2825 45576740855662374477600
2826 22350132534988279791900
2827 10294981463867265764352
2828 4447737846746279127144
2829 1799279897883522702912
2830 680283294724480034280
2831 239879508883563207680
2832 78698990023869262188
2833 23957354012223213216
2834 6746215538089873308
2835 1751049743397949440
2836 417242321669042640
2837 90841685799914112
2838 17972190960154704
2839 3210103530995712
2840 513660975571315
2841 72945937359240
2842 9088099220583
2843 978971010816
2844 89476129638
2845 6765680880
2846 408472230
2847 18669312
2848 591519
2849 10952
2850 75
2851 76
2852 11250
2853 616050
2854 19717300
2855 437562000
2856 7352500140
2857 98666179500
2858 1095626077200
2859 10325084879700
2860 84149066857250
2861 601803983213730
2862 3820618826563500
2863 21735075991116800
2864 111661541468416800
2865 521412737371956000
2866 2225292382234894080
2867 8721048526689006000
2868 31513463586232972200
2869 105367992183389132200
2870 327004113672586962000
2871 944525566229030130240
2872 2545277633322884482000
2873 6412722776547679054800
2874 15134079629760496084800
2875 33512309452692922410000
2876 69732413509163432950728
2877 136527958924136550765000
2878 251810744102931468719600
2879 437968207985773350009600
2880 718989128597334520044000
2881 1114960068072594685030880
2882 1634380229179390480704000
2883 2266000088581009093559400
2884 2973001952765959547451900
2885 3692627757378497273269500
2886 4343305371535804489585560
2887 4838973163108243484332000
2888 5107431900681706663758600
2889 5107431900681706663758600
2890 4838973163108243484332000
2891 4343305371535804489585560
2892 3692627757378497273269500
2893 2973001952765959547451900
2894 2266000088581009093559400
2895 1634380229179390480704000
2896 1114960068072594685030880
2897 718989128597334520044000
2898 437968207985773350009600
2899 251810744102931468719600
2900 136527958924136550765000
2901 69732413509163432950728
2902 33512309452692922410000
2903 15134079629760496084800
2904 6412722776547679054800
2905 2545277633322884482000
2906 944525566229030130240
2907 327004113672586962000
2908 105367992183389132200
2909 31513463586232972200
2910 8721048526689006000
2911 2225292382234894080
2912 521412737371956000
2913 111661541468416800
2914 21735075991116800
2915 3820618826563500
2916 601803983213730
2917 84149066857250
2918 10325084879700
2919 1095626077200
2920 98666179500
2921 7352500140
2922 437562000
2923 19717300
2924 616050
2925 11250
2926 76
2927 77
2928 11552
2929 641250
2930 20808800
2931 468285875
2932 7981130880
2933 108653613180
2934 1224266064000
2935 11709503700075
2936 96877339612000
2937 703486198926610
2938 4535911013974560
2939 26213690282255125
2940 136840951802060800
2941 649459986091812000
2942 2817946171752437760
2943 11230772491591731060
2944 41281641468894672000
2945 140448893267038308200
2946 443654703930059504000
2947 1304746413553621978380
2948 3581058382618907886080
2949 9192448973240500154000
2950 22111165112330749708800
2951 49921443223168303057500
2952 105952517565633943491456
2953 211672947515981308306056
2954 398534288875943182480000
2955 707896530615894077880100
2956 1187357329616603136768000
2957 1882153763305911254692960
2958 2821626311709209442242560
2959 4002954701935460278911750
2960 5376808290994791090686400
2961 6840990652558349823721500
2962 8247371056479647787481920
2963 9423900235153304185736570
2964 10208147914577507072864000
2965 10483676006662450520346600
2966 10208147914577507072864000
2967 9423900235153304185736570
2968 8247371056479647787481920
2969 6840990652558349823721500
2970 5376808290994791090686400
2971 4002954701935460278911750
2972 2821626311709209442242560
2973 1882153763305911254692960
2974 1187357329616603136768000
2975 707896530615894077880100
2976 398534288875943182480000
2977 211672947515981308306056
2978 105952517565633943491456
2979 49921443223168303057500
2980 22111165112330749708800
2981 9192448973240500154000
2982 3581058382618907886080
2983 1304746413553621978380
2984 443654703930059504000
2985 140448893267038308200
2986 41281641468894672000
2987 11230772491591731060
2988 2817946171752437760
2989 649459986091812000
2990 136840951802060800
2991 26213690282255125
2992 4535911013974560
2993 703486198926610
2994 96877339612000
2995 11709503700075
2996 1224266064000
2997 108653613180
2998 7981130880
2999 468285875
3000 20808800
3001 641250
3002 11552
3003 77
3004 78
3005 11858
3006 667128
3007 21945000
3008 500711750
3009 8653922970
3010 119495265120
3011 1365931137120
3012 13256505974250
3013 111312566037750
3014 820551066513640
3015 5372076428166840
3016 31530881423531490
3017 167209219670242750
3018 806384180262144000
3019 3556154234956055040
3020 14408951323531019640
3021 53861074994277298440
3022 186404448978373164000
3023 599144863244429348000
3024 1793474140637265544920
3025 5011883048888516170920
3026 13103418172764640219520
3027 32112751800658684848000
3028 73895820904924814565000
3029 159908366932452708353784
3030 325851011862356462305824
3031 626017660966331551039584
3032 1135111054923445314385000
3033 1944400696459827966591000
3034 3149135495327590763850240
3035 4825834414969578909015040
3036 7001711384817481633533540
3037 9623264838996359054353500
3038 12535033169749967118858000
3039 15480184562360608743964080
3040 18130216157338361532820980
3041 20141951853950743643144780
3042 21229271597975244972168000
3043 21229271597975244972168000
3044 20141951853950743643144780
3045 18130216157338361532820980
3046 15480184562360608743964080
3047 12535033169749967118858000
3048 9623264838996359054353500
3049 7001711384817481633533540
3050 4825834414969578909015040
3051 3149135495327590763850240
3052 1944400696459827966591000
3053 1135111054923445314385000
3054 626017660966331551039584
3055 325851011862356462305824
3056 159908366932452708353784
3057 73895820904924814565000
3058 32112751800658684848000
3059 13103418172764640219520
3060 5011883048888516170920
3061 1793474140637265544920
3062 599144863244429348000
3063 186404448978373164000
3064 53861074994277298440
3065 14408951323531019640
3066 3556154234956055040
3067 806384180262144000
3068 167209219670242750
3069 31530881423531490
3070 5372076428166840
3071 820551066513640
3072 111312566037750
3073 13256505974250
3074 1365931137120
3075 119495265120
3076 8653922970
3077 500711750
3078 21945000
3079 667128
3080 11858
3081 78
3082 79
3083 12168
3084 693693
3085 23127104
3086 534909375
3087 9373323960
3088 131251165045
3089 1521735621120
3090 14982557160285
3091 127655242715000
3092 955061816603895
3093 6347403291378240
3094 37828371515008165
3095 203738003044357320
3096 998136668439714375
3097 4472744253187358720
3098 18419767638873941340
3099 70000580132309867040
3100 246364546733083198420
3101 805515070377457440000
3102 2453498214985938180060
3103 6978688492819835997920
3104 18577103697739665311220
3105 46369752021579218319360
3106 108715045158479922662500
3107 239777159672300038300512
3108 498176066212641129871404
3109 976212084920969154562304
3110 1806188710594186184249412
3111 3158335158764401944900000
3112 5223956537822071136907820
3113 8179232254253555199344640
3114 12130564242316109484184290
3115 17050999625836511746676720
3116 22726222327387595344623750
3117 28733365829108496056941440
3118 34472077659701170397438530
3119 39253440971768373691220880
3120 42432006606453020888120790
3121 43547223790718451224960000
3122 42432006606453020888120790
3123 39253440971768373691220880
3124 34472077659701170397438530
3125 28733365829108496056941440
3126 22726222327387595344623750
3127 17050999625836511746676720
3128 12130564242316109484184290
3129 8179232254253555199344640
3130 5223956537822071136907820
3131 3158335158764401944900000
3132 1806188710594186184249412
3133 976212084920969154562304
3134 498176066212641129871404
3135 239777159672300038300512
3136 108715045158479922662500
3137 46369752021579218319360
3138 18577103697739665311220
3139 6978688492819835997920
3140 2453498214985938180060
3141 805515070377457440000
3142 246364546733083198420
3143 70000580132309867040
3144 18419767638873941340
3145 4472744253187358720
3146 998136668439714375
3147 203738003044357320
3148 37828371515008165
3149 6347403291378240
3150 955061816603895
3151 127655242715000
3152 14982557160285
3153 1521735621120
3154 131251165045
3155 9373323960
3156 534909375
3157 23127104
3158 693693
3159 12168
3160 79
3161 80
3162 12482
3163 720954
3164 24356332
3165 570950380
3166 10141881750
3167 143984670830
3168 1692872169560
3169 16905531665880
3170 146126174773150
3171 1109324059193350
3172 7482633075541260
3173 45269327640593420
3174 247563188731355210
3175 1231783334732466450
3176 5607309995145773200
3177 23464435671994620160
3178 90632905129684237320
3179 324292811045052809960
3180 1078271423374713167600
3181 3340873754390504732400
3182 9669342171531883349080
3183 26198919403829838859960
3184 66582587166189802325280
3185 158993507365657910036000
3186 357281124408828417838040
3187 756574972752982221442296
3188 1511612425874296542216112
3189 2852680977747372873854896
3190 5089972941864710174400840
3191 8594180893126689292289000
3192 13742104191065760493343360
3193 20823494616053728910831520
3194 29919830628889871510118460
3195 40783749105050134065364300
3196 52761939835992098906212200
3197 64805268764262449054351720
3198 75591802143479118723966740
3199 83753359857353434447819620
3200 88155911161335664698528400
3201 88155911161335664698528400
3202 83753359857353434447819620
3203 75591802143479118723966740
3204 64805268764262449054351720
3205 52761939835992098906212200
3206 40783749105050134065364300
3207 29919830628889871510118460
3208 20823494616053728910831520
3209 13742104191065760493343360
3210 8594180893126689292289000
3211 5089972941864710174400840
3212 2852680977747372873854896
3213 1511612425874296542216112
3214 756574972752982221442296
3215 357281124408828417838040
3216 158993507365657910036000
3217 66582587166189802325280
3218 26198919403829838859960
3219 9669342171531883349080
3220 3340873754390504732400
3221 1078271423374713167600
3222 324292811045052809960
3223 90632905129684237320
3224 23464435671994620160
3225 5607309995145773200
3226 1231783334732466450
3227 247563188731355210
3228 45269327640593420
3229 7482633075541260
3230 1109324059193350
3231 146126174773150
3232 16905531665880
3233 1692872169560
3234 143984670830
3235 10141881750
3236 570950380
3237 24356332
3238 720954
3239 12482
3240 80
3241 81
3242 12800
3243 748920
3244 25633920
3245 608908300
3246 10962247296
3247 157762605000
3248 1880616108800
3249 19044811907550
3250 166968213984000
3251 1285910338003720
3252 8801248734096000
3253 54041238878909100
3254 300009745310441600
3255 1515692992232787000
3256 7007478526478031360
3257 29788834349211920125
3258 116916219265301913600
3259 425191406781234693600
3260 1437308857817408576000
3261 4528739978173795303920
3262 13333192307771628864000
3263 36759482635575754880800
3264 95088705586679188300800
3265 231189538771492369185000
3266 529130392512909524599808
3267 1141608326513416246346400
3268 2324729683081865810741760
3269 4473138811260673441251760
3270 8140825620206533766054400
3271 14025703217582756925015648
3272 22893967831846331517440000
3273 35428862367591413771900850
3274 52010932374349074965529600
3275 72470177993850899851498000
3276 95883426467383172333264640
3277 120505665057512818489497000
3278 143906513545184693298195200
3279 163328547567628012755385200
3280 176206937240980269712704000
3281 180719617880738112631983220
3282 176206937240980269712704000
3283 163328547567628012755385200
3284 143906513545184693298195200
3285 120505665057512818489497000
3286 95883426467383172333264640
3287 72470177993850899851498000
3288 52010932374349074965529600
3289 35428862367591413771900850
3290 22893967831846331517440000
3291 14025703217582756925015648
3292 8140825620206533766054400
3293 4473138811260673441251760
3294 2324729683081865810741760
3295 1141608326513416246346400
3296 529130392512909524599808
3297 231189538771492369185000
3298 95088705586679188300800
3299 36759482635575754880800
3300 13333192307771628864000
3301 4528739978173795303920
3302 1437308857817408576000
3303 425191406781234693600
3304 116916219265301913600
3305 29788834349211920125
3306 7007478526478031360
3307 1515692992232787000
3308 300009745310441600
3309 54041238878909100
3310 8801248734096000
3311 1285910338003720
3312 166968213984000
3313 19044811907550
3314 1880616108800
3315 157762605000
3316 10962247296
3317 608908300
3318 25633920
3319 748920
3320 12800
3321 81
3322 82
3323 13122
3324 777600
3325 26961120
3326 648858600
3327 11837177352
3328 172655394912
3329 2086329960000
3330 21421392864300
3331 190448119075500
3332 1487686786597440
3333 10329792136691040
3334 64359131368077000
3335 362619910583922600
3336 1859754288531564000
3337 8730391635260853120
3338 37692570042813473370
3339 150284153914017230250
3340 555352041510184089600
3341 1908061160624931312000
3342 6112155917868529969440
3343 18299806442416560615840
3344 51321771217724265648000
3345 135085887038864399788800
3346 334296230578169021370000
3347 779016269844420687205776
3348 1711846402996646642455296
3349 3551670349152850544188800
3350 6965293399948090292643360
3351 12924764936222873320144800
3352 22712903480376229207291776
3353 37829992445342878199417856
3354 59761304701684808736442500
3355 89596957722999773671088100
3356 127552762354048120698336000
3357 172508603289852427728137280
3358 221730423705823586020674480
3359 270939691049689156545414000
3360 314820412942685904521467200
3361 347918799552343695810288000
3362 365739524110809672322431240
3363 365739524110809672322431240
3364 347918799552343695810288000
3365 314820412942685904521467200
3366 270939691049689156545414000
3367 221730423705823586020674480
3368 172508603289852427728137280
3369 127552762354048120698336000
3370 89596957722999773671088100
3371 59761304701684808736442500
3372 37829992445342878199417856
3373 22712903480376229207291776
3374 12924764936222873320144800
3375 6965293399948090292643360
3376 3551670349152850544188800
3377 1711846402996646642455296
3378 779016269844420687205776
3379 334296230578169021370000
3380 135085887038864399788800
3381 51321771217724265648000
3382 18299806442416560615840
3383 6112155917868529969440
3384 1908061160624931312000
3385 555352041510184089600
3386 150284153914017230250
3387 37692570042813473370
3388 8730391635260853120
3389 1859754288531564000
3390 362619910583922600
3391 64359131368077000
3392 10329792136691040
3393 1487686786597440
3394 190448119075500
3395 21421392864300
3396 2086329960000
3397 172655394912
3398 11837177352
3399 648858600
3400 26961120
3401 777600
3402 13122
3403 82
3404 83
3405 13448
3406 807003
3407 28339200
3408 690878700
3409 12769537248
3410 188737216668
3411 2311468144128
3412 24057992351250
3413 216858545046000
3414 1717842034061010
3415 12098213206709760
3416 76469155678560060
3417 437185105387884000
3418 2275624949072575500
3419 10844433895792942080
3420 47539710701381364255
3421 192505997865718639080
3422 722662690734687792375
3423 2522928942040725504000
3424 8214203296490329298160
3425 25003014230917977471360
3426 71308749897515771325360
3427 190928630919624489216000
3428 480774424357069478415000
3429 1140351301748250165697344
3430 2551393522833650002179864
3431 5391494295309054445922304
3432 10772796033527396165919600
3433 20374104356566352104521600
3434 36505280519865048866453424
3435 62017334789289516586819584
3436 99968710504978348054321014
3437 152997720393294074157210000
3438 222442273931668988266455750
3439 307376126097265348817541120
3440 403851159244916871703062120
3441 504683710933050616537926720
3442 600045105247164766365813000
3443 678902665648921608698496000
3444 731064377559362190821367660
3445 749320000617268596953273760
3446 731064377559362190821367660
3447 678902665648921608698496000
3448 600045105247164766365813000
3449 504683710933050616537926720
3450 403851159244916871703062120
3451 307376126097265348817541120
3452 222442273931668988266455750
3453 152997720393294074157210000
3454 99968710504978348054321014
3455 62017334789289516586819584
3456 36505280519865048866453424
3457 20374104356566352104521600
3458 10772796033527396165919600
3459 5391494295309054445922304
3460 2551393522833650002179864
3461 1140351301748250165697344
3462 480774424357069478415000
3463 190928630919624489216000
3464 71308749897515771325360
3465 25003014230917977471360
3466 8214203296490329298160
3467 2522928942040725504000
3468 722662690734687792375
3469 192505997865718639080
3470 47539710701381364255
3471 10844433895792942080
3472 2275624949072575500
3473 437185105387884000
3474 76469155678560060
3475 12098213206709760
3476 1717842034061010
3477 216858545046000
3478 24057992351250
3479 2311468144128
3480 188737216668
3481 12769537248
3482 690878700
3483 28339200
3484 807003
3485 13448
3486 83
3487 84
3488 13778
3489 837138
3490 29769444
3491 735048000
3492 13762303704
3493 206086142808
3494 2557581874848
3495 26979167244744
3496 246520168537500
3497 1979918516269980
3498 14140253437394760
3499 90652583680832160
3500 525782005316489880
3501 2777017633713855000
3502 13431244143859467840
3503 59771469636577504980
3504 245758919681189474730
3505 936981353809377450090
3506 3323047275954520042500
3507 10993662864942461383680
3508 34011644488415739905760
3509 98617260675252931803360
3510 268519905096127441361280
3511 687807133955244470700000
3512 1660017932420089495071312
3513 3780365779908030504922704
3514 8133660558388755288156384
3515 16552712715317466902212992
3516 31895674344213099230844000
3517 58247300566050248849926752
3518 100892846056983943589282304
3519 165884257800648423761034024
3520 259055740169925526362987972
3521 384479565521210454521362500
3522 542577562863532193420546760
3523 728358088923381085045269120
3524 930421151394059761396243920
3525 1131344302140086458264036560
3526 1309763148862976347359960000
3527 1443941107002050146500613680
3528 1516056169049337654493329960
3529 1516056169049337654493329960
3530 1443941107002050146500613680
3531 1309763148862976347359960000
3532 1131344302140086458264036560
3533 930421151394059761396243920
3534 728358088923381085045269120
3535 542577562863532193420546760
3536 384479565521210454521362500
3537 259055740169925526362987972
3538 165884257800648423761034024
3539 100892846056983943589282304
3540 58247300566050248849926752
3541 31895674344213099230844000
3542 16552712715317466902212992
3543 8133660558388755288156384
3544 3780365779908030504922704
3545 1660017932420089495071312
3546 687807133955244470700000
3547 268519905096127441361280
3548 98617260675252931803360
3549 34011644488415739905760
3550 10993662864942461383680
3551 3323047275954520042500
3552 936981353809377450090
3553 245758919681189474730
3554 59771469636577504980
3555 13431244143859467840
3556 2777017633713855000
3557 525782005316489880
3558 90652583680832160
3559 14140253437394760
3560 1979918516269980
3561 246520168537500
3562 26979167244744
3563 2557581874848
3564 206086142808
3565 13762303704
3566 735048000
3567 29769444
3568 837138
3569 13778
3570 84
3571 85
3572 14112
3573 868014
3574 31253152
3575 781447905
3576 14818567680
3577 224784293832
3578 2826324244224
3579 30211435896642
3580 279783956612160
3581 2277846357286500
3582 16493866647935040
3583 107230255233576930
3584 630813245021648640
3585 3380027177034577800
3586 16588051998717427200
3587 74921158739966094045
3588 312714401697249783840
3589 1210590233985118523670
3590 4360467242104582039200
3591 14654638486959433387425
3592 46068682481663647703040
3593 135765489982684317144480
3594 375826838414574500029440
3595 978978820662964629963000
3596 2403473248893206278414080
3597 5569409276225980731984816
3598 12196735684970765085841152
3599 25272445306422203931057336
3600 49599091608323444225418240
3601 92284817769256567107908640
3602 162922730407432954119254016
3603 273120087177694816044424362
3604 435046317978560053500012096
3605 658844183477146234867806780
3606 949115270315216664875592000
3607 1301181377607915167554829730
3608 1698260788782638731529948160
3609 2110844662026966605494525680
3610 2499222127015575607999449600
3611 2819265177927556587692313900
3612 3030472472042375322340371840
3613 3104305489005786625867294680
3614 3030472472042375322340371840
3615 2819265177927556587692313900
3616 2499222127015575607999449600
3617 2110844662026966605494525680
3618 1698260788782638731529948160
3619 1301181377607915167554829730
3620 949115270315216664875592000
3621 658844183477146234867806780
3622 435046317978560053500012096
3623 273120087177694816044424362
3624 162922730407432954119254016
3625 92284817769256567107908640
3626 49599091608323444225418240
3627 25272445306422203931057336
3628 12196735684970765085841152
3629 5569409276225980731984816
3630 2403473248893206278414080
3631 978978820662964629963000
3632 375826838414574500029440
3633 135765489982684317144480
3634 46068682481663647703040
3635 14654638486959433387425
3636 4360467242104582039200
3637 1210590233985118523670
3638 312714401697249783840
3639 74921158739966094045
3640 16588051998717427200
3641 3380027177034577800
3642 630813245021648640
3643 107230255233576930
3644 16493866647935040
3645 2277846357286500
3646 279783956612160
3647 30211435896642
3648 2826324244224
3649 224784293832
3650 14818567680
3651 781447905
3652 31253152
3653 868014
3654 14112
3655 85
3656 86
3657 14450
3658 899640
3659 32791640
3660 830161850
3661 15941537262
3662 244917993600
3663 3119455506240
3664 33783406981740
3665 317033586569700
3666 2615979994323696
3667 19201680036630000
3668 126567518374779300
3669 755053276496784300
3670 4103504527564296000
3671 20430386492297892480
3672 93631777883385477750
3673 396641428623349909650
3674 1558746168953883953400
3675 5700840437049034599000
3676 19458585067891697349930
3677 62140984060349524794750
3678 186083211263744692684800
3679 523556898988045381804800
3680 1386513943803768771810000
3681 3461669109864242931549168
3682 8159720571316432557633600
3683 18182707925127344502227520
3684 38348154927873642776273520
3685 76628698610435933441374800
3686 145215118208813639482196736
3687 261201565382287057787212800
3688 446287362102392027641120620
3689 724809046780108373157379620
3690 1119604494797764843566207600
3691 1645765878726585696894276528
3692 2303215682979441675180352500
3693 3069989663749865588898539100
3694 3898708112752387392674361600
3695 4718521926950484193741872000
3696 5443618195405800621173801160
3697 5987374589649837607413183000
3698 6279125218432472677524976800
3699 6279125218432472677524976800
3700 5987374589649837607413183000
3701 5443618195405800621173801160
3702 4718521926950484193741872000
3703 3898708112752387392674361600
3704 3069989663749865588898539100
3705 2303215682979441675180352500
3706 1645765878726585696894276528
3707 1119604494797764843566207600
3708 724809046780108373157379620
3709 446287362102392027641120620
3710 261201565382287057787212800
3711 145215118208813639482196736
3712 76628698610435933441374800
3713 38348154927873642776273520
3714 18182707925127344502227520
3715 8159720571316432557633600
3716 3461669109864242931549168
3717 1386513943803768771810000
3718 523556898988045381804800
3719 186083211263744692684800
3720 62140984060349524794750
3721 19458585067891697349930
3722 5700840437049034599000
3723 1558746168953883953400
3724 396641428623349909650
3725 93631777883385477750
3726 20430386492297892480
3727 4103504527564296000
3728 755053276496784300
3729 126567518374779300
3730 19201680036630000
3731 2615979994323696
3732 317033586569700
3733 33783406981740
3734 3119455506240
3735 244917993600
3736 15941537262
3737 830161850
3738 32791640
3739 899640
3740 14450
3741 86
3742 87
3743 14792
3744 932025
3745 34386240
3746 881275325
3747 17134540584
3748 266577928659
3749 3438848563200
3750 37725915028590
3751 358688024744400
3752 2999137728949362
3753 22311498794562432
3754 149079710284391250
3755 901699953391918800
3756 4969483299392100750
3757 25095209910793205760
3758 116676660358357495335
3759 501529384648722213000
3760 2000345970279486890025
3761 7426713048755347368000
3762 25739294573276391214485
3763 83482183556578438517160
3764 253956335684651570338875
3765 726041111622625795276800
3766 1954248841708849949445000
3767 4960392285352363158027456
3768 11890526143646112554818296
3769 26952821859711892453747200
3770 57841420363861731107851320
3771 117643566841752673439697600
3772 226991233883802442838561352
3773 415850161613584948860567552
3774 723916057182549482421982350
3775 1198295910732226160535019920
3776 1887262310387652424916706450
3777 2829628992566432616882431616
3778 4040761594219132474936410426
3779 5498107269522874649006130000
3780 7130710063862222427400069350
3781 8817590997940968199079424000
3782 10398442696517129541958650420
3783 11696816729212225962926692320
3784 12551763737259126684928543500
3785 12850302772605990595865068800
3786 12551763737259126684928543500
3787 11696816729212225962926692320
3788 10398442696517129541958650420
3789 8817590997940968199079424000
3790 7130710063862222427400069350
3791 5498107269522874649006130000
3792 4040761594219132474936410426
3793 2829628992566432616882431616
3794 1887262310387652424916706450
3795 1198295910732226160535019920
3796 723916057182549482421982350
3797 415850161613584948860567552
3798 226991233883802442838561352
3799 117643566841752673439697600
3800 57841420363861731107851320
3801 26952821859711892453747200
3802 11890526143646112554818296
3803 4960392285352363158027456
3804 1954248841708849949445000
3805 726041111622625795276800
3806 253956335684651570338875
3807 83482183556578438517160
3808 25739294573276391214485
3809 7426713048755347368000
3810 2000345970279486890025
3811 501529384648722213000
3812 116676660358357495335
3813 25095209910793205760
3814 4969483299392100750
3815 901699953391918800
3816 149079710284391250
3817 22311498794562432
3818 2999137728949362
3819 358688024744400
3820 37725915028590
3821 3438848563200
3822 266577928659
3823 17134540584
3824 881275325
3825 34386240
3826 932025
3827 14792
3828 87
3829 88
3830 15138
3831 965178
3832 36038300
3833 934875900
3834 18401028786
3835 289859311546
3836 3786494660136
3837 42072162890400
3838 405204272529300
3839 3432644396803908
3840 25876857760521768
3841 175238230115625768
3842 1074432468203482500
3843 6003665506002316500
3844 30744536678905796640
3845 144983654133059184840
3846 632234083464317777490
3847 2558728619828203142250
3848 9641556754255698583500
3849 33921511850190049103340
3850 111712040392859439420690
3851 345140184497341850150490
3852 1002383419488757048899000
3853 2741561489200019279040000
3854 7072817407912669737031344
3855 17236629405758433518056944
3856 39732951558191948125565664
3857 86737206061292225332658400
3858 179507856301639855162297200
3859 352538555302452178074293808
3860 657589589107706556568735488
3861 1165923646477150769705751408
3862 1966339483145988401289461700
3863 3156410941331858701409286900
3864 4825229025415614199868673144
3865 7028222011629125458136224824
3866 9758040781949197927056079524
3867 12919029061974455459887672500
3868 16314839593846504962098778000
3869 19657716931034645978822690880
3870 22603158603851035899058244280
3871 24806004185931370366955077080
3872 25986020327868002677072182000
3873 25986020327868002677072182000
3874 24806004185931370366955077080
3875 22603158603851035899058244280
3876 19657716931034645978822690880
3877 16314839593846504962098778000
3878 12919029061974455459887672500
3879 9758040781949197927056079524
3880 7028222011629125458136224824
3881 4825229025415614199868673144
3882 3156410941331858701409286900
3883 1966339483145988401289461700
3884 1165923646477150769705751408
3885 657589589107706556568735488
3886 352538555302452178074293808
3887 179507856301639855162297200
3888 86737206061292225332658400
3889 39732951558191948125565664
3890 17236629405758433518056944
3891 7072817407912669737031344
3892 2741561489200019279040000
3893 1002383419488757048899000
3894 345140184497341850150490
3895 111712040392859439420690
3896 33921511850190049103340
3897 9641556754255698583500
3898 2558728619828203142250
3899 632234083464317777490
3900 144983654133059184840
3901 30744536678905796640
3902 6003665506002316500
3903 1074432468203482500
3904 175238230115625768
3905 25876857760521768
3906 3432644396803908
3907 405204272529300
3908 42072162890400
3909 3786494660136
3910 289859311546
3911 18401028786
3912 934875900
3913 36038300
3914 965178
3915 15138
3916 88
3917 89
3918 15488
3919 999108
3920 37749184
3921 991053250
3922 19744579008
3923 314862048116
3924 4164509292416
3925 46857871419183
3926 457080288192000
3927 3922377358083624
3928 29957623826652288
3929 205577258875256268
3930 1277476328416869504
3931 7235973765452025000
3932 37569604588672273920
3933 179663386217355749115
3934 794650893241403975040
3935 3262640085038084333220
3936 12474688008026696760000
3937 44543992204661327455770
3938 148916206217614365224640
3939 467159441642866746668340
3940 1377950982340994305326720
3941 3828547782769558172878125
3942 10036308299663430576709632
3943 24859488404142756353826144
3944 58259334507254842508219904
3945 129334811704726851551586192
3946 272278506541987484991936000
3947 544108257767637249869718624
3948 1033037015329558099331125248
3949 1864882975360136562769148298
3950 3203345776179646559191559424
3951 5239035993157131726618981000
3952 8162865193583125196787445632
3953 12122643292247870242879938084
3954 17167548872817966056981399424
3955 23192240972056542441590349672
3956 29898081721334702970943200000
3957 36789963284123868689532744390
3958 43221250313565765340707118080
3959 48486594193294965896846029680
3960 51946375450473913499648490240
3961 53153223397911823657647645000
3962 51946375450473913499648490240
3963 48486594193294965896846029680
3964 43221250313565765340707118080
3965 36789963284123868689532744390
3966 29898081721334702970943200000
3967 23192240972056542441590349672
3968 17167548872817966056981399424
3969 12122643292247870242879938084
3970 8162865193583125196787445632
3971 5239035993157131726618981000
3972 3203345776179646559191559424
3973 1864882975360136562769148298
3974 1033037015329558099331125248
3975 544108257767637249869718624
3976 272278506541987484991936000
3977 129334811704726851551586192
3978 58259334507254842508219904
3979 24859488404142756353826144
3980 10036308299663430576709632
3981 3828547782769558172878125
3982 1377950982340994305326720
3983 467159441642866746668340
3984 148916206217614365224640
3985 44543992204661327455770
3986 12474688008026696760000
3987 3262640085038084333220
3988 794650893241403975040
3989 179663386217355749115
3990 37569604588672273920
3991 7235973765452025000
3992 1277476328416869504
3993 205577258875256268
3994 29957623826652288
3995 3922377358083624
3996 457080288192000
3997 46857871419183
3998 4164509292416
3999 314862048116
4000 19744579008
4001 991053250
4002 37749184
4003 999108
4004 15488
4005 89
4006 90
4007 15842
4008 1033824
4009 39520272
4010 1049899180
4011 21168897420
4012 341690908944
4013 4575138331808
4014 52121436612894
4015 514858093371270
4016 4474816021399680
4017 34620653044903392
4018 240701185884977064
4019 1515676121648339112
4020 8701178053247555040
4021 45795673964460816000
4022 222042233369770118910
4023 995919531903819758070
4024 4147390927380290499360
4025 16087255820963407515600
4026 58287979717504740611100
4027 197771285117294510563260
4028 629817095304662408295120
4029 1886299749242274803182560
4030 5322814124494292238458250
4031 14174815310926012179263970
4032 35676403615519561650640896
4033 84979211389744511431734912
4034 191795079544929526165453536
4035 410611114449013904450339040
4036 834684888388159412325279360
4037 1612508135402945772766866432
4038 2962919642600500134507338724
4039 5181942959999791771294254132
4040 8631853021452940338998016960
4041 13702752099653428613948747040
4042 20740983859929962402022421656
4043 29947976343595542119371768152
4044 41266317269772271595417200416
4045 54282957173255286714044473920
4046 68186312625718956963107335500
4047 81808972490217145247753360220
4048 93768551558966090679640669440
4049 102689833889098478340751245120
4050 107461381032617780767609609200
4051 107461381032617780767609609200
4052 102689833889098478340751245120
4053 93768551558966090679640669440
4054 81808972490217145247753360220
4055 68186312625718956963107335500
4056 54282957173255286714044473920
4057 41266317269772271595417200416
4058 29947976343595542119371768152
4059 20740983859929962402022421656
4060 13702752099653428613948747040
4061 8631853021452940338998016960
4062 5181942959999791771294254132
4063 2962919642600500134507338724
4064 1612508135402945772766866432
4065 834684888388159412325279360
4066 410611114449013904450339040
4067 191795079544929526165453536
4068 84979211389744511431734912
4069 35676403615519561650640896
4070 14174815310926012179263970
4071 5322814124494292238458250
4072 1886299749242274803182560
4073 629817095304662408295120
4074 197771285117294510563260
4075 58287979717504740611100
4076 16087255820963407515600
4077 4147390927380290499360
4078 995919531903819758070
4079 222042233369770118910
4080 45795673964460816000
4081 8701178053247555040
4082 1515676121648339112
4083 240701185884977064
4084 34620653044903392
4085 4474816021399680
4086 514858093371270
4087 52121436612894
4088 4575138331808
4089 341690908944
4090 21168897420
4091 1049899180
4092 39520272
4093 1033824
4094 15842
4095 90
4096 91
4097 16200
4098 1069335
4099 41352960
4100 1111507650
4101 22677822288
4102 370455704850
4103 5020764376320
4104 57904094511945
4105 579127073476600
4106 5097095124375573
4107 39940506637286400
4108 281292805989840060
4109 1794576888846574560
4110 10439605939924784700
4111 55687539540784352256
4112 273700707678222845625
4113 1244665806432621427800
4114 5256241973936826500925
4115 20679511549264606368000
4116 76012283754052100511210
4117 261701133425531488458000
4118 845840000398346357161050
4119 2571653924117336109484800
4120 7368358395477635949931875
4121 19928616082106630140787688
4122 50953847937204452064513975
4123 123325839658586139039252480
4124 282902731794940274026566480
4125 615751147171593009092419200
4126 1272894454791943103796051024
4127 2501448989134130184700108800
4128 4676903478658934516716399710
4129 8325559326315454923409050960
4130 14120346301037494878526730550
4131 22830370440414307508860061184
4132 35208460256053948521951641700
4133 51814583492301293948076466080
4134 72795981278407446564400904580
4135 97671756851532003776135385600
4136 125190069980820004984265067978
4137 153327936778832633742144990000
4138 179478868218333532941499718850
4139 200823939520554742612967577600
4140 214821191761802085371922801000
4141 219698823444463018458224089920
4142 214821191761802085371922801000
4143 200823939520554742612967577600
4144 179478868218333532941499718850
4145 153327936778832633742144990000
4146 125190069980820004984265067978
4147 97671756851532003776135385600
4148 72795981278407446564400904580
4149 51814583492301293948076466080
4150 35208460256053948521951641700
4151 22830370440414307508860061184
4152 14120346301037494878526730550
4153 8325559326315454923409050960
4154 4676903478658934516716399710
4155 2501448989134130184700108800
4156 1272894454791943103796051024
4157 615751147171593009092419200
4158 282902731794940274026566480
4159 123325839658586139039252480
4160 50953847937204452064513975
4161 19928616082106630140787688
4162 7368358395477635949931875
4163 2571653924117336109484800
4164 845840000398346357161050
4165 261701133425531488458000
4166 76012283754052100511210
4167 20679511549264606368000
4168 5256241973936826500925
4169 1244665806432621427800
4170 273700707678222845625
4171 55687539540784352256
4172 10439605939924784700
4173 1794576888846574560
4174 281292805989840060
4175 39940506637286400
4176 5097095124375573
4177 579127073476600
4178 57904094511945
4179 5020764376320
4180 370455704850
4181 22677822288
4182 1111507650
4183 41352960
4184 1069335
4185 16200
4186 91
4187 92
4188 16562
4189 1105650
4190 43248660
4191 1175974800
4192 24275327076
4193 401271466596
4194 5503913329200
4195 64250094128220
4196 650527481553950
4197 5797062005500766
4198 46000230378662196
4199 328122356610484800
4200 2120514999000332760
4201 12497946190181501400
4202 67555849993468828992
4203 336518061209349191172
4204 1551286363934010453750
4205 6642059195438279162550
4206 26499613275803391223500
4207 98796366426611656923120
4208 345071637359665091209620
4209 1131695190619085548228500
4210 3492088016767463977390800
4211 10157140064873159112982500
4212 27893657541920138652062106
4213 72432854606118328780939866
4214 178093833393685794047162700
4215 415123585279347985873198080
4216 918340615695822768243194400
4217 1930037762412293198499682848
4218 3857095371856543515352862208
4219 7335792299189250922514088600
4220 13287731279128322676511056660
4221 22938500393005816549357982100
4222 37761840393631700589431485128
4223 59313161475983775757972087968
4224 88934153079207124900590779400
4225 127347615522283443366844444680
4226 174212604768838333658395327200
4227 227758328008166191305475702296
4228 284637981836224901278917959436
4229 340120304203839056594678767500
4230 388660566980101387721884734600
4231 424779975380512226756251152000
4232 444069880846865940428083380240
4233 444069880846865940428083380240
4234 424779975380512226756251152000
4235 388660566980101387721884734600
4236 340120304203839056594678767500
4237 284637981836224901278917959436
4238 227758328008166191305475702296
4239 174212604768838333658395327200
4240 127347615522283443366844444680
4241 88934153079207124900590779400
4242 59313161475983775757972087968
4243 37761840393631700589431485128
4244 22938500393005816549357982100
4245 13287731279128322676511056660
4246 7335792299189250922514088600
4247 3857095371856543515352862208
4248 1930037762412293198499682848
4249 918340615695822768243194400
4250 415123585279347985873198080
4251 178093833393685794047162700
4252 72432854606118328780939866
4253 27893657541920138652062106
4254 10157140064873159112982500
4255 3492088016767463977390800
4256 1131695190619085548228500
4257 345071637359665091209620
4258 98796366426611656923120
4259 26499613275803391223500
4260 6642059195438279162550
4261 1551286363934010453750
4262 336518061209349191172
4263 67555849993468828992
4264 12497946190181501400
4265 2120514999000332760
4266 328122356610484800
4267 46000230378662196
4268 5797062005500766
4269 650527481553950
4270 64250094128220
4271 5503913329200
4272 401271466596
4273 24275327076
4274 1175974800
4275 43248660
4276 1105650
4277 16562
4278 92
4279 93
4280 16928
4281 1142778
4282 45208800
4283 1243398975
4284 25965523584
4285 434258628804
4286 6027261212544
4287 71206878696525
4288 729754155530400
4289 6583338113325974
4290 52892202099775584
4291 382057468978333239
4292 2500719498901209600
4293 14930156625614587800
4294 81764341297542978048
4295 412724021053848627123
4296 1928283423400284638688
4297 8369285691841513188750
4298 33854262935197877172000
4299 127993132122130379609505
4300 453432756570208602295680
4301 1508618976555891183883380
4302 4723597317366617940432000
4303 13944101455842304076386875
4304 38873406456282554557206624
4305 102496812624452107117932354
4306 255949291447682873717011104
4307 606064218742798084844171025
4308 1362355642533888752687308800
4309 2910119373293873927810656032
4310 5912623488597077186662920192
4311 11435685106402798938096962562
4312 21071036099048647277891707200
4313 37012538684077161780593081700
4314 62018214940110419927733580992
4315 99183105478335114819772203222
4316 151467357574900861979452461312
4317 220980430227281969628337753800
4318 308112574044709448777112134400
4319 410706215742536371599666983874
4320 523532527914071483167375439424
4321 638337786929765141416893110844
4322 744622494006025149321395160000
4323 831123319885134165892873347750
4324 887737706573001354880224629760
4325 907447147817508660874779081360
4326 887737706573001354880224629760
4327 831123319885134165892873347750
4328 744622494006025149321395160000
4329 638337786929765141416893110844
4330 523532527914071483167375439424
4331 410706215742536371599666983874
4332 308112574044709448777112134400
4333 220980430227281969628337753800
4334 151467357574900861979452461312
4335 99183105478335114819772203222
4336 62018214940110419927733580992
4337 37012538684077161780593081700
4338 21071036099048647277891707200
4339 11435685106402798938096962562
4340 5912623488597077186662920192
4341 2910119373293873927810656032
4342 1362355642533888752687308800
4343 606064218742798084844171025
4344 255949291447682873717011104
4345 102496812624452107117932354
4346 38873406456282554557206624
4347 13944101455842304076386875
4348 4723597317366617940432000
4349 1508618976555891183883380
4350 453432756570208602295680
4351 127993132122130379609505
4352 33854262935197877172000
4353 8369285691841513188750
4354 1928283423400284638688
4355 412724021053848627123
4356 81764341297542978048
4357 14930156625614587800
4358 2500719498901209600
4359 382057468978333239
4360 52892202099775584
4361 6583338113325974
4362 729754155530400
4363 71206878696525
4364 6027261212544
4365 434258628804
4366 25965523584
4367 1243398975
4368 45208800
4369 1142778
4370 16928
4371 93
4372 94
4373 17298
4374 1180728
4375 47234824
4376 1313880750
4377 27752665122
4378 469543218144
4379 6593641221024
4380 78825275545302
4381 817560459108250
4382 7465385011075992
4383 60719052351006504
4384 444074113462699174
4385 2943424997691064362
4386 17798488270240752000
4387 98738102484064473984
4388 504958685903966594898
4389 2390657478353434608318
4390 10516286447988589372104
4391 43121527387327464075000
4392 165293438781103635292290
4393 593818476920359992474030
4394 2003910467569578926261280
4395 6365288385014648624627040
4396 19066603754995463040806250
4397 53946939712362706010725542
4398 144395153271783275877434664
4399 366120301884874193326606104
4400 880478621217347844916809882
4401 2010605434354823610838569750
4402 4364079241583556971108345856
4403 9011982575361674099026547712
4404 17720548326664482310418459052
4405 33204441052750826668744348596
4406 59330642303117082084375006000
4407 101157534297379867462388275536
4408 164664103093302434391459299532
4409 256035861768032356298812977492
4410 380451596900391569528721660096
4411 540464957557849393173843816000
4412 734270778020298205116955355292
4413 954323901659932818244080451524
4414 1186851802226968175275699763184
4415 1412697795628230913292550897552
4416 1609630752797115315036177037500
4417 1755824969120298252686277620580
4418 1833790886309352042618838306560
4419 1833790886309352042618838306560
4420 1755824969120298252686277620580
4421 1609630752797115315036177037500
4422 1412697795628230913292550897552
4423 1186851802226968175275699763184
4424 954323901659932818244080451524
4425 734270778020298205116955355292
4426 540464957557849393173843816000
4427 380451596900391569528721660096
4428 256035861768032356298812977492
4429 164664103093302434391459299532
4430 101157534297379867462388275536
4431 59330642303117082084375006000
4432 33204441052750826668744348596
4433 17720548326664482310418459052
4434 9011982575361674099026547712
4435 4364079241583556971108345856
4436 2010605434354823610838569750
4437 880478621217347844916809882
4438 366120301884874193326606104
4439 144395153271783275877434664
4440 53946939712362706010725542
4441 19066603754995463040806250
4442 6365288385014648624627040
4443 2003910467569578926261280
4444 593818476920359992474030
4445 165293438781103635292290
4446 43121527387327464075000
4447 10516286447988589372104
4448 2390657478353434608318
4449 504958685903966594898
4450 98738102484064473984
4451 17798488270240752000
4452 2943424997691064362
4453 444074113462699174
4454 60719052351006504
4455 7465385011075992
4456 817560459108250
4457 78825275545302
4458 6593641221024
4459 469543218144
4460 27752665122
4461 1313880750
4462 47234824
4463 1180728
4464 17298
4465 94
4466 95
4467 17672
4468 1219509
4469 49328192
4470 1387522955
4471 29641149720
4472 507257045841
4473 7206051021312
4474 87159694890411
4475 914762456945480
4476 8453575147179305
4477 69594663574328256
4478 515268624812013527
4479 3457997238561610136
4480 21174639014002044645
4481 118973006037520404480
4482 616341749099746208697
4483 2956367116088275012344
4484 13178130420800105587827
4485 54766256294234205040320
4486 212804737656461035210125
4487 775117531517737682050920
4488 2652552783268219635803415
4489 8545977343737183473809920
4490 25969492543028514353947125
4491 74558047323534258674768760
4492 202540433417125070791747671
4493 521327905914037835541026112
4494 1273015233339498789551439081
4495 2952377778636053415773369640
4496 6509893595233284446648435835
4497 13659885909139791226944749568
4498 27299970653097571342949561526
4499 52006310791569959103854357328
4500 94500528601687041297723967890
4501 163897872288774045529408179840
4502 271470605159172206044896930798
4503 429642203250019207922784965616
4504 650019023020503198193523805738
4505 940498359201493952286649205760
4506 1301844966517469725807496291790
4507 1724509834398653964189018288336
4508 2186721774665220210511662803322
4509 2654850759335175972385232136576
4510 3086627931563748328113373087110
4511 3437058456836902035662434326000
4512 3665989940252116106034014427090
4513 3745615427355272257264010158080
4514 3665989940252116106034014427090
4515 3437058456836902035662434326000
4516 3086627931563748328113373087110
4517 2654850759335175972385232136576
4518 2186721774665220210511662803322
4519 1724509834398653964189018288336
4520 1301844966517469725807496291790
4521 940498359201493952286649205760
4522 650019023020503198193523805738
4523 429642203250019207922784965616
4524 271470605159172206044896930798
4525 163897872288774045529408179840
4526 94500528601687041297723967890
4527 52006310791569959103854357328
4528 27299970653097571342949561526
4529 13659885909139791226944749568
4530 6509893595233284446648435835
4531 2952377778636053415773369640
4532 1273015233339498789551439081
4533 521327905914037835541026112
4534 202540433417125070791747671
4535 74558047323534258674768760
4536 25969492543028514353947125
4537 8545977343737183473809920
4538 2652552783268219635803415
4539 775117531517737682050920
4540 212804737656461035210125
4541 54766256294234205040320
4542 13178130420800105587827
4543 2956367116088275012344
4544 616341749099746208697
4545 118973006037520404480
4546 21174639014002044645
4547 3457997238561610136
4548 515268624812013527
4549 69594663574328256
4550 8453575147179305
4551 914762456945480
4552 87159694890411
4553 7206051021312
4554 507257045841
4555 29641149720
4556 1387522955
4557 49328192
4558 1219509
4559 17672
4560 95
4561 96
4562 18050
4563 1259130
4564 51490380
4565 1464430700
4566 31635523374
4567 547537904550
4568 7867660302840
4569 96268337862840
4570 1022243335134450
4571 9559267675080266
4572 79645253452763700
4573 596870899404829140
4574 4055072609467325390
4575 25141051351787216550
4576 143046450227924923824
4577 750552362307013489200
4578 3646866404707840888830
4579 16469884705368322213830
4580 69358581162105818883300
4581 273146703267493097638596
4582 1008530389346946856211250
4583 3499239269351770320829050
4584 11432552638660757598547800
4585 35237319776694115885935000
4586 102631434530048688726799038
4587 282901466545658836539618150
4588 739036423716807528540533340
4589 1831962220399456934841233340
4590 4314023085633259869466826850
4591 9660836175647974788280637322
4592 20593211789291555377535114400
4593 41820060864407466305148232320
4594 80972364747020344754570324820
4595 149585625762949925623110500100
4596 263830047198179331623033445048
4597 444522392820247507743726660600
4598 715857475985837592273249028620
4599 1102371442549391388749250898620
4600 1623979150215589844270473676400
4601 2289525693181136840097811660272
4602 3090042484476326118960089354100
4603 3993550268434524627954727725540
4604 4943481351054959697100459988040
4605 5862338324461713472079993483400
4606 6661019289349916145113797723788
4607 7252583180423803208522102677500
4608 7567638808306767516303805245600
4609 7567638808306767516303805245600
4610 7252583180423803208522102677500
4611 6661019289349916145113797723788
4612 5862338324461713472079993483400
4613 4943481351054959697100459988040
4614 3993550268434524627954727725540
4615 3090042484476326118960089354100
4616 2289525693181136840097811660272
4617 1623979150215589844270473676400
4618 1102371442549391388749250898620
4619 715857475985837592273249028620
4620 444522392820247507743726660600
4621 263830047198179331623033445048
4622 149585625762949925623110500100
4623 80972364747020344754570324820
4624 41820060864407466305148232320
4625 20593211789291555377535114400
4626 9660836175647974788280637322
4627 4314023085633259869466826850
4628 1831962220399456934841233340
4629 739036423716807528540533340
4630 282901466545658836539618150
4631 102631434530048688726799038
4632 35237319776694115885935000
4633 11432552638660757598547800
4634 3499239269351770320829050
4635 1008530389346946856211250
4636 273146703267493097638596
4637 69358581162105818883300
4638 16469884705368322213830
4639 3646866404707840888830
4640 750552362307013489200
4641 143046450227924923824
4642 25141051351787216550
4643 4055072609467325390
4644 596870899404829140
4645 79645253452763700
4646 9559267675080266
4647 1022243335134450
4648 96268337862840
4649 7867660302840
4650 547537904550
4651 31635523374
4652 1464430700
4653 51490380
4654 1259130
4655 18050
4656 96
4657 97
4658 18432
4659 1299600
4660 53722880
4661 1544711400
4662 33740483328
4663 590529769648
4664 8581818585600
4665 106213414088340
4666 1140958078374400
4667 10794889619019792
4668 91010548443739392
4669 690258863257285400
4670 4746712951479824640
4671 29792370192004839600
4672 171629577228200731648
4673 911921120203021389378
4674 4487731771856468198400
4675 20530507167244141300080
4676 87596062698911852217600
4677 349567249057013327171832
4678 1308131150342279868963072
4679 4600898966276980699410000
4680 15240543055929071491852800
4681 47635635994419823327282500
4682 140723760260205621202070016
4683 393521713464328699970211696
4684 1043126395164239989874476800
4685 2624333422994377754409240840
4686 6273544821344156923118611200
4687 14265036336493979301703640784
4688 30882506484485513579186386944
4689 63710248973120749449249260175
4690 125344975813981606997248696320
4691 235352202032861901708785719200
4692 422014630723881586084465214976
4693 723089758987602612596462034576
4694 1184527165090038647369696755200
4695 1856073677348321291877454545120
4696 2783107389473808634317635404800
4697 3994988709530351016905365243944
4698 5491592858361893955546922435584
4699 7231119827618069285185515223200
4700 9123178114584874001341681943040
4701 11030908799874703456339869394800
4702 12784240020159469971706296900096
4703 14203458900541976203569685883616
4704 15128973877497910903064666880000
4705 15450595900292983679120269043100
4706 15128973877497910903064666880000
4707 14203458900541976203569685883616
4708 12784240020159469971706296900096
4709 11030908799874703456339869394800
4710 9123178114584874001341681943040
4711 7231119827618069285185515223200
4712 5491592858361893955546922435584
4713 3994988709530351016905365243944
4714 2783107389473808634317635404800
4715 1856073677348321291877454545120
4716 1184527165090038647369696755200
4717 723089758987602612596462034576
4718 422014630723881586084465214976
4719 235352202032861901708785719200
4720 125344975813981606997248696320
4721 63710248973120749449249260175
4722 30882506484485513579186386944
4723 14265036336493979301703640784
4724 6273544821344156923118611200
4725 2624333422994377754409240840
4726 1043126395164239989874476800
4727 393521713464328699970211696
4728 140723760260205621202070016
4729 47635635994419823327282500
4730 15240543055929071491852800
4731 4600898966276980699410000
4732 1308131150342279868963072
4733 349567249057013327171832
4734 87596062698911852217600
4735 20530507167244141300080
4736 4487731771856468198400
4737 911921120203021389378
4738 171629577228200731648
4739 29792370192004839600
4740 4746712951479824640
4741 690258863257285400
4742 91010548443739392
4743 10794889619019792
4744 1140958078374400
4745 106213414088340
4746 8581818585600
4747 590529769648
4748 33740483328
4749 1544711400
4750 53722880
4751 1299600
4752 18432
4753 97
4754 98
4755 18818
4756 1340928
4757 56027200
4758 1628474800
4759 35960881392
4760 636383004992
4761 9352063290752
4762 117061369144200
4763 1271938415625800
4764 12174022696254848
4765 103845053855694528
4766 796974316580245648
4767 5546577137889902800
4768 35237078287771147200
4769 205501149057740049152
4770 1105535831442589869092
4771 5509391958043167286692
4772 25527437208430465708800
4773 110330149319816161003200
4774 446082949294208607418128
4775 1691556710856386485679568
4776 6029835943003360305075648
4777 20247434392235937747120000
4778 64163744636506941610665000
4779 192219318364682871090250344
4780 545200485386802547231096704
4781 1466124792550228736788881984
4782 3742748149996182514689927600
4783 9080630512382448591356588400
4784 20960610308646533186464070976
4785 46075622048363487775742040576
4786 96537991461755985319312133406
4787 192944353639441902372473884350
4788 368119544021165705670985574400
4789 670897868978574498585371209344
4790 1168680948817909731834217327584
4791 1946902009954932965690693250144
4792 3103231485827989060249004726400
4793 4734757309737992513139068793600
4794 6917761304960835586675772503056
4795 9682084475090214183743282572176
4796 12984939802850033837067014443776
4797 16691411262452092865966348822400
4798 20569562226323850731330806653600
4799 24306130896316507072685677649184
4800 27544116376137534783085542328704
4801 29937213508792866094984362822144
4802 31210075017251549705844775035000
4803 31210075017251549705844775035000
4804 29937213508792866094984362822144
4805 27544116376137534783085542328704
4806 24306130896316507072685677649184
4807 20569562226323850731330806653600
4808 16691411262452092865966348822400
4809 12984939802850033837067014443776
4810 9682084475090214183743282572176
4811 6917761304960835586675772503056
4812 4734757309737992513139068793600
4813 3103231485827989060249004726400
4814 1946902009954932965690693250144
4815 1168680948817909731834217327584
4816 670897868978574498585371209344
4817 368119544021165705670985574400
4818 192944353639441902372473884350
4819 96537991461755985319312133406
4820 46075622048363487775742040576
4821 20960610308646533186464070976
4822 9080630512382448591356588400
4823 3742748149996182514689927600
4824 1466124792550228736788881984
4825 545200485386802547231096704
4826 192219318364682871090250344
4827 64163744636506941610665000
4828 20247434392235937747120000
4829 6029835943003360305075648
4830 1691556710856386485679568
4831 446082949294208607418128
4832 110330149319816161003200
4833 25527437208430465708800
4834 5509391958043167286692
4835 1105535831442589869092
4836 205501149057740049152
4837 35237078287771147200
4838 5546577137889902800
4839 796974316580245648
4840 103845053855694528
4841 12174022696254848
4842 1271938415625800
4843 117061369144200
4844 9352063290752
4845 636383004992
4846 35960881392
4847 1628474800
4848 56027200
4849 1340928
4850 18818
4851 98
4852 99
4853 19208
4854 1383123
4855 58404864
4856 1715833000
4857 38301727296
4858 685254573192
4859 10182128079872
4860 128883122225676
4861 1416298046436000
4862 13711496120446124
4863 118319427196658688
4864 918740268139964088
4865 6470111019811225024
4866 41599328534174271000
4867 245563283356556261376
4868 1337362946602323913622
4869 6747976493649579685392
4870 31661999462581411999446
4871 138597720023611392768000
4872 567648618250454148361464
4873 2180849974327242080710848
4874 7877621541880775080003608
4875 26809402907266358104986624
4876 86121899758642443542437500
4877 261582754134111499558359072
4878 752385083421524965835506524
4879 2052167533472409039234745344
4880 5314702372994579170859697192
4881 13084042284172148148856584000
4882 30652172774019865356157017288
4883 68400076928111891855100235776
4884 145516173539460468229247811741
4885 295376113453233189241458244728
4886 572490599466510142852582546125
4887 1060184286780957232332438454272
4888 1877064562435425256072959880464
4889 3179085356755219752630113460864
4890 5153088283966588500602375070672
4891 7997808957557999418919196928000
4892 11890159294079533698620486507928
4893 16938432796679833001045496503616
4894 23129424023826622772275619477976
4895 30281806614326309305263908210688
4896 38021241563746761125470866894000
4897 45791400748774281035476185873792
4898 52908335968068918514551148984944
4899 58654379100656841837770208743424
4900 62395181974489298171924874249972
4901 63694030647452142256826071500000
4902 62395181974489298171924874249972
4903 58654379100656841837770208743424
4904 52908335968068918514551148984944
4905 45791400748774281035476185873792
4906 38021241563746761125470866894000
4907 30281806614326309305263908210688
4908 23129424023826622772275619477976
4909 16938432796679833001045496503616
4910 11890159294079533698620486507928
4911 7997808957557999418919196928000
4912 5153088283966588500602375070672
4913 3179085356755219752630113460864
4914 1877064562435425256072959880464
4915 1060184286780957232332438454272
4916 572490599466510142852582546125
4917 295376113453233189241458244728
4918 145516173539460468229247811741
4919 68400076928111891855100235776
4920 30652172774019865356157017288
4921 13084042284172148148856584000
4922 5314702372994579170859697192
4923 2052167533472409039234745344
4924 752385083421524965835506524
4925 261582754134111499558359072
4926 86121899758642443542437500
4927 26809402907266358104986624
4928 7877621541880775080003608
4929 2180849974327242080710848
4930 567648618250454148361464
4931 138597720023611392768000
4932 31661999462581411999446
4933 6747976493649579685392
4934 1337362946602323913622
4935 245563283356556261376
4936 41599328534174271000
4937 6470111019811225024
4938 918740268139964088
4939 118319427196658688
4940 13711496120446124
4941 1416298046436000
4942 128883122225676
4943 10182128079872
4944 685254573192
4945 38301727296
4946 1715833000
4947 58404864
4948 1383123
4949 19208
4950 99
4951 100
4952 19602
4953 1426194
4954 60857412
4955 1806900480
4956 40768192080
4957 737308250448
4958 11075951468736
4959 141754314361968
4960 1575238160536040
4961 15423485725688040
4962 134621961909834672
4963 1057479880570137024
4964 7534757465337220272
4965 49020994206222801840
4966 292859272880586867840
4967 1614386741754235108968
4968 8246300245139588976036
4969 39175752421465615395748
4970 173658612010834337282280
4971 720361649822720213911680
4972 2803489094216528651091312
4973 10259907833766797970616944
4974 35382285034988131550261952
4975 115196653117160132482364400
4976 354684431965993039485174600
4977 1034335357693017808164931656
4978 2860921057948514684905382832
4979 7515016567090926468932339136
4980 18768925146009393742512842640
4981 44616584189027025187600951440
4982 101046912953272563421753830144
4983 218225636058731983096301240508
4984 449777263667423265435856872654
4985 885361793352467993703851918670
4986 1665597139998891550307431995420
4987 2996493088332288844161822575616
4988 5158156964121307387396986903072
4989 8500310638803257247164036061216
4990 13416324526303544025236952846720
4991 20289441599204949775870637706720
4992 29410637920751160689389638845904
4993 40876932208314086783135305337808
4994 54489870766786786801531962382944
4995 69682566356830427662681152416640
4996 85505547694470493908836705103840
4997 100693472440475770159768758445536
4998 113816393173500905740673182424832
4999 123494962247086084963117744190256
5000 128636464295594346501885934001400
5001 128636464295594346501885934001400
5002 123494962247086084963117744190256
5003 113816393173500905740673182424832
5004 100693472440475770159768758445536
5005 85505547694470493908836705103840
5006 69682566356830427662681152416640
5007 54489870766786786801531962382944
5008 40876932208314086783135305337808
5009 29410637920751160689389638845904
5010 20289441599204949775870637706720
5011 13416324526303544025236952846720
5012 8500310638803257247164036061216
5013 5158156964121307387396986903072
5014 2996493088332288844161822575616
5015 1665597139998891550307431995420
5016 885361793352467993703851918670
5017 449777263667423265435856872654
5018 218225636058731983096301240508
5019 101046912953272563421753830144
5020 44616584189027025187600951440
5021 18768925146009393742512842640
5022 7515016567090926468932339136
5023 2860921057948514684905382832
5024 1034335357693017808164931656
5025 354684431965993039485174600
5026 115196653117160132482364400
5027 35382285034988131550261952
5028 10259907833766797970616944
5029 2803489094216528651091312
5030 720361649822720213911680
5031 173658612010834337282280
5032 39175752421465615395748
5033 8246300245139588976036
5034 1614386741754235108968
5035 292859272880586867840
5036 49020994206222801840
5037 7534757465337220272
5038 1057479880570137024
5039 134621961909834672
5040 15423485725688040
5041 1575238160536040
5042 141754314361968
5043 11075951468736
5044 737308250448
5045 40768192080
5046 1806900480
5047 60857412
5048 1426194
5049 19602
5050 100
5051 101
5052 20000
5053 1470150
5054 63386400
5055 1901794125
5056 43365611520
5057 792714846000
5058 12037685721600
5059 155755567529100
5060 1750053263728000
5061 17327619765896440
5062 152960189015088000
5063 1215337156130451900
5064 8760188359752614400
5065 57663960193907298000
5066 348593736577584368640
5067 1944768608972647169250
5068 10055003927881049121600
5069 48357933536312404489100
5070 217040179620308118536000
5071 911707713056880270731970
5072 3593640883469352541056000
5073 13322365530367801441136400
5074 46547786013308724252326400
5075 153568945464358209853567500
5076 479218076967386151126635904
5077 1416639003414469240547295000
5078 3972755832017078001182179200
5079 10582488607207516053859196700
5080 26807431273808298937927488000
5081 64648519947365689557544235760
5082 148567189807374069303145728000
5083 325639465572069784464636366675
5084 681328891276114547775412504800
5085 1361782372695485665246971500250
5086 2601879555974599818231728087520
5087 4755177020058563839612267270875
5088 8317511859505257565971457843200
5089 13931310360161425769285490943200
5090 22354531594485883621733165184000
5091 34379331598652831564669691669720
5092 50693429337692319487600641504000
5093 71692598106139450660076784034800
5094 97273391950558129716492884524800
5095 126655174819494080891990615043000
5096 158291261847614798641152247464960
5097 189922530323256768133994571828000
5098 218799759037701990387908574259200
5099 242057433398504530438063625816700
5100 257174015508300884971090679280000
5101 262418387163012466863847305362856
5102 257174015508300884971090679280000
5103 242057433398504530438063625816700
5104 218799759037701990387908574259200
5105 189922530323256768133994571828000
5106 158291261847614798641152247464960
5107 126655174819494080891990615043000
5108 97273391950558129716492884524800
5109 71692598106139450660076784034800
5110 50693429337692319487600641504000
5111 34379331598652831564669691669720
5112 22354531594485883621733165184000
5113 13931310360161425769285490943200
5114 8317511859505257565971457843200
5115 4755177020058563839612267270875
5116 2601879555974599818231728087520
5117 1361782372695485665246971500250
5118 681328891276114547775412504800
5119 325639465572069784464636366675
5120 148567189807374069303145728000
5121 64648519947365689557544235760
5122 26807431273808298937927488000
5123 10582488607207516053859196700
5124 3972755832017078001182179200
5125 1416639003414469240547295000
5126 479218076967386151126635904
5127 153568945464358209853567500
5128 46547786013308724252326400
5129 13322365530367801441136400
5130 3593640883469352541056000
5131 911707713056880270731970
5132 217040179620308118536000
5133 48357933536312404489100
5134 10055003927881049121600
5135 1944768608972647169250
5136 348593736577584368640
5137 57663960193907298000
5138 8760188359752614400
5139 1215337156130451900
5140 152960189015088000
5141 17327619765896440
5142 1750053263728000
5143 155755567529100
5144 12037685721600
5145 792714846000
5146 43365611520
5147 1901794125
5148 63386400
5149 1470150
5150 20000
5151 101