1000
115 403 1014 2871 3019 4665 8005 8915 9011 9351 10002 10367 11283 11672 12559 12716 13955 15023 15537 15825 15877 16467 18293 18337 18581 18652 19324 19372 19885 21530 22336 23174 23890 24108 26217 26225 27294 27394 27613 27790 28313 29809 30407 30956 31964 32331 34180 34580 34856 36008 36478 37070 37437 39064 39693 44283 44428 44562 44847 45356 45672 45822 47329 48148 48311 49316 49723 49965 50030 53375 53922 55472 56943 59257 59463 59932 64082 65976 66016 66350 66552 66741 67048 68225 70038 70098 71991 73140 73381 73809 73986 74276 74741 77797 78405 78538 79645 80802 81493 82274 82875 83566 83642 85064 86276 87502 88637 91578 92360 92822 95330 95441 96194 98369 98766 101991 102159 102358 103250 105415 106236 107390 107519 109044 109361 110917 113368 114772 119484 119518 121371 124202 124299 124309 125670 126344 126358 126555 127836 128154 129799 130058 130225 131027 132298 132460 135110 135459 136486 137167 137506 139308 139312 139998 140419 142153 143039 143296 143456 143976 144579 144725 145592 146066 146762 146789 146826 152172 152707 152965 153374 156253 156827 157616 157766 157792 160432 161008 161655 161975 162243 165392 165444 165727 166990 167869 169869 172318 172380 173470 173995 176236 181654 184052 185157 186303 187421 187674 188680 191304 192000 193007 193478 195474 197596 198147 198615 200255 200317 200520 203104 203340 203557 203721 203953 204405 204499 204530 208242 208616 209541 210222 211676 212008 212782 215699 217549 218443 218733 219574 219916 221483 222100 222175 225091 225442 225761 226513 227952 228657 229629 230415 231068 231811 233027 233676 233719 234415 235322 236143 237081 238265 239902 240272 241544 246267 247452 247789 248090 248757 249907 252383 252424 254761 257128 257177 257861 259757 260374 261038 262233 263357 264263 264358 264609 264980 265607 266699 267133 267148 269062 269943 269989 270270 273112 273963 274708 275909 277468 278382 279247 280508 280749 281281 281541 281647 285641 285784 287841 288783 289695 289826 290163 293681 294426 294578 297399 298563 298748 298868 298998 300316 301429 302401 302940 303947 305641 305868 310398 310658 311515 312341 313345 313495 313682 313827 314218 314538 315316 315587 317434 317456 319296 321525 322754 324436 324591 326064 326719 332139 333360 333515 334261 342532 342767 343424 344815 345250 345376 345639 346367 347769 347845 348977 352201 354019 354658 354665 355391 355786 356544 356613 357351 359642 359898 360897 361099 361343 361357 361986 366626 366640 367927 368460 370168 371218 371378 372172 376666 377670 378010 378933 379889 380227 381102 382189 387223 387916 387949 387999 390096 393029 394940 394965 396403 396671 396857 397701 397767 399506 400965 401571 402484 406396 408229 410904 411448 411881 412632 414150 414273 415943 417399 417477 418021 419289 420289 421170 421203 426571 426798 426907 427006 427910 428188 428479 428716 428866 430065 430345 430796 433691 433775 440928 442004 443553 443908 446200 446236 446247 447995 448082 450014 450189 450976 452104 452507 452956 455386 457079 457081 457308 458255 458627 458688 459649 459984 462257 464417 465107 465815 465913 466986 467191 467483 467498 469345 470747 472190 472582 474111 475260 477249 478181 480172 480387 484431 486101 486455 486853 487685 489118 489810 490364 491684 493171 493881 498096 498222 499697 501750 503110 503190 505578 505777 505841 508363 508631 508904 509926 510476 510715 511257 512409 512778 515006 515333 515974 517385 517711 518270 518979 519129 519469 522169 522405 522855 522914 524667 524789 524918 526545 527177 527834 531788 531947 533286 533569 533774 534055 534498 534535 536018 538546 538562 538749 538939 538953 540427 540723 540842 540911 541074 541682 544020 544133 546194 546470 549672 551073 551450 552947 554157 555185 555653 556366 556779 558643 558816 559844 561157 561586 564336 566040 568229 568980 568987 569623 570196 571138 572618 573651 573809 573862 574247 574474 574841 576715 576886 577034 577198 577410 577988 578520 578765 579876 581490 581709 582146 584092 584521 585485 585492 585711 585892 586688 586966 588973 589439 592646 593200 593567 593616 599246 603631 604447 604853 605240 606467 608951 609345 610379 612170 613087 614077 615404 615443 616468 616824 616918 617284 618653 620096 621836 621947 622060 622637 623433 623501 623813 624171 624772 625253 626638 628218 628451 629860 632446 633930 636434 636748 637981 639203 639605 641050 641711 646900 647870 647896 650201 651268 651452 652446 653838 654285 654472 656464 659349 660481 660785 662870 663591 663945 669384 669897 670619 670680 670940 671084 671806 672487 673299 677954 678989 679222 680173 680594 684843 685374 686656 687214 688272 688569 690361 690384 691053 691098 692033 692479 692834 693342 694557 694564 696163 696958 696976 697667 698215 699916 700042 703676 704494 705842 709203 709548 711283 711686 713150 715491 715870 716132 717041 717554 719252 720487 723528 725144 726162 726303 728176 728722 728750 731894 731966 733308 735232 735520 735898 736978 738298 741123 742933 743994 745490 745503 745806 747107 747290 748335 750028 750191 750314 750342 750982 751112 751698 752043 752926 752958 754047 755032 755253 755634 756506 759424 759520 762745 763092 763405 764414 764765 765658 766384 770413 771058 771769 772352 772490 772914 773025 774049 776390 778565 779098 779676 782135 782269 782926 783491 785473 786340 787129 787759 788107 789458 789578 790552 792583 796147 796769 797819 798784 798785 799796 799842 800814 800925 802342 802939 803145 803345 804143 804936 805418 807288 807543 807574 808521 809260 809674 811955 812042 812794 813179 814060 815284 816192 817953 819274 819790 824196 826594 827302 829033 829168 829334 829791 831880 834814 836369 837993 838969 839027 839835 841600 842221 842677 844031 844521 844900 844925 846043 846502 847020 847214 847981 851864 854308 855091 858508 859683 860078 860222 861384 862541 863737 863997 864675 865216 865285 866804 867713 873120 874708 875159 876587 878316 878341 879030 880052 880197 880542 881541 883325 883506 885890 886142 886700 887042 887121 887508 889576 890367 890718 891220 892337 893090 893223 894809 894899 896089 896483 899267 900732 901512 903574 903584 903606 903806 904046 904083 904890 905597 905606 906014 908021 908740 908801 909499 909841 909842 910654 910979 914168 915481 915813 916512 916613 916617 916651 917068 917705 918809 918941 920414 921226 921342 923233 925017 925409 926391 926560 927718 929647 931223 932072 932183 932768 932806 935083 935750 937080 937402 938924 939098 939340 940320 942050 944808 947763 948184 949191 949231 949704 950020 950153 950258 950391 951409 953046 956752 958106 958916 959651 961534 963480 965058 965945 966265 967495 967886 968231 968480 969783 969815 970239 974003 974022 974960 976980 981978 982364 982639 983039 987166 988288 988839 989084 989975 990179 990695 991674 991878 993051 994137 994589 997410 997548 999266 999995 
703373 613667 678224 657205 575586 587392 928283 803580 551009 706815 976612 908220 583415 592575 719726 850976 580216 620190 939683 787140 739251 674512 699598 528485 637750 614419 525823 832087 569364 748652 889361 759536 589036 587369 791751 785388 964112 998430 553837 908461 726346 797218 578004 988047 652121 950830 882103 797836 813495 516214 855586 546793 596740 532689 534219 725891 939875 687737 659941 987728 802272 584000 977657 986446 707918 883779 597956 912163 583023 816342 812437 834402 528149 738467 664294 506568 990259 676522 885840 746062 604677 865085 792672 734339 719917 728727 806810 568838 660003 505444 555955 879180 656524 659993 997023 992245 582896 610129 731485 669372 817793 761976 518546 877486 626650 731954 935153 562418 569823 656267 509036 752287 844894 836961 935586 885116 677773 565174 698421 511458 931502 759569 966179 905038 725403 506302 987548 836271 849006 843441 876846 724647 788918 957444 567310 822215 903893 502620 552339 742240 667773 929705 782212 915244 811328 824612 729075 836885 906471 789281 624144 637074 711405 780295 902849 835901 774091 676233 623776 927960 505386 597529 623473 873701 624948 644817 807915 886941 630981 713891 762166 903893 690148 676786 518046 606858 921849 883684 725007 654337 988293 866662 528726 872277 581553 610710 591307 607067 770675 599484 636364 571266 746660 688561 867011 513315 592387 555466 960398 837318 830067 899931 845075 540269 584052 615863 842914 603824 800934 958716 827516 855695 758875 776972 534746 652275 736944 917472 742398 717676 808982 961778 550366 853064 514136 739041 533988 563111 687962 988074 886459 579925 703587 601312 967528 715614 766367 702122 723229 573383 664427 864699 672051 594382 523734 821982 724328 877194 951664 605377 940762 800509 906522 874504 980166 819144 653291 798596 964183 647757 522466 865843 680085 972705 538012 712803 962763 891133 669030 528073 895533 917681 874601 596135 732940 697569 541167 650056 599993 540056 538088 952364 946280 685097 860524 765377 723867 747085 788255 566087 600744 603238 860298 538098 923718 753988 784308 630789 803253 678550 950185 554038 946706 893818 800222 553297 892055 992908 894211 588590 990432 786233 843318 522425 960023 893600 534701 594813 765758 763980 792081 870079 693337 574973 630644 775573 724682 608320 773825 879639 923007 861496 907942 588284 630646 931030 991081 509888 964079 930165 667854 779482 852319 701632 824602 879414 604406 858503 872276 993716 988912 639057 707824 501897 545784 967002 630663 928995 614439 864465 915765 758372 763435 853516 516351 890307 880462 687458 711709 885203 588514 875352 850657 806638 798831 700954 637806 848691 530923 501556 852480 887490 679116 948257 861657 619670 763515 560390 547476 610153 678246 651064 955041 941562 589342 771612 596224 643371 600664 569184 561083 645088 814869 806968 975029 662086 520049 728704 732141 722082 534855 914112 796954 713197 799322 672868 675246 837522 631010 610753 656678 733648 952504 657399 702515 813461 853222 938727 775299 723868 725093 892271 731523 728507 551655 828150 975067 565927 562754 716514 565614 954705 580222 802772 935088 883429 993604 752377 969475 749054 691038 921495 741149 533907 834980 786667 906443 971432 959069 758958 543834 597243 564263 924015 867771 625833 981487 850401 783596 770159 973659 974469 928508 812202 851787 919034 590068 503966 809700 994723 779069 538861 531257 661082 719583 973127 930029 504470 505314 911409 542584 930652 714397 719939 793764 627886 929822 901388 807329 738956 766238 567176 918269 963974 872071 948033 663951 745799 622359 928397 827308 709311 804424 841769 534037 699016 693320 752898 768221 594786 946499 982546 969716 647123 609061 551735 780946 572165 567084 507046 854447 858011 576615 782279 501273 897332 507002 753567 608817 895953 952472 847919 531639 888966 646165 703263 572520 823920 825808 589906 571861 660927 655500 586311 977442 704340 958802 620722 924319 703483 762664 987664 548392 660177 573170 991298 707574 818187 762464 687565 641033 928788 631123 809827 728513 626030 698023 896470 865018 716492 503004 678775 806893 665156 515599 848722 531358 634339 628820 904182 795976 647660 544108 772090 930568 743987 536236 927724 664408 944241 905328 592202 966625 792706 623510 949151 777307 723082 780270 960984 738649 639510 724940 804448 967982 841263 695057 614115 523440 506884 627868 708384 716299 969292 647092 671532 770815 889914 880358 587377 953445 670995 885877 572306 782464 858424 585727 849691 712855 844286 874639 626711 516482 846217 741075 613661 760891 712347 768785 685981 581597 677673 819073 528830 618112 815857 578413 853696 694329 806827 751355 824191 582825 584979 778499 574731 905267 757115 568179 937713 887718 591986 991177 731444 971323 714489 669633 748671 846581 580764 831117 671238 914033 630954 923294 922309 777553 900209 836659 713342 749318 803540 503989 572740 856071 754834 754265 648489 595280 929872 930592 835835 906911 816771 860651 562382 530169 735319 505339 993340 991451 974201 804187 822577 500591 575870 735527 819598 769522 782861 780693 734358 961105 714042 825485 799667 531771 925031 652529 875601 745885 789711 705795 962402 658949 532373 744167 995727 531361 526500 556654 599758 974470 711399 875983 553760 550708 811869 792500 523998 953816 642327 821682 530521 832307 851797 612514 834264 540728 689310 545498 594107 501922 873543 978765 670208 532399 897693 882508 743977 772907 762863 749932 514246 543778 822151 506507 675347 532439 614614 504660 716965 986104 691254 574427 734920 799878 989794 705938 682208 868964 887247 818304 776413 960523 944613 837122 677495 614221 622772 718119 955559 755550 521769 985912 975428 501279 778233 532423 688202 923302 997580 972791 529184 883043 758381 825615 515550 907588 785618 501148 590244 626449 815513 665152 990515 550331 937498 822599 725942 912700 854268 677641 888776 608225 747448 737774 764295 611783 575400 683701 684720 869539 571118 730396 863486 535653 738532 667592 724463 805065 943047 851249 763838 934950 704567 502755 634460 649369 536009 874612 709090 931705 512878 948398 645592 699618 751782 719146 983019 693532 554697 612553 836557 573847 749993 501293 888591 883151 571811 989841 541605 913061 699631 592877 898524 881294 595848 594613 883930 670131 645164 804330 608457 844935 508358 694069 699351 634713 690561 972180 829708 652239 535463 792296 576310 712300 508288 671297 556904 708547 825930 880461 701350 931321 660530 757903 778986 645689 996784 607556 917288 979122 849849 998955 959179 774925 519866 873731 535170 868068 737028 649969 674602 929415 968677 671116 744809 896699 769853 737001 947678 628460 723341 547821 938564 552872 626804 631477 636919 698248 664198 870279 773811 658982 610076 747803 835751 927772 571404 995794 547055 523761 935143 550024 618447 612875 693023 679189 785802 570987 762929 892447 538016 686253 937110 530924 975619 862055 906297 674883 641916 744426 763952 853554 669726 771452 777363 624908 987254 876451 655868 713629 834434 970590 663001 983811 887280 516099 662922