0 2
1 3
2 2
3 5
4 6
5 2
6 8
7 15
8 9
9 2
10 13
11 32
12 30
13 12
14 2
15 21
16 65
17 80
18 50
19 15
20 2
21 34
22 126
23 195
24 160
25 75
26 18
27 2
28 55
29 238
30 441
31 455
32 280
33 105
34 21
35 2
36 89
37 440
38 952
39 1176
40 910
41 448
42 140
43 24
44 2
45 144
46 801
47 1980
48 2856
49 2646
50 1638
51 672
52 180
53 27
54 2
55 233
56 1440
57 4005
58 6600
59 7140
60 5292
61 2730
62 960
63 225
64 30
65 2
66 377
67 2563
68 7920
69 14685
70 18150
71 15708
72 9702
73 4290
74 1320
75 275
76 33
77 2
78 610
79 4524
80 15378
81 31680
82 44055
83 43560
84 31416
85 16632
86 6435
87 1760
88 330
89 36
90 2
91 987
92 7930
93 29406
94 66638
95 102960
96 114543
97 94380
98 58344
99 27027
100 9295
101 2288
102 390
103 39
104 2
105 1597
106 13818
107 55510
108 137228
109 233233
110 288288
111 267267
112 188760
113 102102
114 42042
115 13013
116 2912
117 455
118 42
119 2
120 2584
121 23955
122 103635
123 277550
124 514605
125 699699
126 720720
127 572715
128 353925
129 170170
130 63063
131 17745
132 3640
133 525
134 45
135 2
136 4181
137 41344
138 191640
139 552720
140 1110200
141 1646736
142 1865864
143 1647360
144 1145430
145 629200
146 272272
147 91728
148 23660
149 4480
150 600
151 48
152 2
153 6765
154 71077
155 351424
156 1085960
157 2349060
158 3774680
159 4665752
160 4531384
161 3500640
162 2163590
163 1069640
164 420784
165 129948
166 30940
167 5440
168 680
169 51
170 2
171 10946
172 121770
173 639693
174 2108544
175 4886820
176 8456616
177 11324040
178 11997648
179 10195614
180 7001280
181 3894462
182 1750320
183 631176
184 179928
185 39780
186 6528
187 765
188 54
189 2
190 17711
191 207974
192 1156815
193 4051389
194 10015584
195 18569916
196 26779284
197 30736680
198 28494414
199 21524074
200 13302432
201 6726798
202 2771340
203 922488
204 244188
205 50388
206 7752
207 855
208 57
209 2
210 28657
211 354220
212 2079740
213 7712100
214 20256945
215 40062336
216 61899720
217 76512240
218 76841700
219 63320920
220 43048148
221 24186240
222 11211330
223 4263600
224 1317840
225 325584
226 62985
227 9120
228 950
229 60
230 2
231 46368
232 601797
233 3719310
234 14558180
235 40488525
236 85079169
237 140218176
238 185699160
239 200844630
240 179297300
241 132973932
242 82182828
243 42325920
244 18110610
245 6395400
246 1844976
247 427329
248 77805
249 10640
250 1050
251 63
252 2
253 75025
254 1020096
255 6619767
256 27274940
257 80069990
258 178149510
259 311956953
260 440685696
261 510672690
262 490953540
263 394454060
264 265947864
265 150668518
266 71628480
267 28459530
268 9379920
269 2536842
270 553014
271 95095
272 12320
273 1155
274 66
275 2
276 121393
277 1725575
278 11731104
279 50751547
280 156830905
281 368321954
282 682906455
283 1025001417
284 1266971376
285 1305052430
286 1129193142
287 824767580
288 509733406
289 266567378
290 117675360
291 43637946
292 13483635
293 3432198
294 706629
295 115115
296 14168
297 1265
298 69
299 2
300 196418
301 2913432
302 20706900
303 93848832
304 304509282
305 752788344
306 1473287816
307 2341393560
308 3075004251
309 3378590336
310 3132125832
311 2463694128
312 1649535160
313 941046288
314 456972648
315 188280576
316 65456919
317 19035720
318 4576264
319 892584
320 138138
321 16192
322 1380
323 72
324 2
325 317811
326 4910450
327 36417900
328 172557500
329 586555200
330 1522546410
331 3136618100
332 5261742200
333 7316854875
334 8541678475
335 8446475840
336 7118467800
337 5132696100
338 3172183000
339 1680439800
340 761621080
341 294188400
342 96260175
343 26438500
344 6021400
345 1115730
346 164450
347 18400
348 1500
349 75
350 2
351 514229
352 8263086
353 63835850
354 315621800
355 1121623750
356 3050087040
357 6597701110
358 11650295800
359 17100662150
360 21137580750
361 22208364035
362 19964397440
363 15423346900
364 10265392200
365 5891197000
366 2912762320
367 1237634255
368 449935200
369 139042475
370 36179000
371 7827820
372 1381380
373 194350
374 20800
375 1625
376 78
377 2
378 832040
379 13884183
380 111551661
381 574522650
382 2130447150
383 6056768250
384 13725391680
385 25448275710
386 39319748325
387 51301986450
388 57071468025
389 54511438995
390 44919894240
391 32033105100
392 19797542100
393 10604154600
394 4915286415
395 1965654405
396 674902800
397 197586675
398 48841650
399 10064340
400 1695330
401 228150
402 23400
403 1755
404 81
405 2
406 1346269
407 23297120
408 194378562
409 1041148836
410 4021658550
411 11930504040
412 28264918500
413 54901566720
414 89068964985
415 122328105900
416 143645562060
417 145272827700
418 127193357655
419 96750541440
420 64066210200
421 36955411920
422 18557270550
423 8095765860
424 3057684630
425 994593600
426 276621345
427 65122200
428 12809160
429 2063880
430 266175
431 26208
432 1890
433 84
434 2
435 2178309
436 39041801
437 337808240
438 1878992766
439 7548329061
440 23325619590
441 57664102860
442 117097519500
443 199018179360
444 286999998285
445 354751507110
446 378701936340
447 351076000275
448 283739028615
449 200411835840
450 123861339720
451 66981684105
452 31656520350
453 13043178330
454 4666992330
455 1442160720
456 382000905
457 85842900
458 16150680
459 2493855
460 308763
461 29232
462 2030
463 87
464 2
465 3524578
466 65349270
467 585627015
468 3378082400
469 14092445745
470 45289974366
471 116628097950
472 247131869400
473 439115698125
474 663393931200
475 860999994855
476 967504110300
477 946754840850
478 810175385250
479 608012204175
480 400823671680
481 232240011975
482 118202971950
483 52760867250
484 20594492100
485 7000488495
486 2060229600
487 520910325
488 111969000
489 20188350
490 2992626
491 356265
492 32480
493 2175
494 90
495 2
496 5702887
497 109261918
498 1012913685
499 6051479155
500 26180138600
501 87373163619
502 233998200891
503 516495862350
504 957635993925
505 1512509626875
506 2056521186720
507 2426454530955
508 2499385618275
509 2257646158950
510 1793959781625
511 1256558555295
512 776595863880
513 423496492425
514 203571785025
515 86083520250
516 31921462755
517 10334054445
518 2903050800
519 702096525
520 144626625
521 25033554
522 3568131
523 409045
524 35960
525 2325
526 93
527 2
528 9227465
529 182492384
530 1748190688
531 10804412640
532 48411833240
533 167552887040
534 465990205968
535 1069706061216
536 2065983449400
537 3404927978400
538 4840030806000
539 5982607088640
540 6470545415880
541 6152333829600
542 5160334077600
543 3827114200800
544 2513117110590
545 1461827508480
546 752882653200
547 342857743200
548 137733632400
549 48642228960
550 15031351920
551 4039027200
552 936128700
553 185122080
554 30810528
555 4228896
556 467480
557 39680
558 2480
559 96
560 2
561 14930352
562 304506345
563 3011124336
564 19230097568
565 89136404280
566 319518099384
567 921540878720
568 2196810970992
569 4412537502516
570 7575272647800
571 11236262328720
572 14520092418000
573 16452169493760
574 16425230671080
575 14501929741200
576 11352734970720
577 7893423039150
578 4878403802910
579 2680017098880
580 1307638292400
581 565715276280
582 216438565200
583 72963343440
584 21566722320
585 5553662400
586 1235689884
587 234962640
588 37657312
589 4984056
590 531960
591 43648
592 2640
593 99
594 2
595 24157817
596 507631968
597 5176607865
598 34126075808
599 163455829328
600 606127549104
601 1810602563176
602 4476055696640
603 9336446626716
604 16669586120616
605 25755927002520
606 34730265379680
607 41140261851000
608 43028750983680
609 39889845915480
610 32871040746720
611 24124561812780
612 15786846078300
613 9214762738830
614 4795820071680
615 2222985097080
616 915919971120
617 334495964400
618 107858855520
619 30552856620
620 7552980864
621 1615902156
622 295878880
623 45726736
624 5843376
625 602888
626 47872
627 2805
628 102
629 2
630 39088169
631 845523595
632 8883559440
633 60393758425
634 298603163320
635 1144190805296
636 3535744036440
637 9053012815880
638 19582743672800
639 36308403548340
640 58343551422156
641 81950676826200
642 101296607357400
643 110762243445000
644 107571877459200
645 93076307136120
646 71905401633450
647 49668215496900
648 30696645152250
649 16974562939950
650 8392685125440
651 3704975161800
652 1457145408600
653 509015598000
654 157294164300
655 42773999268
656 10167474240
657 2094687980
658 369848600
659 55187440
660 6817272
661 680680
662 52360
663 2975
664 105
665 2
666 63245986
667 1407174084
668 15219424710
669 106602713280
670 543543825825
671 2149942775904
672 6865144831776
673 18183826473120
674 40738557671460
675 78330974691200
676 130710252774024
677 190942531927056
678 245852030478600
679 280513681912800
680 284817197430000
681 258172505902080
682 209421691056270
683 152270262282600
684 99336430993800
685 58162064499000
686 30554213291910
687 14387460215040
688 6062686628400
689 2280749335200
690 763523397000
691 226503596592
692 59225537448
693 13556632320
694 2693170260
695 459122400
696 66224928
697 7916832
698 765765
699 57120
700 3150
701 108
702 2
703 102334155
704 2340101482
705 26032720554
706 187706238090
707 986075097840
708 4022224311105
709 13257980451408
710 36287194110816
711 84100197438180
712 167480737093780
713 289824606357440
714 439661759330808
715 588739473441756
716 699732702131400
717 741357587912400
718 702549086994000
719 597023919898560
720 455800151122470
721 312999983580900
722 193444628777400
723 107599819323150
724 53833613895270
725 24197092179840
726 9753017619600
727 3516155225100
728 1130014627560
729 322332041304
730 81160921688
731 17914121280
732 3436113780
733 566250960
734 79042656
735 9153837
736 858585
737 62160
738 3330
739 111
740 2
741 165580141
742 3888697890
743 44461928158
744 329747793684
745 1783209261855
746 7494170743584
747 25474087303665
748 71971893879072
749 172364172026376
750 355089722516760
751 636426800956364
752 1001212276507520
753 1392262237880892
754 1720930768522056
755 1899274477213800
756 1878105889378080
757 1668554081610750
758 1334524056243840
759 962244763480770
760 625999967161800
761 367544794677060
762 194704434965700
763 92985333091830
764 39977804471040
765 15442277897700
766 5344555942152
767 1651559840280
768 453652502576
769 110146965148
770 23473676160
771 4352410788
772 694114080
773 93863154
774 10540782
775 959595
776 67488
777 3515
778 114
779 2
780 267914296
781 6457625499
782 75829608855
783 578005066054
784 3215040988419
785 13909032242469
786 48712109833296
787 141927057834705
788 350862982660476
789 746911412114296
790 1384849917815364
791 2256422294299836
792 3253939898649440
793 4176786713642676
794 4794021426597156
795 4938113640755880
796 4577883105359070
797 3827859363695250
798 2891468788528320
799 1975133988197370
800 1220699935965510
801 682583190114540
802 345157861984650
803 157670782199190
804 64963932265440
805 24089953520412
806 8016833913228
807 2385586435960
808 631873128588
809 148128677268
810 30515779008
811 5475613572
812 845951535
813 110929182
814 12090897
815 1069263
816 73112
817 3705
818 117
819 2
820 433494437
821 10716571840
822 129152509980
823 1011061451400
824 5780050660540
825 25720327907352
826 92726881616460
827 278354913333120
828 709635289173525
829 1559391034046560
830 2987645648457184
831 5035817882964960
832 7521407647666120
833 10012122765075200
834 11933676324693360
835 12784057137592416
836 12345284101889700
837 10771489659668400
838 8506354141545000
839 6087302712691200
840 3950267976394740
841 2325142735172400
842 1241060345662800
843 600274542582000
844 262784636998650
845 103942291624704
846 37061466954480
847 11876790982560
848 3407980622800
849 871549142880
850 197504903024
851 39375198720
852 6844516965
853 1025395800
854 130504920
855 13818168
856 1188070
857 79040
858 3900
859 120
860 2
861 701408733
862 17773271917
863 219689722720
864 1765084303060
865 10363379876850
866 47396415416428
867 175755574033572
868 543114592324980
869 1426568930832240
870 3232782984012725
871 6393503239590896
872 11135770144249504
873 17205711100130280
874 23721362581100840
875 29321216669148800
876 32618715287495184
877 32759146415080566
878 29773920481028100
879 24535059780355800
880 18355816831755000
881 12478970561016960
882 7712427953913540
883 4333220551912200
884 2212324964007600
885 1025469010244250
886 430966804677786
887 163908998331264
888 56278523893840
889 17391015367320
890 4818179501200
891 1191117161936
892 261216162064
893 50449473360
894 8503793805
895 1236506700
896 152877192
897 15737358
898 1316510
899 85280
900 4100
901 123
902 2
903 1134903170
904 29459166786
905 373238710257
906 3075656118080
907 18533385182130
908 87052390965540
909 331774907914996
910 1054533444201432
911 2851351609706145
912 6657321677217120
913 13577688532853445
914 24411557823892512
915 38975195504873264
916 55587682015805520
917 71164087743302520
918 82099406673616640
919 85624127629674858
920 80934361731375516
921 69472481122398900
922 54235395303944400
923 38547215346685500
924 24957941122033920
925 14723726093834940
926 7912837529578800
927 3871568687013300
928 1722787937210340
929 696177146017962
930 254969552959744
931 84417785840760
932 25186987773360
933 6745451301680
934 1613771638752
935 342846212709
936 64208420640
937 10504686465
938 1483808040
939 178356724
940 17864028
941 1455090
942 91840
943 4305
944 126
945 2
946 1836311903
947 48800836310
948 633372085899
949 5349754847017
950 33063303269360
951 159387112566318
952 623875468586370
953 2038045862906404
954 5668117262582697
955 13623124357484915
956 28626483212033616
957 53076418810245285
958 87474748868948168
959 128917954362273104
960 170733594762831240
961 204003718197467224
962 220642155435344720
963 216578675769177582
964 193343197469397066
965 157227194119113300
966 116606099903480460
967 78930012376546500
968 48781430374884480
969 27526966175430540
970 14177167240495350
971 6659098141662876
972 2849226203847870
973 1108726565880458
974 391560384902464
975 125171199694920
976 36101349141816
977 9356593741040
978 2168505639573
979 446739004439
980 81204767280
981 12905757657
982 1772326270
983 207279436
984 20214558
985 1604330
986 98728
987 4515
988 129
989 2
990 2971215073
991 80797723732
992 1073618398820
993 9289457259852
994 58847303317187
995 290957068770368
996 1168838825486332
997 3921502945400040
998 11209252245985222
999 27710795505959852
1000 59941747172933626
1001 114505932848134464
1002 194613535637566045
1003 296068380787209184
1004 405170713710001184
1005 500818544637638304
1006 561010225043034866
1007 571073814067951040
1008 529414540769100756
1009 447742141508077416
1010 345899827062049260
1011 244317542654911440
1012 157860024753093000
1013 93320997238909440
1014 50466104654955990
1015 24951814343271816
1016 11269243008967944
1017 4643183443307640
1018 1742284603526434
1019 594091618472704
1020 183584426219216
1021 51240624588384
1022 12865316393930
1023 2891340852764
1024 578132829274
1025 102085993152
1026 15773703803
1027 2107631240
1028 240007768
1029 22806168
1030 1764763
1031 105952
1032 4730
1033 132
1034 2
1035 4807526976
1036 133704678285
1037 1817948783970
1038 16104275982300
1039 104506394173335
1040 529625729854683
1041 2182178015777760
1042 7513963878126420
1043 22058454067875225
1044 56046261229926110
1045 124698579776819334
1046 245216238434728470
1047 429397248180504240
1048 673662238745420925
1049 951648366816029520
1050 1215512141130003552
1051 1408552156793357730
1052 1485027066290386410
1053 1427684535169877600
1054 1253876543926817580
1055 1007419818393174186
1056 741213915132962700
1057 499740428157773400
1058 308856570169095000
1059 174976869822955200
1060 90838988378920782
1061 43185832517201220
1062 18782071681613240
1063 7462259105315850
1064 2703545074437570
1065 891137427709056
1066 266493521931120
1067 72057128327415
1068 17543613264450
1069 3826774658070
1070 743313637638
1071 127607491440
1072 19184234355
1073 2495879100
1074 276932040
1075 25656939
1076 1936935
1077 113520
1078 4950
1079 135
1080 2
1081 7778742049
1082 221146240896
1083 3075207600555
1084 27875214687540
1085 185199173796450
1086 961458826394682
1087 4060463928885903
1088 14340026960825280
1089 43205292299226915
1090 112743209680251150
1091 257812801657660106
1092 521466788157608124
1093 939995580666459135
1094 1519405647407938080
1095 2213461641592097325
1096 2918388324902490528
1097 3494597405748760212
1098 3811376424264379740
1099 3795069169408765270
1100 3456499400937598400
1101 2883916051031680434
1102 2206729126004095836
1103 1549810913459831100
1104 999480856315546800
1105 591975092824098750
1106 321957440474237568
1107 160715133285782922
1108 73575862807083560
1109 30856260619793180
1110 11836686856707900
1111 4145435780804274
1112 1322332957245696
1113 383084437775985
1114 100443269789730
1115 23735476769550
1116 5029475264892
1117 949789648093
1118 158647151520
1119 23223020535
1120 2943857400
1121 318471846
1122 28785834
1123 2121405
1124 121440
1125 5175
1126 138
1127 2
1128 12586269025
1129 365600876303
1130 5196936661056
1131 48178252408695
1132 327533772578595
1133 1740872233686630
1134 7531427473425009
1135 27263114951091063
1136 84247658394848520
1137 225627637562629445
1138 529893085497180405
1139 1101563788900911362
1140 2042411586950631819
1141 3398445560871044565
1142 5100861816298077840
1143 6935513143655238285
1144 8572765704401065926
1145 9661534004128925292
1146 9951927330023658210
1147 9387802682221682510
1148 8122773592203356240
1149 6454478780880427638
1150 4714375860099659286
1151 3167004910113567900
1152 1957316676951279150
1153 1112913174509305650
1154 581999988549583296
1155 279763380164140642
1156 123502341140461690
1157 50008422383802740
1158 18544142742175710
1159 6285015538638738
1160 1942176530954616
1161 545605108347615
1162 138848049415215
1163 31873354519110
1164 6566259373609
1165 1206489552983
1166 196221476880
1167 27986717055
1168 3459032445
1169 365077482
1170 32212719
1171 2318745
1172 129720
1173 5405
1174 141
1175 2
1176 20365011074
1177 604140913200
1178 8774421031272
1179 83150986576896
1180 578139028904340
1181 3144324216754512
1182 13926977869493040
1183 51644074103485776
1184 163578689706546378
1185 449320844772525440
1186 1083012660300621336
1187 2312260736714969040
1188 4406255155603645448
1189 7541212013356179024
1190 11651813351557867080
1191 16322757812153849088
1192 20806539430965714855
1193 24205456106544186144
1194 25764090677677134112
1195 25141711149533452320
1196 22530726437332038024
1197 18566339639321957120
1198 14082499158284569392
1199 9838697447164506336
1200 6334009820227135800
1201 3758048019746455968
1202 2054608937555641200
1203 1034666646310370304
1204 479594365995669672
1205 204417668094557280
1206 80013475814084384
1207 28713511342723680
1208 9427523307958107
1209 2824984045024896
1210 770266035314280
1211 190420182055152
1212 42497806025480
1213 8518390538736
1214 1523986803768
1215 241503356160
1216 33584060466
1217 4049598960
1218 417231408
1219 35958384
1220 2529540
1221 138368
1222 5640
1223 144
1224 2
1225 32951280099
1226 997885542626
1227 14801452373400
1228 143315543510776
1229 1018599585566976
1230 5665762483262532
1231 25678647770161848
1232 97488845086451280
1233 316319953883850378
1234 890595088402308058
1235 2201672139385374656
1236 4824329123157313224
1237 9441731341586123580
1238 16608192509582971304
1239 26394242046746626584
1240 38062590281755699128
1241 49988445799721162832
1242 59971790124548236935
1243 65892630512259173392
1244 66444233852956819552
1245 61597192316356958184
1246 52571695020441422056
1247 41352301923944359040
1248 30001846032867126096
1249 20087340621294200436
1250 12414659247645186168
1251 7082475114137551632
1252 3728734738526904400
1253 1810666631043148032
1254 810349101165097032
1255 333882191221110224
1256 126472913383552736
1257 43967564243545635
1258 13998443699695371
1259 4071300535477056
1260 1078372449439992
1261 259183025575068
1262 56280878249960
1263 10984240431528
1264 1914752650888
1265 295841611296
1266 40137047874
1267 4724532120
1268 475449744
1269 40044564
1270 2754388
1271 147392
1272 5880
1273 147
1274 2
1275 53316291173
1276 1647564004950
1277 24947138565650
1278 246690872890000
1279 1791444293884700
1280 10185995855669760
1281 47214687360521100
1282 183418912644013200
1283 609305281790320500
1284 1757333077132502100
1285 4452975442011540290
1286 10007600633569884800
1287 20101371346488805100
1288 36314351313792783000
1289 59314973248510611800
1290 87980806822488755280
1291 118945594630486559775
1292 147024840587415184800
1293 166588305901522880375
1294 173401659242787298400
1295 166110584632392048880
1296 146659981705611805200
1297 119481125046457777400
1298 89896308530313824000
1299 62503845901806512700
1300 40174681242588400872
1301 23874344707009973400
1302 13115694655810280800
1303 6658454890226615000
1304 3121839019039910400
1305 1350581835275161720
1306 538519663259855200
1307 197613927161801150
1308 66617521581129750
1309 20585946617199075
1310 5816143622110080
1311 1497739513111100
1312 350247331858200
1313 74053787171000
1314 14082359527600
1315 2393440813610
1316 360782452800
1317 47782199850
1318 5493642000
1319 540283800
1320 44493960
1321 2993900
1322 156800
1323 6125
1324 150
1325 2
1326 86267571272
1327 2719130849823
1328 42012882126225
1329 424101355616050
1330 3145308629347500
1331 18272731797623940
1332 86580964773192960
1333 343992722198082300
1334 1169295568105584150
1335 3452729930145149500
1336 8962398693375760710
1337 20645613412962595890
1338 42532302692672010400
1339 78859226051609927700
1340 132287994071673709500
1341 201670909044936080120
1342 280438821746682907455
1343 356836783891459679325
1344 416570381664343023600
1345 447158084261982468375
1346 442174231069107610920
1347 403411419821523547280
1348 339984503044827366600
1349 264936407711710723800
1350 191029655626916876000
1351 127507845639685285908
1352 78804182437384940172
1353 45095984446574394200
1354 23889300980225868600
1355 11709696531088185000
1356 5307126332367847680
1357 2221924954807524120
1358 858265713320394225
1359 305403341977329050
1360 99926282371694625
1361 29996665070775795
1362 8239536797989280
1363 2064451761315300
1364 470068787493900
1365 96839567839000
1366 17955008397690
1367 2977206865710
1368 438092978400
1369 56671911450
1370 6367630500
1371 612321640
1372 49330260
1373 3248700
1374 166600
1375 6375
1376 153
1377 2
1378 139583862445
1379 4485913706144
1380 70697402095398
1381 728223290187900
1382 5513317623008650
1383 32711209745214000
1384 158363675579407480
1385 643172881172290560
1386 2235952694287534950
1387 6755929949054486200
1388 17954195636754777400
1389 42367702914139959720
1390 89464324789504582190
1391 170129210770688041600
1392 292905696763122588600
1393 458598379448468859600
1394 655430454396042260390
1395 857812866519265363980
1396 1030861820130883518050
1397 1140087360344517748800
1398 1162611019081154417775
1399 1094907619790171227040
1400 953517901396328384480
1401 768660615579609698400
1402 574028883375373234900
1403 397341683703987102080
1404 255015691279370571816
1405 151771018027556181072
1406 83749685400781017800
1407 42835987964542936800
1408 20296807320552854000
1409 8902276428488002560
1410 3610628051562226695
1411 1352418699777590900
1412 467087464200620900
1413 148461905237946300
1414 43328516213342815
1415 11579889553930880
1416 2825039252326200
1417 626758383325200
1418 125891438190700
1419 22772205772680
1420 3686065643260
1421 529786857600
1422 66975895350
1423 7358150800
1424 692189680
1425 54578160
1426 3519425
1427 176800
1428 6630
1429 156
1430 2
1431 225851433717
1432 7397944709585
1433 118876713212816
1434 1248987437018698
1435 9648958594989675
1436 58441166803891690
1437 288949019416057000
1438 1199039257958370920
1439 4261020337766424960
1440 13167276977471039150
1441 35806428729988776860
1442 86506578977091200200
1443 187124021204118155430
1444 364739170295672527390
1445 644060583631890443200
1446 1034933461896366479720
1447 1519107131923053097425
1448 2043400828411190576510
1449 2525782329195614682830
1450 2875561919312464550350
1451 3021231504912972034320
1452 2934208762442913530575
1453 2637731993130867046960
1454 2197236903217626277280
1455 1697458859404971417300
1456 1216941232755791257988
1457 809965739858127554240
1458 500586356955801492824
1459 287280855552159914172
1460 153059769870392894600
1461 75676912070692521680
1462 34700993160945202000
1463 14744395334683254240
1464 5798887476751454995
1465 2108182090829774050
1466 707303874360940220
1467 218568916044754275
1468 62065171873166735
1469 16150898588377280
1470 3839155907007400
1471 830454857905890
1472 162737712783100
1473 28736354903620
1474 4543290211460
1475 638152351200
1476 78882721190
1477 8477869400
1478 780554320
1479 60263385
1480 3806725
1481 187408
1482 6890
1483 159
1484 2
1485 365435296162
1486 12195977420718
1487 199744507158795
1488 2139780837830688
1489 16861330399752423
1490 104208752825888490
1491 525970501235025210
1492 2229035292638154000
1493 8093514991219003710
1494 25566122026598549760
1495 71103295678343611410
1496 175777013765399450040
1497 389279605396910400900
1498 777284395770952337940
1499 1406851085426165462790
1500 2318618101074805595520
1501 3492900433900236869055
1502 4825399124932051015350
1503 6130202485233571729530
1504 7178539251398062782780
1505 7764017182143654285945
1506 7768881012633356659680
1507 7202148780541696847775
1508 6192935983872470458080
1509 4943783032239659123880
1510 3666511136314738261368
1511 2527493329569720305052
1512 1619931479716255108480
1513 965416545557617164732
1514 534936765510918460872
1515 275507585766707210280
1516 131824298445722457120
1517 58557925959095028375
1518 24127192365845325120
1519 9209997757193487345
1520 3252623797280222820
1521 1060955811541410330
1522 318992472065317050
1523 88197875819763255
1524 22362782660830080
1525 5182860474459990
1526 1093769812851660
1527 209234202149700
1528 36087515460360
1529 5575856168610
1530 765782821440
1531 92601455310
1532 9740530800
1533 878123610
1534 66412710
1535 4111263
1536 198432
1537 7155
1538 162
1539 2
1540 591286729879
1541 20098941288910
1542 335389379069745
1543 3661982631244575
1544 29421986520171960
1545 185474634397276653
1546 955246900903977825
1547 4132625366846626650
1548 15324617636887308750
1549 49460369390782800450
1550 140613671146292023680
1551 355516478391718057050
1552 805644646424747479350
1553 1646952176679236311500
1554 3053617269100169899050
1555 5158453979895940030230
1556 7970249722444644234600
1557 11300560227324295752825
1558 14744275103959044769125
1559 17745322983570865532850
1560 19740982941344672652645
1561 20334330715138142177475
1562 19422202531583391649200
1563 17222529692599709853375
1564 14192144963041078133100
1565 10876322670927250072536
1566 7756081249896561706740
1567 5148597523197578399180
1568 3182008263728358248800
1569 1830962413988584277940
1570 980717403436683844932
1571 488803781198996663400
1572 226573012953585473175
1573 97596543265158380625
1574 39029281768279202400
1575 14472853618446908685
1576 4969286356955895975
1577 1577096476615609950
1578 461699630620853625
1579 124381619745819975
1580 30748826158641360
1581 6952617709641450
1582 1432317612067650
1583 267625142284500
1584 45109394325450
1585 6814935317190
1586 915609895200
1587 108363405150
1588 11161024875
1589 985648950
1590 73053981
1591 4433715
1592 209880
1593 7425
1594 165
1595 2
1596 956722026041
1597 33112056873224
1598 562770356089480
1599 6260601742635240
1600 51267756837424050
1601 329526249025925952
1602 1731096587707915428
1603 7641975207231822600
1604 28928377567926386550
1605 95353176407298810000
1606 276978068588383682520
1607 715851416744759393280
1608 1659076899161350932900
1609 3470469246137373757200
1610 6587808706716945246000
1611 11400171137973967623120
1612 18054588929635790105805
1613 26254940262170592772800
1614 35157298485008920119900
1615 43456810832721395109000
1616 49686904353998423491980
1617 52642621176919127073720
1618 51760114547624361906300
1619 47288840946463910102400
1620 40185902616065989657875
1621 31790404717212015018144
1622 23425925752766384771616
1623 16086687036822498354720
1624 10297195046395156798360
1625 6144567681682346963200
1626 3417796506112023985488
1627 1771618535240461139232
1628 855406617098244160950
1629 384487537133357166600
1630 160747247730849097500
1631 62446850829246723840
1632 22513327850917413510
1633 7521082053771085800
1634 2324142176065109400
1635 662953315763277000
1636 174134267644147965
1637 41998396704485760
1638 9270156946188600
1639 1865343866878800
1640 340613817453000
1641 56136135160560
1642 8296442994840
1643 1090939449600
1644 126423972675
1645 12755457000
1646 1103926824
1647 80216136
1648 4774770
1649 221760
1650 7700
1651 168
1652 2
1653 1548008755920
1654 54533155484337
1655 943693620886884
1656 10692636765700120
1657 89213574832552170
1658 584452427946634170
1659 3130499365746296544
1660 14096072214193025628
1661 54449073351526736025
1662 183213057930200448150
1663 543513105521603217000
1664 1435249991776169991240
1665 3400294229537607118080
1666 7274414096322846398100
1667 14129767644987878868600
1668 25033673085524391934800
1669 40613109679032259657365
1670 60535974646425884472405
1671 83140644163540210447200
1672 105471895455026760359700
1673 123851910873255976060650
1674 134864454675138578049660
1675 136392245776563192872820
1676 128275066487590809941700
1677 112310997247851786493200
1678 91623857964630456419955
1679 69694348803118648309008
1680 49454732144729034517856
1681 32747898610674371650680
1682 20239314401535308189880
1683 11674678595196459230080
1684 6284335511238237650736
1685 3155695515897071404257
1686 1477520520442421732550
1687 644582047547098779300
1688 261788374875954244500
1689 98874180479640646080
1690 34682694256818718110
1691 11281623080656628700
1692 3396823180402852200
1693 944708474962669725
1694 242089103797961805
1695 56997824098944960
1696 12288347579831400
1697 2416468191183900
1698 431444168773800
1699 69559993568520
1700 10061643632040
1701 1295490596400
1702 147064621275
1703 14541220980
1704 1233800568
1705 87929226
1706 5135130
1707 234080
1708 7980
1709 171
1710 2
1711 2504730781961
1712 89784507843360
1713 1581461509045773
1714 18244743337146424
1715 155043233102651740
1716 1034877468057605172
1717 5649706803484130310
1718 25938423316183599936
1719 102196523552899435803
1720 350894028265394521050
1721 1062635735995162599270
1722 2865796374568453326000
1723 6937041626918154957660
1724 15170543485629324065280
1725 30136858399051792220700
1726 54635101560619798291920
1727 90747064935025920763650
1728 138562374199051238831010
1729 195060362749594516633305
1730 253797755867649063470400
1731 305868496819577605043130
1732 342067182411849838643700
1733 355551744143547160312740
1734 343945663262637616809720
1735 309998077345011124025775
1736 260561513615016144664224
1737 204391683151867941244515
1738 149713786317810429700832
1739 102441945156938714358416
1740 65495797221348743301360
1741 39129341176301595833768
1742 21842947049077246301440
1743 11390358114119305741959
1744 5546373937031216407482
1745 2520476181931190014350
1746 1068164535935192262840
1747 421770159522370727250
1748 154991958589706958720
1749 52936743865670675010
1750 16777798427643191400
1751 4925393611584135690
1752 1336416867020362050
1753 334313524292423445
1754 76880785993925760
1755 16198276355232300
1756 3114559001970360
1757 543994821497400
1758 85839992063280
1759 12157819388715
1760 1533437848800
1761 170594960679
1762 16537074840
1763 1376162172
1764 96224436
1765 5515510
1766 246848
1767 8265
1768 174
1769 2
1770 4052739537881
1771 147779116135699
1772 2648642981379120
1773 31102076344566869
1774 269109964222909754
1775 1829510150611290532
1776 10176295102566450858
1777 47618957343651955470
1778 191295871956854049528
1779 669954987735674079153
1780 2070274766765827674195
1781 5699591674883144850630
1782 14090165508294895519500
1783 31483496614474703269380
1784 63933004689437865703680
1785 118538309702937049401420
1786 201466937004785506201455
1787 314945695950972313238550
1788 454176670985779060612755
1789 605713758011898762177105
1790 748703379809564737237680
1791 859344824397860890359270
1792 917361989195415476362650
1793 912067517585620976454420
1794 845533088853984141323895
1795 731595462534226252700829
1796 591274203972536635968816
1797 446633677998526241978755
1798 315468335455386262583896
1799 208416371181358074039536
1800 128808401201985861826008
1801 74471971916186908199752
1802 40272933621736172868280
1803 20364579658576940568957
1804 9624590067201228471807
1805 4248802706684006024190
1806 1750602989449342875210
1807 672552416535672240750
1808 240645409389281856960
1809 80083792001912046810
1810 24747252680773707315
1811 7087761538621073310
1812 1877347503671460975
1813 458709254261697285
1814 103090144855491360
1815 21237740110193460
1816 3994760459048940
1817 682887116347800
1818 105511656911115
1819 14639007019065
1820 1809456661584
1821 197354954511
1822 18763219530
1823 1531954116
1824 105134106
1825 5916638
1826 260072
1827 8555
1828 177
1829 2
1830 6557470319842
1831 243164372272860
1832 4433373484070970
1833 52972859627582400
1834 466531145168503035
1835 3229319570674917048
1836 18295101506112905320
1837 87225386593426721640
1838 357142180077389666025
1839 1275305813045693663520
1840 4019729926414044474918
1841 11292407818722696404700
1842 28497958374415724253150
1843 65031533115207210090000
1844 134929271204891585440200
1845 255732018757751462814720
1846 444518661386013935255325
1847 711059777663948845416900
1848 1049818986503241044128500
1849 1434242118902460191408700
1850 1817141274035696286531315
1851 2139152513741613534964800
1852 2343667702903256973707100
1853 2393118232683692547033000
1854 2280168793964052441136050
1855 2029279413249561939177348
1856 1688297221232829813924990
1857 1313942675494525857708480
1858 957072167139699089954475
1859 652693107838730198449440
1860 416832742362716148079072
1861 249306582971585539018080
1862 139634947342850452874535
1863 73223515675883950669600
1864 35937493515135777474630
1865 16499297258059248808812
1866 7081337844473343373650
1867 2838815658566501959800
1868 1061924868214219327500
1869 370223706752741318400
1870 120125688002868070215
1871 36215491727961522900
1872 10125373626601533300
1873 2619554656285759500
1874 625512619447769025
1875 137453526473988480
1876 27701400143730600
1877 5099694203041200
1878 853608895434750
1879 129197947238100
1880 17566808422878
1881 2128772543040
1882 227717255205
1883 21241380600
1884 1702171240
1885 114691752
1886 6339255
1887 273760
1888 8850
1889 180
1890 2
1891 10610209857723
1892 400005689510362
1893 7416513354322230
1894 90145260842776390
1895 807836109320631600
1896 5691679971055737027
1897 32831415635194989988
1898 159428741696126746360
1899 665093572774878752505
1900 2420630331635641069725
1901 7779365459578731347472
1902 22291229591932428451818
1903 57403073078507040057225
1904 133721189295335321495550
1905 283351680001974272535000
1906 548712369566559114123480
1907 974978321513927451981120
1908 1595037549679226473563225
1909 2409702579861159976135050
1910 3370471482984089667991500
1911 4374438462652503583796535
1912 5278362748389403498971915
1913 5931286515374473892402400
1914 6215814342482551104179700
1915 6082508841404385223708875
1916 5563611857272287956371962
1917 4761001700316279934223778
1918 3814301129451948838867570
1919 2862517971613074190007760
1920 2013151799845573947835275
1921 1327142652605418070180528
1922 820219267229860807510432
1923 475240673789584933753215
1924 258113084482238715919595
1925 131371601653791793848400
1926 62633917269236640741498
1927 27957142576155949370487
1928 11674638067915512048450
1929 4557046188751489988100
1930 1660959409258137922500
1931 564591152797930510560
1932 178723584589632982515
1933 52598690366801259450
1934 14363902121457989100
1935 3631655318941621125
1936 847917106362531345
1937 182275328585071680
1938 35952881037607800
1939 6480861383031525
1940 1062655971867750
1941 157621495630482
1942 21011280662658
1943 2497213944720
1944 262089671085
1945 23994892900
1946 1887862648
1947 124932087
1948 6784115
1949 287920
1950 9150
1951 183
1952 2
1953 17167680177565
1954 657833011178826
1955 12400176374821222
1956 153274609322659420
1957 1397251543063034045
1958 10017167755575831840
1959 58814026367575949279
1960 290792538483155625608
1961 1235572748144982284290
1962 4581755723560275850590
1963 15007908056140974632295
1964 43847332590352849413024
1965 115171352891650880334393
1966 273768502374418191042150
1967 592193838307913566623150
1968 1171186944008160326478000
1969 2126260432070416567228485
1970 3555803290227264824872320
1971 5494018226672891186717775
1972 7863239997441679922124900
1973 10448461597250677970773650
1974 12915008794497867723589770
1975 14875385927279228042557215
1976 15988685389270320927345600
1977 16057520384746590352464225
1978 15084621926682875354798010
1979 13267074428880071280579294
1980 10932670571096642811921268
1981 8445952500929315286063905
1982 6119866008276227578637280
1983 4160513719680852825526235
1984 2654285305210836140361056
1985 1589174830257855314551462
1986 892876417422856542203010
1987 470676801114670599618085
1988 232715408643859749102880
1989 107869524185907547943691
1990 46847103776261320566762
1991 19048093689756888079050
1992 7244534966733137929800
1993 2574487084350113779875
1994 853771987157846137920
1995 263830053441839164665
1996 75839972156783211300
1997 20240043898418075550
1998 5003613994986233550
1999 1142844795532107465
2000 240448305793073280
2001 46439138006910075
2002 8200273586692950
2003 1317693405116010
2004 191618288805684
2005 25051911559323
2006 2921269142880
2007 300917770505
2008 27048788360
2009 2090133646
2010 135891042
2011 7251985
2012 302560
2013 9455
2014 186
2015 2
2016 27777890035288
2017 1081563851186595
2018 20721739852133019
2019 260403703871245662
2020 2414075096831885865
2021 17605369442594228967
2022 105180261433546234320
2023 529326237308183543511
2024 2289991240554850551663
2025 8649009237014875990030
2026 28865061058429737858717
2027 85954382503352854712235
2028 230198496099352459418376
2029 558138094782615804697443
2030 1231958260684881859689675
2031 2487214120893236979817230
2032 4611548592032131285507125
2033 7879671012966837866787915
2034 12445311515795426887053120
2035 18217007804231165513853675
2036 24769205991941291754693435
2037 31345384791752033912320950
2038 36983888820607530299370705
2039 40745622322547450725265415
2040 41970299146834592434282200
2041 40464951369561407688209847
2042 36551199283885428744318255
2043 30956507000720166321351686
2044 24598508784967446326822853
2045 18348103708915409069725035
2046 12851718617380077915138288
2047 8455237559351410580908155
2048 5225624194633833651335829
2049 3033879221401360145961882
2050 1654447479342351828199695
2051 847218242006407079312553
2052 407251965126754560930040
2053 183669730370599338390609
2054 77667566786959557781737
2055 30769997498838049973850
2056 11410142572604692239435
2057 3955919178391638247125
2058 1280657980736769206880
2059 386541706205485287765
2060 108589051042666870725
2061 28336061457785305770
2062 6852775688785493775
2063 1531898342947292985
2064 315588401353408680
2065 59707463151741525
2066 10332344719233117
2067 1627738912202130
2068 232152926822271
2069 29778687325233
2070 3408147333360
2071 344687628033
2072 30429886905
2073 2310147714
2074 147605787
2075 7743645
2076 317688
2077 9765
2078 189
2079 2
2080 44945570212853
2081 1777784962258432
2082 34610043237971040
2083 442063783512171072
2084 4166459261939930592
2085 30900161239448139072
2086 187790607387671775648
2087 961648104535279856640
2088 4234609898465468348088
2089 16284382155056715034048
2090 55353659116895206336192
2091 167942173430863929359808
2092 458423373351215225131920
2093 1133284903873735184828928
2094 2551488433291957964331168
2095 5256355245588829268009280
2096 9948856483572947919268920
2097 17361124111179788368968000
2098 28016608046104312415245920
2099 41921049316363543198494720
2100 58294424973539729644331760
2101 75487103975440127252399040
2102 91186573939642280472206400
2103 102911690631255736485205440
2104 108654992860126535267374440
2105 107443965815896556631762432
2106 99606034140458849694055008
2107 86639879784024719986532160
2108 70757730287360380163089568
2109 54286364215100571204022848
2110 39142621245686206015413408
2111 26532580371365322147382272
2112 16910475118702821161816310
2113 10134543892623192535924032
2114 5710831475579030862987072
2115 3025275390797443342993728
2116 1506165763566945918777872
2117 704435831570602483770880
2118 309338493255746254131552
2119 127454468573472094821312
2120 49231995998140879958160
2121 17810954259675617154240
2122 6028067319453924948000
2123 1906095599236121610240
2124 562242481753433145840
2125 154437761482903993920
2126 39424085506483903680
2127 9331439235793012800
2128 2042531123929723980
2129 412197095645268480
2130 76425552834229152
2131 12966079647665088
2132 2003370968864160
2133 280335609747648
2134 35293259052128
2135 3965844169728
2136 393928717752
2137 34166890560
2138 2549128512
2139 160114752
2140 8259888
2141 333312
2142 10080
2143 192
2144 2
2145 72723460248141
2146 2921462063835445
2147 57778011273399040
2148 749884270156039200
2149 7183536482072779920
2150 54163970405219097696
2151 334751746760688173280
2152 1743769925742666488160
2153 7813390849349148835200
2154 30583293711139493625080
2155 105848484007868647721312
2156 327089803872562582895680
2157 909686772750512950698960
2158 2292116866756076125659600
2159 5261679910842341929562880
2160 11056449877598484512101728
2161 21353943185204618901287700
2162 38039745378367153808969400
2163 62692948179260346887940000
2164 95846290684041068788999200
2165 136243410278181515395107840
2166 180435124918099163184836400
2167 223030079927436739609360800
2168 257701187220728183943192000
2169 278719162126317619647431400
2170 282502981436328991695173544
2171 268609914539741391579406080
2172 239792304412215749263465760
2173 201128292355771671397306800
2174 158594912713049127951752480
2175 117620455799384570942049504
2176 82073238095793657774253920
2177 53894303879335810611870240
2178 33308511597444950773274550
2179 19374863324132573965737120
2180 10605829883218200174118848
2181 5462302788939828258183120
2182 2645966881941932019474640
2183 1204956027686556880134400
2184 515564155426243756885920
2185 207113511431892154084632
2186 78050725362906273104400
2187 27564572068545597976800
2188 9112194785221049340000
2189 2815823044326088742400
2190 812128029199403432880
2191 218227271660625208800
2192 54522671445137313600
2193 12636323965136371500
2194 2709480062355756300
2195 535856224338849024
2196 97405116357350880
2197 16207599559581360
2198 2456964395776800
2199 337441011733280
2200 41710215243424
2201 4603211982720
2202 449216958840
2203 38290480800
2204 2808361920
2205 173457648
2206 8801520
2207 349440
2208 10400
2209 195
2210 2
2211 117669030460994
2212 4799748376377306
2213 96408248106569685
2214 1271116248014778880
2215 12373090457574646800
2216 94822681563360694944
2217 595803674457410074656
2218 3156230755172202776640
2219 14386101887376998527320
2220 57298199561893758124800
2221 201849738493520657925528
2222 635090904047211886327872
2223 1798993921299094205926240
2224 4618409769348758057394720
2225 10805693800421501735252400
2226 23151391607706304490076672
2227 45607855745093748612419628
2228 82903544130794402793234600
2229 139479066387346230632887800
2230 217775504201641204979160000
2231 316292759257335527003697360
2232 428193575159999048384624640
2233 541305374754297489554509200
2234 639999359791774991922513600
2235 708678264857002505843778000
2236 735818588013478515869218896
2237 717122952876835132764671304
2238 656602013319367846082992640
2239 565224717543079980406740720
2240 457740251568307941800767200
2241 348908807968708081493855456
2242 250417744605141344586298944
2243 169276053572574419159398710
2244 107788607758671621223740480
2245 64657698983275492677532950
2246 36535456554078568049675712
2247 19444021452566700319217888
2248 9743567137027801757840160
2249 4595626689688618770666480
2250 2039156354546480874073600
2251 850680856453302198861768
2252 333402237914753223648432
2253 122651139855995572021200
2254 42308412942418824801600
2255 13668292177831574010000
2256 4129873798344930155520
2257 1165227172329578838480
2258 306446807012792846400
2259 74968673237063806200
2260 17020354728551031000
2261 3576513682309598316
2262 693460996203216384
2263 123629570761253040
2264 20183048508157920
2265 3002956483727200
2266 404929214079936
2267 49158467965464
2268 5330034927360
2269 511177918680
2270 42833419200
2271 3089198112
2272 187675488
2273 9369360
2274 366080
2275 10725
2276 198
2277 2
2278 190392490709135
2279 7883825040886598
2280 160791570608639751
2281 2153117541046722965
2282 21291197154247546240
2283 165799412131500267120
2284 1058853277457527760208
2285 5702692312663782143136
2286 26433432574567198254360
2287 107096536272695433481160
2288 383897937064688179436160
2289 1229448407187807643728216
2290 3545924214263599698663952
2291 9271737902079947061312160
2292 22102389610454770703246160
2293 48265432308549374417460720
2294 96946452357270150052196064
2295 179748607936545950413653828
2296 308585414264623610397039900
2297 491847234102747234337025400
2298 729547939075498036680186000
2299 1009124517630546681392748720
2300 1304044069805451647353175040
2301 1576846091675562252180526800
2302 1786664879418705185783683800
2303 1899257749816766715661325040
2304 1896147899880886944739910232
2305 1779527327509183477601221384
2306 1571154817585630203127160960
2307 1305864002599529609905228560
2308 1022286561835887736688380080
2309 754093230125917466454461792
2310 524312152767014690227563414
2311 343681684526135941929688290
2312 212406962347970547705606240
2313 123773309482270228839848790
2314 67996544142312890536896464
2315 35209444251945105983448608
2316 17179447320549018888823440
2317 7895050979721473272683440
2318 3415586893865355464073280
2319 1390137009326127983505816
2320 531855950959249190105832
2321 191107590008179147102800
2322 64424174253228665038800
2323 20350568353660343526000
2324 6015250967154572183040
2325 1661068522257059195280
2326 427748668122023348100
2327 102508185854760714600
2328 22807275336258381540
2329 4698557190485158572
2330 893497822031067264
2331 156286438509508560
2332 25041930556418160
2333 3658146989267680
2334 484468881131352
2335 57782760590984
2336 6157109312640
2337 580490178840
2338 47830651440
2339 3393053664
2340 202810608
2341 9964240
2342 383240
2343 11055
2344 201
2345 2
2346 308061521170129
2347 12946689368221180
2348 268050051390144332
2349 3644608933795834356
2350 36602998197794290405
2351 289560281297766628864
2352 1879060004157003027360
2353 10286003266730269670592
2354 48472884657642148216656
2355 199719268341174386810720
2356 728256446654328947671888
2357 2373187247308981472878080
2358 6966874307397576647793224
2359 18547911274609598423780672
2360 45034155524388314297801920
2361 100197499567394960521382592
2362 205128087311334841274208060
2363 387785809429080600208784256
2364 679050296649173590451581128
2365 1104410956315495026684142800
2366 1672280595949340596745886360
2367 2362345707482565071154888000
2368 3119112145403507924304859680
2369 3855434641163944000870256640
2370 4467730593080759714511492600
2371 4859728472018878105331619936
2372 4967289499520774487114234720
2373 4775483599700011564530144288
2374 4321709223950874159888680504
2375 3684087158476650131470584320
2376 2959958405892267115785184736
2377 2242435038865818261122898240
2378 1602448114017574616215731308
2379 1080400799641121179862857944
2380 687363369052271883859376580
2381 412676383990342778399463552
2382 233794029022065987808603270
2383 124966621666953420446188096
2384 63006373924533347549329088
2385 29953908148649571395897280
2386 13421586665526504563561848
2387 5664875823971809062365440
2388 2250698015099445306628464
2389 841074527098347556446432
2390 295348093649004136431600
2391 97352085538212204947520
2392 30083448870628333908000
2393 8702916292904487413760
2394 2353180406530833859980
2395 593610396577501789200
2396 139411132762474571856
2397 30409700448344508720
2398 6144267095249822748
2399 1146374564115331584
2400 196805144789751520
2401 30960932324298816
2402 4442035629825040
2403 577962875735648
2404 67745305520464
2405 7096329377280
2406 657888869352
2407 53319414720
2408 3721413696
2409 218906688
2410 10587005
2411 400928
2412 11390
2413 204
2414 2
2415 498454011879264
2416 21256244960738901
2417 446660783203630710
2418 6165151181973319636
2419 62869504107978142641
2420 505121375129561207589
2421 3329943234924316231936
2422 18522162898119029841120
2423 88716778175548575908856
2424 371625449041923136327696
2425 1378062951554103268993968
2426 4568154074468063399032752
2427 13645826672026643469048960
2428 36978025170033291438287112
2429 91414705567718735088633312
2430 207157115412186245769888832
2431 432101716884390767248462428
2432 832578707322476708701197420
2433 1486512269478142300800339648
2434 2466024761515419881113636728
2435 3810217799288457842060292660
2436 5494636243833547675022198040
2437 7409175173468044995894876000
2438 9357336436210523772914579040
2439 11084374593346339002501987840
2440 12330936436902896812051719576
2441 12896971714203945741072375984
2442 12694184276553090355958599840
2443 11768156013546457069734998424
2444 10282687463883114380424791544
2445 8473400464496295302382343936
2446 6588294516340852612554120864
2447 4835250552554420625546249330
2448 3350573329309474197541983644
2449 2192578093389334159133447004
2450 1355087784703050285322770972
2451 790963069314823658598971808
2452 435994270338447382670097990
2453 226913076184731210810183648
2454 111472815404943614894966848
2455 51670491556420510657922808
2456 22587548290764117436238232
2457 9306581710810829173886080
2458 3611585187020040143194512
2459 1318957781131499577154632
2460 452867076928473009195120
2461 146028128307318307421280
2462 44165063235603298716000
2463 12510442171050200657280
2464 3313662205114847680380
2465 819182347276952469096
2466 188615061972759714864
2467 40351333287226367340
2468 7999140180608259804
2469 1464811943036257024
2470 246900999827142816
2471 38148291613868184
2472 5377201025577680
2473 687576524582064
2474 79227560693424
2475 8160778783872
2476 744169376808
2477 59339348640
2478 4075834048
2479 236008773
2480 11238513
2481 419152
2482 11730
2483 207
2484 2
2485 806515533049393
2486 34891780831548480
2487 743968573625861535
2488 10422084941418049900
2489 107890145684533093630
2490 880173057511693996974
2491 5893082709844880755205
2492 33299432349243162319360
2493 162068925358541511109800
2494 690019385809822257068880
2495 2601378143293461954293872
2496 8769491509889748075416160
2497 26647565434397036494357720
2498 73477528233989618679494400
2499 184890125850166457191435560
2500 426601959316020763746955456
2501 906312379928314825243263640
2502 1779242363641609041611315880
2503 3237806084031853867171323300
2504 5476624150708945318738093440
2505 8631086665303969583897728548
2506 12700725997628192806867642200
2507 17482933503106742602343357400
2508 22549663571424484770114840000
2509 27292231272280694337667522200
2510 31036248861369749207005565952
2511 33198675022430876032446937320
2512 33436593333121340810187641440
2513 31735460691382725889896499600
2514 28405893825801792926946547920
2515 23992937415727266887657846936
2516 19133484919830344231185937920
2517 14411894254495615089962139390
2518 10256592081176043751158710700
2519 6898239207401858641998201620
2520 4385156186778668318266894008
2521 2634892914700375554794276890
2522 1496416617622639354106162880
2523 803147340097139915444917350
2524 407279880331568839915714240
2525 195077426958651326066191984
2526 88217912413400871854990160
2527 37645913817940195727063720
2528 15150249296668791678419200
2529 5745703706622791136900360
2530 2051712103982332675573872
2531 689145551847676318340400
2532 217488701734303862116800
2533 64407383885254810627500
2534 17872060244357429510400
2535 4639127087160786752532
2536 1124367927635032800720
2537 253904891117176539240
2538 53294213775581994600
2539 10369255789677373820
2540 1864306109318872576
2541 308626249783928520
2542 46848779174925840
2543 6489725375697200
2544 815768757978720
2545 92432154142328
2546 9364828112640
2547 840191231880
2548 65932609600
2549 4457943490
2550 254163294
2551 11919635
2552 437920
2553 12075
2554 210
2555 2
2556 1304969544928657
2557 57262602846506903
2558 1238658219519971040
2559 17607256242478722995
2560 184992007710170385725
2561 1532040068720369929546
2562 10415381180555045630859
2563 59772696056998076231365
2564 295532462099533065584320
2565 1278543744495160809866200
2566 4899137639249738025189048
2567 16790713470348708977714992
2568 51886158100181009446212280
2569 145536703526322276238415240
2570 372636036043804494731721600
2571 875146595690787897372794984
2572 1893046194464842139127114836
2573 3785186998524138387780689320
2574 7018122656586346775244634860
2575 12099170103487453924692839700
2576 19442015735016755881520231712
2577 29181293011265801926511367948
2578 40988706628709167694891027100
2579 53969055596546901076799059800
2580 66709421398797434111589735000
2581 77509936813277171918975763048
2582 84752833429125084372976737792
2583 87300219503429340677916020360
2584 84785647380414828482975805080
2585 77697162382350811661470740400
2586 67227282054397576593773496744
2587 54951566339246320936248617176
2588 42452419665873576262943799760
2589 31007408850581474890524602930
2590 21418177581279385480360837050
2591 13993570963586627530910637572
2592 8648502479480151405470818738
2593 5056145863343963902443071870
2594 2795936311873878793198356960
2595 1462140029407613692220234150
2596 722921787588534690850392776
2597 337817007660103515870722704
2598 149130280508368140516769080
2599 62159532117994276665616840
2600 24446993183261004753812800
2601 9065443626004848238220568
2602 3166773030059687390559672
2603 1041049663429468480897200
2604 321702037981991129381100
2605 93324984813328399072500
2606 25378325546987549904768
2607 6458392611537565871172
2608 1535194670424756324060
2609 340136740930557250680
2610 70072021816042992900
2611 13385766564856246204
2612 2363673817172142016
2613 384429188327349560
2614 57349367610685080
2615 7809669519906800
2616 965326363608152
2617 107584966296808
2618 10724238645120
2619 946882181960
2620 73143988775
2621 4869445966
2622 273418089
2623 12631255
2624 457240
2625 12425
2626 213
2627 2
2628 2111485077978050
2629 93957807234863304
2630 2061453702474248508
2631 29727797268479304960
2632 316930612364617013910
2633 2663884911026453554440
2634 18384480824644439154552
2635 107129634999994755060264
2636 537954264512982686082285
2637 2364259696796264524674560
2638 9205514960365157831036640
2639 32067082729634648892146496
2640 100744280822092253866289952
2641 287369491016387129240560320
2642 748474475278228849226135520
2643 1788652973010261574712263680
2644 3938159680608545538177577428
2645 8017607411851096118656015776
2646 15140747994096553551122757280
2647 26594991119695629885137563680
2648 43557012372554834128894222920
2649 66658339662914591593783651584
2650 95502413491415351759491749648
2651 128312472924654785827484954400
2652 161907166789640703230397179400
2653 192123133628536610241378436800
2654 214642901944459860698702113056
2655 226007555811000224994604634112
2656 224486278723104018886069766640
2657 210502296944478194854284757440
2658 186473189717641947987529776960
2659 156140784126342758540377153728
2660 123641024263304222106559388646
2661 92623461089178711846422835840
2662 65662748154172535062287394440
2663 44060251024346164416742293360
2664 27987141927173255061821275144
2665 16829518338447862194429701328
2666 9580065846335931604628978280
2667 5161728575767160848981582080
2668 2631852052933704645996421470
2669 1269521187960353603444592192
2670 579114870274463170064096064
2671 249706516200058281795520320
2672 101715598011263361816463920
2673 39115189093217607606100480
2674 14189390023311936372866976
2675 4851226769453138130219072
2676 1561574495144202721345800
2677 472705035402109414600800
2678 134387978131192894664400
2679 35828224301629482218496
2680 8942389769821245052392
2681 2085547476803442553440
2682 453515654574076334240
2683 91730646741001736160
2684 17210271297672316548
2685 2985693242743758336
2686 477222440682227040
2687 69985668948632640
2688 9371603423888160
2689 1139401609504704
2690 124937380215648
2691 12256272737280
2692 1065242454705
2693 81021033720
2694 5312122872
2695 293822424
2696 13374270
2697 477120
2698 12780
2699 216
2700 2
2701 3416454622906707
2702 154138410692397650
2703 3429459964072510596
2704 50162040093540047028
2705 542532300149747315520
2706 4627186940523408403086
2707 32410599750821851579020
2708 191723871457006294040328
2709 977557919374952139924909
2710 4363406812160859564889645
2711 17259095786612731030124288
2712 61091144736968774696879520
2713 195074753271944114093891184
2714 565717884616364194787628192
2715 1498426631728304316754350240
2716 3642575779687380399567192864
2717 8160729189359318434624703040
2718 16910920981436695546291950132
2719 32515852281396112036771619536
2720 58172347556265705749050593760
2721 97071717586889049080752107432
2722 151412471580785851971870393960
2723 221184490699671144833918480256
2724 303116355864057420801865118448
2725 390283771812491640225266736300
2726 472768927025750853432759763848
2727 539422644418583559523870226400
2728 580330808960947030777972379744
2729 589233984792964872307362081792
2730 565086149889192875127003205680
2731 512222255898230274145426243104
2732 439114285464124587196441087680
2733 356196163788219417920235381942
2734 273508932461248733750873799126
2735 198868019397354293082025500480
2736 136953731864417001701342279832
2737 89344397910479722289505205980
2738 55217874613071557284133867176
2739 32330390492281419478772847288
2740 17931918122628795054818343960
2741 9420154650775068549391387296
2742 4685980484491718028237530910
2743 2206548731454900310748934048
2744 983148500698507242201837504
2745 414285810968278512978931440
2746 165005303440493898057819248
2747 62074104430540985983594240
2748 22038839823441943728069984
2749 7377907378543314239708172
2750 2326427309092383646086600
2751 690149351687079745317168
2752 192359262815236888441200
2753 50297314884979850037504
2754 12316876475414167713672
2755 2819351218641690859280
2756 601938959707410407264
2757 119577450215948691780
2758 22041224644387352772
2759 3757855288280937216
2760 590461663894958880
2761 85149230554169712
2762 11215197540062880
2763 1341553507965216
2764 144768710408608
2765 13979811090960
2766 1196349218361
2767 89614173660
2768 5787835368
2769 315427014
2770 14149590
2771 497568
2772 13140
2773 219
2774 2
2775 5527939700884757
2776 252817642095096318
2777 5703121195618713050
2778 84593345780455261368
2779 927997741730490870018
2780 8029478042216260269696
2781 57068638933122036971394
2782 342626340222973859549640
2783 1773445810977308219873034
2784 8037698448194050928271474
2785 32289210409990360780183373
2786 116106644382667463293563392
2787 376728725877974110630757040
2788 1110425518624912649457534432
2789 2990223104400782172448891872
2790 7392238049859634629321461184
2791 16846912981054134347998266996
2792 35523174118387621421307530880
2793 69522675145906415023644683876
2794 126640687832805910037952623456
2795 215237685958183111271487196912
2796 342062242925228077713126473808
2797 509296495317188774814473143320
2798 711637057033724552943911632128
2799 934608763914177047472417448548
2800 1155239964564975255066789539448
2801 1345573099996367813616316250952
2802 1478417618036117903880236916800
2803 1533731423682502867056069860752
2804 1503562581885496570715337725952
2805 1393879169726675758646607907344
2806 1222724094724807751185856193216
2807 1015451785135788107891770015260
2808 798742912737219300790830856476
2809 595284147121541361693078268686
2810 420463812440120505373425343872
2811 281516004387968281274981352988
2812 178688795820959444579010411960
2813 107529545299139348395418583448
2814 61344843498175001062286941008
2815 33174048526863270851413936326
2816 17002230345301343235486894144
2817 8256251329818741287847078270
2818 3797316421573549371986537664
2819 1653477023902034907339453984
2820 681270000258946888009798368
2821 265443314230359749049535312
2822 97733696337447509846510080
2823 33976544727806329914107892
2824 11142145836983780688538872
2825 3443112417456727796208168
2826 1001393176957723552028832
2827 273742027852452495089400
2828 70226439650726583071232
2829 16878682577419415015032
2830 3793308912354274974304
2831 795419339613363752456
2832 155240900280354441960
2833 28121562477321794916
2834 4713242225979480576
2835 728236052137115952
2836 103295787885386208
2837 13385880934913760
2838 1575793009355968
2839 167388821409953
2840 15915477242016
2841 1341361244829
2842 98976848520
2843 6298526724
2844 338284044
2845 14958138
2846 518592
2847 13505
2848 222
2849 2
2850 8944394323791464
2851 414595477566356775
2852 9480661578566111925
2853 142578029890467826250
2854 1586125233383536150650
2855 13919966125957363050270
2856 100368475527703253371200
2857 611449702854878967550650
2858 3212121939590379933277875
2859 14778715091477568498941950
2860 60282738361455381962036055
2861 220153707340843368955795725
2862 725666527391671645584771200
2863 2173434956988312176715906000
2864 5948708135490603479236791600
2865 14951115522003910862244459360
2866 34651115858717037324944349300
2867 74324616092885886829404119100
2868 148013225493281755922114712000
2869 274431612418051638251229015300
2870 474902579373022162642322337960
2871 768706021279225397398168560400
2872 1166121282699641174022022069800
2873 1660749441251702526568934163000
2874 2223865803230389227949723850400
2875 2803826291742531142417252345644
2876 3332422974706659389615739056100
2877 3737703055545466148934211808200
2878 3960047191168172956822063170000
2879 3966546785385783276869146191600
2880 3758906454713741426788344314880
2881 3372288313854860706403083646800
2882 2865759597011268166841850452850
2883 2307844966217700245208568216500
2884 1761932895743866104685656301050
2885 1275608886689017203628024861470
2886 875966275916917719527969466400
2887 570640549435070840422259499300
2888 352675254909788377458573181500
2889 206787587113729516145035737400
2890 115021581559078126991788014390
2891 60684235110115739362342566450
2892 30361125616609541491940882400
2893 14400438365962920850896066750
2894 6472698445864004611340689200
2895 2755795039836724845565756640
2896 1110766304770022100015975600
2897 423579756750574067632237200
2898 152708900527261734135172000
2899 52004915399703566195063100
2900 16713218755475671032808308
2901 5063400613906952641482600
2902 1444317082150562815426200
2903 387370794130829002485000
2904 97536721737120254265600
2905 23016385332844656838680
2906 5080324436188761126300
2907 1046604394228110200600
2908 200742543465975571500
2909 35747748911849739300
2910 5891552782474350720
2911 895372195250552400
2912 124954582119418800
2913 15935572541564000
2914 1846632432839025
2915 193140947780715
2916 18085769593200
2917 1501523781525
2918 109165641750
2919 6846224700
2920 362447190
2921 15800850
2922 540200
2923 13875
2924 225
2925 2
2926 14472334024676221
2927 679773968608151264
2928 15754628147521557450
2929 240176759990341502100
2930 2708982567918888698750
2931 24109103547429749489880
2932 176319570928793265303420
2933 1089714877157921036601600
2934 5808772177121350191731175
2935 27124585267652097214346500
2936 112318234695229520591958820
2937 416498919588237184464976380
2938 1394306813158674670053372925
2939 4242358160135926543418662400
2940 11798646909365123245029204000
2941 30140121219819057628133077440
2942 71017798729518576595661181960
2943 154910870897793813923280620400
2944 313815045725518188835261836200
2945 592052901973127023688458848000
2946 1042840127188596225354670258140
2947 1718695049159508779086499889760
2948 2655529891691869554648218663200
2949 3853270325442292575029290317600
2950 5259039897297058000801624849500
2951 6760552041820383252967160505216
2952 8195799929708937185527353010344
2953 9380153558433559763362821046800
2954 10145194007909122404250003479400
2955 10378054707889004990292303480000
2956 10048585189643984301401837018720
2957 9215383566394978981803682836480
2958 8009184745405294177707323661150
2959 6599931193116860020605473770200
2960 5158712277427800548113270131000
2961 3825911430758109255888853682280
2962 2692952094121258540992496929770
2963 1799282080261776937408802147200
2964 1141281098870141680844518998600
2965 687264599311382479150040046000
2966 392896415516086080675567901060
2967 213210736548535064667704612040
2968 109809568294495147417572263100
2969 53661524345635468683430396800
2970 24873484450299590560638660750
2971 10931668486348096676930941760
2972 4553052674512849744847771840
2973 1796132748138759140451364800
2974 670667948188408940417708900
2975 236854621225956975393328000
2976 79047471407549420616495912
2977 24905973047375509774381008
2978 7400354743402469245243800
2979 2071096193272505169290400
2980 545188525073018596090000
2981 134778015491293442257920
2982 31236522951717748566780
2983 6773765914918348168400
2984 1371412654505799573200
2985 258583615312104126000
2986 45280481955009669780
2987 7340295269968043520
2988 1097553013532935200
2989 150738860969457600
2990 18923492393107250
2991 2159139459934860
2992 222404727747490
2993 20515201329600
2994 1678173638175
2995 120240417000
2996 7433043960
2997 387971640
2998 16678675
2999 562400
3000 14250
3001 228
3002 2
3003 23416728348467685
3004 1114369719900069017
3005 26171297791413823664
3006 404368789119719974550
3007 4623402629814073915425
3008 41718331545950885960750
3009 309400162192015118453460
3010 1939515280216725918337620
3011 10488505692644989977290400
3012 49697273070927107195922275
3013 208859306560921148550468050
3014 786227642866606644143711740
3015 2672534734024521933650265105
3016 8258586508709073045700747325
3017 23332969880747595988802643200
3018 60566387468074299324483247200
3019 145049333370379214835390435180
3020 321668853068995905756818294760
3021 662674281062784648449589320600
3022 1271776764256047396858692704600
3023 2279403672596539041200566564800
3024 3823747133024852826300457613180
3025 6015432672058280726802749614160
3026 8890252246098867639474471176800
3027 12362575627460688678218973102300
3028 16197842883674938642469004536460
3029 20021634893083442710710436880832
3030 23373207206947709751318747473944
3031 25795422285692289349247757878700
3032 26937239262379393969905181652200
3033 26637007083581779475083578932000
3034 24959389019438283587352950014240
3035 22174516706637918174965111825280
3036 18688097739279019747983755209350
3037 14946902996176418281959455303100
3038 11349167010341161205849194288200
3039 8183199449121511463984492598210
3040 5604251655333429936660061178170
3041 3645913688951495373170467508800
3042 2253298579820536139103281099800
3043 1322984353674411272363827088550
3044 737878634018015322244359228820
3045 390886350338980951890791788740
3046 196635738573863403515187540900
3047 93907667604862070196003194400
3048 42561295614957077181537263950
3049 18298662466278335741819185120
3050 7459256509308285752197413440
3051 2881296283472592787807397700
3052 1053906775724642620656399700
3053 364756116687973742105725120
3054 119346182321202066420984024
3055 36879998550921427935141108
3056 10751458778150757205354200
3057 2953229757073757371025200
3058 763263935102226034526000
3059 185319771300528483104640
3060 42196706443548537537580
3061 8992758197391600154600
3062 1789809735541467239600
3063 331848972983866961700
3064 57157329680913845460
3065 9116173157863537920
3066 1341453683206920800
3067 181357692103878675
3068 22417060219527050
3069 2518996036590670
3070 255599463232190
3071 23230448564400
3072 1872744494775
3073 132264458700
3074 8061188520
3075 414914115
3076 17592575
3077 585200
3078 14630
3079 231
3080 2
3081 37889062373143906
3082 1826504811180479430
3083 43460419076102691663
3084 680453742576759415264
3085 7885191387834539503725
3086 72125081025099553080630
3087 542338310097361517489750
3088 3447601807282454177052840
3089 18910273982113077703791795
3090 90900382669589913136516800
3091 387638729953231436128193745
3092 1481002355613804507903318900
3093 5110479678632943186934126310
3094 16035208404147131601901590630
3095 46012124834236264111761306525
3096 121331443379887499141773744640
3097 295261138906862209206855830100
3098 665520470758210515127085526120
3099 1393898363298982258279545943960
3100 2720452311731431714687787737200
3101 4959929380598584847748901547940
3102 8466356498215716438744961526400
3103 13556921653451750929610713355820
3104 20400162974806343334374542169760
3105 28893319799821319828292031324600
3106 38571235957677348676043196079176
3107 48593528651024815927407013609380
3108 57840278580018834497607928766848
3109 65111077219354334307245082248844
3110 69380790975310295491080176363400
3111 70036822082186424321753472295720
3112 67022146855463832227629650216000
3113 60838510734880816244172815659710
3114 52412494033871442959008446132480
3115 42872694813640104127727438421450
3116 33310240962907446456938214675480
3117 24589861855739182612673254291100
3118 17251069108958862005156497909740
3119 11503463924105461448933809786770
3120 7291827377902990746340935017600
3121 4393932230650045471251398144610
3122 2516897063087904371814110070900
3123 1370346034604885598453809996380
3124 709049658754430563894924640040
3125 348581536562757851686014277050
3126 162773290515094255006405536960
3127 72169153434057652612171882350
3128 30367993029142769954508434880
3129 12121291827625964347320796840
3130 4586553267568617090795449400
3131 1644094570130442488223983532
3132 557862296111018664396991360
3133 179019273481803099631476036
3134 54276224282488139225302008
3135 15529884901773315963289400
3136 4188216746395510453453920
3137 1063117623892386262375500
3138 253595476516512661090560
3139 56747294872358378067780
3140 11888731176212623933200
3141 2326752656203907411480
3142 424331473651502016600
3143 71907608308246450740
3144 11286690576402475520
3145 1634896676408434725
3146 217629230524654410
3147 26492889350350150
3148 2932562550060780
3149 293187619589865
3150 26260507072800
3151 2086772437035
3152 145304616600
3153 8732954230
3154 443332890
3155 18543525
3156 608608
3157 15015
3158 234
3159 2
3160 61305790721611591
3161 2993235927478368574
3162 72146940041628937485
3163 1144457702337370880459
3164 13438961415890998451464
3165 124586023927785724158855
3166 949646900163810782228295
3167 6120675213955937125955750
3168 34045067846914234998396795
3169 165990182731881459844394645
3170 718113023089760313778482720
3171 2783950878755025768557027805
3172 9749932174457546343696849425
3173 31055991893230962443676613730
3174 90484390280544528325016118555
3175 242330524126977657655276214365
3176 599074001688194527012507864160
3177 1372095880802477325137741798700
3178 2920895399438812816391097586860
3179 5795682668453663073899164714360
3180 10745786631339155273016761561940
3181 18658781955585152522483962966060
3182 30401916516320072666402361844800
3183 46565078722725579279967232830860
3184 67150536458737546808982867975460
3185 91302890567435370657402818985736
3186 117197216948327328669515865009804
3187 142181065312257794750561262042260
3188 163192214565053140189679513306464
3189 177371555183758358974909017160644
3190 182702749568317111459844464423620
3191 178480933693313791013500784237480
3192 165460925049426335811960698970750
3193 145643707516835893433019770821730
3194 121781971431642470404754918954880
3195 96769796865073377888299075294130
3196 73097473224158007502725526648970
3197 52502678016307984497329380783700
3198 35864064726519739431772719338670
3199 23301888461649524473481307003970
3200 14401359071358406724023346659760
3201 8466357224911063225094157400590
3202 4734163523427248699364635609550
3203 2517612482181068890182581156140
3204 1273066432763636694265887421890
3205 611954253076841561848780619710
3206 279545433710705350989261683040
3207 121305598325330948007693163950
3208 49980655193797475550128465740
3209 19542490905764309866088631640
3210 7246754162758415003456810052
3211 2546734726280489344503817628
3212 847521565245586047833890720
3213 266840049152121601337483148
3214 79404105894751166644423308
3215 22306561949819853838179320
3216 5908377195807952246836780
3217 1473443724342079205748500
3218 345414528358698279761280
3219 75983666015530709616180
3220 15653496048679954845380
3221 3013335407214896483720
3222 540680426104333214700
3223 90169858037324914420
3224 13932008680246805720
3225 1987028268250251435
3226 260495594112843915
3227 31237884457875550
3228 3406947668452965
3229 335678578950715
3230 29636857982160
3231 2321901725715
3232 159431454325
3233 9450731290
3234 473287815
3235 19532513
3236 632632
3237 15405
3238 237
3239 2
3240 99194853094755497
3241 4904463257728927280
3242 119729437099134742960
3243 1923918401110104999600
3244 22889154046747417609180
3245 215023382654255975223424
3246 1661146985703809655451400
3247 10853107430443551796894800
3248 61206752139559371259557500
3249 302622825305904311096860400
3250 1327921461855051678755157160
3251 5222640167925529554752601600
3252 18559672525033505123713518700
3253 59999582612046439038134458000
3254 177462810818462642535294935600
3255 482583414829570817733419298960
3256 1211652620634888288276381071825
3257 2819171772650327185941213478400
3258 6098203914677677000612185772000
3259 12298506945005527647962516155200
3260 23182730673814652295596658857440
3261 40936330024149162944825758331200
3262 67850116202127827354487138058400
3263 105745796578504600578790823808000
3264 155216929075751930933224109436200
3265 214881716667960149788745177521472
3266 280931970976724217407393289186880
3267 347251013180229121983750711140160
3268 406231615177879413573032177263600
3269 450185419489801766040495209121280
3270 472990813823355623933090712428384
3271 471490966627915126347985714641600
3272 446202334233284477533751960593700
3273 401117394059215359544147149020000
3274 342691076510202102195340637227600
3275 278358791843754218068011243325440
3276 215043993033496395307331278431400
3277 158048590754936232438325463024800
3278 110531953718543125257535538492000
3279 73567312259527670629277373002400
3280 46603776923299048946962614007940
3281 28100212822162744827362627628800
3282 16126394714116310904941252191600
3283 8807746090097206882538856948000
3284 4577477240329216163968329374800
3285 2263229213802020789806022083360
3286 1064268266220594020606574990800
3287 475822014826732512322147545600
3288 202175997208884913346155273250
3289 81601069704159143755311780800
3290 31267985449222895785741810624
3291 11367457510209278436794996160
3292 3918053425046906683852027120
3293 1279277834332960072202099200
3294 395318591336476446425900960
3295 115496881301456242391888448
3296 31866517071171219768827600
3297 8292459222186599644683200
3298 2032336171506316145860000
3299 468358682520268853913600
3300 101311554687374279488240
3301 20529175145809776846400
3302 3888174718986963204800
3303 686578318862645352000
3304 112712322546656143025
3305 17147087606457607040
3306 2408519113030607800
3307 311039515358619600
3308 36750452303383000
3309 3950084253278800
3310 383632661657960
3311 33393642796800
3312 2579890806350
3313 174719402000
3314 10217006800
3315 504840336
3316 20560540
3317 657280
3318 15800
3319 240
3320 2
3321 160500643816367088
3322 8034783100675195257
3323 198630761938021554840
3324 3232694801676638059920
3325 38959347622479626241900
3326 370804295557308165268716
3327 2902815665832455665516224
3328 19221843691715511727366200
3329 109887712733240961943559850
3330 550860769256034341336017500
3331 2451244884977824919884569240
3332 9778330764569016907197066360
3333 35252821133497324494580060800
3334 115641036502131839616984231900
3335 347140442255411540149206507000
3336 958299178419698269690592652240
3337 2443078537574702264775435200985
3338 5773168368907408902963933342225
3339 12686272976926472336735460652800
3340 25997606162573254581557213028000
3341 49808953127272386974248190428560
3342 89419104027570801711587112735840
3343 150720124179821918115040292037600
3344 238950409233580609378846007944800
3345 356892063452453026953419030352000
3346 502902850205436256223646114573288
3347 669439194234798928188013822278432
3348 842795912930172652222179867560640
3349 1004547573842805674310135985798320
3350 1134646925152008017221227805460400
3351 1215500632622464768309337064627456
3352 1235879223215864694792914442151584
3353 1193461509276910163568338840186550
3354 1095223911299880081219209357820900
3355 955603203494013062443409384430000
3356 793085062780753436509216903298160
3357 626307281648446990653025297482240
3358 470771984749005622159292798728200
3359 336893048714469337565904276447600
3360 229566365415435721688727656868000
3361 148973807325543533024286680329860
3362 92070876360663974748877359381540
3363 54193267585599579309913638998400
3364 30377627252172585658145149477200
3365 16214259847678949033764713927000
3366 8239459032592589095142992874640
3367 3985251441694862695093212798960
3368 1834164458805704588704948388400
3369 802949650020111114543623983200
3370 334209301508564856755889329250
3371 132193732920737812883605084896
3372 49660918066412834483236993344
3373 17707001121672145257315282480
3374 5987968442052819648905928240
3375 1918916751499440108303148800
3376 582196470877356221099963232
3377 167057989025320636316838648
3378 45283997943243312303070800
3379 11580848224088182262402400
3380 2790156438847654369740000
3381 632284221402362952783360
3382 134528457863562567845040
3383 26820373980815998783200
3384 4999081781554666977600
3385 868950684810535523625
3386 140456894250448424385
3387 21044152971561608640
3388 2911791763514615400
3389 370502952118355700
3390 43141835312667000
3391 4570811778794040
3392 437665430905560
3393 37567848146400
3394 2862618565950
3395 191246913000
3396 11034367344
3397 538053516
3398 21628620
3399 682560
3400 16200
3401 243
3402 2
3403 259695496911122585
3404 13161052792942101216
3405 329426107127683005537
3406 5429240826305922498960
3407 66270243434371080228360
3408 638933301008665870367160
3409 5067658705949878258672452
3410 34004412085465909224618624
3411 197023897840083995205503550
3412 1001199160458417653263545300
3413 4517058307899481598955343500
3414 18272916415289240311866788880
3415 66818593557888282199179953460
3416 222363948688213892965812691200
3417 677326070941057917756621929700
3418 1897701084329583086148995571600
3419 4911283289400953632164287342730
3420 11784261181242681512446216851810
3421 26299989236133751669057918559025
3422 54751283374103722716437251238400
3423 106590185266550343784384573414800
3424 194492102687444558661350076911520
3425 333289387739127533652279238379040
3426 537350007945452055888404519438400
3427 816413898214733748711057193811400
3428 1170605968124045928407214419554560
3429 1586078219878683577320730053654216
3430 2033111626935315263385819756549312
3431 2468188030724077052936383897856160
3432 2840444863969312596325212097774560
3433 3101368262082155247071356001591760
3434 3215195221775551967785988364498432
3435 3166940509490653280406843258013434
3436 2965571023051716164018296511978700
3437 2641422374311475489999269627685700
3438 2238841791043116317724559129236000
3439 1806471531889493938715438501956920
3440 1388032353923585222528326334960640
3441 1015876388142591079396368670939800
3442 708339230630422709753952581248800
3443 470611049101643229461891696579400
3444 297947614651087066048573360659720
3445 179757425275582045938284368316340
3446 103345300977189895428207404601600
3447 56612850788139818726543233116600
3448 29545984611326084905971256489200
3449 14687731318969397952211422080880
3450 6952991876999547680800924457760
3451 3133364283793078672370953496850
3452 1343711659217328803930146257600
3453 548103254474046365079658499970
3454 212546786264715699146188567872
3455 78311447720112546685104489504
3456 27395737584473885115091569120
3457 9092840967561689096486779920
3458 2860930429508256161470149120
3459 852501975213271609467803304
3460 240329036843443722420715248
3461 64022203988723303600893200
3462 16095416175851371957915200
3463 3813213799758460971978000
3464 849955838606455116856320
3465 177924734593744041343440
3466 34909058197252569844800
3467 6405073532616917065050
3468 1096214710068675583650
3469 174507050432375315145
3470 25755530502508237440
3471 3511278303061742100
3472 440307856140654600
3473 50537578509124200
3474 5278965716353680
3475 498452296309110
3476 42199500657600
3477 3172090843350
3478 209096624880
3479 11905501608
3480 572992056
3481 22737780
3482 708480
3483 16605
3484 246
3485 2
3486 420196140727489673
3487 21554726243623174555
3488 546183690907097200464
3489 9114122297199229819857
3490 112656747145847891853420
3491 1100086041010559931790776
3492 8838577330619877873412380
3493 60087953227691413638544788
3494 352795775386708808205418224
3495 1816998168969663511339643850
3496 8309953031804866522087425990
3497 34083258141423361155753955500
3498 126387671872417245490411956420
3499 426611020408055955579379702860
3500 1318300552937268079725889526400
3501 3747870925873853811586641344340
3502 9844324374959712259397914527675
3503 23978618412957597145272697026270
3504 54338537669063475862946444372235
3505 114889426663110599396410907389425
3506 227217826002530449273214592639360
3507 421285017958270406385900933020400
3508 733765660138995380404184381075280
3509 1202739964449895012745181599367840
3510 1858335444144688359947398963057800
3511 2710494142072916045720709883453848
3512 3736934436703685079146107570116480
3513 4875721935182619885837799794566664
3514 6026723751272541673607965706914032
3515 7064124363796496392886891845588320
3516 7858564123648431516499753470509616
3517 8303663411381254371191049939745680
3518 8339412606480337916444907320417808
3519 7965335220840127947689939103488334
3520 7239482203332130635691723838065650
3521 6263944487652927590569696545654660
3522 5161774129349407065864955770183000
3523 4052355058022378294956253936822280
3524 3031754878306778249206607521098240
3525 2161993338867565630510220504820600
3526 1469803903558127122739451606091260
3527 952700416474058245008219776002200
3528 588801238477148249572180688922780
3529 346973634834263018904130292331540
3530 194946817752426393648663967771200
3531 104419258120346776762290852192840
3532 53311233103044892330339441056600
3533 25937908499456596383692511334320
3534 12022881787311717864718265208210
3535 5307535419486235302179370208950
3536 2230561354300765814524042787616
3537 892011178849918594149248147010
3538 339257370384065442867954829488
3539 122638682278666818393654200544
3540 42108263324283934528751856240
3541 13721923641956730818334595152
3542 4240307600878308239321828160
3543 1241362525310553396242590776
3544 343919138931134982084816648
3545 90065134424814138963968400
3546 22265325709927731208449360
3547 5188471235736922306134000
3548 1137844106521544753210880
3549 234408777321916752881040
3550 45272684849561926517475
3551 8178786203187755636910
3552 1378573044480304143075
3553 216180375908763450105
3554 31436897525120348640
3555 4223711581943834700
3556 522079315138204740
3557 59079141074046600
3558 6085474367463270
3559 566733432789810
3560 47331872359200
3561 3510447199974
3562 228355524540
3563 12833203032
3564 609722316
3565 23889060
3566 735048
3567 17015
3568 249
3569 2
3570 679891637638612258
3571 35296475821109132532
3572 905298502232173331310
3573 15293143345398721612992
3574 191396568241183826216997
3575 1892633352050244583137456
3576 15401204574147839045070864
3577 106062927967438534480948560
3578 630923508890759843204720274
3579 3292760570275948876583903424
3580 15262784619345173495253008340
3581 63457823151964435259576707560
3582 238582806989963528090277688500
3583 816658802867926817014969564560
3584 2559666122448335733476278217160
3585 7382483096448701246464981347840
3586 19676322360837732510829867057785
3587 48642543970389166458201460019100
3588 111900219260468786677939252789260
3589 240233534957964840657236911961460
3590 482535591985064517464925811035585
3591 908871304010121797092858370557440
3592 1608542795840668824382530835168800
3593 2679839802246765737128325565666240
3594 4209589875574632544608135597787440
3595 6244007092326152889423260515874208
3596 8756981074389421070789985777312432
3597 11626018247522575801787890218140160
3598 14627165805547859657513399383699992
3599 17456717072651500020105831702785472
3600 19779548218630189900083297167647296
3601 21294173754402201528579977145897024
3602 21797116454875792724376506091832410
3603 21227595725586314696405218633790784
3604 19679063486781492576645731902735884
3605 17374757287997113525660137211357560
3606 14615870471190164377995958606527540
3607 11718622347712167392774494180956000
3608 8957837496681046757271719228765040
3609 6529933584045368536752693122365440
3610 4540186011621887824071463060123260
3611 3011305558509333617319852071016240
3612 1905400832948116490016439552004400
3613 1150216372839080301489841345802640
3614 662404211956320308816976012632940
3615 363900726471195934810839406506240
3616 190678645263241940174618077917360
3617 95279650652250445866989639335200
3618 45391339874049043671461894835060
3619 20610654492534373482374168928360
3620 8916659504736875307661341951036
3621 3673865760024790753333717532544
3622 1440941135065253113625708545170
3623 537690926646443343413362371264
3624 190771283544592828612350978624
3625 64310802167997281825730107712
3626 20582885462935096227501892728
3627 6248874359189085826369009920
3628 1797835381484249746282372848
3629 489647587630768449069908448
3630 126091188194739794549555760
3631 30660448518589006909995840
3632 7029541674224217317988000
3633 1517125475362059670947840
3634 307661520235015738156365
3635 58506238882510797345660
3636 10409364258602598083340
3637 1728360234870829074900
3638 267046346710825438365
3639 38271005682755207040
3640 5068453898332601640
3641 617671302417030960
3642 68925664586387700
3643 7002463655711160
3644 643319031815460
3645 53011697042304
3646 3879967957866
3647 249115117680
3648 13820372496
3649 648312336
3650 25083513
3651 762272
3652 17430
3653 252
3654 2
3655 1100087778366101931
3656 57790789199282041930
3657 1500100222397138132610
3658 25650124229911577720450
3659 324979296089722834276080
3660 3253741660100125045688949
3661 26812305820711798261113960
3662 187014626971795188404431920
3663 1126918609654034428860078450
3664 5958722028412731852489024810
3665 27988464847345565450963179104
3666 117939699331303613372409609900
3667 449492913993081416422001678550
3668 1559964507242069222128738732500
3669 4958285588840984246162315213400
3670 14504774693873902489698909897240
3671 39219441449883725371845213410400
3672 98381611804188662554149335288925
3673 229700902082393286052618005645750
3674 500606244059991940401307183530900
3675 1020992523571350572793256875836205
3676 1953120253272880189738985425620225
3677 3511548220039106943313316431699200
3678 5944614680280732611848483521276000
3679 9491099299623961985662819711734600
3680 14312605576953750651667661032477296
3681 20413100109527807523114505532665680
3682 27568273752707436704338844113761360
3683 35293269679979247969713238162211200
3684 42872727361088554168573756814293080
3685 49460698372512583390299856491225504
3686 54234245115598907790550976104839360
3687 56562649035130847810290564293788970
3688 56144087838316435805212212660780450
3689 53068989313965786741013046584476960
3690 47792011325040767686139634620930004
3691 41023732485548740268919768415705350
3692 33576999731112539787288013014995700
3693 26212707883040374431206105404770000
3694 19523491979945871137643490626795600
3695 13876108866096408140599472885026560
3696 9412580755801474757221325856353100
3697 6094308868411746606480653000866200
3698 3766490018618369805846450277218000
3699 2222008902075496036969011690755100
3700 1251207955917493916654288023862220
3701 672425255435905531715681512022400
3702 344844358454799253507288013254800
3703 168724381363360164556127486322750
3704 78740079373350381879066552264900
3705 35038112637308434920036087178212
3706 14861099174561458846102236585060
3707 6005357492348215654487807505120
3708 2310943329821632352041230685650
3709 846365347499031188706218547360
3710 294828347296188916946360603328
3711 97614610433567302771197484920
3712 30693776567534792619958962840
3713 9157833112604694745540790400
3714 2590101820782393702271215120
3715 693667415810255302849036968
3716 175700836009063648142823600
3717 42034485872259122376607200
3718 9484302258873944000460000
3719 2014932271965235500477600
3720 402326603384251349896785
3721 75348944015354814763350
3722 13205909880316728911700
3723 2160450293588536343625
3724 328970137252466119725
3725 46471935471917037120
3726 6067867343074241400
3727 729195287575661550
3728 80255910819766500
3729 8043370415343900
3730 729094902724188
3731 59289398007840
3732 4283081511930
3733 271471602600
3734 14870021040
3735 688831857
3736 26322205
3737 790160
3738 17850
3739 255
3740 2
3741 1779979416004714189
3742 94607548939484766066
3743 2485003935569127802990
3744 43002873042051293134820
3745 551477670943098920989675
3746 5589643892743232749548576
3747 46636963794768458988208269
3748 329408328654459235779400080
3749 2010407239946798275347643140
3750 10768333381138551209107416300
3751 51245009444349493931405613366
3752 218818906988338057162075763904
3753 845234511874342562502268870950
3754 2973568507954230908637857258100
3755 9582639115915568078790823642500
3756 28427504042688309677997273890160
3757 77963163979572225882131640697665
3758 198404233217058845998746373723200
3759 470045478620012498869824601935975
3760 1039698819951885400027639393975500
3761 2152606849457965343725620889182870
3762 4181207477482673774296194824853030
3763 7634924626430349832616033936515425
3764 13130136822754921614128052744614400
3765 21301535937672625192457065951239000
3766 32649381590706429230680099808367024
3767 47341695369923944463208417261271056
3768 65019504052570053592142499104046240
3769 84673983669029984163326449777981320
3770 104662799740628114668804775239660800
3771 122901818435120521949911436200973496
3772 137213550323744586179541537362754624
3773 145754533748172064687105748281755780
3774 147405691424886451869242076644419740
3775 142011516296918043507301479083150550
3776 130398088028601647420774914464714816
3777 114169804832041833916889127149999454
3778 95352459290734909814245948209477300
3779 75990052023044168992283397876042900
3780 57802381485678774386762181148980000
3781 41975507756883622945933504847610540
3782 29105984450836368294915967514933760
3783 19273379642831591169548429134437300
3784 12188617736823493212961306001732400
3785 7361775945481359165972607360017000
3786 4246505901744281315096333453443080
3787 2339214874106619061571060218525020
3788 1230395148244422887820183192211200
3789 617846142231515329200557690414850
3790 296128506066305594935244159668500
3791 135432936522162656831994469895628
3792 59083876211931870649472617594632
3793 24577971711774720399322929736830
3794 9744542346074463137470781989440
3795 3680391228975192264361959980850
3796 1323407634271212404158814455872
3797 452772104776290122453339497968
3798 147278184162926105935490942160
3799 45511461807034347677870186280
3800 13348705892949216069771321600
3801 3712479276454764306588741672
3802 977957340322655017131429168
3803 243714062851281834520690800
3804 57380409285941024196638400
3805 12744531160361862250618125
3806 2665910390600157739093440
3807 524243755924933577138235
3808 96716555004783792084300
3809 16701591907459392447150
3810 2692735148530639500750
3811 404163311481601232805
3812 56289950008237537920
3813 7247730437560899450
3814 859051982623382100
3815 93270382844593500
3816 9223064742927672
3817 825028442556318
3818 66219327645120
3819 4722371923410
3820 295526048400
3821 15985272618
3822 731352342
3823 27606215
3824 818720
3825 18275
3826 258
3827 2
3828 2880067194370816120
3829 154858209192410134443
3830 4115428378867587323871
3831 72065114131504706286710
3832 935312488664615625682335
3833 9595711474409921225220345
3834 81049836444776874868454352
3835 579630835734979418853445629
3836 3582315574117244189100975870
3837 19433936652819049995027217020
3838 93684500415905395519234521810
3839 405301438332582361093844396622
3840 1586437075665450914425049288304
3841 5656569425620600225976722444050
3842 18478604299429863503678112961050
3843 55579306872310294856986777126500
3844 154574553232117683874110176777745
3845 398987956836634332455614867099815
3846 958953793882451088993940806328800
3847 2152313507365320389561828440443675
3848 4522689866790701490120231363793425
3849 8917942662040142138291857969471890
3850 16534775024590573561989497716464255
3851 28879932282584366758156302281601825
3852 47596745982486590851214191199227200
3853 74129345063100735669750589510311720
3854 109249853784286897810352641666458888
3855 152545462858643821048116011175206736
3856 202024887591914095089871336501857960
3857 254021951007089952489979349333943960
3858 303522119247821532539533848195016320
3859 344918006575983400311041772564022392
3860 373049339942680593675628554704989134
3861 384261952608817261447824245470083420
3862 377185151587209450371295902001897570
3863 353000054795196279575292248006688510
3864 315128712735787314600206043289727472
3865 268453324875341609480252812487836554
3866 218306946270893082995773618269066450
3867 169516269897560069290478349108095700
3868 125720179731351334291207743999031500
3869 89069979874362809665761339554685780
3870 60290967791018191468040218423791360
3871 38994977416891823994202635690605700
3872 24100221434173725216537127776152700
3873 14232766827930627720880374229366200
3874 8031435075038097269856108922816260
3875 4330036043559060816099622106631420
3876 2230091206193016484174082035882800
3877 1096992130084527217152010593185550
3878 515263600555371735187324837823190
3879 231032656420159826360461154527836
3880 98851869816116783586617648667942
3881 40344972432535861787567828058570
3882 15699540446453301721480704316320
3883 5821709762197122309081645787890
3884 2056008288957062127889586743944
3885 691073212553284923744570812688
3886 220917276244389158903236413240
3887 67110121647660817762283156040
3888 19355623544776363301168416320
3889 5294847492648598273331484024
3890 1372294977549532040168295768
3891 336557515366055866719049200
3892 78001493873076079767305325
3893 17058064783868954089288875
3894 3514154605791117019714080
3895 680734429335361510612335
3896 123740298314943969284325
3897 21058528926796625259450
3898 3346685113173794808075
3899 495242367590131088085
3900 68017022926620358320
3901 8637706137915044550
3902 1009966520111273550
3903 108193644099728460
3904 10557982008351414
3905 932174993537658
3906 73860019296480
3907 5200586801730
3908 321384577635
3909 17169366886
3910 775946997
3911 28936635
3912 847960
3913 18705
3914 261
3915 2
3916 4660046610375530309
3917 253445913104631818560
3918 6813761204466045915492
3919 120719232446782561500216
3920 1585432510893103538307620
3921 16461499800497235012009096
3922 140737101624678844636565060
3923 1018912229591480712631997568
3924 6375939193084773607387901919
3925 35027085613590832071209541840
3926 171018642544807639956239509776
3927 749476003327243164153876174480
3928 2972210547772270648021525575228
3929 10738958666043052343800333643904
3930 35555579246758058563282255362600
3931 108407811889988532554911596038160
3932 305686187797706621713427274195750
3933 800150628495668010642452679790680
3934 1950607788979101180894117128043540
3935 4441470203245036622708778471417600
3936 9470179432407409714072045137952170
3937 18952224203694368149075255238753400
3938 35671770648160568553167431877887560
3939 63263487050607411889351121697776280
3940 105893085036142678113239775032540025
3941 167540545858352799796273953021279744
3942 250899321752033259189925072188747360
3943 356073597519157296567075276542532672
3944 479428597555737723294078892264935456
3945 613041038209946219583057848695293120
3946 745131056287463860637272758046235616
3947 861611177219622414950934794876175360
3948 948524518083954350855364874551061578
3949 994798239847148249801676145879971024
3950 994560347928703500217898047099039440
3951 948351238276412332362115410747628176
3952 862889022832702016739603272905238580
3953 749495316777007667157246805662054528
3954 621681383921843727217427565761305704
3955 492590032611245930862258420709688400
3956 372935793774632152439052368037810540
3957 269838434545339449210397109071092000
3958 186622814974855410728261854305055920
3959 123386166642083740678779981890549760
3960 77989954833783647988405271381211400
3961 47129321915717507090117049873365280
3962 27227901757780331292118976786613600
3963 15037580566028777866964629472507040
3964 7938399413191611496182640528824270
3965 4005061758060927563414677941993600
3966 1930706148948767902187538644006568
3967 889082291154366915617344818204720
3968 390978341634116629225395799970184
3969 164131406487137301049478360052432
3970 65747362482651034024184608688040
3971 25119264714325282754369126906112
3972 9148401054881192199985443380970
3973 3174188235582832758847081288896
3974 1048524874218777125681417784768
3975 329503734059427898025166175680
3976 98428178416569199384681962192
3977 27922866753119999516439682560
3978 7515267408920591097631783776
3979 1916856476577124119600159168
3980 462766583628326816738692650
3981 105602022474318384915736440
3982 22744086378491938785718500
3983 4615606049397288025893120
3984 880950437963409013733610
3985 157813713792972018797400
3986 26473579222258614611880
3987 4148004083933717508600
3988 605296227054604663215
3989 81993123527980705920
3990 10271866758601674600
3991 1185027383597227632
3992 125276851062843480
3993 12066265152401616
3994 1051684608093768
3995 82274451874560
3996 5720645481903
3997 349158553480
3998 18425662024
3999 822690792
4000 30314570
4001 877888
4002 19140
4003 264
4004 2
4005 7540113804746346429
4006 414744148323422197501
4007 11278343133156115925920
4008 202141582399159362159596
4009 2686002921940911993379806
4010 28220698693897242981875636
4011 244178913707375652678134924
4012 1789371720656631024664898620
4013 11335398554205222928030972944
4014 63050954242727205673058141199
4015 311741061960958405433764922376
4016 1383696289680716359645937851824
4017 5558613691343720134141248294060
4018 20348210673210160590301213553484
4019 68269094376987975614159263879104
4020 210963103530764480808808048484760
4021 603018453638061212336695752962265
4022 1600357100823287607793825141377750
4023 3956300329784136274843238250076140
4024 9137057537849473952609285494519740
4025 19764542404440412971054064197808320
4026 40135522356393307835829143679892530
4027 76670361551309034784895350738593300
4028 138034242942882200053560932049217080
4029 234602097812669152423010409629253705
4030 376979382728667934083133599115842489
4031 573504176207438430071860839188226816
4032 827038505034480002514938200918463520
4033 1131805363543035692659632129010193136
4034 1471349833877953702523207634882043296
4035 1818688413356173784763071617796036256
4036 2139247226115622051507008886003708704
4037 2396356086642074841582287398249362720
4038 2558141882105210218973559813183166074
4039 2604030686658711595069093440685806504
4040 2529024884732988900554083605480414576
4041 2344535005738908266117451987681636324
4042 2075597919786769715941207872663952260
4043 1755396926135623220447235939576917184
4044 1418708799206258762111565470583492504
4045 1096012822560022196168524986079056690
4046 809543552340055160172577091594271660
4047 571800492250838356660127207317314000
4048 386265826343305384995704768212790160
4049 249576564344214839100259508824066560
4050 154246799560149881577068203398395880
4051 91184992402149089804791683450641520
4052 51559218222179776276565722000183200
4053 27882180632845025628330250480273470
4054 14418725464776600472658265450313470
4055 7129009929348451062878126736748608
4056 3369271514832163594013547829736952
4057 1521698536783435682498917092696540
4058 656548535951629811340758984855592
4059 270512873654726292470436556382712
4060 106391186562835309602771457695192
4061 39921688563838395806050933832928
4062 14284345506744317645591306331690
4063 4870737120118484750644659219168
4064 1581673115346968884502477675328
4065 488763872188151382070663160592
4066 143608325886469815495683518608
4067 40082824855285160596179544320
4068 10616806339586231868082996128
4069 2665628537740063228818971343
4070 633634245275709025996056090
4071 142402727275974791780311260
4072 30212293846056455998939500
4073 6041013799946450504477760
4074 1136298390996281191627410
4075 200648864679635852470980
4076 33185190856070657752920
4077 5127393937084734142575
4078 737963893258353630495
4079 98613351270138957120
4080 12189281886873987192
4081 1387729436054648148
4082 144800516163546360
4083 13767917930304408
4084 1184809242029688
4085 91530327710448
4086 6285647504807
4087 378964771460
4088 19757637592
4089 871660482
4090 31741138
4091 908512
4092 19580
4093 267
4094 2
4095 12200160415121876738
4096 678610242427171178610
4097 18663486674553998887545
4098 338350293994683477777600
4099 4548185603981085648590910
4100 48348052594936415880836508
4101 423310480408458644728134540
4102 3139443176237686963004591880
4103 20130431857387099027480109475
4104 113353985542052229280309729440
4105 567458588184544851057523270791
4106 2550608688771477862639894819440
4107 10377722172605372697344533888680
4108 38482710170841139390208642035800
4109 130809925756351032366222087129540
4110 409614566261927853684955583274624
4111 1186667457360550204549545272726775
4112 3192450636907382888841330456859050
4113 8001785504116438038969125706888750
4114 18740369983188013933467970658255400
4115 41116758920322632786741784725338830
4116 84705181733316055590231703704892800
4117 164190773276154441146573769599560350
4118 300014458244252744810460068107539000
4119 517628411035808250200853495184564050
4120 844567552125608948722837474665313338
4121 1304928632522312079518539381554839385
4122 1911680587358128100239536130627422720
4123 2658338051896542865226587074380775600
4124 3512499404099076287564375572790254560
4125 4414049501633861107569622904646129888
4126 5280063135550181955763756309730427840
4127 6016632823450187019863462491885430730
4128 6535516599932931386133511086134625600
4129 6771552040866732932577070093720145490
4130 6696078908550972673034811704620645296
4131 6322562211832472251385209013701036440
4132 5702922986932479566231639970036412680
4133 4915889810021296695650229172098834300
4134 4050915983389899739493621399023655040
4135 3192094798214082214751022308812858134
4136 2405881805619560918418713384075978100
4137 1734736183585832486084093767702010700
4138 1196791727966870979056080201361820000
4139 790089190247670105673032480435252600
4140 499153128688429678200519017648133120
4141 301787216530728029172524745779470200
4142 174609559919008895370877691713994400
4143 96673534166587080518560728750343500
4144 51212168509307189929586174351522700
4145 25953705836597880850784877810564246
4146 12580605757673737169784929535438720
4147 5831431467978744681946525089929340
4148 2584016383217154932545330912126200
4149 1094247559919383018901264974759320
4150 442657429616824842224350728626256
4151 170985835547413890433025557010130
4152 63034245100797467062185684999360
4153 22165363717361872208676164997450
4154 7429937979841756399288463215680
4155 2372509673020453326753716512992
4156 721127024539895481743601384480
4157 208463698867456183784056720560
4158 57261178364693086565970777600
4159 14929883915043138564491713305
4160 3690870283024702932210883398
4161 864046698103239580903712850
4162 191287245594593003884000200
4163 39986859502133544704478750
4164 7879583217321457179753600
4165 1460955074138075817806670
4166 254343631284045446794200
4167 41481488570088322191150
4168 6321444579967480449750
4169 897523653962862523575
4170 118336021524166748544
4171 14434675918666563780
4172 1622021418765173160
4173 167077518650245800
4174 15684969794017680
4175 1332910397283399
4176 101700364122720
4177 6898881407715
4178 410925655800
4179 21168897420
4180 922934628
4181 33217470
4182 939840
4183 20025
4184 270
4185 2
4186 19740274219868223167
4187 1110214597776090783158
4188 30876766030436288626755
4189 566125762461471299588865
4190 7697469188379049119440400
4191 82776977992455758804354562
4192 733278797689868974192687038
4193 5503036245309962381465749020
4194 35711166129703689204177232635
4195 203541033224691779055632218025
4196 1031521268432675286450818537904
4197 4694430138617598313294056149271
4198 19342115889850373791685869047420
4199 72644055208237608881411737220760
4200 250137616110467406036356173232700
4201 793580216255196263021747328585876
4202 2329682845614714667833184879874424
4203 6352161095282945212588742342243325
4204 16139611553253991271364503976342975
4205 38324341098662940081378444175098750
4206 85268683423505463397279266495062070
4207 178172621988064742075881067143134930
4208 350371433533261866305049319870238400
4209 649624363831741484536444044937390950
4210 1137554820842791657406327758241085375
4211 1884167416170342030731106722471813142
4212 2955986432439631320529931161328596683
4213 4398092798501125897636558656351495705
4214 6212961908913916325778492424539123840
4215 8341681473192600025366187026505192400
4216 10654581525767198072278605904130438832
4217 12957371117699398735123731752348316768
4218 15015179541720829936703182005795904170
4219 16591320816180818751744699598835581710
4220 17492117958644022239357338495242674400
4221 17606035306253505624700382243672378274
4222 16926199463281625367949107364457742276
4223 15550085439912296618271730276940386920
4224 13656999784496201066502085191402988260
4225 11470409556716358956517201401563946700
4226 9215833862212021907347988682778815216
4227 7084893332621499549813244636633416834
4228 5212743912175715323240545665497952550
4229 3671185876890947819387268206067045900
4230 2475182891931483161229620416452855000
4231 1597735918056399547027687904880177480
4232 987455102405371754701026752303915520
4233 584311419240345758610633018424080600
4234 331030624013121030807288957207781050
4235 179536563452233149534469924822066500
4236 93206146686939085671846837319771314
4237 46309553551576610929831840799242086
4238 22016060075929040047123626687017760
4239 10012457803510674831266675154406980
4240 4354546127273353682622687277842300
4241 1810482326412070085818456594601784
4242 719318323127340368614569934017666
4243 272977386575695860165005713823190
4244 98898556968492577632049954050720
4245 34187255903049667304907305335050
4246 11268739269426663872254169210448
4247 3539317708932151684173577093152
4248 1058428374727911110301092354640
4249 301114231697436709910304151920
4250 81418237987297982460989699400
4251 20901837481060393990288398627
4252 5088927208412847982290763473
4253 1173555963095444803913998050
4254 255987343369234755197706150
4255 52736292966581921276921250
4256 10243458182517894333679680
4257 1872491714740350696062070
4258 321462089539557439698225
4259 51709800820247086567050
4260 7773668334824874607125
4261 1088995366808273195271
4262 141691815246041764704
4263 17059162449333211740
4264 1892358321892702020
4265 192456382242688200
4266 17841653140695111
4267 1497467236454189
4268 112862599209360
4269 7563833832555
4270 445169460450
4271 22663172532
4272 976593618
4273 34744710
4274 971880
4275 20475
4276 273
4277 2
4278 31940434634990099905
4279 1816105228227876531364
4280 51069871497700176025268
4281 946887491600046184553820
4282 13020892536613839890543895
4283 141633433066174503797703360
4284 1269246995884321635000103284
4285 9637378483923992232246743928
4286 63284916821064567386856113730
4287 365047475992526600753811711380
4288 1872577505667164367311816405830
4289 8627268790527829668497755044288
4290 35990631062734920401921097144411
4291 136882666297402645295007688643280
4292 477375219939847144077848558879280
4293 1534177378810866757022984529160560
4294 4563086243467378512375047139368787
4295 12607695399797279378861941702849824
4296 32466601153668386642120238638132550
4297 78149698047335115629764966622292300
4298 176291969053849524374340843205454250
4299 373558041664881077740461548454557640
4300 745085510131907103226411735325836980
4301 1401485734133047465220197279480953600
4302 2490226728021675690723035505593331975
4303 4186201740701473299255286150327194180
4304 6667053934141210262586993017977184964
4305 10072250066090595610694580253415959068
4306 14450876337932270806520121299440628745
4307 19710086055864837999021424243365496320
4308 25581156517790640077789640214615923360
4309 31620048399051039440310701392903237824
4310 37252441963385771363480728788001410708
4311 41860500540555041035657355894946157080
4312 44894162208489274269426834208613926980
4313 45979281491292858457739289758923601280
4314 44993201338203403263123199067162744478
4315 42086766233024581995981564257570602416
4316 37647575275577139181078925933645147280
4317 32216512312144884567133124041258331280
4318 26381941980447625599989563223597077410
4319 20679432081061122328683291678430512192
4320 15519290157170903775781393013577960684
4321 11152847440003856040421632586646782200
4322 7676115924408345440537015339958368700
4323 5060373912393254462958335073636948000
4324 3195471836112799094055375809760354960
4325 1932890838750940456010520451318302720
4326 1119930220210662704003713285312821150
4327 621526885902186425189195593124813400
4328 330347276752108995143424661672602360
4329 168136578337223448662939392812136488
4330 81932287052789388568164026029428306
4331 38216557112933428006327804815200640
4332 17058261443018186749565446559360040
4333 7283968067439064341841585992027120
4334 2974363821962686569558892976845788
4335 1161005012766935331798954981221496
4336 432998613189034812675526304685060
4337 154214699001717239697433826655360
4338 52420459051342823200857868180410
4339 16995475619463165184383337169856
4340 5251890793899321853934985364032
4341 1545641436110600351550801533760
4342 432851708065065270496062218385
4343 115238121458944836714016189920
4344 29135894670569034047068676874
4345 6987780644387791259264928948
4346 1587752185364425322942467950
4347 341316457825646340263608200
4348 69310556470364810821096500
4349 13273213419600651812655360
4350 2392628302168225889412645
4351 405130304625195677427900
4352 64287860479226107623900
4353 9535699824051846184740
4354 1318257549294225446907
4355 169294116917348601984
4356 20121063401777634360
4357 2203759058406690960
4358 221324839579091430
4359 20264593690666052
4360 1680085192119334
4361 125100712376640
4362 8284198959465
4363 481830474840
4364 24244324104
4365 1032719688
4366 36324015
4367 1004640
4368 20930
4369 276
4370 2
4371 51680708854858323072
4372 2970460421054079291165
4373 84448893112596258708426
4374 1583166016428705456783308
4375 22015134179701073790876315
4376 242188601181017421964116447
4377 2195318212525704808864402080
4378 16862852945320273150715657916
4379 112034524875616409699868398163
4380 653944140484333862997513175210
4381 3394941526730497387010448915834
4382 15831791638822389650908993249290
4383 66861333126590679930857601593232
4384 257471437602642122875281694956171
4385 909291997547031858031122503130360
4386 2959726363627052293282661065051536
4387 8917406014338163025196097575745755
4388 24962765920145070685345846115370423
4389 65139759565619276790786698798057424
4390 158915468804797892511430641755069850
4391 363396095920108287678407094793659195
4392 780721577238476465086366591338440250
4393 1579131721583360919539223818466993660
4394 3012737062707276547828534408056645180
4395 5430757219765558927728264457988695200
4396 9263643428240633569489692080807194947
4397 14973721610970654493490061999247271490
4398 22964296884264168682244087061921414876
4399 33454259148086621135521284413131578333
4400 46342465497506937414012802787861326665
4401 61101266773180997796966415154433038592
4402 76743469553371920233368920643847770080
4403 91895765659742083373402975923125034926
4404 104984154624087173842536599311640339268
4405 114500780890341729891651002889117429660
4406 119290202439700071630191302325745577404
4407 118779810519173217682493165210552636640
4408 113091019579808554147850203060706357742
4409 103001822622928582253323301998791211176
4410 89774987195607024201034361841769197360
4411 74903391125736856618584513395925620226
4412 59841965955649492214610472677915321930
4413 45790171036635342299227288716524705568
4414 33564976386439396538317896517738380084
4415 23573063907280877539982087058139789650
4416 15863972910443913910443165035913961980
4417 10230755953316797066415764388005134000
4418 6322954909755113101003190432079000240
4419 3744976000079947133520383374429211520
4420 2125581846522278193313170112940660550
4421 1156040007778066750851903803212152924
4422 602397975253845814673303794814745480
4423 300705803564649629339487760221705642
4424 143767975394517228996967064542204386
4425 65817403916718681566453441626178880
4426 28843969349103479412901573273099704
4427 12096589826282731853415491022473610
4428 4852909393728593876648720120116812
4429 1861611485988361825125910573337916
4430 682523237738648094556338073486620
4431 239032783452661721531022431315808
4432 79919716258604632093111176078330
4433 25493213429194747776575005754784
4434 7752791171946617974856406965952
4435 2246010211848216135847258478745
4436 619310905385401079325135173997
4437 162380989328513179006113722160
4438 40442361259148062184737118646
4439 9556817646000949810465270473
4440 2140013815056399348313761150
4441 453463293968358709207365180
4442 90787066925970808540309500
4443 17144567333650841924679840
4444 3048142905501986407059945
4445 509150247704637810821550
4446 79716946994240373453636
4447 11668685311010811778695
4448 1592181195900817747563
4449 201850677862992563904
4450 23686821472978734120
4451 2561869905397778241
4452 254113704701919790
4453 22983014795511498
4454 1882505094784314
4455 138504360131280
4456 9063888273297
4457 521049234420
4458 25916346456
4459 1091396943
4460 37956555
4461 1038128
4462 21390
4463 279
4464 2
4465 83621143489848422977
4466 4857986632356682368768
4467 139611639789541726684755
4468 2646065317528016106197348
4469 37204401386074578234407738
4470 413884522578380187268474722
4471 3794288085169272944104491003
4472 29479987425345178861893399360
4473 198138522107513209520908980513
4474 1170138370923104723531958825258
4475 6147074920552738312176623846974
4476 29011318501151523125362018008036
4477 124015701170775385598787113786105
4478 483458870299963377961585734597216
4479 1728736795332025682162605666134291
4480 5698229851294732976995034352950256
4481 17388392386308932223035633757177774
4482 49308009726340430845201951301182410
4483 130361110916313146912361640824712209
4484 322270389429905895701786825632494624
4485 746902703382550094803724016248828295
4486 1626630143642389478179536519552569730
4487 3335810375473490350823566344809699250
4488 6453842688210257671160306040691191480
4489 11799886828936833145661759764888526955
4490 20419647146318501568258274362037493952
4491 33491633932869982905078117522918320193
4492 52130734497453389718076512145527537780
4493 77094425254315423433248006565021892798
4494 108437943445522151266862094304633391838
4495 145206391892188403897240115401965490217
4496 185274808925129477190801387887635665408
4497 225433941813030015685521204391302824610
4498 261763696121689570821208476871931917668
4499 290250309843064539447012951038064467388
4500 307516382962632074566148407759343953944
4501 311479973036994631478832844961669007666
4502 301764924021683309787955608913295887680
4503 279751469486894844470997870729115727046
4504 248260803245007352097753599689394201296
4505 210971219909676506872430750328157613796
4506 171729725995591817613340103883341665884
4507 133932019043596482575556772183905720510
4508 100099443661481911072729421845426100544
4509 71706995007393256240951869833350175634
4510 49241511272986721972407026299225338380
4511 32417683773515824077862119855998096220
4512 20461511906633594132831528776010268000
4513 12382453364937096489464581262821375470
4514 7184239673622755725528898718292773120
4515 3996093871461883003428759812328441834
4516 2130740406492907344707430539253772056
4517 1088950186035798203447895321395886060
4518 533327274246737078451166970959251516
4519 250262771983048509735461186425318746
4520 112487926694028292131756791142923904
4521 48416662835995126157370497994131646
4522 19948762169659242003878178177412620
4523 7865060051904962489741029160189316
4524 2965957282761118840031111760911256
4525 1069286405790548681471596315129038
4526 368345600730331177441247681044032
4527 121168602069497345431491137925210
4528 38037493053084226841238897475392
4529 11386912033796595150570347731242
4530 3248076306365112565686804569262
4531 882048865245874264493374338723
4532 227818104431048340695144625120
4533 55905617034704674196548369893
4534 13019432735131728727300513398
4535 2873732837361450553449907830
4536 600359853986277727682990520
4537 118527559597795222260959625
4538 22076566155659988231779520
4539 3871965312394415165724795
4540 638134977123146056229676
4541 98597276545507830324234
4542 14244888561493718275290
4543 1918782466854831644499
4544 240176755938244316544
4545 27832015230750012591
4546 2973034211202359934
4547 291301076121712930
4548 26028956515398564
4549 2106612844163399
4550 153169527674592
4551 9907040670813
4552 562972736040
4553 27683370078
4554 1152711378
4555 39643513
4556 1072352
4557 21855
4558 282
4559 2
4560 135301852344706746049
4561 7944008631535600182815
4562 230754365036942412516480
4563 4421035260002154678350575
4564 62844051291290382522187015
4565 706883626335416986453747022
4566 6553171607491019631750849765
4567 51493909727297275669989520755
4568 350074850675973998984984117400
4569 2091462177801528322720705905415
4570 11116314523769494873553608839951
4571 53088374313864558150616296860230
4572 229672938134116224742449309230285
4573 906268585478743202452675062283075
4574 3280613762749751493310760341909680
4575 10948666370436162653696502552183843
4576 33833239742062477050908016470642145
4577 97170428041138150658140306290111090
4578 260236718000130051683010298534018275
4579 651805554581565734561808204123561045
4580 1530784349792053004583487421754349464
4581 3378845562921059952683513406839937525
4582 7024084711183045473957089516249732925
4583 13778347203042677536010382728561801250
4584 25546460640832269948342878077735966275
4585 44839569949959965953514687106576402429
4586 74610249188471448037866771707444689440
4587 117840934208246236147497080173231126605
4588 176872134902074000829188166208039860325
4589 252550703419309145729605538747485510890
4590 343386820910820145678396631964672407487
4591 444987329992190270007671321393120050665
4592 550034588996478135410191620291418381680
4593 648976499158722772428015588399205101150
4594 731398562692956153765141332436280358190
4595 787822269574032321356178009960460697196
4596 811501566151390196771780520476046545130
4597 799745876716607837580787034361042046710
4598 754412310054208274469889022283239719200
4599 681445887211666928839610197929897283830
4600 589619407706892461232164799262311228078
4601 488835753449250442753193201979877397820
4602 388436284990029111268269282593272815690
4603 295896321142829438248323101336535894150
4604 216123798814563217088847615348079080720
4605 151381433904496874286453947425961481894
4606 101694425455081273638666684748400155350
4607 65525105499659644412700029496166364700
4608 40496742315212321721229067369186988750
4609 24006797340184166663247657550367972850
4610 13650055379883235878504907564756268928
4611 7443704270370174222073180042572587730
4612 3892698819554349956677036562098237410
4613 1951891842894355270331133123256776900
4614 938260945434074489867793745206090630
4615 432272060697992880452160231098277834
4616 190827732784512281294944556403174480
4617 80694438059991876928950829990219410
4618 32674696657200482592559084945762050
4619 12664079744592736212294877461321780
4620 4696099031038438163382593621442822
4621 1665282107378723356390190982578010
4622 564400517248088094466427898373920
4623 182714558676226155809391398458650
4624 56461903750671899217463988440035
4625 16642409895548869835448969761046
4626 4675261350070995359700703546665
4627 1250666301468030673535381525055
4628 318275292955141064206452049800
4629 76971501714448464473508625215
4630 17669230140535917558479268183
4631 3845135486610391585601989350
4632 792141474009672001803945825
4633 154248193997130768695769375
4634 28341537632266201108365600
4635 4904489395699592543251407
4636 797668721403932570287095
4637 121645990543159011438990
4638 17349543760793631232725
4639 2307396637357076028195
4640 285209897676665125896
4641 32642486999027792545
4642 3444368903222246265
4643 333416894356177450
4644 29437510344795995
4645 2354449649359093
4646 169198896849840
4647 10818032916405
4648 607754658225
4649 29549664690
4650 1216750899
4651 41386085
4652 1107320
4653 22325
4654 285
4655 2
4656 218922995834555169026
4657 12988977825091847620704
4658 381312414313708808775120
4659 7384139681182157200527360
4660 106104846240051712280413800
4661 1206605784792775344425990688
4662 11310138021366671783259952352
4663 89872067759876840664011653920
4664 617926916727567308039874249060
4665 3734131740543722655839830585600
4666 20078036906894671898118776691984
4667 97015108571079227987376949875936
4668 424706994510916465204930374881840
4669 1696046312375012121175010283546720
4670 6214413157568524816818343284226800
4671 20995928081598409557188866188221952
4672 65691998222616975922179015313103058
4673 191058295013999870405127622422449760
4674 518242282886070136843414966880592480
4675 1314880259369078155872052034698197600
4676 3128666661991515525896679379793093016
4677 6997871313335099449524513928019883264
4678 14744053365473716157164422138937909200
4679 29317918794503146326081764937390189600
4680 55113388812170710144041530914247205000
4681 98098408860795916601636651818506110496
4682 165561489046006028136054229316589793584
4683 265280886003454037467970743848692229120
4684 404026060142558523934275703451078148360
4685 585507756917210485503519446757649192800
4686 808162250941789266334737723991953634848
4687 1063391445401249483391163763503501648992
4688 1334961989976570810023013964179360151995
4689 1600100622535209121193284713575035292160
4690 1832404232918746651561455779009520285600
4691 2006121771957822593184387654682368982464
4692 2100859385530752856949808026561228525856
4693 2105517577041444834867322431505418063040
4694 2020410635915640852835672507859474644320
4695 1857014917056512675618188362543359308800
4696 1635470129308000629215064475031753481192
4697 1380572271703943323860678554370289704768
4698 1117338865026858154864441604525434052160
4699 867206589745181271668694212301260239680
4700 645591973402536956178159493825169223600
4701 461064104137734863122874912742568705536
4702 315926470757210868076077803323745701344
4703 207716273269953239772595781613753508800
4704 131050210999319288825400058992332729400
4705 79340556372660875208938580968203080000
4706 46093050893153599993435502496706507872
4707 25694221891544914594832767180717682688
4708 13742223268375706256135101617057085040
4709 7050926163721086713981047357762845120
4710 3470029942923298258366458885789825600
4711 1637691832030384564132876355268812736
4712 741037818339416366489417539025619144
4713 321394076268652263233590831836925440
4714 133563207823434830778953097914845920
4715 53165608120190615743824951776155200
4716 20262527591348377939671803938114848
4717 7390582081634263339093917830467392
4718 2578501327554152293765457005282080
4719 860038883425658048710747273712640
4720 274071838014339233714087097687975
4721 83389888616376958844254506003744
4722 24207141666252901578834865106976
4723 6698881934430082903451754335520
4724 1765646543248984480285244505960
4725 442817798894109306722020243200
4726 105560916636957894135097543152
4727 23890790049175325149493095008
4728 5126847315480522114135985800
4729 1041720294588061810591490400
4730 200105765185466943172890000
4731 36277168169300737418707968
4732 6195144499831064265159672
4733 994496068243863983734560
4734 149718142206964937155680
4735 21082989886534032890400
4736 2768875964828491233834
4737 338026545394566075136
4738 38215594535447171760
4739 3983848369991995680
4740 381047879264202800
4741 33247070507063712
4742 2628222864400848
4743 186702231006720
4744 11801490454260
4745 655555586400
4746 31519642336
4747 1283605344
4748 43185480
4749 1143040
4750 22800
4751 288
4752 2
4753 354224848179261915075
4754 21235530595951851395522
4755 629965424516954609604144
4756 12329101396143251483728880
4757 179065387268667312112788480
4758 2058434017057003218240027720
4759 19506793520816534734886849456
4760 156726198296081023282316482592
4761 1089698821588506693051141303780
4762 6659878991397114319985311350980
4763 36221077883274109761646356680320
4764 177051779997162106737956485374768
4765 784205460949557092897963678163816
4766 3168967574427607471144480489502960
4767 11751178021455441125283999821716560
4768 40186538418943127148758619904666640
4769 127287813994690357940457501266095584
4770 374830813387873333203021440315940978
4771 1029591923130999301627632187498757040
4772 2645763233681515961779539567758814240
4773 6377169257940029055979452368286258360
4774 14451460295865571714856090468568096312
4775 30854250790613847572903538682633121664
4776 62181442454389150749780389020738138800
4777 118493255127783549734580466621952016300
4778 213839948591222355358881139947279155400
4779 365982525365277073475336739476734335312
4780 594794979165280915896194823841081851024
4781 919008783654822915514041505475826650880
4782 1351397511511316442124991146026020013480
4783 1893141747365647236461379544516399056720
4784 2528765752946888994660308362168371050976
4785 3223405318872537496529465158119989373507
4786 3923979182658405108249465288648422264955
4787 4564992952526920139874959329905247745280
4788 5078377445517669291470320301826384791520
4789 5405383663330799764969044514005271980528
4790 5507658389094135868219766988552409919136
4791 5374610657184740762687638838316461897760
4792 5025123889328645198078467519547924115360
4793 4503261173862043238374106779167646323840
4794 3869282988850635634972225709221465553064
4795 3188464532268631009868709994617097651488
4796 2520508602502447465624438038115514024640
4797 1911796345574604167087803149845960073840
4798 1391609364889912994428477131134253659760
4799 972243871768701776585192750783242705152
4800 652018460924456472412330785583049638944
4801 419759968899697172040453975344460215700
4802 259425927896611653389057259637883158200
4803 153920679362962097905340847078313975200
4804 87667175228154886262024387101579044384
4805 47929606220766475301899584933261831168
4806 25150861453442330317832167110462966960
4807 12665552553350840949188177661166592160
4808 6119870990246544201119027489483874240
4809 2836716209052630405730160829662050632
4810 1261064357524971711394271952376930824
4811 537503886173435681614798460141064960
4812 219586968794460653992516110131187360
4813 85951066460974828785850338704784240
4814 32220740596078568199150245606510496
4815 11562684869653605546646935960569952
4816 3970073472583377341194433801783520
4817 1303496432692012980077226336720720
4818 408999512113706241081022284242055
4819 122557866602857045574131622460048
4820 35046160322784051539507192766816
4821 9555758053525265318159120155080
4822 2482140792683354994024184305480
4823 613618949896122896457656622720
4824 144217026954717122973302277264
4825 32186203260694535270844864108
4826 6812386158926173220153296200
4827 1365498223987053994964521200
4828 258803456306537246503604400
4829 46301122531870678021245696
4830 7804272941345626411954392
4831 1236745110508394954131440
4832 183831136633868340558240
4833 25563125237422514879610
4834 3315814427016835181258
4835 399860669552108649856
4836 44661598432992477840
4837 4600396332014566440
4838 434842873983854960
4839 37499602781223024
4840 2930317446515888
4841 205796777359680
4842 12862298584980
4843 706543243120
4844 33597860512
4845 1353366504
4846 45042920
4847 1179520
4848 23280
4849 291
4850 2
4851 573147844013817084101
4852 34714035121567667677350
4853 1040540999201640718380578
4854 20578870534220517247068704
4855 302062984205509661351357560
4856 3509681590465879317410654208
4857 33621088945264385897920452760
4858 273095109291431486288415892384
4859 1919895929126992535208376911752
4860 11865609390630406213223538641160
4861 65266814115691720335856051239604
4862 322696875687351159694667541333760
4863 1445922869976823871693311297227272
4864 5911702705619738084923110804619536
4865 22182773020993252298011363426520720
4866 76774363073508882018522132168548192
4867 246142547816026653786146546916083170
4868 733776810087038534009696183769256896
4869 2040745539556199258549783397275678658
4870 5310526761412522713658313388151483680
4871 12964239845039428212719743882018189776
4872 29760123203720135594570777718669205680
4873 64374686772492092184358948450894247208
4874 131465938151311176614980295256436779264
4875 253907556688755698894936588501347400100
4876 464493560100911514959555429158051903896
4877 806012113920761185583475065955129124200
4878 1328381017992487155577148165508146846688
4879 2081782427078483205636681883443786478584
4880 3105615889592160197254347156435552130560
4881 4414565204270300377608304410351665377368
4882 5984770685220433199135974043955067985760
4883 7744345118399847546147194359140636343614
4884 9572537007560868929087502590780574503142
4885 11310292938250697076719047008457217116635
4886 12781980267075376391649886123734693686784
4887 13824471935020321960113649710527380821360
4888 14316962135308604782890982766824774434912
4889 14203961108716455660145714865214109791456
4890 13505431907797553711368938619359314512320
4891 12311553528855180735292245422892414082632
4892 10763892561914152130747864984351935115520
4893 9028326973984816481601859988183419623816
4894 7266733120054089278305432080755245810368
4895 5613860069209996627981702903075463054880
4896 4163467597029137963880104637442313049696
4897 2964732994765466814217190409807757796880
4898 2027231902836867534156359352696974151168
4899 1331204357720765297841842020565393012844
4900 839519937799394344080907950688920431400
4901 508474818677358840642552228890250990072
4902 295769148579809521465164764974015089600
4903 165218907160753439493815191076052814416
4904 88624554898775746784644515536974706688
4905 45644155971062006873102821793062421520
4906 22567711822334225691280752923533200576
4907 10709774232931452351958298106596779920
4908 4877161201529083855465890549243525648
4909 2130763914438745305459287091947227944
4910 892803065169435538953394052437701120
4911 358658715697619068187776313214272688
4912 138085319888123495426448085132276320
4913 50929557716382252959947162410290784
4914 17986398686127830850339678160886592
4915 6079175004893296553703976758981015
4916 1965271544674111877654895092286624
4917 607302305865806236756669452359415
4918 179263745180298365168132820911712
4919 50507701641659368395172130752176
4920 13571946220948927553327446017360
4921 3474997109756696991633858027672
4922 846967001265071040180990831360
4923 196295397799476084046994766276
4924 43208875610247458308805434008
4925 9021808696956283453716527400
4926 1784251012676417220086974368
4927 333720246290008554702016200
4928 58928701404199044754312704
4929 9805368567331684466301672
4930 1534190137086363360821280
4931 225193142376488717183844
4932 30928225595893906891380
4933 3962802607898168875162
4934 472124645977188526336
4935 52105198171824557480
4936 5303986359263853072
4937 495518623842067280
4938 42240931868504096
4939 3263308065438148
4940 226607687429760
4941 14005614014756
4942 760892723360
4943 35789025328
4944 1426128144
4945 46959640
4946 1216768
4947 23765
4948 294
4949 2
4950 927372692193078999176
4951 56741636557367891325999
4952 1718344738517599550028825
4953 34337852973654143706559074
4954 509327045721957801864950424
4955 5980847087269091294756879688
4956 57909746242687008737275794432
4957 475498257940167743413446403320
4958 3379551977481464642819146668252
4959 21118855220396917887292146029272
4960 117469532967241021510913032547484
4961 587401327041225483022704461156436
4962 2662249224420647067481007216003520
4963 11011258779054274099818293725038456
4964 41804183418311005029099140689809576
4965 146406301938555465166874998615036752
4966 475041371517336207489605692792891938
4967 1433418366693331689695794596746601990
4968 4035772455478711937053329010730912928
4969 10633358337687564557706766122646957218
4970 26287107468991987432608651271349844216
4971 61117130698043018717107364015228608944
4972 133920554416740610175568499734011425560
4973 277091043064205092445718952027762194504
4974 542296994874158603536793717932801714464
4975 1005473924487472567623948890465335704396
4976 1768648555768855383884461057178736095604
4977 2955377751042791013806075241835473455400
4978 4696775742187722442933488156618090636504
4979 7106774492440339219242465740032236599304
4980 10248532435654128650939345616237322030848
4981 14098127587830959270426520536284350721272
4982 18515384307400715209826919698485991580945
4983 23233035355199542638441583077421909030842
4984 27872975404368412469990081073155202229737
4985 31991971453909114588433875823921842701339
4986 35150445734457285077037186840270407638656
4987 36989803285594915514898684360600289224720
4988 37299453984093470355426507734622438659376
4989 36056208968280233598831430042466586393696
4990 33425943971798945435638123082914303417992
4991 29727897545284460799852007240642658394648
4992 25372032467369072879619967463115275629440
4993 20786148149406903062292654391399035878088
4994 16350149520121700876187222181699303073328
4995 12350492152261992581559746386766018720736
4996 8960506350127927357046312154495412867824
4997 6244863116633642863989401075978043018960
4998 4181165799601039289197491164937509186784
4999 2689576151313382948700864490530079760644
5000 1662249476842800801280197742364062454172
5001 987039353903108337717895503139898980728
5002 563098955950021973558679071777451805200
5003 308616449224803594526183092764702426928
5004 162478350647755535771848278484453628928
5005 82159480747911612371585079227512358736
5006 39896490543055148989942759632674765304
5007 18601186825617785663927570395668091440
5008 8324809637092746580881433868536362744
5009 3575349619142979410855413933945348584
5010 1473125057529568639273100186522206848
5011 582085456624004717222784508331360592
5012 220491075305229452374489684324118640
5013 80032162125743540365631255216171232
5014 27822710467603988346619189655121447
5015 9259051161299020904872210755986469
5016 2947907317011167816482342638429936
5017 897357138518131603565825011695255
5018 260986923130140266935958077503816
5019 72467571920641702480029578905296
5020 19194609655342054682563102224552
5021 4845418505153704255940168235768
5022 1164579626739472680248862393120
5023 266208827152714141378801121388
5024 57806468721817545575293756308
5025 11908787479982294158905816168
5026 2324221713881122431429085032
5027 429068888087153856045449400
5028 74794121013021864495858432
5029 12287740356529579267897032
5030 1898560294644374659016334
5031 275236062904597321002476
5032 37340174804798741246910
5033 4726716363637574923386
5034 556432618473115048896
5035 60687230811889778712
5036 6105751739152575048
5037 563866020234076560
5038 47521048352067108
5039 3629971893015468
5040 249268456172736
5041 15236876785284
5042 818786734920
5043 38097994704
5044 1501986024
5045 48936888
5046 1254792
5047 24255
5048 297
5049 2
5050 1500520536206896083277
5051 92737269219307899917600
5052 2837081827868394566299950
5053 57278157950586651667627500
5054 858446324341353592663976850
5055 10186540914439156037299008480
5056 99680784787818188245947994800
5057 827282089181242981961082777600
5058 5943728224252096792668080041500
5059 37550577527571829364657185202800
5060 211188552203969178872921460292720
5061 1067904845156736559190118477704400
5062 4895011058676879025189203842970300
5063 20478840187851131288315440123104000
5064 78651848421816243570130669464560400
5065 278694556122073366860660937932063840
5066 915039387115971657292968741343979700
5067 2794361008925507102880033487017011400
5068 7963435370518509387198858870814455500
5069 21240907660414273352912257951215331200
5070 53166791688437822788533830613234786090
5071 125176702233295178250517387006427829600
5072 277805139536559175986851654614675495200
5073 582263280072785261632906520582658372000
5074 1154546012767521218523828966782342477100
5075 2169187979496634414147174871731206857856
5076 3867207401874894490861341886405137324600
5077 6550550206551316236609115026587911465200
5078 10554920539438539335021697292269548055000
5079 16195778421336973941149959160752036677600
5080 23689248308134464064141552466774121997680
5081 33059782050497189196578534245926845260800
5082 44056648711971747720082876675888596003975
5083 56107225173941561241899756662078762366500
5084 68332456927057478348357597286535026561300
5085 79637072583909749914257374494729149227820
5086 88866587371969762745649655066449563059275
5087 95001204687722392100100504973703804428800
5088 97341587593670830302364958843684971644000
5089 95639625600239667578016686499031893998400
5090 90140522420700583997078575106166465984240
5091 81526692614143769355214934348571471751200
5092 70780708441153478094885731525339662844400
5093 59004726668300169487488296425849478208000
5094 47241245794106597868846941798634172450200
5095 36333665600270446391527160403776229051840
5096 26848895983178244742521187797317432001600
5097 19064907127931760334141089690415772059200
5098 13010131492986755966644585574954256289500
5099 8532991427757223039178553397831651401600
5100 5379152302626765897401728981060159521288
5101 3259312699691766277019995573262867557200
5102 1898152603659823726380568275269036501400
5103 1062450860283060327469205795806512840000
5104 571511943008895545418857579193893383200
5105 295415182995919155948815051789915688960
5106 146713358478413593520687641477700640600
5107 69993843057991489456039929180131167200
5108 32071011768306527006771673095979468000
5109 14109846842530078950646498082265021600
5110 5958916031904965684759023223242247640
5111 2414959110704210884054262600856076800
5112 938847510683878576165781465050581600
5113 349985833817824527578555054482728000
5114 125050253321474281821298836275267550
5115 42804169950159982071721830238648380
5116 14028865395907607431624561751494650
5117 4399861667180847487287078564820800
5118 1319642850761958240537977958375375
5119 378241917579913430341968228266400
5120 103525102743773860685756541293280
5121 27034661486397260116286059471200
5122 6729747923824589244361344771900
5123 1595314557177359835957345744000
5124 359741658314478569430812326200
5125 77075291629090060767058341744
5126 15669457210503018630139231800
5127 3018469758287171988868941600
5128 550088318060453661596730000
5129 94676102548128942399820800
5130 15359675445661974084871290
5131 2343901598326388467921400
5132 335653735249508928051800
5133 44988162415420170177000
5134 5627043290044732051650
5135 654626609968370645760
5136 70566547455685789200
5137 7018105447301810400
5138 640756841175087000
5139 53394436350637200
5140 4033302103350520
5141 273921380409600
5142 16561822592700
5143 880415844000
5144 40529781600
5145 1581037920
5146 50975925
5147 1293600
5148 24750
5149 300
5150 2