0 1
1 0
2 2
3 0
4 3
5 3
6 0
7 4
8 8
9 4
10 0
11 5
12 15
13 15
14 5
15 0
16 6
17 24
18 36
19 24
20 6
21 0
22 7
23 35
24 70
25 70
26 35
27 7
28 0
29 8
30 48
31 120
32 160
33 120
34 48
35 8
36 0
37 9
38 63
39 189
40 315
41 315
42 189
43 63
44 9
45 0
46 10
47 80
48 280
49 560
50 700
51 560
52 280
53 80
54 10
55 0
56 11
57 99
58 396
59 924
60 1386
61 1386
62 924
63 396
64 99
65 11
66 0
67 12
68 120
69 540
70 1440
71 2520
72 3024
73 2520
74 1440
75 540
76 120
77 12
78 0
79 13
80 143
81 715
82 2145
83 4290
84 6006
85 6006
86 4290
87 2145
88 715
89 143
90 13
91 0
92 14
93 168
94 924
95 3080
96 6930
97 11088
98 12936
99 11088
100 6930
101 3080
102 924
103 168
104 14
105 0
106 15
107 195
108 1170
109 4290
110 10725
111 19305
112 25740
113 25740
114 19305
115 10725
116 4290
117 1170
118 195
119 15
120 0
121 16
122 224
123 1456
124 5824
125 16016
126 32032
127 48048
128 54912
129 48048
130 32032
131 16016
132 5824
133 1456
134 224
135 16
136 0
137 17
138 255
139 1785
140 7735
141 23205
142 51051
143 85085
144 109395
145 109395
146 85085
147 51051
148 23205
149 7735
150 1785
151 255
152 17
153 0
154 18
155 288
156 2160
157 10080
158 32760
159 78624
160 144144
161 205920
162 231660
163 205920
164 144144
165 78624
166 32760
167 10080
168 2160
169 288
170 18
171 0
172 19
173 323
174 2584
175 12920
176 45220
177 117572
178 235144
179 369512
180 461890
181 461890
182 369512
183 235144
184 117572
185 45220
186 12920
187 2584
188 323
189 19
190 0
191 20
192 360
193 3060
194 16320
195 61200
196 171360
197 371280
198 636480
199 875160
200 972400
201 875160
202 636480
203 371280
204 171360
205 61200
206 16320
207 3060
208 360
209 20
210 0
211 21
212 399
213 3591
214 20349
215 81396
216 244188
217 569772
218 1058148
219 1587222
220 1939938
221 1939938
222 1587222
223 1058148
224 569772
225 244188
226 81396
227 20349
228 3591
229 399
230 21
231 0
232 22
233 440
234 4180
235 25080
236 106590
237 341088
238 852720
239 1705440
240 2771340
241 3695120
242 4064632
243 3695120
244 2771340
245 1705440
246 852720
247 341088
248 106590
249 25080
250 4180
251 440
252 22
253 0
254 23
255 483
256 4830
257 30590
258 137655
259 468027
260 1248072
261 2674440
262 4680270
263 6760390
264 8112468
265 8112468
266 6760390
267 4680270
268 2674440
269 1248072
270 468027
271 137655
272 30590
273 4830
274 483
275 23
276 0
277 24
278 528
279 5544
280 36960
281 175560
282 632016
283 1790712
284 4093056
285 7674480
286 11938080
287 15519504
288 16930368
289 15519504
290 11938080
291 7674480
292 4093056
293 1790712
294 632016
295 175560
296 36960
297 5544
298 528
299 24
300 0
301 25
302 575
303 6325
304 44275
305 221375
306 841225
307 2523675
308 6128925
309 12257850
310 20429750
311 28601650
312 33801950
313 33801950
314 28601650
315 20429750
316 12257850
317 6128925
318 2523675
319 841225
320 221375
321 44275
322 6325
323 575
324 25
325 0
326 26
327 624
328 7176
329 52624
330 276276
331 1105104
332 3499496
333 8998704
334 19122246
335 33995104
336 50992656
337 64899744
338 70308056
339 64899744
340 50992656
341 33995104
342 19122246
343 8998704
344 3499496
345 1105104
346 276276
347 52624
348 7176
349 624
350 26
351 0
352 27
353 675
354 8100
355 62100
356 341550
357 1434510
358 4781700
359 12978900
360 29202525
361 55160325
362 88256520
363 120349800
364 140408100
365 140408100
366 120349800
367 88256520
368 55160325
369 29202525
370 12978900
371 4781700
372 1434510
373 341550
374 62100
375 8100
376 675
377 27
378 0
379 28
380 728
381 9100
382 72800
383 418600
384 1841840
385 6446440
386 18418400
387 43743700
388 87487400
389 148728580
390 216332480
391 270415600
392 291216800
393 270415600
394 216332480
395 148728580
396 87487400
397 43743700
398 18418400
399 6446440
400 1841840
401 418600
402 72800
403 9100
404 728
405 28
406 0
407 29
408 783
409 10179
410 84825
411 508950
412 2341170
413 8584290
414 25752870
415 64382175
416 135917925
417 244652265
418 378098955
419 504131940
420 581690700
421 581690700
422 504131940
423 378098955
424 244652265
425 135917925
426 64382175
427 25752870
428 8584290
429 2341170
430 508950
431 84825
432 10179
433 783
434 29
435 0
436 30
437 840
438 11340
439 98280
440 614250
441 2948400
442 11302200
443 35521200
444 93243150
445 207207000
446 393693300
447 644225400
448 912652650
449 1123264800
450 1203498000
451 1123264800
452 912652650
453 644225400
454 393693300
455 207207000
456 93243150
457 35521200
458 11302200
459 2948400
460 614250
461 98280
462 11340
463 840
464 30
465 0
466 31
467 899
468 12586
469 113274
470 736281
471 3681405
472 14725620
473 48384180
474 133056495
475 310465155
476 620930310
477 1072515990
478 1608773985
479 2103781365
480 2404321560
481 2404321560
482 2103781365
483 1608773985
484 1072515990
485 620930310
486 310465155
487 133056495
488 48384180
489 14725620
490 3681405
491 736281
492 113274
493 12586
494 899
495 31
496 0
497 32
498 960
499 13920
500 129920
501 876960
502 4560192
503 19000800
504 65145600
505 187293600
506 457828800
507 961440480
508 1748073600
509 2767783200
510 3832315200
511 4653525600
512 4963760640
513 4653525600
514 3832315200
515 2767783200
516 1748073600
517 961440480
518 457828800
519 187293600
520 65145600
521 19000800
522 4560192
523 876960
524 129920
525 13920
526 960
527 32
528 0
529 33
530 1023
531 15345
532 148335
533 1038345
534 5607063
535 24297273
536 86775975
537 260327925
538 665282475
539 1463621445
540 2794186395
541 4656977325
542 6806351475
543 8751023325
544 9917826435
545 9917826435
546 8751023325
547 6806351475
548 4656977325
549 2794186395
550 1463621445
551 665282475
552 260327925
553 86775975
554 24297273
555 5607063
556 1038345
557 148335
558 15345
559 1023
560 33
561 0
562 34
563 1088
564 16864
565 168640
566 1222640
567 6846784
568 30810528
569 114439104
570 357622200
571 953659200
572 2193416160
573 4386832320
574 7676956560
575 11810702400
576 16028810400
577 19234572480
578 20436733260
579 19234572480
580 16028810400
581 11810702400
582 7676956560
583 4386832320
584 2193416160
585 953659200
586 357622200
587 114439104
588 30810528
589 6846784
590 1222640
591 168640
592 16864
593 1088
594 34
595 0
596 35
597 1155
598 18480
599 190960
600 1432200
601 8306760
602 38764880
603 149521680
604 485945460
605 1349848500
606 3239636400
607 6773785200
608 12418606200
609 20060825400
610 28658322000
611 36300541200
612 40838108850
613 40838108850
614 36300541200
615 28658322000
616 20060825400
617 12418606200
618 6773785200
619 3239636400
620 1349848500
621 485945460
622 149521680
623 38764880
624 8306760
625 1432200
626 190960
627 18480
628 1155
629 35
630 0
631 36
632 1224
633 20196
634 215424
635 1669536
636 10017216
637 48416544
638 193666176
639 653623344
640 1888245216
641 4720613040
642 10299519360
643 19740745440
644 33407415360
645 50111123040
646 66814830720
647 79342611480
648 84009823920
649 79342611480
650 66814830720
651 50111123040
652 33407415360
653 19740745440
654 10299519360
655 4720613040
656 1888245216
657 653623344
658 193666176
659 48416544
660 10017216
661 1669536
662 215424
663 20196
664 1224
665 36
666 0
667 37
668 1295
669 22015
670 242165
671 1937320
672 12011384
673 60056920
674 248807240
675 870825340
676 2612476020
677 6792437652
678 15437358300
679 30874716600
680 54624498600
681 85838497800
682 120173896920
683 150217371150
684 167890003050
685 167890003050
686 150217371150
687 120173896920
688 85838497800
689 54624498600
690 30874716600
691 15437358300
692 6792437652
693 2612476020
694 870825340
695 248807240
696 60056920
697 12011384
698 1937320
699 242165
700 22015
701 1295
702 37
703 0
704 38
705 1368
706 23940
707 271320
708 2238390
709 14325696
710 74016096
711 317211840
712 1149892920
713 3577444640
714 9659100528
715 22830601248
716 47563752600
717 87810004800
718 144259293600
719 211580297280
720 277699140180
721 326704870800
722 344855141400
723 326704870800
724 277699140180
725 211580297280
726 144259293600
727 87810004800
728 47563752600
729 22830601248
730 9659100528
731 3577444640
732 1149892920
733 317211840
734 74016096
735 14325696
736 2238390
737 271320
738 23940
739 1368
740 38
741 0
742 39
743 1443
744 25974
745 303030
746 2575755
747 16999983
748 90666576
749 401523408
750 1505712780
751 4851741180
752 13584875304
753 33344693928
754 72246836844
755 138936224700
756 238176385200
757 365203790640
758 502155212130
759 620309379690
760 689232644100
761 689232644100
762 620309379690
763 502155212130
764 365203790640
765 238176385200
766 138936224700
767 72246836844
768 33344693928
769 13584875304
770 4851741180
771 1505712780
772 401523408
773 90666576
774 16999983
775 2575755
776 303030
777 25974
778 1443
779 39
780 0
781 40
782 1520
783 28120
784 337440
785 2952600
786 20077680
787 110427240
788 504810240
789 1956139680
790 6520465600
791 18909350240
792 48132891520
793 108299005920
794 216598011840
795 386782164000
796 618851462400
797 889598977200
798 1151245735200
799 1343120024400
800 1413810552000
801 1343120024400
802 1151245735200
803 889598977200
804 618851462400
805 386782164000
806 216598011840
807 108299005920
808 48132891520
809 18909350240
810 6520465600
811 1956139680
812 504810240
813 110427240
814 20077680
815 2952600
816 337440
817 28120
818 1520
819 40
820 0
821 41
822 1599
823 30381
824 374699
825 3372291
826 23606037
827 133767543
828 630618417
829 2522473668
830 8688520412
831 26065561236
832 68718297804
833 160342694876
834 333019443204
835 618464680236
836 1030774467060
837 1546161700590
838 2091865830210
839 2556724903590
840 2825853840810
841 2825853840810
842 2556724903590
843 2091865830210
844 1546161700590
845 1030774467060
846 618464680236
847 333019443204
848 160342694876
849 68718297804
850 26065561236
851 8688520412
852 2522473668
853 630618417
854 133767543
855 23606037
856 3372291
857 374699
858 30381
859 1599
860 41
861 0
862 42
863 1680
864 32760
865 414960
866 3838380
867 27636336
868 161211960
869 783029520
870 3229996770
871 11484432960
872 35601742176
873 97095660480
874 234647846160
875 505395360960
876 974691053280
877 1689464492352
878 2639788269300
879 3726759909600
880 4761970995600
881 5513861152800
882 5789554210440
883 5513861152800
884 4761970995600
885 3726759909600
886 2639788269300
887 1689464492352
888 974691053280
889 505395360960
890 234647846160
891 97095660480
892 35601742176
893 11484432960
894 3229996770
895 783029520
896 161211960
897 27636336
898 3838380
899 414960
900 32760
901 1680
902 42
903 0
904 43
905 1763
906 35260
907 458380
908 4354610
909 32224114
910 193344684
911 966723420
912 4108574535
913 15064773295
914 48207274544
915 135856864624
916 339642161560
917 757663283480
918 1515326566960
919 2727587820528
920 4432330208358
921 6518132659350
922 8690843545800
923 10520494818600
924 11572544300460
925 11572544300460
926 10520494818600
927 8690843545800
928 6518132659350
929 4432330208358
930 2727587820528
931 1515326566960
932 757663283480
933 339642161560
934 135856864624
935 48207274544
936 15064773295
937 4108574535
938 966723420
939 193344684
940 32224114
941 4354610
942 458380
943 35260
944 1763
945 43
946 0
947 44
948 1848
949 37884
950 505120
951 4924920
952 37429392
953 230814584
954 1187046432
955 5193328140
956 19619239640
957 64743490812
958 188344700544
959 486557143072
960 1122824176320
961 2325850079520
962 4341586815104
963 7326427750488
964 11205124794864
965 15562673326200
966 19658113675200
967 22606830726480
968 23683346475360
969 22606830726480
970 19658113675200
971 15562673326200
972 11205124794864
973 7326427750488
974 4341586815104
975 2325850079520
976 1122824176320
977 486557143072
978 188344700544
979 64743490812
980 19619239640
981 5193328140
982 1187046432
983 230814584
984 37429392
985 4924920
986 505120
987 37884
988 1848
989 44
990 0
991 45
992 1935
993 40635
994 555345
995 5553450
996 43316910
997 274340430
998 1450085130
999 6525383085
1000 25376489775
1001 86280065235
1002 258840195705
1003 690240521880
1004 1645958167560
1005 3527053216200
1006 6818969551320
1007 11933196714810
1008 18952724194110
1009 27376157169270
1010 36021259433250
1011 43225511319900
1012 47342226683700
1013 47342226683700
1014 43225511319900
1015 36021259433250
1016 27376157169270
1017 18952724194110
1018 11933196714810
1019 6818969551320
1020 3527053216200
1021 1645958167560
1022 690240521880
1023 258840195705
1024 86280065235
1025 25376489775
1026 6525383085
1027 1450085130
1028 274340430
1029 43316910
1030 5553450
1031 555345
1032 40635
1033 1935
1034 45
1035 0
1036 46
1037 2024
1038 43516
1039 609224
1040 6244546
1041 49956368
1042 324716392
1043 1762746128
1044 8152700842
1045 32610803368
1046 114137811788
1047 352789600072
1048 970171400198
1049 2388114215872
1050 5287967192288
1051 10575934384576
1052 19168881072044
1053 31572274706896
1054 47358412060344
1055 64806248082576
1056 81007810103220
1057 92580354403680
1058 96788552331120
1059 92580354403680
1060 81007810103220
1061 64806248082576
1062 47358412060344
1063 31572274706896
1064 19168881072044
1065 10575934384576
1066 5287967192288
1067 2388114215872
1068 970171400198
1069 352789600072
1070 114137811788
1071 32610803368
1072 8152700842
1073 1762746128
1074 324716392
1075 49956368
1076 6244546
1077 609224
1078 43516
1079 2024
1080 46
1081 0
1082 47
1083 2115
1084 46530
1085 666930
1086 7002765
1087 57422673
1088 382817820
1089 2132842140
1090 10131000165
1091 41649667345
1092 149938802442
1093 477078007770
1094 1351721022015
1095 3431291825115
1096 7842952743120
1097 16208769002448
1098 30391441879590
1099 51844224382830
1100 80646571262180
1101 114603022319940
1102 148983929015922
1103 177361820257050
1104 193485622098600
1105 193485622098600
1106 177361820257050
1107 148983929015922
1108 114603022319940
1109 80646571262180
1110 51844224382830
1111 30391441879590
1112 16208769002448
1113 7842952743120
1114 3431291825115
1115 1351721022015
1116 477078007770
1117 149938802442
1118 41649667345
1119 10131000165
1120 2132842140
1121 382817820
1122 57422673
1123 7002765
1124 666930
1125 46530
1126 2115
1127 47
1128 0
1129 48
1130 2208
1131 49680
1132 728640
1133 7832880
1134 65796192
1135 449607312
1136 2569184640
1137 12524775120
1138 52882383840
1139 195664820208
1140 640357593408
1141 1867709647440
1142 4884779077920
1143 11514122112240
1144 24563460506112
1145 47591704730592
1146 83985361289280
1147 135309748743840
1148 199403840254080
1149 269195184343008
1150 333289275853248
1151 378737813469600
1152 395204674924800
1153 378737813469600
1154 333289275853248
1155 269195184343008
1156 199403840254080
1157 135309748743840
1158 83985361289280
1159 47591704730592
1160 24563460506112
1161 11514122112240
1162 4884779077920
1163 1867709647440
1164 640357593408
1165 195664820208
1166 52882383840
1167 12524775120
1168 2569184640
1169 449607312
1170 65796192
1171 7832880
1172 728640
1173 49680
1174 2208
1175 48
1176 0
1177 49
1178 2303
1179 52969
1180 794535
1181 8739885
1182 75163011
1183 526141077
1184 3081683451
1185 15408417255
1186 66769808105
1187 253725270799
1188 853439547233
1189 2560318641699
1190 6893165573805
1191 16740544964955
1192 36829198922901
1193 73658397845802
1194 134318254895286
1195 223863758158810
1196 341686788768710
1197 478361504276194
1198 615036219783678
1199 726860987017074
1200 790066290235950
1201 790066290235950
1202 726860987017074
1203 615036219783678
1204 478361504276194
1205 341686788768710
1206 223863758158810
1207 134318254895286
1208 73658397845802
1209 36829198922901
1210 16740544964955
1211 6893165573805
1212 2560318641699
1213 853439547233
1214 253725270799
1215 66769808105
1216 15408417255
1217 3081683451
1218 526141077
1219 75163011
1220 8739885
1221 794535
1222 52969
1223 2303
1224 49
1225 0
1226 50
1227 2400
1228 56400
1229 864800
1230 9729000
1231 85615200
1232 613575600
1233 3681453600
1234 18867449700
1235 83855332000
1236 327035794800
1237 1129760018400
1238 3483426723400
1239 9646412464800
1240 24116031162000
1241 54663003967200
1242 112742445682350
1243 212221074225600
1244 365491850055200
1245 577092394824000
1246 836783972494800
1247 1115711963326400
1248 1369282864082400
1249 1547884976788800
1250 1612380184155000
1251 1547884976788800
1252 1369282864082400
1253 1115711963326400
1254 836783972494800
1255 577092394824000
1256 365491850055200
1257 212221074225600
1258 112742445682350
1259 54663003967200
1260 24116031162000
1261 9646412464800
1262 3483426723400
1263 1129760018400
1264 327035794800
1265 83855332000
1266 18867449700
1267 3681453600
1268 613575600
1269 85615200
1270 9729000
1271 864800
1272 56400
1273 2400
1274 50
1275 0
1276 51
1277 2499
1278 59976
1279 939624
1280 10805676
1281 97251084
1282 713174616
1283 4380929784
1284 22999881366
1285 104777237334
1286 419108949336
1287 1485931729464
1288 4705450476636
1289 13392435971964
1290 34437692499336
1291 80354615831784
1292 170753558642541
1293 331462790306109
1294 589267182766416
1295 961435929776784
1296 1442153894665176
1297 1991545854537624
1298 2534694723956976
1299 2975511197688624
1300 3223470464162676
1301 3223470464162676
1302 2975511197688624
1303 2534694723956976
1304 1991545854537624
1305 1442153894665176
1306 961435929776784
1307 589267182766416
1308 331462790306109
1309 170753558642541
1310 80354615831784
1311 34437692499336
1312 13392435971964
1313 4705450476636
1314 1485931729464
1315 419108949336
1316 104777237334
1317 22999881366
1318 4380929784
1319 713174616
1320 97251084
1321 10805676
1322 939624
1323 59976
1324 2499
1325 51
1326 0
1327 52
1328 2600
1329 63700
1330 1019200
1331 11975600
1332 110175520
1333 826316400
1334 5193988800
1335 27917689800
1336 130282552400
1337 534158464840
1338 1942394417600
1339 6312781857200
1340 18452746967200
1341 48767974127600
1342 117043137906240
1343 256031864169900
1344 512063728339800
1345 938783501956300
1346 1581109055926400
1347 2450719036685920
1348 3501027195265600
1349 4614990393759200
1350 5618249175011200
1351 6320530321887600
1352 6573351534763104
1353 6320530321887600
1354 5618249175011200
1355 4614990393759200
1356 3501027195265600
1357 2450719036685920
1358 1581109055926400
1359 938783501956300
1360 512063728339800
1361 256031864169900
1362 117043137906240
1363 48767974127600
1364 18452746967200
1365 6312781857200
1366 1942394417600
1367 534158464840
1368 130282552400
1369 27917689800
1370 5193988800
1371 826316400
1372 110175520
1373 11975600
1374 1019200
1375 63700
1376 2600
1377 52
1378 0
1379 53
1380 2703
1381 67575
1382 1103725
1383 13244700
1384 124500180
1385 954501380
1386 6136080300
1387 33748441650
1388 161242554550
1389 677218729110
1390 2524178899410
1391 8413929664700
1392 25241788994100
1393 68513427269700
1394 168999787265260
1395 380249521346835
1396 782866661596425
1397 1478748138571025
1398 2568352030149675
1399 4109363248239480
1400 6066202890258280
1401 8272094850352200
1402 10430032637400600
1403 12168371410300700
1404 13141841123124756
1405 13141841123124756
1406 12168371410300700
1407 10430032637400600
1408 8272094850352200
1409 6066202890258280
1410 4109363248239480
1411 2568352030149675
1412 1478748138571025
1413 782866661596425
1414 380249521346835
1415 168999787265260
1416 68513427269700
1417 25241788994100
1418 8413929664700
1419 2524178899410
1420 677218729110
1421 161242554550
1422 33748441650
1423 6136080300
1424 954501380
1425 124500180
1426 13244700
1427 1103725
1428 67575
1429 2703
1430 53
1431 0
1432 54
1433 2808
1434 71604
1435 1193400
1436 14619150
1437 140343840
1438 1099360080
1439 7224366240
1440 40637060100
1441 198670071600
1442 854281307880
1443 3261801357360
1444 11144487970980
1445 34290732218400
1446 95524182608400
1447 241994595941280
1448 559612503114210
1449 1185061771300680
1450 2304286777529100
1451 4123460549262600
1452 6803709906283290
1453 10367557952431680
1454 14608831660244640
1455 19054997817710400
1456 23024789029733400
1457 25787763713301408
1458 26779600779197616
1459 25787763713301408
1460 23024789029733400
1461 19054997817710400
1462 14608831660244640
1463 10367557952431680
1464 6803709906283290
1465 4123460549262600
1466 2304286777529100
1467 1185061771300680
1468 559612503114210
1469 241994595941280
1470 95524182608400
1471 34290732218400
1472 11144487970980
1473 3261801357360
1474 854281307880
1475 198670071600
1476 40637060100
1477 7224366240
1478 1099360080
1479 140343840
1480 14619150
1481 1193400
1482 71604
1483 2808
1484 54
1485 0
1486 55
1487 2915
1488 75790
1489 1288430
1490 16105375
1491 157832675
1492 1262661400
1493 8477869400
1494 48747749050
1495 243738745250
1496 1072450479100
1497 4192306418300
1498 14673072464050
1499 46276613155850
1500 132218894731000
1501 343769126300600
1502 816451674963925
1503 1776983057274425
1504 3553966114548850
1505 6546779684695250
1506 11129525463981925
1507 17489254300543025
1508 25438915346244400
1509 34287233727546800
1510 42859042159433500
1511 49716488904942860
1512 53540834205323080
1513 53540834205323080
1514 49716488904942860
1515 42859042159433500
1516 34287233727546800
1517 25438915346244400
1518 17489254300543025
1519 11129525463981925
1520 6546779684695250
1521 3553966114548850
1522 1776983057274425
1523 816451674963925
1524 343769126300600
1525 132218894731000
1526 46276613155850
1527 14673072464050
1528 4192306418300
1529 1072450479100
1530 243738745250
1531 48747749050
1532 8477869400
1533 1262661400
1534 157832675
1535 16105375
1536 1288430
1537 75790
1538 2915
1539 55
1540 0
1541 56
1542 3024
1543 80136
1544 1389024
1545 17710056
1546 177100560
1547 1446321240
1548 9917631360
1549 58266084240
1550 297804430560
1551 1340119937520
1552 5360479750080
1553 19208385771120
1554 62057861722080
1555 181740880757520
1556 484642348686720
1557 1181315724923880
1558 2640588091006320
1559 5427875520401880
1560 10284395722866720
1561 17997692515016760
1562 29139121214789040
1563 43708681822183560
1564 60812079056951040
1565 78548935448561760
1566 94258722538274112
1567 105134728984998048
1568 109028607836294272
1569 105134728984998048
1570 94258722538274112
1571 78548935448561760
1572 60812079056951040
1573 43708681822183560
1574 29139121214789040
1575 17997692515016760
1576 10284395722866720
1577 5427875520401880
1578 2640588091006320
1579 1181315724923880
1580 484642348686720
1581 181740880757520
1582 62057861722080
1583 19208385771120
1584 5360479750080
1585 1340119937520
1586 297804430560
1587 58266084240
1588 9917631360
1589 1446321240
1590 177100560
1591 17710056
1592 1389024
1593 80136
1594 3024
1595 56
1596 0
1597 57
1598 3135
1599 84645
1600 1495395
1601 19440135
1602 198289377
1603 1652411475
1604 11566880325
1605 69401281950
1606 362428916850
1607 1667173017510
1608 6820253253450
1609 25007595262650
1610 82717430484150
1611 248152291452450
1612 678282929970030
1613 1695707324925075
1614 3890152098357525
1615 8212543318754775
1616 15992847515469825
1617 28787125527845685
1618 47978542546409475
1619 74148656662632825
1620 106387203037690575
1621 141849604050254100
1622 175893509022315084
1623 202954048871902020
1624 217987682121672540
1625 217987682121672540
1626 202954048871902020
1627 175893509022315084
1628 141849604050254100
1629 106387203037690575
1630 74148656662632825
1631 47978542546409475
1632 28787125527845685
1633 15992847515469825
1634 8212543318754775
1635 3890152098357525
1636 1695707324925075
1637 678282929970030
1638 248152291452450
1639 82717430484150
1640 25007595262650
1641 6820253253450
1642 1667173017510
1643 362428916850
1644 69401281950
1645 11566880325
1646 1652411475
1647 198289377
1648 19440135
1649 1495395
1650 84645
1651 3135
1652 57
1653 0
1654 58
1655 3248
1656 89320
1657 1607760
1658 21302820
1659 221549328
1660 1883169288
1661 13451209200
1662 82388656350
1663 439406167200
1664 2065208985840
1665 8636328486240
1666 32386231823400
1667 109614938479200
1668 336674453900400
1669 942688470921120
1670 2415639206735370
1671 5683856957024400
1672 12315023406886200
1673 24630046813772400
1674 45565586605478940
1675 78112434180821040
1676 124269781651306200
1677 183703155484539600
1678 252591838791241950
1679 323317553652789696
1680 385494006278326176
1681 428326673642584640
1682 443624054844105520
1683 428326673642584640
1684 385494006278326176
1685 323317553652789696
1686 252591838791241950
1687 183703155484539600
1688 124269781651306200
1689 78112434180821040
1690 45565586605478940
1691 24630046813772400
1692 12315023406886200
1693 5683856957024400
1694 2415639206735370
1695 942688470921120
1696 336674453900400
1697 109614938479200
1698 32386231823400
1699 8636328486240
1700 2065208985840
1701 439406167200
1702 82388656350
1703 13451209200
1704 1883169288
1705 221549328
1706 21302820
1707 1607760
1708 89320
1709 3248
1710 58
1711 0
1712 59
1713 3363
1714 94164
1715 1726340
1716 23305590
1717 247039254
1718 2141006868
1719 15598764324
1720 97492277025
1721 530791286025
1722 2547798172920
1723 10886046738840
1724 41729845832220
1725 144449466342300
1726 453984037075800
1727 1301420906283960
1728 3416229878995395
1729 8239142649341835
1730 18309205887426300
1731 37582054189980300
1732 71405902960962570
1733 125810400455029290
1734 205871564380957020
1735 313282815362325900
1736 443817321763295025
1737 585838864727549433
1738 721032448895445456
1739 827852070954029968
1740 886984361736460680
1741 886984361736460680
1742 827852070954029968
1743 721032448895445456
1744 585838864727549433
1745 443817321763295025
1746 313282815362325900
1747 205871564380957020
1748 125810400455029290
1749 71405902960962570
1750 37582054189980300
1751 18309205887426300
1752 8239142649341835
1753 3416229878995395
1754 1301420906283960
1755 453984037075800
1756 144449466342300
1757 41729845832220
1758 10886046738840
1759 2547798172920
1760 530791286025
1761 97492277025
1762 15598764324
1763 2141006868
1764 247039254
1765 23305590
1766 1726340
1767 94164
1768 3363
1769 59
1770 0
1771 60
1772 3480
1773 99180
1774 1851360
1775 25456200
1776 274926960
1777 2428521480
1778 18040445280
1779 115007838660
1780 638932437000
1781 3130768941300
1782 13661537198400
1783 53507687360400
1784 189334893736800
1785 608576444154000
1786 1785157569518400
1787 4797610968080700
1788 11852921215258200
1789 26998320545865900
1790 56838569570244000
1791 110835210661975800
1792 200558952626432400
1793 337303693053545400
1794 527953606518592800
1795 769932342839614500
1796 1047107986261875720
1797 1329021674870842260
1798 1575136799846924160
1799 1743901456973380320
1800 1804035989972462400
1801 1743901456973380320
1802 1575136799846924160
1803 1329021674870842260
1804 1047107986261875720
1805 769932342839614500
1806 527953606518592800
1807 337303693053545400
1808 200558952626432400
1809 110835210661975800
1810 56838569570244000
1811 26998320545865900
1812 11852921215258200
1813 4797610968080700
1814 1785157569518400
1815 608576444154000
1816 189334893736800
1817 53507687360400
1818 13661537198400
1819 3130768941300
1820 638932437000
1821 115007838660
1822 18040445280
1823 2428521480
1824 274926960
1825 25456200
1826 1851360
1827 99180
1828 3480
1829 60
1830 0
1831 61
1832 3599
1833 104371
1834 1983049
1835 27762686
1836 305389546
1837 2748505914
1838 20810116206
1839 135265755339
1840 766505946921
1841 3832529734605
1842 17072177908695
1843 68288711634780
1844 246889957448820
1845 811209860188980
1846 2433629580566940
1847 6692481346559085
1848 16928041053061215
1849 39498762457142835
1850 85234171618045065
1851 170468343236090130
1852 316584066009881670
1853 546827023107977430
1854 879678254565007170
1855 1319517381847510755
1856 1847324334586515057
1857 2415731822151596613
1858 2952561115963062527
1859 3374355561100642888
1860 3607069737728273432
1861 3607069737728273432
1862 3374355561100642888
1863 2952561115963062527
1864 2415731822151596613
1865 1847324334586515057
1866 1319517381847510755
1867 879678254565007170
1868 546827023107977430
1869 316584066009881670
1870 170468343236090130
1871 85234171618045065
1872 39498762457142835
1873 16928041053061215
1874 6692481346559085
1875 2433629580566940
1876 811209860188980
1877 246889957448820
1878 68288711634780
1879 17072177908695
1880 3832529734605
1881 766505946921
1882 135265755339
1883 20810116206
1884 2748505914
1885 305389546
1886 27762686
1887 1983049
1888 104371
1889 3599
1890 61
1891 0
1892 62
1893 3720
1894 109740
1895 2121640
1896 30233370
1897 338613744
1898 3103959320
1899 23944829040
1900 158634492390
1901 916554844920
1902 4674429709092
1903 21247407768600
1904 86760248388450
1905 320345532511200
1906 1075445716287600
1907 3298033529948640
1908 9275719302980550
1909 24007744078302600
1910 57351833075945100
1911 126777736273141800
1912 259894359359940690
1913 495036874971315600
1914 877565369267332200
1915 1449890610093853200
1916 2235248023894690350
1917 3218757154408354104
1918 4332942323242015140
1919 5456297740378833880
1920 6430636622589339930
1921 7095874893891685440
1922 7332404057021408288
1923 7095874893891685440
1924 6430636622589339930
1925 5456297740378833880
1926 4332942323242015140
1927 3218757154408354104
1928 2235248023894690350
1929 1449890610093853200
1930 877565369267332200
1931 495036874971315600
1932 259894359359940690
1933 126777736273141800
1934 57351833075945100
1935 24007744078302600
1936 9275719302980550
1937 3298033529948640
1938 1075445716287600
1939 320345532511200
1940 86760248388450
1941 21247407768600
1942 4674429709092
1943 916554844920
1944 158634492390
1945 23944829040
1946 3103959320
1947 338613744
1948 30233370
1949 2121640
1950 109740
1951 3720
1952 62
1953 0
1954 63
1955 3843
1956 115290
1957 2267370
1958 32876865
1959 374796261
1960 3498098436
1961 27485059140
1962 185524149195
1963 1092531100815
1964 5681161724238
1965 26339931630558
1966 109749715127325
1967 413672003172225
1968 1418304010876200
1969 4444019234078760
1970 12776555297976435
1971 33820293435819975
1972 82671828398671050
1973 187099401112781850
1974 392908742336841885
1975 767107544562405585
1976 1394740990113464700
1977 2364995591931527100
1978 3744576353891584575
1979 5541973003759545171
1980 7673501082128601006
1981 9947131032388927230
1982 12078659110757983065
1983 13744681057069429005
1984 14660993127540724272
1985 14660993127540724272
1986 13744681057069429005
1987 12078659110757983065
1988 9947131032388927230
1989 7673501082128601006
1990 5541973003759545171
1991 3744576353891584575
1992 2364995591931527100
1993 1394740990113464700
1994 767107544562405585
1995 392908742336841885
1996 187099401112781850
1997 82671828398671050
1998 33820293435819975
1999 12776555297976435
2000 4444019234078760
2001 1418304010876200
2002 413672003172225
2003 109749715127325
2004 26339931630558
2005 5681161724238
2006 1092531100815
2007 185524149195
2008 27485059140
2009 3498098436
2010 374796261
2011 32876865
2012 2267370
2013 115290
2014 3843
2015 63
2016 0
2017 64
2018 3968
2019 121024
2020 2420480
2021 35702080
2022 414144128
2023 3934369216
2024 31474953728
2025 216390306880
2026 1298341841280
2027 6881211758784
2028 32529364677888
2029 138249799881024
2030 531729999542400
2031 1861054998398400
2032 5955375994874880
2033 17493916984944960
2034 47336481253380480
2035 118341203133451200
2036 274053312519571200
2037 589214621917078080
2038 1178429243834156160
2039 2196163590781836480
2040 3819414940490150400
2041 6206549278296494400
2042 9433954903010671488
2043 13425243515822878656
2044 17900324687763838208
2045 22375405859704797760
2046 26233234456205624960
2047 28856557901826187456
2048 29787414608336709632
2049 28856557901826187456
2050 26233234456205624960
2051 22375405859704797760
2052 17900324687763838208
2053 13425243515822878656
2054 9433954903010671488
2055 6206549278296494400
2056 3819414940490150400
2057 2196163590781836480
2058 1178429243834156160
2059 589214621917078080
2060 274053312519571200
2061 118341203133451200
2062 47336481253380480
2063 17493916984944960
2064 5955375994874880
2065 1861054998398400
2066 531729999542400
2067 138249799881024
2068 32529364677888
2069 6881211758784
2070 1298341841280
2071 216390306880
2072 31474953728
2073 3934369216
2074 414144128
2075 35702080
2076 2420480
2077 121024
2078 3968
2079 64
2080 0
2081 65
2082 4095
2083 126945
2084 2581215
2085 38718225
2086 456875055
2087 4416458865
2088 35962593615
2089 251738155305
2090 1538399837975
2091 8307359125065
2092 40026366693495
2093 173447589005145
2094 680448233789415
2095 2430172263533625
2096 7938562727543175
2097 23815688182629525
2098 65843373210799275
2099 168266398205375925
2100 398525679960100875
2101 876756495912221925
2102 1795263301153597275
2103 3427320847656867525
2104 6109571945823111675
2105 10182619909705186125
2106 15884887059140090355
2107 23216373394127824365
2108 31815030206767759315
2109 40905038837272833405
2110 49368150320846523075
2111 55950570363626059485
2112 59560284580634192355
2113 59560284580634192355
2114 55950570363626059485
2115 49368150320846523075
2116 40905038837272833405
2117 31815030206767759315
2118 23216373394127824365
2119 15884887059140090355
2120 10182619909705186125
2121 6109571945823111675
2122 3427320847656867525
2123 1795263301153597275
2124 876756495912221925
2125 398525679960100875
2126 168266398205375925
2127 65843373210799275
2128 23815688182629525
2129 7938562727543175
2130 2430172263533625
2131 680448233789415
2132 173447589005145
2133 40026366693495
2134 8307359125065
2135 1538399837975
2136 251738155305
2137 35962593615
2138 4416458865
2139 456875055
2140 38718225
2141 2581215
2142 126945
2143 4095
2144 65
2145 0
2146 66
2147 4224
2148 133056
2149 2749824
2150 41934816
2151 503217792
2152 4948308288
2153 41000268672
2154 292126914288
2155 1817678577792
2156 9997232177856
2157 49077321600384
2158 216758170401696
2159 867032681606784
2160 3158476197281856
2161 10528253990939520
2162 32242777847252280
2163 91038431568712320
2164 237711460207193280
2165 575511956291099520
2166 1294901901654973920
2167 2713127793943754880
2168 5302931597253702720
2169 9683614221071978880
2170 16542840960997963920
2171 26468545537596742272
2172 39702818306395113408
2173 55878040579370900352
2174 73838839337025832608
2175 91662007452859654272
2176 106939008695002929984
2177 117287945020325794176
2178 120953193302210975244
2179 117287945020325794176
2180 106939008695002929984
2181 91662007452859654272
2182 73838839337025832608
2183 55878040579370900352
2184 39702818306395113408
2185 26468545537596742272
2186 16542840960997963920
2187 9683614221071978880
2188 5302931597253702720
2189 2713127793943754880
2190 1294901901654973920
2191 575511956291099520
2192 237711460207193280
2193 91038431568712320
2194 32242777847252280
2195 10528253990939520
2196 3158476197281856
2197 867032681606784
2198 216758170401696
2199 49077321600384
2200 9997232177856
2201 1817678577792
2202 292126914288
2203 41000268672
2204 4948308288
2205 503217792
2206 41934816
2207 2749824
2208 133056
2209 4224
2210 66
2211 0
2212 67
2213 4355
2214 139360
2215 2926560
2216 45361680
2217 553412496
2218 5534124960
2219 46644767520
2220 338174564520
2221 2141772241960
2222 11993924554976
2223 59969622774880
2224 269863302486960
2225 1100211925523760
2226 4086501437659680
2227 13894104888042912
2228 43419077775134100
2229 125149106528327700
2230 333730950742207200
2231 825544983414933600
2232 1898753461854347280
2233 4068757418259315600
2234 8137514836518631200
2235 15213614694360919200
2236 26623825715131608600
2237 43663074172815838104
2238 67173960265870520160
2239 97029053717368529120
2240 131682287187857289520
2241 168008435377611024560
2242 201610122453133229472
2243 227624331801924613920
2244 241850852539544902290
2245 241850852539544902290
2246 227624331801924613920
2247 201610122453133229472
2248 168008435377611024560
2249 131682287187857289520
2250 97029053717368529120
2251 67173960265870520160
2252 43663074172815838104
2253 26623825715131608600
2254 15213614694360919200
2255 8137514836518631200
2256 4068757418259315600
2257 1898753461854347280
2258 825544983414933600
2259 333730950742207200
2260 125149106528327700
2261 43419077775134100
2262 13894104888042912
2263 4086501437659680
2264 1100211925523760
2265 269863302486960
2266 59969622774880
2267 11993924554976
2268 2141772241960
2269 338174564520
2270 46644767520
2271 5534124960
2272 553412496
2273 45361680
2274 2926560
2275 139360
2276 4355
2277 67
2278 0
2279 68
2280 4488
2281 145860
2282 3111680
2283 49008960
2284 607711104
2285 6178396224
2286 52957681920
2287 390562904160
2288 2516960937920
2289 14346677346144
2290 73037630125824
2291 334755804743360
2292 1390524112010880
2293 5264126995469760
2294 18248973584295168
2295 58168603299940848
2296 171084127352767200
2297 465729013349199600
2298 1176578560040083200
2299 2764959616094195520
2300 6056578206682523520
2301 12388455422759707200
2302 23699653852235961600
2303 42461879818589431200
2304 71335958095230244416
2305 112491318534786154656
2306 166653805236720229120
2307 232124943008288890560
2308 304163718424654408320
2309 375135252723740436928
2310 435640938646924378368
2311 476482276645073538840
2312 490921133513106070320
2313 476482276645073538840
2314 435640938646924378368
2315 375135252723740436928
2316 304163718424654408320
2317 232124943008288890560
2318 166653805236720229120
2319 112491318534786154656
2320 71335958095230244416
2321 42461879818589431200
2322 23699653852235961600
2323 12388455422759707200
2324 6056578206682523520
2325 2764959616094195520
2326 1176578560040083200
2327 465729013349199600
2328 171084127352767200
2329 58168603299940848
2330 18248973584295168
2331 5264126995469760
2332 1390524112010880
2333 334755804743360
2334 73037630125824
2335 14346677346144
2336 2516960937920
2337 390562904160
2338 52957681920
2339 6178396224
2340 607711104
2341 49008960
2342 3111680
2343 145860
2344 4488
2345 68
2346 0
2347 69
2348 4623
2349 152559
2350 3305445
2351 52887120
2352 666377712
2353 6885903024
2354 60005726352
2355 450042947640
2356 2950281545640
2357 17111632964712
2358 88669370817144
2359 413790397146672
2360 1750651680235920
2361 6752513623767120
2362 23858881470643824
2363 77541364779592428
2364 232624094338777284
2365 646178039829936900
2366 1666459155350889900
2367 3999501972842135760
2368 8951266320170494320
2369 18716284123992851760
2370 36618816764333840400
2371 67134497401278707400
2372 115471335530199376728
2373 186530618933398993176
2374 283250199121087360008
2375 404643141601553371440
2376 544175259395192465040
2377 689288661900577122384
2378 822699370655527533168
2379 925536791987468474814
2380 981629930895799897530
2381 981629930895799897530
2382 925536791987468474814
2383 822699370655527533168
2384 689288661900577122384
2385 544175259395192465040
2386 404643141601553371440
2387 283250199121087360008
2388 186530618933398993176
2389 115471335530199376728
2390 67134497401278707400
2391 36618816764333840400
2392 18716284123992851760
2393 8951266320170494320
2394 3999501972842135760
2395 1666459155350889900
2396 646178039829936900
2397 232624094338777284
2398 77541364779592428
2399 23858881470643824
2400 6752513623767120
2401 1750651680235920
2402 413790397146672
2403 88669370817144
2404 17111632964712
2405 2950281545640
2406 450042947640
2407 60005726352
2408 6885903024
2409 666377712
2410 52887120
2411 3305445
2412 152559
2413 4623
2414 69
2415 0
2416 70
2417 4760
2418 159460
2419 3508120
2420 57006950
2421 729688960
2422 7661734080
2423 67861073280
2424 517440683760
2425 3449604558400
2426 20352666894560
2427 107314061807680
2428 509741793586480
2429 2195810803141760
2430 8626399583771200
2431 31055038501576320
2432 102869815036471560
2433 314660610699795360
2434 891538396982753520
2435 2346153676270404000
2436 5748076506862489800
2437 13138460587114262400
2438 28068529436107742400
2439 56137058872215484800
2440 105256985385404034000
2441 185252294278311099840
2442 306378794383360665120
2443 476589235707449923520
2444 697862809428765959440
2445 962569392315539254400
2446 1251340210010201030720
2447 1533900902593149650560
2448 1773572918623329283460
2449 1934806820316359218320
2450 1991712903266840371800
2451 1934806820316359218320
2452 1773572918623329283460
2453 1533900902593149650560
2454 1251340210010201030720
2455 962569392315539254400
2456 697862809428765959440
2457 476589235707449923520
2458 306378794383360665120
2459 185252294278311099840
2460 105256985385404034000
2461 56137058872215484800
2462 28068529436107742400
2463 13138460587114262400
2464 5748076506862489800
2465 2346153676270404000
2466 891538396982753520
2467 314660610699795360
2468 102869815036471560
2469 31055038501576320
2470 8626399583771200
2471 2195810803141760
2472 509741793586480
2473 107314061807680
2474 20352666894560
2475 3449604558400
2476 517440683760
2477 67861073280
2478 7661734080
2479 729688960
2480 57006950
2481 3508120
2482 159460
2483 4760
2484 70
2485 0
2486 71
2487 4899
2488 166566
2489 3719974
2490 61379571
2491 797934423
2492 8511300512
2493 76601704608
2494 593663210712
2495 4023717317048
2496 24142303902288
2497 129490539112272
2498 625870939042648
2499 2744203348110072
2500 10976813392440288
2501 40248315772281056
2502 135838065731448564
2503 423495146103927876
2504 1223430422078013864
2505 3283944817156774056
2506 8209862042891935140
2507 19156344766747848660
2508 41795661309268033440
2509 85408525284156416160
2510 163699673461299797640
2511 294659412230339635752
2512 498654389928267075888
2513 794153287663536454192
2514 1191229931495304681288
2515 1684152661769223859752
2516 2245536882358965146336
2517 2825030271354827119584
2518 3354723447233857204506
2519 3761356592353112623234
2520 3982612862491531012836
2521 3982612862491531012836
2522 3761356592353112623234
2523 3354723447233857204506
2524 2825030271354827119584
2525 2245536882358965146336
2526 1684152661769223859752
2527 1191229931495304681288
2528 794153287663536454192
2529 498654389928267075888
2530 294659412230339635752
2531 163699673461299797640
2532 85408525284156416160
2533 41795661309268033440
2534 19156344766747848660
2535 8209862042891935140
2536 3283944817156774056
2537 1223430422078013864
2538 423495146103927876
2539 135838065731448564
2540 40248315772281056
2541 10976813392440288
2542 2744203348110072
2543 625870939042648
2544 129490539112272
2545 24142303902288
2546 4023717317048
2547 593663210712
2548 76601704608
2549 8511300512
2550 797934423
2551 61379571
2552 3719974
2553 166566
2554 4899
2555 71
2556 0
2557 72
2558 5040
2559 173880
2560 3941280
2561 66016440
2562 871417008
2563 9440350920
2564 86311779840
2565 679705266240
2566 4682414056320
2567 28562725743552
2568 155796685873920
2569 766000372213440
2570 3417540122183040
2571 13914270497459520
2572 51946609857182208
2573 178566471384063840
2574 567211144396438080
2575 1670121702945067680
2576 4570859397533869440
2577 11655691463711367072
2578 27751646342169921600
2579 61810485034833007200
2580 128995794855303667200
2581 252616764924969681600
2582 464814847461944214144
2583 804487235991826524480
2584 1311016236431124706560
2585 2013346363090655799360
2586 2915880939648535985280
2587 3985037284186332513216
2588 5141983592498493565440
2589 6266792503357539032880
2590 7216306519017772219680
2591 7853039447166399180240
2592 8077412002799724871104
2593 7853039447166399180240
2594 7216306519017772219680
2595 6266792503357539032880
2596 5141983592498493565440
2597 3985037284186332513216
2598 2915880939648535985280
2599 2013346363090655799360
2600 1311016236431124706560
2601 804487235991826524480
2602 464814847461944214144
2603 252616764924969681600
2604 128995794855303667200
2605 61810485034833007200
2606 27751646342169921600
2607 11655691463711367072
2608 4570859397533869440
2609 1670121702945067680
2610 567211144396438080
2611 178566471384063840
2612 51946609857182208
2613 13914270497459520
2614 3417540122183040
2615 766000372213440
2616 155796685873920
2617 28562725743552
2618 4682414056320
2619 679705266240
2620 86311779840
2621 9440350920
2622 871417008
2623 66016440
2624 3941280
2625 173880
2626 5040
2627 72
2628 0
2629 73
2630 5183
2631 181405
2632 4172315
2633 70929355
2634 950453357
2635 10454986927
2636 97082021465
2637 776656171720
2638 5436593202040
2639 33706877852648
2640 186919959001048
2641 934599795005240
2642 4241645223485320
2643 17572530211582040
2644 66775614804011752
2645 233714651814041132
2646 756135638221897780
2647 2268406914665693340
2648 6327661393541144580
2649 16451919623206975908
2650 39954661942074084348
2651 90806049868350191700
2652 193456367110833017100
2653 386912734221666034200
2654 727395940336732144296
2655 1286931279057295332216
2656 2144885465095492220360
2657 3370534302292916346280
2658 4997688793055013892760
2659 6996764310277019449864
2660 9253785055527670885304
2661 11567231319409588606630
2662 13670364286574968353290
2663 15278642437936729336030
2664 16151707720104542440946
2665 16151707720104542440946
2666 15278642437936729336030
2667 13670364286574968353290
2668 11567231319409588606630
2669 9253785055527670885304
2670 6996764310277019449864
2671 4997688793055013892760
2672 3370534302292916346280
2673 2144885465095492220360
2674 1286931279057295332216
2675 727395940336732144296
2676 386912734221666034200
2677 193456367110833017100
2678 90806049868350191700
2679 39954661942074084348
2680 16451919623206975908
2681 6327661393541144580
2682 2268406914665693340
2683 756135638221897780
2684 233714651814041132
2685 66775614804011752
2686 17572530211582040
2687 4241645223485320
2688 934599795005240
2689 186919959001048
2690 33706877852648
2691 5436593202040
2692 776656171720
2693 97082021465
2694 10454986927
2695 950453357
2696 70929355
2697 4172315
2698 181405
2699 5183
2700 73
2701 0
2702 74
2703 5328
2704 189144
2705 4413360
2706 76130460
2707 1035374256
2708 11561679192
2709 109010118096
2710 885707209530
2711 6298362378880
2712 39679682986944
2713 223649122290048
2714 1136883038307744
2715 5247152484497280
2716 22112999756095680
2717 85503599056903296
2718 304606571640217992
2719 1003409883050129856
2720 3065974642653174560
2721 8713822668593232960
2722 23091630071772067344
2723 57179274463435595328
2724 132551954437964334624
2725 288156422691226814400
2726 588319362994588079400
2727 1129573176949609112448
2728 2041920742947370318656
2729 3478827932428853135488
2730 5590973462832085396320
2731 8482856288434888187520
2732 12158760680090006402112
2733 16473159631089686093184
2734 21106235777333660306892
2735 25583316093737770068960
2736 29345568460463912726160
2737 31860902899932248102688
2738 32745927980485921661096
2739 31860902899932248102688
2740 29345568460463912726160
2741 25583316093737770068960
2742 21106235777333660306892
2743 16473159631089686093184
2744 12158760680090006402112
2745 8482856288434888187520
2746 5590973462832085396320
2747 3478827932428853135488
2748 2041920742947370318656
2749 1129573176949609112448
2750 588319362994588079400
2751 288156422691226814400
2752 132551954437964334624
2753 57179274463435595328
2754 23091630071772067344
2755 8713822668593232960
2756 3065974642653174560
2757 1003409883050129856
2758 304606571640217992
2759 85503599056903296
2760 22112999756095680
2761 5247152484497280
2762 1136883038307744
2763 223649122290048
2764 39679682986944
2765 6298362378880
2766 885707209530
2767 109010118096
2768 11561679192
2769 1035374256
2770 76130460
2771 4413360
2772 189144
2773 5328
2774 74
2775 0
2776 75
2777 5475
2778 197100
2779 4664700
2780 81632250
2781 1126525050
2782 12767283900
2783 122201145900
2784 1008159453675
2785 7281151609875
2786 46599370303200
2787 266887302645600
2788 1378917730335600
2789 6470306273113200
2790 27729884027628000
2791 109070877175336800
2792 395381929760595900
2793 1325692352726703900
2794 4124376208483078800
2795 11938983761398386000
2796 32235256155775642200
2797 81355646488386144600
2798 192295164427094523600
2799 426393625468774813200
2800 888320053059947527500
2801 1741107303997497153900
2802 3214351945841533207200
2803 5595353387205631879200
2804 9192366278980680944400
2805 14264016639797608362000
2806 20920557738369825597600
2807 29018838153222661312800
2808 38087225076104742973050
2809 47320491761221044299850
2810 55671166777907110941000
2811 62033585838239352191400
2812 65479896162585982868700
2813 65479896162585982868700
2814 62033585838239352191400
2815 55671166777907110941000
2816 47320491761221044299850
2817 38087225076104742973050
2818 29018838153222661312800
2819 20920557738369825597600
2820 14264016639797608362000
2821 9192366278980680944400
2822 5595353387205631879200
2823 3214351945841533207200
2824 1741107303997497153900
2825 888320053059947527500
2826 426393625468774813200
2827 192295164427094523600
2828 81355646488386144600
2829 32235256155775642200
2830 11938983761398386000
2831 4124376208483078800
2832 1325692352726703900
2833 395381929760595900
2834 109070877175336800
2835 27729884027628000
2836 6470306273113200
2837 1378917730335600
2838 266887302645600
2839 46599370303200
2840 7281151609875
2841 1008159453675
2842 122201145900
2843 12767283900
2844 1126525050
2845 81632250
2846 4664700
2847 197100
2848 5475
2849 75
2850 0
2851 76
2852 5624
2853 205276
2854 4926624
2855 87447576
2856 1224266064
2857 14079059736
2858 136768008864
2859 1145432074236
2860 8399835211064
2861 54598928871916
2862 317666495254784
2863 1667749100087616
2864 7953880323494784
2865 34656192838084416
2866 138624771352337664
2867 511178844361745136
2868 1744021939587130464
2869 5522736142025913136
2870 16277538102813217664
2871 44763229782736348576
2872 115105448012750610624
2873 277299488394353743776
2874 626937973761147594624
2875 1332243194242438638576
2876 2664486388484877277152
2877 5021532039836884099248
2878 8927168070821127287552
2879 14984889261735463661248
2880 23769134691028666497152
2881 35653702036542999745728
2882 50605254503480386735872
2883 68000810739051769676328
2884 86546486395156797769872
2885 104364880652983197310728
2886 119274149317695082640832
2887 129213661760836339527568
2888 132705922889507591947232
2889 129213661760836339527568
2890 119274149317695082640832
2891 104364880652983197310728
2892 86546486395156797769872
2893 68000810739051769676328
2894 50605254503480386735872
2895 35653702036542999745728
2896 23769134691028666497152
2897 14984889261735463661248
2898 8927168070821127287552
2899 5021532039836884099248
2900 2664486388484877277152
2901 1332243194242438638576
2902 626937973761147594624
2903 277299488394353743776
2904 115105448012750610624
2905 44763229782736348576
2906 16277538102813217664
2907 5522736142025913136
2908 1744021939587130464
2909 511178844361745136
2910 138624771352337664
2911 34656192838084416
2912 7953880323494784
2913 1667749100087616
2914 317666495254784
2915 54598928871916
2916 8399835211064
2917 1145432074236
2918 136768008864
2919 14079059736
2920 1224266064
2921 87447576
2922 4926624
2923 205276
2924 5624
2925 76
2926 0
2927 77
2928 5775
2929 213675
2930 5199425
2931 93589650
2932 1328973030
2933 15504685350
2934 152831898450
2935 1299071136825
2936 9670862907475
2937 63827695189335
2938 377163653391525
2939 2011539484754800
2940 9748229810734800
2941 43170732018968400
2942 175560976877138160
2943 658353663289268100
2944 2284874478474518700
2945 7362373319529004700
2946 22087119958587014100
2947 61843935884043639480
2948 161972213029638103400
2949 397568159254566253800
2950 916135323499652671800
2951 1984959867582580788900
2952 4049318129868464809356
2953 7787150249747047710300
2954 14132235638429827326100
2955 24226689665879703987600
2956 39263945320563658186800
2957 60204716158197609219760
2958 87393942810286852093200
2959 120166671364144421628150
2960 156580814201763943333650
2961 193423358719826047647450
2962 226581648786081941529870
2963 251757387540091046144300
2964 265365894974690562152100
2965 265365894974690562152100
2966 251757387540091046144300
2967 226581648786081941529870
2968 193423358719826047647450
2969 156580814201763943333650
2970 120166671364144421628150
2971 87393942810286852093200
2972 60204716158197609219760
2973 39263945320563658186800
2974 24226689665879703987600
2975 14132235638429827326100
2976 7787150249747047710300
2977 4049318129868464809356
2978 1984959867582580788900
2979 916135323499652671800
2980 397568159254566253800
2981 161972213029638103400
2982 61843935884043639480
2983 22087119958587014100
2984 7362373319529004700
2985 2284874478474518700
2986 658353663289268100
2987 175560976877138160
2988 43170732018968400
2989 9748229810734800
2990 2011539484754800
2991 377163653391525
2992 63827695189335
2993 9670862907475
2994 1299071136825
2995 152831898450
2996 15504685350
2997 1328973030
2998 93589650
2999 5199425
3000 213675
3001 5775
3002 77
3003 0
3004 78
3005 5928
3006 222300
3007 5483400
3008 100072050
3009 1441037520
3010 17052277320
3011 170522773200
3012 1470758918850
3013 11112400720200
3014 74453084825340
3015 446718508952040
3016 2419725256823550
3017 11912493572054400
3018 53606221074244800
3019 221572380440211840
3020 844744700428307640
3021 2981451883864615200
3022 9772536730445127600
3023 29831954229779863200
3024 85021069554872610120
3025 226722852146326960320
3026 566807130365817400800
3027 1330764566945832158400
3028 2938771752005379349800
3029 6112645244171189047584
3030 11990188748181947747184
3031 22204053237373977309600
3032 38857093165404460291800
3033 64315188687566003241600
3034 100760462277186738411840
3035 149515524669373869901440
3036 210256206566307004548900
3037 280341608755076006065200
3038 354549681660831419435400
3039 425459617992997703322480
3040 484551231603136273228380
3041 523839169300687862949600
3042 537624410598074385658800
3043 523839169300687862949600
3044 484551231603136273228380
3045 425459617992997703322480
3046 354549681660831419435400
3047 280341608755076006065200
3048 210256206566307004548900
3049 149515524669373869901440
3050 100760462277186738411840
3051 64315188687566003241600
3052 38857093165404460291800
3053 22204053237373977309600
3054 11990188748181947747184
3055 6112645244171189047584
3056 2938771752005379349800
3057 1330764566945832158400
3058 566807130365817400800
3059 226722852146326960320
3060 85021069554872610120
3061 29831954229779863200
3062 9772536730445127600
3063 2981451883864615200
3064 844744700428307640
3065 221572380440211840
3066 53606221074244800
3067 11912493572054400
3068 2419725256823550
3069 446718508952040
3070 74453084825340
3071 11112400720200
3072 1470758918850
3073 170522773200
3074 17052277320
3075 1441037520
3076 100072050
3077 5483400
3078 222300
3079 5928
3080 78
3081 0
3082 79
3083 6083
3084 231154
3085 5778850
3086 106908725
3087 1560867385
3088 18730408620
3089 189979858860
3090 1662323765025
3091 12744482198525
3092 86662478949970
3093 527853280877090
3094 2903193044823995
3095 14515965224119975
3096 66358698167405600
3097 278706532303103520
3098 1079987812674526140
3099 3875250386655652620
3100 12917501288852175400
3101 40112240844330439400
3102 116325498448558274260
3103 315740638646086744420
3104 803703443826402622160
3105 1921899539584875835600
3106 4324273964065970630100
3107 9167460803819857735812
3108 18334921607639715471624
3109 34632629703319462557512
3110 61843981613070468852700
3111 104495003415188033578700
3112 167192005464300853725920
3113 253484653445875487907040
3114 364384189328446013866370
3115 496887530902426382545050
3116 643030922344316495058300
3117 790009418880160265357340
3118 921677655360186976250230
3119 1021318482966693676385390
3120 1075072087333361764616200
3121 1075072087333361764616200
3122 1021318482966693676385390
3123 921677655360186976250230
3124 790009418880160265357340
3125 643030922344316495058300
3126 496887530902426382545050
3127 364384189328446013866370
3128 253484653445875487907040
3129 167192005464300853725920
3130 104495003415188033578700
3131 61843981613070468852700
3132 34632629703319462557512
3133 18334921607639715471624
3134 9167460803819857735812
3135 4324273964065970630100
3136 1921899539584875835600
3137 803703443826402622160
3138 315740638646086744420
3139 116325498448558274260
3140 40112240844330439400
3141 12917501288852175400
3142 3875250386655652620
3143 1079987812674526140
3144 278706532303103520
3145 66358698167405600
3146 14515965224119975
3147 2903193044823995
3148 527853280877090
3149 86662478949970
3150 12744482198525
3151 1662323765025
3152 189979858860
3153 18730408620
3154 1560867385
3155 106908725
3156 5778850
3157 231154
3158 6083
3159 79
3160 0
3161 80
3162 6240
3163 240240
3164 6086080
3165 114114000
3166 1688887200
3167 20548127600
3168 211352169600
3169 1875750505200
3170 14589170596000
3171 100665277112400
3172 622294440331200
3173 3474477291849200
3174 17639653943234400
3175 81898393307874000
3176 349433144780262400
3177 1375893007572283200
3178 5017962733498915200
3179 17005318152412990400
3180 53701004691830496000
3181 158417963840899963200
3182 437535328703437993600
3183 1133614260731634801600
3184 2760104286998762995200
3185 6325238991038831864000
3186 13662516220643876826240
3187 27850513834389441222720
3188 53638026644009294206720
3189 97697834244445500162240
3190 168444541800768103728000
3191 275126084941254569422400
3192 426001679909039333299200
3193 625689967366401520783200
3194 872173893904680907758400
3195 1154347800756195319092000
3196 1451180092379216972572800
3197 1733353999230731383906400
3198 1967591026153803192542400
3199 2122927159797524497216800
3200 2177361189535922561248000
3201 2122927159797524497216800
3202 1967591026153803192542400
3203 1733353999230731383906400
3204 1451180092379216972572800
3205 1154347800756195319092000
3206 872173893904680907758400
3207 625689967366401520783200
3208 426001679909039333299200
3209 275126084941254569422400
3210 168444541800768103728000
3211 97697834244445500162240
3212 53638026644009294206720
3213 27850513834389441222720
3214 13662516220643876826240
3215 6325238991038831864000
3216 2760104286998762995200
3217 1133614260731634801600
3218 437535328703437993600
3219 158417963840899963200
3220 53701004691830496000
3221 17005318152412990400
3222 5017962733498915200
3223 1375893007572283200
3224 349433144780262400
3225 81898393307874000
3226 17639653943234400
3227 3474477291849200
3228 622294440331200
3229 100665277112400
3230 14589170596000
3231 1875750505200
3232 211352169600
3233 20548127600
3234 1688887200
3235 114114000
3236 6086080
3237 240240
3238 6240
3239 80
3240 0
3241 81
3242 6399
3243 249561
3244 6405399
3245 121702581
3246 1825538715
3247 22514977485
3248 234799050915
3249 2113191458235
3250 16670732614965
3251 116695128304755
3252 731996713911645
3253 4147981378832655
3254 21378057875522145
3255 100782272841747255
3256 436723182314238105
3257 1746892729256952420
3258 6473778937834588380
3259 22298571896985804420
3260 71590151879796529980
3261 214770455639389589940
3262 603402708701142181260
3263 1590788959303011205140
3264 3942390029577027769260
3265 9198910069013064794940
3266 20237602151828742548868
3267 42031942930721234524572
3268 82507147234378719622308
3269 153227559149560479298572
3270 269469155745778773938868
3271 449115259576297956564780
3272 709891861910922576505620
3273 1064837792866383864758430
3274 1516587159536970958898370
3275 2051853215844137179686030
3276 2638096991799604945310610
3277 3224340767755072710935190
3278 3747206838201841258654410
3279 4141649663275719285881190
3280 4354041953700115146695610
3281 4354041953700115146695610
3282 4141649663275719285881190
3283 3747206838201841258654410
3284 3224340767755072710935190
3285 2638096991799604945310610
3286 2051853215844137179686030
3287 1516587159536970958898370
3288 1064837792866383864758430
3289 709891861910922576505620
3290 449115259576297956564780
3291 269469155745778773938868
3292 153227559149560479298572
3293 82507147234378719622308
3294 42031942930721234524572
3295 20237602151828742548868
3296 9198910069013064794940
3297 3942390029577027769260
3298 1590788959303011205140
3299 603402708701142181260
3300 214770455639389589940
3301 71590151879796529980
3302 22298571896985804420
3303 6473778937834588380
3304 1746892729256952420
3305 436723182314238105
3306 100782272841747255
3307 21378057875522145
3308 4147981378832655
3309 731996713911645
3310 116695128304755
3311 16670732614965
3312 2113191458235
3313 234799050915
3314 22514977485
3315 1825538715
3316 121702581
3317 6405399
3318 249561
3319 6399
3320 81
3321 0
3322 82
3323 6560
3324 259120
3325 6737120
3326 129689560
3327 1971281312
3328 24641016400
3329 260490744800
3330 2376978046300
3331 19015824370400
3332 135012353029840
3333 859169519280800
3334 4940224735864600
3335 25841175541445600
3336 123668482948346800
3337 544141324972725920
3338 2210574132701699050
3339 8322161440759337600
3340 29127565042657681600
3341 95047843823409276800
3342 289895923661398294240
3343 828274067603995126400
3344 2221280454028896020800
3345 5601489840594607356800
3346 13303538371412192472400
3347 29799925951963311138176
3348 63038304898383927407680
3349 126076609796767854815360
3350 238645011401024868043360
3351 427915192857010108215680
3352 727455827856917183966656
3353 1173315851382124490268800
3354 1796639897428878125724100
3355 2613294396260186364689600
3356 3612495194830257621776800
3357 4747850827491195731478080
3358 5934813534363994664347600
3359 7057616094919345006251200
3360 7986249791619258822863200
3361 8600576698666894116929600
3362 8815591116133566469852840
3363 8600576698666894116929600
3364 7986249791619258822863200
3365 7057616094919345006251200
3366 5934813534363994664347600
3367 4747850827491195731478080
3368 3612495194830257621776800
3369 2613294396260186364689600
3370 1796639897428878125724100
3371 1173315851382124490268800
3372 727455827856917183966656
3373 427915192857010108215680
3374 238645011401024868043360
3375 126076609796767854815360
3376 63038304898383927407680
3377 29799925951963311138176
3378 13303538371412192472400
3379 5601489840594607356800
3380 2221280454028896020800
3381 828274067603995126400
3382 289895923661398294240
3383 95047843823409276800
3384 29127565042657681600
3385 8322161440759337600
3386 2210574132701699050
3387 544141324972725920
3388 123668482948346800
3389 25841175541445600
3390 4940224735864600
3391 859169519280800
3392 135012353029840
3393 19015824370400
3394 2376978046300
3395 260490744800
3396 24641016400
3397 1971281312
3398 129689560
3399 6737120
3400 259120
3401 6560
3402 82
3403 0
3404 83
3405 6723
3406 268920
3407 7081560
3408 138090420
3409 2126592468
3410 26936837928
3411 288608977800
3412 2669633044650
3413 21653690251050
3414 155906569807560
3415 1006306041485160
3416 5870118575330100
3417 31156783207521300
3418 151332947007960600
3419 675953829968890680
3420 2788309548621674055
3421 10661183568259341975
3422 37906430464922104800
3423 125689743120531189600
3424 389638203673646687760
3425 1131806210671068950160
3426 3086744210921097136800
3427 7918169932362814394400
3428 19135577336543468119800
3429 43629116327319107313144
3430 93970404397302692674464
3431 191421194142653633225760
3432 369169445846546292649680
3433 674688987236791500359760
3434 1169460911210438600623584
3435 1923951821668786084896864
3436 3006174721357478257651350
3437 4463713980197467715906550
3438 6301713854396425010691600
3439 8462301461618056442928720
3440 10812940756511961010408920
3441 13150873893055087715362200
3442 15227327665642733144103600
3443 16789104862118910902473200
3444 17628560105224856447596860
3445 17628560105224856447596860
3446 16789104862118910902473200
3447 15227327665642733144103600
3448 13150873893055087715362200
3449 10812940756511961010408920
3450 8462301461618056442928720
3451 6301713854396425010691600
3452 4463713980197467715906550
3453 3006174721357478257651350
3454 1923951821668786084896864
3455 1169460911210438600623584
3456 674688987236791500359760
3457 369169445846546292649680
3458 191421194142653633225760
3459 93970404397302692674464
3460 43629116327319107313144
3461 19135577336543468119800
3462 7918169932362814394400
3463 3086744210921097136800
3464 1131806210671068950160
3465 389638203673646687760
3466 125689743120531189600
3467 37906430464922104800
3468 10661183568259341975
3469 2788309548621674055
3470 675953829968890680
3471 151332947007960600
3472 31156783207521300
3473 5870118575330100
3474 1006306041485160
3475 155906569807560
3476 21653690251050
3477 2669633044650
3478 288608977800
3479 26936837928
3480 2126592468
3481 138090420
3482 7081560
3483 268920
3484 6723
3485 83
3486 0
3487 84
3488 6888
3489 278964
3490 7439040
3491 146921040
3492 2291968224
3493 29413592208
3494 319347572544
3495 2993883492600
3496 24616375383600
3497 179699540300280
3498 1176215172874560
3499 6959273106174480
3500 37473009033247200
3501 184688401663861200
3502 837254087542837440
3503 3506001491585631780
3504 13611535202626570440
3505 49152766009484837700
3506 165567211821422611200
3507 521536717237481225280
3508 1539775069939230284160
3509 4269376330286047606080
3510 11137503470311428537600
3511 27379696031182261821600
3512 63520894792342847426112
3513 139257346275520857818784
3514 288830051534413631031552
3515 567344744085455346669120
3516 1056435040710847886901120
3517 1866368571922497933525312
3518 3130682765805480404623104
3519 4989525658002484394868072
3520 7559887360609824840709200
3521 10895131784408276976316200
3522 14941895018617065567519360
3523 19507474052083391157594720
3524 24252535307995567385117760
3525 28720107601573698219218400
3526 32402172678698531324246400
3527 34832335629600921173564880
3528 35681904791298504616822560
3529 34832335629600921173564880
3530 32402172678698531324246400
3531 28720107601573698219218400
3532 24252535307995567385117760
3533 19507474052083391157594720
3534 14941895018617065567519360
3535 10895131784408276976316200
3536 7559887360609824840709200
3537 4989525658002484394868072
3538 3130682765805480404623104
3539 1866368571922497933525312
3540 1056435040710847886901120
3541 567344744085455346669120
3542 288830051534413631031552
3543 139257346275520857818784
3544 63520894792342847426112
3545 27379696031182261821600
3546 11137503470311428537600
3547 4269376330286047606080
3548 1539775069939230284160
3549 521536717237481225280
3550 165567211821422611200
3551 49152766009484837700
3552 13611535202626570440
3553 3506001491585631780
3554 837254087542837440
3555 184688401663861200
3556 37473009033247200
3557 6959273106174480
3558 1176215172874560
3559 179699540300280
3560 24616375383600
3561 2993883492600
3562 319347572544
3563 29413592208
3564 2291968224
3565 146921040
3566 7439040
3567 278964
3568 6888
3569 84
3570 0
3571 85
3572 7055
3573 289255
3574 7809885
3575 156197700
3576 2467923660
3577 32083007580
3578 352913083380
3579 3352674292110
3580 27938952434250
3581 206748248013450
3582 1372056554998350
3583 8232339329990100
3584 44961237879176700
3585 224806189395883500
3586 1034108471221064100
3587 4394961002689522425
3588 17321316892952823675
3589 63511495274160353475
3590 217276168043180156625
3591 695283737738176501200
3592 2085851213214529503600
3593 5878307964513674055600
3594 15590295036318874669200
3595 38975737590797186673000
3596 91982740714281360548280
3597 205192267747243035069240
3598 433183676355290851812840
3599 866367352710581703625680
3600 1643110496520068748255600
3601 2957598893736123746860080
3602 5056540044129501889793040
3603 8216877571710440570913690
3604 12698810792643408155048430
3605 18674721753887364933894750
3606 26144610455442310907452650
3607 34859480607256414543270200
3608 44280961852460850906316200
3609 53603269610873661623435400
3610 61849926474084994180887000
3611 68034919121493493598975700
3612 71353695664005371335511100
3613 71353695664005371335511100
3614 68034919121493493598975700
3615 61849926474084994180887000
3616 53603269610873661623435400
3617 44280961852460850906316200
3618 34859480607256414543270200
3619 26144610455442310907452650
3620 18674721753887364933894750
3621 12698810792643408155048430
3622 8216877571710440570913690
3623 5056540044129501889793040
3624 2957598893736123746860080
3625 1643110496520068748255600
3626 866367352710581703625680
3627 433183676355290851812840
3628 205192267747243035069240
3629 91982740714281360548280
3630 38975737590797186673000
3631 15590295036318874669200
3632 5878307964513674055600
3633 2085851213214529503600
3634 695283737738176501200
3635 217276168043180156625
3636 63511495274160353475
3637 17321316892952823675
3638 4394961002689522425
3639 1034108471221064100
3640 224806189395883500
3641 44961237879176700
3642 8232339329990100
3643 1372056554998350
3644 206748248013450
3645 27938952434250
3646 3352674292110
3647 352913083380
3648 32083007580
3649 2467923660
3650 156197700
3651 7809885
3652 289255
3653 7055
3654 85
3655 0
3656 86
3657 7224
3658 299796
3659 8194424
3660 165937086
3661 2654993376
3662 34957412784
3663 389525456736
3664 3749182521084
3665 31659763511376
3666 237448226335320
3667 1597378977164880
3668 9717388777753020
3669 53819383999862880
3670 272941161713590320
3671 1273725421330088160
3672 5492940879486005190
3673 21971763517944020760
3674 81783786427902743940
3675 284091047591662163160
3676 923295904672902030270
3677 2813854185669796663680
3678 8057855168054417718720
3679 21721174800842343415680
3680 55207985952140956181520
3681 132499166285138294835648
3682 300671185031659976742432
3683 645886249327269579668928
3684 1314839864701941644326032
3685 2539001118045128692491648
3686 4654835383082735936234688
3687 8108422925369927114731392
3688 13429575470143941783773868
3689 21161755286287423416855792
3690 31742632929431135125283688
3691 45346618470615907321833840
3692 61721786251671651632496060
3693 80071506488655115631346240
3694 99035810657020800912454560
3695 116811468980075816460843840
3696 131412902602585293518449320
3697 141028480841798851580774880
3698 144386301814222633761269520
3699 141028480841798851580774880
3700 131412902602585293518449320
3701 116811468980075816460843840
3702 99035810657020800912454560
3703 80071506488655115631346240
3704 61721786251671651632496060
3705 45346618470615907321833840
3706 31742632929431135125283688
3707 21161755286287423416855792
3708 13429575470143941783773868
3709 8108422925369927114731392
3710 4654835383082735936234688
3711 2539001118045128692491648
3712 1314839864701941644326032
3713 645886249327269579668928
3714 300671185031659976742432
3715 132499166285138294835648
3716 55207985952140956181520
3717 21721174800842343415680
3718 8057855168054417718720
3719 2813854185669796663680
3720 923295904672902030270
3721 284091047591662163160
3722 81783786427902743940
3723 21971763517944020760
3724 5492940879486005190
3725 1273725421330088160
3726 272941161713590320
3727 53819383999862880
3728 9717388777753020
3729 1597378977164880
3730 237448226335320
3731 31659763511376
3732 3749182521084
3733 389525456736
3734 34957412784
3735 2654993376
3736 165937086
3737 8194424
3738 299796
3739 7224
3740 86
3741 0
3742 87
3743 7395
3744 310590
3745 8592990
3746 176156295
3747 2853731979
3748 38049759720
3749 429418716840
3750 4186832489190
3751 35820677963070
3752 272237152519332
3753 1856162403540900
3754 11446334821835550
3755 64275572461076550
3756 330560086942679400
3757 1564651078195349160
3758 6845348467104652575
3759 27784061425307119275
3760 104962009828938006150
3761 370129192554676126950
3762 1221426335430431218935
3763 3780605323951334725275
3764 10998124578767519200800
3765 30125297759232769984800
3766 77823685878017989127400
3767 189889793542363893470856
3768 438207215866993600317360
3769 957563916153800830323120
3770 1983525254890016005669320
3771 3898653087197617666315560
3772 7277485762768886310455712
3773 12911668288783507970163360
3774 21788440237322169699650670
3775 34993555532668939214590470
3776 53519555520552495269373660
3777 77985638044233635963944476
3778 108313386172546716616589550
3779 143442051958237543627375350
3780 181189960368300055108263600
3781 218357131725900066412522800
3782 251110701484785076374401220
3783 275609306507690937484098900
3784 288733559198533363078579800
3785 288733559198533363078579800
3786 275609306507690937484098900
3787 251110701484785076374401220
3788 218357131725900066412522800
3789 181189960368300055108263600
3790 143442051958237543627375350
3791 108313386172546716616589550
3792 77985638044233635963944476
3793 53519555520552495269373660
3794 34993555532668939214590470
3795 21788440237322169699650670
3796 12911668288783507970163360
3797 7277485762768886310455712
3798 3898653087197617666315560
3799 1983525254890016005669320
3800 957563916153800830323120
3801 438207215866993600317360
3802 189889793542363893470856
3803 77823685878017989127400
3804 30125297759232769984800
3805 10998124578767519200800
3806 3780605323951334725275
3807 1221426335430431218935
3808 370129192554676126950
3809 104962009828938006150
3810 27784061425307119275
3811 6845348467104652575
3812 1564651078195349160
3813 330560086942679400
3814 64275572461076550
3815 11446334821835550
3816 1856162403540900
3817 272237152519332
3818 35820677963070
3819 4186832489190
3820 429418716840
3821 38049759720
3822 2853731979
3823 176156295
3824 8592990
3825 310590
3826 7395
3827 87
3828 0
3829 88
3830 7568
3831 321640
3832 9005920
3833 186872840
3834 3064714576
3835 41373646776
3836 472841677440
3837 4669311564720
3838 40467366894240
3839 311598725085648
3840 2152863918773568
3841 13455399492334800
3842 76592274033290400
3843 399374000316442800
3844 1916995201518925440
3845 8506666206740231640
3846 35027449086577424400
3847 134271888165213460200
3848 480552020801816594400
3849 1609849269686085591240
3850 5059526276156269001040
3851 14948600361370794775800
3852 41596105353379602854400
3853 109189776552621457492800
3854 270790645850501214582144
3855 635316515264637464981184
3856 1411814478365861033291520
3857 2974894793699492891578560
3858 5949789587398985783157120
3859 11304600216058072987998528
3860 20421213293524260881545728
3861 35098960348244823390156720
3862 57434662388036983729347360
3863 89530503134292945225159120
3864 133016747513806661477379264
3865 188440392311226103759620624
3866 254649178798954194269757600
3867 328363414767072513663634800
3868 404139587405627709124473600
3869 474864015201612558221256480
3870 532774260957906772638482880
3871 570829565312042970684088800
3872 584104671482090481630230400
3873 570829565312042970684088800
3874 532774260957906772638482880
3875 474864015201612558221256480
3876 404139587405627709124473600
3877 328363414767072513663634800
3878 254649178798954194269757600
3879 188440392311226103759620624
3880 133016747513806661477379264
3881 89530503134292945225159120
3882 57434662388036983729347360
3883 35098960348244823390156720
3884 20421213293524260881545728
3885 11304600216058072987998528
3886 5949789587398985783157120
3887 2974894793699492891578560
3888 1411814478365861033291520
3889 635316515264637464981184
3890 270790645850501214582144
3891 109189776552621457492800
3892 41596105353379602854400
3893 14948600361370794775800
3894 5059526276156269001040
3895 1609849269686085591240
3896 480552020801816594400
3897 134271888165213460200
3898 35027449086577424400
3899 8506666206740231640
3900 1916995201518925440
3901 399374000316442800
3902 76592274033290400
3903 13455399492334800
3904 2152863918773568
3905 311598725085648
3906 40467366894240
3907 4669311564720
3908 472841677440
3909 41373646776
3910 3064714576
3911 186872840
3912 9005920
3913 321640
3914 7568
3915 88
3916 0
3917 89
3918 7743
3919 332949
3920 9433555
3921 198104655
3922 3288537273
3923 44943342731
3924 520058680173
3925 5200586801730
3926 45649595259630
3927 356066843025114
3928 2492467901175798
3929 15785630040780054
3930 91070942542961850
3931 481374982012798350
3932 2342691579128951970
3933 10542112106080283865
3934 44028821148923538495
3935 171223193356924871925
3936 621810544296200850675
3937 2114155850607082892295
3938 6745163904317835894465
3939 20235491712953507683395
3940 57187259188781652148725
3941 152499357836751072396600
3942 384298381748612702439432
3943 916403833400537982740184
3944 2070393845830845072116712
3945 4436558241066096583107240
3946 9026101249065506841494040
3947 17450462414859979893555144
3948 32086334117645769481698168
3949 56151084705880096592971794
3950 93585141176466827654952990
3951 148635224221447314510807690
3952 225076196678191647687794502
3953 325110061868499046660147614
3954 448124679872795983234257522
3955 589637736674731556887180950
3956 740826899924662725319791450
3957 888992279909595270383749740
3958 1019088711115877505074054580
3959 1116144778841199172223964540
3960 1168058489484975877908800100
3961 1168058489484975877908800100
3962 1116144778841199172223964540
3963 1019088711115877505074054580
3964 888992279909595270383749740
3965 740826899924662725319791450
3966 589637736674731556887180950
3967 448124679872795983234257522
3968 325110061868499046660147614
3969 225076196678191647687794502
3970 148635224221447314510807690
3971 93585141176466827654952990
3972 56151084705880096592971794
3973 32086334117645769481698168
3974 17450462414859979893555144
3975 9026101249065506841494040
3976 4436558241066096583107240
3977 2070393845830845072116712
3978 916403833400537982740184
3979 384298381748612702439432
3980 152499357836751072396600
3981 57187259188781652148725
3982 20235491712953507683395
3983 6745163904317835894465
3984 2114155850607082892295
3985 621810544296200850675
3986 171223193356924871925
3987 44028821148923538495
3988 10542112106080283865
3989 2342691579128951970
3990 481374982012798350
3991 91070942542961850
3992 15785630040780054
3993 2492467901175798
3994 356066843025114
3995 45649595259630
3996 5200586801730
3997 520058680173
3998 44943342731
3999 3288537273
4000 198104655
4001 9433555
4002 332949
4003 7743
4004 89
4005 0
4006 90
4007 7920
4008 344520
4009 9876240
4010 209870100
4011 3525817680
4012 48773811240
4013 571350360240
4014 5784922397430
4015 51421532421600
4016 406230106130640
4017 2880540752562720
4018 18483469828944120
4019 108057208230750240
4020 578877901236162000
4021 2855797646098399200
4022 13029576760323946350
4023 55184089808430831600
4024 217670576466588280200
4025 801944229087430506000
4026 2766707590351635245700
4027 8958862673519580795600
4028 27283809051173268786600
4029 78292669451192858257200
4030 212042646430313991113250
4031 542829174861603817249920
4032 1315316846780040018720960
4033 3020357203717128931877760
4034 6580063908098030887305120
4035 13613925327099374249596800
4036 26774053143295436024207040
4037 50093389751972106109806720
4038 89228850495700314008093220
4039 151418655386642957104643040
4040 244941942537216548257510800
4041 377910425628848388740159520
4042 556368126620249016756345960
4043 781922772547376996522432160
4044 1049422668418848074280106320
4045 1345413677460061633692444000
4046 1648131754888575501273243900
4047 1929520103284185952710139200
4048 2159224877484684280413727200
4049 2309868473588266904628638400
4050 2362365484351636607006562000
4051 2309868473588266904628638400
4052 2159224877484684280413727200
4053 1929520103284185952710139200
4054 1648131754888575501273243900
4055 1345413677460061633692444000
4056 1049422668418848074280106320
4057 781922772547376996522432160
4058 556368126620249016756345960
4059 377910425628848388740159520
4060 244941942537216548257510800
4061 151418655386642957104643040
4062 89228850495700314008093220
4063 50093389751972106109806720
4064 26774053143295436024207040
4065 13613925327099374249596800
4066 6580063908098030887305120
4067 3020357203717128931877760
4068 1315316846780040018720960
4069 542829174861603817249920
4070 212042646430313991113250
4071 78292669451192858257200
4072 27283809051173268786600
4073 8958862673519580795600
4074 2766707590351635245700
4075 801944229087430506000
4076 217670576466588280200
4077 55184089808430831600
4078 13029576760323946350
4079 2855797646098399200
4080 578877901236162000
4081 108057208230750240
4082 18483469828944120
4083 2880540752562720
4084 406230106130640
4085 51421532421600
4086 5784922397430
4087 571350360240
4088 48773811240
4089 3525817680
4090 209870100
4091 9876240
4092 344520
4093 7920
4094 90
4095 0
4096 91
4097 8099
4098 356356
4099 10334324
4100 222187966
4101 3777195422
4102 52880735908
4103 627014440052
4104 6426898010533
4105 57842082094797
4106 462736656758376
4107 3323290534901064
4108 21601388476856916
4109 127946685593690964
4110 694567721794322376
4111 3472838608971611880
4112 16061878566493704945
4113 68971596197296497705
4114 275886384789185990820
4115 1030943858949063439380
4116 3608303506321722037830
4117 11855854377914229552870
4118 36645368077189436799780
4119 106749550485725750677620
4120 293561263835745814363455
4121 763259285972939117344983
4122 1878792088548773211926112
4123 4383848206613804161160928
4124 9707092457501994928284912
4125 20418366893366265193978608
4126 40836733786732530387957216
4127 77721525594103848157725024
4128 140870265139313224785876606
4129 243321367058813751902877774
4130 400764604567457944310622216
4131 629772950034576769630977768
4132 944659425051865154446466652
4133 1353160798047266302315208988
4134 1851693723643627571589233352
4135 2421445638610897593616689768
4136 3026807048263621992020862210
4137 3617403545485792136805420690
4138 4134175480555191013491909360
4139 4518749943862650642653947440
4140 4724147668583680217320035960
4141 4724147668583680217320035960
4142 4518749943862650642653947440
4143 4134175480555191013491909360
4144 3617403545485792136805420690
4145 3026807048263621992020862210
4146 2421445638610897593616689768
4147 1851693723643627571589233352
4148 1353160798047266302315208988
4149 944659425051865154446466652
4150 629772950034576769630977768
4151 400764604567457944310622216
4152 243321367058813751902877774
4153 140870265139313224785876606
4154 77721525594103848157725024
4155 40836733786732530387957216
4156 20418366893366265193978608
4157 9707092457501994928284912
4158 4383848206613804161160928
4159 1878792088548773211926112
4160 763259285972939117344983
4161 293561263835745814363455
4162 106749550485725750677620
4163 36645368077189436799780
4164 11855854377914229552870
4165 3608303506321722037830
4166 1030943858949063439380
4167 275886384789185990820
4168 68971596197296497705
4169 16061878566493704945
4170 3472838608971611880
4171 694567721794322376
4172 127946685593690964
4173 21601388476856916
4174 3323290534901064
4175 462736656758376
4176 57842082094797
4177 6426898010533
4178 627014440052
4179 52880735908
4180 3777195422
4181 222187966
4182 10334324
4183 356356
4184 8099
4185 91
4186 0
4187 92
4188 8280
4189 368460
4190 10808160
4191 235077480
4192 4043332656
4193 57280545960
4194 687366551520
4195 7131427972020
4196 64975232633960
4197 526299384335076
4198 3827631886073280
4199 25198576583315760
4200 151191459499894560
4201 831553027249420080
4202 4213202004730395072
4203 19749384397173726900
4204 85967908552403281800
4205 348647629129191087300
4206 1321191015647460962400
4207 4690228105548486416520
4208 15634093685161621388400
4209 49034202921643267081800
4210 144970686898771398328800
4211 404709834259070153667900
4212 1068433962443945205683256
4213 2671084906109863014208140
4214 6331460518186341959604480
4215 14245786165919269409110080
4216 30456508354723955288442240
4217 61928233654605375753165888
4218 119861097396010404683546880
4219 220993898323894183635289560
4220 388413518266238262146872560
4221 651163839446340615952109880
4222 1041862143114144985523375808
4223 1591733829757721505660713040
4224 2323070994781539494748067680
4225 3240072703247936663727568080
4226 4320096937663915551636757440
4227 5508123595521492328336865736
4228 6717223896977429668703494800
4229 7836761213140334613487410600
4230 8748012516993861894125481600
4231 9344467915879807023270400800
4232 9552122758454913846009743040
4233 9344467915879807023270400800
4234 8748012516993861894125481600
4235 7836761213140334613487410600
4236 6717223896977429668703494800
4237 5508123595521492328336865736
4238 4320096937663915551636757440
4239 3240072703247936663727568080
4240 2323070994781539494748067680
4241 1591733829757721505660713040
4242 1041862143114144985523375808
4243 651163839446340615952109880
4244 388413518266238262146872560
4245 220993898323894183635289560
4246 119861097396010404683546880
4247 61928233654605375753165888
4248 30456508354723955288442240
4249 14245786165919269409110080
4250 6331460518186341959604480
4251 2671084906109863014208140
4252 1068433962443945205683256
4253 404709834259070153667900
4254 144970686898771398328800
4255 49034202921643267081800
4256 15634093685161621388400
4257 4690228105548486416520
4258 1321191015647460962400
4259 348647629129191087300
4260 85967908552403281800
4261 19749384397173726900
4262 4213202004730395072
4263 831553027249420080
4264 151191459499894560
4265 25198576583315760
4266 3827631886073280
4267 526299384335076
4268 64975232633960
4269 7131427972020
4270 687366551520
4271 57280545960
4272 4043332656
4273 235077480
4274 10808160
4275 368460
4276 8280
4277 92
4278 0
4279 93
4280 8463
4281 380835
4282 11298105
4283 248558310
4284 4324914594
4285 61990442514
4286 752741087670
4287 7903781420535
4288 72890428656045
4289 597701514979569
4290 4401256610304099
4291 29341710735360660
4292 178307319084114780
4293 993426492040068060
4294 5099589325805682708
4295 24223049297576992863
4296 106866393959898497925
4297 439339619612916047025
4298 1687989064828572180675
4299 6076760633382859850430
4300 20545238331913478541930
4301 65371212874270158997050
4302 196113638622810476991150
4303 555655309431296351474925
4304 1489156229275874221952799
4305 3780165812777219178803259
4306 9100399178908120245267105
4307 20800912408932846274896240
4308 45188189026302390183395280
4309 93388923987691606379016912
4310 183765302040296386745807472
4311 344559941325555725148389010
4312 616031410248720841931968230
4313 1050877111600759083295710510
4314 1711428438892664792795871402
4315 2662222016055256344349133292
4316 3957357050892948619978441380
4317 5623612651268926986285153540
4318 7642345397878285391618285580
4319 9935049017241771009103771254
4320 12358231704373910279616886194
4321 14712180600445131285258197850
4322 16765043009809568208782597550
4323 18289137828883165318671924600
4324 19101988399055750443946232360
4325 19101988399055750443946232360
4326 18289137828883165318671924600
4327 16765043009809568208782597550
4328 14712180600445131285258197850
4329 12358231704373910279616886194
4330 9935049017241771009103771254
4331 7642345397878285391618285580
4332 5623612651268926986285153540
4333 3957357050892948619978441380
4334 2662222016055256344349133292
4335 1711428438892664792795871402
4336 1050877111600759083295710510
4337 616031410248720841931968230
4338 344559941325555725148389010
4339 183765302040296386745807472
4340 93388923987691606379016912
4341 45188189026302390183395280
4342 20800912408932846274896240
4343 9100399178908120245267105
4344 3780165812777219178803259
4345 1489156229275874221952799
4346 555655309431296351474925
4347 196113638622810476991150
4348 65371212874270158997050
4349 20545238331913478541930
4350 6076760633382859850430
4351 1687989064828572180675
4352 439339619612916047025
4353 106866393959898497925
4354 24223049297576992863
4355 5099589325805682708
4356 993426492040068060
4357 178307319084114780
4358 29341710735360660
4359 4401256610304099
4360 597701514979569
4361 72890428656045
4362 7903781420535
4363 752741087670
4364 61990442514
4365 4324914594
4366 248558310
4367 11298105
4368 380835
4369 8463
4370 93
4371 0
4372 94
4373 8648
4374 393484
4375 11804520
4376 262650570
4377 4622650032
4378 67028425464
4379 823492084272
4380 8749603395390
4381 81662965023640
4382 677802609696212
4383 5052710363189944
4384 34105794951532122
4385 209881815086351520
4386 1184333099415840720
4387 6158532116962371744
4388 29637935812881414018
4389 132499007163469850904
4390 552079196514457712100
4391 2150203186424730036600
4392 7848241630450264633590
4393 26908257018686621600880
4394 86840284014852278802840
4395 264296516566941718095600
4396 759852485129957439524850
4397 2066798759553484235507592
4398 5325981418849363222269564
4399 13019065690520665654436712
4400 30222831067280116697799510
4401 66698661665721636850316160
4402 140067189498015437385663936
4403 280134378996030874771327872
4404 534006159961183855032843756
4405 970920290838516100059715920
4406 1684832269396248526574212920
4407 2792007760713783272608695696
4408 4420678954463490181630434852
4409 6690757336485282437062279776
4410 9683990881755014053642773360
4411 13408602759353096381966916960
4412 17766398656142852706106164972
4413 22532993417547032700427331184
4414 27361492007021396850518902152
4415 31815688380257438198277793200
4416 35431107514377601629900269700
4417 37793181348669441738560287680
4418 38614772247553560037224641760
4419 37793181348669441738560287680
4420 35431107514377601629900269700
4421 31815688380257438198277793200
4422 27361492007021396850518902152
4423 22532993417547032700427331184
4424 17766398656142852706106164972
4425 13408602759353096381966916960
4426 9683990881755014053642773360
4427 6690757336485282437062279776
4428 4420678954463490181630434852
4429 2792007760713783272608695696
4430 1684832269396248526574212920
4431 970920290838516100059715920
4432 534006159961183855032843756
4433 280134378996030874771327872
4434 140067189498015437385663936
4435 66698661665721636850316160
4436 30222831067280116697799510
4437 13019065690520665654436712
4438 5325981418849363222269564
4439 2066798759553484235507592
4440 759852485129957439524850
4441 264296516566941718095600
4442 86840284014852278802840
4443 26908257018686621600880
4444 7848241630450264633590
4445 2150203186424730036600
4446 552079196514457712100
4447 132499007163469850904
4448 29637935812881414018
4449 6158532116962371744
4450 1184333099415840720
4451 209881815086351520
4452 34105794951532122
4453 5052710363189944
4454 677802609696212
4455 81662965023640
4456 8749603395390
4457 823492084272
4458 67028425464
4459 4622650032
4460 262650570
4461 11804520
4462 393484
4463 8648
4464 94
4465 0
4466 95
4467 8835
4468 406410
4469 12327770
4470 277374825
4471 4937271885
4472 72413320980
4473 899994132180
4474 9674936920935
4475 91374404253275
4476 767544995727510
4477 5791475876853030
4478 39575085158495705
4479 246583222910627085
4480 1409046988060726200
4481 7420980803786491320
4482 36177281418459145185
4483 163861804071844363485
4484 691860950525565090270
4485 2731030067864072724750
4486 10104811251097069081575
4487 35126248634766002045475
4488 114958631895597824876100
4489 354872298460323720269700
4490 1035044203842610850786625
4491 2856722002605605948171085
4492 7471426776045430941370530
4493 18540207185001624928586130
4494 43701916936075258760238735
4495 97952572442927304117776475
4496 208965487878244915451256480
4497 424671797946110634626747040
4498 822801608520589354589322390
4499 1520936306659271231210565630
4500 2684005247045772760959821700
4501 4524465987877159797046556580
4502 7289417424913201895241674490
4503 11229643060001419135912849890
4504 16548947667370512410818936680
4505 23338259530907132887052346600
4506 31506650366724629397520667910
4507 40728109010644033123624278030
4508 50425277822702136248296725180
4509 59806724859483929038677511260
4510 67962187340322646634860808250
4511 74003270659462437446848435650
4512 77220804166395586901059237200
4513 77220804166395586901059237200
4514 74003270659462437446848435650
4515 67962187340322646634860808250
4516 59806724859483929038677511260
4517 50425277822702136248296725180
4518 40728109010644033123624278030
4519 31506650366724629397520667910
4520 23338259530907132887052346600
4521 16548947667370512410818936680
4522 11229643060001419135912849890
4523 7289417424913201895241674490
4524 4524465987877159797046556580
4525 2684005247045772760959821700
4526 1520936306659271231210565630
4527 822801608520589354589322390
4528 424671797946110634626747040
4529 208965487878244915451256480
4530 97952572442927304117776475
4531 43701916936075258760238735
4532 18540207185001624928586130
4533 7471426776045430941370530
4534 2856722002605605948171085
4535 1035044203842610850786625
4536 354872298460323720269700
4537 114958631895597824876100
4538 35126248634766002045475
4539 10104811251097069081575
4540 2731030067864072724750
4541 691860950525565090270
4542 163861804071844363485
4543 36177281418459145185
4544 7420980803786491320
4545 1409046988060726200
4546 246583222910627085
4547 39575085158495705
4548 5791475876853030
4549 767544995727510
4550 91374404253275
4551 9674936920935
4552 899994132180
4553 72413320980
4554 4937271885
4555 277374825
4556 12327770
4557 406410
4558 8835
4559 95
4560 0
4561 96
4562 9024
4563 419616
4564 12868224
4565 292752096
4566 5269537728
4567 78164809632
4568 982643321088
4569 10686246116832
4570 102113018449728
4571 867960656822688
4572 6628063197555072
4573 45844103783089248
4574 289170500785639872
4575 1673057897402630688
4576 8922975452814030336
4577 44057191298269274784
4578 202144760074411966656
4579 864730362540540079584
4580 3458921450162160318336
4581 12970955438108101193760
4582 45707176305714261349440
4583 151664721378051867204960
4584 474776519096510192989440
4585 1404547202327175987593760
4586 3932732166516092765262528
4587 10436866134215784646273632
4588 26285440634321235405429888
4589 62897304374982956148707232
4590 143145589267202589855678528
4591 310148776745605611353970144
4592 640307151990927713763035136
4593 1260604705482138936470975424
4594 2368408840602806486703044736
4595 4249204096375623402614286144
4596 7284349879501068690195919104
4597 11938240080293418131154422976
4598 18713997963703195989377203584
4599 28070996945554793984065805376
4600 40307072537206883669427823104
4601 55422224738659465045463256768
4602 72995125265551490547683313792
4603 92112896168434023786362276928
4604 111392339552524865974205544192
4605 129113848117699276470101880768
4606 143459831241888084966779867520
4607 152815907192446003551569858880
4608 156067309473136344052667089920
4609 152815907192446003551569858880
4610 143459831241888084966779867520
4611 129113848117699276470101880768
4612 111392339552524865974205544192
4613 92112896168434023786362276928
4614 72995125265551490547683313792
4615 55422224738659465045463256768
4616 40307072537206883669427823104
4617 28070996945554793984065805376
4618 18713997963703195989377203584
4619 11938240080293418131154422976
4620 7284349879501068690195919104
4621 4249204096375623402614286144
4622 2368408840602806486703044736
4623 1260604705482138936470975424
4624 640307151990927713763035136
4625 310148776745605611353970144
4626 143145589267202589855678528
4627 62897304374982956148707232
4628 26285440634321235405429888
4629 10436866134215784646273632
4630 3932732166516092765262528
4631 1404547202327175987593760
4632 474776519096510192989440
4633 151664721378051867204960
4634 45707176305714261349440
4635 12970955438108101193760
4636 3458921450162160318336
4637 864730362540540079584
4638 202144760074411966656
4639 44057191298269274784
4640 8922975452814030336
4641 1673057897402630688
4642 289170500785639872
4643 45844103783089248
4644 6628063197555072
4645 867960656822688
4646 102113018449728
4647 10686246116832
4648 982643321088
4649 78164809632
4650 5269537728
4651 292752096
4652 12868224
4653 419616
4654 9024
4655 96
4656 0
4657 97
4658 9215
4659 433105
4660 13426255
4661 308803865
4662 5620230343
4663 84303455145
4664 1071858215415
4665 11790440369565
4666 113974256905795
4667 980178609389837
4668 7574107436194195
4669 53018752053359365
4670 338504340032986715
4671 1982668277336065045
4672 10706408697614751243
4673 53532043488073756215
4674 248766555032813337705
4675 1077988405142191130055
4676 4368689852418353527065
4677 16601021439189743402847
4678 59289362282820512153025
4679 199427854951305359060175
4680 632966670062838748321425
4681 1898900010188516244964275
4682 5392876028935386135698541
4683 14519281616364501134572995
4684 37104830797375947343908765
4685 90111731936484443549492715
4686 208189173784291645441931445
4687 458016182325441619972249179
4688 960356511327538880586974085
4689 1920713022655077761173948170
4690 3666815770523330271332082870
4691 6686546405071955200664386410
4692 11653695163125407635443644886
4693 19422825271875679392406074810
4694 30971532190288245517620497670
4695 47272338606229427368999706970
4696 69090341039873778462384187110
4697 96726477455823289847337861954
4698 129755030733421486380575180670
4699 166827896657256196775025232290
4700 205625081926385544862240402590
4701 243011460458455643928102293970
4702 275412988519583063118515933166
4703 299361944043025068607082536050
4704 312100750172515497058447750350
4705 312100750172515497058447750350
4706 299361944043025068607082536050
4707 275412988519583063118515933166
4708 243011460458455643928102293970
4709 205625081926385544862240402590
4710 166827896657256196775025232290
4711 129755030733421486380575180670
4712 96726477455823289847337861954
4713 69090341039873778462384187110
4714 47272338606229427368999706970
4715 30971532190288245517620497670
4716 19422825271875679392406074810
4717 11653695163125407635443644886
4718 6686546405071955200664386410
4719 3666815770523330271332082870
4720 1920713022655077761173948170
4721 960356511327538880586974085
4722 458016182325441619972249179
4723 208189173784291645441931445
4724 90111731936484443549492715
4725 37104830797375947343908765
4726 14519281616364501134572995
4727 5392876028935386135698541
4728 1898900010188516244964275
4729 632966670062838748321425
4730 199427854951305359060175
4731 59289362282820512153025
4732 16601021439189743402847
4733 4368689852418353527065
4734 1077988405142191130055
4735 248766555032813337705
4736 53532043488073756215
4737 10706408697614751243
4738 1982668277336065045
4739 338504340032986715
4740 53018752053359365
4741 7574107436194195
4742 980178609389837
4743 113974256905795
4744 11790440369565
4745 1071858215415
4746 84303455145
4747 5620230343
4748 308803865
4749 13426255
4750 433105
4751 9215
4752 97
4753 0
4754 98
4755 9408
4756 446880
4757 14002240
4758 325552080
4759 5990158272
4760 90850733792
4761 1168080863040
4762 12994899601320
4763 127061240546240
4764 1105432792752288
4765 8642474561517888
4766 61217528144085040
4767 395559412623318720
4768 2345102231981103840
4769 12819892201496700992
4770 64900704270077048772
4771 305415078918009641280
4772 1340432846362375647840
4773 5502829579803436870080
4774 21185893882243231949808
4775 76672758811927887056448
4776 261384405040663251328800
4777 840975911869960026014400
4778 2557968398604461745793800
4779 7366948987980849827886144
4780 20117437621024628376150624
4781 52156319758211999493723840
4782 128528073689879570180962320
4783 301376172790062440424325440
4784 673073452564472783614326816
4785 1432995092556619474791792576
4786 2910771281755633308170828670
4787 5645132182798803991604031360
4788 10460097868127195631501587520
4789 18529316223539603690088526464
4790 31396896934330995141538892064
4791 50913886920536748878171176320
4792 79050508639780741679265773760
4793 117562294900186744035831150720
4794 167526270232766110251059389776
4795 228816369098412248147788434816
4796 299640483343158896384008664640
4797 376292700012339079179917857920
4798 453261661378499345375810147040
4799 523769030926265910212047281024
4800 580700447331294813495965463744
4801 617766433331164695208473897600
4802 630636567358897293025317103800
4803 617766433331164695208473897600
4804 580700447331294813495965463744
4805 523769030926265910212047281024
4806 453261661378499345375810147040
4807 376292700012339079179917857920
4808 299640483343158896384008664640
4809 228816369098412248147788434816
4810 167526270232766110251059389776
4811 117562294900186744035831150720
4812 79050508639780741679265773760
4813 50913886920536748878171176320
4814 31396896934330995141538892064
4815 18529316223539603690088526464
4816 10460097868127195631501587520
4817 5645132182798803991604031360
4818 2910771281755633308170828670
4819 1432995092556619474791792576
4820 673073452564472783614326816
4821 301376172790062440424325440
4822 128528073689879570180962320
4823 52156319758211999493723840
4824 20117437621024628376150624
4825 7366948987980849827886144
4826 2557968398604461745793800
4827 840975911869960026014400
4828 261384405040663251328800
4829 76672758811927887056448
4830 21185893882243231949808
4831 5502829579803436870080
4832 1340432846362375647840
4833 305415078918009641280
4834 64900704270077048772
4835 12819892201496700992
4836 2345102231981103840
4837 395559412623318720
4838 61217528144085040
4839 8642474561517888
4840 1105432792752288
4841 127061240546240
4842 12994899601320
4843 1168080863040
4844 90850733792
4845 5990158272
4846 325552080
4847 14002240
4848 446880
4849 9408
4850 98
4851 0
4852 99
4853 9603
4854 460944
4855 14596560
4856 343019160
4857 6380156376
4858 97829064432
4859 1271777837616
4860 14307500673180
4861 141485284434780
4862 1245070503026064
4863 9847375796660688
4864 70572859876068264
4865 461437929958907880
4866 2768627579753447280
4867 15319739274635741616
4868 78513663782508175782
4869 374094515669597778726
4870 1662642291864879016560
4871 6913091634596075910960
4872 26961057374924696052744
4873 98857210374723885526728
4874 341506726749046150001424
4875 1113608891572976576091600
4876 3433627415683344442949100
4877 10026192053795365773411372
4878 27764839533587166757139184
4879 73011244699432919990995632
4880 182528111748582299977489080
4881 434291024505247541325749880
4882 984392988878561093671699728
4883 2127559040479470750838834896
4884 4388090520988908423605096973
4885 8643208601947849925282766765
4886 16269569133078305741708737440
4887 29285224439540950335075727392
4888 50435664312542747799297086064
4889 83150689812570476101543844592
4890 131290562861953383318227123040
4891 198619056637314092712189750240
4892 287997632124105434432675137848
4893 400386951977414872260060557496
4894 533849269303219829680080743328
4895 682830460736676526334986997280
4896 838019201813193918683847678480
4897 987000393246650615338753932432
4898 1115739574974474608643808793184
4899 1210696134546770320017749967072
4900 1261141806819552416685156215700
4901 1261141806819552416685156215700
4902 1210696134546770320017749967072
4903 1115739574974474608643808793184
4904 987000393246650615338753932432
4905 838019201813193918683847678480
4906 682830460736676526334986997280
4907 533849269303219829680080743328
4908 400386951977414872260060557496
4909 287997632124105434432675137848
4910 198619056637314092712189750240
4911 131290562861953383318227123040
4912 83150689812570476101543844592
4913 50435664312542747799297086064
4914 29285224439540950335075727392
4915 16269569133078305741708737440
4916 8643208601947849925282766765
4917 4388090520988908423605096973
4918 2127559040479470750838834896
4919 984392988878561093671699728
4920 434291024505247541325749880
4921 182528111748582299977489080
4922 73011244699432919990995632
4923 27764839533587166757139184
4924 10026192053795365773411372
4925 3433627415683344442949100
4926 1113608891572976576091600
4927 341506726749046150001424
4928 98857210374723885526728
4929 26961057374924696052744
4930 6913091634596075910960
4931 1662642291864879016560
4932 374094515669597778726
4933 78513663782508175782
4934 15319739274635741616
4935 2768627579753447280
4936 461437929958907880
4937 70572859876068264
4938 9847375796660688
4939 1245070503026064
4940 141485284434780
4941 14307500673180
4942 1271777837616
4943 97829064432
4944 6380156376
4945 343019160
4946 14596560
4947 460944
4948 9603
4949 99
4950 0
4951 100
4952 9800
4953 475300
4954 15209600
4955 361228000
4956 6791086400
4957 105261839200
4958 1383441315200
4959 15736644960400
4960 157366449604000
4961 1400561401475600
4962 11204491211804800
4963 81232561285584800
4964 537384636196945600
4965 3262692434052884000
4966 18271077630696150400
4967 94781215209236280200
4968 457179979244551469200
4969 2057309906600481611400
4970 8662357501475712048000
4971 34216312130829062589600
4972 127089159343079375332800
4973 444812057700777813664800
4974 1469813755880831036457600
4975 4593167987127596988930000
4976 13595777241897687087232800
4977 38172759179174275283384400
4978 101794024477798067422358400
4979 258120562068702242392408800
4980 623049632579626102326504000
4981 1433014154933140035350959200
4982 3143385888240436206576297600
4983 6581464203503413307519123100
4984 13162928407006826615038246200
4985 25164421954571874411102529500
4986 46014943002645713208873196800
4987 80526150254629998115528094400
4988 134935711237488104950344374400
4989 216607325933862484262394916800
4990 333242039898249975788299872000
4991 491532008849918714287742311200
4992 695337963738909400699733025600
4993 943672950788519900949637677600
4994 1228969424282723591934411859200
4995 1536211780353404489918014824000
4996 1843454136424085387901617788800
4997 2123979765879924468669255278400
4998 2349935060122469624910665414400
4999 2496806001380123976467582002800
5000 2547761225898085690273042860000
5001 2496806001380123976467582002800
5002 2349935060122469624910665414400
5003 2123979765879924468669255278400
5004 1843454136424085387901617788800
5005 1536211780353404489918014824000
5006 1228969424282723591934411859200
5007 943672950788519900949637677600
5008 695337963738909400699733025600
5009 491532008849918714287742311200
5010 333242039898249975788299872000
5011 216607325933862484262394916800
5012 134935711237488104950344374400
5013 80526150254629998115528094400
5014 46014943002645713208873196800
5015 25164421954571874411102529500
5016 13162928407006826615038246200
5017 6581464203503413307519123100
5018 3143385888240436206576297600
5019 1433014154933140035350959200
5020 623049632579626102326504000
5021 258120562068702242392408800
5022 101794024477798067422358400
5023 38172759179174275283384400
5024 13595777241897687087232800
5025 4593167987127596988930000
5026 1469813755880831036457600
5027 444812057700777813664800
5028 127089159343079375332800
5029 34216312130829062589600
5030 8662357501475712048000
5031 2057309906600481611400
5032 457179979244551469200
5033 94781215209236280200
5034 18271077630696150400
5035 3262692434052884000
5036 537384636196945600
5037 81232561285584800
5038 11204491211804800
5039 1400561401475600
5040 157366449604000
5041 15736644960400
5042 1383441315200
5043 105261839200
5044 6791086400
5045 361228000
5046 15209600
5047 475300
5048 9800
5049 100