1 1
2 1
3 1
4 1
5 1
6 4
7 1
8 1
9 1
10 4
11 1
12 8
13 1
14 4
15 4
16 1
17 1
18 8
19 1
20 8
21 4
22 4
23 1
24 14
25 1
26 4
27 1
28 8
29 1
30 72
31 1
32 1
33 4
34 4
35 4
36 20
37 1
38 4
39 4
40 14
41 1
42 72
43 1
44 8
45 8
46 4
47 1
48 22
49 1
50 8
51 4
52 8
53 1
54 14
55 4
56 14
57 4
58 4
59 1
60 584
61 1
62 4
63 8
64 1
65 4
66 72
67 1
68 8
69 4
70 72
71 1
72 62
73 1
74 4
75 8
76 8
77 4
78 72
79 1
80 22
81 1
82 4
83 1
84 584
85 4
86 4
87 4
88 14
89 1
90 584
91 4
92 8
93 4
94 4
95 4
96 32
97 1
98 8
99 8
100 20
101 1
102 72
103 1
104 14
105 72
106 4
107 1
108 62
109 1
110 72
111 4
112 22
113 1
114 72
115 4
116 8
117 8
118 4
119 4
120 4016
121 1
122 4
123 4
124 8
125 1
126 584
127 1
128 1
129 4
130 72
131 1
132 584
133 4
134 4
135 14
136 14
137 1
138 72
139 1
140 584
141 4
142 4
143 4
144 132
145 4
146 4
147 8
148 8
149 1
150 584
151 1
152 14
153 8
154 72
155 4
156 584
157 1
158 4
159 4
160 32
161 4
162 22
163 1
164 8
165 72
166 4
167 1
168 4016
169 1
170 72
171 8
172 8
173 1
174 72
175 8
176 22
177 4
178 4
179 1
180 16880
181 1
182 72
183 4
184 14
185 4
186 72
187 4
188 8
189 14
190 72
191 1
192 44
193 1
194 4
195 72
196 20
197 1
198 584
199 1
200 62
201 4
202 4
203 4
204 584
205 4
206 4
207 8
208 22
209 4
210 45696
211 1
212 8
213 4
214 4
215 4
216 276
217 4
218 4
219 4
220 584
221 4
222 72
223 1
224 32
225 20
226 4
227 1
228 584
229 1
230 72
231 72
232 14
233 1
234 584
235 4
236 8
237 4
238 72
239 1
240 24656
241 1
242 8
243 1
244 8
245 8
246 72
247 4
248 14
249 4
250 14
251 1
252 16880
253 4
254 4
255 72
256 1
257 1
258 72
259 4
260 584
261 8
262 4
263 1
264 4016
265 4
266 72
267 4
268 8
269 1
270 4016
271 1
272 22
273 72
274 4
275 8
276 584
277 1
278 4
279 8
280 4016
281 1
282 72
283 1
284 8
285 72
286 72
287 4
288 336
289 1
290 72
291 4
292 8
293 1
294 584
295 4
296 14
297 14
298 4
299 4
300 16880
301 4
302 4
303 4
304 22
305 4
306 584
307 1
308 584
309 4
310 72
311 1
312 4016
313 1
314 4
315 584
316 8
317 1
318 72
319 4
320 44
321 4
322 72
323 4
324 132
325 8
326 4
327 4
328 14
329 4
330 45696
331 1
332 8
333 8
334 4
335 4
336 24656
337 1
338 8
339 4
340 584
341 4
342 584
343 1
344 14
345 72
346 4
347 1
348 584
349 1
350 584
351 14
352 32
353 1
354 72
355 4
356 8
357 72
358 4
359 1
360 413484
361 1
362 4
363 8
364 584
365 4
366 72
367 1
368 22
369 8
370 72
371 4
372 584
373 1
374 72
375 14
376 14
377 4
378 4016
379 1
380 584
381 4
382 4
383 1
384 58
385 72
386 4
387 8
388 8
389 1
390 45696
391 4
392 62
393 4
394 4
395 4
396 16880
397 1
398 4
399 72
400 132
401 1
402 72
403 4
404 8
405 22
406 72
407 4
408 4016
409 1
410 72
411 4
412 8
413 4
414 584
415 4
416 32
417 4
418 72
419 1
420 11323440
421 1
422 4
423 8
424 14
425 8
426 72
427 4
428 8
429 72
430 72
431 1
432 1006
433 1
434 72
435 72
436 8
437 4
438 72
439 1
440 4016
441 20
442 72
443 1
444 584
445 4
446 4
447 4
448 44
449 1
450 16880
451 4
452 8
453 4
454 4
455 72
456 4016
457 1
458 4
459 14
460 584
461 1
462 45696
463 1
464 22
465 72
466 4
467 1
468 16880
469 4
470 72
471 4
472 14
473 4
474 72
475 8
476 584
477 8
478 4
479 1
480 140624
481 4
482 4
483 72
484 20
485 4
486 32
487 1
488 14
489 4
490 584
491 1
492 584
493 4
494 72
495 584
496 22
497 4
498 72
499 1
500 62
501 4
502 4
503 1
504 413484
505 4
506 72
507 8
508 8
509 1
510 45696
511 4
512 1
513 14
514 4
515 4
516 584
517 4
518 72
519 4
520 4016
521 1
522 584
523 1
524 8
525 584
526 4
527 4
528 24656
529 1
530 72
531 8
532 584
533 4
534 72
535 4
536 14
537 4
538 4
539 8
540 413484
541 1
542 4
543 4
544 32
545 4
546 45696
547 1
548 8
549 8
550 584
551 4
552 4016
553 4
554 4
555 72
556 8
557 1
558 584
559 4
560 24656
561 72
562 4
563 1
564 584
565 4
566 4
567 22
568 14
569 1
570 45696
571 1
572 584
573 4
574 72
575 8
576 688
577 1
578 8
579 4
580 584
581 4
582 72
583 4
584 14
585 584
586 4
587 1
588 16880
589 4
590 72
591 4
592 22
593 1
594 4016
595 72
596 8
597 4
598 72
599 1
600 413484
601 1
602 72
603 8
604 8
605 8
606 72
607 1
608 32
609 72
610 72
611 4
612 16880
613 1
614 4
615 72
616 4016
617 1
618 72
619 1
620 584
621 14
622 4
623 4
624 24656
625 1
626 4
627 72
628 8
629 4
630 11323440
631 1
632 14
633 4
634 4
635 4
636 584
637 8
638 72
639 8
640 58
641 1
642 72
643 1
644 584
645 72
646 72
647 1
648 1006
649 4
650 584
651 72
652 8
653 1
654 72
655 4
656 22
657 8
658 72
659 1
660 11323440
661 1
662 4
663 72
664 14
665 72
666 584
667 4
668 8
669 4
670 72
671 4
672 140624
673 1
674 4
675 62
676 20
677 1
678 72
679 4
680 4016
681 4
682 72
683 1
684 16880
685 4
686 14
687 4
688 22
689 4
690 45696
691 1
692 8
693 584
694 4
695 4
696 4016
697 4
698 4
699 4
700 16880
701 1
702 4016
703 4
704 44
705 72
706 4
707 4
708 584
709 1
710 72
711 8
712 14
713 4
714 45696
715 72
716 8
717 4
718 4
719 1
720 9044404
721 4
722 8
723 4
724 8
725 8
726 584
727 1
728 4016
729 1
730 72
731 4
732 584
733 1
734 4
735 584
736 32
737 4
738 584
739 1
740 584
741 72
742 72
743 1
744 4016
745 4
746 4
747 8
748 584
749 4
750 4016
751 1
752 22
753 4
754 72
755 4
756 413484
757 1
758 4
759 72
760 4016
761 1
762 72
763 4
764 8
765 584
766 4
767 4
768 74
769 1
770 45696
771 4
772 8
773 1
774 584
775 8
776 14
777 72
778 4
779 4
780 11323440
781 4
782 72
783 14
784 132
785 4
786 72
787 1
788 8
789 4
790 72
791 4
792 413484
793 4
794 4
795 72
796 8
797 1
798 45696
799 4
800 336
801 8
802 4
803 4
804 584
805 72
806 72
807 4
808 14
809 1
810 24656
811 1
812 584
813 4
814 72
815 4
816 24656
817 4
818 4
819 584
820 584
821 1
822 72
823 1
824 14
825 584
826 72
827 1
828 16880
829 1
830 72
831 4
832 44
833 8
834 72
835 4
836 584
837 14
838 4
839 1
840 2384871120
841 1
842 4
843 4
844 8
845 8
846 584
847 8
848 22
849 4
850 584
851 4
852 584
853 1
854 72
855 584
856 14
857 1
858 45696
859 1
860 584
861 72
862 4
863 1
864 3610
865 4
866 4
867 8
868 584
869 4
870 45696
871 4
872 14
873 8
874 72
875 14
876 584
877 1
878 4
879 4
880 24656
881 1
882 16880
883 1
884 584
885 72
886 4
887 1
888 4016
889 4
890 72
891 22
892 8
893 4
894 72
895 4
896 58
897 72
898 4
899 4
900 2480304
901 4
902 72
903 72
904 14
905 4
906 72
907 1
908 8
909 8
910 45696
911 1
912 24656
913 4
914 4
915 72
916 8
917 4
918 4016
919 1
920 4016
921 4
922 4
923 4
924 11323440
925 8
926 4
927 8
928 32
929 1
930 45696
931 8
932 8
933 4
934 4
935 72
936 413484
937 1
938 72
939 4
940 584
941 1
942 72
943 4
944 22
945 4016
946 72
947 1
948 584
949 4
950 584
951 4
952 4016
953 1
954 584
955 4
956 8
957 72
958 4
959 4
960 761960
961 1
962 72
963 8
964 8
965 4
966 45696
967 1
968 62
969 72
970 72
971 1
972 336
973 4
974 4
975 584
976 22
977 1
978 72
979 4
980 16880
981 8
982 4
983 1
984 4016
985 4
986 72
987 72
988 584
989 4
990 11323440
991 1
992 32
993 4
994 72
995 4
996 584
997 1
998 4
999 14
1000 276
1001 72
1002 72
1003 4
1004 8
1005 72
1006 4
1007 4
1008 9044404
1009 1
1010 72
1011 4
1012 584
1013 1
1014 584
1015 72
1016 14
1017 8
1018 4
1019 1
1020 11323440
1021 1
1022 72
1023 72
1024 1
1025 8
1026 4016
1027 4
1028 8
1029 14
1030 72
1031 1
1032 4016
1033 1
1034 72
1035 584
1036 584
1037 4
1038 72
1039 1
1040 24656
1041 4
1042 4
1043 4
1044 16880
1045 72
1046 4
1047 4
1048 14
1049 1
1050 11323440
1051 1
1052 8
1053 22
1054 72
1055 4
1056 140624
1057 4
1058 8
1059 4
1060 584
1061 1
1062 584
1063 1
1064 4016
1065 72
1066 72
1067 4
1068 584
1069 1
1070 72
1071 584
1072 22
1073 4
1074 72
1075 8
1076 8
1077 4
1078 584
1079 4
1080 35281856
1081 4
1082 4
1083 8
1084 8
1085 72
1086 72
1087 1
1088 44
1089 20
1090 72
1091 1
1092 11323440
1093 1
1094 4
1095 72
1096 14
1097 1
1098 584
1099 4
1100 16880
1101 4
1102 72
1103 1
1104 24656
1105 72
1106 72
1107 14
1108 8
1109 1
1110 45696
1111 4
1112 14
1113 72
1114 4
1115 4
1116 16880
1117 1
1118 72
1119 4
1120 140624
1121 4
1122 45696
1123 1
1124 8
1125 62
1126 4
1127 8
1128 4016
1129 1
1130 72
1131 72
1132 8
1133 4
1134 24656
1135 4
1136 22
1137 4
1138 4
1139 4
1140 11323440
1141 4
1142 4
1143 8
1144 4016
1145 4
1146 72
1147 4
1148 584
1149 4
1150 584
1151 1
1152 1578
1153 1
1154 4
1155 45696
1156 20
1157 4
1158 72
1159 4
1160 4016
1161 14
1162 72
1163 1
1164 584
1165 4
1166 72
1167 4
1168 22
1169 4
1170 11323440
1171 1
1172 8
1173 72
1174 4
1175 8
1176 413484
1177 4
1178 72
1179 8
1180 584
1181 1
1182 72
1183 8
1184 32
1185 72
1186 4
1187 1
1188 413484
1189 4
1190 45696
1191 4
1192 14
1193 1
1194 72
1195 4
1196 584
1197 584
1198 4
1199 4
1200 9044404
1201 1
1202 4
1203 4
1204 584
1205 4
1206 584
1207 4
1208 14
1209 72
1210 584
1211 4
1212 584
1213 1
1214 4
1215 32
1216 44
1217 1
1218 45696
1219 4
1220 584
1221 72
1222 72
1223 1
1224 413484
1225 20
1226 4
1227 4
1228 8
1229 1
1230 45696
1231 1
1232 24656
1233 8
1234 4
1235 72
1236 584
1237 1
1238 4
1239 72
1240 4016
1241 4
1242 4016
1243 4
1244 8
1245 72
1246 72
1247 4
1248 140624
1249 1
1250 22
1251 8
1252 8
1253 4
1254 45696
1255 4
1256 14
1257 4
1258 72
1259 1
1260 68984506112
1261 4
1262 4
1263 4
1264 22
1265 72
1266 72
1267 4
1268 8
1269 14
1270 72
1271 4
1272 4016
1273 4
1274 584
1275 584
1276 584
1277 1
1278 584
1279 1
1280 74
1281 72
1282 4
1283 1
1284 584
1285 4
1286 4
1287 584
1288 4016
1289 1
1290 45696
1291 1
1292 584
1293 4
1294 4
1295 72
1296 4324
1297 1
1298 72
1299 4
1300 16880
1301 1
1302 45696
1303 1
1304 14
1305 584
1306 4
1307 1
1308 584
1309 72
1310 72
1311 72
1312 32
1313 4
1314 584
1315 4
1316 584
1317 4
1318 4
1319 1
1320 2384871120
1321 1
1322 4
1323 62
1324 8
1325 8
1326 45696
1327 1
1328 22
1329 4
1330 45696
1331 1
1332 16880
1333 4
1334 72
1335 72
1336 14
1337 4
1338 72
1339 4
1340 584
1341 8
1342 72
1343 4
1344 761960
1345 4
1346 4
1347 4
1348 8
1349 4
1350 413484
1351 4
1352 62
1353 72
1354 4
1355 4
1356 584
1357 4
1358 72
1359 8
1360 24656
1361 1
1362 72
1363 4
1364 584
1365 45696
1366 4
1367 1
1368 413484
1369 1
1370 72
1371 4
1372 62
1373 1
1374 72
1375 14
1376 32
1377 22
1378 72
1379 4
1380 11323440
1381 1
1382 4
1383 4
1384 14
1385 4
1386 11323440
1387 4
1388 8
1389 4
1390 72
1391 4
1392 24656
1393 4
1394 72
1395 584
1396 8
1397 4
1398 72
1399 1
1400 413484
1401 4
1402 4
1403 4
1404 413484
1405 4
1406 72
1407 72
1408 58
1409 1
1410 45696
1411 4
1412 8
1413 8
1414 72
1415 4
1416 4016
1417 4
1418 4
1419 72
1420 584
1421 8
1422 584
1423 1
1424 22
1425 584
1426 72
1427 1
1428 11323440
1429 1
1430 45696
1431 14
1432 14
1433 1
1434 72
1435 72
1436 8
1437 4
1438 4
1439 1
1440 183901520
1441 4
1442 72
1443 72
1444 20
1445 8
1446 72
1447 1
1448 14
1449 584
1450 584
1451 1
1452 16880
1453 1
1454 4
1455 72
1456 24656
1457 4
1458 44
1459 1
1460 584
1461 4
1462 72
1463 72
1464 4016
1465 4
1466 4
1467 8
1468 8
1469 4
1470 11323440
1471 1
1472 44
1473 4
1474 72
1475 8
1476 16880
1477 4
1478 4
1479 72
1480 4016
1481 1
1482 45696
1483 1
1484 584
1485 4016
1486 4
1487 1
1488 24656
1489 1
1490 72
1491 72
1492 8
1493 1
1494 584
1495 72
1496 4016
1497 4
1498 72
1499 1
1500 413484
1501 4
1502 4
1503 8
1504 32
1505 72
1506 72
1507 4
1508 584
1509 4
1510 72
1511 1
1512 35281856
1513 4
1514 4
1515 72
1516 8
1517 4
1518 45696
1519 8
1520 24656
1521 20
1522 4
1523 1
1524 584
1525 8
1526 72
1527 4
1528 14
1529 4
1530 11323440
1531 1
1532 8
1533 72
1534 72
1535 4
1536 92
1537 4
1538 4
1539 22
1540 11323440
1541 4
1542 72
1543 1
1544 14
1545 72
1546 4
1547 72
1548 16880
1549 1
1550 584
1551 72
1552 22
1553 1
1554 45696
1555 4
1556 8
1557 8
1558 72
1559 1
1560 2384871120
1561 4
1562 72
1563 4
1564 584
1565 4
1566 4016
1567 1
1568 336
1569 4
1570 72
1571 1
1572 584
1573 8
1574 4
1575 16880
1576 14
1577 4
1578 72
1579 1
1580 584
1581 72
1582 72
1583 1
1584 9044404
1585 4
1586 72
1587 8
1588 8
1589 4
1590 45696
1591 4
1592 14
1593 14
1594 4
1595 72
1596 11323440
1597 1
1598 72
1599 72
1600 688
1601 1
1602 584
1603 4
1604 8
1605 72
1606 72
1607 1
1608 4016
1609 1
1610 45696
1611 8
1612 584
1613 1
1614 72
1615 72
1616 22
1617 584
1618 4
1619 1
1620 9044404
1621 1
1622 4
1623 4
1624 4016
1625 14
1626 72
1627 1
1628 584
1629 8
1630 72
1631 4
1632 140624
1633 4
1634 72
1635 72
1636 8
1637 1
1638 11323440
1639 4
1640 4016
1641 4
1642 4
1643 4
1644 584
1645 72
1646 4
1647 14
1648 22
1649 4
1650 11323440
1651 4
1652 584
1653 72
1654 4
1655 4
1656 413484
1657 1
1658 4
1659 72
1660 584
1661 4
1662 72
1663 1
1664 58
1665 584
1666 584
1667 1
1668 584
1669 1
1670 72
1671 4
1672 4016
1673 4
1674 4016
1675 8
1676 8
1677 72
1678 4
1679 4
1680 446907448224
1681 1
1682 8
1683 584
1684 8
1685 4
1686 72
1687 4
1688 14
1689 4
1690 584
1691 4
1692 16880
1693 1
1694 584
1695 72
1696 32
1697 1
1698 72
1699 1
1700 16880
1701 32
1702 72
1703 4
1704 4016
1705 72
1706 4
1707 4
1708 584
1709 1
1710 11323440
1711 4
1712 22
1713 4
1714 4
1715 14
1716 11323440
1717 4
1718 4
1719 8
1720 4016
1721 1
1722 45696
1723 1
1724 8
1725 584
1726 4
1727 4
1728 12010
1729 72
1730 72
1731 4
1732 8
1733 1
1734 584
1735 4
1736 4016
1737 8
1738 72
1739 4
1740 11323440
1741 1
1742 72
1743 72
1744 22
1745 4
1746 584
1747 1
1748 584
1749 72
1750 4016
1751 4
1752 4016
1753 1
1754 4
1755 4016
1756 8
1757 4
1758 72
1759 1
1760 140624
1761 4
1762 4
1763 4
1764 2480304
1765 4
1766 4
1767 72
1768 4016
1769 4
1770 45696
1771 72
1772 8
1773 8
1774 4
1775 8
1776 24656
1777 1
1778 72
1779 4
1780 584
1781 4
1782 24656
1783 1
1784 14
1785 45696
1786 72
1787 1
1788 584
1789 1
1790 72
1791 8
1792 74
1793 4
1794 45696
1795 4
1796 8
1797 4
1798 72
1799 4
1800 677849536
1801 1
1802 72
1803 4
1804 584
1805 8
1806 45696
1807 4
1808 22
1809 14
1810 72
1811 1
1812 584
1813 8
1814 4
1815 584
1816 14
1817 4
1818 584
1819 4
1820 11323440
1821 4
1822 4
1823 1
1824 140624
1825 8
1826 72
1827 584
1828 8
1829 4
1830 45696
1831 1
1832 14
1833 72
1834 72
1835 4
1836 413484
1837 4
1838 4
1839 4
1840 24656
1841 4
1842 72
1843 4
1844 8
1845 584
1846 72
1847 1
1848 2384871120
1849 1
1850 584
1851 4
1852 8
1853 4
1854 584
1855 72
1856 44
1857 4
1858 4
1859 8
1860 11323440
1861 1
1862 584
1863 22
1864 14
1865 4
1866 72
1867 1
1868 8
1869 72
1870 45696
1871 1
1872 9044404
1873 1
1874 4
1875 22
1876 584
1877 1
1878 72
1879 1
1880 4016
1881 584
1882 4
1883 4
1884 584
1885 72
1886 72
1887 72
1888 32
1889 1
1890 2384871120
1891 4
1892 584
1893 4
1894 4
1895 4
1896 4016
1897 4
1898 72
1899 8
1900 16880
1901 1
1902 72
1903 4
1904 24656
1905 72
1906 4
1907 1
1908 16880
1909 4
1910 72
1911 584
1912 14
1913 1
1914 45696
1915 4
1916 8
1917 14
1918 72
1919 4
1920 3976704
1921 4
1922 8
1923 4
1924 584
1925 584
1926 584
1927 4
1928 14
1929 4
1930 72
1931 1
1932 11323440
1933 1
1934 4
1935 584
1936 132
1937 4
1938 45696
1939 4
1940 584
1941 4
1942 4
1943 4
1944 3610
1945 4
1946 72
1947 72
1948 8
1949 1
1950 11323440
1951 1
1952 32
1953 584
1954 4
1955 72
1956 584
1957 4
1958 72
1959 4
1960 413484
1961 4
1962 584
1963 4
1964 8
1965 72
1966 4
1967 4
1968 24656
1969 4
1970 72
1971 14
1972 584
1973 1
1974 45696
1975 8
1976 4016
1977 4
1978 72
1979 1
1980 68984506112
1981 4
1982 4
1983 4
1984 44
1985 4
1986 72
1987 1
1988 584
1989 584
1990 72
1991 4
1992 4016
1993 1
1994 4
1995 45696
1996 8
1997 1
1998 4016
1999 1
2000 1006
2001 72
2002 45696
2003 1
2004 584
2005 4
2006 72
2007 8
2008 14
2009 8
2010 45696
2011 1
2012 8
2013 72
2014 72
2015 72
2016 183901520
2017 1
2018 4
2019 4
2020 584
2021 4
2022 72
2023 8
2024 4016
2025 132
2026 4
2027 1
2028 16880
2029 1
2030 45696
2031 4
2032 22
2033 4
2034 584
2035 72
2036 8
2037 72
2038 4
2039 1
2040 2384871120
2041 4
2042 4
2043 8
2044 584
2045 4
2046 45696
2047 4
2048 1