1 0 2 13 3 6 4 19 5 12 6 25 7 18 8 31 9 24 10 37 11 30 12 43 13 36 14 49 15 42 16 55 17 48 18 61 19 54 20 67 21 60 22 73 23 66 24 79 25 72 26 85 27 78 28 91 29 84 30 97 31 90 32 103 33 96 34 109 35 102 36 115 37 108 38 121 39 114 40 127 41 120 42 133 43 126 44 139 45 132 46 145 47 138 48 151 49 144 50 157 51 150 52 163 53 156 54 169 55 162 56 175 57 168 58 181 59 174 60 187 61 180 62 193 63 186 64 199 65 192 66 205 67 198 68 211 69 204 70 217 71 210 72 223 73 216 74 229 75 222 76 235 77 228 78 241 79 234 80 247 81 240 82 253 83 246 84 259 85 252 86 265 87 258 88 271 89 264 90 277 91 270 92 283 93 276 94 289 95 282 96 295 97 288 98 301 99 294 100 307 101 300 102 313 103 306 104 319 105 312 106 325 107 318 108 331 109 324 110 337 111 330 112 343 113 336 114 349 115 342 116 355 117 348 118 361 119 354 120 367 121 360 122 373 123 366 124 379 125 372 126 385 127 378 128 391 129 384 130 397 131 390 132 403 133 396 134 409 135 402 136 415 137 408 138 421 139 414 140 427 141 420 142 433 143 426 144 439 145 432 146 445 147 438 148 451 149 444 150 457 151 450 152 463 153 456 154 469 155 462 156 475 157 468 158 481 159 474 160 487 161 480 162 493 163 486 164 499 165 492 166 505 167 498 168 511 169 504 170 517 171 510 172 523 173 516 174 529 175 522 176 535 177 528 178 541 179 534 180 547 181 540 182 553 183 546 184 559 185 552 186 565 187 558 188 571 189 564 190 577 191 570 192 583 193 576 194 589 195 582 196 595 197 588 198 601 199 594 200 607 201 600 202 613 203 606 204 619 205 612 206 625 207 618 208 631 209 624 210 637 211 630 212 643 213 636 214 649 215 642 216 655 217 648 218 661 219 654 220 667 221 660 222 673 223 666 224 679 225 672 226 685 227 678 228 691 229 684 230 697 231 690 232 703 233 696 234 709 235 702 236 715 237 708 238 721 239 714 240 727 241 720 242 733 243 726 244 739 245 732 246 745 247 738 248 751 249 744 250 757 251 750 252 763 253 756 254 769 255 762 256 775 257 768 258 781 259 774 260 787 261 780 262 793 263 786 264 799 265 792 266 805 267 798 268 811 269 804 270 817 271 810 272 823 273 816 274 829 275 822 276 835 277 828 278 841 279 834 280 847 281 840 282 853 283 846 284 859 285 852 286 865 287 858 288 871 289 864 290 877 291 870 292 883 293 876 294 889 295 882 296 895 297 888 298 901 299 894 300 907 301 900 302 913 303 906 304 919 305 912 306 925 307 918 308 931 309 924 310 937 311 930 312 943 313 936 314 949 315 942 316 955 317 948 318 961 319 954 320 967 321 960 322 973 323 966 324 979 325 972 326 985 327 978 328 991 329 984 330 997 331 990 332 1003 333 996 334 1009 335 1002 336 1015 337 1008 338 1021 339 1014 340 1027 341 1020 342 1033 343 1026 344 1039 345 1032 346 1045 347 1038 348 1051 349 1044 350 1057 351 1050 352 1063 353 1056 354 1069 355 1062 356 1075 357 1068 358 1081 359 1074 360 1087 361 1080 362 1093 363 1086 364 1099 365 1092 366 1105 367 1098 368 1111 369 1104 370 1117 371 1110 372 1123 373 1116 374 1129 375 1122 376 1135 377 1128 378 1141 379 1134 380 1147 381 1140 382 1153 383 1146 384 1159 385 1152 386 1165 387 1158 388 1171 389 1164 390 1177 391 1170 392 1183 393 1176 394 1189 395 1182 396 1195 397 1188 398 1201 399 1194 400 1207 401 1200 402 1213 403 1206 404 1219 405 1212 406 1225 407 1218 408 1231 409 1224 410 1237 411 1230 412 1243 413 1236 414 1249 415 1242 416 1255 417 1248 418 1261 419 1254 420 1267 421 1260 422 1273 423 1266 424 1279 425 1272 426 1285 427 1278 428 1291 429 1284 430 1297 431 1290 432 1303 433 1296 434 1309 435 1302 436 1315 437 1308 438 1321 439 1314 440 1327 441 1320 442 1333 443 1326 444 1339 445 1332 446 1345 447 1338 448 1351 449 1344 450 1357 451 1350 452 1363 453 1356 454 1369 455 1362 456 1375 457 1368 458 1381 459 1374 460 1387 461 1380 462 1393 463 1386 464 1399 465 1392 466 1405 467 1398 468 1411 469 1404 470 1417 471 1410 472 1423 473 1416 474 1429 475 1422 476 1435 477 1428 478 1441 479 1434 480 1447 481 1440 482 1453 483 1446 484 1459 485 1452 486 1465 487 1458 488 1471 489 1464 490 1477 491 1470 492 1483 493 1476 494 1489 495 1482 496 1495 497 1488 498 1501 499 1494 500 1507 501 1500 502 1513 503 1506 504 1519 505 1512 506 1525 507 1518 508 1531 509 1524 510 1537 511 1530 512 1543 513 1536 514 1549 515 1542 516 1555 517 1548 518 1561 519 1554 520 1567 521 1560 522 1573 523 1566 524 1579 525 1572 526 1585 527 1578 528 1591 529 1584 530 1597 531 1590 532 1603 533 1596 534 1609 535 1602 536 1615 537 1608 538 1621 539 1614 540 1627 541 1620 542 1633 543 1626 544 1639 545 1632 546 1645 547 1638 548 1651 549 1644 550 1657 551 1650 552 1663 553 1656 554 1669 555 1662 556 1675 557 1668 558 1681 559 1674 560 1687 561 1680 562 1693 563 1686 564 1699 565 1692 566 1705 567 1698 568 1711 569 1704 570 1717 571 1710 572 1723 573 1716 574 1729 575 1722 576 1735 577 1728 578 1741 579 1734 580 1747 581 1740 582 1753 583 1746 584 1759 585 1752 586 1765 587 1758 588 1771 589 1764 590 1777 591 1770 592 1783 593 1776 594 1789 595 1782 596 1795 597 1788 598 1801 599 1794 600 1807 601 1800 602 1813 603 1806 604 1819 605 1812 606 1825 607 1818 608 1831 609 1824 610 1837 611 1830 612 1843 613 1836 614 1849 615 1842 616 1855 617 1848 618 1861 619 1854 620 1867 621 1860 622 1873 623 1866 624 1879 625 1872 626 1885 627 1878 628 1891 629 1884 630 1897 631 1890 632 1903 633 1896 634 1909 635 1902 636 1915 637 1908 638 1921 639 1914 640 1927 641 1920 642 1933 643 1926 644 1939 645 1932 646 1945 647 1938 648 1951 649 1944 650 1957 651 1950 652 1963 653 1956 654 1969 655 1962 656 1975 657 1968 658 1981 659 1974 660 1987 661 1980 662 1993 663 1986 664 1999 665 1992 666 2005 667 1998 668 2011 669 2004 670 2017 671 2010 672 2023 673 2016 674 2029 675 2022 676 2035 677 2028 678 2041 679 2034 680 2047 681 2040 682 2053 683 2046 684 2059 685 2052 686 2065 687 2058 688 2071 689 2064 690 2077 691 2070 692 2083 693 2076 694 2089 695 2082 696 2095 697 2088 698 2101 699 2094 700 2107 701 2100 702 2113 703 2106 704 2119 705 2112 706 2125 707 2118 708 2131 709 2124 710 2137 711 2130 712 2143 713 2136 714 2149 715 2142 716 2155 717 2148 718 2161 719 2154 720 2167 721 2160 722 2173 723 2166 724 2179 725 2172 726 2185 727 2178 728 2191 729 2184 730 2197 731 2190 732 2203 733 2196 734 2209 735 2202 736 2215 737 2208 738 2221 739 2214 740 2227 741 2220 742 2233 743 2226 744 2239 745 2232 746 2245 747 2238 748 2251 749 2244 750 2257 751 2250 752 2263 753 2256 754 2269 755 2262 756 2275 757 2268 758 2281 759 2274 760 2287 761 2280 762 2293 763 2286 764 2299 765 2292 766 2305 767 2298 768 2311 769 2304 770 2317 771 2310 772 2323 773 2316 774 2329 775 2322 776 2335 777 2328 778 2341 779 2334 780 2347 781 2340 782 2353 783 2346 784 2359 785 2352 786 2365 787 2358 788 2371 789 2364 790 2377 791 2370 792 2383 793 2376 794 2389 795 2382 796 2395 797 2388 798 2401 799 2394 800 2407 801 2400 802 2413 803 2406 804 2419 805 2412 806 2425 807 2418 808 2431 809 2424 810 2437 811 2430 812 2443 813 2436 814 2449 815 2442 816 2455 817 2448 818 2461 819 2454 820 2467 821 2460 822 2473 823 2466 824 2479 825 2472 826 2485 827 2478 828 2491 829 2484 830 2497 831 2490 832 2503 833 2496 834 2509 835 2502 836 2515 837 2508 838 2521 839 2514 840 2527 841 2520 842 2533 843 2526 844 2539 845 2532 846 2545 847 2538 848 2551 849 2544 850 2557 851 2550 852 2563 853 2556 854 2569 855 2562 856 2575 857 2568 858 2581 859 2574 860 2587 861 2580 862 2593 863 2586 864 2599 865 2592 866 2605 867 2598 868 2611 869 2604 870 2617 871 2610 872 2623 873 2616 874 2629 875 2622 876 2635 877 2628 878 2641 879 2634 880 2647 881 2640 882 2653 883 2646 884 2659 885 2652 886 2665 887 2658 888 2671 889 2664 890 2677 891 2670 892 2683 893 2676 894 2689 895 2682 896 2695 897 2688 898 2701 899 2694 900 2707 901 2700 902 2713 903 2706 904 2719 905 2712 906 2725 907 2718 908 2731 909 2724 910 2737 911 2730 912 2743 913 2736 914 2749 915 2742 916 2755 917 2748 918 2761 919 2754 920 2767 921 2760 922 2773 923 2766 924 2779 925 2772 926 2785 927 2778 928 2791 929 2784 930 2797 931 2790 932 2803 933 2796 934 2809 935 2802 936 2815 937 2808 938 2821 939 2814 940 2827 941 2820 942 2833 943 2826 944 2839 945 2832 946 2845 947 2838 948 2851 949 2844 950 2857 951 2850 952 2863 953 2856 954 2869 955 2862 956 2875 957 2868 958 2881 959 2874 960 2887 961 2880 962 2893 963 2886 964 2899 965 2892 966 2905 967 2898 968 2911 969 2904 970 2917 971 2910 972 2923 973 2916 974 2929 975 2922 976 2935 977 2928 978 2941 979 2934 980 2947 981 2940 982 2953 983 2946 984 2959 985 2952 986 2965 987 2958 988 2971 989 2964 990 2977 991 2970 992 2983 993 2976 994 2989 995 2982 996 2995 997 2988 998 3001 999 2994 1000 3007