258364547 458378921 621854578 647612295 649975599 650734892 658563268 658887859 658894759 660722879 661608584 664088551 666480241 666686503 669877509 670031054 670041484 672152635 676553501 679223527 679669044 679743743 680263675 682682014 683780107 684326610 684871369 688078664 690577384 692107262 695049355 695220009 695552959 699896043 701196496 706262851 707521847 708951166 710770126 716541407 719380156 719993638 722239285 726336541 730515786 731156085 733164531 734203140 736904059 736975274 737760947 739499709 743956780 745806259 745936044 746193734 750488076 751299384 755060847 759969221 762012651 762605701 765088751 765875607 766356195 768528303 770719768 772263349 772555280 774636830 774984578 775057101 775568392 778670347 779326629 779549085 781753368 783301490 783857935 785168125 786014385 789230442 789911435 790979827 791798066 793354751 794093872 794477616 794796640 795999666 796706846 799900387 801306709 803090652 803090717 805571674 805794484 806224419 807086283 807211473 810054791 810332691 811644280 812235723 813181460 817940727 818002086 819033344 821482830 822348656 827899110 829464896 831646948 832135115 833816819 834579746 849518891 850690580 851911648 853450838 853994313 856593241 857189174 859353964 859978091 862712678 864145542 874886995 876596006 879149260 879262930 879513719 886230088 892611284 894375456 896456328 897577618 900888854 903837467 904164547 904465541 907692929 910546424 911574180 913804979 914275516 914918059 917464625 918444384 918618635 920074997 920123233 921548785 925302059 930200026 931946561 932300369 935495748 936353418 938472262 940937616 945291534 946462979 948777698 949876312 950434320 950687705 950752362 951022523 951266295 951612872 952684425 954824369 955066607 957088942 959532938 960902657 961394744 961441572 961873016 962312836 965322534 965433119 965740352 967475124 967707468 971770349 974689633 976003186 977898460 978113616 982650298 983523062 984037208 987733099 988524075 995866757 997320066 999584586 Impossible 258364547 458378921 621854578 678347215 696507130 703946295 738564200 766918495 784943341 789367046 793052722 793298779 796204332 798313102 798752399 800462894 801972171 802072442 803086011 803544105 804583603 804634743 807851044 807957432 808455263 808625636 810755935 814292652 814848603 815779731 816343605 819639080 820653449 821643155 822249758 824259612 824651828 825895224 825942772 826140973 828419252 831409175 831446700 832069462 832245141 832423279 833514781 833672522 837334199 839054580 840731538 840779884 841192737 842362191 843592349 843915666 845364074 846931873 851034184 851106074 852883493 852896331 856351223 856439414 857430799 858602899 862565947 862695190 864669806 865782236 867103965 869215279 869671052 869686945 869857287 870853564 871328476 872099889 872134189 872240600 872320438 873359014 874753217 874999389 875597520 879356310 882424347 883256021 886056325 889319857 889340524 889527688 893013374 894096658 895723479 896140350 896456328 897577618 900888854 903837467 904164547 904465541 907692929 910546424 911574180 913804979 914275516 914918059 917464625 918444384 918618635 920074997 920123233 921548785 925302059 930200026 931946561 932300369 935495748 936353418 938472262 940937616 945291534 946462979 948777698 949876312 950434320 950687705 950752362 951022523 951266295 951612872 952684425 954824369 955066607 957088942 959532938 960902657 961394744 961441572 961873016 962312836 965322534 965433119 965740352 967475124 967707468 971770349 974689633 976003186 977898460 978113616 982650298 983523062 984037208 987733099 988524075 995866757 997320066 999584586 Impossible Impossible Impossible Impossible Impossible 258364547 311942331 324547405 401685618 408456048 413911792 429361195 465625818 480647357 487938318 492562260 493458120 493667062 495497681 496078450 497389530 502405176 510415568 512165082 524790728 526376760 531824366 533078404 534223536 535487221 538175770 541180262 552427813 554684928 554694805 556266676 558347613 565294726 566583458 570205328 570455487 578614036 579882262 580085576 585177586 589526158 591023888 591591231 594120947 594245233 599192022 599951505 604180962 604494709 604696204 604905945 607490213 607493060 607984116 608172151 608579976 608702325 609061089 609789976 609988075 610636395 611614826 615755514 616984611 617855552 617993156 618047419 622798852 626842376 639638476 642942028 646395156 646583837 652259900 653013504 653152500 653285451 655189986 655661932 659351545 660446710 665708122 667189007 669844643 670034953 674906232 675969593 678723773 678772435 679531174 681526846 682189746 684941598 691835410 694325093 696371793 698041115 700624527 701208186 708341242 714903031 715641433 716388998 717352930 718165045 719010208 728251225 729104101 730305840 730324441 730585086 731038139 732708950 734435482 736590195 741446935 744797625 745246975 746676307 747427054 748316569 753426401 757572984 761253038 764420874 764571969 765181417 768818336 772671074 773443013 774447674 774925697 775625487 777092983 782217475 783274639 787742865 788993179 802011868 805571674 805794484 806224419 807086283 807211473 810054791 810332691 811644280 812235723 813181460 817940727 818002086 819033344 821482830 822348656 827899110 829464896 831646948 832135115 833816819 834579746 849518891 850690580 851911648 853450838 853994313 856593241 857189174 859353964 859978091 862712678 864145542 874886995 876596006 879149260 879262930 879513719 886230088 892611284 894375456 896456328 897577618 900888854 903837467 904164547 904465541 907692929 910546424 911574180 913804979 914275516 914918059 917464625 918444384 918618635 920074997 920123233 921548785 925302059 930200026 931946561 932300369 935495748 936353418 938472262 940937616 945291534 946462979 948777698 949876312 950434320 950687705 950752362 951022523 951266295 951612872 952684425 954824369 955066607 957088942 959532938 960902657 961394744 961441572 961873016 962312836 965322534 965433119 965740352 967475124 967707468 971770349 974689633 976003186 977898460 978113616 982650298 983523062 984037208 987733099 988524075 995866757 997320066 999584586 Impossible Impossible 1141674 4441476 5751060 8617653 9945056 11230081 15296463 20120285 23356365 28082551 32512376 35320164 35449754 36247393 39389356 42330398 48970665 50310679 50449714 52863426 57662539 63255500 69403048 70529329 77796532 84436686 90857305 98047313 102205753 113414433 114904343 115550932 117103490 117969670 124242383 124293140 128264796 130145455 130505100 130823473 134214340 135950542 137555748 139168722 149726115 153190975 155230475 165914133 167311460 170444666 179164832 180175765 183081990 183915991 185453723 185557863 186723229 188933108 189065800 191273610 192944605 194553538 195858530 195917737 197326074 197462356 199114162 199667195 203460941 205141790 210288760 210531944 214288340 216443271 221223101 221694300 223786864 228356761 228616817 228875838 231661430 235669588 236849354 240727071 246037216 253031415 255839192 257914658 264394397 264787458 264999383 267325592 268357031 268754089 270654580 271954514 273184318 277645739 278959681 280802606 280920794 281418963 284831547 289630267 290172883 293645863 294750989 298217870 303682190 306036910 306392873 309549494 314300162 319315920 322998126 324321386 331051450 333882472 337994902 339461923 341243572 345442223 349366290 354623888 357153865 357562425 362289764 364761741 366208770 371504287 371649291 378571109 378792260 379641938 381444019 383552994 383682871 385040952 385902401 390031681 394531917 396070675 401590266 403328835 405364278 407772638 411461512 413371427 422366868 429101871 433762230 435159788 440524518 445217383 448500360 451472659 453748984 455629523 458144456 458436088 469219527 478420152 479809850 480172000 480784227 484301657 487088371 490929228 491218026 492402365 494208715 506041932 507563328 508352632 511986250 512063224 513416086 514536055 526296169 530260016 535075876 537981522 540002155 543162498 543325018 546241516 547295719 552316492 554164559 555509042 558789924 567714805 569000978 569374533 573226625 577483625 579843042 581810744 591926566 599048164 604825023 609219814 610734993 616872796 618159828 618655485 621122502 623968466 625183171 628635777 631168262 638056328 641619363 644715201 646619533 647328038 651328447 658471543 659522248 671303161 674401504 676436667 676981941 679184129 679493010 679859292 681594724 688438129 690330126 693343278 694873894 699822728 700361402 703941854 704093126 705673407 709770061 715733172 716423750 718376141 722677764 723672950 727452544 732306344 734152847 739080419 742171402 742353655 742420623 744430610 749756385 750772381 752680782 755152405 755413745 757242850 760661118 760905828 761873343 763033596 765753472 765819110 766566170 767909956 772068466 773156824 775850712 784468272 789238770 793290436 796106332 799412074 799535506 800620062 802896307 802955069 806459043 807746445 808438163 813792686 815809559 818369405 818494677 819423374 824839755 827114026 829521966 830928319 831769840 832934050 836418989 854773514 857272057 858933950 863827965 868708386 876854237 880290843 885123930 891211090 895371589 907091451 910055181 912940798 915534568 921389924 923339264 924893585 927831184 932928987 936274493 940601242 942214247 943532849 954549071 956646834 961873016 962312836 965322534 965433119 965740352 967475124 967707468 971770349 974689633 976003186 977898460 978113616 982650298 983523062 984037208 987733099 988524075 995866757 997320066 999584586 Impossible Impossible Impossible 880969913 949330970 954604755 964514817 971660703 972356721 972639773 972695427 973014757 973031618 973285586 973585501 973916294 974516004 974755613 975035347 975210210 975523164 975529875 975727904 976587003 976681613 976722702 977310646 977414416 977718588 979578500 980033471 980423444 980769608 980848932 981562725 982647225 983265946 984574756 985085514 985568385 985619965 986861393 987013027 988062668 988189720 988497595 989616562 991506009 992139662 992270279 993438896 994287112 995121853 996775717 997092823 998729310 999223316 999586588 999769589 999858255 Impossible Impossible Impossible 880969913 949330970 954604755 964514817 972724987 978232318 986325912 986813541 987655823 987707908 987810537 988301059 988444072 988699492 988949296 989465554 990516275 990936242 991877601 992486108 993600916 994898910 995590063 996428483 996435726 996483488 996669508 996972405 996981139 997822345 997948058 998428732 998700252 998729310 999223316 999586588 999769589 999858255 Impossible Impossible Impossible 258364547 458378921 621854578 678347215 696507130 703946295 707854721 709295961 714926338 718089869 718936554 719359135 720043324 720646773 720891938 723117131 723538332 723704975 723916910 725074010 727413947 727459187 731305239 732040582 732659437 733088037 734100520 735286994 736391964 738449733 739063494 739627042 744058374 746062471 751942072 752465868 754511527 755576055 755881168 756093247 758186261 759199948 760444759 760727863 762012651 762605701 765088751 765875607 766356195 768528303 770719768 772263349 772555280 774636830 774984578 775057101 775568392 778670347 779326629 779549085 781753368 783301490 783857935 785168125 786014385 789230442 789911435 790979827 791798066 793354751 794093872 794477616 794796640 795999666 796706846 799900387 801306709 803090652 803090717 805571674 805794484 806224419 807086283 807211473 810054791 810332691 811644280 812235723 813181460 817940727 818002086 819033344 821482830 822348656 827899110 829464896 831646948 832135115 833816819 834579746 849518891 850690580 851911648 853450838 853994313 856593241 857189174 859353964 859978091 862712678 864145542 874886995 876596006 879149260 879262930 879513719 886230088 892611284 894375456 896456328 897577618 900888854 903837467 904164547 904465541 907692929 910546424 911574180 913804979 914275516 914918059 917464625 918444384 918618635 920074997 920123233 921548785 925302059 930200026 931946561 932300369 935495748 936353418 938472262 940937616 945291534 946462979 948777698 949876312 950434320 950687705 950752362 951022523 951266295 951612872 952684425 954824369 955066607 957088942 959532938 960902657 961394744 961441572 961873016 962312836 965322534 965433119 965740352 967475124 967707468 971770349 974689633 976003186 977898460 978113616 982650298 983523062 984037208 987733099 988524075 995866757 997320066 999584586 Impossible Impossible 880969913 949330970 954604755 964514817 972724987 990001194 992038481 998112218 998461252 998885391 998961366 999130202 999145213 999148197 999223316 999586588 999769589 999858255 Impossible 140689388 154568700 206798655 230900943 244926414 249286191 253188716 254233531 255335927 257466625 258408282 259332640 262584707 262629367 273172253 273839181 277074343 278277756 280765443 282932221 286277372 286347348 292631724 294623672 296439190 300181167 305712067 307088353 307233238 308053448 309037634 310671394 312127452 312584909 313093913 313928381 315401856 317123422 324507295 325805116 326252745 326642340 327238373 335580487 337894480 339356017 342695294 342850231 343326060 351272103 351860700 354479408 356682522 359175740 359919259 364810558 366595957 367231942 367365328 368383648 368618294 372374366 374497565 375610620 377097633 377921985 378194069 381175249 382289040 384703634 385451227 391385085 396458007 400037761 401115156 402047074 402548993 404828060 405925025 408037036 408683869 413016030 413352919 413378511 416679218 417234604 421516865 422286154 422417296 423002947 425096490 425592076 431559744 435819769 439358283 443071082 446887903 450064020 450509521 452684709 458334513 460909483 469227990 476825899 479329739 480275008 482384115 486430742 488915294 488964658 495264957 496081117 497716856 508154647 509442220 510701022 514266337 514561476 518486997 523120983 530200979 531697243 539535183 540081675 542216675 546308474 552772605 553305459 553873572 554324979 556580315 557276460 558951311 560414168 560774632 560808194 565268319 567920733 568356558 572013827 572228293 578618370 581093583 582122684 583406186 584814685 585908750 587145595 589510768 610312745 611132368 612920763 616849310 618290044 619013073 620387303 621875562 624046722 625310675 626978044 637365222 639628426 647790920 647980522 650667927 651021267 654588821 659212015 663068817 668070294 671308849 675939698 679406563 681234151 689389246 690042256 691077530 695962795 699411755 700412245 702842624 703340649 703974751 705029722 706300097 706385914 706846206 707448392 710332962 711439960 712875515 717491775 719821627 720729048 721754632 729640837 729843638 733634915 735826622 737132968 738213602 740799605 742003849 745949120 748389005 748425748 752550613 760168643 762818609 767485338 783929223 789627289 794913365 801450216 805254333 813040024 814430364 814533291 817754399 819786198 820685437 823512156 827909609 830193714 831197332 834818446 837654062 837697413 840457907 842441705 843173534 846494194 849798950 854489122 857149843 859200797 860696078 862927065 865318307 866227604 869034551 878687456 880525068 883417743 883855170 886426216 888765374 888894993 889325970 890477731 894598981 896681994 906965752 909318986 909987424 911885020 913338646 914363125 915068331 920236086 921653865 922762594 932185592 934583559 936338648 936793016 942551421 945843591 951076311 953734834 956951336 959924272 960869735 961441572 961873016 962312836 965322534 965433119 965740352 967475124 967707468 971770349 974689633 976003186 977898460 978113616 982650298 983523062 984037208 987733099 988524075 995866757 997320066 999584586 Impossible 258364547 458378921 465762271 482104784 484597565 581926147 582741520 598962232 606927207 607093474 609479373 609781935 612671976 614038851 616786265 618128843 623796908 625269062 625404549 628686997 629717114 633643255 637249305 641033939 642488842 642535322 644184996 644530271 645333689 646999328 649418311 651092200 652504072 654557862 655163135 656632879 662399122 671050083 673743955 677740046 682210431 684326610 684871369 688078664 690577384 692107262 695049355 695220009 695552959 699896043 701196496 706262851 707521847 708951166 710770126 716541407 719380156 719993638 722239285 726336541 730515786 731156085 733164531 734203140 736904059 736975274 737760947 739499709 743956780 745806259 745936044 746193734 750488076 751299384 755060847 759969221 762012651 762605701 765088751 765875607 766356195 768528303 770719768 772263349 772555280 774636830 774984578 775057101 775568392 778670347 779326629 779549085 781753368 783301490 783857935 785168125 786014385 789230442 789911435 790979827 791798066 793354751 794093872 794477616 794796640 795999666 796706846 799900387 801306709 803090652 803090717 805571674 805794484 806224419 807086283 807211473 810054791 810332691 811644280 812235723 813181460 817940727 818002086 819033344 821482830 822348656 827899110 829464896 831646948 832135115 833816819 834579746 849518891 850690580 851911648 853450838 853994313 856593241 857189174 859353964 859978091 862712678 864145542 874886995 876596006 879149260 879262930 879513719 886230088 892611284 894375456 896456328 897577618 900888854 903837467 904164547 904465541 907692929 910546424 911574180 913804979 914275516 914918059 917464625 918444384 918618635 920074997 920123233 921548785 925302059 930200026 931946561 932300369 935495748 936353418 938472262 940937616 945291534 946462979 948777698 949876312 950434320 950687705 950752362 951022523 951266295 951612872 952684425 954824369 955066607 957088942 959532938 960902657 961394744 961441572 961873016 962312836 965322534 965433119 965740352 967475124 967707468 971770349 974689633 976003186 977898460 978113616 982650298 983523062 984037208 987733099 988524075 995866757 997320066 999584586 Impossible Impossible Impossible 258364547 458378921 879242350 879509291 880746955 881111060 881794990 882834645 885112851 886223536 887415634 887688529 890726602 890782684 891187374 891883083 891922955 892242127 892698464 893322430 893613171 894283481 894687332 899531633 900881366 901488861 903142583 903825626 905354956 905710988 906315678 907007647 907090338 907875903 911217802 912272977 912336962 914186273 914730544 915730634 916319327 919692627 920630171 922165464 923687743 925138550 927095771 929230302 930225686 930432828 931023171 932881411 934236394 934620834 934836021 935903969 936033198 936214349 936750958 937159895 938434415 939220346 939439668 940519866 941909428 942193678 942464649 943399989 943686458 943738061 945431868 946247918 946262936 946796202 949478351 950372718 950400178 952070786 954655667 955469053 956804563 957896247 960284787 961473667 962161970 964008738 964038846 964811953 965572209 965926454 966379722 969569107 969993852 971205928 971540591 972319887 972599991 972930112 972979710 973656607 974398856 974778806 976003186 977898460 978113616 982650298 983523062 984037208 987733099 988524075 995866757 997320066 999584586 Impossible Impossible Impossible Impossible 258364547 458378921 621854578 678347215 696507130 703946295 724714606 727598515 728918804 729912918 733489812 734402887 734580273 735773256 736127364 737043685 740307645 740338749 740391848 742354100 742572497 742862813 744332154 745030244 745826510 748460608 748554170 750520330 751942072 752465868 754511527 755576055 755881168 756093247 758186261 759199948 760444759 760727863 762012651 762605701 765088751 765875607 766356195 768528303 770719768 772263349 772555280 774636830 774984578 775057101 775568392 778670347 779326629 779549085 781753368 783301490 783857935 785168125 786014385 789230442 789911435 790979827 791798066 793354751 794093872 794477616 794796640 795999666 796706846 799900387 801306709 803090652 803090717 805571674 805794484 806224419 807086283 807211473 810054791 810332691 811644280 812235723 813181460 817940727 818002086 819033344 821482830 822348656 827899110 829464896 831646948 832135115 833816819 834579746 849518891 850690580 851911648 853450838 853994313 856593241 857189174 859353964 859978091 862712678 864145542 874886995 876596006 879149260 879262930 879513719 886230088 892611284 894375456 896456328 897577618 900888854 903837467 904164547 904465541 907692929 910546424 911574180 913804979 914275516 914918059 917464625 918444384 918618635 920074997 920123233 921548785 925302059 930200026 931946561 932300369 935495748 936353418 938472262 940937616 945291534 946462979 948777698 949876312 950434320 950687705 950752362 951022523 951266295 951612872 952684425 954824369 955066607 957088942 959532938 960902657 961394744 961441572 961873016 962312836 965322534 965433119 965740352 967475124 967707468 971770349 974689633 976003186 977898460 978113616 982650298 983523062 984037208 987733099 988524075 995866757 997320066 999584586 Impossible Impossible Impossible Impossible Impossible Impossible Impossible Impossible Impossible 258364547 458378921 465762271 482104784 484597565 581926147 582741520 598962232 606927207 607093474 609479373 609781935 612671976 614038851 623063330 623796908 625269062 625404549 628686997 629717114 633643255 637249305 641033939 642488842 642535322 644184996 644530271 645333689 646999328 649418311 651092200 652504072 654557862 655163135 656632879 662399122 671050083 673743955 677740046 682210431 684326610 684871369 688078664 690577384 692107262 695049355 695220009 695552959 699896043 701196496 706262851 707521847 708951166 710770126 716541407 719380156 719993638 722239285 726336541 730515786 731156085 733164531 734203140 736904059 736975274 737760947 739499709 743956780 745806259 745936044 746193734 750488076 751299384 755060847 759969221 762012651 762605701 765088751 765875607 766356195 768528303 770719768 772263349 772555280 774636830 774984578 775057101 775568392 778670347 779326629 779549085 781753368 783301490 783857935 785168125 786014385 789230442 789911435 790979827 791798066 793354751 794093872 794477616 794796640 795999666 796706846 799900387 801306709 803090652 803090717 805571674 805794484 806224419 807086283 807211473 810054791 810332691 811644280 812235723 813181460 817940727 818002086 819033344 821482830 822348656 827899110 829464896 831646948 832135115 833816819 834579746 849518891 850690580 851911648 853450838 853994313 856593241 857189174 859353964 859978091 862712678 864145542 874886995 876596006 879149260 879262930 879513719 886230088 892611284 894375456 896456328 897577618 900888854 903837467 904164547 904465541 907692929 910546424 911574180 913804979 914275516 914918059 917464625 918444384 918618635 920074997 920123233 921548785 925302059 930200026 931946561 932300369 935495748 936353418 938472262 940937616 945291534 946462979 948777698 949876312 950434320 950687705 950752362 951022523 951266295 951612872 952684425 954824369 955066607 957088942 959532938 960902657 961394744 961441572 961873016 962312836 965322534 965433119 965740352 967475124 967707468 971770349 974689633 976003186 977898460 978113616 982650298 983523062 984037208 987733099 988524075 995866757 997320066 999584586 Impossible Impossible 880969913 949330970 954604755 955248424 961110446 963034982 963601087 963802532 965494348 966937760 968512996 969269903 969577562 970171125 970222226 970780167 970975145 971037617 971784416 972077981 972499599 973262122 973268901 973578060 973775726 973815601 974124332 974172295 975529875 975727904 976587003 976681613 976722702 977310646 977414416 977718588 979578500 980033471 980423444 980769608 980848932 981562725 982647225 983265946 984574756 985085514 985568385 985619965 986861393 987013027 988062668 988189720 988497595 989616562 991506009 992139662 992270279 993438896 994287112 995121853 996775717 997092823 998729310 999223316 999586588 999769589 999858255 Impossible Impossible Impossible 140689388 154568700 206798655 230900943 232119580 239343258 244917400 246490271 254233531 255335927 257466625 258408282 259332640 262584707 262629367 273172253 273839181 277074343 278277756 280765443 282932221 286277372 286347348 292631724 294623672 296439190 300181167 305712067 307088353 307233238 308053448 309037634 310671394 312127452 312584909 313093913 313928381 315401856 317123422 324507295 325805116 326252745 326642340 327238373 335580487 337894480 339356017 342695294 342850231 343326060 351272103 351860700 354479408 356682522 359175740 359919259 364810558 366595957 367231942 367365328 368383648 368618294 372374366 374497565 375610620 377097633 377921985 378194069 381175249 382289040 384703634 385451227 391385085 396458007 400037761 401115156 402047074 402548993 404828060 405925025 408037036 408683869 413016030 413352919 413378511 416679218 417234604 421516865 422286154 422417296 423002947 425096490 425592076 431559744 435819769 439358283 443071082 446887903 450064020 450509521 452684709 458334513 460909483 469227990 476825899 479329739 480275008 482384115 486430742 488915294 488964658 495264957 496081117 497716856 508154647 509442220 510701022 514266337 514561476 518486997 523120983 530200979 531697243 539535183 540081675 542216675 546308474 552772605 553305459 553873572 554324979 556580315 557276460 558951311 560414168 560774632 560808194 565268319 567920733 568356558 572013827 572228293 578618370 581093583 582122684 583406186 584814685 585908750 587145595 589510768 610312745 611132368 612920763 616849310 618290044 619013073 620387303 621875562 624046722 625310675 626978044 637365222 639628426 647790920 647980522 650667927 651021267 654588821 659212015 663068817 668070294 671308849 675939698 679406563 681234151 689389246 690042256 691077530 695962795 699411755 700412245 702842624 703340649 703974751 705029722 706300097 706385914 706846206 707448392 710332962 711439960 712875515 717491775 719821627 720729048 721754632 729640837 729843638 733634915 735826622 737132968 738213602 740799605 742003849 745949120 748389005 748425748 752550613 760168643 762818609 767485338 783929223 789627289 794913365 801450216 805254333 813040024 814430364 814533291 817754399 819786198 820685437 823512156 827909609 830193714 831197332 834818446 837654062 837697413 840457907 842441705 843173534 846494194 849798950 854489122 857149843 859200797 860696078 862927065 865318307 866227604 869034551 878687456 880525068 883417743 883855170 886426216 888765374 888894993 889325970 890477731 894598981 896681994 906965752 909318986 909987424 911885020 913338646 914363125 915068331 920236086 921653865 922762594 932185592 934583559 936338648 936793016 942551421 945843591 951076311 953734834 956951336 959924272 960869735 961441572 961873016 962312836 965322534 965433119 965740352 967475124 967707468 971770349 974689633 976003186 977898460 978113616 982650298 983523062 984037208 987733099 988524075 995866757 997320066 999584586 Impossible Impossible 258364547 458378921 621854578 839265350 872884309 876221973 877491440 878901791 879509291 880746955 882934429 883998951 885873261 886223536 887415634 887688529 890726602 890782684 891187374 891883083 891922955 892242127 892698464 893322430 893613171 894283481 894687332 899531633 900881366 901488861 903142583 903825626 905354956 905710988 906315678 907007647 907090338 907875903 911217802 912272977 912336962 914186273 914730544 915730634 916319327 919692627 920630171 922165464 923687743 925138550 927095771 929230302 930225686 930432828 931023171 932881411 934236394 934620834 934836021 935903969 936033198 936214349 936750958 937159895 938434415 939220346 939439668 940519866 941909428 942193678 942464649 943399989 943686458 943738061 945431868 946247918 946262936 946796202 949478351 950372718 950400178 952070786 954655667 955469053 956804563 957896247 960284787 961473667 962161970 964008738 964038846 964811953 965572209 965926454 966379722 969569107 969993852 971205928 971540591 972319887 972599991 972930112 972979710 973656607 974398856 974778806 976003186 977898460 978113616 982650298 983523062 984037208 987733099 988524075 995866757 997320066 999584586 258364547 311942331 324547405 401685618 408456048 413911792 429361195 453997852 457046007 462380893 463295088 464616295 469572805 471657744 472622682 472845039 473431112 477889412 480651120 487184681 487519526 497644133 500148272 504563202 504836015 506236115 509141682 514256717 518377781 518659665 519683136 523695622 524680737 525932806 531214901 532008750 533494500 535931754 536271295 539383816 541958104 542728179 547863754 556565997 556886505 558910527 561853985 562159995 564095272 564552989 570402560 577853440 581498086 581818783 581999327 583925461 584380060 586005329 589862658 595624029 600983713 605106320 608908976 609789976 609988075 610636395 611614826 615755514 616984611 617855552 617993156 618047419 622798852 626842376 639638476 642942028 646395156 646583837 652259900 653013504 653152500 653285451 655189986 655661932 659351545 660446710 665708122 667189007 669844643 670034953 674906232 675969593 678723773 678772435 679531174 681526846 682189746 684941598 691835410 694325093 696371793 698041115 700624527 701208186 708341242 714903031 715641433 716388998 717352930 718165045 719010208 728251225 729104101 730305840 730324441 730585086 731038139 732708950 734435482 736590195 741446935 744797625 745246975 746676307 747427054 748316569 753426401 757572984 761253038 764420874 764571969 765181417 768818336 772671074 773443013 774447674 774925697 775625487 777092983 782217475 783274639 787742865 788993179 802011868 805571674 805794484 806224419 807086283 807211473 810054791 810332691 811644280 812235723 813181460 817940727 818002086 819033344 821482830 822348656 827899110 829464896 831646948 832135115 833816819 834579746 849518891 850690580 851911648 853450838 853994313 856593241 857189174 859353964 859978091 862712678 864145542 874886995 876596006 879149260 879262930 879513719 886230088 892611284 894375456 896456328 897577618 900888854 903837467 904164547 904465541 907692929 910546424 911574180 913804979 914275516 914918059 917464625 918444384 918618635 920074997 920123233 921548785 925302059 930200026 931946561 932300369 935495748 936353418 938472262 940937616 945291534 946462979 948777698 949876312 950434320 950687705 950752362 951022523 951266295 951612872 952684425 954824369 955066607 957088942 959532938 960902657 961394744 961441572 961873016 962312836 965322534 965433119 965740352 967475124 967707468 971770349 974689633 976003186 977898460 978113616 982650298 983523062 984037208 987733099 988524075 995866757 997320066 999584586 Impossible 880969913 914810218 925996331 928207000 929916468 930343334 930636630 930785755 931709413 931947602 932077146 932776390 933256808 933543408 934036476 936090526 936250503 940549533 940952022 941196711 942102407 942607337 943354567 944059578 944150922 944497580 945070896 945287496 945299005 946656750 947387025 947481316 948154164 949198075 950209832 952243292 953912982 954431940 954590195 957763191 958718408 958787102 958965568 959302256 960837955 961838391 962291694 962315915 963678119 963696503 963966451 964558470 964947417 965179702 968102632 969689903 970170268 970526675 970535258 971479324 972077106 972677925 973556752 973663099 976248416 978923561 979183094 980872095 981265712 982007719 982644068 983544044 984311581 984329165 984600452 985190920 986034602 986492969 987014812 987177737 988921052 989683780 989850403 990268965 990340458 992900819 993236596 994870157 995866757 997320066 999584586 Impossible 258364547 458378921 621854578 839265350 872884309 876221973 877491440 878901791 885230164 885294326 885307332 887986435 892132059 897374910 897857926 898314452 899938534 903073613 903546280 903785250 903892379 904033990 905847411 906644100 907515817 908424755 909559292 909575126 910218983 910287435 912528210 912932657 913286344 913435163 913807356 914547392 918274448 918718038 919188155 919687626 920570651 921610017 924448741 925250581 927242555 927519609 928055304 928436806 928776641 929230302 930225686 930432828 931023171 932881411 934236394 934620834 934836021 935903969 936033198 936214349 936750958 937159895 938434415 939220346 939439668 940519866 941909428 942193678 942464649 943399989 943686458 943738061 945431868 946247918 946262936 946796202 949478351 950372718 950400178 952070786 954655667 955469053 956804563 957896247 960284787 961473667 962161970 964008738 964038846 964811953 965572209 965926454 966379722 969569107 969993852 971205928 971540591 972319887 972599991 972930112 972979710 973656607 974398856 974778806 976003186 977898460 978113616 982650298 983523062 984037208 987733099 988524075 995866757 997320066 999584586 Impossible Impossible Impossible 26138152 31869257 83370352 87185230 98489314 98537035 100627072 104931242 107384115 107929985 109798954 110413982 111120891 113217104 113713509 113820887 114692706 123826976 128191426 128626960 132200481 137746656 139881952 142108505 145832232 146116707 146138013 150462257 150989748 151973710 152038810 152202505 160558125 170138347 178050938 178407034 178557392 178685320 179164832 180175765 183081990 183915991 185453723 185557863 186723229 188933108 189065800 191273610 192944605 194553538 195858530 195917737 197326074 197462356 199114162 199667195 203460941 205141790 210288760 210531944 214288340 216443271 221223101 221694300 223786864 228356761 228616817 228875838 231661430 235669588 236849354 240727071 246037216 253031415 255839192 257914658 264394397 264787458 264999383 267325592 268357031 268754089 270654580 271954514 273184318 277645739 278959681 280802606 280920794 281418963 284831547 289630267 290172883 293645863 294750989 298217870 303682190 306036910 306392873 309549494 314300162 319315920 322998126 324321386 331051450 333882472 337994902 339461923 341243572 345442223 349366290 354623888 357153865 357562425 362289764 364761741 366208770 371504287 371649291 378571109 378792260 379641938 381444019 383552994 383682871 385040952 385902401 390031681 394531917 396070675 401590266 403328835 405364278 407772638 411461512 413371427 422366868 429101871 433762230 435159788 440524518 445217383 448500360 451472659 453748984 455629523 458144456 458436088 469219527 478420152 479809850 480172000 480784227 484301657 487088371 490929228 491218026 492402365 494208715 506041932 507563328 508352632 511986250 512063224 513416086 514536055 526296169 530260016 535075876 537981522 540002155 543162498 543325018 546241516 547295719 552316492 554164559 555509042 558789924 567714805 569000978 569374533 573226625 577483625 579843042 581810744 591926566 599048164 604825023 609219814 610734993 616872796 618159828 618655485 621122502 623968466 625183171 628635777 631168262 638056328 641619363 644715201 646619533 647328038 651328447 658471543 659522248 671303161 674401504 676436667 676981941 679184129 679493010 679859292 681594724 688438129 690330126 693343278 694873894 699822728 700361402 703941854 704093126 705673407 709770061 715733172 716423750 718376141 722677764 723672950 727452544 732306344 734152847 739080419 742171402 742353655 742420623 744430610 749756385 750772381 752680782 755152405 755413745 757242850 760661118 760905828 761873343 763033596 765753472 765819110 766566170 767909956 772068466 773156824 775850712 784468272 789238770 793290436 796106332 799412074 799535506 800620062 802896307 802955069 806459043 807746445 808438163 813792686 815809559 818369405 818494677 819423374 824839755 827114026 829521966 830928319 831769840 832934050 836418989 854773514 857272057 858933950 863827965 868708386 876854237 880290843 885123930 891211090 895371589 907091451 910055181 912940798 915534568 921389924 923339264 924893585 927831184 932928987 936274493 940601242 942214247 943532849 954549071 956646834 961873016 962312836 965322534 965433119 965740352 967475124 967707468 971770349 974689633 976003186 977898460 978113616 982650298 983523062 984037208 987733099 988524075 995866757 997320066 999584586 258364547 458378921 465762271 482104784 484597565 491820245 492562260 493458120 493667062 495497681 496078450 497389530 500068464 500379516 504482934 504563202 504836015 506236115 509141682 514256717 518377781 518659665 519683136 523695622 524680737 525932806 531214901 532008750 533494500 535931754 536271295 539383816 541958104 542728179 547863754 556565997 556886505 558910527 561853985 562159995 564095272 564552989 570402560 577853440 581498086 581818783 581999327 583925461 584380060 586005329 589862658 595624029 600983713 605106320 608908976 609789976 609988075 610636395 611614826 615755514 616984611 617855552 617993156 618047419 622798852 626842376 639638476 642942028 646395156 646583837 652259900 653013504 653152500 653285451 655189986 655661932 659351545 660446710 665708122 667189007 669844643 670034953 674906232 675969593 678723773 678772435 679531174 681526846 682189746 684941598 691835410 694325093 696371793 698041115 700624527 701208186 708341242 714903031 715641433 716388998 717352930 718165045 719010208 728251225 729104101 730305840 730324441 730585086 731038139 732708950 734435482 736590195 741446935 744797625 745246975 746676307 747427054 748316569 753426401 757572984 761253038 764420874 764571969 765181417 768818336 772671074 773443013 774447674 774925697 775625487 777092983 782217475 783274639 787742865 788993179 802011868 805571674 805794484 806224419 807086283 807211473 810054791 810332691 811644280 812235723 813181460 817940727 818002086 819033344 821482830 822348656 827899110 829464896 831646948 832135115 833816819 834579746 849518891 850690580 851911648 853450838 853994313 856593241 857189174 859353964 859978091 862712678 864145542 874886995 876596006 879149260 879262930 879513719 886230088 892611284 894375456 896456328 897577618 900888854 903837467 904164547 904465541 907692929 910546424 911574180 913804979 914275516 914918059 917464625 918444384 918618635 920074997 920123233 921548785 925302059 930200026 931946561 932300369 935495748 936353418 938472262 940937616 945291534 946462979 948777698 949876312 950434320 950687705 950752362 951022523 951266295 951612872 952684425 954824369 955066607 957088942 959532938 960902657 961394744 961441572 961873016 962312836 965322534 965433119 965740352 967475124 967707468 971770349 974689633 976003186 977898460 978113616 982650298 983523062 984037208 987733099 988524075 995866757 997320066 999584586 Impossible Impossible Impossible 258364547 458378921 621854578 812411545 815100139 818119404 818365093 818703755 819484687 820500464 820902628 822926489 823334732 824010915 824916103 825783420 826209909 826597926 826748076 827222201 827505922 828616866 830026951 830362428 831661036 832045655 832069462 832245141 832423279 833514781 833672522 837334199 839054580 840731538 840779884 841192737 842362191 843592349 843915666 845364074 846931873 851034184 851106074 852883493 852896331 856351223 856439414 857430799 858602899 862565947 862695190 864669806 865782236 867103965 869215279 869671052 869686945 869857287 870853564 871328476 872099889 872134189 872240600 872320438 873359014 874753217 874999389 875597520 879356310 882424347 883256021 886056325 889319857 889340524 889527688 893013374 894096658 895723479 896140350 896456328 897577618 900888854 903837467 904164547 904465541 907692929 910546424 911574180 913804979 914275516 914918059 917464625 918444384 918618635 920074997 920123233 921548785 925302059 930200026 931946561 932300369 935495748 936353418 938472262 940937616 945291534 946462979 948777698 949876312 950434320 950687705 950752362 951022523 951266295 951612872 952684425 954824369 955066607 957088942 959532938 960902657 961394744 961441572 961873016 962312836 965322534 965433119 965740352 967475124 967707468 971770349 974689633 976003186 977898460 978113616 982650298 983523062 984037208 987733099 988524075 995866757 997320066 999584586 Impossible 258364547 311942331 324547405 342896995 361200385 365351038 395984563 399082563 403306413 406755635 409122857 409528028 410665073 412062763 413118673 413516964 418756664 422707782 425286576 425677119 425734737 429637592 430233622 430762360 430816977 434525049 437663428 438020737 444102596 444475759 445377192 447880741 451538885 452623171 455148848 461723218 464176681 466478386 479635520 482256114 484996893 494301883 498122174 498796987 501700134 502587582 506930578 507540728 513763243 518427833 521192496 523424601 523763786 528605061 537610024 539022588 539034056 545243380 548162417 549368911 551327639 551958022 564095272 564552989 570402560 577853440 581498086 581818783 581999327 583925461 584380060 586005329 589862658 595624029 600983713 605106320 608908976 609789976 609988075 610636395 611614826 615755514 616984611 617855552 617993156 618047419 622798852 626842376 639638476 642942028 646395156 646583837 652259900 653013504 653152500 653285451 655189986 655661932 659351545 660446710 665708122 667189007 669844643 670034953 674906232 675969593 678723773 678772435 679531174 681526846 682189746 684941598 691835410 694325093 696371793 698041115 700624527 701208186 708341242 714903031 715641433 716388998 717352930 718165045 719010208 728251225 729104101 730305840 730324441 730585086 731038139 732708950 734435482 736590195 741446935 744797625 745246975 746676307 747427054 748316569 753426401 757572984 761253038 764420874 764571969 765181417 768818336 772671074 773443013 774447674 774925697 775625487 777092983 782217475 783274639 787742865 788993179 802011868 805571674 805794484 806224419 807086283 807211473 810054791 810332691 811644280 812235723 813181460 817940727 818002086 819033344 821482830 822348656 827899110 829464896 831646948 832135115 833816819 834579746 849518891 850690580 851911648 853450838 853994313 856593241 857189174 859353964 859978091 862712678 864145542 874886995 876596006 879149260 879262930 879513719 886230088 892611284 894375456 896456328 897577618 900888854 903837467 904164547 904465541 907692929 910546424 911574180 913804979 914275516 914918059 917464625 918444384 918618635 920074997 920123233 921548785 925302059 930200026 931946561 932300369 935495748 936353418 938472262 940937616 945291534 946462979 948777698 949876312 950434320 950687705 950752362 951022523 951266295 951612872 952684425 954824369 955066607 957088942 959532938 960902657 961394744 961441572 961873016 962312836 965322534 965433119 965740352 967475124 967707468 971770349 974689633 976003186 977898460 978113616 982650298 983523062 984037208 987733099 988524075 995866757 997320066 999584586 258364547 458378921 465762271 482104784 484597565 491820245 505959111 508844950 509194699 515369953 519318481 519384492 527376025 529421282 532781480 532951653 533078404 534223536 535487221 538175770 541180262 552427813 554684928 554694805 556266676 558347613 565294726 566583458 570205328 570455487 578614036 579882262 580085576 585177586 589526158 591023888 591591231 594120947 594245233 599192022 599951505 604180962 604494709 604696204 604905945 607490213 607493060 607984116 608172151 608579976 608702325 609061089 609789976 609988075 610636395 611614826 615755514 616984611 617855552 617993156 618047419 622798852 626842376 639638476 642942028 646395156 646583837 652259900 653013504 653152500 653285451 655189986 655661932 659351545 660446710 665708122 667189007 669844643 670034953 674906232 675969593 678723773 678772435 679531174 681526846 682189746 684941598 691835410 694325093 696371793 698041115 700624527 701208186 708341242 714903031 715641433 716388998 717352930 718165045 719010208 728251225 729104101 730305840 730324441 730585086 731038139 732708950 734435482 736590195 741446935 744797625 745246975 746676307 747427054 748316569 753426401 757572984 761253038 764420874 764571969 765181417 768818336 772671074 773443013 774447674 774925697 775625487 777092983 782217475 783274639 787742865 788993179 802011868 805571674 805794484 806224419 807086283 807211473 810054791 810332691 811644280 812235723 813181460 817940727 818002086 819033344 821482830 822348656 827899110 829464896 831646948 832135115 833816819 834579746 849518891 850690580 851911648 853450838 853994313 856593241 857189174 859353964 859978091 862712678 864145542 874886995 876596006 879149260 879262930 879513719 886230088 892611284 894375456 896456328 897577618 900888854 903837467 904164547 904465541 907692929 910546424 911574180 913804979 914275516 914918059 917464625 918444384 918618635 920074997 920123233 921548785 925302059 930200026 931946561 932300369 935495748 936353418 938472262 940937616 945291534 946462979 948777698 949876312 950434320 950687705 950752362 951022523 951266295 951612872 952684425 954824369 955066607 957088942 959532938 960902657 961394744 961441572 961873016 962312836 965322534 965433119 965740352 967475124 967707468 971770349 974689633 976003186 977898460 978113616 982650298 983523062 984037208 987733099 988524075 995866757 997320066 999584586 Impossible Impossible Impossible Impossible Impossible 258364547 458378921 621854578 839265350 872884309 876221973 877491440 878901791 879509291 880746955 882934429 883998951 885873261 886223536 887415634 887688529 890726602 890782684 891187374 891883083 891922955 892242127 892698464 893322430 893613171 894283481 894687332 899531633 900881366 901488861 903142583 903825626 905354956 905710988 906315678 907007647 907090338 907875903 911217802 912272977 912336962 914186273 914730544 915730634 916319327 919692627 920630171 922165464 923687743 925138550 927095771 929230302 930225686 930432828 931023171 932881411 934236394 934620834 934836021 935903969 936033198 936214349 936750958 937159895 938434415 939220346 939439668 940519866 941909428 942193678 942464649 943399989 943686458 943738061 945431868 946247918 946262936 946796202 949478351 950372718 950400178 952070786 954655667 955469053 956804563 957896247 960284787 961473667 962161970 964008738 964038846 964811953 965572209 965926454 966379722 969569107 969993852 971205928 971540591 972319887 972599991 972930112 972979710 973656607 974398856 974778806 976003186 977898460 978113616 982650298 983523062 984037208 987733099 988524075 995866757 997320066 999584586 Impossible 258364547 458378921 465762271 482104784 484597565 581926147 582741520 598962232 600501273 601542249 603865847 604084100 604159439 604938642 609479373 609781935 612671976 614038851 616786265 618128843 623796908 625269062 625404549 628686997 629717114 633643255 637249305 641033939 642488842 642535322 644184996 644530271 645333689 646999328 649418311 651092200 652504072 654557862 655163135 656632879 662399122 671050083 673743955 677740046 682210431 684326610 684871369 688078664 690577384 692107262 695049355 695220009 695552959 699896043 701196496 706262851 707521847 708951166 710770126 716541407 719380156 719993638 722239285 726336541 730515786 731156085 733164531 734203140 736904059 736975274 737760947 739499709 743956780 745806259 745936044 746193734 750488076 751299384 755060847 759969221 762012651 762605701 765088751 765875607 766356195 768528303 770719768 772263349 772555280 774636830 774984578 775057101 775568392 778670347 779326629 779549085 781753368 783301490 783857935 785168125 786014385 789230442 789911435 790979827 791798066 793354751 794093872 794477616 794796640 795999666 796706846 799900387 801306709 803090652 803090717 805571674 805794484 806224419 807086283 807211473 810054791 810332691 811644280 812235723 813181460 817940727 818002086 819033344 821482830 822348656 827899110 829464896 831646948 832135115 833816819 834579746 849518891 850690580 851911648 853450838 853994313 856593241 857189174 859353964 859978091 862712678 864145542 874886995 876596006 879149260 879262930 879513719 886230088 892611284 894375456 896456328 897577618 900888854 903837467 904164547 904465541 907692929 910546424 911574180 913804979 914275516 914918059 917464625 918444384 918618635 920074997 920123233 921548785 925302059 930200026 931946561 932300369 935495748 936353418 938472262 940937616 945291534 946462979 948777698 949876312 950434320 950687705 950752362 951022523 951266295 951612872 952684425 954824369 955066607 957088942 959532938 960902657 961394744 961441572 961873016 962312836 965322534 965433119 965740352 967475124 967707468 971770349 974689633 976003186 977898460 978113616 982650298 983523062 984037208 987733099 988524075 995866757 997320066 999584586 Impossible Impossible 880969913 949330970 954604755 964514817 972724987 978232318 980716308 983483130 984096897 984522370 985642791 985789454 985930106 986843319 987810537 988301059 988444072 988699492 988949296 989465554 990516275 990936242 991877601 992486108 993600916 994898910 995590063 996428483 996435726 996483488 996669508 996972405 996981139 997822345 997948058 998428732 998700252 998729310 999223316 999586588 999769589 999858255 Impossible 880969913 882414393 885230164 885294326 885307332 887986435 897842374 897857926 898314452 899938534 903073613 903546280 903785250 903892379 904033990 905847411 906644100 907515817 908424755 909559292 909575126 910218983 910287435 912528210 912932657 913286344 913435163 913807356 914547392 918274448 918718038 919188155 919687626 920570651 921610017 924448741 925250581 927242555 927519609 928055304 928436806 928776641 929230302 930225686 930432828 931023171 932881411 934236394 934620834 934836021 935903969 936033198 936214349 936750958 937159895 938434415 939220346 939439668 940519866 941909428 942193678 942464649 943399989 943686458 943738061 945431868 946247918 946262936 946796202 949478351 950372718 950400178 952070786 954655667 955469053 956804563 957896247 960284787 961473667 962161970 964008738 964038846 964811953 965572209 965926454 966379722 969569107 969993852 971205928 971540591 972319887 972599991 972930112 972979710 973656607 974398856 974778806 976003186 977898460 978113616 982650298 983523062 984037208 987733099 988524075 995866757 997320066 999584586 880969913 949330970 950021590 950142116 951250274 952288498 952877835 953353458 957861041 958487907 958792142 959197028 959345387 960708647 963023457 963583005 964550601 965775161 966817081 966957485 967439265 967578962 967607704 968805312 970780167 970975145 971037617 971784416 972077981 972499599 973262122 973268901 973578060 973775726 973815601 974124332 974172295 975529875 975727904 976587003 976681613 976722702 977310646 977414416 977718588 979578500 980033471 980423444 980769608 980848932 981562725 982647225 983265946 984574756 985085514 985568385 985619965 986861393 987013027 988062668 988189720 988497595 989616562 991506009 992139662 992270279 993438896 994287112 995121853 996775717 997092823 998729310 999223316 999586588 999769589 999858255 880969913 949330970 954604755 964514817 972724987 990001194 992038481 992930665 993113352 994483522 995990572 996313374 996577323 998206937 998299520 998320477 998321571 998572731 998759958 999145213 999148197 999223316 999586588 999769589 999858255 Impossible Impossible Impossible 880969913 949330970 954604755 964514817 972724987 990001194 992038481 992930665 993113352 994483522 995990572 996313374 996577323 998206937 998299520 998320477 998321571 998572731 998759958 999145213 999148197 999223316 999586588 999769589 999858255 Impossible Impossible 880969913 949330970 954604755 964514817 972724987 990001194 992038481 998112218 998461252 Impossible Impossible 880969913 949330970 954604755 964514817 972724987 990001194 Impossible Impossible 258364547 458378921 621854578 654816603 658563268 658887859 658894759 660722879 661608584 664088551 666480241 666686503 669877509 670031054 670041484 672152635 676553501 679223527 679669044 679743743 680263675 682682014 683780107 684326610 684871369 688078664 690577384 692107262 695049355 695220009 695552959 699896043 701196496 706262851 707521847 708951166 710770126 716541407 719380156 719993638 722239285 726336541 730515786 731156085 733164531 734203140 736904059 736975274 737760947 739499709 743956780 745806259 745936044 746193734 750488076 751299384 755060847 759969221 762012651 762605701 765088751 765875607 766356195 768528303 770719768 772263349 772555280 774636830 774984578 775057101 775568392 778670347 779326629 779549085 781753368 783301490 783857935 785168125 786014385 789230442 789911435 790979827 791798066 793354751 794093872 794477616 794796640 795999666 796706846 799900387 801306709 803090652 803090717 805571674 805794484 806224419 807086283 807211473 810054791 810332691 811644280 812235723 813181460 817940727 818002086 819033344 821482830 822348656 827899110 829464896 831646948 832135115 833816819 834579746 849518891 850690580 851911648 853450838 853994313 856593241 857189174 859353964 859978091 862712678 864145542 874886995 876596006 879149260 879262930 879513719 886230088 892611284 894375456 896456328 897577618 900888854 903837467 904164547 904465541 907692929 910546424 911574180 913804979 914275516 914918059 917464625 918444384 918618635 920074997 920123233 921548785 925302059 930200026 931946561 932300369 935495748 936353418 938472262 940937616 945291534 946462979 948777698 949876312 950434320 950687705 950752362 951022523 951266295 951612872 952684425 954824369 955066607 957088942 959532938 960902657 961394744 961441572 961873016 962312836 965322534 965433119 965740352 967475124 967707468 971770349 974689633 976003186 977898460 978113616 982650298 983523062 984037208 987733099 988524075 995866757 997320066 999584586 258364547 311942331 324547405 342896995 361200385 365351038 377485185 385295343 386386560 394513644 403306413 406755635 409122857 409528028 410665073 412062763 413118673 413516964 418756664 422707782 425286576 425677119 425734737 429637592 430233622 430762360 430816977 434525049 437663428 438020737 444102596 444475759 445377192 447880741 451538885 452623171 455148848 461723218 464176681 466478386 479635520 482256114 484996893 494301883 498122174 498796987 501700134 502587582 506930578 507540728 513763243 518427833 521192496 523424601 523763786 528605061 537610024 539022588 539034056 545243380 548162417 549368911 551327639 551958022 564095272 564552989 570402560 577853440 581498086 581818783 581999327 583925461 584380060 586005329 589862658 595624029 600983713 605106320 608908976 609789976 609988075 610636395 611614826 615755514 616984611 617855552 617993156 618047419 622798852 626842376 639638476 642942028 646395156 646583837 652259900 653013504 653152500 653285451 655189986 655661932 659351545 660446710 665708122 667189007 669844643 670034953 674906232 675969593 678723773 678772435 679531174 681526846 682189746 684941598 691835410 694325093 696371793 698041115 700624527 701208186 708341242 714903031 715641433 716388998 717352930 718165045 719010208 728251225 729104101 730305840 730324441 730585086 731038139 732708950 734435482 736590195 741446935 744797625 745246975 746676307 747427054 748316569 753426401 757572984 761253038 764420874 764571969 765181417 768818336 772671074 773443013 774447674 774925697 775625487 777092983 782217475 783274639 787742865 788993179 802011868 805571674 805794484 806224419 807086283 807211473 810054791 810332691 811644280 812235723 813181460 817940727 818002086 819033344 821482830 822348656 827899110 829464896 831646948 832135115 833816819 834579746 849518891 850690580 851911648 853450838 853994313 856593241 857189174 859353964 859978091 862712678 864145542 874886995 876596006 879149260 879262930 879513719 886230088 892611284 894375456 896456328 897577618 900888854 903837467 904164547 904465541 907692929 910546424 911574180 913804979 914275516 914918059 917464625 918444384 918618635 920074997 920123233 921548785 925302059 930200026 931946561 932300369 935495748 936353418 938472262 940937616 945291534 946462979 948777698 949876312 950434320 950687705 950752362 951022523 951266295 951612872 952684425 954824369 955066607 957088942 959532938 960902657 961394744 961441572 961873016 962312836 965322534 965433119 965740352 967475124 967707468 971770349 974689633 976003186 977898460 978113616 982650298 983523062 984037208 987733099 988524075 995866757 997320066 999584586 Impossible Impossible Impossible Impossible Impossible Impossible Impossible 140689388 154568700 206798655 230900943 244926414 249286191 265688412 266618928 267261305 269772545 276081212 276387105 277074343 278277756 280765443 282932221 286277372 286347348 292631724 294623672 296439190 300181167 305712067 307088353 307233238 308053448 309037634 310671394 312127452 312584909 313093913 313928381 315401856 317123422 324507295 325805116 326252745 326642340 327238373 335580487 337894480 339356017 342695294 342850231 343326060 351272103 351860700 354479408 356682522 359175740 359919259 364810558 366595957 367231942 367365328 368383648 368618294 372374366 374497565 375610620 377097633 377921985 378194069 381175249 382289040 384703634 385451227 391385085 396458007 400037761 401115156 402047074 402548993 404828060 405925025 408037036 408683869 413016030 413352919 413378511 416679218 417234604 421516865 422286154 422417296 423002947 425096490 425592076 431559744 435819769 439358283 443071082 446887903 450064020 450509521 452684709 458334513 460909483 469227990 476825899 479329739 480275008 482384115 486430742 488915294 488964658 495264957 496081117 497716856 508154647 509442220 510701022 514266337 514561476 518486997 523120983 530200979 531697243 539535183 540081675 542216675 546308474 552772605 553305459 553873572 554324979 556580315 557276460 558951311 560414168 560774632 560808194 565268319 567920733 568356558 572013827 572228293 578618370 581093583 582122684 583406186 584814685 585908750 587145595 589510768 610312745 611132368 612920763 616849310 618290044 619013073 620387303 621875562 624046722 625310675 626978044 637365222 639628426 647790920 647980522 650667927 651021267 654588821 659212015 663068817 668070294 671308849 675939698 679406563 681234151 689389246 690042256 691077530 695962795 699411755 700412245 702842624 703340649 703974751 705029722 706300097 706385914 706846206 707448392 710332962 711439960 712875515 717491775 719821627 720729048 721754632 729640837 729843638 733634915 735826622 737132968 738213602 740799605 742003849 745949120 748389005 748425748 752550613 760168643 762818609 767485338 783929223 789627289 794913365 801450216 805254333 813040024 814430364 814533291 817754399 819786198 820685437 823512156 827909609 830193714 831197332 834818446 837654062 837697413 840457907 842441705 843173534 846494194 849798950 854489122 857149843 859200797 860696078 862927065 865318307 866227604 869034551 878687456 880525068 883417743 883855170 886426216 888765374 888894993 889325970 890477731 894598981 896681994 906965752 909318986 909987424 911885020 913338646 914363125 915068331 920236086 921653865 922762594 932185592 934583559 936338648 936793016 942551421 945843591 951076311 953734834 956951336 959924272 960869735 961441572 961873016 962312836 965322534 965433119 965740352 967475124 967707468 971770349 974689633 976003186 977898460 978113616 982650298 983523062 984037208 987733099 988524075 995866757 997320066 999584586 Impossible 880969913 914810218 917418795 921177250 925012312 925939681 927467359 929916468 930343334 930636630 930785755 931709413 931947602 932077146 932776390 933256808 933543408 934036476 936090526 936250503 940549533 940952022 941196711 942102407 942607337 943354567 944059578 944150922 944497580 945070896 945287496 945299005 946656750 947387025 947481316 948154164 949198075 950209832 952243292 953912982 954431940 954590195 957763191 958718408 958787102 958965568 959302256 960837955 961838391 962291694 962315915 963678119 963696503 963966451 964558470 964947417 965179702 968102632 969689903 970170268 970526675 970535258 971479324 972077106 972677925 973556752 973663099 976248416 978923561 979183094 980872095 981265712 982007719 982644068 983544044 984311581 984329165 984600452 985190920 986034602 986492969 987014812 987177737 988921052 989683780 989850403 990268965 990340458 992900819 993236596 994870157 995866757 997320066 999584586 Impossible Impossible Impossible Impossible Impossible 258364547 265688412 269645596 269772545 276081212 276387105 277074343 278277756 280765443 282932221 286277372 286347348 292631724 294623672 296439190 300181167 305712067 307088353 307233238 308053448 309037634 310671394 312127452 312584909 313093913 313928381 315401856 317123422 324507295 325805116 326252745 326642340 327238373 335580487 337894480 339356017 342695294 342850231 343326060 351272103 351860700 354479408 356682522 359175740 359919259 364810558 366595957 367231942 367365328 368383648 368618294 372374366 374497565 375610620 377097633 377921985 378194069 381175249 382289040 384703634 385451227 391385085 396458007 400037761 401115156 402047074 402548993 404828060 405925025 408037036 408683869 413016030 413352919 413378511 416679218 417234604 421516865 422286154 422417296 423002947 425096490 425592076 431559744 435819769 439358283 443071082 446887903 450064020 450509521 452684709 458334513 460909483 469227990 476825899 479329739 480275008 482384115 486430742 488915294 488964658 495264957 496081117 497716856 508154647 509442220 510701022 514266337 514561476 518486997 523120983 530200979 531697243 539535183 540081675 542216675 546308474 552772605 553305459 553873572 554324979 556580315 557276460 558951311 560414168 560774632 560808194 565268319 567920733 568356558 572013827 572228293 578618370 581093583 582122684 583406186 584814685 585908750 587145595 589510768 610312745 611132368 612920763 616849310 618290044 619013073 620387303 621875562 624046722 625310675 626978044 637365222 639628426 647790920 647980522 650667927 651021267 654588821 659212015 663068817 668070294 671308849 675939698 679406563 681234151 689389246 690042256 691077530 695962795 699411755 700412245 702842624 703340649 703974751 705029722 706300097 706385914 706846206 707448392 710332962 711439960 712875515 717491775 719821627 720729048 721754632 729640837 729843638 733634915 735826622 737132968 738213602 740799605 742003849 745949120 748389005 748425748 752550613 760168643 762818609 767485338 783929223 789627289 794913365 801450216 805254333 813040024 814430364 814533291 817754399 819786198 820685437 823512156 827909609 830193714 831197332 834818446 837654062 837697413 840457907 842441705 843173534 846494194 849798950 854489122 857149843 859200797 860696078 862927065 865318307 866227604 869034551 878687456 880525068 883417743 883855170 886426216 888765374 888894993 889325970 890477731 894598981 896681994 906965752 909318986 909987424 911885020 913338646 914363125 915068331 920236086 921653865 922762594 932185592 934583559 936338648 936793016 942551421 945843591 951076311 953734834 956951336 959924272 960869735 961441572 961873016 962312836 965322534 965433119 965740352 967475124 967707468 971770349 974689633 976003186 977898460 978113616 982650298 983523062 984037208 987733099 988524075 995866757 997320066 999584586 258364547 458378921 621854578 678347215 696507130 703946295 738564200 766918495 808986787 819862453 824781958 824958211 825501684 830748199 833387282 833883855 834570433 837419720 837804149 837935280 838524414 839659131 842521400 843269658 843390425 844803137 847131038 847570724 848165385 849945831 850048608 851245941 853132588 856787272 857759935 858371014 860310770 861565555 862555237 864400635 865635272 866266811 867715552 868804982 872325454 877370435 878442191 879238243 880177866 881690691 881932194 882844452 884043622 885478451 885573829 887149571 890931840 891282769 892096843 892904419 893494637 894306530 894482323 894989431 896538229 897843620 898880346 899768100 902200530 902690199 904021328 906601787 907653435 911478064 913160666 914340746 914502518 919886121 920624187 921451674 924425316 925970529 926441621 930135682 931387127 934236394 934620834 934836021 935903969 936033198 936214349 936750958 937159895 938434415 939220346 939439668 940519866 941909428 942193678 942464649 943399989 943686458 943738061 945431868 946247918 946262936 946796202 949478351 950372718 950400178 952070786 954655667 955469053 956804563 957896247 960284787 961473667 962161970 964008738 964038846 964811953 965572209 965926454 966379722 969569107 969993852 971205928 971540591 972319887 972599991 972930112 972979710 973656607 974398856 974778806 976003186 977898460 978113616 982650298 983523062 984037208 987733099 988524075 995866757 997320066 999584586