0 1 1 2 2 12 3 31 4 59 5 96 6 142 7 197 8 261 9 334 10 416 11 507 12 607 13 716 14 834 15 961 16 1097 17 1242 18 1396 19 1559 20 1731 21 1912 22 2102 23 2301 24 2509 25 2726 26 2952 27 3187 28 3431 29 3684 30 3946 31 4217 32 4497 33 4786 34 5084 35 5391 36 5707 37 6032 38 6366 39 6709 40 7061 41 7422 42 7792 43 8171 44 8559 45 8956 46 9362 47 9777 48 10201 49 10634 50 11076 51 11527 52 11987 53 12456 54 12934 55 13421 56 13917 57 14422 58 14936 59 15459 60 15991 61 16532 62 17082 63 17641 64 18209 65 18786 66 19372 67 19967 68 20571 69 21184 70 21806 71 22437 72 23077 73 23726 74 24384 75 25051 76 25727 77 26412 78 27106 79 27809 80 28521 81 29242 82 29972 83 30711 84 31459 85 32216 86 32982 87 33757 88 34541 89 35334 90 36136 91 36947 92 37767 93 38596 94 39434 95 40281 96 41137 97 42002 98 42876 99 43759 100 44651 101 45552 102 46462 103 47381 104 48309 105 49246 106 50192 107 51147 108 52111 109 53084 110 54066 111 55057 112 56057 113 57066 114 58084 115 59111 116 60147 117 61192 118 62246 119 63309 120 64381 121 65462 122 66552 123 67651 124 68759 125 69876 126 71002 127 72137 128 73281 129 74434 130 75596 131 76767 132 77947 133 79136 134 80334 135 81541 136 82757 137 83982 138 85216 139 86459 140 87711 141 88972 142 90242 143 91521 144 92809 145 94106 146 95412 147 96727 148 98051 149 99384 150 100726 151 102077 152 103437 153 104806 154 106184 155 107571 156 108967 157 110372 158 111786 159 113209 160 114641 161 116082 162 117532 163 118991 164 120459 165 121936 166 123422 167 124917 168 126421 169 127934 170 129456 171 130987 172 132527 173 134076 174 135634 175 137201 176 138777 177 140362 178 141956 179 143559 180 145171 181 146792 182 148422 183 150061 184 151709 185 153366 186 155032 187 156707 188 158391 189 160084 190 161786 191 163497 192 165217 193 166946 194 168684 195 170431 196 172187 197 173952 198 175726 199 177509 200 179301 201 181102 202 182912 203 184731 204 186559 205 188396 206 190242 207 192097 208 193961 209 195834 210 197716 211 199607 212 201507 213 203416 214 205334 215 207261 216 209197 217 211142 218 213096 219 215059 220 217031 221 219012 222 221002 223 223001 224 225009 225 227026 226 229052 227 231087 228 233131 229 235184 230 237246 231 239317 232 241397 233 243486 234 245584 235 247691 236 249807 237 251932 238 254066 239 256209 240 258361 241 260522 242 262692 243 264871 244 267059 245 269256 246 271462 247 273677 248 275901 249 278134 250 280376 251 282627 252 284887 253 287156 254 289434 255 291721 256 294017 257 296322 258 298636 259 300959 260 303291 261 305632 262 307982 263 310341 264 312709 265 315086 266 317472 267 319867 268 322271 269 324684 270 327106 271 329537 272 331977 273 334426 274 336884 275 339351 276 341827 277 344312 278 346806 279 349309 280 351821 281 354342 282 356872 283 359411 284 361959 285 364516 286 367082 287 369657 288 372241 289 374834 290 377436 291 380047 292 382667 293 385296 294 387934 295 390581 296 393237 297 395902 298 398576 299 401259 300 403951 301 406652 302 409362 303 412081 304 414809 305 417546 306 420292 307 423047 308 425811 309 428584 310 431366 311 434157 312 436957 313 439766 314 442584 315 445411 316 448247 317 451092 318 453946 319 456809 320 459681 321 462562 322 465452 323 468351 324 471259 325 474176 326 477102 327 480037 328 482981 329 485934 330 488896 331 491867 332 494847 333 497836 334 500834 335 503841 336 506857 337 509882 338 512916 339 515959 340 519011 341 522072 342 525142 343 528221 344 531309 345 534406 346 537512 347 540627 348 543751 349 546884 350 550026 351 553177 352 556337 353 559506 354 562684 355 565871 356 569067 357 572272 358 575486 359 578709 360 581941 361 585182 362 588432 363 591691 364 594959 365 598236 366 601522 367 604817 368 608121 369 611434 370 614756 371 618087 372 621427 373 624776 374 628134 375 631501 376 634877 377 638262 378 641656 379 645059 380 648471 381 651892 382 655322 383 658761 384 662209 385 665666 386 669132 387 672607 388 676091 389 679584 390 683086 391 686597 392 690117 393 693646 394 697184 395 700731 396 704287 397 707852 398 711426 399 715009 400 718601 401 722202 402 725812 403 729431 404 733059 405 736696 406 740342 407 743997 408 747661 409 751334 410 755016 411 758707 412 762407 413 766116 414 769834 415 773561 416 777297 417 781042 418 784796 419 788559 420 792331 421 796112 422 799902 423 803701 424 807509 425 811326 426 815152 427 818987 428 822831 429 826684 430 830546 431 834417 432 838297 433 842186 434 846084 435 849991 436 853907 437 857832 438 861766 439 865709 440 869661 441 873622 442 877592 443 881571 444 885559 445 889556 446 893562 447 897577 448 901601 449 905634 450 909676 451 913727 452 917787 453 921856 454 925934 455 930021 456 934117 457 938222 458 942336 459 946459 460 950591 461 954732 462 958882 463 963041 464 967209 465 971386 466 975572 467 979767 468 983971 469 988184 470 992406 471 996637 472 1000877 473 1005126 474 1009384 475 1013651 476 1017927 477 1022212 478 1026506 479 1030809 480 1035121 481 1039442 482 1043772 483 1048111 484 1052459 485 1056816 486 1061182 487 1065557 488 1069941 489 1074334 490 1078736 491 1083147 492 1087567 493 1091996 494 1096434 495 1100881 496 1105337 497 1109802 498 1114276 499 1118759 500 1123251 501 1127752 502 1132262 503 1136781 504 1141309 505 1145846 506 1150392 507 1154947 508 1159511 509 1164084 510 1168666 511 1173257 512 1177857 513 1182466 514 1187084 515 1191711 516 1196347 517 1200992 518 1205646 519 1210309 520 1214981 521 1219662 522 1224352 523 1229051 524 1233759 525 1238476 526 1243202 527 1247937 528 1252681 529 1257434 530 1262196 531 1266967 532 1271747 533 1276536 534 1281334 535 1286141 536 1290957 537 1295782 538 1300616 539 1305459 540 1310311 541 1315172 542 1320042 543 1324921 544 1329809 545 1334706 546 1339612 547 1344527 548 1349451 549 1354384 550 1359326 551 1364277 552 1369237 553 1374206 554 1379184 555 1384171 556 1389167 557 1394172 558 1399186 559 1404209 560 1409241 561 1414282 562 1419332 563 1424391 564 1429459 565 1434536 566 1439622 567 1444717 568 1449821 569 1454934 570 1460056 571 1465187 572 1470327 573 1475476 574 1480634 575 1485801 576 1490977 577 1496162 578 1501356 579 1506559 580 1511771 581 1516992 582 1522222 583 1527461 584 1532709 585 1537966 586 1543232 587 1548507 588 1553791 589 1559084 590 1564386 591 1569697 592 1575017 593 1580346 594 1585684 595 1591031 596 1596387 597 1601752 598 1607126 599 1612509 600 1617901 601 1623302 602 1628712 603 1634131 604 1639559 605 1644996 606 1650442 607 1655897 608 1661361 609 1666834 610 1672316 611 1677807 612 1683307 613 1688816 614 1694334 615 1699861 616 1705397 617 1710942 618 1716496 619 1722059 620 1727631 621 1733212 622 1738802 623 1744401 624 1750009 625 1755626 626 1761252 627 1766887 628 1772531 629 1778184 630 1783846 631 1789517 632 1795197 633 1800886 634 1806584 635 1812291 636 1818007 637 1823732 638 1829466 639 1835209 640 1840961 641 1846722 642 1852492 643 1858271 644 1864059 645 1869856 646 1875662 647 1881477 648 1887301 649 1893134 650 1898976 651 1904827 652 1910687 653 1916556 654 1922434 655 1928321 656 1934217 657 1940122 658 1946036 659 1951959 660 1957891 661 1963832 662 1969782 663 1975741 664 1981709 665 1987686 666 1993672 667 1999667 668 2005671 669 2011684 670 2017706 671 2023737 672 2029777 673 2035826 674 2041884 675 2047951 676 2054027 677 2060112 678 2066206 679 2072309 680 2078421 681 2084542 682 2090672 683 2096811 684 2102959 685 2109116 686 2115282 687 2121457 688 2127641 689 2133834 690 2140036 691 2146247 692 2152467 693 2158696 694 2164934 695 2171181 696 2177437 697 2183702 698 2189976 699 2196259 700 2202551 701 2208852 702 2215162 703 2221481 704 2227809 705 2234146 706 2240492 707 2246847 708 2253211 709 2259584 710 2265966 711 2272357 712 2278757 713 2285166 714 2291584 715 2298011 716 2304447 717 2310892 718 2317346 719 2323809 720 2330281 721 2336762 722 2343252 723 2349751 724 2356259 725 2362776 726 2369302 727 2375837 728 2382381 729 2388934 730 2395496 731 2402067 732 2408647 733 2415236 734 2421834 735 2428441 736 2435057 737 2441682 738 2448316 739 2454959 740 2461611 741 2468272 742 2474942 743 2481621 744 2488309 745 2495006 746 2501712 747 2508427 748 2515151 749 2521884 750 2528626 751 2535377 752 2542137 753 2548906 754 2555684 755 2562471 756 2569267 757 2576072 758 2582886 759 2589709 760 2596541 761 2603382 762 2610232 763 2617091 764 2623959 765 2630836 766 2637722 767 2644617 768 2651521 769 2658434 770 2665356 771 2672287 772 2679227 773 2686176 774 2693134 775 2700101 776 2707077 777 2714062 778 2721056 779 2728059 780 2735071 781 2742092 782 2749122 783 2756161 784 2763209 785 2770266 786 2777332 787 2784407 788 2791491 789 2798584 790 2805686 791 2812797 792 2819917 793 2827046 794 2834184 795 2841331 796 2848487 797 2855652 798 2862826 799 2870009 800 2877201 801 2884402 802 2891612 803 2898831 804 2906059 805 2913296 806 2920542 807 2927797 808 2935061 809 2942334 810 2949616 811 2956907 812 2964207 813 2971516 814 2978834 815 2986161 816 2993497 817 3000842 818 3008196 819 3015559 820 3022931 821 3030312 822 3037702 823 3045101 824 3052509 825 3059926 826 3067352 827 3074787 828 3082231 829 3089684 830 3097146 831 3104617 832 3112097 833 3119586 834 3127084 835 3134591 836 3142107 837 3149632 838 3157166 839 3164709 840 3172261 841 3179822 842 3187392 843 3194971 844 3202559 845 3210156 846 3217762 847 3225377 848 3233001 849 3240634 850 3248276 851 3255927 852 3263587 853 3271256 854 3278934 855 3286621 856 3294317 857 3302022 858 3309736 859 3317459 860 3325191 861 3332932 862 3340682 863 3348441 864 3356209 865 3363986 866 3371772 867 3379567 868 3387371 869 3395184 870 3403006 871 3410837 872 3418677 873 3426526 874 3434384 875 3442251 876 3450127 877 3458012 878 3465906 879 3473809 880 3481721 881 3489642 882 3497572 883 3505511 884 3513459 885 3521416 886 3529382 887 3537357 888 3545341 889 3553334 890 3561336 891 3569347 892 3577367 893 3585396 894 3593434 895 3601481 896 3609537 897 3617602 898 3625676 899 3633759 900 3641851 901 3649952 902 3658062 903 3666181 904 3674309 905 3682446 906 3690592 907 3698747 908 3706911 909 3715084 910 3723266 911 3731457 912 3739657 913 3747866 914 3756084 915 3764311 916 3772547 917 3780792 918 3789046 919 3797309 920 3805581 921 3813862 922 3822152 923 3830451 924 3838759 925 3847076 926 3855402 927 3863737 928 3872081 929 3880434 930 3888796 931 3897167 932 3905547 933 3913936 934 3922334 935 3930741 936 3939157 937 3947582 938 3956016 939 3964459 940 3972911 941 3981372 942 3989842 943 3998321 944 4006809 945 4015306 946 4023812 947 4032327 948 4040851 949 4049384 950 4057926 951 4066477 952 4075037 953 4083606 954 4092184 955 4100771 956 4109367 957 4117972 958 4126586 959 4135209 960 4143841 961 4152482 962 4161132 963 4169791 964 4178459 965 4187136 966 4195822 967 4204517 968 4213221 969 4221934 970 4230656 971 4239387 972 4248127 973 4256876 974 4265634 975 4274401 976 4283177 977 4291962 978 4300756 979 4309559 980 4318371 981 4327192 982 4336022 983 4344861 984 4353709 985 4362566 986 4371432 987 4380307 988 4389191 989 4398084 990 4406986 991 4415897 992 4424817 993 4433746 994 4442684 995 4451631 996 4460587 997 4469552 998 4478526 999 4487509 1000 4496501