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