1 0 2 1 3 4 4 9 5 11 6 16 7 21 8 24 9 25 10 31 11 36 12 39 13 41 14 44 15 49 16 51 17 56 18 61 19 64 20 69 21 71 22 75 23 81 24 84 25 91 26 96 27 99 28 100 29 101 30 104 31 111 32 119 33 121 34 124 35 125 36 129 37 131 38 136 39 141 40 144 41 151 42 156 43 159 44 161 45 164 46 169 47 171 48 175 49 176 50 181 51 184 52 189 53 191 54 196 55 200 56 201 57 204 58 211 59 216 60 219 61 221 62 224 63 225 64 231 65 241 66 244 67 249 68 251 69 256 70 259 71 261 72 264 73 271 74 275 75 276 76 279 77 281 78 284 79 289 80 291 81 296 82 299 83 300 84 301 85 304 86 309 87 311 88 321 89 324 90 325 91 329 92 331 93 336 94 339 95 341 96 344 97 351 98 361 99 364 100 369 101 371 102 375 103 376 104 381 105 384 106 391 107 396 108 399 109 400 110 401 111 404 112 411 113 416 114 421 115 424 116 425 117 429 118 431 119 441 120 444 121 451 122 456 123 459 124 461 125 464 126 469 127 471 128 475 129 476 130 481 131 484 132 489 133 491 134 496 135 500 136 501 137 504 138 511 139 516 140 519 141 521 142 524 143 525 144 529 145 531 146 536 147 539 148 541 149 544 150 549 151 551 152 559 153 561 154 564 155 571 156 575 157 576 158 579 159 581 160 584 161 591 162 600 163 601 164 604 165 609 166 611 167 616 168 621 169 624 170 625 171 629 172 631 173 636 174 639 175 641 176 644 177 651 178 656 179 661 180 664 181 669 182 671 183 675 184 676 185 679 186 681 187 684 188 689 189 691 190 696 191 699 192 700 193 701 194 704 195 711 196 721 197 724 198 725 199 729 200 731 201 736 202 741 203 744 204 749 205 751 206 756 207 759 208 761 209 764 210 771 211 775 212 776 213 781 214 784 215 789 216 791 217 799 218 800 219 801 220 804 221 811 222 816 223 819 224 821 225 824 226 825 227 831 228 841 229 844 230 849 231 851 232 856 233 861 234 864 235 871 236 875 237 876 238 879 239 881 240 884 241 889 242 891 243 896 244 900 245 901 246 904 247 909 248 911 249 921 250 924 251 925 252 931 253 936 254 939 255 941 256 944 257 949 258 951 259 959 260 961 261 964 262 969 263 971 264 975 265 976 266 981 267 984 268 989 269 991 270 996 271 999 272 1000 273 1001 274 1004 275 1011 276 1016 277 1021 278 1024 279 1025 280 1029 281 1031 282 1036 283 1041 284 1044 285 1051 286 1056 287 1059 288 1061 289 1064 290 1071 291 1075 292 1079 293 1081 294 1084 295 1089 296 1091 297 1096 298 1099 299 1100 300 1101 301 1104 302 1111 303 1116 304 1119 305 1121 306 1124 307 1125 308 1131 309 1136 310 1139 311 1141 312 1144 313 1149 314 1151 315 1156 316 1161 317 1164 318 1169 319 1171 320 1175 321 1176 322 1179 323 1181 324 1184 325 1191 326 1196 327 1200 328 1201 329 1204 330 1209 331 1211 332 1216 333 1219 334 1221 335 1224 336 1225 337 1231 338 1236 339 1239 340 1241 341 1244 342 1251 343 1256 344 1261 345 1264 346 1269 347 1271 348 1275 349 1281 350 1284 351 1291 352 1296 353 1299 354 1300 355 1301 356 1304 357 1309 358 1311 359 1316 360 1321 361 1324 362 1325 363 1329 364 1331 365 1336 366 1339 367 1341 368 1344 369 1351 370 1356 371 1359 372 1361 373 1364 374 1369 375 1371 376 1375 377 1376 378 1379 379 1381 380 1384 381 1389 382 1391 383 1400 384 1401 385 1404 386 1411 387 1416 388 1419 389 1421 390 1424 391 1425 392 1431 393 1441 394 1444 395 1449 396 1451 397 1456 398 1461 399 1464 400 1469 401 1471 402 1475 403 1476 404 1479 405 1481 406 1484 407 1491 408 1496 409 1500 410 1501 411 1504 412 1509 413 1511 414 1519 415 1521 416 1524 417 1525 418 1531 419 1536 420 1539 421 1541 422 1544 423 1551 424 1561 425 1564 426 1569 427 1571 428 1575 429 1576 430 1581 431 1584 432 1589 433 1591 434 1596 435 1599 436 1600 437 1601 438 1604 439 1611 440 1616 441 1621 442 1624 443 1625 444 1629 445 1631 446 1641 447 1644 448 1649 449 1651 450 1656 451 1659 452 1661 453 1664 454 1671 455 1675 456 1679 457 1681 458 1684 459 1689 460 1691 461 1696 462 1700 463 1701 464 1704 465 1711 466 1716 467 1719 468 1721 469 1724 470 1725 471 1729 472 1731 473 1736 474 1739 475 1741 476 1744 477 1749 478 1751 479 1761 480 1764 481 1771 482 1775 483 1776 484 1779 485 1781 486 1784 487 1791 488 1799 489 1800 490 1801 491 1804 492 1809 493 1811 494 1816 495 1819 496 1821 497 1824 498 1825 499 1831 500 1836 501 1839 502 1841 503 1844 504 1849 505 1851 506 1856 507 1859 508 1861 509 1864 510 1869 511 1871 512 1875 513 1876 514 1881 515 1884 516 1891 517 1896 518 1899 519 1900 520 1901 521 1904 522 1909 523 1911 524 1921 525 1924 526 1925 527 1929 528 1931 529 1936 530 1939 531 1941 532 1944 533 1951 534 1956 535 1959 536 1961 537 1964 538 1971 539 1975 540 1976 541 1981 542 1984 543 1989 544 1991 545 2000 546 2001 547 2004 548 2009 549 2011 550 2016 551 2019 552 2021 553 2024 554 2025 555 2031 556 2041 557 2044 558 2049 559 2051 560 2056 561 2061 562 2064 563 2071 564 2075 565 2076 566 2079 567 2081 568 2084 569 2091 570 2096 571 2100 572 2101 573 2104 574 2109 575 2111 576 2116 577 2119 578 2121 579 2124 580 2125 581 2131 582 2136 583 2139 584 2141 585 2144 586 2149 587 2151 588 2156 589 2159 590 2161 591 2164 592 2169 593 2171 594 2175 595 2176 596 2181 597 2184 598 2191 599 2196 600 2199 601 2200 602 2201 603 2204 604 2209 605 2211 606 2216 607 2219 608 2221 609 2224 610 2225 611 2229 612 2231 613 2236 614 2241 615 2244 616 2249 617 2251 618 2256 619 2259 620 2261 621 2264 622 2271 623 2275 624 2279 625 2281 626 2284 627 2289 628 2291 629 2296 630 2300 631 2301 632 2304 633 2311 634 2316 635 2319 636 2321 637 2324 638 2325 639 2329 640 2331 641 2336 642 2341 643 2344 644 2349 645 2351 646 2359 647 2361 648 2364 649 2369 650 2371 651 2375 652 2376 653 2379 654 2381 655 2384 656 2391 657 2400 658 2401 659 2404 660 2409 661 2411 662 2416 663 2421 664 2424 665 2425 666 2429 667 2431 668 2436 669 2439 670 2441 671 2444 672 2451 673 2456 674 2461 675 2464 676 2469 677 2471 678 2475 679 2479 680 2481 681 2484 682 2491 683 2496 684 2499 685 2500 686 2501 687 2504 688 2509 689 2511 690 2516 691 2521 692 2524 693 2525 694 2529 695 2531 696 2536 697 2541 698 2544 699 2551 700 2556 701 2559 702 2561 703 2564 704 2569 705 2571 706 2575 707 2576 708 2581 709 2584 710 2589 711 2591 712 2599 713 2600 714 2601 715 2604 716 2611 717 2616 718 2619 719 2621 720 2624 721 2625 722 2631 723 2639 724 2641 725 2644 726 2649 727 2651 728 2656 729 2661 730 2664 731 2669 732 2671 733 2675 734 2676 735 2679 736 2681 737 2684 738 2691 739 2696 740 2700 741 2701 742 2704 743 2709 744 2711 745 2716 746 2721 747 2724 748 2725 749 2731 750 2736 751 2739 752 2741 753 2744 754 2751 755 2756 756 2761 757 2764 758 2769 759 2771 760 2775 761 2776 762 2779 763 2781 764 2784 765 2791 766 2796 767 2799 768 2800 769 2801 770 2804 771 2809 772 2811 773 2816 774 2821 775 2824 776 2825 777 2829 778 2831 779 2839 780 2841 781 2844 782 2849 783 2851 784 2856 785 2859 786 2861 787 2864 788 2871 789 2875 790 2881 791 2884 792 2889 793 2891 794 2896 795 2899 796 2900 797 2901 798 2904 799 2911 800 2916 801 2919 802 2921 803 2924 804 2925 805 2931 806 2936 807 2941 808 2944 809 2949 810 2951 811 2961 812 2964 813 2971 814 2975 815 2976 816 2979 817 2981 818 2984 819 2989 820 2991 821 2996 822 3000 823 3001 824 3004 825 3009 826 3011 827 3016 828 3021 829 3024 830 3025 831 3029 832 3031 833 3036 834 3039 835 3041 836 3044 837 3051 838 3056 839 3059 840 3061 841 3064 842 3069 843 3071 844 3075 845 3081 846 3084 847 3091 848 3096 849 3099 850 3100 851 3101 852 3104 853 3111 854 3121 855 3124 856 3125 857 3129 858 3131 859 3136 860 3139 861 3141 862 3144 863 3149 864 3151 865 3156 866 3159 867 3161 868 3164 869 3171 870 3175 871 3176 872 3179 873 3181 874 3184 875 3189 876 3191 877 3196 878 3199 879 3200 880 3201 881 3204 882 3211 883 3216 884 3219 885 3221 886 3224 887 3225 888 3231 889 3241 890 3244 891 3249 892 3251 893 3256 894 3261 895 3264 896 3269 897 3271 898 3275 899 3276 900 3279 901 3281 902 3284 903 3289 904 3291 905 3296 906 3300 907 3301 908 3304 909 3309 910 3311 911 3321 912 3324 913 3325 914 3331 915 3336 916 3339 917 3341 918 3344 919 3349 920 3351 921 3361 922 3364 923 3369 924 3371 925 3375 926 3376 927 3381 928 3384 929 3391 930 3396 931 3399 932 3400 933 3401 934 3404 935 3409 936 3411 937 3416 938 3419 939 3421 940 3424 941 3425 942 3429 943 3431 944 3441 945 3444 946 3451 947 3456 948 3459 949 3461 950 3464 951 3471 952 3475 953 3479 954 3481 955 3484 956 3489 957 3491 958 3496 959 3500 960 3501 961 3504 962 3511 963 3516 964 3519 965 3521 966 3524 967 3525 968 3531 969 3536 970 3541 971 3544 972 3549 973 3551 974 3556 975 3561 976 3564 977 3569 978 3571 979 3575 980 3576 981 3579 982 3581 983 3584 984 3589 985 3591 986 3600 987 3601 988 3604 989 3609 990 3611 991 3616 992 3619 993 3621 994 3624 995 3625 996 3631 997 3636 998 3639 999 3641 1000 3644