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