1000
479 746 2127 4268 6059 6696 9860 12759 13086 14719 15105 18753 20620 21231 22101 22237 23029 23123 23988 25031 25534 26033 27038 27644 28301 29883 30319 30937 32736 35667 37146 38927 39371 39804 40640 41626 42041 42079 43516 44007 44126 45508 46307 49068 49120 50792 50977 51479 52987 54020 55655 56713 56886 57255 57745 60375 60828 61062 61543 61555 62294 63785 64688 65885 66985 68566 70135 70149 70386 70741 72579 72934 73641 73701 74055 74742 75218 75584 75806 76514 79631 81590 81810 82811 82890 83091 84100 84241 86021 86264 86538 87250 88598 88802 89516 89613 89812 92153 92238 93573 94500 94903 95589 97080 97327 100127 100601 102158 102500 103009 105684 105766 105767 105946 106789 107876 113470 114959 116243 120645 120703 121356 121625 124186 124650 125536 125614 125850 126466 128439 129323 129688 133273 134249 137841 138311 139208 139499 141918 142632 142750 143365 144216 144930 145323 145403 145628 146350 151896 152498 153124 153775 154366 154935 156035 156298 156904 157271 157281 157706 158070 159684 162558 163625 164512 164637 169140 170029 170072 170650 172402 172558 172781 173265 173838 175541 176102 176644 177254 177805 178580 179041 180782 183814 186994 187858 188294 191327 192116 192791 196425 196508 199021 201425 202924 203154 203401 204986 205457 205686 207013 207290 209421 209699 209754 212943 213569 215626 215999 216687 218035 218448 220386 220724 221812 222008 222427 223374 225106 227256 227765 230637 230889 231514 231837 232151 233745 236501 238491 239878 240625 242731 243033 246592 247945 248153 248746 250246 251799 251988 254523 255763 257101 257265 257644 259311 260404 262487 263947 264386 268009 268868 269038 269292 269297 269320 270453 272595 274414 274700 274843 274983 275571 275615 276704 276831 277386 278041 278551 279358 282476 283472 283552 283589 283754 283929 284415 286369 287115 288040 290551 290938 290971 291348 291859 291997 292098 292323 293421 294760 295493 296663 297659 298475 302332 302567 302889 302928 304756 305181 306197 306430 306433 307754 310032 311620 313890 314072 314724 315839 316356 316755 319568 321538 321912 322841 323162 323908 325380 325881 326338 326568 328140 328311 329646 334259 338722 339926 340083 340410 340766 341554 341656 342497 342757 343172 345032 345596 346480 347647 350005 353985 354245 355810 356827 359189 359491 359697 361166 361647 361733 362258 362423 362870 363159 363716 363908 365565 366024 367786 368564 372065 372896 373685 374210 375147 377435 378080 379807 380927 381015 381912 386360 388059 388312 391047 391590 391796 392561 394841 395150 396352 396990 398227 399081 402452 405447 405991 406369 406612 408009 408682 409666 410184 410413 412476 412524 413713 413812 414221 414513 415195 415693 417361 417656 418318 419488 419678 420362 421472 422720 424212 424243 424798 424826 425451 425701 426662 429050 430913 431616 432023 433632 435485 435536 435619 436456 436775 437161 439102 439521 440553 440910 443658 443688 445246 445911 446001 446015 446740 447779 448755 449503 449941 451867 452114 453275 454415 454711 454725 455382 455530 456034 456056 456937 457436 457790 460473 460998 461653 464642 465798 469046 469488 470773 471174 475064 475196 477040 477200 479024 479087 479616 480349 480801 481273 481955 482555 482606 483092 483695 485204 486821 487476 488984 489375 489402 490172 490718 491172 491314 491927 492609 492747 492963 494441 496777 497895 498918 500679 501474 502037 502644 502865 503369 505299 505688 505711 506081 506200 508272 510588 510943 512540 514151 516211 516361 516403 516901 517237 520694 521722 523603 526230 527023 527081 528125 528614 529056 531583 532999 533716 533957 534761 534856 535046 535097 537556 538585 538727 538915 539569 539873 539994 540242 540883 541142 543302 543717 544101 544772 545506 545527 546039 547255 548452 548791 549361 550957 551266 552882 552897 552970 553403 553558 554329 556526 557493 557967 558130 558980 561113 562897 563949 565962 566510 567195 568031 569440 570337 571228 571265 571414 572367 572923 572990 573551 574599 575038 577105 578294 578894 583444 584062 586385 586753 590996 591660 592608 594817 596757 596799 597040 597138 600934 602017 602627 603437 605347 607481 609165 609761 609784 611732 615329 616845 617055 617381 617484 617594 618232 618876 619467 619720 620389 620653 622453 623545 623779 623966 625650 628167 628456 628984 631355 631633 632799 633104 633809 634447 634917 635801 635901 638197 638775 640321 643220 644347 644963 646659 649291 649459 649720 650624 650789 651270 652371 653559 653779 655282 660475 660496 661382 662836 664878 665775 666334 666631 668286 668939 670618 671722 672536 673512 674483 674962 676149 676156 676408 679036 679655 681766 681779 681921 684456 689336 690432 691120 691249 691634 692134 692790 692807 693295 694922 694981 695120 695663 696907 697823 697886 698062 698968 699087 699410 700670 702179 703036 703899 706216 707340 707591 707847 708308 710117 712215 713432 713727 713766 714535 715048 715541 716044 716077 716443 718190 718584 719653 719718 720314 722605 724103 725834 726332 726484 726854 727316 730139 730325 730873 731871 734095 734908 735490 735860 738200 740160 740981 741250 741525 742905 743271 743997 744773 744780 744921 745534 746840 746915 748326 748577 749990 751197 752310 755700 757836 760714 760750 760813 761958 762288 763592 763980 764327 765999 766326 767923 769307 769829 772913 775143 776938 780179 780491 782080 782561 782934 784428 784873 785114 785908 787316 787337 787796 788767 789011 789223 791033 791369 792585 793502 793942 795384 796506 798899 799145 800238 800784 801177 803009 804298 805728 807205 808545 808895 809112 811411 814966 816454 817220 817755 819727 819966 820476 823231 823420 824147 824518 826315 827114 828050 828209 828619 829188 830057 831949 833874 833876 834726 835435 837101 837218 837652 838695 839093 839383 839547 840139 840751 841231 841544 841610 842293 842431 842447 842939 843978 844138 844466 844638 845004 845942 847913 848495 848899 851164 851305 853604 854424 855741 856812 857260 859226 859627 860248 860728 862800 863447 864315 866184 866211 867149 867204 868363 868751 871269 871686 872376 873704 877410 880324 881310 882108 882531 882633 884264 884281 884441 886685 887098 888921 888974 889015 891625 891656 892595 893149 893267 895051 895773 895942 896495 896611 896699 897266 897363 897940 900914 900974 902953 903038 904217 905469 908563 909707 913508 913742 914182 914587 914686 918237 920028 920068 920677 924075 925017 925942 926935 927739 928146 928709 930832 932072 936184 936595 937807 938450 939616 942059 942127 945821 948742 949451 952316 954363 955660 956239 956665 957687 958553 959451 959782 959924 961081 963141 965446 965511 965974 966948 969648 971442 971822 971844 972318 973305 973868 975164 976216 977615 978173 978626 979298 982909 983027 983384 986124 986249 988336 990525 991520 993148 994292 994745 995668 996011 997963 998038 998509 998572 999164 
766189 770924 963055 944800 774383 887699 671122 638254 863354 576312 950556 919521 808151 869720 527946 551633 939452 713472 508989 838673 839156 719290 950071 657855 578731 930629 764111 865335 852565 575955 587765 591133 622612 854835 533288 835047 579509 719041 559087 748560 645337 969780 875327 989617 846879 829863 881342 702064 829867 866943 897160 744757 574486 875943 777186 578379 510731 640639 745858 613372 921754 988045 736169 824971 647809 610749 637342 620277 696792 802491 956961 936062 987201 555887 874232 949894 993808 703383 881160 582884 642135 677406 717564 562174 861613 634939 854708 829425 839099 746978 743970 841876 571573 551928 979871 959216 610073 701454 989745 802107 563718 503809 990221 744382 688078 972059 905512 733358 503646 566013 722524 659433 624484 568709 847300 835349 831549 926957 730984 522859 853356 510802 989184 613301 546628 602682 781368 502127 838017 671417 816643 580798 631140 904882 937524 711291 622778 618456 922526 961730 735389 645352 571554 987272 912109 568646 539095 911539 897538 890440 800038 813184 938377 730312 901645 700158 701007 982411 567603 819411 633110 956498 500661 771528 826737 708281 542760 607857 589654 728888 622501 972781 703073 761278 843437 802824 722257 836223 751912 891562 546608 891215 669107 718539 603345 763358 869608 725209 508827 917386 808431 968478 848981 782172 752348 604577 522241 542506 625559 928127 618925 823033 633898 934780 631609 980322 986410 804560 895623 857006 945503 624385 856790 745032 673349 953707 970977 729212 742253 745063 592727 658916 864789 917589 629666 848602 911437 838160 870279 837319 645115 534147 729846 868745 857587 909285 834044 958000 763317 538705 607083 754584 662214 572484 847434 614955 728516 546268 858969 768692 842095 946619 677845 576463 549554 751162 840430 811129 677811 974874 782513 810984 562504 802999 573018 576563 711942 693001 834725 717707 558738 719749 887265 755519 925728 682897 836348 852542 874845 895872 619253 612663 550138 614003 664582 989423 562777 513572 708267 766066 880603 532156 640563 553546 927968 799681 726516 598053 580961 817767 821174 799588 719285 982011 665132 876148 758220 891444 995590 546491 875982 773008 646794 686076 963770 703283 592092 976243 704093 557655 686317 824600 992901 931256 502259 555878 824668 853869 754358 609982 577975 658998 820873 919910 903973 520774 883532 898485 538816 911564 897592 675770 672972 811107 926344 753861 781078 628896 539970 891531 872415 509058 781827 768968 725738 980510 819263 796746 721878 660029 518464 601180 956401 982327 643918 785963 639687 504635 524864 587837 858736 689528 954776 724792 731502 680213 907106 961238 664425 655856 692388 909881 645877 941419 647485 710699 780675 503125 662988 668646 532901 964982 845171 922238 654335 779855 696163 829743 593156 930493 524685 681408 827177 661200 711629 817165 966245 791619 509463 541794 912492 711558 509270 562183 586493 744644 506918 771129 754719 681684 676871 745174 659191 848381 987248 573536 789055 655027 963222 736290 944528 823874 669802 868670 826808 649518 597537 733109 682768 630516 842430 562046 784441 614469 542480 983378 539073 909603 885542 812769 850568 636014 824323 892867 610422 984082 891951 570966 788501 544474 573564 581512 583095 948187 810434 631000 989189 772045 793067 985973 647599 968947 858090 777653 601617 751853 820719 669635 706974 511136 515402 742720 758227 626103 753782 503082 956011 524376 855473 952295 651932 574287 822611 597080 625014 754615 827110 802572 800753 573825 807276 674312 580571 992605 855380 894402 768891 604549 871192 980737 522337 516347 866546 673319 975182 997227 792857 779550 570082 787332 961936 953901 777880 864365 638723 777234 811104 937584 929493 532668 554155 877837 779861 736668 816402 570885 963109 748658 519096 923400 753743 857988 866351 718726 829882 866960 930757 622988 828253 557019 815849 528576 804984 603051 582352 975020 927386 873040 757956 913307 510676 884816 910277 591506 844308 808207 828738 870634 525884 792718 852761 669867 669025 760025 907282 902743 578036 658370 667735 784769 551558 807015 509179 586614 661800 616802 849727 905153 709912 878493 648987 570851 968177 793580 863389 678842 985865 592698 651489 868468 597022 943333 984230 742612 539729 695846 892788 602865 973692 936544 859073 709231 787252 679028 684496 574929 647778 844439 533551 784809 689457 738066 751489 751810 624416 948480 984860 696679 999327 981223 644756 829946 800158 604119 941441 883761 791886 733300 675951 694056 922981 720160 764392 730502 809669 966526 878511 730315 644155 629889 843133 943053 633280 892509 826264 797130 628318 730845 898163 847637 673680 949677 980264 604870 586699 887045 857202 805350 927533 777723 935675 930540 760040 998342 774710 805223 647121 512147 928360 821550 881182 805365 756710 576804 751518 901265 959779 695010 780475 525371 546928 617241 554093 595503 883349 919984 762944 799898 778210 704657 716484 653214 511350 667622 901662 547005 690791 513217 732122 882386 720378 869765 566859 704799 981660 505502 979759 856505 504887 962717 527286 955893 693109 558007 990944 663793 740925 631454 961381 839491 670867 749166 747693 822208 914449 955408 829345 772187 653293 604175 728348 852296 812089 693779 700464 854970 599134 590870 612389 727783 870336 599807 605233 775244 592752 977214 643641 581549 994578 657317 995772 629047 739936 709729 609017 779623 721726 802217 941514 842205 789859 668411 950345 820719 940214 717653 907127 513597 942015 846341 756470 847729 584414 657485 889783 907350 996236 628842 831181 785939 623585 704853 964112 792099 961908 809723 962094 559117 831527 520583 969208 862051 616396 605939 787527 526509 996754 929089 997491 595978 900540 934636 793520 603275 813871 537736 696182 511170 611370 915065 948300 869009 792572 952041 679438 843289 663669 618987 586236 543724 592533 893172 833859 575870 643188 944244 658448 783357 922590 647139 546794 877202 974619 887809 707530 941633 913769 565776 912002 810439 841296 708619 526398 858452 827389 728828 723304 941112 655237 962809 759468 520775 832321 579373 695073 809544 704443 630335 607715 812982 583247 719002 811412 710400 987415 512006 549055 990477 828506 506077 799879 637042 873863 590220 659587 759638 630825 500197 643574 607760 918953 719529 924458 973948 906427 836924 639317 558643 688940 910955 645141 875044 843222 800018 617568 850257 871558 929572 896515 803618 766706 736498 587264 516676 631276 964292 783637 660062 867613 511096 600429 531593 824140 695003 954349 979206 866153 634507 944256 569172 979440 762805 637256 568903 604031 791189 950357 626026 694780 798110 553962 742991 811776 785111 739292 777554 596028 969002 958139 613602 739933 842854 995642 679602 640666 587850 529818 664129 953870 575600 648137 607231 961952 769003 742333 583865 846709 985556 558124 941485 632317 682770 839478 594799 976190 653629 910045 872539 952312 616564 887387 854556 986064 598940 619047 898899 561194 517595 620273 788245 790072 626349 685369 537206 517584 924379 562353 566774 640608 855629