sysy-data/performance/in/shuffle2.in

9875321
5000000 445187181 570196440 656101224 300129480 330108174 68359859 194899569 760886660 402113191 217630087 998174343 796626746 441243349 202903931 771488987 629461523 320872597 888221721 42202611 152210431 50064734 207233739 969096807 255587072 955471704 902300158 915622439 924948757 950155783 532600288 964139978 938212912 383025326 699656585 471212549 352078802 993681289 866343205 813354426 175288918 10109618 265538882 580242843 632183202 648986548 501061460 880216131 563319428 394024413 260167094 595075604 776005392 225981448 756343735 807380841 267510993 681055243 17295416 881316572 88308687 602734345 365612016 507304684 951946840 86660463 775231897 788371012 131951511 104134329 990688834 927697706 517063215 943622743 8293741 255501987 668226001 200036981 752793517 352597363 822591744 43140786 21395674 272886092 554625965 372241038 528488455 176941996 908370618 333754351 435379007 521504969 255349884 195210156 359703176 487592636 278778722 469286258 180832676 231979250 879308472 969289080 392469981 222244898 338464409 986411018 495668173 113196423 674565508 935952746 784808857 936580957 326988057 269439191 287113706 349904770 346643668 423225344 989317194 361559305 535422276 947754961 837740931 544650799 837050943 94582652 13280455 395178323 861964605 639370922 709184395 803556010 833998124 598059479 818582044 985063100 815307529 48356714 289924160 540583750 846193526 67722405 839648933 390640474 61603152 26727879 686330205 990671432 367755460 260541283 888835766 564268924 961576412 924487278 22158431 180258183 342591936 819170937 115524749 506332831 778289887 950238335 652514850 288060307 179933928 268563893 364659130 830325317 964190543 949191031 921862774 557397029 153209731 353704496 421319264 628411128 567329071 454074179 890343663 250352198 743296315 294912186 640698238 648694401 992170393 638824192 917896651 798466714 242091382 879506548 890744125 844419278 557523850 942190373 877537520 211711510 877372219 676319489 314642299 485371167 15797596 561578065 375731706 911262735 489638278 575895807 788801946 924691473 174417730 854183119 553794105 364394519 485268344 605981618 850539615 629592926 884741750 75339541 589987817 667987809 973061536 731167361 430221588 930566205 332194239 990887856 13598949 427720257 465974735 29985845 457361216 443057489 886106766 311731904 966717317 1784449 451509667 658252324 87306445 621026749 624612896 38172420 685346296 128023781 139760416 939875440 7175818 502612221 732660610 742787683 319368145 882596060 80337734 522683305 481018462 788297030 661085595 29341417 712638449 133708221 214754487 338238257 975462179 475426740 415279248 200960781 53412016 598747880 87466536 105507122 736682058 129566178 128601501 184702877 915787871 584471190 602334015 550768453 771402776 96781099 589872763 740169883 256734151 82048936 944240288 655353557 111974205 68983170 680406166 152112547 771077486 641615922 793293978 507361968 359902976 511937025 642650885 420529560 73402832 662049121 852471600 206964679 988239948 991345877 249478179 956524362 943530165 531388239 291741714 903424997 808021511 838253274 396891584 572781093 830319377 466382127 884282030 784630404 182993664 536750157 6266607 894275031 103204800 190214961 133310747 687374743 572694754 457180668 562555000 93610769 844986812 928638663 394699502 184993194 114067327 904943204 689485083 580459529 630995356 861097325 655495453 841631855 919436382 716649516 538185029 149658714 686785545 273638597 174640775 223484971 803630332 930003887 201167845 619748033 163775543 417783825 313964322 559738042 705021639 159795159 941038125 450119444 481330901 919329537 989399137 888320153 9099872 818135978 40642491 472927991 68924760 22120696 695863623 264376198 283535949 279979345 649704246 406670830 162453130 917585058 582128636 371751017 807660201 641906380 36846211 310982425 549631041 84633451 208577290 270146205 890728230 690628855 215441812 135644308 225828319 834864172 39967961 816202795 891889332 876412213 955481898 89640305 855604036 861149882 696448071 421336462 684261028 321413676 267712238 463242705 836549447 814400799 998468894 595884992 98758
5000000 4583 3140 3401 117 6749 1500 3153 7322 6240 5142 2109 3833 9055 7810 9901 2007 2609 3521 9421 2404 4432 9836 111 8371 2843 2424 9348 9514 3954 5071 2551 6434 9208 8850 6516 7331 1367 5597 109 8033 1448 8559 8932 9809 727 6961 4807 3459 3591 1471 2311 3062 2450 532 9744 9734 4102 9351 6112 9269 917 5792 9049 7041 6007 6697 5434 8652 1929 2646 9591 126 3605 9882 9344 7604 2059 5272 3866 5620 270 7880 5670 8456 281 2870 9577 8894 3745 4372 4135 716 2802 9303 3266 9304 6593 8666 1492 9294 4549 2952 922 5974 6731 4178 1161 1655 5401 2647 4175 5898 3040 186 1107 21 1287 3066 4295 4684 4139 5933 8021 8776 8722 9748 3089 1829 7465 7817 5924 6815 5414 9519 1977 8521 8454 3530 748 3022 1514 245 6858 6284 3171 6720 2510 951 9657 4073 161 8508 7975 6620 8449 4345 5404 2101 5030 7363 9975 1195 8767 9740 2871 8131 7129 9390 662 5680 6886 873 8447 2284 173 2713 9682 1292 6864 6804 1420 4154 1165 8601 2322 2756 5297 2080 5551 7419 3208 7086 7251 9718 1938 8078 4756 3956 1099 4070 1472 8098 4823 6775 5189 7748 3448 2131 1612 169 4547 1378 8471 1909 801 2317 6202 2228 9606 2537 573 1576 6969 7036 6383 6225 7811 2915 3646 3120 6029 6280 6090 5897 9465 3167 5428 5745 6092 6892 4332 5960 9896 7134 5715 8286 6276 6550 4272 4720 3799 1237 9103 1304 3248 325 3044 7405 2743 1022 2008 385 8336 732 9628 7611 5180 9283 2891 2963 3181 1801 2045 4076 8984 9957 6299 9008 4591 3764 9281 3413 5806 5184 8943 1247 8231 1253 8178 6046 4178 2053 6535 4348 5712 1559 8292 6565 2454 1271 503 1507 237 2355 5557 5312 7664 3792 3619 784 5488 4902 6561 7277 1204 8758 952 8121 9534 6479 5054 7736 2182 9518 6409 5449 5552 4147 644 1888 3253 3075 7118 7649 6455 1830 3326 1101 3268 3701 3690 9108 9090 4196 4704 6850 8681 1627 6782 3187 311 3297 2445 404 5412 868 3839 7079 9039 9683 228 6542 3183 5779 8882 137 5471 7603 2543 432 1906 681 6282 7378 593 8121 8768 2621 2792 5024 1057 284 2064 167 328 6131 7340 1066 3434 9091 689 7519 7563 5601 4761 6290 4068 8824 6796 3344 7394 6515 6589 7534 9923 1109 3258 2254 4435 8816 9832 2076 741 4393 7794 7746 2922 2039 3600 4245 5262 2812 2615 9190 681 193 2813 8945 7791 7272 4945 6615 4580 7820 6678 2530 809 5967 9900 5208 1943 6006 2230 2703 9667 6167 3566 9837 8296 6090 3665 2347 9896 8745 4703 2878 3793 8145 5178 9273 5429 7467 4799 4188 4189 9605 9734 8804 1064 5120 7325 2571 1109 8786 9111 6612 6775 1522 1489 8911 1622 1153 761 2161 4639 7841 9036 6041 5563 9418 6184 1206 1197 9520 7395 9470 1828 5075 4343 8490 6446 6966 5878 6269 1130 35 88 7776 4492 6983 4846 1049 2782 8647 553 361 8823 6731 8504 3403 5758 1383 239 5286 9946 3496 7568 4198 7993 8444 4019 8115 7141 2596 8689 7942 6894 7541 8239 711 8184 1023 4602 3638 1229 751 9472 3635 9083 3142 6292 6579 3289 1276 8252 5189 8251 8034 4812 9247 8461 7799 3105 636 4422 5567 1158 3566 3788 7719 8416 9881 2918 3083 4171 3898 4782 2222 185 5195 3407 7763 3935 733 4829 3578 8596 2670 7201 9320 1637 2011 341 5366 8657 5092 907 9099 8902 3841 5134 377 9995 3099 3435 4917 9810 614 2862 6365 5148 3094 7567 3262 9153 3909 4372 1278 447 9646 9353 428 4413 3617 8289 7457 9670 6295 9908 5192 191 2526 594 3747 8913 8929 4384 6388 5414 3888 1003 1568 6943 4869 5542 681 2316 6452 4452 1525 8051 9159 1201 6952 1670 8321 3293 5581 8628 1597 293 9040 163 9183 4697 3406 8008 6399 9167 8138 7549 509 1881 7248 7834 3104 2831 7489 4887 3636 4918 7400 4007 5699 9737 4861 7306 2449 1059 237 1999 5192 4470 9572 7247 9375 733 4728 6559 7408 5867 8898 6031 309 2337 9125 572 4270 77 9892 2037 2116 2009 6333 1408 8532 741 2635 9640 8028 4159 3697 5920 7281 2687 8728 8744 1202 7469 221 4129 7439 2747 8017 8177 83 5295 2809 212 5605 1819 9713 9054 9154 7814 6773 1726 4768 3386 4846 6344 1002 9473 6050 3933 1958 9986 8817 3026 6433 9882 8740 4673 5264 2135 6861 8284 8605 6981 3835 8365 6136 3728 2732 3593 5513 393 235 3179 4685 5717 3161 756 2242 6788 3083 992 2867 8869 8701 5308 7045 1246 7904 3686 3922 9748 8674 8494 5304 1985 8709 1146 3600 3333 7826 8573 9130 1411 3430 7152 3068 5916 7896 13 2878 3074 5335 7447 7232 6989 5923 5867 7397 6733 9144 2388 1418 5018 2472 7832 4033 1003 3325 1831 15
5000000 850117735 572010732 992101125 61060537 567492525 804077371 183140321 6801702 316126133 885295852 126578723 950717400 994007784 725302501 124938092 703841479 369002730 573723126 698068090 802629759 1142520 21909989 913337589 206257869 341527753 779995675 522548334 991634498 549331844 36942509 917071386 422546935 919218196 635293424 781835150 543660050 898183007 567890863 424583838 901750288 485002955 874188630 63872149 676745392 300243485 854625302 602282067 179966290 961706001 898133333 518003238 985975360 264824732 395689152 21027637 479348595 848815949 139214186 687892747 971050894 504734792 274705765 195818762 11284123 838288683 461475415 684867932 58025164 972750915 548440043 514969199 557501362 825579377 51646617 203276432 550331537 95164777 567390319 505975070 37047597 670345254 602517805 116762071 61978361 358479727 465664177 816979515 299015663 766452086 322910896 306076836 318080687 414601018 817560342 224376613 43930758 168114965 546178706 542966292 270308312 387568085 798833834 972885318 662686972 146553935 330526487 99840371 327991325 634602706 312125065 423903765 205476834 54745982 274885103 438819222 573151987 134618686 837929763 178059220 883293868 803793536 585659884 886261510 486757579 297162228 963142715 719923616 485897116 213910951 229579402 763414799 562204947 767025994 869032563 154507687 467063345 888281634 693365432 351616839 284453370 555102188 590768755 651415522 923230548 196882030 294288442 44355142 158267085 501784480 290667386 812733072 511018784 631534255 41227008 127977682 622719511 672840177 37320730 489708799 817252513 536659074 24014355 271523063 393426595 918745554 8557063 744920414 979529526 532132246 387243561 847826716 96950249 440890976 648021657 604332326 499865045 655678512 879576894 103641429 892027186 250268484 475735000 977613647 252537793 543422631 601933667 505155414 350071666 251321771 111365655 846312588 839479983 410267923 830701745 186019979 790437266 692898103 35449599 764530803 796947104 777514237 865674182 340057966 847328233 661520824 876018065 649534568 846180874 818467759 263534137 280902905 133072188 3656411 802098729 79964709 656014736 494203097 256338663 217619481 873012262 682870268 611965175 133869384 25000722 67230391 344776368 976631942 63386564 892923198 425506396 438517310 929680225 673676626 507966984 75780610 950150995 181931379 748916411 743232984 872683864 392267252 268030705 613719080 137666585 792842857 573639886 709039684 657403470 605399311 410425931 417351764 315321199 510522127 648716811 744495501 581808844 8339137 275024529 445814179 275758219 621464904 22349795 589999787 17916953 273505153 828829088 866897038 183708387 443761073 53285131 511956304 452345572 313056829 357733839 35732989 941790341 11788026 488037427 983948280 162495506 671475385 447323562 610908165 825492094 488437946 450381944 514750221 425443872 617372603 817485453 268467710 158036575 773337421 970469659 464309339 517535830 691112985 879629007 432839270 105656635 630388473 423775318 716889617 63718707 928034685 482051172 240495756 675602656 815859855 88857130 25246759 888272051 138240692 145638421 200594933 638707847 867040838 224049089 64769372 701754124 232762246 173733846 574735730 106229186 390846606 389330719 163145855 167663874 528986620 746102246 78988528 84385261 128634848 348200850 186547209 911141504 102934492 605696736 876994772 619575832 403074094 112912297 813922855 538225 941883699 938999683 814246754 648000524 259375965 882167643 973608903 402573585 820706182 45229245 454623764 207957527 197613360 764920440 696371187 995366106 506307158 171991078 416247454 946110070 908030437 859032744 822027117 806343539 259351617 427162121 939023461 29563243 832429104 203871615 453679869 51218317 180289515 166165038 819597502 591857316 379921336 998453164 79884868 982860434 580935696 353075178 192672598 728701356 729678896 543401185 183362294 29038698 23047106 428343499 176517342 65251778 976060321 296755084 466070977 210727608 581842208 885829204 415050246 999007912 3935398 215612843 308899791 408179605 98119678 749778114 463323853 633050501 961818411 506194090 139718
init 2024-01-09 19:48:14 +08:00			`9875321`
			5000000 445187181 570196440 656101224 300129480 330108174 68359859 194899569 760886660 402113191 217630087 998174343 796626746 441243349 202903931 771488987 629461523 320872597 888221721 42202611 152210431 50064734 207233739 969096807 255587072 955471704 902300158 915622439 924948757 950155783 532600288 964139978 938212912 383025326 699656585 471212549 352078802 993681289 866343205 813354426 175288918 10109618 265538882 580242843 632183202 648986548 501061460 880216131 563319428 394024413 260167094 595075604 776005392 225981448 756343735 807380841 267510993 681055243 17295416 881316572 88308687 602734345 365612016 507304684 951946840 86660463 775231897 788371012 131951511 104134329 990688834 927697706 517063215 943622743 8293741 255501987 668226001 200036981 752793517 352597363 822591744 43140786 21395674 272886092 554625965 372241038 528488455 176941996 908370618 333754351 435379007 521504969 255349884 195210156 359703176 487592636 278778722 469286258 180832676 231979250 879308472 969289080 392469981 222244898 338464409 986411018 495668173 113196423 674565508 935952746 784808857 936580957 326988057 269439191 287113706 349904770 346643668 423225344 989317194 361559305 535422276 947754961 837740931 544650799 837050943 94582652 13280455 395178323 861964605 639370922 709184395 803556010 833998124 598059479 818582044 985063100 815307529 48356714 289924160 540583750 846193526 67722405 839648933 390640474 61603152 26727879 686330205 990671432 367755460 260541283 888835766 564268924 961576412 924487278 22158431 180258183 342591936 819170937 115524749 506332831 778289887 950238335 652514850 288060307 179933928 268563893 364659130 830325317 964190543 949191031 921862774 557397029 153209731 353704496 421319264 628411128 567329071 454074179 890343663 250352198 743296315 294912186 640698238 648694401 992170393 638824192 917896651 798466714 242091382 879506548 890744125 844419278 557523850 942190373 877537520 211711510 877372219 676319489 314642299 485371167 15797596 561578065 375731706 911262735 489638278 575895807 788801946 924691473 174417730 854183119 553794105 364394519 485268344 605981618 850539615 629592926 884741750 75339541 589987817 667987809 973061536 731167361 430221588 930566205 332194239 990887856 13598949 427720257 465974735 29985845 457361216 443057489 886106766 311731904 966717317 1784449 451509667 658252324 87306445 621026749 624612896 38172420 685346296 128023781 139760416 939875440 7175818 502612221 732660610 742787683 319368145 882596060 80337734 522683305 481018462 788297030 661085595 29341417 712638449 133708221 214754487 338238257 975462179 475426740 415279248 200960781 53412016 598747880 87466536 105507122 736682058 129566178 128601501 184702877 915787871 584471190 602334015 550768453 771402776 96781099 589872763 740169883 256734151 82048936 944240288 655353557 111974205 68983170 680406166 152112547 771077486 641615922 793293978 507361968 359902976 511937025 642650885 420529560 73402832 662049121 852471600 206964679 988239948 991345877 249478179 956524362 943530165 531388239 291741714 903424997 808021511 838253274 396891584 572781093 830319377 466382127 884282030 784630404 182993664 536750157 6266607 894275031 103204800 190214961 133310747 687374743 572694754 457180668 562555000 93610769 844986812 928638663 394699502 184993194 114067327 904943204 689485083 580459529 630995356 861097325 655495453 841631855 919436382 716649516 538185029 149658714 686785545 273638597 174640775 223484971 803630332 930003887 201167845 619748033 163775543 417783825 313964322 559738042 705021639 159795159 941038125 450119444 481330901 919329537 989399137 888320153 9099872 818135978 40642491 472927991 68924760 22120696 695863623 264376198 283535949 279979345 649704246 406670830 162453130 917585058 582128636 371751017 807660201 641906380 36846211 310982425 549631041 84633451 208577290 270146205 890728230 690628855 215441812 135644308 225828319 834864172 39967961 816202795 891889332 876412213 955481898 89640305 855604036 861149882 696448071 421336462 684261028 321413676 267712238 463242705 836549447 814400799 998468894 595884992 98758
			5000000 4583 3140 3401 117 6749 1500 3153 7322 6240 5142 2109 3833 9055 7810 9901 2007 2609 3521 9421 2404 4432 9836 111 8371 2843 2424 9348 9514 3954 5071 2551 6434 9208 8850 6516 7331 1367 5597 109 8033 1448 8559 8932 9809 727 6961 4807 3459 3591 1471 2311 3062 2450 532 9744 9734 4102 9351 6112 9269 917 5792 9049 7041 6007 6697 5434 8652 1929 2646 9591 126 3605 9882 9344 7604 2059 5272 3866 5620 270 7880 5670 8456 281 2870 9577 8894 3745 4372 4135 716 2802 9303 3266 9304 6593 8666 1492 9294 4549 2952 922 5974 6731 4178 1161 1655 5401 2647 4175 5898 3040 186 1107 21 1287 3066 4295 4684 4139 5933 8021 8776 8722 9748 3089 1829 7465 7817 5924 6815 5414 9519 1977 8521 8454 3530 748 3022 1514 245 6858 6284 3171 6720 2510 951 9657 4073 161 8508 7975 6620 8449 4345 5404 2101 5030 7363 9975 1195 8767 9740 2871 8131 7129 9390 662 5680 6886 873 8447 2284 173 2713 9682 1292 6864 6804 1420 4154 1165 8601 2322 2756 5297 2080 5551 7419 3208 7086 7251 9718 1938 8078 4756 3956 1099 4070 1472 8098 4823 6775 5189 7748 3448 2131 1612 169 4547 1378 8471 1909 801 2317 6202 2228 9606 2537 573 1576 6969 7036 6383 6225 7811 2915 3646 3120 6029 6280 6090 5897 9465 3167 5428 5745 6092 6892 4332 5960 9896 7134 5715 8286 6276 6550 4272 4720 3799 1237 9103 1304 3248 325 3044 7405 2743 1022 2008 385 8336 732 9628 7611 5180 9283 2891 2963 3181 1801 2045 4076 8984 9957 6299 9008 4591 3764 9281 3413 5806 5184 8943 1247 8231 1253 8178 6046 4178 2053 6535 4348 5712 1559 8292 6565 2454 1271 503 1507 237 2355 5557 5312 7664 3792 3619 784 5488 4902 6561 7277 1204 8758 952 8121 9534 6479 5054 7736 2182 9518 6409 5449 5552 4147 644 1888 3253 3075 7118 7649 6455 1830 3326 1101 3268 3701 3690 9108 9090 4196 4704 6850 8681 1627 6782 3187 311 3297 2445 404 5412 868 3839 7079 9039 9683 228 6542 3183 5779 8882 137 5471 7603 2543 432 1906 681 6282 7378 593 8121 8768 2621 2792 5024 1057 284 2064 167 328 6131 7340 1066 3434 9091 689 7519 7563 5601 4761 6290 4068 8824 6796 3344 7394 6515 6589 7534 9923 1109 3258 2254 4435 8816 9832 2076 741 4393 7794 7746 2922 2039 3600 4245 5262 2812 2615 9190 681 193 2813 8945 7791 7272 4945 6615 4580 7820 6678 2530 809 5967 9900 5208 1943 6006 2230 2703 9667 6167 3566 9837 8296 6090 3665 2347 9896 8745 4703 2878 3793 8145 5178 9273 5429 7467 4799 4188 4189 9605 9734 8804 1064 5120 7325 2571 1109 8786 9111 6612 6775 1522 1489 8911 1622 1153 761 2161 4639 7841 9036 6041 5563 9418 6184 1206 1197 9520 7395 9470 1828 5075 4343 8490 6446 6966 5878 6269 1130 35 88 7776 4492 6983 4846 1049 2782 8647 553 361 8823 6731 8504 3403 5758 1383 239 5286 9946 3496 7568 4198 7993 8444 4019 8115 7141 2596 8689 7942 6894 7541 8239 711 8184 1023 4602 3638 1229 751 9472 3635 9083 3142 6292 6579 3289 1276 8252 5189 8251 8034 4812 9247 8461 7799 3105 636 4422 5567 1158 3566 3788 7719 8416 9881 2918 3083 4171 3898 4782 2222 185 5195 3407 7763 3935 733 4829 3578 8596 2670 7201 9320 1637 2011 341 5366 8657 5092 907 9099 8902 3841 5134 377 9995 3099 3435 4917 9810 614 2862 6365 5148 3094 7567 3262 9153 3909 4372 1278 447 9646 9353 428 4413 3617 8289 7457 9670 6295 9908 5192 191 2526 594 3747 8913 8929 4384 6388 5414 3888 1003 1568 6943 4869 5542 681 2316 6452 4452 1525 8051 9159 1201 6952 1670 8321 3293 5581 8628 1597 293 9040 163 9183 4697 3406 8008 6399 9167 8138 7549 509 1881 7248 7834 3104 2831 7489 4887 3636 4918 7400 4007 5699 9737 4861 7306 2449 1059 237 1999 5192 4470 9572 7247 9375 733 4728 6559 7408 5867 8898 6031 309 2337 9125 572 4270 77 9892 2037 2116 2009 6333 1408 8532 741 2635 9640 8028 4159 3697 5920 7281 2687 8728 8744 1202 7469 221 4129 7439 2747 8017 8177 83 5295 2809 212 5605 1819 9713 9054 9154 7814 6773 1726 4768 3386 4846 6344 1002 9473 6050 3933 1958 9986 8817 3026 6433 9882 8740 4673 5264 2135 6861 8284 8605 6981 3835 8365 6136 3728 2732 3593 5513 393 235 3179 4685 5717 3161 756 2242 6788 3083 992 2867 8869 8701 5308 7045 1246 7904 3686 3922 9748 8674 8494 5304 1985 8709 1146 3600 3333 7826 8573 9130 1411 3430 7152 3068 5916 7896 13 2878 3074 5335 7447 7232 6989 5923 5867 7397 6733 9144 2388 1418 5018 2472 7832 4033 1003 3325 1831 15
			5000000 850117735 572010732 992101125 61060537 567492525 804077371 183140321 6801702 316126133 885295852 126578723 950717400 994007784 725302501 124938092 703841479 369002730 573723126 698068090 802629759 1142520 21909989 913337589 206257869 341527753 779995675 522548334 991634498 549331844 36942509 917071386 422546935 919218196 635293424 781835150 543660050 898183007 567890863 424583838 901750288 485002955 874188630 63872149 676745392 300243485 854625302 602282067 179966290 961706001 898133333 518003238 985975360 264824732 395689152 21027637 479348595 848815949 139214186 687892747 971050894 504734792 274705765 195818762 11284123 838288683 461475415 684867932 58025164 972750915 548440043 514969199 557501362 825579377 51646617 203276432 550331537 95164777 567390319 505975070 37047597 670345254 602517805 116762071 61978361 358479727 465664177 816979515 299015663 766452086 322910896 306076836 318080687 414601018 817560342 224376613 43930758 168114965 546178706 542966292 270308312 387568085 798833834 972885318 662686972 146553935 330526487 99840371 327991325 634602706 312125065 423903765 205476834 54745982 274885103 438819222 573151987 134618686 837929763 178059220 883293868 803793536 585659884 886261510 486757579 297162228 963142715 719923616 485897116 213910951 229579402 763414799 562204947 767025994 869032563 154507687 467063345 888281634 693365432 351616839 284453370 555102188 590768755 651415522 923230548 196882030 294288442 44355142 158267085 501784480 290667386 812733072 511018784 631534255 41227008 127977682 622719511 672840177 37320730 489708799 817252513 536659074 24014355 271523063 393426595 918745554 8557063 744920414 979529526 532132246 387243561 847826716 96950249 440890976 648021657 604332326 499865045 655678512 879576894 103641429 892027186 250268484 475735000 977613647 252537793 543422631 601933667 505155414 350071666 251321771 111365655 846312588 839479983 410267923 830701745 186019979 790437266 692898103 35449599 764530803 796947104 777514237 865674182 340057966 847328233 661520824 876018065 649534568 846180874 818467759 263534137 280902905 133072188 3656411 802098729 79964709 656014736 494203097 256338663 217619481 873012262 682870268 611965175 133869384 25000722 67230391 344776368 976631942 63386564 892923198 425506396 438517310 929680225 673676626 507966984 75780610 950150995 181931379 748916411 743232984 872683864 392267252 268030705 613719080 137666585 792842857 573639886 709039684 657403470 605399311 410425931 417351764 315321199 510522127 648716811 744495501 581808844 8339137 275024529 445814179 275758219 621464904 22349795 589999787 17916953 273505153 828829088 866897038 183708387 443761073 53285131 511956304 452345572 313056829 357733839 35732989 941790341 11788026 488037427 983948280 162495506 671475385 447323562 610908165 825492094 488437946 450381944 514750221 425443872 617372603 817485453 268467710 158036575 773337421 970469659 464309339 517535830 691112985 879629007 432839270 105656635 630388473 423775318 716889617 63718707 928034685 482051172 240495756 675602656 815859855 88857130 25246759 888272051 138240692 145638421 200594933 638707847 867040838 224049089 64769372 701754124 232762246 173733846 574735730 106229186 390846606 389330719 163145855 167663874 528986620 746102246 78988528 84385261 128634848 348200850 186547209 911141504 102934492 605696736 876994772 619575832 403074094 112912297 813922855 538225 941883699 938999683 814246754 648000524 259375965 882167643 973608903 402573585 820706182 45229245 454623764 207957527 197613360 764920440 696371187 995366106 506307158 171991078 416247454 946110070 908030437 859032744 822027117 806343539 259351617 427162121 939023461 29563243 832429104 203871615 453679869 51218317 180289515 166165038 819597502 591857316 379921336 998453164 79884868 982860434 580935696 353075178 192672598 728701356 729678896 543401185 183362294 29038698 23047106 428343499 176517342 65251778 976060321 296755084 466070977 210727608 581842208 885829204 415050246 999007912 3935398 215612843 308899791 408179605 98119678 749778114 463323853 633050501 961818411 506194090 139718