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