0 1
1 0
2 1
3 0
4 1
5 1
6 0
7 1
8 3
9 1
10 0
11 1
12 6
13 6
14 1
15 0
16 1
17 10
18 20
19 10
20 1
21 0
22 1
23 15
24 50
25 50
26 15
27 1
28 0
29 1
30 21
31 105
32 175
33 105
34 21
35 1
36 0
37 1
38 28
39 196
40 490
41 490
42 196
43 28
44 1
45 0
46 1
47 36
48 336
49 1176
50 1764
51 1176
52 336
53 36
54 1
55 0
56 1
57 45
58 540
59 2520
60 5292
61 5292
62 2520
63 540
64 45
65 1
66 0
67 1
68 55
69 825
70 4950
71 13860
72 19404
73 13860
74 4950
75 825
76 55
77 1
78 0
79 1
80 66
81 1210
82 9075
83 32670
84 60984
85 60984
86 32670
87 9075
88 1210
89 66
90 1
91 0
92 1
93 78
94 1716
95 15730
96 70785
97 169884
98 226512
99 169884
100 70785
101 15730
102 1716
103 78
104 1
105 0
106 1
107 91
108 2366
109 26026
110 143143
111 429429
112 736164
113 736164
114 429429
115 143143
116 26026
117 2366
118 91
119 1
120 0
121 1
122 105
123 3185
124 41405
125 273273
126 1002001
127 2147145
128 2760615
129 2147145
130 1002001
131 273273
132 41405
133 3185
134 105
135 1
136 0
137 1
138 120
139 4200
140 63700
141 496860
142 2186184
143 5725720
144 9202050
145 9202050
146 5725720
147 2186184
148 496860
149 63700
150 4200
151 120
152 1
153 0
154 1
155 136
156 5440
157 95200
158 866320
159 4504864
160 14158144
161 27810640
162 34763300
163 27810640
164 14158144
165 4504864
166 866320
167 95200
168 5440
169 136
170 1
171 0
172 1
173 153
174 6936
175 138720
176 1456560
177 8836464
178 32821152
179 77364144
180 118195220
181 118195220
182 77364144
183 32821152
184 8836464
185 1456560
186 138720
187 6936
188 153
189 1
190 0
191 1
192 171
193 8721
194 197676
195 2372112
196 16604784
197 71954064
198 200443464
199 367479684
200 449141836
201 367479684
202 200443464
203 71954064
204 16604784
205 2372112
206 197676
207 8721
208 171
209 1
210 0
211 1
212 190
213 10830
214 276165
215 3755844
216 30046752
217 150233760
218 488259720
219 1057896060
220 1551580888
221 1551580888
222 1057896060
223 488259720
224 150233760
225 30046752
226 3755844
227 276165
228 10830
229 190
230 1
231 0
232 1
233 210
234 13300
235 379050
236 5799465
237 52581816
238 300467520
239 1126753200
240 2848181700
241 4936848280
242 5924217936
243 4936848280
244 2848181700
245 1126753200
246 300467520
247 52581816
248 5799465
249 379050
250 13300
251 210
252 1
253 0
254 1
255 231
256 16170
257 512050
258 8756055
259 89311761
260 578399976
261 2478857040
262 7229999700
263 14620666060
264 20734762776
265 20734762776
266 14620666060
267 7229999700
268 2478857040
269 578399976
270 89311761
271 8756055
272 512050
273 16170
274 231
275 1
276 0
277 1
278 253
279 19481
280 681835
281 12954865
282 147685461
283 1075994073
284 5226256926
285 17420856420
286 40648664980
287 67255063876
288 79483257308
289 67255063876
290 40648664980
291 17420856420
292 5226256926
293 1075994073
294 147685461
295 12954865
296 681835
297 19481
298 253
299 1
300 0
301 1
302 276
303 23276
304 896126
305 18818646
306 238369516
307 1941008916
308 10606227291
309 40067969766
310 106847919376
311 203982391536
312 281248448936
313 281248448936
314 203982391536
315 106847919376
316 40067969766
317 10606227291
318 1941008916
319 238369516
320 18818646
321 896126
322 23276
323 276
324 1
325 0
326 1
327 300
328 27600
329 1163800
330 26883780
331 376372920
332 3405278800
333 20796524100
334 88385227425
335 267119798440
336 582806832960
337 927192688800
338 1081724803600
339 927192688800
340 582806832960
341 267119798440
342 88385227425
343 20796524100
344 3405278800
345 376372920
346 26883780
347 1163800
348 27600
349 300
350 1
351 0
352 1
353 325
354 32500
355 1495000
356 37823500
357 582481900
358 5824819000
359 39525557500
360 187746398125
361 638337753625
362 1578435172600
363 2869882132000
364 3863302870000
365 3863302870000
366 2869882132000
367 1578435172600
368 638337753625
369 187746398125
370 39525557500
371 5824819000
372 582481900
373 37823500
374 1495000
375 32500
376 325
377 1
378 0
379 1
380 351
381 38025
382 1901250
383 52474500
384 885069900
385 9735768900
386 73018266750
387 385374185625
388 1464421905375
389 4073755482225
390 8394405236100
391 12914469594000
392 14901311070000
393 12914469594000
394 8394405236100
395 4073755482225
396 1464421905375
397 385374185625
398 73018266750
399 9735768900
400 885069900
401 52474500
402 1901250
403 38025
404 351
405 1
406 0
407 1
408 378
409 44226
410 2395575
411 71867250
412 1322357400
413 15931258200
414 131432880150
415 766691800875
416 3237143159250
417 10064572367850
418 23331508670925
419 40680579221100
420 53644719852000
421 53644719852000
422 40680579221100
423 23331508670925
424 10064572367850
425 3237143159250
426 766691800875
427 131432880150
428 15931258200
429 1322357400
430 71867250
431 2395575
432 44226
433 378
434 1
435 0
436 1
437 406
438 51156
439 2992626
440 97260345
441 1945206900
442 25565576400
443 231003243900
444 1482270815025
445 6917263803450
446 23896002230100
447 61912369414350
448 121443493851225
449 181497968832600
450 207426250094400
451 181497968832600
452 121443493851225
453 61912369414350
454 23896002230100
455 6917263803450
456 1482270815025
457 231003243900
458 25565576400
459 1945206900
460 97260345
461 2992626
462 51156
463 406
464 1
465 0
466 1
467 435
468 58870
469 3708810
470 130179231
471 2820550005
472 40293571500
473 397179490500
474 2791289197125
475 14328617878575
476 54709268263650
477 157496378334750
478 345280521733875
479 580526591486625
480 751920156592200
481 751920156592200
482 580526591486625
483 345280521733875
484 157496378334750
485 54709268263650
486 14328617878575
487 2791289197125
488 397179490500
489 40293571500
490 2820550005
491 130179231
492 3708810
493 58870
494 435
495 1
496 0
497 1
498 465
499 67425
500 4562425
501 172459665
502 4035556161
503 62455035825
504 669161098125
505 5130235085625
506 28843321703625
507 121141951155225
508 385451662766625
509 938920716995625
510 1764345523145625
511 2570903476583625
512 2913690606794775
513 2570903476583625
514 1764345523145625
515 938920716995625
516 385451662766625
517 121141951155225
518 28843321703625
519 5130235085625
520 669161098125
521 62455035825
522 4035556161
523 172459665
524 4562425
525 67425
526 465
527 1
528 0
529 1
530 496
531 76880
532 5573800
533 226296280
534 5702666256
535 95315993136
536 1106346348900
537 9219552907500
538 56546591166000
539 260114319363600
540 910400117772600
541 2451077240157000
542 5117633798130000
543 8334432185526000
544 10626401036545650
545 10626401036545650
546 8334432185526000
547 5117633798130000
548 2451077240157000
549 910400117772600
550 260114319363600
551 56546591166000
552 9219552907500
553 1106346348900
554 95315993136
555 5702666256
556 226296280
557 5573800
558 76880
559 496
560 1
561 0
562 1
563 528
564 87296
565 6765440
566 294296640
567 7965629056
568 143381323008
569 1797387299136
570 16226413117200
571 108176087448000
572 542847275193600
573 2080914554908800
574 6162708489537600
575 14221634975856000
576 25734387099168000
577 36671501616314400
578 41255439318353700
579 36671501616314400
580 25734387099168000
581 14221634975856000
582 6162708489537600
583 2080914554908800
584 542847275193600
585 108176087448000
586 16226413117200
587 1797387299136
588 143381323008
589 7965629056
590 294296640
591 6765440
592 87296
593 528
594 1
595 0
596 1
597 561
598 98736
599 8162176
600 379541184
601 11006694336
602 212796090496
603 2872747221696
604 28009285411536
605 202289283527760
606 1103396091969600
607 4614201839145600
608 14966577760305600
609 37992082006929600
610 75984164013859200
611 120308259688610400
612 151269944167296900
613 151269944167296900
614 120308259688610400
615 75984164013859200
616 37992082006929600
617 14966577760305600
618 4614201839145600
619 1103396091969600
620 202289283527760
621 28009285411536
622 2872747221696
623 212796090496
624 11006694336
625 379541184
626 8162176
627 98736
628 561
629 1
630 0
631 1
632 595
633 111265
634 9791320
635 485649472
636 15055133632
637 311856339520
638 4521916923040
639 47480127691920
640 370344995996976
641 2188402249073040
642 9947282950332000
643 35198078131944000
644 97858393048152000
645 215288464705934400
646 376754813235385200
647 526348636137670500
648 588272005095043500
649 526348636137670500
650 376754813235385200
651 215288464705934400
652 97858393048152000
653 35198078131944000
654 9947282950332000
655 2188402249073040
656 370344995996976
657 47480127691920
658 4521916923040
659 311856339520
660 15055133632
661 485649472
662 9791320
663 111265
664 595
665 1
666 0
667 1
668 630
669 124950
670 11682825
671 616853160
672 20397277824
673 451654008960
674 7016767639200
675 79133546153200
676 664721787686880
677 4242133590510816
678 20889294195697200
679 80343439214220000
680 243679002451920000
681 587150358288912000
682 1130264439706155600
683 1745261267193328500
684 2167317913508055000
685 2167317913508055000
686 1745261267193328500
687 1130264439706155600
688 587150358288912000
689 243679002451920000
690 80343439214220000
691 20889294195697200
692 4242133590510816
693 664721787686880
694 79133546153200
695 7016767639200
696 451654008960
697 20397277824
698 616853160
699 11682825
700 124950
701 630
702 1
703 0
704 1
705 666
706 139860
707 13869450
708 778076145
709 27388280304
710 646885096704
711 10742913213120
712 129810201325200
713 1171176483067360
714 8049176556353856
715 42806984413336416
716 178362435055568400
717 588008027655720000
718 1545621101266464000
719 3258684488503461600
720 5534971447384556100
721 7597019633665077000
722 8441132926294530000
723 7597019633665077000
724 5534971447384556100
725 3258684488503461600
726 1545621101266464000
727 588008027655720000
728 178362435055568400
729 42806984413336416
730 8049176556353856
731 1171176483067360
732 129810201325200
733 10742913213120
734 646885096704
735 27388280304
736 778076145
737 13869450
738 139860
739 666
740 1
741 0
742 1
743 703
744 156066
745 16386930
746 975022335
747 36465835329
748 916855288272
749 16241436535104
750 209785221911760
751 2027923811813680
752 14969764865388256
753 85735926047223648
754 385811667212506416
755 1377898811473237200
756 3936853747066392000
757 9054763618252701600
758 16844523495720099300
759 25431927630793091100
760 31232191827289761000
761 31232191827289761000
762 25431927630793091100
763 16844523495720099300
764 9054763618252701600
765 3936853747066392000
766 1377898811473237200
767 385811667212506416
768 85735926047223648
769 14969764865388256
770 2027923811813680
771 209785221911760
772 16241436535104
773 916855288272
774 36465835329
775 975022335
776 16386930
777 156066
778 703
779 1
780 0
781 1
782 741
783 173641
784 19274151
785 1214271513
786 48166103349
787 1286723046609
788 24263920307484
789 334302902014224
790 3454463320813648
791 27321664446435216
792 168069632806859056
793 814491297448624656
794 3141609290158980816
795 9724028755253988240
796 24310071888134970600
797 49335145890626852100
798 81580339283193422100
799 110205019733436728100
800 121805548126430067900
801 110205019733436728100
802 81580339283193422100
803 49335145890626852100
804 24310071888134970600
805 9724028755253988240
806 3141609290158980816
807 814491297448624656
808 168069632806859056
809 27321664446435216
810 3454463320813648
811 334302902014224
812 24263920307484
813 1286723046609
814 48166103349
815 1214271513
816 19274151
817 173641
818 741
819 1
820 0
821 1
822 780
823 192660
824 22573330
825 1503383778
826 63142118676
827 1789026695820
828 35844427726965
829 525718273328820
830 5794583634913216
831 48990570731539008
832 322892398003325280
833 1680696328068590560
834 6981353978131068480
835 23337669012609571776
836 63206186909150923560
837 139425412299597625500
838 251512508462019246000
839 372120845853162978000
840 452420607326740252200
841 452420607326740252200
842 372120845853162978000
843 251512508462019246000
844 139425412299597625500
845 63206186909150923560
846 23337669012609571776
847 6981353978131068480
848 1680696328068590560
849 322892398003325280
850 48990570731539008
851 5794583634913216
852 525718273328820
853 35844427726965
854 1789026695820
855 63142118676
856 1503383778
857 22573330
858 192660
859 780
860 1
861 0
862 1
863 820
864 213200
865 26330200
866 1851013060
867 82184979864
868 2465549395920
869 52392924663300
870 816456409336425
871 9579755202880720
872 86391974193251584
873 608670727270636160
874 3394509825163163200
875 15144736143035651200
876 54521050114928344320
877 159474071586165407136
878 381096126952233509700
879 747247307749477470000
880 1206083373911437320000
881 1605995229471545484000
882 1766594752418700032400
883 1605995229471545484000
884 1206083373911437320000
885 747247307749477470000
886 381096126952233509700
887 159474071586165407136
888 54521050114928344320
889 15144736143035651200
890 3394509825163163200
891 608670727270636160
892 86391974193251584
893 9579755202880720
894 816456409336425
895 52392924663300
896 2465549395920
897 82184979864
898 1851013060
899 26330200
900 213200
901 820
902 1
903 0
904 1
905 861
906 235340
907 30594200
908 2267030220
909 106248149644
910 3369584174424
911 75815643924540
912 1253064114863925
913 15621532631970265
914 149966713266914544
915 1127022572430145664
916 6718788412564329920
917 32117285268851467200
918 124186836372892339840
919 391188534574610870496
920 1009611585556532467236
921 2144599773241000338900
922 3762455742528070770000
923 5465462025988144908000
924 6584580440833336484400
925 6584580440833336484400
926 5465462025988144908000
927 3762455742528070770000
928 2144599773241000338900
929 1009611585556532467236
930 391188534574610870496
931 124186836372892339840
932 32117285268851467200
933 6718788412564329920
934 1127022572430145664
935 149966713266914544
936 15621532631970265
937 1253064114863925
938 75815643924540
939 3369584174424
940 106248149644
941 2267030220
942 30594200
943 235340
944 861
945 1
946 0
947 1
948 903
949 259161
950 35418670
951 2762656260
952 136475219244
953 4568670434692
954 108669089625174
955 1901709068440545
956 25144819904936095
957 256477163030348169
958 2051817304242785352
959 13047453626979763264
960 66671054247753735360
961 276208653312122617920
962 934505943706014857296
963 2597376814124070706308
964 5958687985343456326236
965 11324991785009493017700
966 17881565976330778449000
967 23501486711749023104400
968 25739723541439406257200
969 23501486711749023104400
970 17881565976330778449000
971 11324991785009493017700
972 5958687985343456326236
973 2597376814124070706308
974 934505943706014857296
975 276208653312122617920
976 66671054247753735360
977 13047453626979763264
978 2051817304242785352
979 256477163030348169
980 25144819904936095
981 1901709068440545
982 108669089625174
983 4568670434692
984 136475219244
985 2762656260
986 35418670
987 259161
988 903
989 1
990 0
991 1
992 946
993 284746
994 40861051
995 3350606182
996 174231521464
997 6147883685944
998 154355793972094
999 2855582188483739
1000 39978150638772346
1001 432490902364900834
1002 3676172670101657089
1003 24884861151457371064
1004 135636166276075341184
1005 600674450651190796672
1006 2177444883610566637936
1007 6500313402543309227956
1008 16059597818048175739656
1009 32964437626519939676136
1010 56386538045363054709180
1011 80552197207661506727400
1012 96244183676686475570400
1013 96244183676686475570400
1014 80552197207661506727400
1015 56386538045363054709180
1016 32964437626519939676136
1017 16059597818048175739656
1018 6500313402543309227956
1019 2177444883610566637936
1020 600674450651190796672
1021 135636166276075341184
1022 24884861151457371064
1023 3676172670101657089
1024 432490902364900834
1025 39978150638772346
1026 2855582188483739
1027 154355793972094
1028 6147883685944
1029 174231521464
1030 3350606182
1031 40861051
1032 284746
1033 946
1034 1
1035 0
1036 1
1037 990
1038 312180
1039 46983090
1040 4045244049
1041 221140008012
1042 8213771726160
1043 217371601753020
1044 4244784334232585
1045 62822808146642258
1046 719606711497902228
1047 6487363535473512510
1048 46659114658982570745
1049 270725412526843926960
1050 1278855282031567502592
1051 4955564217872324072544
1052 15850517902753389496740
1053 42060851428221412651480
1054 92976618946594701650640
1055 171762069738182843575656
1056 265822250785282972200420
1057 345223702318549314546000
1058 376607675256599252232000
1059 345223702318549314546000
1060 265822250785282972200420
1061 171762069738182843575656
1062 92976618946594701650640
1063 42060851428221412651480
1064 15850517902753389496740
1065 4955564217872324072544
1066 1278855282031567502592
1067 270725412526843926960
1068 46659114658982570745
1069 6487363535473512510
1070 719606711497902228
1071 62822808146642258
1072 4244784334232585
1073 217371601753020
1074 8213771726160
1075 221140008012
1076 4045244049
1077 46983090
1078 312180
1079 990
1080 1
1081 0
1082 1
1083 1035
1084 341550
1085 53851050
1086 4862749815
1087 279121839381
1088 10899043252020
1089 303616204877700
1090 6249433550399325
1091 97630039687349455
1092 1182211026032267946
1093 11284741612126194030
1094 86082323836090839075
1095 530683337055461106825
1096 2668579066336032994320
1097 11030126807522269709856
1098 37713301216895995699140
1099 107224091695096458360300
1100 254578837591866444995800
1101 506477897945923769517960
1102 846541629423901157622876
1103 1191021772998995135183700
1104 1412278782212247195870000
1105 1412278782212247195870000
1106 1191021772998995135183700
1107 846541629423901157622876
1108 506477897945923769517960
1109 254578837591866444995800
1110 107224091695096458360300
1111 37713301216895995699140
1112 11030126807522269709856
1113 2668579066336032994320
1114 530683337055461106825
1115 86082323836090839075
1116 11284741612126194030
1117 1182211026032267946
1118 97630039687349455
1119 6249433550399325
1120 303616204877700
1121 10899043252020
1122 279121839381
1123 4862749815
1124 53851050
1125 341550
1126 1035
1127 1
1128 0
1129 1
1130 1081
1131 372945
1132 61535925
1133 5821298505
1134 350442170001
1135 14368128970041
1136 420780919836915
1137 9116919929799825
1138 150125281510703785
1139 1918874052764086561
1140 19363183623346691661
1141 156394944650107894185
1142 1022582330404551615825
1143 5463511308161461490265
1144 24039449755910430557166
1145 87673287345085099679076
1146 266458030166435106867780
1147 677831831125141938523300
1148 1448419597035829616002420
1149 2607155274664493308804356
1150 3961521651113580741949476
1151 5088911211904797395784900
1152 5531425230331301517157500
1153 5088911211904797395784900
1154 3961521651113580741949476
1155 2607155274664493308804356
1156 1448419597035829616002420
1157 677831831125141938523300
1158 266458030166435106867780
1159 87673287345085099679076
1160 24039449755910430557166
1161 5463511308161461490265
1162 1022582330404551615825
1163 156394944650107894185
1164 19363183623346691661
1165 1918874052764086561
1166 150125281510703785
1167 9116919929799825
1168 420780919836915
1169 14368128970041
1170 350442170001
1171 5821298505
1172 61535925
1173 372945
1174 1081
1175 1
1176 0
1177 1
1178 1128
1179 406456
1180 70113660
1181 6941252340
1182 437761647576
1183 18823750845768
1184 578830338507366
1185 13184468821556670
1186 228530792906982280
1187 3078933046255888536
1188 32795301992695297588
1189 280021424706859848636
1190 1938609863355183567480
1191 10985455892346040215720
1192 51357006296717738008491
1193 199386024446080629915318
1194 646375608661803872143776
1195 1757688058641747371619040
1196 4024180555311368982390960
1197 7780082406935313365955856
1198 12731043938621421871564128
1199 17662436452395727576754976
1200 20798158866045693704512200
1201 20798158866045693704512200
1202 17662436452395727576754976
1203 12731043938621421871564128
1204 7780082406935313365955856
1205 4024180555311368982390960
1206 1757688058641747371619040
1207 646375608661803872143776
1208 199386024446080629915318
1209 51357006296717738008491
1210 10985455892346040215720
1211 1938609863355183567480
1212 280021424706859848636
1213 32795301992695297588
1214 3078933046255888536
1215 228530792906982280
1216 13184468821556670
1217 578830338507366
1218 18823750845768
1219 437761647576
1220 6941252340
1221 70113660
1222 406456
1223 1128
1224 1
1225 0
1226 1
1227 1176
1228 442176
1229 79665376
1230 8245366416
1231 544194183456
1232 24514652264256
1233 790597535522256
1234 18908457724573956
1235 344554118536680976
1236 4886403862883839296
1237 54860988824195832096
1238 494452245428329102096
1239 3618738411596342659296
1240 21712430469578055955776
1241 107657467744991194114056
1242 444087054448088675720481
1243 1532535717311051116211856
1244 4445249799919773997901056
1245 10879163984014183731705216
1246 22535411109743666301389376
1247 39607692253488868044866176
1248 59176710165291668462290176
1249 75257337927599187066173376
1250 81528782754899119321687824
1251 75257337927599187066173376
1252 59176710165291668462290176
1253 39607692253488868044866176
1254 22535411109743666301389376
1255 10879163984014183731705216
1256 4445249799919773997901056
1257 1532535717311051116211856
1258 444087054448088675720481
1259 107657467744991194114056
1260 21712430469578055955776
1261 3618738411596342659296
1262 494452245428329102096
1263 54860988824195832096
1264 4886403862883839296
1265 344554118536680976
1266 18908457724573956
1267 790597535522256
1268 24514652264256
1269 544194183456
1270 8245366416
1271 79665376
1272 442176
1273 1176
1274 1
1275 0
1276 1
1277 1225
1278 480200
1279 90277600
1280 9759008560
1281 673371590640
1282 31744660701600
1283 1072516036561200
1284 26902277250410100
1285 514730238057846580
1286 7674159912862439920
1287 90694617152010653600
1288 861598862944101209200
1289 6656087919227507143600
1290 42218614801957331025120
1291 221647727710275987881880
1292 969708808732457446983225
1293 3555598965352343972271825
1294 10978691542140570861751600
1295 28660163183693279723309440
1296 63461789906749405101613760
1297 119505968006216412204337600
1298 191776375535667444090755200
1299 262650253451022803863425600
1300 307300796537696680520207952
1301 307300796537696680520207952
1302 262650253451022803863425600
1303 191776375535667444090755200
1304 119505968006216412204337600
1305 63461789906749405101613760
1306 28660163183693279723309440
1307 10978691542140570861751600
1308 3555598965352343972271825
1309 969708808732457446983225
1310 221647727710275987881880
1311 42218614801957331025120
1312 6656087919227507143600
1313 861598862944101209200
1314 90694617152010653600
1315 7674159912862439920
1316 514730238057846580
1317 26902277250410100
1318 1072516036561200
1319 31744660701600
1320 673371590640
1321 9759008560
1322 90277600
1323 480200
1324 1225
1325 1
1326 0
1327 1
1328 1275
1329 520625
1330 102042500
1331 11510394000
1332 829515727600
1333 40883275146000
1334 1445515799805000
1335 37984942961542500
1336 762231188761619500
1337 11932382791340988900
1338 148250816498478953000
1339 1482508164984789530000
1340 12071852200590429030000
1341 80823924733476872458000
1342 448572782270796642141900
1343 2077947447283837386392625
1344 8080906739437145391526875
1345 26511044917100810319570625
1346 73672798506469620256491000
1347 174008133615280626891521600
1348 350276113121668794392024000
1349 602253396078758599053480000
1350 885923473941941997158380000
1351 1116263577166846916419558800
1352 1205564663340194669733123504
1353 1116263577166846916419558800
1354 885923473941941997158380000
1355 602253396078758599053480000
1356 350276113121668794392024000
1357 174008133615280626891521600
1358 73672798506469620256491000
1359 26511044917100810319570625
1360 8080906739437145391526875
1361 2077947447283837386392625
1362 448572782270796642141900
1363 80823924733476872458000
1364 12071852200590429030000
1365 1482508164984789530000
1366 148250816498478953000
1367 11932382791340988900
1368 762231188761619500
1369 37984942961542500
1370 1445515799805000
1371 40883275146000
1372 829515727600
1373 11510394000
1374 102042500
1375 520625
1376 1275
1377 1
1378 0
1379 1
1380 1326
1381 563550
1382 115058125
1383 13530835500
1384 1017518829600
1385 52377993085600
1386 1936115101557000
1387 53243165292817500
1388 1119289652600119000
1389 18376701023598317400
1390 239732417898759867900
1391 2520263880474142201000
1392 21602261832635504580000
1393 152450247790313418036000
1394 893104368304919440660900
1395 4373584627140267260883525
1396 18008877876459924015402750
1397 62662469804056460755348750
1398 185019187158293023598687625
1399 465191099140851030762414600
1400 998851883869532949169513600
1401 1835834490115940005390608000
1402 2893434794204470660669980000
1403 3915781754823383627440039600
1404 4554355394840735418991799904
1405 4554355394840735418991799904
1406 3915781754823383627440039600
1407 2893434794204470660669980000
1408 1835834490115940005390608000
1409 998851883869532949169513600
1410 465191099140851030762414600
1411 185019187158293023598687625
1412 62662469804056460755348750
1413 18008877876459924015402750
1414 4373584627140267260883525
1415 893104368304919440660900
1416 152450247790313418036000
1417 21602261832635504580000
1418 2520263880474142201000
1419 239732417898759867900
1420 18376701023598317400
1421 1119289652600119000
1422 53243165292817500
1423 1936115101557000
1424 52377993085600
1425 1017518829600
1426 13530835500
1427 115058125
1428 563550
1429 1326
1430 1
1431 0
1432 1
1433 1378
1434 609076
1435 129428650
1436 15855009625
1437 1243032754600
1438 66768616532800
1439 2577745516855600
1440 74110183609598500
1441 1630424039411167000
1442 28043293477872072400
1443 383683242583613354200
1444 4235272716211424332900
1445 38163995904322724758000
1446 283503969574968812488000
1447 1750637012125432417113400
1448 9049248672971904332578825
1449 39390847164701230624166650
1450 145124173764688744404824500
1451 454467807315735804846687250
1452 1214078285257751364376150225
1453 2775036080589145975716914800
1454 5440386940601645865437113600
1455 9165869302100599012421224000
1456 13290510488045868568010774800
1457 16602914640451146580345767904
1458 17880061920485850163449288512
1459 16602914640451146580345767904
1460 13290510488045868568010774800
1461 9165869302100599012421224000
1462 5440386940601645865437113600
1463 2775036080589145975716914800
1464 1214078285257751364376150225
1465 454467807315735804846687250
1466 145124173764688744404824500
1467 39390847164701230624166650
1468 9049248672971904332578825
1469 1750637012125432417113400
1470 283503969574968812488000
1471 38163995904322724758000
1472 4235272716211424332900
1473 383683242583613354200
1474 28043293477872072400
1475 1630424039411167000
1476 74110183609598500
1477 2577745516855600
1478 66768616532800
1479 1243032754600
1480 15855009625
1481 129428650
1482 609076
1483 1378
1484 1
1485 0
1486 1
1487 1431
1488 657306
1489 145264626
1490 18521239815
1491 1512567918225
1492 84703803420600
1493 3412353223515600
1494 102465384295010100
1495 2356703838785232300
1496 42420669098134181400
1497 608029590406589933400
1498 7039111796630137305900
1499 66600826998885145278900
1500 520120744181769705987600
1501 3380784837181503088919400
1502 18420305620231571977127025
1503 84637090529560752287060775
1504 329639194694078719433815650
1505 1093014171880366280227915050
1506 3096873486994371127312425975
1507 7520978468414901309187320225
1508 15695955064518054906130059600
1509 28207223594206359541451121600
1510 43721196571019857289249238480
1511 58519140025826578217918211504
1512 67688805841839289904486592224
1513 67688805841839289904486592224
1514 58519140025826578217918211504
1515 43721196571019857289249238480
1516 28207223594206359541451121600
1517 15695955064518054906130059600
1518 7520978468414901309187320225
1519 3096873486994371127312425975
1520 1093014171880366280227915050
1521 329639194694078719433815650
1522 84637090529560752287060775
1523 18420305620231571977127025
1524 3380784837181503088919400
1525 520120744181769705987600
1526 66600826998885145278900
1527 7039111796630137305900
1528 608029590406589933400
1529 42420669098134181400
1530 2356703838785232300
1531 102465384295010100
1532 3412353223515600
1533 84703803420600
1534 1512567918225
1535 18521239815
1536 145264626
1537 657306
1538 1431
1539 1
1540 0
1541 1
1542 1485
1543 708345
1544 162683235
1545 21571796961
1546 1833602741685
1547 106960159931625
1548 4492326717128250
1549 140759570470018500
1550 3381357681735333300
1551 63631003647201272100
1552 954465054708019081500
1553 11575947971202385270500
1554 114869022175777515376500
1555 941925981841375626087300
1556 6436494209249400111596550
1557 36915187376577441816509625
1558 178785319255188786836821125
1559 735006312493553901440264625
1560 2576390548003720517680085475
1561 7729171644011161553040256425
1562 19908472416392385818437024125
1563 44144873618957029423490792625
1564 84451062575396056288417168500
1565 139625756791321479730183051920
1566 199772236639890732537031135824
1567 247580977032343215537346279440
1568 265920308664368638910483040880
1569 247580977032343215537346279440
1570 199772236639890732537031135824
1571 139625756791321479730183051920
1572 84451062575396056288417168500
1573 44144873618957029423490792625
1574 19908472416392385818437024125
1575 7729171644011161553040256425
1576 2576390548003720517680085475
1577 735006312493553901440264625
1578 178785319255188786836821125
1579 36915187376577441816509625
1580 6436494209249400111596550
1581 941925981841375626087300
1582 114869022175777515376500
1583 11575947971202385270500
1584 954465054708019081500
1585 63631003647201272100
1586 3381357681735333300
1587 140759570470018500
1588 4492326717128250
1589 106960159931625
1590 1833602741685
1591 21571796961
1592 162683235
1593 708345
1594 1485
1595 1
1596 0
1597 1
1598 1540
1599 762300
1600 181808550
1601 25053218190
1602 2214704487996
1603 134464201056900
1604 5882808796239375
1605 192171754010486250
1606 4817105300529522000
1607 94678015088589332400
1608 1484723418434696349000
1609 18844566464748069045000
1610 195900657974194212270000
1611 1684745658578070225522000
1612 12088050100297653868120350
1613 72883831487088795381313875
1614 371564631110648760767482500
1615 1610113401479477963325757500
1616 5957419585474068464305302750
1617 18893530685360617129653960150
1618 51527810960074410353601709500
1619 121182006012823218025268842500
1620 246315599178238497507883408125
1621 433515454553699755613874798300
1622 661611278334261780875328922944
1623 876493573861628855005777632960
1624 1008663239761398285522521879200
1625 1008663239761398285522521879200
1626 876493573861628855005777632960
1627 661611278334261780875328922944
1628 433515454553699755613874798300
1629 246315599178238497507883408125
1630 121182006012823218025268842500
1631 51527810960074410353601709500
1632 18893530685360617129653960150
1633 5957419585474068464305302750
1634 1610113401479477963325757500
1635 371564631110648760767482500
1636 72883831487088795381313875
1637 12088050100297653868120350
1638 1684745658578070225522000
1639 195900657974194212270000
1640 18844566464748069045000
1641 1484723418434696349000
1642 94678015088589332400
1643 4817105300529522000
1644 192171754010486250
1645 5882808796239375
1646 134464201056900
1647 2214704487996
1648 25053218190
1649 181808550
1650 762300
1651 1540
1652 1
1653 0
1654 1
1655 1596
1656 819280
1657 202771800
1658 29016644580
1659 2665662415416
1660 168317541087696
1661 7664459460243300
1662 260804523299945625
1663 6815691542238579000
1664 139783637448093038400
1665 2289486546687705674400
1666 30379725331048402218000
1667 330504704150966134020000
1668 2977690001207752026504000
1669 22407117259088333999442600
1670 141856823235845996864118225
1671 760278399041789002801156500
1672 3467936557032721767163170000
1673 13524952572427614891936363000
1674 45276388849602920328720300900
1675 130537121098855172895790997400
1676 325052910246161102467779954000
1677 700748121726325565102641567500
1678 1310398987628228806741939731225
1679 2128894355285245569106905163344
1680 3008352137383139037826281940224
1681 3700750645193544054468838894720
1682 3965089976993082915502327387200
1683 3700750645193544054468838894720
1684 3008352137383139037826281940224
1685 2128894355285245569106905163344
1686 1310398987628228806741939731225
1687 700748121726325565102641567500
1688 325052910246161102467779954000
1689 130537121098855172895790997400
1690 45276388849602920328720300900
1691 13524952572427614891936363000
1692 3467936557032721767163170000
1693 760278399041789002801156500
1694 141856823235845996864118225
1695 22407117259088333999442600
1696 2977690001207752026504000
1697 330504704150966134020000
1698 30379725331048402218000
1699 2289486546687705674400
1700 139783637448093038400
1701 6815691542238579000
1702 260804523299945625
1703 7664459460243300
1704 168317541087696
1705 2665662415416
1706 29016644580
1707 202771800
1708 819280
1709 1596
1710 1
1711 0
1712 1
1713 1653
1714 879396
1715 225711640
1716 33518178540
1717 3197634232716
1718 209825712984888
1719 9936746264927196
1720 351926430216171525
1721 9580219489218002625
1722 204842511260370383400
1723 3500944737904512007200
1724 48519503354804839484400
1725 551842702991461635894000
1726 5203088342490923995572000
1727 41017679766636784165092600
1728 272345329627007471331460425
1729 1532609992214728319061355725
1730 7349357857403960360411179500
1731 30171048046184679374319579000
1732 106460698105823082935099085900
1733 323990782547158559754868646700
1734 852876921645879845046413117400
1735 1946784277669943124562464724500
1736 3861122150712053863715555036925
1737 6664890850921422207829004232969
1738 10025818715915985543400895256432
1739 13155571648397695316208582135424
1740 15067341912573715078908844071360
1741 15067341912573715078908844071360
1742 13155571648397695316208582135424
1743 10025818715915985543400895256432
1744 6664890850921422207829004232969
1745 3861122150712053863715555036925
1746 1946784277669943124562464724500
1747 852876921645879845046413117400
1748 323990782547158559754868646700
1749 106460698105823082935099085900
1750 30171048046184679374319579000
1751 7349357857403960360411179500
1752 1532609992214728319061355725
1753 272345329627007471331460425
1754 41017679766636784165092600
1755 5203088342490923995572000
1756 551842702991461635894000
1757 48519503354804839484400
1758 3500944737904512007200
1759 204842511260370383400
1760 9580219489218002625
1761 351926430216171525
1762 9936746264927196
1763 209825712984888
1764 3197634232716
1765 33518178540
1766 225711640
1767 879396
1768 1653
1769 1
1770 0
1771 1
1772 1711
1773 942761
1774 250774426
1775 38619261604
1776 3823306898796
1777 260531055817956
1778 12821849818469406
1779 472271468313623121
1780 13381024935552655095
1781 298031919019127318025
1782 5310386920704450393900
1783 76796364699418205696400
1784 912273299341440443492400
1785 8992408236365627228710800
1786 74187367950016424636864100
1787 516038603534673071371128225
1788 3045639601253658715347246975
1789 15335062553680702654467717225
1790 66182901547464085140334358550
1791 245822205747723744806956188900
1792 788546556099841103471664657900
1793 2191099719123273896207827092900
1794 5287218887449639184327582767650
1795 11103159663644242287087923812065
1796 20327323076517920494822506671319
1797 32488969361614112243861613226809
1798 45381417520984791705711459745384
1799 55441337661104573118307596142144
1800 59264878189456612643708120014016
1801 55441337661104573118307596142144
1802 45381417520984791705711459745384
1803 32488969361614112243861613226809
1804 20327323076517920494822506671319
1805 11103159663644242287087923812065
1806 5287218887449639184327582767650
1807 2191099719123273896207827092900
1808 788546556099841103471664657900
1809 245822205747723744806956188900
1810 66182901547464085140334358550
1811 15335062553680702654467717225
1812 3045639601253658715347246975
1813 516038603534673071371128225
1814 74187367950016424636864100
1815 8992408236365627228710800
1816 912273299341440443492400
1817 76796364699418205696400
1818 5310386920704450393900
1819 298031919019127318025
1820 13381024935552655095
1821 472271468313623121
1822 12821849818469406
1823 260531055817956
1824 3823306898796
1825 38619261604
1826 250774426
1827 942761
1828 1711
1829 1
1830 0
1831 1
1832 1770
1833 1009490
1834 278114495
1835 44387073402
1836 4557072869272
1837 322250152898520
1838 16469284599920790
1839 630407616074745795
1840 18576011087002509426
1841 430625711562330900330
1842 7992674191876596256125
1843 120504933969831758938500
1844 1493731489208464000908000
1845 15378321331755710333157600
1846 132638021486393001623484300
1847 965526774055360820641540125
1848 5969858354616806119783640250
1849 31525041486660677930787293250
1850 142858214315867598412672944675
1851 557827313042911574754246736350
1852 1883572745339701421248105863000
1853 5516709107892168984762238911000
1854 14051617763942734769158891139250
1855 31194591435952871187532738329135
1856 60469515706616334917371154299554
1857 102505304402953616170472469539130
1858 152130888280574017649828188919185
1859 197845096089022367781057349136280
1860 225588891172770331998630908440448
1861 225588891172770331998630908440448
1862 197845096089022367781057349136280
1863 152130888280574017649828188919185
1864 102505304402953616170472469539130
1865 60469515706616334917371154299554
1866 31194591435952871187532738329135
1867 14051617763942734769158891139250
1868 5516709107892168984762238911000
1869 1883572745339701421248105863000
1870 557827313042911574754246736350
1871 142858214315867598412672944675
1872 31525041486660677930787293250
1873 5969858354616806119783640250
1874 965526774055360820641540125
1875 132638021486393001623484300
1876 15378321331755710333157600
1877 1493731489208464000908000
1878 120504933969831758938500
1879 7992674191876596256125
1880 430625711562330900330
1881 18576011087002509426
1882 630407616074745795
1883 16469284599920790
1884 322250152898520
1885 4557072869272
1886 44387073402
1887 278114495
1888 1009490
1889 1770
1890 1
1891 0
1892 1
1893 1830
1894 1079700
1895 307894450
1896 50894952585
1897 5415222955044
1898 397116350036560
1899 21061349278724700
1900 837188633829306825
1901 25636576387039662330
1902 618074550712992586356
1903 11940076547864629509150
1904 187520432963258604470625
1905 2423340979832880427005000
1906 26033605954776086872968000
1907 234519400309274582580653400
1908 1784761612647788183610119625
1909 11548457493603335305712538750
1910 63887957830109679527509132500
1911 303635925897837055859688140250
1912 1244907296181131929024721375025
1913 4419151440989299488312863755500
1914 13624261359571753363177998930000
1915 36578179954502424790271366692500
1916 85714868360050682091869235949425
1917 175649545623980782379030495822514
1918 315268415222529609398259864296820
1919 496255838776204014793557193800550
1920 685713117126725251968437403256425
1921 832313852512438926527206779125040
1922 887801442679934854962353897733376
1923 832313852512438926527206779125040
1924 685713117126725251968437403256425
1925 496255838776204014793557193800550
1926 315268415222529609398259864296820
1927 175649545623980782379030495822514
1928 85714868360050682091869235949425
1929 36578179954502424790271366692500
1930 13624261359571753363177998930000
1931 4419151440989299488312863755500
1932 1244907296181131929024721375025
1933 303635925897837055859688140250
1934 63887957830109679527509132500
1935 11548457493603335305712538750
1936 1784761612647788183610119625
1937 234519400309274582580653400
1938 26033605954776086872968000
1939 2423340979832880427005000
1940 187520432963258604470625
1941 11940076547864629509150
1942 618074550712992586356
1943 25636576387039662330
1944 837188633829306825
1945 21061349278724700
1946 397116350036560
1947 5415222955044
1948 50894952585
1949 307894450
1950 1079700
1951 1830
1952 1
1953 0
1954 1
1955 1891
1956 1153510
1957 340285450
1958 58222840495
1959 6416157022549
1960 487627933713724
1961 26819536354254820
1962 1106305874613011325
1963 35180526812693760135
1964 881432108143490935746
1965 17708772354519226981806
1966 289470317333487364125675
1967 3896715810258483747845625
1968 43643217074895017975871000
1969 410246240504013168973187400
1970 3260854308712045850441291025
1971 22058720323640310164749909875
1972 127708380821075479901183688750
1973 635853306614407389402735629250
1974 2734169218441951774431763205775
1975 10190994359647274795609299221525
1976 33030100296089981550986661508500
1977 93345935619384730470179695567500
1978 230564460979880284261343848051725
1979 498728664827248737956076077478039
1980 946305671723497605352554608548074
1981 1577176119539162675587591014246790
1982 2311378795876359093533538555361675
1983 2980881619509511382694977309328505
1984 3384743000217251634543974235108496
1985 3384743000217251634543974235108496
1986 2980881619509511382694977309328505
1987 2311378795876359093533538555361675
1988 1577176119539162675587591014246790
1989 946305671723497605352554608548074
1990 498728664827248737956076077478039
1991 230564460979880284261343848051725
1992 93345935619384730470179695567500
1993 33030100296089981550986661508500
1994 10190994359647274795609299221525
1995 2734169218441951774431763205775
1996 635853306614407389402735629250
1997 127708380821075479901183688750
1998 22058720323640310164749909875
1999 3260854308712045850441291025
2000 410246240504013168973187400
2001 43643217074895017975871000
2002 3896715810258483747845625
2003 289470317333487364125675
2004 17708772354519226981806
2005 881432108143490935746
2006 35180526812693760135
2007 1106305874613011325
2008 26819536354254820
2009 487627933713724
2010 6416157022549
2011 58222840495
2012 340285450
2013 1153510
2014 1891
2015 1
2016 0
2017 1
2018 1953
2019 1231041
2020 375467505
2021 66457748385
2022 7580613832449
2023 596702603097057
2024 34012048376532249
2025 1454959847218323985
2026 48013674958204691505
2027 1249228524821652973521
2028 26082377381882390871393
2029 443400415492000644813681
2030 6212478348926382660851025
2031 72478914070807797709928625
2032 710293357893916417557300525
2033 5891256674296600875034080825
2034 41623846175912585267397656025
2035 251933805801576173986880549625
2036 1312707724966107432879009179625
2037 5913435751513988721445441352025
2038 23116157937736501365650361648825
2039 78668031558858212157410914544025
2040 233723861877767152061873006978625
2041 607682040882194595360869818144425
2042 1385515053211403677422783185369289
2043 2774977442756742977858166892634217
2044 4889245970571404294321532144165049
2045 7586760988817696318774791258187145
2046 10377293766313860482002300686485865
2047 12519702801939947807318904699179721
2048 13327425563355428311016898550739703
2049 12519702801939947807318904699179721
2050 10377293766313860482002300686485865
2051 7586760988817696318774791258187145
2052 4889245970571404294321532144165049
2053 2774977442756742977858166892634217
2054 1385515053211403677422783185369289
2055 607682040882194595360869818144425
2056 233723861877767152061873006978625
2057 78668031558858212157410914544025
2058 23116157937736501365650361648825
2059 5913435751513988721445441352025
2060 1312707724966107432879009179625
2061 251933805801576173986880549625
2062 41623846175912585267397656025
2063 5891256674296600875034080825
2064 710293357893916417557300525
2065 72478914070807797709928625
2066 6212478348926382660851025
2067 443400415492000644813681
2068 26082377381882390871393
2069 1249228524821652973521
2070 48013674958204691505
2071 1454959847218323985
2072 34012048376532249
2073 596702603097057
2074 7580613832449
2075 66457748385
2076 375467505
2077 1231041
2078 1953
2079 1
2080 0
2081 1
2082 2016
2083 1312416
2084 413629776
2085 75694249008
2086 8931921382944
2087 727738927915104
2088 42962587422988104
2089 1904674709085805944
2090 65182201155380914528
2091 1759919431195284692256
2092 38158253121825036282096
2093 674129138485575640983696
2094 9823024589361245054333856
2095 119279584299386547088339680
2096 1217645756389571001526800900
2097 10529054481721584542614101900
2098 77625970296614035059272594400
2099 490723239126548373678793418400
2100 2673150276294618772408164147600
2101 12601994159674631355638488124400
2102 51608166558667537932614760890400
2103 184198317796350935783206043810400
2104 574618665299486071410653636669400
2105 1570624351818595261855786606896360
2106 3769498444364628628453887856551264
2107 7957830049214215993402652141608224
2108 14799879694702629215243556760715824
2109 24277635164216628220079332026198864
2110 35160712996451668456666618796563872
2111 44990589748147833831648684266570976
2112 50886533969175271732973612648278866
2113 50886533969175271732973612648278866
2114 44990589748147833831648684266570976
2115 35160712996451668456666618796563872
2116 24277635164216628220079332026198864
2117 14799879694702629215243556760715824
2118 7957830049214215993402652141608224
2119 3769498444364628628453887856551264
2120 1570624351818595261855786606896360
2121 574618665299486071410653636669400
2122 184198317796350935783206043810400
2123 51608166558667537932614760890400
2124 12601994159674631355638488124400
2125 2673150276294618772408164147600
2126 490723239126548373678793418400
2127 77625970296614035059272594400
2128 10529054481721584542614101900
2129 1217645756389571001526800900
2130 119279584299386547088339680
2131 9823024589361245054333856
2132 674129138485575640983696
2133 38158253121825036282096
2134 1759919431195284692256
2135 65182201155380914528
2136 1904674709085805944
2137 42962587422988104
2138 727738927915104
2139 8931921382944
2140 75694249008
2141 413629776
2142 1312416
2143 2016
2144 1
2145 0
2146 1
2147 2080
2148 1397760
2149 454970880
2150 86034993408
2151 10496269195776
2152 884685546501120
2153 54060606073693440
2154 2482282828883757120
2155 88038297664410585856
2156 2465072334603496403968
2157 55464127528578669089280
2158 1017553416582000967522560
2159 15408666022527443222484480
2160 194589439484489425838232576
2161 2067512794522700149531221120
2162 18622817450664027082174602000
2163 143140087071770561102204784000
2164 944222328754135631130333312000
2165 5372128091490634827641527948800
2166 26476917022346700221947530604800
2167 113472501524343000951203702592000
2168 424288483960586873121892105344000
2169 1388161235566702704453146996832000
2170 3984022746076436761780531880907840
2171 10051995851639009675877034284136704
2172 22337768559197799279726742853637120
2173 43789117731125844619781789562288640
2174 75822043756111992038686202123864320
2175 116086163543840429190264392217226752
2176 157278028027138645999713047520113664
2177 188670215072878012842397708214652480
2178 200462103514932888645047564978068260
2179 188670215072878012842397708214652480
2180 157278028027138645999713047520113664
2181 116086163543840429190264392217226752
2182 75822043756111992038686202123864320
2183 43789117731125844619781789562288640
2184 22337768559197799279726742853637120
2185 10051995851639009675877034284136704
2186 3984022746076436761780531880907840
2187 1388161235566702704453146996832000
2188 424288483960586873121892105344000
2189 113472501524343000951203702592000
2190 26476917022346700221947530604800
2191 5372128091490634827641527948800
2192 944222328754135631130333312000
2193 143140087071770561102204784000
2194 18622817450664027082174602000
2195 2067512794522700149531221120
2196 194589439484489425838232576
2197 15408666022527443222484480
2198 1017553416582000967522560
2199 55464127528578669089280
2200 2465072334603496403968
2201 88038297664410585856
2202 2482282828883757120
2203 54060606073693440
2204 884685546501120
2205 10496269195776
2206 86034993408
2207 454970880
2208 1397760
2209 2080
2210 1
2211 0
2212 1
2213 2145
2214 1487200
2215 499699200
2216 97591253760
2217 12303004057344
2218 1072118924997120
2219 67773232044460800
2220 3221111111890900800
2221 118322148176792422720
2222 3433493608912012848384
2223 80114850874613633128960
2224 1525263507035913399955200
2225 23985187676575737091603200
2226 314777034460203482973611520
2227 3478286230785248486858407296
2228 32608933413611704564297568400
2229 261084597592642732622643930000
2230 1795529162391507915580288080000
2231 10659773132513794361971394496000
2232 54872451220225770025195606905600
2233 245857086636076502060941355616000
2234 962049469445516747194987913280000
2235 3297459413389343633501661470880000
2236 9925352834301924336840001027348800
2237 26294550124104482627751510413991744
2238 61428863537793948019248542847502080
2239 126757972379574813373052548732940800
2240 231348910180455509136531868500268800
2241 373881112314621202121797479438365440
2242 535494238282876818522832518937529856
2243 680164052657686281591500981715007680
2244 766472748733566927172240689622025700
2245 766472748733566927172240689622025700
2246 680164052657686281591500981715007680
2247 535494238282876818522832518937529856
2248 373881112314621202121797479438365440
2249 231348910180455509136531868500268800
2250 126757972379574813373052548732940800
2251 61428863537793948019248542847502080
2252 26294550124104482627751510413991744
2253 9925352834301924336840001027348800
2254 3297459413389343633501661470880000
2255 962049469445516747194987913280000
2256 245857086636076502060941355616000
2257 54872451220225770025195606905600
2258 10659773132513794361971394496000
2259 1795529162391507915580288080000
2260 261084597592642732622643930000
2261 32608933413611704564297568400
2262 3478286230785248486858407296
2263 314777034460203482973611520
2264 23985187676575737091603200
2265 1525263507035913399955200
2266 80114850874613633128960
2267 3433493608912012848384
2268 118322148176792422720
2269 3221111111890900800
2270 67773232044460800
2271 1072118924997120
2272 12303004057344
2273 97591253760
2274 499699200
2275 1487200
2276 2145
2277 1
2278 0
2279 1
2280 2211
2281 1580865
2282 548033200
2283 110483493120
2284 14384950804224
2285 1295330570037504
2286 84659105113165440
2287 4162406001397300800
2288 158263925964239592640
2289 4756550356707055393344
2290 115022035898552430420864
2291 2270947888253471062155520
2292 37058874879740709091219200
2293 505059523361037663900330240
2294 5799766859929249173788792256
2295 56547726884310179444440724496
2296 471231057369251495370339370800
2297 3375778042557503402506817130000
2298 20894289358145389480779036552000
2299 112232182838038092068184539193600
2300 525207747393589513098300808953600
2301 2148577148428320735402139672992000
2302 7706852815014628724812022740080000
2303 24302275876679462578907245040385600
2304 67522938820435552950009976219902144
2305 165633191807393193988486010043691584
2306 359310098629794759445922032369912960
2307 690300189485812592038963510464364800
2308 1175890667606866967128441290239297280
2309 1777744385650811780411385434490808576
2310 2387051937184356140633029635828384096
2311 2848186970504061304164410360931594660
2312 3020804362655822595325889776745630700
2313 2848186970504061304164410360931594660
2314 2387051937184356140633029635828384096
2315 1777744385650811780411385434490808576
2316 1175890667606866967128441290239297280
2317 690300189485812592038963510464364800
2318 359310098629794759445922032369912960
2319 165633191807393193988486010043691584
2320 67522938820435552950009976219902144
2321 24302275876679462578907245040385600
2322 7706852815014628724812022740080000
2323 2148577148428320735402139672992000
2324 525207747393589513098300808953600
2325 112232182838038092068184539193600
2326 20894289358145389480779036552000
2327 3375778042557503402506817130000
2328 471231057369251495370339370800
2329 56547726884310179444440724496
2330 5799766859929249173788792256
2331 505059523361037663900330240
2332 37058874879740709091219200
2333 2270947888253471062155520
2334 115022035898552430420864
2335 4756550356707055393344
2336 158263925964239592640
2337 4162406001397300800
2338 84659105113165440
2339 1295330570037504
2340 14384950804224
2341 110483493120
2342 548033200
2343 1580865
2344 2211
2345 1
2346 0
2347 1
2348 2278
2349 1678886
2350 600201745
2351 124841962960
2352 16778759821824
2353 1560424663429632
2354 105384394233765504
2355 5357040040216413120
2356 210710241581845582720
2357 6555004060846141673344
2358 164173056251192002818752
2359 3359233304832082519214464
2360 56848563620235242632860160
2361 804001114057612717236165120
2362 9587713285137031653041269056
2363 97146094903814923660962270288
2364 841932822499729338395006342496
2365 6277569290568157347682064834400
2366 40473802004978909215318575906000
2367 226653291227881891605784025073600
2368 1106774513008877808360711602956800
2369 4728945646492477908450313212633600
2370 17733546174346792156688674547376000
2371 58520702375344414117072626006340800
2372 170340259837156356168463705236918144
2373 438225796675077463305192951079592832
2374 998180981315454221972939499681294784
2375 2016030553395744980339434457484388480
2376 3614951337123404792332779027213386240
2377 5760599872706328927136751094978750976
2378 8164721190549494426970032297923511968
2379 10298682410806748652200836193971702596
2380 11565365274168006507819120859540414680
2381 11565365274168006507819120859540414680
2382 10298682410806748652200836193971702596
2383 8164721190549494426970032297923511968
2384 5760599872706328927136751094978750976
2385 3614951337123404792332779027213386240
2386 2016030553395744980339434457484388480
2387 998180981315454221972939499681294784
2388 438225796675077463305192951079592832
2389 170340259837156356168463705236918144
2390 58520702375344414117072626006340800
2391 17733546174346792156688674547376000
2392 4728945646492477908450313212633600
2393 1106774513008877808360711602956800
2394 226653291227881891605784025073600
2395 40473802004978909215318575906000
2396 6277569290568157347682064834400
2397 841932822499729338395006342496
2398 97146094903814923660962270288
2399 9587713285137031653041269056
2400 804001114057612717236165120
2401 56848563620235242632860160
2402 3359233304832082519214464
2403 164173056251192002818752
2404 6555004060846141673344
2405 210710241581845582720
2406 5357040040216413120
2407 105384394233765504
2408 1560424663429632
2409 16778759821824
2410 124841962960
2411 600201745
2412 1678886
2413 2278
2414 1
2415 0
2416 1
2417 2346
2418 1781396
2419 656444426
2420 140807329377
2421 19525283006944
2422 1874427168666624
2423 130741295014497024
2424 6867549690900385344
2425 279280354096615670656
2426 8987749577291086128384
2427 233000598890076490388864
2428 4937820384170467161702464
2429 86601772891605116374473984
2430 1270159335743541706825618432
2431 15718221779826328621967028096
2432 165388054168613796014961891216
2433 1489573455191828829468088144416
2434 11550727494645409519734999295296
2435 77511460819331037566642758428960
2436 452150188112764385805416090835600
2437 2301855503119527782282118280617600
2438 10262818211536866950253871227417600
2439 40196037995186062221827662307385600
2440 138676331083391914665305434960480320
2441 422429439300178447749699632648847744
2442 1138513531561164705331099294831367424
2443 2719782325396115684957626093208266624
2444 5767814241788314297410138094217530944
2445 10872661329348086721554743074157184768
2446 18238012552454855145833762576005600256
2447 27246708268889208998110520300040624576
2448 36277340744373321828923666232819240676
2449 43067217354282767091021678629336210856
2450 45600583081005282802258247960473635024
2451 43067217354282767091021678629336210856
2452 36277340744373321828923666232819240676
2453 27246708268889208998110520300040624576
2454 18238012552454855145833762576005600256
2455 10872661329348086721554743074157184768
2456 5767814241788314297410138094217530944
2457 2719782325396115684957626093208266624
2458 1138513531561164705331099294831367424
2459 422429439300178447749699632648847744
2460 138676331083391914665305434960480320
2461 40196037995186062221827662307385600
2462 10262818211536866950253871227417600
2463 2301855503119527782282118280617600
2464 452150188112764385805416090835600
2465 77511460819331037566642758428960
2466 11550727494645409519734999295296
2467 1489573455191828829468088144416
2468 165388054168613796014961891216
2469 15718221779826328621967028096
2470 1270159335743541706825618432
2471 86601772891605116374473984
2472 4937820384170467161702464
2473 233000598890076490388864
2474 8987749577291086128384
2475 279280354096615670656
2476 6867549690900385344
2477 130741295014497024
2478 1874427168666624
2479 19525283006944
2480 140807329377
2481 656444426
2482 1781396
2483 2346
2484 1
2485 0
2486 1
2487 2415
2488 1888530
2489 717011890
2490 158531328879
2491 22669980029697
2492 2245407545798560
2493 161669343297496320
2494 8770561873889175360
2495 368558500078320680128
2496 12262946457151397175168
2497 328869927714514742424960
2498 7214057004096599029347520
2499 131042156349139320829796160
2500 1991840776506917676612901632
2501 25561956631838776849865570944
2502 279114011752063114868017447440
2503 2610536933445766780236163184880
2504 21036958446130214170558086951840
2505 146815825787203494685052754200736
2506 891381799422306932016391721933040
2507 4727024693906173124329350040554000
2508 21972257075231856103602038133168000
2509 89799659350947585814721373239904000
2510 323578105861247800885712681574454080
2511 1030471814050435304359115770552492224
2512 2906458962706355986653916275917285760
2513 7273836451640774506282023272533736320
2514 16178015556235515712247948313049172160
2515 32021313549238572478725249419621464896
2516 56467692710485224586139149514171185408
2517 88800000633424345115299468994059525440
2518 124622728161680757065221413872344902180
2519 156167162027917241028254285119890314140
2520 174802235143853584075323283848482267592
2521 174802235143853584075323283848482267592
2522 156167162027917241028254285119890314140
2523 124622728161680757065221413872344902180
2524 88800000633424345115299468994059525440
2525 56467692710485224586139149514171185408
2526 32021313549238572478725249419621464896
2527 16178015556235515712247948313049172160
2528 7273836451640774506282023272533736320
2529 2906458962706355986653916275917285760
2530 1030471814050435304359115770552492224
2531 323578105861247800885712681574454080
2532 89799659350947585814721373239904000
2533 21972257075231856103602038133168000
2534 4727024693906173124329350040554000
2535 891381799422306932016391721933040
2536 146815825787203494685052754200736
2537 21036958446130214170558086951840
2538 2610536933445766780236163184880
2539 279114011752063114868017447440
2540 25561956631838776849865570944
2541 1991840776506917676612901632
2542 131042156349139320829796160
2543 7214057004096599029347520
2544 328869927714514742424960
2545 12262946457151397175168
2546 368558500078320680128
2547 8770561873889175360
2548 161669343297496320
2549 2245407545798560
2550 22669980029697
2551 158531328879
2552 717011890
2553 1888530
2554 2415
2555 1
2556 0
2557 1
2558 2485
2559 2000425
2560 782166175
2561 178177454665
2562 26263356817621
2563 2682614303514145
2564 199279919689622200
2565 11159675502618843200
2566 484329916813657794880
2567 16652143139902307093056
2568 461718514333654878489280
2569 10477458594494476088795200
2570 196999248958022511955259200
2571 3101331033596297259638509120
2572 41247702746830753553192171296
2573 467069575221465885822911351440
2574 4533322347737757127104727822800
2575 37936750173173862274192195990800
2576 275141272308597801125457084606960
2577 1737320605148574687106457591375376
2578 9589107236209665480782395796552400
2579 46429471795876838790349544864730000
2580 197829923304170878324098060727980000
2581 743840511623682502498608708337204800
2582 2474127978662156262156910811423133504
2583 7295505578106358208924224187529752640
2584 19107276514088081023372968110196971200
2585 44520895522973706029829625202577179200
2586 92419238292517831137784256455005040960
2587 171124654128726564751897300661848043584
2588 282907694325717304630152795449022975280
2589 417931821162991472749089356913329395300
2590 552027592659138469353075246832044709300
2591 652227559057772006647414955500718370820
2592 689497705289644692741552952957902277724
2593 652227559057772006647414955500718370820
2594 552027592659138469353075246832044709300
2595 417931821162991472749089356913329395300
2596 282907694325717304630152795449022975280
2597 171124654128726564751897300661848043584
2598 92419238292517831137784256455005040960
2599 44520895522973706029829625202577179200
2600 19107276514088081023372968110196971200
2601 7295505578106358208924224187529752640
2602 2474127978662156262156910811423133504
2603 743840511623682502498608708337204800
2604 197829923304170878324098060727980000
2605 46429471795876838790349544864730000
2606 9589107236209665480782395796552400
2607 1737320605148574687106457591375376
2608 275141272308597801125457084606960
2609 37936750173173862274192195990800
2610 4533322347737757127104727822800
2611 467069575221465885822911351440
2612 41247702746830753553192171296
2613 3101331033596297259638509120
2614 196999248958022511955259200
2615 10477458594494476088795200
2616 461718514333654878489280
2617 16652143139902307093056
2618 484329916813657794880
2619 11159675502618843200
2620 199279919689622200
2621 2682614303514145
2622 26263356817621
2623 178177454665
2624 782166175
2625 2000425
2626 2485
2627 1
2628 0
2629 1
2630 2556
2631 2117220
2632 852181050
2633 199921674330
2634 30361438274916
2635 3196625715516156
2636 244884362849362665
2637 14148874297963176200
2638 633869568548750293760
2639 22508132134103805885696
2640 644892088872580256512896
2641 15130160546625921402802560
2642 294289935906899789922643200
2643 4795524574635290862453738240
2644 66058351015601131630300244256
2645 775214178094848574132052866416
2646 7802809374288018327865107282880
2647 67761239303027527584091721140800
2648 510349123382275747225448699749920
2649 3348862342956076093698420515501856
2650 19223339682942670563827296985088576
2651 96876514212458122406639540142244800
2652 429977282283555072275845785051630000
2653 1685510946551535883321315477402389600
2654 5850019531415792235035211872338139904
2655 18016726818975702011604171037029997824
2656 49331513909100136460344754029963089280
2657 120291129975391958363894843570599651200
2658 261598641279817914051136832224798321920
2659 508007684033710916963820558062350289664
2660 881843983776260281261793347765491127824
2661 1369530429349495133777785123423679403060
2662 1904159955245287351776599636845757458800
2663 2371399204767660382632706438491943322640
2664 2646180382462960712683797819460057390184
2665 2646180382462960712683797819460057390184
2666 2371399204767660382632706438491943322640
2667 1904159955245287351776599636845757458800
2668 1369530429349495133777785123423679403060
2669 881843983776260281261793347765491127824
2670 508007684033710916963820558062350289664
2671 261598641279817914051136832224798321920
2672 120291129975391958363894843570599651200
2673 49331513909100136460344754029963089280
2674 18016726818975702011604171037029997824
2675 5850019531415792235035211872338139904
2676 1685510946551535883321315477402389600
2677 429977282283555072275845785051630000
2678 96876514212458122406639540142244800
2679 19223339682942670563827296985088576
2680 3348862342956076093698420515501856
2681 510349123382275747225448699749920
2682 67761239303027527584091721140800
2683 7802809374288018327865107282880
2684 775214178094848574132052866416
2685 66058351015601131630300244256
2686 4795524574635290862453738240
2687 294289935906899789922643200
2688 15130160546625921402802560
2689 644892088872580256512896
2690 22508132134103805885696
2691 633869568548750293760
2692 14148874297963176200
2693 244884362849362665
2694 3196625715516156
2695 30361438274916
2696 199921674330
2697 852181050
2698 2117220
2699 2556
2700 1
2701 0
2702 1
2703 2628
2704 2239056
2705 927342360
2706 223953179940
2707 35026277342616
2708 3799517132689488
2709 300026156442016356
2710 17876558488003474545
2711 826294259001049490080
2712 30287440475383923127296
2713 896232897703406088903168
2714 21727902686630011719434496
2715 436945735346515620291924480
2716 7365656681555549027778155520
2717 105021988184512869887736867456
2718 1276480488742645396503154719888
2719 13315443529629163743915260999616
2720 119916859857479018512453227715840
2721 937244930991349171005226542936960
2722 6386654744041050779564186585441856
2723 38098745615967826728309303527008128
2724 199679591647325447595802910975544576
2725 922432896196883861176263447441374400
2726 3766600992803942433136409077052278800
2727 13629300823192111696518206383426091904
2728 43800146235215675195648252992890688512
2729 125259148360497737794962331971732365824
2730 319318272298313198565975402932864528640
2731 726724343851333486391530227364450306560
2732 1478454256523358017476102355025311806464
2733 2691621358146355422945404085862614034752
2734 4389178010159113672643925980923694477124
2735 6415554310749506615985774161064936668880
2736 8410306491402714555409922429631345549120
2737 9892122397030811881839289714852106431584
2738 10441684752421412541941472476788334566672
2739 9892122397030811881839289714852106431584
2740 8410306491402714555409922429631345549120
2741 6415554310749506615985774161064936668880
2742 4389178010159113672643925980923694477124
2743 2691621358146355422945404085862614034752
2744 1478454256523358017476102355025311806464
2745 726724343851333486391530227364450306560
2746 319318272298313198565975402932864528640
2747 125259148360497737794962331971732365824
2748 43800146235215675195648252992890688512
2749 13629300823192111696518206383426091904
2750 3766600992803942433136409077052278800
2751 922432896196883861176263447441374400
2752 199679591647325447595802910975544576
2753 38098745615967826728309303527008128
2754 6386654744041050779564186585441856
2755 937244930991349171005226542936960
2756 119916859857479018512453227715840
2757 13315443529629163743915260999616
2758 1276480488742645396503154719888
2759 105021988184512869887736867456
2760 7365656681555549027778155520
2761 436945735346515620291924480
2762 21727902686630011719434496
2763 896232897703406088903168
2764 30287440475383923127296
2765 826294259001049490080
2766 17876558488003474545
2767 300026156442016356
2768 3799517132689488
2769 35026277342616
2770 223953179940
2771 927342360
2772 2239056
2773 2628
2774 1
2775 0
2776 1
2777 2701
2778 2366076
2779 1007948376
2780 250475171436
2781 40326502601196
2782 4505046433447896
2783 366517706264082396
2784 22510295793052393821
2785 1072990766135497438801
2786 40578559882942448594656
2787 1239490556424423884345856
2788 31034936624319228796505856
2789 644912803918545732463654656
2790 11239908868294654194366552576
2791 165788655807346149366906650496
2792 2085767574164479864461597639696
2793 22534469281659380496438045087696
2794 210321713295487551300088420818496
2795 1704712834079214889484927200318336
2796 12054755040988733861357699487965376
2797 74676859150021117556722372152720576
2798 406737991734107114597483908404936576
2799 1954110786374732007087911820815021376
2800 8304970842092611030123625238463840848
2801 31303351635579841575081356668056015504
2802 104879605479891435020785400118615026304
2803 312974060797136345776311987655549602304
2804 833312708674148743310820834127214581504
2805 1982709548224698734084366812233717452544
2806 4221252586542906982244135793787914576384
2807 8051018038043528236296275122829369333184
2808 13769070621881261358665788704384319143684
2809 21132209991871240694850702450044382856884
2810 29123381837536835915592564721069569651504
2811 36057520370283701609781270607038514806624
2812 40118051943513848187459341621344653861424
2813 40118051943513848187459341621344653861424
2814 36057520370283701609781270607038514806624
2815 29123381837536835915592564721069569651504
2816 21132209991871240694850702450044382856884
2817 13769070621881261358665788704384319143684
2818 8051018038043528236296275122829369333184
2819 4221252586542906982244135793787914576384
2820 1982709548224698734084366812233717452544
2821 833312708674148743310820834127214581504
2822 312974060797136345776311987655549602304
2823 104879605479891435020785400118615026304
2824 31303351635579841575081356668056015504
2825 8304970842092611030123625238463840848
2826 1954110786374732007087911820815021376
2827 406737991734107114597483908404936576
2828 74676859150021117556722372152720576
2829 12054755040988733861357699487965376
2830 1704712834079214889484927200318336
2831 210321713295487551300088420818496
2832 22534469281659380496438045087696
2833 2085767574164479864461597639696
2834 165788655807346149366906650496
2835 11239908868294654194366552576
2836 644912803918545732463654656
2837 31034936624319228796505856
2838 1239490556424423884345856
2839 40578559882942448594656
2840 1072990766135497438801
2841 22510295793052393821
2842 366517706264082396
2843 4505046433447896
2844 40326502601196
2845 250475171436
2846 1007948376
2847 2366076
2848 2701
2849 1
2850 0
2851 1
2852 2775
2853 2498425
2854 1094310150
2855 279705674340
2856 46337906715660
2857 5328859272300900
2858 446482280457782550
2859 28252406524523018025
2860 1388134907238230952295
2861 54137261382291007139505
2862 1706143995078262043184400
2863 44097260180484311269996800
2864 946395045411932526486854400
2865 17044124103561565786539444480
2866 259922892579313878244726528320
2867 3382819999010187974214455552400
2868 37830098158865566169156427778800
2869 365690948869033806301845468528400
2870 3071803970499883972935501935638560
2871 22526562450332482468193680861349440
2872 144813615752137387295530805537246400
2873 819084127040745459367211789422132800
2874 4089485242978794358724702339940938400
2875 18075524773966271065563184342538947728
2876 70911674113252294180286338574575871856
2877 247483762930866268862822691606425763600
2878 769949484673806169795448373886657931200
2879 2139169996827717634308536368827956025600
2880 5315960382921293707327650148742575778560
2881 11832298916824815025987350331072184797440
2882 23616886950920497733321525862422304333600
2883 42313589120399225105534400503506628597700
2884 68109039172407308859710452147355589347100
2885 98557786096542341055816301342643970466980
2886 128281562855817015342491058890425485369720
2887 150239668209515423374088627529327145027600
2888 158360731355975716529444769557939423137200
2889 150239668209515423374088627529327145027600
2890 128281562855817015342491058890425485369720
2891 98557786096542341055816301342643970466980
2892 68109039172407308859710452147355589347100
2893 42313589120399225105534400503506628597700
2894 23616886950920497733321525862422304333600
2895 11832298916824815025987350331072184797440
2896 5315960382921293707327650148742575778560
2897 2139169996827717634308536368827956025600
2898 769949484673806169795448373886657931200
2899 247483762930866268862822691606425763600
2900 70911674113252294180286338574575871856
2901 18075524773966271065563184342538947728
2902 4089485242978794358724702339940938400
2903 819084127040745459367211789422132800
2904 144813615752137387295530805537246400
2905 22526562450332482468193680861349440
2906 3071803970499883972935501935638560
2907 365690948869033806301845468528400
2908 37830098158865566169156427778800
2909 3382819999010187974214455552400
2910 259922892579313878244726528320
2911 17044124103561565786539444480
2912 946395045411932526486854400
2913 44097260180484311269996800
2914 1706143995078262043184400
2915 54137261382291007139505
2916 1388134907238230952295
2917 28252406524523018025
2918 446482280457782550
2919 5328859272300900
2920 46337906715660
2921 279705674340
2922 1094310150
2923 2498425
2924 2775
2925 1
2926 0
2927 1
2928 2850
2929 2636250
2930 1186751875
2931 311878392750
2932 53144078124600
2933 6288715911411000
2934 542401747359198750
2935 35346513869574451875
2936 1789319079886457808250
2937 71930627011435603891650
2938 2337745377871657126478625
2939 62339876743244190039430000
2940 1381068038619563594719680000
2941 25687865518323882861786048000
2942 404797947459587187430311806400
2943 5446913557728268772040225042000
2944 63013313707052521088308485780000
2945 630501635981092769485940462980000
2946 5485364233035507094527682027926000
2947 41688768171069853918410383412237600
2948 277925121140465692789402556081584000
2949 1631299624085342109850841090044080000
2950 8457933920529436808683165216858980000
2951 38850109808298546407884672229438914800
2952 158508448017858069344169462696110772384
2953 575778550492219482660444629451684429600
2954 1865949006224785360473663151000829170000
2955 5404817811133861044130610506347229320000
2956 14015251703354012086849031381976263616000
2957 32581692669517606593298500911648045094400
2958 67988007889013554080774089603942997324000
2959 127477514791900413901451418007393119982500
2960 214962083766734031284800430365408006245000
2961 326236574187161059243991241378089797713000
2962 445856651389120114300121363216722723541100
2963 548952633842460200789939215972541491447000
2964 609079735984521986651710652145920858220000
2965 609079735984521986651710652145920858220000
2966 548952633842460200789939215972541491447000
2967 445856651389120114300121363216722723541100
2968 326236574187161059243991241378089797713000
2969 214962083766734031284800430365408006245000
2970 127477514791900413901451418007393119982500
2971 67988007889013554080774089603942997324000
2972 32581692669517606593298500911648045094400
2973 14015251703354012086849031381976263616000
2974 5404817811133861044130610506347229320000
2975 1865949006224785360473663151000829170000
2976 575778550492219482660444629451684429600
2977 158508448017858069344169462696110772384
2978 38850109808298546407884672229438914800
2979 8457933920529436808683165216858980000
2980 1631299624085342109850841090044080000
2981 277925121140465692789402556081584000
2982 41688768171069853918410383412237600
2983 5485364233035507094527682027926000
2984 630501635981092769485940462980000
2985 63013313707052521088308485780000
2986 5446913557728268772040225042000
2987 404797947459587187430311806400
2988 25687865518323882861786048000
2989 1381068038619563594719680000
2990 62339876743244190039430000
2991 2337745377871657126478625
2992 71930627011435603891650
2993 1789319079886457808250
2994 35346513869574451875
2995 542401747359198750
2996 6288715911411000
2997 53144078124600
2998 311878392750
2999 1186751875
3000 2636250
3001 2850
3002 1
3003 0
3004 1
3005 2926
3006 2779700
3007 1285611250
3008 347243598625
3009 60837078479100
3010 7404741552027600
3011 657170812742449500
3012 44085208688139320625
3013 2298308879608329915250
3014 95191775049959555398900
3015 3188924464173645105863150
3016 87695422764775240411236625
3017 2004466806052005495113980000
3018 38485762676198505506188416000
3019 626355787555130677113216470400
3020 8709108781373177282508031952400
3021 104167771698777218477056852764000
3022 1078227812320676471955500756680000
3023 9709725194108828650083483129892000
3024 76429408313628065517085702922435600
3025 528057730166884816299864856555009600
3026 3214264444494081490520916518160928000
3027 17294140217658373237041887787931080000
3028 82493048838230440340689804748431251600
3029 349770527074097067044524772133348506784
3030 1321355324502144475501538028059316581184
3031 4456952483439773032445663983533409103200
3032 13447701458654487597896399950316320570000
3033 36355165322707304402588888141544811472000
3034 88190594589277073905634980265940962022400
3035 192205711191549429217724624329601169246400
3036 376766877051616778864289746555184110170500
3037 664882724208735492113452493920913135595000
3038 1057107658994056765612312704620477018946000
3039 1515187644558148030710981543289350393822600
3040 1958823666613461643306539202360556590212100
3041 2284829881398347862747314574588415937374000
3042 2405084085682471434470857446935174670920000
3043 2284829881398347862747314574588415937374000
3044 1958823666613461643306539202360556590212100
3045 1515187644558148030710981543289350393822600
3046 1057107658994056765612312704620477018946000
3047 664882724208735492113452493920913135595000
3048 376766877051616778864289746555184110170500
3049 192205711191549429217724624329601169246400
3050 88190594589277073905634980265940962022400
3051 36355165322707304402588888141544811472000
3052 13447701458654487597896399950316320570000
3053 4456952483439773032445663983533409103200
3054 1321355324502144475501538028059316581184
3055 349770527074097067044524772133348506784
3056 82493048838230440340689804748431251600
3057 17294140217658373237041887787931080000
3058 3214264444494081490520916518160928000
3059 528057730166884816299864856555009600
3060 76429408313628065517085702922435600
3061 9709725194108828650083483129892000
3062 1078227812320676471955500756680000
3063 104167771698777218477056852764000
3064 8709108781373177282508031952400
3065 626355787555130677113216470400
3066 38485762676198505506188416000
3067 2004466806052005495113980000
3068 87695422764775240411236625
3069 3188924464173645105863150
3070 95191775049959555398900
3071 2298308879608329915250
3072 44085208688139320625
3073 657170812742449500
3074 7404741552027600
3075 60837078479100
3076 347243598625
3077 1285611250
3078 2779700
3079 2926
3080 1
3081 0
3082 1
3083 3003
3084 2928926
3085 1391239850
3086 386069058375
3087 69518168444725
3088 8699702222511300
3089 794158531454960100
3090 54818998629599329125
3091 2941952926455163996375
3092 125487664826614813372650
3093 4331225764773159770649950
3094 122773591870685336575731275
3095 2893948951237582933570808625
3096 57327750653087357160259828000
3097 963106210971867600292365110400
3098 13830488456088657524786684269200
3099 170937605689304910976285097732400
3100 1829332271411859573605858063452000
3101 17041674317889428659380888275316000
3102 138849070275756249696193808757455600
3103 993582308077164851722114137991662800
3104 6267815666763458906515787210413809600
3105 34972594662375821434906928637816184000
3106 173114343578760316102789296757190110800
3107 762235771265249268747973795875504764784
3108 2992481176078386018047600828251981669152
3109 10497433966878147777595552111804570617184
3110 32966079575787286739986031878204008711600
3111 92835511449056152313753767932873357866000
3112 234784003148580720690267593739911976022400
3113 533944265224998090602060172860122397083200
3114 1093169982401937378675808800874606650088900
3115 2016810930099830992744139231560103177971500
3116 3355702219829970895490248469318491002003000
3117 5038879841205003916085357225357607123642600
3118 6831994739651829633971587949696575424398300
3119 8367492846145412965646567887181723243822100
3120 9259573729877515022712801170700422483042000
3121 9259573729877515022712801170700422483042000
3122 8367492846145412965646567887181723243822100
3123 6831994739651829633971587949696575424398300
3124 5038879841205003916085357225357607123642600
3125 3355702219829970895490248469318491002003000
3126 2016810930099830992744139231560103177971500
3127 1093169982401937378675808800874606650088900
3128 533944265224998090602060172860122397083200
3129 234784003148580720690267593739911976022400
3130 92835511449056152313753767932873357866000
3131 32966079575787286739986031878204008711600
3132 10497433966878147777595552111804570617184
3133 2992481176078386018047600828251981669152
3134 762235771265249268747973795875504764784
3135 173114343578760316102789296757190110800
3136 34972594662375821434906928637816184000
3137 6267815666763458906515787210413809600
3138 993582308077164851722114137991662800
3139 138849070275756249696193808757455600
3140 17041674317889428659380888275316000
3141 1829332271411859573605858063452000
3142 170937605689304910976285097732400
3143 13830488456088657524786684269200
3144 963106210971867600292365110400
3145 57327750653087357160259828000
3146 2893948951237582933570808625
3147 122773591870685336575731275
3148 4331225764773159770649950
3149 125487664826614813372650
3150 2941952926455163996375
3151 54818998629599329125
3152 794158531454960100
3153 8699702222511300
3154 69518168444725
3155 386069058375
3156 1391239850
3157 2928926
3158 3003
3159 1
3160 0
3161 1
3162 3081
3163 3084081
3164 1504003501
3165 428640997785
3166 79298584590225
3167 10199308427533225
3168 957277948127046975
3169 67966734317020335225
3170 3753274106173234067425
3171 164802853934697459506025
3172 5857992353496973333350525
3173 171083417708539810940673025
3174 4156763039050346395492616025
3175 84916730654885647793634870225
3176 1471889998018017895089671083900
3177 21818604676502382915446889008400
3178 278508071458883358391292642048400
3179 3079875807770458659169206936336400
3180 29664066990631259717261308913134800
3181 250025707492463474759773889410707600
3182 1851922015236385304389494046674115600
3183 12099711822868556949232544107321395600
3184 69967898801805133662953407229293287600
3185 359168547182599686136494157110372209680
3186 1641123977126647796654442533258162250384
3187 6690736214439410247898881097129430713104
3188 24391096570099225718530841671545914081104
3189 79661561704314219957566246444507098698384
3190 233490784305748575737694170613210461702160
3191 615110130697939796298226578497167345344400
3192 1458406277622534678319988823211025802671400
3193 3115686138557233176410885213223555123888900
3194 6003666160036308491444147799455727431236900
3195 10443352059895091241419652054515425027445700
3196 16410981808406571950802310371381382185986100
3197 23310493679808734332520999416406587909824100
3198 29942213076624874967662108780960382478764100
3199 34791154465551980225583098057229270329576100
3200 36575316233016184339715564624266668808015900
3201 34791154465551980225583098057229270329576100
3202 29942213076624874967662108780960382478764100
3203 23310493679808734332520999416406587909824100
3204 16410981808406571950802310371381382185986100
3205 10443352059895091241419652054515425027445700
3206 6003666160036308491444147799455727431236900
3207 3115686138557233176410885213223555123888900
3208 1458406277622534678319988823211025802671400
3209 615110130697939796298226578497167345344400
3210 233490784305748575737694170613210461702160
3211 79661561704314219957566246444507098698384
3212 24391096570099225718530841671545914081104
3213 6690736214439410247898881097129430713104
3214 1641123977126647796654442533258162250384
3215 359168547182599686136494157110372209680
3216 69967898801805133662953407229293287600
3217 12099711822868556949232544107321395600
3218 1851922015236385304389494046674115600
3219 250025707492463474759773889410707600
3220 29664066990631259717261308913134800
3221 3079875807770458659169206936336400
3222 278508071458883358391292642048400
3223 21818604676502382915446889008400
3224 1471889998018017895089671083900
3225 84916730654885647793634870225
3226 4156763039050346395492616025
3227 171083417708539810940673025
3228 5857992353496973333350525
3229 164802853934697459506025
3230 3753274106173234067425
3231 67966734317020335225
3232 957277948127046975
3233 10199308427533225
3234 79298584590225
3235 428640997785
3236 1504003501
3237 3084081
3238 3081
3239 1
3240 0
3241 1
3242 3160
3243 3245320
3244 1624282660
3245 475265106316
3246 90300370200040
3247 11932548919291000
3248 1151064808250178250
3249 84027731002263012250
3250 4772775120928539095800
3251 215642657736498539146600
3252 7890560885358242000591500
3253 237323792782697894017790500
3254 5940918680867975852445349000
3255 125098773365705662950063491800
3256 2236140573911988725232384915925
3257 34199797012771592268260004596500
3258 450632619462402156946484766448000
3259 5146698864386382529336168122064000
3260 51223197645024470331445757467489600
3261 446373579478070384316884457930980800
3262 3420265089507292555155348443886736000
3263 23130725565798330284074312994032432000
3264 138532932464726956375271157170781196000
3265 736995200712347407916442556148555962720
3266 3492223412606200025204066266057772869504
3267 14774791361026230875863357279475192909440
3268 55933138723885016887196995415156087442880
3269 189842032417521067168860738133214503685440
3270 578690885024443528887147905206074556061824
3271 1586733071841216127593792643306978621459840
3272 3918846800414293863512895137199695184049000
3273 8728340600922745423278720987399321091745500
3274 17550032438218996145202134177872431713884000
3275 31885016917167621568005894195428737281863200
3276 52382527792489664004581111892490068391632400
3277 77865919691538689736539490650998750311886000
3278 104781166469695022035229527959949954189252000
3279 127688789908413771791919384275080713404716000
3280 140948779629672125016464858795954479796744200
3281 140948779629672125016464858795954479796744200
3282 127688789908413771791919384275080713404716000
3283 104781166469695022035229527959949954189252000
3284 77865919691538689736539490650998750311886000
3285 52382527792489664004581111892490068391632400
3286 31885016917167621568005894195428737281863200
3287 17550032438218996145202134177872431713884000
3288 8728340600922745423278720987399321091745500
3289 3918846800414293863512895137199695184049000
3290 1586733071841216127593792643306978621459840
3291 578690885024443528887147905206074556061824
3292 189842032417521067168860738133214503685440
3293 55933138723885016887196995415156087442880
3294 14774791361026230875863357279475192909440
3295 3492223412606200025204066266057772869504
3296 736995200712347407916442556148555962720
3297 138532932464726956375271157170781196000
3298 23130725565798330284074312994032432000
3299 3420265089507292555155348443886736000
3300 446373579478070384316884457930980800
3301 51223197645024470331445757467489600
3302 5146698864386382529336168122064000
3303 450632619462402156946484766448000
3304 34199797012771592268260004596500
3305 2236140573911988725232384915925
3306 125098773365705662950063491800
3307 5940918680867975852445349000
3308 237323792782697894017790500
3309 7890560885358242000591500
3310 215642657736498539146600
3311 4772775120928539095800
3312 84027731002263012250
3313 1151064808250178250
3314 11932548919291000
3315 90300370200040
3316 475265106316
3317 1624282660
3318 3245320
3319 3160
3320 1
3321 0
3322 1
3323 3240
3324 3412800
3325 1752472800
3326 526267581840
3327 102657262964256
3328 13932057116577600
3329 1380766374946530000
3330 103595832742516042500
3331 6049996632162936882000
3332 281159843487426666734400
3333 10586094107064473739924000
3334 327761759853342360024570000
3335 8449770204570782160633420000
3336 183319776438211826304027912000
3337 3377666880874052899651714278600
3338 53272760731432672571712699467625
3339 724230995564574895092564803220000
3340 8538302263498146131617606101120000
3341 87764759582167786289732551134144000
3342 790300763666091827970877400926982400
3343 6260824231640467728080976812538432000
3344 43801023280646750508708810111434880000
3345 271534604468067355508698456886467680000
3346 1496155670619051128852928497444436916800
3347 7347275231716940312766996559757911751424
3348 32235908424057231001883688609764057256960
3349 126641068808796264650257348109787367795200
3350 446362978978786834272212475726861387475200
3351 1413995827661536224430135152992218372277760
3352 4032168747267090394826578952403616261592064
3353 10364949904769234381862677750634295833729600
3354 24047469002542257798829129250998129538482500
3355 50409667641692861268133789659846346412220000
3356 95566563192990836152025066783708703786528000
3357 163980087002576339492601741576490648878153600
3358 254833918990490257319583787585086819202536000
3359 358869957042084430649200497452682718364880000
3360 458152468774374995133797126302615184309280000
3361 530399588850334128981818980834950655681128000
3362 556919568292850835430909929876698188465184400
3363 530399588850334128981818980834950655681128000
3364 458152468774374995133797126302615184309280000
3365 358869957042084430649200497452682718364880000
3366 254833918990490257319583787585086819202536000
3367 163980087002576339492601741576490648878153600
3368 95566563192990836152025066783708703786528000
3369 50409667641692861268133789659846346412220000
3370 24047469002542257798829129250998129538482500
3371 10364949904769234381862677750634295833729600
3372 4032168747267090394826578952403616261592064
3373 1413995827661536224430135152992218372277760
3374 446362978978786834272212475726861387475200
3375 126641068808796264650257348109787367795200
3376 32235908424057231001883688609764057256960
3377 7347275231716940312766996559757911751424
3378 1496155670619051128852928497444436916800
3379 271534604468067355508698456886467680000
3380 43801023280646750508708810111434880000
3381 6260824231640467728080976812538432000
3382 790300763666091827970877400926982400
3383 87764759582167786289732551134144000
3384 8538302263498146131617606101120000
3385 724230995564574895092564803220000
3386 53272760731432672571712699467625
3387 3377666880874052899651714278600
3388 183319776438211826304027912000
3389 8449770204570782160633420000
3390 327761759853342360024570000
3391 10586094107064473739924000
3392 281159843487426666734400
3393 6049996632162936882000
3394 103595832742516042500
3395 1380766374946530000
3396 13932057116577600
3397 102657262964256
3398 526267581840
3399 1752472800
3400 3412800
3401 3240
3402 1
3403 0
3404 1
3405 3321
3406 3586680
3407 1888984800
3408 581996216880
3409 116515642619376
3410 16234512871633056
3411 1652441488719793200
3412 127375698088817392500
3413 7645372456397683936500
3414 365309796643874788820400
3415 14147452124571878185226400
3416 450723314481552785772918000
3417 11961503345856593160896670000
3418 267254160470281595766319884000
3419 5073374812927512292963972464600
3420 82479644936637718233406934700225
3421 1156332277052862128174234476679625
3422 14065328282280428225745074336220000
3423 149240535879354438437379315062208000
3424 1387936983677996277467627630078534400
3425 11361856433485242254074821854885318400
3426 82182597918094835276509581005692224000
3427 527040573605173400142833182536504480000
3428 3005888071461505625481291917733197217600
3429 15288409175771903996678693969270692309824
3430 69516527192398742959256967450017165032704
3431 283215481154217100945120978500069931614720
3432 1035898988950769445575134613479319823763200
3433 3407750467100117417512684211238865903000320
3434 10098666975621423228671997512015391858783744
3435 26997645987245982260522315929299212912796864
3436 65193179230565582163193092442910031181469700
3437 142355872651413258734245166207780371118182500
3438 281362195358087381968861034387142380562996000
3439 503772311688765979144246423474121595674697600
3440 817684487891225260442838414077365532919441600
3441 1203845583168446862814136214182181118878552000
3442 1608376690063107144650465387368905948299280000
3443 1950672242050896613896590072373057727039896000
3444 2148118334843853222376366872381550155508568400
3445 2148118334843853222376366872381550155508568400
3446 1950672242050896613896590072373057727039896000
3447 1608376690063107144650465387368905948299280000
3448 1203845583168446862814136214182181118878552000
3449 817684487891225260442838414077365532919441600
3450 503772311688765979144246423474121595674697600
3451 281362195358087381968861034387142380562996000
3452 142355872651413258734245166207780371118182500
3453 65193179230565582163193092442910031181469700
3454 26997645987245982260522315929299212912796864
3455 10098666975621423228671997512015391858783744
3456 3407750467100117417512684211238865903000320
3457 1035898988950769445575134613479319823763200
3458 283215481154217100945120978500069931614720
3459 69516527192398742959256967450017165032704
3460 15288409175771903996678693969270692309824
3461 3005888071461505625481291917733197217600
3462 527040573605173400142833182536504480000
3463 82182597918094835276509581005692224000
3464 11361856433485242254074821854885318400
3465 1387936983677996277467627630078534400
3466 149240535879354438437379315062208000
3467 14065328282280428225745074336220000
3468 1156332277052862128174234476679625
3469 82479644936637718233406934700225
3470 5073374812927512292963972464600
3471 267254160470281595766319884000
3472 11961503345856593160896670000
3473 450723314481552785772918000
3474 14147452124571878185226400
3475 365309796643874788820400
3476 7645372456397683936500
3477 127375698088817392500
3478 1652441488719793200
3479 16234512871633056
3480 116515642619376
3481 581996216880
3482 1888984800
3483 3586680
3484 3321
3485 1
3486 0
3487 1
3488 3403
3489 3767121
3490 2034245340
3491 642821527440
3492 132035541736176
3493 18881082468273168
3494 1973073117934546056
3495 156201621836484896100
3496 9632433346583235259500
3497 473040044893114880652900
3498 18835594514834937975088200
3499 617227943332283352106736400
3500 16855070760227737692145494000
3501 387666627485237966919346362000
3502 7578882567336402253273221377100
3503 126946283002884737742326458066425
3504 1834498246531883366982247050881475
3505 23011688531057835217408888445267625
3506 251917432340001564485318357716614000
3507 2418407350464015019059056234079494400
3508 20446534872104854252044748160853907200
3509 152823705308894384943148690799109638400
3510 1013287611287234508862181536820183472000
3511 5978396906594683602286871067239082484800
3512 31473960329795395826193342757064831173824
3513 148223522578780026497713947514040358775872
3514 625832650888182334101458889503725959275904
3515 2373847986127588163833119925703788121391360
3516 8103825883676938904119961125678449104060160
3517 24938870622670321659775622302894324017010944
3518 69285813947660692030586305510863666321453792
3519 174001873664011510667722426339782616557287364
3520 395458803781844342426641878044960492175653100
3521 814179890139091293231321513621977483891050500
3522 1519802461592970414031800158761024636596627600
3523 2574079844860166106648454322946600285406900800
3524 3958151226591521424305802451074359756080881600
3525 5528591794227023851763165366885239335416616000
3526 7017058815749684119545556042585111464182628000
3527 8095289804511220947670848800348189567215568400
3528 8490181990097134164630402400365174424152913200
3529 8095289804511220947670848800348189567215568400
3530 7017058815749684119545556042585111464182628000
3531 5528591794227023851763165366885239335416616000
3532 3958151226591521424305802451074359756080881600
3533 2574079844860166106648454322946600285406900800
3534 1519802461592970414031800158761024636596627600
3535 814179890139091293231321513621977483891050500
3536 395458803781844342426641878044960492175653100
3537 174001873664011510667722426339782616557287364
3538 69285813947660692030586305510863666321453792
3539 24938870622670321659775622302894324017010944
3540 8103825883676938904119961125678449104060160
3541 2373847986127588163833119925703788121391360
3542 625832650888182334101458889503725959275904
3543 148223522578780026497713947514040358775872
3544 31473960329795395826193342757064831173824
3545 5978396906594683602286871067239082484800
3546 1013287611287234508862181536820183472000
3547 152823705308894384943148690799109638400
3548 20446534872104854252044748160853907200
3549 2418407350464015019059056234079494400
3550 251917432340001564485318357716614000
3551 23011688531057835217408888445267625
3552 1834498246531883366982247050881475
3553 126946283002884737742326458066425
3554 7578882567336402253273221377100
3555 387666627485237966919346362000
3556 16855070760227737692145494000
3557 617227943332283352106736400
3558 18835594514834937975088200
3559 473040044893114880652900
3560 9632433346583235259500
3561 156201621836484896100
3562 1973073117934546056
3563 18881082468273168
3564 132035541736176
3565 642821527440
3566 2034245340
3567 3767121
3568 3403
3569 1
3570 0
3571 1
3572 3486
3573 3954286
3574 2188697301
3575 709137925524
3576 149391722977056
3577 21917899928205216
3578 2350694767300009416
3579 191059246919995209756
3580 12100418971599696617880
3581 610521139021621056629400
3582 24985115098445431423575900
3583 841806185624546074117403400
3584 23644578136882854565319594400
3585 559588349239560891379230400800
3586 11261715528446162939007011816100
3587 194264592865696310697870953827725
3588 2892383938222589514834967534768350
3589 37398016885439446884795983739022350
3590 422203927469829545094144132211594425
3591 4181829376844025970456284738095792400
3592 36495965470638772105800303168836006400
3593 281725772980859770445169929204492966400
3594 1930229843140600818521073681614841302400
3595 11774402043157664992978549457850531944640
3596 64125204973504821654067792431985973975424
3597 312587537634378204701168070800934477128064
3598 1366950263782082466590028627073927753155264
3599 5373528623143358661767698740911302202058624
3600 19023526619863844457752312783915874462460416
3601 60752552753758729074757385987344244251083264
3602 175276014094009559084632700298164543393750304
3603 457443839813532523520120948884224887872325604
3604 1081230894104713237411194970089986098607315064
3605 2316923344510099794452560650192827354158532280
3606 4505128725436305155879979042041608744197146100
3607 7955002073743385680652935966127525350113879600
3608 12764213853744721262839988292733781785104489600
3609 18620938159106671639851588858900429297837993600
3610 24708552557276160445187685216617877337515799200
3611 29831057355735852244799766298111827517244684400
3612 32776051403630797007642948801409743125799618400
3613 32776051403630797007642948801409743125799618400
3614 29831057355735852244799766298111827517244684400
3615 24708552557276160445187685216617877337515799200
3616 18620938159106671639851588858900429297837993600
3617 12764213853744721262839988292733781785104489600
3618 7955002073743385680652935966127525350113879600
3619 4505128725436305155879979042041608744197146100
3620 2316923344510099794452560650192827354158532280
3621 1081230894104713237411194970089986098607315064
3622 457443839813532523520120948884224887872325604
3623 175276014094009559084632700298164543393750304
3624 60752552753758729074757385987344244251083264
3625 19023526619863844457752312783915874462460416
3626 5373528623143358661767698740911302202058624
3627 1366950263782082466590028627073927753155264
3628 312587537634378204701168070800934477128064
3629 64125204973504821654067792431985973975424
3630 11774402043157664992978549457850531944640
3631 1930229843140600818521073681614841302400
3632 281725772980859770445169929204492966400
3633 36495965470638772105800303168836006400
3634 4181829376844025970456284738095792400
3635 422203927469829545094144132211594425
3636 37398016885439446884795983739022350
3637 2892383938222589514834967534768350
3638 194264592865696310697870953827725
3639 11261715528446162939007011816100
3640 559588349239560891379230400800
3641 23644578136882854565319594400
3642 841806185624546074117403400
3643 24985115098445431423575900
3644 610521139021621056629400
3645 12100418971599696617880
3646 191059246919995209756
3647 2350694767300009416
3648 21917899928205216
3649 149391722977056
3650 709137925524
3651 2188697301
3652 3954286
3653 3486
3654 1
3655 0
3656 1
3657 3570
3658 4148340
3659 2352800170
3660 781364936457
3661 168774826274712
3662 25396592906099520
3663 2794532240846165040
3664 233110564423917600420
3665 15157366922319619973976
3666 785427195065653035015120
3667 33023643428896775335863000
3668 1143549498736540899771358500
3669 33024704205270653676913518000
3670 803915656654017055220866209600
3671 16647753389876936518532104423800
3672 295620032621711777148934060172625
3673 4532840500199580582950322255980250
3674 60384857657629500397431778357444500
3675 702689054110625396730114010254262050
3676 7177466766987102266600450247597105225
3677 64628272187589492270688036861480428000
3678 514982595771464096512676214674879616000
3679 3644061628774164422062524084275506848000
3680 22969735133373149740400776811216611498560
3681 129337277827916504692102835583158150899584
3682 652213623234792630498638230718489820775680
3683 2952215633213571933288809557564381172876160
3684 12019735078083828585533010341512123346710080
3685 44099993527866184879334906908168618072067328
3686 146051591468632096159517756211999294260179968
3687 437271397844594078219523927368586596726546880
3688 1185104868021996450629050644061453446810016260
3689 2911006253358843331491678765626885650096617480
3690 6487385364628279424467169820539916591643890384
3691 13129232285557232168564510351092688340231682920
3692 24149113438149563673410698468601416241417134500
3693 40397378952011218890371239543492554053921124000
3694 61495605206300478958621805944749798883701792000
3695 85226601574372843274705349008044272555489278400
3696 107572600767653527791853702711372953774306589200
3697 123689750011587680039413665138512455559307228000
3698 129579738107377569565100030145108286776417096000
3699 123689750011587680039413665138512455559307228000
3700 107572600767653527791853702711372953774306589200
3701 85226601574372843274705349008044272555489278400
3702 61495605206300478958621805944749798883701792000
3703 40397378952011218890371239543492554053921124000
3704 24149113438149563673410698468601416241417134500
3705 13129232285557232168564510351092688340231682920
3706 6487385364628279424467169820539916591643890384
3707 2911006253358843331491678765626885650096617480
3708 1185104868021996450629050644061453446810016260
3709 437271397844594078219523927368586596726546880
3710 146051591468632096159517756211999294260179968
3711 44099993527866184879334906908168618072067328
3712 12019735078083828585533010341512123346710080
3713 2952215633213571933288809557564381172876160
3714 652213623234792630498638230718489820775680
3715 129337277827916504692102835583158150899584
3716 22969735133373149740400776811216611498560
3717 3644061628774164422062524084275506848000
3718 514982595771464096512676214674879616000
3719 64628272187589492270688036861480428000
3720 7177466766987102266600450247597105225
3721 702689054110625396730114010254262050
3722 60384857657629500397431778357444500
3723 4532840500199580582950322255980250
3724 295620032621711777148934060172625
3725 16647753389876936518532104423800
3726 803915656654017055220866209600
3727 33024704205270653676913518000
3728 1143549498736540899771358500
3729 33023643428896775335863000
3730 785427195065653035015120
3731 15157366922319619973976
3732 233110564423917600420
3733 2794532240846165040
3734 25396592906099520
3735 168774826274712
3736 781364936457
3737 2352800170
3738 4148340
3739 3570
3740 1
3741 0
3742 1
3743 3655
3744 4349450
3745 2527030450
3746 859948462135
3747 190392589516689
3748 29374856668289160
3749 3315162395421205200
3750 283722648341464811700
3751 18933758065987085100780
3752 1007275929110512927361496
3753 43496006029772149136064600
3754 1547454060674586075033067500
3755 45930477119583043831475992500
3756 1149574227335849897039227698000
3757 24485931042253602806935549967400
3758 447408372352942668935550306389625
3759 7062034112629781343002313659679375
3760 96886152211868228249610689155601250
3761 1161613972308609599750595525770840250
3762 12230135679877789643088412892758703775
3763 113565545598865189542963834004187963625
3764 933661402551935155135829149125339780000
3765 6819787636031526350557360741437264480000
3766 44396817510565236542128418426756591764800
3767 258321175115319576311276428446143738545344
3768 1346802707866196081622894199591005816347520
3769 6306457124135362604424663315545185965436800
3770 26577212165999028118646795401226140854340800
3771 100993406230796306850857822524659335246495040
3772 346635432998604098352621687633024299039582976
3773 1076247110519859498917414110796083509114834240
3774 3026944998337104840705227186613984869385471300
3775 7721137776506946572280178438582196698913742300
3776 17881895556347180464877455274565154707736364520
3777 37637132551930732216551596339799039908664157704
3778 72053069074642167531686614614480143969289491100
3779 125554778970749153949240544669613337642076282500
3780 199261025734954122866810904900762867836817420000
3781 288162098755164423838157308625718608871705192000
3782 379881986285771636791522012956587580719894283600
3783 456652561911467647014198935435619217241684766000
3784 500648988142140609683341025560645653454338780000
3785 500648988142140609683341025560645653454338780000
3786 456652561911467647014198935435619217241684766000
3787 379881986285771636791522012956587580719894283600
3788 288162098755164423838157308625718608871705192000
3789 199261025734954122866810904900762867836817420000
3790 125554778970749153949240544669613337642076282500
3791 72053069074642167531686614614480143969289491100
3792 37637132551930732216551596339799039908664157704
3793 17881895556347180464877455274565154707736364520
3794 7721137776506946572280178438582196698913742300
3795 3026944998337104840705227186613984869385471300
3796 1076247110519859498917414110796083509114834240
3797 346635432998604098352621687633024299039582976
3798 100993406230796306850857822524659335246495040
3799 26577212165999028118646795401226140854340800
3800 6306457124135362604424663315545185965436800
3801 1346802707866196081622894199591005816347520
3802 258321175115319576311276428446143738545344
3803 44396817510565236542128418426756591764800
3804 6819787636031526350557360741437264480000
3805 933661402551935155135829149125339780000
3806 113565545598865189542963834004187963625
3807 12230135679877789643088412892758703775
3808 1161613972308609599750595525770840250
3809 96886152211868228249610689155601250
3810 7062034112629781343002313659679375
3811 447408372352942668935550306389625
3812 24485931042253602806935549967400
3813 1149574227335849897039227698000
3814 45930477119583043831475992500
3815 1547454060674586075033067500
3816 43496006029772149136064600
3817 1007275929110512927361496
3818 18933758065987085100780
3819 283722648341464811700
3820 3315162395421205200
3821 29374856668289160
3822 190392589516689
3823 859948462135
3824 2527030450
3825 4349450
3826 3655
3827 1
3828 0
3829 1
3830 3741
3831 4557785
3832 2711882075
3833 945362091345
3834 214471146456469
3835 33917079875330169
3836 3924690671288205270
3837 344500625590853573700
3838 23586809498787108012660
3839 1287839798633776097491236
3840 57094231072764073655444796
3841 2086135366120225768179713700
3842 63615666384435456117568192500
3843 1636437284803430161652873218500
3844 35837976537195120540197923485150
3845 673543147272578883093719797265025
3846 10939573339688617807110416315056125
3847 154497483130690128679366405852985625
3848 1907637344339994957272597832268969875
3849 20693323192411945298414180294803397025
3850 198064664841657190713392868535975371525
3851 1679243897570571834309200407152834671625
3852 12655171401981121070156292923470638105000
3853 85042751821313133591450288445722688065600
3854 511041520944690922781853579490758183975744
3855 2753217994605158219317621421131121726205504
3856 13329071243723385030029754499126859150677440
3857 58109497786675841140770111978952070681524800
3858 228564024627591641820362440450544811347330880
3859 812508242385825771890449707666130264854060096
3860 2614441844451165185357172849667628836102983696
3861 7625455379649231790625087478197250771967035780
3862 20185028946130319445772290383463310866971565300
3863 48545842725903339709075878216363021597708083940
3864 106184398851261590665248508225632132954986888364
3865 211412181496655959792972255115898210658127048004
3866 383428920922100069325803165395121221321638671700
3867 633873722172162732691105097987885959674773782500
3868 955686534967260735441973840043274216125043549000
3869 1314651721272036718998227428742455263157376979600
3870 1650567375952464219787553833299180185218495371600
3871 1891846327918937394773109875376136757144122602000
3872 1979839180380283320111394055626189629569430630000
3873 1891846327918937394773109875376136757144122602000
3874 1650567375952464219787553833299180185218495371600
3875 1314651721272036718998227428742455263157376979600
3876 955686534967260735441973840043274216125043549000
3877 633873722172162732691105097987885959674773782500
3878 383428920922100069325803165395121221321638671700
3879 211412181496655959792972255115898210658127048004
3880 106184398851261590665248508225632132954986888364
3881 48545842725903339709075878216363021597708083940
3882 20185028946130319445772290383463310866971565300
3883 7625455379649231790625087478197250771967035780
3884 2614441844451165185357172849667628836102983696
3885 812508242385825771890449707666130264854060096
3886 228564024627591641820362440450544811347330880
3887 58109497786675841140770111978952070681524800
3888 13329071243723385030029754499126859150677440
3889 2753217994605158219317621421131121726205504
3890 511041520944690922781853579490758183975744
3891 85042751821313133591450288445722688065600
3892 12655171401981121070156292923470638105000
3893 1679243897570571834309200407152834671625
3894 198064664841657190713392868535975371525
3895 20693323192411945298414180294803397025
3896 1907637344339994957272597832268969875
3897 154497483130690128679366405852985625
3898 10939573339688617807110416315056125
3899 673543147272578883093719797265025
3900 35837976537195120540197923485150
3901 1636437284803430161652873218500
3902 63615666384435456117568192500
3903 2086135366120225768179713700
3904 57094231072764073655444796
3905 1287839798633776097491236
3906 23586809498787108012660
3907 344500625590853573700
3908 3924690671288205270
3909 33917079875330169
3910 214471146456469
3911 945362091345
3912 2711882075
3913 4557785
3914 3741
3915 1
3916 0
3917 1
3918 3828
3919 4773516
3920 2907866830
3921 1038108458310
3922 241256405711244
3923 39095026125493492
3924 4636949348670138819
3925 417325441380312493710
3926 29305519883595277336080
3927 1641641941115582717681136
3928 74694708320759013654491688
3929 2802009186494113768628752296
3930 87755232763826640006504879600
3931 2319245437329704057314771818000
3932 52202349385229422156726655670150
3933 1008733633708697951675570963979075
3934 16851785410192365780933067868826900
3935 244892904937590812664436688035291500
3936 3112717712759377960971655797922257750
3937 34773503591111908078283354771074365150
3938 342917927188540807802292130599599150700
3939 2996804494125943581228726880457366490900
3940 23290382753261409354114562168771924358625
3941 161479987089279104855194297703485342219800
3942 1001672781452266693501759089754542922815744
3943 5573410091670304422817480063506046519256832
3944 27881794929493507046422896296534216846335104
3945 125674100297963344568851970991767529134958720
3946 511363580522747402038776985414778221997418240
3947 1881598034998754419114725638805775350188349696
3948 6270728935187381158864196534165215027946254128
3949 18954703372270947593839503160090309061746631796
3950 52032519061135934571324126321816534679304479440
3951 129862673623171198047758533761172359661793532720
3952 294973787229774578422765812400377216946073881464
3953 610321139343287340940797731963543250678212925912
3954 1151188948462587502258176091868646302132731635504
3955 1980790700795950155707388012324593839702068603600
3956 3110857190352614026591731173202086479019274409500
3957 4461424458359358652770580316689821584544715494600
3958 5844932391439438513734279439287013643863460020800
3959 6997089607027722074581125220231740585843189681600
3960 7655378164137095504430723681754599901001798436000
3961 7655378164137095504430723681754599901001798436000
3962 6997089607027722074581125220231740585843189681600
3963 5844932391439438513734279439287013643863460020800
3964 4461424458359358652770580316689821584544715494600
3965 3110857190352614026591731173202086479019274409500
3966 1980790700795950155707388012324593839702068603600
3967 1151188948462587502258176091868646302132731635504
3968 610321139343287340940797731963543250678212925912
3969 294973787229774578422765812400377216946073881464
3970 129862673623171198047758533761172359661793532720
3971 52032519061135934571324126321816534679304479440
3972 18954703372270947593839503160090309061746631796
3973 6270728935187381158864196534165215027946254128
3974 1881598034998754419114725638805775350188349696
3975 511363580522747402038776985414778221997418240
3976 125674100297963344568851970991767529134958720
3977 27881794929493507046422896296534216846335104
3978 5573410091670304422817480063506046519256832
3979 1001672781452266693501759089754542922815744
3980 161479987089279104855194297703485342219800
3981 23290382753261409354114562168771924358625
3982 2996804494125943581228726880457366490900
3983 342917927188540807802292130599599150700
3984 34773503591111908078283354771074365150
3985 3112717712759377960971655797922257750
3986 244892904937590812664436688035291500
3987 16851785410192365780933067868826900
3988 1008733633708697951675570963979075
3989 52202349385229422156726655670150
3990 2319245437329704057314771818000
3991 87755232763826640006504879600
3992 2802009186494113768628752296
3993 74694708320759013654491688
3994 1641641941115582717681136
3995 29305519883595277336080
3996 417325441380312493710
3997 4636949348670138819
3998 39095026125493492
3999 241256405711244
4000 1038108458310
4001 2907866830
4002 4773516
4003 3828
4004 1
4005 0
4006 1
4007 3916
4008 4996816
4009 3115514776
4010 1138720650628
4011 271015514849464
4012 44988575465011024
4013 5467718653836875524
4014 504397045816451767089
4015 36316587298784527230408
4016 2086553015711983746328896
4017 97404088506191241249080736
4018 3750057407488362788089608336
4019 120578768948471972724727406496
4020 3272852300029953545385458176320
4021 75684709438192675737038720327400
4022 1503120589651164832101041055914025
4023 25818306598714125351382587548640900
4024 385915740738674294725929203358632400
4025 5047371661766345381020705633401060600
4026 58044774110312971881738114784112196900
4027 589493679925516155993755918976308285400
4028 5307773133874805546852869499715534680400
4029 42519878257236214000332226318373359341900
4030 304017129539238930102375418176369519294585
4031 1945709629051129152655202676328764923485344
4032 11175357869421870004993984602503675457967104
4033 57739348992012995025802253779602323199496704
4034 268928839763292053186679955411891608793714944
4035 1131355808659366568578446708974164699063214592
4036 4306451142638879196524410053514562402885784576
4037 14855519969869198196075132261216565063180599616
4038 46507906269306410261576124295058678123934718116
4039 132311262755459947909938492646904902470231390576
4040 342452680072955159296311392733165629922951834432
4041 807209888743394304055591140013890413389815038304
4042 1734410436624320193849175557597413185526764744464
4043 3399740514464172442566378262260647751999831888864
4044 6083746183777992791960887416676948608841804432704
4045 9944585108098642063782219815721935225991411091920
4046 14856239948074190887967340578365086160779851936100
4047 20291449685174504627467587131425483536674919717600
4048 25347458742942238338630607180783992723554052537600
4049 28964696512812430913382332307005809866978785193600
4050 30281273627031177773081529230051528497296002702400
4051 28964696512812430913382332307005809866978785193600
4052 25347458742942238338630607180783992723554052537600
4053 20291449685174504627467587131425483536674919717600
4054 14856239948074190887967340578365086160779851936100
4055 9944585108098642063782219815721935225991411091920
4056 6083746183777992791960887416676948608841804432704
4057 3399740514464172442566378262260647751999831888864
4058 1734410436624320193849175557597413185526764744464
4059 807209888743394304055591140013890413389815038304
4060 342452680072955159296311392733165629922951834432
4061 132311262755459947909938492646904902470231390576
4062 46507906269306410261576124295058678123934718116
4063 14855519969869198196075132261216565063180599616
4064 4306451142638879196524410053514562402885784576
4065 1131355808659366568578446708974164699063214592
4066 268928839763292053186679955411891608793714944
4067 57739348992012995025802253779602323199496704
4068 11175357869421870004993984602503675457967104
4069 1945709629051129152655202676328764923485344
4070 304017129539238930102375418176369519294585
4071 42519878257236214000332226318373359341900
4072 5307773133874805546852869499715534680400
4073 589493679925516155993755918976308285400
4074 58044774110312971881738114784112196900
4075 5047371661766345381020705633401060600
4076 385915740738674294725929203358632400
4077 25818306598714125351382587548640900
4078 1503120589651164832101041055914025
4079 75684709438192675737038720327400
4080 3272852300029953545385458176320
4081 120578768948471972724727406496
4082 3750057407488362788089608336
4083 97404088506191241249080736
4084 2086553015711983746328896
4085 36316587298784527230408
4086 504397045816451767089
4087 5467718653836875524
4088 44988575465011024
4089 271015514849464
4090 1138720650628
4091 3115514776
4092 4996816
4093 3916
4094 1
4095 0
4096 1
4097 4005
4098 5227860
4099 3335374680
4100 1247763667788
4101 304038413717676
4102 51686530332004920
4103 6434973026334612540
4104 608283700239352402045
4105 44891337077664207270921
4106 2644507856938764210141528
4107 126615830726159013697685280
4108 5001325313683281041058568560
4109 165043735351548274354932762480
4110 4599218758463145245357459647776
4111 109231445513499699577239666634680
4112 2228803391911482840638529962582625
4113 39346391905574608840291957051867125
4114 604691917706725567440276392586589500
4115 8134697587675739738828139260270119800
4116 96260588120829586909466314579863084300
4117 1006360693990491135871693288789477699500
4118 9331708253366372350810246859684247759000
4119 77020403627422450054875878066524334764500
4120 567640374734103456904435221350284347214365
4121 3746426473245082815569272460911876691614809
4122 22201045767378268536706799768366676691050720
4123 118405577426017432195769598764622275685603840
4124 569571656928601096252064104402234739935921920
4125 2476000007475826834511846486033622743031789312
4126 9744258093937124961627266816003289504834783744
4127 34772856504574014480000528758721416176527353280
4128 112682495225996474953183531640477922496284661860
4129 332021683794246297856706555796274520296539297780
4130 890599340059860657780342290841771654442481881104
4131 2177020609035214941240836710946552933081622376032
4132 4854167574200141423037000774407854512952266108720
4133 9880958461849790009055402714335191761073531723440
4134 18375115736071539315085485749465444327610427415520
4135 31237696751321616835645325774091255356937726606384
4136 48570808973091538372497305319471159244019026125780
4137 69104809514561131830788849031767909493523004650500
4138 89996961228265660058701756878581463526448564196000
4139 107311387172815713050967845411247241921600402128000
4140 117175363165468470513228526151068958098232358283200
4141 117175363165468470513228526151068958098232358283200
4142 107311387172815713050967845411247241921600402128000
4143 89996961228265660058701756878581463526448564196000
4144 69104809514561131830788849031767909493523004650500
4145 48570808973091538372497305319471159244019026125780
4146 31237696751321616835645325774091255356937726606384
4147 18375115736071539315085485749465444327610427415520
4148 9880958461849790009055402714335191761073531723440
4149 4854167574200141423037000774407854512952266108720
4150 2177020609035214941240836710946552933081622376032
4151 890599340059860657780342290841771654442481881104
4152 332021683794246297856706555796274520296539297780
4153 112682495225996474953183531640477922496284661860
4154 34772856504574014480000528758721416176527353280
4155 9744258093937124961627266816003289504834783744
4156 2476000007475826834511846486033622743031789312
4157 569571656928601096252064104402234739935921920
4158 118405577426017432195769598764622275685603840
4159 22201045767378268536706799768366676691050720
4160 3746426473245082815569272460911876691614809
4161 567640374734103456904435221350284347214365
4162 77020403627422450054875878066524334764500
4163 9331708253366372350810246859684247759000
4164 1006360693990491135871693288789477699500
4165 96260588120829586909466314579863084300
4166 8134697587675739738828139260270119800
4167 604691917706725567440276392586589500
4168 39346391905574608840291957051867125
4169 2228803391911482840638529962582625
4170 109231445513499699577239666634680
4171 4599218758463145245357459647776
4172 165043735351548274354932762480
4173 5001325313683281041058568560
4174 126615830726159013697685280
4175 2644507856938764210141528
4176 44891337077664207270921
4177 608283700239352402045
4178 6434973026334612540
4179 51686530332004920
4180 304038413717676
4181 1247763667788
4182 3335374680
4183 5227860
4184 4005
4185 1
4186 0
4187 1
4188 4095
4189 5466825
4190 3568014450
4191 1365835931460
4192 340639481306124
4193 59287490674946820
4194 7559155061055719550
4195 731978181745562176425
4196 55353816721781068586095
4197 3342364096964271432262209
4198 164079692032791506674690260
4199 6647331113123348219128477200
4200 225059639115747646847635585200
4201 6436705678710382699842377736720
4202 156948340132554831497823310480356
4203 3288990951307215218888209079919225
4204 59653267254101452499443007822064375
4205 942242543001918264333307392557870625
4206 13032702121100216835094378040221494750
4207 158626602959676924907148715575267336100
4208 1706437698505615404304175576643027403500
4209 16288723485735419768358039595228897942500
4210 138454149628751068031043336559445632511250
4211 1051328509514316443249055735608057169535425
4212 7152268721649703556995883789013582774900999
4213 43708308854525966181641512043971894735506105
4214 240511329146597909147656997490638997486382800
4215 1194263151624486169560779573746621228897900800
4216 5361829735914072388855637948338278758707127040
4217 21804774259383894381346260989909000285408983296
4218 80449066319904287737628341958736835730440402080
4219 269687210958770055484095009975310983414544529700
4220 822521957130936835888211340584237241750954884700
4221 2285090411995695108778509825186124639687946931780
4222 5788895710389094275572224890471515753876132227176
4223 13385734825824632408980820317306507899353218663440
4224 28275698743029273296353510912091272020682119082800
4225 54605296762854102681621962368694480784880043734800
4226 96469357614375581404198800184693582719954743931480
4227 155998009995929293831667815908419134983731695674564
4228 231007506091532926405779866763338440306919758403100
4229 313382275705567923418693617702203310493883393182500
4230 389574583752376192325986991984980013890916353470000
4231 443878919669374085801730633291977227948438026984000
4232 463606871654679600726251994771620660301701939294400
4233 443878919669374085801730633291977227948438026984000
4234 389574583752376192325986991984980013890916353470000
4235 313382275705567923418693617702203310493883393182500
4236 231007506091532926405779866763338440306919758403100
4237 155998009995929293831667815908419134983731695674564
4238 96469357614375581404198800184693582719954743931480
4239 54605296762854102681621962368694480784880043734800
4240 28275698743029273296353510912091272020682119082800
4241 13385734825824632408980820317306507899353218663440
4242 5788895710389094275572224890471515753876132227176
4243 2285090411995695108778509825186124639687946931780
4244 822521957130936835888211340584237241750954884700
4245 269687210958770055484095009975310983414544529700
4246 80449066319904287737628341958736835730440402080
4247 21804774259383894381346260989909000285408983296
4248 5361829735914072388855637948338278758707127040
4249 1194263151624486169560779573746621228897900800
4250 240511329146597909147656997490638997486382800
4251 43708308854525966181641512043971894735506105
4252 7152268721649703556995883789013582774900999
4253 1051328509514316443249055735608057169535425
4254 138454149628751068031043336559445632511250
4255 16288723485735419768358039595228897942500
4256 1706437698505615404304175576643027403500
4257 158626602959676924907148715575267336100
4258 13032702121100216835094378040221494750
4259 942242543001918264333307392557870625
4260 59653267254101452499443007822064375
4261 3288990951307215218888209079919225
4262 156948340132554831497823310480356
4263 6436705678710382699842377736720
4264 225059639115747646847635585200
4265 6647331113123348219128477200
4266 164079692032791506674690260
4267 3342364096964271432262209
4268 55353816721781068586095
4269 731978181745562176425
4270 7559155061055719550
4271 59287490674946820
4272 340639481306124
4273 1365835931460
4274 3568014450
4275 5466825
4276 4095
4277 1
4278 0
4279 1
4280 4186
4281 5713890
4282 3814021575
4283 1493570848770
4284 381159280606104
4285 67900803273687384
4286 8863479855904549590
4287 878961752377201167675
4288 68090237084153850455890
4289 4212928669043191874570794
4290 211986910755946063870448589
4291 8805610139093144191541710620
4292 305777231203674018079909951200
4293 8972377612747806187659071996640
4294 224533749759013849846168276715916
4295 4830777586727018563602120424049781
4296 89985072693934659518078713781319450
4297 1460284074419115088670575618381061250
4298 20759090973715946602627498659196033875
4299 259785195613930988912881268935081795350
4300 2874506320299600033165907027697268696600
4301 28233787375274727598487268631730089767000
4302 247045639533653866486763600527638285461250
4303 1931896901153173235926491356126131392306975
4304 13541111202544395789047837874631776343616274
4305 85297426976711279457506465928236061241411914
4306 484029049907528292159659707449910982441345385
4307 2479754738442509477074118698265553801669946800
4308 11492380580919768059267639760237601067049684480
4309 48267998439863025848924086992997924481608674816
4310 184021744051977786049023081660804587086133072736
4311 637802635634695735738091362574379534787165763460
4312 2012318476066687080670983443416491580344533692200
4313 5786683886638826210131180960816163183142012012360
4314 15183156293038063056106098616236694828148802946716
4315 36384861026559682638956957044314962380969203457896
4316 79705100968566018867700873183847855002407643421280
4317 159732894653603964937295272170059466502800742888800
4318 293048425960650351058037864711993713545522901376760
4319 492464306065580711899970948259911386909427509874604
4320 758429349411103396027132958644184087156679300921864
4321 1070872004982454961167878762205243312430527252132200
4322 1386700006451910494112739411946536001825999877232500
4323 1647231522815602768764223786312248826411490763258000
4324 1795243630662801858131443894647552344147016020246400
4325 1795243630662801858131443894647552344147016020246400
4326 1647231522815602768764223786312248826411490763258000
4327 1386700006451910494112739411946536001825999877232500
4328 1070872004982454961167878762205243312430527252132200
4329 758429349411103396027132958644184087156679300921864
4330 492464306065580711899970948259911386909427509874604
4331 293048425960650351058037864711993713545522901376760
4332 159732894653603964937295272170059466502800742888800
4333 79705100968566018867700873183847855002407643421280
4334 36384861026559682638956957044314962380969203457896
4335 15183156293038063056106098616236694828148802946716
4336 5786683886638826210131180960816163183142012012360
4337 2012318476066687080670983443416491580344533692200
4338 637802635634695735738091362574379534787165763460
4339 184021744051977786049023081660804587086133072736
4340 48267998439863025848924086992997924481608674816
4341 11492380580919768059267639760237601067049684480
4342 2479754738442509477074118698265553801669946800
4343 484029049907528292159659707449910982441345385
4344 85297426976711279457506465928236061241411914
4345 13541111202544395789047837874631776343616274
4346 1931896901153173235926491356126131392306975
4347 247045639533653866486763600527638285461250
4348 28233787375274727598487268631730089767000
4349 2874506320299600033165907027697268696600
4350 259785195613930988912881268935081795350
4351 20759090973715946602627498659196033875
4352 1460284074419115088670575618381061250
4353 89985072693934659518078713781319450
4354 4830777586727018563602120424049781
4355 224533749759013849846168276715916
4356 8972377612747806187659071996640
4357 305777231203674018079909951200
4358 8805610139093144191541710620
4359 211986910755946063870448589
4360 4212928669043191874570794
4361 68090237084153850455890
4362 878961752377201167675
4363 8863479855904549590
4364 67900803273687384
4365 381159280606104
4366 1493570848770
4367 3814021575
4368 5713890
4369 4186
4370 1
4371 0
4372 1
4373 4278
4374 5969236
4375 4074003570
4376 1631638429785
4377 425966406069204
4378 77647590592043472
4379 10374272728744093884
4380 1053276856209990642945
4381 83559963925992591006970
4382 5296182440836548586369044
4383 273074376457072346051725102
4384 11626666720691503349202295689
4385 413960441483961218147422395960
4386 12458238048469689993770045440320
4387 319865261894459290590045916680216
4388 7062907216684273894425793292578593
4389 135072330170053499445031837739117406
4390 2251205502834224990750530628985290100
4391 32879448791394601838593276291758842250
4392 422892338978841997933525901257336347225
4393 4811086869421631041425567396122423898300
4394 48605288688702327833532609741062907051600
4395 437623704316758277776552663791816391388500
4396 3522870819749904136101248943524121950677425
4397 25429707517333154163980092373869507988582274
4398 165039526280583832437454844523289855264929972
4399 965350244990399083384160479473528756589312614
4400 5100187870700507472559172976528864982473092505
4401 24387105220820817340053056991218480835733407840
4402 105729901344461866145262285794185929816857097216
4403 416311486543818597946970250314607098653874820288
4404 1490994358057501834692652923001746256731964555236
4405 4863671435374738605147156593749011853510686517080
4406 14468400740526533329597423816698741144057000227280
4407 39294339154033172264986019286304041424573852998216
4408 97527841774199450081113948769160030742973842351428
4409 221414559703587940724691126935390340065129804257296
4410 460159813688968189900167794170716766127260321938240
4411 876073491446304823079165608132710766280745612920880
4412 1528855080804466099788153640534035495789935331816804
4413 2446878398778808693969890495535308842274716477634792
4414 3593090539070542999118576740952181090649251438918864
4415 4842696022531651505154529962699821237397246918204600
4416 5992224876364922316984140610411394965466290378586500
4417 6808556960971158110892124983423961815834161821466400
4418 7104581176665556289626565200094568851305212335443200
4419 6808556960971158110892124983423961815834161821466400
4420 5992224876364922316984140610411394965466290378586500
4421 4842696022531651505154529962699821237397246918204600
4422 3593090539070542999118576740952181090649251438918864
4423 2446878398778808693969890495535308842274716477634792
4424 1528855080804466099788153640534035495789935331816804
4425 876073491446304823079165608132710766280745612920880
4426 460159813688968189900167794170716766127260321938240
4427 221414559703587940724691126935390340065129804257296
4428 97527841774199450081113948769160030742973842351428
4429 39294339154033172264986019286304041424573852998216
4430 14468400740526533329597423816698741144057000227280
4431 4863671435374738605147156593749011853510686517080
4432 1490994358057501834692652923001746256731964555236
4433 416311486543818597946970250314607098653874820288
4434 105729901344461866145262285794185929816857097216
4435 24387105220820817340053056991218480835733407840
4436 5100187870700507472559172976528864982473092505
4437 965350244990399083384160479473528756589312614
4438 165039526280583832437454844523289855264929972
4439 25429707517333154163980092373869507988582274
4440 3522870819749904136101248943524121950677425
4441 437623704316758277776552663791816391388500
4442 48605288688702327833532609741062907051600
4443 4811086869421631041425567396122423898300
4444 422892338978841997933525901257336347225
4445 32879448791394601838593276291758842250
4446 2251205502834224990750530628985290100
4447 135072330170053499445031837739117406
4448 7062907216684273894425793292578593
4449 319865261894459290590045916680216
4450 12458238048469689993770045440320
4451 413960441483961218147422395960
4452 11626666720691503349202295689
4453 273074376457072346051725102
4454 5296182440836548586369044
4455 83559963925992591006970
4456 1053276856209990642945
4457 10374272728744093884
4458 77647590592043472
4459 425966406069204
4460 1631638429785
4461 4074003570
4462 5969236
4463 4278
4464 1
4465 0
4466 1
4467 4371
4468 6233046
4469 4348588426
4470 1780746960447
4471 475459438439349
4472 88661864806118604
4473 12121343517065072004
4474 1259609613815012065749
4475 102308291966530424451391
4476 6640738224009338459844834
4477 350751718922675058651804414
4478 15302667942229015699898595139
4479 558463299298269902630365213809
4480 17232581806918042709736983740392
4481 453791320915508458023073905163656
4482 10280375439269717346831549278009001
4483 201777564994293864003497663280137451
4484 3452638334346806117393182238349018606
4485 51789575015202091760897733575235279090
4486 684362241272313355411862907958466187975
4487 8002001790807438844014899196518689063725
4488 83119607534553159217672549756723774148100
4489 769759843689557517972358830355746256241100
4490 6376177371895168107204372311446764822530445
4491 47379902625005633781226335791212113988956999
4492 316675930365422270230076876826733958456105754
4493 1908433252308020983026759591035185072388912454
4494 10392970248406488653872328708814764027221392699
4495 51248094673176823362198034667603836410091695033
4496 229238789075715682996498735717453719855894033696
4497 931744755598070195405123893561263506511053169216
4498 3446396794854225552322361674479446265560770529316
4499 11616998821870482209343290421462803722237820090796
4500 35729593015164676374954994069372992960832287001944
4501 100383142280700757434397364290143170699481187291176
4502 257891225889307801757137973424076524124342809992796
4503 606392882496480506834351451024179935103184445118196
4504 1306076977684727245489372356052079860222243420254576
4505 2578664802095487125709786446564362800951608804092368
4506 4669899062331461441071991308717169218796511065947764
4507 7761469870146714659900138865010765565734967869188444
4508 11844192116347921153203091202641013233203527933268744
4509 16601901423126155865906235660361504806794797081939064
4510 21381236681298837100030758047435271342084208363103340
4511 25306294622793309611147515563389572361404014729276900
4512 27530252059579030622302940150366454298807697799842400
4513 27530252059579030622302940150366454298807697799842400
4514 25306294622793309611147515563389572361404014729276900
4515 21381236681298837100030758047435271342084208363103340
4516 16601901423126155865906235660361504806794797081939064
4517 11844192116347921153203091202641013233203527933268744
4518 7761469870146714659900138865010765565734967869188444
4519 4669899062331461441071991308717169218796511065947764
4520 2578664802095487125709786446564362800951608804092368
4521 1306076977684727245489372356052079860222243420254576
4522 606392882496480506834351451024179935103184445118196
4523 257891225889307801757137973424076524124342809992796
4524 100383142280700757434397364290143170699481187291176
4525 35729593015164676374954994069372992960832287001944
4526 11616998821870482209343290421462803722237820090796
4527 3446396794854225552322361674479446265560770529316
4528 931744755598070195405123893561263506511053169216
4529 229238789075715682996498735717453719855894033696
4530 51248094673176823362198034667603836410091695033
4531 10392970248406488653872328708814764027221392699
4532 1908433252308020983026759591035185072388912454
4533 316675930365422270230076876826733958456105754
4534 47379902625005633781226335791212113988956999
4535 6376177371895168107204372311446764822530445
4536 769759843689557517972358830355746256241100
4537 83119607534553159217672549756723774148100
4538 8002001790807438844014899196518689063725
4539 684362241272313355411862907958466187975
4540 51789575015202091760897733575235279090
4541 3452638334346806117393182238349018606
4542 201777564994293864003497663280137451
4543 10280375439269717346831549278009001
4544 453791320915508458023073905163656
4545 17232581806918042709736983740392
4546 558463299298269902630365213809
4547 15302667942229015699898595139
4548 350751718922675058651804414
4549 6640738224009338459844834
4550 102308291966530424451391
4551 1259609613815012065749
4552 12121343517065072004
4553 88661864806118604
4554 475459438439349
4555 1780746960447
4556 4348588426
4557 6233046
4558 4371
4559 1
4560 0
4561 1
4562 4465
4563 6505505
4564 4638425065
4565 1941644732209
4566 530069011893057
4567 101091732982461585
4568 14138400941404270245
4569 1503383300102654069385
4570 124981265015200641634873
4571 8305573156919242639553833
4572 449256002578813579139502785
4573 20078287499868514575388547545
4574 750839696286291814286233266985
4575 23747986965397858240424577901497
4576 641195648065742172491463603340419
4577 14898369469762832831419301371733265
4578 300012263636204496428776911936667905
4579 5268636419295450893424661207870255665
4580 81137000857149943758739782601201937241
4581 1101145011632749236725754192444883433985
4582 13228040724159649921705488675474249044625
4583 141221098798241954302476383053185559958625
4584 1344670462470216869227927299506419027432125
4585 11456592340246247725821940591794690113721705
4586 87598867586190540303592376524953245946456729
4587 602710157323789614909332163269977461426475785
4588 3740629706565106975072204378389860117742095745
4589 20988065200875156869986407817665274256690872185
4590 106677269331344762849517121114615911221939122761
4591 492091919818783906047772526431937913056041759833
4592 2063611276659416380200336401166191248299529960590
4593 7879243056335953451674011713543639311689114394980
4594 27429878233554575919998832222015557175987237813540
4595 87176302083448240444903851650136838016456918832612
4596 253226401290016317482815950031349862809708192799492
4597 672989084509502825742618966299533419178954206088740
4598 1637957786053711713862903344720486031600555685089380
4599 3653905830427510746309553615145699608955085759045540
4600 7476453468413214296294932781759662276785021630047028
4601 14041144318727256117431946931597414519815772329600516
4602 24217304661219483547487155857633171384351244958718660
4603 38377589114291341037047751973724328074204464602354820
4604 55903084354644257874261947378215775989697412496876260
4605 74876252378038672667950850730822342386200776738240324
4606 92238861625120104011243801624926073954015449605078660
4607 104525999528928887524304955587913451057973104316578500
4608 108973914402500329546615804761867214932780470457709500
4609 104525999528928887524304955587913451057973104316578500
4610 92238861625120104011243801624926073954015449605078660
4611 74876252378038672667950850730822342386200776738240324
4612 55903084354644257874261947378215775989697412496876260
4613 38377589114291341037047751973724328074204464602354820
4614 24217304661219483547487155857633171384351244958718660
4615 14041144318727256117431946931597414519815772329600516
4616 7476453468413214296294932781759662276785021630047028
4617 3653905830427510746309553615145699608955085759045540
4618 1637957786053711713862903344720486031600555685089380
4619 672989084509502825742618966299533419178954206088740
4620 253226401290016317482815950031349862809708192799492
4621 87176302083448240444903851650136838016456918832612
4622 27429878233554575919998832222015557175987237813540
4623 7879243056335953451674011713543639311689114394980
4624 2063611276659416380200336401166191248299529960590
4625 492091919818783906047772526431937913056041759833
4626 106677269331344762849517121114615911221939122761
4627 20988065200875156869986407817665274256690872185
4628 3740629706565106975072204378389860117742095745
4629 602710157323789614909332163269977461426475785
4630 87598867586190540303592376524953245946456729
4631 11456592340246247725821940591794690113721705
4632 1344670462470216869227927299506419027432125
4633 141221098798241954302476383053185559958625
4634 13228040724159649921705488675474249044625
4635 1101145011632749236725754192444883433985
4636 81137000857149943758739782601201937241
4637 5268636419295450893424661207870255665
4638 300012263636204496428776911936667905
4639 14898369469762832831419301371733265
4640 641195648065742172491463603340419
4641 23747986965397858240424577901497
4642 750839696286291814286233266985
4643 20078287499868514575388547545
4644 449256002578813579139502785
4645 8305573156919242639553833
4646 124981265015200641634873
4647 1503383300102654069385
4648 14138400941404270245
4649 101091732982461585
4650 530069011893057
4651 1941644732209
4652 4638425065
4653 6505505
4654 4465
4655 1
4656 0
4657 1
4658 4560
4659 6786800
4660 4944183800
4661 2115121829640
4662 590259998591536
4663 115100699725349520
4664 16463510800000886700
4665 1790864119244540897700
4666 152342841077068945697680
4667 10362083063078453197364016
4668 573839599932602218732810280
4669 26264197073838332318924778200
4670 1006120780213191499601887657200
4671 32607895381576101649002130451920
4672 902423504685118613136133960256886
4673 21498912905733708136478485523766990
4674 444029835177245213799163491863422800
4675 8000327030298786571434050984977810800
4676 126447274063090821442191868988886135960
4677 1761832018612398778761206707911813494376
4678 21736888541321803114586316526184711943600
4679 238418441510545468944573234625148520330000
4680 2333218154057910549345261980878717947142500
4681 20438991029547296412264494952497569216968300
4682 160744803296993506553070920303334728980218384
4683 1138036570350509583431285575366913964432600240
4684 7270789199461589005255435620399728106097168200
4685 42012983896396275385047418634132419056413686200
4686 220012821416070609947443723330008392208069832560
4687 1046125479894477674395264671575588290692564300624
4688 4524070875753335910439199033325880813579738759755
4689 17822097389331323283548359828253469871677758750550
4690 64045184201233418430719239596718351624424887060800
4691 210218898731107338143184327617463765920171099881920
4692 630990376984958692744065973848609494214354841074144
4693 1733802387210922534116577675890323385003407446194720
4694 4365334602223802112925095997618595151431054309764800
4695 10079740221868995162233251352126067886772650369780800
4696 21361295624037755132271236519313320790814347514420080
4697 41576375385322264867201089615639097539194754430505424
4698 74364248656673969681172680613338223240836146135863360
4699 122293365731075132864386966457150898685095987831403200
4700 184991338648169677726149840380743061330203338886615200
4701 257492994603209915057206545499660543952545657561369440
4702 329889575694547195522566066987970899788478784469928384
4703 389092700287278144580269875494600274958659065864161600
4704 422551912989286992119530671525607568106699783407445000
4705 422551912989286992119530671525607568106699783407445000
4706 389092700287278144580269875494600274958659065864161600
4707 329889575694547195522566066987970899788478784469928384
4708 257492994603209915057206545499660543952545657561369440
4709 184991338648169677726149840380743061330203338886615200
4710 122293365731075132864386966457150898685095987831403200
4711 74364248656673969681172680613338223240836146135863360
4712 41576375385322264867201089615639097539194754430505424
4713 21361295624037755132271236519313320790814347514420080
4714 10079740221868995162233251352126067886772650369780800
4715 4365334602223802112925095997618595151431054309764800
4716 1733802387210922534116577675890323385003407446194720
4717 630990376984958692744065973848609494214354841074144
4718 210218898731107338143184327617463765920171099881920
4719 64045184201233418430719239596718351624424887060800
4720 17822097389331323283548359828253469871677758750550
4721 4524070875753335910439199033325880813579738759755
4722 1046125479894477674395264671575588290692564300624
4723 220012821416070609947443723330008392208069832560
4724 42012983896396275385047418634132419056413686200
4725 7270789199461589005255435620399728106097168200
4726 1138036570350509583431285575366913964432600240
4727 160744803296993506553070920303334728980218384
4728 20438991029547296412264494952497569216968300
4729 2333218154057910549345261980878717947142500
4730 238418441510545468944573234625148520330000
4731 21736888541321803114586316526184711943600
4732 1761832018612398778761206707911813494376
4733 126447274063090821442191868988886135960
4734 8000327030298786571434050984977810800
4735 444029835177245213799163491863422800
4736 21498912905733708136478485523766990
4737 902423504685118613136133960256886
4738 32607895381576101649002130451920
4739 1006120780213191499601887657200
4740 26264197073838332318924778200
4741 573839599932602218732810280
4742 10362083063078453197364016
4743 152342841077068945697680
4744 1790864119244540897700
4745 16463510800000886700
4746 115100699725349520
4747 590259998591536
4748 2115121829640
4749 4944183800
4750 6786800
4751 4560
4752 1
4753 0
4754 1
4755 4656
4756 7077120
4757 5266556800
4758 2302011977280
4759 656533815920256
4760 130869073973437696
4761 19139602068615263040
4762 2129280730133448013200
4763 185294740871168498215360
4764 12896513964633327475789056
4765 730997859722625425559497856
4766 34253809965207640133589290560
4767 1343803314019684343702349091200
4768 44614270025453520210917989827840
4769 1265186340805152743981282661534496
4770 30894734101572884285013527345265156
4771 654241428033308137800286461429144480
4772 12090075512194466172215819988983020800
4773 196050119226690264613668112558193089920
4774 2803516704941670783975454009582161185856
4775 35511211595927829930355750788040708354176
4776 400027482404720613839975848798087030867200
4777 4022015448090940954369322392806853299480000
4778 36211545750978771725838465943237702539651600
4779 292812129949452960293856887688703637766782784
4780 2132272946298580531370650156502354695532469504
4781 14017720295111038678455200102932146609519012480
4782 83381267272643247311500759232958458280759643200
4783 449683800049703582052369611863265616383131317120
4784 2202967089275752171860855861988213062625318581504
4785 9820081117719129137065226433177296535210845531664
4786 39894079540733962119327482384782767174294059972385
4787 147913877798086704470946815259087621608790810592800
4788 501167021245282010442737444642555706156844158243840
4789 1553617765860374232372486078391922689086216890555904
4790 4411248040903855365490046808166855563156210420482304
4791 11483049665510747252982625403905185889866095404669440
4792 27429146974296926636679145701635869129639661088076800
4793 60168295478233386506869254224998682154889051438076160
4794 121290478567707058409579118577954660490282441496512064
4795 224831131003554547295805195412794004811255257408168704
4796 383432936595209305465714286750501403554078733564318720
4797 601900540004107630672923589666484761393030570130035200
4798 870019871460482847972680461427009791468107824097050880
4799 1158345297461396487445752343812965693374930030536943104
4800 1420874990225542777384891404159105004084326753461597184
4801 1606042209696424681884518209488350071105954442077603200
4802 1672960635100442376963039801550364657402035877164170000
4803 1606042209696424681884518209488350071105954442077603200
4804 1420874990225542777384891404159105004084326753461597184
4805 1158345297461396487445752343812965693374930030536943104
4806 870019871460482847972680461427009791468107824097050880
4807 601900540004107630672923589666484761393030570130035200
4808 383432936595209305465714286750501403554078733564318720
4809 224831131003554547295805195412794004811255257408168704
4810 121290478567707058409579118577954660490282441496512064
4811 60168295478233386506869254224998682154889051438076160
4812 27429146974296926636679145701635869129639661088076800
4813 11483049665510747252982625403905185889866095404669440
4814 4411248040903855365490046808166855563156210420482304
4815 1553617765860374232372486078391922689086216890555904
4816 501167021245282010442737444642555706156844158243840
4817 147913877798086704470946815259087621608790810592800
4818 39894079540733962119327482384782767174294059972385
4819 9820081117719129137065226433177296535210845531664
4820 2202967089275752171860855861988213062625318581504
4821 449683800049703582052369611863265616383131317120
4822 83381267272643247311500759232958458280759643200
4823 14017720295111038678455200102932146609519012480
4824 2132272946298580531370650156502354695532469504
4825 292812129949452960293856887688703637766782784
4826 36211545750978771725838465943237702539651600
4827 4022015448090940954369322392806853299480000
4828 400027482404720613839975848798087030867200
4829 35511211595927829930355750788040708354176
4830 2803516704941670783975454009582161185856
4831 196050119226690264613668112558193089920
4832 12090075512194466172215819988983020800
4833 654241428033308137800286461429144480
4834 30894734101572884285013527345265156
4835 1265186340805152743981282661534496
4836 44614270025453520210917989827840
4837 1343803314019684343702349091200
4838 34253809965207640133589290560
4839 730997859722625425559497856
4840 12896513964633327475789056
4841 185294740871168498215360
4842 2129280730133448013200
4843 19139602068615263040
4844 130869073973437696
4845 656533815920256
4846 2302011977280
4847 5266556800
4848 7077120
4849 4656
4850 1
4851 0
4852 1
4853 4753
4854 7376656
4855 5606258560
4856 2503194447040
4857 729430861867456
4858 148595487003284608
4859 22215025306991048896
4860 2526959128670231811920
4861 224899362451650631260880
4862 16012834606557524945774656
4863 928744407180336446854930048
4864 44544010605918444201080683456
4865 1789102843567383665439009868480
4866 60829496681291044624926335528320
4867 1767096878591504846354110047097696
4868 44216402042991845530463503604951908
4869 959756020815528882396531342954544356
4870 18184850920715284087513225445454524640
4871 302442783734001566929167328461243672960
4872 4437267698497422989089354947567103601856
4873 57684480080466498858161614318372346824128
4874 667133552234960378098738669942914967618176
4875 6888879071991438686889149309193143687361600
4876 63722131415920807853724631110036579108094800
4877 529579929090468006193569934240642462064504784
4878 3965059981908119430987754379442758946739369152
4879 26811357972902521866679101041946274782713829504
4880 164104001385868883839156566722257371514886370240
4881 911060145624996217176007146285635752203334676160
4882 4596445379862884140849274763841078440148436882304
4883 21110287450257359017852112725866888481165603261872
4884 88399328697952690887255722039567595514880963659089
4885 337997433256877935745389525445405512262780155167105
4886 1181570859116480851009092794834358765557281886970720
4887 3781026749172738723229096943469948049783302038306304
4888 11087605467168706796496135631526739551391574896114432
4889 29824554677689935351599135816809480073515601889832704
4890 73655782807250447629455355660946489250382660537643520
4891 167141968677991400389917922461378571760483729681575680
4892 348755985863467422033109226013925288149009343274604864
4893 669562885751813761464261963531961093275624209562046272
4894 1183413472491577810960090912289047513696452091318965504
4895 1926487048242103413190845671168216882761666195170408960
4896 2889730572363155119786268506752325324142499292755613440
4897 3995366617441231861269710370205388926423107717809935104
4898 5093076039624438024819297770715102627762296424738289152
4899 5987073429558514912154600038978923833699295265250861184
4900 6491087264189716422616594430015414870719899203396979600
4901 6491087264189716422616594430015414870719899203396979600
4902 5987073429558514912154600038978923833699295265250861184
4903 5093076039624438024819297770715102627762296424738289152
4904 3995366617441231861269710370205388926423107717809935104
4905 2889730572363155119786268506752325324142499292755613440
4906 1926487048242103413190845671168216882761666195170408960
4907 1183413472491577810960090912289047513696452091318965504
4908 669562885751813761464261963531961093275624209562046272
4909 348755985863467422033109226013925288149009343274604864
4910 167141968677991400389917922461378571760483729681575680
4911 73655782807250447629455355660946489250382660537643520
4912 29824554677689935351599135816809480073515601889832704
4913 11087605467168706796496135631526739551391574896114432
4914 3781026749172738723229096943469948049783302038306304
4915 1181570859116480851009092794834358765557281886970720
4916 337997433256877935745389525445405512262780155167105
4917 88399328697952690887255722039567595514880963659089
4918 21110287450257359017852112725866888481165603261872
4919 4596445379862884140849274763841078440148436882304
4920 911060145624996217176007146285635752203334676160
4921 164104001385868883839156566722257371514886370240
4922 26811357972902521866679101041946274782713829504
4923 3965059981908119430987754379442758946739369152
4924 529579929090468006193569934240642462064504784
4925 63722131415920807853724631110036579108094800
4926 6888879071991438686889149309193143687361600
4927 667133552234960378098738669942914967618176
4928 57684480080466498858161614318372346824128
4929 4437267698497422989089354947567103601856
4930 302442783734001566929167328461243672960
4931 18184850920715284087513225445454524640
4932 959756020815528882396531342954544356
4933 44216402042991845530463503604951908
4934 1767096878591504846354110047097696
4935 60829496681291044624926335528320
4936 1789102843567383665439009868480
4937 44544010605918444201080683456
4938 928744407180336446854930048
4939 16012834606557524945774656
4940 224899362451650631260880
4941 2526959128670231811920
4942 22215025306991048896
4943 148595487003284608
4944 729430861867456
4945 2503194447040
4946 5606258560
4947 7376656
4948 4753
4949 1
4950 0
4951 1
4952 4851
4953 7685601
4954 5964026376
4955 2719596027456
4956 809533084172736
4957 168498529091382336
4958 25744168123319058336
4959 2993474660117043838736
4960 272406194070650989324976
4961 19836123768235585677209616
4962 1176943343581978083514437216
4963 57760757938869385944785457216
4964 2374538411530883217796070279616
4965 82656551372813125343282255923776
4966 2459032403341190478962647113732336
4967 63030786456230808894586675282874436
4968 1401920041245447337701166379004063436
4969 27226762906293161453248968097499968836
4970 464287956928367595308035034925788942256
4971 6986428304255436196063765287454728845376
4972 93182621668445882770876453898909175638976
4973 1106037205021118521584750952800095867366976
4974 11725597325694901428105004666279277202593376
4975 111393174594101563566997544329653133424637072
4976 951126336918867196610517493891653677702670384
4977 7319066199481083470213697296300161206481232784
4978 50884936434487532697676181202848739816488570784
4979 320349501296921511269114086587392559041735928384
4980 1830042553385861966675283919930277032686698349504
4981 9504414551455605697894216487379825879437368847424
4982 44954347858296070498507725563292482889435619588824
4983 193950765949239485976516285668902037920708979968449
4984 764394195211708562378034772930378620040441273993299
4985 2755673191141369523194764013337247294095372323891809
4986 9098095615196902552770014520224562494791070529674544
4987 27540181321677110430006530439598675659908105387122944
4988 76509209276295016600003917423237857132006443557682944
4989 195248198031678645601359524760246677242407806703884544
4990 458082310766630668526266577322117204299495238805267584
4991 988787426898702784501819319341643233670861674006492224
4992 1964942261816121329015810517297969306400516056010578624
4993 3596954107178348346470802641299604942945795172298434624
4994 6068434201962625751551163864179883180699248514786788224
4995 9439786536386306724635143788724262725532164356335003904
4996 13544041552206440083172162827300029127937453206915440384
4997 17929253895659034004643260874991990455206748879829782784
4998 21902936053384883739714905572463619545456471592558014784
4999 24696677896928874012637725160788060814009592969159802384
5000 25704705566191277033561713942861042888050800845452039216
5001 24696677896928874012637725160788060814009592969159802384
5002 21902936053384883739714905572463619545456471592558014784
5003 17929253895659034004643260874991990455206748879829782784
5004 13544041552206440083172162827300029127937453206915440384
5005 9439786536386306724635143788724262725532164356335003904
5006 6068434201962625751551163864179883180699248514786788224
5007 3596954107178348346470802641299604942945795172298434624
5008 1964942261816121329015810517297969306400516056010578624
5009 988787426898702784501819319341643233670861674006492224
5010 458082310766630668526266577322117204299495238805267584
5011 195248198031678645601359524760246677242407806703884544
5012 76509209276295016600003917423237857132006443557682944
5013 27540181321677110430006530439598675659908105387122944
5014 9098095615196902552770014520224562494791070529674544
5015 2755673191141369523194764013337247294095372323891809
5016 764394195211708562378034772930378620040441273993299
5017 193950765949239485976516285668902037920708979968449
5018 44954347858296070498507725563292482889435619588824
5019 9504414551455605697894216487379825879437368847424
5020 1830042553385861966675283919930277032686698349504
5021 320349501296921511269114086587392559041735928384
5022 50884936434487532697676181202848739816488570784
5023 7319066199481083470213697296300161206481232784
5024 951126336918867196610517493891653677702670384
5025 111393174594101563566997544329653133424637072
5026 11725597325694901428105004666279277202593376
5027 1106037205021118521584750952800095867366976
5028 93182621668445882770876453898909175638976
5029 6986428304255436196063765287454728845376
5030 464287956928367595308035034925788942256
5031 27226762906293161453248968097499968836
5032 1401920041245447337701166379004063436
5033 63030786456230808894586675282874436
5034 2459032403341190478962647113732336
5035 82656551372813125343282255923776
5036 2374538411530883217796070279616
5037 57760757938869385944785457216
5038 1176943343581978083514437216
5039 19836123768235585677209616
5040 272406194070650989324976
5041 2993474660117043838736
5042 25744168123319058336
5043 168498529091382336
5044 809533084172736
5045 2719596027456
5046 5964026376
5047 7685601
5048 4851
5049 1
5050 0
5051 1
5052 4950
5053 8004150
5054 6340620825
5055 2952193056120
5056 897466689060480
5057 190818512697859200
5058 29788132821512234400
5059 3539823116956370521200
5060 329282212612874822260960
5061 24516557466358589039247840
5062 1487709282617668925790721200
5063 74690635265779378376877746400
5064 3141931338433005059633934211200
5065 111942525115027351696100456039040
5066 3409582744128541420410393056855760
5067 89501547033374212285772817742463700
5068 2039231326525114405413098317975349400
5069 40581895930789265038717974129064994200
5070 709328823085006048387275747803288661780
5071 10943930413311521889403682966107882210320
5072 149709177948330775629937827588315618115200
5073 1823138250034810749864974098022136045110400
5074 19836536829183103919726511653479980229951200
5075 193472355873965873563732576993608073842790704
5076 1696603736125546891251193367482409262929087712
5077 13413320136035306618866272349754090326576120800
5078 95844914517014188300417464594406872942016143600
5079 620395160962347997176101224024879955890685776800
5080 3645356394068417197200263743925501533923201943680
5081 19481098148946272548478828825064239380213240494720
5082 94852524253438000412452362122036568756481806037800
5083 421447011171525660923509927155867027088458933645225
5084 1711330287787407229204555461784429746359196882074550
5085 6359245825710852745834070800009032217143166901288790
5086 21651717930396474825101717247649800167892211116292785
5087 67620980923760762216533891704371748272095794477310800
5088 193917350700286908433189652455211158629509419155417600
5089 511093908120999098744965440276690138736075432672780800
5090 1239075102893345250931704676363103913269126465620805760
5091 2765252973530270499030511655785951416198172478153749440
5092 5684666391577907994522654623392722423543281401082620800
5093 10771278179390698315202948018410795201198842167499849600
5094 18821271491049497161765827774242118887507067762026692800
5095 30342171009813128757755819320899415903496242573933941120
5096 45146805174021466943907209424333430426458177356384801280
5097 62019431714543828317948386674500595914237181659788556800
5098 78678906722971824754418565009938255986944509712018993600
5099 92193480836951679006453046414706561862253005427858990800
5100 99794739256977899071474889425225225330079579752931446368
5101 99794739256977899071474889425225225330079579752931446368
5102 92193480836951679006453046414706561862253005427858990800
5103 78678906722971824754418565009938255986944509712018993600
5104 62019431714543828317948386674500595914237181659788556800
5105 45146805174021466943907209424333430426458177356384801280
5106 30342171009813128757755819320899415903496242573933941120
5107 18821271491049497161765827774242118887507067762026692800
5108 10771278179390698315202948018410795201198842167499849600
5109 5684666391577907994522654623392722423543281401082620800
5110 2765252973530270499030511655785951416198172478153749440
5111 1239075102893345250931704676363103913269126465620805760
5112 511093908120999098744965440276690138736075432672780800
5113 193917350700286908433189652455211158629509419155417600
5114 67620980923760762216533891704371748272095794477310800
5115 21651717930396474825101717247649800167892211116292785
5116 6359245825710852745834070800009032217143166901288790
5117 1711330287787407229204555461784429746359196882074550
5118 421447011171525660923509927155867027088458933645225
5119 94852524253438000412452362122036568756481806037800
5120 19481098148946272548478828825064239380213240494720
5121 3645356394068417197200263743925501533923201943680
5122 620395160962347997176101224024879955890685776800
5123 95844914517014188300417464594406872942016143600
5124 13413320136035306618866272349754090326576120800
5125 1696603736125546891251193367482409262929087712
5126 193472355873965873563732576993608073842790704
5127 19836536829183103919726511653479980229951200
5128 1823138250034810749864974098022136045110400
5129 149709177948330775629937827588315618115200
5130 10943930413311521889403682966107882210320
5131 709328823085006048387275747803288661780
5132 40581895930789265038717974129064994200
5133 2039231326525114405413098317975349400
5134 89501547033374212285772817742463700
5135 3409582744128541420410393056855760
5136 111942525115027351696100456039040
5137 3141931338433005059633934211200
5138 74690635265779378376877746400
5139 1487709282617668925790721200
5140 24516557466358589039247840
5141 329282212612874822260960
5142 3539823116956370521200
5143 29788132821512234400
5144 190818512697859200
5145 897466689060480
5146 2952193056120
5147 6340620825
5148 8004150
5149 4950
5150 1