0 1 1 7 2 23 3 50 4 87 5 135 6 194 7 263 8 343 9 434 10 535 11 647 12 770 13 903 14 1047 15 1202 16 1367 17 1543 18 1730 19 1927 20 2135 21 2354 22 2583 23 2823 24 3074 25 3335 26 3607 27 3890 28 4183 29 4487 30 4802 31 5127 32 5463 33 5810 34 6167 35 6535 36 6914 37 7303 38 7703 39 8114 40 8535 41 8967 42 9410 43 9863 44 10327 45 10802 46 11287 47 11783 48 12290 49 12807 50 13335 51 13874 52 14423 53 14983 54 15554 55 16135 56 16727 57 17330 58 17943 59 18567 60 19202 61 19847 62 20503 63 21170 64 21847 65 22535 66 23234 67 23943 68 24663 69 25394 70 26135 71 26887 72 27650 73 28423 74 29207 75 30002 76 30807 77 31623 78 32450 79 33287 80 34135 81 34994 82 35863 83 36743 84 37634 85 38535 86 39447 87 40370 88 41303 89 42247 90 43202 91 44167 92 45143 93 46130 94 47127 95 48135 96 49154 97 50183 98 51223 99 52274 100 53335 101 54407 102 55490 103 56583 104 57687 105 58802 106 59927 107 61063 108 62210 109 63367 110 64535 111 65714 112 66903 113 68103 114 69314 115 70535 116 71767 117 73010 118 74263 119 75527 120 76802 121 78087 122 79383 123 80690 124 82007 125 83335 126 84674 127 86023 128 87383 129 88754 130 90135 131 91527 132 92930 133 94343 134 95767 135 97202 136 98647 137 100103 138 101570 139 103047 140 104535 141 106034 142 107543 143 109063 144 110594 145 112135 146 113687 147 115250 148 116823 149 118407 150 120002 151 121607 152 123223 153 124850 154 126487 155 128135 156 129794 157 131463 158 133143 159 134834 160 136535 161 138247 162 139970 163 141703 164 143447 165 145202 166 146967 167 148743 168 150530 169 152327 170 154135 171 155954 172 157783 173 159623 174 161474 175 163335 176 165207 177 167090 178 168983 179 170887 180 172802 181 174727 182 176663 183 178610 184 180567 185 182535 186 184514 187 186503 188 188503 189 190514 190 192535 191 194567 192 196610 193 198663 194 200727 195 202802 196 204887 197 206983 198 209090 199 211207 200 213335 201 215474 202 217623 203 219783 204 221954 205 224135 206 226327 207 228530 208 230743 209 232967 210 235202 211 237447 212 239703 213 241970 214 244247 215 246535 216 248834 217 251143 218 253463 219 255794 220 258135 221 260487 222 262850 223 265223 224 267607 225 270002 226 272407 227 274823 228 277250 229 279687 230 282135 231 284594 232 287063 233 289543 234 292034 235 294535 236 297047 237 299570 238 302103 239 304647 240 307202 241 309767 242 312343 243 314930 244 317527 245 320135 246 322754 247 325383 248 328023 249 330674 250 333335 251 336007 252 338690 253 341383 254 344087 255 346802 256 349527 257 352263 258 355010 259 357767 260 360535 261 363314 262 366103 263 368903 264 371714 265 374535 266 377367 267 380210 268 383063 269 385927 270 388802 271 391687 272 394583 273 397490 274 400407 275 403335 276 406274 277 409223 278 412183 279 415154 280 418135 281 421127 282 424130 283 427143 284 430167 285 433202 286 436247 287 439303 288 442370 289 445447 290 448535 291 451634 292 454743 293 457863 294 460994 295 464135 296 467287 297 470450 298 473623 299 476807 300 480002 301 483207 302 486423 303 489650 304 492887 305 496135 306 499394 307 502663 308 505943 309 509234 310 512535 311 515847 312 519170 313 522503 314 525847 315 529202 316 532567 317 535943 318 539330 319 542727 320 546135 321 549554 322 552983 323 556423 324 559874 325 563335 326 566807 327 570290 328 573783 329 577287 330 580802 331 584327 332 587863 333 591410 334 594967 335 598535 336 602114 337 605703 338 609303 339 612914 340 616535 341 620167 342 623810 343 627463 344 631127 345 634802 346 638487 347 642183 348 645890 349 649607 350 653335 351 657074 352 660823 353 664583 354 668354 355 672135 356 675927 357 679730 358 683543 359 687367 360 691202 361 695047 362 698903 363 702770 364 706647 365 710535 366 714434 367 718343 368 722263 369 726194 370 730135 371 734087 372 738050 373 742023 374 746007 375 750002 376 754007 377 758023 378 762050 379 766087 380 770135 381 774194 382 778263 383 782343 384 786434 385 790535 386 794647 387 798770 388 802903 389 807047 390 811202 391 815367 392 819543 393 823730 394 827927 395 832135 396 836354 397 840583 398 844823 399 849074 400 853335 401 857607 402 861890 403 866183 404 870487 405 874802 406 879127 407 883463 408 887810 409 892167 410 896535 411 900914 412 905303 413 909703 414 914114 415 918535 416 922967 417 927410 418 931863 419 936327 420 940802 421 945287 422 949783 423 954290 424 958807 425 963335 426 967874 427 972423 428 976983 429 981554 430 986135 431 990727 432 995330 433 999943 434 1004567 435 1009202 436 1013847 437 1018503 438 1023170 439 1027847 440 1032535 441 1037234 442 1041943 443 1046663 444 1051394 445 1056135 446 1060887 447 1065650 448 1070423 449 1075207 450 1080002 451 1084807 452 1089623 453 1094450 454 1099287 455 1104135 456 1108994 457 1113863 458 1118743 459 1123634 460 1128535 461 1133447 462 1138370 463 1143303 464 1148247 465 1153202 466 1158167 467 1163143 468 1168130 469 1173127 470 1178135 471 1183154 472 1188183 473 1193223 474 1198274 475 1203335 476 1208407 477 1213490 478 1218583 479 1223687 480 1228802 481 1233927 482 1239063 483 1244210 484 1249367 485 1254535 486 1259714 487 1264903 488 1270103 489 1275314 490 1280535 491 1285767 492 1291010 493 1296263 494 1301527 495 1306802 496 1312087 497 1317383 498 1322690 499 1328007 500 1333335 501 1338674 502 1344023 503 1349383 504 1354754 505 1360135 506 1365527 507 1370930 508 1376343 509 1381767 510 1387202 511 1392647 512 1398103 513 1403570 514 1409047 515 1414535 516 1420034 517 1425543 518 1431063 519 1436594 520 1442135 521 1447687 522 1453250 523 1458823 524 1464407 525 1470002 526 1475607 527 1481223 528 1486850 529 1492487 530 1498135 531 1503794 532 1509463 533 1515143 534 1520834 535 1526535 536 1532247 537 1537970 538 1543703 539 1549447 540 1555202 541 1560967 542 1566743 543 1572530 544 1578327 545 1584135 546 1589954 547 1595783 548 1601623 549 1607474 550 1613335 551 1619207 552 1625090 553 1630983 554 1636887 555 1642802 556 1648727 557 1654663 558 1660610 559 1666567 560 1672535 561 1678514 562 1684503 563 1690503 564 1696514 565 1702535 566 1708567 567 1714610 568 1720663 569 1726727 570 1732802 571 1738887 572 1744983 573 1751090 574 1757207 575 1763335 576 1769474 577 1775623 578 1781783 579 1787954 580 1794135 581 1800327 582 1806530 583 1812743 584 1818967 585 1825202 586 1831447 587 1837703 588 1843970 589 1850247 590 1856535 591 1862834 592 1869143 593 1875463 594 1881794 595 1888135 596 1894487 597 1900850 598 1907223 599 1913607 600 1920002 601 1926407 602 1932823 603 1939250 604 1945687 605 1952135 606 1958594 607 1965063 608 1971543 609 1978034 610 1984535 611 1991047 612 1997570 613 2004103 614 2010647 615 2017202 616 2023767 617 2030343 618 2036930 619 2043527 620 2050135 621 2056754 622 2063383 623 2070023 624 2076674 625 2083335 626 2090007 627 2096690 628 2103383 629 2110087 630 2116802 631 2123527 632 2130263 633 2137010 634 2143767 635 2150535 636 2157314 637 2164103 638 2170903 639 2177714 640 2184535 641 2191367 642 2198210 643 2205063 644 2211927 645 2218802 646 2225687 647 2232583 648 2239490 649 2246407 650 2253335 651 2260274 652 2267223 653 2274183 654 2281154 655 2288135 656 2295127 657 2302130 658 2309143 659 2316167 660 2323202 661 2330247 662 2337303 663 2344370 664 2351447 665 2358535 666 2365634 667 2372743 668 2379863 669 2386994 670 2394135 671 2401287 672 2408450 673 2415623 674 2422807 675 2430002 676 2437207 677 2444423 678 2451650 679 2458887 680 2466135 681 2473394 682 2480663 683 2487943 684 2495234 685 2502535 686 2509847 687 2517170 688 2524503 689 2531847 690 2539202 691 2546567 692 2553943 693 2561330 694 2568727 695 2576135 696 2583554 697 2590983 698 2598423 699 2605874 700 2613335 701 2620807 702 2628290 703 2635783 704 2643287 705 2650802 706 2658327 707 2665863 708 2673410 709 2680967 710 2688535 711 2696114 712 2703703 713 2711303 714 2718914 715 2726535 716 2734167 717 2741810 718 2749463 719 2757127 720 2764802 721 2772487 722 2780183 723 2787890 724 2795607 725 2803335 726 2811074 727 2818823 728 2826583 729 2834354 730 2842135 731 2849927 732 2857730 733 2865543 734 2873367 735 2881202 736 2889047 737 2896903 738 2904770 739 2912647 740 2920535 741 2928434 742 2936343 743 2944263 744 2952194 745 2960135 746 2968087 747 2976050 748 2984023 749 2992007 750 3000002 751 3008007 752 3016023 753 3024050 754 3032087 755 3040135 756 3048194 757 3056263 758 3064343 759 3072434 760 3080535 761 3088647 762 3096770 763 3104903 764 3113047 765 3121202 766 3129367 767 3137543 768 3145730 769 3153927 770 3162135 771 3170354 772 3178583 773 3186823 774 3195074 775 3203335 776 3211607 777 3219890 778 3228183 779 3236487 780 3244802 781 3253127 782 3261463 783 3269810 784 3278167 785 3286535 786 3294914 787 3303303 788 3311703 789 3320114 790 3328535 791 3336967 792 3345410 793 3353863 794 3362327 795 3370802 796 3379287 797 3387783 798 3396290 799 3404807 800 3413335 801 3421874 802 3430423 803 3438983 804 3447554 805 3456135 806 3464727 807 3473330 808 3481943 809 3490567 810 3499202 811 3507847 812 3516503 813 3525170 814 3533847 815 3542535 816 3551234 817 3559943 818 3568663 819 3577394 820 3586135 821 3594887 822 3603650 823 3612423 824 3621207 825 3630002 826 3638807 827 3647623 828 3656450 829 3665287 830 3674135 831 3682994 832 3691863 833 3700743 834 3709634 835 3718535 836 3727447 837 3736370 838 3745303 839 3754247 840 3763202 841 3772167 842 3781143 843 3790130 844 3799127 845 3808135 846 3817154 847 3826183 848 3835223 849 3844274 850 3853335 851 3862407 852 3871490 853 3880583 854 3889687 855 3898802 856 3907927 857 3917063 858 3926210 859 3935367 860 3944535 861 3953714 862 3962903 863 3972103 864 3981314 865 3990535 866 3999767 867 4009010 868 4018263 869 4027527 870 4036802 871 4046087 872 4055383 873 4064690 874 4074007 875 4083335 876 4092674 877 4102023 878 4111383 879 4120754 880 4130135 881 4139527 882 4148930 883 4158343 884 4167767 885 4177202 886 4186647 887 4196103 888 4205570 889 4215047 890 4224535 891 4234034 892 4243543 893 4253063 894 4262594 895 4272135 896 4281687 897 4291250 898 4300823 899 4310407 900 4320002 901 4329607 902 4339223 903 4348850 904 4358487 905 4368135 906 4377794 907 4387463 908 4397143 909 4406834 910 4416535 911 4426247 912 4435970 913 4445703 914 4455447 915 4465202 916 4474967 917 4484743 918 4494530 919 4504327 920 4514135 921 4523954 922 4533783 923 4543623 924 4553474 925 4563335 926 4573207 927 4583090 928 4592983 929 4602887 930 4612802 931 4622727 932 4632663 933 4642610 934 4652567 935 4662535 936 4672514 937 4682503 938 4692503 939 4702514 940 4712535 941 4722567 942 4732610 943 4742663 944 4752727 945 4762802 946 4772887 947 4782983 948 4793090 949 4803207 950 4813335 951 4823474 952 4833623 953 4843783 954 4853954 955 4864135 956 4874327 957 4884530 958 4894743 959 4904967 960 4915202 961 4925447 962 4935703 963 4945970 964 4956247 965 4966535 966 4976834 967 4987143 968 4997463 969 5007794 970 5018135 971 5028487 972 5038850 973 5049223 974 5059607 975 5070002 976 5080407 977 5090823 978 5101250 979 5111687 980 5122135 981 5132594 982 5143063 983 5153543 984 5164034 985 5174535 986 5185047 987 5195570 988 5206103 989 5216647 990 5227202 991 5237767 992 5248343 993 5258930 994 5269527 995 5280135 996 5290754 997 5301383 998 5312023 999 5322674 1000 5333335