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







