1000
124 1542 1884 2483 2584 3337 4665 5546 8451 9453 9975 10253 10804 12974 13021 13241 15060 16114 18275 18534 18763 18990 22722 23951 25045 25208 25557 25933 26391 27209 27751 28515 29156 29789 30376 30597 31255 31310 31813 32862 34284 35794 37097 40021 40429 41256 41279 41808 42439 43139 43500 43511 44778 45690 48880 50747 51065 51069 51500 51906 52235 53503 60322 61168 61514 62820 62916 65302 65679 65726 67114 67160 67751 68615 69677 73515 74278 79257 79664 81898 82114 87399 87583 87808 88670 89071 90391 90489 91658 92918 95310 95895 96113 96553 97571 97983 98491 98573 99988 100141 100610 100699 101768 102161 106597 106970 107212 110609 112802 114195 116220 117132 119512 119978 120067 122066 125016 125247 125810 126189 127189 128874 130894 131309 131425 132122 133194 133536 133985 134458 134611 135235 139291 139795 143028 144453 145244 148599 148710 150521 152902 153601 154101 154462 154971 155980 156621 160314 161503 161732 162220 162336 163377 163460 164457 164470 164816 164905 167862 169264 170516 170724 174483 175156 175639 175685 175764 176337 176752 177025 178350 179734 180810 181192 181768 182728 183327 184482 185124 185222 185286 185632 186670 187329 192246 194839 197009 198045 198072 198944 199942 200888 201689 201789 201945 202407 202695 204269 204589 204695 205841 206145 206666 207097 207251 208022 208089 208550 211646 212816 212982 213990 214292 214685 214973 215856 217319 217452 217957 218837 218871 219340 220340 220352 220356 220888 220931 221048 221886 223153 224052 226063 226348 228662 229438 229626 230598 231730 232171 234615 236441 242393 242586 243222 243542 244001 245050 245867 246310 247233 247607 248791 249626 250841 251340 253304 253606 254284 255072 258557 258792 259539 259804 260779 261576 263838 265504 266650 266686 266888 269450 270239 270415 270519 272468 273900 274121 274236 274576 275500 277502 279971 280332 280924 283323 283820 285669 285928 286334 287518 287701 287934 289453 289741 290493 291404 293090 293229 293810 295239 296580 297086 299589 299723 300680 300821 303943 305265 305578 306434 308679 311600 312459 313330 315369 317355 317373 317971 318598 320609 321391 322947 323602 323615 323757 323824 325131 325920 326662 326946 327468 330410 330732 330822 331949 332835 332849 335171 336369 337445 337796 338845 339740 341287 341691 341724 341989 342650 343918 345058 346177 346316 346709 349081 349906 350803 350951 353294 353756 354253 354475 355834 356591 356705 357216 357599 358322 360108 362109 362510 363377 363408 365349 365561 365743 365969 366425 367555 368487 368691 371319 371355 372505 372856 372977 373126 374745 375466 377809 378088 378799 379296 380879 381749 381779 384957 384996 386463 386671 386978 386980 386988 387059 387611 387727 388422 390674 391063 393493 394023 395240 395304 396896 397344 400235 402286 402729 402886 406270 406367 407400 409292 411840 413110 414554 414573 414762 415000 416222 416407 416848 417931 419002 419831 420463 421234 424505 425464 425736 426071 426119 427643 428219 428637 429686 431312 431635 432231 432487 433844 434208 435182 435191 435221 435421 435619 436769 436846 438624 441103 441455 441489 444672 444675 446569 448116 448515 449727 450129 450329 452920 454181 457664 458263 459794 461712 461843 463342 463554 463848 464317 467442 467893 467948 468780 470802 471517 472315 474000 475647 476096 476951 477844 479289 480832 481131 481567 483179 484163 484682 484859 485164 485286 488767 489377 489412 489564 492230 494020 494349 494402 495474 496840 497186 498674 500121 501330 502893 503121 503126 503321 504114 504136 505176 505351 505360 505526 506201 506886 507732 509641 509650 511564 512627 513694 514518 514976 515256 517548 518642 522876 523288 524185 524250 524865 525852 526758 527578 529262 529941 531789 532265 532505 532961 534223 534864 535725 536465 536575 537428 538481 539305 539583 539820 540314 541599 543442 543468 544331 545996 546331 546513 546938 548032 549621 549787 551103 552905 553759 554052 554665 556986 557095 559077 562985 563504 563553 564235 565893 567272 569269 570106 570403 572138 572942 573772 574576 575084 575909 576285 576840 577439 579333 580005 580135 582817 585688 586930 587307 589230 589915 591391 592013 592218 592630 593875 596880 597152 598682 599115 601900 601953 602681 604277 608580 609068 611227 611457 613168 613770 615394 616483 619411 619782 621274 623413 623526 623704 624101 624940 625930 626486 628323 629152 629502 630982 630985 631410 632881 635087 636707 639642 640551 640792 641084 641261 641718 641957 642598 643457 643474 643987 644672 646127 647160 648925 651239 651641 652530 653055 653168 653760 654390 654414 654956 655749 657661 661631 662117 662352 662785 663212 663791 666705 667478 667577 667872 668250 668578 674775 677293 677738 678575 679480 679575 680181 683180 689408 690683 691016 692556 692775 693491 694309 694396 696779 698357 699021 699679 700911 702201 702423 704787 704940 705662 706702 708131 709066 709151 711181 711378 713168 713353 713483 715892 715909 716810 718097 719850 719917 720379 720511 722054 725794 727193 727670 728227 728663 729166 730845 732988 733836 734851 735518 736767 736914 738567 739038 740869 741923 744030 744529 745043 745207 745707 746800 748354 748543 748947 749134 750423 754351 756184 756671 757176 762102 762507 762603 765133 767662 767665 768074 769911 770008 770034 771152 774512 775098 775973 776735 777279 777764 778184 780478 780934 781836 782810 784969 785513 785918 785975 786350 786406 790422 792509 793269 793817 795895 797585 798381 798401 798766 799066 800439 802210 803357 803596 803634 804900 805313 806517 807393 808149 809358 810117 810956 812689 812966 813365 814322 814855 815150 816203 818412 819650 822498 822987 823071 825077 826337 826436 826555 827640 828742 829817 832205 833349 833401 834537 835154 836438 836707 836933 838020 839092 841253 841313 842188 842523 845304 846753 848393 848654 848876 850622 851043 851865 852455 852474 852481 854168 855293 855313 856424 858033 858311 858662 861222 861595 862171 865491 865754 866376 867577 868114 869113 869905 870342 873325 875466 876138 876464 876760 878499 879401 879433 879486 880189 880498 880821 881434 881851 883721 884671 885464 886027 888504 889721 893108 893368 895348 896576 896607 902448 903500 903594 904050 906127 907264 909735 910861 912225 912883 913702 914122 914682 916922 917926 918666 921252 924997 926111 926370 926756 929350 929559 930000 931751 932839 934281 934348 935247 935365 936431 936459 936993 938125 940375 940610 940663 941328 941395 941406 942633 943384 944872 945088 946908 947637 947945 948304 951509 951725 952226 953875 953958 954404 954504 956964 958062 958730 959923 960531 961607 962677 963082 963661 964585 964615 964769 964998 967331 968509 969851 970767 970799 972890 973130 973771 974088 974219 976765 977854 980385 980706 982300 983360 983375 986614 987528 988733 989085 991076 992208 993491 994076 995175 998729 999543 999795 
853778 601949 670682 648118 961581 920979 961668 962057 832017 989345 892943 707188 697812 886635 834554 584035 514484 872168 880853 712126 633899 922091 715533 598520 770513 909502 694802 536166 772610 923099 857366 711847 859221 570378 979908 652975 974849 854719 520945 723166 686122 616644 632284 619395 639678 846624 564221 823919 795394 531966 579027 906303 788153 570099 783162 620295 661495 506952 913443 753154 894172 925512 638108 964919 535249 731680 642992 551380 654778 737178 507690 645244 610458 654715 521612 621492 535352 976897 954017 698726 739498 501786 560426 747658 604810 850136 886486 907679 775472 876734 769738 851119 511555 599058 568482 675071 659373 729761 666966 568488 617731 713711 971885 550749 895304 543632 714125 918138 778852 584482 721025 736459 956908 812490 640110 969535 634620 653178 680298 590570 642508 937758 865307 651809 513474 638841 787487 575072 579431 722365 932174 615749 899658 679450 590788 666841 744898 812477 935893 722875 628812 839008 848165 650444 705931 661208 608322 999194 724305 619149 774617 881472 731217 849831 569246 823955 651922 560787 831840 502786 881641 872817 718146 541518 740318 621372 937384 994667 604987 983109 804488 960712 835412 791663 626418 728140 703694 731193 755518 669888 795408 983729 694966 908034 551938 996016 855622 650457 983558 789956 968300 841071 833111 691835 758702 792120 962161 598269 776970 656951 623057 567480 601456 821424 982682 667089 788733 712441 661829 690303 657447 526377 738918 947975 736327 863776 924714 662034 650843 949398 904466 837848 914645 995889 811330 731631 659082 554809 939655 560805 872478 873276 562331 789405 989677 608416 540807 773827 679227 764930 943880 928934 812054 526541 961264 556531 913097 721324 751905 569716 750630 994425 697197 599137 576718 809850 519178 721852 702321 890879 623102 526317 554972 662215 733398 734911 603119 556823 598185 820623 858485 767136 741835 913449 585990 721166 637382 647526 951925 657963 976379 617837 822834 966543 650788 899399 845907 671747 854873 724941 852589 550560 630112 794721 904715 864492 508285 613988 614686 721031 512523 837460 879323 721345 876719 775302 613474 597435 754353 897542 811013 554812 523967 735382 504860 645573 501031 552700 559814 927818 984125 600109 708868 734659 822403 806412 985685 634820 866286 739857 839116 765263 708137 722432 943765 681599 693523 628024 917490 953135 994968 754767 893179 850709 515725 767036 695378 643046 750671 739348 949463 911651 529940 938044 742121 970448 826408 607969 918702 672626 712138 559480 703119 994181 614159 815540 731164 852475 929273 715392 859338 621788 873723 693635 750635 644359 830240 766230 574569 908154 767506 915937 846630 643125 536253 588800 750126 861602 519735 708535 606632 590985 684516 802206 923849 556273 937888 547763 500234 506026 705014 603554 944763 739530 792615 581163 873489 534347 793957 746282 713790 951621 766638 505751 978322 614051 939137 950709 830566 817153 751663 915281 548072 954704 958632 609385 573615 869807 588519 630522 549193 969266 621397 978626 510283 580114 550302 906171 792239 523567 599538 799732 809760 740990 554190 799822 776079 880000 525381 935060 536520 751538 956211 536834 838264 956931 588539 530394 962833 897278 846273 560625 717551 951365 786803 817253 880048 655104 955276 932619 844505 590205 606529 607795 507430 662963 714877 706940 672936 609347 996692 959905 814684 720230 860450 975964 598049 626639 873230 734301 644460 900844 895554 994721 851526 724895 606490 735030 597741 970385 662382 716125 859583 720246 807074 976626 762379 748471 555429 563123 622263 970779 838853 750765 676324 680372 600522 950397 693000 508571 577888 973864 579982 543757 606529 537753 821625 971180 722635 739009 533679 589862 510075 991185 775398 667626 662560 970720 645018 729770 730668 683986 729402 786699 979655 955310 765878 990096 874912 847901 614164 684172 934750 931844 921352 962210 829909 771490 618544 855814 689476 935796 852888 842277 995799 825251 777231 690379 892137 800237 801405 621604 846667 559946 537320 629280 677234 723142 757703 672300 718763 851026 883843 691284 595430 752458 794728 645443 920218 544517 614633 858436 639241 612067 741638 732746 587494 797010 736913 836347 619952 707394 732126 639565 720126 946437 765447 822172 844307 624027 706715 884088 919068 768433 855488 709907 557727 548700 613285 611092 860798 552717 632440 848652 644839 873856 700338 717897 615330 527150 997438 584977 790415 972504 771285 946006 705685 699151 560164 570725 929911 721760 696995 716785 647922 509770 858262 859534 624036 828754 569601 793324 961445 903515 933840 910453 994441 607085 843857 535132 656106 684407 811244 940695 659467 887802 870119 627698 784974 866765 701981 783362 869370 638262 893592 860362 727544 641788 989163 670803 911173 601223 948159 778960 571565 724196 894879 816189 524855 505256 947537 702889 711981 518777 792919 652543 666465 543137 697076 772799 771818 960273 554682 927223 886416 745654 558773 672111 825307 501104 661380 822340 684213 661031 735771 695522 507861 811126 573121 592262 598404 780596 751105 724893 649165 688293 628995 918932 916363 865587 549531 579078 917890 955863 624743 500962 593320 621604 740817 568542 532294 670705 862490 574002 879084 640602 655250 700248 852663 736718 777542 634939 683387 533992 663342 770308 949024 816726 875866 828009 915017 514340 993441 552937 742994 834168 650291 551290 865628 533298 631716 725867 562786 682390 992026 836708 686192 520157 766116 612668 627560 642608 887629 662651 511920 503967 521672 775471 611874 506501 614986 650298 920629 954962 743279 579106 855915 819215 951450 728294 963305 962518 684837 720371 607978 601336 733538 997882 707155 862011 992834 564842 828995 764132 865783 653143 828748 941003 822927 580485 611413 821981 583612 978842 876553 954463 513509 950294 659884 831830 666277 651539 606888 537455 925684 585937 879531 946845 688249 853993 795834 552185 638677 986069 960241 754973 708587 585911 545785 739828 828654 699612 632523 606951 611365 816502 808301 763075 782604 637073 735952 901429 812972 769433 654168 669736 687099 578915 892440 749755 934742 576990 726989 957837 926169 747487 733343 956415 815335 659955 818657 730152 802146 760711 649644 949220 952981 563481 690744 699333 923633 542189 768111 957218 800423 908322 926570 700303 923556 834456 838467 771548 507121 805925 728147 926138 802637 993292 601554 540449 812284 783975 999500 951676 540042 698281 717247 627327 845897 565597 638319 812644 621290 605521 592739 689188 589650 700646 789267 812257 968578 977684 898758 994339 681563 649483 500194 632272 667028 860168 800173 844837 577871 635692 806790 973040 539976 900731 598749 599323 535932 748302 685513 546152 725865 762503 517586 784736 600443 590677 670811 537293 757918 590049 668268 743928 773755 527969 666869 587027 885807 597065 975106 714575 898394 768136 881727 683778 744491 822732 693909 966076 991689 616474 602885 995064 991675 666854 909846 799284 622047 679479 936167 840232 553363 926646 652493 896464 891950 810955