0 1
1 1
2 1
3 2
4 2
5 1
6 3
7 6
8 3
9 1
10 5
11 12
12 12
13 4
14 1
15 8
16 25
17 30
18 20
19 5
20 1
21 13
22 48
23 75
24 60
25 30
26 6
27 1
28 21
29 91
30 168
31 175
32 105
33 42
34 7
35 1
36 34
37 168
38 364
39 448
40 350
41 168
42 56
43 8
44 1
45 55
46 306
47 756
48 1092
49 1008
50 630
51 252
52 72
53 9
54 1
55 89
56 550
57 1530
58 2520
59 2730
60 2016
61 1050
62 360
63 90
64 10
65 1
66 144
67 979
68 3025
69 5610
70 6930
71 6006
72 3696
73 1650
74 495
75 110
76 11
77 1
78 233
79 1728
80 5874
81 12100
82 16830
83 16632
84 12012
85 6336
86 2475
87 660
88 132
89 12
90 1
91 377
92 3029
93 11232
94 25454
95 39325
96 43758
97 36036
98 22308
99 10296
100 3575
101 858
102 156
103 13
104 1
105 610
106 5278
107 21203
108 52416
109 89089
110 110110
111 102102
112 72072
113 39039
114 16016
115 5005
116 1092
117 182
118 14
119 1
120 987
121 9150
122 39585
123 106015
124 196560
125 267267
126 275275
127 218790
128 135135
129 65065
130 24024
131 6825
132 1365
133 210
134 15
135 1
136 1597
137 15792
138 73200
139 211120
140 424060
141 628992
142 712712
143 629200
144 437580
145 240240
146 104104
147 34944
148 9100
149 1680
150 240
151 16
152 1
153 2584
154 27149
155 134232
156 414800
157 897260
158 1441804
159 1782144
160 1730872
161 1337050
162 826540
163 408408
164 160888
165 49504
166 11900
167 2040
168 272
169 17
170 1
171 4181
172 46512
173 244341
174 805392
175 1866600
176 3230136
177 4325412
178 4582656
179 3894462
180 2674100
181 1487772
182 668304
183 241332
184 68544
185 15300
186 2448
187 306
188 18
189 1
190 6765
191 79439
192 441864
193 1547493
194 3825612
195 7093080
196 10228764
197 11740404
198 10883808
199 8221642
200 5080790
201 2569788
202 1058148
203 352716
204 93024
205 19380
206 2907
207 342
208 19
209 1
210 10946
211 135300
212 794390
213 2945760
214 7737465
215 15302448
216 23643600
217 29225040
218 29351010
219 24186240
220 16443284
221 9237800
222 4282980
223 1627920
224 503880
225 124032
226 24225
227 3420
228 380
229 20
230 1
231 17711
232 229866
233 1420650
234 5560730
235 15465240
236 32497353
237 53558568
238 70930800
239 76715730
240 68485690
241 50791104
242 31391724
243 16166150
244 6918660
245 2441880
246 705432
247 162792
248 29925
249 3990
250 420
251 21
252 1
253 28657
254 389642
255 2528526
256 10418100
257 30584015
258 68047056
259 119156961
260 168326928
261 195059700
262 187527340
263 150668518
264 101582208
265 57551494
266 27358100
267 10872180
268 3581424
269 969969
270 210672
271 36575
272 4620
273 462
274 22
275 1
276 46368
277 659111
278 4480883
279 19385366
280 59904075
281 140686469
282 260847048
283 391515729
284 483939918
285 498485900
286 431312882
287 315034174
288 194699232
289 101821874
290 44945450
291 16670676
292 5148297
293 1312311
294 269192
295 44275
296 5313
297 506
298 23
299 1
300 75025
301 1112832
302 7909332
303 35847064
304 116312196
305 287539560
306 562745876
307 894332736
308 1174547187
309 1290506448
310 1196366160
311 941046288
312 630068348
313 359444736
314 174551784
315 71912720
316 25006014
317 7268184
318 1749748
319 340032
320 53130
321 6072
322 552
323 24
324 1
325 121393
326 1875625
327 13910400
328 65911100
329 224044150
330 581560980
331 1198081500
332 2009806700
333 2794789800
334 3262631075
335 3226266120
336 2719014000
337 1960513100
338 1211669900
339 641865600
340 290919640
341 112363625
342 36773550
343 10094700
344 2302300
345 425040
346 63250
347 6900
348 600
349 25
350 1
351 196418
352 3156218
353 24383125
354 120556800
355 428422150
356 1165029580
357 2520097580
358 4450017000
359 6531871775
360 8073837200
361 8482840795
362 7625719920
363 5891197000
364 3921026200
365 2250244100
366 1112567040
367 472744415
368 171850250
369 53117350
370 13813800
371 2992990
372 526240
373 74750
374 7800
375 650
376 26
377 1
378 317811
379 5303286
380 42608943
381 219448125
382 813758400
383 2313479610
384 5242633110
385 9720376380
386 15018807375
387 19595615325
388 21799360440
389 20821518315
390 17157869820
391 12235563000
392 7561979100
393 4050439380
394 1877456880
395 750829365
396 257775375
397 75482550
398 18648630
399 3848130
400 645840
401 87750
402 8775
403 702
404 27
405 1
406 514229
407 8898708
408 74246004
409 397683468
410 1536136875
411 4557047040
412 10796238180
413 20970532440
414 34021317330
415 46725178500
416 54867722910
417 55489281120
418 48583542735
419 36955411920
420 24471126000
421 14115694320
422 7088268915
423 3092281920
424 1167956790
425 379879500
426 105675570
427 24864840
428 4897620
429 786240
430 102375
431 9828
432 756
433 28
434 1
435 832040
436 14912641
437 129031266
438 717711372
439 2883205143
440 8909593875
441 22025727360
442 44727272460
443 76018180095
444 109624244730
445 135503017650
446 144651269490
447 134099096040
448 108378672255
449 76550496120
450 47310843600
451 25584695955
452 12091752855
453 4982009760
454 1782670890
455 550825275
456 145932930
457 32776380
458 6175260
459 950040
460 118755
461 10962
462 812
463 29
464 1
465 1346269
466 24961200
467 223689615
468 1290312660
469 5382835290
470 17299230858
471 44547969375
472 94395974400
473 167727271725
474 253393933650
475 328872734190
476 369553684500
477 361628173725
478 309459452400
479 232240011975
480 153100992240
481 88707831750
482 45149463450
483 20152921425
484 7866331200
485 2674006335
486 786893250
487 198999450
488 42751800
489 7719075
490 1140048
491 137025
492 12180
493 870
494 30
495 1
496 2178309
497 41734339
498 386898600
499 2311459355
500 9999923115
501 33373578798
502 89379359433
503 197283864375
504 365784400800
505 577727269275
506 785521194315
507 926823159990
508 954680351625
509 862344106575
510 685231644600
511 479962691415
512 296633172465
513 161761340250
514 77757409275
515 32881082325
516 12192813360
517 3947342685
518 1108804125
519 268216650
520 55221075
521 9571653
522 1359288
523 157325
524 13485
525 930
526 31
527 1
528 3524578
529 69705888
530 667749424
531 4126918400
532 18491674840
533 63999507936
534 177992420256
535 408591357408
536 789135457500
537 1300566758400
538 1848727261680
539 2285152565280
540 2471528426640
541 2349982404000
542 1971072243600
543 1461827508480
544 959925382830
545 558368324640
546 287575716000
547 130959847200
548 52609731720
549 18579525120
550 5741589360
551 1542684000
552 357622200
553 70682976
554 11780496
555 1611008
556 179800
557 14880
558 992
559 32
560 1
561 5702887
562 116311074
563 1150147152
564 7345243664
565 34047076800
566 122045053944
567 351997293648
568 839107124064
569 1685439349308
570 2893496677500
571 4291870302720
572 5546181785040
573 6284169554520
574 6273879852240
575 5539244238000
576 4336358935920
577 3015019236240
578 1863384566670
579 1023675261840
580 499473612000
581 216083747880
582 82672435560
583 27869287680
584 8237932560
585 2121190500
586 472061304
587 89713008
588 14398384
589 1898688
590 204600
591 16368
592 1056
593 33
594 1
595 9227465
596 193898158
597 1977288258
598 13035001056
599 62434571144
600 231520122240
601 691588639016
602 1709701140576
603 3566205277272
604 6367215319608
605 9837888703500
606 13265780935680
607 15714181724280
608 16435520373360
609 15236565355440
610 12555620272800
611 9214762738830
612 6030038472480
613 3519726403710
614 1831839942240
615 849105140400
616 349849877520
617 127766491320
618 41198077440
619 11670404460
620 2884819080
621 617310936
622 112971936
623 17483752
624 2226048
625 231880
626 17952
627 1122
628 34
629 1
630 14930352
631 322961275
632 3393217765
633 23068363010
634 114056259240
635 437041998008
636 1350534046400
637 3457943195080
638 7479942490020
639 13868576078280
640 22285253618628
641 31302373147500
642 38691861062400
643 42307412334600
644 41088800933400
645 35551985829360
646 27465419346750
647 18971570344650
648 11725074807600
649 6483706533150
650 3205719898920
651 1415175234000
652 556579350600
653 194427269400
654 60080529600
655 16338566244
656 3883410300
657 800217880
658 141214920
659 21101080
660 2597056
661 261800
662 19635
663 1190
664 35
665 1
666 24157817
667 537492672
668 5813302950
669 40718613180
670 207615267090
671 821205066528
672 2622251988048
673 6945603667200
674 15560744377860
675 29919769960080
676 49926873881808
677 72933557297328
678 93907119442500
679 107146692172800
680 108790488860400
681 98613122240160
682 79991968116060
683 58162064499000
684 37943140689300
685 22215931214400
686 11670671759670
687 5495519826720
688 2315741292000
689 871167679200
690 291640904100
691 86515962624
692 22622630184
693 5177880400
694 1028851560
695 175301280
696 25321296
697 3015936
698 294525
699 21420
700 1260
701 36
702 1
703 39088169
704 893839229
705 9943614432
706 71697403050
707 376647171915
708 1536352976466
709 5064097910256
710 13860474793968
711 32123416960800
712 63971949108980
713 110703148852296
714 167935848511536
715 224878468333428
716 267274109182500
717 283173400742400
718 268349872522320
719 228042845180370
720 174100165899660
721 119555354803500
722 73889273973900
723 41099472746640
724 20562612147990
725 9242465163120
726 3725322948000
727 1343050172100
728 431628538068
729 123118869888
730 31001382104
731 6842199100
732 1312672680
733 216204912
734 30222192
735 3487176
736 330225
737 23310
738 1332
739 37
740 1
741 63245986
742 1485350422
743 16982945351
744 125952449472
745 681125328975
746 2862518506554
747 9730235517618
748 27490817227104
749 65837255271348
750 135632204945600
751 243093406614124
752 382429059671568
753 531796853619864
754 657337061282328
755 725458296352500
756 717372615214080
757 637330947240510
758 509742830403180
759 367544794677060
760 239110709607000
761 140389620550410
762 74370474493920
763 35517239164710
764 15270159834720
765 5898428001000
766 2041436261592
767 630841709484
768 173278409472
769 42073304284
770 8965640200
771 1662718728
772 265025376
773 35888853
774 4015536
775 369075
776 25308
777 1406
778 38
779 1
780 102334155
781 2466593454
782 28964333229
783 220778289563
784 1228036382352
785 5312777566005
786 18606370292601
787 54211312169586
788 134017733982132
789 285294772842508
790 528965599287840
791 861876623450076
792 1242894443932596
793 1595390560859592
794 1831153242143628
795 1886191570516500
796 1748595749584320
797 1462112173081170
798 1104442799206890
799 754434052231860
800 466265883733650
801 260723581022190
802 131838568421040
803 60224883801030
804 24814009731420
805 9201547681560
806 3062154392388
807 911215802588
808 241352070336
809 56581340244
810 11655332260
811 2091807432
812 322999677
813 42414099
814 4606056
815 411255
816 27417
817 1482
818 39
819 1
820 165580141
821 4093366200
822 49331869080
823 386191109720
824 2207782895630
825 9824291058816
826 35418517106700
827 106322115957720
828 271056560847930
829 595634373253920
830 1141179091370032
831 1923511270137600
832 2872922078166920
833 3824290596715680
834 4558258745313120
835 4883075312383008
836 4715478926291250
837 4114342940198400
838 3249138162402600
839 2325142735172400
840 1508868104463720
841 888125492826000
842 474042874585800
843 229284466819200
844 100374806335050
845 39702415570272
846 14156227202400
847 4536525025760
848 1301736860840
849 332899407360
850 75441786992
851 15039138400
852 2614759290
853 391514760
854 49898940
855 5264064
856 456950
857 29640
858 1560
859 40
860 1
861 267914296
862 6788785781
863 83914007100
864 674202210760
865 3958458874630
866 18103819744166
867 67132655568576
868 207451314482100
869 544900844283315
870 1234813221640570
871 2442100930341072
872 4253485704197392
873 6571996839636800
874 9060754246526440
875 11199708176095920
876 12459240570522528
877 12512880487981458
878 11372625645761250
879 9371558919340800
880 7011298139921400
881 4766542607103420
882 2945885346810120
883 1655142963903000
884 845032950348600
885 391694297482800
886 164614682389482
887 62607655322352
888 21496493159200
889 6642768787720
890 1840386596360
891 454962523392
892 99777847312
893 19268896075
894 3248640330
895 472120740
896 58453044
897 5995184
898 506350
899 31980
900 1640
901 41
902 1
903 433494437
904 11252400432
905 142564501401
906 1174796099400
907 7079123212980
908 33251054546892
909 126726738209162
910 402795933411456
911 1089119401031025
912 2542870606655470
913 5186215530890394
914 9324385370393184
915 14887199964690872
916 21232605174211200
917 27182262739579320
918 31359182893068576
919 32705506497621636
920 30914175323248308
921 26536126506776250
922 20716077611174400
923 14723726093834940
924 9533085214206840
925 5623962934819320
926 3022434977562000
927 1478807663110050
928 658046419771104
929 265916025398394
930 97389686056992
931 32244739738800
932 9620561692560
933 2576541234904
934 616400838144
935 130958424597
936 24524049550
937 4013026290
938 566544888
939 68195218
940 6805344
941 559650
942 34440
943 1722
944 42
945 1
946 701408733
947 18640260791
948 241926609288
949 2043424520081
950 12629058068550
951 60880459631628
952 238299224252726
953 778464248999138
954 2165028142086576
955 5203570471592675
956 10934343608618521
957 20273387984389722
958 33412380910575576
959 49242276806285192
960 65214430177934400
961 77922486520127384
962 84277804025121798
963 82725692905748844
964 73850529938870958
965 60055444199546250
966 44539566864024960
967 30148582001662020
968 18632848373222460
969 10514365486836120
970 5415196001465250
971 2543549180549286
972 1088307540390672
973 423495892301146
974 149562732158952
975 47811165819600
976 13789471759336
977 3573912035512
978 828288626256
979 170642795687
980 31015709725
981 4930289442
982 676706394
983 79253902
984 7700784
985 617050
986 37023
987 1806
988 43
989 1
990 1134903170
991 30861984252
992 410085737402
993 3548256936224
994 22477669720891
995 111135711003240
996 446456703965272
997 1497880838159992
998 4281553369495259
999 10584582027978816
1000 22895710075007770
1001 43737374434474084
1002 74335755942762314
1003 113088058466563488
1004 154761441391182032
1005 191295661855274240
1006 214286837930350306
1007 218130786888550536
1008 202218360436274952
1009 171022279858438008
1010 132121977239001750
1011 93320997238909440
1012 60297164003324040
1013 35645449061816880
1014 19276336725866220
1015 9530744962578840
1016 4304467844006484
1017 1773538213969984
1018 665493545044658
1019 226922766034272
1020 70123043202080
1021 19572153464864
1022 4914129048829
1023 1104384835008
1024 220831853242
1025 38991177940
1026 6025909318
1027 804731928
1028 91767676
1029 8688064
1030 678755
1031 39732
1032 1892
1033 44
1034 1
1035 1836311903
1036 51070642650
1037 694394645670
1038 6151286061030
1039 39917890532520
1040 202299027488019
1041 833517832524300
1042 2870078811205320
1043 8425579714649955
1044 21407766847476295
1045 47630619125904672
1046 93664268488668150
1047 164015154129277815
1048 257316078263408010
1049 363497330785382640
1050 464284324173546096
1051 538019048967958800
1052 567229865109750810
1053 545326967221376340
1054 478938222085914360
1055 384800129681485518
1056 283118522655003750
1057 190883857988678400
1058 117972712180416600
1059 66835216990906650
1060 34697406106559196
1061 16495520127540300
1062 7174113073344140
1063 2850329272451760
1064 1032662397483090
1065 340384149051408
1066 101791514325600
1067 27523340809965
1068 6701085066585
1069 1461685811040
1070 283926668454
1071 48738972425
1072 7328808630
1073 952972020
1074 105885780
1075 9774072
1076 744975
1077 42570
1078 1980
1079 45
1080 1
1081 2971215073
1082 84470347538
1083 1174624780950
1084 10647384566940
1085 70739789701845
1086 367244592899184
1087 1550959210741479
1088 5477402899445400
1089 16502953164430590
1090 43064074097099770
1091 98475727498390957
1092 199182589071964992
1093 359046362539894575
1094 580361314611290730
1095 845467114294054890
1096 1114725147741840096
1097 1334817431998945026
1098 1455816250148594400
1099 1449587433058252070
1100 1320265289062279560
1101 1101557910797603028
1102 842895522159444468
1103 591975092824098750
1104 381767715977356800
1105 226114365012465150
1106 122976799263268236
1107 61387718496220116
1108 28103478735809400
1109 11786042906208230
1110 4521211949406240
1111 1583415676140738
1112 505086156656928
1113 146325301843050
1114 38365869007830
1115 9066173913615
1116 1921072780224
1117 362795187469
1118 60594398150
1119 8871715710
1120 1124018280
1121 121768647
1122 10966032
1123 815925
1124 45540
1125 2070
1126 46
1127 1
1128 4807526976
1129 139647108431
1130 1985053167143
1131 18402454901550
1132 125106768661545
1133 664954023197343
1134 2876749311043608
1135 10413583272121359
1136 32179742034241725
1137 86182088747581970
1138 202401148256368919
1139 420759926584034089
1140 780131807198529552
1141 1298090695336541925
1142 1948355841909333165
1143 2649130291454705322
1144 3274505121491655282
1145 3690377606114730366
1146 3801297986499107600
1147 3585821544933570910
1148 3102623429296356966
1149 2465391514642254396
1150 1800731342795176818
1151 1209688233162288750
1152 747628443788990400
1153 425095006223434482
1154 222304214052831042
1155 106860102567494276
1156 47173696449394350
1157 19101517813509890
1158 7083232054069776
1159 2400662476729506
1160 741845292589863
1161 208402702624950
1162 53035171863765
1163 12174576398283
1164 2508067240848
1165 460847940839
1166 74945702975
1167 10691554830
1168 1320721479
1169 139588449
1170 12271512
1171 891825
1172 48645
1173 2162
1174 47
1175 1
1176 7778742049
1177 230761294848
1178 3351530602344
1179 31760850674288
1180 220829458818600
1181 1201024979150832
1182 5319632185578744
1183 19726280990013312
1184 62481499632728154
1185 171625290849289200
1186 413674025988393456
1187 883205010573246192
1188 1683039706336136356
1189 2880486672733032192
1190 4450596669725286600
1191 6234738694109866128
1192 7947390874364115966
1193 9245661519505850208
1194 9841006949639280976
1195 9603279123787219200
1196 8605971707840570184
1197 7091710695534530208
1198 5379036031946736864
1199 3758048019746455968
1200 2419376466324577500
1201 1435446612074861568
1202 784790780720186736
1203 395207491649477408
1204 183188747258561616
1205 78080601019687200
1206 30562428501615824
1207 10967585115979008
1208 3600993715094259
1209 1079047698312528
1210 294215580176400
1211 72733949984592
1212 16232768531044
1213 3253708852992
1214 582123714744
1215 92240865200
1216 12829865796
1217 1546210512
1218 159529656
1219 13698432
1220 972900
1221 51888
1222 2256
1223 48
1224 1
1225 12586269025
1226 381158360401
1227 5653651723776
1228 54741666504952
1229 389070420760028
1230 2164128696422280
1231 9808370663065128
1232 37237425299051208
1233 120823471063831536
1234 340177053555964394
1235 840963925161517080
1236 1842729752130116304
1237 3606420459840755284
1238 6343765046959283188
1239 10081703354565612672
1240 14538615787769269560
1241 19093887250711465017
1242 22907185461402451902
1243 25168745247543703344
1244 25379438975385514096
1245 23528033853278687040
1246 20080600651627997096
1247 15795173821872362736
1248 11459685459364787232
1249 7672681373649014268
1250 4741977873996171900
1251 2705264768910316032
1252 1424249935381079632
1253 691613110386585464
1254 309525814333431696
1255 127531648332155760
1256 48308354728360496
1257 16794114708842856
1258 5346930061806627
1259 1555098153450408
1260 411901812246960
1261 98998987479028
1262 21497450216788
1263 4195571942016
1264 731386205704
1265 112995059870
1266 15333254244
1267 1803912264
1268 181789608
1269 15255072
1270 1059380
1271 55272
1272 2352
1273 49
1274 1
1275 20365011074
1276 629313451250
1277 9528959010025
1278 94227528729600
1279 684270831311900
1280 3890704207600280
1281 18034405803519000
1282 70059790450465200
1283 232733908119070050
1284 671241505910175200
1285 1700885267779821970
1286 3822563296188714000
1287 7678040633875484600
1288 13870847922464443400
1289 22656303739140297100
1290 33605677848552042240
1291 45433174336778967375
1292 56158491913857250050
1293 63631070726117921950
1294 66233540125115008800
1295 63448597438463785240
1296 56019128222092112000
1297 45637728753699993400
1298 34337334395374701600
1299 23874344707009973400
1300 15345362747298028536
1301 9119188219223407500
1302 5009749572056140800
1303 2543303456037642200
1304 1192436397218250800
1305 515876357222386160
1306 205696206987348000
1307 75481804263063275
1308 25445628346731600
1309 7863132443833275
1310 2221568790643440
1311 572085850343000
1312 133782415512200
1313 28286118706300
1314 5378938387200
1315 914232757130
1316 137798853500
1317 18253874100
1318 2097572400
1319 206579100
1320 16950080
1321 1151500
1322 58800
1323 2450
1324 50
1325 1
1326 32951280099
1327 1038615564774
1328 16047493006875
1329 161992303170425
1330 1201400991302400
1331 6979562479381380
1332 33070985764602380
1333 131393527997067000
1334 446631164121715650
1335 1318825479341396950
1336 3423331680141893520
1337 7885922605160992770
1338 16245894008802034500
1339 30121544025203824200
1340 50529517431834758100
1341 77031432713077010140
1342 107118098142259634640
1343 136299523010336902125
1344 159115727089262208475
1345 170799189843790211550
1346 168895527319043272440
1347 154089450921983478440
1348 129862524514849896000
1349 101196702888639115800
1350 72966835590171240900
1351 48703663202300345736
1352 30100519235084594436
1353 17225133302977547500
1354 9124901006245113600
1355 4472706077859301800
1356 2027141875271026360
1357 848699813494893360
1358 327828329886085875
1359 116653697497461425
1360 38168442520097400
1361 11457707275299915
1362 3147222453411540
1363 788550766689000
1364 179550083976900
1365 36989539846700
1366 6858146443680
1367 1137216356430
1368 167327179250
1369 21649943700
1370 2431277100
1371 234122980
1372 18792480
1373 1249500
1374 62475
1375 2550
1376 51
1377 1
1378 53316291173
1379 1713466565148
1380 27004004684124
1381 278156545452500
1382 2105899941215525
1383 12494570309544960
1384 60489541487971960
1385 245670179965617680
1386 854057931980935500
1387 2580535614925468200
1388 6857892492575264140
1389 16183022487943496640
1390 34172331289030968670
1391 64983576035208138000
1392 111880020665042775600
1393 175168993763693828080
1394 250352156317500282955
1395 327655359023382411840
1396 393754177585417717250
1397 435474621507454465300
1398 444077893593854550030
1399 418217496218583341280
1400 364211429451960949040
1401 293602229337921504000
1402 219259522925384750900
1403 151771018027556181072
1404 97407326404600691472
1405 57971370378681441136
1406 31989533276958302500
1407 16361891459473996800
1408 7752690534956123120
1409 3400367016583657120
1410 1379137196929201710
1411 516577974365953500
1412 178411537349058650
1413 56707400315573280
1414 16550021619877655
1415 4423123448037840
1416 1079069470206000
1417 239400111969200
1418 48086401800710
1419 8698136952960
1420 1407982155580
1421 202349147000
1422 25586297100
1423 2809475760
1424 264660760
1425 20791680
1426 1353625
1427 66300
1428 2652
1429 52
1430 1
1431 86267571272
1432 2825763432169
1433 45406863976422
1434 477070749419524
1435 3685574227245625
1436 22322539376884565
1437 110368704400980480
1438 457992242694644840
1439 1627564942272217130
1440 5029452266109953500
1441 13676838759104981460
1442 33042572918771727220
1443 71475015988417110160
1444 139317966024510872270
1445 246009252133287951000
1446 395309406349817807120
1447 580247291842235805515
1448 780509663813383235095
1449 964763001568848212640
1450 1098366916422481000750
1451 1154007746994754333045
1452 1120768017165442435790
1453 1007523968162950776720
1454 839269815693649143440
1455 648371589787909988000
1456 464830188601815671908
1457 309379382902326061416
1458 191206974053475431408
1459 109731522502504156436
1460 58463629782027242500
1461 28906008245070727680
1462 13254599946860468560
1463 5631857871216682105
1464 2214977922340839110
1465 805253901217515750
1466 270166042271431670
1467 83485894909038440
1468 23706787725770695
1469 6169093230158040
1470 1466427741562000
1471 317205148359190
1472 62160470620430
1473 10976220440640
1474 1735419866180
1475 243738745250
1476 30134972140
1477 3237004680
1478 298447240
1479 22957480
1480 1464125
1481 70278
1482 2756
1483 53
1484 1
1485 139583862445
1486 4658448848688
1487 76295612668563
1488 817323551575596
1489 6440455117163574
1490 39804201654252750
1491 200902854391961085
1492 851415719664706560
1493 3091447638188852670
1494 9765389653633302780
1495 27159042236993748900
1496 67140844817424454440
1497 148691578134472772490
1498 296896220259578765280
1499 537369297523113364470
1500 885633307679836623600
1501 1334169246430635099030
1502 1843138456440043146930
1503 2341528991440149705285
1504 2741958004458831762240
1505 2965590674340698702025
1506 2967448492272225427830
1507 2750976042133358706030
1508 2365491055686927910560
1509 1888357085310710572740
1510 1400482633941885574080
1511 965416545557617164732
1512 618758765804652122832
1513 368756307103131189144
1514 204327662590869808536
1515 105234533607649036500
1516 50352401459155461120
1517 22367137410327040695
1518 9215767425627297990
1519 3517906111953097410
1520 1242391733307024300
1521 405249063407147505
1522 121844279056434480
1523 33688593083989935
1524 8541821395603440
1525 1979677451108700
1526 417782390521860
1527 79920605083410
1528 13784090785920
1529 2129833472130
1530 292486494300
1531 35375836860
1532 3719111760
1533 335753145
1534 25300080
1535 1581255
1536 74412
1537 2862
1538 54
1539 1
1540 225851433717
1541 7677112434475
1542 128107343338920
1543 1398752898923655
1544 11238198834164445
1545 70845006288799314
1546 364871848497316875
1547 1578522427365408525
1548 5853483072694857600
1549 18892180011154099650
1550 53709643094983165290
1551 135795211184968744500
1552 307728872079862082850
1553 629079753645846345150
1554 1166378008162630863600
1555 1970354090918082336390
1556 3044364495149438393625
1557 4316429914922642967450
1558 5631811950233465171175
1559 6778110238379380725825
1560 7540384512261787346160
1561 7767023194701829933875
1562 7418621230680563569575
1563 6578420970318901253550
1564 5420917002615876461700
1565 4154385587683563260028
1566 2962559417953988714400
1567 1966589259469220150380
1568 1215419004259138098420
1569 699365410023179841480
1570 374600714749927982316
1571 186706430594216032500
1572 86543190007923448800
1573 37278562350545067825
1574 14907859070867687925
1575 5528138175926295930
1576 1898098481441287125
1577 602397256416030075
1578 176353561792207800
1579 47509554349216575
1580 11745004418954730
1581 2655664873438500
1582 547095987588150
1583 102224029757850
1584 17230113482400
1585 2603129799270
1586 349712112750
1587 41397255900
1588 4261482225
1589 376865775
1590 27830088
1591 1705275
1592 78705
1593 2970
1594 55
1595 1
1596 365435296162
1597 12647680288152
1598 214959148165300
1599 2391337075659840
1600 19582540584931170
1601 125867826942641784
1602 661220058695460264
1603 2918974787978535000
1604 11049656991557859675
1605 36421672452323558400
1606 105796208062462958040
1607 273430910301732477840
1608 633710985529854141000
1609 1325601295113252049200
1610 2516319014583385380600
1611 4354477897140488557440
1612 6896239318213288177365
1613 10028494807551091179000
1614 13428893068648222565400
1615 16599024695424949978200
1616 18978708667462266032310
1617 20107692032698099589760
1618 19770604495604658013500
1619 18062729952961372169400
1620 15349648930744102924950
1621 12142854085859563274208
1622 8947907419626136252368
1623 6144567681682346963200
1624 3933178518938440300760
1625 2347016008224542534880
1626 1305482098709935704096
1627 676698065354708613216
1628 326736253539878056875
1629 146861170922536761600
1630 61399985047956582300
1631 23852574513388300680
1632 8599326051440904780
1633 2872797701640867000
1634 887743325244675900
1635 253225627188811200
1636 66513376088903205
1637 16041957255157680
1638 3540886497918000
1639 712497100114800
1640 130103310600900
1641 21441919000320
1642 3169027581720
1643 416678262000
1644 48296798550
1645 4870265400
1646 422089668
1647 30558528
1648 1836450
1649 83160
1650 3080
1651 56
1652 1
1653 591286729879
1654 20829811881234
1655 360458888212332
1656 4084223815140700
1657 34076553328152720
1658 223240962668215338
1659 1195744355955096948
1660 5384220477948747864
1661 20797695364347061875
1662 69981160946533111275
1663 207603532978244282880
1664 548216714505489873480
1665 1298796823933229269740
1666 2778578936553975849000
1667 5397090987246811914600
1668 9562012255416864446280
1669 15512827508562990485880
1670 23122684772832789771165
1671 31756900223911788733500
1672 40286679205944667696200
1673 47307220381961107437870
1674 51513637811683293516270
1675 52097202084717803482560
1676 48996715489107195946500
1677 42898983638283258902325
1678 34997199562096554668886
1679 26620872418999811793456
1680 18890026774766287643888
1681 12508584209139063460800
1682 7730730192396244729080
1683 4459330415626630816272
1684 2400402568595688230112
1685 1205368428913074717291
1686 564362619750698461875
1687 246208433605429276800
1688 99994261363815005460
1689 37766576312864809410
1690 13247610403571123580
1691 4309196552461300500
1692 1297471013819141700
1693 360846518744055960
1694 92469815538231285
1695 21771227703428280
1696 4693733264682000
1697 923007606966900
1698 164797526761140
1699 26569334413440
1700 3843288769320
1701 494805436125
1702 56181990150
1703 5552102556
1704 471747276
1705 33496848
1706 1975050
1707 87780
1708 3192
1709 57
1710 1
1711 956722026041
1712 34294630332982
1713 604064544555786
1714 6968871838771752
1715 59221245319540150
1716 395288018606571552
1717 2157995972459414934
1718 9907596092199374712
1719 39035598465128422014
1720 134029592348014398750
1721 405890733489892045395
1722 1094636810248924400640
1723 2649714120109867721820
1724 5794631983702099818840
1725 11511255594295042803000
1726 20868751817354339403120
1727 34662294425886133617765
1728 52926117382156085187120
1729 74506428712461211484865
1730 96942116472993881397000
1731 116831369697239536318980
1732 130658037245416391971260
1733 135808681503528682906530
1734 131375553083201417477760
1735 118408729098675723537375
1736 99525642040817160653394
1737 78070675946215391184438
1738 57185577788962558667424
1739 39129341176301595833768
1740 25017168418278126921600
1741 14946078371966073142888
1742 8343263358269180236896
1743 4350729655579684917078
1744 2118526329604797987966
1745 962736233692367964375
1746 408002547117568515840
1747 161101865530590842130
1748 59201660166112403940
1749 20220036931766451780
1750 6408548719045011000
1751 1881332970037755465
1752 510465807003786480
1753 127696411933747965
1754 29365842018577680
1755 6187193848899000
1756 1189654248979560
1757 207788185916220
1758 32787689276160
1759 4643973929595
1760 585688067250
1761 65171108574
1762 6314155848
1763 526179654
1764 36656928
1765 2121350
1766 92568
1767 3306
1768 58
1769 1
1770 1548008755920
1771 56446599536419
1772 1011691594822969
1773 11879936042930458
1774 102790859621883342
1775 698810694770573770
1776 3886998849631286928
1777 18188823196443640158
1778 73068521179970388501
1779 255900034382508544314
1780 790774594853284952625
1781 2177050297809420970755
1782 5381964317057211636480
1783 12025625622037091968260
1784 24420234788458849236540
1785 45277605337560501691800
1786 76953522326494126549005
1787 120298551242781287261655
1788 173480051419289390335560
1789 231362068107116393558265
1790 285979243595331950121150
1791 328240514863672982991420
1792 350401099885434869377470
1793 348378791682964882238490
1794 322964901329536817966160
1795 279444600672874707548205
1796 225846649246469710713471
1797 170598884475063262217846
1798 120498181769599677192072
1799 79607969979372212213528
1800 49200431222613649612480
1801 28445762062774139207432
1802 15382891816808801061777
1803 7778577263006103336594
1804 3676266277843620037941
1805 1622898222509991711375
1806 668670841109348400960
1807 256892163954185396910
1808 91918367100016627170
1809 30589286640364632180
1810 9452609360591391225
1811 2707284030054331035
1812 717082919362461960
1813 175211355909096045
1814 39376924524910980
1815 8112098601889800
1816 1525860884560740
1817 260840488703340
1818 40301534735280
1819 5591723711145
1820 691111919355
1821 75394027566
1822 7164138366
1823 585747162
1824 40051088
1825 2275630
1826 97527
1827 3422
1828 59
1829 1
1830 2504730781961
1831 92880525355200
1832 1693397986092570
1833 20233831896459380
1834 178199040643956870
1835 1233490315462600104
1836 6988106947705737700
1837 33317132996839602240
1838 136416173973327301185
1839 487123474533135923340
1840 1535400206295051265884
1841 4313315971927008832500
1842 10885251489047104853775
1843 24839835309494822937600
1844 51538395523016108435400
1845 97680939153835396946160
1846 169791020015851881344250
1847 271600667034685152525900
1848 400995170809270957538850
1849 547831741324071758954400
1850 694086204321349180674795
1851 817083553129519857489000
1852 895201404173653589976600
1853 914089825788090963593400
1854 870946979207412205596225
1855 775115763190888363118784
1856 644872155398941632803550
1857 501881442769932690474380
1858 365569038160849847609670
1859 249306582971585539018080
1860 159215939958744424427056
1861 95226641076026418604800
1862 53335803867701511013935
1863 27968894212379638294140
1864 13726901052363711770460
1865 6302170762017634350756
1866 2704830370849986185625
1867 1084331093690835244800
1868 405619206243450626700
1869 141412872461564041800
1870 45883929960546948270
1871 13833086869158133500
1872 3867548614363330050
1873 1000580817715063200
1874 238924576239676425
1875 52502566033214640
1876 10580998176378000
1877 1947907512205200
1878 326050610879175
1879 49348818043200
1880 6710068453374
1881 813072846300
1882 86993108730
1883 8110345320
1884 650830180
1885 43692096
1886 2438175
1887 102660
1888 3540
1889 60
1890 1
1891 4052739537881
1892 152788577699621
1893 2832856023333600
1894 34432425717215590
1895 308565936421005545
1896 2174028295856273814
1897 12540484873869767724
1898 60896360544292857100
1899 254043139100901967080
1900 924598512485885041365
1901 2971453194652129132374
1902 8514492053090738838084
1903 21926022857295628231875
1904 51076949294759492006175
1905 108230710991370299942400
1906 209589475126932174303960
1907 372408580523997450857235
1908 609250130645115574235250
1909 920424482728655239115550
1910 1287405548387659389993150
1911 1670886811038418864810920
1912 2016155164933442858150595
1913 2265549851859123241219500
1914 2374229811069255173416200
1915 2323311640544731199133225
1916 2125110629266085781654789
1917 1818540829024776544240224
1918 1456933388123534800037650
1919 1093384571748781932819185
1920 768955563027994507041030
1921 506923385375557262670096
1922 313295881854303544840336
1923 181525784551175360465400
1924 98590425331205823389395
1925 50179486675151703998310
1926 23924027548405326228516
1927 10678678235640991538781
1928 4459314935725652900625
1929 1740636755661603945600
1930 634430040534627903300
1931 215654630503885163745
1932 68266334819350337670
1933 20090911881396336750
1934 5486522452934026350
1935 1387168860923155800
1936 323875536680450265
1937 69622968000567240
1938 13732784867214000
1939 2475465796760775
1940 405899740074075
1941 60205558012704
1942 8025768150114
1943 953796992775
1944 100124144010
1945 9161686380
1946 721829836
1947 47593176
1948 2609275
1949 107970
1950 3660
1951 61
1952 1
1953 6557470319842
1954 251269851348622
1955 4736445908688251
1956 58545691148894400
1957 533702598616841645
1958 3826217611620468758
1959 22464959057181496078
1960 111072866025703656984
1961 471946794218269642525
1962 1750074958250657995440
1963 5732510777412487256463
1964 16748190733493818746108
1965 43991542274302150663434
1966 104570262857871457721250
1967 226197918305363464598775
1968 447353605430997239761920
1969 812159216116862175427845
1970 1358195999558108350185210
1971 2098528227777620311254750
1972 3003490417325085517113900
1973 3990957200001744108978765
1974 4933094394494379505632240
1975 5681891828448793509333495
1976 6107134383272419171983000
1977 6133427011928909197991850
1978 5761812868550933373850398
1979 5067571500557589171638343
1980 4175908570353190583070144
1981 3226066787987827057226225
1982 2337580808566361373613430
1983 1589174830257855314551462
1984 1013846770751114525340192
1985 607010771092713118128151
1986 341048443702208252995600
1987 179782540309845913239485
1988 88889376395983018511292
1989 41202491888920284060222
1990 17894001367830850686606
1991 7275724368815538943125
1992 2767166124385113964800
1993 983366562828673250115
1994 326111880274167808590
1995 100774113304755260370
1996 28968291549920299500
1997 7731008910952491675
1998 1911210430605236880
1999 436527897264954705
2000 91843064170961040
2001 17738180453484750
2002 3132222028554450
2003 503315677691853
2004 73191070525248
2005 9569185102059
2006 1115762519850
2007 114957350530
2008 10327719192
2009 799168747
2010 51768016
2011 2789225
2012 113460
2013 3782
2014 62
2015 1
2016 10610209857723
2017 413120630150046
2018 7915000317481593
2019 99465364082453271
2020 922094635595086800
2021 6724652742572204727
2022 40175284922014921959
2023 202184631514633464702
2024 874698819952416298749
2025 3303627559527887497675
2026 11025472236979145371272
2027 32831652634271517923379
2028 87928001350842548417067
2029 213189781790848883984334
2030 470566182860421559745625
2031 950031256882526551314855
2032 1761454821384551631562560
2033 3009766506786018650114955
2034 4753685998453379225648235
2035 6958277807894214716265750
2036 9460994814574019378908785
2037 11972871600005232326936295
2038 14126588493324814038855960
2039 15563442834446695264696095
2040 16031227756090100326455375
2041 15456236070060851178939462
2042 13961315796873415482791349
2043 11824333501301041400489467
2044 9395794283294678811907824
2045 7008351987697693262250075
2046 4908919697989358884588203
2047 3229613364717576929572326
2048 1996010829916256721763503
2049 1158838744813361407335561
2050 631942704507032939374200
2051 323608572557722643831073
2052 155556408692970282394761
2053 70155594297350753940378
2054 29666370688772199822531
2055 11753093211163562908125
2056 4358286645906554494560
2057 1511026669712351579445
2058 489167820411251712885
2059 147645793911618172170
2060 41477326537385883375
2061 10823412475333488345
2062 2617527328872389640
2063 585133138887066945
2064 120544021724386365
2065 22806232011623250
2066 3946599755978607
2067 621742895972289
2068 88673796982512
2069 11374691725089
2070 1301722939825
2071 131678419698
2072 11618684091
2073 883291773
2074 56230776
2075 2978325
2076 119133
2077 3906
2078 63
2079 1
2080 17167680177565
2081 679053430894272
2082 13219860164801472
2083 168853340106273984
2084 1591445825319252336
2085 11802811335617111040
2086 71729629254103517088
2087 367316890715565000768
2088 1617477052117067717616
2089 6220080497439404791104
2090 21143216380978479985120
2091 64148202106060482160128
2092 175102147382781428924688
2093 432876314342609469130176
2094 974581859615309183928384
2095 2007749046871131988248000
2096 3800125027530106205259420
2097 6631359327565370848235520
2098 10701392024128066311519840
2099 16012415994790330023236160
2100 22266488985261487092050400
2101 28833508006320820964293440
2102 34830171927287948587451040
2103 39308767981425569499425280
2104 41502514225191187372522920
2105 41039943055590656835725760
2106 38046119557072864440466368
2107 33093489296292540403653568
2108 27027048002973808915404496
2109 20735546004512394619382784
2110 14951150907088412292800160
2111 10134543892623192535924032
2112 6459226729435153859144652
2113 3871051306504255460389824
2114 2181343519648680296161056
2115 1155552373955717374855680
2116 575304128991506922366352
2117 269070544766218866844992
2118 118156790395538111899584
2119 48683274976446686888256
2120 18804949137861700653000
2121 6803179154585841162240
2122 2302516830037869073440
2123 728063732705118828480
2124 214757518416899159520
2125 58989975519837700800
2126 15058660835246592480
2127 3564292532932615680
2128 780177518516089260
2129 157445252864504640
2130 29191976974877760
2131 4952595772208448
2132 765222025812048
2133 107077792582656
2134 13481116118624
2135 1514732148160
2136 150489622512
2137 13045540032
2138 974666784
2139 60996096
2140 3176880
2141 124992
2142 4032
2143 64
2144 1
2145 27777890035288
2146 1115899211541725
2147 22069236504063840
2148 286430303570698560
2149 2743866776726952240
2150 20688795729150280368
2151 127863789469185369600
2152 666060843073818372960
2153 2984449737063965631240
2154 11681778709734377960560
2155 40430523233356131142176
2156 124937187705781927184800
2157 347469428074494278367360
2158 875510736913907144623440
2159 2009782888019258249532960
2160 4223188058333006463689664
2161 8156480502913973702257500
2162 14529889811144523725991900
2163 23946575349541616951961600
2164 36610025345701279486778400
2165 52040351983068572575517520
2166 68920084954380793380156000
2167 85189910018675152849048800
2168 98433094577118115573231200
2169 106461246616360917394276800
2170 107906536985497087168559592
2171 102599857638976642089314400
2172 91592510044805044023344960
2173 76824171580679111651338640
2174 60577866213561985500044560
2175 44927016343110188341996032
2176 31349187385830541904258400
2177 20585792281890859838595690
2178 12722719315554090934678860
2179 7400539262434606027215840
2180 4051066536490406264299104
2181 2086414008531156371267200
2182 1010669415795890539292240
2183 460252247626427009076960
2184 196927983992563519832640
2185 79110321836725866193416
2186 29812724242951476645000
2187 10528729644001897036800
2188 3480548696568871855200
2189 1075548696041652814800
2190 310205304379965452640
2191 83355400191075012000
2192 20825807538106989600
2193 4826646138346250400
2194 1034929361296853100
2195 204678828723856032
2196 37205460850334400
2197 6190744715260560
2198 938479842977040
2199 128889935516160
2200 15932228140192
2201 1758171243400
2202 171610973040
2203 14620001760
2204 1073785440
2205 66079104
2206 3385200
2207 131040
2208 4160
2209 65
2210 1
2211 44945570212853
2212 1833340742329008
2213 36824673980876925
2214 485523203089404480
2215 4726100008916526240
2216 36219041452795769568
2217 227576753020653084048
2218 1205572872138033484800
2219 5495001955359001576920
2220 21885964738469081295760
2221 77099739484246894539696
2222 242583139400136786853056
2223 687154532381800599516400
2224 1764075557916663259403520
2225 4127407759736990824653360
2226 8843044707284736297945024
2227 17420650740623651662719864
2228 31666336070136603785235000
2229 53276262640863253661970300
2230 83182840687881406254182400
2231 120813083640814222306368720
2232 163555391946786942380197920
2233 206760254863142380140468000
2234 244458002662285221219009600
2235 270691010087074817826385800
2236 281057691067192821920890752
2237 273916593886261836658651272
2238 250799652006387347329435200
2239 215896630819897603769313120
2240 174841218080166254103046560
2241 133271305669836368100098032
2242 95651067053073304211991552
2243 64657698983275492677532950
2244 41171584563781719677191380
2245 24697043377252058873200140
2246 13955302609162399937035584
2247 7426955316899078151215024
2248 3721711474677197851449600
2249 1755373195856020410349680
2250 778888419060107246130240
2251 324931173587729807723856
2252 127348322956680662652816
2253 46848566667495177585000
2254 16160375732654074521600
2255 5220823044853307782800
2256 1577471420861090795040
2257 445077175849515649440
2258 117052264098105336000
2259 28635485364897110700
2260 6501196839405153600
2261 1366106756911846092
2262 264878484230872512
2263 47222315694655200
2264 7709229268060320
2265 1147030919194160
2266 154667922619392
2267 18777268879512
2268 2035777229200
2269 195281452080
2270 16354578240
2271 1181163984
2272 71495424
2273 3603600
2274 137280
2275 4290
2276 66
2277 1
2278 72723460248141
2279 3011353204261151
2280 61416914868021768
2281 822417718906251325
2282 8132513651747525040
2283 63329740119481451616
2284 404445962889552760176
2285 2178234636054822375888
2286 10096672804156030435200
2287 40907236778783678405960
2288 146635963747742844681592
2289 469607504131321994014512
2290 1354422528317430393262896
2291 3541488743813895397507600
2292 8442361598601174170002560
2293 18435754660158559016785008
2294 37030249711754833247644788
2295 68657858801281450670719464
2296 117869139816619580756152500
2297 187868926154623052386947900
2298 278662516304402710951511040
2299 385451266854026328310795440
2300 498100511837942051794239120
2301 602301611992632150843972000
2302 682445257432212909236401800
2303 725451907033360511774713944
2304 724264050057766118026910784
2305 679718955199242335412208712
2306 600127738729569723966862800
2307 498795664308039291467033760
2308 390478720379037967496803984
2309 288037983221904408474405424
2310 200269421642372230693857312
2311 131274722178165394224082050
2312 81132240169805153481524190
2313 47277197322168226985840268
2314 25972368744830022105038448
2315 13448810979249682057605584
2316 6561964968509796211766400
2317 3015641131342394038293040
2318 1304638101925679637268152
2319 530985088545802368719472
2320 203150896145181057089016
2321 72996603877259927865000
2322 24607844865632340748800
2323 7773225422337147143280
2324 2297621417341153984080
2325 634471718764203159840
2326 163385451970272031500
2327 39154643254042988100
2328 8711603764802905824
2329 1794689268884189964
2330 341285739297470352
2331 59696134934752800
2332 9565154832593360
2333 1397292210654704
2334 185049121705344
2335 22071526577672
2336 2351673695800
2337 221760293040
2338 18262612368
2339 1297344048
2340 77261184
2341 3832400
2342 143715
2343 4422
2344 67
2345 1
2346 117669030460994
2347 4945195296873588
2348 102386008944879134
2349 1392116737008493408
2350 13981101221406272525
2351 110602185663766340544
2352 717737054687456451648
2353 3928903639498512527424
2354 18514994406465990195048
2355 76285972298067785510400
2356 278169210095729013160528
2357 906476866804228494395296
2358 2661109190077491299415568
2359 7084671686583482057067456
2360 17201516755667491930751200
2361 38272039246991989570678272
2362 78351957305673875821336284
2363 148120998847019332990579152
2364 259374133249285480311606864
2365 421847447764743762706230000
2366 638754348925718378115622860
2367 902335767080923064033464320
2368 1191394824821535923869731360
2369 1472644991520872153130793920
2370 1706521233979124427391254000
2371 1856251100215619113123012896
2372 1897335756856481338487713392
2373 1824072422367707260215923456
2374 1650746034055302814572506872
2375 1407196077021060042405057600
2376 1130603505764889060658609856
2377 856533967283051025476860352
2378 612080714346546868008111526
2379 412676383990342778399463552
2380 262549444356330788448164100
2381 157628352329907155335532712
2382 89301372719651095417698284
2383 47733002017525446030881472
2384 24066293331288904734662624
2385 11441374816888875446156800
2386 5126589923282069865098168
2387 2163790022706005252054496
2388 859690143359870501736288
2389 321261882276100276326816
2390 112812933264856252155000
2391 37185187796955537131520
2392 11490854972150565342240
2393 3324218220834010019520
2394 898834934915954476440
2395 226738994570989758000
2396 53250314825498463816
2397 11615471686403874432
2398 2346901351617786876
2399 437876042872226112
2400 75172910658577600
2401 11826009611206336
2402 1696711970080712
2403 220760355718656
2404 25876962194512
2405 2710403581600
2406 251328332112
2407 20358321984
2408 1422893472
2409 83393024
2410 4071925
2411 150348
2412 4556
2413 68
2414 1
2415 190392490709135
2416 8119163101808586
2417 170609237742138786
2418 2354878205732220082
2419 24014013713396511288
2420 192939196855406560845
2421 1271925135133312916256
2422 7074836681919213594816
2423 33886793890674670549032
2424 141948290449572591495368
2425 526373208856667720021760
2426 1744879590600481991643312
2427 5212241984124313842772952
2428 14124348778103607666128784
2429 34917310455304304424118176
2430 79126977076070462881455520
2431 165048169252652955023550048
2432 318016767887735143039541388
2433 567797162246907443130553416
2434 941937641800036744289519664
2435 1455373694788365981336493500
2436 2098764289327360385237046540
2437 2830053087662895064468592640
2438 3574184474464607771609194080
2439 4233854350622507440251032520
2440 4709998605782383419599861040
2441 4926204842879912261749534224
2442 4848746934188785642801934224
2443 4495035612263278605532097088
2444 3927637115510892903638033592
2445 3236550977148438097531632480
2446 2516504577347656296304647744
2447 1846901366954078773684480134
2448 1279805129997325269471505918
2449 837490308686283873810676032
2450 517597476016766411512094940
2451 302121008632322047726437698
2452 166534992369079069833004908
2453 86673082610769888845547936
2454 42578826663049600684403104
2455 19736371559133310144620480
2456 8627675724547873675409112
2457 3554797894445580056946672
2458 1379502788182117781855904
2459 503797042660248160603416
2460 172979831006112919971000
2461 55777781695433305697280
2462 16869553044221042736480
2463 4778563692448889403060
2464 1265706336922466507640
2465 312899812507965866040
2466 72044543587439098104
2467 15412837430035910304
2468 3055399872860892348
2469 559508277003400032
2470 94307833371670080
2471 14571333270950664
2472 2053914490097704
2473 262628699044608
2474 30262887990192
2475 3116964118840
2476 284289424848
2477 22656842208
2478 1558407136
2479 89908104
2480 4322505
2481 157182
2482 4692
2483 69
2484 1
2485 308061521170129
2486 13327474349639450
2487 284170708563300510
2488 3980882213983238340
2489 41210368600313851435
2490 336196191987551158032
2491 2250957296646409876525
2492 12719251351333129162560
2493 61904820966793118954640
2494 263563952483025215381360
2495 993638033147008140467576
2496 3349647692724249127411200
2497 10178464278502811617919320
2498 28065918376053997614931280
2499 70621743890518038330643920
2500 162947448791420087312551488
2501 346180524707808275106367900
2502 679610108687394520685206080
2503 1236731875118970000709327620
2504 2091884281962290579954670480
2505 3296781746300128605013318824
2506 4851245649294553271121645000
2507 6677886375132510316663329900
2508 8613205049408811065773977600
2509 10424704717188439333860149400
2510 11854792181743020832702891056
2511 12680765477106416898922702800
2512 12771642185244216974906199840
2513 12121867335471964107004835560
2514 10850085960635500082318855040
2515 9164486602858750108488745048
2516 7308340916141634413781105600
2517 5504853762947998148166416940
2518 3917669566266227701754957860
2519 2634892914700375554794276890
2520 1674980617372567747621352064
2521 1006439536699268022384629050
2522 571580286601690360563530780
2523 306774985943040391797640620
2524 155567071352663903056111680
2525 74512946660336801197705432
2526 33696244125349553905449600
2527 14379459540913122792348520
2528 5786880293283502418285280
2529 2194663526653369198407120
2530 783684288582608249827536
2531 263230177617997921695000
2532 83073291886815561676800
2533 24601431522822353990700
2534 6826519560641270575800
2535 1771988871691453110696
2536 429470330893286482800
2537 96983039444629555140
2538 20356577737783277760
2539 3960703538893749340
2540 712101443458872768
2541 117884791714587600
2542 17894619806430640
2543 2478862315635160
2544 311593371747840
2545 35306702655224
2546 3576844070800
2547 320971931280
2548 25174269120
2549 1704507805
2550 96824112
2551 4584475
2552 164220
2553 4830
2554 70
2555 1
2556 498454011879264
2557 21872368003079159
2558 473125339412200475
2559 6725373435998112070
2560 70660659298202480535
2561 585187234124456690377
2562 3978321605186022036712
2563 22831138294556443033325
2564 112883355743081521317720
2565 488360254293590160642160
2566 1871304062629479029207656
2567 6413481850312507088472536
2568 19818748848618474003849600
2569 55590074136438432682482440
2570 142334300335702416475722920
2571 334276254415118714765047888
2572 723079304011926637449447228
2573 1445812779662022796032477700
2574 2680684317600278387147201760
2575 4621471743865624739492750580
2576 7426189200966131558839080204
2577 11146262094633768140759316024
2578 15656292777268785556801672500
2579 20614344897148184021004192300
2580 25480731604501066069581350400
2581 29606161396815167708162824296
2582 32372701727067479966227125576
2583 33345716624983540734204144400
2584 32385235541154978757797863880
2585 29677675200638256951632528440
2586 25678536773504016861487956928
2587 20989630606547459925893577368
2588 16215381407689251355576828050
2589 11843776277857814197570169780
2590 8181015858967710788958882590
2591 5345068484106476125439818834
2592 3303433995373675280030999904
2593 1931275867720217015927261150
2594 1067952640755789884210807510
2595 558487794921945328657243180
2596 276131551650978427924598232
2597 129034614948388119147245992
2598 56962698402376626840164800
2599 23742828544298412052482440
2600 9337920473252924356778520
2601 3462691342053093624153456
2602 1209599662812286646472936
2603 397645587465486222135000
2604 122879244249248018313600
2605 35646972206538512925300
2606 9693657776110604217636
2607 2466886468433199428616
2608 586392182565833466900
2609 129920675482428271980
2610 26765129988566902240
2611 5112908204753749148
2612 902842901528213688
2613 146838951083082800
2614 21905482866492680
2615 2983037701866040
2616 368718823234944
2617 41094686697064
2618 4096063371400
2619 361730271760
2620 27927704805
2621 1861846987
2622 104159272
2623 4858175
2624 171465
2625 4970
2626 71
2627 1
2628 806515533049393
2629 35888688855307008
2630 787405248110849724
2631 11355008145892811400
2632 121056721847966017260
2633 1017513493894115719704
2634 7022246809493480284524
2635 40919879367627655234752
2636 205480244651007987299925
2637 903066845944652170541760
2638 3516193830913849156623552
2639 12248535682665680918450112
2640 38480891101875042530835216
2641 109765378238502317559782400
2642 285891809844540510938481120
2643 683204641611371599083470016
2644 1504243144868034216442715496
2645 3062453522874042229197658848
2646 5783251118648091184129910800
2647 10158382677222107572347290880
2648 16637298277916249062173902088
2649 25461220117598165344591132128
2650 36478675946074150278848670624
2651 49011003476667502612596540000
2652 61843034691444552063012576900
2653 73384507020963070280394289152
2654 81986293098872772114912436512
2655 86327204605513279909939001536
2656 85746128464243390459382085600
2657 80404722722867533467636075840
2658 71226420481531816683918068256
2659 59640472506202877871842996736
2660 47226668864731784833260549078
2661 35379013980412912048531261200
2662 25080938000169488888972124240
2663 16829518338447862194429701328
2664 10690136968212952250879637668
2665 6428303990997422166546810624
2666 3659259538838305924914810600
2667 1971604875241458247773798480
2668 1005278030859501591583037724
2669 484913944362693824648074944
2670 221202197054379632823850272
2671 95379401976072491453299200
2672 38851901254306492449516720
2673 14940672757204678970845632
2674 5419864709300494368240192
2675 1853003738776268905235136
2676 596468381198229333202500
2677 180557256856037904460800
2678 51331639977415458612432
2679 13685163919214970660192
2680 3415688956292122285776
2681 796608248013962445600
2682 173227567309904362640
2683 35037988348669399296
2684 6573739120397677476
2685 1140433138772480448
2686 182282835827275200
2687 26732114684533440
2688 3579645242239248
2689 435209102834688
2690 47722861970784
2691 4681215281600
2692 406946555730
2693 30935303784
2694 2031105804
2695 111932352
2696 5143950
2697 178920
2698 5112
2699 72
2700 1
2701 1304969544928657
2702 58875633912605689
2703 1309937143218705792
2704 19160194370697343284
2705 207228898662543808050
2706 1767428138980303851996
2707 12379747509045074589732
2708 73232002441860580110036
2709 373393899229602354017112
2710 1666673095502620341432725
2711 6592387975395960844954848
2712 23334740877882817130319936
2713 74511925402882892253904848
2714 216085003879759854211613136
2715 572348043672190655847436800
2716 1391340141243430486567274784
2717 3117121177351882920818331948
2718 6459397033845088105901072424
2719 12419950398322504596190505328
2720 22219859561121613496920183600
2721 37078096771860692639067611712
2722 57834417823232675311366421544
2723 84484957662939366825234211152
2724 115780145394061433493737085024
2725 149075135574863653779981142500
2726 180581661299018092023996724548
2727 206041115866550158864183965696
2728 221666644304359717199578069088
2729 225067354864373908336626682576
2730 215843702685854051846030767200
2731 195651491958977664771247784544
2732 167726732101671697352452225248
2733 136054827904775315145141836304
2734 104471115973497584631152123718
2735 75960824134415958221846531400
2736 52311670686067791111284716272
2737 34126523297408165005371338804
2738 21091351315663392278762528372
2739 12349110298495047846260978304
2740 6849383239364008526122594200
2741 3598178897315661302187182226
2742 1789885274457161370379554972
2743 842826617582777361888320736
2744 375529311278365423166071392
2745 158243098733029360820246400
2746 63026417590319421084771568
2747 23710198071216120975472416
2748 8418087739977363593224128
2749 2818109852722242293378436
2750 888616159744300843342500
2751 263613595009815340512768
2752 73474700359829970170736
2753 19211864732744093426808
2754 4704628185081602393616
2755 1076896335278134417200
2756 229920225702236699504
2757 45674520525944038368
2758 8418999224368955364
2759 1435372743627432288
2760 225536390091374400
2761 32524072866182352
2762 4283837748909264
2763 512423621079552
2764 55297919426464
2765 5339511180575
2766 457032285666
2767 34216320852
2768 2212995876
2769 120162672
2770 5442150
2771 186588
2772 5256
2773 73
2774 1
2775 2111485077978050
2776 96567746324720618
2777 2178398454766410493
2778 32311782866061409536
2779 354463595857900850754
2780 3066987700205648359140
2781 21798280380757080841284
2782 130871616524190788520024
2783 677396022587210366017833
2784 3070127615887841577474032
2785 12333380906719390526602165
2786 44348791834481918411514432
2787 143897568746944038970306272
2788 424144806139487232829919904
2789 1142163591935873515118526576
2790 2823583682116140568847354880
2791 6434948153250866000373645876
2792 13568645124943490361209209656
2793 26555298916918695546482186632
2794 48372438393466596848320915488
2795 82213480376149969938604679320
2796 130656150529413869299571584128
2797 194533950859964453320050690648
2798 271821168132935354133362244576
2799 356988781631689419939022678824
2800 441262401301596415188744181800
2801 513963189851051492683682985252
2802 564705280523137472442578276352
2803 585833274232950681170313468304
2804 574309802067712731617599121056
2805 532414466625106661220209225760
2806 467039045321430554615236646976
2807 387868067985115800127545770886
2808 305092644392526464264863511712
2809 227378311236435919491331092798
2810 160602885312765168811904094960
2811 107529545299139348395418583448
2812 68253046594816330010742677608
2813 41072631509449763911274397356
2814 23431645181759834374956728064
2815 12671358992823415773326799270
2816 6494274107350217960045158164
2817 3153607388329284319240168284
2818 1450445807002919180924086848
2819 631572023513614575324756432
2820 260221984583203837793294080
2821 101390323949644286092893392
2822 37330950154680701110318272
2823 12977885265798435539553864
2824 4255921002070325096122536
2825 1315151916421565248146900
2826 382498157465222258783232
2827 104560150512065726781432
2828 26824113023076658746864
2829 6447083068445158835696
2830 1448915069283308124960
2831 303823155392241352916
2832 59296745945962435776
2833 10741481769022460292
2834 1800298017431016768
2835 278161547779361760
2836 39455432657335968
2837 5112967635794928
2838 601894412061696
2839 63938219336849
2840 6078828113270
2841 512430138474
2842 37791160344
2843 2408260218
2844 128870112
2845 5753130
2846 194472
2847 5402
2848 74
2849 1
2850 3416454622906707
2851 158361380848353750
2852 3621290487177023175
2853 54459961369160262325
2854 605845928738651428800
2855 5316953937868512761310
2856 38337346252570604489250
2857 233553004079540151870900
2858 1226921404914288642375225
2859 5644966854893419716815275
2860 23025957119158811831055240
2861 84091233454904935408651125
2862 277179948965511990071965200
2863 830178281232369455597920800
2864 2272204318604395890160285200
2865 5710817959679367575592632880
2866 13235548509919408916471976000
2867 28389477146694997060471967100
2868 56536021353931209838371706900
2869 104823548356258008736113894600
2870 181396643975499738181203433080
2871 293619572771964178352159569000
2872 445418694986638190793994036800
2873 634349839760753652130600078200
2874 849441150415422981666757014300
2875 1070966344895068259817068036472
2876 1272872311446912736121377447500
2877 1427675527364031924121341625700
2878 1512603429972689658328334668800
2879 1515086054050734520268052073200
2880 1435774505169281829043997802640
2881 1288099516028483857790828772000
2882 1094622762472102862379460891350
2883 881518336329808636653513115650
2884 672998480277631906466610687600
2885 487239238363791256052852341710
2886 334589344401594101691466864500
2887 217965294525282462963686317800
2888 134709960384505914494886863700
2889 78985829825864930598604610300
2890 43934334715799689453043865120
2891 23179315230774541048768535250
2892 11596918048839674928652068150
2893 5500478002899914510302619100
2894 2472350807391339512938784400
2895 1052620039189357625541260720
2896 424274974863919300749936000
2897 161793070132411094829085200
2898 58329609616688595484872300
2899 19864110100711891131970200
2900 6383881503105487644183804
2901 1934046935914066541392500
2902 551680034805609027091200
2903 147962477139715651105800
2904 37255712532050914926200
2905 8791476911516125685040
2906 1940511253504430524500
2907 399767309726633359100
2908 76676826654261770400
2909 13654425977570924100
2910 2250372521788770960
2911 342001903007412000
2912 47728345956454800
2913 6086866233089200
2914 705345014134800
2915 73774868465595
2916 6907759219625
2917 573615826650
2918 41681426850
2919 2617674150
2920 138075120
2921 6077250
2922 202575
2923 5550
2924 75
2925 1
2926 5527939700884757
2927 259650551340909732
2928 6017732472237442500
2929 91739359008484587100
2930 1034739266014044984175
2931 9208858116827501717760
2932 67348083213001161643260
2933 416234045027909420169000
2934 2218753538755631442773550
2935 10360669641498437424501900
2936 42901748097189989847796090
2937 159088431005097245378199840
2938 532577811881064590921457125
2939 1620436624721454711189950400
2940 4506682098118577044674427200
2941 11512501880928939176812111680
2942 27126385308476995984065006180
2943 59170687456110298685404128000
2944 119866681286045543144214972200
2945 226144085415724839353486827600
2946 398329483753780433197232799480
2947 656483092482760957227212424480
2948 1014322160484967161580187602000
2949 1471818296477587065232328121600
2950 2008774492575719898413566914300
2951 2582301097262885864266941323472
2952 3130517008154814913311429645072
2953 3582899839628346960934247630000
2954 3875119288559515222615070126900
2955 3964064161307738414929428787200
2956 3838218003595194118012398585440
2957 3519963302995658677656252677440
2958 3059236350567649162253218333500
2959 2520949392359994470934515992200
2960 1970452751796042834872558729100
2961 1461368128602857854041783207360
2962 1028616169879114873889354943610
2963 687264599311382479150040046000
2964 435930589050564925927372635600
2965 262511717672370500041317990800
2966 150073076669143368137348759570
2967 81439254595140887766617896320
2968 41943522798544407612057349500
2969 20496878411902681269245515800
2970 9500825641372579608704523900
2971 4175525808038706732963280320
2972 1739111369095460424807300320
2973 686061661482082273553088000
2974 256172361042984233479384900
2975 90470414915680270547965200
2976 30193447353082074520594704
2977 9513235181098373744273904
2978 2826683983259020329727500
2979 791088351796722378470400
2980 208243486344784990445200
2981 51480620953379446079840
2982 11931290094200456286840
2983 2587348338005907366000
2984 523833026538347160200
2985 98770149588540585600
2986 17295606238256503860
2987 2803742814031911360
2988 419228139170376000
2989 57577052264929600
2990 7228153651793425
2991 824711093449920
2992 84952878839170
2993 7835667174500
2994 641100041550
2995 45909977400
2996 2842046220
2997 147798720
2998 6414875
2999 210900
3000 5700
3001 76
3002 1
3003 8944394323791464
3004 425651356968126289
3005 9996546226625024682
3006 154455133454094357500
3007 1765982660913328301675
3008 15934984696616292756295
3009 118180345832619605377920
3010 740828915343012778075860
3011 4006252683393628169126625
3012 18982669164909291232618150
3013 79777156239537968168664630
3014 300312236680329928934572630
3015 1020817432282707324510115640
3016 3154499347295536423150169125
3017 8912401435968000911544727200
3018 23134301437008695495995392960
3019 55403915301970519788408287460
3020 122866568750160511221941498580
3021 253119051895582944376450992000
3022 485775497843447727479186992600
3023 870654728850540631510924286260
3024 1460541440430528255056520264760
3025 2297690823689663350295243485680
3026 3395774189449672671377149798000
3027 4722083701198925167620386056800
3028 6187025437133217287113786096044
3029 7647584018817008136482864688744
3030 8927770726960027715740003061872
3031 9852974558977954142569180982500
3032 10289109835140781797977944819700
3033 10174431347356528598318867220480
3034 9533638266994514422159828744480
3035 8469911697833303693110358005090
3036 7138218151324514711924176111500
3037 5709208917991752184175227394100
3038 4334996053951294236719629204020
3039 3125704052845001521144925193520
3040 2140633650829509332148117044810
3041 1392615109130959234067186409000
3042 860683470689576905036094690800
3043 505335056519313212579537132290
3044 281844558622537545038435475290
3045 149305300091091627572132809920
3046 75108168732277195026242230500
3047 35869537220829692221179652650
3048 16256968319681969552672185340
3049 6989467113456096053003751840
3050 2849182455752137291705577120
3051 1100557248627506980491412000
3052 402556567353260938324747700
3053 139324438970147616643866408
3054 45586185219359210550701808
3055 14086905941241822659790204
3056 4106691824734803120547500
3057 1128033390524955984115200
3058 291540880882698986623280
3059 70785853810896738359780
3060 16117707671112897089240
3061 3434927965973359779000
3062 683646492261910700600
3063 126755025305293751520
3064 21832158694192636020
3065 3482067688394470560
3066 512389947874904000
3067 69272391006243425
3068 8562582018278365
3069 962162942358240
3070 97632412994270
3071 8872740771125
3072 715430481150
3073 50500975140
3074 3082219140
3075 158062520
3076 6766375
3077 219450
3078 5852
3079 77
3080 1
3081 14472334024676221
3082 697662757255734192
3083 16600402921756925271
3084 259910201892250641732
3085 3011875102354839971250
3086 27549329510247921506130
3087 207154801056011805831835
3088 1316866710706332745639680
3089 7223081924594374586239635
3090 34720856589411444132430750
3091 148064819486292471614421570
3092 565692562425814683377803740
3093 1952029538422144538074722095
3094 6124904593696243947060693840
3095 17575067792075131500408085125
3096 46344487467033604740032581440
3097 112779719505417390542977540680
3098 254206199620805914323285083640
3099 532421797917362215295079827180
3100 1039120318308182613755956704000
3101 1894524441589446137168829271140
3102 3233860421444865202754861634680
3103 5178283288799145631564026393240
3104 7792168880338858318392564864480
3105 11036266115711436181975736843500
3106 14732901147740646522975604497216
3107 18561076311399651861341358288132
3108 22093020498804690172061609100816
3109 24870218453674362922418579958072
3110 26501103986216566314496417815000
3111 26751685571366032674742656531220
3112 25600182099800297763511988490240
3113 23238243275799128904014582564670
3114 20019791285787808729169937102940
3115 16375912229509180809708404020500
3116 12723379874381619153304792478280
3117 9392491450227804179559196608710
3118 6589322057348922125656869326880
3119 4393932230650045471251398144610
3120 2785230218261918468134372818000
3121 1678332767844674964820384647060
3122 961369131914790989785460885820
3123 523425608870426869357094454110
3124 270832869932677836061078120320
3125 133146299116309573001065772250
3126 62173864516104799850044731260
3127 27566163672504209241487618620
3128 11599541167012244513495588160
3129 4629921490597223099021562820
3130 1751907456998888662823064000
3131 627988245071087063786606412
3132 213084436071990472514148624
3133 68379277829038815826052712
3134 20731672894657776744596904
3135 5931888191283604507457500
3136 1599756444744483032017920
3137 406074798372330731368140
3138 96864852583332378808120
3139 21675537902531137464840
3140 4541091209252916318000
3141 888740439940483910780
3142 162080196292014960960
3143 27466264163661703380
3144 4311131423726487360
3145 624475248972539250
3146 83126869207492110
3147 10119415112510795
3148 1120129992596160
3149 111990120787545
3150 10030054784750
3151 797193964710
3152 55479944520
3153 3339070735
3154 168888720
3155 7132125
3156 228228
3157 6006
3158 78
3159 1
3160 23416728348467685
3161 1143314387949421459
3162 27557678911601500584
3163 437143943606265698803
3164 5133226487371950174207
3165 47587626617206471545750
3166 362732838551597633164045
3167 2337889897632133237244995
3168 13004058768225035863191840
3169 63402608004772843590325685
3170 274294767056350408646202925
3171 1063374612674282296139936730
3172 3724142702636613332237207955
3173 11862333348873032192915618885
3174 34561961635857376558413915240
3175 92562023704929025902149248325
3176 228825906868478423403910870860
3177 524093990642821991346777983160
3178 1115682765002425957307751200420
3179 2213753791340611316226910860380
3180 4104525257317321324336028980800
3181 7127020518360297373158929162860
3182 11612498786097470500801548597260
3183 17786277383266630647546003698520
3184 25649222564448741964708859345580
3185 34874600925648138335043328425460
3186 44765353487365810589041259818464
3187 54308334392613796186887677954164
3188 62333879264484661556888111391588
3189 67749905442768092099002338506472
3190 69786240497036957961507233579500
3191 68173650327029567138860318256980
3192 63200449558881985103670221585280
3193 55630946023882763133853091594210
3194 46516573869918732047188971503890
3195 36962773318035008113341826217700
3196 27920750279892997586418850160670
3197 20054238501837744059058825191570
3198 13698853750804338103339280969040
3199 8900529390291117749457960344210
3200 5500829681067288974565386315550
3201 3233860699017788346849033832140
3202 1808289557649249718882176428090
3203 961642397692179597190940973830
3204 486268107379126114746026625120
3205 233745725115299028157426577950
3206 106776854277658243220728994990
3207 46334615534634734682500465340
3208 19090911504040985761794822180
3209 7464567301166951526993948220
3210 2768013782058244087260441120
3211 972766105110115255669449148
3212 323724431724754756319571948
3213 101923829216869178306757816
3214 30329669605147488200428804
3215 8520348492934631928893500
3216 2256799270264538563025280
3217 562805422305511013650580
3218 131936609553159619411060
3219 29023177869490845080040
3220 5979103425516339818700
3221 1150991717299970966420
3222 206521540436599708320
3223 34441823316337691540
3224 5321552851162382835
3225 758977610289701550
3226 99500343445331465
3227 11931847669975415
3228 1301327491398480
3229 128220573075595
3230 11319633257075
3231 887018636790
3232 60873828015
3233 3613514905
3234 180300120
3235 7512505
3236 237237
3237 6162
3238 79
3239 1
3240 37889062373143906
3241 1873338267877414800
3242 45732575517976858360
3243 734871437642706682240
3244 8742878872125313976060
3245 82131623797951202787312
3246 634501688229419620610000
3247 4145518154875401521874800
3248 23378898976321332372449950
3249 115591633495333652117260800
3250 507220864038182748722605480
3251 1994871033137093881063294000
3252 7089164084495215307599578200
3253 22917801246994543582998202800
3254 67784761993560183959517822200
3255 184330462057906008311540881280
3256 462810118524645129510746241625
3257 1076827797028133757194874686400
3258 2329306625079208850430124369600
3259 4697611642115477714980005054400
3260 8855015165362445264907643441520
3261 15636286694542176473661062784000
3262 25916438248582899538759742410400
3263 40391300125556419133222777729600
3264 59287591277555435491820012328400
3265 82077512206235974287068349905856
3266 107306464386609656415517933616800
3267 132638084407009809152714843906560
3268 155166669693182274819679079869040
3269 171955529005474928432794790045760
3270 180666414514048245597339569350592
3271 180093523863321181836147699560000
3272 170434125817573917847150795642450
3273 153213211051835115402836900812800
3274 130896343585606501491419039045200
3275 106323597416957101822146220580320
3276 82139496262300018029648502706000
3277 60369189794363238024689405752800
3278 42219449477553145387492263561200
3279 28100212822162744827362627628800
3280 17801058780582235498915920688420
3281 10733326206960563852810509884000
3282 6159734664795787327331493013600
3283 3364259642138139011873816610400
3284 1748440723076690176710801770600
3285 864476635340668648437380666880
3286 406514304548346135925959266000
3287 181747837068354456545921693600
3288 77224359224391224470834108900
3289 31168835108638344100889505600
3290 11943307681867122443190317152
3291 4341982403228618176094809600
3292 1496563238630946547183767920
3293 488640651660007179350297280
3294 150998265506472856750752320
3295 44115883062032710109714624
3296 12171926418478045612705000
3297 3167437572301106755123200
3298 776283341111049674000800
3299 178897097699199483947200
3300 38697570492654460106720
3301 7841447115431265336000
3302 1485150602967704472800
3303 262249575157586931200
3304 43052279145422114425
3305 6549603509122932720
3306 919972860957214000
3307 118806380233231600
3308 14037467847029900
3309 1508785497273600
3310 146537797800680
3311 12754516346000
3312 985576263100
3313 66711044400
3314 3906502600
3315 192320128
3316 7907900
3317 246480
3318 6320
3319 80
3320 1
3321 61305790721611591
3322 3069014052224656386
3323 75870199849035299400
3324 1234779538985375175720
3325 14881146612264810315360
3326 141634637728430086412172
3327 1108776921272341237628712
3328 7342090963797569895630000
3329 41973371318113440408982350
3330 210410090786891991352049550
3331 936292231312202582149812480
3332 3734989998826618422411913080
3333 13465379473675383697177234500
3334 44170945449547110762735833400
3335 132595850071897002158775316200
3336 366037714765224993381396239880
3337 933172964168149167077175711480
3338 2205154094146838558257085033625
3339 4845725086626601907376936088800
3340 9930201927969258783412635470400
3341 19025327150567684745669020470320
3342 34155058494969431736072338988720
3343 57569964648087104289388458432000
3344 91270934701531080984327788488800
3345 136320637923752914574626874837400
3346 192091795739279610993496839944016
3347 255703018796350535278943705475936
3348 321919393159828969246553800850400
3349 383703029891706947906067941301120
3350 433396560177509112427379498944560
3351 464279928314782306768545933123552
3352 472063857278642190109177584432192
3353 455861732279031741522748864511250
3354 418338308824954161988461043849650
3355 365007943976430716106758498995200
3356 302931538012403617737284061790320
3357 239228094188153479099828996305720
3358 179818897222873012443284559978000
3359 128681694035353217894732680683600
3360 87686548914918071189407008934800
3361 56902930964879558275409320948320
3362 35167945395784416473468038433220
3363 20699986256281087430420269062000
3364 11603221112754855197996533351200
3365 6193296159390664999131344214600
3366 3147193301538042318079443187080
3367 1522230597012916533117996391680
3368 700588482306724191702185118000
3369 306699475052848145421242857950
3370 127656593819912024125256384100
3371 50493512875994117443440999072
3372 18968782788847782703890503712
3373 6763472589644578312763068800
3374 2287200421303899440035569840
3375 732960977490010769025445920
3376 222379263745896389032926144
3377 63810473714725884265837224
3378 17296948068363538502265000
3379 4423490402696373226982400
3380 1065744925932119043967200
3381 241511081893919303328720
3382 51385298523032971617120
3383 10244471231450524068000
3384 1909479346672762893600
3385 331909618558820959800
3386 53649763242756788745
3387 8038149761196326520
3388 1112205996082602000
3389 141519364689584700
3390 16478766603035100
3391 1745880361130880
3392 167176924251480
3393 14348830889250
3394 1093584620700
3395 73021548600
3396 4219022808
3397 204972768
3398 8318700
3399 255960
3400 6480
3401 81
3402 1
3403 99194853094755497
3404 5027074839172150462
3405 125829576141210911826
3406 2073785462540298183600
3407 25312980549200191102260
3408 244050804441142889171904
3409 1935673382288544514299684
3410 12988529649190283069364912
3411 75256432378925091430207500
3412 382424049787255790392950300
3413 1725362744452514329086806310
3414 6979632997054601066934965760
3415 25522431658648559219814739380
3416 84935470526260112551425633000
3417 258715537633061648753167024200
3418 724857313726370278467971728560
3419 1875943288171778091079655729385
3420 4501187238928719511784024020080
3421 10045701984446708987615609597625
3422 20913129321230597705521513646400
3423 40713827904673961011991805428640
3424 74289372683169054721183794217440
3425 127305218026704245561724172594320
3426 205249439180136632683906677888000
3427 311842360230231193363119944003400
3428 447131692389909559804776149466672
3429 605827971177728003902566956746512
3430 776579538566694218254569772186176
3431 942763937110927695650621845347600
3432 1084953394866205852699916247816960
3433 1184617264485191573968170630448464
3434 1228095294252004811452282790842944
3435 1209663634276520612154767560107492
3436 1132747334753957660753497178482500
3437 1008933568342536508325111929284450
3438 855161468744780534878691340503040
3439 690010725472697129290480362966840
3440 530181181714286088815837235055920
3441 388030251901989132114456155742000
3442 270561510535870868394053328616800
3443 179757425275582045938284368316340
3444 113805861929759116550818641896640
3445 68661226725102908352961408369620
3446 39474392395698817890568885188000
3447 21624184801043139232629903063600
3448 11285561890445211776194893902160
3449 5610214146219988480054659594360
3450 2655806573511896930120759662080
3451 1196838657273987160824566243250
3452 513252182741500978051875803100
3453 209356813864655719565420469924
3454 81185648153559169222787488704
3455 29912311320875349648442717392
3456 10464240610393498521633427200
3457 3473156195313328779313272720
3458 1092778184621470601092483008
3459 325626779056491141083927568
3460 91797523589605658066643024
3461 24454305889755347537685000
3462 6147901915611908552755200
3463 1456518065440562693421840
3464 324654241234448899556640
3465 67961201272398446332320
3466 13334073666332428152000
3467 2446520412924477457425
3468 418716749566512595440
3469 66655766453122070865
3470 9837735528628339920
3471 1341189583511373000
3472 168182433399216600
3473 19303698020698260
3474 2016368867784960
3475 190395941508630
3476 16117864834500
3477 1211809985100
3478 79836893136
3479 4552103556
3480 218282688
3481 8745300
3482 265680
3483 6642
3484 82
3485 1
3486 160500643816367088
3487 8233172806864706251
3488 208623605825644244173
3489 3481284939906835227186
3490 43031048347711187309700
3491 420195477116723172297516
3492 3376036128102476633544672
3493 22951555818564170669553396
3494 134755995110349186844660962
3495 694031543050086954300802500
3496 3174119613234223060261487490
3497 13018646162687153574018629430
3498 48275794896294324046300179840
3499 162950909820602339634201797580
3500 503546003834256381554880538500
3501 1431559308236274456434190867240
3502 3760197314955545819552603341905
3503 9159017230485740091741848561115
3504 20755474490615762193226332981480
3505 43883856037319833998531347189625
3506 86789486683106980477914281632560
3507 160916557908949464952158088122720
3508 280273542395592342811738860002160
3509 459405786792019668766222014144720
3510 709820977164639188031843927696000
3511 1035316635964367561965558214091288
3512 1427381941090865133222939246374376
3513 1862360059546349049033816941109648
3514 2302003632179843575540331824694736
3515 2698255406214034439275917695305200
3516 3001704392463169525803101618960256
3517 3171717192008738730301876204103952
3518 3185372169466137479704358488748886
3519 3042487322574279115419566893603692
3520 2765236140722896642427654876883750
3521 2392613890640872291170979718017410
3522 1971622275161577344303649479493120
3523 1547861897681996263002969462871560
3524 1158027317954888036097749750253720
3525 825807971996540973474355408374000
3526 561415134361932051917660656879860
3527 363899177996909995436039087079420
3528 224902060480238254136141601843360
3529 132532135306593985890599927783220
3530 74463058382795497384482215241000
3531 39884607521924012362406265650640
3532 20363079063194621248351656388680
3533 9907399449707639230734824390040
3534 4592332200030988441667146915680
3535 2027298133749814986702836697750
3536 851998623350891623566113833146
3537 340717951975812249488821549092
3538 129584784552796366259449260816
3539 46843808294955736241900859312
3540 16083925382641858838806934400
3541 5241308440200114339690938832
3542 1619653380778251069476358744
3543 474158292310329205437999792
3544 131365421688573614129851224
3545 34401820149994810942845000
3546 8504597649929806831311360
3547 1981819662812568910721520
3548 434617774555794494567760
3549 89536185803318588025120
3550 17292626786024867759625
3551 3124018373426640445635
3552 526568033545765839720
3553 82573561427001968385
3554 12007824248178709020
3555 1613315006252811000
3556 199416313887642540
3557 22566294869266980
3558 2324425222585440
3559 216477577331730
3560 18078145692750
3561 1341069716844
3562 87190291188
3563 4906812924
3564 232275168
3565 9188100
3566 275643
3567 6806
3568 83
3569 1
3570 259695496911122585
3571 13482054080574835392
3572 345793257888317662542
3573 5841460963118038836844
3574 73106983738043539770906
3575 722921612241547946802960
3576 5882736679634124412165224
3577 40512433537229719602536064
3578 240991336094923792030310658
3579 1257722621029925743883502312
3580 5829864961620730416126741000
3581 24238731591970430641996813560
3582 91130523138810075018130406010
3583 311935905483747939991478085120
3584 977705458923614037805210785480
3585 2819857621471835736707331015600
3586 7515686368240440896279502053010
3587 18579798497427402873083451807060
3588 42742080408933453761461959951870
3589 91761045116406527591105893181280
3590 184312195356743302793831658196425
3591 347157946732427921911657126530240
3592 614408675652352502544603609195840
3593 1023607720053467686790698445225280
3594 1607920253772068840681777049506520
3595 2384998483273187671786995597058560
3596 3344869131577187507888726537833392
3597 4440743816727135970026922099831392
3598 5587080178639047147101450823328944
3599 6667872589762305529151305974977856
3600 7555115137399296429972569546854560
3601 8133650611835685166692275354601984
3602 8325757629022939167042425035772874
3603 8108220067731986311974730698633528
3604 7516733385183513108683635854785592
3605 6636566737734951941826371704521000
3606 5582765744828702012732286008707290
3607 4476115435501959376256933953443840
3608 3421589458033886476111827233716080
3609 2494212684825912693133614846700320
3610 1734196741192736044296146357585400
3611 1150216372839080301489841345802640
3612 727798355993819990872078174158840
3613 439343560007907287149671966391680
3614 253015894676224882154781680313420
3615 138997708981218261784366801783200
3616 72832761561774283444394050318560
3617 36393588112943578401309343332960
3618 17337949036988368653785942682570
3619 7872569485767408757143680426880
3620 3405860864699689177660765652220
3621 1403291850224997968226540431064
3622 550390537807081326097327117764
3623 205379658536507448411202602048
3624 72868146236597811931845781152
3625 24564540584398475317450590720
3626 7861962660300171509536408248
3627 2386857613778475260280949728
3628 686712009552890573392965216
3629 187028735963392942150974624
3630 48162548209992735319983000
3631 11711249222854160226723840
3632 2685045994778319169364640
3633 579490366074392659423680
3634 117516243866855646782970
3635 22347394615785982950900
3636 3976023384361178748990
3637 660174848027527321440
3638 102002634703943608005
3639 14618220823869732720
3640 1935978007503373200
3641 235929160092422160
3642 26327344014144810
3643 2674681078043520
3644 245731303998180
3645 20247523175880
3646 1482234950196
3647 95116681296
3648 5284260072
3649 246976128
3650 9647505
3651 285852
3652 6972
3653 84
3654 1
3655 420196140727489673
3656 22074117237445419725
3657 572987298424430504160
3658 9797475640169000438690
3659 124131045466258325282935
3660 1242818723546740176105402
3661 10241389506755262579708600
3662 71433231109842939290577720
3663 430444606333065770776945680
3664 2276029285340946924730711770
3665 10690642278754368823009769652
3666 45048956521614735033706635000
3667 171691015443123883714144096050
3668 595853420522988952041621885450
3669 1893896569008469635662545516800
3670 5540330933900479547562861117720
3671 14980493614069127351257696020375
3672 37578431841202204481397510265050
3673 87737937348962735789560744644450
3674 191214570250491766827592978732050
3675 389984441744727742262200046020440
3676 746025552634437177975032902223625
3677 1341292066920744243749584352503200
3678 2270640757845650552882230729636800
3679 3625277341856031390717056993506200
3680 5466928862825034058318041968322168
3681 7797110426085421234688254836537600
3682 10530143562372627339649694656142160
3683 13480829443635948480438870660202440
3684 16375924661528241638055976551136560
3685 18892305670993198999262033595770592
3686 20715638279965812791860271338149600
3687 21605009437688538724026356410661520
3688 21445133286877267551472912970930130
3689 20270550169329965779936826746583820
3690 18254923935445674692517401361622152
3691 15669671464096414307090044302341250
3692 12825272657038910029249846236219450
3693 10012363474149119657416825948492800
3694 7457310357253342319730905509381200
3695 5300201955255064472908931549238180
3696 3595285926862989360126157082799000
3697 2327818849793376800634202723648200
3698 1438671168824993005212247553569800
3699 848731877288002713811866298711200
3700 477918912166202555181254285036460
3701 256843592682685918514590829382000
3702 131718824101081150910074346320800
3703 64446978950004253418985295485450
3704 30076034043755333379016431184050
3705 13383368125804594887144256725696
3706 5676434774499481962767942753700
3707 2293842447483169755754921858470
3708 882701805917017221099486886980
3709 323282795844502465091707799520
3710 112614407820196618440125298144
3711 37285463387033400035416075200
3712 11723979405710782075624468440
3713 3497980985709834433170357360
3714 989330861220266080311899040
3715 264957375948140001380547384
3716 67111747505727582003255000
3717 16055744902300058375347200
3718 3622681104065986180888800
3719 769635642442552750797075
3720 153675088133580461177730
3721 28780735490027402285250
3722 5044208771204480502450
3723 825218560034409151800
3724 125655419562829082325
3725 17750696714698961160
3726 2317720149827982000
3727 278527480664665050
3728 30655126591812450
3729 3072268805860800
3730 278495477864604
3731 22645256183550
3732 1636233386580
3733 103652793720
3734 5685596280
3735 262412136
3736 10123925
3737 296310
3738 7140
3739 85
3740 1
3741 679891637638612258
3742 36136868102564111878
3743 949187041210153048175
3744 16425635888167007785920
3745 210645726263633509431835
3746 2135053982019643194866482
3747 17813735037503275857510762
3748 125822785368707511693562800
3749 767907234430811597373710490
3750 4113137349404850698535258720
3751 19573851853932143552684121222
3752 83581385088443247161712744552
3753 322850855071572267741564217500
3754 1135802102162204153801260943100
3755 3660242440355503562541391582050
3756 10858340328981892577798594296320
3757 29779278769715077568150378507745
3758 75783673577055585424009521044250
3759 179541396574632754744454771266350
3760 397129611158462909363274949443300
3761 822222652077114597358649808547815
3762 1597079142383170754026152569417040
3763 2916281705752799877538764981419625
3764 5015265989355826302715837144142400
3765 8136462715613581147827993447865200
3766 12470954055984747984066676057661328
3767 18082918546267420346744292664450248
3768 24835240616420230599377404294156800
3769 32342583798715926828924062158150920
3770 39977632143196261010956650923358960
3771 46944317363047626029093799446591472
3772 52410912506626293997952738362460352
3773 55673277877408121878124479221277050
3774 56303963989127706977765656100511840
3775 54243572431513088512549132808823270
3776 49807637558925058773559060005891672
3777 43608984956898000654347125474986252
3778 36421398538170044065128211081117500
3779 29025617065930164803039125692496650
3780 22078545096841648475329411065907200
3781 16033217268094685987421446845169580
3782 11117496784193549870004100322792280
3783 7361775945481359165972607360017000
3784 4655637699586753601268405447296400
3785 2811948193612486328369392945613700
3786 1622020921039294075284900037536960
3787 893500574919422168382344967676860
3788 469969127036404021111804496316000
3789 235996226514437062047216537158100
3790 113111024279599301919035416566300
3791 51730778555259173411908261636566
3792 22568032525866571770478550557056
3793 9387949819364527861500828400350
3794 3722083971387784886696665657140
3795 1405784357571545944713997634820
3796 505496735320494763597943104704
3797 172943554866730521175906707864
3798 56255260548857410579750569600
3799 17383831532605642387994901480
3800 5098751945271962055129673440
3801 1418040901082381381780388624
3802 373546464451476067520115984
3803 93090488475686646004515000
3804 21917366057108016194918400
3805 4867977733588668930569325
3806 1018287157693223639516130
3807 200243296658907873655830
3808 36942436599139650694500
3809 6379440504758607694275
3810 1028533277724046189200
3811 154376658320047158285
3812 21500843907945220560
3813 2768387956738978500
3814 328128264892619100
3815 35626228201295550
3816 3522868230720384
3817 315139619688894
3818 25292104308900
3819 1804052195460
3820 112837218480
3821 6112016001
3822 278610416
3823 10617775
3824 307020
3825 7310
3826 86
3827 1
3828 1100087778366101931
3829 59150572474559266446
3830 1571953762461538866693
3831 27526424195094438397075
3832 357257580567632419343760
3833 3665235636987223064113929
3834 30958282739284826325563989
3835 221399278323254999943348042
3836 1368322790884694189667495450
3837 7423103266164512107945868070
3838 35784294939822201077256750864
3839 154811373753826953553047140574
3840 605965041891213541922417398002
3841 2160617260863599022578160532500
3842 7058198777722268670050693003550
3843 21229406154061920662740071175890
3844 59042225538839040891779856486240
3845 152399838409718338142887231186695
3846 366287755622435329549379351713875
3847 822110605368055245408819215798550
3848 1727513808539313655730246030078355
3849 3406350987176617617628692063983805
3850 6315722063060720709103421524512840
3851 11031152539151895188950980581891625
3852 18180339211414870347344909647516200
3853 28314890250335262394441417198570896
3854 41729730879641272100530800654482136
3855 58267181982417243339509387474339688
3856 77166640486734287933779791913987200
3857 97027751396147780486772186474452760
3858 115935133215269156931774287677740984
3859 131746955180165918210682598446885744
3860 142492168377390236806934007422939082
3861 146775005313166866769600899765184950
3862 144071907854532661972518002374839120
3863 134834022901189677159764987267646414
3864 120368457434068892036101061680904874
3865 102540045709462866403464862603346052
3866 83385833495284048254372483264663750
3867 64749453454767290714471895775569450
3868 48020835585630585433841469068348160
3869 34021704934737504412333314037311060
3870 23029100481543781873579922097212580
3871 14894755982718098777665507914453000
3872 9205465451455626438871619861699700
3873 5436433174317473568180826361519820
3874 3067735220226490968473615288385120
3875 1653926596127441035090723663572060
3876 851819042753482288265145649572750
3877 419013708301143355063425280260300
3878 196813182246502785339121624825362
3879 88246622241324472290902328674142
3880 37758054418276764308300651893536
3881 15410408194051206112274944732650
3882 5996690842791431206344628003170
3883 2223695256522263585274868985988
3884 785325285230054364875375894808
3885 263966478480799216531647080424
3886 84382890823286115869625854400
3887 25633785480282896402636549640
3888 7393190320644344979938026488
3889 2022451776953560331391701808
3890 524170038827071256036291784
3891 128553531704519654006235000
3892 29793919483881209514967200
3893 6515600966495603030146635
3894 1342287616959249342998535
3895 260017415064552015045630
3896 47264588001840435447375
3897 8043642375565201005825
3898 1278319930885600263720
3899 189165764420339475645
3900 25980186388767141510
3901 3299311674469741500
3902 385772419535917050
3903 41326424713502838
3904 4032757053587808
3905 356066843025114
3906 28210424036850
3907 1986741025380
3908 122710475097
3909 6564757927
3910 295598856
3911 11129475
3912 317985
3913 7482
3914 87
3915 1
3916 1779979416004714189
3917 96807724496216969928
3918 2602625188880607723624
3919 46110643698871806756328
3920 605581332292077644735650
3921 6287733417990330580450176
3922 53756789342479271607004292
3923 389189840151009245235661576
3924 2435392061555804999376828462
3925 13379156177539232076748844400
3926 65323308742247706549923639016
3927 286274359518577608618054006912
3928 1135283407528064326055679030876
3929 4101917206648214745320979309552
3930 13581022782571193856205580490000
3931 41408099495970642864297398954160
3932 116761733847340563645070391467395
3933 305630343965755035204507492399360
3934 745065876669734097587448685801620
3935 1696490657619700473702388576359000
3936 3617286663619443079798804549513620
3937 7239105483402838176393411935566440
3938 13625403948706470470514768255935220
3939 24164501806493192278308743224223040
3940 40447559310223615692820262133602625
3941 63994794024180343622654081959257024
3942 95835013154980888104263258210547648
3943 136008011755867849809137424355349184
3944 183125429087597050495600932062210448
3945 234160840097676459936986954773478400
3946 284614737428700156094531746991728096
3947 329106184611086639032133461794877632
3948 362304126745456275079377145728935796
3949 379979115673040631485157353127837552
3950 379888249045843655168378799392243400
3951 362237939748539264388045263113881216
3952 329594278202908099723869968876469012
3953 286281736599947635112889011565395376
3954 237461158485071901144865997607748752
3955 188152649938076826830378936597190000
3956 142448797600488039571838170706252790
3957 103069110525255890687269494585722880
3958 71283572244211914006793610363889840
3959 47129321915717507090117049873365280
3960 29789511965436197555331015828906000
3961 18001799105068780591571167729546080
3962 10400133029129079869563319995950960
3963 5743844667658110749482513731444480
3964 3032198759566975230999660049882110
3965 1529797464536866150353730962498000
3966 737464126610012304911628493258128
3967 339599216425338139408680450679056
3968 149340437639164491569219325448548
3969 62692618656761419983593535219456
3970 25113257797713076627411021045800
3971 9594705348466289930151404805072
3972 3494378260249271348289079835124
3973 1212432019302540072088299627072
3974 400500863901902259565257639264
3975 125859226990664037229272460800
3976 37596218704414914723866939472
3977 10665586036339382921877808704
3978 2870576715676021115523705792
3979 732174022488607468749105984
3980 176761106093714524258573125
3981 40336383301254560574109440
3982 8687467955327470706862180
3983 1763004631230058838565240
3984 336493125377655548882580
3985 60279474553071859701000
3986 10112007557853395550180
3987 1584396534055391876160
3988 231202600958192692455
3989 31318580852212444560
3990 3923505775045098000
3991 452639638922142672
3992 47851649668266444
3993 4608865204100352
3994 401716438284744
3995 31424269813200
3996 2185415127918
3997 133315084056
3998 7045106068
3999 313406016
4000 11659450
4001 329208
4002 7656
4003 88
4004 1
4005 2880067194370816120
4006 158418168024419562821
4007 4307943740081655161796
4008 77211213936791362467512
4009 1025961822299897700328298
4010 10779347714798982076294570
4011 93268045700189903610010944
4012 683479178782950739003340284
4013 4329736971679977853246735033
4014 24083321497607404993837525902
4015 119074489980099165483064715160
4016 528524952550913262085745806584
4017 2123201499762783930583900551264
4018 7772324866922901924535033365228
4019 26076473670835079452397654182152
4020 80580735176589083546819777574000
4021 230332553446336700932654281682515
4022 611282018377253539083015578858715
4023 1511172256275122118511175934641280
4024 3490045422295070246593838580860220
4025 7549383426407667107975629164797550
4026 15330405383910973052480647852700580
4027 29285472182856936259046075557518780
4028 52724389192820690081557146729488460
4029 89610027532412254698728256123160440
4030 143993311144396071866440133195625345
4031 219059102621232714708315895937456736
4032 315900598918270334862201110397731136
4033 432311180224008522607615384558074192
4034 562005627199866810141671825984025168
4035 694677158956440164479727965827985920
4036 817119730037235932013333080073025824
4037 915326575949584714808121190617003414
4038 977123250919563893395895938481069268
4039 994651214555900476534676600834633592
4040 966001547573716723142448947025990360
4041 895532684378333181403778567142650784
4042 792807858379968131768227762973128164
4043 670501962036719461185450579718952328
4044 541898541158241005176745481720247152
4045 418639646112220939697593133928747750
4046 309218121620571598094965785191621910
4047 218408353255899387408737738526888960
4048 147540416970578147595456542381074320
4049 95329764784064957523191305425670680
4050 58917034776084924053876897972725200
4051 34829567833720032014126824520208720
4052 19693868927499746987045435737013520
4053 10650045321282747014665494210386640
4054 5507463053091036644060607029377710
4055 2723039486875621747629641113246440
4056 1286947201339041081120292860783792
4057 581237120420290277064856925200692
4058 250779225469540372635104150281524
4059 103326723341699377380367122861696
4060 40637817163572069451628743146840
4061 15248728143098210781847768350918
4062 5456134476529564035047861496948
4063 1860456029619414938204459772576
4064 604145370970666120361151354144
4065 186691186702818321890087483520
4066 54853499421195531318428813328
4067 15310276729583952903985886688
4068 4055259169764537766374758976
4069 1018179500023219761229225509
4070 242026745266778348600200125
4071 54393001724419028652965760
4072 11540069373494699894190060
4073 2307461943815812303416270
4074 434027364617555707978980
4075 76641046217477078762700
4076 12675615107731721182620
4077 1958490160151803846920
4078 281877143633960953815
4079 37666941835769021160
4080 4655893519720182960
4081 530064840316719708
4082 55309049616567708
4083 5258833373909376
4084 452566620346104
4085 34959500167185
4086 2401258597342
4087 144695640012
4088 7554390844
4089 332061136
4090 12208130
4091 340692
4092 7832
4093 89
4094 1
4095 4660046610375530309
4096 259206047493373450800
4097 7128817561098880326945
4098 129238312202449654853880
4099 1737252313577805655519020
4100 18467312801398158605909364
4101 161690215721984731144418550
4102 1199160587573870189271569280
4103 7689140761308195813787578195
4104 43297369716799778532467350330
4105 216749893478466644944537733118
4106 974245827109902263043256760400
4107 3963937144131849465643093549380
4108 14699087306050042596350080739520
4109 49964945573075798086296643062180
4110 156458842025010476714385925092912
4111 453266635368313594950861248853750
4112 1219407635892370769643463844201550
4113 3056410091886267695415077894293575
4114 7158184371829525824526622848300800
4115 15705204400327816109672273613870990
4116 32354500398890001891324124991989500
4117 62715294752363071578329923033775100
4118 114595325932918446231049860877247400
4119 197716459473077587805839300235581725
4120 322596099116684116915421722043377584
4121 498438384730601787229985076446395425
4122 730197008737442382361052986458189120
4123 1015394782237297504914217854849850080
4124 1341655386902095414989151193456092320
4125 1686016881599600430425015477952075504
4126 2016804655034826283973403771758668800
4127 2298149240729726058787499287705385130
4128 2496345207135231040385785065319100220
4129 2586502723022375011930312778332242180
4130 2557674551715172653946311259289057808
4131 2415003868934291807856122367564975900
4132 2178322745785134765576758676833474880
4133 1877702822478871891030013122831093020
4134 1547312220084737218120270568582197680
4135 1219271717606042261647677333870556092
4136 918965076831704501775204440331397500
4137 662610260615510567346355253982046950
4138 457133762628626624808985964358604800
4139 301787216530728029172524745779470200
4140 190659529568129915046382610851341360
4141 115272459344513981844541756903158000
4142 66694917128400061303647110783378400
4143 36926004239062025600710192006900350
4144 19561307732968310843263152631322400
4145 9913433495563865959309092652879878
4146 4805363800368744260522896082199600
4147 2227408617702186486554353028279640
4148 987006430902379715770511759774760
4149 417965375782567287725173583802540
4150 169080092740962617531509837410048
4151 65310777584312254475831908628850
4152 24076939173312964392391213185660
4153 8466415567028633847488060943540
4154 2837983773995717702345786093760
4155 906218056455999180541727031216
4156 275446013168092606067342188800
4157 79626047546896739010622470960
4158 21871823899405647005694123840
4159 5702708207481381233964504810
4160 1409787000032150438625081474
4161 330036470818334111727545625
4162 73065226196980784757715200
4163 15273621229625338095251550
4164 3009732970194537787064700
4165 558035183079714481687260
4166 97150621965816015333000
4167 15844518884664651478275
4168 2414576909776196523600
4169 342823553068330889775
4170 45200330202922825392
4171 5513558115458111400
4172 619556306863698360
4173 63818134172962740
4174 5991075995592960
4175 509137447889367
4176 38843889074650
4177 2635527728790
4178 156898886760
4179 8093990190
4180 351594144
4181 12775950
4182 352440
4183 8010
4184 90
4185 1
4186 7540113804746346429
4187 424064241544173258119
4188 11793875160948492011400
4189 216240799353332703250665
4190 2940171602605729647925770
4191 31617992107116062930446164
4192 280087577487872072189625354
4193 2101972804385801504877441150
4194 13640451683652773402964100560
4195 77745756586560646561629957305
4196 394006064422877984645452888003
4197 1793112755140042244541175792158
4198 7388030855583425494744697099700
4199 27747560008922946259501654845660
4200 95544067489325276876275524806880
4201 303120669809993175056866301243892
4202 889859664017247086313069948965937
4203 2426309636383325714148727861511250
4204 6164783048122541113197511656796725
4205 14638595703244755804356425704248175
4206 32569738891824342501596133959768640
4207 68055885734753869808579852326774290
4208 133829978922681371459567971557774750
4209 248134427063697370157740130264066700
4210 434507277495649108626064055826229725
4211 719687912482002419613255052857517479
4212 1129086346908394409203976027151821544
4213 1679921963351287505108468220615629025
4214 2373140278396687742673422205989114640
4215 3186238799434278377489442234184012320
4216 4069688006936356092133758620150146704
4217 4949275362114956102215368015923834544
4218 5735288237755287245049366975938714400
4219 6337320633527426404535225308520910510
4220 6681394524979588961032542380707003530
4221 6724907079858175031018813223663829668
4222 6465232894613353097475397905425118348
4223 5939604110081636608511003660767913700
4224 5216509733327559570196974726101216160
4225 4381306585784034412403363953272550380
4226 3520135300692777171223615543524499722
4227 2706188446393898678291186277615136692
4228 1991090999802026420512942954051361250
4229 1402268225953754921593449490985262150
4230 945435736345568701309493699014387200
4231 610280815651027792326661152576261960
4232 377174286754343962374365599727653560
4233 223187102135122815911772337833774000
4234 126442447055925116221497647526821550
4235 68576865015400904687033213727100650
4236 35601580074002325734738937789006768
4237 17688675452868858868571126106118998
4238 8409386650645302455915068143849300
4239 3824418570016961703329172180631080
4240 1663288615039195446946603150731540
4241 691542712658429512418014475018748
4242 274755150704064253488703485791328
4243 104268083511796757145626380442550
4244 37775887323646202753579317239570
4245 13058369772874672544430738065460
4246 4304275390560171848557775575536
4247 1351899067827802056217986226896
4248 404283664488652050840776438400
4249 115015402012184178570899124720
4250 31098999606967404336221332335
4251 7983791490473933727550306734
4252 1943797227317055907801248699
4253 448258490215946330853830625
4254 97778464469488991366942400
4255 20143471476752257487940450
4256 3912652861252899123184110
4257 715228192397943913148460
4258 122787591651239686045875
4259 19751386554855935404425
4260 2969277010670728157400
4261 415959244389574812927
4262 54121448006131277772
4263 6516023227359586200
4264 722815691340981420
4265 73512027971387460
4266 6814848944986992
4267 571993922937437
4268 43107242753575
4269 2889554497830
4270 169973793990
4271 8665330674
4272 372035664
4273 13363350
4274 364455
4275 8190
4276 91
4277 1
4278 12200160415121876738
4279 693690470036663871468
4280 19506955111031969873474
4281 361678838269087088349600
4282 4973538385126652174765295
4283 54099157487945425521834168
4284 484809212309112964933507848
4285 3681151018412032948777933224
4286 24172687250436717306090573225
4287 139435728321783905896966361280
4288 715260960596357948366995607206
4289 3295323447900434053398333245116
4290 13747197789406990541482347739878
4291 52284526054898088116654779474800
4292 182341108630065075419582303271480
4293 586003613934528364841156552148864
4294 1742943851407460756576981232152379
4295 4815711122916866584753084429698012
4296 12401138141514775872315720181057500
4297 29850528443540725390219530127647300
4298 67337540234925876700039558239541605
4299 142686475145135214768897348776129280
4300 284597340345334364654061200639237940
4301 535319915690725485838271886231099000
4302 951181970410839918938003832678922350
4303 1598986781183988719743915725440525388
4304 2546587998013239330939210187034292618
4305 3847257182058232801732066462887688224
4306 5519743593868516088213538439165638225
4307 7528582952155009390550166998310294720
4308 9771132318265120357634289518164304448
4309 12077783762520798725042122356574628928
4310 14229166666080498793869183045781024314
4311 15989288420408679592258841266253385600
4312 17148044067191859682860021423056581380
4313 17562522751374919554714111400715552136
4314 17185873648526447301492522682696453596
4315 16075714224444013107236124521597591568
4316 14380094161250278104816114126069685800
4317 12305612704259884114310812174392612480
4318 10077005147303279148527737092526865874
4319 7898840186920378042745673902542779864
4320 5927841358767587581018788989061727992
4321 4260008650739219318306761669133145000
4322 2932015381539669381513576208423729950
4323 1932890838750940456010520451318302720
4324 1220561631302055584653322305152523920
4325 738298603859566905073226280317960160
4326 427775279092318730497563647514733500
4327 237402145492757361068934358621787400
4328 126181431628337664624141113257865196
4329 64222458172710077795999652482129856
4330 31295348878152596459779684649287458
4331 14597425884139015583852571117625200
4332 6515676082251119939005256307741840
4333 2782228228792836020347045270314576
4334 1136105885081705627543880923245086
4335 443464453767963356508082819171968
4336 165390753156643132024097017253700
4337 58904773453821197514055884509160
4338 20022833651741164568127131700372
4339 6491694031664521476513366441792
4340 2006043778067061115678302143136
4341 590382494173904582180181465600
4342 165334640392514756695667491785
4343 44017045597553864598959424228
4344 11128921471569725802039821508
4345 2669094700196554380861416124
4346 606467369115692094684594375
4347 130371285959318655155923200
4348 26474276798017252698436020
4349 5069916383595305906097720
4350 913902690286261666800810
4351 154746005916630837208500
4352 24555777879010081854150
4353 3642313133089426539744
4354 503529611629485299859
4355 64664587228104903312
4356 7685565857911306800
4357 841760045612282160
4358 84538832167095579
4359 7740322258503744
4360 641749279393222
4361 47781522088300
4362 3164750164290
4363 183971635848
4364 9269888628
4365 393417024
4366 13970775
4367 376740
4368 8372
4369 92
4370 1
4371 19740274219868223167
4372 1134614918606334536634
4373 32256606856704870023262
4374 604715608441991066077694
4375 8409032989756274804128200
4376 92507813963355730450634487
4377 838536941063154095588429604
4378 6441036677821072248402318552
4379 42793380589039883029543473729
4380 249784434921179412162935923325
4381 1296752273392590324841787159904
4382 6047206303223753563466417406378
4383 25538756721228363913837082649649
4384 98345338031911547719835256908358
4385 347318637364680156774921035082600
4386 1130514873506403467601410280283176
4387 3406146005994446120639222459365272
4388 9534928128287873550685838505304191
4389 24881174135070477354557602886773062
4390 60700307745309166111861156675702500
4391 138804957262464373064520815093559945
4392 298209106754671739671603757917969965
4393 603174644931707953341247883462728320
4394 1150763158787656344035986593889092540
4395 2074364673301561257623303559145508625
4396 3538396929928324498449374257565591142
4397 5719452717311959651391698556383417734
4398 8771580882045602139901723977562563462
4399 12778389926121987520038649323162678744
4400 17701246697578344696684795684220839825
4401 23338607151680529110705517694761913632
4402 29313396954795361072902868554492913344
4403 35101059059826071294653668098795015322
4404 40100378786226860237267697674473795794
4405 43735406561706094178825654051810731200
4406 45564802807109798585885199781264630524
4407 45369850441051875516344787785181843018
4408 43196925657107016190237962418669464444
4409 39343195338770874183498936329173053048
4410 34290993769135278557638425992935404600
4411 28610549537404230565772638305462824016
4412 22857597041444023434465354868414598202
4413 17490288985323694237508277927059012556
4414 12820680148032224303133659906575365192
4415 9004109193607895377330200800667783750
4416 6059498455181983388461390830742375230
4417 3907801043561683965412573955926133760
4418 2415153866193429135590616476152866480
4419 1430453544977910878579375918116047810
4420 811900019501747794617824882017759500
4421 441567990616528691588217907036524564
4422 230095551792851035491080853587871828
4423 114859396347346869904383993862270704
4424 54914480106947008882254918346862898
4425 25140011244906082394412761369243400
4426 11017415920897348260499797029454384
4427 4620486165673816962362057323915278
4428 1853646444080677602834753085294614
4429 711072313800355037159512106603328
4430 260700678704539174207474959399900
4431 91302398853422856146786620989198
4432 30526615239539808275997102428436
4433 9737541047496782214770049662688
4434 2961302720003756885048922211296
4435 857899561846455095980576192200
4436 236555716253905728810724257477
4437 62024018796553172843988279594
4438 15447607415760962680443334332
4439 3650379516445287609119289699
4440 817412540982019779792279375
4441 173207565631666213278583680
4442 34677573834022598604993660
4443 6548641995477270128709555
4444 1164286988994826507020210
4445 194478088516846862978250
4446 30449164569972501499146
4447 4457041070754166686792
4448 608159141318728998531
4449 77100084771971230872
4450 9047564870705715600
4451 978546053024278011
4452 97063103599257887
4453 8778658171229856
4454 719068469681562
4455 52900970883475
4456 3462609003282
4457 198946071324
4458 9909191292
4459 415770264
4460 14598675
4461 389298
4462 8556
4463 93
4464 1
4465 31940434634990099905
4466 1855585776667612977698
4467 53326901174497723221798
4468 1010707014843419260728876
4469 14210816798386790052825809
4470 158089820207417966317610160
4471 1449289085425906443726606963
4472 11260353208562354997901768968
4473 75682180964397598918727242986
4474 446953086152194333864120725614
4475 2347973688259086474331597679255
4476 11081337608991226412284363002816
4477 47369782708586069580486936349961
4478 184664856291958939069283520697462
4479 660318698214263248976036724956118
4480 2176530127485328982456171819850960
4481 6641774881850120372158285396663659
4482 18833983797851643255299230069431504
4483 49793513558836672986914934416588553
4484 123096335194559203754127087966140412
4485 285291446402953080725747436375801750
4486 621317427746269098479283648514030230
4487 1274166183406324705869579692922235305
4488 2465148548851328157133795697630280960
4489 4507155705251654014140947492732279115
4490 7799611171613870328663621382387112430
4491 12792665823587019340547737700429444898
4492 19912168719530526193734061640742269148
4493 29447450104010235755384359067531463051
4494 41419608726050580237366656426803165584
4495 55463906319078813382945693143891964785
4496 70768679750257088271171569784116770368
4497 86108103554711373151652176378822932948
4498 99984834897686384899922569735961558796
4499 110865753114862495950093046511780494254
4500 117460806194296367223131756596291678080
4501 118974762885231140752033577206635424146
4502 115263944363753413473957028427218736316
4503 106855552941264724260062328088287622572
4504 94827188765242619826894872178006845808
4505 80583835357467904610450301083398200810
4506 65594918451609699345917756114963547744
4507 51157479092755671496184365657880291214
4508 38234585223730866472692514538222027448
4509 27389634861705206465785546164047371092
4510 18808583648869825899311975005839370500
4511 12382453364937096489464581262821375470
4512 7815602087123367930825147911852267520
4513 4729676321295465390531623932466030190
4514 2744135371998441277274721149038948860
4515 1526372036663285853881510778193387860
4516 813870414077523470770440848263398216
4517 415941959010153794926184619947306766
4518 203712891634917090019096140057612192
4519 95591872778759608054295598603798378
4520 42966564673112213546814537612888720
4521 18493519581506263151553230728012716
4522 7619749115321733236176024358737476
4523 3004185616268684390801151552029202
4524 1132894872834463957508375220690048
4525 408431063303778039591710769726510
4526 140695499872487679963900694639092
4527 46282287621237773837802058520532
4528 14529029499439643304577534417344
4529 4349413370005517924915604497841
4530 1240654750977950446494987108720
4531 336912686785865734972849700043
4532 87018772639940272348282063908
4533 21354045545316624881789315106
4534 4972980790519667177640771474
4535 1097668269318712275721060875
4536 229317058723614423213899520
4537 45273499172196170400963945
4538 8432497911984430028749290
4539 1478959148182617454863510
4540 243745870941114734932740
4541 37660808810229146591049
4542 5441063125336255435824
4543 732909734409750331563
4544 91739341374244249392
4545 10630888723079215830
4546 1135596654126939914
4547 111267460223539529
4548 9942094796332608
4549 804671858929367
4550 58502250153490
4551 3784712166378
4552 214953226488
4553 10584817971
4554 439128144
4555 15247505
4556 402132
4557 8742
4558 94
4559 1
4560 51680708854858323072
4561 3034341290324059490975
4562 88140324391711616440655
4563 1688685203859094568690270
4564 24004291602531207442310805
4565 270005519169349011003690371
4566 2503088819950784466695494200
4567 19668923302208730307718237355
4568 133716694351677965600083506495
4569 798867465735307988586565342630
4570 4246054318445846171709146893333
4571 20277954580419383187409252684475
4572 87727256071180542430584540438960
4573 346163796716590508472789150249715
4574 1253082953409721372255852461875635
4575 4182018422023667243514899258055414
4576 12923147631944140833333520180365075
4577 37115800810338907962061006628414565
4578 99401581155328117180745936477555160
4579 248967567794183364934574672082942765
4580 584707592174156217832103667839166957
4581 1290604162299073460426000307414341250
4582 2682961619813434743433270300401494175
4583 5262860322765254219896090035983145825
4584 9757879672536507288654607969786528800
4585 17127191679956285253735600472382660637
4586 28498579280896833893194001204875987725
4587 45011231601509882864890188205214713530
4588 67559143869835713871597709138232698895
4589 96465784823481806784879796945361689305
4590 131162094299160170751661078684876691016
4591 169970035493951202302575511247410859825
4592 210094518008575730805040597796596662030
4593 247886964778714559072938083514793291820
4594 279369391625888428396842474262245531930
4595 300921329883198203293109697674832770118
4596 309966016346059857949931024351325261600
4597 305475742543161037066032157692712575510
4598 288159860909383533684892571068046840790
4599 260289167421029456530921055599674978060
4600 225214573317451222088875321422766258794
4601 186718642901450022877872648851776318950
4602 148369458402450510425290162640988977040
4603 113022337530506716096221272965084364310
4604 82551945369418916247858838207524831990
4605 57822562485822102538880597457433338972
4606 38843814057448553487709513599016091250
4607 25028363184447322691470962126979375950
4608 15468379130764999029758105242207612800
4609 9169780622919779838785801501719854450
4610 5213857206797038426821970183174002834
4611 2843242029078669727818500469183761700
4612 1486878641103167879292151549711977510
4613 745556341621973783358255450848946090
4614 358383790839205991700261727879132560
4615 165113234799675686639237852133833562
4616 72889707927601076552631804879007650
4617 30822532635843771919255384546687860
4618 12480623550958011335115901966897590
4619 4837248026195339273323888092250410
4620 1793750215321234599388260766092576
4621 636081164161621537069057756131450
4622 215581814320747251557589774043770
4623 69790751174882357374463421578580
4624 21566528163230720530232277650745
4625 6356834925392680044107421958383
4626 1785790929437958976015511747400
4627 477712018576973803319712261255
4628 121570344129328321663041118695
4629 29400497489928686431449057030
4630 6749045358562405455369618429
4631 1468711064581375580190151875
4632 302571119149213475073895200
4633 58917567415871728603994175
4634 10825504076196227739610575
4635 1873348254364648776160446
4636 304682338676393418665925
4637 46464634246386609430515
4638 6626935857781336748760
4639 881347148973750398715
4640 108940467881915046153
4641 12468326280154635850
4642 1315630270025113315
4643 127354321942605485
4644 11244035781566640
4645 899339136450469
4646 64624578657925
4647 4132731675930
4648 232051778595
4649 11298401205
4650 463524152
4651 15917725
4652 415245
4653 8930
4654 95
4655 1
4656 83621143489848422977
4657 4961348050066399014912
4658 145648381935554855566800
4659 2820490380534771726100960
4660 40528444892618269648566480
4661 460882398768599182892367456
4662 4320088306709584176059045936
4663 34328075245039329828966777600
4664 236027079626504763692618848260
4665 1426311406417898299734224069280
4666 7669127671058956690431027289248
4667 37056474051891021134916191069088
4668 162223636643355065499274021475800
4669 647832044833333236410470452472320
4670 2373694606056620629527697030283760
4671 8019730901822216782437455756004064
4672 25092110532142003461089395548332484
4673 72977774862743383529412819842061600
4674 197950937655140842464325368684877680
4675 502239567942710486807979468518173440
4676 1195044325412080151685958425998125272
4677 2672948992796142710089616767264763232
4678 5631727253668684190949819523262580000
4679 11198448500090858059547562992980149600
4680 21051441291061016879584360143932583300
4681 37470257942540187988433694603980270592
4682 63238861587530899398408370974951362352
4683 101328281887633187175800893172892400800
4684 154324222633748169822480645275021874960
4685 223644062465663052816323450940356520480
4686 308690511435141781711615350225157405776
4687 406179388797399238456756888830585881856
4688 509910106481853606907726533742232579475
4689 611184052388583944160118102681008471360
4690 699916135845782284441236941688828118080
4691 766270331316722546459910786547873459008
4692 802456879688528542114959193799554053648
4693 804236150519506658464685901019654732800
4694 771728191687985777851028608907905453920
4695 709316580700021005993581713398269146560
4696 624694001810470695674210533439219947344
4697 527331683865251641964195874550867337664
4698 426785469489028623720851768804060157600
4699 331243442014773232577391991012440506880
4700 246594190975651016937210050105638613040
4701 176110816788093687995432188176052974912
4702 120673173883454822689837768606817403072
4703 79340556372660875208938580968203080000
4704 50056726368894645382941924253958751900
4705 30305395848029385854219961290855731200
4706 17605978796005977290468738883302120544
4707 9814319448088542921076649756562828864
4708 5249062207529851805203385481570021600
4709 2693214142375549366265029222119808320
4710 1325433496216842281525787468175904160
4711 625542616737523185513184106843576832
4712 283051259656586891381550603658000392
4713 122761613351749181562327250322539200
4714 51016605742086243176698567525552320
4715 20307455269355408274086891335968960
4716 7739596841912542837318220947600656
4717 2822951158538336418709393992539136
4718 984899867088962379977895880461600
4719 328505621822091049992517750923840
4720 104686126762323536061695132367870
4721 31852103133386910321573825453408
4722 9246305346025716427792613757648
4723 2558745212329015846231181011200
4724 674416967402786545863123192360
4725 169141348353848099705100686880
4726 40320682271902198534558706784
4727 9125469780591421460781455904
4728 1958281419441834106920202500
4729 397901745730472515165670400
4730 76433600971941701972749200
4731 13856645217531171506701536
4732 2366334637092187927781616
4733 379863694973165820674400
4734 57187242149398903914480
4735 8052985346164662378240
4736 1057616578768500478458
4737 129114628600788202848
4738 14597064913351768800
4739 1521692842438685280
4740 145547796505834840
4741 12699146294475264
4742 1003913454642384
4743 71309879898400
4744 4508434555560
4745 250303042080
4746 12051627952
4747 488992512
4748 16609800
4749 428640
4750 9120
4751 96
4752 1
4753 135301852344706746049
4754 8111250918515297028769
4755 240625380428220352223232
4756 4709297682582940329993200
4757 68396891727968214357948280
4758 786251830916794431182189712
4759 7450932113425686790093273872
4760 59864080821547095011103922256
4761 416227912346101874176222178400
4762 2543847413752329119798225364580
4763 13835220642253613507421973472016
4764 67627762190247163542891786096096
4765 299539831919452420840572544475128
4766 1210437904185033950263813852550200
4767 4488550596345237423701116706415360
4768 15349891785832813404279107462501648
4769 48619618592297189243527075520774638
4770 143172630683398490336804198128720644
4771 393269120093672677908502418037776400
4772 1010591629081508511528397934864901840
4773 2435861904522145861018700422313141184
4774 5519966645951036891120855586753245304
4775 11785275104601174676304219382940092432
4776 23751197548080972457484021467672620000
4777 45260396021200551324004733763294771300
4778 81679592209316745492787317358458423204
4779 139792885401015316726079552945618701824
4780 227191465703351749690578221650751190672
4781 351030119396443541287595951348948674200
4782 516187917085295602509676641092314547280
4783 723115801972310537439445824707152749552
4784 965902568038992026646022224898073172912
4785 1231231272292116441572044319267713454376
4786 1498826676628478783940893144636259400275
4787 1743672149461548311280336940001700638880
4788 1939767576486882331165713809823323641536
4789 2064672837158946861294759619309547931216
4790 2103738306210466718517595724285317383888
4791 2052918594747161733449329799971223923200
4792 1919426528044477447475635258052995616160
4793 1720092708197550939534435654990802680408
4794 1477934589649162377570693213258642314448
4795 1217885079403081173107785710272241232224
4796 962748617219436662812153990092879890400
4797 730241224441659171818341434731971117440
4798 531547478325292192064652774672154343664
4799 371364113661849733381672222892981273184
4800 249048890780747187253494969252367831872
4801 160334041003085518651396715706577057500
4802 99091886893526134737660543931306100700
4803 58792467945177008557186724904260118528
4804 33485881239462348964224856307456974368
4805 18307480508934397372008365892049892304
4806 9606774228875389152919403617213058400
4807 4837810589082005343105700639733729760
4808 2337582711509703660145479716601140064
4809 1083529175420352660621051042211195584
4810 481683722573489973052814185172386632
4811 205308215433097769164581780711832800
4812 83874758592921450646436627965738560
4813 32830386018791243376440474326483152
4814 12307227765008469757702744785528912
4815 4416552619003526332496955117359616
4816 1516433128692529378696125403250400
4817 497891333074106747644909716243945
4818 156223912245313584584375812918206
4819 46812939453614095472616076802736
4820 13386442068126783485013187081968
4821 3649974788175213780653302324800
4822 948093417943047752880042748680
4823 234381582718903795305639523248
4824 55086002540486102223270345888
4825 12294035676630109467997239204
4826 2602099968299423402346022500
4827 521573909943997756365811200
4828 98854123923711267884755632
4829 17685455080270047844079592
4830 2980967010362886090841776
4831 472394595030731853915600
4832 70217246689768274426640
4833 9764244732224653133616
4834 1266528495562278350746
4835 152733158222883605808
4836 17059220440905079200
4837 1757192925197053240
4838 166095720718423288
4839 14323455704233728
4840 1119305805750704
4841 78602935797100
4842 4913687099880
4843 269771056464
4844 12846240784
4845 515568192
4846 17324200
4847 442320
4848 9312
4849 97
4850 1
4851 218922995834555169026
4852 13259581529781261112802
4853 397451295007249554409681
4854 7860429093988531505958912
4855 115377793223282038084833400
4856 1340579077868177001415786288
4857 12842113238307642375975765296
4858 104313049587959615061305834208
4859 733334990063951913886023047636
4860 4532259489990887074363308164800
4861 24929704654772825374022608572884
4862 123259238449168556702486672750688
4863 552293391220351835600282919784784
4864 2258069502162025941721239181427888
4865 8473065329295237651846696967851400
4866 29325197229455551168180629148580352
4867 94018087188225982101209533207822594
4868 280277801296772032109744317707994972
4869 779495433720725114055933967589701284
4870 2028440724693680128159644050931688800
4871 4951898982499391706489149880838019016
4872 11367355554436680684753935304127992192
4873 24588942331963709787720174886446274536
4874 50215520010909352968600586936005611232
4875 96984056654663970868059754326329865000
4876 177420752403106161190098556352115503496
4877 307869232173578502242044503889574056692
4878 507396398862944482931696155135949362176
4879 795170129961731123917023775777629167352
4880 1186239713822464380902910456282654140400
4881 1686213862478632301531610360901560854448
4882 2285978986880207505453731961977450627616
4883 2958076614619413081603443063750349092043
4884 3656383778322042765880616463279876319056
4885 4320147479693850612535515534539806506675
4886 4882282018492335271584943432004761788864
4887 5280478402658735234839998704519047690848
4888 5468592920042616010996930883576640466464
4889 5425430368648045747755904762630555358448
4890 5158615956031329484052162061466152422400
4891 4702594993708969746315306382229839259592
4892 4111441107399024196935968150953625919024
4893 3448514042514712214331617497603498733712
4894 2775645064686091975920069758294875366464
4895 2144303738352381658081615705206868846800
4896 1590303111006279974182165791194070433536
4897 1132427236432144235268173302562415775632
4898 774333683805559018540508039223663080256
4899 508474818677358840642552228890250990072
4900 320668082006171037302793431413154115000
4901 194220098311311224085814666105359957372
4902 112973761933869545854986255698382188544
4903 63108006951294426894116075348668913232
4904 33851567733501338536921129385299800864
4905 17434516193144224759001880638645920800
4906 8620098867818845884079248412616463936
4907 4090769745141981405254589504051995112
4908 1862909810371834398962508809415739776
4909 813879393313827885503030864601618792
4910 341020425634636972510661262877281600
4911 136995439035105036055846492344039648
4912 52743898849861341817887975147464736
4913 19453360015658548971852725628739248
4914 6870192962894374294995263515892736
4915 2322038228310435611128442023727175
4916 750666932942499404141556187567794
4917 231968839394556534685891358575518
4918 68472657708271363527110082487584
4919 19292225333476835022519004912248
4920 5184022162915521021797443881600
4921 1327330785120266854032059848152
4922 323512607133134816055671454624
4923 74978170124550528026117970792
4924 16504321867256859285804512904
4925 3446024282342479640944732500
4926 681523242326823734984659968
4927 127469791375311898061921736
4928 22508761011252788165192208
4929 3745317525840549191057616
4930 586008484974831920047200
4931 86016127194966136172634
4932 11813530663679209964128
4933 1513656006891503394794
4934 180335536214971004448
4935 19902423847722592400
4936 2025940078462484912
4937 189271867795412584
4938 16134467344998912
4939 1246499647313284
4940 86551547282200
4941 5350459286536
4942 290522676192
4943 13684039096
4944 543286912
4945 18061400
4946 456288
4947 9506
4948 98
4949 1
4950 354224848179261915075
4951 21673376587620961733574
4952 656349285724172425083699
4953 13115892735239235295519473
4954 194545620076216154772483072
4955 2284480305820984354079701320
4956 22119554784824920523360473752
4957 181624172941779513603085823472
4958 1290873988651000236383659698324
4959 8066684890703471052746253523996
4960 44869368950909782036196750831520
4961 224367341892955428366203477155956
4962 1016888717205640592795515050193176
4963 4205926594678063978802154542976432
4964 15967777193860040587885905640097208
4965 55922231173348568502188199987819240
4966 181449657857256222853117642856840928
4967 547517095978492484001161399269084518
4968 1541527907132246176603593747393972346
4969 4061581470439567699554603304809496164
4970 10040781587233716634390238052111859560
4971 23344666631782846616305992295379232504
4972 51153099994965063081392708868575964864
4973 105839360472365533434099883206877442568
4974 207139020045001080995477421111023146332
4975 384056864352469324637516627132266265400
4976 675563634150288844531529118417670571004
4977 1128853851303121174887496514261771541204
4978 1794008695979696564651354262802106673408
4979 2714546305731426940268460475930527157512
4980 3914591055614132456979604505732758663320
4981 5385005560818857995213852442879178212592
4982 7072247490660641969997483257367737879187
4983 8874229843858239244810329191251047276129
4984 10646529236878889230064147937197286929016
4985 12219845728276891732600458226269738404595
4986 13426275550853921996858594438013094919376
4987 14128847617924724006734050587767181659296
4988 14247123660111025923386740986160194899472
4989 13772246320414269975072681320523717448368
4990 12767574491177540473029101102128727245440
4991 11355046448224097680127203215628148456088
4992 9691254038869128464206210641533546809128
4993 7939602097882709516716979820063869177616
4994 6245201395543706945820156956163469574544
4995 4717468224375239647779554551455111462960
4996 3422608869339602553131182898439412454784
4997 2385325455463452750884024616035726846544
4998 1597063222848965475739797830898805103028
4999 1027326674470582147420666748166017306472
5000 634922802372218653859530994198045147700
5001 377015484957251199695993175380992858428
5002 215084662143328558454685371425766089728
5003 117880994116568835141839461500343819056
5004 62061207511419120651022070539716301584
5005 31382129147659604566203385149562657440
5006 15239103355608316830782957015161248744
5007 7105021136299230861757971243879780984
5008 3179794331496751818918765036761348928
5009 1365662032848626451945763654162038312
5010 562683702297151004642591083747514640
5011 222336860073367189664406602328851232
5012 84220096550585045805982411929016272
5013 30569565738892005527197140273733104
5014 10627329739477235237570798251146576
5015 3536642840042048084641780928446005
5016 1126000399413749106212334281351691
5017 342759926866583536326914096999646
5018 99688134016453896899763208327512
5019 27680149391510241554049007048008
5020 7331688487551951159399242061120
5021 1850785179252203078157379224888
5022 444829834808060372076548250108
5023 101682723867541127049118891896
5024 22080106281870663098576307804
5025 4548752052692073126047046900
5026 887773697241520391624754432
5027 163889731768258154651042232
5028 28568812052743923440436264
5029 4693499177952080631831696
5030 725185500156354501058410
5031 105130822127180833099886
5032 14262677264685875444496
5033 1805445116653720916682
5034 212538310539072969528
5035 23180470128523960560
5036 2332186834509139608
5037 215378332318917768
5038 18151275763123776
5039 1386555787460844
5040 95206702010420
5041 5820829333704
5042 312627662424
5043 14566880328
5044 572185152
5045 18821880
5046 470547
5047 9702
5048 99
5049 1
5050 573147844013817084101
5051 35422484817926191507500
5052 1083668829381048086678700
5053 21878309524139080836123300
5054 327897318380980882387986825
5055 3890912401524323095449661440
5056 38074671763683072567995022000
5057 315993639783213150333721053600
5058 2270302161772243920038572793400
5059 14343044318344447070929552203600
5060 80666848907034710527462535239960
5061 407903354099179836692697734832000
5062 1869727849107961903051695642966300
5063 7822220901581850713811654232255200
5064 30042332819129028420015389592688800
5065 106451847959066937252572704267314720
5066 349513944833428553138676249923870250
5067 1067350928572095428547750840334358400
5068 3041761644324958244450896662606025100
5069 8113304774380243034755756565231433400
5070 20307907352197838497773016524047480820
5071 47813245653493888735191609771961236000
5072 106112121053558393710481783160814693200
5073 222404782586804622093011777689460716800
5074 440997335301523055975416180028656010700
5075 828556080180004323981909684444092585328
5076 1477141785971035863990448565893331790000
5077 2502087533889958683450107845991372485200
5078 4031620897511147053169630408077755504300
5079 6186236882688608843625359526903816115200
5080 9048487685771423134228201586435090525040
5081 12627713082626233732192272599137931172000
5082 16828142377558931235043288883997431914350
5083 21431053002001945363628737143538599633900
5084 26100676011347762484736262327208962576850
5085 30418654962511112085897565534849391225760
5086 33944015911880254812779050628527051123875
5087 36287231218524113505023228210846202484800
5088 37181177941907168438773817336229425419200
5089 36531086307976989547145489708103063844800
5090 34430615801035674937681703301309293620920
5091 31140425588237903592753905127143237184000
5092 27035824876724042095540960037209877276400
5093 22537800090393322009781885212868713509600
5094 18044550222460703447084045045599702676400
5095 13878225323430459879600348791474376832320
5096 10255365705163564451694683807511111876000
5097 7282146530509792666236559358381728627200
5098 4969428032215526564341717950074430930300
5099 3259312699691766277019995573262867557200
5100 2054653348941164294841333496332034612944
5101 1244946671318075791881433321956951270000
5102 725029778763944614799986875732678573900
5103 405820117251563317839029002690124697600
5104 218298137252905250262665669445081146400
5105 112838559111671128456403764617666002880
5106 56039516335106436725363187767076174000
5107 26735269044926871632952556166949559200
5108 12250036441895225623720640075654794800
5109 5389481917791104777828415316544659200
5110 2276103388081044086576272756936730520
5111 922432298847788532200968989750024000
5112 358607838828011596232913874723953600
5113 133682692937436580644416526871454400
5114 47764946467018758636245531677707975
5115 16349738060734208057801228078687040
5116 5358549757639466794911789285524250
5117 1680597611065297173451245196047300
5118 504058715980269906363108966175950
5119 144475556545585357825743780184800
5120 39543070559300345077212867211440
5121 10326321813453452337182031072000
5122 2570534971183615386329693367900
5123 609355938093233386406230479600
5124 137409086307488009525836340400
5125 29440141709160884131435077072
5126 5985200069331675165851377500
5127 1152952853560416093019161600
5128 210115040728536095706464400
5129 36163053231321422076501600
5130 5866873972440100789789620
5131 895290740933770988961000
5132 128208319667293698902300
5133 17183948511669729451200
5134 2149339424587762996050
5135 250045071222438787680
5136 26954035033167396000
5137 2680674522424298400
5138 244748104907861100
5139 20394691868678400
5140 1540617541623160
5141 104622749462000
5142 6326988406200
5143 336158776800
5144 15496681200
5145 602300160
5146 19606125
5147 485100
5148 9900
5149 100
5150 1