1 1 2 3 3 7 4 10 5 19 6 24 7 40 8 46 9 71 10 78 11 114 12 122 13 171 14 181 15 245 16 256 17 337 18 349 19 449 20 462 21 583 22 597 23 741 24 756 25 925 26 942 27 1138 28 1156 29 1381 30 1400 31 1656 32 1676 33 1965 34 1986 35 2310 36 2332 37 2693 38 2716 39 3116 40 3140 41 3581 42 3607 43 4091 44 4118 45 4647 46 4675 47 5251 48 5280 49 5905 50 5935 51 6611 52 6642 53 7371 54 7403 55 8187 56 8220 57 9061 58 9095 59 9995 60 10030 61 10991 62 11028 63 12052 64 12090 65 13179 66 13218 67 14374 68 14414 69 15639 70 15680 71 16976 72 17018 73 18387 74 18430 75 19874 76 19918 77 21439 78 21484 79 23084 80 23130 81 24811 82 24858 83 26622 84 26670 85 28519 86 28569 87 30505 88 30556 89 32581 90 32633 91 34749 92 34802 93 37011 94 37065 95 39369 96 39424 97 41825 98 41881 99 44381 100 44438 101 47039 102 47097 103 49801 104 49860 105 52669 106 52729 107 55645 108 55706 109 58731 110 58793 111 61929 112 61992 113 65241 114 65306 115 68670 116 68736 117 72217 118 72284 119 75884 120 75952 121 79673 122 79742 123 83586 124 83656 125 87625 126 87696 127 91792 128 91864 129 96089 130 96162 131 100518 132 100592 133 105081 134 105156 135 109780 136 109856 137 114617 138 114694 139 119594 140 119672 141 124713 142 124792 143 129976 144 130056 145 135385 146 135467 147 140943 148 141026 149 146651 150 146735 151 152511 152 152596 153 158525 154 158611 155 164695 156 164782 157 171023 158 171111 159 177511 160 177600 161 184161 162 184251 163 190975 164 191066 165 197955 166 198047 167 205103 168 205196 169 212421 170 212515 171 219911 172 220006 173 227575 174 227671 175 235415 176 235512 177 243433 178 243531 179 251631 180 251730 181 260011 182 260112 183 268576 184 268678 185 277327 186 277430 187 286266 188 286370 189 295395 190 295500 191 304716 192 304822 193 314231 194 314338 195 323942 196 324050 197 333851 198 333960 199 343960 200 344070 201 354271 202 354382 203 364786 204 364898 205 375507 206 375620 207 386436 208 386550 209 397575 210 397690 211 408926 212 409042 213 420491 214 420608 215 432272 216 432390 217 444271 218 444390 219 456490 220 456610 221 468931 222 469053 223 481597 224 481720 225 494489 226 494613 227 507609 228 507734 229 520959 230 521085 231 534541 232 534668 233 548357 234 548485 235 562409 236 562538 237 576699 238 576829 239 591229 240 591360 241 606001 242 606133 243 621017 244 621150 245 636279 246 636413 247 651789 248 651924 249 667549 250 667685 251 683561 252 683698 253 699827 254 699965 255 716349 256 716488 257 733129 258 733269 259 750169 260 750310 261 767471 262 767613 263 785037 264 785180 265 802869 266 803014 267 820970 268 821116 269 839341 270 839488 271 857984 272 858132 273 876901 274 877050 275 896094 276 896244 277 915565 278 915716 279 935316 280 935468 281 955349 282 955502 283 975666 284 975820 285 996269 286 996424 287 1017160 288 1017316 289 1038341 290 1038498 291 1059814 292 1059972 293 1081581 294 1081740 295 1103644 296 1103804 297 1126005 298 1126166 299 1148666 300 1148828 301 1171629 302 1171792 303 1194896 304 1195060 305 1218469 306 1218634 307 1242350 308 1242516 309 1266541 310 1266708 311 1291044 312 1291212 313 1315861 314 1316031 315 1340995 316 1341166 317 1366447 318 1366619 319 1392219 320 1392392 321 1418313 322 1418487 323 1444731 324 1444906 325 1471475 326 1471651 327 1498547 328 1498724 329 1525949 330 1526127 331 1553683 332 1553862 333 1581751 334 1581931 335 1610155 336 1610336 337 1638897 338 1639079 339 1667979 340 1668162 341 1697403 342 1697587 343 1727171 344 1727356 345 1757285 346 1757471 347 1787747 348 1787934 349 1818559 350 1818747 351 1849723 352 1849912 353 1881241 354 1881431 355 1913115 356 1913306 357 1945347 358 1945539 359 1977939 360 1978132 361 2010893 362 2011087 363 2044211 364 2044406 365 2077895 366 2078092 367 2111948 368 2112146 369 2146371 370 2146570 371 2181166 372 2181366 373 2216335 374 2216536 375 2251880 376 2252082 377 2287803 378 2288006 379 2324106 380 2324310 381 2360791 382 2360996 383 2397860 384 2398066 385 2435315 386 2435522 387 2473158 388 2473366 389 2511391 390 2511600 391 2550016 392 2550226 393 2589035 394 2589246 395 2628450 396 2628662 397 2668263 398 2668476 399 2708476 400 2708690 401 2749091 402 2749306 403 2790110 404 2790326 405 2831535 406 2831752 407 2873368 408 2873586 409 2915611 410 2915830 411 2958266 412 2958486 413 3001335 414 3001556 415 3044820 416 3045042 417 3088723 418 3088946 419 3133046 420 3133270 421 3177791 422 3178017 423 3222961 424 3223188 425 3268557 426 3268785 427 3314581 428 3314810 429 3361035 430 3361265 431 3407921 432 3408152 433 3455241 434 3455473 435 3502997 436 3503230 437 3551191 438 3551425 439 3599825 440 3600060 441 3648901 442 3649137 443 3698421 444 3698658 445 3748387 446 3748625 447 3798801 448 3799040 449 3849665 450 3849905 451 3900981 452 3901222 453 3952751 454 3952993 455 4004977 456 4005220 457 4057661 458 4057905 459 4110805 460 4111050 461 4164411 462 4164657 463 4218481 464 4218728 465 4273017 466 4273265 467 4328021 468 4328270 469 4383495 470 4383745 471 4439441 472 4439692 473 4495861 474 4496113 475 4552757 476 4553010 477 4610131 478 4610385 479 4667985 480 4668240 481 4726321 482 4726578 483 4785142 484 4785400 485 4844449 486 4844708 487 4904244 488 4904504 489 4964529 490 4964790 491 5025306 492 5025568 493 5086577 494 5086840 495 5148344 496 5148608 497 5210609 498 5210874 499 5273374 500 5273640 501 5336641 502 5336908 503 5400412 504 5400680 505 5464689 506 5464958 507 5529474 508 5529744 509 5594769 510 5595040 511 5660576 512 5660848 513 5726897 514 5727170 515 5793734 516 5794008 517 5861089 518 5861364 519 5928964 520 5929240 521 5997361 522 5997638 523 6066282 524 6066560 525 6135729 526 6136008 527 6205704 528 6205984 529 6276209 530 6276490 531 6347246 532 6347528 533 6418817 534 6419100 535 6490924 536 6491208 537 6563569 538 6563854 539 6636754 540 6637040 541 6710481 542 6710768 543 6784752 544 6785040 545 6859569 546 6859859 547 6934935 548 6935226 549 7010851 550 7011143 551 7087319 552 7087612 553 7164341 554 7164635 555 7241919 556 7242214 557 7320055 558 7320351 559 7398751 560 7399048 561 7478009 562 7478307 563 7557831 564 7558130 565 7638219 566 7638519 567 7719175 568 7719476 569 7800701 570 7801003 571 7882799 572 7883102 573 7965471 574 7965775 575 8048719 576 8049024 577 8132545 578 8132851 579 8216951 580 8217258 581 8301939 582 8302247 583 8387511 584 8387820 585 8473669 586 8473979 587 8560415 588 8560726 589 8647751 590 8648063 591 8735679 592 8735992 593 8824201 594 8824515 595 8913319 596 8913634 597 9003035 598 9003351 599 9093351 600 9093668 601 9184269 602 9184587 603 9275791 604 9276110 605 9367919 606 9368239 607 9460655 608 9460976 609 9554001 610 9554323 611 9647959 612 9648282 613 9742531 614 9742856 615 9837720 616 9838046 617 9933527 618 9933854 619 10029954 620 10030282 621 10127003 622 10127332 623 10224676 624 10225006 625 10322975 626 10323306 627 10421902 628 10422234 629 10521459 630 10521792 631 10621648 632 10621982 633 10722471 634 10722806 635 10823930 636 10824266 637 10926027 638 10926364 639 11028764 640 11029102 641 11132143 642 11132482 643 11236166 644 11236506 645 11340835 646 11341176 647 11446152 648 11446494 649 11552119 650 11552462 651 11658738 652 11659082 653 11766011 654 11766356 655 11873940 656 11874286 657 11982527 658 11982874 659 12091774 660 12092122 661 12201683 662 12202032 663 12312256 664 12312606 665 12423495 666 12423846 667 12535402 668 12535754 669 12647979 670 12648332 671 12761228 672 12761582 673 12875151 674 12875506 675 12989750 676 12990106 677 13105027 678 13105384 679 13220984 680 13221342 681 13337623 682 13337982 683 13454946 684 13455306 685 13572955 686 13573317 687 13691653 688 13692016 689 13811041 690 13811405 691 13931121 692 13931486 693 14051895 694 14052261 695 14173365 696 14173732 697 14295533 698 14295901 699 14418401 700 14418770 701 14541971 702 14542341 703 14666245 704 14666616 705 14791225 706 14791597 707 14916913 708 14917286 709 15043311 710 15043685 711 15170421 712 15170796 713 15298245 714 15298621 715 15426785 716 15427162 717 15556043 718 15556421 719 15686021 720 15686400 721 15816721 722 15817101 723 15948145 724 15948526 725 16080295 726 16080677 727 16213173 728 16213556 729 16346781 730 16347165 731 16481121 732 16481506 733 16616195 734 16616581 735 16752005 736 16752392 737 16888553 738 16888941 739 17025841 740 17026230 741 17163871 742 17164261 743 17302645 744 17303036 745 17442165 746 17442557 747 17582433 748 17582826 749 17723451 750 17723845 751 17865221 752 17865616 753 18007745 754 18008141 755 18151025 756 18151422 757 18295063 758 18295461 759 18439861 760 18440260 761 18585421 762 18585822 763 18731746 764 18732148 765 18878837 766 18879240 767 19026696 768 19027100 769 19175325 770 19175730 771 19324726 772 19325132 773 19474901 774 19475308 775 19625852 776 19626260 777 19777581 778 19777990 779 19930090 780 19930500 781 20083381 782 20083792 783 20237456 784 20237868 785 20392317 786 20392730 787 20547966 788 20548380 789 20704405 790 20704820 791 20861636 792 20862052 793 21019661 794 21020078 795 21178482 796 21178900 797 21338101 798 21338520 799 21498520 800 21498940 801 21659741 802 21660162 803 21821766 804 21822188 805 21984597 806 21985020 807 22148236 808 22148660 809 22312685 810 22313110 811 22477946 812 22478372 813 22644021 814 22644448 815 22810912 816 22811340 817 22978621 818 22979050 819 23147150 820 23147580 821 23316501 822 23316932 823 23486676 824 23487108 825 23657677 826 23658110 827 23829506 828 23829940 829 24002165 830 24002600 831 24175656 832 24176092 833 24349981 834 24350418 835 24525142 836 24525580 837 24701141 838 24701580 839 24877980 840 24878420 841 25055661 842 25056103 843 25234187 844 25234630 845 25413559 846 25414003 847 25593779 848 25594224 849 25774849 850 25775295 851 25956771 852 25957218 853 26139547 854 26139995 855 26323179 856 26323628 857 26507669 858 26508119 859 26693019 860 26693470 861 26879231 862 26879683 863 27066307 864 27066760 865 27254249 866 27254703 867 27443059 868 27443514 869 27632739 870 27633195 871 27823291 872 27823748 873 28014717 874 28015175 875 28207019 876 28207478 877 28400199 878 28400659 879 28594259 880 28594720 881 28789201 882 28789663 883 28985027 884 28985490 885 29181739 886 29182203 887 29379339 888 29379804 889 29577829 890 29578295 891 29777211 892 29777678 893 29977487 894 29977955 895 30178659 896 30179128 897 30380729 898 30381199 899 30583699 900 30584170 901 30787571 902 30788043 903 30992347 904 30992820 905 31198029 906 31198503 907 31404619 908 31405094 909 31612119 910 31612595 911 31820531 912 31821008 913 32029857 914 32030335 915 32240099 916 32240578 917 32451259 918 32451739 919 32663339 920 32663820 921 32876341 922 32876823 923 33090267 924 33090750 925 33305119 926 33305604 927 33520900 928 33521386 929 33737611 930 33738098 931 33955254 932 33955742 933 34173831 934 34174320 935 34393344 936 34393834 937 34613795 938 34614286 939 34835186 940 34835678 941 35057519 942 35058012 943 35280796 944 35281290 945 35505019 946 35505514 947 35730190 948 35730686 949 35956311 950 35956808 951 36183384 952 36183882 953 36411411 954 36411910 955 36640394 956 36640894 957 36870335 958 36870836 959 37101236 960 37101738 961 37333099 962 37333602 963 37565926 964 37566430 965 37799719 966 37800224 967 38034480 968 38034986 969 38270211 970 38270718 971 38506914 972 38507422 973 38744591 974 38745100 975 38983244 976 38983754 977 39222875 978 39223386 979 39463486 980 39463998 981 39705079 982 39705592 983 39947656 984 39948170 985 40191219 986 40191734 987 40435770 988 40436286 989 40681311 990 40681828 991 40927844 992 40928362 993 41175371 994 41175890 995 41423894 996 41424414 997 41673415 998 41673936 999 41923936 1000 41924458