0 1 1 2 2 11 3 28 4 53 5 86 6 127 7 176 8 233 9 298 10 371 11 452 12 541 13 638 14 743 15 856 16 977 17 1106 18 1243 19 1388 20 1541 21 1702 22 1871 23 2048 24 2233 25 2426 26 2627 27 2836 28 3053 29 3278 30 3511 31 3752 32 4001 33 4258 34 4523 35 4796 36 5077 37 5366 38 5663 39 5968 40 6281 41 6602 42 6931 43 7268 44 7613 45 7966 46 8327 47 8696 48 9073 49 9458 50 9851 51 10252 52 10661 53 11078 54 11503 55 11936 56 12377 57 12826 58 13283 59 13748 60 14221 61 14702 62 15191 63 15688 64 16193 65 16706 66 17227 67 17756 68 18293 69 18838 70 19391 71 19952 72 20521 73 21098 74 21683 75 22276 76 22877 77 23486 78 24103 79 24728 80 25361 81 26002 82 26651 83 27308 84 27973 85 28646 86 29327 87 30016 88 30713 89 31418 90 32131 91 32852 92 33581 93 34318 94 35063 95 35816 96 36577 97 37346 98 38123 99 38908 100 39701 101 40502 102 41311 103 42128 104 42953 105 43786 106 44627 107 45476 108 46333 109 47198 110 48071 111 48952 112 49841 113 50738 114 51643 115 52556 116 53477 117 54406 118 55343 119 56288 120 57241 121 58202 122 59171 123 60148 124 61133 125 62126 126 63127 127 64136 128 65153 129 66178 130 67211 131 68252 132 69301 133 70358 134 71423 135 72496 136 73577 137 74666 138 75763 139 76868 140 77981 141 79102 142 80231 143 81368 144 82513 145 83666 146 84827 147 85996 148 87173 149 88358 150 89551 151 90752 152 91961 153 93178 154 94403 155 95636 156 96877 157 98126 158 99383 159 100648 160 101921 161 103202 162 104491 163 105788 164 107093 165 108406 166 109727 167 111056 168 112393 169 113738 170 115091 171 116452 172 117821 173 119198 174 120583 175 121976 176 123377 177 124786 178 126203 179 127628 180 129061 181 130502 182 131951 183 133408 184 134873 185 136346 186 137827 187 139316 188 140813 189 142318 190 143831 191 145352 192 146881 193 148418 194 149963 195 151516 196 153077 197 154646 198 156223 199 157808 200 159401 201 161002 202 162611 203 164228 204 165853 205 167486 206 169127 207 170776 208 172433 209 174098 210 175771 211 177452 212 179141 213 180838 214 182543 215 184256 216 185977 217 187706 218 189443 219 191188 220 192941 221 194702 222 196471 223 198248 224 200033 225 201826 226 203627 227 205436 228 207253 229 209078 230 210911 231 212752 232 214601 233 216458 234 218323 235 220196 236 222077 237 223966 238 225863 239 227768 240 229681 241 231602 242 233531 243 235468 244 237413 245 239366 246 241327 247 243296 248 245273 249 247258 250 249251 251 251252 252 253261 253 255278 254 257303 255 259336 256 261377 257 263426 258 265483 259 267548 260 269621 261 271702 262 273791 263 275888 264 277993 265 280106 266 282227 267 284356 268 286493 269 288638 270 290791 271 292952 272 295121 273 297298 274 299483 275 301676 276 303877 277 306086 278 308303 279 310528 280 312761 281 315002 282 317251 283 319508 284 321773 285 324046 286 326327 287 328616 288 330913 289 333218 290 335531 291 337852 292 340181 293 342518 294 344863 295 347216 296 349577 297 351946 298 354323 299 356708 300 359101 301 361502 302 363911 303 366328 304 368753 305 371186 306 373627 307 376076 308 378533 309 380998 310 383471 311 385952 312 388441 313 390938 314 393443 315 395956 316 398477 317 401006 318 403543 319 406088 320 408641 321 411202 322 413771 323 416348 324 418933 325 421526 326 424127 327 426736 328 429353 329 431978 330 434611 331 437252 332 439901 333 442558 334 445223 335 447896 336 450577 337 453266 338 455963 339 458668 340 461381 341 464102 342 466831 343 469568 344 472313 345 475066 346 477827 347 480596 348 483373 349 486158 350 488951 351 491752 352 494561 353 497378 354 500203 355 503036 356 505877 357 508726 358 511583 359 514448 360 517321 361 520202 362 523091 363 525988 364 528893 365 531806 366 534727 367 537656 368 540593 369 543538 370 546491 371 549452 372 552421 373 555398 374 558383 375 561376 376 564377 377 567386 378 570403 379 573428 380 576461 381 579502 382 582551 383 585608 384 588673 385 591746 386 594827 387 597916 388 601013 389 604118 390 607231 391 610352 392 613481 393 616618 394 619763 395 622916 396 626077 397 629246 398 632423 399 635608 400 638801 401 642002 402 645211 403 648428 404 651653 405 654886 406 658127 407 661376 408 664633 409 667898 410 671171 411 674452 412 677741 413 681038 414 684343 415 687656 416 690977 417 694306 418 697643 419 700988 420 704341 421 707702 422 711071 423 714448 424 717833 425 721226 426 724627 427 728036 428 731453 429 734878 430 738311 431 741752 432 745201 433 748658 434 752123 435 755596 436 759077 437 762566 438 766063 439 769568 440 773081 441 776602 442 780131 443 783668 444 787213 445 790766 446 794327 447 797896 448 801473 449 805058 450 808651 451 812252 452 815861 453 819478 454 823103 455 826736 456 830377 457 834026 458 837683 459 841348 460 845021 461 848702 462 852391 463 856088 464 859793 465 863506 466 867227 467 870956 468 874693 469 878438 470 882191 471 885952 472 889721 473 893498 474 897283 475 901076 476 904877 477 908686 478 912503 479 916328 480 920161 481 924002 482 927851 483 931708 484 935573 485 939446 486 943327 487 947216 488 951113 489 955018 490 958931 491 962852 492 966781 493 970718 494 974663 495 978616 496 982577 497 986546 498 990523 499 994508 500 998501 501 1002502 502 1006511 503 1010528 504 1014553 505 1018586 506 1022627 507 1026676 508 1030733 509 1034798 510 1038871 511 1042952 512 1047041 513 1051138 514 1055243 515 1059356 516 1063477 517 1067606 518 1071743 519 1075888 520 1080041 521 1084202 522 1088371 523 1092548 524 1096733 525 1100926 526 1105127 527 1109336 528 1113553 529 1117778 530 1122011 531 1126252 532 1130501 533 1134758 534 1139023 535 1143296 536 1147577 537 1151866 538 1156163 539 1160468 540 1164781 541 1169102 542 1173431 543 1177768 544 1182113 545 1186466 546 1190827 547 1195196 548 1199573 549 1203958 550 1208351 551 1212752 552 1217161 553 1221578 554 1226003 555 1230436 556 1234877 557 1239326 558 1243783 559 1248248 560 1252721 561 1257202 562 1261691 563 1266188 564 1270693 565 1275206 566 1279727 567 1284256 568 1288793 569 1293338 570 1297891 571 1302452 572 1307021 573 1311598 574 1316183 575 1320776 576 1325377 577 1329986 578 1334603 579 1339228 580 1343861 581 1348502 582 1353151 583 1357808 584 1362473 585 1367146 586 1371827 587 1376516 588 1381213 589 1385918 590 1390631 591 1395352 592 1400081 593 1404818 594 1409563 595 1414316 596 1419077 597 1423846 598 1428623 599 1433408 600 1438201 601 1443002 602 1447811 603 1452628 604 1457453 605 1462286 606 1467127 607 1471976 608 1476833 609 1481698 610 1486571 611 1491452 612 1496341 613 1501238 614 1506143 615 1511056 616 1515977 617 1520906 618 1525843 619 1530788 620 1535741 621 1540702 622 1545671 623 1550648 624 1555633 625 1560626 626 1565627 627 1570636 628 1575653 629 1580678 630 1585711 631 1590752 632 1595801 633 1600858 634 1605923 635 1610996 636 1616077 637 1621166 638 1626263 639 1631368 640 1636481 641 1641602 642 1646731 643 1651868 644 1657013 645 1662166 646 1667327 647 1672496 648 1677673 649 1682858 650 1688051 651 1693252 652 1698461 653 1703678 654 1708903 655 1714136 656 1719377 657 1724626 658 1729883 659 1735148 660 1740421 661 1745702 662 1750991 663 1756288 664 1761593 665 1766906 666 1772227 667 1777556 668 1782893 669 1788238 670 1793591 671 1798952 672 1804321 673 1809698 674 1815083 675 1820476 676 1825877 677 1831286 678 1836703 679 1842128 680 1847561 681 1853002 682 1858451 683 1863908 684 1869373 685 1874846 686 1880327 687 1885816 688 1891313 689 1896818 690 1902331 691 1907852 692 1913381 693 1918918 694 1924463 695 1930016 696 1935577 697 1941146 698 1946723 699 1952308 700 1957901 701 1963502 702 1969111 703 1974728 704 1980353 705 1985986 706 1991627 707 1997276 708 2002933 709 2008598 710 2014271 711 2019952 712 2025641 713 2031338 714 2037043 715 2042756 716 2048477 717 2054206 718 2059943 719 2065688 720 2071441 721 2077202 722 2082971 723 2088748 724 2094533 725 2100326 726 2106127 727 2111936 728 2117753 729 2123578 730 2129411 731 2135252 732 2141101 733 2146958 734 2152823 735 2158696 736 2164577 737 2170466 738 2176363 739 2182268 740 2188181 741 2194102 742 2200031 743 2205968 744 2211913 745 2217866 746 2223827 747 2229796 748 2235773 749 2241758 750 2247751 751 2253752 752 2259761 753 2265778 754 2271803 755 2277836 756 2283877 757 2289926 758 2295983 759 2302048 760 2308121 761 2314202 762 2320291 763 2326388 764 2332493 765 2338606 766 2344727 767 2350856 768 2356993 769 2363138 770 2369291 771 2375452 772 2381621 773 2387798 774 2393983 775 2400176 776 2406377 777 2412586 778 2418803 779 2425028 780 2431261 781 2437502 782 2443751 783 2450008 784 2456273 785 2462546 786 2468827 787 2475116 788 2481413 789 2487718 790 2494031 791 2500352 792 2506681 793 2513018 794 2519363 795 2525716 796 2532077 797 2538446 798 2544823 799 2551208 800 2557601 801 2564002 802 2570411 803 2576828 804 2583253 805 2589686 806 2596127 807 2602576 808 2609033 809 2615498 810 2621971 811 2628452 812 2634941 813 2641438 814 2647943 815 2654456 816 2660977 817 2667506 818 2674043 819 2680588 820 2687141 821 2693702 822 2700271 823 2706848 824 2713433 825 2720026 826 2726627 827 2733236 828 2739853 829 2746478 830 2753111 831 2759752 832 2766401 833 2773058 834 2779723 835 2786396 836 2793077 837 2799766 838 2806463 839 2813168 840 2819881 841 2826602 842 2833331 843 2840068 844 2846813 845 2853566 846 2860327 847 2867096 848 2873873 849 2880658 850 2887451 851 2894252 852 2901061 853 2907878 854 2914703 855 2921536 856 2928377 857 2935226 858 2942083 859 2948948 860 2955821 861 2962702 862 2969591 863 2976488 864 2983393 865 2990306 866 2997227 867 3004156 868 3011093 869 3018038 870 3024991 871 3031952 872 3038921 873 3045898 874 3052883 875 3059876 876 3066877 877 3073886 878 3080903 879 3087928 880 3094961 881 3102002 882 3109051 883 3116108 884 3123173 885 3130246 886 3137327 887 3144416 888 3151513 889 3158618 890 3165731 891 3172852 892 3179981 893 3187118 894 3194263 895 3201416 896 3208577 897 3215746 898 3222923 899 3230108 900 3237301 901 3244502 902 3251711 903 3258928 904 3266153 905 3273386 906 3280627 907 3287876 908 3295133 909 3302398 910 3309671 911 3316952 912 3324241 913 3331538 914 3338843 915 3346156 916 3353477 917 3360806 918 3368143 919 3375488 920 3382841 921 3390202 922 3397571 923 3404948 924 3412333 925 3419726 926 3427127 927 3434536 928 3441953 929 3449378 930 3456811 931 3464252 932 3471701 933 3479158 934 3486623 935 3494096 936 3501577 937 3509066 938 3516563 939 3524068 940 3531581 941 3539102 942 3546631 943 3554168 944 3561713 945 3569266 946 3576827 947 3584396 948 3591973 949 3599558 950 3607151 951 3614752 952 3622361 953 3629978 954 3637603 955 3645236 956 3652877 957 3660526 958 3668183 959 3675848 960 3683521 961 3691202 962 3698891 963 3706588 964 3714293 965 3722006 966 3729727 967 3737456 968 3745193 969 3752938 970 3760691 971 3768452 972 3776221 973 3783998 974 3791783 975 3799576 976 3807377 977 3815186 978 3823003 979 3830828 980 3838661 981 3846502 982 3854351 983 3862208 984 3870073 985 3877946 986 3885827 987 3893716 988 3901613 989 3909518 990 3917431 991 3925352 992 3933281 993 3941218 994 3949163 995 3957116 996 3965077 997 3973046 998 3981023 999 3989008 1000 3997001