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