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