0 1
1 1
2 2
3 1
4 4
5 3
6 1
7 6
8 9
9 5
10 1
11 8
12 18
13 20
14 8
15 1
16 10
17 30
18 50
19 40
20 13
21 1
22 12
23 45
24 100
25 120
26 78
27 21
28 1
29 14
30 63
31 175
32 280
33 273
34 147
35 34
36 1
37 16
38 84
39 280
40 560
41 728
42 588
43 272
44 55
45 1
46 18
47 108
48 420
49 1008
50 1638
51 1764
52 1224
53 495
54 89
55 1
56 20
57 135
58 600
59 1680
60 3276
61 4410
62 4080
63 2475
64 890
65 144
66 1
67 22
68 165
69 825
70 2640
71 6006
72 9702
73 11220
74 9075
75 4895
76 1584
77 233
78 1
79 24
80 198
81 1100
82 3960
83 10296
84 19404
85 26928
86 27225
87 19580
88 9504
89 2796
90 377
91 1
92 26
93 234
94 1430
95 5720
96 16731
97 36036
98 58344
99 70785
100 63635
101 41184
102 18174
103 4901
104 610
105 1
106 28
107 273
108 1820
109 8008
110 26026
111 63063
112 116688
113 165165
114 178178
115 144144
116 84812
117 34307
118 8540
119 987
120 1
121 30
122 315
123 2275
124 10920
125 39039
126 105105
127 218790
128 353925
129 445445
130 432432
131 318045
132 171535
133 64050
134 14805
135 1597
136 1
137 32
138 360
139 2800
140 14560
141 56784
142 168168
143 388960
144 707850
145 1018160
146 1153152
147 1017744
148 686140
149 341600
150 118440
151 25552
152 2584
153 1
154 34
155 408
156 3400
157 19040
158 80444
159 259896
160 661232
161 1337050
162 2163590
163 2800512
164 2883608
165 2332876
166 1451800
167 671160
168 217192
169 43928
170 4181
171 1
172 36
173 459
174 4080
175 24480
176 111384
177 389844
178 1082016
179 2406690
180 4327180
181 6301152
182 7414992
183 6998628
184 5226480
185 3020220
186 1303152
187 395352
188 75258
189 6765
190 1
191 38
192 513
193 4845
194 31008
195 151164
196 569772
197 1713192
198 4157010
199 8221642
200 13302432
201 17610606
202 18996276
203 16550520
204 11476836
205 6189972
206 2503896
207 714951
208 128535
209 10946
210 1
211 40
212 570
213 5700
214 38760
215 201552
216 813960
217 2635680
218 6928350
219 14948440
220 26604864
221 39134680
222 47490690
223 47287200
224 38256120
225 24759888
226 12519480
227 4766340
228 1285350
229 218920
230 17711
231 1
232 42
233 630
234 6650
235 47880
236 264537
237 1139544
238 3953520
239 11191950
240 26159770
241 50791104
242 82182828
243 110811610
244 124128900
245 114768360
246 86659608
247 52581816
248 25023285
249 8997450
250 2298660
251 371931
252 28657
253 1
254 44
255 693
256 7700
257 58520
258 342342
259 1566873
260 5798496
261 17587350
262 44270380
263 93117024
264 164365656
265 243785542
266 303426200
267 315612990
268 272358768
269 192799992
270 110102454
271 49485975
272 16856840
273 4091241
274 630454
275 46368
276 1
277 46
278 759
279 8855
280 70840
281 437437
282 2119887
283 8335338
284 26967270
285 72729910
286 164745504
287 315034174
288 509733406
289 697880260
290 806566530
291 783031458
292 633485688
293 422059407
294 227635485
295 96926830
296 31366181
297 7250221
298 1066464
299 75025
300 1
301 48
302 828
303 10120
304 85008
305 552552
306 2826516
307 11767536
308 40450905
309 116367856
310 282420864
311 581601552
312 1019466812
313 1522647840
314 1935759672
315 2088083888
316 1900457064
317 1447060824
318 910541940
319 465248784
320 188197086
321 58001768
322 12797568
323 1800600
324 121393
325 1
326 50
327 900
328 11500
329 101200
330 690690
331 3719100
332 16343800
333 59486625
334 181824775
335 470701440
336 1038574200
337 1960513100
338 3172183000
339 4399453800
340 5220209720
341 5279047400
342 4522065075
343 3251935500
344 1938536600
345 940985430
346 362511050
347 106646400
348 22507500
349 3034825
350 196418
351 1
352 52
353 975
354 13000
355 119600
356 855140
357 4834830
358 22365200
359 85925125
360 278084950
361 764889840
362 1800195280
363 3640952900
364 6344366000
365 9532149900
366 12338677520
367 13725523240
368 13063743550
369 10568790375
370 7200278800
371 4077603530
372 1885057460
373 693201600
374 195065000
375 39452725
376 5106868
377 317811
378 1
379 54
380 1053
381 14625
382 140400
383 1049490
384 6216210
385 30193020
386 122104125
387 417127425
388 1214825040
389 3037829535
390 6553715220
391 12235563000
392 19797542100
393 27762024420
394 33689920680
395 35272107585
396 31706371125
397 24300940950
398 15727899330
399 8482758570
400 3743288640
401 1316688750
402 355074525
403 68942718
404 8580897
405 514229
406 1
407 56
408 1134
409 16380
410 163800
411 1277640
412 7911540
413 40257360
414 170945775
415 614714100
416 1889727840
417 5003483940
418 11469001635
419 22839717600
420 39595084200
421 59795129520
422 78609814920
423 89783546580
424 88777839150
425 75602927400
426 55047647655
427 33931034280
428 17468680320
429 7373457000
430 2485521675
431 643465368
432 120132558
433 14398412
434 832040
435 1
436 58
437 1218
438 18270
439 190008
440 1543815
441 9975420
442 53066520
443 236067975
444 891335445
445 2884321440
446 8061168570
447 19564767495
448 41396988150
449 76550496120
450 123861339720
451 175360356360
452 216976904235
453 234050666850
454 219248489460
455 177375753555
456 122999999265
457 72370247040
458 35638375500
459 14416025715
460 4665123918
461 1161281394
462 208776974
463 24129160
464 1346269
465 1
466 60
467 1305
468 20300
469 219240
470 1852578
471 12469275
472 69217200
473 321910875
474 1273336350
475 4326482160
476 12728160900
477 32607945825
478 73053508500
479 143532180225
480 247722679440
481 375772192200
482 500715932850
483 585126667125
484 597950425800
485 532127260665
486 409999997550
487 271388426400
488 152735895000
489 72080128575
490 27990743508
491 8709610455
492 2087769740
493 361937400
494 40388070
495 2178309
496 1
497 62
498 1395
499 22475
500 251720
501 2208843
502 15461901
503 89405550
504 433879875
505 1794246675
506 6386711760
507 19728649395
508 53202437925
509 125814375750
510 261735152175
511 479962691415
512 776595863880
513 1108728137025
514 1395302052375
515 1544705266650
516 1499631370965
517 1270999992405
518 934782357600
519 591851593125
520 319211997975
521 144618841458
522 53999584821
523 16180215485
524 3740019800
525 626015085
526 67527579
527 3524578
528 1
529 64
530 1488
531 24800
532 287680
533 2617888
534 19030032
535 114439104
536 578506500
537 2496343200
538 9289762560
539 30062703840
540 85123900680
541 211897896000
542 465306937200
543 903459183840
544 1553191727760
545 2365286692320
546 3189261834000
547 3802351425600
548 3999016989240
549 3697454523360
550 2991303544320
551 2104361220000
552 1276847991900
553 661114703808
554 287997785712
555 103553379104
556 29920158400
557 6677494240
558 1080441264
559 112786496
560 5702887
561 1
562 66
563 1584
564 27280
565 327360
566 3085368
567 23258928
568 145249632
569 763628580
570 3432471900
571 13328789760
572 45094055760
573 133766129640
574 349631528400
575 808164680400
576 1656341837040
577 3015019236240
578 4878403802910
579 7016376034800
580 8962685503200
581 10151350818840
582 10167999939240
583 8973910632960
584 6944392026000
585 4681775970300
586 2727098153208
587 1357703846928
588 569543585072
589 197473045440
590 55089327480
591 11884853904
592 1860977184
593 188195271
594 9227465
595 1
596 68
597 1683
598 29920
599 371008
600 3617328
601 28242984
602 182906944
603 998591220
604 4668161784
605 18882452160
606 66660778080
607 206729473080
608 566070093600
609 1373879956680
610 2963980129440
611 5695036335120
612 9756807605820
613 14909799073950
614 20315420473920
615 24653280560040
616 26593230610320
617 25426080126720
618 21464484444000
619 15918038299020
620 10302370801008
621 5770241349444
622 2766354556064
623 1119013924160
624 374607426864
625 101021258184
626 21091074752
627 3199319607
628 313733810
629 14930352
630 1
631 70
632 1785
633 32725
634 418880
635 4220216
636 34086360
637 228633680
638 1294470100
639 6284063940
640 26435433024
641 97213634700
642 314588328600
643 900566058000
644 2289799927800
645 5186965226520
646 10490856406800
647 18971570344650
648 30696645152250
649 44439982286700
650 57524321306760
651 66483076525800
652 68454831110400
653 62604746295000
654 50648303678700
655 36058297803528
656 22439827470060
657 12102801182780
658 5595069620800
659 2185209990040
660 707148807288
661 184546904080
662 37325395415
663 5490341675
664 522562320
665 24157817
666 1
667 72
668 1890
669 35700
670 471240
671 4900896
672 40903632
673 283821120
674 1664318700
675 8378751920
676 36602907264
677 139987633968
678 471882492900
679 1409581656000
680 3746945336400
681 8891940388320
682 18883541532240
683 35946133284600
684 61393290304500
685 94108197783600
686 129429722940210
687 159559383661920
688 176026708569600
689 173366989740000
690 151944911036100
691 118008974629728
692 80783378892216
693 48411204731120
694 25177813293600
695 11238222805920
696 4242892843728
697 1328737709376
698 335928558735
699 65884100100
700 9406121760
701 869681412
702 39088169
703 1
704 74
705 1998
706 38850
707 528360
708 5666661
709 48820464
710 350046048
711 2123441100
712 11071922180
713 50159539584
714 199213171416
715 698386089492
716 2173105053000
717 6027694671600
718 14954627016720
719 33271001747280
720 66500346576510
721 119555354803500
722 193444628777400
723 281699985222810
724 368981074718190
725 434199214471680
726 458184187170000
727 432458592948900
728 363861005108328
729 271725910819272
730 179121457505144
731 103508787984800
732 51976780477380
733 22426719316848
734 8193882541152
735 2485871334639
736 609427925925
737 116008835040
738 16089106122
739 1446262253
740 63245986
741 1
742 76
743 2109
744 42180
745 590520
746 6525246
747 57974301
748 429088704
749 2689692060
750 14508035960
751 68073660864
752 280374093104
753 1020718130796
754 3303119680560
755 9543849896700
756 24707644636320
757 57468093927120
758 120333960471780
759 227155174126650
760 386889257554800
761 594699968803710
762 824781225840660
763 1031223134370240
764 1160733274164000
765 1173816180861300
766 1063593707239728
767 860465384261028
768 618783216835952
769 393333394342240
770 219457517571160
771 106526916755028
772 44481076651968
773 15743851786047
774 4631652237030
775 1102083932880
776 203795344212
777 27478982807
778 2403347468
779 102334155
780 1
781 78
782 2223
783 45695
784 658008
785 7484841
786 68515083
787 522951858
788 3383806140
789 18860446748
790 91547337024
791 390521058252
792 1474370633372
793 4954679520840
794 14888405838852
795 40149922534020
796 97445898398160
797 213319293563610
798 421859609092350
799 754434052231860
800 1220699935965510
801 1787025989321430
802 2365747190614080
803 2829287355774750
804 3051922070239380
805 2962868184453528
806 2581396152783084
807 2011045454716844
808 1394545670849760
809 855884318527524
810 461616639271788
811 216845248678344
812 87715745665119
813 30105739540695
814 8596254676464
815 1987004606067
816 357226776491
817 46865275626
818 3991032045
819 165580141
820 1
821 80
822 2340
823 49400
824 731120
825 8554104
826 80605980
827 633881040
828 4229757675
829 24336060320
830 122063116032
831 538649735520
832 2106243761960
833 7340265956800
834 22905239752080
835 64239876054432
836 162409830663600
837 370990075762800
838 767017471077000
839 1437017242346400
840 2441399871931020
841 3762159977518800
842 5257215979142400
843 6657146719470000
844 7629805175598450
845 7900981825209408
846 7375417579380240
847 6187832168359520
848 4648485569499200
849 3112306612827360
850 1846466557087152
851 963756660792640
852 438578728325595
853 172032797375400
854 57308364509760
855 15896036848536
856 3572267764910
857 624870341680
858 79820640900
859 6623205640
860 267914296
861 1
862 82
863 2460
864 53300
865 810160
866 9742174
867 94424148
868 764385960
869 5255153475
870 31180577285
871 161438314752
872 736154638544
873 2977792904840
874 10748246579600
875 34782030734640
876 101301343008912
877 266352122288304
878 633774712761450
879 1367292013659000
880 2678077588009200
881 4766542607103420
882 7712427953913540
883 11344518691833600
884 15163500861015000
885 18401294835266850
886 20246265927099108
887 20159474716972656
888 18121508493052880
889 14660608334574400
890 10633714260493480
891 6882284440052112
892 3951402309249824
893 1997969762372155
894 881668086548925
895 335663277842880
896 108622918464996
897 29292595672262
898 6404921002220
899 1090882092300
900 135775715620
901 10984486136
902 433494437
903 1
904 84
905 2583
906 57400
907 895440
908 11058684
909 110161506
910 917263152
911 6491660175
912 39684371090
913 211887788112
914 997370800608
915 4168910066776
916 15566426080800
917 52173046101960
918 157579866902752
919 430261120619568
920 1064741517439236
921 2392761023903250
922 4890402552016800
923 9099763159015620
924 15424855907827080
925 23823489252850560
926 33519317692770000
927 42936354615622650
928 50020186408127208
929 52918621132053222
930 50740223780548064
931 43981825003723200
932 34355076841594320
933 24087995540182392
934 15087172453499328
935 8391473001963051
936 4114451070561650
937 1762232208675120
938 651737510789976
939 205048169705834
940 53801336418648
941 11454261969150
942 1900860018680
943 230674208856
944 18206766354
945 701408733
946 1
947 86
948 2709
949 61705
950 987280
951 12513774
952 128025534
953 1095619876
954 7975468215
955 50189057555
956 276096208752
957 1340217013317
958 5782681705528
959 22311877382480
960 77360033875320
961 241997652743512
962 685230673579312
963 1760918663457198
964 4115548961113590
965 8761971239030100
966 17012600688594420
967 30148582001662020
968 48781430374884480
969 72066533039455500
970 97171749919567050
971 119492667530526108
972 133852982863428738
973 136364351410222922
974 126081231677339840
975 105519164584896840
976 79675677555987912
977 54062367958372592
978 32803030825855563
979 17692139603415095
980 8419553885892240
981 3503089120496121
982 1259581613907266
983 385576244333644
984 98506652934690
985 20434245200810
986 3306330326936
987 391445476611
988 30160575519
989 1134903170
990 1
991 88
992 2838
993 66220
994 1086008
995 14118104
996 148240092
997 1302899312
998 9747794485
999 63094815212
1000 357300976032
1001 1786956017756
1002 7951187345101
1003 31668471123520
1004 113461383017136
1005 367168852438432
1006 1076791058481776
1007 2869645229337656
1008 6964775164961460
1009 15421069380692976
1010 31189767929089770
1011 57675548177092560
1012 97562860749768960
1013 150996545416002000
1014 213777849823047510
1015 276719861649639408
1016 327196180332825804
1017 352943027179400504
1018 346723387112684560
1019 309522882782364064
1020 250409272318819152
1021 182980322320645696
1022 120277779694803731
1023 70768558413660380
1024 37046037097925856
1025 17126213477981036
1026 6927698876489963
1027 2423622107240048
1028 722382121521060
1029 179821357767128
1030 36369633596296
1031 5741200323628
1032 663532661418
1033 49935739480
1034 1836311903
1035 1
1036 90
1037 2970
1038 70950
1039 1191960
1040 15882867
1041 171046260
1042 1542907080
1043 11855425725
1044 78868519015
1045 459386969184
1046 2365088847030
1047 10842528197865
1048 44533787517450
1049 164702007605520
1050 550753278657648
1051 1670882676954480
1052 4611929832864090
1053 11607958608269100
1054 26690312389660920
1055 56141582272361586
1056 108141652832048550
1057 190883857988678400
1058 308856570169095000
1059 458095392477958950
1060 622619688711688668
1061 774938321840903220
1062 882357567948501260
1063 917797201180635600
1064 870533107825398930
1065 751227816956457456
1066 588151036030646880
1067 416346160482012915
1068 265382094051226425
1069 151551969946060320
1070 77067960650914662
1071 34638494382449815
1072 13632874353225270
1073 4643885066921100
1074 1348660183253460
1075 327326702366664
1076 64588503640815
1077 9952989921270
1078 1123554138300
1079 82634035635
1080 2971215073
1081 1
1082 92
1083 3105
1084 75900
1085 1305480
1086 17819802
1087 196703199
1088 1819839120
1089 14351304825
1090 98052753370
1091 586994460624
1092 3108402484668
1093 14669302855935
1094 62077400781900
1095 236759135932935
1096 817246800588768
1097 2562020104663536
1098 7315474907301660
1099 19070217713584950
1100 45472384071274160
1101 99327414789562806
1102 198980641210969332
1103 365860727811633600
1104 617713140338190000
1105 957835820635732350
1106 1363833603844651368
1107 1782358140234077406
1108 2136234111875318840
1109 2345481736350513200
1110 2355560174115785340
1111 2159779973749815186
1112 1803663177160650432
1113 1367994527298042435
1114 939044332796647350
1115 580949218126564560
1116 322284199085643132
1117 159337074159269149
1118 69679135583151380
1119 26702339134796325
1120 8862624061379880
1121 2509504718144424
1122 594214233495498
1123 114459384094605
1124 17227830120600
1125 1900582819605
1126 136675893358
1127 4807526976
1128 1
1129 94
1130 3243
1131 81075
1132 1426920
1133 19941207
1134 225489033
1135 2138310966
1136 17295162225
1137 121275773905
1138 745641612144
1139 4058192132761
1140 19698778120827
1141 85812877551450
1142 337202405722665
1143 1200331238364753
1144 3884353061909232
1145 11460910688105934
1146 30906904570292850
1147 76328644691067340
1148 172903277596646366
1149 359695774496752254
1150 687818168285871168
1151 1209688233162288750
1152 1957316676951279150
1153 2913644517304482468
1154 3989087266238173242
1155 5020150162906999274
1156 5801981137288111600
1157 6150629343524550610
1158 5971156398014194926
1159 5298260582909410644
1160 4286382852200532963
1161 3152505974388744675
1162 2100354865534502640
1163 1262279779752102267
1164 680803862316877273
1165 327491937240811486
1166 139445548815047475
1167 52067916360606795
1168 16849531678969704
1169 4654678162381401
1170 1075918210489287
1171 202427003917050
1172 29775797507145
1173 3211883493913
1174 225953767872
1175 7778742049
1176 1
1177 96
1178 3384
1179 86480
1180 1556640
1181 22259952
1182 257701752
1183 2503388448
1184 20754194670
1185 149262490960
1186 941863089024
1187 5264681685744
1188 26265037494436
1189 117686232070560
1190 476050455137880
1191 1745936346712368
1192 5826529592863848
1193 17745926226744672
1194 49451047312468560
1195 126337067074870080
1196 296405618737108056
1197 639459154660892896
1198 1269818156835454464
1199 2322601407671594400
1200 3914633353902558300
1201 6080649427418050368
1202 8703463126337832528
1203 11474628943787426912
1204 13924754729491467840
1205 15538432025746233120
1206 15923083728037853136
1207 14959794587038335936
1208 12859148556601598889
1209 10088019118043982960
1210 7201216681832580480
1211 4660725340623146832
1212 2723215449267509092
1213 1429055726141722848
1214 669338634312227880
1215 277695553923236240
1216 101097190073818224
1217 31917793113472464
1218 8607345683914296
1219 1943299237603680
1220 357309570085740
1221 51390135902608
1222 5422890428928
1223 373379618352
1224 12586269025
1225 1
1226 98
1227 3528
1228 92120
1229 1695008
1230 24789492
1231 293660136
1232 2920619856
1233 24803793630
1234 182846551426
1235 1183366445184
1236 6788668489512
1237 34783428033172
1238 160184038096040
1239 666470637193032
1240 2516202382026648
1241 8651513637888744
1242 27173449534702779
1243 78164558655192240
1244 206350542888954464
1245 500823286831665336
1246 1119053520656562568
1247 2304484803145824768
1248 4377210345227235600
1249 7672681373649014268
1250 12414659247645186168
1251 18542160573502338864
1252 25557128102071996304
1253 32491094368813424960
1254 38069158463078271144
1255 41064794877571305456
1256 40723885264715470048
1257 37064604663145785033
1258 30894558549009697815
1259 23523974493986429568
1260 16312538692181013912
1261 10264427462623688116
1262 5835310881745368296
1263 2981599371027196920
1264 1360708214223857576
1265 550418034846343664
1266 195496482820018842
1267 60251419787400072
1268 15870277107096720
1269 3501633786840252
1270 629529164806948
1271 88573877005824
1272 9147800649624
1273 616727182225
1274 20365011074
1275 1
1276 100
1277 3675
1278 98000
1279 1842400
1280 27543880
1281 333704700
1282 3396069600
1283 29528325750
1284 222983599300
1285 1479208056480
1286 8703421140400
1287 45767668464700
1288 216464916346000
1289 925653662768100
1290 3594574831466640
1291 12722814173365800
1292 41171893234398150
1293 122132122898737875
1294 332823456272507200
1295 834705478052775560
1296 1929402621821659600
1297 4115151434188972800
1298 8105945083754140000
1299 14755156487786565900
1300 24829318495290372336
1301 38629501194796539300
1302 55558974134939122400
1303 73843396292757784000
1304 90640853483519693200
1305 102661987193928263640
1306 107168119117672289600
1307 102957235175404958425
1308 90866348673557934750
1309 73512420293707592400
1310 54375128973936713040
1311 36658669509370314700
1312 22443503391328339600
1313 12423330712613320500
1314 6185037337381170800
1315 2752090174231718320
1316 1086091571222326900
1317 376571373671250450
1318 113359122193548000
1319 29180281557002100
1320 6295291648069480
1321 1107173462572800
1322 152463344160400
1323 15418179555625
1324 1018250553700
1325 32951280099
1326 1
1327 102
1328 3825
1329 104125
1330 1999200
1331 30537780
1332 378198660
1333 3936353400
1334 35021967750
1335 270765799150
1336 1839990509280
1337 11096861954010
1338 59850027992300
1339 290518703517000
1340 1275900994626300
1341 5092314344577740
1342 18538957795475880
1343 61757839851597225
1344 188749644479867625
1345 530437383434308350
1346 1373225141312630760
1347 3279984457096821320
1348 7236990453228883200
1349 14764399973980755000
1350 27870851143596846700
1351 48703663202300345736
1352 78804182437384940172
1353 118062820036745635100
1354 163739704823071608000
1355 210121978529977470600
1356 249321968899540068840
1357 273278703750064338480
1358 276358894418192256825
1359 257454654575080815125
1360 220537260881122777200
1361 173320723604423272815
1362 124639476331859069980
1363 81758476639838951400
1364 48737682026406103500
1365 26286408683869975900
1366 12759690807801603120
1367 5539067013233867190
1368 2133904450803752550
1369 722664403983868500
1370 212599194201015300
1371 53509979008590580
1372 11293169318242560
1373 1943907638045100
1374 262109052445625
1375 25965389119350
1376 1680515285049
1377 53316291173
1378 1
1379 104
1380 3978
1381 110500
1382 2165800
1383 33786480
1384 427528920
1385 4548675040
1386 41389598250
1387 327437710600
1388 2278083487680
1389 14074068819720
1390 77805036389990
1391 387358271356000
1392 1745969782120200
1393 7156766105893040
1394 26778494593465160
1395 91754504922373020
1396 288675926851562250
1397 835840725411637400
1398 2231490854633024985
1399 5501909411904345440
1400 12544116785596730880
1401 26474096505068940000
1402 51760152123822715300
1403 93799647648874739936
1404 157608364874769880344
1405 245570665676430921008
1406 354769360449988484000
1407 475058386241688194400
1408 589306471944367435440
1409 676690123571587885760
1410 718533125487299867745
1411 704612738837063283500
1412 637107642545465800800
1413 530157507495882952140
1414 405078298078541977435
1415 283429385684775031520
1416 181025676098079813000
1417 105145634735479903600
1418 55291993500473613520
1419 26184680426196463080
1420 11096303144179513260
1421 4175394334129018000
1422 1381894762306599450
1423 397502701206672880
1424 97874134091435520
1425 20216639435669040
1426 3407417681793125
1427 450066744735400
1428 43693397411274
1429 2772447140996
1430 86267571272
1431 1
1432 106
1433 4134
1434 117130
1435 2342600
1436 37305905
1437 482107080
1438 5240864720
1439 48747749050
1440 394413605950
1441 2807870345280
1442 17760134462980
1443 100577242162670
1444 513249709546700
1445 2372728165445400
1446 9981805358219240
1447 38358384147396040
1448 135083021135715835
1449 437137832089508550
1450 1302928189612258300
1451 3583909554410615885
1452 9112537463466572135
1453 21446393214084733440
1454 46770903825621794000
1455 94596140088365652100
1456 177549333049655757736
1457 309379382902326061416
1458 500586356955801492824
1459 752111044153975586080
1460 1049087269617061429300
1461 1357967087523977133840
1462 1630208024967916270240
1463 1813440745277471094785
1464 1867223757918217701275
1465 1777195002889983549600
1466 1561019327626766470190
1467 1262891164597807341415
1468 938859840080817291910
1469 639624055546548672600
1470 398051331498602492200
1471 225421204271161655120
1472 115649005215701045270
1473 53464006058319472980
1474 22129589970883795400
1475 8137824711361085650
1476 2633455395494207830
1477 741047015263726080
1478 178580315015076520
1479 36118627427007125
1480 5963384367744050
1481 771916687599174
1482 73469849236394
1483 4572181277416
1484 139583862445
1485 1
1486 108
1487 4293
1488 124020
1489 2530008
1490 41112630
1491 542370465
1492 6021419040
1493 57225618450
1494 473296327140
1495 3446022696480
1496 22303424674440
1497 129313597066290
1498 675987422329800
1499 3203183023351290
1500 13820961265226640
1501 54509282735773320
1502 197148193008882570
1503 655706748134262825
1504 2010232063973198520
1505 5692091645240389935
1506 14911424940218027130
1507 36190788548767987680
1508 81471896986566996000
1509 170273052159058173780
1510 330609102920048652336
1511 596660238454485975588
1512 1001172713911602985648
1513 1562076784012103140320
1514 2266028502372852687288
1515 3055425946928948551140
1516 3827444928185542547520
1517 4451172738408338141745
1518 4801432520361131231850
1519 4798426507802955583920
1520 4436581246939231020540
1521 3788673493793422024245
1522 2982260668492007868420
1523 2158731187469601770025
1524 1432984793394968971920
1525 869481787903052098320
1526 480388175511373572660
1527 240588027262437628410
1528 108636168947974995600
1529 43944253441349862510
1530 15800732372965246980
1531 5002067353030151040
1532 1377619572973447440
1533 325067646843064125
1534 64404551171635740
1535 10420875282588849
1536 1322457286255092
1537 123448894490232
1538 7537528572030
1539 225851433717
1540 1
1541 110
1542 4455
1543 131175
1544 2728440
1545 45223893
1546 608783175
1547 6899542650
1548 66966149250
1549 565897782450
1550 4211805517920
1551 27879280843050
1552 165401112526650
1553 885221624479500
1554 4296952836202950
1555 19003821739686630
1556 76872065396603400
1557 285346068828645825
1558 974699220199579875
1559 3071187875514608850
1560 8944715442520612755
1561 24121422697411514475
1562 60317980914613312800
1563 140029822945662024375
1564 302097350604780630900
1565 606116688686755862616
1566 1131597003965404436460
1567 1966589259469220150380
1568 3182008263728358248800
1569 4793521831942572992340
1570 6721937083243686812508
1571 8771227960425201671400
1572 10644108722280808599825
1573 12003581300902828079625
1574 12567307520436312243600
1575 12200598429082885306485
1576 10967212745191484807025
1577 9112463153725579597950
1578 6984130312401652785375
1579 4925885227295205840975
1580 3188099888977857693840
1581 1887239260937539035450
1582 1017872423033389966350
1583 497915774344885396500
1584 219721267206749312550
1585 86904028051308858390
1586 30568189379628700800
1587 9471134564192451150
1588 2554102939481218125
1589 590375052406660950
1590 114629628108477339
1591 18183787686007515
1592 2263229732320920
1593 207282035730825
1594 12421828854435
1595 365435296162
1596 1
1597 112
1598 4620
1599 138600
1600 2938320
1601 49657608
1602 681837156
1603 7885191600
1604 78127174125
1605 674261187600
1606 5127415413120
1607 34694216160240
1608 210510506852100
1609 1152846766764000
1610 5729270448270600
1611 25956439449328080
1612 107620891555244760
1613 409727688574465800
1614 1436398850820433500
1615 4648284352130218800
1616 13914001799476508730
1617 38594276315858423160
1618 99347262682892515200
1619 237626366210820405000
1620 528670363558366104075
1621 1094920469885752526016
1622 2112314407402088281392
1623 3797551673457804428320
1624 6364016527456716497600
1625 9942119355140151391520
1626 14478018333140248519248
1627 19647550631352451743936
1628 24836253685321886732925
1629 29226110993502537933000
1630 31989510052019703892800
1631 32534929144221027483960
1632 30708195686536157459670
1633 26857786137296445130800
1634 21728405416360697554500
1635 16226445454619501593800
1636 11158349611422501928440
1637 7045693240833479065680
1638 4071489692133559865400
1639 2144867951024121708000
1640 1025365913631496791900
1641 442420506443026915440
1642 171181860525920724480
1643 58931503954975251600
1644 17878720576368526875
1645 4723000419253287600
1646 1069876529012455164
1647 203658422083284168
1648 31685216252492880
1649 3869264666975400
1650 347811207924180
1651 20464376585072
1652 591286729879
1653 1
1654 114
1655 4788
1656 146300
1657 3160080
1658 54432378
1659 762053292
1660 8989118424
1661 90882631125
1662 800685160275
1663 6218354862720
1664 42990659155080
1665 266646642012660
1666 1493460584217000
1667 7594614315149400
1668 35226596395516680
1669 149619288259730520
1670 583861956218613765
1671 2099352166583710500
1672 6972426528195328200
1673 21435083853247594530
1674 61107604166775836670
1675 161794113512139239040
1676 398373613941669502500
1677 913157900691723270675
1678 1950327086983996686966
1679 3883932942642549420624
1680 7215348179569828413808
1681 12508584209139063460800
1682 20239314401535308189880
1683 30564705369962746873968
1684 43073476384118836515552
1685 56626658402533901751069
1686 69412013609568527590875
1687 79278350998483613995200
1688 84295043691845389390260
1689 83350816863455284533390
1690 76544690491294868622780
1691 65185216249082092663500
1692 51383743939628421713700
1693 37413289873593094701240
1694 25100282170469269171485
1695 15471660830107527488520
1696 8732676657741066954000
1697 4495835159768870549100
1698 2101497405604377848340
1699 887033277270680117760
1700 335909572543358934120
1701 113231896983667336875
1702 33651377987179674150
1703 8711851736244277764
1704 1934755009791199596
1705 361211465278418832
1706 55137021504399450
1707 6608412950559420
1708 583234732674552
1709 33703343603103
1710 956722026041
1711 1
1712 116
1713 4959
1714 154280
1715 3394160
1716 59567508
1717 849982518
1718 10222918992
1719 105423852105
1720 947749781550
1721 7513845459120
1722 53052302787120
1723 336206635581180
1724 1924904752990800
1725 10011082506333300
1726 47514943975348080
1727 206617112358675480
1728 825951060016575570
1729 3044060641546380225
1730 10369249708598180400
1731 32716706933904223230
1732 95790298423594554780
1733 260668293991779885120
1734 660161988817623747000
1735 1557739948238822049975
1736 3427847607426418419516
1737 7039628458539620824881
1738 13499683690808066064544
1739 24183262804335522690880
1740 40478628803070616379760
1741 63312603980637118524648
1742 92528208528847871033408
1743 126321007205652550060077
1744 161035871574198984010830
1745 191589348246335400488400
1746 212570110179436199331960
1747 219743062640018477406210
1748 211409145166433446672440
1749 189037127122338068724150
1750 156855639394655182073400
1751 120553934037133305148440
1752 85636256816895153643890
1753 56084770509139787145885
1754 33766349743265458888800
1755 18625602804756749417700
1756 9375911501927224246440
1757 4287327506808287235840
1758 1771159564319528925360
1759 656745002505270553875
1760 216864435917380122300
1761 63160925087771013789
1762 16030827223984225224
1763 3491710831024715376
1764 639589449451033620
1765 95821987783111590
1766 11275871498374672
1767 977396964489987
1768 55489877510378
1769 1548008755920
1770 1
1771 118
1772 5133
1773 162545
1774 3641008
1775 65083018
1776 946206954
1777 11599081164
1778 121960926945
1779 1118344742229
1780 9047283307920
1781 65210122175835
1782 422046627644460
1783 2468899574488200
1784 13125641508303660
1785 63713220330580380
1786 283497898352601240
1787 1160264584308999015
1788 4380477508566742275
1789 15294643320182316090
1790 49494505361547414630
1791 148727042289265229790
1792 415660252581486843840
1793 1081932148339994474250
1794 2625904484174014312815
1795 5948323789357608433866
1796 12586002395570837232363
1797 24890041804927371806503
1798 46026209853412768992320
1799 79607969979372212213528
1800 128808401201985861826008
1801 194970153685786585391824
1802 276034793523462979760909
1803 365427554726066925255345
1804 452150861861351545152624
1805 522568187524447323357735
1806 563688725902656094215930
1807 566960889309980606985180
1808 531104309534187907367850
1809 462724136214232787116530
1810 374351689904782368618840
1811 280696619566489670277195
1812 194647144708191025976895
1813 124513414678291379652450
1814 73260704365376547709620
1815 39512769900979016467140
1816 19457870992437611301120
1817 8708201191237683883020
1818 3522541377073723879875
1819 1279500171912542721570
1820 414054953353165534839
1821 118227350776883661027
1822 29430134147208315312
1823 6289296252935163930
1824 1130699455840716762
1825 166319104601026412
1826 19222140301636411
1827 1636951386556151
1828 91332516599280
1829 2504730781961
1830 1
1831 120
1832 5310
1833 171100
1834 3901080
1835 70999656
1836 1051341060
1837 13131035280
1838 140724146475
1839 1315699696740
1840 10856739969504
1841 79849129194900
1842 527558284555575
1843 3151786690836000
1844 17120401967352600
1845 84950960440773840
1846 386588043208092600
1847 1618973838570696300
1848 6257825012238203250
1849 22382404858803389400
1850 74241758042321121945
1851 228810834291177276600
1852 656305661970768700800
1853 1754484564875666715000
1854 4376507473623357188025
1855 10197126496041614458056
1856 22210592462772065704170
1857 45254621463504312375460
1858 86299143475148941860600
1859 154079941895559120413280
1860 257616802403971723652016
1861 403386524867144659431360
1862 591503128978849242344805
1863 812061232724593167234100
1864 1043425065833888181121440
1865 1254163650058673576058564
1866 1409221814756640235539825
1867 1479028406895601583439600
1868 1448466298729603383730500
1869 1322068960612093677475800
1870 1123055069714347105856520
1871 886410377578388432454300
1872 648823815693970086589650
1873 439459110629263692891000
1874 274727641370162053911075
1875 158051079603916065868560
1876 83390875681875477004800
1877 40191697805712387152400
1878 17612706885368619399375
1879 6979091846795687572200
1880 2484329720118993209034
1881 788182338512557740180
1882 220726006104062364840
1883 53908253596587119400
1884 11306994558407167620
1885 1995829255212316944
1886 288332104524546165
1887 32739027731123020
1888 2739975497978400
1889 150283846917660
1890 4052739537881
1891 1
1892 122
1893 5490
1894 179950
1895 4174840
1896 77338911
1897 1166032812
1898 14833206520
1899 161965527075
1900 1543416951945
1901 12985512512544
1902 97415937617778
1903 656756231793675
1904 4005395586270750
1905 22220096170393800
1906 112652360584504440
1907 524041569682081080
1908 2244486458018465325
1909 8877379668523962750
1910 32507778485404922700
1911 110457249770282644845
1912 348936522294045346815
1913 1026529368723510019200
1914 2816409433089886042500
1915 7215323132189859147825
1916 17278464340514957831706
1917 38709889720831314512982
1918 81192114978640089850090
1919 159522659151032892530200
1920 293714889238409573287815
1921 506923385375557262670096
1922 820219267229860807510432
1923 1244196236817579440794245
1924 1769133399864292257188575
1925 2357367741328414038829920
1926 2942460871291503389983554
1927 3438501228006202174717173
1928 3759197200859654024575650
1929 3841584531413295930763500
1930 3665736663515350651182900
1931 3262207583455960640821320
1932 2703551651614084718985615
1933 2083065934596430277998350
1934 1489278097132504737019500
1935 985787419034110899327975
1936 602569740989930001123885
1937 339122894439626939819520
1938 175120969010603972592600
1939 82644240000575829489375
1940 35477050221211411825350
1941 13776737538841689613734
1942 4807912264926602215098
1943 1496031819149756028360
1944 411050433673976785425
1945 98532381151833889260
1946 20290930761325222264
1947 3517651675199463213
1948 499270172899626055
1949 55712835125560800
1950 4583657330988630
1951 247217111810741
1952 6557470319842
1953 1
1954 124
1955 5673
1956 189100
1957 4462760
1958 84123026
1959 1290964899
1960 16721069168
1961 185960419975
1962 1805506623030
1963 15482726457264
1964 118427218280436
1965 814377727424157
1966 5068051558138500
1967 28700957553425325
1968 148605241622112240
1969 706316898267152760
1970 3092403564380996670
1971 12509034987465583875
1972 46871680606862911800
1973 163055940137083904295
1974 527660106883678329330
1975 1591120521521440529760
1976 4477368842348023965000
1977 11772369320941349135925
1978 28953102408430469880156
1979 66667032296987263883469
1980 143826032247876730591588
1981 290894260804824686378600
1982 551827973720648289207410
1983 982164059165142196423311
1984 1640438534459721615020864
1985 2571338889422997510974773
1986 3782285199709866205023850
1987 5219885712941488228837680
1988 6756762000743452228851124
1989 8199502928322482108940951
1990 9322809058131941980947612
1991 9924093372817681154472375
1992 9881551005997901755362600
1993 9193494098830434533223720
1994 7981914400003488217957530
1995 6457504397248933861794885
1996 4859749580116594405011000
1997 3395489998895270875463025
1998 2197607290669156474687110
1999 1314101215953554391800640
2000 723833338577163086716080
2001 365995920002550102024375
2002 169198239516546733320900
2003 71179810617348729670959
2004 27099141856859030666916
2005 9275397278728487375832
2006 2831680765309617855150
2007 763625953926712641765
2008 179719672457451968624
2009 36349067310394453201
2010 6190950143955363082
2011 863548944446192400
2012 94728918173765020
2013 7663730466132971
2014 406563159830204
2015 10610209857723
2016 1
2017 126
2018 5859
2019 198555
2020 4765320
2021 91375011
2022 1426855941
2023 18811202814
2024 213009208335
2025 2106424393535
2026 18403995600144
2027 143479129839759
2028 1005996016229841
2029 6385744963254510
2030 36901231140118275
2031 195044379629022315
2032 946765204060226040
2033 4235248359913104135
2034 17512648982451817425
2035 67111724505280987350
2036 238895912293867115595
2037 791490160325517493995
2038 2444892508679286667680
2039 7051855926698137744875
2040 19016904287674487065725
2041 48001196098187357959206
2042 113514136073248584450231
2043 251695556433784278535279
2044 523609669448684435481480
2045 1022504774835318888825495
2046 1875040476587998738626321
2047 3229613364717576929572326
2048 5225624194633833651335829
2049 7942798919390719030550085
2050 11339751721217715807474960
2051 15202714501672767514915029
2052 19132173499419124920862219
2053 22589883487012013261526906
2054 25008715299500556509270385
2055 25939071390744492107826825
2056 25182179488100755460569320
2057 22857300327282716260514745
2058 19372513191746801585384655
2059 15308211177367272375784650
2060 11258729996336950797587925
2061 7691625517342047661404885
2062 4869904506180819216672960
2063 2850093770647579653944565
2064 1537182864010710428502375
2065 761392077824460299944050
2066 344948312991766920713109
2067 142270494748509911001309
2068 53122729869081336788856
2069 17839588821450592487445
2070 5345381677486988492355
2071 1415292420602434252914
2072 327141605793550078809
2073 65004976511531312361
2074 10880716700022024240
2075 1491980461236799065
2076 160938339788792391
2077 12806739534651426
2078 668443221036549
2079 17167680177565
2080 1
2081 128
2082 6048
2083 208320
2084 5083008
2085 99118656
2086 1574461728
2087 21121350528
2088 243439095240
2089 2451112021568
2090 21812142933504
2091 173257817164992
2092 1238148943052112
2093 8013483875456640
2094 47233575859351392
2095 254751842780763840
2096 1262353605413634720
2097 5767146702860397120
2098 24365424671237311200
2099 95447785963066293120
2100 347484963336533986320
2101 1178031866531002781760
2102 3725550489416055874560
2103 11007775105089775992000
2104 30427046860279179305160
2105 78771193597025407933056
2106 191181702860208142231968
2107 435365286804383616925888
2108 930861634575438996411520
2109 1869723016841725968138048
2110 3529487955930350566826016
2111 6263492586118937075534208
2112 10451248389267667302671658
2113 16398036478742129611458240
2114 24191470338597793722613248
2115 33550818210588176584640064
2116 43730682284386571247685072
2117 53546390487732179582878592
2118 61559914583385985253588640
2119 66404022760305899796036672
2120 67152478634935347894851520
2121 63602922649830166985780160
2122 56356402012354331884755360
2123 46653595969119306288105600
2124 36027935988278242552281360
2125 25908633321573213175258560
2126 17315216021976246103726080
2127 10729764783614417520732480
2128 6148731456042841714009500
2129 3248606198717697279761280
2130 1576906573676648780402784
2131 700408589531125715698752
2132 283321225968433796207232
2133 103793971324803447199680
2134 34210442735916726351072
2135 10064301657617310242944
2136 2617132846348400630472
2137 594331213819714855872
2138 116060978133568258560
2139 19097349903831028032
2140 2575013436620678256
2141 273210443405897088
2142 21390183073169568
2143 1098731531364160
2144 27777890035288
2145 1
2146 130
2147 6240
2148 218400
2149 5416320
2150 107378544
2151 1734576480
2152 23670479040
2153 277605985800
2154 2845040739320
2155 25777987103232
2156 208551076217120
2157 1518484552799760
2158 10016854844320800
2159 60199655507016480
2160 331177395614992992
2161 1674550701058903200
2162 7809677826790121100
2163 33696863907030324000
2164 134871871469550196800
2165 501922724819437980240
2166 1740274348284435927600
2167 5631646088652177484800
2168 17035842424543700940000
2169 48238001119954796459400
2170 128003189595166287891216
2171 318636171433680237053280
2172 744703780060129871057440
2173 1635297466146041480182400
2174 3375888780408671886915920
2175 6554763346727793909819744
2176 11974324061697967938521280
2177 20585792281890859838595690
2178 33308511597444950773274550
2179 50724050709963115869995520
2180 72693439456274382600053472
2181 98017046499487142451707920
2182 124304120775092559745968160
2183 148199794367410705240120800
2184 166010056900764749490091680
2185 174596444450831904526613952
2186 172257915509956702253154600
2187 159268092643610068369960800
2188 137840169908761586760312000
2189 111515039963718369804680400
2190 84203058295112942819590320
2191 59236265338339789302220800
2192 38746372829718729935978400
2193 23509855567222630082977500
2194 13197462682290645199030200
2195 6833261819265478048412064
2196 3251897022823083680029920
2197 1416606129842168981036160
2198 562217344676018672331600
2199 202152616166780655710880
2200 65417960774512516579136
2201 18901515001405115664520
2202 4828941112285183203960
2203 1077709082668848115200
2204 206887957291502803680
2205 33475174676068817328
2206 4439669705345827680
2207 463453966585340640
2208 35708774769335200
2209 1805562852293720
2210 44945570212853
2211 1
2212 132
2213 6435
2214 228800
2215 5765760
2216 116180064
2217 1908034128
2218 26478840960
2219 315896466600
2220 3294257698160
2221 30381199085952
2222 250261291460544
2223 1855925564533040
2224 12473819240097600
2225 76407255066597840
2226 428582511972343872
2227 2210406925397752224
2228 10519157889145877400
2229 46333187872166695500
2230 189394542914687510400
2231 720149996480063189040
2232 2552402377483839360480
2233 8447469132978266227200
2234 26148037209764750280000
2235 75802573188500394436200
2236 206053914958072560995616
2237 525749682865572391137912
2238 1260267935486373627943360
2239 2840253493832598360316800
2240 6021855662350603906390560
2241 12017066135667622168002864
2242 22580153944916168112640128
2243 39960655606023433804332810
2244 66617023194889901546549100
2245 104618354589298926481865760
2246 154766677552068040374307392
2247 215637502298871713393757424
2248 282899033488141687697720640
2249 349328086723182376637427600
2250 405802361312980498753557440
2251 443206358990573296106020032
2252 454760896946285693948328144
2253 437987254769927688017392200
2254 395541357129489770703504000
2255 334545119891155109414041200
2256 264638183213212106004426720
2257 195479675616521304697328640
2258 134592663513759798724977600
2259 86202803746482976970917500
2260 51237208060657799007999600
2261 28187205004470096949699764
2262 14308346900421568192131648
2263 6678286040684510910599040
2264 2854334211432094797991200
2265 1111839388917293606409840
2266 392507764647075099474816
2267 124749999009273763385832
2268 35412234823424676829040
2269 8891099932017996950400
2270 1950657883034169291840
2271 368226921436756990608
2272 58603640110564925376
2273 7646990448658120560
2274 785593044925374400
2275 59583574125692760
2276 2966407634048298
2277 72723460248141
2278 1
2279 134
2280 6633
2281 239525
2282 6131840
2283 125549424
2284 2095709616
2285 29568039072
2286 358729885800
2287 3805435616840
2288 35711234013312
2289 299419759426008
2290 2260854778612976
2291 15476775723824800
2292 96590303574755760
2293 552212082733596912
2294 2903867921600968608
2295 14095671571455475716
2296 63353542600717726500
2297 264363216151751316600
2298 1026596803492856035440
2299 3717629549813418198960
2300 12577342931323196382720
2301 39816329387596324290000
2302 118110986130919219237800
2303 328705054814068133016816
2304 859151920780325614786344
2305 2110948791939675826805128
2306 4879409848379079234390400
2307 10617482352039222677057040
2308 21760633272695423925843024
2309 42024175397482868431858016
2310 76496112160102001854008522
2311 131274722178165394224082050
2312 212406962347970547705606240
2313 324042731124642459533706102
2314 466055246904013057980056368
2315 631807841456849769191576096
2316 807068338291490318438194800
2317 971027078856060479160298160
2318 1099808372309941142189012672
2319 1171883849823120826712999448
2320 1173805842783406203886611096
2321 1104219621986492276547282000
2322 974544479682930101336554800
2323 805943557967509595558935920
2324 623673250776520353081953280
2325 450885422771095325728674960
2326 303978307948124181950077500
2327 190716274448004029640887400
2328 111090749135264499742934364
2329 59916202645515316804551276
2330 29829677648390815400675712
2331 13660028011853596533243600
2332 5730249158266051663804560
2333 2191501685946169305401056
2334 759840903056485649713704
2335 237261973316945334754568
2336 66189299493911755075200
2337 16336759770411167819160
2338 3524457676608959767248
2339 654407314567975000032
2340 102469672012018815504
2341 13158683502500021200
2342 1330699822140471640
2343 99374655740617983
2344 4872471836625447
2345 117669030460994
2346 1
2347 136
2348 6834
2349 250580
2350 6515080
2351 135513664
2352 2298520224
2353 32961092736
2354 406560537240
2355 4385925795680
2356 41868343325952
2357 357202520016992
2358 2745323659744328
2359 19134922713092480
2360 121632234131173920
2361 708498521243105472
2362 3797365743632035872
2363 18794228761940634288
2364 86160817936976108040
2365 366871402006512031200
2366 1454345471614879383540
2367 5378698072070477394240
2368 18592593898477768565760
2369 60166897741256667816000
2370 182535160384147884276600
2371 519812644822247280119616
2372 1391007871739574804892176
2373 3501085801265803810310944
2374 8294996742244434698463680
2375 18512533331760695949740480
2376 38940080593244442814666464
2377 77233619649427974415306624
2378 144492656302414892390904986
2379 255048031660435623063930840
2380 424813924695941095411212480
2381 667724415650778401463394392
2382 990367399671027748207619782
2383 1385901071582767235646037888
2384 1829354900127378055126574880
2385 2276891081455590089065526720
2386 2670963189895571345316173632
2387 2951411177332304304314220832
2388 3069953742664293148626521328
2389 3003477371803258992208607040
2390 2761209359101635287120238600
2391 2382789649643071847739462720
2392 1927717320581972000435128320
2393 1460009940401642007121423680
2394 1033526247023622218630263500
2395 682563508550751263977912800
2396 419676163399888110139974264
2397 239664810582061267218205104
2398 126776130005660965452871776
2399 61925460320402970950704320
2400 27832638768720822367050720
2401 11463239588026116366713216
2402 4305765117320085348377656
2403 1466710380504752978482784
2404 450087236558599934511360
2405 123433296043106601300320
2406 29957890251176158021608
2407 6357099627231757143168
2408 1161322949469546575712
2409 178958095634000288320
2410 22621896976388017880
2411 2252492196787340948
2412 165664042445265198
2413 8001494071347592
2414 190392490709135
2415 1
2416 138
2417 7038
2418 261970
2419 6916008
2420 146100669
2421 2517426912
2422 36682506432
2423 459879951960
2424 5043814665032
2425 48964672703232
2426 424947825537456
2427 3323286535479976
2428 23576958342917520
2429 152593166455472736
2430 905303666032856992
2431 4943740307747367456
2432 24938495857190457036
2433 116570518385320616760
2434 506282534768986603056
2435 2047955868192381172740
2436 7731878478601311254220
2437 27295510191382255979520
2438 90250346611885001724000
2439 279887245922360089224120
2440 815160738471251416551216
2441 2232082398837922361338608
2442 5751783816365249116939408
2443 13959872566216243760829120
2444 31934119997287200513302328
2445 68893988741894014210563744
2446 140239993573961321964635712
2447 269459277969368312837093082
2448 488842060682501610872534110
2449 837490308686283873810676032
2450 1355087784703050285322770972
2451 2070768199312148928070477726
2452 2988349185600341851861769196
2453 4071789938993196316249473120
2454 5236849487347857204850711456
2455 6355050348372221476786757952
2456 7273120401283178464202901336
2457 7845437342364304713156665616
2458 7970766871324033479322841760
2459 7620937831120513392451858536
2460 6850520242723831562250955320
2461 5783151961745916001305384960
2462 4579122085805149931426283360
2463 3395871954506187289785151500
2464 2354844104500091860723799160
2465 1524087119715383136824117064
2466 918715107231234857669786232
2467 514561939434741565661656032
2468 267053547631737812224912380
2469 128030138336115782888433312
2470 56497395112414430664515136
2471 22853676391929683772158328
2472 8433584687902329626276008
2473 2823274483867581407389440
2474 851689742697435548972208
2475 229677158592350544832328
2476 54829984284873905359824
2477 11447326216199816246304
2478 2058018099791003315680
2479 312182178274154646744
2480 38855490394581631353
2481 3810272976241099554
2482 276051545461491924
2483 13137081858930315
2484 308061521170129
2485 1
2486 140
2487 7245
2488 273700
2489 7335160
2490 157339182
2491 2753435685
2492 40758340480
2493 519219300600
2494 5787984041840
2495 57125451487104
2496 504175386230880
2497 4010863060062040
2498 28954159368495200
2499 190741458069340920
2500 1152204665859999808
2501 6408552250783624480
2502 32937636037798716840
2503 156921851672546984100
2504 694897596741746317920
2505 2867138215469333641836
2506 11045540683716158934600
2507 39805952362432456636800
2508 134415409847488300440000
2509 425915374229678396645400
2510 1268027815399724425746336
2511 3551040179969421938493240
2512 9363369003385289260133920
2513 23266454277027072934715200
2514 54521668288051317949540560
2515 120564480298314524868486552
2516 251712808978904936859602560
2517 496372354154099523647276730
2518 924836331020948993542632100
2519 1628453378001107532409647840
2520 2710175569406100570645541944
2521 4263346292701483087203924730
2522 6338922514909816049403752840
2523 8907040491547616941795722450
2524 11825144003688709817404832320
2525 14828450812868516779169101888
2526 17555807865166292844627692880
2527 19613593355910761782891664040
2528 20664951147877123835281441600
2529 20517909545324459133524234520
2530 19181456679626728374302674896
2531 16867526555092255003807372800
2532 13936458522015673704340862400
2533 10805047127974232285680027500
2534 7849480348333639535745997200
2535 5334304919003840978884409724
2536 3384739868746654738783422960
2537 2001074208912883866461995680
2538 1099632254954214520926109800
2539 560131855220506550136895740
2540 263654510524600676434403968
2541 114268381959648418860791640
2542 45411609857935621064563120
2543 16469101155894224876438400
2544 5419843817165498948004960
2545 1607740110146453813826296
2546 426455433326797041687520
2547 100164104391748392155160
2548 20580180997910033156800
2549 3642125413198470878680
2550 543976865524142838942
2551 66679777084219242195
2552 6441202727434811560
2553 459797865062561025
2554 21564306481909030
2555 498454011879264
2556 1
2557 142
2558 7455
2559 285775
2560 7773080
2561 169258817
2562 3007598979
2563 45216283970
2564 585151910200
2565 6628175273720
2566 66490279599744
2567 596607540373208
2568 4826631818040760
2569 35443884744192400
2570 237590237244266760
2571 1460830915643928328
2572 8272858360102497056
2573 43306891827476090660
2574 210216065448128978700
2575 948802487858922857160
2576 3991506143104366442556
2577 15684667770876945687132
2578 57678012606789886147200
2579 198822793732743111067500
2580 643404075963982258762200
2581 1957173367247400744086736
2582 5602752283951754614067112
2583 15109072710008080397034280
2584 38416703573695864613134400
2585 92167582105991513676604280
2586 208782392711715396723476712
2587 446790235937556262925794544
2588 903652234485668363562990970
2589 1727983671118088908987549450
2590 3124869995623746886515810720
2591 5345068484106476125439818834
2592 8648502479480151405470818738
2593 13237161722311674691401954460
2594 19163632572723660692954433150
2595 26237038258184324907366971710
2596 33961935732698861010355039808
2597 41548745280893559732285539816
2598 48019487181712554709838211960
2599 52400411839259849725177941200
2600 53954502878445799943711875960
2601 52380131702057604406749612216
2602 47903775416462004210812938752
2603 41228689794296368042008384600
2604 33354710699398717055794867500
2605 25332413851440382138089354600
2606 18035030916632033785752051924
2607 12015826534050624322681151508
2608 7477698359621829185200089120
2609 4337438338986068388097433100
2610 2339374218862115591748211620
2611 1169966890452915501677667608
2612 540870341275669182607747096
2613 230301735708102078255998680
2614 89946629389883843555932800
2615 32067409251562535442362680
2616 10377231620036201889242456
2617 3027833576620258995981392
2618 790183490201570649224040
2619 182649106356451544266600
2620 36941557762441633198040
2621 6437059575369023594147
2622 946852834595913239169
2623 114331348411967905190
2624 10881882806480610925
2625 765532880107770565
2626 35390234843427744
2627 806515533049393
2628 1
2629 144
2630 7668
2631 298200
2632 8230320
2633 181890072
2634 3281017068
2635 50085729936
2636 658295898975
2637 7575057455680
2638 77214518244864
2639 704192506670016
2640 5791958181648912
2641 43253554264099200
2642 294939604854951840
2643 1845260103971277888
2644 10636532177274639072
2645 56692658392332336864
2646 280288087264171971600
2647 1288939228789480107840
2648 5526700813529122766616
2649 22143060382414511558304
2650 83056338153777436051968
2651 292147778546071510140000
2652 965106113945973388143300
2653 2998223030676869224983936
2654 8769525314011442004626784
2655 24174516336012928635254848
2656 62863696756956869366947200
2657 154327114223985790342221120
2658 357912673220083537240245792
2659 784607243597659778796517248
2660 1626574022074203054413383746
2661 3190123700525702601207783600
2662 5920806307497625679714167680
2663 10401214347450440027882890704
2664 17297004958960302810941637476
2665 27230732685898302222312592032
2666 40581810154003046173315270200
2667 57244447108765799797891574640
2668 76414355398572437273298839568
2669 96500311620139880668534156992
2670 115246769236110131303611708704
2671 130097574221610661386648681600
2672 138740150258860628426687681040
2673 139680351205486945084665632576
2674 132656608845587088583789676544
2675 118738626607573539960984147648
2676 100064132098196151167384602500
2677 79301469447987283214888414400
2678 59023737545341201480643079024
2679 41197119545316426249192519456
2680 26919714094638585066720320832
2681 16436608442473522312790272800
2682 9357496875448462366992846480
2683 4955153888977053889458356928
2684 2433916535740511321734861932
2685 1105448331398889975628793664
2686 462582665433688338287654400
2687 177604112777884811680777920
2688 62263389720217211335454736
2689 19818547046968967973696384
2690 5689321129451308674413088
2691 1461192850851612354132800
2692 332474019861974698782360
2693 66209755632367099825512
2694 11362234015150958870028
2695 1646371417132337834736
2696 195873890516650996650
2697 18372789122586493560
2698 1274048454363398784
2699 58069118379556296
2700 1304969544928657
2701 1
2702 146
2703 7884
2704 310980
2705 8707440
2706 195264342
2707 3574839492
2708 55397852808
2709 739316932695
2710 8640299910385
2711 89470790982144
2712 829129886885664
2713 6931359791153616
2714 52625157687987360
2715 364925273803584480
2716 2322482544653504928
2717 13622225420018397408
2718 73902929690004653412
2719 372018734005173707760
2720 1742454883363556442080
2721 7612248290332565320056
2722 31085450152235756610696
2723 118884562455406918270464
2724 426535756677264404804400
2725 1437811149348082802744100
2726 4559797525821071946329736
2727 13620752083464580134845856
2728 38363906359324865008121824
2729 101978885850174476973047680
2730 256042712235249152158685040
2731 607619189420141819035766112
2732 1363722113872122948860613312
2733 2896095210034556657857975938
2734 5821975753459407247204205070
2735 11082534883264786528695749760
2736 19981280193786371632511868984
2737 34126523297408165005371338804
2738 55217874613071557284133867176
2739 84642061178349210590057563560
2740 122907195262938334860178969080
2741 169037816487751149119721675408
2742 220141335883444102775093545638
2743 271387553362452889843988862432
2744 316570763939252609374178458560
2745 349242447203338823280972438480
2746 364166629928590963970735399216
2747 358664164656587313578394310656
2748 333381528552033400659686260704
2749 292187265726732761408763039300
2750 241208636237627986445285593800
2751 187336210469995987308128033424
2752 136699533036731778008684269104
2753 93578053757553176660503972416
2754 59993620815028356441684495720
2755 35952487995144092252130410160
2756 20095901883073607440581114208
2757 10451523947591607440390877708
2758 5043608012007435513806371092
2759 2251235638443949912999918080
2760 926078588056113660906913440
2761 349632880736604340576015056
2762 120562827869061221839986336
2763 37756403859085957566559584
2764 10666707811216770185169440
2765 2696733716658239223456920
2766 604164020145349785907797
2767 118491869015145713930292
2768 20030852241776776989288
2769 2859758801543104551090
2770 335303401487203507470
2771 31001845722842703744
2772 2119522820853804804
2773 95262776779791961
2774 2111485077978050
2775 1
2776 148
2777 8103
2778 324120
2779 9205008
2780 209413932
2781 3890266506
2782 61185688176
2783 828931106355
2784 9836649128746
2785 103450602073104
2786 973898597294272
2787 8272913299118832
2788 63840355228050240
2789 450074504357754192
2790 2912944208548463808
2791 17380080708299334624
2792 95944154334392006184
2793 491596184221122399540
2794 2344393843070966849344
2795 10431599508974256179336
2796 43402326627649924324368
2797 169181877340386768307968
2798 618895019492501293245600
2799 2127960501035162548061268
2800 6886224834913455592416336
2801 20998659462007894374554028
2802 60402746182766808736191808
2803 164052990280715462956641920
2804 421048015675743050216504288
2805 1021905000388420332014697552
2806 2346870614570630191062450816
2807 5102643941489456968606909986
2808 10507956237951125275441735980
2809 20502689534039855078087137056
2810 37913198316415166687330212944
2811 66456913789689584484144186092
2812 110435749226143114568267734352
2813 173986459088828932879562769540
2814 259860927127355336561521248912
2815 367905835885105442201747175888
2816 493650268344692836525967344764
2817 627583717150672307764224244374
2818 755685049403377196570619546240
2819 861464703101569097426398681584
2820 929252779817783839097738604896
2821 947898149449552185885756392448
2822 913712337512980431437658640448
2823 831609910145316320932633265700
2824 713977563263378839878045357648
2825 577619982282487627533394769724
2826 439815888900789198810549387552
2827 314762544457224321494422452672
2828 211406092395814208413554889680
2829 133024205582033141332882517592
2830 78268249439339313189631707968
2831 42967376228987719477162497244
2832 21954528993444131060098321224
2833 10411964827803268347624621120
2834 4568654367743494060474106304
2835 1848059512464908657330365296
2836 686280712485425416627614528
2837 232831157131030071660450768
2838 71757852548185544882048960
2839 19955829503270970253581208
2840 4967570832306209350797442
2841 1096049788390097853855201
2842 211754723698783071029616
2843 35270358552364956130110
2844 4962490342010611910556
2845 573534145872590019264
2846 52281562914393851832
2847 3524722740852302557
2848 156249895770375700
2849 3416454622906707
2850 1
2851 150
2852 8325
2853 337625
2854 9723600
2855 224372070
2856 4228550550
2857 67484214900
2858 927907954875
2859 11178010373575
2860 119366079315120
2861 1141287418704225
2862 9848706308474800
2863 77226236162964000
2864 553370292243140400
2865 3641180260685579760
2866 22093322934278815200
2867 124065716811713801100
2868 646837084501476841500
2869 3139813182684330601800
2870 14224908421328531153640
2871 60281009205069339339400
2872 239408316991113351379200
2873 892637047344953788335000
2874 3129353677992886100090100
2875 10329337252370183388624504
2876 32140805298991675063092900
2877 94379290910573138650299700
2878 261786686618162972803152000
2879 686491329906102799266039600
2880 1703175000647367220024495920
2881 4000347638472665098401904800
2882 8899960363063006340593447650
2883 18764207567769866563288814250
2884 37504919879341198313574031200
2885 71087246843278437538744149270
2886 127801757287864585546431127100
2887 217965294525282462963686317800
2888 352675254909788377458573181500
2889 541376931515323617836502601900
2890 788369648325225947575172519760
2891 1088934415466234198219045613450
2892 1426326629887891608555055100850
2893 1771136834539165304462389561500
2894 2084188797826376848612254874800
2895 2323131949544459597744346512240
2896 2451460731335048756601094118400
2897 2447443761195483298493728501200
2898 2310027528181434224812870182500
2899 2059550663259746653494361608600
2900 1732859946847462882600184309172
2901 1374424652814966246282966836100
2902 1026399601490948874438334084800
2903 720702587713002983228028033000
2904 475086448507261219046008991400
2905 293505935397522424461118904880
2906 169608064061793629515115120700
2907 91477204139350546083743005100
2908 45935138946190889768932152000
2909 21415567348797628408472373300
2910 9240297562324543286651826480
2911 3676503816886207589076506400
2912 1343256675755942721117985200
2913 448486578426159655512806000
2914 136062473885938433547144600
2915 37256781242296570130980815
2916 9133748236584148782126675
2917 1985200534676091290902650
2918 377896698775338815679750
2919 62031129275132648881950
2920 8603012188088850288960
2921 980279304644884721850
2922 88118068521307563925
2923 5859371091389088750
2924 256234096718003025
2925 5527939700884757
2926 1
2927 152
2928 8550
2929 351500
2930 10263800
2931 240172920
2932 4590997740
2933 74330439600
2934 1037073596625
2935 12679534155100
2936 137451848908320
2937 1334428366484940
2938 11695338741313825
2939 93161808704528000
2940 678324874362559200
2941 4536552455936132160
2942 27984875716753165920
2943 159813465723563540400
2944 847579627967452413000
2945 4186417576912440802400
2946 19305232857517292279940
2947 83297394537913996178080
2948 336945038728233605644800
2949 1280007841475782790820000
2950 4573670760143448915516300
2951 15392737866277136030107104
2952 48854024054467346095901208
2953 146384206310276704845362800
2954 414495587145424706938324000
2955 1110071086656676866898276800
2956 2813941305417389320040471520
2957 6756142678309389943967661440
2958 15372658808927010951934136850
2959 33164645933732787414184881000
2960 67866045495950739805514913600
2961 131771481953394176901086715720
2962 242823338846942712538219141490
2963 424752881639011979108722055200
2964 705350509819576754917146363000
2965 1112017480950394458258762101200
2966 1664335924242143667103141986160
2967 2364543302155251401847070474920
2968 3188259525631757713240711401900
2969 4078981800756865549670957778000
2970 4949948394837645015454105327650
2971 5695420263399320304147430159040
2972 6210367186048790183389438433280
2973 6413990546581266575362874692800
2974 6270074719349607181634933352500
2975 5797253718805212802428573416800
2976 5065282921554122272215923365272
2977 4178250944557497388700219181744
2978 3250265404721338102388057935200
2979 2381452028964705509796962196000
2980 1641207731206902393068031061200
2981 1062211956676747821859287465280
2982 644510643434815792157437458660
2983 365908816557402184334972020400
2984 193948364439472645691046864000
2985 95740183441683515237876492400
2986 43891413421041580611596175780
2987 18627619338890118451320965760
2988 7291964811246546200354776800
2989 2621921535414471832228712000
2990 861729001277610079131915800
2991 257410488583139939086776540
2992 69416486598039530744162730
2993 16763915626153659789844600
2994 3590018638365718748957625
2995 673480832130011616432600
2996 108971487715792103660160
2997 14900245430602247772120
2998 1674243301904843714575
2999 148437400981856915000
3000 9736895675284114950
3001 420123417267241532
3002 8944394323791464
3003 1
3004 154
3005 8778
3006 365750
3007 10826200
3008 256851595
3009 4978969380
3010 81763483560
3011 1157314013625
3012 14357707793275
3013 157967050237920
3014 1556833094232430
3015 13854478201248685
3016 112085301097635250
3017 829063735332016800
3018 5634105469469067360
3019 35325170986721209440
3020 205093947678573210180
3021 1106163243279556539000
3022 5557830231418240375600
3023 26078998772435640448340
3024 114533917489631744744860
3025 471723054219527047902720
3026 1825196366548801386910000
3027 6644766953415954084806700
3028 22793092609679605275350904
3029 73759997101842855870282216
3030 225431677717826125461858712
3031 651350208371381682331652000
3032 1780739034845085807315985700
3033 4610074053556148460491836320
3034 11309195352822239688815433280
3035 26304327295275107628865078610
3036 58038130384032377974823541750
3037 121527569841586208488945310400
3038 241581050247889324318658978820
3039 456034075395477777205923753530
3040 817649297155098059784289956260
3041 1392615109130959234067186409000
3042 2253298579820536139103281099800
3043 3463618004503920604511944133360
3044 5057495396276509942839567404690
3045 7014170956389866969129565084180
3046 9237694078184666097784227909000
3047 11549879587954505036059579097850
3048 13704605008804614481854753820190
3049 15425750752443769165193121269760
3050 16462575736225250876764711711520
3051 16648129427238612171927236832500
3052 15942447726714335206678576896200
3053 14445436479987682035578744412072
3054 12374050874266434574227572192088
3055 10010817446541721355355218440416
3056 7640491926261763510598587045500
3057 5494478056649194968097321378800
3058 3717741848368617376507506128480
3059 2363205692594324571243937348420
3060 1408748943745998409689642278540
3061 786001266412599669379505712000
3062 409555229167201704073138328600
3063 198802284318835394534876796180
3064 89645418068408695046982147720
3065 37432086031065603828487854240
3066 14420568444779595077257916000
3067 5104087161413536622550578200
3068 1651717301741814609140149465
3069 485915406186276715209139110
3070 129082150321383180381803420
3071 30714603906017815963304125
3072 6482253009251361808163775
3073 1198686364873713140261760
3074 191219816359395513075540
3075 25783346849334593204455
3076 2857419968900745613750
3077 249913655665625617050
3078 16174751564788798982
3079 688718362931942728
3080 14472334024676221
3081 1
3082 156
3083 9009
3084 380380
3085 11411400
3086 274444170
3087 5393883495
3088 89824672080
3089 1289578472325
3090 16230452288050
3091 181197498802320
3092 1812432557464620
3093 16373474237839355
3094 134502361317162300
3095 1010421427435895475
3096 6975559152675988160
3097 44441344144584747360
3098 262251277359487055640
3099 1438012216263423500700
3100 7347639966959707615200
3101 35071756969827240602940
3102 156730623933180282282440
3103 657042825520055531007360
3104 2588460301651027421436000
3105 9597996710489711455831900
3106 33544551387830362480705104
3107 110639995652764283805423324
3108 344777860039028191882842736
3109 1016106325059355424437377120
3110 2834645810569728427972385400
3111 7491370337028741248299234020
3112 18768451862130525441012846720
3113 44602989761553443370684263730
3114 100599425998989455156360805700
3115 215435237446448278684948504800
3116 438216788821752727833846519720
3117 846920425734458729096715542270
3118 1555527931173113382028649185080
3119 2715599462805370506431013497550
3120 4506597159641072278206562199600
3121 7109531693455415977682411642160
3122 10661747051609939879499628582860
3123 15197370405511378433114057682390
3124 20586861088525827303633422197200
3125 26496782584130923318019034400950
3126 32392702748083634229838509029540
3127 37600267459081687340158233095040
3128 41421964755663534464117661725760
3129 43285136510820391647010815764500
3130 42879686989093729176583758548400
3131 40240858765679971384826502290772
3132 35747258081214144325546319666032
3133 30032452339625164066065655321248
3134 23838334809936702153067591581960
3135 17857053684109883646316294481100
3136 12607994094467485015981977305280
3137 8378638364652605298046686962580
3138 5232496076770851235990099891720
3139 3065404939009138710580072276800
3140 1681331993423249100931831033200
3141 861476565381620042984466116780
3142 411314271137404600803800442480
3143 182481419401444818663878289420
3144 74986955912853894401741163200
3145 28437057042161132611353221400
3146 9910303810450887654840896790
3147 3158450140210798648859404215
3148 915309793187989824525515160
3149 239573910466938964513772175
3150 56179526080178469004086050
3151 11687192057518703117552160
3152 2130735096576121431413160
3153 335183509041349711657915
3154 44575751514851631574500
3155 4873316285479699532475
3156 420543540684508773532
3157 26860016154345766392
3158 1128842053924745238
3159 23416728348467685
3160 1
3161 158
3162 9243
3163 395395
3164 12020008
3165 292987695
3166 5837216385
3167 98557626310
3168 1434883088925
3169 18317224725085
3170 207458005875120
3171 2105620177054485
3172 19306036787900135
3173 160995250667512450
3174 1228050657960549885
3175 8610455829084422885
3176 55728034720987222880
3177 334158885667733506380
3178 1862343689914925517300
3179 9674392623163615026680
3180 46960488146039864536140
3181 213477918805538660350220
3182 910638302036568192097920
3183 3651577925543413683811500
3184 13786213456885221909285820
3185 49074436289603678443994504
3186 164916219935252423030725332
3187 523797133520831291514318772
3188 1573968621170374088834368480
3189 4478740380700170916196368932
3190 12077923604597358339094683420
3191 30889743689756489788333643560
3192 74970982790696213325192698610
3193 172768579433047107768532688050
3194 378208527961542533691354041760
3195 786798325384510579519860796770
3196 1555970084488889292991640182310
3197 2925873965777998980482459181460
3198 5232496525893274878245123568450
3199 8900529390291117749457960344210
3200 14401359071358406724023346659760
3201 22165210975715401328433438369630
3202 32448439514470240438270555592130
3203 45176722944265009916306676488300
3204 59807023547038369774957249076430
3205 75265397561723738357565947450990
3206 90012761492953130299166679227520
3207 102260475490544350708290477385470
3208 110307283366284223874640465980500
3209 112916509071280153498337230844120
3210 109621649740990266875906678654172
3211 100858335300568478632791401914876
3212 87872730919643998563673584088096
3213 72431863460961518080474605191340
3214 56428289641787232322359490560276
3215 41501313894288804844274008629880
3216 28778801339458948632421229132340
3217 18789417730222602165600813247540
3218 11531761437224855149325033803200
3219 6641261374021833948680732581140
3220 3581928877113051757672253853980
3221 1805212634436386859083346386440
3222 848001890159655333790963815540
3223 370248094819716103608596993300
3224 149768500422048631753126966040
3225 55922428644687151766602203315
3226 19193658544357930250760994845
3227 6025789471820933011459641470
3228 1720576266080743472417091075
3229 443818256033409905132279795
3230 102587574727108616254068960
3231 21041009078689199135204955
3232 3782785316323803888710755
3233 586914061612213149064250
3234 76998397310579252613105
3235 8305734928519048277257
3236 707313758731105181656
3237 44589261130027436901
3238 1849921539528947115
3239 37889062373143906
3240 1
3241 160
3242 9480
3243 410800
3244 12652640
3245 312520208
3246 6310504200
3247 108008357600
3248 1594314543250
3249 20639126450800
3250 237094863857280
3251 2441298756005200
3252 22712984456353100
3253 192233135125388000
3254 1488546252073393800
3255 10597484097334674320
3256 69660043401234028600
3257 424328743705058420800
3258 2403024116019258732000
3259 12687728030378511510400
3260 62613984194719819381520
3261 289461584821069369966400
3262 1256052830395266471859200
3263 5125021649885492889560000
3264 19694590652693174156122600
3265 71380998239423532282173824
3266 244320325830003589675148640
3267 790637182672952892851801920
3268 2421490186415960136668259200
3269 7025475106980660260700186560
3270 19324677767355773342551493472
3271 50432234595520799654422275200
3272 124951637984493688875321164350
3273 294074177758378055776225852000
3274 657753961672247884680615724800
3275 1398752578461352141368641416480
3276 2829036517252525987257527604200
3277 5443486447959067870665040337600
3278 9966660049320523577609759178000
3279 17366886615202180974552117744800
3280 28802718142716813448046693319520
3281 45467099437364925801914745373600
3282 68312504240989979870043274930800
3283 97679400960572994413636057272000
3284 132904496771196377277682775725400
3285 172035194426797116245865022745120
3286 211794732924595600703921598182400
3287 247904183007380244141310248207200
3288 275768208415710559686601164951250
3289 291397442764593944511838015081600
3290 292324399309307378335751143077792
3291 278229890484326837607700419075520
3292 251064945484697138753353097394560
3293 214612928773219312831035867233600
3294 173625506590114560991875355570080
3295 132804204461724175501676827615616
3296 95929337798196495441404097107800
3297 65354496452948181445568046078400
3298 41933677953544927815727395648000
3299 25300043329606986471164695547200
3300 14327715508452207030689015415920
3301 7600895302890049932982511100800
3302 3768897289598468150182061402400
3303 1742343975622193428746338792000
3304 748842502110243158765634830200
3305 298252952771664809421878417680
3306 109678048824902458575777113400
3307 37081781365051895455136255200
3308 11470508440538289816113940500
3309 3227769134788435673689307600
3310 820700597816868930032551680
3311 187031191810570658979599600
3312 37827853163238038887107550
3313 6707589275568150275020000
3314 1026645297474390034841400
3315 132891758856304772436112
3316 14146275174622103633120
3317 1189046963467398317360
3318 73996861581157884600
3319 3031124989851512480
3320 61305790721611591
3321 1
3322 162
3323 9720
3324 426600
3325 13309920
3326 333080748
3327 6815344536
3328 118225364400
3329 1769033945250
3330 23219017257150
3331 270488506654080
3332 2824931417663160
3333 26663068709631900
3334 228983587428771000
3335 1799585767432013400
3336 13006003210365282120
3337 86807131007691635640
3338 537041066251714563825
3339 3089602434881904084000
3340 16575902749365474715200
3341 83143159340529596227920
3342 390773139508443649454640
3343 1724411512915535325772800
3344 7157357821391809035420000
3345 27987049874879773800805800
3346 103247515310594752051001424
3347 359817207131459832067037088
3348 1185955774009429339277702880
3349 3700768020748920208870358400
3350 10943528532027566944552213680
3351 30692135277565051779346489632
3352 81700220044743695440164085824
3353 206552707688652832630632945150
3354 496250174967262969122381125250
3355 1133575976498980397002763270400
3356 2463020844681946161975216407280
3357 5092265731054546777063549687560
3358 10020963688288284034633369712400
3359 18774406139417730460148616126000
3360 33493281329318491879493369936400
3361 56902930964879558275409320948320
3362 92070876360663974748877359381540
3363 141879816500517650499320647933200
3364 208211354679116119671171595764000
3365 290953087526132609716008238750200
3366 387079187460293511553196301176520
3367 490153524768349818771932841507840
3368 590595259517582346336650885434800
3369 676885602474925919230748313971250
3370 737599776997878422045589975675300
3371 763815365937222504683736857719392
3372 751220704307682461540791131503904
3373 701250364974498904793848306515840
3374 620844543951098726404068044497200
3375 520876519770343682975626066710240
3376 413736175438448392909070116802496
3377 310811054466156645230149274629272
3378 220571425528700112378792155514600
3379 147679474532049528394518219456000
3380 93150159531734813825651833605600
3381 55264045532601369975514773747120
3382 30783625976704702228579169958240
3383 16067404234603995798144577557600
3384 7840547890299870429358524564000
3385 3568014274760570344706848308600
3386 1509905573406553097698259489505
3387 592261463654473276309196412360
3388 214544592183514537990431190800
3389 71470091052584728854248398500
3390 21787441659821940797402826300
3391 6043340765742398484785153280
3392 1514952653665622337734756760
3393 340450678469142349983967950
3394 67914341415127521534577500
3395 11879752727917941831736200
3396 1794038744560114427887512
3397 229169657828878078856544
3398 24078201010214815926540
3399 1997915262691262884200
3400 122760562088986255440
3401 4965769048450538871
3402 99194853094755497
3403 1
3404 164
3405 9963
3406 442800
3407 13992480
3408 354709368
3409 7353398052
3410 129259731744
3411 1960280858250
3412 26081635823100
3413 308056354800480
3414 3262596848568720
3415 31233880488425940
3416 272125422741438000
3417 2170088719550369100
3418 15917794973879897520
3419 107851283979253244280
3420 677497960502162988210
3421 3958553119692439607625
3422 21574984530920141692800
3423 109963533321345595011120
3424 525301597372006217299680
3425 2356695734317898278556160
3426 9947514260239463405160000
3427 39567898098967956063208200
3428 148531513253838064354072224
3429 526875196156780468383875736
3430 1768152244886785560377666112
3431 5619684772248360317173507200
3432 16931496974080386593458141920
3433 48399136399237197036661772112
3434 131361138111156529923401079168
3435 338746440609390645514238030046
3436 830459476475827825878270454500
3437 1936525626519091511546387253600
3438 4297185303487650750680164795680
3439 9077517172749409472156762486520
3440 18260422720880873129776362587040
3441 34988665987096679493913330053000
3442 63870908581491077537638519413600
3443 111096198550479137585322959946720
3444 184141752721327949497754718763080
3445 290853623826061183523607328263060
3446 437777720094551841359899252632000
3447 627846136240601947281912515197800
3448 857851172209299133712489099904720
3449 1116460806416796809424958138990080
3450 1383680322298335782845867788732960
3451 1632488805968938981674157698401250
3452 1832823688297758503264799333496200
3453 1957276875214132668252075697905942
3454 1987099927523547156333705573655488
3455 1916750997596963673103185371143296
3456 1755491469103106743625295849957600
3457 1525424093613149357285762052508560
3458 1256532088368621045131249984363136
3459 980250248700955573418163096907704
3460 723474275734136368602438270087888
3461 504571537984502555347937249808000
3462 332100568765315423204497841550400
3463 205984169712423288090555065784720
3464 120202730004275503940166282694080
3465 65876357361876382772392767986160
3466 33838154052873125010915737592000
3467 16254287251687042681442308961400
3468 7283073942313962000662192831730
3469 3035340001229175541084631613345
3470 1172843770603212807681023843040
3471 418610533307996269003454905500
3472 137428478161953780414387058200
3473 41296161899239722979365214080
3474 11293283418234639244931823120
3475 2791695563446967269868537190
3476 618775110671161862870595000
3477 121767465461158903775296050
3478 21015882436275626155253712
3479 3131985323661333744372768
3480 394882496567522981195256
3481 40957262885170889126100
3482 3355455363765624315360
3483 203596530986472093711
3484 8133977953769950754
3485 160500643816367088
3486 1
3487 166
3488 10209
3489 459405
3490 14700960
3491 377447148
3492 7926390108
3493 141165233352
3494 2169377483130
3495 29253726666450
3496 350255855458080
3497 3761049144877830
3498 36512846204779620
3499 322663001250562200
3500 2610396575691023700
3501 19429073276941639620
3502 133606814481761481720
3503 852005010934538303355
3504 5054767829761115191275
3505 27980058063537058757850
3506 144872591518598164855920
3507 703226331965750258643120
3508 3206651572924353395412480
3509 13760728059997924377138000
3510 55663314274819328021123400
3511 212553717242561367954965424
3512 767204233000224190804590984
3513 2620654220100057169845469416
3514 8480615201756616478643656320
3515 26024337941642075689944921840
3516 75794873983711082151753341232
3517 209672585831269076608505568672
3518 551293226874106344660426597918
3519 1378562730949874190957928954470
3520 3280237285736420315476533511200
3521 7430549587280729423051118292530
3522 16030509049748957152957686944280
3523 32948154039850271081987784667920
3524 64534650598422764399884586542200
3525 120483759369630896264181752530200
3526 214441499527669033013530364548320
3527 363899177996909995436039087079420
3528 588801238477148249572180688922780
3529 908388769196195070821790949211400
3530 1336185366871024657035865096446600
3531 1873727560351890213108857770844520
3532 2504493160340382031953284473950720
3533 3190151854187829721561306290689880
3534 3871330597012055299398716827637250
3535 4474246062609233993264068961181900
3536 4922847898265848832270372209884642
3537 5154040437014200436740548831668922
3538 5131946219372515640889173735641728
3539 4856859731185261990696651851549360
3540 4365868957582461953610974150283120
3541 3724720119092698098067633882219296
3542 3013361875636270836803982853457016
3543 2309552495612819945923168323742104
3544 1675177506108548483755151669362560
3545 1148514466980049171915555035361800
3546 743334177657875343978959585223120
3547 453492117743403037592445521073120
3548 260368460049320941433742844897680
3549 140428339319423468795300311006800
3550 71005570625790765397879560199800
3551 33583063178447713669720111390755
3552 14819601182471857053530848465155
3553 6084127060004166439845311185770
3554 2316311617637579355152450477100
3555 814754549103011698171008987900
3556 263660110587453615945177905280
3557 78111876976122921444111776580
3558 21064611978736207581735326070
3559 5135833418570643461825938500
3560 1122966625919576557038841350
3561 218039780276359621360757262
3562 37136397409127242968991392
3563 5462541202517401239867708
3564 679890563893836759493260
3565 69625698798136704543720
3566 5632837357292394592671
3567 337560085081452956291
3568 13321553436758468304
3569 259695496911122585
3570 1
3571 168
3572 10458
3573 476420
3574 15436008
3575 401336208
3576 8536112424
3577 153998436384
3578 2397733007670
3579 32764173866424
3580 397587727817280
3581 4327782577667640
3582 42598320572242890
3583 381742142324608800
3584 3132475890829228440
3585 23652784858885474320
3586 165043712006881830360
3587 1068185386843301753460
3588 6433340874241419334350
3589 36158844266724814394760
3590 190145276368160091373395
3591 937635109287667011524160
3592 4344495679445898148623360
3593 18949199295734846683272000
3594 77928639984747059229572760
3595 302618851667375506918933824
3596 1111123371931359172889407632
3597 3862016745410610566088060192
3598 12720922802634924717965484480
3599 39746261583598806508279516992
3600 117903137307995016680505197472
3601 332311268109935895002159769216
3602 890550597258171787528381427406
3603 2270573909799792785107177101480
3604 5510798640037186130000576298816
3605 12738085006766964725230488501480
3606 28053390837060675017675952152490
3607 58886062539306867465680296002240
3608 117845883701467656730224027598800
3609 224903017489977673026472604723040
3610 409388317280095426662194332319520
3611 710872812831173014340169379410960
3612 1177602476954296499144361377845560
3613 1861089185670253315830010725213600
3614 2805989270429151779775316702537860
3615 4035720899219455843619078275665120
3616 5536248038647160281159891995048960
3617 7242506912210208016517560227512160
3618 9033104726361462365263672597820250
3619 10738190550262161583833765506836560
3620 12162330101597979467962096047950292
3621 13119375657854328384430487935157256
3622 13471358825852853557334081056059536
3623 13160523142566516361887701791295040
3624 12224433081230893470110727620792736
3625 10788844482889194490954525727807616
3626 9040085626908812510411948560371048
3627 7185274430795439831760968118308768
3628 5412111942812233562901259239479040
3629 3859008609052965217636264918815648
3630 2601669621802563703926358548280920
3631 1656232082193298050337627120440960
3632 994134120188316321837927225972960
3633 561713357277693875181201244027200
3634 298223396628321214671094152839160
3635 148472489841558313066131018780180
3636 69158138851535332916477292837390
3637 30062745472961763585118008212040
3638 12160635992597291614550365004775
3639 4562625474976865509757650332240
3640 1581960663524721695671067431680
3641 504722897384178877023491479440
3642 147452283851153453072147282490
3643 39219091559994004617579894000
3644 9432919657724443079126267340
3645 2035037949246023132700401112
3646 389932172795836051174409616
3647 65550494430208814878412496
3648 9518467894513714632905640
3649 1169711739808696636334496
3650 118289584503140286446091
3651 9451682382280682776148
3652 559505244343855668768
3653 21814421740534297140
3654 420196140727489673
3655 1
3656 170
3657 10710
3658 493850
3659 16198280
3660 426419721
3661 9184424760
3662 167818808880
3663 2646848125350
3664 36644141824290
3665 450599424859584
3666 4971101609483100
3667 49600784227954050
3668 450667806910996500
3669 3750147193246259400
3670 28721238757218075960
3671 203314717689637037400
3672 1335231733554127191825
3673 8161701109112248409250
3674 46568208525327412478100
3675 248651515250670888719055
3676 1245296629522682749680525
3677 5861621154807957819571200
3678 25978740969959064001260000
3679 108589088503336066139568600
3680 428710039862115301468489584
3681 1600770959562127621959316080
3682 5659852126894860312370433040
3683 18969797161824010544334494400
3684 60329147046533902735781409720
3685 182213939475992298506235305184
3686 523082551654528723614510747840
3687 1428241523904615130941743798670
3688 3711515044865045898732885646650
3689 9184664400061976883334293831360
3690 21654744511503840032891830452516
3691 48664045329595048500050121080850
3692 104277402413355911137142190837300
3693 213125534353718102597213666934000
3694 415581662753219613201090682640400
3695 773289043751291361473033738825760
3696 1373277024787493323157145392043900
3697 2327818849793376800634202723648200
3698 3766490018618369805846450277218000
3699 5817294828938485397095168773554100
3700 8575906910841343667690541335788380
3701 12066181622692528817912585117414400
3702 16200344408891254773789279456277200
3703 20751727074073629758038166778776250
3704 25354061021452325961829724113364100
3705 29537087389595092993622233259307852
3706 32798439144635820961076219837893140
3707 34698954551439168253739299689850320
3708 34957639597442309086264207883127450
3709 33518606835633094998690704766689760
3710 30568392701519384391037822895454912
3711 26496802699560312530517780263156520
3712 21812440236343299489274367502008760
3713 17038130190334809364689149457619200
3714 12615989683442386288426250696128080
3715 8845676714128716593349619064155128
3716 5865821957767930594945762718228400
3717 3673973922435082058966252791639200
3718 2170256153118362699563732079196000
3719 1207094700638443011763952523396600
3720 631008081826622830531056829815765
3721 309391673809500173573714204798850
3722 141962964733430550263057261001300
3723 60803179962986458072751825023875
3724 24238947835814598020587517390025
3725 8964443759973422942136048779520
3726 3064389019832514610499769696600
3727 964111086719080270087116847050
3728 277801898549957532707857582500
3729 72890742809688878338702974900
3730 17297822568591196627953409452
3731 3682692743071784927758313040
3732 696474003320968658083132770
3733 115581395861952249113854200
3734 16570916313956535681405360
3735 2010922936553384869583547
3736 200848250623464508993145
3737 15852648589742577281760
3738 927112923972707628450
3739 35716671961836622205
3740 679891637638612258
3741 1
3742 172
3743 10965
3744 511700
3745 16988440
3746 452741926
3747 9873256617
3748 182688829920
3749 2918319727950
3750 40927223336220
3751 509888822867424
3752 5700196512207288
3753 57644154643297950
3754 530923717730763000
3755 4479342480821920950
3756 34789106100292317360
3757 249786653161554074520
3758 1664201870806593311550
3759 10322151402700784752875
3760 59774118405644141389800
3761 324000459266025703482405
3762 1647623232906934099577310
3763 7876553426773193320048800
3764 35463043228833008001720000
3765 150623574375595188516175800
3766 604410875871178949611313184
3767 2294438375372382924808353048
3768 8249953947677254014641648160
3769 28127630274428705289875284800
3770 91022923614068695355740372560
3771 279828549909559601277432790104
3772 817910898950717640560871351168
3773 2274606871403646319647962346030
3774 6022458374686678250774116332300
3775 15190021892410192537822101336480
3776 36515843686065298878994067037576
3777 83702157966903483420086208259062
3778 183017481786706293016208743102200
3779 381849915717078267153341153256750
3780 760426021208018866708378695895200
3781 1445714299187196893188715250848160
3782 2624484980704987239811433415906120
3783 4549827751868872837603214414403300
3784 7532980037236739611692900554436000
3785 11911603697350232003575821774420300
3786 17988487666642818424911867192141480
3787 25942290488788936958512058002440960
3788 35723836388837125911432770083072800
3789 46964434957114004189244272183546250
3790 58931060752564865749117737128359800
3791 70560819875143833262542001675013202
3792 80590450469676588647215854458823144
3793 87767943865404954994752346274327280
3794 91101727435758744891476420543907900
3795 90081255870763942808981269060478730
3796 84802637817118292181588799000294272
3797 75957501072072895920817636754382024
3798 64685167597431853657848124316301840
3799 52331399870314057334402387619830400
3800 40184263436149822992765094809889440
3801 29258776823656524116464124596820808
3802 20178427534721681246613423750705696
3803 13165073222059044044629072503373800
3804 8114870833399095311412215600472000
3805 4718642920677549955077268955095800
3806 2584128335099503020270042255435990
3807 1330384197380850746366971080635055
3808 642569208793422490664364444532200
3809 290504082045379744125369830669625
3810 122620559640003260574736852678950
3811 48183885209857148313981262189920
3812 17569163713706417100198679593840
3813 5922396675560064516249432060450
3814 1837766405792026754836596315000
3815 522383656802770294760704653450
3816 135237521899894810000363019352
3817 31671157590417350378721492144
3818 6655196031733700510572157580
3819 1242500005515986677973932650
3820 203585543285751724085837280
3821 28823228757265183130697507
3822 3454589910723589554682094
3823 340831944679465411557840
3824 26577237153884285348900
3825 1535816894358974754815
3826 58470680836920654188
3827 1100087778366101931
3828 1
3829 174
3830 11223
3831 529975
3832 17807160
3833 480348141
3834 10604608959
3835 198674102538
3836 3213845776350
3837 45649595259630
3838 576108150512544
3839 6525224954763606
3840 66867219386225622
3841 624194100575356500
3842 5338394463445303050
3843 42036836537853216810
3844 306076603169791612440
3845 2068365182288194544355
3846 13014886551231424253625
3847 76475710313103533836950
3848 420717014270809495566705
3849 2171866988831867676715545
3850 10542463817373351059142240
3851 48207574389194870252338125
3852 208003983661536212712814200
3853 848124938722460784132003984
3854 3272395715695037941939782216
3855 11962433224132018321230389832
3856 41476336167377921359646606400
3857 136534385421103043033610558840
3858 427106734072485707212923732264
3859 1270683003727007763014210849136
3860 3598014505674858723806776801902
3861 9702849603661870515136076313150
3862 24934564238484655675292883325920
3863 61093815397840019278316996774406
3864 142786034178835354069558825853694
3865 318450418308868949848203212997828
3866 677978421783383862088585312925250
3867 1378272163439534195908936386310050
3868 2676109447431619781008898443059360
3869 4963699854811606301382493634431140
3870 8796333653613154152699547867846380
3871 14894755982718098777665507914453000
3872 24100221434173725216537127776152700
3873 37261867309474409594460296326578780
3874 55048274939625305253428025517374720
3875 77699344145720748857366274930683340
3876 104766816442792778576006453332526250
3877 134921112775609034741401135004402700
3878 165913279165878743076787949884490502
3879 194760255301718422564104981608822598
3880 218166031894006602415527260739042096
3881 233113243732676788398777899627058450
3882 237486947295650394678223345704898470
3883 230557171565290356868694547282050052
3884 213171051395817482100359174117136648
3885 187586986032552375607759560517275336
3886 156994199610942172003207162859491200
3887 124858247105179807156091544587870760
3888 94278280876226577708606623700867048
3889 67520122904645625709821841011976752
3890 45814454812765473275309172311740824
3891 29416406771071720503869281551711000
3892 17848779743432471569205321699710200
3893 10219052961529852852886076191951415
3894 5511591674863524520663165905488085
3895 2795176058251387834389985333715070
3896 1330202901997265144153009224645125
3897 592666038260015759444561454614925
3898 246588118426915994312727635913120
3899 95532327693278642982330320291505
3900 34349900718248374194246705950610
3901 11420405521707594833627419957500
3902 3495952164757001203398561911550
3903 980472033774237372502631890302
3904 250490064578755407540797256048
3905 57900205476083194441977770946
3906 12010833386654537887081348950
3907 2213992783232549999433480420
3908 358231557411724418910097587
3909 50091553705492048542890363
3910 5930475837422698161106416
3911 578054908096983206338575
3912 44538689936410267889635
3913 2543474616406048457178
3914 95707636717850867997
3915 1779979416004714189
3916 1
3917 176
3918 11484
3919 548680
3920 18655120
3921 509284776
3922 11380555956
3923 215843469424
3924 3535230353985
3925 50850182061360
3926 649968169809024
3927 7457399948301264
3928 77425201394577036
3929 732387744675084960
3930 6348360983556576600
3931 50674542675768261360
3932 374093626096411970760
3933 2563607549878325632440
3934 16361571664405219061700
3935 97534239239900159096400
3936 544457312585753464851030
3937 2852601418167229187327880
3938 14056618423164468078856320
3939 65265639173063824341627000
3940 286005477534612292480119525
3941 1184682454088516650851053184
3942 4644690693244569982108077984
3943 17257280716780616594561873856
3944 60831959712154284660815022720
3945 203644507068763860795893714880
3946 648024010316874866116160145504
3947 1961756216280292686758781661824
3948 5654022794631920851696363545846
3949 15524559365858992824217722101040
3950 40634104684937957396773587642240
3951 101438787830375881065884824832976
3952 241637903994952137656176474521636
3953 549483074729028776208664367525664
3954 1193242022338755597275910150748440
3955 2475264293524061413060946979495600
3956 4906200653624636265182980478942160
3957 9293735898370667117482115741062560
3958 16827768728651251422555656790662640
3959 29127522810648726498545882143819200
3960 48200442868347450433074255552305400
3961 76256844726366233588662932017184480
3962 115339242730643496721468243941166080
3963 166769324020083558523127614485369120
3964 230486996174144112867214197331557750
3965 304437382673169104031879484112498400
3966 384220225436771826072561568153556952
3967 463213580177060032044357794096659152
3968 533294744629793917015733304028769568
3969 586113298527873067974070147633746960
3970 614672098882859845049519247706796040
3971 614819124174107618316518792752133472
3972 586220391338498075775987728822125782
3973 532504992608535775918801333081297728
3974 460516318858763704542741011054507520
3975 378880198112269759646070893921814720
3976 296303168468140672798477960202725008
3977 220065585763289446757937852187183488
3978 155064308597052371085661813978199712
3979 103545751834172456173619871062022720
3980 65445525725919062420419512898937400
3981 39098985244114219611042378473553240
3982 22046366699454098082652663621952340
3983 11713118720291529972681843303186960
3984 5852892768787966634273240588438550
3985 2744979545625336149006389895058600
3986 1205541912309367083306668442241920
3987 494520284529912975437945187391320
3988 188924453950366058068356882728355
3989 66999712394017889690614197084000
3990 21974556464186864707076674872600
3991 6637041459394837598479354334352
3992 1836927140244206321965846544352
3993 463201643808665555535822167568
3994 105695333802559933406315870760
3995 21647929436051599994460697440
3996 3940547131528968608011073457
3997 629722389440471467396335992
3998 86980312282199573029560768
3999 10173766382506904431558920
4000 979851178601025893571970
4001 74608588747910754743888
4002 4211136015585438191868
4003 156638188608414848632
4004 2880067194370816120
4005 1
4006 178
4007 11748
4008 567820
4009 19533008
4010 539599346
4011 12203246748
4012 234269131448
4013 3884388907465
4014 56570827543263
4015 732242621683584
4016 8509084556395032
4017 89491466546978652
4018 857664595737928440
4019 7533388367153804232
4020 60946409434369935960
4021 456086749624392676680
4022 3168903776932930295655
4023 20509575748338936570300
4024 124007818462158773708280
4025 702271026378725483648430
4026 3733551856130638201061490
4027 18672224472561756104749440
4028 88009725551555763127345500
4029 391607500008930677395855965
4030 1647449037716843467589745834
4031 6561547169821694101708237152
4032 24772548125701207692193657632
4033 88754826465274284177254705280
4034 302072685485333060180575677072
4035 977527744376302764141326321184
4036 3010281090499069812440199446592
4037 8828211030214753610543444834742
4038 24672960420740185024203165482010
4039 65753369399263240151142714548352
4040 167186150313026915090069433521016
4041 405769310482089438705654834574068
4042 940461416363145405434060167495848
4043 2082324313493122512893254968953160
4044 4405970442472829315248485623502168
4045 8911262411685563828597658420935760
4046 17232135311562278613664756269886830
4047 31865349294680029289520286263169680
4048 56355424568429057790664858930432800
4049 95329764784064957523191305425670680
4050 154246799560149881577068203398395880
4051 238725409372727237400248225831715840
4052 353392138994938969251389468790425040
4053 500325430719483562077611306402649750
4054 677373176447801256470931852150308940
4055 876810258048017756934819988863245352
4056 1084894964098903759261785359857964856
4057 1282790061406801584172980109690824096
4058 1449002321360575084713673420538985540
4059 1563023337159272177411634658454424216
4060 1609379472102811118534416839851172912
4061 1581018631185646325577663874702096806
4062 1481029510692490126774166207632359306
4063 1322127496078386119493675805930682880
4064 1124011254399733620283343651968050336
4065 909344206678086892381535808898018128
4066 699494183319027170052016744452118944
4067 511137906116209667652737090520732384
4068 354445073586205715363544943250770080
4069 232986071584271862216693465920217144
4070 144992070280256897724282153506093265
4071 85309853750061509972003785319728620
4072 47384889368452098525849275181074520
4073 24805116972482334783348495827191950
4074 12215158978032745863078435033010770
4075 5647012115554403706015446913659520
4076 2445128073509014156332062315434860
4077 989075082446034068710809562519035
4078 372685900191724511404041471279750
4079 130382368354175397261988270910760
4080 42192620706152896161761609696952
4081 12575885806287258665766180188256
4082 3435412191580936203557347742796
4083 855171337129803097560192045240
4084 192666571980859239950700207216
4085 38967632745119800679220615297
4086 7005661582525245074784237911
4087 1105892541873680285661558336
4088 150910868007185749068123980
4089 17441350979098260905581066
4090 1660041099641014293051508
4091 124930368462367999692084
4092 6970399393074460764124
4093 256325980299002634680
4094 4660046610375530309
4095 1
4096 180
4097 12015
4098 587400
4099 20441520
4100 571340484
4101 13074907230
4102 254026769040
4103 4263353678925
4104 62856475048070
4105 823772949394032
4106 9693893798424720
4107 103259384477283060
4108 1002465111901474800
4109 8921117803208452380
4110 73135691321243923152
4111 554700100894531633800
4112 3906867670191283926150
4113 25636969685423670712875
4114 157193009318229431461200
4115 902919891058361336119410
4116 4869850247126919392688900
4117 24713238272508206609227200
4118 118222019397612219126285000
4119 534010227284905469176167225
4120 2281083282992552493585801924
4121 9227175707561757330527208495
4122 35389354465287439560276653760
4123 128837651320559444773434249600
4124 445681011371802875676259195680
4125 1466291616564454146211989481776
4126 4591954205846038696942677121920
4127 13698948150333238361188104053910
4128 38957305927484502669794471813700
4129 105675057963101635957193648381280
4130 273577336875862224692840891216208
4131 676282184136815731176091390956780
4132 1597009952314775216774819152351440
4133 3604022850276558195392172061649700
4134 7775241957304992909262033453239120
4135 16040272341034014891475785157684368
4136 31650860776338879086323021720200300
4137 59747529927525054917850536743443150
4138 107914642790608834067230580930616000
4139 186514757186214047327982988876312200
4140 308493599120299763154136406796791760
4141 488301973716942076500507734655782400
4142 739657965338244354247094237003215200
4143 1072125922970321918737738513719963750
4144 1486916728787856416643508943744580600
4145 1972823080608039953103344974942302042
4146 2503603763305162521373350830441457360
4147 3038186987542424804620216049267741280
4148 3524600241147344800654881293202937800
4149 3907558342898180443529086646136060540
4150 4138404356835800019088500445331587488
4151 4185049317844357920646757315387903310
4152 4039171392797700345747726020815525380
4153 3718483582720460961075963204180045600
4154 3263258480515355671790352537971759040
4155 2728032620034260677144607426694054384
4156 2170844017196980872575224379334162240
4157 1642943269659245360312369219530925520
4158 1181483578620685717878483144169233600
4159 806490247791710292288554305108443960
4160 521971453008924831807415752621935754
4161 319911951562730662395014194948982325
4162 185419132311334298579410207230291600
4163 101475478523791369568243846565785250
4164 52350681334426053698907578712903300
4165 25411554519994816677069511111467840
4166 11582185611358488108941347809954600
4167 4945375412230170343554047812595175
4168 1973043001015012119197866612657500
4169 733400821992236609598684023873025
4170 253155724236917376970569658181712
4171 80844980183275234279925444067360
4172 23783622864791096793858561296280
4173 6413785028473523231701440339300
4174 1576362861661575599596638059040
4175 350708694706078206112985537673
4176 70056615825252450747842379110
4177 12441291096078903213692531280
4178 1940282588663816773733022600
4179 261620264686473913583715990
4180 29880739793538257274927144
4181 2810933290403279993071890
4182 209111981792233822923720
4183 11534669113455118560600
4184 419404194933797727810
4185 7540113804746346429
4186 1
4187 182
4188 12285
4189 607425
4190 21381360
4191 604557954
4192 13997841858
4193 275195666460
4194 4674279334725
4195 69755356455785
4196 925473313516752
4197 11026804195708119
4198 118944354271300740
4199 1169542630551720600
4200 10543139221973625540
4201 87570367239910486932
4202 673036122418698382344
4203 4804391324154146449725
4204 31958414265391151162625
4205 198674497888317753652350
4206 1157263522342406782913610
4207 6330805321264995210495570
4208 32592821489829663788980800
4209 158208878899745763830763750
4210 725297472879498473060167425
4211 3145129981095792074489514774
4212 12918045990586460262738091893
4213 50319238380330578124768367065
4214 186098829685252531339405027200
4215 654144710239259059460315916240
4216 2187418641104349627955590866256
4217 6964463878866492023696393634912
4218 21128886130174994760476567269590
4219 61122669644846374878470636811150
4220 168709303063899103019379333380640
4221 444563172423276115125866448226338
4222 1118939613753640573400442119583036
4223 2691257512234158235676084127110760
4224 6188039233493713127937502973775900
4225 13606673425283737591208558543168460
4226 28620878098707752061260714693123088
4227 57604566612936759937107899530764546
4228 110959698436832244847436711094965850
4229 204588176957195914585791309680959500
4230 361124317105222942698860680590306600
4231 610280815651027792326661152576261960
4232 987455102405371754701026752303915520
4233 1529747155585914459920126717438467800
4234 2268917650937192897793818715081783750
4235 3221652912373688902727602711446591300
4236 4378704886227600871522058359018280142
4237 5695698561519244736124373139254315494
4238 7089102970932324544113837448291396320
4239 8440490051168641496305110465301772100
4240 9610481329830660009760726616172473220
4241 10460966568668272270473709459032623928
4242 10881128226395330593681569020008548606
4243 10810723433664433278324796114535670870
4244 10254000182653392347209474290314671200
4245 9279891303965542691653815029857189770
4246 8008095755584442632908363736424482224
4247 6584893518830841980144847283980292128
4248 5155442673758321647876744792321180080
4249 3839821630517228583105070218550009200
4250 2718170835149838392528090435735866680
4251 1826900085531236911325955134176775139
4252 1164479503688339611117851669614295663
4253 703047543347142548780263702414855650
4254 401489936768044114378703914673324250
4255 216541454610580494845481348312463650
4256 110116736253310872267301214816360640
4257 52698944531681120895683132535293430
4258 23685745395418184277022018470850575
4259 9974828505131450158166992319546250
4260 3925851458899619498440014480732075
4261 1439823181597467581520114930908487
4262 490459546445203087964881027341984
4263 154593548621142129160080648425820
4264 44896495199314662621910082375100
4265 11954085034266948296941171947720
4266 2901317383477556068752880357113
4267 637515204009797301805365649901
4268 125795276638131132494002260720
4269 22070714446050915801213132075
4270 3401063440924160876588307870
4271 453191220201996902003061684
4272 51158985885339695873908398
4273 4757297585773319471514630
4274 349884963108138596338200
4275 19082890869487796615355
4276 686150356231917525039
4277 12200160415121876738
4278 1
4279 184
4280 12558
4281 627900
4282 22353240
4283 639302664
4284 14974435476
4285 297858838992
4286 5119448795175
4287 77319190288340
4288 1038335912726112
4289 12524271432162308
4290 136786007411995851
4291 1361999012794408800
4292 12435497543866327560
4293 104629529689243698672
4294 814727937664740147048
4295 5893386690962419644996
4296 39732082600216025769750
4297 250384298708564840219400
4298 1478725611881964222611835
4299 8203297036005345906557640
4300 42836279672347558122660480
4301 210945171866327685107685000
4302 981284816248733228257873575
4303 4318685944191236878403512824
4304 18006973198999308245028855366
4305 71221075861390972115056765692
4306 267517067672550513800394726600
4307 955258941936695769370620068160
4308 3245847015832260738256683220896
4309 10503781587798643707869970728064
4310 32397625399601658632730736480038
4311 95309925547896042183377942146200
4312 267607860032391680651429287431360
4313 717540558998971975290872162049528
4314 1838257936880980942015012053600702
4315 4501739838646228321494540721712544
4316 10542585360767066810560190251618200
4317 23619131228794412422475233697575440
4318 50636938174636792108384341380140848
4319 103914120164513370866939740330006632
4320 204165845123771330519283548414737164
4321 384124740409429064120261234503026000
4322 692154941118343973506149637798087650
4323 1194592234891373550937294171000342560
4324 1974910204810743509402053504607831040
4325 3127483073642314006947814622318645280
4326 4744100542868676059023439131534638750
4327 6892838789264636722114870917513637200
4328 9591448798403316194762604024516232692
4329 12780591894140744285937617775887732328
4330 16304936833144346451461826131070211536
4331 19910899607885000452822311866865718800
4332 23267481114326861076262811807575461480
4333 26011052008580568888745439735973010848
4334 27807327689676955961630676384466290882
4335 28416758739917938903025178358208049144
4336 27746118141297414586566812785557345600
4337 25871212120146361443398514628692771480
4338 23023275297305272569611545742220386394
4339 19542264636530240715268579036328608896
4340 15810024199525519720155350696451618912
4341 12181503103709828608471257245055201600
4342 8931132744063754718306582860274990520
4343 6224992884032362808962513790528270844
4344 4120465936127970931647782830942892346
4345 2587214959517484579511370424886668792
4346 1539044757610835771785031672914409625
4347 866165818442321979381925393249854600
4348 460488169786572738572350534686599040
4349 230871566519745862971564199678428360
4350 108954428818923647674301284965912645
4351 48299169603794390239545436494645000
4352 20065463012153610769804518457075050
4353 7791984276880412794108857273151812
4354 2820142392059917755798065907216408
4355 948173764876338392181827977011696
4356 295034111309782068658266255607800
4357 84598140242504557178352909168480
4358 22243433273327929860438749404533
4359 5331945342627395615099421799172
4360 1157316545070806418944820798624
4361 225611747670742694856845350100
4362 39112229570627850080765540505
4363 5956227465511959283468810704
4364 784437783575208670066595436
4365 87534275578229078275869192
4366 8047354151487187715778600
4367 585208653330959096204220
4368 31562916386668206151794
4369 1122414758191212659896
4370 19740274219868223167
4371 1
4372 186
4373 12834
4374 648830
4375 23357880
4376 675626679
4377 16007155164
4378 322103163096
4379 5601279270015
4380 85603389247805
4381 1163436625102752
4382 14204356624281642
4383 157050601102661903
4384 1583323852373500230
4385 14639256602273018520
4386 124750593091021333032
4387 984022054582088749032
4388 7211644240256645091903
4389 49267782424267871954490
4390 314672159187790947843300
4391 1883855916507159900039735
4392 10595925338173571795970285
4393 56109493091948209935315840
4394 280255728336692495928781500
4395 1322601274074379568521481775
4396 5906438129555662201345980774
4397 24994753843387099504293784314
4398 100356970531960006162125442566
4399 382755189131495350514410916520
4400 1388110650001761039866682286545
4401 4791488451942861089807484754656
4402 15755672381697965561804956092096
4403 49393101019064823817114073649894
4404 147730384599238865384235810326610
4405 421822559034108920348863114086720
4406 1150539172188006787966398466734588
4407 2999262949647916273813967034822198
4408 7476103660608914891053433698558332
4409 17826553428206131152401776243645320
4410 40677392671812599172040680256935480
4411 88853495287570220114712146195341488
4412 185846407217302759435103766359434938
4413 372302423460994779182222941226873652
4414 714472017161538059263685896175628360
4415 1313681827020530398695345230922901050
4416 2314522455102036254941007456313163710
4417 3907801043561683965412573955926133760
4418 6322954909755113101003190432079000240
4419 9804474455261930521981774205171586750
4420 14568954713672982162651886257472005900
4421 20744296238407172235184236611163014892
4422 28299882051311648061719010789465693012
4423 36984368914205468780145117809500723728
4424 46292841588332626052811875090462796210
4425 55483993426471745643395935848833792760
4426 63658627284157708069824365669618158128
4427 69894093922701537957612240642036893298
4428 73409960078121342166148377425370793622
4429 73725399632590273044306102544480946880
4430 70765374328635635712825348837306698460
4431 64883775837860313605268901637166543474
4432 56794706599916012078749307824330019604
4433 47430072598576559160466052089354856736
4434 37762659621500468686260897459671124960
4435 28641218799928592717328007103640486840
4436 20675869221964633615482635089968899589
4437 14192716002218566542342363084358851414
4438 9254268893658694842098363442863853756
4439 5725246498312309071040317823241603805
4440 3356392546463997670104960898843186575
4441 1861973903919620203792547814167552640
4442 975957076651652966197975935004265340
4443 482512470483804725414762833420470285
4444 224591138657643914613886279700099250
4445 98215161059488726399569485079367350
4446 40258585430548799436229095911284362
4447 15427837791857197134660007610066232
4448 5511260008343716904556875116380483
4449 1829211490120648825681250784768360
4450 561973360182351701256201468047760
4451 159126099570730575155446438047813
4452 41322576405362316017020518943583
4453 9784585335598636087442575842912
4454 2098189253337907062168661755930
4455 404159705563154450834577251885
4456 69241144286576526670324924434
4457 10421816267499200902313339364
4458 1356781271462550713275972476
4459 149680787217661691513481960
4460 13606101189944798986748115
4461 978450407986714390705614
4462 52192286255891388685164
4463 1835845502447744754531
4464 31940434634990099905
4465 1
4466 188
4467 13113
4468 670220
4469 24396008
4470 713583234
4471 17098552107
4472 348019509552
4473 6122328504435
4474 94667277521102
4475 1301940985234032
4476 16086861719065956
4477 180033615898173401
4478 1837437557075420020
4479 17201126507670796761
4480 148437414564000067152
4481 1185872732445081312936
4482 8803825436157462839466
4483 60936467735278683733185
4484 394389106182031321296936
4485 2393006164211797710861285
4486 13644068243675558203030230
4487 73254060425599051859995680
4488 371042795262663304469091000
4489 1776064568042738277728846955
4490 8046451944612061549659741924
4491 34551571489388049314759054787
4492 140799331791108068346862561212
4493 545136178460008529520524638680
4494 2007421555387162119191817460542
4495 7037498663791077225654743233401
4496 23508463553644583536661363058048
4497 74886314448259571593689079404678
4498 227650100857843497477346986404940
4499 660855342486770641879885545402528
4500 1833062409926654882522736540221208
4501 4860874435636278098939877608160114
4502 12329013054337508767702153818675144
4503 29923143254488863005817267266118930
4504 69521362020916078584942253530035184
4505 154670899204288901681165587821520368
4506 329614382611819988432070830901639324
4507 673008227025644408521710701448579294
4508 1316869992415383873936989690990373840
4509 2469721834798597149547249034135053974
4510 4440104301624314448254177569253824260
4511 7652777043641631098932957330355345280
4512 12645909819510226202006380864158000480
4513 20035230408578727588397538593176720750
4514 30432927624116896073095051293385967880
4515 44317360145688049775166323669302804542
4516 61864858437751044600036907307204073096
4517 82774539950840811079372406526025429296
4518 106134807543982118267422347768378118140
4519 130387384552208602261980449244759412986
4520 153433614479764732270858727511387355488
4521 172895916545630120210935542640828104474
4522 186500979657929896313998580486077151364
4523 192505210151763490726799267755033583520
4524 190055576768335707343016651163052275864
4525 179384556728202043496919904526283973134
4526 161778861224003185921285907135970358872
4527 139325838258318642533869028012479891662
4528 114506129174872388919629818103518895040
4529 89742485573109590514294422258073525432
4530 67018334719471571029495437877830226254
4531 47646975150305187677863647497490429747
4532 32218565777922863524342450504785268632
4533 20698968109282963564530379822488875295
4534 12620035974704631239594652979650381522
4535 7292731123685179131520812272156247840
4536 3988694139358929514026510343060910520
4537 2061644192067165644953986651887463945
4538 1005312715896120379700252871038539500
4539 461611256979597014077976579873026545
4540 199174054235346691947659737666354212
4541 80567597357476473925446706408123656
4542 30474025928488787589902721231750906
4543 10746617504458811850877348360514115
4544 3521699723809403994538862533099296
4545 1068418097117762433186568941178173
4546 298794014008004438892302213899754
4547 76645918462189316018300177436144
4548 17929980892160296713077655005220
4549 3799101232293651837845026167719
4550 723185284770910389667838099644
4551 122456341143115610602181737527
4552 18219634216782823863991630392
4553 2344998999743366500377884040
4554 255794702370962220950864562
4555 22993584587687788181581929
4556 1635358302684596845468472
4557 86284738615044003462957
4558 3002400855689069391070
4559 51680708854858323072
4560 1
4561 190
4562 13395
4563 692075
4564 25468360
4565 753226747
4566 18251263485
4567 375702879630
4568 6685301240475
4569 104574318191915
4570 1455110512908624
4571 18193474563229355
4572 206062572413571965
4573 2128738633197132950
4574 20174160718873156695
4575 176269429794750079743
4576 1426049488383325629480
4577 10722607903012294483965
4578 75181356296772402008475
4579 492986382727539151621170
4580 3031141141334943767090961
4581 17516033556069973368755025
4582 95330626581259040091775200
4583 489570354860458526730050625
4584 2376424422029016005411837475
4585 10920184781973512103109649754
4586 47571004224519778042059568185
4587 196704948825812742543410931105
4588 772954282891056870215669263800
4589 2889470420633036383685191799265
4590 10285574970156189791341547802663
4591 34895375587441178687231710789290
4592 112923807501343798434927976880070
4593 348818702927340842908838124330150
4594 1029200943217101819321133226446560
4595 2902348815717203563994332855350246
4596 7826831718397396938970989369071370
4597 20194073106242471257443182978864460
4598 49871905424148105009695445443531550
4599 117938024856911204742312751524166830
4600 267158825898317193812922378964444272
4601 579877154594868498167532017326958070
4602 1206335501272381486972877672407830810
4603 2405820178451182077384885012386259900
4604 4600462241291504494254679573388826030
4605 8436198173086197451682937381582266094
4606 14837016717264386824461856048648118400
4607 25028363184447322691470962126979375950
4608 40496742315212321721229067369186988750
4609 62850611397632720150957171149384064100
4610 93558871418674771747573349968528142922
4611 133571853445144300840988777140554248730
4612 182873983612322722152101828371451529840
4613 240066826587578600842979119952283838650
4614 302117110547800419875320553128101078870
4615 364404834389441239143289477839544969284
4616 421156719790637472308689142330222305770
4617 466252449144824740784996451215192878410
4618 494270134173446800514754876668329471200
4619 501535549805330338821849496124721283530
4620 486900939690834118063068312285627927078
4621 452029171067067725368298858174034826260
4622 401089534380008213355077504884411809330
4623 339940070987902404605151022494821719650
4624 275017294498239067705095810145709190840
4625 212224726611659974926735553279795716471
4626 156084918595827338944725741802123821585
4627 109312991032238286957590457069807161430
4628 72829702606736353282606891968016413075
4629 46111669907574614144672770502568701715
4630 27712378270003680699779086634193741792
4631 15788580968295762659688270107949437475
4632 8515486880277423316114292692578655425
4633 4341123091369610730523819215848238750
4634 2088241400621986492257513099425596275
4635 946076757617896786751383753915182507
4636 402837986787382369627233532040618280
4637 160835136844801934502264362056463115
4638 60054627230799242696079299661696525
4639 20910092110118336217574496290277070
4640 6766647948412495410181603294128429
4641 2027530809340030121054907880034045
4642 560104788762152693979885912033360
4643 141945682062935682311864768791325
4644 32810419733445174963207044175755
4645 6870260205323648701844461946618
4646 1292594712066220334134140562785
4647 216358156324296033384900610905
4648 31824986425088545362271283400
4649 4050082787540235165055355565
4650 436878107166067975450056651
4651 38839759688759175079876210
4652 2732350056143060109660305
4653 142614040645230796075825
4654 4909667341211540691840
4655 83621143489848422977
4656 1
4657 192
4658 13680
4659 714400
4660 26575680
4661 794612832
4662 19468014384
4663 405252544320
4664 7293055898700
4665 115392351108320
4666 1624309409758464
4667 20547924212588448
4668 235500082758367960
4669 2462155527553310400
4670 23618529622095402960
4671 208911916793777872288
4672 1711259386059990755376
4673 13030004540369370512160
4674 92530900057566033241200
4675 614632373270698163060160
4676 3828809862738876337378056
4677 22420522951769565912006432
4678 123672164213525241200140800
4679 643818548857589295425820000
4680 3168565896038688007215783300
4681 14765320268583903688711639104
4682 65240234365055695600538836368
4683 273676450540261207016919556320
4684 1091229575846197934422121313600
4685 4140136722101067057220573324320
4686 14960836320227185151042251349328
4687 51537785482990048522680680550336
4688 169385711252015697652391965320105
4689 531533261603566998718229522788800
4690 1593601460465189913787561124820480
4691 4567630923095926920384523837928256
4692 12522930749435835102353582990514192
4693 32858152850835207469738060440186240
4694 82546602081348587602254530389293600
4695 198632462916903081671263581514386240
4696 457986558682829475107866935367618752
4697 1012149215292861378619692248425235904
4698 2144596446706455976840671417613921440
4699 4357712021345537347716018135643036800
4700 8493161060845854450931716135487063440
4701 15879902443456371673756117424154853824
4702 28487072097147622702966763613404387328
4703 49035160524631489354718619677347348800
4704 80993484630424643442458134738373977500
4705 128375716897292364563657200645550428800
4706 195253296873756045386240034716928298272
4707 284953287349641175127442724566515730624
4708 398997782426885939240949443719530610560
4709 535963147730408039091302221288819732800
4710 690553395537829531143589835721373894560
4711 853240587838691681896482679819422367104
4712 1010776127497529933540853941592533533848
4713 1147698336356491669624606649145090162240
4714 1248682444227655074984643898951569190400
4715 1301281426521938176402636530485763330240
4716 1298402505842224314834848832761674472208
4717 1239851440641100046724476868134495523456
4718 1132488097072964367120218837320692167520
4719 988916570146625177033166610894026820800
4720 825051883494717203115287430437127572520
4721 657212056603850244934406874672915767136
4722 499471739506647484623122373766796229072
4723 361863694451547432687195995817292672320
4724 249701837508810354111795058176056273400
4725 163952604115820850292169850675799828320
4726 102322627458475128737645858341638431232
4727 60628150918255728613202957214525839904
4728 34061947521109693264457170770314621700
4729 18119470294412288266534201944410040000
4730 9112326111805031966214602615675329200
4731 4324922320538956739434897160755120032
4732 1933622336579435374210720953794967744
4733 812640691426367669064072566180024160
4734 320291345230929294379089598195714800
4735 118080520151256486875714802580388160
4736 40599887690474972461089619764770574
4737 12976197179776192774751410432217888
4738 3840718551511904187290646253943040
4739 1048214267541678884764539831074400
4740 262483357867561399705656353406040
4741 59958634519188206852460758806848
4742 12408909235835715207687749402736
4743 2307820334125824356105606516320
4744 381899837101062544347255400800
4745 55543992514837510835044876320
4746 6990049714657087607200906416
4747 745723386024176161533623232
4748 65576401347433442631847320
4749 4563649300647385474426400
4750 235664032378153953208320
4751 8027629775025448605792
4752 135301852344706746049
4753 1
4754 194
4755 13968
4756 737200
4757 27718720
4758 837798312
4759 20751619728
4760 436772186656
4761 7948611485100
4762 127193841562580
4763 1811011640765184
4764 23176147076989296
4765 268747153265431672
4766 2843203406817513200
4767 27602377992087398640
4768 247127511329225044048
4769 2049285931454556830512
4770 15798880505197861745994
4771 113613889944100066131600
4772 764350515477663100215840
4773 4823305930982740321112616
4774 28615667451600630177166104
4775 159949332382825978618848768
4776 843924314043056238598710000
4777 4210286190626749817807273700
4778 19892167584064425802847624904
4779 89131024414231020750031931376
4780 379237367177219101152017099472
4781 1534047374740307241144141556800
4782 5905783265350051537505817830280
4783 21659718254657268054494005684848
4784 75744927149242950101515545657312
4785 252775599868392656496646471323849
4786 805605099617906232432316620476775
4787 2453640343890847962498308398533120
4788 7146132250650079214149980843210336
4789 19913512831070098441447500820981584
4790 53120680442183585409409864378301088
4791 135712210201539203346079482165448800
4792 332195670740337912450216679429232160
4793 779380634951481738341457767204544192
4794 1753187033632277745109109787450855048
4795 3782288278736840540973547772882734176
4796 7827741964268835606082477021432862400
4797 15544087224566941164912763493249908560
4798 29622125711832077929891219041211938864
4799 54181293988692537297799530794122070016
4800 95128211417785089348154122174053856672
4801 160334041003085518651396715706577057500
4802 259425927896611653389057259637883158200
4803 402969570143709285158835816330681807072
4804 600879758106852043203520527890261431968
4805 860061886564620802363824356462099316096
4806 1181555121132944995269461715113988956400
4807 1557759985283010802812284048022634134240
4808 1970579452865549836760924284344856419264
4809 2391348399201473257401532495962823238616
4810 2783168465664492298839671124176843643432
4811 3105697361284167750602832261494928499200
4812 3321692062437579029238309038345237974560
4813 3403920082883669149702171264267092535248
4814 3340710826171852903674284894695724049312
4815 3138609869030786960304606492003061149984
4816 2821320803065371828594622389903547106400
4817 2425152506029926324308572144012162864680
4818 1992174046580421054957420838852275919131
4819 1562863184907896968014286137270297878064
4820 1170025945393336699021933719809246307168
4821 835209594426020839615314504933705466200
4822 567978664258379374226445554126877976680
4823 367603513461929166205616602190330660352
4824 226189639964261756749257186531115633488
4825 132160356381905609866093822588820732196
4826 73232859106582998410575732858657245000
4827 38430244906308178292296367553065518800
4828 19068975686012672896599319299693029232
4829 8931493649914534823735234881814851008
4830 3941307353417883194960751945973117176
4831 1635171604600007450251141632893912400
4832 636322803037326623719129769460980640
4833 231658182704474842866217242187220334
4834 78668195402393168696930425745320946
4835 24836646633110313744479512442164992
4836 7262627425110203701582883115301200
4837 1958529670242573520880666636952760
4838 484665629030104672057391133688688
4839 109424017806914943195064699278672
4840 22385857241020496254224383208304
4841 4116031577644785200187085986400
4842 673470909242404818874919125380
4843 96862117474533928271212560336
4844 12055861407390847944793575584
4845 1272182186140208787057838008
4846 110668495540699097754840200
4847 7619803713560311153735680
4848 389340044088734257380912
4849 13124279677436554366753
4850 218922995834555169026
4851 1
4852 196
4853 14259
4854 760480
4855 28898240
4856 882841232
4857 22104986232
4858 470370047168
4859 8655154728220
4860 140056140147560
4861 2016808418124864
4862 26106464523505184
4863 306246756046654696
4864 3278046280801368160
4865 32202774324101965080
4866 291789109762217521888
4867 2449146601006665480368
4868 19114694932214696927252
4869 139177015181522581011210
4870 948181652111531440774080
4871 6060051041491135275244056
4872 36419940392946256589120496
4873 206250454914696656640094464
4874 1102727770349593485102314400
4875 5575784414613803812771794900
4876 26704553742990599023000921104
4877 121317227674925556020876795484
4878 523454394131936224125319376736
4879 2147666324636430137601798179520
4880 8387924058033406531530002135760
4881 31215476308182533372653125839928
4882 110791087472027001641022738424128
4883 375333466471249702070778093783897
4884 1214604611731612473513338904718830
4885 3757136776582860942575534735253840
4886 11116205723233456555344414644993856
4887 31476197700723703988094436781551536
4888 85341421038262153608560109984811584
4889 221663276662514032131929820870233040
4890 551782639534798566442732789560419520
4891 1316884521124917419956256227345609152
4892 3014251391157249456503381739827785872
4893 6619004487789470946703708602544784808
4894 13947612954515379807201504510916736640
4895 28209639777917782114100941154416500720
4896 54772987165274408247723386151674905824
4897 102110900209459012599699115727383901184
4898 182795386645939975610178509275632901056
4899 314254720366047616556737562784891032700
4900 518851855793223306778114519275766316400
4901 822729539043406457199289791675142022772
4902 1252898219031308515615851313473311070912
4903 1832305758333322578949017107245342021248
4904 2573164486022857989697938846248242616160
4905 3469556330857614969900087197868594208080
4906 4491088055367997302385362322460370443904
4907 5579812931470104267270242490579920890104
4908 6652451454515127933811896833398309196496
4909 7608958535146210988976939040662574823040
4910 8346815951766224227316776557893162089920
4911 8778530740068409912389810102583554433008
4912 8848369215265988771894051883248133968448
4913 8543993532361586725273651006008333130512
4914 7899698248583041120064942691729931897920
4915 6990145458556846464183531473917410609960
4916 5916153229238826163206886127500698184086
4917 4786268503780434464543751295390287251571
4918 3698791698340225693682242081977617358144
4919 2728351341791668076076694049450104522920
4920 1919376175769695816351436700152897990160
4921 1286612297116752081719658107666157311232
4922 820984619129542672645452010372197484512
4923 498142881747182683341430562065555067508
4924 287072807697805353769456872805936400400
4925 156923500034091728026876834175017535100
4926 81250418140401823646379708320431168032
4927 39785744440528382396638773564447972672
4928 18392767649283454909816842414541213488
4929 8012340862540036506230594001180170760
4930 3282086036718842585498669337219794880
4931 1261250105835474144493849429685977374
4932 453499008790266501899951866061261924
4933 152124460627800671684937013708260576
4934 47449165844053330850341503019967840
4935 13709707691698014646164666458669320
4936 3653633203457712143201871623191648
4937 893629478756472036093028377442488
4938 199437637238182602992180868583072
4939 40337109460918894961833442666720
4940 7333349900639519138860230476360
4941 1186560939063040621322353864116
4942 168782059703471871227110058176
4943 20778975706956743521944687464
4944 2169102512597702315994867920
4945 186685190982227623266524160
4946 12718441440231985741109792
4947 643089704194391163970897
4948 21454453591786406564548
4949 354224848179261915075
4950 1
4951 198
4952 14553
4953 784245
4954 30115008
4955 929800872
4956 23531114376
4957 506159072496
4958 9416047451580
4959 154061754162316
4960 2243416105554624
4961 29369772588943332
4962 348487687915158792
4963 3773564904643435440
4964 37506760683365818152
4965 343894307934042079368
4966 2921271246983854006704
4967 23077497540112865802414
4968 170105240777416487902590
4969 1173374794488020157957924
4970 7594241178577498636065336
4971 46225308960277941055422168
4972 265179156318895701394407168
4973 1436448016639602039804330600
4974 7360035427290221032858769268
4975 35726362439946882476717448504
4976 164526103285173014329682229492
4977 719749791931412308172314143012
4978 2994633325901501177782789010880
4979 11862921167790103523163860163432
4980 44787422529131460925980571857288
4981 161298789113686370036194869176304
4982 554597211651548067238910914695609
4983 1821906917597418710270008357078245
4984 5722408321256972820230429827540464
4985 17195380728126753109048391403974871
4986 49462596386851534838434114942438128
4987 136270978754644406568507272395102368
4988 359748596550637527558377906002509360
4989 910441355232417634630509102774692208
4990 2209687586294352958909650279783310272
4991 5145015305595994761962668831775013816
4992 11496165689318554802169599151788310456
4993 24657387187446832159159802617513516560
4994 50777351600252007805381694077949701296
4995 100417143136336415120826207944737327344
4996 190735455108234759384343631264358607872
4997 348014293806693415103993700351685715472
4998 610023868945857138021902327758906122300
4999 1027326674470582147420666748166017306472
5000 1662249476842800801280197742364062454172
5001 2584102576752073813457693334038704083756
5002 3859537661170190113105376459942316172416
5003 5537897480788324803915129256056000413040
5004 7633023927886752933780191835310907257776
5005 10104948124577993930367065225535833498784
5006 12846546051524193545575674571335166700472
5007 15680778428499944415413756821581728820312
5008 18372851097060363119724804025014509938560
5009 20658369480621404962609021980785576172552
5010 22283962647865963623758748721942868945328
5011 23052330323982444432039766748462243759904
5012 22860955667670191508164633772833107565424
5013 21724170183603363080178592402257312719280
5014 19772125725632222855833417597652104296744
5015 17226446167489523239925933135957915300721
5016 14358805511341303393631253886170861754713
5017 11443136816740073239829436441118253701758
5018 8713122027012101275212668093405172508680
5019 6333941380039996193959741110504563367528
5020 4392228186708912278974005264101709441792
5021 2902767046208025878282133893815983963096
5022 1826523899739669838918578727573701914196
5023 1093084921618566539352931938761065524600
5024 621417060135003242986432263333069438996
5025 335157974829157522541316296821778568132
5026 171251682591839559011619068820884751936
5027 82767454421775547094175790865435460696
5028 37772464066260172100801371719849376440
5029 16246325881758270798218413219237984656
5030 6571776867247996858152162817837461054
5031 2494244548346465760449735263336940582
5032 885901270714839205694633197477517472
5033 293591713660079984636488049936051010
5034 90484070765206896664686798627217512
5035 25836406224450964441213235049712368
5036 6805332184376210121016139182062024
5037 1645360507215006474685492165810344
5038 363033985148270054656500984000480
5039 72600164016331239474716281715964
5040 13052170329693446834545892505276
5041 2088677988830464406435486969928
5042 293874084998388229810360579848
5043 35790191457862088213915320680
5044 3696366781448106940677178368
5045 314781425645741647092467352
5046 21221960238414908411039601
5047 1061995452793427124945126
5048 35068259969746929592425
5049 573147844013817084101
5050 1
5051 200
5052 14850
5053 808500
5054 31369800
5055 978737760
5056 25033100400
5057 544257067200
5058 10234834186500
5059 169298630947600
5060 2492684561727360
5061 32999744481958800
5062 396008736267225900
5063 4337430924877512000
5064 43612512422518393200
5065 404581538745931858080
5066 3477703865456969055600
5067 27804213903750440725800
5068 207445415582215229149500
5069 1448610857392617478960400
5070 9492801473221873295081670
5071 58513049316807520323319200
5072 339973277331917565890265600
5073 1865516904726755895849780000
5074 9684257141171343464287854300
5075 47635149919929176635623264672
5076 222332572006990559904975985800
5077 985958619084126449551115264400
5078 4159212952640973858031651404000
5079 16708339672943807779104028399200
5080 63982032184473515608543674081840
5081 233766361034328072516224448081600
5082 815584134781688334174868992199425
5083 2719264056115550313835833368773500
5084 8670315638268140636712772465970400
5085 26454431889425774013920602159961340
5086 77285306854455523185053304597559575
5087 216303140880387946934138527611273600
5088 580239671855866979932867590326628000
5089 1492526811856422351853293611106052800
5090 3682812643823921598182750466305517120
5091 8720364924738974172818082765720362400
5092 19820975326411301383051033020324673200
5093 43258574013064617823087373013181608000
5094 90673842143307156795324453710624466600
5095 182576623884248027492411287172249686080
5096 353213805755990295156191909748812236800
5097 656630743031497009630176793116388142400
5098 1173122824895879111580581399536357927500
5099 2014366028373690485138562251305916287200
5100 3324498953685601602560395484728124908344
5101 5273678728065456762158557824568783844400
5102 8040703460771229402302867624879825359200
5103 11782760597421967667904530332034043432000
5104 16593530278014680290826503989806320125600
5105 22455440276839986511926811612301852219520
5106 29196695571645894421762896753034469773800
5107 36466926577906847477706411212980764698400
5108 43744883564429435999344771488129785568000
5109 50386267025905865762461029221428234567200
5110 55709906619664909059396871804857172363320
5111 59108539292262678030871196790928830153600
5112 60160409651763661863591141507455546224800
5113 58713973469198278595077276762857601944000
5114 54922571460089507932870604437922511935400
5115 49218417621398637828359808959879758002060
5116 42231780915709715863621334959326063984450
5117 34676172171939615878271019518540162732600
5118 27228506334412816485039587791891164089625
5119 20432068967870955464386261646788914088800
5120 14640760622363040929913350880339031472640
5121 10009541538648365097524599633848220562400
5122 6523299641927392281852066884191792550700
5123 4048462672661357553159007180596538980000
5124 2390065615903858626870893320511805534600
5125 1340631899316630090165265187287114272528
5126 713548677465998162548412786753686466400
5127 359858497485980639539894742893197655200
5128 171693018483000782276369871453860802000
5129 77363456579801289515325777234466593600
5130 32858884336239984290760814089187305270
5131 13127602886034030318156501385983897800
5132 4921673726193551142747962208208430400
5133 1727010080353411674332282646682653000
5134 565525442282543104154292491420109450
5135 172242708163006429608088233664749120
5136 48609515602687215150115279871871600
5137 12656619286269280574503785890848800
5138 3025283209568917122137508200004000
5139 660001491057556722497420742872400
5140 130521703296934468345458925052760
5141 23207533209227382293727632999200
5142 3673426062479852872629507248100
5143 511288449398029831627361724000
5144 61606113024135115677952972800
5145 6295628512914832941849347040
5146 530549005960372710275990025
5147 35399848426447570831504200
5148 1753412998487346479621250
5149 57314784401381708410100
5150 927372692193078999176