0 1
1 2
2 1
3 2
4 2
5 1
6 2
7 4
8 2
9 1
10 2
11 4
12 6
13 2
14 1
15 2
16 6
17 6
18 8
19 2
20 1
21 2
22 6
23 12
24 8
25 10
26 2
27 1
28 2
29 8
30 12
31 20
32 10
33 12
34 2
35 1
36 2
37 8
38 20
39 20
40 30
41 12
42 14
43 2
44 1
45 2
46 10
47 20
48 40
49 30
50 42
51 14
52 16
53 2
54 1
55 2
56 10
57 30
58 40
59 70
60 42
61 56
62 16
63 18
64 2
65 1
66 2
67 12
68 30
69 70
70 70
71 112
72 56
73 72
74 18
75 20
76 2
77 1
78 2
79 12
80 42
81 70
82 140
83 112
84 168
85 72
86 90
87 20
88 22
89 2
90 1
91 2
92 14
93 42
94 112
95 140
96 252
97 168
98 240
99 90
100 110
101 22
102 24
103 2
104 1
105 2
106 14
107 56
108 112
109 252
110 252
111 420
112 240
113 330
114 110
115 132
116 24
117 26
118 2
119 1
120 2
121 16
122 56
123 168
124 252
125 504
126 420
127 660
128 330
129 440
130 132
131 156
132 26
133 28
134 2
135 1
136 2
137 16
138 72
139 168
140 420
141 504
142 924
143 660
144 990
145 440
146 572
147 156
148 182
149 28
150 30
151 2
152 1
153 2
154 18
155 72
156 240
157 420
158 924
159 924
160 1584
161 990
162 1430
163 572
164 728
165 182
166 210
167 30
168 32
169 2
170 1
171 2
172 18
173 90
174 240
175 660
176 924
177 1848
178 1584
179 2574
180 1430
181 2002
182 728
183 910
184 210
185 240
186 32
187 34
188 2
189 1
190 2
191 20
192 90
193 330
194 660
195 1584
196 1848
197 3432
198 2574
199 4004
200 2002
201 2730
202 910
203 1120
204 240
205 272
206 34
207 36
208 2
209 1
210 2
211 20
212 110
213 330
214 990
215 1584
216 3432
217 3432
218 6006
219 4004
220 6006
221 2730
222 3640
223 1120
224 1360
225 272
226 306
227 36
228 38
229 2
230 1
231 2
232 22
233 110
234 440
235 990
236 2574
237 3432
238 6864
239 6006
240 10010
241 6006
242 8736
243 3640
244 4760
245 1360
246 1632
247 306
248 342
249 38
250 40
251 2
252 1
253 2
254 22
255 132
256 440
257 1430
258 2574
259 6006
260 6864
261 12870
262 10010
263 16016
264 8736
265 12376
266 4760
267 6120
268 1632
269 1938
270 342
271 380
272 40
273 42
274 2
275 1
276 2
277 24
278 132
279 572
280 1430
281 4004
282 6006
283 12870
284 12870
285 22880
286 16016
287 24752
288 12376
289 17136
290 6120
291 7752
292 1938
293 2280
294 380
295 420
296 42
297 44
298 2
299 1
300 2
301 24
302 156
303 572
304 2002
305 4004
306 10010
307 12870
308 25740
309 22880
310 38896
311 24752
312 37128
313 17136
314 23256
315 7752
316 9690
317 2280
318 2660
319 420
320 462
321 44
322 46
323 2
324 1
325 2
326 26
327 156
328 728
329 2002
330 6006
331 10010
332 22880
333 25740
334 48620
335 38896
336 63648
337 37128
338 54264
339 23256
340 31008
341 9690
342 11970
343 2660
344 3080
345 462
346 506
347 46
348 48
349 2
350 1
351 2
352 26
353 182
354 728
355 2730
356 6006
357 16016
358 22880
359 48620
360 48620
361 87516
362 63648
363 100776
364 54264
365 77520
366 31008
367 40698
368 11970
369 14630
370 3080
371 3542
372 506
373 552
374 48
375 50
376 2
377 1
378 2
379 28
380 182
381 910
382 2730
383 8736
384 16016
385 38896
386 48620
387 97240
388 87516
389 151164
390 100776
391 155040
392 77520
393 108528
394 40698
395 52668
396 14630
397 17710
398 3542
399 4048
400 552
401 600
402 50
403 52
404 2
405 1
406 2
407 28
408 210
409 910
410 3640
411 8736
412 24752
413 38896
414 87516
415 97240
416 184756
417 151164
418 251940
419 155040
420 232560
421 108528
422 149226
423 52668
424 67298
425 17710
426 21252
427 4048
428 4600
429 600
430 650
431 52
432 54
433 2
434 1
435 2
436 30
437 210
438 1120
439 3640
440 12376
441 24752
442 63648
443 87516
444 184756
445 184756
446 335920
447 251940
448 406980
449 232560
450 341088
451 149226
452 201894
453 67298
454 85008
455 21252
456 25300
457 4600
458 5200
459 650
460 702
461 54
462 56
463 2
464 1
465 2
466 30
467 240
468 1120
469 4760
470 12376
471 37128
472 63648
473 151164
474 184756
475 369512
476 335920
477 587860
478 406980
479 639540
480 341088
481 490314
482 201894
483 269192
484 85008
485 106260
486 25300
487 29900
488 5200
489 5850
490 702
491 756
492 56
493 58
494 2
495 1
496 2
497 32
498 240
499 1360
500 4760
501 17136
502 37128
503 100776
504 151164
505 335920
506 369512
507 705432
508 587860
509 994840
510 639540
511 980628
512 490314
513 692208
514 269192
515 354200
516 106260
517 131560
518 29900
519 35100
520 5850
521 6552
522 756
523 812
524 58
525 60
526 2
527 1
528 2
529 32
530 272
531 1360
532 6120
533 17136
534 54264
535 100776
536 251940
537 335920
538 705432
539 705432
540 1293292
541 994840
542 1634380
543 980628
544 1470942
545 692208
546 961400
547 354200
548 460460
549 131560
550 161460
551 35100
552 40950
553 6552
554 7308
555 812
556 870
557 60
558 62
559 2
560 1
561 2
562 34
563 272
564 1632
565 6120
566 23256
567 54264
568 155040
569 251940
570 587860
571 705432
572 1410864
573 1293292
574 2288132
575 1634380
576 2615008
577 1470942
578 2163150
579 961400
580 1315600
581 460460
582 592020
583 161460
584 196560
585 40950
586 47502
587 7308
588 8120
589 870
590 930
591 62
592 64
593 2
594 1
595 2
596 34
597 306
598 1632
599 7752
600 23256
601 77520
602 155040
603 406980
604 587860
605 1293292
606 1410864
607 2704156
608 2288132
609 3922512
610 2615008
611 4085950
612 2163150
613 3124550
614 1315600
615 1776060
616 592020
617 753480
618 196560
619 237510
620 47502
621 54810
622 8120
623 8990
624 930
625 992
626 64
627 66
628 2
629 1
630 2
631 36
632 306
633 1938
634 7752
635 31008
636 77520
637 232560
638 406980
639 994840
640 1293292
641 2704156
642 2704156
643 4992288
644 3922512
645 6537520
646 4085950
647 6249100
648 3124550
649 4440150
650 1776060
651 2368080
652 753480
653 950040
654 237510
655 285012
656 54810
657 62930
658 8990
659 9920
660 992
661 1056
662 66
663 68
664 2
665 1
666 2
667 36
668 342
669 1938
670 9690
671 31008
672 108528
673 232560
674 639540
675 994840
676 2288132
677 2704156
678 5408312
679 4992288
680 8914800
681 6537520
682 10623470
683 6249100
684 9373650
685 4440150
686 6216210
687 2368080
688 3121560
689 950040
690 1187550
691 285012
692 339822
693 62930
694 71920
695 9920
696 10912
697 1056
698 1122
699 68
700 70
701 2
702 1
703 2
704 38
705 342
706 2280
707 9690
708 40698
709 108528
710 341088
711 639540
712 1634380
713 2288132
714 4992288
715 5408312
716 10400600
717 8914800
718 15452320
719 10623470
720 16872570
721 9373650
722 13813800
723 6216210
724 8584290
725 3121560
726 4071600
727 1187550
728 1472562
729 339822
730 402752
731 71920
732 81840
733 10912
734 11968
735 1122
736 1190
737 70
738 72
739 2
740 1
741 2
742 38
743 380
744 2280
745 11970
746 40698
747 149226
748 341088
749 980628
750 1634380
751 3922512
752 4992288
753 10400600
754 10400600
755 19315400
756 15452320
757 26075790
758 16872570
759 26246220
760 13813800
761 20030010
762 8584290
763 11705850
764 4071600
765 5259150
766 1472562
767 1812384
768 402752
769 474672
770 81840
771 92752
772 11968
773 13090
774 1190
775 1260
776 72
777 74
778 2
779 1
780 2
781 40
782 380
783 2660
784 11970
785 52668
786 149226
787 490314
788 980628
789 2615008
790 3922512
791 8914800
792 10400600
793 20801200
794 19315400
795 34767720
796 26075790
797 42948360
798 26246220
799 40060020
800 20030010
801 28614300
802 11705850
803 15777450
804 5259150
805 6731712
806 1812384
807 2215136
808 474672
809 556512
810 92752
811 104720
812 13090
813 14280
814 1260
815 1332
816 74
817 76
818 2
819 1
820 2
821 40
822 420
823 2660
824 14630
825 52668
826 201894
827 490314
828 1470942
829 2615008
830 6537520
831 8914800
832 19315400
833 20801200
834 40116600
835 34767720
836 60843510
837 42948360
838 69194580
839 40060020
840 60090030
841 28614300
842 40320150
843 15777450
844 21036600
845 6731712
846 8544096
847 2215136
848 2689808
849 556512
850 649264
851 104720
852 117810
853 14280
854 15540
855 1332
856 1406
857 76
858 78
859 2
860 1
861 2
862 42
863 420
864 3080
865 14630
866 67298
867 201894
868 692208
869 1470942
870 4085950
871 6537520
872 15452320
873 19315400
874 40116600
875 40116600
876 74884320
877 60843510
878 103791870
879 69194580
880 109254600
881 60090030
882 88704330
883 40320150
884 56097600
885 21036600
886 27768312
887 8544096
888 10759232
889 2689808
890 3246320
891 649264
892 753984
893 117810
894 132090
895 15540
896 16872
897 1406
898 1482
899 78
900 80
901 2
902 1
903 2
904 42
905 462
906 3080
907 17710
908 67298
909 269192
910 692208
911 2163150
912 4085950
913 10623470
914 15452320
915 34767720
916 40116600
917 80233200
918 74884320
919 135727830
920 103791870
921 172986450
922 109254600
923 169344630
924 88704330
925 129024480
926 56097600
927 77134200
928 27768312
929 36312408
930 10759232
931 13449040
932 3246320
933 3895584
934 753984
935 871794
936 132090
937 147630
938 16872
939 18278
940 1482
941 1560
942 80
943 82
944 2
945 1
946 2
947 44
948 462
949 3542
950 17710
951 85008
952 269192
953 961400
954 2163150
955 6249100
956 10623470
957 26075790
958 34767720
959 74884320
960 80233200
961 155117520
962 135727830
963 239519700
964 172986450
965 282241050
966 169344630
967 258048960
968 129024480
969 185122080
970 77134200
971 104902512
972 36312408
973 47071640
974 13449040
975 16695360
976 3895584
977 4649568
978 871794
979 1003884
980 147630
981 164502
982 18278
983 19760
984 1560
985 1640
986 82
987 84
988 2
989 1
990 2
991 44
992 506
993 3542
994 21252
995 85008
996 354200
997 961400
998 3124550
999 6249100
1000 16872570
1001 26075790
1002 60843510
1003 74884320
1004 155117520
1005 155117520
1006 290845350
1007 239519700
1008 412506150
1009 282241050
1010 451585680
1011 258048960
1012 387073440
1013 185122080
1014 262256280
1015 104902512
1016 141214920
1017 47071640
1018 60520680
1019 16695360
1020 20590944
1021 4649568
1022 5521362
1023 1003884
1024 1151514
1025 164502
1026 182780
1027 19760
1028 21320
1029 1640
1030 1722
1031 84
1032 86
1033 2
1034 1
1035 2
1036 46
1037 506
1038 4048
1039 21252
1040 106260
1041 354200
1042 1315600
1043 3124550
1044 9373650
1045 16872570
1046 42948360
1047 60843510
1048 135727830
1049 155117520
1050 310235040
1051 290845350
1052 530365050
1053 412506150
1054 694747200
1055 451585680
1056 709634640
1057 387073440
1058 572195520
1059 262256280
1060 367158792
1061 141214920
1062 188286560
1063 60520680
1064 77216040
1065 20590944
1066 25240512
1067 5521362
1068 6525246
1069 1151514
1070 1316016
1071 182780
1072 202540
1073 21320
1074 22960
1075 1722
1076 1806
1077 86
1078 88
1079 2
1080 1
1081 2
1082 46
1083 552
1084 4048
1085 25300
1086 106260
1087 460460
1088 1315600
1089 4440150
1090 9373650
1091 26246220
1092 42948360
1093 103791870
1094 135727830
1095 290845350
1096 310235040
1097 601080390
1098 530365050
1099 942871200
1100 694747200
1101 1146332880
1102 709634640
1103 1096708080
1104 572195520
1105 834451800
1106 367158792
1107 508373712
1108 188286560
1109 248807240
1110 77216040
1111 97806984
1112 25240512
1113 30761874
1114 6525246
1115 7676760
1116 1316016
1117 1498796
1118 202540
1119 223860
1120 22960
1121 24682
1122 1806
1123 1892
1124 88
1125 90
1126 2
1127 1
1128 2
1129 48
1130 552
1131 4600
1132 25300
1133 131560
1134 460460
1135 1776060
1136 4440150
1137 13813800
1138 26246220
1139 69194580
1140 103791870
1141 239519700
1142 290845350
1143 601080390
1144 601080390
1145 1131445440
1146 942871200
1147 1637618400
1148 1146332880
1149 1855967520
1150 1096708080
1151 1668903600
1152 834451800
1153 1201610592
1154 508373712
1155 696660272
1156 248807240
1157 326023280
1158 97806984
1159 123047496
1160 30761874
1161 37287120
1162 7676760
1163 8992776
1164 1498796
1165 1701336
1166 223860
1167 246820
1168 24682
1169 26488
1170 1892
1171 1980
1172 90
1173 92
1174 2
1175 1
1176 2
1177 48
1178 600
1179 4600
1180 29900
1181 131560
1182 592020
1183 1776060
1184 6216210
1185 13813800
1186 40060020
1187 69194580
1188 172986450
1189 239519700
1190 530365050
1191 601080390
1192 1202160780
1193 1131445440
1194 2074316640
1195 1637618400
1196 2783951280
1197 1855967520
1198 2952675600
1199 1668903600
1200 2503355400
1201 1201610592
1202 1709984304
1203 696660272
1204 945467512
1205 326023280
1206 423830264
1207 123047496
1208 153809370
1209 37287120
1210 44963880
1211 8992776
1212 10491572
1213 1701336
1214 1925196
1215 246820
1216 271502
1217 26488
1218 28380
1219 1980
1220 2070
1221 92
1222 94
1223 2
1224 1
1225 2
1226 50
1227 600
1228 5200
1229 29900
1230 161460
1231 592020
1232 2368080
1233 6216210
1234 20030010
1235 40060020
1236 109254600
1237 172986450
1238 412506150
1239 530365050
1240 1131445440
1241 1202160780
1242 2333606220
1243 2074316640
1244 3711935040
1245 2783951280
1246 4639918800
1247 2952675600
1248 4621579200
1249 2503355400
1250 3704965992
1251 1709984304
1252 2406644576
1253 945467512
1254 1271490792
1255 423830264
1256 546877760
1257 153809370
1258 191096490
1259 44963880
1260 53956656
1261 10491572
1262 12192908
1263 1925196
1264 2172016
1265 271502
1266 297990
1267 28380
1268 30360
1269 2070
1270 2162
1271 94
1272 96
1273 2
1274 1
1275 2
1276 50
1277 650
1278 5200
1279 35100
1280 161460
1281 753480
1282 2368080
1283 8584290
1284 20030010
1285 60090030
1286 109254600
1287 282241050
1288 412506150
1289 942871200
1290 1131445440
1291 2333606220
1292 2333606220
1293 4407922860
1294 3711935040
1295 6495886320
1296 4639918800
1297 7592594400
1298 4621579200
1299 7124934600
1300 3704965992
1301 5414950296
1302 2406644576
1303 3352112088
1304 1271490792
1305 1695321056
1306 546877760
1307 700687130
1308 191096490
1309 236060370
1310 53956656
1311 64448228
1312 12192908
1313 14118104
1314 2172016
1315 2443518
1316 297990
1317 326370
1318 30360
1319 32430
1320 2162
1321 2256
1322 96
1323 98
1324 2
1325 1
1326 2
1327 52
1328 650
1329 5850
1330 35100
1331 196560
1332 753480
1333 3121560
1334 8584290
1335 28614300
1336 60090030
1337 169344630
1338 282241050
1339 694747200
1340 942871200
1341 2074316640
1342 2333606220
1343 4667212440
1344 4407922860
1345 8119857900
1346 6495886320
1347 11135805120
1348 7592594400
1349 12214173600
1350 7124934600
1351 10829900592
1352 5414950296
1353 7821594872
1354 3352112088
1355 4623602880
1356 1695321056
1357 2242198816
1358 700687130
1359 891783620
1360 236060370
1361 290017026
1362 64448228
1363 76641136
1364 14118104
1365 16290120
1366 2443518
1367 2741508
1368 326370
1369 356730
1370 32430
1371 34592
1372 2256
1373 2352
1374 98
1375 100
1376 2
1377 1
1378 2
1379 52
1380 702
1381 5850
1382 40950
1383 196560
1384 950040
1385 3121560
1386 11705850
1387 28614300
1388 88704330
1389 169344630
1390 451585680
1391 694747200
1392 1637618400
1393 2074316640
1394 4407922860
1395 4667212440
1396 9075135300
1397 8119857900
1398 14615744220
1399 11135805120
1400 18728399520
1401 12214173600
1402 19339108200
1403 10829900592
1404 16244850888
1405 7821594872
1406 11173706960
1407 4623602880
1408 6318923936
1409 2242198816
1410 2942885946
1411 891783620
1412 1127843990
1413 290017026
1414 354465254
1415 76641136
1416 90759240
1417 16290120
1418 18733638
1419 2741508
1420 3067878
1421 356730
1422 389160
1423 34592
1424 36848
1425 2352
1426 2450
1427 100
1428 102
1429 2
1430 1
1431 2
1432 54
1433 702
1434 6552
1435 40950
1436 237510
1437 950040
1438 4071600
1439 11705850
1440 40320150
1441 88704330
1442 258048960
1443 451585680
1444 1146332880
1445 1637618400
1446 3711935040
1447 4407922860
1448 9075135300
1449 9075135300
1450 17194993200
1451 14615744220
1452 25751549340
1453 18728399520
1454 30942573120
1455 19339108200
1456 30169008792
1457 16244850888
1458 24066445760
1459 11173706960
1460 15797309840
1461 6318923936
1462 8561122752
1463 2942885946
1464 3834669566
1465 1127843990
1466 1417861016
1467 354465254
1468 431106390
1469 90759240
1470 107049360
1471 18733638
1472 21475146
1473 3067878
1474 3424608
1475 389160
1476 423752
1477 36848
1478 39200
1479 2450
1480 2550
1481 102
1482 104
1483 2
1484 1
1485 2
1486 54
1487 756
1488 6552
1489 47502
1490 237510
1491 1187550
1492 4071600
1493 15777450
1494 40320150
1495 129024480
1496 258048960
1497 709634640
1498 1146332880
1499 2783951280
1500 3711935040
1501 8119857900
1502 9075135300
1503 18150270600
1504 17194993200
1505 31810737420
1506 25751549340
1507 44479948860
1508 30942573120
1509 50281681320
1510 30169008792
1511 46413859680
1512 24066445760
1513 35240152720
1514 15797309840
1515 22116233776
1516 8561122752
1517 11504008698
1518 3834669566
1519 4962513556
1520 1417861016
1521 1772326270
1522 431106390
1523 521865630
1524 107049360
1525 125782998
1526 21475146
1527 24543024
1528 3424608
1529 3813768
1530 423752
1531 460600
1532 39200
1533 41650
1534 2550
1535 2652
1536 104
1537 106
1538 2
1539 1
1540 2
1541 56
1542 756
1543 7308
1544 47502
1545 285012
1546 1187550
1547 5259150
1548 15777450
1549 56097600
1550 129024480
1551 387073440
1552 709634640
1553 1855967520
1554 2783951280
1555 6495886320
1556 8119857900
1557 17194993200
1558 18150270600
1559 35345263800
1560 31810737420
1561 57562286760
1562 44479948860
1563 75422521980
1564 50281681320
1565 80450690112
1566 46413859680
1567 70480305440
1568 35240152720
1569 51037462560
1570 22116233776
1571 30677356528
1572 11504008698
1573 15338678264
1574 4962513556
1575 6380374572
1576 1772326270
1577 2203432660
1578 521865630
1579 628914990
1580 125782998
1581 147258144
1582 24543024
1583 27967632
1584 3813768
1585 4237520
1586 460600
1587 499800
1588 41650
1589 44200
1590 2652
1591 2756
1592 106
1593 108
1594 2
1595 1
1596 2
1597 56
1598 812
1599 7308
1600 54810
1601 285012
1602 1472562
1603 5259150
1604 21036600
1605 56097600
1606 185122080
1607 387073440
1608 1096708080
1609 1855967520
1610 4639918800
1611 6495886320
1612 14615744220
1613 17194993200
1614 35345263800
1615 35345263800
1616 67156001220
1617 57562286760
1618 102042235620
1619 75422521980
1620 125704203300
1621 80450690112
1622 126864549792
1623 70480305440
1624 105720458160
1625 51037462560
1626 73153696336
1627 30677356528
1628 42181365226
1629 15338678264
1630 20301191820
1631 6380374572
1632 8152700842
1633 2203432660
1634 2725298290
1635 628914990
1636 754697988
1637 147258144
1638 171801168
1639 27967632
1640 31781400
1641 4237520
1642 4698120
1643 499800
1644 541450
1645 44200
1646 46852
1647 2756
1648 2862
1649 108
1650 110
1651 2
1652 1
1653 2
1654 58
1655 812
1656 8120
1657 54810
1658 339822
1659 1472562
1660 6731712
1661 21036600
1662 77134200
1663 185122080
1664 572195520
1665 1096708080
1666 2952675600
1667 4639918800
1668 11135805120
1669 14615744220
1670 31810737420
1671 35345263800
1672 70690527600
1673 67156001220
1674 124718287980
1675 102042235620
1676 177464757600
1677 125704203300
1678 206154893412
1679 126864549792
1680 197344855232
1681 105720458160
1682 156757920720
1683 73153696336
1684 103831052864
1685 42181365226
1686 57520043490
1687 20301191820
1688 26681566392
1689 8152700842
1690 10356133502
1691 2725298290
1692 3354213280
1693 754697988
1694 901956132
1695 171801168
1696 199768800
1697 31781400
1698 36018920
1699 4698120
1700 5197920
1701 541450
1702 585650
1703 46852
1704 49608
1705 2862
1706 2970
1707 110
1708 112
1709 2
1710 1
1711 2
1712 58
1713 870
1714 8120
1715 62930
1716 339822
1717 1812384
1718 6731712
1719 27768312
1720 77134200
1721 262256280
1722 572195520
1723 1668903600
1724 2952675600
1725 7592594400
1726 11135805120
1727 25751549340
1728 31810737420
1729 67156001220
1730 70690527600
1731 137846528820
1732 124718287980
1733 226760523600
1734 177464757600
1735 303168960900
1736 206154893412
1737 333019443204
1738 197344855232
1739 303065313392
1740 156757920720
1741 229911617056
1742 103831052864
1743 146012418090
1744 57520043490
1745 77821235310
1746 26681566392
1747 34834267234
1748 10356133502
1749 13081431792
1750 3354213280
1751 4108911268
1752 901956132
1753 1073757300
1754 199768800
1755 231550200
1756 36018920
1757 40717040
1758 5197920
1759 5739370
1760 585650
1761 632502
1762 49608
1763 52470
1764 2970
1765 3080
1766 112
1767 114
1768 2
1769 1
1770 2
1771 60
1772 870
1773 8990
1774 62930
1775 402752
1776 1812384
1777 8544096
1778 27768312
1779 104902512
1780 262256280
1781 834451800
1782 1668903600
1783 4621579200
1784 7592594400
1785 18728399520
1786 25751549340
1787 57562286760
1788 67156001220
1789 137846528820
1790 137846528820
1791 262564816800
1792 226760523600
1793 404225281200
1794 303168960900
1795 509323854312
1796 333019443204
1797 530364298436
1798 303065313392
1799 459823234112
1800 229911617056
1801 333742669920
1802 146012418090
1803 203532461580
1804 77821235310
1805 104502801702
1806 34834267234
1807 45190400736
1808 13081431792
1809 16435645072
1810 4108911268
1811 5010867400
1812 1073757300
1813 1273526100
1814 231550200
1815 267569120
1816 40717040
1817 45914960
1818 5739370
1819 6325020
1820 632502
1821 682110
1822 52470
1823 55440
1824 3080
1825 3192
1826 114
1827 116
1828 2
1829 1
1830 2
1831 60
1832 930
1833 8990
1834 71920
1835 402752
1836 2215136
1837 8544096
1838 36312408
1839 104902512
1840 367158792
1841 834451800
1842 2503355400
1843 4621579200
1844 12214173600
1845 18728399520
1846 44479948860
1847 57562286760
1848 124718287980
1849 137846528820
1850 275693057640
1851 262564816800
1852 489325340400
1853 404225281200
1854 707394242100
1855 509323854312
1856 842343297516
1857 530364298436
1858 833429611828
1859 459823234112
1860 689734851168
1861 333742669920
1862 479755088010
1863 203532461580
1864 281353696890
1865 104502801702
1866 139337068936
1867 45190400736
1868 58271832528
1869 16435645072
1870 20544556340
1871 5010867400
1872 6084624700
1873 1273526100
1874 1505076300
1875 267569120
1876 308286160
1877 45914960
1878 51654330
1879 6325020
1880 6957522
1881 682110
1882 734580
1883 55440
1884 58520
1885 3192
1886 3306
1887 116
1888 118
1889 2
1890 1
1891 2
1892 62
1893 930
1894 9920
1895 71920
1896 474672
1897 2215136
1898 10759232
1899 36312408
1900 141214920
1901 367158792
1902 1201610592
1903 2503355400
1904 7124934600
1905 12214173600
1906 30942573120
1907 44479948860
1908 102042235620
1909 124718287980
1910 262564816800
1911 275693057640
1912 538257874440
1913 489325340400
1914 893550621600
1915 707394242100
1916 1216718096412
1917 842343297516
1918 1372707595952
1919 833429611828
1920 1293252845940
1921 689734851168
1922 1023477521088
1923 479755088010
1924 683287549590
1925 281353696890
1926 385856498592
1927 139337068936
1928 184527469672
1929 58271832528
1930 74707477600
1931 20544556340
1932 25555423740
1933 6084624700
1934 7358150800
1935 1505076300
1936 1772645420
1937 308286160
1938 354201120
1939 51654330
1940 57979350
1941 6957522
1942 7639632
1943 734580
1944 790020
1945 58520
1946 61712
1947 3306
1948 3422
1949 118
1950 120
1951 2
1952 1
1953 2
1954 62
1955 992
1956 9920
1957 81840
1958 474672
1959 2689808
1960 10759232
1961 47071640
1962 141214920
1963 508373712
1964 1201610592
1965 3704965992
1966 7124934600
1967 19339108200
1968 30942573120
1969 75422521980
1970 102042235620
1971 226760523600
1972 262564816800
1973 538257874440
1974 538257874440
1975 1027583214840
1976 893550621600
1977 1600944863700
1978 1216718096412
1979 2059061393928
1980 1372707595952
1981 2206137207780
1982 1293252845940
1983 1982987697108
1984 1023477521088
1985 1503232609098
1986 683287549590
1987 964641246480
1988 385856498592
1989 525193567528
1990 184527469672
1991 242799302200
1992 74707477600
1993 95252033940
1994 25555423740
1995 31640048440
1996 7358150800
1997 8863227100
1998 1772645420
1999 2080931580
2000 354201120
2001 405855450
2002 57979350
2003 64936872
2004 7639632
2005 8374212
2006 790020
2007 848540
2008 61712
2009 65018
2010 3422
2011 3540
2012 120
2013 122
2014 2
2015 1
2016 2
2017 64
2018 992
2019 10912
2020 81840
2021 556512
2022 2689808
2023 13449040
2024 47071640
2025 188286560
2026 508373712
2027 1709984304
2028 3704965992
2029 10829900592
2030 19339108200
2031 50281681320
2032 75422521980
2033 177464757600
2034 226760523600
2035 489325340400
2036 538257874440
2037 1076515748880
2038 1027583214840
2039 1921133836440
2040 1600944863700
2041 2817662960112
2042 2059061393928
2043 3431768989880
2044 2206137207780
2045 3499390053720
2046 1982987697108
2047 3006465218196
2048 1503232609098
2049 2186520158688
2050 964641246480
2051 1350497745072
2052 525193567528
2053 709721037200
2054 242799302200
2055 317506779800
2056 95252033940
2057 120807457680
2058 31640048440
2059 38998199240
2060 8863227100
2061 10635872520
2062 2080931580
2063 2435132700
2064 405855450
2065 463834800
2066 64936872
2067 72576504
2068 8374212
2069 9164232
2070 848540
2071 910252
2072 65018
2073 68440
2074 3540
2075 3660
2076 122
2077 124
2078 2
2079 1
2080 2
2081 64
2082 1056
2083 10912
2084 92752
2085 556512
2086 3246320
2087 13449040
2088 60520680
2089 188286560
2090 696660272
2091 1709984304
2092 5414950296
2093 10829900592
2094 30169008792
2095 50281681320
2096 125704203300
2097 177464757600
2098 404225281200
2099 489325340400
2100 1027583214840
2101 1076515748880
2102 2104098963720
2103 1921133836440
2104 3522078700140
2105 2817662960112
2106 4876724354040
2107 3431768989880
2108 5637906197660
2109 3499390053720
2110 5482377750828
2111 3006465218196
2112 4509697827294
2113 2186520158688
2114 3151161405168
2115 1350497745072
2116 1875691312600
2117 709721037200
2118 952520339400
2119 317506779800
2120 412758813740
2121 120807457680
2122 152447506120
2123 38998199240
2124 47861426340
2125 10635872520
2126 12716804100
2127 2435132700
2128 2840988150
2129 463834800
2130 528771672
2131 72576504
2132 80950716
2133 9164232
2134 10012772
2135 910252
2136 975270
2137 68440
2138 71980
2139 3660
2140 3782
2141 124
2142 126
2143 2
2144 1
2145 2
2146 66
2147 1056
2148 11968
2149 92752
2150 649264
2151 3246320
2152 16695360
2153 60520680
2154 248807240
2155 696660272
2156 2406644576
2157 5414950296
2158 16244850888
2159 30169008792
2160 80450690112
2161 125704203300
2162 303168960900
2163 404225281200
2164 893550621600
2165 1027583214840
2166 2104098963720
2167 2104098963720
2168 4025232800160
2169 3522078700140
2170 6339741660252
2171 4876724354040
2172 8308493343920
2173 5637906197660
2174 9137296251380
2175 5482377750828
2176 8488842969024
2177 4509697827294
2178 6696217985982
2179 3151161405168
2180 4501659150240
2181 1875691312600
2182 2585412349800
2183 952520339400
2184 1270027119200
2185 412758813740
2186 533566271420
2187 152447506120
2188 191445705360
2189 47861426340
2190 58497298860
2191 12716804100
2192 15151936800
2193 2840988150
2194 3304822950
2195 528771672
2196 601348176
2197 80950716
2198 90114948
2199 10012772
2200 10923024
2201 975270
2202 1043710
2203 71980
2204 75640
2205 3782
2206 3906
2207 126
2208 128
2209 2
2210 1
2211 2
2212 66
2213 1122
2214 11968
2215 104720
2216 649264
2217 3895584
2218 16695360
2219 77216040
2220 248807240
2221 945467512
2222 2406644576
2223 7821594872
2224 16244850888
2225 46413859680
2226 80450690112
2227 206154893412
2228 303168960900
2229 707394242100
2230 893550621600
2231 1921133836440
2232 2104098963720
2233 4208197927440
2234 4025232800160
2235 7547311500300
2236 6339741660252
2237 11216466014292
2238 8308493343920
2239 13946399541580
2240 9137296251380
2241 14619674002208
2242 8488842969024
2243 12998540796318
2244 6696217985982
2245 9847379391150
2246 4501659150240
2247 6377350462840
2248 2585412349800
2249 3537932689200
2250 1270027119200
2251 1682785932940
2252 533566271420
2253 686013777540
2254 191445705360
2255 239307131700
2256 58497298860
2257 71214102960
2258 15151936800
2259 17992924950
2260 3304822950
2261 3833594622
2262 601348176
2263 682298892
2264 90114948
2265 100127720
2266 10923024
2267 11898294
2268 1043710
2269 1115690
2270 75640
2271 79422
2272 3906
2273 4032
2274 128
2275 130
2276 2
2277 1
2278 2
2279 68
2280 1122
2281 13090
2282 104720
2283 753984
2284 3895584
2285 20590944
2286 77216040
2287 326023280
2288 945467512
2289 3352112088
2290 7821594872
2291 24066445760
2292 46413859680
2293 126864549792
2294 206154893412
2295 509323854312
2296 707394242100
2297 1600944863700
2298 1921133836440
2299 4025232800160
2300 4208197927440
2301 8233430727600
2302 7547311500300
2303 13887053160552
2304 11216466014292
2305 19524959358212
2306 13946399541580
2307 23083695792960
2308 14619674002208
2309 23108516971232
2310 12998540796318
2311 19694758782300
2312 9847379391150
2313 14349038541390
2314 6377350462840
2315 8962762812640
2316 3537932689200
2317 4807959808400
2318 1682785932940
2319 2216352204360
2320 686013777540
2321 877459482900
2322 239307131700
2323 297804430560
2324 71214102960
2325 86366039760
2326 17992924950
2327 21297747900
2328 3833594622
2329 4434942798
2330 682298892
2331 772413840
2332 100127720
2333 111050744
2334 11898294
2335 12942004
2336 1115690
2337 1191330
2338 79422
2339 83328
2340 4032
2341 4160
2342 130
2343 132
2344 2
2345 1
2346 2
2347 68
2348 1190
2349 13090
2350 117810
2351 753984
2352 4649568
2353 20590944
2354 97806984
2355 326023280
2356 1271490792
2357 3352112088
2358 11173706960
2359 24066445760
2360 70480305440
2361 126864549792
2362 333019443204
2363 509323854312
2364 1216718096412
2365 1600944863700
2366 3522078700140
2367 4025232800160
2368 8233430727600
2369 8233430727600
2370 15780742227900
2371 13887053160552
2372 25103519174844
2373 19524959358212
2374 33471358899792
2375 23083695792960
2376 37703369795168
2377 23108516971232
2378 36107057767550
2379 19694758782300
2380 29542138173450
2381 14349038541390
2382 20726389004230
2383 8962762812640
2384 12500695501840
2385 4807959808400
2386 6490745741340
2387 2216352204360
2388 2902365981900
2389 877459482900
2390 1116766614600
2391 297804430560
2392 369018533520
2393 86366039760
2394 104358964710
2395 21297747900
2396 25131342522
2397 4434942798
2398 5117241690
2399 772413840
2400 872541560
2401 111050744
2402 122949038
2403 12942004
2404 14057694
2405 1191330
2406 1270752
2407 83328
2408 87360
2409 4160
2410 4290
2411 132
2412 134
2413 2
2414 1
2415 2
2416 70
2417 1190
2418 14280
2419 117810
2420 871794
2421 4649568
2422 25240512
2423 97806984
2424 423830264
2425 1271490792
2426 4623602880
2427 11173706960
2428 35240152720
2429 70480305440
2430 197344855232
2431 333019443204
2432 842343297516
2433 1216718096412
2434 2817662960112
2435 3522078700140
2436 7547311500300
2437 8233430727600
2438 16466861455200
2439 15780742227900
2440 29667795388452
2441 25103519174844
2442 44628478533056
2443 33471358899792
2444 56555054692752
2445 37703369795168
2446 60811886766400
2447 36107057767550
2448 55801816549850
2449 29542138173450
2450 43891176714840
2451 20726389004230
2452 29689151816870
2453 12500695501840
2454 17308655310240
2455 6490745741340
2456 8707097945700
2457 2902365981900
2458 3779825464800
2459 1116766614600
2460 1414571045160
2461 369018533520
2462 455384573280
2463 104358964710
2464 125656712610
2465 25131342522
2466 29566285320
2467 5117241690
2468 5889655530
2469 872541560
2470 983592304
2471 122949038
2472 135891042
2473 14057694
2474 15249024
2475 1270752
2476 1354080
2477 87360
2478 91520
2479 4290
2480 4422
2481 134
2482 136
2483 2
2484 1
2485 2
2486 70
2487 1260
2488 14280
2489 132090
2490 871794
2491 5521362
2492 25240512
2493 123047496
2494 423830264
2495 1695321056
2496 4623602880
2497 15797309840
2498 35240152720
2499 105720458160
2500 197344855232
2501 530364298436
2502 842343297516
2503 2059061393928
2504 2817662960112
2505 6339741660252
2506 7547311500300
2507 15780742227900
2508 16466861455200
2509 32247603683100
2510 29667795388452
2511 54771314563296
2512 44628478533056
2513 78099837432848
2514 56555054692752
2515 94258424487920
2516 60811886766400
2517 96918944533950
2518 55801816549850
2519 85343954723300
2520 43891176714840
2521 64617565719070
2522 29689151816870
2523 42189847318710
2524 17308655310240
2525 23799401051580
2526 8707097945700
2527 11609463927600
2528 3779825464800
2529 4896592079400
2530 1414571045160
2531 1783589578680
2532 455384573280
2533 559743537990
2534 125656712610
2535 150788055132
2536 29566285320
2537 34683527010
2538 5889655530
2539 6762197090
2540 983592304
2541 1106541342
2542 135891042
2543 149948736
2544 15249024
2545 16519776
2546 1354080
2547 1441440
2548 91520
2549 95810
2550 4422
2551 4556
2552 136
2553 138
2554 2
2555 1
2556 2
2557 72
2558 1260
2559 15540
2560 132090
2561 1003884
2562 5521362
2563 30761874
2564 123047496
2565 546877760
2566 1695321056
2567 6318923936
2568 15797309840
2569 51037462560
2570 105720458160
2571 303065313392
2572 530364298436
2573 1372707595952
2574 2059061393928
2575 4876724354040
2576 6339741660252
2577 13887053160552
2578 15780742227900
2579 32247603683100
2580 32247603683100
2581 61915399071552
2582 54771314563296
2583 99399793096352
2584 78099837432848
2585 134654892125600
2586 94258424487920
2587 155070311254320
2588 96918944533950
2589 152720761083800
2590 85343954723300
2591 129235131438140
2592 64617565719070
2593 94306717535940
2594 42189847318710
2595 59498502628950
2596 23799401051580
2597 32506498997280
2598 11609463927600
2599 15389289392400
2600 4896592079400
2601 6311163124560
2602 1783589578680
2603 2238974151960
2604 559743537990
2605 685400250600
2606 150788055132
2607 180354340452
2608 34683527010
2609 40573182540
2610 6762197090
2611 7745789394
2612 1106541342
2613 1242432384
2614 149948736
2615 165197760
2616 16519776
2617 17873856
2618 1441440
2619 1532960
2620 95810
2621 100232
2622 4556
2623 4692
2624 138
2625 140
2626 2
2627 1
2628 2
2629 72
2630 1332
2631 15540
2632 147630
2633 1003884
2634 6525246
2635 30761874
2636 153809370
2637 546877760
2638 2242198816
2639 6318923936
2640 22116233776
2641 51037462560
2642 156757920720
2643 303065313392
2644 833429611828
2645 1372707595952
2646 3431768989880
2647 4876724354040
2648 11216466014292
2649 13887053160552
2650 29667795388452
2651 32247603683100
2652 64495207366200
2653 61915399071552
2654 116686713634848
2655 99399793096352
2656 177499630529200
2657 134654892125600
2658 228913316613520
2659 155070311254320
2660 251989255788270
2661 152720761083800
2662 238064715807100
2663 129235131438140
2664 193852697157210
2665 94306717535940
2666 136496564854650
2667 59498502628950
2668 83297903680530
2669 32506498997280
2670 44115962924880
2671 15389289392400
2672 20285881471800
2673 6311163124560
2674 8094752703240
2675 2238974151960
2676 2798717689950
2677 685400250600
2678 836188305732
2679 180354340452
2680 215037867462
2681 40573182540
2682 47335379630
2683 7745789394
2684 8852330736
2685 1242432384
2686 1392381120
2687 165197760
2688 181717536
2689 17873856
2690 19315296
2691 1532960
2692 1628770
2693 100232
2694 104788
2695 4692
2696 4830
2697 140
2698 142
2699 2
2700 1
2701 2
2702 74
2703 1332
2704 16872
2705 147630
2706 1151514
2707 6525246
2708 37287120
2709 153809370
2710 700687130
2711 2242198816
2712 8561122752
2713 22116233776
2714 73153696336
2715 156757920720
2716 459823234112
2717 833429611828
2718 2206137207780
2719 3431768989880
2720 8308493343920
2721 11216466014292
2722 25103519174844
2723 29667795388452
2724 61915399071552
2725 64495207366200
2726 126410606437752
2727 116686713634848
2728 216086506731200
2729 177499630529200
2730 312154522654800
2731 228913316613520
2732 383983627867840
2733 251989255788270
2734 404710016872070
2735 238064715807100
2736 367299847245240
2737 193852697157210
2738 288159414693150
2739 136496564854650
2740 195995067483600
2741 83297903680530
2742 115804402677810
2743 44115962924880
2744 59505252317280
2745 20285881471800
2746 26597044596360
2747 8094752703240
2748 10333726855200
2749 2798717689950
2750 3484117940550
2751 836188305732
2752 1016542646184
2753 215037867462
2754 255611050002
2755 47335379630
2756 55081169024
2757 8852330736
2758 10094763120
2759 1392381120
2760 1557578880
2761 181717536
2762 199591392
2763 19315296
2764 20848256
2765 1628770
2766 1729002
2767 104788
2768 109480
2769 4830
2770 4970
2771 142
2772 144
2773 2
2774 1
2775 2
2776 74
2777 1406
2778 16872
2779 164502
2780 1151514
2781 7676760
2782 37287120
2783 191096490
2784 700687130
2785 2942885946
2786 8561122752
2787 30677356528
2788 73153696336
2789 229911617056
2790 459823234112
2791 1293252845940
2792 2206137207780
2793 5637906197660
2794 8308493343920
2795 19524959358212
2796 25103519174844
2797 54771314563296
2798 61915399071552
2799 126410606437752
2800 126410606437752
2801 243097320072600
2802 216086506731200
2803 393586137260400
2804 312154522654800
2805 541067839268320
2806 383983627867840
2807 635972883656110
2808 404710016872070
2809 642774732679170
2810 367299847245240
2811 561152544402450
2812 288159414693150
2813 424655979547800
2814 195995067483600
2815 279292971164130
2816 115804402677810
2817 159920365602690
2818 59505252317280
2819 79791133789080
2820 26597044596360
2821 34691797299600
2822 10333726855200
2823 13132444545150
2824 3484117940550
2825 4320306246282
2826 1016542646184
2827 1231580513646
2828 255611050002
2829 302946429632
2830 55081169024
2831 63933499760
2832 10094763120
2833 11487144240
2834 1557578880
2835 1739296416
2836 199591392
2837 218906688
2838 20848256
2839 22477026
2840 1729002
2841 1833790
2842 109480
2843 114310
2844 4970
2845 5112
2846 144
2847 146
2848 2
2849 1
2850 2
2851 76
2852 1406
2853 18278
2854 164502
2855 1316016
2856 7676760
2857 44963880
2858 191096490
2859 891783620
2860 2942885946
2861 11504008698
2862 30677356528
2863 103831052864
2864 229911617056
2865 689734851168
2866 1293252845940
2867 3499390053720
2868 5637906197660
2869 13946399541580
2870 19524959358212
2871 44628478533056
2872 54771314563296
2873 116686713634848
2874 126410606437752
2875 252821212875504
2876 243097320072600
2877 459183826803800
2878 393586137260400
2879 705740659915200
2880 541067839268320
2881 925051467136160
2882 635972883656110
2883 1040682900528180
2884 642774732679170
2885 1010074579924410
2886 561152544402450
2887 849311959095600
2888 424655979547800
2889 620651047031400
2890 279292971164130
2891 395097373841940
2892 159920365602690
2893 219425617919970
2894 79791133789080
2895 106388178385440
2896 34691797299600
2897 45025524154800
2898 13132444545150
2899 16616562485700
2900 4320306246282
2901 5336848892466
2902 1231580513646
2903 1487191563648
2904 302946429632
2905 358027598656
2906 63933499760
2907 74028262880
2908 11487144240
2909 13044723120
2910 1739296416
2911 1938887808
2912 218906688
2913 239754944
2914 22477026
2915 24206028
2916 1833790
2917 1943270
2918 114310
2919 119280
2920 5112
2921 5256
2922 146
2923 148
2924 2
2925 1
2926 2
2927 76
2928 1482
2929 18278
2930 182780
2931 1316016
2932 8992776
2933 44963880
2934 236060370
2935 891783620
2936 3834669566
2937 11504008698
2938 42181365226
2939 103831052864
2940 333742669920
2941 689734851168
2942 1982987697108
2943 3499390053720
2944 9137296251380
2945 13946399541580
2946 33471358899792
2947 44628478533056
2948 99399793096352
2949 116686713634848
2950 243097320072600
2951 252821212875504
2952 495918532948104
2953 459183826803800
2954 852769964064200
2955 705740659915200
2956 1246808499183520
2957 925051467136160
2958 1561024350792270
2959 1040682900528180
2960 1683457633207350
2961 1010074579924410
2962 1571227124326860
2963 849311959095600
2964 1273967938643400
2965 620651047031400
2966 899944018195530
2967 395097373841940
2968 555017739444630
2969 219425617919970
2970 299216751709050
2971 106388178385440
2972 141079975685040
2973 45025524154800
2974 58157968699950
2975 16616562485700
2976 20936868731982
2977 5336848892466
2978 6568429406112
2979 1487191563648
2980 1790137993280
2981 358027598656
2982 421961098416
2983 74028262880
2984 85515407120
2985 13044723120
2986 14784019536
2987 1938887808
2988 2157794496
2989 239754944
2990 262231970
2991 24206028
2992 26039818
2993 1943270
2994 2057580
2995 119280
2996 124392
2997 5256
2998 5402
2999 148
3000 150
3001 2
3002 1
3003 2
3004 78
3005 1482
3006 19760
3007 182780
3008 1498796
3009 8992776
3010 53956656
3011 236060370
3012 1127843990
3013 3834669566
3014 15338678264
3015 42181365226
3016 146012418090
3017 333742669920
3018 1023477521088
3019 1982987697108
3020 5482377750828
3021 9137296251380
3022 23083695792960
3023 33471358899792
3024 78099837432848
3025 99399793096352
3026 216086506731200
3027 243097320072600
3028 495918532948104
3029 495918532948104
3030 955102359751904
3031 852769964064200
3032 1558510623979400
3033 1246808499183520
3034 2171859966319680
3035 1561024350792270
3036 2601707251320450
3037 1683457633207350
3038 2693532213131760
3039 1571227124326860
3040 2420539083422460
3041 1273967938643400
3042 1894618985674800
3043 899944018195530
3044 1295041392037470
3045 555017739444630
3046 774443357364600
3047 299216751709050
3048 405604930094490
3049 141079975685040
3050 186105499839840
3051 58157968699950
3052 74774531185650
3053 20936868731982
3054 26273717624448
3055 6568429406112
3056 8055620969760
3057 1790137993280
3058 2148165591936
3059 421961098416
3060 495989361296
3061 85515407120
3062 98560130240
3063 14784019536
3064 16722907344
3065 2157794496
3066 2397549440
3067 262231970
3068 286437998
3069 26039818
3070 27983088
3071 2057580
3072 2176860
3073 124392
3074 129648
3075 5402
3076 5550
3077 150
3078 152
3079 2
3080 1
3081 2
3082 78
3083 1560
3084 19760
3085 202540
3086 1498796
3087 10491572
3088 53956656
3089 290017026
3090 1127843990
3091 4962513556
3092 15338678264
3093 57520043490
3094 146012418090
3095 479755088010
3096 1023477521088
3097 3006465218196
3098 5482377750828
3099 14619674002208
3100 23083695792960
3101 56555054692752
3102 78099837432848
3103 177499630529200
3104 216086506731200
3105 459183826803800
3106 495918532948104
3107 991837065896208
3108 955102359751904
3109 1807872323816104
3110 1558510623979400
3111 2805319123162920
3112 2171859966319680
3113 3732884317111950
3114 2601707251320450
3115 4285164884527800
3116 2693532213131760
3117 4264759337458620
3118 2420539083422460
3119 3694507022065860
3120 1894618985674800
3121 2794563003870330
3122 1295041392037470
3123 1850059131482100
3124 774443357364600
3125 1073660109073650
3126 405604930094490
3127 546684905779530
3128 186105499839840
3129 244263468539790
3130 74774531185650
3131 95711399917632
3132 26273717624448
3133 32842147030560
3134 8055620969760
3135 9845758963040
3136 2148165591936
3137 2570126690352
3138 495989361296
3139 581504768416
3140 98560130240
3141 113344149776
3142 16722907344
3143 18880701840
3144 2397549440
3145 2659781410
3146 286437998
3147 312477816
3148 27983088
3149 30040668
3150 2176860
3151 2301252
3152 129648
3153 135050
3154 5550
3155 5700
3156 152
3157 154
3158 2
3159 1
3160 2
3161 80
3162 1560
3163 21320
3164 202540
3165 1701336
3166 10491572
3167 64448228
3168 290017026
3169 1417861016
3170 4962513556
3171 20301191820
3172 57520043490
3173 203532461580
3174 479755088010
3175 1503232609098
3176 3006465218196
3177 8488842969024
3178 14619674002208
3179 37703369795168
3180 56555054692752
3181 134654892125600
3182 177499630529200
3183 393586137260400
3184 459183826803800
3185 955102359751904
3186 991837065896208
3187 1946939425648112
3188 1807872323816104
3189 3366382947795504
3190 2805319123162920
3191 4977179089482600
3192 3732884317111950
3193 6334591568432400
3194 4285164884527800
3195 6978697097659560
3196 4264759337458620
3197 6685298420881080
3198 3694507022065860
3199 5589126007740660
3200 2794563003870330
3201 4089604395907800
3202 1850059131482100
3203 2624502488846700
3204 1073660109073650
3205 1479265039168140
3206 546684905779530
3207 732790405619370
3208 244263468539790
3209 319037999725440
3210 95711399917632
3211 121985117542080
3212 32842147030560
3213 40897768000320
3214 9845758963040
3215 11993924554976
3216 2570126690352
3217 3066116051648
3218 581504768416
3219 680064898656
3220 113344149776
3221 130067057120
3222 18880701840
3223 21278251280
3224 2659781410
3225 2946219408
3226 312477816
3227 340460904
3228 30040668
3229 32217528
3230 2301252
3231 2430900
3232 135050
3233 140600
3234 5700
3235 5852
3236 154
3237 156
3238 2
3239 1
3240 2
3241 80
3242 1640
3243 21320
3244 223860
3245 1701336
3246 12192908
3247 64448228
3248 354465254
3249 1417861016
3250 6380374572
3251 20301191820
3252 77821235310
3253 203532461580
3254 683287549590
3255 1503232609098
3256 4509697827294
3257 8488842969024
3258 23108516971232
3259 37703369795168
3260 94258424487920
3261 134654892125600
3262 312154522654800
3263 393586137260400
3264 852769964064200
3265 955102359751904
3266 1946939425648112
3267 1946939425648112
3268 3754811749464216
3269 3366382947795504
3270 6171702070958424
3271 4977179089482600
3272 8710063406594550
3273 6334591568432400
3274 10619756452960200
3275 6978697097659560
3276 11243456435118180
3277 6685298420881080
3278 10379805442946940
3279 5589126007740660
3280 8383689011610990
3281 4089604395907800
3282 5939663527389900
3283 2624502488846700
3284 3698162597920350
3285 1479265039168140
3286 2025949944947670
3287 732790405619370
3288 977053874159160
3289 319037999725440
3290 414749399643072
3291 121985117542080
3292 154827264572640
3293 40897768000320
3294 50743526963360
3295 11993924554976
3296 14564051245328
3297 3066116051648
3298 3647620820064
3299 680064898656
3300 793409048432
3301 130067057120
3302 148947758960
3303 21278251280
3304 23938032690
3305 2946219408
3306 3258697224
3307 340460904
3308 370501572
3309 32217528
3310 34518780
3311 2430900
3312 2565950
3313 140600
3314 146300
3315 5852
3316 6006
3317 156
3318 158
3319 2
3320 1
3321 2
3322 82
3323 1640
3324 22960
3325 223860
3326 1925196
3327 12192908
3328 76641136
3329 354465254
3330 1772326270
3331 6380374572
3332 26681566392
3333 77821235310
3334 281353696890
3335 683287549590
3336 2186520158688
3337 4509697827294
3338 12998540796318
3339 23108516971232
3340 60811886766400
3341 94258424487920
3342 228913316613520
3343 312154522654800
3344 705740659915200
3345 852769964064200
3346 1807872323816104
3347 1946939425648112
3348 3893878851296224
3349 3754811749464216
3350 7121194697259720
3351 6171702070958424
3352 11148881160441024
3353 8710063406594550
3354 15044654975026950
3355 10619756452960200
3356 17598453550619760
3357 11243456435118180
3358 17928754855999260
3359 10379805442946940
3360 15968931450687600
3361 8383689011610990
3362 12473293407518790
3363 5939663527389900
3364 8564166016236600
3365 3698162597920350
3366 5177427637088490
3367 2025949944947670
3368 2758740350567040
3369 977053874159160
3370 1296091873884600
3371 414749399643072
3372 536734517185152
3373 154827264572640
3374 195725032572960
3375 50743526963360
3376 62737451518336
3377 14564051245328
3378 17630167296976
3379 3647620820064
3380 4327685718720
3381 793409048432
3382 923476105552
3383 148947758960
3384 170226010240
3385 23938032690
3386 26884252098
3387 3258697224
3388 3599158128
3389 370501572
3390 402719100
3391 34518780
3392 36949680
3393 2565950
3394 2706550
3395 146300
3396 152152
3397 6006
3398 6162
3399 158
3400 160
3401 2
3402 1
3403 2
3404 82
3405 1722
3406 22960
3407 246820
3408 1925196
3409 14118104
3410 76641136
3411 431106390
3412 1772326270
3413 8152700842
3414 26681566392
3415 104502801702
3416 281353696890
3417 964641246480
3418 2186520158688
3419 6696217985982
3420 12998540796318
3421 36107057767550
3422 60811886766400
3423 155070311254320
3424 228913316613520
3425 541067839268320
3426 705740659915200
3427 1558510623979400
3428 1807872323816104
3429 3754811749464216
3430 3893878851296224
3431 7648690600760440
3432 7121194697259720
3433 13292896768218144
3434 11148881160441024
3435 19858944567035574
3436 15044654975026950
3437 25664411427987150
3438 17598453550619760
3439 28841909985737940
3440 17928754855999260
3441 28308560298946200
3442 15968931450687600
3443 24352620462298590
3444 12473293407518790
3445 18412956934908690
3446 8564166016236600
3447 12262328614156950
3448 5177427637088490
3449 7203377582036160
3450 2758740350567040
3451 3735794224726200
3452 1296091873884600
3453 1710841273527672
3454 536734517185152
3455 691561781757792
3456 195725032572960
3457 246468559536320
3458 62737451518336
3459 77301502763664
3460 17630167296976
3461 21277788117040
3462 4327685718720
3463 5121094767152
3464 923476105552
3465 1072423864512
3466 170226010240
3467 194164042930
3468 26884252098
3469 30142949322
3470 3599158128
3471 3969659700
3472 402719100
3473 437237880
3474 36949680
3475 39515630
3476 2706550
3477 2852850
3478 152152
3479 158158
3480 6162
3481 6320
3482 160
3483 162
3484 2
3485 1
3486 2
3487 84
3488 1722
3489 24682
3490 246820
3491 2172016
3492 14118104
3493 90759240
3494 431106390
3495 2203432660
3496 8152700842
3497 34834267234
3498 104502801702
3499 385856498592
3500 964641246480
3501 3151161405168
3502 6696217985982
3503 19694758782300
3504 36107057767550
3505 96918944533950
3506 155070311254320
3507 383983627867840
3508 541067839268320
3509 1246808499183520
3510 1558510623979400
3511 3366382947795504
3512 3754811749464216
3513 7648690600760440
3514 7648690600760440
3515 14769885298020160
3516 13292896768218144
3517 24441777928659168
3518 19858944567035574
3519 34903599542062524
3520 25664411427987150
3521 43262864978606910
3522 28841909985737940
3523 46770664841737200
3524 28308560298946200
3525 44277491749633800
3526 24352620462298590
3527 36825913869817380
3528 18412956934908690
3529 26977122951145290
3530 12262328614156950
3531 17439756251245440
3532 7203377582036160
3533 9962117932603200
3534 3735794224726200
3535 5031886098610800
3536 1710841273527672
3537 2247575790712824
3538 691561781757792
3539 887286814330752
3540 246468559536320
3541 309206011054656
3542 77301502763664
3543 94931670060640
3544 21277788117040
3545 25605473835760
3546 5121094767152
3547 6044570872704
3548 1072423864512
3549 1242649874752
3550 194164042930
3551 221048295028
3552 30142949322
3553 33742107450
3554 3969659700
3555 4372378800
3556 437237880
3557 474187560
3558 39515630
3559 42222180
3560 2852850
3561 3005002
3562 158158
3563 164320
3564 6320
3565 6480
3566 162
3567 164
3568 2
3569 1
3570 2
3571 84
3572 1806
3573 24682
3574 271502
3575 2172016
3576 16290120
3577 90759240
3578 521865630
3579 2203432660
3580 10356133502
3581 34834267234
3582 139337068936
3583 385856498592
3584 1350497745072
3585 3151161405168
3586 9847379391150
3587 19694758782300
3588 55801816549850
3589 96918944533950
3590 251989255788270
3591 383983627867840
3592 925051467136160
3593 1246808499183520
3594 2805319123162920
3595 3366382947795504
3596 7121194697259720
3597 7648690600760440
3598 15297381201520880
3599 14769885298020160
3600 28062782066238304
3601 24441777928659168
3602 44300722495694742
3603 34903599542062524
3604 60568010970049674
3605 43262864978606910
3606 72104774964344850
3607 46770664841737200
3608 75079225140683400
3609 44277491749633800
3610 68630112211932390
3611 36825913869817380
3612 55238870804726070
3613 26977122951145290
3614 39239451565302240
3615 17439756251245440
3616 24643133833281600
3617 9962117932603200
3618 13697912157329400
3619 5031886098610800
3620 6742727372138472
3621 2247575790712824
3622 2939137572470616
3623 887286814330752
3624 1133755373867072
3625 309206011054656
3626 386507513818320
3627 94931670060640
3628 116209458177680
3629 25605473835760
3630 30726568602912
3631 6044570872704
3632 7116994737216
3633 1242649874752
3634 1436813917682
3635 221048295028
3636 251191244350
3637 33742107450
3638 37711767150
3639 4372378800
3640 4809616680
3641 474187560
3642 513703190
3643 42222180
3644 45075030
3645 3005002
3646 3163160
3647 164320
3648 170640
3649 6480
3650 6642
3651 164
3652 166
3653 2
3654 1
3655 2
3656 86
3657 1806
3658 26488
3659 271502
3660 2443518
3661 16290120
3662 107049360
3663 521865630
3664 2725298290
3665 10356133502
3666 45190400736
3667 139337068936
3668 525193567528
3669 1350497745072
3670 4501659150240
3671 9847379391150
3672 29542138173450
3673 55801816549850
3674 152720761083800
3675 251989255788270
3676 635972883656110
3677 925051467136160
3678 2171859966319680
3679 2805319123162920
3680 6171702070958424
3681 7121194697259720
3682 14769885298020160
3683 15297381201520880
3684 30067266499541040
3685 28062782066238304
3686 52504559994897472
3687 44300722495694742
3688 79204322037757266
3689 60568010970049674
3690 103830875948656584
3691 72104774964344850
3692 118875439806082050
3693 75079225140683400
3694 119356716890317200
3695 68630112211932390
3696 105456026081749770
3697 55238870804726070
3698 82215993755871360
3699 39239451565302240
3700 56679207816547680
3701 24643133833281600
3702 34605251765884800
3703 13697912157329400
3704 18729798255940200
3705 6742727372138472
3706 8990303162851296
3707 2939137572470616
3708 3826424386801368
3709 1133755373867072
3710 1442961384921728
3711 386507513818320
3712 481439183878960
3713 116209458177680
3714 141814932013440
3715 30726568602912
3716 36771139475616
3717 7116994737216
3718 8359644611968
3719 1436813917682
3720 1657862212710
3721 251191244350
3722 284933351800
3723 37711767150
3724 42084145950
3725 4809616680
3726 5283804240
3727 513703190
3728 555925370
3729 45075030
3730 48080032
3731 3163160
3732 3327480
3733 170640
3734 177120
3735 6642
3736 6806
3737 166
3738 168
3739 2
3740 1
3741 2
3742 86
3743 1892
3744 26488
3745 297990
3746 2443518
3747 18733638
3748 107049360
3749 628914990
3750 2725298290
3751 13081431792
3752 45190400736
3753 184527469672
3754 525193567528
3755 1875691312600
3756 4501659150240
3757 14349038541390
3758 29542138173450
3759 85343954723300
3760 152720761083800
3761 404710016872070
3762 635972883656110
3763 1561024350792270
3764 2171859966319680
3765 4977179089482600
3766 6171702070958424
3767 13292896768218144
3768 14769885298020160
3769 30067266499541040
3770 30067266499541040
3771 58130048565779344
3772 52504559994897472
3773 96805282490592214
3774 79204322037757266
3775 139772333007806940
3776 103830875948656584
3777 175935650913001434
3778 118875439806082050
3779 193954664946765450
3780 119356716890317200
3781 187986829102249590
3782 105456026081749770
3783 160694896886475840
3784 82215993755871360
3785 121455445321173600
3786 56679207816547680
3787 81322341649829280
3788 34605251765884800
3789 48303163923214200
3790 18729798255940200
3791 25472525628078672
3792 8990303162851296
3793 11929440735321912
3794 3826424386801368
3795 4960179760668440
3796 1442961384921728
3797 1829468898740048
3798 481439183878960
3799 597648642056640
3800 141814932013440
3801 172541500616352
3802 36771139475616
3803 43888134212832
3804 8359644611968
3805 9796458529650
3806 1657862212710
3807 1909053457060
3808 284933351800
3809 322645118950
3810 42084145950
3811 46893762630
3812 5283804240
3813 5797507430
3814 555925370
3815 601000400
3816 48080032
3817 51243192
3818 3327480
3819 3498120
3820 177120
3821 183762
3822 6806
3823 6972
3824 168
3825 170
3826 2
3827 1
3828 2
3829 88
3830 1892
3831 28380
3832 297990
3833 2741508
3834 18733638
3835 125782998
3836 628914990
3837 3354213280
3838 13081431792
3839 58271832528
3840 184527469672
3841 709721037200
3842 1875691312600
3843 6377350462840
3844 14349038541390
3845 43891176714840
3846 85343954723300
3847 238064715807100
3848 404710016872070
3849 1040682900528180
3850 1561024350792270
3851 3732884317111950
3852 4977179089482600
3853 11148881160441024
3854 13292896768218144
3855 28062782066238304
3856 30067266499541040
3857 60134532999082080
3858 58130048565779344
3859 110634608560676816
3860 96805282490592214
3861 176009604528349480
3862 139772333007806940
3863 243603208956463524
3864 175935650913001434
3865 294811090719083484
3866 193954664946765450
3867 313311381837082650
3868 187986829102249590
3869 293442855183999360
3870 160694896886475840
3871 242910890642347200
3872 121455445321173600
3873 178134653137721280
3874 81322341649829280
3875 115927593415714080
3876 48303163923214200
3877 67032962179154400
3878 25472525628078672
3879 34462828790929968
3880 11929440735321912
3881 15755865122123280
3882 4960179760668440
3883 6403141145590168
3884 1829468898740048
3885 2310908082619008
3886 597648642056640
3887 739463574070080
3888 172541500616352
3889 209312640091968
3890 43888134212832
3891 52247778824800
3892 9796458529650
3893 11454320742360
3894 1909053457060
3895 2193986808860
3896 322645118950
3897 364729264900
3898 46893762630
3899 52177566870
3900 5797507430
3901 6353432800
3902 601000400
3903 649080432
3904 51243192
3905 54570672
3906 3498120
3907 3675240
3908 183762
3909 190568
3910 6972
3911 7140
3912 170
3913 172
3914 2
3915 1
3916 2
3917 88
3918 1980
3919 28380
3920 326370
3921 2741508
3922 21475146
3923 125782998
3924 754697988
3925 3354213280
3926 16435645072
3927 58271832528
3928 242799302200
3929 709721037200
3930 2585412349800
3931 6377350462840
3932 20726389004230
3933 43891176714840
3934 129235131438140
3935 238064715807100
3936 642774732679170
3937 1040682900528180
3938 2601707251320450
3939 3732884317111950
3940 8710063406594550
3941 11148881160441024
3942 24441777928659168
3943 28062782066238304
3944 58130048565779344
3945 60134532999082080
3946 118264581564861424
3947 110634608560676816
3948 207439891051269030
3949 176009604528349480
3950 315781937536156420
3951 243603208956463524
3952 419538859869464958
3953 294811090719083484
3954 488765755665848934
3955 313311381837082650
3956 501298210939332240
3957 293442855183999360
3958 454137752070475200
3959 242910890642347200
3960 364366335963520800
3961 178134653137721280
3962 259456994787550560
3963 115927593415714080
3964 164230757338928280
3965 67032962179154400
3966 92505487807233072
3967 34462828790929968
3968 46392269526251880
3969 15755865122123280
3970 20716044882791720
3971 6403141145590168
3972 8232610044330216
3973 2310908082619008
3974 2908556724675648
3975 739463574070080
3976 912005074686432
3977 209312640091968
3978 253200774304800
3979 52247778824800
3980 62044237354450
3981 11454320742360
3982 13363374199420
3983 2193986808860
3984 2516631927810
3985 364729264900
3986 411623027530
3987 52177566870
3988 57975074300
3989 6353432800
3990 6954433200
3991 649080432
3992 700323624
3993 54570672
3994 58068792
3995 3675240
3996 3859002
3997 190568
3998 197540
3999 7140
4000 7310
4001 172
4002 174
4003 2
4004 1
4005 2
4006 90
4007 1980
4008 30360
4009 326370
4010 3067878
4011 21475146
4012 147258144
4013 754697988
4014 4108911268
4015 16435645072
4016 74707477600
4017 242799302200
4018 952520339400
4019 2585412349800
4020 8962762812640
4021 20726389004230
4022 64617565719070
4023 129235131438140
4024 367299847245240
4025 642774732679170
4026 1683457633207350
4027 2601707251320450
4028 6334591568432400
4029 8710063406594550
4030 19858944567035574
4031 24441777928659168
4032 52504559994897472
4033 58130048565779344
4034 118264581564861424
4035 118264581564861424
4036 228899190125538240
4037 207439891051269030
4038 383449495579618510
4039 315781937536156420
4040 559385146492619944
4041 419538859869464958
4042 714349950588548442
4043 488765755665848934
4044 802077137502931584
4045 501298210939332240
4046 794741066123331600
4047 454137752070475200
4048 697048642712822400
4049 364366335963520800
4050 542500989101242080
4051 259456994787550560
4052 375384588203264640
4053 164230757338928280
4054 231263719518082680
4055 92505487807233072
4056 126968316598163040
4057 46392269526251880
4058 62148134648375160
4059 20716044882791720
4060 27119186028381888
4061 8232610044330216
4062 10543518126949224
4063 2908556724675648
4064 3648020298745728
4065 912005074686432
4066 1121317714778400
4067 253200774304800
4068 305448553129600
4069 62044237354450
4070 73498558096810
4071 13363374199420
4072 15557361008280
4073 2516631927810
4074 2881361192710
4075 411623027530
4076 463800594400
4077 57975074300
4078 64328507100
4079 6954433200
4080 7603513632
4081 700323624
4082 754894296
4083 58068792
4084 61744032
4085 3859002
4086 4049570
4087 197540
4088 204680
4089 7310
4090 7482
4091 174
4092 176
4093 2
4094 1
4095 2
4096 90
4097 2070
4098 30360
4099 356730
4100 3067878
4101 24543024
4102 147258144
4103 901956132
4104 4108911268
4105 20544556340
4106 74707477600
4107 317506779800
4108 952520339400
4109 3537932689200
4110 8962762812640
4111 29689151816870
4112 64617565719070
4113 193852697157210
4114 367299847245240
4115 1010074579924410
4116 1683457633207350
4117 4285164884527800
4118 6334591568432400
4119 15044654975026950
4120 19858944567035574
4121 44300722495694742
4122 52504559994897472
4123 110634608560676816
4124 118264581564861424
4125 236529163129722848
4126 228899190125538240
4127 436339081176807270
4128 383449495579618510
4129 699231433115774930
4130 559385146492619944
4131 978924006362084902
4132 714349950588548442
4133 1203115706254397376
4134 802077137502931584
4135 1303375348442263824
4136 794741066123331600
4137 1248878818193806800
4138 697048642712822400
4139 1061414978676343200
4140 542500989101242080
4141 801957983888792640
4142 375384588203264640
4143 539615345542192920
4144 231263719518082680
4145 323769207325315752
4146 126968316598163040
4147 173360586124414920
4148 62148134648375160
4149 82864179531166880
4150 27119186028381888
4151 35351796072712104
4152 10543518126949224
4153 13452074851624872
4154 3648020298745728
4155 4560025373432160
4156 1121317714778400
4157 1374518489083200
4158 305448553129600
4159 367492790484050
4160 73498558096810
4161 86861932296230
4162 15557361008280
4163 18073992936090
4164 2881361192710
4165 3292984220240
4166 463800594400
4167 521775668700
4168 64328507100
4169 71282940300
4170 7603513632
4171 8303837256
4172 754894296
4173 812963088
4174 61744032
4175 65603034
4176 4049570
4177 4247110
4178 204680
4179 211990
4180 7482
4181 7656
4182 176
4183 178
4184 2
4185 1
4186 2
4187 92
4188 2070
4189 32430
4190 356730
4191 3424608
4192 24543024
4193 171801168
4194 901956132
4195 5010867400
4196 20544556340
4197 95252033940
4198 317506779800
4199 1270027119200
4200 3537932689200
4201 12500695501840
4202 29689151816870
4203 94306717535940
4204 193852697157210
4205 561152544402450
4206 1010074579924410
4207 2693532213131760
4208 4285164884527800
4209 10619756452960200
4210 15044654975026950
4211 34903599542062524
4212 44300722495694742
4213 96805282490592214
4214 110634608560676816
4215 228899190125538240
4216 236529163129722848
4217 465428353255261088
4218 436339081176807270
4219 819788576756425780
4220 699231433115774930
4221 1258616579608394874
4222 978924006362084902
4223 1693273956950633344
4224 1203115706254397376
4225 2005192843757328960
4226 1303375348442263824
4227 2098116414565595424
4228 1248878818193806800
4229 1945927460906629200
4230 1061414978676343200
4231 1603915967777585280
4232 801957983888792640
4233 1177342572092057280
4234 539615345542192920
4235 770879065060275600
4236 323769207325315752
4237 450737523923478792
4238 173360586124414920
4239 235508720772790080
4240 82864179531166880
4241 109983365559548768
4242 35351796072712104
4243 45895314199661328
4244 13452074851624872
4245 17100095150370600
4246 4560025373432160
4247 5681343088210560
4248 1374518489083200
4249 1679967042212800
4250 367492790484050
4251 440991348580860
4252 86861932296230
4253 102419293304510
4254 18073992936090
4255 20955354128800
4256 3292984220240
4257 3756784814640
4258 521775668700
4259 586104175800
4260 71282940300
4261 78886453932
4262 8303837256
4263 9058731552
4264 812963088
4265 874707120
4266 65603034
4267 69652604
4268 4247110
4269 4451790
4270 211990
4271 219472
4272 7656
4273 7832
4274 178
4275 180
4276 2
4277 1
4278 2
4279 92
4280 2162
4281 32430
4282 389160
4283 3424608
4284 27967632
4285 171801168
4286 1073757300
4287 5010867400
4288 25555423740
4289 95252033940
4290 412758813740
4291 1270027119200
4292 4807959808400
4293 12500695501840
4294 42189847318710
4295 94306717535940
4296 288159414693150
4297 561152544402450
4298 1571227124326860
4299 2693532213131760
4300 6978697097659560
4301 10619756452960200
4302 25664411427987150
4303 34903599542062524
4304 79204322037757266
4305 96805282490592214
4306 207439891051269030
4307 228899190125538240
4308 465428353255261088
4309 465428353255261088
4310 901767434432068358
4311 819788576756425780
4312 1519020009872200710
4313 1258616579608394874
4314 2237540585970479776
4315 1693273956950633344
4316 2896389663205030720
4317 2005192843757328960
4318 3308568192199592784
4319 2098116414565595424
4320 3346995232759402224
4321 1945927460906629200
4322 3007342439582972400
4323 1603915967777585280
4324 2405873951666377920
4325 1177342572092057280
4326 1716957917634250200
4327 770879065060275600
4328 1094648272385591352
4329 450737523923478792
4330 624098110047893712
4331 235508720772790080
4332 318372900303956960
4333 109983365559548768
4334 145335161632260872
4335 45895314199661328
4336 59347389051286200
4337 17100095150370600
4338 21660120523802760
4339 5681343088210560
4340 7055861577293760
4341 1679967042212800
4342 2047459832696850
4343 440991348580860
4344 527853280877090
4345 102419293304510
4346 120493286240600
4347 20955354128800
4348 24248338349040
4349 3756784814640
4350 4278560483340
4351 586104175800
4352 657387116100
4353 78886453932
4354 87190291188
4355 9058731552
4356 9871694640
4357 874707120
4358 940310154
4359 69652604
4360 73899714
4361 4451790
4362 4663780
4363 219472
4364 227128
4365 7832
4366 8010
4367 180
4368 182
4369 2
4370 1
4371 2
4372 94
4373 2162
4374 34592
4375 389160
4376 3813768
4377 27967632
4378 199768800
4379 1073757300
4380 6084624700
4381 25555423740
4382 120807457680
4383 412758813740
4384 1682785932940
4385 4807959808400
4386 17308655310240
4387 42189847318710
4388 136496564854650
4389 288159414693150
4390 849311959095600
4391 1571227124326860
4392 4264759337458620
4393 6978697097659560
4394 17598453550619760
4395 25664411427987150
4396 60568010970049674
4397 79204322037757266
4398 176009604528349480
4399 207439891051269030
4400 436339081176807270
4401 465428353255261088
4402 930856706510522176
4403 901767434432068358
4404 1721556011188494138
4405 1519020009872200710
4406 2777636589480595584
4407 2237540585970479776
4408 3930814542921113120
4409 2896389663205030720
4410 4901582506962359680
4411 3308568192199592784
4412 5406684606765188208
4413 3346995232759402224
4414 5292922693666031424
4415 3007342439582972400
4416 4611258407360557680
4417 2405873951666377920
4418 3583216523758435200
4419 1716957917634250200
4420 2487836982694525800
4421 1094648272385591352
4422 1545385796309070144
4423 624098110047893712
4424 859606830820683792
4425 318372900303956960
4426 428356265863505728
4427 145335161632260872
4428 191230475831922200
4429 59347389051286200
4430 76447484201656800
4431 21660120523802760
4432 27341463612013320
4433 7055861577293760
4434 8735828619506560
4435 2047459832696850
4436 2488451181277710
4437 527853280877090
4438 630272574181600
4439 120493286240600
4440 141448640369400
4441 24248338349040
4442 28005123163680
4443 4278560483340
4444 4864664659140
4445 657387116100
4446 736273570032
4447 87190291188
4448 96249022740
4449 9871694640
4450 10746401760
4451 940310154
4452 1009962758
4453 73899714
4454 78351504
4455 4663780
4456 4883252
4457 227128
4458 234960
4459 8010
4460 8190
4461 182
4462 184
4463 2
4464 1
4465 2
4466 94
4467 2256
4468 34592
4469 423752
4470 3813768
4471 31781400
4472 199768800
4473 1273526100
4474 6084624700
4475 31640048440
4476 120807457680
4477 533566271420
4478 1682785932940
4479 6490745741340
4480 17308655310240
4481 59498502628950
4482 136496564854650
4483 424655979547800
4484 849311959095600
4485 2420539083422460
4486 4264759337458620
4487 11243456435118180
4488 17598453550619760
4489 43262864978606910
4490 60568010970049674
4491 139772333007806940
4492 176009604528349480
4493 383449495579618510
4494 436339081176807270
4495 901767434432068358
4496 930856706510522176
4497 1832624140942590534
4498 1721556011188494138
4499 3240576021060694848
4500 2777636589480595584
4501 5015177175451075360
4502 3930814542921113120
4503 6827204206126143840
4504 4901582506962359680
4505 8210150699161952464
4506 5406684606765188208
4507 8753679839524590432
4508 5292922693666031424
4509 8300265133249003824
4510 4611258407360557680
4511 7017132359026935600
4512 3583216523758435200
4513 5300174441392685400
4514 2487836982694525800
4515 3582485255080117152
4516 1545385796309070144
4517 2169483906356963856
4518 859606830820683792
4519 1177979731124640752
4520 428356265863505728
4521 573691427495766600
4522 191230475831922200
4523 250577864883208400
4524 76447484201656800
4525 98107604725459560
4526 27341463612013320
4527 34397325189307080
4528 8735828619506560
4529 10783288452203410
4530 2488451181277710
4531 3016304462154800
4532 630272574181600
4533 750765860422200
4534 141448640369400
4535 165696978718440
4536 28005123163680
4537 32283683647020
4538 4864664659140
4539 5522051775240
4540 736273570032
4541 823463861220
4542 96249022740
4543 106120717380
4544 10746401760
4545 11686711914
4546 1009962758
4547 1083862472
4548 78351504
4549 83015284
4550 4883252
4551 5110380
4552 234960
4553 242970
4554 8190
4555 8372
4556 184
4557 186
4558 2
4559 1
4560 2
4561 96
4562 2256
4563 36848
4564 423752
4565 4237520
4566 31781400
4567 231550200
4568 1273526100
4569 7358150800
4570 31640048440
4571 152447506120
4572 533566271420
4573 2216352204360
4574 6490745741340
4575 23799401051580
4576 59498502628950
4577 195995067483600
4578 424655979547800
4579 1273967938643400
4580 2420539083422460
4581 6685298420881080
4582 11243456435118180
4583 28841909985737940
4584 43262864978606910
4585 103830875948656584
4586 139772333007806940
4587 315781937536156420
4588 383449495579618510
4589 819788576756425780
4590 901767434432068358
4591 1832624140942590534
4592 1832624140942590534
4593 3554180152131084672
4594 3240576021060694848
4595 6018212610541290432
4596 5015177175451075360
4597 8945991718372188480
4598 6827204206126143840
4599 11728786713088503520
4600 8210150699161952464
4601 13616835305927140672
4602 8753679839524590432
4603 14046602533190621856
4604 8300265133249003824
4605 12911523540609561504
4606 7017132359026935600
4607 10600348882785370800
4608 5300174441392685400
4609 7788011424087211200
4610 3582485255080117152
4611 5127871051389187296
4612 2169483906356963856
4613 3029090737177647648
4614 1177979731124640752
4615 1606335996988146480
4616 573691427495766600
4617 764921903327688800
4618 250577864883208400
4619 327025349084865200
4620 98107604725459560
4621 125449068337472880
4622 34397325189307080
4623 43133153808813640
4624 10783288452203410
4625 13271739633481120
4626 3016304462154800
4627 3646577036336400
4628 750765860422200
4629 892214500791600
4630 165696978718440
4631 193702101882120
4632 32283683647020
4633 37148348306160
4634 5522051775240
4635 6258325345272
4636 823463861220
4637 919712883960
4638 106120717380
4639 116867119140
4640 11686711914
4641 12696674672
4642 1083862472
4643 1162213976
4644 83015284
4645 87898536
4646 5110380
4647 5345340
4648 242970
4649 251160
4650 8372
4651 8556
4652 186
4653 188
4654 2
4655 1
4656 2
4657 96
4658 2352
4659 36848
4660 460600
4661 4237520
4662 36018920
4663 231550200
4664 1505076300
4665 7358150800
4666 38998199240
4667 152447506120
4668 686013777540
4669 2216352204360
4670 8707097945700
4671 23799401051580
4672 83297903680530
4673 195995067483600
4674 620651047031400
4675 1273967938643400
4676 3694507022065860
4677 6685298420881080
4678 17928754855999260
4679 28841909985737940
4680 72104774964344850
4681 103830875948656584
4682 243603208956463524
4683 315781937536156420
4684 699231433115774930
4685 819788576756425780
4686 1721556011188494138
4687 1832624140942590534
4688 3665248281885181068
4689 3554180152131084672
4690 6794756173191779520
4691 6018212610541290432
4692 11033389785992365792
4693 8945991718372188480
4694 15773195924498332320
4695 11728786713088503520
4696 19938937412250455984
4697 13616835305927140672
4698 22370515145451731104
4699 14046602533190621856
4700 22346867666439625680
4701 12911523540609561504
4702 19928655899636497104
4703 10600348882785370800
4704 15900523324178056200
4705 7788011424087211200
4706 11370496679167328352
4707 5127871051389187296
4708 7297354957746151152
4709 3029090737177647648
4710 4207070468302288400
4711 1606335996988146480
4712 2180027424483913080
4713 764921903327688800
4714 1015499768210897200
4715 327025349084865200
4716 425132953810324760
4717 125449068337472880
4718 159846393526779960
4719 43133153808813640
4720 53916442261017050
4721 13271739633481120
4722 16288044095635920
4723 3646577036336400
4724 4397342896758600
4725 892214500791600
4726 1057911479510040
4727 193702101882120
4728 225985785529140
4729 37148348306160
4730 42670400081400
4731 6258325345272
4732 7081789206492
4733 919712883960
4734 1025833601340
4735 116867119140
4736 128553831054
4737 12696674672
4738 13780537144
4739 1162213976
4740 1245229260
4741 87898536
4742 93008916
4743 5345340
4744 5588310
4745 251160
4746 259532
4747 8556
4748 8742
4749 188
4750 190
4751 2
4752 1
4753 2
4754 98
4755 2352
4756 39200
4757 460600
4758 4698120
4759 36018920
4760 267569120
4761 1505076300
4762 8863227100
4763 38998199240
4764 191445705360
4765 686013777540
4766 2902365981900
4767 8707097945700
4768 32506498997280
4769 83297903680530
4770 279292971164130
4771 620651047031400
4772 1894618985674800
4773 3694507022065860
4774 10379805442946940
4775 17928754855999260
4776 46770664841737200
4777 72104774964344850
4778 175935650913001434
4779 243603208956463524
4780 559385146492619944
4781 699231433115774930
4782 1519020009872200710
4783 1721556011188494138
4784 3554180152131084672
4785 3665248281885181068
4786 7219428434016265740
4787 6794756173191779520
4788 12812968783733069952
4789 11033389785992365792
4790 19979381504364554272
4791 15773195924498332320
4792 27501982637586835840
4793 19938937412250455984
4794 33555772718177596656
4795 22370515145451731104
4796 36417117678642352960
4797 22346867666439625680
4798 35258391207049187184
4799 19928655899636497104
4800 30529004782421867904
4801 15900523324178056200
4802 23688534748265267400
4803 11370496679167328352
4804 16498367730556515648
4805 7297354957746151152
4806 10326445694923798800
4807 4207070468302288400
4808 5813406465290434880
4809 2180027424483913080
4810 2944949327811601880
4811 1015499768210897200
4812 1342525117295762400
4813 425132953810324760
4814 550582022147797640
4815 159846393526779960
4816 202979547335593600
4817 53916442261017050
4818 67188181894498170
4819 16288044095635920
4820 19934621131972320
4821 4397342896758600
4822 5289557397550200
4823 1057911479510040
4824 1251613581392160
4825 225985785529140
4826 263134133835300
4827 42670400081400
4828 48928725426672
4829 7081789206492
4830 8001502090452
4831 1025833601340
4832 1142700720480
4833 128553831054
4834 141250505726
4835 13780537144
4836 14942751120
4837 1245229260
4838 1333127796
4839 93008916
4840 98354256
4841 5588310
4842 5839470
4843 259532
4844 268088
4845 8742
4846 8930
4847 190
4848 192
4849 2
4850 1
4851 2
4852 98
4853 2450
4854 39200
4855 499800
4856 4698120
4857 40717040
4858 267569120
4859 1772645420
4860 8863227100
4861 47861426340
4862 191445705360
4863 877459482900
4864 2902365981900
4865 11609463927600
4866 32506498997280
4867 115804402677810
4868 279292971164130
4869 899944018195530
4870 1894618985674800
4871 5589126007740660
4872 10379805442946940
4873 28308560298946200
4874 46770664841737200
4875 118875439806082050
4876 175935650913001434
4877 419538859869464958
4878 559385146492619944
4879 1258616579608394874
4880 1519020009872200710
4881 3240576021060694848
4882 3554180152131084672
4883 7219428434016265740
4884 7219428434016265740
4885 14014184607208045260
4886 12812968783733069952
4887 23846358569725435744
4888 19979381504364554272
4889 35752577428862886592
4890 27501982637586835840
4891 47440920049837291824
4892 33555772718177596656
4893 55926287863629327760
4894 36417117678642352960
4895 58763985345081978640
4896 35258391207049187184
4897 55187047106685684288
4898 30529004782421867904
4899 46429528106599924104
4900 23688534748265267400
4901 35059031427432595752
4902 16498367730556515648
4903 23795722688302666800
4904 10326445694923798800
4905 14533516163226087200
4906 5813406465290434880
4907 7993433889774347960
4908 2944949327811601880
4909 3960449096022499080
4910 1342525117295762400
4911 1767658071106087160
4912 550582022147797640
4913 710428415674577600
4914 202979547335593600
4915 256895989596610650
4916 67188181894498170
4917 83476225990134090
4918 19934621131972320
4919 24331964028730920
4920 5289557397550200
4921 6347468877060240
4922 1251613581392160
4923 1477599366921300
4924 263134133835300
4925 305804533916700
4926 48928725426672
4927 56010514633164
4928 8001502090452
4929 9027335691792
4930 1142700720480
4931 1271254551534
4932 141250505726
4933 155031042870
4934 14942751120
4935 16187980380
4936 1333127796
4937 1426136712
4938 98354256
4939 103942566
4940 5839470
4941 6099002
4942 268088
4943 276830
4944 8930
4945 9120
4946 192
4947 194
4948 2
4949 1
4950 2
4951 100
4952 2450
4953 41650
4954 499800
4955 5197920
4956 40717040
4957 308286160
4958 1772645420
4959 10635872520
4960 47861426340
4961 239307131700
4962 877459482900
4963 3779825464800
4964 11609463927600
4965 44115962924880
4966 115804402677810
4967 395097373841940
4968 899944018195530
4969 2794563003870330
4970 5589126007740660
4971 15968931450687600
4972 28308560298946200
4973 75079225140683400
4974 118875439806082050
4975 294811090719083484
4976 419538859869464958
4977 978924006362084902
4978 1258616579608394874
4979 2777636589480595584
4980 3240576021060694848
4981 6794756173191779520
4982 7219428434016265740
4983 14438856868032531480
4984 14014184607208045260
4985 26827153390941115212
4986 23846358569725435744
4987 43825740074089990016
4988 35752577428862886592
4989 63254560066449722432
4990 47440920049837291824
4991 80996692768014888480
4992 55926287863629327760
4993 92343405542271680720
4994 58763985345081978640
4995 94022376552131165824
4996 55187047106685684288
4997 85716051889107552192
4998 46429528106599924104
4999 70118062854865191504
5000 35059031427432595752
5001 51557399157989111400
5002 23795722688302666800
5003 34122168383226465600
5004 14533516163226087200
5005 20346922628516522080
5006 7993433889774347960
5007 10938383217585949840
5008 3960449096022499080
5009 5302974213318261480
5010 1767658071106087160
5011 2318240093253884800
5012 710428415674577600
5013 913407963010171200
5014 256895989596610650
5015 324084171491108820
5016 83476225990134090
5017 103410847122106410
5018 24331964028730920
5019 29621521426281120
5020 6347468877060240
5021 7599082458452400
5022 1477599366921300
5023 1740733500756600
5024 305804533916700
5025 354733259343372
5026 56010514633164
5027 64012016723616
5028 9027335691792
5029 10170036412272
5030 1271254551534
5031 1412505057260
5032 155031042870
5033 169973793990
5034 16187980380
5035 17521108176
5036 1426136712
5037 1524490968
5038 103942566
5039 109782036
5040 6099002
5041 6367090
5042 276830
5043 285760
5044 9120
5045 9312
5046 194
5047 196
5048 2
5049 1
5050 2
5051 100
5052 2550
5053 41650
5054 541450
5055 5197920
5056 45914960
5057 308286160
5058 2080931580
5059 10635872520
5060 58497298860
5061 239307131700
5062 1116766614600
5063 3779825464800
5064 15389289392400
5065 44115962924880
5066 159920365602690
5067 395097373841940
5068 1295041392037470
5069 2794563003870330
5070 8383689011610990
5071 15968931450687600
5072 44277491749633800
5073 75079225140683400
5074 193954664946765450
5075 294811090719083484
5076 714349950588548442
5077 978924006362084902
5078 2237540585970479776
5079 2777636589480595584
5080 6018212610541290432
5081 6794756173191779520
5082 14014184607208045260
5083 14438856868032531480
5084 28453041475240576740
5085 26827153390941115212
5086 50673511960666550956
5087 43825740074089990016
5088 79578317502952876608
5089 63254560066449722432
5090 110695480116287014256
5091 80996692768014888480
5092 136922980631644216240
5093 92343405542271680720
5094 151107390887353659360
5095 94022376552131165824
5096 149209423658816850112
5097 85716051889107552192
5098 132145579995707476296
5099 70118062854865191504
5100 105177094282297787256
5101 51557399157989111400
5102 75353121846291778200
5103 34122168383226465600
5104 48655684546452552800
5105 20346922628516522080
5106 28340356518290870040
5107 10938383217585949840
5108 14898832313608448920
5109 5302974213318261480
5110 7070632284424348640
5111 2318240093253884800
5112 3028668508928462400
5113 913407963010171200
5114 1170303952606781850
5115 324084171491108820
5116 407560397481242910
5117 103410847122106410
5118 127742811150837330
5119 29621521426281120
5120 35968990303341360
5121 7599082458452400
5122 9076681825373700
5123 1740733500756600
5124 2046538034673300
5125 354733259343372
5126 410743773976536
5127 64012016723616
5128 73039352415408
5129 10170036412272
5130 11441290963806
5131 1412505057260
5132 1567536100130
5133 169973793990
5134 186161774370
5135 17521108176
5136 18947244888
5137 1524490968
5138 1628433534
5139 109782036
5140 115881038
5141 6367090
5142 6643920
5143 285760
5144 294880
5145 9312
5146 9506
5147 196
5148 198
5149 2
5150 1