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