1 0 2 23 3 27 4 96 5 104 6 219 7 231 8 392 9 408 10 615 11 635 12 888 13 912 14 1211 15 1239 16 1584 17 1616 18 2007 19 2043 20 2480 21 2520 22 3003 23 3047 24 3576 25 3624 26 4199 27 4251 28 4872 29 4928 30 5595 31 5655 32 6368 33 6432 34 7191 35 7259 36 8064 37 8136 38 8987 39 9063 40 9960 41 10040 42 10983 43 11067 44 12056 45 12144 46 13179 47 13271 48 14352 49 14448 50 15575 51 15675 52 16848 53 16952 54 18171 55 18279 56 19544 57 19656 58 20967 59 21083 60 22440 61 22560 62 23963 63 24087 64 25536 65 25664 66 27159 67 27291 68 28832 69 28968 70 30555 71 30695 72 32328 73 32472 74 34151 75 34299 76 36024 77 36176 78 37947 79 38103 80 39920 81 40080 82 41943 83 42107 84 44016 85 44184 86 46139 87 46311 88 48312 89 48488 90 50535 91 50715 92 52808 93 52992 94 55131 95 55319 96 57504 97 57696 98 59927 99 60123 100 62400 101 62600 102 64923 103 65127 104 67496 105 67704 106 70119 107 70331 108 72792 109 73008 110 75515 111 75735 112 78288 113 78512 114 81111 115 81339 116 83984 117 84216 118 86907 119 87143 120 89880 121 90120 122 92903 123 93147 124 95976 125 96224 126 99099 127 99351 128 102272 129 102528 130 105495 131 105755 132 108768 133 109032 134 112091 135 112359 136 115464 137 115736 138 118887 139 119163 140 122360 141 122640 142 125883 143 126167 144 129456 145 129744 146 133079 147 133371 148 136752 149 137048 150 140475 151 140775 152 144248 153 144552 154 148071 155 148379 156 151944 157 152256 158 155867 159 156183 160 159840 161 160160 162 163863 163 164187 164 167936 165 168264 166 172059 167 172391 168 176232 169 176568 170 180455 171 180795 172 184728 173 185072 174 189051 175 189399 176 193424 177 193776 178 197847 179 198203 180 202320 181 202680 182 206843 183 207207 184 211416 185 211784 186 216039 187 216411 188 220712 189 221088 190 225435 191 225815 192 230208 193 230592 194 235031 195 235419 196 239904 197 240296 198 244827 199 245223 200 249800 201 250200 202 254823 203 255227 204 259896 205 260304 206 265019 207 265431 208 270192 209 270608 210 275415 211 275835 212 280688 213 281112 214 286011 215 286439 216 291384 217 291816 218 296807 219 297243 220 302280 221 302720 222 307803 223 308247 224 313376 225 313824 226 318999 227 319451 228 324672 229 325128 230 330395 231 330855 232 336168 233 336632 234 341991 235 342459 236 347864 237 348336 238 353787 239 354263 240 359760 241 360240 242 365783 243 366267 244 371856 245 372344 246 377979 247 378471 248 384152 249 384648 250 390375 251 390875 252 396648 253 397152 254 402971 255 403479 256 409344 257 409856 258 415767 259 416283 260 422240 261 422760 262 428763 263 429287 264 435336 265 435864 266 441959 267 442491 268 448632 269 449168 270 455355 271 455895 272 462128 273 462672 274 468951 275 469499 276 475824 277 476376 278 482747 279 483303 280 489720 281 490280 282 496743 283 497307 284 503816 285 504384 286 510939 287 511511 288 518112 289 518688 290 525335 291 525915 292 532608 293 533192 294 539931 295 540519 296 547304 297 547896 298 554727 299 555323 300 562200 301 562800 302 569723 303 570327 304 577296 305 577904 306 584919 307 585531 308 592592 309 593208 310 600315 311 600935 312 608088 313 608712 314 615911 315 616539 316 623784 317 624416 318 631707 319 632343 320 639680 321 640320 322 647703 323 648347 324 655776 325 656424 326 663899 327 664551 328 672072 329 672728 330 680295 331 680955 332 688568 333 689232 334 696891 335 697559 336 705264 337 705936 338 713687 339 714363 340 722160 341 722840 342 730683 343 731367 344 739256 345 739944 346 747879 347 748571 348 756552 349 757248 350 765275 351 765975 352 774048 353 774752 354 782871 355 783579 356 791744 357 792456 358 800667 359 801383 360 809640 361 810360 362 818663 363 819387 364 827736 365 828464 366 836859 367 837591 368 846032 369 846768 370 855255 371 855995 372 864528 373 865272 374 873851 375 874599 376 883224 377 883976 378 892647 379 893403 380 902120 381 902880 382 911643 383 912407 384 921216 385 921984 386 930839 387 931611 388 940512 389 941288 390 950235 391 951015 392 960008 393 960792 394 969831 395 970619 396 979704 397 980496 398 989627 399 990423 400 999600 401 1000400 402 1009623 403 1010427 404 1019696 405 1020504 406 1029819 407 1030631 408 1039992 409 1040808 410 1050215 411 1051035 412 1060488 413 1061312 414 1070811 415 1071639 416 1081184 417 1082016 418 1091607 419 1092443 420 1102080 421 1102920 422 1112603 423 1113447 424 1123176 425 1124024 426 1133799 427 1134651 428 1144472 429 1145328 430 1155195 431 1156055 432 1165968 433 1166832 434 1176791 435 1177659 436 1187664 437 1188536 438 1198587 439 1199463 440 1209560 441 1210440 442 1220583 443 1221467 444 1231656 445 1232544 446 1242779 447 1243671 448 1253952 449 1254848 450 1265175 451 1266075 452 1276448 453 1277352 454 1287771 455 1288679 456 1299144 457 1300056 458 1310567 459 1311483 460 1322040 461 1322960 462 1333563 463 1334487 464 1345136 465 1346064 466 1356759 467 1357691 468 1368432 469 1369368 470 1380155 471 1381095 472 1391928 473 1392872 474 1403751 475 1404699 476 1415624 477 1416576 478 1427547 479 1428503 480 1439520 481 1440480 482 1451543 483 1452507 484 1463616 485 1464584 486 1475739 487 1476711 488 1487912 489 1488888 490 1500135 491 1501115 492 1512408 493 1513392 494 1524731 495 1525719 496 1537104 497 1538096 498 1549527 499 1550523 500 1562000 501 1563000 502 1574523 503 1575527 504 1587096 505 1588104 506 1599719 507 1600731 508 1612392 509 1613408 510 1625115 511 1626135 512 1637888 513 1638912 514 1650711 515 1651739 516 1663584 517 1664616 518 1676507 519 1677543 520 1689480 521 1690520 522 1702503 523 1703547 524 1715576 525 1716624 526 1728699 527 1729751 528 1741872 529 1742928 530 1755095 531 1756155 532 1768368 533 1769432 534 1781691 535 1782759 536 1795064 537 1796136 538 1808487 539 1809563 540 1821960 541 1823040 542 1835483 543 1836567 544 1849056 545 1850144 546 1862679 547 1863771 548 1876352 549 1877448 550 1890075 551 1891175 552 1903848 553 1904952 554 1917671 555 1918779 556 1931544 557 1932656 558 1945467 559 1946583 560 1959440 561 1960560 562 1973463 563 1974587 564 1987536 565 1988664 566 2001659 567 2002791 568 2015832 569 2016968 570 2030055 571 2031195 572 2044328 573 2045472 574 2058651 575 2059799 576 2073024 577 2074176 578 2087447 579 2088603 580 2101920 581 2103080 582 2116443 583 2117607 584 2131016 585 2132184 586 2145639 587 2146811 588 2160312 589 2161488 590 2175035 591 2176215 592 2189808 593 2190992 594 2204631 595 2205819 596 2219504 597 2220696 598 2234427 599 2235623 600 2249400 601 2250600 602 2264423 603 2265627 604 2279496 605 2280704 606 2294619 607 2295831 608 2309792 609 2311008 610 2325015 611 2326235 612 2340288 613 2341512 614 2355611 615 2356839 616 2370984 617 2372216 618 2386407 619 2387643 620 2401880 621 2403120 622 2417403 623 2418647 624 2432976 625 2434224 626 2448599 627 2449851 628 2464272 629 2465528 630 2479995 631 2481255 632 2495768 633 2497032 634 2511591 635 2512859 636 2527464 637 2528736 638 2543387 639 2544663 640 2559360 641 2560640 642 2575383 643 2576667 644 2591456 645 2592744 646 2607579 647 2608871 648 2623752 649 2625048 650 2639975 651 2641275 652 2656248 653 2657552 654 2672571 655 2673879 656 2688944 657 2690256 658 2705367 659 2706683 660 2721840 661 2723160 662 2738363 663 2739687 664 2754936 665 2756264 666 2771559 667 2772891 668 2788232 669 2789568 670 2804955 671 2806295 672 2821728 673 2823072 674 2838551 675 2839899 676 2855424 677 2856776 678 2872347 679 2873703 680 2889320 681 2890680 682 2906343 683 2907707 684 2923416 685 2924784 686 2940539 687 2941911 688 2957712 689 2959088 690 2974935 691 2976315 692 2992208 693 2993592 694 3009531 695 3010919 696 3026904 697 3028296 698 3044327 699 3045723 700 3061800 701 3063200 702 3079323 703 3080727 704 3096896 705 3098304 706 3114519 707 3115931 708 3132192 709 3133608 710 3149915 711 3151335 712 3167688 713 3169112 714 3185511 715 3186939 716 3203384 717 3204816 718 3221307 719 3222743 720 3239280 721 3240720 722 3257303 723 3258747 724 3275376 725 3276824 726 3293499 727 3294951 728 3311672 729 3313128 730 3329895 731 3331355 732 3348168 733 3349632 734 3366491 735 3367959 736 3384864 737 3386336 738 3403287 739 3404763 740 3421760 741 3423240 742 3440283 743 3441767 744 3458856 745 3460344 746 3477479 747 3478971 748 3496152 749 3497648 750 3514875 751 3516375 752 3533648 753 3535152 754 3552471 755 3553979 756 3571344 757 3572856 758 3590267 759 3591783 760 3609240 761 3610760 762 3628263 763 3629787 764 3647336 765 3648864 766 3666459 767 3667991 768 3685632 769 3687168 770 3704855 771 3706395 772 3724128 773 3725672 774 3743451 775 3744999 776 3762824 777 3764376 778 3782247 779 3783803 780 3801720 781 3803280 782 3821243 783 3822807 784 3840816 785 3842384 786 3860439 787 3862011 788 3880112 789 3881688 790 3899835 791 3901415 792 3919608 793 3921192 794 3939431 795 3941019 796 3959304 797 3960896 798 3979227 799 3980823 800 3999200 801 4000800 802 4019223 803 4020827 804 4039296 805 4040904 806 4059419 807 4061031 808 4079592 809 4081208 810 4099815 811 4101435 812 4120088 813 4121712 814 4140411 815 4142039 816 4160784 817 4162416 818 4181207 819 4182843 820 4201680 821 4203320 822 4222203 823 4223847 824 4242776 825 4244424 826 4263399 827 4265051 828 4284072 829 4285728 830 4304795 831 4306455 832 4325568 833 4327232 834 4346391 835 4348059 836 4367264 837 4368936 838 4388187 839 4389863 840 4409160 841 4410840 842 4430183 843 4431867 844 4451256 845 4452944 846 4472379 847 4474071 848 4493552 849 4495248 850 4514775 851 4516475 852 4536048 853 4537752 854 4557371 855 4559079 856 4578744 857 4580456 858 4600167 859 4601883 860 4621640 861 4623360 862 4643163 863 4644887 864 4664736 865 4666464 866 4686359 867 4688091 868 4708032 869 4709768 870 4729755 871 4731495 872 4751528 873 4753272 874 4773351 875 4775099 876 4795224 877 4796976 878 4817147 879 4818903 880 4839120 881 4840880 882 4861143 883 4862907 884 4883216 885 4884984 886 4905339 887 4907111 888 4927512 889 4929288 890 4949735 891 4951515 892 4972008 893 4973792 894 4994331 895 4996119 896 5016704 897 5018496 898 5039127 899 5040923 900 5061600 901 5063400 902 5084123 903 5085927 904 5106696 905 5108504 906 5129319 907 5131131 908 5151992 909 5153808 910 5174715 911 5176535 912 5197488 913 5199312 914 5220311 915 5222139 916 5243184 917 5245016 918 5266107 919 5267943 920 5289080 921 5290920 922 5312103 923 5313947 924 5335176 925 5337024 926 5358299 927 5360151 928 5381472 929 5383328 930 5404695 931 5406555 932 5427968 933 5429832 934 5451291 935 5453159 936 5474664 937 5476536 938 5498087 939 5499963 940 5521560 941 5523440 942 5545083 943 5546967 944 5568656 945 5570544 946 5592279 947 5594171 948 5615952 949 5617848 950 5639675 951 5641575 952 5663448 953 5665352 954 5687271 955 5689179 956 5711144 957 5713056 958 5735067 959 5736983 960 5759040 961 5760960 962 5783063 963 5784987 964 5807136 965 5809064 966 5831259 967 5833191 968 5855432 969 5857368 970 5879655 971 5881595 972 5903928 973 5905872 974 5928251 975 5930199 976 5952624 977 5954576 978 5977047 979 5979003 980 6001520 981 6003480 982 6026043 983 6028007 984 6050616 985 6052584 986 6075239 987 6077211 988 6099912 989 6101888 990 6124635 991 6126615 992 6149408 993 6151392 994 6174231 995 6176219 996 6199104 997 6201096 998 6224027 999 6226023 1000 6249000