0 1
1 0
2 1
3 0
4 2
5 1
6 0
7 3
8 4
9 1
10 0
11 4
12 10
13 6
14 1
15 0
16 5
17 20
18 21
19 8
20 1
21 0
22 6
23 35
24 56
25 36
26 10
27 1
28 0
29 7
30 56
31 126
32 120
33 55
34 12
35 1
36 0
37 8
38 84
39 252
40 330
41 220
42 78
43 14
44 1
45 0
46 9
47 120
48 462
49 792
50 715
51 364
52 105
53 16
54 1
55 0
56 10
57 165
58 792
59 1716
60 2002
61 1365
62 560
63 136
64 18
65 1
66 0
67 11
68 220
69 1287
70 3432
71 5005
72 4368
73 2380
74 816
75 171
76 20
77 1
78 0
79 12
80 286
81 2002
82 6435
83 11440
84 12376
85 8568
86 3876
87 1140
88 210
89 22
90 1
91 0
92 13
93 364
94 3003
95 11440
96 24310
97 31824
98 27132
99 15504
100 5985
101 1540
102 253
103 24
104 1
105 0
106 14
107 455
108 4368
109 19448
110 48620
111 75582
112 77520
113 54264
114 26334
115 8855
116 2024
117 300
118 26
119 1
120 0
121 15
122 560
123 6188
124 31824
125 92378
126 167960
127 203490
128 170544
129 100947
130 42504
131 12650
132 2600
133 351
134 28
135 1
136 0
137 16
138 680
139 8568
140 50388
141 167960
142 352716
143 497420
144 490314
145 346104
146 177100
147 65780
148 17550
149 3276
150 406
151 30
152 1
153 0
154 17
155 816
156 11628
157 77520
158 293930
159 705432
160 1144066
161 1307504
162 1081575
163 657800
164 296010
165 98280
166 23751
167 4060
168 465
169 32
170 1
171 0
172 18
173 969
174 15504
175 116280
176 497420
177 1352078
178 2496144
179 3268760
180 3124550
181 2220075
182 1184040
183 475020
184 142506
185 31465
186 4960
187 528
188 34
189 1
190 0
191 19
192 1140
193 20349
194 170544
195 817190
196 2496144
197 5200300
198 7726160
199 8436285
200 6906900
201 4292145
202 2035800
203 736281
204 201376
205 40920
206 5984
207 595
208 36
209 1
210 0
211 20
212 1330
213 26334
214 245157
215 1307504
216 4457400
217 10400600
218 17383860
219 21474180
220 20030010
221 14307150
222 7888725
223 3365856
224 1107568
225 278256
226 52360
227 7140
228 666
229 38
230 1
231 0
232 21
233 1540
234 33649
235 346104
236 2042975
237 7726160
238 20058300
239 37442160
240 51895935
241 54627300
242 44352165
243 28048800
244 13884156
245 5379616
246 1623160
247 376992
248 66045
249 8436
250 741
251 40
252 1
253 0
254 22
255 1771
256 42504
257 480700
258 3124550
259 13037895
260 37442160
261 77558760
262 119759850
263 141120525
264 129024480
265 92561040
266 52451256
267 23535820
268 8347680
269 2324784
270 501942
271 82251
272 9880
273 820
274 42
275 1
276 0
277 23
278 2024
279 53130
280 657800
281 4686825
282 21474180
283 67863915
284 155117520
285 265182525
286 347373600
287 354817320
288 286097760
289 183579396
290 94143280
291 38608020
292 12620256
293 3262623
294 658008
295 101270
296 11480
297 903
298 44
299 1
300 0
301 24
302 2300
303 65780
304 888030
305 6906900
306 34597290
307 119759850
308 300540195
309 565722720
310 818809200
311 927983760
312 834451800
313 600805296
314 348330136
315 163011640
316 61523748
317 18643560
318 4496388
319 850668
320 123410
321 13244
322 990
323 46
324 1
325 0
326 25
327 2600
328 80730
329 1184040
330 10015005
331 54627300
332 206253075
333 565722720
334 1166803110
335 1855967520
336 2319959400
337 2310789600
338 1852482996
339 1203322288
340 635745396
341 273438880
342 95548245
343 26978328
344 6096454
345 1086008
346 148995
347 15180
348 1081
349 48
350 1
351 0
352 26
353 2925
354 98280
355 1560780
356 14307150
357 84672315
358 347373600
359 1037158320
360 2333606220
361 4059928950
362 5567902560
363 6107086800
364 5414950296
365 3910797436
366 2311801440
367 1121099408
368 445891810
369 145008513
370 38320568
371 8145060
372 1370754
373 178365
374 17296
375 1176
376 50
377 1
378 0
379 27
380 3276
381 118755
382 2035800
383 20160075
384 129024480
385 573166440
386 1855967520
387 4537567650
388 8597496600
389 12875774670
390 15471286560
391 15084504396
392 12033222880
393 7898654920
394 4280561376
395 1917334783
396 708930508
397 215553195
398 53524680
399 10737573
400 1712304
401 211876
402 19600
403 1275
404 52
405 1
406 0
407 28
408 3654
409 142506
410 2629575
411 28048800
412 193536720
413 927983760
414 3247943160
415 8597496600
416 17672631900
417 28781143380
418 37711260990
419 40225345056
420 35240152720
421 25518731280
422 15338678264
423 7669339132
424 3190187286
425 1101716330
426 314457495
427 73629072
428 13983816
429 2118760
430 249900
431 22100
432 1378
433 54
434 1
435 0
436 29
437 4060
438 169911
439 3365856
440 38567100
441 286097760
442 1476337800
443 5567902560
444 15905368710
445 35345263800
446 62359143990
447 88732378800
448 103077446706
449 98672427616
450 78378960360
451 51915526432
452 28760021745
453 13340783196
454 5178066751
455 1677106640
456 450978066
457 99884400
458 18009460
459 2598960
460 292825
461 24804
462 1485
463 56
464 1
465 0
466 30
467 4495
468 201376
469 4272048
470 52451256
471 417225900
472 2310789600
473 9364199760
474 28781143380
475 68923264410
476 131282408400
477 202112640600
478 254661927156
479 265182149218
480 229911617056
481 166871334960
482 101766230790
483 52251400851
484 22595200368
485 8217822536
486 2505433700
487 636763050
488 133784560
489 22957480
490 3162510
491 341055
492 27720
493 1596
494 58
495 1
496 0
497 31
498 4960
499 237336
500 5379616
501 70607460
502 600805296
503 3562467300
504 15471286560
505 51021117810
506 131282408400
507 269128937220
508 446775310800
509 608359048206
510 686353797976
511 646626422970
512 511738760544
513 341643774795
514 192928249296
515 92263734836
516 37353738800
517 12777711870
518 3679075400
519 886322710
520 177100560
521 28989675
522 3819816
523 395010
524 30856
525 1711
526 60
527 1
528 0
529 32
530 5456
531 278256
532 6724520
533 94143280
534 854992152
535 5414950296
536 25140840660
537 88732378800
538 244662670200
539 538257874440
540 960566918220
541 1408831480056
542 1715884494940
543 1749695026860
544 1503232609098
545 1093260079344
546 675248872536
547 354860518600
548 158753389900
549 60403728840
550 19499099620
551 5317936260
552 1217566350
553 231917400
554 36288252
555 4582116
556 455126
557 34220
558 1830
559 62
560 1
561 0
562 33
563 5984
564 324632
565 8347680
566 124403620
567 1203322288
568 8122425444
569 40225345056
570 151584480450
571 446775310800
572 1052049481860
573 2012616400080
574 3169870830126
575 4154246671960
576 4568648125690
577 4244421484512
578 3348108992991
579 2250829575120
580 1292706174900
581 635013559600
582 266783135710
583 95722852680
584 29248649430
585 7575968400
586 1652411475
587 300674088
588 45057474
589 5461512
590 521855
591 37820
592 1953
593 64
594 1
595 0
596 34
597 6545
598 376992
599 10295472
600 163011640
601 1676056044
602 12033222880
603 63432274896
604 254661927156
605 800472431850
606 2012616400080
607 4116715363800
608 6943526580276
609 9762479679106
610 11541847896480
611 11554258485616
612 9847379391150
613 7174519270695
614 4481381406320
615 2403979904200
616 1108176102180
617 438729741450
618 148902215280
619 43183019880
620 10648873950
621 2217471399
622 386206920
623 55525372
624 6471002
625 595665
626 41664
627 2080
628 66
629 1
630 0
631 35
632 7140
633 435897
634 12620256
635 211915132
636 2311801440
637 17620076360
638 98672427616
639 421171648758
640 1408831480056
641 3773655750150
642 8233430727600
643 14833897694226
644 22314239266528
645 28277527346376
646 30405943383200
647 27900908274925
648 21945588357420
649 14844575908435
650 8654327655120
651 4353548972850
652 1889912732400
653 707285522580
654 227692286640
655 62828356305
656 14783142660
657 2944827765
658 491796152
659 67945521
660 7624512
661 677040
662 45760
663 2211
664 68
665 1
666 0
667 36
668 7770
669 501942
670 15380937
671 273438880
672 3159461968
673 25518731280
674 151532656696
675 686353797976
676 2438362177020
677 6943526580276
678 16123801841550
679 30957699535776
680 49699896548176
681 67327446062800
682 77535155627160
683 76360380541900
684 64617565719070
685 47153358767970
686 29749251314475
687 16253249498640
688 7694644696200
689 3155581562280
690 1119487075980
691 342700125300
692 90177170226
693 20286591270
694 3872894697
695 621216192
696 82598880
697 8936928
698 766480
699 50116
700 2346
701 70
702 1
703 0
704 37
705 8436
706 575757
707 18643560
708 350343565
709 4280561376
710 36576848168
711 229911617056
712 1103068603890
713 4154246671960
714 12551759587422
715 30957699535776
716 63205303218876
717 108043253365600
718 156077261327400
719 191991813933920
720 202355008436035
721 183649923622620
722 144079707346575
723 97997533741800
724 57902201338905
725 29752626158640
726 13298522298180
727 5166863427600
728 1742058970275
729 508271323092
730 127805525001
731 27540584512
732 5047381560
733 778789440
734 99795696
735 10424128
736 864501
737 54740
738 2485
739 72
740 1
741 0
742 38
743 9139
744 658008
745 22481940
746 445891810
747 5752004349
748 51915526432
749 344867425584
750 1749695026860
751 6973199770790
752 22314239266528
753 58343356817424
754 126410606437752
755 229591913401900
756 352870329957600
757 462525733568080
758 520341450264090
759 505037289962205
760 424655979547800
761 310325523515700
762 197548686920970
763 109712808959985
764 53194089192720
765 22512762077400
766 8308281242850
767 2668424446233
768 743595781824
769 179013799328
770 37014131440
771 6522361560
772 969443904
773 119877472
774 12103014
775 971635
776 59640
777 2628
778 74
779 1
780 0
781 39
782 9880
783 749398
784 26978328
785 563921995
786 7669339132
787 73006209045
788 511738760544
789 2741188875414
790 11541847896480
791 39049918716424
792 108043253365600
793 247959266474052
794 477551179875952
795 779255311989700
796 1085929983159840
797 1300853625660225
798 1346766106565880
799 1210269541711230
800 947309492837400
801 647520696018735
802 387221678682300
803 202802465047245
804 93052749919920
805 37387265592825
806 13136858812224
807 4027810484880
808 1074082795968
809 247994680648
810 49280065120
811 8361453672
812 1198774720
813 143218999
814 13991544
815 1088430
816 64824
817 2775
818 76
819 1
820 0
821 40
822 10660
823 850668
824 32224114
825 708930508
826 10150595910
827 101766230790
828 751616304549
829 4244421484512
830 18851684897584
831 67327446062800
832 196793068630200
833 477551179875952
834 973469712824056
835 1683191473897752
836 2488589544741300
837 3167295784216200
838 3489348548829780
839 3342649210440540
840 2794563003870330
841 2044802197953900
842 1312251244423350
843 739632519584070
844 366395202809685
845 159518999862720
846 60992558771040
847 20448884000160
848 5996962277488
849 1533058025824
850 340032449328
851 65033528560
852 10639125640
853 1473109704
854 170230452
855 16108764
856 1215450
857 70300
858 2926
859 78
860 1
861 0
862 41
863 11480
864 962598
865 38320568
866 886163135
867 13340783196
868 140676848445
869 1093260079344
870 6499270398159
871 30405943383200
872 114456658306760
873 352870329957600
874 903936161908052
875 1946939425648112
876 3560597348629860
877 5574440580220512
878 7522327487513475
879 8799226775309880
880 8964377427999630
881 7984465725343800
882 6236646703759395
883 4282083008118300
884 2588713818544245
885 1379370175283520
886 648045936942300
887 268367258592576
888 97862516286480
889 31368725759168
890 8815083648488
891 2163842859360
892 461738052776
893 85113005120
894 13442126049
895 1799579064
896 201359550
897 18474840
898 1353275
899 76076
900 3081
901 80
902 1
903 0
904 42
905 12341
906 1086008
907 45379620
908 1101716330
909 17417133617
910 192928249296
911 1575580702584
912 9847379391150
913 48459472266975
914 191991813933920
915 623404249591760
916 1683191473897752
917 3824345300380220
918 7384942649010080
919 12220888964329584
920 17451799771031262
921 21631432489303455
922 23385332420868600
923 22138745874816900
924 18412956934908690
925 13488561475572645
926 8719878125622720
927 4981058966301600
928 2515943049305400
929 1123787895356412
930 443643407165376
931 154603005527328
932 47465835030320
933 12802736917880
934 3022285436352
935 621324937376
936 110524147514
937 16871053725
938 2186189400
939 237093780
940 21111090
941 1502501
942 82160
943 3240
944 82
945 1
946 0
947 43
948 13244
949 1221759
950 53524680
951 1362649145
952 22595200368
953 262596783764
954 2250829575120
955 14771069086725
956 76360380541900
957 317986441828055
958 1085929983159840
959 3085851035479212
960 7384942649010080
961 15033633249770520
962 26252279997448736
963 39602161018878633
964 51915437974328292
965 59437719903041025
966 59678358445158600
967 52728013040874885
968 41107996877935680
969 28339603908273840
970 17302625882942400
971 9364899127970100
972 4495151581425648
973 1913212193400684
974 721480692460864
975 240719591939480
976 70907466006720
977 18385569737808
978 4179822305984
979 828931106355
980 142466675900
981 21042072975
982 2641902120
983 277962685
984 24040016
985 1663740
986 88560
987 3403
988 84
989 1
990 0
991 44
992 14190
993 1370754
994 62891499
995 1677106640
996 29135916264
997 354860518600
998 3188675231420
999 21945588357420
1000 119032357903550
1001 520341450264090
1002 1866442158555975
1003 5574440580220512
1004 14031391033119152
1005 30067266499541040
1006 55317304280338408
1007 88004802264174740
1008 121801604478231762
1009 147405545359541742
1010 156655690918541325
1011 146721427591999680
1012 121455445321173600
1013 89067326568860640
1014 57963796707857040
1015 33516481089577200
1016 17231414395464984
1017 7877932561061640
1018 3201570572795084
1019 1155454041309504
1020 369731787035040
1021 104656320045984
1022 26123889412400
1023 5727160371180
1024 1096993404430
1025 182364632450
1026 26088783435
1027 3176716400
1028 324540216
1029 27285336
1030 1837620
1031 95284
1032 3570
1033 86
1034 1
1035 0
1036 45
1037 15180
1038 1533939
1039 73629072
1040 2054455634
1041 37353738800
1042 476260169700
1043 4481381406320
1044 32308782859535
1045 183649923622620
1046 841728816603675
1047 3167295784216200
1048 9929472283517787
1049 26252279997448736
1050 59132290782430712
1051 114449595062769120
1052 191724747789809255
1053 279692573246309972
1054 357174975294274221
1055 401038568751465792
1056 397370533061665800
1057 348524321356411200
1058 271250494550621040
1059 187692294101632320
1060 115631859759041340
1061 63484158299081520
1062 31074067324187580
1063 13559593014190944
1064 5271759063474612
1065 1824010149372864
1066 560658857389200
1067 152724276564800
1068 36749279048405
1069 7778680504140
1070 1440680596355
1071 231900297200
1072 32164253550
1073 3801756816
1074 377447148
1075 30872016
1076 2024785
1077 102340
1078 3741
1079 88
1080 1
1081 0
1082 46
1083 16215
1084 1712304
1085 85900584
1086 2505433700
1087 47626016970
1088 635013559600
1089 6250347750920
1090 47153358767970
1091 280576272201225
1092 1346766106565880
1093 5309878226480100
1094 17451799771031262
1095 48402641245296107
1096 114449595062769120
1097 232714176627630544
1098 409894288378212890
1099 629308289804197437
1100 846636978475316672
1101 1002596421878664480
1102 1049058207282797712
1103 972963730453314600
1104 801957983888792640
1105 588671286046028640
1106 385439532530137800
1107 225368761961739396
1108 117754360386395040
1109 54991682779774384
1110 22947657099830664
1111 8550047575185300
1112 2840671544105280
1113 839983521106400
1114 220495674290430
1115 51209646652255
1116 10477677064400
1117 1878392407320
1118 293052087900
1119 39443226966
1120 4529365776
1121 437353560
1122 34826302
1123 2225895
1124 109736
1125 3916
1126 90
1127 1
1128 0
1129 47
1130 17296
1131 1906884
1132 99884400
1133 3042312350
1134 60403728840
1135 841392966470
1136 8654327655120
1137 68248282427325
1138 424655979547800
1139 2132379668729310
1140 8799226775309880
1141 30284005485024837
1142 88004802264174740
1143 218169540588403635
1144 465428353255261088
1145 860778005594247069
1146 1388818294740297792
1147 1965407271460556560
1148 2450791253481179840
1149 2703342303382594104
1150 2646461346833015712
1151 2305629203680278840
1152 1791608261879217600
1153 1243918491347262900
1154 772692898154535072
1155 429803415410341896
1156 214178132931752864
1157 95615237915961100
1158 38223742100828400
1159 13670731806006660
1160 4367914309753280
1161 1244225590638855
1162 315136287090800
1163 70724320184700
1164 14002561581840
1165 2432332329570
1166 368136785016
1167 48124511370
1168 5373200880
1169 504981379
1170 39175752
1171 2441626
1172 117480
1173 4095
1174 92
1175 1
1176 0
1177 48
1178 18424
1179 2118760
1180 115775100
1181 3679075400
1182 76223753060
1183 1108176102180
1184 11899700525790
1185 97997533741800
1186 636983969321700
1187 3342649210440540
1188 14420954992868970
1189 51915437974328292
1190 157890968768078210
1191 409894288378212890
1192 916312070471295267
1193 1777090076065542336
1194 3009106305270645216
1195 4472995859186094240
1196 5864393356544251760
1197 6808417652963570336
1198 7023301266595310928
1199 6455761770304780752
1200 5300174441392685400
1201 3894005712043605600
1202 2563935525694593648
1203 1514545368588823824
1204 803167998494073240
1205 382460951663844400
1206 163512674542432600
1207 62724534168736440
1208 21566576904406820
1209 6635869816740560
1210 1823288518168200
1211 446107250395800
1212 96851050941060
1213 18574174153080
1214 3129162672636
1215 459856441980
1216 58433559570
1217 6348337336
1218 581106988
1219 43949268
1220 2672670
1221 125580
1222 4278
1223 94
1224 1
1225 0
1226 49
1227 19600
1228 2349060
1229 133784560
1230 4431613550
1231 95722852680
1232 1451182990950
1233 16253249498640
1234 139646485582065
1235 947309492837400
1236 5189902721473470
1237 23385332420868600
1238 87967825456500717
1239 279692573246309972
1240 759510004936100355
1241 1777090076065542336
1242 3609714217008132870
1243 6406484391866534976
1244 9989690752182277136
1245 13750991318793417920
1246 16777886359088798328
1247 18208558839321176480
1248 17629195603524593592
1249 15264502391210933952
1250 11844267374132633700
1251 8249183865278257824
1252 5163222847461899400
1253 2906703232645217440
1254 1472474663905800940
1255 671262558647881200
1256 275291011073898820
1257 101489773667796800
1258 33594090947249085
1259 9967310565986160
1260 2644778698775100
1261 625806790696080
1262 131567066917650
1263 24464362713336
1264 4000751045226
1265 571350360240
1266 70625252863
1267 7471375560
1268 666563898
1269 49177128
1270 2919735
1271 134044
1272 4465
1273 96
1274 1
1275 0
1276 50
1277 20825
1278 2598960
1279 154143080
1280 5317936260
1281 119653565850
1282 1889912732400
1283 22057981462440
1284 197548686920970
1285 1397281501935165
1286 7984465725343800
1287 37539612570341700
1288 147405545359541742
1289 489462003181042451
1290 1388818294740297792
1291 3397378086595889760
1292 7219428434016265740
1293 13413576695470557606
1294 21912870037044995008
1295 31627280033224861216
1296 40498346384007444240
1297 46171702771135840360
1298 47011188276065582912
1299 42858025944553776096
1300 35059031427432595752
1301 25778699578994555700
1302 17061084191613232800
1303 10173461314258261040
1304 5469191608792974920
1305 2651487106659130740
1306 1159120046626942400
1307 456703981505085600
1308 162042085745554410
1309 51705423561053205
1310 14810760713140560
1311 3799541229226200
1312 870366750378300
1313 177366629671686
1314 32006008361808
1315 5085018206136
1316 706252528630
1317 84986896995
1318 8760554088
1319 762245484
1320 54891018
1321 3183545
1322 142880
1323 4656
1324 98
1325 1
1326 0
1327 51
1328 22100
1329 2869685
1330 177100560
1331 6358402050
1332 148902215280
1333 2448296039700
1334 29752626158640
1335 277508869722315
1336 2044802197953900
1337 12176310231149295
1338 59678358445158600
1339 244382877832924467
1340 846636978475316672
1341 2507588587725537680
1342 6406484391866534976
1343 14226520737620288370
1344 27640097433090845976
1345 47249626017378270486
1346 71416438784701299520
1347 95846086442150951368
1348 114633193086957948480
1349 122564883719742412592
1350 117462737773962201152
1351 101131821425286333900
1352 78367246720143449328
1353 54737645114759121900
1354 34501303587484537440
1355 19639369867938409940
1356 10100903263463355200
1357 4694436188839116720
1358 1971038235969316800
1359 747194062048945335
1360 255485622301674660
1361 78682166288559225
1362 21784036380896880
1363 5408707663065150
1364 1200635647008336
1365 237377895350076
1366 41604694413840
1367 6426898010533
1368 868754947060
1369 101841441273
1370 10235867928
1371 869107785
1372 61124064
1373 3464840
1374 152096
1375 4851
1376 100
1377 1
1378 0
1379 52
1380 23426
1381 3162510
1382 202927725
1383 7575968400
1384 184509266760
1385 3155581562280
1386 39895566894540
1387 387221678682300
1388 2969831763694950
1389 18412956934908690
1390 93993414551124795
1391 401038568751465792
1392 1448194831602515360
1393 4472995859186094240
1394 11923179284862717872
1395 27640097433090845976
1396 56093138908331422716
1397 100226479430802391940
1398 158455223553556008310
1399 222610265284995758016
1400 278940769844931007968
1401 312751772250377190752
1402 314632333323113038800
1403 284667349197102273200
1404 232087615286578676856
1405 170781452758048460328
1406 113566790975469935740
1407 68310851714568382400
1408 37189689288205989600
1409 18330655594514646240
1410 8179808679272664720
1411 3303384274321653060
1412 1206459883091241450
1413 398039194165652550
1414 118450697821126785
1415 31731084956648880
1416 7632612327410136
1417 1643385429346680
1418 315502265971620
1419 53752237906276
1420 8079421007658
1421 1063677275518
1422 121550931645
1423 11919192480
1424 988172368
1425 67910864
1426 3764376
1427 161700
1428 5050
1429 102
1430 1
1431 0
1432 53
1433 24804
1434 3478761
1435 231917400
1436 8996462475
1437 227692286640
1438 4047376351620
1439 53194089192720
1440 536830054536825
1441 4282083008118300
1442 27619435402363035
1443 146721427591999680
1444 651687674221131912
1445 2450791253481179840
1446 7886597962249166160
1447 21912870037044995008
1448 52976853413424121454
1449 112186277816662845432
1450 209296471752557936110
1451 345720487753213109040
1452 507829667681396572974
1453 665858611887899825472
1454 781879430625942976880
1455 824553701122641067200
1456 782835210292031251300
1457 670475333050116177584
1458 518912875687916475612
1459 363413731121503794368
1460 230549124536668290600
1461 132589327027517006400
1462 69156564288396165360
1463 32719234717090658880
1464 14039383165867025505
1465 5460818418202461300
1466 1923856105133987325
1467 613156553427009240
1468 176504160071359395
1469 45795673964460816
1470 10682005290753420
1471 2232785266876080
1472 416579843773639
1473 69042324974532
1474 10104934117421
1475 1296543270880
1476 144520208820
1477 13834413152
1478 1120529256
1479 75287520
1480 4082925
1481 171700
1482 5253
1483 104
1484 1
1485 0
1486 54
1487 26235
1488 3819816
1489 264385836
1490 10648873950
1491 279871768995
1492 5166863427600
1493 70539987842520
1494 739632519584070
1495 6131164307078475
1496 41107996877935680
1497 227068876035237600
1498 1049058207282797712
1499 4105075349580976232
1500 13750991318793417920
1501 39789158751476438304
1502 100226479430802391940
1503 221256270138418389602
1504 430552741890976325712
1505 742282223705428145880
1506 1138769557831010496972
1507 1560606121612265215950
1508 1916865700889408588480
1509 2116354499548112072480
1510 2105556772509601296600
1511 1891698261105684929612
1512 1537519631667900668480
1513 1132173546955454128608
1514 756201128480271993168
1515 458538089303496313800
1516 252571800009794690880
1517 126415225043304818400
1518 57494616774503056830
1519 23754560119180706655
1520 8910491434304783400
1521 3031718514166879020
1522 934433788613079150
1523 260462895672870891
1524 65516299116620976
1525 14832073558533960
1526 3012192716517082
1527 546585072715045
1528 88188515933856
1529 12576469727536
1530 1573664496040
1531 171200862756
1532 16007560800
1533 1267339920
1534 83291670
1535 4421275
1536 182104
1537 5460
1538 106
1539 1
1540 0
1541 55
1542 27720
1543 4187106
1544 300674088
1545 12565671261
1546 342700125300
1547 6566222272575
1548 93052749919920
1549 1012974972473835
1550 8719878125622720
1551 60727722660586800
1552 348524321356411200
1553 1673497616379701112
1554 6808417652963570336
1555 23720460024918645912
1556 71416438784701299520
1557 187265264199657100730
1558 430552741890976325712
1559 873065282167813104916
1560 1569396701548619508432
1561 2511991671686052566850
1562 3594123189167641103400
1563 4612458092765139416030
1564 5325020998862991666240
1565 5544632834275283414380
1566 5218477961670854978240
1567 4447824648753569790960
1568 3438452994457305131328
1569 2414026679379329824344
1570 1540687980059747614368
1571 894525125034689530200
1572 472683015379313668800
1573 227365075426443906555
1574 99542918594662008840
1575 39651686882656286130
1576 14360771909211532200
1577 4724081931321677925
1578 1409563905994360116
1579 380813488615359423
1580 92947660966812816
1581 20439879147794485
1582 4036320536972640
1583 712857170465336
1584 112044912118048
1585 15579278510796
1586 1902231808400
1587 202095455100
1588 18466953120
1589 1429840335
1590 91962520
1591 4780230
1592 192920
1593 5671
1594 108
1595 1
1596 0
1597 56
1598 29260
1599 4582116
1600 341149446
1601 14783142660
1602 418094152866
1603 8308281242850
1604 122131734269895
1605 1379370175283520
1606 12321566916640800
1607 89067326568860640
1608 530707489338171600
1609 2646461346833015712
1610 11185257572725865552
1611 40498346384007444240
1612 126764178842844806648
1613 345720487753213109040
1614 827114477843191362552
1615 1746130564335626209832
1616 3269576461559623975900
1617 5454610487089714145160
1618 8139631928409069557700
1619 10902173673808511346980
1620 13146145590943010676030
1621 14308729894903957198400
1622 14089890496511308441248
1623 12576607627510093891680
1624 10192557090712725925008
1625 7510305224735692786848
1626 5036864550195328739280
1627 3077166430119331983888
1628 1713475930750012049400
1629 869918549457698425080
1630 402696352496587217580
1631 169935800925669797700
1632 65341512186912471510
1633 22874501983241808900
1634 7282746847637527266
1635 2105674584108457986
1636 551876736990451095
1637 130815226545884704
1638 27965935149024720
1639 5373846361969456
1640 924370524973896
1641 141629804643600
1642 19212541264840
1643 2290415157800
1644 237762021420
1645 21243342120
1646 1609344100
1647 101340876
1648 5160610
1649 204156
1650 5886
1651 110
1652 1
1653 0
1654 57
1655 30856
1656 5006386
1657 386206920
1658 17341763505
1659 508271323092
1660 10468434365991
1661 159518999862720
1662 1867897112363100
1663 17302625882942400
1664 129728497393775280
1665 801957983888792640
1666 4150132566624501912
1667 18208558839321176480
1668 68461490315822108120
1669 222610265284995758016
1670 630939890149613923998
1671 1569396701548619508432
1672 3446310324346630677300
1673 6715886785906254653200
1674 11666805764052999699370
1675 18139751154740212157160
1676 25331521183260952835630
1677 31869443856831541032800
1678 36218972546475641658450
1679 37270032926255719102656
1680 34795281102777926433648
1681 29523268814478240610368
1682 22799140860804781674360
1683 16043346345066602651040
1684 10296672285399303176856
1685 6031435276240042413888
1686 3225947954238964993005
1687 1575768335856210851400
1688 702916267465270526850
1689 286258053390283208520
1690 106366434222074411385
1691 36030431772522503316
1692 11113282527239083815
1693 3116480397122547360
1694 793067310934426018
1695 182710776306961504
1696 38000770702498296
1697 7110542499799200
1698 1192050855750300
1699 178152655364880
1700 23591276125340
1701 2747472247520
1702 278818865325
1703 24370067800
1704 1807245622
1705 111469176
1706 5563251
1707 215820
1708 6105
1709 112
1710 1
1711 0
1712 58
1713 32509
1714 5461512
1715 436270780
1716 20286591270
1717 615790256823
1718 13136858812224
1719 207374699821536
1720 2515943049305400
1721 24151581961607100
1722 187692294101632320
1723 1202936975833188960
1724 6455761770304780752
1725 29381992672540989320
1726 114633193086957948480
1727 386917842042968817504
1728 1138769557831010496972
1729 2942618815403661578310
1730 6715886785906254653200
1731 13608507434599516007800
1732 24594887826922539906780
1733 39806676145124354455990
1734 57900619847453606481440
1735 75924263305981024225200
1736 89998659054878867151300
1737 96669147902475771422514
1738 94283987504301478078272
1739 83649261641021681729376
1740 67611245311352111172240
1741 49848969000742658237160
1742 33559524485745877020864
1743 20646066907129375955232
1744 11613412635260273974818
1745 5974788273454799478225
1746 2811665069861082107400
1747 1210090862058924472380
1748 476116419851190222390
1749 171144550919481890751
1750 56151322242892212960
1751 16794366584493727440
1752 4571799792445514692
1753 1130522928399324306
1754 253338471349988640
1755 51297485177122800
1756 9353014406656200
1757 1529143625215220
1758 223044792457760
1759 28848458598960
1760 3283866636050
1761 325949656825
1762 27883218168
1763 2025023364
1764 122391522
1765 5989005
1766 227920
1767 6328
1768 114
1769 1
1770 0
1771 59
1772 34220
1773 5949147
1774 491796152
1775 23667689815
1776 743595781824
1777 16421073515280
1778 268367258592576
1779 3371363686069236
1780 33516481089577200
1781 269807672771096460
1782 1791608261879217600
1783 9964327949818248552
1784 47011188276065582912
1785 190186888530634778160
1786 665858611887899825472
1787 2033517067555375887450
1788 5454610487089714145160
1789 12928082062869540207410
1790 27217014869199032015600
1791 51131477324391596121990
1792 86068488962431036661600
1793 130276394656770614583240
1794 177879702602584113899040
1795 219702608869263116869350
1796 246066921933574690893672
1797 250441841808300801145410
1798 232059241971866600926656
1799 196072611402921122399496
1800 151265836967770824995520
1801 106671345686835109102032
1802 68820223023764586517440
1803 40646944223410958911863
1804 21987220846313662079868
1805 10895202145711693166175
1806 4945588740588647843640
1807 2055957267539230505775
1808 782375089917631500576
1809 272333912878027232856
1810 86623575014757120480
1811 25144898858450330806
1812 6650134872937201800
1813 1599199100396803290
1814 348822899204435040
1815 68811463134684900
1816 12233149001721760
1817 1951641934005400
1818 277994237408160
1819 35137373005735
1820 3911395881900
1821 379908847539
1822 31821795720
1823 2264243157
1824 134153712
1825 6438740
1826 240464
1827 6555
1828 116
1829 1
1830 0
1831 60
1832 35990
1833 6471002
1834 553270671
1835 27540584512
1836 895068996640
1837 20448884000160
1838 345780890878896
1839 4495151581425648
1840 46252743903616536
1841 385439532530137800
1842 2650087220696342700
1843 15264502391210933952
1844 74604711829408425056
1845 312751772250377190752
1846 1134986270263465611600
1847 3594123189167641103400
1848 10000119226331142599460
1849 24594887826922539906780
1850 53753604366668088230810
1851 104885081691059684352800
1852 183461779104129314989200
1853 288720658428518659346640
1854 410111536555957818156120
1855 527286261286231480486440
1856 615167304833936727234180
1857 652666618045874815106220
1858 630911064111012321269346
1859 556593219466356734553408
1860 448755316337720114153376
1861 331049003855695166178720
1862 223665724827234906181680
1863 138500698835326230366348
1864 78646597642583483593374
1865 40965960067875966304818
1866 19576288764830064381075
1867 8581386855815918632800
1868 3449562896455011616176
1869 1270891593430793753328
1870 428786696323047746376
1871 132341572939212267400
1872 37314645675925410100
1873 9595194602380819740
1874 2245547413628550570
1875 477092811067148640
1876 91748617512913200
1877 15913388077274800
1878 2478781950222760
1879 344985116783580
1880 42634215112710
1881 4643330358810
1882 441527415615
1883 36227890512
1884 2526561576
1885 146803272
1886 6913340
1887 253460
1888 6786
1889 118
1890 1
1891 0
1892 61
1893 37820
1894 7028847
1895 621216192
1896 31966749880
1897 1074082795968
1898 25371763481680
1899 443643407165376
1900 5964720367660956
1901 63484158299081520
1902 547324136192795676
1903 3894005712043605600
1904 23214764053299962052
1905 117462737773962201152
1906 509921367799528028400
1907 1916865700889408588480
1908 6289715581043371930950
1909 18139751154740212157160
1910 46261812817306682205610
1911 104885081691059684352800
1912 212392290424395860814420
1913 385740150936887277669600
1914 630626701304396019099240
1915 931064028937850181759840
1916 1244981450259157662259650
1917 1511553949020530244061128
1918 1670058699117385556301210
1919 1682429504296032856718256
1920 1548024891640804667976666
1921 1302838015174026137864640
1922 1004181978362275337408784
1923 709560230486400392024640
1924 460020178274476408002513
1925 273806673274179535473228
1926 149683315632623723036835
1927 75172948856947447223328
1928 34683105208922671140900
1929 14698137558808310364576
1930 5719012170438571889976
1931 2041841411062132125600
1932 668324943343021950370
1933 200320729418125885800
1934 54905835780290246290
1935 13737466530433485840
1936 3130921572628162950
1937 648356897091253280
1938 121623751733457400
1939 20592957740312160
1940 3133614810784185
1941 426342151127100
1942 51540966982791
1943 5494563394320
1944 511718953482
1945 41146859952
1946 2813729380
1947 160389488
1948 7413705
1949 266916
1950 7021
1951 120
1952 1
1953 0
1954 62
1955 39711
1956 7624512
1957 696190560
1958 37014131440
1959 1285063345176
1960 31368725759168
1961 566877686933536
1962 7877932561061640
1963 86680293062207460
1964 772692898154535072
1965 5685248339583664176
1966 35059031427432595752
1967 183535527771815939300
1968 824553701122641067200
1969 3208666499314879593760
1970 10902173673808511346980
1971 32569098664192653645810
1972 86068488962431036661600
1973 202278371832757962680400
1974 424784580848791721628840
1975 800410813194041101164420
1976 1358272895117160656521440
1977 2082643222624138564462800
1978 2893740668169934025792700
1979 3652922043466281423147726
1980 4199004729209426541557328
1981 4404006643598438948468376
1982 4221886068111285458118180
1983 3704945605651136829552570
1984 2980152968042881646503488
1985 2199636714507841215276384
1986 1491099888200026977663318
1987 928986927180251995355595
1988 532207344471551015242080
1989 280452924581688553102416
1990 135957772418976870872328
1991 60629817430084280253876
1992 24865270306254660391200
1993 9373908296239788394800
1994 3246149724808963758940
1995 1031651756503348311870
1996 300537206376325558640
1997 80135221427528667400
1998 19522216864622663100
1999 4335886749297756310
2000 875691012480893280
2001 160330885263858960
2002 26515202245096950
2003 3943664897925675
2004 524780754733872
2005 62088566355816
2006 6481773410772
2007 591486111810
2008 46627515440
2009 3127595016
2010 174963438
2011 7940751
2012 280840
2013 7260
2014 122
2015 1
2016 0
2017 63
2018 41664
2019 8259888
2020 778789440
2021 42757703560
2022 1533058025824
2023 38650751381832
2024 721480692460864
2025 10358022441395860
2026 117754360386395040
2027 1084741953178481928
2028 8249183865278257824
2029 52588547141148893628
2030 284667349197102273200
2031 1322721562217570045300
2032 5325020998862991666240
2033 18723298265888530356770
2034 57900619847453606481440
2035 158444263771748044763400
2036 385740150936887277669600
2037 839455243105945545123660
2038 1639866056299986646288080
2039 2886329902123966395108060
2040 4592495311427587603687200
2041 6625143108704848953788550
2042 8688030806081966628027024
2043 10380872802767748949961172
2044 11324588512110271581775824
2045 11299753888180205196728070
2046 10328939264239532979358680
2047 8661069563374624785150762
2048 6669866166572163685031616
2049 4721816312633418762600507
2050 3075267069286351432901280
2051 1843718300490730302802920
2052 1017940244777980674223584
2053 517685364210719623706172
2054 242519269720337121015504
2055 104641345872155029146300
2056 41571245487672105055200
2057 15197882802514693962310
2058 5109132508397534496880
2059 1577820333475709182860
2060 447070182700949407600
2061 116048733584145830650
2062 27545633466126922440
2063 5965645022526085470
2064 1175759825268299040
2065 210227674943268675
2066 33976189889821200
2067 4941685440410628
2068 643463324051184
2069 74540394223878
2070 7623598774440
2071 681927413310
2072 52722315984
2073 3470108187
2074 190578024
2075 8495410
2076 295240
2077 7503
2078 124
2079 1
2080 0
2081 64
2082 43680
2083 8936928
2084 869648208
2085 49280065120
2086 1823810410032
2087 47465835030320
2088 914734449370024
2089 13559593014190944
2090 159186450151978480
2091 1514545368588823824
2092 11897861344151333400
2093 78367246720143449328
2094 438387717763537500728
2095 2105556772509601296600
2096 8764097060628673784020
2097 31869443856831541032800
2098 101955439296603089673840
2099 288720658428518659346640
2100 727646193812764637422200
2101 1639866056299986646288080
2102 3318776542511877736535400
2103 6054252965430758779982760
2104 9988677302355003038019660
2105 14949040860667351485471600
2106 20348282677402500786694872
2107 25250771682408037986392040
2108 28626043183389853165044444
2109 29702210220359396517113784
2110 28252686811008134325892860
2111 24670925422945900903156716
2112 19801165182011110939937610
2113 14622398903638974232569312
2114 9943363524025869633047472
2115 6230496325796261023265040
2116 3599145865465003098147672
2117 1917353200780443050763600
2118 942094086221309585483304
2119 426936691158392518916904
2120 178409928551259450861900
2121 68720861367892529220880
2122 24384496062806414644200
2123 7964235968972627303960
2124 2391825477450079330660
2125 659645433004618405800
2126 166804113767101919220
2127 38601232498698200100
2128 8156833787798824590
2129 1569699972909739440
2130 274236389824985400
2131 43334780015908584
2132 6166523522157180
2133 786062339088168
2134 89196105660948
2135 8940826085620
2136 784244450262
2137 59487568920
2138 3843323484
2139 207288004
2140 9078630
2141 310124
2142 7750
2143 126
2144 1
2145 0
2146 65
2147 45760
2148 9657648
2149 969443904
2150 56672074888
2151 2163842859360
2152 58104729088840
2153 1155454041309504
2154 17675898036356052
2155 214178132931752864
2156 2103535234151144200
2157 17061084191613232800
2158 116043807643289338428
2159 670475333050116177584
2160 3326779700565170048628
2161 14308729894903957198400
2162 53779686508403225492850
2163 177879702602584113899040
2164 520952492381892363603720
2165 1358272895117160656521440
2166 3167923063306792384874700
2167 6637553085023755473070800
2168 12540952571249428901392860
2169 21439112258713177252334880
2170 33261615914984857055174310
2171 46957575409390386430834320
2172 60468953239450827809517780
2173 71178269537077472734705104
2174 76730709735928441002543942
2175 75878644578136132189540824
2176 68933468093525311347055530
2177 57603389620395959098000320
2178 44324146676655640642475727
2179 31433858882404362065762976
2180 20560637875127661376774632
2181 12410847811948286545336800
2182 6916166902815169575968700
2183 3559022103502725100714704
2184 1691326122665939594170812
2185 742185302773239315585504
2186 300653768484529815341350
2187 112380720985107824012400
2188 38735147667275960069260
2189 12300816741171836557680
2190 3595067609875170311610
2191 965708027072695321800
2192 238040933741972233950
2193 53739140249027550240
2194 11086006058675034795
2195 2084196562669889040
2196 355964264416391940
2197 55024363736171760
2198 7664107806109638
2199 956830951635624
2200 106395830418878
2201 10456592670160
2202 899749479915
2203 66983637864
2204 4249404082
2205 225150024
2206 9691375
2207 325500
2208 8001
2209 128
2210 1
2211 0
2212 66
2213 47905
2214 10424128
2215 1078897248
2216 65033528560
2217 2560547383576
2218 70907466006720
2219 1454278362337824
2220 22947657099830664
2221 286845713747883300
2222 2906703232645217440
2223 24327842273226276400
2224 170781452758048460328
2225 1018606755979984192868
2226 5218477961670854978240
2227 23180142429744410661408
2228 89998659054878867151300
2229 307583652416968363617090
2230 931064028937850181759840
2231 2509852088803449039224400
2232 6054252965430758779982760
2233 13124252690842425594480900
2234 25665205262091854495873760
2235 45430499786320780368042960
2236 73013303228015539877211900
2237 106828484056363129130148078
2238 142644710205884004063477840
2239 174199449130215920113883544
2240 194937478788574958222679204
2241 200235312081192571055732730
2242 189074655342240853980495168
2243 164339082152306118603118560
2244 131629284070068266150382462
2245 97248500917438495140954207
2246 66324638306863423796047200
2247 41783187633559231369300560
2248 24325828416798182646510600
2249 13092117023599310191914804
2250 6514737657676211770139424
2251 2997286799661158774479920
2252 1274771978374406417047324
2253 501030714391939048721950
2254 181886780350687116846960
2255 60944955672169553853960
2256 18831306527917558775100
2257 5359679550253459035990
2258 1403188662057941589600
2259 337362380452228509840
2260 74341452393467880390
2261 14980162794189827475
2262 2752790311486764336
2263 459846468366578280
2264 69566517009302868
2265 9488573603719938
2266 1160681786387760
2267 126524771308936
2268 12196604061070
2269 1029873432159
2270 75275158024
2271 4690625500
2272 244222650
2273 10334625
2274 341376
2275 8256
2276 130
2277 1
2278 0
2279 67
2280 50116
2281 11238513
2282 1198774720
2283 74473879480
2284 3022285436352
2285 86270750308176
2286 1824010149372864
2287 29673694525643100
2288 382460951663844400
2289 3996716944887173980
2290 34501303587484537440
2291 249846940146033858628
2292 1537519631667900668480
2293 8128782978756524100720
2294 37270032926255719102656
2295 149397774031098919471158
2296 527286261286231480486440
2297 1648759217910776363533050
2298 4592495311427587603687200
2299 11450434956358174214315220
2300 25665205262091854495873760
2301 51913710643776705684835560
2302 95087092576020237979624800
2303 158195490327367003067292450
2304 239712695931351411706673736
2305 331648951228680309447585978
2306 419865338929238371556539824
2307 487343696971437395556698010
2308 519529458372823968144603840
2309 509451154672148967669667536
2310 460149430026457132088731968
2311 383273503615787010261407757
2312 294692427022540894366527900
2313 209337139656037681356273975
2314 137480165762033599989311520
2315 83518677564340427086353060
2316 46951040360494077929625504
2317 24430266216285794138022840
2318 11767125954225290003513760
2319 5246176987925441793233218
2320 2164452686173176690478824
2321 826069127426037322346610
2322 291475874953854387997200
2323 95012501118129501092550
2324 28584957601351781525280
2325 7928015940627369981240
2326 2024174282713371059040
2327 474959279180489235825
2328 102217581419177646300
2329 20129779152746964207
2330 3617458884483749136
2331 591315394579074378
2332 87586833265107120
2333 11703541346076580
2334 1403274736335472
2335 150018229951161
2336 14189367287524
2337 1176174344125
2338 84431259000
2339 5169379425
2340 264566400
2341 11009376
2342 357760
2343 8515
2344 132
2345 1
2346 0
2347 68
2348 52394
2349 12103014
2350 1329890705
2351 85113005120
2352 3558497368608
2353 104656320045984
2354 2280012686716080
2355 38223742100828400
2356 507749884105448600
2357 5469191608792974920
2358 48671481846629972460
2359 363413731121503794368
2360 2306279447501851002720
2361 12576607627510093891680
2362 59488706401523551644624
2363 246066921933574690893672
2364 896386644186593516826948
2365 2893740668169934025792700
2366 8323897751962502531683050
2367 21439112258713177252334880
2368 49656592789699457611581840
2369 103827421287553411369671120
2370 196657396009496401276042200
2371 338464770002738704236997800
2372 530792398133706697350491844
2373 760365888182828026538367852
2374 997180179956941132446782082
2375 1199615254083538204447256640
2376 1326167301635892760790172960
2377 1349357112374881049503443744
2378 1265410932572757113244012912
2379 1095067153187962886461165020
2380 875409856743430303853509350
2381 647042068027752833283028650
2382 442514283546545649965596455
2383 280191692473916271515507040
2384 164328641261729272753689264
2385 89296835135389454435531760
2386 44967231325075215370570440
2387 20984707951701767172932872
2388 9074051645879856125468916
2389 3634704160674564218325084
2390 1348075921661576544487050
2391 462669570662195831407200
2392 146822736770579605107120
2393 43037800820548579898160
2394 11639002125601883589480
2395 2899751388680881650300
2396 664414279224654700950
2397 139724349413184810378
2398 26904850453347884199
2399 4730523156632595024
2400 757000487505568680
2401 109833234170872520
2402 14383566047438588
2403 1691114592176724
2404 177367091094050
2405 16466440817750
2406 1340346236625
2407 94525795200
2408 5688177600
2409 286243776
2410 11716640
2411 374660
2412 8778
2413 134
2414 1
2415 0
2416 69
2417 54740
2418 13019909
2419 1473109704
2420 97082021465
2421 4179822305984
2422 126600387152400
2423 2840671544105280
2424 49053802362729780
2425 671262558647881200
2426 7449416156804224460
2427 68310851714568382400
2428 525652003943603702568
2429 3438452994457305131328
2430 19330711723765514685360
2431 94283987504301478078272
2432 402224776237574013960810
2433 1511553949020530244061128
2434 5035108762615685204879298
2435 14949040860667351485471600
2436 39751687313030682822037590
2437 95087092576020237979624800
2438 205397724721029574666088520
2439 402055120730525975942130720
2440 715391445687606806682745350
2441 1160336870338800687231307752
2442 1719875223270682440979641570
2443 2334860909167471919875392192
2444 2909066991152580145784597352
2445 3332420398982499757882998720
2446 3515430371713505892127392912
2447 3420029547493938143902737600
2448 3072271735332895875904935195
2449 2551194439652282599801655820
2450 1960156853142898289063292675
2451 1394590469358810533224910040
2452 919378990930037765910257475
2453 561897934636880739093260064
2454 318492045316222387486729944
2455 167464171831314595173158880
2456 81690470240553307923202966
2457 36968358557288302733391880
2458 15517390839802947239772474
2459 6039380129043862919301984
2460 2178402561867838706208900
2461 727730086602003260096160
2462 224970322471049394922200
2463 64291630789038976018080
2464 16963545623783157654255
2465 4126362365711013405900
2466 923733198898277357499
2467 189916591435396829640
2468 35774581372033999869
2469 6156937298378625264
2470 964963414501237140
2471 137197091529414224
2472 17615777001840875
2473 2031659407077300
2474 209123798385425
2475 19062702032000
2476 1524228447600
2477 105637584000
2478 6249655776
2479 309319296
2480 12457445
2481 392084
2482 9045
2483 136
2484 1
2485 0
2486 70
2487 57155
2488 13991544
2489 1629348612
2490 110524147514
2491 4898229264825
2492 152724276564800
2493 3527930788646880
2494 62724534168736440
2495 883829035553043580
2496 10100903263463355200
2497 95399637739311016800
2498 756201128480271993168
2499 5096278545356362962504
2500 29523268814478240610368
2501 148409980330844919197280
2502 652666618045874815106220
2503 2528946030092040985256118
2504 8688030806081966628027024
2505 26609292731987885644139448
2506 73013303228015539877211900
2507 180269279675371701169705350
2508 402055120730525975942130720
2509 812850570172585125274307760
2510 1494373242103000885070623620
2511 2505272788231501483794869010
2512 3839721428697337542652223040
2513 5392416861648685148283643872
2514 6953379637389094006997330256
2515 8247740487481686900760421832
2516 9013924030034630492634340800
2517 9090078534128625066688855200
2518 8469505864971767009251442970
2519 7299250757894030771654737485
2520 5824466077910326344645212520
2521 4306823508313973705547516300
2522 2953156758744969793529917950
2523 1878846218942069971343088339
2524 1109585190133936059631188192
2525 608453157653776362462477264
2526 309860404360719443846631940
2527 146553135709250057264517810
2528 64368436076219632994611744
2529 26248075176229096533889392
2530 9933515682117344500312584
2531 3487039998301265621294100
2532 1134632930723553470042400
2533 341914581923525463368880
2534 95318970647924409676290
2535 24551856075980529765105
2536 5834104414094383310520
2537 1276661531315723132580
2538 256735231022832234354
2539 47331455481285681717
2540 7977030893210227024
2541 1224974031512627000
2542 170737530940919250
2543 21501728724901425
2544 2433440563030400
2545 245908856212800
2546 22016633132000
2547 1729815438000
2548 117850651776
2549 6856577728
2550 333859526
2551 13232835
2552 410040
2553 9316
2554 138
2555 1
2556 0
2557 71
2558 59640
2559 15020334
2560 1799579064
2561 125595622175
2562 5727160371180
2563 183746395242025
2564 4367914309753280
2565 79923196763389980
2566 1159120046626942400
2567 13636219405675529520
2568 132589327027517006400
2569 1082149890756251300568
2570 7510305224735692786848
2571 44812104450547329497880
2572 232059241971866600926656
2573 1051518440185020535448910
2574 4199004729209426541557328
2575 14869898879640289036430868
2576 46957575409390386430834320
2577 132884211874988282576525658
2578 338464770002738704236997800
2579 778981796415394078387878270
2580 1625701140345170250548615520
2581 3086205608690980088732809650
2582 5344581948227203165429053888
2583 8464840422355494128119673520
2584 12289694242827235919344118592
2585 16390109145274293016493707032
2586 20116440213369968050635175200
2587 22760158175837441993901710520
2588 23774051550797942482109313600
2589 22956818528739263209286805945
2590 20516812941107545952759262120
2591 16988026060571785171881869850
2592 13043522625179463222515335080
2593 9293758034873875526697094725
2594 6148951261992228997122834564
2595 3779524553893719703118734779
2596 2159027333610174189382983840
2597 1146483496134661942232538178
2598 565998317221931255642275680
2599 259772617021886376013968824
2600 110825206299633963143088544
2601 43936703978595946828305660
2602 16179865592117872482804624
2603 5531335537277323166456700
2604 1754170463781565420762080
2605 515588977595591125067205
2606 140296320434174455800600
2607 35296331705271019028646
2608 8197510885290432746040
2609 1754357411989353601419
2610 345241204687024972524
2611 62320553853204898625
2612 10289781864706066800
2613 1548833316392624625
2614 211709328983644800
2615 26159486052576800
2616 2906195573424000
2617 288417894029200
2618 25370626424000
2619 1959267085776
2620 131254487936
2621 7511839335
2622 359933112
2623 14043870
2624 428536
2625 9591
2626 140
2627 1
2628 0
2629 72
2630 62196
2631 16108764
2632 1984829850
2633 142466675900
2634 6681687099710
2635 220495674290430
2636 5391644226101705
2637 101489773667796800
2638 1514334254464231200
2639 18330655594514646240
2640 183415235721398525520
2641 1540687980059747614368
2642 11006481794871273911760
2643 67611245311352111172240
2644 360520608063435612153912
2645 1682429504296032856718256
2646 6920581868511832633307448
2647 25250771682408037986392040
2648 82175756966433176253960060
2649 239712695931351411706673736
2650 629544472205093989880815908
2651 1494373242103000885070623620
2652 3217533506933149454210801550
2653 6303739115624129542943611200
2654 11270096716913884935796048416
2655 18434541364240853879016177888
2656 27651812046361280818524266832
2657 38116532895986727945334202400
2658 48375249084532542217003635600
2659 56622832535010221545804255440
2660 61218182743304701891431482520
2661 61218182743304701891431482520
2662 56691193653060324343150592700
2663 48668398984340789951877789300
2664 38768247802616737911365023710
2665 28677881936182244482379606580
2666 19712814339916263549599675514
2667 12598415179645732343729115930
2668 7489126063460291719422225195
2669 4142133921518778630001428256
2670 2131926994869274396252571728
2671 1021175115189484374675601584
2672 455174954444925205766256520
2673 188765098574708512299387280
2674 72809395164530426172620808
2675 26107903735948965345675624
2676 8697761882916928544611980
2677 2690029448324823261220200
2678 771629762387959506903300
2679 205054879430622110547372
2680 50414691944536161388146
2681 11449490478246307714524
2682 2397508365882117864750
2683 461905281500224542750
2684 81675143551104405225
2685 13216710966550396800
2686 1950750245635012800
2687 261594860525768000
2688 31725968343212000
2689 3461014728350400
2690 337429331439200
2691 29171309943776
2692 2214919483920
2693 145944307080
2694 8218472724
2695 387610812
2696 14891626
2697 447580
2698 9870
2699 142
2700 1
2701 0
2702 73
2703 64824
2704 17259390
2705 2186189400
2706 161322559475
2707 7778680504140
2708 263926640438545
2709 6635869816740560
2710 128447994798305325
2711 1971038235969316800
2712 24539426037817994160
2713 252571800009794690880
2714 2182641305084642453688
2715 16043346345066602651040
2716 101416867967028166758360
2717 556593219466356734553408
2718 2673861176470480790141514
2719 11324588512110271581775824
2720 42552226353687619569660660
2721 142644710205884004063477840
2722 428716936954147717090781874
2723 1160336870338800687231307752
2724 2839309159995701681634184878
2725 6303739115624129542943611200
2726 12738806129490428451365214300
2727 23499350601224696249106654144
2728 39674339023040098565708730672
2729 61448471214136179596720592960
2730 87494768693060443692698964600
2731 114750590851681844328706298400
2732 138860755978715543314710435960
2733 155285146470821682846557906880
2734 160697729701174842465007641615
2735 154083757108317804624973405800
2736 137039965561170119075024301450
2737 113161371964394802552092501640
2738 86830253640107351349427142145
2739 61954559354022542584456123044
2740 41130120145314008533939172595
2741 25417639972956141593190582480
2742 14626910410363187037192543529
2743 7839989594035396166864296032
2744 3914504608226356769589806072
2745 1820699817779700823065026080
2746 788768447615746283536725420
2747 318204023311651492161824272
2748 119493867099151033697515356
2749 41749257038001257014137504
2750 13562231801970983941985175
2751 4092992652666567819226200
2752 1146443189543932708969398
2753 297686752434404000577624
2754 71559315489039423215775
2755 15899266005323518471500
2756 3258998375029362051625
2757 614965786737727286400
2758 106559732167812574200
2759 16906502128836777600
2760 2447780480633972000
2761 322140601638768000
2762 38359579905883600
2763 4110502764804800
2764 393812684240976
2765 33469894423680
2766 2499296258745
2767 162021319416
2768 8979650478
2769 416965528
2770 15777195
2771 467180
2772 10153
2773 144
2774 1
2775 0
2776 74
2777 67525
2778 18474840
2779 2404808340
2780 182364632450
2781 9036996468045
2782 315136287090800
2783 8144022047817960
2784 162042085745554410
2785 2556190212272707725
2786 32719234717090658880
2787 346267790336008850400
2788 3077166430119331983888
2789 23262852200346573844008
2790 151265836967770824995520
2791 854082698836306023711264
2792 4221886068111285458118180
2793 18402456332179191320385714
2794 71178269537077472734705104
2795 245665889799022451442656280
2796 760365888182828026538367852
2797 2119846205426655101672581470
2798 5344581948227203165429053888
2799 12229253884310811313310605728
2800 25477612258980856902730428600
2801 48467410615025936013782474172
2802 84413487283064039501507937600
2803 134919469404951176940625649760
2804 198321475704270339036784319760
2805 268620701311891590133107925800
2806 335849270274102709412322914880
2807 388212866177054207116394767200
2808 415462423129866665885141707590
2809 412174050264750127371803860515
2810 379495289246317252823144219400
2811 324594461687342986267844281020
2812 258143997308427260768567179350
2813 191026558008236172968739712719
2814 131616384465004827308605352304
2815 84476274027766000000898112360
2816 50529326872163737037574241282
2817 28174962603564704974668563865
2818 14647823695298625331368306592
2819 7100729289340833209953601712
2820 3209471614436484877839089640
2821 1352367099074518841687753156
2822 531083853774004594211179360
2823 194294619292236619181178384
2824 66183691193618401636887654
2825 20976587344916160073534275
2826 6180824152323811126617624
2827 1691402002468204548736500
2828 429355892934236539294650
2829 100960339133804342294025
2830 21955357473882018032000
2831 4407254804953712219200
2832 814868540106802038000
2833 138421986179851116600
2834 21540468229578953600
2835 3060335715568296000
2836 395398746722184800
2837 46243156104054000
2838 4868956823342976
2839 458537553604416
2840 38322542634090
2841 2815120424853
2842 179593009560
2843 9798689908
2844 448072338
2845 16701685
2846 487344
2847 10440
2848 146
2849 1
2850 0
2851 75
2852 70300
2853 19757815
2854 2641902120
2855 205811513765
2856 10477677064400
2857 375382930211100
2858 9967310565986160
2859 203780198740621455
2860 3303384274321653060
2861 43455233608636031325
2862 472683015379313668800
2863 4317959345490030364488
2864 33559524485745877020864
2865 224377658168860057076688
2866 1302838015174026137864640
2867 6623993658588396149806110
2868 29702210220359396517113784
2869 118206769052646517220135262
2870 419865338929238371556539824
2871 1337680729210530787428610110
2872 3839721428697337542652223040
2873 9969700941885359750896504368
2874 23499350601224696249106654144
2875 50445672272782096667406248628
2876 98913082887808032681188722800
2877 177620046158113916451089618700
2878 292803954878830213786038644160
2879 444067652120431411321495324680
2880 620812287476371674974293872960
2881 801458485881381465643043319600
2882 956989856157389440798554542400
2883 1058439982735612696421670540765
2884 1085726766551049116003776022820
2885 1034124663196214513943067997865
2886 915522840656608422806740279800
2887 754052202664090156455551497575
2888 578242553970877064121590481744
2889 413129206792931819052011244732
2890 275151292547580685717210994544
2891 170908017361730287038854051395
2892 99039262485257750820047072980
2893 53556105385935598867815370977
2894 27028582456200590928210483936
2895 12730904070598056682095055572
2896 5596001789273871069052771680
2897 2295040939523376996412596520
2898 877923835320476575559398624
2899 313099769877502438512968517
2900 104043873230784153964730004
2901 32191792460019849617800125
2902 9265941404825816223513000
2903 2478554472847638204110025
2904 615377305196521705411200
2905 141612055706539016306400
2906 30154901297051715184000
2907 5930432152999503721000
2908 1074806010337667493600
2909 179055142158375051800
2910 27338999059076777600
2911 3812773629106782000
2912 483774556165488000
2913 55587257066498976
2914 5752562036128128
2915 532683342613851
2916 43790762164380
2917 3165326793495
2918 198773423848
2919 10679057389
2920 481008528
2921 17666220
2922 508080
2923 10731
2924 148
2925 1
2926 0
2927 76
2928 73150
2929 21111090
2930 2898753715
2931 231900297200
2932 12124169174520
2933 446107250395800
2934 12165982014365460
2935 255485622301674660
2936 4254358535111219850
2937 57494616774503056830
2938 642553474031254518525
2939 6031435276240042413888
2940 48174156116635210562208
2941 331049003855695166178720
2942 1975970989680606309094704
2943 10328939264239532979358680
2944 47625957767127997863647964
2945 194937478788574958222679204
2946 712271557112100808890558630
2947 2334860909167471919875392192
2948 6897277381178550771060474720
2949 18434541364240853879016177888
2950 44739148260023940935799206928
2951 98913082887808032681188722800
2952 199804427433372226016001220056
2953 369739687920971826081860022600
2954 628308486510823167082541257260
2955 982617783415422697392244973760
2956 1417071525761283171136975144800
2957 1887879988965031896848057597280
2958 2327225332019106140123757637200
2959 2658407398498748167756753916340
2960 2817719465572960801057418725890
2961 2774480803697160891066767799150
2962 2540575882822088373288704276445
2963 2165483248676361474949276095600
2964 1719510752597608111729992748344
2965 1272884583091735874917007618904
2966 878955517860327190485535121460
2967 566438000398877522757344856052
2968 340811579728681083704279633490
2969 191503649561830323224309508342
2970 100512541008995947514282737137
2971 49280918982960219414561505440
2972 22570540550071279978512845776
2973 9654999814546620467666785360
2974 3856593990872093528350215384
2975 1437939683881863050948448004
2976 500210928994154586368894250
2977 162246633998500042073712630
2978 49032273267203277516089625
2979 13793694457586856092438400
2980 3608348744106877272638400
2981 876646059135717719992000
2982 197514603495688734455200
2983 41200897062943920588000
2984 7941622187494987591600
2985 1411375826424838643600
2986 230672804560960311000
2987 34569147570568156800
2988 4734079585333704000
2989 590080113475142976
2990 66633843585150816
2991 6779606178721740
2992 617449746517758
2993 49941822741810
2994 3553074951283
2995 219683466288
2996 11624372760
2997 515853624
2998 18671940
2999 529396
3000 11026
3001 150
3002 1
3003 0
3004 77
3005 76076
3006 22537515
3007 3176716400
3008 260887834350
3009 14002561581840
3010 528955739755020
3011 14810760713140560
3012 319357027877093325
3013 5460818418202461300
3014 75788358475481302185
3015 869918549457698425080
3016 8387464681021308981813
3017 68820223023764586517440
3018 485894505659165485842960
3019 2980152968042881646503488
3020 16009855859571276118005954
3021 75878644578136132189540824
3022 319294146291631397088871110
3023 1199615254083538204447256640
3024 4044312646236513861212732904
3025 12289694242827235919344118592
3026 33796659167774898778196326128
3027 84413487283064039501507937600
3028 192119641762857909630770403900
3029 399608854866744452032002440112
3030 761663757117201961728631646556
3031 1333552706063787946460903892960
3032 2149476401221237150545535880100
3033 3195948547461617364691901390400
3034 4391373017809965499190047019760
3035 5585340796845854736297018329280
3036 6585600146280989779215594929115
3037 7208119563093620653867815345300
3038 7332556409771068069247886326325
3039 6940109728684729214837436072240
3040 6117490177510721166731704970070
3041 5026262199900700634287671110544
3042 3852150711988148042511996741420
3043 2755644326264809570170866867280
3044 1840923501296351948961370782169
3045 1149021897370981939345857050052
3046 670262773466406131285083279197
3047 365500149123621627324664498680
3048 186343474904318329661310692445
3049 88825998293828908302534425312
3050 39585499239641143917433819976
3051 16490263960970330948807817504
3052 6419373588758317191734142875
3053 2334317668639388069721506500
3054 792512404531134820898519385
3055 251045239128080780882378880
3056 74141107709529351496856400
3057 20395014640604088932304000
3058 5220028806671773696316000
3059 1241520364830043473718400
3060 273985965468577071910200
3061 56009335427596228277600
3062 10585318698186289827000
3063 1845382436487682488000
3064 295998326072989842600
3065 43553532185070076800
3066 5858652555217490976
3067 717595238609316480
3068 79660372599980445
3069 7970714909592876
3070 714168065207883
3071 56849199220528
3072 3981762826470
3073 242451203280
3074 12638413788
3075 552689424
3076 19720001
3077 551300
3078 11325
3079 152
3080 1
3081 0
3082 78
3083 79079
3084 24040016
3085 3477216600
3086 293052087900
3087 16141841823510
3088 625806790696080
3089 17984495151670680
3090 398039194165652550
3091 6986635329170796075
3092 99542918594662008840
3093 1173071983359623633820
3094 11613412635260273974818
3095 97853754611915271454485
3096 709560230486400392024640
3097 4470229452064322469755232
3098 24670925422945900903156716
3099 120141187248715542633439638
3100 519529458372823968144603840
3101 2006253097346606997092825760
3102 6953379637389094006997330256
3103 21726423750712434928840495368
3104 61448471214136179596720592960
3105 157884485473879036845412994400
3106 369739687920971826081860022600
3107 791532924062974587678774064068
3108 1553196681180176549407405710624
3109 2800460682733954687567898175216
3110 4649887725090839550159730679400
3111 7124301970383188708792363516100
3112 10090814594116516466223937832640
3113 13234829279482568831660326041120
3114 16098133690909086126971454271170
3115 18184119806895270285893806893825
3116 19098751578938595901296820198800
3117 18672199984318438125634054194360
3118 17009606835029810073351569916780
3119 14450503824714514323577054442814
3120 11457679040785260844394656974480
3121 8484483846657439992368195354520
3122 5871053328458635945336263575566
3123 3798155716309634743948805248783
3124 2298043794741963878691714100104
3125 1300750530704653438420129539420
3126 688906179949298067232724378130
3127 341424930941904866287866697293
3128 158341996958564575669735279904
3129 68709433170709712286699239600
3130 27891071454605102281327655250
3131 10587797997042938744808261625
3132 3757095843703157669444832640
3133 1245570609520093105147187520
3134 385533760089552627783653280
3135 111322788246630652088826000
3136 29958426194811918604944000
3137 7505554932836171909297600
3138 1748291398704253696950800
3139 378063014136274540873800
3140 75768596997543969288000
3141 14045410766600694492000
3142 2402809941063094016400
3143 378371310857796292200
3144 54680757182029915776
3145 7227209188850973120
3146 870136377630555630
3147 94984352672648439
3148 9349109217266832
3149 824313388697656
3150 64593041407180
3151 4455040860270
3152 267212177232
3153 13725120696
3154 591600030
3155 20811575
3156 573800
3157 11628
3158 154
3159 1
3160 0
3161 79
3162 82160
3163 25621596
3164 3801756816
3165 328693558050
3166 18574174153080
3167 738799683460650
3168 21784036380896880
3169 494705855605882455
3170 8910491434304783400
3171 130284114043013511570
3172 1575768335856210851400
3173 16012432572858862601643
3174 138500698835326230366348
3175 1031079709925550569660805
3176 6669866166572163685031616
3177 37802224438384848158062710
3178 189074655342240853980495168
3179 839905957702732081833776208
3180 3332420398982499757882998720
3181 11868699725888281149874753368
3182 38116532895986727945334202400
3183 110826707011209895344085355160
3184 292803954878830213786038644160
3185 705244219552964779378362635700
3186 1553196681180176549407405710624
3187 3136262529306125724764953838760
3188 5820565340584297978082298168096
3189 9950759731694396637341823653916
3190 15702543118395599603052556321200
3191 22914558140806256142050192161620
3192 30975132356235799393247571585600
3193 38845496515019751306387639654345
3194 45258253741606006044891252713520
3195 49049066555001394019239560965100
3196 49503041818890742937727492515280
3197 46573923476867337105605489057850
3198 40884352284558138086218007691864
3199 33513711194296887969854371650354
3200 25671002407835331258960180816240
3201 18385667002278359934079351723483
3202 12318342863706923493888017023080
3203 7723980532327156370047150169794
3204 4534044707027649128207308680264
3205 2492219415698931243224267603235
3206 1282930043539278891505923347404
3207 618523425619392873709903437125
3208 279270599339013669294325941600
3209 118072202491161599657620407225
3210 46732349780051591701222672000
3211 17309477279918119262799407520
3212 5997191823615263098856828800
3213 1942497021989669009217637680
3214 587784321942209843029001280
3215 166019611829582715602398000
3216 43728015695654218949820800
3217 10728151764776102231289000
3218 2448408091549206550420800
3219 519014889433176189622800
3220 102014036094257675784000
3221 18555032322653892682200
3222 3115999030593616524000
3223 481874172666638632776
3224 68417580321122545536
3225 8887821571512103935
3226 1052134368066259632
3227 112968403041974220
3228 10940886795441616
3229 949517708685546
3230 73260671924440
3231 4976826800946
3232 294109729200
3233 14888600755
3234 632671880
3235 21947850
3236 596904
3237 11935
3238 156
3239 1
3240 0
3241 80
3242 85320
3243 27285336
3244 4151918628
3245 368136785016
3246 21335200040700
3247 870366750378300
3248 26322377293583730
3249 613156553427009240
3250 11329053395044653180
3251 169935800925669797700
3252 2108748802395811580550
3253 21987220846313662079868
3254 195160075631596051879854
3255 1491099888200026977663318
3256 9900582591005555469968805
3257 57603389620395959098000320
3258 295810347874151013485613408
3259 1349357112374881049503443744
3260 5498493658321124600506947888
3261 20116440213369968050635175200
3262 66375341767149302111702662800
3263 198321475704270339036784319760
3264 538550131294991286070749649080
3265 1333552706063787946460903892960
3266 3020104657850343290514399992880
3267 6272525058612251449529907677520
3268 11976932527740766993361651999736
3269 21072197078882251702606214796528
3270 34231543998102407134654572780216
3271 51440844805891595420929002811800
3272 71629993573795286096885009291700
3273 92567991695366215879051396623120
3274 111177884191336493110276338187560
3275 124257635272670198182073554444920
3276 129382950208464441769060491801300
3277 125641281937595607075586900714200
3278 113892124221269098954464449998764
3279 96454095632366653181532094018092
3280 76371232163310110495406537928314
3281 56571283083933415181782620687640
3282 39224197013382572177906580520860
3283 25468260133619272355290603262564
3284 15491319415677801188041637990902
3285 8829577358476213547423119508604
3286 4716654571835584159948247600750
3287 2361634897819500063255994941750
3288 1108355191126710500011856080725
3289 487523932866731766328239100800
3290 200949104054221844315257489600
3291 77594208496184672557376654400
3292 28058290317628552355365877600
3293 9496652107505048489508450880
3294 3006742877627458043186814240
3295 889865119406563355628853280
3296 245970088288054981592742000
3297 63436027826502169715448000
3298 15246904933738240791256800
3299 3410669273418014960378400
3300 708997550855090846698800
3301 136721290798502367132000
3302 24408659072983329438000
3303 4025066618744863873776
3304 611482124120032750728
3305 85323087086516197776
3306 10897105954971974760
3307 1268722064932941240
3308 134025863244159796
3309 12775329171405528
3310 1091584011674156
3311 82947113349100
3312 5551321138650
3313 323295330680
3314 16133132940
3315 675993780
3316 23130030
3317 620620
3318 12246
3319 158
3320 1
3321 0
3322 81
3323 88560
3324 29034396
3325 4529365776
3326 411731930610
3327 24464362713336
3328 1023269017336650
3329 31731084956648880
3330 757929628541719755
3331 14360771909211532200
3332 220916541203370737010
3333 2811665069861082107400
3334 30070757922164273138643
3335 273806673274179535473228
3336 2146280142106099437545685
3337 14622398903638974232569312
3338 87305137393412625507906735
3339 460149430026457132088731968
3340 2154618614921181030658724688
3341 9013924030034630492634340800
3342 33862674359172779551902544920
3343 114750590851681844328706298400
3344 352191586164480084841185947160
3345 982617783415422697392244973760
3346 2500411323869602399614194799300
3347 5820565340584297978082298168096
3348 12428892245768720464809261509160
3349 24405824773509487458170913508896
3350 44170566953810873761232257938876
3351 73832741956691466368862804035760
3352 114198675469079341834462386242196
3353 163725699597246368221451449809600
3354 217920480449507966548600162883595
3355 269665506336433196054712820284720
3356 310644088181675495455183886112300
3357 333520493870708338782467045532240
3358 334091590606788318814628804171850
3359 312541178095575666898297793019864
3360 273286604291705517347674266384594
3361 223525557551151542913384989058480
3362 171128131328898580924892427580111
3363 122701334246991636043707764706280
3364 82436736748293960518440636876194
3365 51916854257947225603166570564104
3366 30658254716931297039663609404875
3367 16979956458608102975813691362700
3368 8821400941855191412750334047125
3369 4299074680733907393985381161600
3370 1965330854369012433010713875100
3371 842689791195123863257531408000
3372 338828043766673070167211390880
3373 127713597307826514169251580800
3374 45109097510648980325165141680
3375 14922353540817754732853078080
3376 4620453504611002038842122800
3377 1338077280287019099864516480
3378 362113992176283218792349000
3379 91481429602429444747540800
3380 21549228591141094522390800
3381 4726650339033938977992000
3382 963885100129441688280600
3383 182422609913875409484000
3384 31976918137806418552776
3385 5179613286663806829696
3386 773240476721553042345
3387 106065164628393887664
3388 13321581681795883020
3389 1525832904625819216
3390 158627003878285306
3391 14885236522829400
3392 1252501411571410
3393 93755645897200
3394 6183023199255
3395 354928924680
3396 17463172650
3397 721656936
3398 24359335
3399 644956
3400 12561
3401 160
3402 1
3403 0
3404 82
3405 91881
3406 30872016
3407 4935847320
3408 459856441980
3409 28005257316582
3410 1200635647008336
3411 38163061637050680
3412 934433788613079150
3413 18150420051920130975
3414 286258053390283208520
3415 3735497878529723371260
3416 40965960067875966304818
3417 382524028838927292205245
3418 3075267069286351432901280
3419 21490495358378492432715504
3420 131629284070068266150382462
3421 711793649572175876199757263
3422 3420029547493938143902737600
3423 14683973016669317415420458400
3424 56622832535010221545804255440
3425 196988514295387166097612478920
3426 620812287476371674974293872960
3427 1778877021700334193554926245600
3428 4649887725090839550159730679400
3429 11121437347187855065264391142612
3430 24405824773509487458170913508896
3431 49263609265046928387789436527216
3432 91674761602248983278029214590120
3433 157604506869091399364303293230180
3434 250789248088958554616858573708352
3435 370020081089776792180480276569696
3436 506998668800896085439600378953670
3437 646073608931037865547749465265475
3438 766696047427113988783007038064400
3439 848302125714627731251057485375480
3440 876062393146689369336137753161740
3441 845281822576670553656759940212814
3442 762660291046620048412114231770960
3443 643966487230698492679037706573240
3444 509210537125015289581387223531062
3445 377306602809499280834401376471811
3446 262106547609960284725298435196104
3447 170779125848510610536732140013500
3448 104403786333333606135070669865250
3449 59901513062311918831342744529525
3450 32261123444498985738058364515200
3451 16311195112196295700709240289600
3452 7742212456605200493678569811000
3453 3449761332705038315210519201500
3454 1442751670232285331034577535360
3455 566196948064697546150348674880
3456 208435140221619426330073413280
3457 71947061714657031747684483600
3458 23273395430633195454908470400
3459 7050637976896985256978413760
3460 1998869236813083367733766480
3461 529829946447403867496173800
3462 131169217511293618831944000
3463 30293531718353881631676000
3464 6517699248494319987421200
3465 1304321660884209177810600
3466 242351379570743382715776
3467 41724662587013999461440
3468 6640771153020396716610
3469 974473700023368842913
3470 131439605927052712464
3471 16239221627803361656
3472 1830311583210984300
3473 187305892912269950
3474 17307292232623120
3475 1434461382227160
3476 105798396965030
3477 6876747915675
3478 389179276200
3479 18883356492
3480 769754986
3481 25637001
3482 669920
3483 12880
3484 162
3485 1
3486 0
3487 83
3488 95284
3489 32801517
3490 5373200880
3491 512916800670
3492 32006008361808
3493 1406007533996604
3494 45795673964460816
3495 1149101010321489225
3496 22874501983241808900
3497 369749985629115811005
3498 4945588740588647843640
3499 55596660092117382842253
3500 532207344471551015242080
3501 4386778025305530720462120
3502 31433858882404362065762976
3503 197443926105102399225573693
3504 1095067153187962886461165020
3505 5397234129638871133346507775
3506 23774051550797942482109313600
3507 94066963727516980955126424360
3508 335849270274102709412322914880
3509 1086421503083650431205014277680
3510 3195948547461617364691901390400
3511 8578241148012410894260192805100
3512 21072197078882251702606214796528
3513 47504194648438109516796956651244
3514 98527218530093856775578873054432
3515 188442565515734021182615607768580
3516 333051033383740315637772997014720
3517 544984327577929166763558054404688
3518 827103710671265770756367677038144
3519 1166096938242060996511080871593441
3520 1529480380326538620480386489199900
3521 1868821615603590347658579655281975
3522 2129779804985661112502654963283120
3523 2266335321401218151108704187527110
3524 2254084860204454809751359840567504
3525 2097315800378205133133314137370140
3526 1827067707956865490856804655858960
3527 1491259430151830490916919726055253
3528 1141122408497022215206482211768404
3529 819082961281125889766557609987825
3530 551747945049034280195596144659000
3531 348928443798246525767209870339125
3532 207226855999349340821942467561600
3533 115602359009454698894709139512800
3534 60584438988157669745491463932800
3535 29830289171037684255055666036500
3536 13799045330820153260842076806000
3537 5996436629402935907112462881340
3538 2447431969053853909166023304320
3539 937958130997287418485330359760
3540 337406910110115735092589302400
3541 113873399071312420618659301600
3542 36036594104140146869000781440
3543 10686262458346868773653597720
3544 2967047700105461657978573280
3545 770619152878850010637671000
3546 187029630608967443117304000
3547 42365045115213079918237800
3548 8943919960348862933558400
3549 1757047501887889524689376
3550 320621091458107574808960
3551 54232964416333239852315
3552 8483653388438740514772
3553 1224031330195678384821
3554 162392216278033616560
3555 19741217790347044950
3556 2190038132512694800
3557 220667975965944780
3558 20082459351180240
3559 1639875152957965
3560 119196963871700
3561 7637643295425
3562 426224332248
3563 20398507129
3564 820384032
3565 26964280
3566 695520
3567 13203
3568 164
3569 1
3570 0
3571 84
3572 98770
3573 34826302
3574 5843355957
3575 571350360240
3576 36519676207704
3577 1643385429346680
3578 54834293825867556
3579 1409563905994360116
3580 28747684924884976050
3581 476116419851190222390
3582 6525429588276688127025
3583 75172948856947447223328
3584 737487320196292121121168
3585 6230496325796261023265040
3586 45764000431735762419272568
3587 294692427022540894366527900
3588 1675784582908852295948146470
3589 8469505864971767009251442970
3590 38261364214565438682144676575
3591 155285146470821682846557906880
3592 568776989980335233682159775200
3593 1887879988965031896848057597280
3594 5699441576306550967033890812880
3595 15702543118395599603052556321200
3596 39601197958589059234208231255544
3597 91674761602248983278029214590120
3598 195295022443578894680165266232892
3599 383737587959312915862780874001472
3600 696940125414123253093858308567840
3601 1172230440450640094548030532115744
3602 1829171667830683916095813131911280
3603 2652298918354491678338929041271356
3604 3578984089964100371924104384727766
3605 4500427564106605327014538761699450
3606 5280079099860284841412832096472735
3607 5786388054641408045383925585175600
3608 5929223219233457216954663928449304
3609 5686056169914245027605873883536824
3610 5107484729061237622167885742514820
3611 4300376031135511183109256884438404
3612 3396197644336375640495482773120250
3613 2517181783449313710014298996547950
3614 1751799725530683839621017759292325
3615 1145201046312193725594945215472000
3616 703480642734633288579752060932800
3617 406170450573759752873302382072000
3618 220460041873573742684982827088800
3619 112502804873627837761924226194800
3620 53978618499972952461529300447000
3621 24349166919393739744032425033320
3622 10325103619445946179294160815100
3623 4114913090826809319806610610560
3624 1540824889502861856922824480960
3625 541880312822107380874999435200
3626 178895949302695729099682450720
3627 55410249784020801048574210400
3628 16090527912110388222114570480
3629 4377116788351868060421971280
3630 1114384882378431015240603000
3631 265242021590899282966358400
3632 58948563375026596607544000
3633 12215663584553898600221376
3634 2356565022217090674845856
3635 422446249137753657796980
3636 70225797493187352038946
3637 10800276442903044571950
3638 1532576541123942256285
3639 200044340275516722160
3640 23933988162460164600
3641 2614066792211961240
3642 259398433286078100
3643 23256411260131140
3644 1871392332785690
3645 134083071186350
3646 8471208603429
3647 466251591520
3648 22013638192
3649 873642672
3650 28342440
3651 721764
3652 13530
3653 166
3654 1
3655 0
3656 85
3657 102340
3658 36949857
3659 6348337336
3660 635627275767
3661 41604694413840
3662 1917283000904460
3663 65516299116620976
3664 1724861095493098563
3665 36030431772522503316
3666 611230538998149609825
3667 8581386855815918632800
3668 101274667210054199731428
3669 1017940244777980674223584
3670 8811701946483283447189128
3671 66324638306863423796047200
3672 437704928371715151926754675
3673 2551194439652282599801655820
3674 13217562183213515181104524635
3675 61218182743304701891431482520
3676 254764693428691823420134065975
3677 956989856157389440798554542400
3678 3258115464826748596173260692080
3679 10090814594116516466223937832640
3680 28526286665085339278878810650180
3681 73832741956691466368862804035760
3682 175446526514648916273469703784540
3683 383737587959312915862780874001472
3684 774327632846470705223111406467256
3685 1444566805403819106412724494122432
3686 2496416678737474275426361318394640
3687 4003470065440742155983289118900160
3688 5967672566297606276262590342860551
3689 8280786717956153801706751321526988
3690 10711017602573720678294602252844691
3691 12930805958841513897337547991361800
3692 14586519887741882781071979079296825
3693 15390749632903867669541893601506704
3694 15204019758683742139033097558152812
3695 14073957920079854781084840712707504
3696 12216977361180429497469479785336375
3697 9951648911311240248893740218910500
3698 7611478249953877170757523156228325
3699 5469033289461647109060738370473600
3700 3693273374356824765043698319897200
3701 2344935475782110961932506869776000
3702 1400219184872698095431647685564000
3703 786506095332749568497776572316800
3704 415635362449791733953775613441900
3705 206660996542753589424140750282800
3706 96680515709357496042481687632300
3707 42551942189231778193454723359200
3708 17616971670102277400422051676460
3709 6859155959722417298559670270080
3710 2510712116075764198054164049760
3711 863635617323358692205363555200
3712 279030186412390462423177273800
3713 84624257908136115834824778080
3714 24074142335935274332320842040
3715 6418856922499762647785873280
3716 1602503880445016501255082000
3717 374195228380603613247888000
3718 81622843042246504283297376
3719 16608172537529972375104128
3720 3147224556076264750587501
3721 554414190735689621360100
3722 90602319048797762798025
3723 13703037308872895467960
3724 1912924003884628655655
3725 245722278467924356560
3726 28941453770918142300
3727 3112781199432937200
3728 304271380653382415
3729 26879998961830820
3730 2131920831862965
3731 150599264060960
3732 9383313279340
3733 509458483872
3734 23733959256
3735 929632032
3736 29772765
3737 748660
3738 13861
3739 168
3740 1
3741 0
3742 86
3743 105995
3744 39175752
3745 6890268572
3746 706252528630
3747 47325339895743
3748 2232785266876080
3749 78115587408278856
3750 2105674584108457986
3751 45038039715653129145
3752 782375089917631500576
3753 11248574662353298748400
3754 135957772418976870872328
3755 1399667836569723427057428
3756 12410847811948286545336800
3757 95696978128474368620010960
3758 647042068027752833283028650
3759 3864309224767428055581919845
3760 20516812941107545952759262120
3761 97392563455257480281822813100
3762 415462423129866665885141707590
3763 1599967415763135471335083375575
3764 5585340796845854736297018329280
3765 17740303076753230561587245544480
3766 51440844805891595420929002811800
3767 136590572619879212782396187466156
3768 333051033383740315637772997014720
3769 747626679989695853318866185554592
3770 1548655265692941410446222812934512
3771 2966521118239985664954702086144280
3772 5265169722428127562717416598795968
3773 8674185141788274671297126424283680
3774 13286516279681463030169540763349906
3775 18950261912245813507751988601186761
3776 25202394358996989831281417065516920
3777 31292550420396463631556866139095556
3778 36317457679683871414097580564779850
3779 39438795934316160903201102353860929
3780 40112732980357106920002214834275504
3781 38244450869782214079034893241053000
3782 34207536611305202592914543398941850
3783 28724077539466534354761477450037125
3784 22657423627769680880394487534819200
3785 16797745103346487549257982137883200
3786 11710378991863102913553189794796000
3787 7679663683186413400328959998516400
3788 4739203394953747399922499858832000
3789 2752771333664623489742218003108800
3790 1505274015358705198643403573005800
3791 774978737035325960340527813560500
3792 375672861042074841765071700514080
3793 171459296468375106250096973535600
3794 73670972438609523674492216101560
3795 29794458700044250140618567735660
3796 11338699879051838313792998934400
3797 4059087401419785853365208709440
3798 1366285740364118816003143892400
3799 432188174316552305870712259480
3800 128395425791654796439044490880
3801 35797471298556368612651985600
3802 9358622661798896367329678880
3803 2291945773831197131143314000
3804 525225250880542723214261376
3805 112482623095089358358659776
3806 22480175400544748218482150
3807 4185827140054456641268755
3808 724818552390382102384200
3809 116475817125419611477660
3810 17328840976366636057110
3811 2380434572658017204175
3812 300991119217548679920
3813 34907617736497938600
3814 3698067549479570890
3815 356159986244258365
3816 31009757554370400
3817 2424648151381456
3818 168899639028120
3819 10380216608892
3820 556052759712
3821 25564880880
3822 988455798
3823 31256555
3824 776216
3825 14196
3826 170
3827 1
3828 0
3829 87
3830 109736
3831 41507642
3832 7471375560
3833 783768050065
3834 53752237906276
3835 2595612872743443
3836 92947660966812816
3837 2564603660132096265
3838 56151322242892212960
3839 998557680552766520472
3840 14698137558808310364576
3841 181889452290252840761628
3842 1917353200780443050763600
3843 17409661513983013070541900
3844 137480165762033599989311520
3845 952076185812264883259313585
3846 5824466077910326344645212520
3847 31680372923769004779995919450
3848 154083757108317804624973405800
3849 673552716286298988631972162305
3850 2658407398498748167756753916340
3851 9512533544628096347755859342055
3852 30975132356235799393247571585600
3853 92095706023451082124566440517900
3854 250789248088958554616858573708352
3855 627246112872710927784472477711056
3856 1444566805403819106412724494122432
3857 3070609578529107968988200404956360
3858 6037130696769093633942902491100640
3859 11000443884358766514963173965341576
3860 18610069940563934749328380328463168
3861 29279545134853594455373617608122941
3862 42906253386216936243966766644196440
3863 58644033027666072492020220479375910
3864 74856689240948403197057601352346232
3865 89340945892022323678680048189358431
3866 99804299915412325550957891670995004
3867 104460242136346632604172434464259125
3868 102527676799841680296987160603674000
3869 94442546731212189767394500253600325
3870 81704042778927031053543758080105600
3871 66427446545052018944792929363447200
3872 50783880545001008869849713440112000
3873 36525229712715868611320663407578000
3874 24724770882453818752278602922052800
3875 15757851288221210104742312030616400
3876 9458239966950244810909159292732800
3877 5347684001932242153075249535678500
3878 2848570492886603529900318449844000
3879 1429643943410118147828189526956360
3880 676039511789593276071810924226080
3881 301184269675491876198659354062260
3882 126400733878975606657169681302800
3883 49961146342072162570150401554700
3884 18593239064568051328318052798080
3885 6512628695735633022948319220440
3886 2146037831089087311909743633280
3887 664904883563926624416480399200
3888 193571511466267771016562588800
3889 52912212741709144846056261360
3890 13568318981080687016368418880
3891 3260773432550036073288539376
3892 733582324533191467556476800
3893 154295749340102590045036575
3894 30297415489917971879659560
3895 5544861925786423083239130
3896 944067149332348429871560
3897 149220575074268254936225
3898 21843987843214746108900
3899 2953475357322196421715
3900 367693573491111619920
3901 41999481454803697965
3902 4383507523006256800
3903 416047580521136200
3904 35708454593072352
3905 2753064116158356
3906 189150613762032
3907 11468588169060
3908 606252889440
3909 27512019711
3910 1050220248
3911 32795126
3912 804440
3913 14535
3914 172
3915 1
3916 0
3917 88
3918 113564
3919 43949268
3920 8093990190
3921 868754947060
3922 60962903966874
3923 3012192716517082
3924 110375347398090219
3925 3116480397122547360
3926 69829208430263393040
3927 1270891593430793753328
3928 19146258135816088501224
3929 242519269720337121015504
3930 2616928017281415515231400
3931 24325828416798182646510600
3932 196673014909575844429153980
3933 1394590469358810533224910040
3934 8736699116865489516967818780
3935 48668398984340789951877789300
3936 242455323685147133748119917950
3937 1085726766551049116003776022820
3938 4390400097520659852810396619410
3939 16098133690909086126971454271170
3940 53722495180346464572663756968775
3941 163725699597246368221451449809600
3942 457083629581488978575887400468448
3943 1172230440450640094548030532115744
3944 2768753043690653287291055280401328
3945 6037130696769093633942902491100640
3946 12178349853827309571919303301013360
3947 22772848743058499101151833822987824
3948 39546398623698361342322808197984232
3949 63882643930589660629906074781359144
3950 96141789995041653435555162295329060
3951 134991925082552091396725790537431340
3952 177064861089166415254578557044972818
3953 217221123345309179140320117166283244
3954 249510749788530813877394729177487510
3955 268612051207748483839300545765237750
3956 271271144866247779119111862430554125
3957 257205233650960857238861617711932800
3958 229126554749599717519720538963774400
3959 191901512241261388062735129272180800
3960 151197462531707549135234374105788000
3961 112123960978569643178937850460472000
3962 78295107794437092715548909253167200
3963 51501270063942491561840727124453600
3964 31921559888457076236818412612973200
3965 18648333955456023918416254791084000
3966 10269846250670123252535358621806000
3967 5332185518664764983791625803242640
3968 2610263670520929593721714401872920
3969 1204737078701967504794637416249040
3970 524191278733398839372380148932200
3971 214984326684068093483677485477800
3972 83088537069788479373421298441420
3973 30252210715675198558211547346560
3974 10372516183597255340897094227520
3975 3347452172425285764303659940800
3976 1016250435197905797836953591200
3977 290037314287887164341345432640
3978 77756904930039321747649785120
3979 19564640595300216439731236256
3980 4615455458521329650042833200
3981 1019693647812851899428067800
3982 210704753179884077163086940
3983 40662320789100435943753620
3984 7316520407325700331504590
3985 1225179458504518303686900
3986 190528116188039729949850
3987 27449947438641590272410
3988 3653954886567921722955
3989 447994468851239444960
3990 50410336514571953200
3991 5184592926494158800
3992 485039841555899448
3993 41045683186360944
3994 3120985127073528
3995 211531737340440
3996 12655529067060
3997 660288473064
3998 29581203652
3999 1115034284
4000 34389810
4001 833340
4002 14878
4003 174
4004 1
4005 0
4006 89
4007 117480
4008 46504458
4009 8760554088
4010 961835834245
4011 69042324974532
4012 3489735464257595
4013 130815226545884704
4014 3778732481511088674
4015 86623575014757120480
4016 1613054714739084379224
4017 24865270306254660391200
4018 322295345286237489770604
4019 3559022103502725100714704
4020 33858923336894767737710700
4021 280191692473916271515507040
4022 2033777767814932027619660475
4023 13043522625179463222515335080
4024 74393124161778064640727477930
4025 379495289246317252823144219400
4026 1740356140500946377123699801285
4027 7208119563093620653867815345300
4028 27074133934710735758997445819695
4029 92567991695366215879051396623120
4030 289078188351388118891000216070075
4031 827103710671265770756367677038144
4032 2174298397610058239887475986988880
4033 5265169722428127562717416598795968
4034 11772404858699732586188659857646248
4035 24356699707654619143838606602026720
4036 46723603455585541259259796981647432
4037 83255576049891287036469069890493120
4038 138032141350024088146761340152579579
4039 213259970534456031257049632727820824
4040 307481607132479763736986522890815830
4041 414264958019936518708825303275030744
4042 522166161887762449856538743188180875
4043 616438323006958481344151683850263260
4044 682274610067681148951823386243703885
4045 708626664140402361780537110022672000
4046 691239065436957303829440597600819400
4047 633754300371233261224758937559376000
4048 546502132687070474700397868144688800
4049 443512556759675477463354164043644800
4050 338920154776130966881789411619154000
4051 243989405684990009857757066044753600
4052 165539796634100865734488051471458000
4053 105886149873906399224568393057667200
4054 63870543797436881920575672659462700
4055 36339455963909666893586653584852000
4056 19504573344589535072290420701334920
4057 9876673347917030895163243682762400
4058 4718553558249372727112329880308740
4059 2126718902289789576882228032810640
4060 904198785759462863769584718333100
4061 362568161759077000902202029562560
4062 137080329805403243466896073914100
4063 48851205251780621928095992168320
4064 16402515644883900245087933709920
4065 5186381531354829588961004534400
4066 1543412851031970981673588195120
4067 431982805166885120820276584000
4068 113625412688089718553823718256
4069 28061969187809684272260425856
4070 6500547004806930858853932225
4071 1410805738682702081874582120
4072 286484532832298525967355050
4073 54351294454419488176891240
4074 9617658749260468683942165
4075 1584391703037383017477700
4076 242474535708000714072955
4077 34390163638286322098400
4078 4507944342815596914910
4079 544431634357377094560
4080 60363474787039134600
4081 6118964155012885344
4082 564378143812462980
4083 47098502826745968
4084 3532580013585348
4085 236236542585120
4086 13948593993477
4087 718400660120
4088 31778477094
4089 1183009464
4090 36041955
4091 862924
4092 15225
4093 176
4094 1
4095 0
4096 90
4097 121485
4098 49177128
4099 9473622444
4100 1063677275518
4101 78083581816435
4102 4036320536972640
4103 154744841157936784
4104 4571799792445514692
4105 107196674080761936594
4106 2041841411062132125600
4107 32197337191432316660400
4108 426936691158392518916904
4109 4823411535010272175968612
4110 46951040360494077929625504
4111 397569293375151466339570800
4112 2953156758744969793529917950
4113 19384123901308368955682511855
4114 113161371964394802552092501640
4115 590928378969265436538895998780
4116 2774480803697160891066767799150
4117 11766195169167527832048933872475
4118 45258253741606006044891252713520
4119 158487622145096702944436482097160
4120 506998668800896085439600378953670
4121 1486201980112430681827848169677915
4122 4003470065440742155983289118900160
4123 9935884798775660078031253904179488
4124 22772848743058499101151833822987824
4125 48307454420181661301946569760686328
4126 95031057875767202561206366742333760
4127 173688356931669753989875128564649440
4128 295437214819349802700085675414293134
4129 468410292423894497225305443312892167
4130 693231259716863467334296887972021144
4131 958946662083186385900058572395904500
4132 1241376158450152239281582672485109250
4133 1505532058113148598667447381711219885
4134 1712375491934572295408497910572433280
4135 1828256793482238093393785743858493760
4136 1833899561363356112200556687512378000
4137 1729621111429824108759237933755797000
4138 1534857053504112822562819544576572800
4139 1282329783674713880491871822126190400
4140 1009228905333367768047995136821480800
4141 748603858351673893881754634455494000
4142 523567728889249249764892441863216000
4143 345390536493456587946806424973819200
4144 214978903513324139147303483585508600
4145 126279609474586092455213621207360700
4146 70016417134423972054375869184279200
4147 36647656369902667268895193664986800
4148 18109043385713808844593266027130840
4149 8447800084095553041504405796997820
4150 3720132147124647210937719983999040
4151 1546246572207828386200567479016800
4152 606476610654208289277782630044200
4153 224410224125367231982190964023220
4154 78308784369123136653968199647360
4155 25759028272395653625172989187520
4156 7983169919130884387966835492000
4157 2329621556435701901566491578000
4158 639668989947764341488192784256
4159 165133895605187757448301736768
4160 40043369549610694090540222506
4161 9111453728992450945440009525
4162 1943112483558198697865538600
4163 387870601333811801989632940
4164 72361432494435907241088670
4165 12595914039147194988947715
4166 2041890827014742855351200
4167 307600908098005436546800
4168 42958057855066276483260
4169 5546397275015779150830
4170 659973991004961204960
4171 72116363255509005840
4172 7206674759451450360
4173 655454164338881388
4174 53952131116576224
4175 3992397569688528
4176 263473442099010
4177 15355814110065
4178 780842580024
4179 34110106212
4180 1254260034
4181 37752925
4182 893200
4183 15576
4184 178
4185 1
4186 0
4187 91
4188 125580
4189 51971283
4190 10235867928
4191 1174992339235
4192 88188515933856
4193 4660989191504120
4194 182710776306961504
4195 5519611944537877494
4196 132341572939212267400
4197 2577824781465941808570
4198 41571245487672105055200
4199 563775374221979864723604
4200 6514737657676211770139424
4201 64866568919103660297508920
4202 561897934636880739093260064
4203 4270105043050159025779746225
4204 28677881936182244482379606580
4205 171313743668319909419140037205
4206 915522840656608422806740279800
4207 4399533845862640841548731795795
4208 19098751578938595901296820198800
4209 75208568717668804162833993479820
4210 269665506336433196054712820284720
4211 883406771395500754932637023934425
4212 2652298918354491678338929041271356
4213 7318843713383856753906950420489355
4214 18610069940563934749328380328463168
4215 43709177426192925694146261692508888
4216 95031057875767202561206366742333760
4217 191645966716130525165099506263706416
4218 359152195689215423504487553981139520
4219 626530645220345271243285139240656129
4220 1018997829132682765893646929312256644
4221 1547391204725141668156912696366118625
4222 2196859625863299720425588729488799400
4223 2919532817095728414606685174177942125
4224 3636001951669490955272325752057285760
4225 4248008431914612040532619816612382560
4226 4660262414758646120415532288266748800
4227 4804816850771993013965458521282430360
4228 4659387483851771068494273617464596000
4229 4252833085750979279184479154764253800
4230 3656004064093865106083209024785308800
4231 2961867439565318449706072684149998000
4232 2262447216351725545953747339687715200
4233 1630199519496071527677051466710468000
4234 1108462652002256026433936898753187200
4235 711477799722667984320837719485373700
4236 431198666498586657164144072415378000
4237 246807870398844501491674938874584180
4238 133435056526312275697003012831490400
4239 68147189583080912230969395838939740
4240 32877924651615125350719849588315840
4241 14983865592585384599610261046662800
4242 6450057129781226982436652912470080
4243 2622119463710841721289236665191100
4244 1006445853653162131314068565922320
4245 364625277218729605045039429608020
4246 124640459382559614315353173488000
4247 40181955259625451419433071976400
4248 12210430226835403070279542064000
4249 3495334123643140865989053428256
4250 941874811970330172112535831936
4251 238720087699602214770528249555
4252 56855471268912893899545659436
4253 12711194163276549815203731675
4254 2664502391771402813667913240
4255 522975807573423147787868115
4256 95968868869692914201506400
4257 16437221157468679985577160
4258 2622702479572467406346400
4259 389009079465322392598410
4260 53506420770740457690360
4261 6805981782238662426150
4262 798087753360966331296
4263 85965334630599443580
4264 8470484585302467168
4265 759825846558448488
4266 61700689713368160
4267 4505395859893071
4268 293466669659020
4269 16885720793019
4270 847879782984
4271 36582584325
4272 1328902960
4273 39524100
4274 924176
4275 15931
4276 180
4277 1
4278 0
4279 92
4280 129766
4281 54891018
4282 11050084695
4283 1296543270880
4284 99468442390512
4285 5373846361969456
4286 215337700647490344
4287 6650134872937201800
4288 163006083742200475700
4289 3246149724808963758940
4290 53522978565377835258570
4291 742185302773239315585504
4292 8769839154564131229033840
4293 89296835135389454435531760
4294 791093144817713672144458248
4295 6148951261992228997122834564
4296 42241745014106279034856447530
4297 258143997308427260768567179350
4298 1411431046012271318493724598025
4299 6940109728684729214837436072240
4300 30830841834572304812093438320920
4301 124257635272670198182073554444920
4302 456051959245438493327823151952100
4303 1529480380326538620480386489199900
4304 4701802627992053429782646936799222
4305 13286516279681463030169540763349906
4306 34603098795736066174532457173236203
4307 83255576049891287036469069890493120
4308 185463838757545669514612425416490080
4309 383291933432261050330199012527412832
4310 736262001162891618184199485661336016
4311 1316776271310556163290972157048158644
4312 2196116011061816305805273554552277250
4313 3420548978866102634873175434072472750
4314 4982163794368554723108031582947812925
4315 6794549101604604310357376405359574400
4316 8686004662321561726483889296581293760
4317 10419643323564142740929067474709617600
4318 11740276467949666187969898649287386400
4319 12435996554939276036145892643319231520
4320 12393970707045711042194767822455825360
4321 11630196601849616804300412382416530800
4322 10282511430263995610859025382208681000
4323 8570510037891134237447359256263824000
4324 6738158013917095647731812729069934400
4325 4999278526454619351542957831245435200
4326 3501734287007126992598118839243023200
4327 2316439347934267855928308854138426000
4328 1447595523245255206193912243108769000
4329 854797990161851688093118080980267160
4330 477030327081566385616785770872578180
4331 251620392306760291314348538482239040
4332 125455238802215609890904689218573600
4333 59125523689661247339002651697642400
4334 26337733279940010178282999392586160
4335 11087819446548702135737343612808080
4336 4410600946891798751935182833012520
4337 1657387623721498204750179225491000
4338 588147167711453180050572787396500
4339 197021199982679632766252481948800
4340 62273194156860555658425664526400
4341 18561429484173920460769456136256
4342 5213949851978613452765823355360
4343 1379271617819923907563052108540
4344 343319576508435551624179558902
4345 80334747111907794832087584186
4346 17652328345485543640549925215
4347 3638092574423813202002560800
4348 702317631273661781201933200
4349 126801420357615531317309520
4350 21375025208515609361723160
4351 3357762580648045915059960
4352 490475523731787528828300
4353 66458410344212821337700
4354 8330040925705086082902
4355 962811747862713768096
4356 102250849636865496528
4357 9936184147302787920
4358 879234828415496280
4359 70448007991055292
4360 5076973385101046
4361 326457268665034
4362 18547370252775
4363 919790691600
4364 39202637320
4365 1407057960
4366 41356876
4367 955860
4368 16290
4369 182
4370 1
4371 0
4372 93
4373 134044
4374 57940519
4375 11919192480
4376 1429144287220
4377 112044912118048
4378 6186171974825304
4379 253338471349988640
4380 7995995501984016450
4381 200320729418125885800
4382 4077480751894186185010
4383 68720861367892529220880
4384 974118209889876601705974
4385 11767125954225290003513760
4386 122496940506239379802588440
4387 1109585190133936059631188192
4388 8818890625752012640610381151
4389 61954559354022542584456123044
4390 387215995962640891152850769025
4391 2165483248676361474949276095600
4392 10892116657519088906619864946710
4393 49503041818890742937727492515280
4394 204137543662243897013406553730940
4395 766696047427113988783007038064400
4396 2631605948503014979355959106417475
4397 8280786717956153801706751321526988
4398 23955991473971122736214778043009679
4399 63882643930589660629906074781359144
4400 157405073469325714553324335261713555
4401 359152195689215423504487553981139520
4402 760401738905937245009910944207609328
4403 1496663740068828863194110429868945344
4404 2743283898563658673522858660516997175
4405 4690010464301506009007872336840456500
4406 7489822764068879907394711726331104125
4407 11188016941739912360663649870479299200
4408 15651729180482034929216099219489019600
4409 20530556474578236808052829246464876160
4410 25277282877535235167809404429388146400
4411 29239933844704828996453332485017641600
4412 31807452727056225246296225414643419080
4413 32564550485178927052041154670766286240
4414 31401530824993965371611113432524633160
4415 28539215398283742919935254122048584000
4416 24461664066480945636047671210586331000
4417 19784378849373599986957237374715977600
4418 15106515547330262823140676924850336800
4419 10894284448466617310305258610978294400
4420 7423135183152994720133898828034501500
4421 4780431727926191611151989267940586000
4422 2910383633170114080888473466194719140
4423 1675423587798672183629686609893933120
4424 912123922112006056014513451998116520
4425 469652945259576385745438067331070400
4426 228722420588952719969299731567195600
4427 105350933119760040713131997570344640
4428 45891252709326572728468449953011220
4429 18902575486679137508293640712910800
4430 7360750917116065556390501854386500
4431 2709041499761844950535971626796000
4432 942007612417186994163644679317700
4433 309357158069565341012824268937600
4434 95900719001565255713975523370656
4435 28047454376160817194188567015040
4436 7733772999918859053121399322885
4437 2009055299567882116911865566908
4438 491277876568974591473150995599
4439 112974901411107479299519521376
4440 24405537686759746896767178700
4441 4946758968101443850204920800
4442 939483250831424163850975080
4443 166928768295074282634409440
4444 27701541290346378799244670
4445 4285207207340880515026200
4446 616586362637974509077550
4447 82320404442262027172208
4448 10169699086799914175514
4449 1158842962551142293984
4450 121363392084912623880
4451 11632953114420412320
4452 1015625448537713793
4453 80308488091598364
4454 5713002201638095
4455 362704129387600
4456 20350369051650
4457 996867063280
4458 41977229140
4459 1488847536
4460 43252665
4461 988260
4462 16653
4463 184
4464 1
4465 0
4466 94
4467 138415
4468 61124064
4469 12846240784
4470 1573664496040
4471 126050526132804
4472 7110542499799200
4473 297525414027312240
4474 9595194602380819740
4475 245631370596035312350
4476 5109132508397534496880
4477 87996224922301409368200
4478 1274771978374406417047324
4479 15738530963776325379699654
4480 167464171831314595173158880
4481 1550574175956397826920506576
4482 12598415179645732343729115930
4483 90486264319690818774666179709
4484 578242553970877064121590481744
4485 3306751447303092522557678362200
4486 17009606835029810073351569916780
4487 79067358460728269969981411656350
4488 333520493870708338782467045532240
4489 1281477679271033381251597477907640
4490 4500427564106605327014538761699450
4491 14491376756423269152986814812672229
4492 42906253386216936243966766644196440
4493 117118180539414377821494470432491764
4494 295437214819349802700085675414293134
4495 690245626090210892047687017807502515
4496 1496663740068828863194110429868945344
4497 3017467217880703353213932318284164000
4498 5666455265885590046948855593854781050
4499 9927188816104854385733329779645632925
4500 16249107013573163188924120355430192000
4501 24883692853180149905613979884341889600
4502 35696926201099377908738471904097764000
4503 48026837467316946818837868415837478160
4504 60665478906084564402742570630531551360
4505 72016874098995226972746170750136043200
4506 80418842743878003452899890670985248240
4507 84542582990368368308183766933720166200
4508 83737415533317240990962969153399021760
4509 78197450191297455600622596294413120160
4510 68892033493354499954583237286957422000
4511 57292263751311049962230333230948351800
4512 44998131417579506281695633393171216000
4513 33393350157256370451153075307563902400
4514 23424115466838338894644747412908871400
4515 15536403115760122736243965120806904500
4516 9746401004104568084835818119349757120
4517 5784200481685892062531060915110007200
4518 3248051039715924004344364975407927120
4519 1725974573828943217614484897441683720
4520 867972262747820578345034878767819200
4521 413086553548532791217280727315298720
4522 186045619091864484034331553863559000
4523 79285802735793048993120548545820300
4524 31966689697189770416324465196192800
4525 12190686748928302277411872320582000
4526 4396035524613539306097008503482600
4527 1498448734399457120530867552666500
4528 482597166588521931980005859542656
4529 146781677901908276649586834045376
4530 42135728758178611392868313552270
4531 11408564022546187735320950897799
4532 2911276305593923505026079973920
4533 699575351045704006431640113136
4534 158147884210203159891051317976
4535 33596737991688972815975087100
4536 6698924049406676646589561440
4537 1251965762213057119758070800
4538 218974088295118994317838820
4539 35781480181296352300468770
4540 5451921522272616711843600
4541 772897130596793477339064
4542 101696990867999141755140
4543 12385134162265333266954
4544 1391633562573664753824
4545 143750063485337952240
4546 13593756003504784614
4547 1171165451335809475
4548 91408035226209520
4549 6419863090160520
4550 402485076799300
4551 22304900540890
4552 1079414463600
4553 44913567336
4554 1574397006
4555 45212895
4556 1021384
4557 17020
4558 186
4559 1
4560 0
4561 95
4562 142880
4563 64446024
4564 13834413152
4565 1731030945644
4566 141629804643600
4567 8160963550905900
4568 348822899204435040
4569 11491919116804935270
4570 300537206376325558640
4571 6386415635496918121100
4572 112380720985107824012400
4573 1663421971781237641756874
4574 20984707951701767172932872
4575 228169934120166135923428974
4576 2159027333610174189382983840
4577 17928513909495849873768357285
4578 131616384465004827308605352304
4579 859755376298804055864996374172
4580 5026262199900700634287671110544
4581 26433848459843623762640953249050
4582 125641281937595607075586900714200
4583 541970802539901050521508948989890
4584 2129779804985661112502654963283120
4585 7650726858981229055924715894889065
4586 25202394358996989831281417065516920
4587 76347892054886018904705570058055430
4588 213259970534456031257049632727820824
4589 550587536708788268668341485999364477
4590 1316776271310556163290972157048158644
4591 2923171367321931373425996933337783875
4592 6034934435761406706427864636568328000
4593 11607093851088224773588784845476728925
4594 20830822433793792809407642816305590400
4595 34935580079182300856186858764174912800
4596 54828475778193550639488430253634672000
4597 80625816074896870793874824473048398000
4598 111220044661155034738361379489307844160
4599 144080512401950840456513605247512434480
4600 175459293259370189351781579645785996160
4601 201047106859695008632249726677463120600
4602 216939458239435813017226269867659294400
4603 220615883232008884918498591807993576560
4604 211593100517628409272272907620176678080
4605 191519853111525509873741399657741633160
4606 163692182146602999892086666374138148000
4607 132182011039139799702480923092440447000
4608 100890547283625629873696525397320726400
4609 72818445907780053520308671305347143700
4610 49716489970432392755980688386582094400
4611 32118821490799144825027127893311699600
4612 19639378379677680026268253339675838400
4613 11368178639005734015205277413927744920
4614 6230347242114234053827896702960224160
4615 3233196678735631654335254923410126520
4616 1588794436725126120066464335828072000
4617 739286539022935186557475385089405500
4618 325714649076771444512279010242288800
4619 135858431213056524269378977083819400
4620 53639021695284530020612238210560800
4621 20040750185738193895442244648229500
4622 7083575835342888206145919339878000
4623 2367742348574935728776903748381156
4624 748113068016177668084990960618368
4625 223319362418346640382202061827031
4626 62943801503703104746598349780960
4627 16739838757165060153899959850040
4628 4197452106274224038589840678816
4629 991465581779350579316975570388
4630 220394601225479661672796571376
4631 46055102839670901945303234900
4632 9035926805537716603471293600
4633 1662212397512948729594503770
4634 286251841450370818403750160
4635 46068736863203611215078420
4636 6915395379023941639349520
4637 966121413245991846673830
4638 125308416229978665995064
4639 15047037895327750150722
4640 1667500736429920245984
4641 169921950043809807675
4642 15855778418084805200
4643 1348268519586590420
4644 103885057277142960
4645 7204482874707470
4646 446098010817800
4647 24421752238950
4648 1167752750736
4649 48019108683
4650 1663834536
4651 47239010
4652 1055240
4653 17391
4654 188
4655 1
4656 0
4657 96
4658 147440
4659 67910864
4660 14887031544
4661 1902231808400
4662 158940114100040
4663 9353014406656200
4664 408281347932463740
4665 13737466530433485840
4666 366934961273420740200
4667 7964235968972627303960
4668 143151632683411156777700
4669 2164452686173176690478824
4670 27894306911408446607922964
4671 309860404360719443846631940
4672 2995650425384116687768890078
4673 25417639972956141593190582480
4674 190675018519814685716312882184
4675 1272884583091735874917007618904
4676 7605528328797112801882660233060
4677 40884352284558138086218007691864
4678 198649053874306567943833343021100
4679 876062393146689369336137753161740
4680 3520052733240189894275221397648490
4681 12930805958841513897337547991361800
4682 43564138820551939565500735213250676
4683 134991925082552091396725790537431340
4684 385749652584383703597310365081205314
4685 1018997829132682765893646929312256644
4686 2493894453239689703202598782288179250
4687 5666455265885590046948855593854781050
4688 11975573020964041433067793888190275875
4689 23582666872052266206656578733667004800
4690 43341549902570956006670740698442276800
4691 74452875578585231332857239989225224000
4692 119708838782389252229549739387102367200
4693 180383181726887914318499607295633704000
4694 255039067929889993451759715035826608160
4695 338715590558972151248646019353801161760
4696 422982224821695992187330593788948383600
4697 497134664234882203163381142329726989120
4698 550383440348198266358518499479061543200
4699 574433809170136341863260484330247425760
4700 565604634075968247862421810753933812560
4701 525740773247324929065172469648702522400
4702 461611953653420459695684399175069577360
4703 383058072807303093015352879165847826000
4704 300569755449134688998720898579517997400
4705 223103323632347398019669120595106142400
4706 156715022732884716296026082957704428000
4707 104207731947926114321199126053855736480
4708 65613377768468612815032573657553369200
4709 39127684617973224052334443192123401120
4710 22102898549405258905246585922406509520
4711 11828768336837676784153371671012658000
4712 5997698998637351103250902867750971800
4713 2881321895679132009147083552143324000
4714 1311430034440685026588912857028162800
4715 565464821805694722634712499213734800
4716 230945787854697282033191581184359000
4717 89324486542147378505399719003537200
4718 32709453122024513187203215775319000
4719 11336463365904237731719720977097656
4720 3717186806705382788297298835572516
4721 1152616064094692337456526770720160
4722 337798401403206662140077810491152
4723 93512202712439301549372189507120
4724 24435167618667804224648001094536
4725 6022235385622722037332740501616
4726 1398658046238620929846593626040
4727 305805882855414788916813479736
4728 62874990688533278032487751300
4729 12141377512268495068342462320
4730 2198934600232394014101535320
4731 372937393654505424122063400
4732 59126630490654701016438396
4733 8745941214647926190942040
4734 1204353111543683845397004
4735 154010858458060501542684
4736 18238289304702252690450
4737 1993750880514035076720
4738 200462341428643608600
4739 18460907422031776520
4740 1549618771050715820
4741 117891537949758600
4742 8074373995802180
4743 493862100832100
4744 26712344173086
4745 1262216571096
4746 51301564860
4747 1757291172
4748 49332470
4749 1089836
4750 17766
4751 190
4752 1
4753 0
4754 97
4755 152096
4756 71523144
4757 16007560800
4758 2088319702700
4759 178152655364880
4760 10704005376506540
4761 477092811067148640
4762 16391295291994500150
4763 447070182700949407600
4764 9908991263721757227020
4765 181886780350687116846960
4766 2808635033248526895978474
4767 36968358557288302733391880
4768 419445181512681198377757870
4769 4142133921518778630001428256
4770 35902416461800550000381697753
4771 275151292547580685717210994544
4772 1876688808404482379685331745820
4773 11457679040785260844394656974480
4774 62940384438069765211677722367738
4775 312541178095575666898297793019864
4776 1408803037627784256094599900354690
4777 5786388054641408045383925585175600
4778 21730937791941988633025601485483025
4779 74856689240948403197057601352346232
4780 237200096930770103454246746230057926
4781 693231259716863467334296887972021144
4782 1873157774140960966716262737706354125
4783 4690010464301506009007872336840456500
4784 10903633617688938423674313036659957475
4785 23582666872052266206656578733667004800
4786 47533812913980349072792166510047556550
4787 89434944243400385410590417314245968000
4788 157311720980559117816198361912717812000
4789 259042077365170185152468288509795286400
4790 399849386161268210072674129505321377200
4791 579241272925512866483657657877979076160
4792 788389736645883455492538148495916497200
4793 1009220746942993946271525627285911932800
4794 1216204446431765389881843151770939241240
4795 1380962086691842922863191871420190781120
4796 1478635175456462065166540876331562818160
4797 1494049976804444428315831198217938372800
4798 1425566327459092596119025350393597224200
4799 1285272498407562848564454601624703529120
4800 1095546088228886846023909234414324782360
4801 883307036421946841139098150927563094400
4802 673957956806049431517750468464383138500
4803 486816879127684437855740598123932904000
4804 333011665137937800113397207172104201360
4805 215795109105185659924996020029286636480
4806 132500568365409326904496182627872426520
4807 77103134474669507808999718333976196000
4808 42527238544344980819218074341021699000
4809 22235371897387252870588713070686529600
4810 11021056250972679934987594586948214300
4811 5178467315483730617812630255957360800
4812 2306501246839017947588958878371813000
4813 973717375819804756680483423371892000
4814 389554010753253845148548774543203900
4815 147659816950853516673660231214297200
4816 53014637505258052921865753981133156
4817 18022723911298825640229327687624320
4818 5799099572476420822828150315185805
4819 1765269065397402556990084041921504
4820 508082968070920205084922229655352
4821 138185085843500685960078351017376
4822 35488172808133897719996506527380
4823 8599156876874484235353131182320
4824 1964214709109779605734917350612
4825 422519937426943628378317688736
4826 85495533315557319439578172170
4827 16252994871282912278141782800
4828 2898740650678201251130583700
4829 484275259256790884515590672
4830 75652391506704561551648646
4831 11029339021505315215740984
4832 1497327790564477098331650
4833 188819936331035086677600
4834 22055869115686513036215
4835 2378819784953237488720
4836 236035887753120571220
4837 21456259906856065200
4838 1778197364075525550
4839 133594187930545160
4840 9037676445227430
4841 546119036427536
4842 29188758206595
4843 1363155866280
4844 54768908194
4845 1854900872
4846 51494751
4847 1125180
4848 18145
4849 192
4850 1
4851 0
4852 98
4853 156849
4854 75287520
4855 17199613200
4856 2290415157800
4857 199453516332420
4858 12233149001721760
4859 556608279578340080
4860 19522216864622663100
4861 543596699420472575150
4862 12300816741171836557680
4863 230530919281684834143240
4864 3634704160674564218325084
4865 48851045236416685754839270
4866 565998317221931255642275680
4867 5708062599166121770611724304
4868 50529326872163737037574241282
4869 395529983037147235718490804657
4870 2755644326264809570170866867280
4871 17186518561177891266591985461720
4872 96454095632366653181532094018092
4873 489373686754914531064439965386366
4874 2254084860204454809751359840567504
4875 9461526413670410452587229673057400
4876 36317457679683871414097580564779850
4877 127880177453286855461640068976924813
4878 414264958019936518708825303275030744
4879 1237912963780113334525530157092894900
4880 3420548978866102634873175434072472750
4881 8759284249504283281529408629099087875
4882 20830822433793792809407642816305590400
4883 46093394340829429403919676615803691200
4884 95067625827960698145584333020095113100
4885 183062151498210163887302260440097215750
4886 329605510625933389710129901150456368000
4887 555687036928510235891585199545206017600
4888 878357667960818690979316940224804336800
4889 1303292864082403949588229730225452921360
4890 1817305155658307626220087935516010908800
4891 2383849005710175355848258809278791979200
4892 2944494975571642522871830788498063426160
4893 3427745179467252969249708395132259260280
4894 3763798628434630711333013139753068991680
4895 3901130494989382673935781462013505751200
4896 3819441858475304691488709429356430298800
4897 3534499370620797833552250154467934705080
4898 3093306602058033447596920191287505267840
4899 2561590405623645839303384637689932973760
4900 2008119626401698306154929967261223229000
4901 1490876692328533590933205581754544518500
4902 1048632477455633923761335886414285570240
4903 698988505579840507148356673573124105120
4904 441668561218031089681653942092908088400
4905 264603938765343083617249033373418309000
4906 150328843226521792663282495345006936000
4907 81000283340482135457144597614643786400
4908 41396162503653480731416818692439634200
4909 20066560847499456144023942241834773100
4910 9226004987356071790355835513487252000
4911 4022990210623930178916734143931238000
4912 1663500910784165068472181253454762600
4913 652164191532936365308666021196479300
4914 242352628595465384785672018199465856
4915 85342898521150321414027110520809280
4916 28468306992156974948429101547275770
4917 8991839301868019274668240588537661
4918 2687922798826803665610556311725088
4919 760017972139253772780430930595568
4920 203139196074145759362738623570520
4921 51287828515644245260856175265980
4922 12221780412238628657906152403808
4923 2746379593275133584459064976784
4924 581369626545789772189131570756
4925 115802588457890749981760202450
4926 21677538778984809356280886800
4927 3808164538701128319145326648
4928 626834101055552081427945924
4929 96506716438171508137733610
4930 13869983744176208910861600
4931 1856729373921845018996400
4932 230937923681894077673310
4933 26613046344164344405055
4934 2832430653037446854640
4935 277398788795781985800
4936 24894763097057357700
4937 2037311365940813690
4938 151175678720167920
4939 10103202173909416
4940 603234336269630
4941 31863768374295
4942 1470936391496
4943 58429377468
4944 1956800538
4945 53727345
4946 1161280
4947 18528
4948 194
4949 1
4950 0
4951 99
4952 161700
4953 79208745
4954 18466953120
4955 2509710226100
4956 223044792457760
4957 13961746143269400
4958 648356897091253280
4959 23209746716829166130
4960 659645433004618405800
4961 15236238918042388463490
4962 291475874953854387997200
4963 4691304207382286374814934
4964 64368436076219632994611744
4965 761402498167597998661632760
4966 7839989594035396166864296032
4967 70864299881693045845378509115
4968 566438000398877522757344856052
4969 4030129827162283996374892793397
4970 25671002407835331258960180816240
4971 147154325387841432417978451130166
4972 762660291046620048412114231770960
4973 3588740369536039894472559746166684
4974 15390749632903867669541893601506704
4975 60365503981096164647756789317134075
4976 217221123345309179140320117166283244
4977 719209996562389789425043929296928375
4978 2196859625863299720425588729488799400
4979 6205853147371357637555618287531486275
4980 16249107013573163188924120355430192000
4981 39517295499402930476670381225050311200
4982 89434944243400385410590417314245968000
4983 188694833082770476622296176145946360850
4984 371756984580980640509598436586043576600
4985 684961451769517825491363700828292139750
4986 1181937507117783676340832011731073116800
4987 1912552986688879407777544950489493314000
4988 2905702123200113723672118742797731103360
4989 4149513438753135746535867452761558241760
4990 5575782420135664391645079926787682934400
4991 7056634510421695011710077234503979590280
4992 8419023247814305538508055707342391165600
4993 9476707260880052326749193798306834425480
4994 10072009641608951630888744865562142121280
4995 10114447884480899460794174970332769124600
4996 9603168101309337510028755136667596179840
4997 8625566486507977882722181302628620458400
4998 7333180376883378285064591315739808120960
4999 5903871701620993020095494103747996293260
5000 4503056131931081050165600532646379362000
5001 3255129982101863638342480147411011457620
5002 2230814379510129278133053213531247144000
5003 1449825059650493359607168375131067855400
5004 893773304274047749107152290505768510400
5005 522734386674041688124595949722410482000
5006 290094038010098810706982977503607979200
5007 152771552096816416984990640412574840500
5008 76350816883168662401652072920151819600
5009 36212069575372581777146654390437464100
5010 16298268032784127391508820377977836000
5011 6960438021439006470712547876297559300
5012 2820169476899184282415853064633424000
5013 1083854811218609081958144303614277856
5014 395015701726467201973496911553460096
5015 136480412932987850488057163300175015
5016 44686716530495610940775498682429588
5017 13859601931450706400804430982332485
5018 4069773657261810525211339821898848
5019 1130808191479411393785911671209228
5020 297115696228559765649097842920160
5021 73767174631011722970933562722984
5022 17292019661361952198445964668640
5023 3823623313051155809397749946126
5024 796721808590288359874510192856
5025 156258925365182167443191392350
5026 28809592597130275110055949424
5027 4986180349305527920449569850
5028 808818194910389782487672160
5029 122749356135959448861125160
5030 17394622555688863862176800
5031 2296549352169946661306805
5032 281785196585269528994700
5033 32041871762486117543115
5034 3365771970722154761040
5035 325410117625821175650
5036 28835791641008439920
5037 2330625046935922100
5038 170835964031559216
5039 11280482088242081
5040 665598717151940
5041 34750872249093
5042 1585940245560
5043 62291483793
5044 2063130048
5045 56031760
5046 1198144
5047 18915
5048 196
5049 1