1000
745 929 1179 2177 2424 4167 4551 4725 4826 6597 7209 8311 8875 9909 9916 11117 11402 13044 13410 15243 17211 17710 18201 18282 18331 18894 21287 22782 25921 26015 26577 27037 27783 28002 28739 29154 31081 31503 31840 32016 32574 32874 32947 33973 35166 36032 36375 37770 38922 40769 40862 41039 41583 47148 47164 48243 48593 52463 53140 53823 54435 57429 59216 61287 62098 62828 63266 63770 64287 65824 66116 67912 68706 70423 70442 70959 71225 71260 72766 73133 74494 74534 77384 80862 83129 84002 84067 86094 86787 89987 90571 95650 98619 99753 100410 101141 103469 103639 106843 107840 110560 111060 111981 112361 113836 114006 115618 117277 117546 118288 118639 119591 119906 121736 121962 123660 124364 126343 126559 127885 128239 129290 132950 137946 138043 138416 138691 139033 139745 140300 140319 140670 142678 142924 143540 144661 145479 146558 146620 147361 147550 148102 149325 151005 151012 154225 155161 156945 160335 162811 162989 166871 169211 169770 170444 170557 170890 172953 174588 175002 175207 175563 176702 177354 178155 178798 179434 180853 182541 182744 184086 184474 185926 186452 187293 187897 188215 188335 188943 189129 189193 193143 194954 196231 196587 197732 199015 200513 201197 202389 203278 203456 204040 207570 208569 208947 210224 215367 217261 218851 218951 219496 219690 222158 222724 223881 224821 225868 226258 226462 227130 227375 232781 232880 235406 236149 236188 237145 238457 239494 240705 241655 245160 246272 246336 246594 248210 249737 250074 250539 252928 253935 259334 259880 260090 260710 261316 264526 265387 266724 267288 270207 270635 270890 271236 271429 272620 273438 274517 275055 277374 277862 279426 279779 280955 282145 282344 282481 285474 286745 287547 289141 289887 292209 295082 296165 297901 298603 298693 298979 299121 300686 301492 303610 305881 306465 308133 308679 308827 309742 309853 311026 312975 312976 313338 313535 313559 317894 318899 319762 320452 320689 322204 323573 324174 324741 325278 325497 325794 326071 326140 326172 326297 326471 327529 327834 328684 330497 331239 332501 332714 333243 333850 335783 336626 336679 337444 337964 340159 341461 342217 342850 343890 345540 346370 347549 347944 348339 348820 350618 351764 351956 352440 352496 352892 353912 355454 357293 357933 358250 359190 359308 362084 363076 363124 363308 367654 368180 368706 369439 371063 371864 374134 374145 374292 374534 374823 375577 376885 377603 377726 378630 379197 379649 380027 381045 381484 382371 382899 383679 385353 386256 386389 386599 386698 386754 388059 391282 391892 391984 393637 393724 393903 396462 398659 399258 399447 401547 401776 402016 402442 402546 402769 403550 404487 406150 407546 407791 407866 408638 410718 410870 411494 411759 411939 412647 412748 416326 417121 417770 417877 420336 420791 421135 421873 422062 422446 423155 425970 426188 426272 426802 428119 428224 428233 429675 430566 431591 431746 432006 432164 432571 432574 433093 434915 435743 436429 437584 440161 440328 440379 440392 440775 442123 442630 446215 446524 446711 450722 451071 451323 455551 455620 456321 456676 456756 459439 459623 461346 462434 462465 464797 465806 467034 468212 468429 469855 470999 471275 471345 471598 472060 474732 474821 475840 475912 476332 476526 476615 476648 477288 478365 478500 479226 479386 481668 481685 481827 482233 483132 484006 484174 489487 493227 493716 495333 495685 495741 497281 497919 498263 498487 499020 499493 499849 500719 502191 502297 503727 503987 504085 504280 506119 506378 507116 510689 510696 510698 511848 513744 515583 517635 519073 520524 520732 522793 525057 525829 526147 527702 527802 527843 528085 529023 529412 529493 529825 530205 530976 531110 531947 532576 533386 536266 536656 537192 540075 540377 543509 544345 544547 546689 546802 548429 548611 549009 549045 552140 555482 555600 555618 556371 556901 558265 559894 560969 561230 562038 562411 564796 564951 567052 567714 569029 570064 570474 572196 572295 573551 577891 577969 578825 582769 583283 583840 584097 584569 585511 585768 587263 589759 592208 593098 594534 594787 595885 596942 599222 601135 602441 603781 604296 605514 606099 606504 606967 607067 607091 607814 608996 609208 609369 609754 612172 615173 615545 616896 618218 618258 619822 619866 620872 622343 624914 626775 627197 627577 629539 629695 631072 631362 632367 632845 632896 633256 634319 635542 636042 637985 638008 638217 638383 639833 639850 642959 644544 645630 647442 647783 648162 648246 648344 648917 649222 649922 651243 652924 654167 654885 655819 657002 659272 659879 660270 661697 662132 662917 665432 665450 665990 666351 666557 668174 668424 668852 669563 670367 672136 672614 673724 675316 676673 678121 678370 679287 679849 679867 682729 683239 684379 684391 684392 685223 686642 686688 687096 688661 689254 689971 690659 692862 693745 694327 695449 696584 697532 697653 698547 700749 701486 701686 702068 703235 703288 703511 703912 705874 706675 707680 708062 709801 712536 712633 713945 715611 716441 716895 717518 717582 719488 720258 720841 721087 721266 722749 722831 723547 723797 725963 726063 726938 727413 729532 729539 729632 729887 731324 731466 731734 732446 734454 735706 737488 737769 738285 739737 740245 743438 743828 745827 746900 750734 751277 751528 753934 755667 755739 756683 758412 760871 761067 761980 763577 764333 766236 766356 767127 767938 768562 770179 771925 772003 774244 775022 775291 775546 776770 777450 777763 778520 781531 782820 783410 783748 787845 788761 790351 790670 793647 794839 795302 795754 796171 798065 799410 801237 805501 806829 808374 808679 808765 808953 810121 811989 812462 813001 813426 814846 815965 816549 816646 817958 818451 818524 819121 819314 819468 820812 821983 822968 824966 827538 830249 832816 833737 836863 839608 843129 843382 843677 845896 846797 847138 847844 848009 848355 850149 850971 851251 853930 854563 856332 860275 861896 862580 863284 863639 865070 865462 865619 866377 866457 866564 866858 866875 866885 867270 867672 869097 869391 870236 871345 872286 872786 873376 873959 874317 875013 877048 877137 877702 877818 878091 878499 880158 881027 881369 881571 882073 882738 883106 883273 884025 884776 885329 886816 886863 888829 890277 890818 893656 896185 896347 896371 899406 903255 904537 905698 905811 908443 910384 910941 911963 912120 915178 917338 919907 921521 922797 924939 925589 926648 929337 929879 930041 930289 930942 931426 931960 933061 933196 933324 935168 935349 937947 939016 939416 939518 939863 940583 941583 942393 942943 943531 944235 945417 945458 948938 949103 950332 950707 950924 951787 952229 952697 960259 961352 964191 964598 964840 965928 967530 968759 970098 970555 971559 971899 972399 972572 974075 974961 975727 975972 977219 977392 978640 979099 979695 980115 980365 981817 982725 982888 983092 984263 984972 985009 988102 988820 989162 989425 990166 990340 993772 994215 994753 994930 995173 995562 997344 
1804 3125 3204 3552 4412 5525 5678 6105 7260 7692 8739 9480 10065 10662 11718 11841 15300 15953 16168 16882 16926 17207 17449 22731 23353 23978 28068 28677 29873 31428 33471 34558 35186 35265 35815 35992 37595 40362 40915 41894 42930 43655 45274 46552 47016 49822 49902 49909 52019 52403 52496 52535 53348 55023 56825 57283 57642 58027 58572 59037 59835 59984 60928 61240 61539 61793 61936 62260 62619 63079 63627 63927 64827 65091 65118 65262 67722 68474 69141 70488 70572 70608 71031 71060 71864 71893 73809 74035 74718 77848 77954 78483 78942 80634 81180 81842 82049 82571 82655 87231 88291 88689 90304 91073 91296 91558 92443 92906 95819 100777 101787 103271 105136 105689 106645 109351 109428 109647 110350 111143 111691 114269 115946 117595 118825 119530 119640 121721 123048 123923 124656 125473 126527 127065 129349 131507 131673 132259 132908 133992 134577 136228 137333 137392 138004 138803 138865 141117 142954 144285 144944 147235 147346 147482 147843 149892 150903 151209 151913 153096 154080 154246 155556 156164 156164 156310 156680 158087 160240 160487 161162 162823 163018 164505 165138 165338 165992 167009 167280 167351 169292 169392 169673 170856 174585 175630 176076 177132 178267 178312 180427 180666 181359 181429 182359 185969 186676 187835 188443 191234 192046 193254 194798 195073 195488 198471 200106 200525 200559 201074 202163 204007 207582 209894 210269 210366 210553 217262 218824 218909 219931 221177 223154 225192 226614 228298 229168 230684 231281 232339 233173 233528 234205 234457 235215 235725 238351 239072 240393 240596 243347 244875 245438 246222 246963 247189 248250 249481 250046 251383 251436 253252 253384 253768 253911 254517 255891 256210 256660 259877 260863 261067 261407 262207 262263 262680 263380 264397 265077 265638 270131 271611 271721 275354 275723 279898 280114 280300 281430 282244 283338 285363 285510 285787 286722 287747 288781 291281 295848 296263 298254 300196 301989 303937 306750 307430 307748 308093 309552 309588 310972 313074 313499 313606 314366 314999 315300 316536 316562 316614 317915 318552 319997 320124 321958 322964 323422 323656 324236 324489 325624 325674 326324 327965 328412 329950 331173 331637 332487 334136 336594 337360 338551 338634 338667 341070 346476 347120 348106 348465 348968 349836 349876 350331 351237 351338 351853 351927 351939 352181 353020 355104 355894 357560 357987 359054 362077 362411 363458 363771 364345 365258 367245 368995 369807 370513 370830 371709 372458 372867 375091 375172 375515 375867 376371 376767 377720 378155 379498 380236 380391 380622 381989 382323 383041 384491 384659 384931 388051 389825 390713 392862 394643 394948 395379 401627 402778 402864 405041 406558 407862 408374 413761 414675 415166 415249 415914 416341 417550 418063 418922 421093 422194 423891 424034 425581 426401 426724 427354 428646 428984 429155 430002 430424 434445 434482 436221 438314 438393 439696 440435 441142 441865 441890 442157 442915 444183 444204 446528 446665 448371 449170 450005 450297 451348 452296 453538 453826 454304 454826 456685 457869 458756 461403 462318 463266 465231 465432 466110 467173 467898 468108 468871 469024 469455 470905 471509 471716 471735 472400 472919 473948 474288 474480 475284 476525 478665 481412 482025 482376 482562 482749 483433 486296 486867 487360 488910 489299 490463 490557 492547 495384 496188 497242 497418 497525 499492 499701 501541 502991 507955 507961 509110 509381 510363 510632 510681 510857 511592 511805 515585 515913 516687 517019 517082 518306 518516 518636 519401 521604 522587 522599 525964 527295 527423 527725 531016 531715 532114 532423 532695 534241 534747 535514 535742 537687 537861 540919 543254 545026 547083 547470 547608 548084 554224 555229 555950 555982 558049 558515 558549 558555 558772 559454 560560 560939 561048 561888 564413 564502 565069 565144 566317 566320 566989 568266 568766 569533 569935 576106 576123 576344 576515 576945 578283 580444 580640 581342 582147 582176 582232 582813 583741 585972 586553 587162 587807 588989 589768 590479 590894 592590 593086 593934 596915 597265 599653 600008 600406 600531 600760 600829 603466 603920 607572 607932 609799 611753 612172 612650 613089 613504 613515 613762 614991 615598 615871 616088 616691 616794 619507 620190 621475 622366 624466 624485 624639 625873 626591 626839 627235 628691 629293 630881 633855 633907 635900 636784 637771 638558 638635 639563 641142 642722 642732 643992 644223 646798 649098 649819 652479 653255 653603 655981 656866 657555 657723 658792 659150 659179 659472 659947 659985 660577 661031 661161 661262 661423 661430 661690 663127 663276 663345 664369 665397 665814 670128 671763 671995 672534 673200 673908 674351 677703 678063 679989 680107 682976 683334 683353 683391 684255 684332 685426 685453 686283 686795 688722 690421 691209 691585 692411 694079 696838 697828 697979 699188 700301 701753 703507 705380 706314 707367 708696 709248 709624 709820 713012 713421 715177 716630 717108 718786 718963 720495 721958 722282 724684 727744 727904 728995 730196 730408 732056 733824 734413 734747 738627 739054 740136 740157 741201 742265 743074 743725 744553 744959 745183 745754 746549 746587 748260 750403 750476 751952 752219 754617 755108 755473 757639 758981 760891 761055 761700 761957 763317 764381 765775 766759 770782 770793 770913 771035 771354 772548 772705 773386 775717 777413 777818 780479 781066 781260 781299 781658 781877 782483 784483 784956 785049 786089 787598 788336 788649 789603 790901 791363 791976 792014 792242 793943 797642 797765 797865 799010 800863 801689 801727 803545 806036 806631 808295 808478 811090 812623 814951 815061 815260 815289 815586 815727 820179 821949 823232 823521 824386 824871 825629 826738 827917 830818 833492 833806 833841 834661 834670 837185 837472 838079 838342 839223 839231 839244 840648 840718 840916 841017 842724 845595 846319 847025 847033 848185 848537 849498 850788 852516 853497 854229 854360 855602 856271 858406 859410 859566 859569 859643 859762 860570 860701 862303 864469 868013 871381 875077 875283 878446 881243 881910 882336 883222 886692 887730 888345 890514 890557 891843 892891 894345 896854 898293 898481 899114 899316 899802 899888 900436 900999 901618 901900 902062 902190 902248 902308 903668 903846 903998 906041 906204 906358 906607 909160 909993 910875 911398 912498 912778 913786 915691 915715 917956 918057 918587 921938 924310 924834 927770 929200 931115 934275 934539 934724 934739 935540 935666 936132 936231 936551 937298 937392 937877 938807 941751 941782 945283 945642 947781 949276 950442 951202 952023 952150 952575 954409 957728 958957 959617 960150 961077 961441 963512 964191 964817 965001 967152 968644 969134 971367 973238 973355 974247 974525 974733 975434 975617 975943 977705 978154 979700 981033 981881 982973 983929 985418 985534 985549 988648 989327 989587 989818 990314 993529 994109 994403 995437 996821 996875 997328 997489 999776