0 1
1 1
2 2
3 1
4 4
5 3
6 1
7 6
8 9
9 4
10 1
11 8
12 18
13 16
14 5
15 1
16 10
17 30
18 40
19 25
20 6
21 1
22 12
23 45
24 80
25 75
26 36
27 7
28 1
29 14
30 63
31 140
32 175
33 126
34 49
35 8
36 1
37 16
38 84
39 224
40 350
41 336
42 196
43 64
44 9
45 1
46 18
47 108
48 336
49 630
50 756
51 588
52 288
53 81
54 10
55 1
56 20
57 135
58 480
59 1050
60 1512
61 1470
62 960
63 405
64 100
65 11
66 1
67 22
68 165
69 660
70 1650
71 2772
72 3234
73 2640
74 1485
75 550
76 121
77 12
78 1
79 24
80 198
81 880
82 2475
83 4752
84 6468
85 6336
86 4455
87 2200
88 726
89 144
90 13
91 1
92 26
93 234
94 1144
95 3575
96 7722
97 12012
98 13728
99 11583
100 7150
101 3146
102 936
103 169
104 14
105 1
106 28
107 273
108 1456
109 5005
110 12012
111 21021
112 27456
113 27027
114 20020
115 11011
116 4368
117 1183
118 196
119 15
120 1
121 30
122 315
123 1820
124 6825
125 18018
126 35035
127 51480
128 57915
129 50050
130 33033
131 16380
132 5915
133 1470
134 225
135 16
136 1
137 32
138 360
139 2240
140 9100
141 26208
142 56056
143 91520
144 115830
145 114400
146 88088
147 52416
148 23660
149 7840
150 1800
151 256
152 17
153 1
154 34
155 408
156 2720
157 11900
158 37128
159 86632
160 155584
161 218790
162 243100
163 213928
164 148512
165 80444
166 33320
167 10200
168 2176
169 289
170 18
171 1
172 36
173 459
174 3264
175 15300
176 51408
177 129948
178 254592
179 393822
180 486200
181 481338
182 381888
183 241332
184 119952
185 45900
186 13056
187 2601
188 324
189 19
190 1
191 38
192 513
193 3876
194 19380
195 69768
196 189924
197 403104
198 680238
199 923780
200 1016158
201 906984
202 655044
203 379848
204 174420
205 62016
206 16473
207 3078
208 361
209 20
210 1
211 40
212 570
213 4560
214 24225
215 93024
216 271320
217 620160
218 1133730
219 1679600
220 2032316
221 2015520
222 1637610
223 1085280
224 581400
225 248064
226 82365
227 20520
228 3610
229 400
230 21
231 1
232 42
233 630
234 5320
235 29925
236 122094
237 379848
238 930240
239 1831410
240 2939300
241 3879876
242 4232592
243 3821090
244 2848860
245 1744200
246 868224
247 345933
248 107730
249 25270
250 4200
251 441
252 22
253 1
254 44
255 693
256 6160
257 36575
258 158004
259 522291
260 1364352
261 2877930
262 4974200
263 7113106
264 8465184
265 8406398
266 6963880
267 4796550
268 2728704
269 1268421
270 474012
271 138985
272 30800
273 4851
274 484
275 23
276 1
277 46
278 759
279 7084
280 44275
281 201894
282 706629
283 1961256
284 4412826
285 8171900
286 12584726
287 16224936
288 17577014
289 16016924
290 12257850
291 7845024
292 4167669
293 1817046
294 639331
295 177100
296 37191
297 5566
298 529
299 24
300 1
301 48
302 828
303 8096
304 53130
305 255024
306 942172
307 2768832
308 6619239
309 13075040
310 21573816
311 29953728
312 35154028
313 34946016
314 29418840
315 20920064
316 12503007
317 6229872
318 2557324
319 850080
320 223146
321 44528
322 6348
323 576
324 25
325 1
326 50
327 900
328 9200
329 63250
330 318780
331 1239700
332 3845600
333 9734175
334 20429750
335 35956360
336 53488800
337 67603900
338 72804200
339 66861000
340 52300160
341 34730575
342 19468350
343 9133300
344 3542000
345 1115730
346 278300
347 52900
348 7200
349 625
350 26
351 1
352 52
353 975
354 10400
355 74750
356 394680
357 1611610
358 5262400
359 14060475
360 31245500
361 58429085
362 92713920
363 125550100
364 145608400
365 144865500
366 123618560
367 90299495
368 56241900
369 29683225
370 13156000
371 4834830
372 1447160
373 343850
374 62400
375 8125
376 676
377 27
378 1
379 54
380 1053
381 11700
382 87750
383 484380
384 2072070
385 7104240
386 19980675
387 46868250
388 92799135
389 156454740
390 225990180
391 280816200
392 300874500
393 278141760
394 221644215
395 151853130
396 89049675
397 44401500
398 18648630
399 6512220
400 1856790
401 421200
402 73125
403 9126
404 729
405 28
406 1
407 56
408 1134
409 13104
410 102375
411 589680
412 2637180
413 9472320
414 27972945
415 69069000
416 144354210
417 257690160
418 395482815
419 524190240
420 601749000
421 599074560
422 517169835
423 386535240
424 249339090
425 138138000
426 65270205
427 26048880
428 8665020
429 2358720
430 511875
431 85176
432 10206
433 784
434 29
435 1
436 58
437 1218
438 14616
439 118755
440 712530
441 3325140
442 12486240
443 38629305
444 100150050
445 220330110
446 415167480
447 674647155
448 950094810
449 1163381400
450 1240940160
451 1153686555
452 934126830
453 657348510
454 400600200
455 210315105
456 94427190
457 35897940
458 11400480
459 2968875
460 617526
461 98658
462 11368
463 841
464 30
465 1
466 60
467 1305
468 16240
469 137025
470 855036
471 4156425
472 16286400
473 52676325
474 143071500
475 330495165
476 655527600
477 1124411925
478 1676637900
479 2181340125
480 2481880320
481 2472185475
482 2155677300
483 1643371275
484 1092546000
485 630945315
486 314757300
487 134617275
488 48859200
489 14844375
490 3705156
491 739935
492 113680
493 12615
494 900
495 31
496 1
497 62
498 1395
499 17980
500 157325
501 1019466
502 5153967
503 21036600
504 70998525
505 201600750
506 487873815
507 1016067780
508 1834566825
509 2887543050
510 3977737875
511 4808643120
512 5109183315
513 4773285450
514 3918808425
515 2822410500
516 1778118615
517 975747630
518 463681725
519 189329400
520 65739375
521 19143306
522 4587597
523 881020
524 130355
525 13950
526 961
527 32
528 1
529 64
530 1488
531 19840
532 179800
533 1208256
534 6343344
535 26926848
536 94664700
537 280488000
538 709634640
539 1548293760
540 2935306920
541 4863230400
542 7071534000
543 9051563520
544 10218366630
545 10183008960
546 8957276400
547 6947472000
548 4741649640
549 2838538560
550 1483781520
551 673171200
552 262957500
553 87512256
554 24467184
555 5638528
556 1042840
557 148800
558 15376
559 1024
560 33
561 1
562 66
563 1584
564 21824
565 204600
566 1424016
567 7752976
568 34176384
569 124957404
570 385671000
571 1018171440
572 2322440640
573 4612625160
574 8024330160
575 12282138000
576 16594533120
577 19835652870
578 21002455980
579 19706008080
580 16376184000
581 12036495240
582 7805981040
583 4451344560
584 2221464960
585 964177500
586 360988056
587 115345296
588 31011904
589 6882744
590 1227600
591 169136
592 16896
593 1089
594 34
595 1
596 68
597 1683
598 23936
599 231880
600 1669536
601 9414328
602 43036928
603 163405836
604 524512560
605 1442409540
606 3433173120
607 7128602520
608 12991772640
609 20879634600
610 29695480320
611 37467344310
612 42004911960
613 41875267170
614 37119350400
615 29231488440
616 20415642720
617 12612142920
618 6866346240
619 3278203500
620 1363732656
621 490217508
622 150629248
623 39002216
624 8347680
625 1437656
626 191488
627 18513
628 1156
629 35
630 1
631 70
632 1785
633 26180
634 261800
635 1947792
636 11362120
637 53796160
638 211822380
639 706074600
640 2019373356
641 5006710800
642 10847873400
643 20668729200
644 34799391000
645 51967090560
646 69018792150
647 81676217700
648 86213785350
649 81198579000
650 68206806360
651 51039106800
652 33955769400
653 20026843200
654 10430647500
655 4773064296
656 1906401420
657 659002960
658 195011080
659 48694800
660 10063592
661 1675520
662 215985
663 20230
664 1225
665 36
666 1
667 72
668 1890
669 28560
670 294525
671 2261952
672 13634544
673 66781440
674 272343060
675 941432800
676 2796055416
677 7209663552
678 16271810100
679 32351054400
680 56944458000
681 89086440960
682 124233825870
683 154754938800
684 172427570700
685 171949932000
686 153465314310
687 122493856320
688 87314835600
689 55458950400
690 31291942500
691 15620937696
692 6863045112
693 2636011840
694 877549860
695 250430400
696 60381552
697 12063744
698 1943865
699 242760
700 22050
701 1296
702 37
703 1
704 74
705 1998
706 31080
707 330225
708 2615382
709 16273488
710 82363776
711 347472180
712 1244036200
713 3831631496
714 10259905824
715 24082278948
716 49874542200
717 91606302000
718 149827196160
719 218888169390
720 286296636780
721 335780006100
722 353452638000
723 334012742910
724 283267042740
725 215376594480
726 146570083200
727 89061682500
728 48164557896
729 23084788104
730 9753243808
731 3607704980
732 1158240600
733 319159632
734 74393088
735 14384601
736 2245530
737 271950
738 23976
739 1369
740 38
741 1
742 76
743 2109
744 33744
745 369075
746 3011652
747 19324767
748 100962048
749 440131428
750 1630116400
751 5200071316
752 14439867456
753 35197176924
754 75809304144
755 145043311500
756 247540584960
757 378079565310
758 518060580840
759 637982011590
760 706905276000
761 705138012810
762 633185154360
763 511519411890
764 371310877440
765 241738852500
766 140788707696
767 73101828996
768 33693024064
769 13709278924
770 4890349200
771 1516008252
772 403848192
773 91102473
774 17066028
775 2583525
776 303696
777 26011
778 1444
779 39
780 1
781 78
782 2223
783 36556
784 411255
785 3454542
786 22838361
787 123047496
788 553713732
789 2119151320
790 6993199356
791 20112672528
792 50840366668
793 113713956216
794 226267565940
795 402253450560
796 641091436830
797 918380120580
798 1184823735810
799 1378465288200
800 1447388552610
801 1371901167780
802 1173485709630
803 905070263760
804 628521016500
805 392197114296
806 219305486988
807 109502328208
808 48605625276
809 19072361880
810 6569369092
811 1968759936
812 507570921
813 110929182
814 20151495
815 2961036
816 338143
817 28158
818 1521
819 40
820 1
821 80
822 2340
823 39520
824 456950
825 3948048
826 26868660
827 149148480
828 692142165
829 2734388800
830 9324265808
831 27741617280
832 72629095240
833 168465120320
834 348103947600
835 643605520896
836 1068485728050
837 1597182818400
838 2154224974200
839 2625648168000
840 2894777105220
841 2888212984800
842 2607746021400
843 2129577091200
844 1571302541250
845 1045858971456
846 626587105680
847 336930240640
848 162018750920
849 69354043200
850 26277476368
851 8750044160
852 2537854605
853 633881040
854 134343300
855 23688288
856 3381430
857 375440
858 30420
859 1600
860 41
861 1
862 82
863 2460
864 42640
865 506350
866 4496388
867 31474716
868 179855520
869 859934205
870 3503435650
871 12332093488
872 37913543616
873 102682513960
874 246681069040
875 528602290800
876 1014916398336
877 1752316594002
878 2728520648100
879 3840140171400
880 4893253404000
881 5651707681620
882 5920836618840
883 5627241414600
884 4850703374400
885 3789612011250
886 2680013614356
887 1712671422192
888 986724276160
889 510982214440
890 236959647600
891 97943321008
892 35875181056
893 11561337645
894 3248640330
895 786867900
896 161869968
897 27727726
898 3848260
899 415740
900 32800
901 1681
902 42
903 1
904 84
905 2583
906 45920
907 559650
908 5104008
909 36720502
910 215826624
911 1062271665
912 4458918100
913 16185872703
914 51366736512
915 143755519544
916 357262237920
917 792903436200
918 1578758841856
919 2830665267234
920 4583914688808
921 6720245299950
922 8935506216000
923 10789623755820
924 11841673237680
925 11817206970660
926 10722607459200
927 8842428026250
928 6621210106056
929 4495762483254
930 2762827973248
931 1532946643320
932 765561938400
933 342801623528
934 136977964032
935 48557618109
936 15160321540
937 4131056475
938 971219808
939 194094082
940 32325384
941 4365270
942 459200
943 35301
944 1764
945 43
946 1
947 86
948 2709
949 49364
950 617050
951 5775588
952 42675178
953 257792912
954 1305076617
955 5639219950
956 21090682613
957 69024052188
958 199402817432
959 512075874352
960 1175684405400
961 2424522507136
962 4508096536706
963 7581089677644
964 11558821915914
965 16009448637000
966 20171905282620
967 23145088600920
968 24197138082780
969 23053606037280
970 20011810796250
971 15817335253356
972 11371634516466
973 7425100178104
974 4394447044184
975 2351368810800
976 1133882293208
977 490837704448
978 189816143517
979 65189382622
980 19737269825
981 5220306468
982 1192292218
983 231665252
984 37541322
985 4936400
986 505981
987 37926
988 1849
989 44
990 1
991 88
992 2838
993 52976
994 678755
995 6516048
996 49413364
997 306564544
998 1595093643
999 7089305080
1000 27293824558
1001 92032069584
1002 274178873969
1003 726817370048
1004 1724337127920
1005 3678585872896
1006 7084151700538
1007 12354368363568
1008 19561083242316
1009 28176629601120
1010 36981826351470
1011 44277560801760
1012 48394276165560
1013 48302793601920
1014 44025983751750
1015 36629618481456
1016 27797328818028
1017 19217906343328
1018 12084729371506
1019 6897348511680
1020 3563630064368
1021 1661296845824
1022 695992526229
1023 260757530488
1024 86843987230
1025 25521498288
1026 6557607199
1027 1456181584
1028 275303028
1029 43440320
1030 5565791
1031 556248
1032 40678
1033 1936
1034 45
1035 1
1036 90
1037 2970
1038 56760
1039 744975
1040 7330554
1041 57015420
1042 363036960
1043 1939978755
1044 8861631350
1045 35092060146
1046 121807150920
1047 373880282685
1048 1022086926630
1049 2503070024400
1050 5517878809344
1051 10992649190490
1052 19855234870020
1053 32601805403860
1054 48767243540400
1055 66567287432646
1056 83020426503300
1057 94684453367400
1058 98801168731200
1059 94341393753750
1060 82416641583276
1061 65835778779540
1062 48044765858320
1063 31988989512810
1064 19398792689100
1065 10690890193104
1066 5339882718720
1067 2409204898485
1068 977840739330
1069 355270856850
1070 114846742296
1071 32788035995
1072 8191021410
1073 1769805180
1074 325802400
1075 50092119
1076 6257790
1077 610170
1078 43560
1079 2025
1080 46
1081 1
1082 92
1083 3105
1084 60720
1085 815925
1086 8224524
1087 65567733
1088 428197440
1089 2348395335
1090 11017163300
1091 44839854631
1092 160089398352
1093 505838029515
1094 1424727231060
1095 3598163160075
1096 8187820168704
1097 16855395425418
1098 31494510483480
1099 53560108877770
1100 83084933439200
1101 117772893150066
1102 152757584766072
1103 181478535620850
1104 197602337462400
1105 197259277848750
1106 180531691087176
1107 151422291192942
1108 116318906814880
1109 81749639866070
1110 52490850805800
1111 30736309305174
1112 16375640337408
1113 7915958952165
1114 3460051846860
1115 1361871617925
1116 480268195056
1117 150824965577
1118 41865220540
1119 10176379785
1120 2140987200
1121 384039579
1122 57571668
1123 7016955
1124 667920
1125 46575
1126 2116
1127 47
1128 1
1129 94
1130 3243
1131 64860
1132 891825
1133 9203634
1134 75163011
1135 503131992
1136 2830117455
1137 13626491450
1138 56958734261
1139 209005603404
1140 679268211063
1141 1969475878230
1142 5124656621925
1143 12025860872784
1144 25554954354666
1145 49341399757452
1146 86804314388110
1147 139463995415800
1148 205012073261226
1149 276138710923284
1150 341179646967198
1151 386971244197200
1152 403095046038750
1153 385681340049876
1154 338897508860394
1155 273349431014968
1156 202222793352910
1157 137059443770700
1158 84976855137834
1159 48103443491136
1160 24803338050117
1161 11615888343030
1162 4923689695575
1163 1881050430636
1164 644433943829
1165 196766536538
1166 53143316655
1167 12578299800
1168 2578551459
1169 450978066
1170 65959377
1171 7848060
1172 729675
1173 49726
1174 2209
1175 48
1176 1
1177 96
1178 3384
1179 69184
1180 972900
1181 10273824
1182 85900584
1183 589032576
1184 3396140946
1185 16771066400
1186 71947874856
1187 271142404416
1188 905690948084
1189 2700995490144
1190 7234809348600
1191 17492161269504
1192 38332431531999
1193 76399586721216
1194 138886903020976
1195 230836957929600
1196 351449268447816
1197 490913263863616
1198 629870117477904
1199 742984788858624
1200 806190092077500
1201 804900187930176
1202 739412746604496
1203 624798699462784
1204 485334704046984
1205 346255436894400
1206 226604947034224
1207 135821487504384
1208 74410014150351
1209 37170842697696
1210 16881221813400
1211 6945416974656
1212 2577735775316
1213 858617613984
1214 255087919944
1215 67084265600
1216 15471308754
1217 3092421024
1218 527675016
1219 75341376
1220 8756100
1221 795616
1222 53016
1223 2304
1224 49
1225 1
1226 98
1227 3528
1228 73696
1229 1059380
1230 11441304
1231 97886712
1232 687204672
1233 4058802594
1234 20544556340
1235 90396047896
1236 349630995168
1237 1199428552868
1238 3676354972696
1239 10128733088040
1240 25209291241344
1241 56917852880847
1242 116986867166862
1243 219530911226704
1244 377033697951680
1245 593828074273896
1246 859098211761328
1247 1143097620608048
1248 1400240563618176
1249 1580132580471900
1250 1643337883690776
1251 1575270634070448
1252 1391597103348928
1253 1132447642776296
1254 848325820391280
1255 584402231825104
1256 369736271539712
1257 214475923139247
1258 113835705761694
1259 55145324590440
1260 24308959411296
1261 9716080999268
1262 3506021923768
1263 1136300734296
1264 328712901440
1265 84232680994
1266 18941078772
1267 3693725112
1268 615287904
1269 85809780
1270 9746296
1271 865928
1272 56448
1273 2401
1274 50
1275 1
1276 100
1277 3675
1278 78400
1279 1151500
1280 12712560
1281 111234900
1282 799075200
1283 4831907850
1284 25054337000
1285 112995059870
1286 448244865600
1287 1578195464300
1288 4968047260400
1289 14067684844500
1290 36013273201920
1291 83702724824775
1292 177252829040700
1293 343017048791725
1294 608118867664000
1295 989713457123160
1296 1481203813381600
1297 2041245751085800
1298 2593038080774400
1299 3038716500907500
1300 3286675767381552
1301 3281813820980100
1302 3025211094236800
1303 2573744642673400
1304 2019823381884000
1305 1461005579562760
1306 972990188262400
1307 595766453164575
1308 334810899299100
1309 172329139345125
1310 81029864704320
1311 34700289283100
1312 13484699706800
1313 4734586392900
1314 1494149552000
1315 421163404970
1316 105228215400
1317 23085781950
1318 4394913600
1319 715081500
1320 97462960
1321 10824100
1322 940800
1323 60025
1324 2500
1325 51
1326 1
1327 102
1328 3825
1329 83300
1330 1249500
1331 14094360
1332 126066220
1333 926200800
1334 5730867450
1335 30423123500
1336 140554830570
1337 571512203640
1338 2063794068700
1339 6667642375800
1340 19390592623500
1341 51018803702720
1342 121966827601815
1343 265879243561050
1344 530117257223575
1345 969189445339500
1346 1628238268170360
1347 2518046482748720
1348 3589777010530200
1349 4723033647124800
1350 5739797835047500
1351 6446940928325352
1352 6694900194799404
1353 6428573575253200
1354 5706998990275800
1355 4682317839822000
1356 3548156407509560
1357 2481124980069120
1358 1599162584810175
1359 948630881347450
1360 516987418035375
1361 258282693745020
1362 117980983562540
1363 49122834646200
1364 18574146618300
1365 6350135596000
1366 1952666695770
1367 536663898540
1368 130819431050
1369 28017574200
1370 5209879500
1371 828435160
1372 110405820
1373 11995200
1374 1020425
1375 63750
1376 2601
1377 52
1378 1
1379 104
1380 3978
1381 88400
1382 1353625
1383 15593760
1384 142509640
1385 1070276480
1386 6772843350
1387 36790754000
1388 174020266420
1389 724844746080
1390 2682932289310
1391 8890189834400
1392 26534495169000
1393 71702102501120
1394 176174306535955
1395 395020590433560
1396 810767569871350
1397 1527207610838000
1398 2645887185776835
1399 4223819906546240
1400 6222280151585680
1401 8468887918982400
1402 10659624550802500
1403 12416330676774752
1404 13389800389598808
1405 13371433036526656
1406 12365164478930900
1407 10586109898728000
1408 8386551508658960
1409 6143738045885440
1410 4157822720506455
1411 2596252938424600
1412 1493519207657750
1413 790041180867120
1414 383438196578255
1415 170292493440160
1416 68989687439400
1417 25400542384000
1418 8461555681670
1419 2536956611280
1420 680261041460
1421 161879317600
1422 33864216750
1423 6154089760
1424 956850440
1425 124750080
1426 13265525
1427 1105000
1428 67626
1429 2704
1430 53
1431 1
1432 106
1433 4134
1434 93704
1435 1464125
1436 17218110
1437 160702360
1438 1233144640
1439 7976904390
1440 44316135500
1441 214490095820
1442 914685036720
1443 3468180764230
1444 11779501530580
1445 36059698563000
1446 100005564014720
1447 252357790443395
1448 581558091471630
1449 1227733748662330
1450 2380647158071000
1451 4249455177156735
1452 6995701720217210
1453 10638091872065840
1454 14961701990202240
1455 19481382799742500
1456 23502340209609352
1457 26283682246249512
1458 27257151959073568
1459 26214148695333508
1460 23377659359691000
1461 19325531737344560
1462 14800823474178560
1463 10493552580325815
1464 6880070286825190
1465 4166132526624250
1466 2326232365886520
1467 1195424965802795
1468 564093884520530
1469 243763562285880
1470 96159196168000
1471 34497111625270
1472 11204891699820
1473 3277621381580
1474 857960383280
1475 199422609750
1476 40770844660
1477 7244724760
1478 1101959040
1479 140614565
1480 14641250
1481 1194726
1482 71656
1483 2809
1484 54
1485 1
1486 108
1487 4293
1488 99216
1489 1581255
1490 18975060
1491 180790155
1492 1416804480
1493 9364192110
1494 53179362600
1495 263237844870
1496 1148674232160
1497 4459089554010
1498 15514465430520
1499 48680593060050
1500 138469242481920
1501 358613702209035
1502 848760457823460
1503 1841600622993495
1504 3672998472452400
1505 6749134693131285
1506 11447511905809980
1507 17951780034111105
1508 26062319595836160
1509 35066489039536500
1510 43762978321341552
1511 50689958617766916
1512 54514303918147136
1513 54444770367231132
1514 50495744216932560
1515 43482446409025260
1516 34749759461114880
1517 25756901788072455
1518 17691609308979060
1519 11248557821885475
1520 6611397250414320
1521 3586274897408385
1522 1791827633182860
1523 822702022714845
1524 346173106204800
1525 133060287697470
1526 46543396291560
1527 14749296217110
1528 4211805517920
1529 1076882092650
1530 244625067960
1531 48901892130
1532 8500826880
1533 1265531085
1534 158125500
1535 16128801
1536 1289808
1537 75843
1538 2916
1539 55
1540 1
1541 110
1542 4455
1543 104940
1544 1705275
1545 20872566
1546 202927725
1547 1623421800
1548 10958097150
1549 63584020500
1550 321735143730
1551 1435842790200
1552 5703486638850
1553 20316561873300
1554 65303234592750
1555 190395208412640
1556 505737272346075
1557 1228469083691850
1558 2737514439584925
1559 5611525444024500
1560 10605783089206305
1561 18518033965280850
1562 29919633390185175
1563 44794611805343400
1564 62214738618532500
1565 80232126922459512
1566 96136128413006220
1567 107081668410646160
1568 110906013711026380
1569 106817920458895800
1570 95661382099855572
1571 79634865431721600
1572 61592591232347175
1573 44229023272447650
1574 29460508581128625
1575 18181342438639380
1576 10381322071445325
1577 5475028879169850
1578 2661683014665675
1579 1189970052579000
1580 487887721557390
1581 182849056859700
1582 62400868610850
1583 19304108623800
1584 5384410463250
1585 1345437873780
1586 298844896350
1587 58443184800
1588 9943458525
1589 1449483750
1590 177416811
1591 17734860
1592 1390455
1593 80190
1594 3025
1595 56
1596 1
1597 112
1598 4620
1599 110880
1600 1836450
1601 22918896
1602 227279052
1603 1855339200
1604 12784446675
1605 75759684000
1606 391677566280
1607 1786826583360
1608 7258982994900
1609 26458778253600
1610 87070979457000
1611 260051991978240
1612 708032181284505
1613 1763955607352400
1614 4034231805704100
1615 8493119590956000
1616 16497884805432030
1617 29628854344449360
1618 49279396172069700
1619 76015098821188800
1620 108875792582431875
1621 144935455085733312
1622 179454106370944944
1623 206778394172282240
1624 221812027422052760
1625 221548279470302400
1626 206039899907381232
1627 178382098567056384
1628 143716046208810075
1629 107688056663350800
1630 74990385479236500
1631 48483579836371680
1632 29067701800046910
1633 16136927222816400
1634 8280791601182100
1635 3919901349672000
1636 1707607025450865
1637 682636478942880
1638 249603474443400
1639 83156160225600
1640 25127248828500
1641 6849501902880
1642 1673531419560
1643 363646483200
1644 69604209675
1645 11595870000
1646 1655890236
1647 198630432
1648 19466370
1649 1496880
1650 84700
1651 3136
1652 57
1653 1
1654 114
1655 4788
1656 117040
1657 1975050
1658 25122636
1659 254017764
1660 2115086688
1661 14871703275
1662 89964624750
1663 475013218680
1664 2214111201120
1665 9194711793540
1666 34276144555800
1667 115419670443000
1668 352927703399040
1669 984337422761385
1670 2513636740477170
1671 5896184946798300
1672 12739679386434000
1673 25415660375935830
1674 46912352712044820
1675 80255016623084940
1676 127437077435522400
1677 188058187187836875
1678 258166279371462462
1679 329964002036898768
1680 392878948927336256
1681 435975364243345080
1682 451008997493115600
1683 434973122026693712
1684 391068446858546688
1685 327672585356086971
1686 255759134575458150
1687 185845737926803500
1688 125616547757872080
1689 78898047742984470
1690 45990242585026740
1691 24842374803546300
1692 12413020940628000
1693 5725505908864665
1694 2431892456234010
1695 948493202884920
1696 338564366632800
1697 110173321786500
1698 32535134038680
1699 8671935537720
1700 2072784954240
1701 440826661275
1702 82620573750
1703 13483677636
1704 1886989104
1705 221916618
1706 21330540
1707 1609300
1708 89376
1709 3249
1710 58
1711 1
1712 116
1713 4959
1714 123424
1715 2121350
1716 27492696
1717 283327506
1718 2405392704
1719 17251175799
1720 106488739500
1721 573974305905
1722 2732307439680
1723 11593332261420
1724 44178141871920
1725 152144111038500
1726 476042018538240
1727 1359323107622865
1728 3555876364577460
1729 8549468172857535
1730 18946189856748000
1731 38792323731691530
1732 73538282629691880
1733 129299749003859070
1734 211181442607437120
1735 320805142849839375
1736 453746794046812812
1737 598059753691879017
1738 735063839928564608
1739 842885704203800488
1740 902017994986231200
1741 901015752769579832
1742 840072959918359552
1743 730961921178963243
1744 593361192215062908
1745 449127199989775125
1746 316772163911155680
1747 208003944049686330
1748 127020669996740520
1749 72042886930284270
1750 37892379713496000
1751 18448852373008365
1752 8297044850680740
1753 3438287860457835
1754 1309115550980160
1755 456432333115500
1756 145156751864880
1757 41914355098980
1758 10929229758720
1759 2556794635395
1760 532443697500
1761 97756662861
1762 15635052576
1763 2145193974
1764 247434264
1765 23334850
1766 1727936
1767 94221
1768 3364
1769 59
1770 1
1771 118
1772 5133
1773 130036
1774 2275630
1775 30038316
1776 315402318
1777 2729195568
1778 19957242591
1779 125656712610
1780 691111919355
1781 3358461227940
1782 14553331987740
1783 56663268922680
1784 199477834472700
1785 638329070312640
1786 1865117752319745
1787 4995159655001670
1788 12302893224355965
1789 27945630038703300
1790 58685823081276930
1791 114177859872416340
1792 206180680843991490
1793 346102919828855280
1794 540785812232586375
1795 787384142610645762
1796 1069258347509723091
1797 1355273954868290996
1798 1604201824129813832
1799 1773968723472921360
1800 1833101014255352072
1801 1770153736970829056
1802 1597287161094771531
1803 1346473474641873522
1804 1059940191975869295
1805 778731569614924380
1806 533575334736151890
1807 340646342263985940
1808 202406206137465330
1809 111782520154813200
1810 57288541579341765
1811 27195869232786870
1812 11932881398059545
1813 4827363594239340
1814 1795300510254300
1815 611732025716280
1816 190226688526140
1817 53735379647040
1818 13713716680755
1819 3141417815250
1820 640849234311
1821 115308512748
1822 18080920638
1823 2433103596
1824 275351230
1825 25487056
1826 1853013
1827 99238
1828 3481
1829 60
1830 1
1831 120
1832 5310
1833 136880
1834 2438175
1835 32769072
1836 350447020
1837 3089655360
1838 23027587605
1839 147831426600
1840 829334303226
1841 4112401503600
1842 18191664984675
1843 72336087986400
1844 260188479747000
1845 851105427083520
1846 2543342389526925
1847 6969990216281400
1848 17575561749079950
1849 40896043959078000
1850 88028734621915395
1851 175658245957563600
1852 325548443437881300
1853 561247978100846400
1854 901309687054310625
1855 1349801387332535592
1856 1886926495605393690
1857 2464134463396892720
1858 3007878420243400935
1859 3433487851883073600
1860 3666202028510704144
1861 3662387042008611840
1862 3422758202345938995
1863 2992163276981941160
1864 2446015827636621450
1865 1868955767075818512
1866 1333938336840379725
1867 888642631993006800
1868 552016925829450900
1869 319378629013752000
1870 171865624738025295
1871 85881692314063800
1872 39776271326865150
1873 17037753862021200
1874 6732376913453625
1875 2446928102865120
1876 815257236540600
1877 248009444524800
1878 68568583403775
1879 17135006265000
1880 3845095405866
1881 768723418320
1882 135606904785
1883 20855173680
1884 2753512300
1885 305844672
1886 27795195
1887 1984760
1888 104430
1889 3600
1890 61
1891 1
1892 122
1893 5490
1894 143960
1895 2609275
1896 35694882
1897 388677604
1898 3490166240
1899 26503449885
1900 173417635050
1901 991948872486
1902 5017129834392
1903 22646766613575
1904 91927111816050
1905 337691431161000
1906 1128639805480320
1907 3447641905803165
1908 9662940981662850
1909 24932773644043650
1910 59396635273899000
1911 130969580778947295
1912 267878825085284490
1913 509191155120788700
1914 900950701688200800
1915 1485942997576025625
1916 2287163461869018642
1917 3288643320912257574
1918 4420947125506189880
1919 5560017685904468395
1920 6545086217652109050
1921 7214139475456546864
1922 7446853652084177408
1923 7199594839417319955
1924 6518641424853514670
1925 5526183906882737350
1926 4384857761216343432
1927 3254809541890526529
1928 2258633356315558950
1929 1464044890243326300
1930 885549834992676000
1931 499228719477121095
1932 261939161557894590
1933 127702765838882850
1934 57739054754627400
1935 24157352454157125
1936 9328913392173270
1937 3315379428598440
1938 1080612579715200
1939 321744891356175
1940 87102948513750
1941 21322801796166
1942 4689212851752
1943 919113465765
1944 159020699310
1945 23994892900
1946 3109420832
1947 339101379
1948 30267590
1949 2123410
1950 109800
1951 3721
1952 62
1953 1
1954 124
1955 5673
1956 151280
1957 2789225
1958 38826012
1959 430321633
1960 3934369216
1961 30429886905
1962 202865912700
1963 1182708271041
1964 6099255877104
1965 28081990600833
1966 116315937399900
1967 436184765249625
1968 1488843998718720
1969 4646821699126005
1970 13313385352513260
1971 35132544680243325
1972 85641660162366000
1973 193336047816541245
1974 405085052567991180
1975 789246290437222485
1976 1432280602683806400
1977 2424433311834568125
1978 3832544179348085292
1979 5663774608237776933
1980 7831392050896679216
1981 10138855780178736485
1982 12296828651346386700
1983 13977395233697059549
1984 14893707304168354816
1985 14879162668129127907
1986 13936405804859238260
1987 12236550079526061275
1988 10068932636867158992
1989 7761468907585101723
1990 5601410723662586196
1991 3782115966461926275
1992 2387134337806344000
1993 1406917300344613995
1994 773344191266164980
1995 395878574100536835
1996 188411652357205200
1997 83208658453207875
1998 34023095900867220
1999 12847095285818955
2000 4466531996156160
2001 1424870233148775
2002 415414062142500
2003 110167809280191
2004 26430108800784
2005 5698503487743
2006 1095475928580
2007 185960419975
2008 27540584512
2009 3504047583
2010 375318116
2011 32912855
2012 2269200
2013 115351
2014 3844
2015 63
2016 1
2017 126
2018 5859
2019 158844
2020 2978325
2021 42173082
2022 475618647
2023 4426165368
2024 34856052273
2025 236676898150
2026 1405860775011
2027 7389483081876
2028 34689517801029
2029 146558081123874
2030 560808983892375
2031 1954107748318320
2032 6228718447764645
2033 18233549504529030
2034 49185562552340655
2035 122623286141569500
2036 283259790987025545
2037 607627578851986770
2038 1212744299940122355
2039 2255841949226995080
2040 3916392272963533125
2041 6353954823656036142
2042 9643724332945403967
2043 13704936089069188628
2044 18249940404321725673
2045 22785300148083010650
2046 26684118173421659139
2047 29321986255081448544
2048 30238298325552743811
2049 29266452190204400346
2050 26582850172763512425
2051 22655098432951107732
2052 18110094117698570687
2053 13572649061182420398
2054 9530932235484054213
2055 6266227636741653000
2056 3853729996596116595
2057 2214576547716745170
2058 1187635722301610505
2059 593496704925196380
2060 275902393818531375
2061 119080835653035270
2062 47609823706270245
2063 17586969734864880
2064 5984454979224855
2065 1869363279641250
2066 533890152665541
2067 138758071204116
2068 32636883611619
2069 6901498350054
2070 1301722939825
2071 216882103032
2072 31536428247
2073 3940840218
2074 414701973
2075 35739900
2076 2422371
2077 121086
2078 3969
2079 64
2080 1
2081 128
2082 6048
2083 166656
2084 3176880
2085 45747072
2086 524820576
2087 4969729536
2088 39835488312
2089 275405845120
2090 1666205362976
2091 8923149381888
2092 42694791139728
2093 183916023371136
2094 717835499382240
2095 2552303997803520
2096 8304957930352860
2097 24828663155103360
2098 68432087029343520
2099 174397562512454400
2100 412014241435673520
2101 904375931314584960
2102 1847991314194472160
2103 3521314262207992320
2104 6266227636741653000
2105 10427002787538110592
2106 16242062034434364576
2107 23705835397308866816
2108 32444338496571956752
2109 41664548842208933760
2110 50228928326440770144
2111 56866882434097354752
2112 60476596651105487622
2113 60421062586228439424
2114 56710080368562159840
2115 49997458610650720512
2116 41394500840453875856
2117 32172205182062033536
2118 23460756271960748832
2119 16041542750058631680
2120 10276613324256310920
2121 6162299958863986560
2122 3454940283059230560
2123 1808751862629169920
2124 882887660219300400
2125 401114393778645120
2126 169279373177849760
2127 66209768413608960
2128 23937819916899420
2129 7975949993136000
2130 2440640697899616
2131 683116658235648
2132 174063379261968
2133 40154172218496
2134 8331026814880
2135 1542272732672
2136 252291425976
2137 36030539136
2138 4423487712
2139 457470720
2140 38757936
2141 2583168
2142 127008
2143 4096
2144 65
2145 1
2146 130
2147 6240
2148 174720
2149 3385200
2150 49559328
2151 578192160
2152 5569524480
2153 45426434040
2154 319667498800
2155 1969151792608
2156 10740827959680
2157 52361536303440
2158 229895029213920
2159 914888381565600
2160 3317995197144576
2161 11016780928019100
2162 33622148022535800
2163 94640120359730400
2164 246431338332816000
2165 595131682073750640
2166 1336009898532909600
2167 2793475242386992800
2168 5449653024845702400
2169 9934263326541645000
2170 16943879529749429712
2171 27070103390723940960
2172 40549455284870430080
2173 56996810872356140240
2174 75227657631766130400
2175 93282295463390001696
2176 108716098771068472320
2177 119120569161268384710
2178 122730283378276517580
2179 118908233030856141600
2180 108327826989743227776
2181 92780777745844894160
2182 74685476315501149280
2183 56479598432498099040
2184 40103856875146579200
2185 26719194643066408392
2186 16689562388589963600
2187 9763961669515216800
2188 5344039594131638400
2189 2732747519726406000
2190 1303621779780596640
2191 579113645082117600
2192 239090830382476800
2193 91526958505791900
2194 32402296847115000
2195 10576109690898336
2196 3171613056094080
2197 870316896309840
2198 217501766183520
2199 49228794815200
2200 10024772762368
2201 1822104743160
2202 292748130480
2203 41075243040
2204 4955932800
2205 503853168
2206 41976480
2207 2751840
2208 133120
2209 4225
2210 66
2211 1
2212 132
2213 6435
2214 183040
2215 3603600
2216 53621568
2217 636011376
2218 6230315520
2219 51692149080
2220 370141314400
2221 2320786041288
2222 12888993551616
2223 63997433259760
2224 286284376002240
2225 1161204484294800
2226 4293876137481216
2227 14542150824985212
2228 45286974887497200
2229 130130165494629300
2230 346052517658848000
2231 853884587323207440
2232 1959481184514934080
2233 4190212863580489200
2234 8364583712553868800
2235 15610985227422585000
2236 27275513389352740512
2237 44665670594694502584
2238 68622155097473035520
2239 98994460988829085680
2240 134189875775582827200
2241 171017541682881669776
2242 205007500539729119232
2243 231234046018932746790
2244 245460566756553035160
2245 245248230626140792050
2246 230633438107195259136
2247 204117711040858767152
2248 169973842649071581120
2249 133130482019459804880
2250 98031650139247193600
2251 67825647940091652072
2252 44060444705877503904
2253 26850894591166846200
2254 15335070139682092800
2255 8198242559179218000
2256 4097097022167589440
2257 1911075028770988080
2258 830526042381235200
2259 335598847854570300
2260 125797152465270000
2261 43626452474955636
2262 13955097446813952
2263 4102922511174960
2264 1104239736008640
2265 270758371483600
2266 60148636574208
2267 12025891304856
2268 2146819623520
2269 338870755080
2270 46727366400
2271 5542384848
2272 554089536
2273 45405360
2274 2928640
2275 139425
2276 4356
2277 67
2278 1
2279 134
2280 6633
2281 191620
2282 3832400
2283 57945888
2284 698569872
2285 6957185664
2286 58701254040
2287 427577035600
2288 2727941487128
2289 15420760142112
2290 77960509607344
2291 355204688743520
2292 1467937744297200
2293 5532494254062336
2294 19104394221059004
2295 60684546349246248
2296 177933083431431900
2297 483031639232142000
2298 1217239730864997840
2299 2854026942663056160
2300 6238761374664283920
2301 12736979744116118400
2302 24324093261332865000
2303 43510938025872228912
2304 72990242191330040808
2305 114942109788267334496
2306 170067407339783301040
2307 236597938867474984800
2308 309680413317650591216
2309 381541737115606971904
2310 442648030950528400998
2311 483701705079089804580
2312 497928225816710092950
2313 482888761036940073816
2314 441157633539920561264
2315 379608248582926531168
2316 307577320527717480240
2317 234575734261770070400
2318 168308089332820025512
2319 113540376742068952368
2320 71960397504327147816
2321 42810404139945842400
2322 23881837020217722000
2323 12477522749328567840
2324 6097239377507438160
2325 2782262241977137920
2326 1183427516118747900
2327 468244956398505000
2328 171939547989531036
2329 58436970558533424
2330 18326387216581488
2331 5284575879469920
2332 1395446991492400
2333 335829887539328
2334 73248610675032
2335 14383691477584
2336 2522704510040
2337 391341693600
2338 53048540688
2339 6187333152
2340 608431824
2341 49054720
2342 3113825
2343 145926
2344 4489
2345 68
2346 1
2347 136
2348 6834
2349 200464
2350 4071925
2351 62544768
2352 766173408
2353 7755551232
2354 66528087912
2355 492800651200
2356 3198276226288
2357 18396696309888
2358 94666333094632
2359 439162160628352
2360 1848514196522400
2361 7098294514646016
2362 24982669366000236
2363 80912728465661664
2364 241988993466747384
2365 670329621791544000
2366 1724422952058746940
2367 4129230470235911040
2368 9222516814721115360
2369 19246991613331023360
2370 37591780494787155000
2371 68807995017658408512
2372 118174677833581970832
2373 190635694282979969408
2374 289114592477631611768
2375 412529739563802537600
2376 554164950147374742176
2377 701211841185439840256
2378 836112947350998090774
2379 939763312725088763184
2380 995856451633420185900
2381 995043507591270455136
2382 937459971272331192686
2383 832689061407709810304
2384 697175259862826288544
2385 550039652751736716800
2386 408748216951134347672
2387 285953541424469954112
2388 188204116549778694288
2389 116444299260652691328
2390 67665204890616879000
2391 36890067258884461440
2392 18846012621386627040
2393 9009230116878351360
2394 4023653554803742860
2395 1675824054478860000
2396 649549403516006136
2397 233747882234133696
2398 77887145670471324
2399 23956743986930304
2400 6777885387248800
2401 1756648642513408
2402 415075460491848
2403 88917365497792
2404 17154390668272
2405 2956803907200
2406 450912595848
2407 60105522048
2408 6895560672
2409 667144192
2410 52935025
2411 3307656
2412 152626
2413 4624
2414 69
2415 1
2416 138
2417 7038
2418 209576
2419 4322505
2420 67431078
2421 839142304
2422 8631177984
2423 75253083048
2424 566720748880
2425 3740356942608
2426 21885724920384
2427 114596087430344
2428 541110519345648
2429 2319045082909920
2430 9070042990936576
2431 32524607287811628
2432 107364966617897208
2433 327396873513834696
2434 925054878072330720
2435 2428269054939868140
2436 5935768800964122120
2437 13539439579058658720
2438 28870487419996535040
2439 57640730092006971000
2440 107903446732237049712
2441 189629134198073395056
2442 313187212036324235456
2443 486558704413575151512
2444 711613800747559377360
2445 980445681029970697696
2446 1273253080047246025728
2447 1559237658573482926038
2448 1801213016056420129436
2449 1963259861791599795060
2450 2019353000699931217776
2451 1960143576296692493798
2452 1795485788660374278468
2453 1551777191307581093856
2454 1265091201328994448640
2455 972538861021664482392
2456 704671227081729529776
2457 480966075627212218736
2458 309025255730193680832
2459 186755965498102586040
2460 106058943369292826640
2461 56538037864159881120
2462 28256221730209374720
2463 13220575965783726540
2464 5781592987952067000
2465 2358889939084443336
2466 896033548564179168
2467 316130179486030668
2468 103313458443636936
2469 31178272781344480
2470 8657768309530368
2471 2203092828764424
2472 511274851612304
2473 107604814191888
2474 20401946959680
2475 3456996568168
2476 518410127664
2477 67970526624
2478 7672158208
2479 730503345
2480 57057066
2481 3510398
2482 159528
2483 4761
2484 70
2485 1
2486 140
2487 7245
2488 218960
2489 4584475
2490 72618084
2491 917811895
2492 9590197760
2493 84963158280
2494 650335285600
2495 4363749766376
2496 25966114312320
2497 138305622760760
2498 664521690424480
2499 2898806353637400
2500 11543691079373824
2501 42161527965681740
2502 141802786099109520
2503 440726560499392860
2504 1269683165981630400
2505 3399576676915815396
2506 8479669715663031600
2507 19745016052793877300
2508 42998598285101222400
2509 87714154487836695000
2510 167849806027924299552
2511 301682713496934946680
2512 509839647500992941440
2513 810931174022625252520
2514 1214950391520223327200
2515 1715779941802448720968
2516 2285326041110441584640
2517 2872279897372205390070
2518 3407700300647281325960
2519 3817449731261444045950
2520 4038706001399862435552
2521 4035589715904955134290
2522 3808606218370490893720
2523 3394512605985333642810
2524 2856657551388051980800
2525 2269257342383883792248
2526 1700930548128312658080
2527 1202415189068030546840
2528 801176588930131765120
2529 502804522494891577800
2530 296965041434019914592
2531 164902610437132986600
2532 85997196570202444800
2533 42065468982039129900
2534 19271976626506890000
2535 8256114786795551676
2536 3301176231552239040
2537 1229395142445674820
2538 425408358297328560
2539 136404943418382100
2540 40402918777808384
2541 11015464143822120
2542 2753018431758560
2543 627694749452680
2544 129830571561600
2545 24198975977176
2546 4032078770720
2547 594742107960
2548 76721582080
2549 8522539025
2550 798798924
2551 61431965
2552 3722320
2553 166635
2554 4900
2555 71
2556 1
2557 142
2558 7455
2559 228620
2560 4858175
2561 78119454
2562 1002532993
2563 10639125640
2564 95752130760
2565 744738794800
2566 5079118580536
2567 30726568602912
2568 166435579932440
2569 813466207243760
2570 3610793879092200
2571 14635751189920384
2572 54426699737516428
2573 186444403945125480
2574 590407279159564020
2575 1733605861244149200
2576 4732744001196527316
2577 12041130996241504872
2578 28610125300987046700
2579 63602093296712224800
2580 132504361034817135000
2581 259072526695274462352
2582 475988281295164026984
2583 822695794831147700960
2584 1338979380362939370440
2585 2053844709474663243600
2586 2971228679706679492408
2587 4056453722971033812736
2588 5229022377267348274230
2589 6367018982788341424820
2590 7325376511339527763850
2591 7965225724983062025672
2592 8186481995121480415274
2593 7953265926597201572180
2594 7303345303786626928470
2595 6338208942142240332400
2596 5197331332556637072568
2597 4025535630570339957456
2598 2943844083580350649160
2599 2031554921929976975840
2600 1322189670264344519400
2601 810942997762131305232
2602 468323413641457681944
2603 254408373186848899200
2604 129854273814120792300
2605 62195924567363145000
2606 27913530945832579476
2607 11719175622010448592
2608 4594055532296995380
2609 1677999635506129320
2610 569691234276772300
2611 179287952076524704
2612 52139863614091368
2613 13961736332489840
2614 3428179016241560
2615 768164215072800
2616 156193390398136
2617 28627759272112
2618 4691854407240
2619 680904040960
2620 86442895825
2621 9452453934
2622 872333903
2623 66071180
2624 3943695
2625 173950
2626 5041
2627 72
2628 1
2629 144
2630 7668
2631 238560
2632 5143950
2633 83949264
2634 1093672356
2635 11784877632
2636 107721147105
2637 851130051200
2638 5898331254816
2639 36267425236224
2640 199722695918928
2641 992704524094080
2642 4482364815424800
2643 18487264660952064
2644 69977185376806836
2645 244072674255436992
2646 787209705546085360
2647 2355087207727900800
2648 6553030155502883976
2649 16999243759399771584
2650 41198580433421347248
2651 93456137089046534400
2652 198756541552225702500
2653 396877062171484282752
2654 745025135940256737888
2655 1316313271729836321536
2656 2191057167866628060720
2657 3438995792608738454400
2658 5093534879497164844128
2659 7123528489119864256512
2660 9412240279081226893614
2661 11754496583609245707360
2662 13879660758327526289400
2663 15499898708075147725632
2664 16372963990242960830548
2665 16361004191857100377056
2666 15465907702136386436760
2667 13828819510128524361600
2668 11693995498252433413278
2669 9349631141969821836672
2670 7065225800592841557984
2671 5043860495826149733120
2672 3399916294965457335600
2673 2162514660699016813952
2674 1296895607007113580768
2675 732696114778124829696
2676 389562821442362376900
2677 194700285602180280000
2678 91353374004542987376
2679 40180030704035823744
2680 16538599916269183368
2681 6358735460865332160
2682 2278764937107089200
2683 759337208794692864
2684 234629386263411156
2685 67016334395951232
2686 17630634940670880
2687 4254447960403200
2688 937160342388816
2689 187381697053824
2690 33781351732128
2691 5447232327680
2692 777986062425
2693 97225240464
2694 10468006836
2695 951424992
2696 70986510
2697 4174800
2698 181476
2699 5184
2700 73
2701 1
2702 146
2703 7884
2704 248784
2705 5442150
2706 90122004
2707 1191613164
2708 13034788896
2709 120979134441
2710 970820214650
2711 6834574311136
2712 42701968423296
2713 239012406591504
2714 1207790504314464
2715 5545976805525600
2716 23268453797405184
2717 89619904079068404
2718 318166164654408936
2719 1044841972815713296
2720 3183729003039569600
2721 9025871723617179816
2722 23864322969926602416
2723 58970517090975653904
2724 136445960150007940224
2725 296106684353315842500
2726 603583865385799013352
2727 1157166700502951954592
2728 2088931931223435901568
2729 3554381627872529965168
2730 5705606655919043344800
2731 8647163865192861247008
2732 12381370945375002160128
2733 16758379033486086908142
2734 21451956265086873415932
2735 25979877829689985105800
2736 29776121202354889051872
2737 32303415440209084881892
2738 33176480722376897986808
2739 32257464635884463139528
2740 29691288948217125835200
2741 25868535496134170883918
2742 21328846042618656064908
2743 16637467207847659152672
2744 12273393873176964350592
2745 8558409983878565017200
2746 5637984651108150979232
2747 3506421455982195977632
2748 2057185245338581252608
2749 1137523438611698140548
2750 592213368706631685000
2751 289947665318766872976
2752 133324647336118869696
2753 57491323518459542184
2754 23209384432158462384
2755 8755254758358816400
2756 3079534235667365504
2757 1007526188072294964
2758 305762025681527496
2759 85802423377931616
2760 22183907222102400
2761 5262515768798736
2762 1139905323744096
2763 224185334222304
2764 39764795992064
2765 6310331395225
2766 887180319234
2767 109166357004
2768 11575670736
2769 1036403046
2770 76190100
2771 4415916
2772 189216
2773 5329
2774 74
2775 1
2776 148
2777 8103
2778 259296
2779 5753130
2780 96652584
2781 1296755502
2782 14396632512
2783 135643271949
2784 1105241475140
2785 7902476547251
2786 50157867671808
2787 285272872383408
2788 1465188480643776
2789 6840038060148240
2790 29184162389965824
2791 114342636238811412
2792 413057827796951952
2793 1380684035506478284
2794 4283562658635057280
2795 12368787176808727896
2796 33319998108954124128
2797 83919582014080738248
2798 197980412766678187776
2799 438237892842907446900
2800 911534817113247489552
2801 1783965329942050929996
2802 3288956657670941632256
2803 5717918270925374291792
2804 9382553167511315722560
2805 14542957409642539369968
2806 21307475580412794415104
2807 29526667820904057885774
2808 38718164966254356897048
2809 48062773984926472445730
2810 56498281255750302303552
2811 62906651120407165296316
2812 66352961444753795973616
2813 66307010640429174231252
2814 62775868061944780337280
2815 56302106668056724864998
2816 47828321428902440872824
2817 38474142918147711790554
2818 29297778923067592320768
2819 21110744626900460375760
2820 14386581523517350774592
2821 9266970990810089369456
2822 5638211413150185655296
2823 3237566709894833169252
2824 1752951571371629787600
2825 894005301399531191676
2826 428957560994469406848
2827 193379906380273005528
2828 81785449903796486496
2829 32394442605927620680
2830 11993975444178160384
2831 4142052106519434852
2832 1330964111790178512
2833 396836208122933724
2834 109440608962371840
2835 27816154777936176
2836 6488691842851008
2837 1382476227704208
2838 267508627582976
2839 46696452324665
2840 7294593735924
2841 1009788802287
2842 122371376352
2843 12782304234
2844 1127613480
2845 81694446
2846 4667328
2847 197173
2848 5476
2849 75
2850 1
2851 150
2852 8325
2853 270100
2854 6077250
2855 103556340
2856 1409516850
2857 15878638800
2858 151839483525
2859 1255956221750
2860 9118242169905
2861 58778751177900
2862 339610562361200
2863 1772405420133600
2864 8409882860838000
2865 36480202987457280
2866 145350808778150100
2867 534126501461575800
2868 1816689520403260900
2869 5736914274957666000
2870 16866527968375538040
2871 46277775151325172400
2872 118754125491623686200
2873 285548672259632001600
2874 644467489474863892500
2875 1367302225669871234328
2876 2730559178482731015300
2877 5138994777610846300400
2878 9124337666370278125200
2879 15297641033985840852000
2880 24238262349404232283280
2881 36319560648430899571200
2882 51500002013204752126350
2883 69139580296882780173300
2884 87919708509011839839750
2885 105934277354531816819160
2886 120974329077706087108300
2887 130959792325171965737400
2888 134406102649518596414700
2889 130783058462384959036000
2890 120647371431550124710710
2891 105503650210814207807700
2892 87441233904881163160350
2893 68666669350939669501800
2894 51074382161855952522000
2895 35966453808793376936480
2896 23966304286577817334800
2897 15102351999509425862400
2898 8993240860818981025700
2899 5056591071264316695000
2900 2682015904198593575028
2901 1340492378107716896400
2902 630586651240020670200
2903 278814033762942567600
2904 115694437878312931000
2905 44977407915668101440
2906 16350205683629348100
2907 5545683799125743800
2908 1750747977012942900
2909 513002854511118000
2910 139080773889680880
2911 34760849158130400
2912 7975824390601200
2913 1671928922393600
2914 318384902213625
2915 54709453019430
2916 8414906685725
2917 1147231653300
2918 136953259650
2919 14095168500
2920 1225416690
2921 87512400
2922 4929325
2923 205350
2924 5625
2925 76
2926 1
2927 152
2928 8550
2929 281200
2930 6414875
2931 110849040
2932 1530332580
2933 17489515200
2934 169702952175
2935 1424666759000
2936 10499794013830
2937 68725924454160
2938 403287542803925
2939 2138139871907200
2940 10308888668124000
2941 45450744705684480
2942 184111024452323460
2943 688027357814911200
2944 2380489716390479800
2945 7649219033276888000
2946 22890287957081087340
2947 63947471118194783680
2948 167135435877100002800
2949 409466020598717587200
2950 941914023078647227500
2951 2037548414723729682528
2952 4150449951293751143256
2953 7970685777518863649600
2954 14446867971752940364900
2955 24736611033679232016000
2956 40045824751189601163680
2957 61339702428461074831360
2958 88954548931899117309150
2959 122200188431699797515600
2960 159092805873449995900500
2961 196365977535229709225760
2962 229851225247641565505770
2963 255203697864437676821600
2964 268812205299037192829400
2965 268635471436250186128000
2966 254700006355494707722610
2967 229093640457767994096720
2968 195456875787381423534900
2969 158141420323376208549600
2970 121301657634407887239750
2971 88175822240912795070080
2972 60714637525997137248160
2973 39578577653886771225600
2974 24410225193651519926900
2975 14233367459855113660000
2976 7839738796888196603928
2977 4075096829447459365056
2978 1996857728926732122300
2979 921298546347114571200
2980 399671694488717398000
2981 162775381028132176640
2982 62130781597791522780
2983 22182735196502975200
2984 7392047014054647800
2985 2293424526049704000
2986 660633675975984180
2987 176121635734527360
2988 43297332406120800
2989 9774353700147200
2990 2016437714019625
2991 377992584497880
2992 63953290811510
2993 9687733961200
2994 1301055966675
2995 153033258000
2996 15521944740
2997 1330188480
2998 93657175
2999 5202200
3000 213750
3001 5776
3002 77
3003 1
3004 154
3005 8778
3006 292600
3007 6766375
3008 118546890
3009 1659656460
3010 19238466720
3011 189378656775
3012 1613225594750
3013 12066927448730
3014 80180245196520
3015 477740627629265
3016 2572449533388350
3017 12599752816596000
3018 56446892618350080
3019 232402440702113220
3020 882968442529136040
3021 3106740816306219400
3022 10154997682108972000
3023 30921967942021819740
3024 87927772787517827560
3025 233989610227940003920
3026 583868214557430633600
3027 1368441127868978047500
3028 3017138998725522799128
3029 6266365612737624275112
3030 12274856097379050020384
3031 22702221098468906287700
3032 39681646866527101359000
3033 65606989485991474246880
3034 102677327978076147000320
3035 152211117061249600728990
3036 213850329755474645652300
3037 284887117494317434519500
3038 360004292147921133580560
3039 431671813269960988876690
3040 491267118389042527881580
3041 530731789949381124304200
3042 544340297383980640312000
3043 530051364577651148503810
3044 490005842090225987373540
3045 430005126732239131776780
3046 358143804849999060538800
3047 283037201146951736892750
3048 212173072267196413137380
3049 150807325467799340906720
3050 101585015978309379479040
3051 64813356548660932219700
3052 39141760514601562565000
3053 22357773605940412537128
3054 12068555994902091196512
3055 6150321805094334936684
3056 2955832836196992582600
3057 1338031325027445202000
3058 569713833598462618240
3059 227812865858568916860
3060 85403530506536454520
3061 29957243162221467400
3062 9810760472545956000
3063 2992281944126516580
3064 847585371972412920
3065 222259639684753440
3066 53758945350809600
3067 11943515690731625
3068 2425452417194730
3069 447673035680570
3070 74595551501240
3071 11131256603775
3072 1472945108250
3073 170741392140
3074 17070752160
3075 1442320495
3076 100142350
3077 5486250
3078 222376
3079 5929
3080 78
3081 1
3082 156
3083 9009
3084 304304
3085 7132125
3086 126666540
3087 1797961165
3088 21135216960
3089 211021931835
3090 1823646324500
3091 13841475602955
3092 93344166049680
3093 564602559925495
3094 3086939440066020
3095 15355948745226375
3096 69886628956052480
3097 292377264109110180
3098 1129041615037255920
3099 4038763061198085220
3100 13425251172957624000
3101 41584715508236240340
3102 120322215393445448240
3103 325914099960345005460
3104 828031286099628898560
3105 1976637184699634957500
3106 4440317771709259968528
3107 9399548419106436412668
3108 18773309325403252972352
3109 35415464913611493808812
3110 63166703175288038898000
3111 106611357914736145651180
3112 170400671963615733319680
3113 258097111538640627323070
3114 370673904909489385797320
3115 505027162830835452102750
3116 653031041570647637657760
3117 801676224644213265056710
3118 934605737423056516457640
3119 1034926990401293192393190
3120 1088680594767961280624000
3121 1088000169396231304823610
3122 1032985288730746676084760
3123 931677774586518118849690
3124 798149050808569334915040
3125 649320637925359866989250
3126 501499988995191521961080
3127 367592855827760893460130
3128 255601007945423599979520
3129 168514727026518423771220
3130 105277838625480064830000
3131 62282369330834006353428
3132 34864717318606041234368
3133 18450965415283004810052
3134 9222198448934616857712
3135 4348601806339196906500
3136 1932073000899134096640
3137 807700160771289796140
3138 317213113309992545360
3139 116833248332663722860
3140 40275753518872872000
3141 12966555091214905180
3142 3888921118461659280
3143 1083515743463173020
3144 279546515824209920
3145 66542444562647625
3146 14552714503168380
3147 2909874731923705
3148 528950274281520
3149 86823801509445
3150 12765524271500
3151 1664728573365
3152 190216952640
3153 18750166435
3154 1562220660
3155 106981875
3156 5781776
3157 231231
3158 6084
3159 79
3160 1
3161 158
3162 9243
3163 316316
3164 7512505
3165 135225090
3166 1945738795
3167 23190029720
3168 234799050915
3169 2058115137650
3170 15847486559905
3171 108443957616540
3172 665725406479315
3173 3694972966139630
3174 18663383859582825
3175 86266307617627280
3176 366631807374915940
3177 1438617541741019640
3178 5230529210404077580
3179 17676580711060871600
3180 55681229239841745540
3181 163887155449692938120
3182 451705506962583428620
3183 1168115564319119339040
3184 2839169774386748393500
3185 6496020443796880324328
3186 14010647643573744841524
3187 28520989167439557400304
3188 54859249572064862958748
3189 99803391016955101458840
3190 171883617862533785845780
3191 280451105940117561088640
3192 433822804501119352308990
3193 636592141040210032130180
3194 886603241414133349247050
3195 1172487551910935531249160
3196 1472847017369601114871630
3197 1757948887057653923813180
3198 1994127615651272248757610
3199 2150144174666723529232400
3200 2203897779033391617463210
3201 2147522047624447037123580
3202 1989257951144187334841230
3203 1751493750385471596063560
3204 1465609439888669414061450
3205 1165249974430003830438980
3206 879995018496760926768190
3207 631014988365264512449440
3208 429440755970805015416980
3209 277231641713764170719000
3210 169665764728823672480028
3211 98368309577495616339824
3212 53986158066939162222004
3213 28021295287147489683048
3214 13741581708031862224540
3215 6359740294626316401440
3216 2774274465257908430220
3217 1139083452340427776520
3218 439515553251449243140
3219 159089226399547844400
3220 53913571168735658380
3221 17068042686581726840
3222 5035161396093568740
3223 1380260921882036480
3224 350456874696610825
3225 82118888982164430
3226 17683084909382515
3227 3482255972353340
3228 623552756295105
3229 100847641744850
3230 14612617477315
3231 1878392407320
3232 211609021195
3233 20569238690
3234 1690313625
3235 114190076
3236 6089083
3237 240318
3238 6241
3239 80
3240 1
3241 160
3242 9480
3243 328640
3244 7907900
3245 144240096
3246 2103501400
3247 25413731200
3248 260887834350
3249 2319002972000
3250 18111413211320
3251 125732124772800
3252 783206360563900
3253 4411908019271200
3254 22622283466161000
3255 106173917067848960
3256 458289759218644925
3257 1826815926020342400
3258 6749069948908487200
3259 23182400932538848000
3260 74241638986455660720
3261 222219871796193814400
3262 623042078569080591200
3263 1639460441149641177600
3264 4055956820552497705000
3265 9448757009159098653568
3266 20756515027516659024480
3267 43050549686701218717440
3268 84398845495484404551920
3269 156554338850125649347200
3270 275013788580054057353248
3271 457879356636926630348800
3272 723038007501865587181650
3273 1083561091132272395115200
3274 1541918680720231911734000
3275 2084422314508329833331840
3276 2677903667944729299766600
3277 3270602580572379393140800
3278 3798338315526232854776400
3279 4195403267642387374112000
3280 4407795558066783234926420
3281 4405173431024506742817600
3282 4187911476093025968086800
3283 3787013514346965613110400
3284 3256909866419265364581000
3285 2663428512982865898146240
3286 2070576514110025710042800
3287 1529733305127913969574400
3288 1073601889927012538542450
3289 715436494745197859920000
3290 452442039276863126613408
3291 271360854006884458868480
3292 154246165905540463491440
3293 83026060110066636097920
3294 42281789870867268383200
3295 20351168942804212484608
3296 9247581550859694767400
3297 3962029399444966179200
3298 1598238375459815429600
3299 606054195807801312000
3300 215654284674942633520
3301 71865442890870428800
3302 22378495093749194400
3303 6495345514738995200
3304 1752284373483054125
3305 437967407904876960
3306 101046199482185800
3307 21429267522174400
3308 4157018375300700
3309 733437394508000
3310 116900939818520
3311 16696821398400
3312 2116090211950
3313 235077013600
3314 22537515000
3315 1827041216
3316 121781660
3317 6408480
3318 249640
3319 6400
3320 81
3321 1
3322 162
3323 9720
3324 341280
3325 8318700
3326 153729576
3327 2271781512
3328 27817732800
3329 289478281950
3330 2608878343500
3331 20662316480520
3332 145490030094240
3333 919416162401100
3334 5255361022955400
3335 27349327772523000
3336 130304352765087360
3337 571099546103234445
3338 2312063906369495850
3339 8677375648596626400
3340 30286685089284624000
3341 98583159965621451120
3342 299996826924861649440
3343 855362853628737760800
3344 2289591305743464403200
3345 5763728113416707265000
3346 13666952102533696266768
3347 30568685767797261472416
3348 64575824530051828076160
3349 128986914813853523937840
3350 243863489362695723021600
3351 436786605391850561678688
3352 741764557751821141165056
3353 1195226094033696174728850
3354 1828509341285709666756900
3355 2657349215709335847882000
3356 3670395814677711228258240
3357 4820226602300512739579880
3358 6020882023326425701009200
3359 7155009385061043284578800
3360 8091134873310318507216000
3361 8708083907400230293391220
3362 8920476197824626154205640
3363 8697969988808592395257200
3364 8072318280581689859524800
3365 7129991869728662014353000
3366 5992714154211448270829040
3367 4791905646940345214670480
3368 3644364638687089162809600
3369 2635204638911758049149650
3370 1810948627323782082922500
3371 1182187263916964943731808
3372 732674305818588038944896
3373 430825497874095777338160
3374 240182531032692768711840
3375 126845369612601805149600
3376 63401718629505431202048
3377 29962164224785411046376
3378 13371849223126760854800
3379 5628578626619349991200
3380 2231381357292359376000
3381 831809383746207300720
3382 291055043708025236640
3383 95403058031246565600
3384 29229054816325478400
3385 8349119661889846125
3386 2217210002518439610
3387 545649477203803320
3388 123983619235437600
3389 25901422184565900
3390 4950702412929000
3391 860816011390920
3392 135244253327040
3393 19044811907550
3394 2380154762700
3395 260791245000
3396 24665056416
3397 1972862892
3398 129771720
3399 6740280
3400 259200
3401 6561
3402 82
3403 1
3404 164
3405 9963
3406 354240
3407 8745300
3408 163712016
3409 2451132684
3410 30414054528
3411 320773231350
3412 2930520879000
3413 23532082658370
3414 168030738982080
3415 1077030361669860
3416 6245501505541200
3417 32980071725689500
3418 159476969055778560
3419 709547920916139765
3420 2916757543419979380
3421 11117887549764427575
3422 39420764719386336000
3423 130384179309370306320
3424 403274423079322217280
3425 1168995899959274939760
3426 3182143848660408153600
3427 8148719056899482685000
3428 19661229340487071822368
3429 44761289874274561441752
3430 96276683844804543677184
3431 195869018791407203016720
3432 377298228825302816750400
3433 688778877733302808801008
3434 1192641053640183011284992
3435 1960170794215261726555314
3436 3059954407865881483144200
3437 4539638243503448740131750
3438 6403669293693028100365440
3439 8592577856274827057511960
3440 10971385020283709055172320
3441 13334335672159217030351400
3442 15429606037475491106784000
3443 17001497152543306763287620
3444 17840952395649252308411280
3445 17830838477057614410277260
3446 16972566641223040217462400
3447 15385771929414481188867000
3448 13281150287711858329945440
3449 10914896195808564100082760
3450 8538225724924037467153920
3451 6355493540904828236184450
3452 4499932952743943357565000
3453 3029354863787222668312758
3454 1938041712165297393338112
3455 1177589694189195124724304
3456 679136811885545070150720
3457 371475725294048143652400
3458 192553367689609087354368
3459 94496056401246296377032
3460 43859665451855775603744
3461 19230976974282779136600
3462 7955359621651020384000
3463 3100380430326772666320
3464 1136500646859908066880
3465 391152537928110918960
3466 126146447102036275200
3467 38034878459720410125
3468 10694777659206591060
3469 2796453570669492015
3470 677777118487058880
3471 151708329938171700
3472 31227507527706000
3473 5882242744504620
3474 1008184433892480
3475 156167457641910
3476 21685854504600
3477 2673110261250
3478 288933518016
3479 26962459524
3480 2128256208
3481 138175740
3482 7084800
3483 269001
3484 6724
3485 83
3486 1
3487 166
3488 10209
3489 367524
3490 9188100
3491 174206376
3492 2642130036
3493 33215349024
3494 354989042694
3495 3286935580500
3496 26755655625270
3497 193702101882120
3498 1259063662233780
3499 7405380356570280
3500 39671680481626500
3501 194655712229847360
3502 878992200537904485
3503 3668043577331186190
3504 14196687178929961365
3505 51123804245454154500
3506 171775982264725959120
3507 539867372831995871520
3508 1590600978633111803280
3509 4401965657313564612480
3510 11463452232587407845000
3511 28135897159662533814768
3512 65178720343241905257288
3513 142695799269978162950112
3514 295584155630669051825232
3515 579921351712965440560800
3516 1078653714186115719443088
3517 1903638604848753652627968
3518 3190081880781700456942962
3519 5079524317057363262019372
3520 7689591310424209090427250
3521 11073011487010861090215240
3522 15174126852570439271776440
3523 19796194710511909816941360
3524 24594441350871444744870360
3525 29105847752510585496888000
3526 32816843340955685147741220
3527 35257120210449712895193720
3528 36096575453555658440317380
3529 35218075780537808451234480
3530 32744078721574408683999000
3531 29008828260002216878565040
3532 24484767141948941089374840
3533 19685353754685975271493760
3534 15071598968431449817237410
3535 10985130443463155843467500
3536 7619286475586044893029058
3537 5026795690928740113970728
3538 3152901439280748237165072
3539 1878945179550008027416992
3540 1063189144807103307694800
3541 570783197079912651800448
3542 290487877085312688862728
3543 140013547404001129811952
3544 63846843554618826733512
3545 27512285358209778828000
3546 11188329379005310056720
3547 4287706985880562252320
3548 1545983840382533632080
3549 523507755473450542080
3550 166152363797726002125
3551 49314808095230392110
3552 13653273315621637485
3553 3515968802151617940
3554 839452758991216740
3555 185134508914257000
3556 37555857522606420
3557 6973275667756320
3558 1178354453116230
3559 179992592388180
3560 24652016853750
3561 2997685249416
3562 319697734356
3563 29440877544
3564 2293717284
3565 147009600
3566 7442361
3567 279046
3568 6889
3569 84
3570 1
3571 168
3572 10458
3573 381136
3574 9647505
3575 185232096
3576 2845370808
3577 36234926208
3578 392356310346
3579 3681367850160
3580 30371284763820
3581 222890089836960
3582 1468907605939410
3583 8761295069745120
3584 47606016577951800
3585 236972171410248960
3586 1085813894782117305
3587 4598741201430143880
3588 18068510955001769010
3589 66067685486433061200
3590 225455976722452821345
3591 719823163775994495360
3592 2155007777502925668960
3593 6061723200235072581120
3594 16048833125622370983000
3595 40057887481553437973568
3596 94396767393660690372624
3597 210288546292599398031744
3598 443376233446003577737848
3599 885698064434347218311040
3600 1677905777622846674689248
3601 3017087600137647298504704
3602 5153209192031977661215554
3603 8366275345741539490384848
3604 12918513401512671271917780
3605 18982305406304333297511840
3606 26554721991998268725608770
3607 35380433099638306906873920
3608 44911588553765246925415440
3609 54330915804686426260857600
3610 62650337287279035282051420
3611 68874374364599439144099360
3612 72193150907111316880634760
3613 72154106477199412436675520
3614 68762565315306258236397900
3615 62480553175389390199986240
3616 54124222103255553987039120
3617 44691073389016808724472320
3618 35167064259673382906887290
3619 26364313064311574024322000
3620 18824119527918463853365908
3621 12795479940545883926470944
3622 8276366278111964122558314
3623 5091335325232279816226688
3624 2976929605459889261545440
3625 1653303053610781474180608
3626 871463631255938066588184
3627 435597703034670181637184
3628 206274417637999286369808
3629 92441278803584856862080
3630 39159152826518585198520
3631 15659451600607270834560
3632 5902847390551492049760
3633 2094031021893802168320
3634 697839927950449208925
3635 218023362105229101960
3636 63715275472900974930
3637 17373022316513876880
3638 4407126984703887885
3639 1036753249919839200
3640 225335145135638520
3641 45058088930117760
3642 8248481171813610
3643 1374488887327920
3644 207076941571500
3645 27978395661216
3646 3356826210738
3647 353290530528
3648 32112041976
3649 2469761280
3650 156289581
3651 7813288
3652 289338
3653 7056
3654 85
3655 1
3656 170
3657 10710
3658 395080
3659 10123925
3660 196809102
3661 3061474920
3662 39486778560
3663 433120602330
3664 4117319306100
3665 34420789398996
3666 256022400488400
3667 1710371869929450
3668 10343195568449100
3669 56993118438393000
3670 287751922426730880
3671 1337596826905506825
3672 5748426501787679850
3673 22922737778733587550
3674 85087170702224397000
3675 294827046483207535605
3676 956015139389992689150
3677 2907550175996010823200
3678 8310426968064212409600
3679 22363128125867238255000
3680 56748673932200703795888
3681 135995342855273875960560
3682 308181490256395669529280
3683 661175084963338668556440
3684 1344363133516419884936400
3685 2593127110871672133610656
3686 4749119370587037414312960
3687 8264580779673926437798530
3688 13675642392077516474667540
3689 21530855669187785453196300
3690 32269919190717366605770128
3691 46064313659588833503607050
3692 62652850280609501814255900
3693 81223085682341404014049200
3694 100394083552137961568976000
3695 118339525987082622199430460
3696 133052768658885280164737400
3697 142707391328010742671022200
3698 146026167870522620407557600
3699 142556537848805657319361500
3700 132771175497702454174970760
3701 117963048173762104843546800
3702 99966874685958651094214400
3703 80789201677628041813119450
3704 62249072512957883112982500
3705 45715718853516269358174348
3706 31988699851364709816177360
3707 21317913140591422739922930
3708 13523859457648243261852140
3709 8162548918196470555850400
3710 4684358651897214176845056
3711 2554289953681197781379160
3712 1322350169926677337112880
3713 649382425897405160793840
3714 302211873011719724356800
3715 133141119610163189674968
3716 55460557752150750872400
3717 21814870791168557575200
3718 8090574402771508377600
3719 2824590184561342036125
3720 926599288947223683330
3721 285042021852451729950
3722 82039272050204418600
3723 22035634923519439425
3724 5507751640199145750
3725 1276899155768618280
3726 273566968504286400
3727 53932376892627450
3728 9735962951906100
3729 1600140003052500
3730 237816363120336
3731 31703358656970
3732 3753711886860
3733 389931938280
3734 34988284800
3735 2656922877
3736 166032370
3737 8197910
3738 299880
3739 7225
3740 86
3741 1
3742 172
3743 10965
3744 409360
3745 10617775
3746 208957812
3747 3291085539
3748 42985607040
3749 477543228210
3750 4598564419800
3751 38949840635706
3752 293572352560032
3753 1987729470458550
3754 12185134505296200
3755 68075113690302750
3756 348544582094350080
3757 1643333244483908385
3758 7164705494981745900
3759 28990521308398360725
3760 109216368364049226000
3761 384168575720543152455
3762 1264881569039067250260
3763 3907020548994639543675
3764 11344392369103528051200
3765 31019822884267459515000
3766 80006327183102631581088
3767 194926658092559222210136
3768 449213697661864874229120
3769 980363057014605611997480
3770 2028337359340563335167200
3771 3982302348838639348044936
3772 7425895743099731229652992
3773 13162110130591808771308770
3774 22190665013559743713611480
3775 35608722837502875941824650
3776 54415942164739088786200608
3777 79230619494492793626204126
3778 109962145390457492980122600
3779 145524695180861682191838150
3780 183699812457103504147488000
3781 221243461628024032807630860
3782 254278624548091868759275920
3783 278928083050202815220634300
3784 292052335741045240815115200
3785 291901482261840155463454500
3786 278495636409814903879206960
3787 253620553573588525413625620
3788 220439774948524204976985600
3789 182838719586210831471796650
3790 144687033408496701289635000
3791 109209772816733310133416498
3792 78600805349067572691178656
3793 53921780296790069283334470
3794 35243997374477240015735880
3795 21936850217653014618847950
3796 12995317550424529651892736
3797 7322297867219433639953592
3798 3921452228058422447989920
3799 1994531736684887279581080
3800 962600780703996159062400
3801 440389857172078242771048
3802 190784318667398583001056
3803 78169953668353997977800
3804 30251712984276074803200
3805 11041579812376155232125
3806 3794644707117201750780
3807 1225680693965542438785
3808 371335652437767368400
3809 105281366856815099475
3810 27862743591595678500
3811 6863332962256323255
3812 1568450619424575360
3813 331298886626140050
3814 64407139527994200
3815 11467670021876250
3816 1859291566213536
3817 272648884449942
3818 35868802474440
3819 4191768336510
3820 429856070400
3821 38082561237
3822 2855756764
3823 176255065
3824 8596560
3825 310675
3826 7396
3827 87
3828 1
3829 174
3830 11223
3831 423980
3832 11129475
3833 221699142
3834 3534869653
3835 46746847656
3836 525902036130
3837 5129168006700
3838 44008261497486
3839 336063087798984
3840 2305766185731918
3841 14325766242713100
3842 81130614945977250
3843 421158036697339680
3844 2013661862959155345
3845 8904705400905884190
3846 36553265997545759175
3847 139732706583415921500
3848 498845762502794839755
3849 1667343886460588648070
3850 5229396734808209850765
3851 15421283376750108444600
3852 42836898268750301235000
3853 112266942982740789476688
3854 278010151705781185775112
3855 651359861609704067632224
3856 1445620101021537088877640
3857 3042506039010845002750800
3858 6078250953490554794384376
3859 11536659458029939588925184
3860 20820065115663406601888418
3861 35751626966290698205262940
3862 58452054469108494470542350
3863 91042057083313475469220248
3864 135158115608252412656465862
3865 191334132979396037785413324
3866 258380581239489109197753450
3867 332955910078500101267322000
3868 409535769396555124558806060
3869 480918268167043317001239240
3870 539260960563725442759892980
3871 577467118397066726157159600
3872 590591371087909151751640500
3873 576883818277473729464071560
3874 538170442948834188072815340
3875 479456510513040145824943680
3876 407870989846162624052469450
3877 331257155435242447689427500
3878 256790546893399945448844198
3879 189951946260246634003681752
3880 134034139594878172218574254
3881 90183169752338820040265340
3882 57833514210176129449690050
3883 35331019590216689991083376
3884 20549674659615829892772984
3885 11372211461369425099170768
3886 5983595210054661838743240
3887 2990938140044559494229600
3888 1419033984221141004484488
3889 638393681694756796965072
3890 272031438765871912962744
3891 109662459568000771161600
3892 41765975812031543704125
3893 15006094978145297832630
3894 5077820017857247246395
3895 1615310088104288052540
3896 482077837712784929175
3897 134669927359379112750
3898 35124115748017654305
3899 8528450243121128520
3900 1921533542431612290
3901 400244367066821100
3902 76745176300248750
3903 13479863855048136
3904 2156404813376814
3905 312058581527628
3906 40520427252930
3907 4674684765600
3908 473311832517
3909 41408473078
3910 3066838131
3911 186975180
3912 9009575
3913 321726
3914 7569
3915 88
3916 1
3917 176
3918 11484
3919 438944
3920 11659450
3921 235054512
3922 3793518652
3923 50786698688
3924 578492239743
3925 5713503602400
3926 49650346304856
3927 384072100341696
3928 2669834530847484
3929 16808899058116704
3930 96479650206027000
3931 507697359306382080
3932 2461142276950078755
3933 11036817961686166320
3934 45952677254057525820
3935 178209828686095668000
3936 645565104415381557330
3937 2189944209082564194480
3938 6972528979744279801020
3939 20878045186984762201920
3940 58900735119531664198125
3941 156817317182241102761088
3942 394595054034012005616288
3943 939666685600884556584192
3944 2120242814831587730353872
3945 4537975109033124749865600
3946 9222173860468427963893536
3947 17810983022923415505709056
3948 32717245181756781802967514
3949 57202603146065117128420704
3950 95255199875584213211254200
3951 151164170251539355496063808
3952 228729118721657929110942228
3953 330145170631114731865026912
3954 454749822981500832188046072
3955 597961634426694059418864000
3956 750815577227017728357811110
3957 900442714865953444598064960
3958 1031629663687126933975447440
3959 1129269031532041597818445440
3960 1181182742175818303503281000
3961 1180599442056225306810192960
3962 1127595213797557346438279760
3963 1029077388418232508112074240
3964 897316177661557772915432790
3965 747452043033367574273580000
3966 594672845437347242092060248
3967 451777601916262264657405248
3968 327639007898591087645403732
3969 226746255377309033244095712
3970 149686742661632335046256600
3971 94216052240577839976222336
3972 56511605313943532205125706
3973 32282406729048690604097664
3974 17551879282827008060313504
3975 9075950218066249499731200
3976 4459821093266443156951248
3977 2080690518116244375293568
3978 920721792746028013104672
3979 386011857679362714488832
3980 153141911310782326915125
3981 57414624264208096055280
3982 20311280071428988985580
3983 6768918464437016601120
3984 2121142485936253688370
3985 623734400401334838000
3986 171717899212530754380
3987 44147271846744665280
3988 10568434483373867595
3989 2348100286792017120
3990 482398251030135000
3991 91248309172633536
3992 15813635298096636
3993 2496468652221024
3994 356579759825784
3995 45708028819200
3996 5206430157687
3997 520563661552
3998 44980292588
3999 3290763168
4000 198210650
4001 9437296
4002 333036
4003 7744
4004 89
4005 1
4006 178
4007 11748
4008 454256
4009 12208130
4010 249045852
4011 4067748916
4012 55122148576
4013 635627275767
4014 6356272757670
4015 55935200267496
4016 438236114492448
4017 3085912639550988
4018 19684105475952456
4019 114489184911152040
4020 610608986192810880
4021 3000570721213109715
4022 13642733313750955590
4023 57602651769170701380
4024 226581067900893063600
4025 832685424535782008730
4026 2866250508946297254540
4027 9262016107421506004340
4028 28153727600630967211680
4029 80648698855974124825125
4030 218074081706554033527138
4031 557443806492493150791264
4032 1348876371265785895741824
4033 3093469024918218163958928
4034 6731329745065801712300640
4035 13911414806469323538754656
4036 27330646362761792758760448
4037 51084821424146554043229978
4038 90911279999996346864811476
4039 154140232525945363196393160
4040 249140947266425974799068128
4041 384092293702406711148563364
4042 565056157426330983384372984
4043 793583024418697530681100008
4044 1064371709279515425765577920
4045 1363726252514379139262146710
4046 1669570867147288678525578780
4047 1953511490811793555825847280
4048 2184890082746776134909600960
4049 2336116978969951755817600200
4050 2388030689613728461502435760
4051 2333859861115874507744346480
4052 2180663989743397457666062080
4053 1947832678338503458279841910
4054 1663080795749242852758715500
4055 1357073929331382167851111848
4056 1058110699224930040908133344
4057 788104640620935318930836004
4058 560567131349458443297903288
4059 380632002768150794831909640
4060 246624372041512581114229056
4061 152410087058817405038066298
4062 89785443715166670742646628
4063 50390879231342055398964576
4064 26925318980263206849202560
4065 13687037148300463481677968
4066 6613623432583776764325984
4067 3034971835348018265419104
4068 1321348282056280061134848
4069 545185204266385083817845
4070 212912564979771689538330
4071 78595822885094783465940
4072 27383351969767930795440
4073 8989603868967932298330
4074 2775618081785940029100
4075 804362791048170375780
4076 218283733020015289440
4077 55328862883545542115
4078 13061307845280595230
4079 2862229622778801000
4080 580078536883170336
4081 108262580117738508
4082 18515475837305928
4083 2885054420408616
4084 406801456490880
4085 51485809337127
4086 5791270734766
4087 571892291476
4088 48812986992
4089 3528149570
4090 209979836
4091 9880068
4092 344608
4093 7921
4094 90
4095 1
4096 180
4097 12015
4098 469920
4099 12775950
4100 263695608
4101 4358302410
4102 59771004480
4103 697639692915
4104 7062525286300
4105 62927100300933
4106 499256332966080
4107 3560668430251140
4108 23007396010853520
4109 135579297921101100
4110 732730783431373056
4111 3649342769042971275
4112 16819808195035424700
4113 72003314711463376725
4114 287215438184230644000
4115 1070595545831719725510
4116 3738587620364735549400
4117 12258550730410816770450
4118 37818440060549060433600
4119 109975498439964715670625
4120 301948728516767123345268
4121 783905352880068493300215
4122 1926966244665408422488320
4123 4490519552300639270262960
4124 9931470115670854985361600
4125 20867122209703985308131984
4126 41690816485568836411668480
4127 79269550485744652825701690
4128 143544126315783705576018120
4129 247725373702412190851346150
4130 407685186435969776943929664
4131 640153822837344518580938940
4132 959529323931505443482897520
4133 1373509080724668803101903860
4134 1878303016375615457233372800
4135 2454707254525882450671864078
4136 3066558735576652674842899800
4137 3662834045272112917173463650
4138 4183832073344890471103491200
4139 4570663654506427348338783000
4140 4776061379227456923004871520
4141 4773804261373379674931617800
4142 4564180443648971423021990400
4143 4173927167868221696313946950
4144 3650665161400776993860595000
4145 3053416340995609877665001658
4146 2441793921288300094403384640
4147 1866563622523267860625664220
4148 1363541670850034051265170160
4149 951580006920376987079774100
4150 634176956678175208579446144
4151 403438465743928425100763730
4152 244869391950454556570854440
4153 141724347838149530809587870
4154 78170280910441568271878400
4155 41061111444901390445033904
4156 20525038239053100303080640
4157 9755266613618630138847120
4158 4404494273520933537116160
4159 1887179553229794520907925
4160 766485233927178082337988
4161 294734335819105437997275
4162 107152246838222337895200
4163 36775652191232450311350
4164 11895506064796885839000
4165 3619632559716766691010
4166 1033975577463230318400
4167 276644314417727710575
4168 69148100357367857100
4169 16100041628130755625
4170 3480471221299022016
4171 695973729328318980
4172 128184063489041040
4173 21637908153064620
4174 3328375553107200
4175 463372284034143
4176 57912707347660
4177 6433788279105
4178 627595547040
4179 52922243550
4180 3779637048
4181 222301530
4182 10338240
4183 356445
4184 8100
4185 91
4186 1
4187 182
4188 12285
4189 485940
4190 13363350
4191 279026748
4192 4665947286
4193 64751921520
4194 764882072955
4195 7837680500650
4196 70695878115863
4197 567904078748916
4198 4101529457631060
4199 26841962012662440
4200 160230079361301300
4201 877348701213880896
4202 4427869226438805147
4203 20683818185786806050
4204 89757556695111880575
4205 363008401038402619500
4206 1372171755925161901710
4207 4860163906474156214220
4208 16167074151701222117550
4209 50609971257499477933200
4210 149369706836369986955625
4211 416323246894330427642718
4212 1097467494032095890620301
4213 2739905129133627600725580
4214 6486306019989812279268720
4215 14576835169774964575288800
4216 31129641329230535459672304
4217 63231071669779401891030528
4218 122263204986487515375234810
4219 225215784392005469093407740
4220 395491386086307181885482450
4221 662488427958450887533885704
4222 1059163597785424567106644428
4223 1616984601440129543647105080
4224 2358289176338582284571193420
4225 3287030278657327050158402400
4226 4379967846310888294336071198
4227 5581136898749507868214077636
4228 6802406084076781131893575350
4229 7931848305716354851467035400
4230 8849582820427338057421899000
4231 9448295337167360434640071920
4232 9653693061888390009306160440
4233 9439555008455827261250025600
4234 8833194704093213357315562150
4235 7909774516368350153364622500
4236 6777094805624402411402808558
4237 5555081170930882714767700056
4238 4355315119220958341459883180
4239 3265323474930344701713960120
4240 2340372449452819076331336300
4241 1603058418269831777242488864
4242 1048940010934213905261985698
4243 655385725514451901410228060
4244 390815625856715372838560490
4245 222296736339068209773154200
4246 120534230370516984854776944
4247 62259282658461070919344608
4248 30611353856527425608106480
4249 14314606388943033995627520
4250 6360494049774492644541525
4251 2682698318745123288182958
4252 1072832982381543794310081
4253 406285602594926364519300
4254 145503667365310999057950
4255 49204138722568936879500
4256 15685074425439322327710
4257 4704588877457697948720
4258 1324980663790169561175
4259 349582062917804166450
4260 86182575774111691875
4261 19795180071138187716
4262 4222240624591801812
4263 833196412678766760
4264 151465357071452340
4265 25240181277729600
4266 3833352531555183
4267 527005636863706
4268 65052748155395
4269 7138899347580
4270 687989166150
4271 57324495228
4272 4045887846
4273 235194960
4274 10812165
4275 368550
4276 8281
4277 92
4278 1
4279 184
4280 12558
4281 502320
4282 13970775
4283 295062768
4284 4991478492
4285 70084432704
4286 837727984665
4287 8687549470600
4288 79317326666578
4289 645026854875312
4290 4716758876275719
4291 31258993736265120
4292 188989324374868200
4293 1048260785865935616
4294 5360052221478553599
4295 25372150307898482088
4296 111590475891220175850
4297 457490039664836178000
4298 1753330577015484652185
4299 6297677174586230587440
4300 21248154599378749068780
4301 67479961676665970577600
4302 202088426896265276469375
4303 571667742004155214076568
4304 1529803173499285180864662
4305 3878019567389134450257744
4306 9324064903735355151448785
4307 21286806914592011760739200
4308 46192371004664665520804064
4309 95364894977372212688111616
4310 187470247645947523575360042
4311 351183934984144121298195120
4312 627331164136901047128696300
4313 1069279567932938274616096224
4314 1740054482076054645960915846
4315 2704774242408943963918793952
4316 4017826004132399447787959160
4317 5705788408235360162539113600
4318 7749173881934648520748433658
4319 10067933229116759291680296912
4320 12516427194701277282684178644
4321 14892449880120502986427903200
4322 16961700405819064610058639750
4323 18494535553604194893338013120
4324 19307386123776780018612320880
4325 19298645795065246845222274560
4326 18469407108558537019841629950
4327 16923238500136935211849890000
4328 14845064812320119567834723508
4329 12465060188430273408747034272
4330 10017224774208204185357731314
4331 7702814351117736219427803360
4332 5666164877622614605854814200
4333 3985983094076338473143485824
4334 2680624472387435535669519006
4335 1722728192780844997992599472
4336 1057501105259347479445516620
4337 619736355854371978761520800
4338 346535912315236331457483714
4339 184769484018658662083216256
4340 93874818493350771864859872
4341 45411854751129625089576960
4342 20898766163544761546350725
4343 9141046123131531204178968
4344 3796178245350078041404902
4345 1495131017549329021431024
4346 557764058233692163055475
4347 196816554890275747518000
4348 65592129415473529734060
4349 20610579844100391013440
4350 6094911053434779981405
4351 1692713146759893858600
4352 440488720623237536250
4353 107126856855571368816
4354 24277883591402860419
4355 5110271331096436128
4356 995343775040972520
4357 178622821350086400
4358 29389036075256403
4359 4407683508314632
4360 598485283029634
4361 72975415553040
4362 7911875410725
4363 753407651568
4364 62036946972
4365 4327587264
4366 248679795
4367 11302200
4368 380926
4369 8464
4370 93
4371 1
4372 186
4373 12834
4374 519064
4375 14598675
4376 311827698
4377 5335718388
4378 75788979552
4379 916572971457
4380 9618358342450
4381 88873631084238
4382 731554847602488
4383 5415537969057307
4384 36338580218408202
4385 222481103378009400
4386 1249849398532461696
4387 6473829306461110191
4388 31047499718875774134
4389 138372190105113018054
4390 574953698497699521000
4391 2233695118663562639085
4392 8134499683840547842110
4393 27832089827355262864740
4394 89651949084713360910240
4395 272380053642792329154375
4396 781839705976271101604718
4397 2123458136349754057021098
4398 5464482117684689452635912
4399 13340585169959815832072877
4400 30932391297766517089824150
4401 68188738149743077673567904
4402 143047342466058319032167424
4403 285815295591362617909975146
4404 544335099225423388012202436
4405 988844038385284701406250100
4406 1714534479616607923091326704
4407 2839036260229352317094125854
4408 4491857224000567654365139956
4409 6793778516078420884441458216
4410 9826635591960898057706251200
4411 13597607000375892687351025098
4412 18006111352074204117812838708
4413 22824073119749387986071149292
4414 27699956777024135554755899952
4415 32192615055942306300723540750
4416 35833162635108127605842400420
4417 38203976798111500887892464720
4418 39016827368284086013166772480
4419 38170108024354309841006035230
4420 35769572284380340334137267500
4421 32106768082459793483921611308
4422 27601204702952748262225575888
4423 22721997658569829005811439322
4424 17909043366348736710169642812
4425 13511623938946234829346095400
4426 9755169151292091526377478464
4427 6737785836000851481547709934
4428 4450381164683849578147548636
4429 2809931508260551873955229876
4430 1695161208660488059553571600
4431 976601207433847843198363194
4432 536986312929226736679347244
4433 281624455480052315594579616
4434 140776749728501837777688576
4435 67020181145160787027952325
4436 30361331766115442928165858
4437 13075725067316935475950218
4438 5347968639695676884349432
4439 2074882296629334846566367
4440 762664150199818521632250
4441 265220349375610359359460
4442 87126542068242562011360
4443 26991748950925454203365
4444 7871116132433506442490
4445 2156076369366373203750
4446 553488760420452072216
4447 132814304352968589351
4448 29703452111998034994
4449 6171131405254029624
4450 1186565884682716800
4451 210244642692218883
4452 34159547189438398
4453 5059921029250542
4454 678671364643272
4455 81756045910825
4456 8758363949478
4457 824205152628
4458 67077602592
4459 4625444187
4460 262776150
4461 11808706
4462 393576
4463 8649
4464 94
4465 1
4466 188
4467 13113
4468 536176
4469 15247505
4470 329346108
4471 5699517369
4472 81886943424
4473 1001835573453
4474 10636772755180
4475 99453825260933
4476 828507899694384
4477 6208055720626669
4478 42170698031239148
4479 261415296469161045
4480 1487162575469005056
4481 7801794292401850743
4482 37902142513952243748
4483 171144550919481890751
4484 720608635450450066320
4485 2837396502086147136135
4486 10474561236726184892580
4487 36336339496824926517855
4488 118694129774127548247360
4489 365767500606035413435875
4490 1065114961764775123925268
4491 2935368600248189431764459
4492 7666586851677026993250384
4493 19000227363276101336588643
4494 44732996646000809329899540
4495 100152209157435145333052859
4496 213435717330309237921011712
4497 433332867509485259411897802
4498 838811464380160630707328344
4499 1549188993470279365536458490
4500 2731631204812900758823469664
4501 4601196697613088238049100522
4502 7407624193965848412461809752
4503 11403842509131635056026733434
4504 16794613557169534862261592960
4505 23669908482135813196499932578
4506 31935367303678777114611449784
4507 41258901408777739820974769874
4508 51054822294907230238177541088
4509 60522116305171535845360256610
4510 68741169136738040713248686520
4511 74816121229635022572122743410
4512 78033654736568172026333544960
4513 77999785962810980979447115470
4514 74718662105150044253531181000
4515 68591731812527740624741624158
4516 60337517257617635736028003104
4517 50853994759656283965387507054
4518 41059757961872713433071864008
4519 31752316256523651848963324190
4520 23512458980037348807166230144
4521 16667154436423158928039071942
4522 11306373769737347576915393832
4523 7337043382680329893105322454
4524 4552718674688167931372449440
4525 2700015102905344037077827654
4526 1529597376222645855995716392
4527 827271837972653677059077622
4528 426871434660618475842023424
4529 209996567588170466020917285
4530 98412592621201780525778988
4531 43897077011706854812118589
4532 18618853782644208412179504
4533 7501497533967595214509173
4534 2867617204751317641337260
4535 1038779701721140574157885
4536 356082389322382644742080
4537 115328381881226940687105
4538 35232615068988076456860
4539 10133558936021954057625
4540 2738312814711710252016
4541 693585811621058188833
4542 164242617560459722908
4543 36255397005867424041
4544 7435812877345025280
4545 1411642600933469643
4546 246999802754400724
4547 39636048062462579
4548 5799555297860688
4549 768506831561755
4550 91476245694548
4551 9684410543379
4552 900756377664
4553 72465292263
4554 4940191620
4555 277504591
4556 12332048
4557 406503
4558 8836
4559 95
4560 1
4561 190
4562 13395
4563 553660
4564 15917725
4565 347643114
4566 6083754495
4567 88400677560
4568 1093958384805
4569 11749923392350
4570 111154275291631
4571 937002981797220
4572 7105605945295585
4573 48856296499606330
4574 306598187216917275
4575 1766005558369443504
4576 9381904528837668615
4577 46162865882377732770
4578 211152368017542592485
4579 900760794313062582900
4580 3594035569309119705771
4581 13447071857959291416150
4582 47287017153402301632825
4583 156610310118640515048600
4584 489407219120751609526875
4585 1445513162395051953898578
4586 4041449522080840521994545
4587 10710672807489964181746860
4588 26940620888227307865312255
4589 64388404263182983126370550
4590 146376305691635981640615717
4591 316818642912177775039001760
4592 653438451006366661017941130
4593 1285275630905084837374132140
4594 2412671383273385897146943550
4595 4325082740953759534803826968
4596 7408706547004125129062111010
4597 12133177559081993089377102180
4598 19006404181886058426711222390
4599 28490862284484032355622345200
4600 40884387378234586430318065362
4601 56182590626842293072001624620
4602 73954634600639344962124587510
4603 93273233038772824473593584680
4604 112737275470417566770769105450
4605 130608221359802277355172504388
4606 145051663608476064170442053550
4607 154441608332791173802118474400
4608 157659141839724323256329275950
4609 154310280434549004436640482500
4610 144804767159780785763343428778
4611 130274184988038077157333188520
4612 112351848887612720388646817910
4613 92873262056616851812900644780
4614 73572440106579193308573556050
4615 55842090077588703417019796592
4616 40599478755389746106761841910
4617 28265934424343368942288484580
4618 18838354631206252428243395490
4619 12014118724871554263343963800
4620 7328612422171648100639817918
4621 4273875021798569303517442860
4622 2381540139618245433957950730
4623 1267274571648711100156007040
4624 643537868415361105547972325
4625 311639876633805638331633462
4626 143800769521108662315560895
4627 63171111048257135684180460
4628 26394157989885983162161905
4629 10477832094283660612578450
4630 3947362866540334181799963
4631 1409492791067764635437400
4632 476356359944198233272825
4633 152140837797903057427350
4634 45842290424861220736875
4635 13006985869880623697076
4636 3467929058105290944165
4637 866836037124648537570
4638 202603689150435604935
4639 44150138959236087600
4640 8940403139245307739
4641 1676070090119147770
4642 289648043533380385
4643 45913146108063780
4644 6637104454396975
4645 869024334098206
4646 102224333513445
4647 10696481984760
4648 983457537855
4649 78219700650
4650 5272587229
4651 292886140
4652 12872595
4653 419710
4654 9025
4655 96
4656 1
4657 192
4658 13680
4659 571520
4660 16609800
4661 366744384
4662 6489338128
4663 95353539840
4664 1193409147060
4665 12965432708800
4666 124079191023216
4667 1058262191206272
4668 8120692508909240
4669 56508487517616960
4670 358944219180781200
4671 2093043624734155264
4672 11258285434605202338
4673 56096647148205852480
4674 259879837560052421520
4675 1123026444857844259200
4676 4539834403337835417816
4677 17212251978187893012672
4678 61345319550359742658800
4679 205953284539582047187200
4680 652542958827668812702500
4681 1954496670280633627806528
4682 5542559344568009858735376
4683 14901805645203428426778240
4684 38033817724556199339264360
4685 92258012078590542987038400
4686 212910990096925064204531952
4687 467916764916447175442217984
4688 980157676509549991526911695
4689 1958515247093462609332010880
4690 3735749238616855582679138400
4691 6806687592320670743297826048
4692 11853930475206600206499377616
4693 19742119418167310789494945920
4694 31458875887259682913177195680
4695 47984610163341528177890265600
4696 70087521219830719594830969192
4697 98064158185033820634766472064
4698 131474905956692168821554822240
4699 168947742862682851876697813760
4700 208130354714617046346035271600
4701 245850769618451345609736478848
4702 278499194128274043207248742816
4703 302579477549958218061293337600
4704 315318283679448646512658551900
4705 315186955781206477147180560000
4706 302201253203020770288716720928
4707 277918261307814564602310802176
4708 245131306663882299029774875440
4709 207344957149656227303220044160
4710 168165577386466727562453842400
4711 130752210913378427513021962752
4712 97438749012935390656228420584
4713 69577684736845215857940885120
4714 47591632752521058766088578080
4715 31171767502369438088676230400
4716 19542966459124394935039514448
4717 11722628631218932946790700416
4718 6724348629510340048822449120
4719 3686616935705341382272020480
4720 1930613605246083316643916975
4721 965078327640172299349574592
4722 460162462467547719409794864
4723 209118160711471897437287040
4724 90494255965323370841697960
4725 37254514113008571066945600
4726 14574878276456618517415248
4727 5412452317700216200079616
4728 1905425439776792933091300
4729 635022627330377978827200
4730 200039085490303508670000
4731 59460506833739994043776
4732 16646059478905396531992
4733 4379803134945592610880
4734 1080553008802323226320
4735 249318431769803788800
4736 53642418835471846434
4737 10726848576762545728
4738 1986158012800322640
4739 339050925105701760
4740 53096835635175800
4741 7584212370311616
4742 981353601729072
4743 114095807837440
4744 11801490454260
4745 1072727323200
4746 84361395664
4747 5623413888
4748 308942280
4749 13430720
4750 433200
4751 9216
4752 97
4753 1
4754 194
4755 13968
4756 589760
4757 17324200
4758 386676144
4759 6917206576
4760 102769926272
4761 1300681879380
4762 14291442872200
4763 138341167002896
4764 1193621308686144
4765 9267143216049368
4766 65253848681057680
4767 419489027235370800
4768 2475917458526988544
4769 13482144285885242306
4770 68017184667199596132
4771 319092965105380821360
4772 1396584168605267860800
4773 5719012170438571889976
4774 21968268972160863450384
4775 79339946618465267172048
4776 269965791896479169961600
4777 867077630223066778522500
4778 2633141347461409193017128
4779 7572228963705590933765232
4780 20649644965496179391392704
4781 53467830714231178781284680
4782 131603340759165921613863600
4783 308244269244801958624471632
4784 687695851468111757846896128
4785 1462696840329636141201698991
4786 2968374671376029267268828990
4787 5751867875330714151109149600
4788 10649172523469436485482082688
4789 18849692722869511803777698832
4790 31916426392703819109683495904
4791 51720524763799817670816745440
4792 80250123893864279883713030400
4793 119271746637255785977168491432
4794 169861131141933582170934781968
4795 231873925050893461376196686496
4796 303480204771856233926660887680
4797 380917819005997235765385308400
4798 458606243326726548541239200928
4799 529694545694952591982414275552
4800 587004186446918943038909074944
4801 624201500345030994116895500700
4802 636940306474521422568260715000
4803 623691948099851376978840892128
4804 586045029279522016661394517632
4805 528394149919924066797514731504
4806 457101382807196682918462370080
4807 379350255964820292408326109600
4808 301975344252326368303884056832
4809 230525820835481290089125775528
4810 168725885486849648455506646416
4811 118368932743449812828476719840
4812 79570038098153565647410377600
4813 51234263419866656991860348688
4814 31585971589673235995519387232
4815 18636051916071513849593644704
4816 10517701257747591590599587840
4817 5674833930571820658013937775
4818 2925393680659272282403397982
4819 1439863189011358992991938768
4820 676148719633759135047228096
4821 302687683746081619711886280
4822 129060281034351121196204400
4823 52361599733936740599602928
4824 20192610569881575823373952
4825 7393050706333956580394244
4826 2566549785460277664426600
4827 843643099676497406130000
4828 262166780130580882829376
4829 76888941402563022076344
4830 21242045204486124162768
4831 5516507465990808050160
4832 1343549326759498195200
4833 306077331002398182594
4834 65031519496622933476
4835 12843821816108753072
4836 2349138552518076480
4837 396184081277850200
4838 61305716660018896
4839 8653754487974544
4840 1106729336023168
4841 127193841562580
4842 13006818793800
4843 1169007911344
4844 90911857856
4845 5993480232
4846 325694960
4847 14006800
4848 446976
4849 9409
4850 98
4851 1
4852 196
4853 14259
4854 608384
4855 18061400
4856 407465184
4857 7368328744
4858 110675305216
4859 1416298046436
4860 15736644960400
4861 154061754162316
4862 1344538945416576
4863 10560232967126024
4864 75233849067572384
4865 489403865107932600
4866 2923372420911384064
4867 16112806585570167634
4868 82292396264019264456
4869 390888882254091506166
4870 1732471500295142409600
4871 7185425547474103143816
4872 27959615055477462573216
4873 102306773271178897142904
4874 352755301411399448749824
4875 1148291996781899247232500
4876 3534902082893398642680528
4877 10306644978377054326513788
4878 28502326853783458878260352
4879 74854962999923650293798552
4880 186914889773887830697951200
4881 444234388029273410958797352
4882 1005883484236939586104415232
4883 2171883187156126391481310623
4884 4475395658382321049113003708
4885 8807547684100156043885885325
4886 16565379480952456755194350848
4887 29794675594213099302745394928
4888 51275570270245479881130862272
4889 84476857114206368862334017552
4890 133296815959299990315319948800
4891 201528123628466672857974347592
4892 292041944770341948293887870752
4893 405779368839063557408344201368
4894 540746546684398380451141218048
4895 691295301159032020463106670800
4896 847988902755079278434744182848
4897 998270489963564500274549980848
4898 1127968828858785419957119398912
4899 1223434940676260748469115181372
4900 1273880612949042845136521430000
4901 1273371060703863227998466821428
4902 1221966231263684204953546015488
4903 1125709275916359968394705297552
4904 995465233669006109466873605952
4905 844916479194372469454908153200
4906 688222877598325211483270641152
4907 537893581949456343541293476232
4908 403296018968567452405845154848
4909 290003885221452041429767963608
4910 199945223938949985472979923200
4911 132130468819656115400060899248
4912 83660140967242625069213512128
4913 50731474660416898812782699472
4914 29449563521693256453678845952
4915 16356874270471718367216644175
4916 8687532748624505565925242492
4917 4409581016347286916037812477
4918 2137502404003496620471882368
4919 988779766903866624392161848
4920 436134742805738271628552800
4921 183265599068778592098610248
4922 73291697624014608544098048
4923 27866114200797220956870612
4924 10060875159004288444552272
4925 3444875990345697741697500
4926 1117058454469431587707776
4927 342505284429598916521896
4928 99129544287601912759584
4929 27030886583354959445784
4930 6929886001180569638400
4931 1666421024346390105234
4932 374887582980532204744
4933 78668408623666112566
4934 15347705209784766336
4935 2773288568944951400
4936 462150787129373216
4937 70672328318458776
4938 9859952266388224
4939 1246499647313284
4940 141629804643600
4941 14320346913964
4942 1272766009984
4943 97893510456
4944 6383621216
4945 343166600
4946 14601216
4947 461041
4948 9604
4949 99
4950 1
4951 198
4952 14553
4953 627396
4954 18821880
4955 429138864
4956 7843704792
4957 119096252352
4958 1540807764804
4959 17310309456440
4960 171372063618756
4961 1512606313593648
4962 12016816824660648
4963 86606407647554256
4964 570011560537474440
4965 3445403210359845504
4966 19218889782788513202
4967 99353015001681794892
4968 477753078310556285314
4969 2143933481615238731880
4970 9004520622784002673896
4971 35487203724259856342928
4972 131537279920087153469448
4973 459510195259586124029376
4974 1515745435752107006346900
4975 4729125759546573859802328
4976 13977504833689429840066644
4977 39190699423952255957607984
4978 104375230098485089846282488
4979 264351058394498503415673840
4980 637379774128957502680013592
4981 1464448013815544397416722176
4982 3209200530275470339651488831
4983 6713093487573481573669505562
4984 13414572626552545359149271495
4985 25624571384598331543191261468
4986 46820204505192013190028477744
4987 81875507367004879165031538144
4988 137101784496826729792968323568
4989 219939746332844984020277915520
4990 338157359986749162931177295112
4991 498485388487307808294739641456
4992 704774693246794599709229402376
4993 955962645031347136868981796192
4994 1244331542086257636833592007440
4995 1554646321717645343797031001888
4996 1864693934082884632588310341584
4997 2147479116481149164918361932544
4998 2374903120136270864675341234428
4999 2522283613639104833370312431400
5000 2572729285911886930037718680028
5001 2520305351981348672716688656944
5002 2371174857781268869597357967184
5003 2142414307244165322548271456288
5004 1858816254227619432800797937040
5005 1548501474596231725837358942592
5006 1238406153790608790943908235976
5007 950626330425908994956635007856
5008 700253283827408587842610448712
5009 494864429248901214045625309920
5010 335408113157588600630923821168
5011 217956683046237365311898360544
5012 135740972740034404931499655344
5013 80986299684656455247616826368
5014 46266587222191431952984222095
5015 25296051238641942677252911962
5016 13228743049041860748113437431
5017 6612898062385817669584886076
5018 3157716029789767606929807192
5019 1439244651258936296374224240
5020 625630838200313124750428088
5021 259138502313480223066632384
5022 102175752069589810175192244
5023 38308716951593252154256728
5024 13641708921768963057122100
5025 4607866124686405299294576
5026 1474261876457838814594248
5027 446082949294208607418128
5028 127431322464387665958696
5029 34302935705843819710080
5030 8682930600541716864114
5031 2061881706392927126092
5032 458127791396643832002
5033 94963925985543241704
5034 18303704555036679240
5035 3268066280414853456
5036 538196961809801448
5037 81344606197702848
5038 11218496825819556
5039 1402135065971640
5040 157523816053604
5041 15750479373552
5042 1384493933592
5043 105329750064
5044 6794698680
5045 361380096
5046 15214353
5047 475398
5048 9801
5049 100
5050 1
5051 200
5052 14850
5053 646800
5054 19606125
5055 451725120
5056 8344366800
5057 128060486400
5058 1674791048700
5059 19022318084000
5060 190413404020840
5061 1699557655723200
5062 13655473664387100
5063 99547594997188800
5064 662804140159854000
5065 4053415541599818240
5066 22879630693795849050
5067 119702427712869632400
5068 582625705256775957700
5069 2646831458784245348000
5070 11255650778480003342370
5071 44920511043366906763200
5072 168637538359086094191600
5073 596766487350111849388800
5074 1994401889147509218877500
5075 6305501012728765146403104
5076 18888520045526256540630600
5077 53685889621852405421380800
5078 144965597359007069230947900
5079 372325434358448596360104000
5080 910542534469939289542876560
5081 2122388425819629561473510400
5082 4719412544522750499487483575
5083 10019542518766390408461948600
5084 20325110040231129332044350750
5085 39422417514766663912601940720
5086 73156569539362520609419496475
5087 129961122804769649468304028800
5088 221131910478752789988658586400
5089 360556961201385219705373632000
5090 563595599977915271551962158520
5091 844890488961538658126677358400
5092 1215128781459990689153843797200
5093 1677127447423416029594704905600
5094 2222020610868317208631414299000
5095 2826629675850264261449147276160
5096 3453136914968304875163537669600
5097 4051847389587073896072381004800
5098 4567121384877443970529502373900
5099 4945654144390401634059436140000
5100 5145458571823773860075437360056
5101 5143480310166017699421813585600
5102 4939947620377643478327829098300
5103 4558328313285458133081428630400
5104 4040904900494824853914778124000
5105 3441114387991626057416353205760
5106 2814559440433201797599791445400
5107 2210758907967230220829383739200
5108 1667269723398591875815739163600
5109 1206986412802198083038110512000
5110 838520282893971501577309552920
5111 558863289862147090543329129600
5112 357213086157985276135525408800
5113 218881891039612041209775206400
5114 128518297839420644313845061375
5115 72274432110405550506436891320
5116 38908067791299590435627757150
5117 20039085037532780816923897200
5118 9867862593093023771655647475
5119 4642724681480439665723304000
5120 2085436127334377082501426960
5121 893581042460276631264249600
5122 364913400248535036339972300
5123 141884136857752785756506400
5124 52468111237572934835085000
5125 18431464498745621197178304
5126 6142757818574328394142700
5127 1939491083887863510513600
5128 579233283929034845266800
5129 163347312884970570048000
5130 43414653002708584320570
5131 10852008981015405926800
5132 2545154396648021288900
5133 558611329326724951200
5134 114398153468979245250
5135 21787108536099023040
5136 3844264012927153200
5137 625727739982329600
5138 93487473548496300
5139 12746682417924000
5140 1575238160536040
5141 175005326372800
5142 17306174169900
5143 1504710715200
5144 113244978000
5145 7227601920
5146 380358825
5147 15846600
5148 490050
5149 10000
5150 101