1 6 2 9 3 14 4 16 5 20 6 22 7 23 8 28 9 32 10 33 11 35 12 36 13 38 14 39 15 42 16 48 17 51 18 52 19 53 20 54 21 57 22 59 23 60 24 62 25 66 26 72 27 77 28 78 29 82 30 83 31 84 32 85 33 86 34 87 35 88 36 90 37 92 38 94 39 95 40 96 41 102 42 103 43 107 44 110 45 113 46 114 47 118 48 120 49 122 50 124 51 125 52 126 53 127 54 130 55 132 56 133 57 134 58 135 59 136 60 139 61 141 62 142 63 143 64 145 65 146 66 148 67 150 68 151 69 156 70 158 71 162 72 164 73 174 74 180 75 182 76 184 77 189 78 190 79 195 80 197 81 198 82 200 83 201 84 202 85 203 86 204 87 205 88 206 89 210 90 211 91 213 92 214 93 216 94 217 95 218 96 220 97 221 98 222 99 223 100 224 101 225 102 228 103 230 104 231 105 232 106 234 107 238 108 244 109 245 110 248 111 249 112 252 113 255 114 259 115 260 116 261 117 262 118 270 119 272 120 276 121 278 122 279 123 280 124 285 125 291 126 294 127 296 128 298 129 300 130 304 131 306 132 309 133 310 134 314 135 315 136 316 137 318 138 319 139 320 140 321 141 323 142 324 143 325 144 326 145 327 146 328 147 329 148 331 149 333 150 334 151 336 152 339 153 341 154 342 155 344 156 345 157 348 158 349 159 350 160 351 161 352 162 353 163 354 164 356 165 357 166 358 167 360 168 361 169 364 170 366 171 368 172 369 173 370 174 371 175 375 176 378 177 380 178 381 179 382 180 384 181 385 182 386 183 388 184 392 185 395 186 399 187 402 188 404 189 405 190 411 191 412 192 414 193 420 194 421 195 422 196 423 197 424 198 427 199 428 200 429 201 435 202 439 203 440 204 441 205 442 206 444 207 447 208 450 209 451 210 452 211 454 212 459 213 460 214 461 215 464 216 470 217 471 218 472 219 475 220 476 221 477 222 479 223 480 224 481 225 483 226 484 227 486 228 488 229 489 230 491 231 492 232 494 233 496 234 497 235 500 236 501 237 502 238 504 239 506 240 508 241 509 242 510 243 512 244 514 245 516 246 517 247 518 248 520 249 522 250 523 251 524 252 525 253 526 254 528 255 530 256 531 257 532 258 533 259 534 260 535 261 536 262 537 263 538 264 539 265 540 266 541 267 543 268 544 269 548 270 549 271 550 272 553 273 554 274 557 275 558 276 560 277 561 278 562 279 563 280 564 281 565 282 566 283 568 284 569 285 572 286 580 287 581 288 584 289 585 290 586 291 588 292 590 293 591 294 594 295 595 296 598 297 600 298 602 299 604 300 607 301 609 302 621 303 624 304 630 305 631 306 636 307 638 308 644 309 645 310 650 311 651 312 652 313 655 314 656 315 662 316 664 317 667 318 668 319 675 320 676 321 679 322 681 323 682 324 686 325 688 326 692 327 694 328 696 329 699 330 704 331 706 332 710 333 711 334 712 335 713 336 716 337 723 338 724 339 726 340 728 341 729 342 730 343 731 344 735 345 736 346 739 347 740 348 742 349 744 350 746 351 748 352 751 353 754 354 757 355 758 356 760 357 761 358 762 359 763 360 764 361 766 362 768 363 769 364 770 365 771 366 772 367 774 368 775 369 776 370 778 371 783 372 784 373 785 374 786 375 790 376 791 377 794 378 796 379 799 380 800 381 801 382 804 383 806 384 808 385 809 386 810 387 813 388 815 389 819 390 821 391 822 392 823 393 824 394 825 395 826 396 827 397 828 398 831 399 832 400 833 401 834 402 835 403 836 404 837 405 838 406 839 407 840 408 842 409 844 410 845 411 846 412 849 413 850 414 851 415 853 416 854 417 856 418 858 419 859 420 860 421 861 422 862 423 863 424 864 425 866 426 868 427 869 428 870 429 871 430 872 431 873 432 874 433 876 434 878 435 880 436 881 437 887 438 888 439 890 440 891 441 894 442 895 443 896 444 897 445 902 446 904 447 905 448 908 449 909 450 910 451 912 452 913 453 914 454 916 455 917 456 921 457 922 458 924 459 926 460 927 461 928 462 929 463 930 464 931 465 932 466 935 467 936 468 939 469 940 470 942 471 946 472 950 473 951 474 954 475 956 476 958 477 960 478 964 479 968 480 969 481 974 482 975 483 976 484 977 485 978 486 980 487 984 488 990 489 994 490 995 491 996 492 998 493 999 494 1003 495 1005 496 1006 497 1012 498 1014 499 1016 500 1020 501 1022 502 1029 503 1030 504 1032 505 1035 506 1036 507 1038 508 1046 509 1051 510 1054 511 1059 512 1066 513 1070 514 1071 515 1074 516 1081 517 1085 518 1086 519 1087 520 1088 521 1094 522 1095 523 1100 524 1104 525 1107 526 1110 527 1111 528 1112 529 1113 530 1114 531 1119 532 1121 533 1122 534 1123 535 1124 536 1126 537 1132 538 1134 539 1135 540 1136 541 1138 542 1144 543 1146 544 1149 545 1150 546 1152 547 1154 548 1155 549 1156 550 1157 551 1161 552 1162 553 1164 554 1166 555 1168 556 1169 557 1170 558 1174 559 1175 560 1176 561 1180 562 1183 563 1184 564 1185 565 1186 566 1188 567 1190 568 1191 569 1194 570 1196 571 1197 572 1200 573 1201 574 1203 575 1204 576 1206 577 1209 578 1211 579 1214 580 1215 581 1216 582 1224 583 1225 584 1226 585 1227 586 1229 587 1230 588 1232 589 1233 590 1234 591 1235 592 1236 593 1237 594 1240 595 1242 596 1243 597 1244 598 1245 599 1246 600 1247 601 1249 602 1250 603 1252 604 1254 605 1255 606 1256 607 1258 608 1260 609 1262 610 1264 611 1265 612 1266 613 1268 614 1270 615 1271 616 1274 617 1278 618 1279 619 1280 620 1281 621 1284 622 1286 623 1287 624 1289 625 1290 626 1292 627 1293 628 1294 629 1296 630 1299 631 1300 632 1302 633 1304 634 1305 635 1307 636 1308 637 1309 638 1310 639 1311 640 1312 641 1313 642 1314 643 1315 644 1318 645 1319 646 1320 647 1324 648 1326 649 1328 650 1329 651 1332 652 1333 653 1334 654 1335 655 1336 656 1337 657 1339 658 1340 659 1342 660 1344 661 1346 662 1348 663 1349 664 1350 665 1353 666 1355 667 1356 668 1357 669 1360 670 1361 671 1363 672 1365 673 1366 674 1368 675 1371 676 1372 677 1373 678 1374 679 1375 680 1377 681 1378 682 1380 683 1381 684 1382 685 1384 686 1386 687 1387 688 1390 689 1391 690 1394 691 1398 692 1400 693 1401 694 1402 695 1404 696 1408 697 1409 698 1410 699 1413 700 1414 701 1415 702 1416 703 1418 704 1421 705 1422 706 1423 707 1424 708 1425 709 1431 710 1433 711 1435 712 1436 713 1437 714 1438 715 1439 716 1440 717 1442 718 1443 719 1446 720 1447 721 1448 722 1450 723 1452 724 1454 725 1461 726 1462 727 1464 728 1465 729 1468 730 1469 731 1470 732 1473 733 1474 734 1476 735 1484 736 1486 737 1487 738 1489 739 1490 740 1491 741 1496 742 1497 743 1500 744 1502 745 1505 746 1506 747 1510 748 1517 749 1518 750 1520 751 1524 752 1526 753 1527 754 1528 755 1529 756 1530 757 1534 758 1535 759 1536 760 1539 761 1542 762 1545 763 1548 764 1550 765 1551 766 1552 767 1554 768 1555 769 1558 770 1566 771 1569 772 1570 773 1572 774 1574 775 1578 776 1580 777 1581 778 1584 779 1587 780 1590 781 1595 782 1598 783 1599 784 1602 785 1605 786 1606 787 1607 788 1610 789 1612 790 1613 791 1614 792 1618 793 1620 794 1622 795 1624 796 1626 797 1627 798 1634 799 1638 800 1639 801 1644 802 1645 803 1650 804 1651 805 1652 806 1655 807 1656 808 1662 809 1663 810 1666 811 1667 812 1671 813 1674 814 1680 815 1683 816 1685 817 1689 818 1690 819 1692 820 1694 821 1698 822 1700 823 1708 824 1710 825 1712 826 1713 827 1714 828 1716 829 1718 830 1719 831 1720 832 1721 833 1722 834 1723 835 1725 836 1726 837 1728 838 1730 839 1734 840 1738 841 1740 842 1742 843 1743 844 1746 845 1748 846 1754 847 1757 848 1758 849 1759 850 1760 851 1761 852 1764 853 1770 854 1775 855 1776 856 1779 857 1780 858 1782 859 1786 860 1788 861 1789 862 1790 863 1794 864 1795 865 1796 866 1801 867 1806 868 1809 869 1810 870 1813 871 1814 872 1815 873 1816 874 1817 875 1818 876 1821 877 1824 878 1830 879 1835 880 1836 881 1837 882 1838 883 1839 884 1845 885 1846 886 1848 887 1852 888 1854 889 1855 890 1857 891 1858 892 1859 893 1860 894 1862 895 1864 896 1866 897 1867 898 1869 899 1870 900 1871 901 1872 902 1873 903 1874 904 1875 905 1876 906 1878 907 1882 908 1883 909 1885 910 1886 911 1887 912 1888 913 1890 914 1894 915 1895 916 1896 917 1897 918 1902 919 1903 920 1904 921 1905 922 1908 923 1910 924 1914 925 1916 926 1917 927 1918 928 1919 929 1920 930 1923 931 1925 932 1926 933 1930 934 1932 935 1933 936 1934 937 1935 938 1937 939 1938 940 1942 941 1944 942 1945 943 1946 944 1950 945 1951 946 1955 947 1956 948 1958 949 1960 950 1962 951 1964 952 1965 953 1966 954 1967 955 1971 956 1974 957 1980 958 1981 959 1982 960 1983 961 1984 962 1985 963 1986 964 1988 965 1989 966 1990 967 1991 968 1992 969 1993 970 1994 971 1996 972 1997 973 1999 974 2000 975 2001 976 2002 977 2004 978 2005 979 2006 980 2007 981 2009 982 2010 983 2011 984 2012 985 2013 986 2014 987 2015 988 2016 989 2017 990 2018 991 2019 992 2020 993 2021 994 2022 995 2023 996 2025 997 2026 998 2027 999 2029 1000 2030