1000
56 4050 4697 9243 9359 9691 9769 11431 11717 12039 13240 13575 13952 15610 16333 16434 16632 18526 18795 19198 19305 19993 20113 20223 20656 24626 24685 25504 25669 27076 30460 31847 32473 33083 33230 33313 33633 35371 37568 38435 39197 44623 45625 45670 46018 50382 50600 53440 54351 55387 55728 55979 56432 56726 56861 58043 58370 60240 62728 63053 63970 64162 65319 67265 68090 69183 69875 70464 70886 71053 72451 76974 79541 81120 82991 83132 83442 85021 85315 86397 86552 87149 89624 92049 92281 92395 92618 93481 93962 94480 96121 96572 97124 97282 97491 97867 98501 99303 99592 99638 100055 100250 100317 102068 102887 105931 105932 110401 113843 115511 116229 117559 118302 118755 119799 120224 120685 121088 123848 124862 128890 128956 129442 131085 131319 131513 131828 131882 132098 132518 132845 133496 135249 135505 136932 137252 138215 140005 140383 141296 143386 143862 144881 146475 146980 147048 148175 148512 148863 149482 149709 152390 153729 157668 159006 159451 159904 159907 160575 161346 162530 162992 164732 164978 164997 166886 170949 171026 171669 171892 174152 174949 178408 179531 179645 181192 181673 183233 183322 185275 185678 186235 186375 186501 187174 189891 194386 196627 197099 200042 201564 204912 206642 207517 208924 209205 209892 210430 212439 213361 214930 215557 215578 216600 216871 216946 217500 218453 218799 221211 221313 222372 222494 223132 223976 224368 227466 228316 229271 229494 230585 230795 231754 232287 232680 232797 232918 233473 237227 237796 237861 237947 240075 240884 241474 241601 244481 244707 245423 246119 248470 248810 249477 249853 250680 251998 253249 253349 253999 254414 256198 257292 258743 258761 259482 260400 262178 263382 264616 264790 265450 267323 269541 270069 270389 271714 272499 272718 272884 273071 273604 274886 276957 277659 277692 277782 281794 282871 283583 286980 287117 288056 288464 288542 289472 290143 292214 292860 293087 296207 296310 296624 297504 297602 297909 298350 301643 301667 301899 304537 304651 306880 307056 308356 310138 310451 311867 311931 312016 312824 313289 313764 315500 317274 318055 318641 320090 321070 324215 324478 324757 325121 325384 325759 326775 327795 333221 337473 338084 338236 339062 339481 343683 345430 347312 348598 348862 351950 352392 354127 355449 355693 356788 358189 358233 359353 359526 359589 360060 360627 363244 363793 365579 367645 368186 368325 368668 368809 369892 370937 373375 373898 374255 374329 374381 374408 376312 377837 378412 379120 379143 380013 380816 381846 382895 383528 383549 383551 384469 385325 386577 391863 392765 392874 394959 396149 396188 396596 397624 397911 398311 398525 399116 399589 401223 401350 401805 406212 406825 407276 407333 409147 410585 411466 411490 411913 414357 414462 414661 414756 414951 417581 420170 420635 423751 423951 424128 424185 424782 425548 426402 427931 428321 428866 428893 430500 431516 432246 433386 433537 434515 435964 437131 437686 438701 441811 442115 443979 447227 447245 447480 447617 448028 449185 449299 449393 450052 451261 451924 452211 453645 453800 454265 455272 455547 456118 456233 456244 456254 457015 457327 458243 458618 458708 459960 461584 463255 463556 463680 466416 468757 469355 469603 469605 470239 471858 473328 473708 473715 474805 474975 475397 476585 477773 478479 478705 480086 481002 483518 485737 486270 487948 488045 488167 488521 489620 489660 490416 490570 490930 491136 492380 497504 497791 498253 500139 501438 502503 503541 504048 505981 508430 509084 509457 509740 510132 511435 512509 513191 517426 517496 518318 518953 519760 519829 520595 521154 521966 522489 523366 524711 529015 531969 533327 533586 535754 536299 536396 536701 537144 537495 539346 542621 543929 544714 545006 547009 548643 551941 552203 552317 552947 554368 554813 555487 555775 556555 557495 557937 565317 565549 566730 568173 568562 569229 569339 569702 569747 570094 570326 572381 574455 575881 576077 576288 577359 577674 579053 580044 580283 580328 580578 581404 581982 582151 584608 586543 586646 586917 587733 588450 588598 590043 591006 591118 592069 592176 592364 592979 596790 602900 604254 604982 606530 606613 607182 607968 608390 609315 611887 612234 613202 614105 614604 615699 617073 617775 617798 618016 618155 618620 618948 621619 621819 622987 623651 623705 629041 629124 630590 631268 633751 634074 634141 634417 635202 636205 638906 639066 639617 640066 640169 644136 645716 645931 646040 646411 647320 648318 649610 649979 652251 652938 653256 653288 653348 656478 659818 660189 660323 662654 662677 663228 666010 666917 667561 670068 670789 672059 672200 673812 674905 675000 675592 677235 677416 677565 677970 679033 679244 679546 680033 680209 680269 680424 680698 681513 681547 681974 683436 683727 687644 688817 689924 690181 692629 692688 695783 696234 696501 697155 697299 697586 697789 699256 699637 699733 699780 703654 703896 704048 704574 704633 706734 708077 708708 708769 709232 711745 714403 714858 715340 715351 715723 716236 716406 716489 717022 720795 722219 722244 724331 725418 725758 727209 727861 730156 730287 730607 730874 731021 731563 731859 735360 737085 738393 738557 738850 739431 739718 742406 744003 747163 747248 748833 748957 749339 749424 750169 750856 750934 751014 752304 753740 756278 756950 758550 758787 765085 765498 767137 767197 770755 771263 773501 774222 774409 775395 777583 778333 778521 778871 779227 779368 780603 780706 783411 783821 783825 785330 787720 788724 788918 789051 791904 793877 795714 796571 798227 799339 799383 799977 800559 801092 802017 806376 807205 807501 807763 810607 812352 813982 815151 815708 820953 821179 822303 822745 827057 828844 829127 829790 831236 831707 832808 833226 836268 838134 839379 839703 840618 841330 841576 842532 844456 844741 845549 846600 847443 847467 848200 849135 849230 852827 854133 854807 855997 857916 858139 860746 862386 862505 863218 864051 864477 865129 865298 866578 867485 868322 869685 870209 870284 872848 874485 874770 876703 877329 878392 878651 879068 880496 880675 881204 881302 881784 881919 881934 882241 882909 883059 885538 886162 888244 891724 891756 891974 892125 892251 895588 896241 896749 896874 896964 897273 902552 902802 903924 904188 904249 904629 904852 905153 906623 906760 909049 910750 916930 916934 918443 919690 921366 925176 925372 925806 926422 927088 928291 929501 929506 929739 934425 936958 937496 940422 940644 941590 942796 943961 944333 944337 944586 944882 945515 947585 949512 949533 949785 951167 952089 952964 953007 953086 953937 956300 956622 957371 957667 959166 959199 959383 959650 960474 961052 961787 962154 962406 963880 964708 965634 968013 968184 969122 969181 969190 970028 970294 970456 972164 973139 974476 974479 975742 975972 976625 976680 976982 977716 978792 978839 979794 979808 980921 981861 982051 982797 984264 984552 985255 985714 988597 989633 990563 990569 992235 992620 992654 994625 995524 999073 
638901 686537 947480 762513 513262 875338 812852 666771 664789 962129 983613 931206 584297 524347 950790 626835 664985 723092 944665 552319 756253 674256 755342 870089 693434 840294 765073 811226 972405 855302 946479 602472 838594 670867 819548 838158 774210 939665 636356 771868 574142 641365 928198 515119 817562 855207 649838 503942 730134 686359 512265 765297 779062 961105 680595 544752 751382 702993 576822 512157 712776 671324 953135 811149 504256 639549 984484 604886 845484 557857 549713 788601 644903 847672 769566 836015 862113 974482 694454 501351 613554 823633 727454 800228 986094 794401 916954 981437 957445 508436 833678 848279 720357 906883 842583 754931 824334 667000 514551 895463 959815 548626 771258 721041 995624 760004 691572 847015 903378 545447 730528 613892 913457 705173 769588 811681 943680 943528 940101 809446 664169 566737 702234 990343 772353 935940 810880 751387 689698 961224 771094 770719 560466 961703 840385 914993 643575 984195 521490 959941 558055 518018 553220 587395 658261 694588 623280 976123 781422 650030 953226 580242 790085 943200 799000 723221 619034 953987 790475 580123 572943 830594 667833 720155 812798 538247 680672 848269 955546 623712 939294 519809 717101 529975 758834 530542 737359 953915 592191 869982 717403 949080 593786 836327 857642 764498 761531 652239 660300 999035 501549 681114 798683 735350 824574 689143 502595 989816 985163 587338 831969 664011 646588 840211 600193 531607 962901 803657 654642 738849 701630 642015 816565 619219 945374 757284 716326 683983 964159 728284 796072 668757 715915 985299 796422 566726 677272 548407 828545 671714 826189 795545 910903 829624 701405 698649 518784 999693 992369 675965 724095 860742 968868 818826 836057 906571 633362 988165 782062 944945 978518 882322 556749 849162 636129 667767 541033 573850 882676 531321 510845 620964 568633 716164 630328 761026 935588 886583 589714 979422 716662 558666 662576 553507 791733 794879 968284 872739 970442 924121 526256 967966 798137 991766 945949 699922 890508 690188 605778 573912 882538 842504 594541 828416 949428 931078 504466 548634 545121 748915 809625 790572 691240 620791 548286 584521 992520 929837 948339 529270 635571 735336 736620 557923 739903 728554 754222 990034 983682 711876 549984 928609 519827 558664 741879 635640 729154 701918 617644 699927 529438 835728 561928 672377 928424 856922 699855 819628 690719 699602 510988 715903 687396 807297 830839 535024 812713 911248 957045 826746 835933 863210 662058 768490 658127 555244 916703 702539 887943 702708 640591 660538 857002 514976 780819 868667 699851 554898 765458 803187 542621 851647 832875 817427 514819 979623 944692 551654 841096 933630 945705 514596 500603 767487 968660 702143 979205 762120 898203 682569 996090 595293 677631 509562 924216 759103 885379 921434 860302 686628 816741 611444 653704 540270 768668 542660 637302 610710 504345 550012 512473 632534 572150 533078 756907 532806 611341 928184 684764 581068 527556 779871 955648 886769 942524 728229 948687 576692 666113 599808 856502 716515 713494 764145 650862 674739 535209 890782 710945 875551 694180 963656 580205 514477 675122 947894 547815 696305 935598 939234 833832 845429 596369 993728 959095 879682 789871 682292 727974 750558 821210 688215 627026 682475 775569 630466 565958 748012 600268 840907 757055 638685 548751 762218 925973 558696 697793 579931 616551 523405 792747 985418 873458 501930 804527 589299 789537 806466 585059 540689 843218 940996 988454 859849 804329 983247 664207 753845 901389 650218 918227 774780 707662 965460 707826 760409 968359 633618 861131 938747 516452 685979 712996 500691 546952 623855 989327 659134 787637 929435 821874 729276 682251 722317 833893 668069 785952 940386 887383 972564 950100 995999 702175 688391 947721 983126 532544 895982 842775 837881 615547 622458 769463 608240 886559 583032 873332 961428 860754 647054 741472 726571 597021 747005 602794 889128 767763 922163 718930 569543 987547 713475 650428 921473 539489 909061 863478 551212 987765 578200 891087 652115 623536 537683 518282 712354 703483 553814 938923 784139 716020 623291 642058 798248 967701 558769 886174 987995 805526 966331 501338 695919 965803 621102 836955 625212 612245 741723 512377 519998 503734 819887 963751 704173 846614 688723 852612 904726 798064 854556 768647 977218 727814 675987 800129 948820 827076 885025 686540 678731 834153 810866 728467 644300 542538 937247 616599 556219 540690 606228 661026 591526 805696 701534 683833 872657 863153 763482 839066 743864 572353 500273 584030 712724 532221 531780 632180 604137 674197 966247 544128 607710 801147 929215 857226 901490 578619 579581 671087 802888 863664 557837 831695 863983 927276 818765 777331 906013 512879 739718 528663 957481 540034 524677 758596 646460 877594 857565 516138 709077 728368 586485 912443 553611 834339 908714 772988 736597 794437 941189 948288 866684 787570 704885 710932 686775 851514 757847 678623 944578 986508 868679 936198 502576 578335 847116 842100 959803 517037 855266 942651 588512 922472 741785 755091 570165 563851 679517 810770 968609 619681 961702 815469 641433 846910 669834 553133 800139 738498 981651 792828 573908 626826 628472 600516 936825 818962 745972 880413 949529 679574 592769 854487 766363 793719 663152 904840 658288 602047 723462 898241 716562 633218 678692 649148 957535 989139 865911 523009 863813 594887 644972 760465 788886 688017 889632 621063 897838 842313 672283 834654 885478 981922 867986 939347 570760 998772 933019 681463 720684 522619 743231 662666 724208 748484 783953 586107 810618 542542 749116 726389 933441 966383 813901 881624 700735 655759 708368 944356 905463 848675 674114 731697 605738 632324 529694 787798 938061 597461 959323 870656 560066 968514 667255 829669 587695 862536 557955 582253 949982 874152 528441 748705 990296 543696 548230 693244 931782 864763 783283 789136 683978 653207 671189 994428 878723 787047 657303 972526 828695 779917 758691 782363 742509 525588 950630 552045 777352 807252 913475 865856 862826 622029 519280 982040 886597 870659 608446 619018 951623 822245 521464 669896 666554 863779 549871 792328 737820 878368 910055 625745 649109 966198 575475 996554 665151 582275 906984 756480 570199 931785 613693 673867 534429 621331 852893 865572 697638 988812 655436 751901 859352 696236 668007 695987 863925 897296 907644 853068 608843 659476 986962 987347 581187 945838 645436 850502 589907 720412 672771 603659 740056 832518 761116 876986 926849 802071 944772 747835 610063 559027 811480 892407 555754 745822 729509 927103 661184 567416 658267 982597 741318 745627 864953 536179 534595 640072 939634 951339 867446 667027 588259 985091 969631 722084 753183 683543 999958 894927 598640 733585 767483 537787 645139 914465 652103 895274 795564 757524 960909 504842 902675 568185 862010 856034 779617 795460 961199 850060 746207 680486 936963 814722 917036 717436 606929 706923 885654 707538 506086 516029 661432 530500 614796 924705 753459 847800 868466 615218 548843 559069 757489 520357 969257 739879 614335 794015 838607 949026 796472