5 1 6 2 7 3 8 5 9 7 10 9 11 12 12 16 13 19 14 24 15 29 16 34 17 40 18 48 19 54 20 63 21 72 22 81 23 91 24 104 25 114 26 128 27 142 28 156 29 171 30 190 31 205 32 225 33 245 34 265 35 286 36 312 37 333 38 360 39 387 40 414 41 442 42 476 43 504 44 539 45 574 46 609 47 645 48 688 49 724 50 768 51 812 52 856 53 901 54 954 55 999 56 1053 57 1107 58 1161 59 1216 60 1280 61 1335 62 1400 63 1465 64 1530 65 1596 66 1672 67 1738 68 1815 69 1892 70 1969 71 2047 72 2136 73 2214 74 2304 75 2394 76 2484 77 2575 78 2678 79 2769 80 2873 81 2977 82 3081 83 3186 84 3304 85 3409 86 3528 87 3647 88 3766 89 3886 90 4020 91 4140 92 4275 93 4410 94 4545 95 4681 96 4832 97 4968 98 5120 99 5272 100 5424 101 5577 102 5746 103 5899 104 6069 105 6239 106 6409 107 6580 108 6768 109 6939 110 7128 111 7317 112 7506 113 7696 114 7904 115 8094 116 8303 117 8512 118 8721 119 8931 120 9160 121 9370 122 9600 123 9830 124 10060 125 10291 126 10542 127 10773 128 11025 129 11277 130 11529 131 11782 132 12056 133 12309 134 12584 135 12859 136 13134 137 13410 138 13708 139 13984 140 14283 141 14582 142 14881 143 15181 144 15504 145 15804 146 16128 147 16452 148 16776 149 17101 150 17450 151 17775 152 18125 153 18475 154 18825 155 19176 156 19552 157 19903 158 20280 159 20657 160 21034 161 21412 162 21816 163 22194 164 22599 165 23004 166 23409 167 23815 168 24248 169 24654 170 25088 171 25522 172 25956 173 26391 174 26854 175 27289 176 27753 177 28217 178 28681 179 29146 180 29640 181 30105 182 30600 183 31095 184 31590 185 32086 186 32612 187 33108 188 33635 189 34162 190 34689 191 35217 192 35776 193 36304 194 36864 195 37424 196 37984 197 38545 198 39138 199 39699 200 40293 201 40887 202 41481 203 42076 204 42704 205 43299 206 43928 207 44557 208 45186 209 45816 210 46480 211 47110 212 47775 213 48440 214 49105 215 49771 216 50472 217 51138 218 51840 219 52542 220 53244 221 53947 222 54686 223 55389 224 56129 225 56869 226 57609 227 58350 228 59128 229 59869 230 60648 231 61427 232 62206 233 62986 234 63804 235 64584 236 65403 237 66222 238 67041 239 67861 240 68720 241 69540 242 70400 243 71260 244 72120 245 72981 246 73882 247 74743 248 75645 249 76547 250 77449 251 78352 252 79296 253 80199 254 81144 255 82089 256 83034 257 83980 258 84968 259 85914 260 86903 261 87892 262 88881 263 89871 264 90904 265 91894 266 92928 267 93962 268 94996 269 96031 270 97110 271 98145 272 99225 273 100305 274 101385 275 102466 276 103592 277 104673 278 105800 279 106927 280 108054 281 109182 282 110356 283 111484 284 112659 285 113834 286 115009 287 116185 288 117408 289 118584 290 119808 291 121032 292 122256 293 123481 294 124754 295 125979 296 127253 297 128527 298 129801 299 131076 300 132400 301 133675 302 135000 303 136325 304 137650 305 138976 306 140352 307 141678 308 143055 309 144432 310 145809 311 147187 312 148616 313 149994 314 151424 315 152854 316 154284 317 155715 318 157198 319 158629 320 160113 321 161597 322 163081 323 164566 324 166104 325 167589 326 169128 327 170667 328 172206 329 173746 330 175340 331 176880 332 178475 333 180070 334 181665 335 183261 336 184912 337 186508 338 188160 339 189812 340 191464 341 193117 342 194826 343 196479 344 198189 345 199899 346 201609 347 203320 348 205088 349 206799 350 208568 351 210337 352 212106 353 213876 354 215704 355 217474 356 219303 357 221132 358 222961 359 224791 360 226680 361 228510 362 230400 363 232290 364 234180 365 236071 366 238022 367 239913 368 241865 369 243817 370 245769 371 247722 372 249736 373 251689 374 253704 375 255719 376 257734 377 259750 378 261828 379 263844 380 265923 381 268002 382 270081 383 272161 384 274304 385 276384 386 278528 387 280672 388 282816 389 284961 390 287170 391 289315 392 291525 393 293735 394 295945 395 298156 396 300432 397 302643 398 304920 399 307197 400 309474 401 311752 402 314096 403 316374 404 318719 405 321064 406 323409 407 325755 408 328168 409 330514 410 332928 411 335342 412 337756 413 340171 414 342654 415 345069 416 347553 417 350037 418 352521 419 355006 420 357560 421 360045 422 362600 423 365155 424 367710 425 370266 426 372892 427 375448 428 378075 429 380702 430 383329 431 385957 432 388656 433 391284 434 393984 435 396684 436 399384 437 402085 438 404858 439 407559 440 410333 441 413107 442 415881 443 418656 444 421504 445 424279 446 427128 447 429977 448 432826 449 435676 450 438600 451 441450 452 444375 453 447300 454 450225 455 453151 456 456152 457 459078 458 462080 459 465082 460 468084 461 471087 462 474166 463 477169 464 480249 465 483329 466 486409 467 489490 468 492648 469 495729 470 498888 471 502047 472 505206 473 508366 474 511604 475 514764 476 518003 477 521242 478 524481 479 527721 480 531040 481 534280 482 537600 483 540920 484 544240 485 547561 486 550962 487 554283 488 557685 489 561087 490 564489 491 567892 492 571376 493 574779 494 578264 495 581749 496 585234 497 588720 498 592288 499 595774 500 599343 501 602912 502 606481 503 610051 504 613704 505 617274 506 620928 507 624582 508 628236 509 631891 510 635630 511 639285 512 643025 513 646765 514 650505 515 654246 516 658072 517 661813 518 665640 519 669467 520 673294 521 677122 522 681036 523 684864 524 688779 525 692694 526 696609 527 700525 528 704528 529 708444 530 712448 531 716452 532 720456 533 724461 534 728554 535 732559 536 736653 537 740747 538 744841 539 748936 540 753120 541 757215 542 761400 543 765585 544 769770 545 773956 546 778232 547 782418 548 786695 549 790972 550 795249 551 799527 552 803896 553 808174 554 812544 555 816914 556 821284 557 825655 558 830118 559 834489 560 838953 561 843417 562 847881 563 852346 564 856904 565 861369 566 865928 567 870487 568 875046 569 879606 570 884260 571 888820 572 893475 573 898130 574 902785 575 907441 576 912192 577 916848 578 921600 579 926352 580 931104 581 935857 582 940706 583 945459 584 950309 585 955159 586 960009 587 964860 588 969808 589 974659 590 979608 591 984557 592 989506 593 994456 594 999504 595 1004454 596 1009503 597 1014552 598 1019601 599 1024651 600 1029800 601 1034850 602 1040000 603 1045150 604 1050300 605 1055451 606 1060702 607 1065853 608 1071105 609 1076357 610 1081609 611 1086862 612 1092216 613 1097469 614 1102824 615 1108179 616 1113534 617 1118890 618 1124348 619 1129704 620 1135163 621 1140622 622 1146081 623 1151541 624 1157104 625 1162564 626 1168128 627 1173692 628 1179256 629 1184821 630 1190490 631 1196055 632 1201725 633 1207395 634 1213065 635 1218736 636 1224512 637 1230183 638 1235960 639 1241737 640 1247514 641 1253292 642 1259176 643 1264954 644 1270839 645 1276724 646 1282609 647 1288495 648 1294488 649 1300374 650 1306368 651 1312362 652 1318356 653 1324351 654 1330454 655 1336449 656 1342553 657 1348657 658 1354761 659 1360866 660 1367080 661 1373185 662 1379400 663 1385615 664 1391830 665 1398046 666 1404372 667 1410588 668 1416915 669 1423242 670 1429569 671 1435897 672 1442336 673 1448664 674 1455104 675 1461544 676 1467984 677 1474425 678 1480978 679 1487419 680 1493973 681 1500527 682 1507081 683 1513636 684 1520304 685 1526859 686 1533528 687 1540197 688 1546866 689 1553536 690 1560320 691 1566990 692 1573775 693 1580560 694 1587345 695 1594131 696 1601032 697 1607818 698 1614720 699 1621622 700 1628524 701 1635427 702 1642446 703 1649349 704 1656369 705 1663389 706 1670409 707 1677430 708 1684568 709 1691589 710 1698728 711 1705867 712 1713006 713 1720146 714 1727404 715 1734544 716 1741803 717 1749062 718 1756321 719 1763581 720 1770960 721 1778220 722 1785600 723 1792980 724 1800360 725 1807741 726 1815242 727 1822623 728 1830125 729 1837627 730 1845129 731 1852632 732 1860256 733 1867759 734 1875384 735 1883009 736 1890634 737 1898260 738 1906008 739 1913634 740 1921383 741 1929132 742 1936881 743 1944631 744 1952504 745 1960254 746 1968128 747 1976002 748 1983876 749 1991751 750 1999750 751 2007625 752 2015625 753 2023625 754 2031625 755 2039626 756 2047752 757 2055753 758 2063880 759 2072007 760 2080134 761 2088262 762 2096516 763 2104644 764 2112899 765 2121154 766 2129409 767 2137665 768 2146048 769 2154304 770 2162688 771 2171072 772 2179456 773 2187841 774 2196354 775 2204739 776 2213253 777 2221767 778 2230281 779 2238796 780 2247440 781 2255955 782 2264600 783 2273245 784 2281890 785 2290536 786 2299312 787 2307958 788 2316735 789 2325512 790 2334289 791 2343067 792 2351976 793 2360754 794 2369664 795 2378574 796 2387484 797 2396395 798 2405438 799 2414349 800 2423393 801 2432437 802 2441481 803 2450526 804 2459704 805 2468749 806 2477928 807 2487107 808 2496286 809 2505466 810 2514780 811 2523960 812 2533275 813 2542590 814 2551905 815 2561221 816 2570672 817 2579988 818 2589440 819 2598892 820 2608344 821 2617797 822 2627386 823 2636839 824 2646429 825 2656019 826 2665609 827 2675200 828 2684928 829 2694519 830 2704248 831 2713977 832 2723706 833 2733436 834 2743304 835 2753034 836 2762903 837 2772772 838 2782641 839 2792511 840 2802520 841 2812390 842 2822400 843 2832410 844 2842420 845 2852431 846 2862582 847 2872593 848 2882745 849 2892897 850 2903049 851 2913202 852 2923496 853 2933649 854 2943944 855 2954239 856 2964534 857 2974830 858 2985268 859 2995564 860 3006003 861 3016442 862 3026881 863 3037321 864 3047904 865 3058344 866 3068928 867 3079512 868 3090096 869 3100681 870 3111410 871 3121995 872 3132725 873 3143455 874 3154185 875 3164916 876 3175792 877 3186523 878 3197400 879 3208277 880 3219154 881 3230032 882 3241056 883 3251934 884 3262959 885 3273984 886 3285009 887 3296035 888 3307208 889 3318234 890 3329408 891 3340582 892 3351756 893 3362931 894 3374254 895 3385429 896 3396753 897 3408077 898 3419401 899 3430726 900 3442200 901 3453525 902 3465000 903 3476475 904 3487950 905 3499426 906 3511052 907 3522528 908 3534155 909 3545782 910 3557409 911 3569037 912 3580816 913 3592444 914 3604224 915 3616004 916 3627784 917 3639565 918 3651498 919 3663279 920 3675213 921 3687147 922 3699081 923 3711016 924 3723104 925 3735039 926 3747128 927 3759217 928 3771306 929 3783396 930 3795640 931 3807730 932 3819975 933 3832220 934 3844465 935 3856711 936 3869112 937 3881358 938 3893760 939 3906162 940 3918564 941 3930967 942 3943526 943 3955929 944 3968489 945 3981049 946 3993609 947 4006170 948 4018888 949 4031449 950 4044168 951 4056887 952 4069606 953 4082326 954 4095204 955 4107924 956 4120803 957 4133682 958 4146561 959 4159441 960 4172480 961 4185360 962 4198400 963 4211440 964 4224480 965 4237521 966 4250722 967 4263763 968 4276965 969 4290167 970 4303369 971 4316572 972 4329936 973 4343139 974 4356504 975 4369869 976 4383234 977 4396600 978 4410128 979 4423494 980 4437023 981 4450552 982 4464081 983 4477611 984 4491304 985 4504834 986 4518528 987 4532222 988 4545916 989 4559611 990 4573470 991 4587165 992 4601025 993 4614885 994 4628745 995 4642606 996 4656632 997 4670493 998 4684520 999 4698547 1000 4712574