OI-codes/AtCoder/ABC243/B/data/03_shuffle_00.in

1000
244422815 668924698 239503565 109326150 430954477 408961285 964297800 326699136 710393380 448097136 614081631 854769587 689988110 321197110 549606555 884535716 300699557 467083234 526274355 508925632 465487214 359283088 533233576 375364537 61629217 118208373 106950546 842469253 8424443 206228206 182478569 737361890 53068259 209946314 538204702 852402692 821534755 480816702 581600026 971567803 367659744 930302200 97694118 787190793 157091192 385299609 633879645 435556426 282940403 222085915 642234298 670971941 498106206 909879108 732689782 146067390 690269175 319338254 609424422 834554733 141985257 981831129 163053728 667543181 479528687 917542439 550949775 249895155 740650479 411189488 395120096 398657777 584406613 317139005 993921390 216754404 137546477 952298858 688549448 988113146 992733214 89015289 538390232 418507674 64873194 410517260 946420514 160771396 244339880 564412074 919087411 755265940 352924844 630308060 795725991 219494397 598901191 758744704 94151106 186325008 5493452 126095458 587031934 985028427 869280203 842506447 927879692 225350805 363608365 691746060 569202279 551385519 542522245 393162527 191771767 432968897 135378131 957934796 181064356 857441920 775152295 2944822 79744300 635539688 24342504 832188938 581525636 391562246 429942681 497016569 87259058 998467871 156861531 707233908 743574888 329025982 269276002 346005721 590795518 73593889 754654338 981151633 542642596 661721876 230162347 834184109 38390866 644582470 821321344 109919235 987418659 556202441 223097108 719134942 683192040 293629221 272213110 469868276 657368444 446357223 988193699 254958266 327799861 470801831 60032692 147944943 341381743 70118956 508698138 93431684 458097024 761827858 480673223 697042864 941198355 530115657 680753845 886223169 131661558 386949598 104527935 395981741 654786334 475693951 631913533 933040394 960460834 849486575 625243476 679481885 450826452 59978895 778321954 442826858 640347956 923396034 703056759 97313727 52048383 588570456 978784499 818976624 654030882 954863180 921425208 129145719 742450298 249698652 566703907 540234233 609828255 615126262 345134912 230759024 230823073 812082763 994244582 908532438 469454163 862194009 83351642 669862908 319962567 158413268 286160924 996179531 585530976 831604909 813317214 475970205 684031789 554619828 393049523 332344651 250894243 412291039 106601395 652870443 126206137 77377066 32765879 733097691 773800577 251503263 914786878 539564680 798586903 764553201 329901000 575976126 919658977 779532027 786942600 519898504 469231110 539561049 791592537 267211103 793751105 897530347 467982747 366609056 94422057 892833066 607131449 148999871 25175133 858748464 945829711 829360359 807413595 556322079 933566554 615914788 948213555 648201763 228210765 304288436 813066576 379897536 359198661 778434740 934524770 667205678 202342506 454303961 19184785 944391639 489385899 864400275 87322138 205309049 649061279 413607784 182717906 966923620 521307570 173983075 487485009 914960160 721552045 921246246 855852351 325340764 412102967 796371914 328088026 194754826 118305406 983701981 515081470 80060146 692818682 568289547 574836414 56596378 89475400 509118007 451621944 325246309 492318582 79519126 588282745 637485482 941636825 945992582 775547480 757342475 835146898 293913649 39804685 386363775 763913772 328141140 157042130 885146813 952033313 809201916 179709136 745875708 845417838 696564068 48053776 382468899 783989689 609132905 299334758 703603368 611513717 672121323 163233203 60445640 530284345 252392089 326643890 867577909 376171114 363323262 572995249 266340203 413335996 97608132 643567655 115551937 256716833 318601878 792851335 963513679 188673233 793434538 711047401 761820649 974011030 106374853 578878401 348227671 554135646 100966615 715879912 851468922 77364362 114662666 325882313 768939228 363071653 519181009 29335460 129998754 986990948 703664987 130903043 898796380 721198096 254579953 225733188 833301323 126411057 745289479 349910152 717457288 198045577 918936443 8018783 948450651 507209648 623181724 959315170 555694363 233873953 796171531 439296023 883087596 227833878 741469721 951688003 455762125 450305756 191626636 179300727 133133337 285165372 891527154 127402085 432935313 913835724 781481893 156576734 671348275 892153767 259099487 436639136 209962632 354378665 27032702 11844286 724330280 903655725 954246234 750207654 611800395 761661639 39165488 233945240 739577479 795858318 641947508 495103880 789856946 699049662 324369870 523292848 745660996 268216585 861349843 551913828 680737551 467975921 314655060 817693696 171076671 698207847 689003069 544130214 161982013 700084758 659852129 545425633 778648183 2209072 151315589 839581018 700813157 79252653 416880380 954762062 84359470 226120647 154685190 743937347 671959188 767989335 261256429 25230514 832088139 659761676 241846668 848548320 705336086 55214914 619040781 908321027 245842183 755237111 349372912 6799568 227812747 258903419 312717618 535673584 635293734 582956373 779162679 687897646 497164622 754704090 240537597 221966081 558810962 704937803 691561165 693063221 267229455 316536410 576071716 750619183 672957684 322466175 858854990 925998411 332736936 335601369 837983360 364565332 899527793 341163822 373155950 150400519 729967537 832016052 220024732 980156046 245982639 815562998 513043293 363915468 454196920 403763912 871944197 331544354 882539966 884529516 917958884 438663485 971496088 790750163 436527397 338800293 232086214 457887746 33779908 966483212 625544358 51488995 107321529 169184278 198868334 776905407 824273988 886774955 283034596 597157838 850186607 460385166 198725450 797704281 417478988 919571883 516584750 266627323 986989343 665231080 301159477 518611990 158056346 565323603 554133904 710688289 830875393 771222208 799743325 882709203 343870933 5973233 544300586 567574553 296543402 759003524 439334240 760074915 495786843 754830650 767413070 423056451 90644643 680349839 427669648 907493716 220820328 570455039 305677696 991328232 848538451 80506068 954691370 576934460 693141047 584237317 745288597 737517994 281813522 116864445 376726196 659984046 17415464 598186259 383420754 68235346 360099811 98195331 71092639 268893344 350410826 152643854 437292159 6335322 697704783 851033637 664189171 545525677 522258899 164997181 392997851 535098874 328981126 55925420 750129545 276400078 911784310 726239429 377129328 450611180 848118425 636133829 869323498 426146613 383595054 721442119 611161022 237372235 730286761 83707055 806537371 880843370 259694677 226516458 889359088 431129898 444058509 980029314 506142975 763458602 228743220 411512149 122925216 523458503 673765311 141912646 741262815 145656288 78477920 193587570 890963612 496275233 828881014 429144806 385439536 359019158 106334464 652503099 777026499 260720071 881053668 271270668 820705453 691450302 889386625 409707687 29491842 68254211 704868637 149246163 180715652 957805577 697475886 957892441 656249268 767346689 567273921 644050508 168751040 194684210 860383442 783327411 801335729 548606517 952825767 680288208 138964720 44505666 481618459 315445613 108269472 351990747 856539092 887220256 809124228 576598537 596882058 145052507 555955193 62752801 138289440 55236820 880178756 681937676 336821697 514600594 540386369 141684766 821714145 360460463 473880405 360058863 3402814 15412124 389380713 255395490 803305046 917998205 869649813 482231554 17800398 321348889 348174141 616447028 760252415 341483346 453679351 486577753 42787653 888997312 594104197 394503395 312661868 810182811 462000755 690799700 62052150 191657103 575009483 929193358 543027613 844226637 7222773 652389295 112304106 890977592 874970078 532476311 970536102 347797349 802279169 577397839 982529814 76623499 403319558 317243882 233792090 15318967 35376521 968127906 482333681 380616805 94198240 709811564 954846649 328346642 94904652 344934843 497912213 85658204 178485009 965111222 414919680 665459996 510153101 526512541 488935217 420764957 314299109 900878424 276864114 146349622 706478814 503377714 165268903 802994842 814603802 591898252 602584008 857792382 68811921 340951041 78777404 221557985 738758353 213391970 740959581 614413974 790085730 257591977 867252247 830814772 48999385 204251545 480763660 695880701 304650020 526447439 951942615 332851016 142164028 968818891 704815440 621253228 965030185 107300387 719074203 395944747 832425847 180034205 926894189 400799658 602768925 366618232 663647020 652905328 353477487 132332707 255203004 580499582 486690866 971375592 513990025 310604320 813914627 474873758 168488574 782543869 928805995 554580082 826561174 552895863 755752197 857783458 750357610 714212712 632569604 254351926 520698281 189922648 223207511 674237269 971809320 930717709 488426328 728117835 854014259 482648628 513144745 181986696 889588695 1361648 987162704 294232690 303669239 66003438 264538867 260257922 955981456 604226960 620071949 875600250 964971102 795466736 268665344 511535197 93133649 738881730 121866807 277464501 987155637 794481442 538348829 515745304 19811203 681201712 179793558 318222984 747253761 91199091 812907404 453770536 552306817 303148179 108846519 485829837 766578326 742843677 480740887 17124399 948447625 327435349 310187631 99583635 419860848 959736705 810717438 837792190 578249691 257426711 334086479 657907754 404056203 257143862 846812378 301053255 446883193 545722635 775315856 256811299 609589007 835479975 882826921 886622777 644628213 870321332 985481103 59905663 581807755 661888280 249102108 594087720 106041706 707734684 380542928 337600353 392645327 879713669 980735970 650700259 545273029 766809139 994653274 136315940 263379412 203307704 365428193 863477309 756851731 312915387 629478821 859961830 548343090 633106024 918073788 857548878 686962724 694155761 651807563 491394992 90896473 573676960 617775051 766110941 4723414 975760309 742456136 961153769 569137048 329810827 321159070 15757761 577256586 291530287 811308892 1720936 625445129 800775939 30850600
852402692 303669239 310187631 33779908 412291039 747253761 683192040 564412074 656249268 738881730 617775051 268216585 526512541 163053728 106601395 778434740 240537597 697475886 226516458 286160924 444058509 55214914 544300586 480763660 269276002 221966081 609424422 317243882 631913533 385439536 437292159 239503565 657907754 880178756 548343090 888997312 485829837 754704090 328141140 851468922 436527397 584237317 349910152 226120647 506142975 640347956 255203004 106950546 419860848 179793558 377129328 294232690 717457288 327435349 160771396 948447625 115551937 1720936 637485482 79519126 281813522 971375592 755237111 254351926 892833066 108846519 611800395 488426328 460385166 742450298 321197110 503377714 730286761 891527154 245842183 497016569 145656288 594087720 408961285 745875708 64873194 411512149 860383442 379897536 363915468 17800398 966923620 959736705 724330280 99583635 403763912 591898252 923396034 336821697 994653274 79252653 249102108 30850600 821714145 587031934 116864445 810717438 632569604 71092639 886622777 711047401 886774955 62052150 328088026 623181724 693141047 310604320 776905407 394503395 135378131 260257922 965111222 914786878 833301323 341483346 376171114 191626636 842469253 62752801 353477487 268893344 469454163 555694363 429144806 681937676 890977592 53068259 530115657 334086479 341163822 332851016 903655725 225350805 848118425 474873758 507209648 706478814 596882058 690799700 107321529 106041706 90896473 446357223 964297800 486577753 777026499 420764957 584406613 161982013 6799568 813066576 171076671 921246246 482648628 380616805 350410826 802994842 705336086 328981126 230759024 781481893 315445613 858854990 857792382 994244582 554619828 582956373 364565332 518611990 854014259 565323603 533233576 395981741 109919235 393162527 191771767 233945240 393049523 259694677 767346689 604226960 982529814 545722635 802279169 971567803 729967537 581600026 917998205 151315589 773800577 366618232 146349622 249698652 538348829 412102967 669862908 728117835 733097691 68235346 568289547 332344651 929193358 450826452 980735970 673765311 27032702 857441920 403319558 615914788 257426711 198868334 450611180 141985257 272213110 255395490 469868276 787190793 267211103 68811921 319338254 884529516 11844286 986990948 790085730 851033637 974011030 826561174 326643890 545525677 652870443 480740887 513144745 703603368 480816702 97608132 380542928 870321332 694155761 223097108 186325008 389380713 363071653 810182811 542642596 633106024 566703907 312661868 704868637 442826858 919571883 654786334 520698281 453770536 431129898 70118956 839581018 955981456 952033313 301053255 304288436 480673223 312717618 550949775 957892441 661888280 244339880 48999385 856539092 24342504 391562246 848538451 897530347 515081470 325340764 250894243 760252415 803305046 189922648 427669648 305677696 7222773 643567655 327799861 467982747 118305406 779162679 951688003 588570456 641947508 917542439 416880380 739577479 198725450 237372235 674237269 857783458 19184785 165268903 703664987 952298858 345134912 318222984 93133649 508925632 578878401 411189488 80060146 552895863 158056346 488935217 644050508 545425633 495786843 158413268 515745304 554133904 835479975 395120096 149246163 337600353 180034205 594104197 335601369 602768925 635539688 450305756 899527793 264538867 106374853 775152295 919658977 535098874 879713669 700813157 222085915 181064356 585530976 652905328 726239429 689003069 782543869 889588695 743574888 68254211 482231554 404056203 363323262 648201763 343870933 352924844 576598537 410517260 961153769 314299109 94198240 540234233 824273988 349372912 567574553 179709136 220024732 721552045 758744704 523292848 254579953 487485009 497912213 948450651 948213555 621253228 867577909 221557985 454196920 889359088 813317214 738758353 77364362 545273029 83707055 867252247 365428193 745660996 203307704 94422057 126206137 614081631 516584750 598186259 791592537 39804685 97694118 750357610 359283088 112304106 15412124 697704783 457887746 715879912 971496088 73593889 19811203 661721876 968127906 831604909 978784499 2944822 376726196 318601878 98195331 497164622 454303961 970536102 182478569 793434538 832088139 663647020 809201916 549606555 227812747 385299609 359019158 597157838 914960160 985481103 981151633 957805577 862194009 636133829 245982639 664189171 152643854 392997851 35376521 145052507 954691370 90644643 607131449 326699136 806537371 194684210 293629221 793751105 644582470 691746060 435556426 194754826 964971102 137546477 296543402 998467871 684031789 700084758 360099811 650700259 360460463 233873953 992733214 602584008 230823073 719074203 615126262 346005721 351990747 282940403 60445640 987155637 266627323 778321954 131661558 590795518 331544354 567273921 761827858 959315170 858748464 983701981 523458503 890963612 668924698 180715652 360058863 204251545 107300387 761661639 830875393 686962724 697042864 271270668 812082763 181986696 509118007 530284345 241846668 77377066 223207511 815562998 917958884 83351642 168488574 569137048 106334464 84359470 94151106 89475400 616447028 475693951 6335322 432968897 944391639 429942681 665231080 94904652 453679351 921425208 829360359 42787653 996179531 659984046 575976126 348227671 513043293 552306817 795858318 654030882 252392089 85658204 975760309 303148179 919087411 812907404 147944943 581807755 911784310 556202441 228743220 146067390 141684766 874970078 157091192 56596378 521307570 918073788 763913772 933040394 213391970 519181009 581525636 707734684 755265940 164997181 821534755 455762125 704815440 481618459 386363775 659761676 469231110 898796380 133133337 511535197 927879692 980029314 625445129 625544358 285165372 109326150 251503263 319962567 818976624 392645327 126411057 209962632 108269472 78777404 842506447 93431684 941636825 233792090 988113146 614413974 635293734 44505666 680349839 580499582 540386369 59978895 470801831 475970205 695880701 526274355 732689782 48053776 329025982 767413070 761820649 855852351 849486575 514600594 801335729 325882313 340951041 908321027 219494397 869280203 795725991 987418659 244422815 122925216 619040781 832188938 198045577 136315940 191657103 786942600 1361648 5973233 845417838 954846649 59905663 809124228 681201712 848548320 629478821 129998754 551913828 121866807 439334240 548606517 257591977 665459996 775547480 354378665 930302200 216754404 821321344 754654338 882826921 714212712 966483212 737517994 796171531 413335996 834554733 409707687 884535716 141912646 462000755 745289479 114662666 699049662 89015289 491394992 928805995 957934796 871944197 558810962 66003438 188673233 138289440 980156046 80506068 783327411 846812378 317139005 710393380 820705453 293913649 830814772 741262815 498106206 482333681 55925420 260720071 598901191 220820328 513990025 750619183 570455039 91199091 696564068 179300727 814603802 344934843 577397839 703056759 834184109 543027613 32765879 29335460 766809139 659852129 771222208 551385519 163233203 954246234 347797349 767989335 832016052 690269175 750129545 322466175 138964720 672957684 261256429 680737551 986989343 519898504 880843370 954762062 413607784 17415464 569202279 316536410 779532027 859961830 467083234 39165488 759003524 755752197 680288208 51488995 276400078 574836414 249895155 754830650 486690866 17124399 757342475 539564680 649061279 79744300 359198661 795466736 367659744 329810827 886223169 671959188 2209072 446883193 52048383 892153767 25175133 182717906 363608365 742843677 719134942 968818891 544130214 328346642 745288597 740959581 609589007 813914627 857548878 29491842 672121323 267229455 256716833 971809320 510153101 883087596 863477309 588282745 178485009 710688289 129145719 301159477 417478988 692818682 572995249 991328232 652503099 577256586 642234298 373155950 766110941 817693696 312915387 55236820 386949598 256811299 844226637 671348275 395944747 828881014 438663485 625243476 985028427 205309049 909879108 691450302 900878424 538390232 743937347 670971941 479528687 254958266 693063221 276864114 492318582 458097024 887220256 790750163 933566554 338800293 4723414 473880405 100966615 321348889 707233908 169184278 439296023 854769587 763458602 882709203 150400519 926894189 864400275 981831129 398657777 689988110 644628213 448097136 423056451 756851731 869649813 573676960 954863180 709811564 489385899 78477920 741469721 742456136 633879645 688549448 721198096 792851335 127402085 704937803 130903043 118208373 228210765 467975921 496275233 126095458 778648183 783989689 698207847 554580082 835146898 414919680 508698138 432935313 913835724 283034596 87322138 657368444 993921390 609828255 538204702 800775939 436639136 206228206 794481442 542522245 60032692 965030185 687897646 61629217 3402814 651807563 575009483 811308892 341381743 837792190 945829711 418507674 850186607 257143862 789856946 951942615 620071949 76623499 889386625 259099487 227833878 156861531 960460834 576071716 451621944 764553201 963513679 325246309 832425847 8018783 630308060 375364537 869323498 740650479 193587570 277464501 154685190 87259058 918936443 382468899 348174141 38390866 532476311 332736936 8424443 366609056 861349843 142164028 797704281 97313727 173983075 263379412 426146613 667205678 25230514 15318967 104527935 321159070 750207654 300699557 881053668 680753845 5493452 266340203 225733188 291530287 202342506 329901000 383420754 988193699 946420514 157042130 304650020 132332707 721442119 775315856 465487214 554135646 691561165 535673584 611161022 555955193 611513717 400799658 578249691 952825767 652389295 15757761 885146813 209946314 768939228 907493716 798586903 796371914 148999871 667543181 766578326 314655060 807413595 168751040 299334758 679481885 934524770 930717709 609132905 737361890 941198355 526447439 945992582 430954477 232086214 539561049 156576734 556322079 987162704 837983360 908532438 576934460 258903419 383595054 875600250 324369870 882539966 760074915 230162347 799743325 522258899 495103880 268665344 925998411
	`1000`
	244422815 668924698 239503565 109326150 430954477 408961285 964297800 326699136 710393380 448097136 614081631 854769587 689988110 321197110 549606555 884535716 300699557 467083234 526274355 508925632 465487214 359283088 533233576 375364537 61629217 118208373 106950546 842469253 8424443 206228206 182478569 737361890 53068259 209946314 538204702 852402692 821534755 480816702 581600026 971567803 367659744 930302200 97694118 787190793 157091192 385299609 633879645 435556426 282940403 222085915 642234298 670971941 498106206 909879108 732689782 146067390 690269175 319338254 609424422 834554733 141985257 981831129 163053728 667543181 479528687 917542439 550949775 249895155 740650479 411189488 395120096 398657777 584406613 317139005 993921390 216754404 137546477 952298858 688549448 988113146 992733214 89015289 538390232 418507674 64873194 410517260 946420514 160771396 244339880 564412074 919087411 755265940 352924844 630308060 795725991 219494397 598901191 758744704 94151106 186325008 5493452 126095458 587031934 985028427 869280203 842506447 927879692 225350805 363608365 691746060 569202279 551385519 542522245 393162527 191771767 432968897 135378131 957934796 181064356 857441920 775152295 2944822 79744300 635539688 24342504 832188938 581525636 391562246 429942681 497016569 87259058 998467871 156861531 707233908 743574888 329025982 269276002 346005721 590795518 73593889 754654338 981151633 542642596 661721876 230162347 834184109 38390866 644582470 821321344 109919235 987418659 556202441 223097108 719134942 683192040 293629221 272213110 469868276 657368444 446357223 988193699 254958266 327799861 470801831 60032692 147944943 341381743 70118956 508698138 93431684 458097024 761827858 480673223 697042864 941198355 530115657 680753845 886223169 131661558 386949598 104527935 395981741 654786334 475693951 631913533 933040394 960460834 849486575 625243476 679481885 450826452 59978895 778321954 442826858 640347956 923396034 703056759 97313727 52048383 588570456 978784499 818976624 654030882 954863180 921425208 129145719 742450298 249698652 566703907 540234233 609828255 615126262 345134912 230759024 230823073 812082763 994244582 908532438 469454163 862194009 83351642 669862908 319962567 158413268 286160924 996179531 585530976 831604909 813317214 475970205 684031789 554619828 393049523 332344651 250894243 412291039 106601395 652870443 126206137 77377066 32765879 733097691 773800577 251503263 914786878 539564680 798586903 764553201 329901000 575976126 919658977 779532027 786942600 519898504 469231110 539561049 791592537 267211103 793751105 897530347 467982747 366609056 94422057 892833066 607131449 148999871 25175133 858748464 945829711 829360359 807413595 556322079 933566554 615914788 948213555 648201763 228210765 304288436 813066576 379897536 359198661 778434740 934524770 667205678 202342506 454303961 19184785 944391639 489385899 864400275 87322138 205309049 649061279 413607784 182717906 966923620 521307570 173983075 487485009 914960160 721552045 921246246 855852351 325340764 412102967 796371914 328088026 194754826 118305406 983701981 515081470 80060146 692818682 568289547 574836414 56596378 89475400 509118007 451621944 325246309 492318582 79519126 588282745 637485482 941636825 945992582 775547480 757342475 835146898 293913649 39804685 386363775 763913772 328141140 157042130 885146813 952033313 809201916 179709136 745875708 845417838 696564068 48053776 382468899 783989689 609132905 299334758 703603368 611513717 672121323 163233203 60445640 530284345 252392089 326643890 867577909 376171114 363323262 572995249 266340203 413335996 97608132 643567655 115551937 256716833 318601878 792851335 963513679 188673233 793434538 711047401 761820649 974011030 106374853 578878401 348227671 554135646 100966615 715879912 851468922 77364362 114662666 325882313 768939228 363071653 519181009 29335460 129998754 986990948 703664987 130903043 898796380 721198096 254579953 225733188 833301323 126411057 745289479 349910152 717457288 198045577 918936443 8018783 948450651 507209648 623181724 959315170 555694363 233873953 796171531 439296023 883087596 227833878 741469721 951688003 455762125 450305756 191626636 179300727 133133337 285165372 891527154 127402085 432935313 913835724 781481893 156576734 671348275 892153767 259099487 436639136 209962632 354378665 27032702 11844286 724330280 903655725 954246234 750207654 611800395 761661639 39165488 233945240 739577479 795858318 641947508 495103880 789856946 699049662 324369870 523292848 745660996 268216585 861349843 551913828 680737551 467975921 314655060 817693696 171076671 698207847 689003069 544130214 161982013 700084758 659852129 545425633 778648183 2209072 151315589 839581018 700813157 79252653 416880380 954762062 84359470 226120647 154685190 743937347 671959188 767989335 261256429 25230514 832088139 659761676 241846668 848548320 705336086 55214914 619040781 908321027 245842183 755237111 349372912 6799568 227812747 258903419 312717618 535673584 635293734 582956373 779162679 687897646 497164622 754704090 240537597 221966081 558810962 704937803 691561165 693063221 267229455 316536410 576071716 750619183 672957684 322466175 858854990 925998411 332736936 335601369 837983360 364565332 899527793 341163822 373155950 150400519 729967537 832016052 220024732 980156046 245982639 815562998 513043293 363915468 454196920 403763912 871944197 331544354 882539966 884529516 917958884 438663485 971496088 790750163 436527397 338800293 232086214 457887746 33779908 966483212 625544358 51488995 107321529 169184278 198868334 776905407 824273988 886774955 283034596 597157838 850186607 460385166 198725450 797704281 417478988 919571883 516584750 266627323 986989343 665231080 301159477 518611990 158056346 565323603 554133904 710688289 830875393 771222208 799743325 882709203 343870933 5973233 544300586 567574553 296543402 759003524 439334240 760074915 495786843 754830650 767413070 423056451 90644643 680349839 427669648 907493716 220820328 570455039 305677696 991328232 848538451 80506068 954691370 576934460 693141047 584237317 745288597 737517994 281813522 116864445 376726196 659984046 17415464 598186259 383420754 68235346 360099811 98195331 71092639 268893344 350410826 152643854 437292159 6335322 697704783 851033637 664189171 545525677 522258899 164997181 392997851 535098874 328981126 55925420 750129545 276400078 911784310 726239429 377129328 450611180 848118425 636133829 869323498 426146613 383595054 721442119 611161022 237372235 730286761 83707055 806537371 880843370 259694677 226516458 889359088 431129898 444058509 980029314 506142975 763458602 228743220 411512149 122925216 523458503 673765311 141912646 741262815 145656288 78477920 193587570 890963612 496275233 828881014 429144806 385439536 359019158 106334464 652503099 777026499 260720071 881053668 271270668 820705453 691450302 889386625 409707687 29491842 68254211 704868637 149246163 180715652 957805577 697475886 957892441 656249268 767346689 567273921 644050508 168751040 194684210 860383442 783327411 801335729 548606517 952825767 680288208 138964720 44505666 481618459 315445613 108269472 351990747 856539092 887220256 809124228 576598537 596882058 145052507 555955193 62752801 138289440 55236820 880178756 681937676 336821697 514600594 540386369 141684766 821714145 360460463 473880405 360058863 3402814 15412124 389380713 255395490 803305046 917998205 869649813 482231554 17800398 321348889 348174141 616447028 760252415 341483346 453679351 486577753 42787653 888997312 594104197 394503395 312661868 810182811 462000755 690799700 62052150 191657103 575009483 929193358 543027613 844226637 7222773 652389295 112304106 890977592 874970078 532476311 970536102 347797349 802279169 577397839 982529814 76623499 403319558 317243882 233792090 15318967 35376521 968127906 482333681 380616805 94198240 709811564 954846649 328346642 94904652 344934843 497912213 85658204 178485009 965111222 414919680 665459996 510153101 526512541 488935217 420764957 314299109 900878424 276864114 146349622 706478814 503377714 165268903 802994842 814603802 591898252 602584008 857792382 68811921 340951041 78777404 221557985 738758353 213391970 740959581 614413974 790085730 257591977 867252247 830814772 48999385 204251545 480763660 695880701 304650020 526447439 951942615 332851016 142164028 968818891 704815440 621253228 965030185 107300387 719074203 395944747 832425847 180034205 926894189 400799658 602768925 366618232 663647020 652905328 353477487 132332707 255203004 580499582 486690866 971375592 513990025 310604320 813914627 474873758 168488574 782543869 928805995 554580082 826561174 552895863 755752197 857783458 750357610 714212712 632569604 254351926 520698281 189922648 223207511 674237269 971809320 930717709 488426328 728117835 854014259 482648628 513144745 181986696 889588695 1361648 987162704 294232690 303669239 66003438 264538867 260257922 955981456 604226960 620071949 875600250 964971102 795466736 268665344 511535197 93133649 738881730 121866807 277464501 987155637 794481442 538348829 515745304 19811203 681201712 179793558 318222984 747253761 91199091 812907404 453770536 552306817 303148179 108846519 485829837 766578326 742843677 480740887 17124399 948447625 327435349 310187631 99583635 419860848 959736705 810717438 837792190 578249691 257426711 334086479 657907754 404056203 257143862 846812378 301053255 446883193 545722635 775315856 256811299 609589007 835479975 882826921 886622777 644628213 870321332 985481103 59905663 581807755 661888280 249102108 594087720 106041706 707734684 380542928 337600353 392645327 879713669 980735970 650700259 545273029 766809139 994653274 136315940 263379412 203307704 365428193 863477309 756851731 312915387 629478821 859961830 548343090 633106024 918073788 857548878 686962724 694155761 651807563 491394992 90896473 573676960 617775051 766110941 4723414 975760309 742456136 961153769 569137048 329810827 321159070 15757761 577256586 291530287 811308892 1720936 625445129 800775939 30850600
	852402692 303669239 310187631 33779908 412291039 747253761 683192040 564412074 656249268 738881730 617775051 268216585 526512541 163053728 106601395 778434740 240537597 697475886 226516458 286160924 444058509 55214914 544300586 480763660 269276002 221966081 609424422 317243882 631913533 385439536 437292159 239503565 657907754 880178756 548343090 888997312 485829837 754704090 328141140 851468922 436527397 584237317 349910152 226120647 506142975 640347956 255203004 106950546 419860848 179793558 377129328 294232690 717457288 327435349 160771396 948447625 115551937 1720936 637485482 79519126 281813522 971375592 755237111 254351926 892833066 108846519 611800395 488426328 460385166 742450298 321197110 503377714 730286761 891527154 245842183 497016569 145656288 594087720 408961285 745875708 64873194 411512149 860383442 379897536 363915468 17800398 966923620 959736705 724330280 99583635 403763912 591898252 923396034 336821697 994653274 79252653 249102108 30850600 821714145 587031934 116864445 810717438 632569604 71092639 886622777 711047401 886774955 62052150 328088026 623181724 693141047 310604320 776905407 394503395 135378131 260257922 965111222 914786878 833301323 341483346 376171114 191626636 842469253 62752801 353477487 268893344 469454163 555694363 429144806 681937676 890977592 53068259 530115657 334086479 341163822 332851016 903655725 225350805 848118425 474873758 507209648 706478814 596882058 690799700 107321529 106041706 90896473 446357223 964297800 486577753 777026499 420764957 584406613 161982013 6799568 813066576 171076671 921246246 482648628 380616805 350410826 802994842 705336086 328981126 230759024 781481893 315445613 858854990 857792382 994244582 554619828 582956373 364565332 518611990 854014259 565323603 533233576 395981741 109919235 393162527 191771767 233945240 393049523 259694677 767346689 604226960 982529814 545722635 802279169 971567803 729967537 581600026 917998205 151315589 773800577 366618232 146349622 249698652 538348829 412102967 669862908 728117835 733097691 68235346 568289547 332344651 929193358 450826452 980735970 673765311 27032702 857441920 403319558 615914788 257426711 198868334 450611180 141985257 272213110 255395490 469868276 787190793 267211103 68811921 319338254 884529516 11844286 986990948 790085730 851033637 974011030 826561174 326643890 545525677 652870443 480740887 513144745 703603368 480816702 97608132 380542928 870321332 694155761 223097108 186325008 389380713 363071653 810182811 542642596 633106024 566703907 312661868 704868637 442826858 919571883 654786334 520698281 453770536 431129898 70118956 839581018 955981456 952033313 301053255 304288436 480673223 312717618 550949775 957892441 661888280 244339880 48999385 856539092 24342504 391562246 848538451 897530347 515081470 325340764 250894243 760252415 803305046 189922648 427669648 305677696 7222773 643567655 327799861 467982747 118305406 779162679 951688003 588570456 641947508 917542439 416880380 739577479 198725450 237372235 674237269 857783458 19184785 165268903 703664987 952298858 345134912 318222984 93133649 508925632 578878401 411189488 80060146 552895863 158056346 488935217 644050508 545425633 495786843 158413268 515745304 554133904 835479975 395120096 149246163 337600353 180034205 594104197 335601369 602768925 635539688 450305756 899527793 264538867 106374853 775152295 919658977 535098874 879713669 700813157 222085915 181064356 585530976 652905328 726239429 689003069 782543869 889588695 743574888 68254211 482231554 404056203 363323262 648201763 343870933 352924844 576598537 410517260 961153769 314299109 94198240 540234233 824273988 349372912 567574553 179709136 220024732 721552045 758744704 523292848 254579953 487485009 497912213 948450651 948213555 621253228 867577909 221557985 454196920 889359088 813317214 738758353 77364362 545273029 83707055 867252247 365428193 745660996 203307704 94422057 126206137 614081631 516584750 598186259 791592537 39804685 97694118 750357610 359283088 112304106 15412124 697704783 457887746 715879912 971496088 73593889 19811203 661721876 968127906 831604909 978784499 2944822 376726196 318601878 98195331 497164622 454303961 970536102 182478569 793434538 832088139 663647020 809201916 549606555 227812747 385299609 359019158 597157838 914960160 985481103 981151633 957805577 862194009 636133829 245982639 664189171 152643854 392997851 35376521 145052507 954691370 90644643 607131449 326699136 806537371 194684210 293629221 793751105 644582470 691746060 435556426 194754826 964971102 137546477 296543402 998467871 684031789 700084758 360099811 650700259 360460463 233873953 992733214 602584008 230823073 719074203 615126262 346005721 351990747 282940403 60445640 987155637 266627323 778321954 131661558 590795518 331544354 567273921 761827858 959315170 858748464 983701981 523458503 890963612 668924698 180715652 360058863 204251545 107300387 761661639 830875393 686962724 697042864 271270668 812082763 181986696 509118007 530284345 241846668 77377066 223207511 815562998 917958884 83351642 168488574 569137048 106334464 84359470 94151106 89475400 616447028 475693951 6335322 432968897 944391639 429942681 665231080 94904652 453679351 921425208 829360359 42787653 996179531 659984046 575976126 348227671 513043293 552306817 795858318 654030882 252392089 85658204 975760309 303148179 919087411 812907404 147944943 581807755 911784310 556202441 228743220 146067390 141684766 874970078 157091192 56596378 521307570 918073788 763913772 933040394 213391970 519181009 581525636 707734684 755265940 164997181 821534755 455762125 704815440 481618459 386363775 659761676 469231110 898796380 133133337 511535197 927879692 980029314 625445129 625544358 285165372 109326150 251503263 319962567 818976624 392645327 126411057 209962632 108269472 78777404 842506447 93431684 941636825 233792090 988113146 614413974 635293734 44505666 680349839 580499582 540386369 59978895 470801831 475970205 695880701 526274355 732689782 48053776 329025982 767413070 761820649 855852351 849486575 514600594 801335729 325882313 340951041 908321027 219494397 869280203 795725991 987418659 244422815 122925216 619040781 832188938 198045577 136315940 191657103 786942600 1361648 5973233 845417838 954846649 59905663 809124228 681201712 848548320 629478821 129998754 551913828 121866807 439334240 548606517 257591977 665459996 775547480 354378665 930302200 216754404 821321344 754654338 882826921 714212712 966483212 737517994 796171531 413335996 834554733 409707687 884535716 141912646 462000755 745289479 114662666 699049662 89015289 491394992 928805995 957934796 871944197 558810962 66003438 188673233 138289440 980156046 80506068 783327411 846812378 317139005 710393380 820705453 293913649 830814772 741262815 498106206 482333681 55925420 260720071 598901191 220820328 513990025 750619183 570455039 91199091 696564068 179300727 814603802 344934843 577397839 703056759 834184109 543027613 32765879 29335460 766809139 659852129 771222208 551385519 163233203 954246234 347797349 767989335 832016052 690269175 750129545 322466175 138964720 672957684 261256429 680737551 986989343 519898504 880843370 954762062 413607784 17415464 569202279 316536410 779532027 859961830 467083234 39165488 759003524 755752197 680288208 51488995 276400078 574836414 249895155 754830650 486690866 17124399 757342475 539564680 649061279 79744300 359198661 795466736 367659744 329810827 886223169 671959188 2209072 446883193 52048383 892153767 25175133 182717906 363608365 742843677 719134942 968818891 544130214 328346642 745288597 740959581 609589007 813914627 857548878 29491842 672121323 267229455 256716833 971809320 510153101 883087596 863477309 588282745 178485009 710688289 129145719 301159477 417478988 692818682 572995249 991328232 652503099 577256586 642234298 373155950 766110941 817693696 312915387 55236820 386949598 256811299 844226637 671348275 395944747 828881014 438663485 625243476 985028427 205309049 909879108 691450302 900878424 538390232 743937347 670971941 479528687 254958266 693063221 276864114 492318582 458097024 887220256 790750163 933566554 338800293 4723414 473880405 100966615 321348889 707233908 169184278 439296023 854769587 763458602 882709203 150400519 926894189 864400275 981831129 398657777 689988110 644628213 448097136 423056451 756851731 869649813 573676960 954863180 709811564 489385899 78477920 741469721 742456136 633879645 688549448 721198096 792851335 127402085 704937803 130903043 118208373 228210765 467975921 496275233 126095458 778648183 783989689 698207847 554580082 835146898 414919680 508698138 432935313 913835724 283034596 87322138 657368444 993921390 609828255 538204702 800775939 436639136 206228206 794481442 542522245 60032692 965030185 687897646 61629217 3402814 651807563 575009483 811308892 341381743 837792190 945829711 418507674 850186607 257143862 789856946 951942615 620071949 76623499 889386625 259099487 227833878 156861531 960460834 576071716 451621944 764553201 963513679 325246309 832425847 8018783 630308060 375364537 869323498 740650479 193587570 277464501 154685190 87259058 918936443 382468899 348174141 38390866 532476311 332736936 8424443 366609056 861349843 142164028 797704281 97313727 173983075 263379412 426146613 667205678 25230514 15318967 104527935 321159070 750207654 300699557 881053668 680753845 5493452 266340203 225733188 291530287 202342506 329901000 383420754 988193699 946420514 157042130 304650020 132332707 721442119 775315856 465487214 554135646 691561165 535673584 611161022 555955193 611513717 400799658 578249691 952825767 652389295 15757761 885146813 209946314 768939228 907493716 798586903 796371914 148999871 667543181 766578326 314655060 807413595 168751040 299334758 679481885 934524770 930717709 609132905 737361890 941198355 526447439 945992582 430954477 232086214 539561049 156576734 556322079 987162704 837983360 908532438 576934460 258903419 383595054 875600250 324369870 882539966 760074915 230162347 799743325 522258899 495103880 268665344 925998411