OI-codes/AtCoder/ABC241/B/data/random_05.in

981 937
682383887 540711677 734047231 41769749 207590428 664854452 41182858 985426867 57562996 966573060 181524261 881070841 159214270 450906682 943147579 456568074 881070841 195100246 932293989 516669943 550290882 119606902 249412065 366851189 630779433 188890360 41182858 608487541 732823666 444813413 640266220 561797044 532233772 103614155 781265840 101576784 395629830 99663875 739557403 818401256 678830903 99663875 78900650 881070841 540040596 344423165 789629728 89459251 349518550 853638610 738892802 804071866 530841918 597567598 881070841 818401256 599824759 376289234 698166835 924747113 7790480 532233772 197606838 144601927 804550024 996509114 908689982 624296407 664801311 789629728 804140499 975294843 377892291 130216237 666401206 735799362 106481626 362351568 96547652 265766313 359356679 301576383 218863221 133979705 818401256 751833814 19218453 216319539 410713703 478691877 288703521 101576784 996509114 19218453 78900650 834654453 726605712 958620667 127678351 240771434 532233772 883312295 804140499 410713703 446676301 519411422 600364869 602546243 597567598 748038246 989155185 530841918 690586528 853115674 727700246 311482782 181280049 307546356 19218453 731182539 532304205 682383887 942949327 156733521 7790480 724631682 20762711 473897928 218863221 940039742 732823666 727700246 176784889 682383887 550290882 464877367 207590428 202353074 881070841 602546243 597567598 624296407 789629728 655383211 670124695 89459251 655033472 244201628 804550024 688254807 344423165 755395230 87394962 464877367 92082185 630995832 238424830 752351678 410713703 583350379 602546243 395629830 516669943 343057822 86593971 727700246 181572632 992936359 431637868 166356700 519018531 690418548 2155142 191998063 150666900 78900650 734047231 507370806 837858128 191998063 99663875 664801311 666401206 690586528 975294843 9749643 191285788 473897928 958620667 41182858 532691965 450906682 519411422 690586528 207497068 182003638 690418548 755395230 161286109 9717491 455114726 678830903 429559543 366488154 724631682 301576383 336837702 446755650 975381076 218863221 464361554 666401206 343057822 429559543 9717491 395629830 690156936 984694809 797075898 297729792 313858778 431637868 985426867 602546243 181524261 155308935 112316169 391787586 2155142 307546356 377892291 146111589 36056631 2155142 136546002 915530583 144601927 728977984 136546002 595470007 624296407 240771434 679810711 114895427 378263238 313858778 650972183 114895427 933367335 797075898 429559543 600364869 899927276 108909771 949014600 630995832 93117372 971269262 562826589 101576784 128836877 727700246 96547652 153499360 466268167 325696849 602546243 583350379 781265840 153499360 937470045 833038330 106481626 473897928 446676301 181572632 739557403 932293989 600364869 657289260 767721406 593354391 127678351 309237213 114895427 146111589 90406354 682857788 731182539 965970286 883312295 540040596 770753104 366488154 958620667 288703521 155308935 191285788 678830903 87394962 18241288 86593971 797075898 349518550 144601927 966573060 181280049 410713703 532304205 532304205 538890292 608487541 144292139 239351044 347587317 804071866 721089750 90406354 493724809 456568074 99663875 446676301 150666900 288703521 734047231 61059387 444813413 833038330 146111589 87394962 188890360 316671453 464361554 519018531 640266220 61059387 183607900 376289234 244201628 90406354 207590428 483883618 378263238 376289234 359186450 724631682 630779433 87394962 690324189 664854452 366488154 470345874 933367335 538890292 781265840 757051233 789629728 655033472 240771434 670124695 727700246 788810950 976999366 761067943 657289260 478959818 404617832 446676301 473897928 908689982 655383211 727700246 311482782 532691965 85379529 202353074 804140499 179010547 391787586 958652653 297729792 883312295 573380682 707077831 449386079 737427137 313858778 797075898 752351678 698166835 937470045 985426867 735925424 976999366 664854452 996509114 608487541 797075898 532304205 976999366 127678351 357004591 85379529 540711677 52156701 985426867 881070841 464877367 244201628 650972183 450906682 57562996 726605712 540040596 602546243 166356700 561797044 52156701 343057822 899927276 738892802 804140499 688254807 146111589 446676301 70389596 144601927 166262709 377892291 478691877 197606838 118824475 127678351 948774543 18241288 691069438 391787586 593354391 804071866 653016896 166356700 41769749 519411422 690324189 288703521 20507874 770753104 163713539 833038330 881070841 767721406 910775283 574845111 788810950 444813413 853115674 144292139 486144211 144292139 429559543 309237213 728977984 446755650 538890292 818401256 597567598 943147579 767136153 86837756 249412065 39933067 731182539 761067943 984694809 410713703 573380682 486144211 949014600 975294843 395629830 833038330 533530180 600364869 682383887 527004872 717244809 748038246 456568074 761067943 144601927 949014600 336837702 359356679 679810711 181524261 751833814 9749643 376289234 647427647 316671453 760970868 483883618 757051233 359356679 36316691 707077831 282335796 556277135 434114888 166262709 530841918 540040596 7790480 195100246 507370806 604495937 881070841 7790480 770753104 726605712 853115674 87394962 429559543 207497068 150666900 464877367 163713539 593354391 899927276 316671453 740590384 942949327 509221620 444813413 949014600 717244809 516669943 470345874 339297562 799432365 352234760 282335796 550290882 325585090 478959818 985426867 130216237 344423165 933367335 984694809 218863221 404617832 602546243 767136153 136546002 228907939 833038330 519018531 740861917 532691965 767136153 311482782 316671453 509221620 624296407 933367335 41182858 188890360 721089750 163184373 301576383 810438864 721089750 325585090 532233772 179010547 316671453 238424830 470345874 87394962 183607900 761067943 881070841 282335796 52156701 263128211 770753104 724631682 325696849 202353074 788810950 349518550 837858128 362351568 213691312 39933067 975294843 516669943 910775283 155308935 216319539 818401256 735799362 833038330 948774543 20762711 228907939 213691312 915530583 678830903 255701657 326429069 755395230 108909771 608487541 573380682 218863221 61059387 767721406 868272796 734047231 593354391 721089750 493724809 540711677 144601927 478691877 466268167 726605712 597567598 449386079 486144211 21199620 18241288 155308935 883312295 757051233 940039742 550290882 106481626 41769749 156733521 191285788 573938894 818401256 655383211 913732465 20507874 270087670 86593971 108909771 804550024 349518550 93117372 791296036 179010547 156733521 395629830 751833814 146111589 516669943 241897121 777860107 804550024 464877367 349518550 155308935 118824475 538890292 791296036 19218453 21000602 530841918 789629728 61059387 265766313 664854452 159214270 992936359 948774543 282335796 444813413 789629728 655033472 9749643 524756904 804140499 163184373 757051233 735925424 291998399 288703521 85379529 740861917 732823666 52156701 640266220 761067943 18241288 395629830 561797044 99663875 691069438 86593971 362351568 650972183 18241288 751833814 834654453 339297562 263128211 478959818 2155142 288703521 36316691 573938894 32221685 740861917 128836877 456568074 202353074 735799362 41182858 519018531 966573060 343057822 182003638 159214270 216319539 431637868 144673095 574845111 965970286 924747113 690418548 886866673 538890292 818401256 189056873 325696849 239351044 249412065 913732465 532691965 131341706 734047231 550290882 378263238 804071866 740590384 311482782 163713539 877631564 434114888 738892802 446676301 975294843 352234760 682857788 740590384 316671453 550290882 89459251 21000602 630779433 853638610 886866673 910775283 799432365 937470045 550290882 908689982 678830903 156733521 942949327 834654453 738892802 690586528 758238066 653016896 717244809 313467217 466268167 688254807 721089750 690324189 431637868 366851189 562826589 101576784 446676301 362351568 881070841 760970868 244201628 996509114 740861917 952560373 899927276 449386079 682383887 948774543 647427647 241897121 78900650 602546243 940039742 690156936 883312295 181572632 2155142 128836877 595470007 108909771 493724809 20762711 343057822 975381076 883312295 602546243 189056873 20507874 664801311 18241288 532304205 313858778 309237213 109636953 655383211 301576383 942949327 655033472 456568074 429559543 438260018 924747113 532233772 599824759 449386079 760970868 32221685 357004591 161286109 352234760 593354391 524756904 19218453 583350379 781265840 883312295 666401206 450906682 216319539 538890292 21199620 791296036 600364869 624296407 464877367 740861917 130216237 347587317 9717491 781265840 519411422 128836877 770753104 996509114 678830903 597567598 599824759 446755650 721089750 740590384 182003638 755395230 18241288 561797044 391787586 133979705 478959818 550290882 270087670 378263238 833038330 86837756 73460475 159214270 161286109 728977984 682857788 93117372 146111589 431637868 804550024 36056631 777860107 781265840 818401256 918997005 688254807 797075898 770753104 532304205 207497068 751833814 899927276 288703521 758238066 275188913 608487541 87394962 655033472 943147579 270087670 853115674 85379529 40059710 933367335 532233772 971269262 144292139 799432365 788810950 52156701 732823666 265766313 288703521 791296036 757051233 682857788 228907939 837858128 263128211 597567598 789629728 270087670 26312609 724631682 573938894 992936359 958652653 600364869 366488154 57562996 325585090 144601927 275188913 362351568 664801311 751833814 540040596 760970868 181572632 470345874 144601927 112316169 728977984 679810711 109636953 976999366 804071866 918997005 748038246 593354391 311482782 524756904 207590428 438260018 86593971 270087670 291998399 339297562 910775283 366488154 188890360 958620667 127678351 599824759 444813413 883312295
270087670 958620667 984694809 188890360 789629728 883312295 57562996 996509114 804140499 881070841 739557403 325696849 755395230 118824475 473897928 804550024 624296407 344423165 540711677 410713703 18241288 7790480 444813413 282335796 431637868 19218453 466268167 682383887 39933067 456568074 87394962 989155185 163184373 131341706 996509114 446676301 690324189 9717491 975294843 949014600 781265840 311482782 690324189 166262709 740590384 958620667 624296407 216319539 144601927 883312295 101576784 19218453 166356700 182003638 757051233 767136153 532304205 550290882 18241288 550290882 128836877 191998063 752351678 595470007 833038330 352234760 664801311 311482782 316671453 593354391 691069438 176784889 429559543 949014600 349518550 85379529 275188913 734047231 307546356 996509114 650972183 159214270 109636953 21199620 181280049 738892802 446676301 127678351 456568074 721089750 240771434 670124695 933367335 89459251 249412065 313858778 188890360 770753104 265766313 161286109 690418548 899927276 726605712 2155142 724631682 429559543 376289234 473897928 818401256 868272796 366488154 309237213 288703521 538890292 343057822 429559543 682857788 339297562 791296036 410713703 52156701 507370806 395629830 444813413 52156701 343057822 519411422 760970868 41182858 316671453 788810950 61059387 740590384 540040596 942949327 483883618 573938894 833038330 593354391 144292139 238424830 288703521 188890360 855355012 647427647 456568074 721089750 640266220 87394962 52156701 933367335 755395230 624296407 9749643 519411422 524756904 757051233 449386079 777860107 630995832 966573060 600364869 429559543 573380682 20762711 325585090 602546243 791296036 239351044 19218453 818401256 309237213 431637868 52156701 666401206 690324189 724631682 532691965 538890292 146111589 144601927 767721406 748038246 404617832 150666900 740861917 657289260 133979705 883312295 574845111 532233772 985426867 466268167 767721406 78900650 728977984 90406354 87394962 932293989 573380682 101576784 818401256 748038246 698166835 726605712 976999366 655383211 166356700 924747113 797075898 446676301 666401206 325585090 597567598 958620667 136546002 666401206 770753104 899927276 877631564 738892802 933367335 103614155 202353074 690156936 965970286 602546243 127678351 940039742 834654453 599824759 519018531 182003638 740590384 761067943 992936359 150666900 144601927 770753104 446676301 133979705 263128211 748038246 724631682 883312295 691069438 976999366 78900650 899927276 516669943 653016896 735799362 89459251 431637868 395629830 362351568 690418548 36056631 86593971 881070841 933367335 130216237 608487541 146111589 189056873 573938894 908689982 655033472 391787586 470345874 788810950 664801311 918997005 804550024 818401256 624296407 61059387 163713539 682857788 583350379 297729792 797075898 446676301 881070841 86593971 218863221 347587317 984694809 740861917 161286109 93117372 550290882 90406354 573380682 191285788 971269262 752351678 191998063 761067943 509221620 600364869 449386079 359356679 942949327 26312609 89459251 781265840 357004591 470345874 395629830 362351568 444813413 540040596 751833814 561797044 9749643 751833814 881070841 732823666 721089750 650972183 288703521 915530583 975294843 758238066 976999366 761067943 724631682 156733521 574845111 757051233 932293989 195100246 7790480 486144211 362351568 464877367 195100246 159214270 532233772 597567598 349518550 179010547 600364869 908689982 73460475 218863221 602546243 770753104 678830903 682857788 958652653 146111589 948774543 87394962 810438864 156733521 313858778 61059387 516669943 678830903 532304205 118824475 114895427 244201628 789629728 464877367 593354391 804071866 449386079 940039742 99663875 493724809 391787586 366488154 985426867 99663875 325696849 19218453 144601927 791296036 136546002 688254807 87394962 395629830 561797044 275188913 486144211 777860107 789629728 41182858 728977984 377892291 2155142 244201628 804071866 244201628 478959818 943147579 949014600 788810950 519018531 127678351 39933067 731182539 943147579 378263238 965970286 740861917 593354391 366488154 948774543 735925424 698166835 818401256 112316169 378263238 735799362 899927276 316671453 377892291 761067943 726605712 366488154 562826589 682383887 937470045 181572632 144673095 136546002 630779433 288703521 155308935 833038330 975294843 818401256 181572632 886866673 600364869 213691312 85379529 640266220 640266220 486144211 717244809 770753104 804071866 910775283 599824759 218863221 106481626 297729792 788810950 163713539 478691877 163713539 734047231 106481626 156733521 678830903 119606902 301576383 155308935 516669943 602546243 19218453 707077831 21000602 21199620 18241288 144601927 908689982 664801311 679810711 949014600 690418548 343057822 434114888 57562996 655033472 530841918 943147579 207590428 597567598 93117372 519018531 127678351 20507874 532233772 188890360 728977984 655033472 478691877 155308935 910775283 336837702 833038330 608487541 183607900 937470045 655383211 108909771 760970868 41182858 446676301 362351568 833038330 450906682 721089750 966573060 757051233 726605712 249412065 2155142 975294843 41769749 996509114 690586528 583350379 2155142 664854452 313858778 690156936 727700246 833038330 509221620 655383211 985426867 728977984 837858128 540040596 837858128 410713703 218863221 359356679 727700246 883312295 532691965 679810711 664801311 630995832 282335796 101576784 301576383 349518550 958620667 975381076 478959818 519411422 144601927 391787586 18241288 573938894 438260018 189056873 804140499 602546243 655383211 734047231 128836877 760970868 311482782 316671453 599824759 316671453 86837756 804550024 751833814 202353074 181524261 721089750 87394962 624296407 600364869 2155142 883312295 550290882 597567598 478959818 682383887 755395230 507370806 734047231 429559543 655033472 516669943 85379529 532691965 883312295 431637868 519411422 41182858 181572632 182003638 992936359 924747113 155308935 597567598 532304205 760970868 751833814 470345874 207590428 404617832 735925424 301576383 377892291 550290882 727700246 146111589 740861917 770753104 127678351 450906682 207497068 688254807 86837756 755395230 282335796 86593971 455114726 101576784 853115674 910775283 376289234 325585090 664854452 155308935 524756904 678830903 550290882 216319539 366851189 532691965 834654453 130216237 602546243 181524261 583350379 881070841 738892802 366851189 604495937 20762711 85379529 444813413 114895427 218863221 789629728 464361554 344423165 78900650 464877367 96547652 108909771 678830903 40059710 853638610 599824759 70389596 352234760 181280049 434114888 532304205 61059387 92082185 538890292 36316691 655033472 181572632 87394962 767136153 263128211 737427137 679810711 344423165 924747113 18241288 181524261 347587317 216319539 473897928 207590428 727700246 690586528 597567598 241897121 948774543 804071866 976999366 52156701 114895427 853115674 789629728 653016896 717244809 213691312 740590384 740861917 270087670 600364869 161286109 918997005 240771434 834654453 739557403 207497068 309237213 818401256 86593971 992936359 130216237 717244809 336837702 41182858 265766313 530841918 466268167 339297562 682383887 527004872 732823666 735799362 270087670 446676301 36056631 349518550 767721406 9749643 265766313 301576383 438260018 881070841 971269262 244201628 357004591 239351044 734047231 446755650 18241288 910775283 410713703 595470007 942949327 376289234 326429069 561797044 797075898 804140499 144601927 288703521 313467217 493724809 112316169 799432365 150666900 781265840 191285788 791296036 41769749 7790480 602546243 666401206 853115674 761067943 483883618 837858128 804140499 532304205 562826589 444813413 678830903 391787586 952560373 240771434 881070841 682857788 915530583 378263238 216319539 20507874 228907939 429559543 249412065 540040596 804140499 153499360 530841918 797075898 958652653 913732465 207497068 732823666 57562996 647427647 99663875 789629728 975381076 664854452 933367335 985426867 450906682 732823666 166356700 316671453 727700246 966573060 540711677 781265840 446755650 20762711 410713703 241897121 948774543 90406354 602546243 156733521 550290882 464877367 202353074 532233772 561797044 32221685 724631682 36316691 21000602 881070841 202353074 464877367 96547652 9717491 690586528 833038330 519018531 291998399 473897928 913732465 532304205 146111589 707077831 608487541 797075898 881070841 228907939 99663875 799432365 731182539 343057822 449386079 818401256 238424830 478959818 985426867 464361554 197606838 99663875 325696849 670124695 159214270 899927276 538890292 86593971 144601927 159214270 376289234 191285788 270087670 940039742 984694809 478691877 106481626 540040596 781265840 166262709 78900650 282335796 532233772 179010547 853115674 146111589 789629728 108909771 263128211 758238066 975294843 608487541 597567598 881070841 757051233 550290882 942949327 804550024 470345874 288703521 444813413 163184373 288703521 207590428 395629830 781265840 378263238 446755650 630779433 530841918 751833814 804071866 307546356 288703521 144292139 7790480 9717491 313858778 144292139 556277135 464877367 593354391 359356679 41769749 270087670 608487541 108909771 996509114 32221685 456568074 738892802 657289260 593354391 366488154 731182539 18241288 937470045 886866673 751833814 431637868 602546243 664854452 540711677
	`981 937`
	682383887 540711677 734047231 41769749 207590428 664854452 41182858 985426867 57562996 966573060 181524261 881070841 159214270 450906682 943147579 456568074 881070841 195100246 932293989 516669943 550290882 119606902 249412065 366851189 630779433 188890360 41182858 608487541 732823666 444813413 640266220 561797044 532233772 103614155 781265840 101576784 395629830 99663875 739557403 818401256 678830903 99663875 78900650 881070841 540040596 344423165 789629728 89459251 349518550 853638610 738892802 804071866 530841918 597567598 881070841 818401256 599824759 376289234 698166835 924747113 7790480 532233772 197606838 144601927 804550024 996509114 908689982 624296407 664801311 789629728 804140499 975294843 377892291 130216237 666401206 735799362 106481626 362351568 96547652 265766313 359356679 301576383 218863221 133979705 818401256 751833814 19218453 216319539 410713703 478691877 288703521 101576784 996509114 19218453 78900650 834654453 726605712 958620667 127678351 240771434 532233772 883312295 804140499 410713703 446676301 519411422 600364869 602546243 597567598 748038246 989155185 530841918 690586528 853115674 727700246 311482782 181280049 307546356 19218453 731182539 532304205 682383887 942949327 156733521 7790480 724631682 20762711 473897928 218863221 940039742 732823666 727700246 176784889 682383887 550290882 464877367 207590428 202353074 881070841 602546243 597567598 624296407 789629728 655383211 670124695 89459251 655033472 244201628 804550024 688254807 344423165 755395230 87394962 464877367 92082185 630995832 238424830 752351678 410713703 583350379 602546243 395629830 516669943 343057822 86593971 727700246 181572632 992936359 431637868 166356700 519018531 690418548 2155142 191998063 150666900 78900650 734047231 507370806 837858128 191998063 99663875 664801311 666401206 690586528 975294843 9749643 191285788 473897928 958620667 41182858 532691965 450906682 519411422 690586528 207497068 182003638 690418548 755395230 161286109 9717491 455114726 678830903 429559543 366488154 724631682 301576383 336837702 446755650 975381076 218863221 464361554 666401206 343057822 429559543 9717491 395629830 690156936 984694809 797075898 297729792 313858778 431637868 985426867 602546243 181524261 155308935 112316169 391787586 2155142 307546356 377892291 146111589 36056631 2155142 136546002 915530583 144601927 728977984 136546002 595470007 624296407 240771434 679810711 114895427 378263238 313858778 650972183 114895427 933367335 797075898 429559543 600364869 899927276 108909771 949014600 630995832 93117372 971269262 562826589 101576784 128836877 727700246 96547652 153499360 466268167 325696849 602546243 583350379 781265840 153499360 937470045 833038330 106481626 473897928 446676301 181572632 739557403 932293989 600364869 657289260 767721406 593354391 127678351 309237213 114895427 146111589 90406354 682857788 731182539 965970286 883312295 540040596 770753104 366488154 958620667 288703521 155308935 191285788 678830903 87394962 18241288 86593971 797075898 349518550 144601927 966573060 181280049 410713703 532304205 532304205 538890292 608487541 144292139 239351044 347587317 804071866 721089750 90406354 493724809 456568074 99663875 446676301 150666900 288703521 734047231 61059387 444813413 833038330 146111589 87394962 188890360 316671453 464361554 519018531 640266220 61059387 183607900 376289234 244201628 90406354 207590428 483883618 378263238 376289234 359186450 724631682 630779433 87394962 690324189 664854452 366488154 470345874 933367335 538890292 781265840 757051233 789629728 655033472 240771434 670124695 727700246 788810950 976999366 761067943 657289260 478959818 404617832 446676301 473897928 908689982 655383211 727700246 311482782 532691965 85379529 202353074 804140499 179010547 391787586 958652653 297729792 883312295 573380682 707077831 449386079 737427137 313858778 797075898 752351678 698166835 937470045 985426867 735925424 976999366 664854452 996509114 608487541 797075898 532304205 976999366 127678351 357004591 85379529 540711677 52156701 985426867 881070841 464877367 244201628 650972183 450906682 57562996 726605712 540040596 602546243 166356700 561797044 52156701 343057822 899927276 738892802 804140499 688254807 146111589 446676301 70389596 144601927 166262709 377892291 478691877 197606838 118824475 127678351 948774543 18241288 691069438 391787586 593354391 804071866 653016896 166356700 41769749 519411422 690324189 288703521 20507874 770753104 163713539 833038330 881070841 767721406 910775283 574845111 788810950 444813413 853115674 144292139 486144211 144292139 429559543 309237213 728977984 446755650 538890292 818401256 597567598 943147579 767136153 86837756 249412065 39933067 731182539 761067943 984694809 410713703 573380682 486144211 949014600 975294843 395629830 833038330 533530180 600364869 682383887 527004872 717244809 748038246 456568074 761067943 144601927 949014600 336837702 359356679 679810711 181524261 751833814 9749643 376289234 647427647 316671453 760970868 483883618 757051233 359356679 36316691 707077831 282335796 556277135 434114888 166262709 530841918 540040596 7790480 195100246 507370806 604495937 881070841 7790480 770753104 726605712 853115674 87394962 429559543 207497068 150666900 464877367 163713539 593354391 899927276 316671453 740590384 942949327 509221620 444813413 949014600 717244809 516669943 470345874 339297562 799432365 352234760 282335796 550290882 325585090 478959818 985426867 130216237 344423165 933367335 984694809 218863221 404617832 602546243 767136153 136546002 228907939 833038330 519018531 740861917 532691965 767136153 311482782 316671453 509221620 624296407 933367335 41182858 188890360 721089750 163184373 301576383 810438864 721089750 325585090 532233772 179010547 316671453 238424830 470345874 87394962 183607900 761067943 881070841 282335796 52156701 263128211 770753104 724631682 325696849 202353074 788810950 349518550 837858128 362351568 213691312 39933067 975294843 516669943 910775283 155308935 216319539 818401256 735799362 833038330 948774543 20762711 228907939 213691312 915530583 678830903 255701657 326429069 755395230 108909771 608487541 573380682 218863221 61059387 767721406 868272796 734047231 593354391 721089750 493724809 540711677 144601927 478691877 466268167 726605712 597567598 449386079 486144211 21199620 18241288 155308935 883312295 757051233 940039742 550290882 106481626 41769749 156733521 191285788 573938894 818401256 655383211 913732465 20507874 270087670 86593971 108909771 804550024 349518550 93117372 791296036 179010547 156733521 395629830 751833814 146111589 516669943 241897121 777860107 804550024 464877367 349518550 155308935 118824475 538890292 791296036 19218453 21000602 530841918 789629728 61059387 265766313 664854452 159214270 992936359 948774543 282335796 444813413 789629728 655033472 9749643 524756904 804140499 163184373 757051233 735925424 291998399 288703521 85379529 740861917 732823666 52156701 640266220 761067943 18241288 395629830 561797044 99663875 691069438 86593971 362351568 650972183 18241288 751833814 834654453 339297562 263128211 478959818 2155142 288703521 36316691 573938894 32221685 740861917 128836877 456568074 202353074 735799362 41182858 519018531 966573060 343057822 182003638 159214270 216319539 431637868 144673095 574845111 965970286 924747113 690418548 886866673 538890292 818401256 189056873 325696849 239351044 249412065 913732465 532691965 131341706 734047231 550290882 378263238 804071866 740590384 311482782 163713539 877631564 434114888 738892802 446676301 975294843 352234760 682857788 740590384 316671453 550290882 89459251 21000602 630779433 853638610 886866673 910775283 799432365 937470045 550290882 908689982 678830903 156733521 942949327 834654453 738892802 690586528 758238066 653016896 717244809 313467217 466268167 688254807 721089750 690324189 431637868 366851189 562826589 101576784 446676301 362351568 881070841 760970868 244201628 996509114 740861917 952560373 899927276 449386079 682383887 948774543 647427647 241897121 78900650 602546243 940039742 690156936 883312295 181572632 2155142 128836877 595470007 108909771 493724809 20762711 343057822 975381076 883312295 602546243 189056873 20507874 664801311 18241288 532304205 313858778 309237213 109636953 655383211 301576383 942949327 655033472 456568074 429559543 438260018 924747113 532233772 599824759 449386079 760970868 32221685 357004591 161286109 352234760 593354391 524756904 19218453 583350379 781265840 883312295 666401206 450906682 216319539 538890292 21199620 791296036 600364869 624296407 464877367 740861917 130216237 347587317 9717491 781265840 519411422 128836877 770753104 996509114 678830903 597567598 599824759 446755650 721089750 740590384 182003638 755395230 18241288 561797044 391787586 133979705 478959818 550290882 270087670 378263238 833038330 86837756 73460475 159214270 161286109 728977984 682857788 93117372 146111589 431637868 804550024 36056631 777860107 781265840 818401256 918997005 688254807 797075898 770753104 532304205 207497068 751833814 899927276 288703521 758238066 275188913 608487541 87394962 655033472 943147579 270087670 853115674 85379529 40059710 933367335 532233772 971269262 144292139 799432365 788810950 52156701 732823666 265766313 288703521 791296036 757051233 682857788 228907939 837858128 263128211 597567598 789629728 270087670 26312609 724631682 573938894 992936359 958652653 600364869 366488154 57562996 325585090 144601927 275188913 362351568 664801311 751833814 540040596 760970868 181572632 470345874 144601927 112316169 728977984 679810711 109636953 976999366 804071866 918997005 748038246 593354391 311482782 524756904 207590428 438260018 86593971 270087670 291998399 339297562 910775283 366488154 188890360 958620667 127678351 599824759 444813413 883312295
	270087670 958620667 984694809 188890360 789629728 883312295 57562996 996509114 804140499 881070841 739557403 325696849 755395230 118824475 473897928 804550024 624296407 344423165 540711677 410713703 18241288 7790480 444813413 282335796 431637868 19218453 466268167 682383887 39933067 456568074 87394962 989155185 163184373 131341706 996509114 446676301 690324189 9717491 975294843 949014600 781265840 311482782 690324189 166262709 740590384 958620667 624296407 216319539 144601927 883312295 101576784 19218453 166356700 182003638 757051233 767136153 532304205 550290882 18241288 550290882 128836877 191998063 752351678 595470007 833038330 352234760 664801311 311482782 316671453 593354391 691069438 176784889 429559543 949014600 349518550 85379529 275188913 734047231 307546356 996509114 650972183 159214270 109636953 21199620 181280049 738892802 446676301 127678351 456568074 721089750 240771434 670124695 933367335 89459251 249412065 313858778 188890360 770753104 265766313 161286109 690418548 899927276 726605712 2155142 724631682 429559543 376289234 473897928 818401256 868272796 366488154 309237213 288703521 538890292 343057822 429559543 682857788 339297562 791296036 410713703 52156701 507370806 395629830 444813413 52156701 343057822 519411422 760970868 41182858 316671453 788810950 61059387 740590384 540040596 942949327 483883618 573938894 833038330 593354391 144292139 238424830 288703521 188890360 855355012 647427647 456568074 721089750 640266220 87394962 52156701 933367335 755395230 624296407 9749643 519411422 524756904 757051233 449386079 777860107 630995832 966573060 600364869 429559543 573380682 20762711 325585090 602546243 791296036 239351044 19218453 818401256 309237213 431637868 52156701 666401206 690324189 724631682 532691965 538890292 146111589 144601927 767721406 748038246 404617832 150666900 740861917 657289260 133979705 883312295 574845111 532233772 985426867 466268167 767721406 78900650 728977984 90406354 87394962 932293989 573380682 101576784 818401256 748038246 698166835 726605712 976999366 655383211 166356700 924747113 797075898 446676301 666401206 325585090 597567598 958620667 136546002 666401206 770753104 899927276 877631564 738892802 933367335 103614155 202353074 690156936 965970286 602546243 127678351 940039742 834654453 599824759 519018531 182003638 740590384 761067943 992936359 150666900 144601927 770753104 446676301 133979705 263128211 748038246 724631682 883312295 691069438 976999366 78900650 899927276 516669943 653016896 735799362 89459251 431637868 395629830 362351568 690418548 36056631 86593971 881070841 933367335 130216237 608487541 146111589 189056873 573938894 908689982 655033472 391787586 470345874 788810950 664801311 918997005 804550024 818401256 624296407 61059387 163713539 682857788 583350379 297729792 797075898 446676301 881070841 86593971 218863221 347587317 984694809 740861917 161286109 93117372 550290882 90406354 573380682 191285788 971269262 752351678 191998063 761067943 509221620 600364869 449386079 359356679 942949327 26312609 89459251 781265840 357004591 470345874 395629830 362351568 444813413 540040596 751833814 561797044 9749643 751833814 881070841 732823666 721089750 650972183 288703521 915530583 975294843 758238066 976999366 761067943 724631682 156733521 574845111 757051233 932293989 195100246 7790480 486144211 362351568 464877367 195100246 159214270 532233772 597567598 349518550 179010547 600364869 908689982 73460475 218863221 602546243 770753104 678830903 682857788 958652653 146111589 948774543 87394962 810438864 156733521 313858778 61059387 516669943 678830903 532304205 118824475 114895427 244201628 789629728 464877367 593354391 804071866 449386079 940039742 99663875 493724809 391787586 366488154 985426867 99663875 325696849 19218453 144601927 791296036 136546002 688254807 87394962 395629830 561797044 275188913 486144211 777860107 789629728 41182858 728977984 377892291 2155142 244201628 804071866 244201628 478959818 943147579 949014600 788810950 519018531 127678351 39933067 731182539 943147579 378263238 965970286 740861917 593354391 366488154 948774543 735925424 698166835 818401256 112316169 378263238 735799362 899927276 316671453 377892291 761067943 726605712 366488154 562826589 682383887 937470045 181572632 144673095 136546002 630779433 288703521 155308935 833038330 975294843 818401256 181572632 886866673 600364869 213691312 85379529 640266220 640266220 486144211 717244809 770753104 804071866 910775283 599824759 218863221 106481626 297729792 788810950 163713539 478691877 163713539 734047231 106481626 156733521 678830903 119606902 301576383 155308935 516669943 602546243 19218453 707077831 21000602 21199620 18241288 144601927 908689982 664801311 679810711 949014600 690418548 343057822 434114888 57562996 655033472 530841918 943147579 207590428 597567598 93117372 519018531 127678351 20507874 532233772 188890360 728977984 655033472 478691877 155308935 910775283 336837702 833038330 608487541 183607900 937470045 655383211 108909771 760970868 41182858 446676301 362351568 833038330 450906682 721089750 966573060 757051233 726605712 249412065 2155142 975294843 41769749 996509114 690586528 583350379 2155142 664854452 313858778 690156936 727700246 833038330 509221620 655383211 985426867 728977984 837858128 540040596 837858128 410713703 218863221 359356679 727700246 883312295 532691965 679810711 664801311 630995832 282335796 101576784 301576383 349518550 958620667 975381076 478959818 519411422 144601927 391787586 18241288 573938894 438260018 189056873 804140499 602546243 655383211 734047231 128836877 760970868 311482782 316671453 599824759 316671453 86837756 804550024 751833814 202353074 181524261 721089750 87394962 624296407 600364869 2155142 883312295 550290882 597567598 478959818 682383887 755395230 507370806 734047231 429559543 655033472 516669943 85379529 532691965 883312295 431637868 519411422 41182858 181572632 182003638 992936359 924747113 155308935 597567598 532304205 760970868 751833814 470345874 207590428 404617832 735925424 301576383 377892291 550290882 727700246 146111589 740861917 770753104 127678351 450906682 207497068 688254807 86837756 755395230 282335796 86593971 455114726 101576784 853115674 910775283 376289234 325585090 664854452 155308935 524756904 678830903 550290882 216319539 366851189 532691965 834654453 130216237 602546243 181524261 583350379 881070841 738892802 366851189 604495937 20762711 85379529 444813413 114895427 218863221 789629728 464361554 344423165 78900650 464877367 96547652 108909771 678830903 40059710 853638610 599824759 70389596 352234760 181280049 434114888 532304205 61059387 92082185 538890292 36316691 655033472 181572632 87394962 767136153 263128211 737427137 679810711 344423165 924747113 18241288 181524261 347587317 216319539 473897928 207590428 727700246 690586528 597567598 241897121 948774543 804071866 976999366 52156701 114895427 853115674 789629728 653016896 717244809 213691312 740590384 740861917 270087670 600364869 161286109 918997005 240771434 834654453 739557403 207497068 309237213 818401256 86593971 992936359 130216237 717244809 336837702 41182858 265766313 530841918 466268167 339297562 682383887 527004872 732823666 735799362 270087670 446676301 36056631 349518550 767721406 9749643 265766313 301576383 438260018 881070841 971269262 244201628 357004591 239351044 734047231 446755650 18241288 910775283 410713703 595470007 942949327 376289234 326429069 561797044 797075898 804140499 144601927 288703521 313467217 493724809 112316169 799432365 150666900 781265840 191285788 791296036 41769749 7790480 602546243 666401206 853115674 761067943 483883618 837858128 804140499 532304205 562826589 444813413 678830903 391787586 952560373 240771434 881070841 682857788 915530583 378263238 216319539 20507874 228907939 429559543 249412065 540040596 804140499 153499360 530841918 797075898 958652653 913732465 207497068 732823666 57562996 647427647 99663875 789629728 975381076 664854452 933367335 985426867 450906682 732823666 166356700 316671453 727700246 966573060 540711677 781265840 446755650 20762711 410713703 241897121 948774543 90406354 602546243 156733521 550290882 464877367 202353074 532233772 561797044 32221685 724631682 36316691 21000602 881070841 202353074 464877367 96547652 9717491 690586528 833038330 519018531 291998399 473897928 913732465 532304205 146111589 707077831 608487541 797075898 881070841 228907939 99663875 799432365 731182539 343057822 449386079 818401256 238424830 478959818 985426867 464361554 197606838 99663875 325696849 670124695 159214270 899927276 538890292 86593971 144601927 159214270 376289234 191285788 270087670 940039742 984694809 478691877 106481626 540040596 781265840 166262709 78900650 282335796 532233772 179010547 853115674 146111589 789629728 108909771 263128211 758238066 975294843 608487541 597567598 881070841 757051233 550290882 942949327 804550024 470345874 288703521 444813413 163184373 288703521 207590428 395629830 781265840 378263238 446755650 630779433 530841918 751833814 804071866 307546356 288703521 144292139 7790480 9717491 313858778 144292139 556277135 464877367 593354391 359356679 41769749 270087670 608487541 108909771 996509114 32221685 456568074 738892802 657289260 593354391 366488154 731182539 18241288 937470045 886866673 751833814 431637868 602546243 664854452 540711677