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