1 1 2 4 3 13 4 16 5 25 6 28 7 37 8 40 9 49 10 52 11 61 12 64 13 73 14 76 15 85 16 88 17 97 18 100 19 109 20 112 21 121 22 124 23 133 24 136 25 145 26 148 27 157 28 160 29 169 30 172 31 181 32 184 33 193 34 196 35 205 36 208 37 217 38 220 39 229 40 232 41 241 42 244 43 253 44 256 45 265 46 268 47 277 48 280 49 289 50 292 51 301 52 304 53 313 54 316 55 325 56 328 57 337 58 340 59 349 60 352 61 361 62 364 63 373 64 376 65 385 66 388 67 397 68 400 69 409 70 412 71 421 72 424 73 433 74 436 75 445 76 448 77 457 78 460 79 469 80 472 81 481 82 484 83 493 84 496 85 505 86 508 87 517 88 520 89 529 90 532 91 541 92 544 93 553 94 556 95 565 96 568 97 577 98 580 99 589 100 592 101 601 102 604 103 613 104 616 105 625 106 628 107 637 108 640 109 649 110 652 111 661 112 664 113 673 114 676 115 685 116 688 117 697 118 700 119 709 120 712 121 721 122 724 123 733 124 736 125 745 126 748 127 757 128 760 129 769 130 772 131 781 132 784 133 793 134 796 135 805 136 808 137 817 138 820 139 829 140 832 141 841 142 844 143 853 144 856 145 865 146 868 147 877 148 880 149 889 150 892 151 901 152 904 153 913 154 916 155 925 156 928 157 937 158 940 159 949 160 952 161 961 162 964 163 973 164 976 165 985 166 988 167 997 168 1000 169 1009 170 1012 171 1021 172 1024 173 1033 174 1036 175 1045 176 1048 177 1057 178 1060 179 1069 180 1072 181 1081 182 1084 183 1093 184 1096 185 1105 186 1108 187 1117 188 1120 189 1129 190 1132 191 1141 192 1144 193 1153 194 1156 195 1165 196 1168 197 1177 198 1180 199 1189 200 1192 201 1201 202 1204 203 1213 204 1216 205 1225 206 1228 207 1237 208 1240 209 1249 210 1252 211 1261 212 1264 213 1273 214 1276 215 1285 216 1288 217 1297 218 1300 219 1309 220 1312 221 1321 222 1324 223 1333 224 1336 225 1345 226 1348 227 1357 228 1360 229 1369 230 1372 231 1381 232 1384 233 1393 234 1396 235 1405 236 1408 237 1417 238 1420 239 1429 240 1432 241 1441 242 1444 243 1453 244 1456 245 1465 246 1468 247 1477 248 1480 249 1489 250 1492 251 1501 252 1504 253 1513 254 1516 255 1525 256 1528 257 1537 258 1540 259 1549 260 1552 261 1561 262 1564 263 1573 264 1576 265 1585 266 1588 267 1597 268 1600 269 1609 270 1612 271 1621 272 1624 273 1633 274 1636 275 1645 276 1648 277 1657 278 1660 279 1669 280 1672 281 1681 282 1684 283 1693 284 1696 285 1705 286 1708 287 1717 288 1720 289 1729 290 1732 291 1741 292 1744 293 1753 294 1756 295 1765 296 1768 297 1777 298 1780 299 1789 300 1792 301 1801 302 1804 303 1813 304 1816 305 1825 306 1828 307 1837 308 1840 309 1849 310 1852 311 1861 312 1864 313 1873 314 1876 315 1885 316 1888 317 1897 318 1900 319 1909 320 1912 321 1921 322 1924 323 1933 324 1936 325 1945 326 1948 327 1957 328 1960 329 1969 330 1972 331 1981 332 1984 333 1993 334 1996 335 2005 336 2008 337 2017 338 2020 339 2029 340 2032 341 2041 342 2044 343 2053 344 2056 345 2065 346 2068 347 2077 348 2080 349 2089 350 2092 351 2101 352 2104 353 2113 354 2116 355 2125 356 2128 357 2137 358 2140 359 2149 360 2152 361 2161 362 2164 363 2173 364 2176 365 2185 366 2188 367 2197 368 2200 369 2209 370 2212 371 2221 372 2224 373 2233 374 2236 375 2245 376 2248 377 2257 378 2260 379 2269 380 2272 381 2281 382 2284 383 2293 384 2296 385 2305 386 2308 387 2317 388 2320 389 2329 390 2332 391 2341 392 2344 393 2353 394 2356 395 2365 396 2368 397 2377 398 2380 399 2389 400 2392 401 2401 402 2404 403 2413 404 2416 405 2425 406 2428 407 2437 408 2440 409 2449 410 2452 411 2461 412 2464 413 2473 414 2476 415 2485 416 2488 417 2497 418 2500 419 2509 420 2512 421 2521 422 2524 423 2533 424 2536 425 2545 426 2548 427 2557 428 2560 429 2569 430 2572 431 2581 432 2584 433 2593 434 2596 435 2605 436 2608 437 2617 438 2620 439 2629 440 2632 441 2641 442 2644 443 2653 444 2656 445 2665 446 2668 447 2677 448 2680 449 2689 450 2692 451 2701 452 2704 453 2713 454 2716 455 2725 456 2728 457 2737 458 2740 459 2749 460 2752 461 2761 462 2764 463 2773 464 2776 465 2785 466 2788 467 2797 468 2800 469 2809 470 2812 471 2821 472 2824 473 2833 474 2836 475 2845 476 2848 477 2857 478 2860 479 2869 480 2872 481 2881 482 2884 483 2893 484 2896 485 2905 486 2908 487 2917 488 2920 489 2929 490 2932 491 2941 492 2944 493 2953 494 2956 495 2965 496 2968 497 2977 498 2980 499 2989 500 2992 501 3001 502 3004 503 3013 504 3016 505 3025 506 3028 507 3037 508 3040 509 3049 510 3052 511 3061 512 3064 513 3073 514 3076 515 3085 516 3088 517 3097 518 3100 519 3109 520 3112 521 3121 522 3124 523 3133 524 3136 525 3145 526 3148 527 3157 528 3160 529 3169 530 3172 531 3181 532 3184 533 3193 534 3196 535 3205 536 3208 537 3217 538 3220 539 3229 540 3232 541 3241 542 3244 543 3253 544 3256 545 3265 546 3268 547 3277 548 3280 549 3289 550 3292 551 3301 552 3304 553 3313 554 3316 555 3325 556 3328 557 3337 558 3340 559 3349 560 3352 561 3361 562 3364 563 3373 564 3376 565 3385 566 3388 567 3397 568 3400 569 3409 570 3412 571 3421 572 3424 573 3433 574 3436 575 3445 576 3448 577 3457 578 3460 579 3469 580 3472 581 3481 582 3484 583 3493 584 3496 585 3505 586 3508 587 3517 588 3520 589 3529 590 3532 591 3541 592 3544 593 3553 594 3556 595 3565 596 3568 597 3577 598 3580 599 3589 600 3592 601 3601 602 3604 603 3613 604 3616 605 3625 606 3628 607 3637 608 3640 609 3649 610 3652 611 3661 612 3664 613 3673 614 3676 615 3685 616 3688 617 3697 618 3700 619 3709 620 3712 621 3721 622 3724 623 3733 624 3736 625 3745 626 3748 627 3757 628 3760 629 3769 630 3772 631 3781 632 3784 633 3793 634 3796 635 3805 636 3808 637 3817 638 3820 639 3829 640 3832 641 3841 642 3844 643 3853 644 3856 645 3865 646 3868 647 3877 648 3880 649 3889 650 3892 651 3901 652 3904 653 3913 654 3916 655 3925 656 3928 657 3937 658 3940 659 3949 660 3952 661 3961 662 3964 663 3973 664 3976 665 3985 666 3988 667 3997 668 4000 669 4009 670 4012 671 4021 672 4024 673 4033 674 4036 675 4045 676 4048 677 4057 678 4060 679 4069 680 4072 681 4081 682 4084 683 4093 684 4096 685 4105 686 4108 687 4117 688 4120 689 4129 690 4132 691 4141 692 4144 693 4153 694 4156 695 4165 696 4168 697 4177 698 4180 699 4189 700 4192 701 4201 702 4204 703 4213 704 4216 705 4225 706 4228 707 4237 708 4240 709 4249 710 4252 711 4261 712 4264 713 4273 714 4276 715 4285 716 4288 717 4297 718 4300 719 4309 720 4312 721 4321 722 4324 723 4333 724 4336 725 4345 726 4348 727 4357 728 4360 729 4369 730 4372 731 4381 732 4384 733 4393 734 4396 735 4405 736 4408 737 4417 738 4420 739 4429 740 4432 741 4441 742 4444 743 4453 744 4456 745 4465 746 4468 747 4477 748 4480 749 4489 750 4492 751 4501 752 4504 753 4513 754 4516 755 4525 756 4528 757 4537 758 4540 759 4549 760 4552 761 4561 762 4564 763 4573 764 4576 765 4585 766 4588 767 4597 768 4600 769 4609 770 4612 771 4621 772 4624 773 4633 774 4636 775 4645 776 4648 777 4657 778 4660 779 4669 780 4672 781 4681 782 4684 783 4693 784 4696 785 4705 786 4708 787 4717 788 4720 789 4729 790 4732 791 4741 792 4744 793 4753 794 4756 795 4765 796 4768 797 4777 798 4780 799 4789 800 4792 801 4801 802 4804 803 4813 804 4816 805 4825 806 4828 807 4837 808 4840 809 4849 810 4852 811 4861 812 4864 813 4873 814 4876 815 4885 816 4888 817 4897 818 4900 819 4909 820 4912 821 4921 822 4924 823 4933 824 4936 825 4945 826 4948 827 4957 828 4960 829 4969 830 4972 831 4981 832 4984 833 4993 834 4996 835 5005 836 5008 837 5017 838 5020 839 5029 840 5032 841 5041 842 5044 843 5053 844 5056 845 5065 846 5068 847 5077 848 5080 849 5089 850 5092 851 5101 852 5104 853 5113 854 5116 855 5125 856 5128 857 5137 858 5140 859 5149 860 5152 861 5161 862 5164 863 5173 864 5176 865 5185 866 5188 867 5197 868 5200 869 5209 870 5212 871 5221 872 5224 873 5233 874 5236 875 5245 876 5248 877 5257 878 5260 879 5269 880 5272 881 5281 882 5284 883 5293 884 5296 885 5305 886 5308 887 5317 888 5320 889 5329 890 5332 891 5341 892 5344 893 5353 894 5356 895 5365 896 5368 897 5377 898 5380 899 5389 900 5392 901 5401 902 5404 903 5413 904 5416 905 5425 906 5428 907 5437 908 5440 909 5449 910 5452 911 5461 912 5464 913 5473 914 5476 915 5485 916 5488 917 5497 918 5500 919 5509 920 5512 921 5521 922 5524 923 5533 924 5536 925 5545 926 5548 927 5557 928 5560 929 5569 930 5572 931 5581 932 5584 933 5593 934 5596 935 5605 936 5608 937 5617 938 5620 939 5629 940 5632 941 5641 942 5644 943 5653 944 5656 945 5665 946 5668 947 5677 948 5680 949 5689 950 5692 951 5701 952 5704 953 5713 954 5716 955 5725 956 5728 957 5737 958 5740 959 5749 960 5752 961 5761 962 5764 963 5773 964 5776 965 5785 966 5788 967 5797 968 5800 969 5809 970 5812 971 5821 972 5824 973 5833 974 5836 975 5845 976 5848 977 5857 978 5860 979 5869 980 5872 981 5881 982 5884 983 5893 984 5896 985 5905 986 5908 987 5917 988 5920 989 5929 990 5932 991 5941 992 5944 993 5953 994 5956 995 5965 996 5968 997 5977 998 5980 999 5989 1000 5992