Test Case Files

670488 670488 116740 26226 116740 777573 288390 26226 256788 234054 777573 146317 772247 288390 107474 709571 256788 776647 935519 234054 0 571859 146317 91162 619177 772247 442418 ... (truncated)

91162 256703 278086 472388 673541 890430 196654 538170 126612 359744 975403 77768 679446 893591 815452 722859 622504 411982 114676 226062 471833 834795 277933 546623 479248 710033 864608 488462 114352 622657 902513 819379 838914 199837 713146 172338 751607 473963 354350 975095 113001 542492 492739 793929 776460 434604 361250 48760 255762 971639 528314 664001 541059 878147 134569 508137 920608 704792 182928 617414 232312 305408 991341 129205 578720 809653 869326 935073 167915 472389 971525 34226 479606 347068 818165 690442 587045 617943 644987 657194 242721 447081 528690 578084 45472 41833 167754 869694 443144 553307 670873 484499 141177 762570 616339 523060 243119 4549 302100 821274 836508 556128 190803 771977 424724 50932 250868 952896 980742 660352 453835 805078 741297 942591 909096 879563 193412 613544 135301 296452 195441 506391 453634 671591 969274 690910 287937 527291 689238 533026 546782 737136 819024 453126 954952 316283 954395 414799 185811 910386 822158 58105 725424 30611 606659 480293 182086 773208 871777 901363 765980 643938 854846 130193 134619 925995 108585 674592 461240 476087 32664 543270 206910 406225 375191 63781 689462 471414 629719 160449 635606 620971 74638 81248 925574 450419 318898 337478 407724 528598 502249 720776 888457 172656 924205 4667 830556 823268 403349 738969 439002 169835 225231 638577 421127 960402 215781 726156 338335 799408 291866 260298 244763 748207 968791 286887 788871 417197 980144 359514 737946 308464 446981 220282 743789 474844 848015 719426 277406 113207 843891 834675 236423 139851 65603 144893 299608 432795 605394 362832 631793 106695 734019 514085 929497 838339 784783 993509 826098 537180 914337 313434 986610 747007 562969 884028 544104 914813 171340 713537 953891 735571 196042 938398 829684 245885 574417 383562 297847 902518 341820 329160 465109 206648 746455 887026 479777 772611 655421 82691 980956 119491 580473 77061 663312 275098 227901 262779 703282 210648 715199 942950 219900 904540 205838 654488 513262 749087 618440 284914 477111 304695 553350 719965 665906 362067 670154 965940 84715 693301 705035 328629 139117 577600 744905 625970 681665 337759 352162 637847 407518 186451 287783 528371 641004 568844 842957 155540 728039 411613 131251 261651 335240 667815 615520 338042 655384 744859 119782 121012 68873 797731 364826 317535 979023 636060 132322 369349 369083 644275 886590 589594 207429 936407 559393 503705 480102 611117 288376 97967 598358 647352 988465 445791 654645 526987 180909 699566 699331 120352 744619 853267 437758 672125 706996 706310 784198 663830 176828 740283 937287 566391 299106 659177 588509 356779 839504 882261 620557 559838 311894 299818 613800 920102 963309 987347 571016 888460 644334 608852 442905 618837 574994 84492 107787 235730 746747 88869 847569 161685 13391 704759 548123 145096 443556 158158 179517 111643 140455 340982 26500 328400 690732 399372 123587 679095 370859 156227 399408 152387 250162 654814 242496 626411 55643 122630 702813 755639 191937 59355 952539 443693 442667 401642 278536 209613 391440 279948 945817 556330 786627 727121 823691 634535 818012 309223 168753 148226 300539 354020 716587 535639 866786 262733 407334 153542 883457 880156 438556 65047 475756 727660 149146 724142 625398 822459 968811 530109 730430 74879 309478 144565 213911 590997 790201 602728 567461 634837 33876 402350 376106 43196 853569 443589 474580 160228 587081 865323 107459 194777 646037 451097 910202 510311 905741 708341 666372 775415 62536 103997 563484 589180 29752 906853 727118 740735 963811 235204 85169 778477 676605 831622 173983 735870 47671 678554 975905 588535 222087 484715 974037 927083 831132 407778 181650 249137 994624 581869 535741 119972 672613 174972 822406 224346 322555 835541 513427 808476 837626 302866 894218 765991 729944 147112 301611 604789 726597 196188 696773 686517 623949 49262 329862 971490 277512 682536 882886 400119 682760 67349 406381 472909 221049 920342 436802 649499 826395 804215 56216 718431 785340 806316 327842 907566 578945 599930 56416 376480 917203 625381 435021 436823 13596 998079 779795 578117 864279 10049 263551 648134 755856 426118 670031 212953 508150 650707 907535 596857 225469 911056 143168 818860 31758 204608 902242 427399 821415 965941 912385 854816 464587 522231 870301 402595 236505 450962 346955 650811 588862 955763 932181 473490 529991 664576 657630 738858 684794 744013 302631 679092 519014 385605 572080 931231 791788 429009 616967 303743 568970 239593 717957 573168 673089 774321 435821 632698 460486 316769 744639 206013 433915 813849 880691 760128 506405 465413 202898 565493 582766 785885 488558 256774 512439 308468 355396 470617 175378 186045 843777 86687 715820 130395 867612 846568 592863 78087 648565 146317 619177 928464 397888 66614 491466 196060 32360 182238 718265 475529 435971 834542 770787 425819 798026 538808 418099 231242 125152 311883 306279 395522 722132 162061 694023 970734 65291 42609 34284 449324 475576 292671 288205 436197 318863 235766 583636 76518 765055 277076 563724 136385 722064 791953 291370 208497 903566 765389 216882 168747 302693 612354 62824 99705 165760 887111 176380 267404 733724 5920 818666 346621 460960 327731 975051 447495 435811 479537 488984 422061 744164 593128 507775 983035 778587 162326 327705 873350 753306 248238 810075 41881 487003 161170 803125 973738 697417 338303 519374 625875 213934 988468 440553 403458 510312 267272 53326 576430 356718 811243 535619 977674 285471 636130 655745 118711 392484 645513 600535 150648 119755 884097 408397 524784 999915 280902 694043 327767 812765 315784 906605 948792 566212 569489 514380 903333 828279 863275 160054 753259 600496 384683 723379 283061 210923 517782 576885 568374 375480 334828 76422 862571 822117 720185 793548 742058 769865 333300 43632 550917 807190 170396 796923 230647 902591 753906 192801 967820 459024 362148 545896 462807 71489 497306 418085 572893 824452 612452 162317 400157 163033 992018 84350 529679 229158 167113 137119 445808 436136 70395 107392 569461 797616 838743 199123 747582 850156 771741 563124 388540 95657 870393 423014 539996 96412 685425 366376 627087 729309 311121 787843 231943 588934 872177 259556 926309 111342 223718 312171 695557 41798 348006 917305 347149 334618 378324 33797 89512 471579 307836 253481 275582 229057 20481 932628 996471 365510 789217 489132 904082 648315 97759 185653 452856 128474 556269 856402 497924 453015 898349 280465 588603 91209 863700 101256 471436 788670 460399 680841 770215 259962 9232 907323 120295 780759 123089 701433 147721 362815 813309 624835 970343 379202 337979 774684 467316 851328 252024 101515 948434 248456 923436 390749 53064 673463 220074 643513 633040 304310 850084 963230 851202 924232 651304 773444 991308 255672 616483 41815 136436 262530 722609 715707 402811 583398 367664 928682 906142 336527 902875 399899 802785 960425 745280 834884 645271 990892 639906 62895 118882 663509 438447 27122 228276 326859 95764 614954 404621 448966 260331 603656 432323 61325 490786 671089 777573 721591 554817 418374 607315 398859 240045 269055 174045 566480 907341 759144 646082 296568 588867 25906 145999 955605 946142 25991 707054 167458 541976 822975 862044 588968 500150 807922 216657 852994 345659 876567 702560 343342 393173 853048 539293 605398 584005 704315 771477 902318 128169 979110 533448 216996 6183 467201 844566 510452 605749 45982 62242 310834 430765 941917 597767 683177 756158 603140 188074 615644 370775 201864 367857 335873 327906 988537 263627 681447 368846 916044 538858 558137 86346 199056 294740 994273 996972 697661 800191 100618 625851 772344 175527 564940 167083 176557 810884 986847 21754 339376 564108 522470 738254 559107 786731 7687 306850 657387 539729 68653 303388 313119 801910 443482 600557 221021 489492 568533 704939 702898 280330 660094 522988 910261 790076 921778 998661 811160 960332 899696 223531 323529 906967 539404 861323 521531 943882 718700 756087 969396 408931 444816 712297 876259 24303 53946 282603 225773 201630 391560 348322 301602 854780 108976 94424 215566 99851 563877 604239 142176 869006 991149 629576 894906 736880 786531 412345 921318 823857 777389 327627 431590 812864 529997 42186 63919 580100 820392 800178 479442 963399 456380 368728 62166 677969 252423 856430 290795 985401 934954 784310 909166 75624 225596 783172 687758 108634 719369 133052 161224 611681 793006 24907 735500 370038 605992 999745 976032 459382 230284 750801 442418 681454 328839 51022 908150 481533 532061 751691 139137 347829 52996 183701 223073 295024 39727 261806 91773 876326 162247 518935 76807 153348 56905 493356 626544 745952 186639 688638 832795 337743 264145 925200 431713 544174 585194 868727 73864 883792 602892 259580 505613 439376 943314 861531 798463 238704 686042 235138 955239 884533 271213 705189 427434 709084 406882 683158 411777 473040 493447 660831 513235 424095 888433 299629 454060 149078 331774 564366 841205 463712 562762 605475 17712 113476 408423 663122 706005 8575 281771 124053 783827 888325 560815 658310 6186 367122 434347 672581 112719 960572 59943 755275 393397 451861 886439 291669 648387 473948 140441 66310 79185 792683 583287 770320 782187 664407 925322 385416 190306 614055 833198 47728 277320 922879 734929 120466 889456 806234 76116 762848 375076 97617 973129 702449 527263 422420 111292 383546 303916 540660 825116 799650 613763 572662 902593 542718 800962 719196 786225 315990 292100 457059 838723 636031 291741 90708 422843 728450 295193 601988 802449 981820 971706 383714 919934 458937 665621 399942 387000 414307 47441 237145 906037 862058 476783 420041 692819 996414 846433 32317 511752 53643 343188 497013 853798 632557 515612 163918 610225 597984 559382 2594 449957 52579 717871 738798 800582 340036 612555 95675 230546 911116 143007 589108 886210 204111 783029 811740 409986 941424 492842 835475 888320 380134 588216 768317 836224 580097 770764 473418 364864 97667 890732 302621 804712 77104 572234 766438 309308 231252 850133 511946 480719 664846 405117 151075 665679 858183 312535 696406 710190 528751 428185 651925 930064 731161 472231 499949 375624 958576 801536 833636 891402 643379 66408 909262 576567 764753 834329 349500 707765 679415 560385 293309 230081 260223 988211 72934 391256 417036 995587 865402 228412 11692 673919 450514 580413 653517 917260 864916 582033 336654 713450 148242 222143 583784 286194 129222 518747 43803 640726 5275 281582 27530 600539 338549 124583 868582 625638 702686 297369 413225 134914 638578 279767 527277 563245 354162 574123 101378 992980 573897 89262 974216 109681 413038 319492 606008 689787 391327 136938 220257 457008 833511 784646 593644 869753 899399 166932 893830 777447 355557 508914 947438 727158 584930 826597 761201 168638 509233 360555 360438 984559 222023 937590 432700 280440 949620 715708 677309 383367 892820 799282 537451 345825 791639 149376 50761 168773 30360 126883 964048 189180 192931 48175 231513 151276 104412 646851 431642 875298 656597 265019 208728 203766 821968 120191 286545 190168 877346 703572 631729 838505 481907 594850 30435 533854 893651 17073 736834 727370 57031 130273 892745 420885 787525 974582 799445 899313 977661 524370 575513 165658 483672 825623 407747 675991 462722 576366 42211 76698 478694 323994 519537 304772 709 47505 704314 448581 70635 966303 262866 212147 40805 102973 722041 207008 12039 883795 772247 116740 735393 48051 259948 735344 143694 953583 760836 356332 138321 608799 748256 510857 924999 997762 302219 352458 681572 346923 349219 368075 694770 6403 374487 316529 134444 843020 894142 703905 166700 687314 496757 245926 916900 104905 190218 991108 912118 544560 298988 978034 649610 701365 113347 73200 919177 943843 479188 333223 287331 509463 150211 419905 472537 97875 344296 156176 646282 686386 691455 593831 320524 377944 727144 635711 612547 262553 159798 712132 936517 593025 86425 594398 689276 389907 382200 540547 846935 696788 853086 947704 331700 146571 449113 680433 176832 420253 713329 805636 755732 797442 5067 173566 328430 343898 258134 54303 823825 72966 232287 415595 746795 976611 836913 401125 775754 655994 671968 642849 457310 320350 148767 290120 761254 880920 334003 733418 376949 576819 423957 140830 791919 712592 412043 776963 768578 245518 347669 646448 38480 556927 476920 663929 920531 450082 503269 775233 485332 687327 759360 92338 32147 883533 466992 95630 376168 914534 173062 737881 812403 313770 320311 99808 510627 96215 329796 782355 1140 578470 622566 235613 352945 813695 40606 881335 264660 556252 223789 114120 352714 165081 184309 499969 676910 531959 636096 81725 225584 139146 85956 868525 338978 882684 622519 534474 294248 237179 900427 394469 490095 900301 440227 866590 544677 146803 558199 713014 934593 121553 466687 564782 513642 205974 9739 276022 475683 964210 769178 8455 929391 743168 729387 657058 357456 810076 80177 360264 590269 165056 67137 133828 856801 762761 314354 388029 79063 126452 497961 423809 326776 935441 902133 855375 493555 19536 442829 890857 17446 727745 531816 756649 662309 138596 386252 32710 500906 906925 340141 347330 852118 74269 610157 652484 814572 607022 240069 424815 706538 539594 806565 401678 618698 114929 223096 93671 950329 987138 38437 766261 436775 845107 578389 59643 612057 107403 273277 595165 569869 108215 322624 328573 937413 864999 560070 835458 565893 385417 495037 625186 923784 685673 942426 812854 313792 155853 1207 233239 28277 689607 383589 143791 411565 760558 89084 120117 354509 401313 234154 914463 811033 934741 926252 721467 852879 618242 911598 950984 789744 768845 659828 55165 898802 916977 305135 27942 140385 139614 487275 568951 209268 413161 163138 525466 672742 535206 625906 710030 94953 484418 497644 416060 149793 381541 165057 532497 693385 33327 714826 22057 526561 71735 11107 278429 694869 556279 791084 590654 250485 687437 433322 889174 8887 845719 820935 643864 639967 717396 647851 681596 173900 813865 793989 172089 620645 539112 461478 147190 606575 467897 368248 166957 52180 187848 757525 605694 223405 593869 56838 856254 591808 994797 658590 593298 238597 691445 784617 914563 706708 153301 158728 756443 771668 964579 767563 196695 84003 695206 431710 506991 53850 85545 984797 646003 376225 611869 543624 963067 503788 42384 719917 285321 379354 28419 229449 463874 798462 178795 464638 652879 549698 901737 511330 694094 58656 927768 793189 243008 227798 659581 65915 90899 444612 940146 277199 649841 88026 812234 387381 105346 245387 509254 522708 44888 146815 701063 882028 636566 398659 216819 788997 543043 482663 655789 154955 951820 129140 829907 463517 673972 892698 378800 618214 861575 406946 765471 492490 434304 713794 962490 402687 463514 449434 253962 476729 368612 286437 450247 924375 33105 48694 329781 796908 366644 616887 238969 563055 829505 41844 600384 680028 146623 339814 226041 108240 259823 737921 994266 290422 546700 54119 734550 664344 675934 869949 791616 286781 88342 875428 115234 777949 260222 276107 142292 606740 580279 570793 200052 537235 597857 630194 182295 19858 394957 629154 685429 213447 320016 194852 396906 756212 383042 462463 119347 280029 908960 361940 328931 637108 616226 575899 860395 484126 685074 298762 941859 439123 876053 816809 450798 137378 81619 987003 541761 158788 724017 263808 116277 28128 394610 433021 951313 889080 233727 580829 240175 541456 888218 724043 297006 213796 690389 425557 972736 190557 833981 711164 370041 918372 430312 856935 316303 302021 52728 711445 215426 909870 526196 459399 71850 241293 913649 272794 621947 542900 361793 812618 510512 636409 923635 623940 510272 641182 534274 831162 732169 397520 965237 505530 197811 930268 552531 508258 494515 633562 784171 699540 238652 127325 6919 410781 526215 915216 924880 309899 145719 323402 889588 677559 461268 343255 787353 57220 173651 771582 821876 241163 47624 30272 80833 941530 762737 539536 832337 231231 674735 250968 65307 294451 518928 221942 221792 404631 740059 414464 118221 157539 144790 195985 252793 165002 660627 233753 638449 543879 379819 523851 628438 217414 631265 669078 476787 838142 57444 752147 622781 588133 856640 74462 71263 553949 124079 340840 8061 250922 693224 931896 694396 241536 12654 434754 214354 342723 850577 378639 501609 346266 979291 755243 316062 118845 331846 504907 551003 708030 138395 502074 744262 502291 405630 395130 991245 328994 220940 902629 619490 24814 617025 107176 181595 879728 169079 221495 678701 595991 873847 481993 166072 430860 441308 23537 956432 255507 383163 804625 45241 572897 559025 716117 134098 353895 325846 143902 601345 181163 621122 358956 799777 168957 692095 577597 141269 493895 660121 572809 801281 798208 371497 807789 537545 267932 14339 41095 76538 708700 303508 934070 17501 600068 809490 615896 154000 708012 909802 58628 70814 174422 344062 579078 922370 427810 125813 270805 14464 967256 755945 202512 8106 188784 274922 541738 713814 425152 226223 628472 97737 590983 41762 668596 674559 19525 967395 921184 521547 754501 63407 763337 842691 693890 994764 861199 397543 230915 291774 235616 297224 827631 993268 726992 89914 417308 783302 227115 531220 277204 471024 300405 635989 417822 494313 659105 909433 639712 505066 747246 178853 451575 882278 230020 525388 870700 507700 430721 804374 630026 184230 201604 149645 435613 833216 788540 957277 610949 444151 860308 258495 135462 292560 804772 735902 190720 903683 344208 653485 421819 691692 585197 535618 86432 398677 175869 671653 759365 313000 718895 562629 359317 118973 563773 967157 235791 475498 645973 625511 558454 619285 160098 72188 987220 240978 290947 997410 279787 861723 246630 396584 87658 312072 404187 324961 737853 483864 872336 292137 7541 241289 808635 138636 82861 993066 524564 113845 536142 303043 17368 965660 442043 906340 212178 213069 739143 585865 548103 847313 901348 217347 953512 162925 123173 528860 562446 717612 723770 440187 342623 873836 739234 866663 409712 156827 264526 634925 614924 100977 512757 186041 665106 498986 700500 945405 800299 332442 644611 875065 679173 628951 681407 503111 40933 714139 920391 845363 423390 72793 821946 674397 557245 365747 527779 69327 788931 371372 123225 325237 587714 97717 732615 505667 872566 979056 691424 458738 75577 875468 416360 979879 765417 136660 161451 805935 810621 810892 945800 999742 834043 903626 632790 887587 565483 756720 867720 250230 1259 522585 778087 60719 940541 286742 983287 256356 812511 85885 711522 90401 680769 301770 44358 452458 969543 547404 127795 977958 441120 455590 601335 388369 121621 917320 457410 125711 19652 45549 475395 709490 731532 642040 555553 751414 482088 449794 638408 240634 569577 984007 57702 493153 965909 398139 841273 698436 505544 306040 81645 777723 827910 939273 806011 690018 399756 292684 74442 672098 33660 356700 987336 368204 367545 776637 617662 413698 843707 184179 777408 903988 858131 951960 125246 798532 533591 877858 13281 730551 361900 742288 604107 328268 102464 143877 446158 810617 20325 603728 735576 140387 843701 739678 153592 11902 266882 450138 500319 171791 304562 742226 571413 844152 661760 803062 520527 243808 44110 601254 286707 785409 954294 999310 301603 900783 363547 424069 548411 87890 748832 542348 297027 435674 672643 933534 116971 303446 307758 627355 821022 919357 82869 570144 862461 428498 743964 363189 270329 755778 875272 565622 671238 271841 198203 968895 5736 175074 743597 505938 437984 463865 779770 389934 534151 303579 827770 133097 687837 495159 786198 7460 268901 606064 819068 547924 120769 123553 915890 545010 783642 7544 281820 393248 54616 768539 686342 502352 215398 929474 721176 424708 255571 21870 224382 843357 123792 331247 597348 478976 340545 428706 808904 379868 211884 943611 111761 998161 419094 868171 30783 162298 180223 564740 446769 351285 578044 284304 846314 683227 840248 450180 613806 978347 265954 285193 273996 366961 61734 235114 993646 589319 549301 896509 151669 562147 66975 444137 729989 592100 275723 648152 712527 681726 482447 383406 746926 284816 641604 604664 402220 258176 884643 143942 288947 658016 713667 872443 416761 80814 114533 791646 520249 199870 71952 330777 455885 562263 819183 213589 477310 433302 645585 723109 966649 535594 578924 776881 821862 377618 584647 964449 615337 58133 505905 607041 628493 250906 187402 523880 388197 379431 586253 901105 581867 254236 683415 92411 594424 507260 53232 266106 174988 321550 532930 702372 605712 385549 361084 457926 347236 164952 811802 949155 739765 267509 417470 885507 771524 810895 556838 144776 107904 896532 782545 111006 905792 937709 691309 236634 42214 240063 97252 623399 668934 124871 601791 784141 255136 922041 240933 706867 244147 468289 757889 821150 456840 120937 733282 55041 790871 617477 105066 995356 239500 169655 143140 105150 776765 224876 433378 419903 984862 549415 533037 533542 346338 905998 752205 2694 420019 82468 32538 70675 824266 46178 354878 495352 414992 73202 900401 839757 105429 904847 577322 912812 643853 12885 714282 730918 256431 995741 28942 259296 808207 48216 717818 325347 741123 494682 144145 54582 381658 168547 289667 782034 5434 408005 401584 666765 41673 120945 356006 577087 5548 964928 843443 810209 232336 95514 157376 974232 863246 187655 209045 976393 152388 165614 494581 899139 970837 349248 37082 629403 426674 579721 456527 828382 92423 842128 67194 684608 275872 958344 816965 232543 748706 388849 980453 83928 776645 165841 420652 83668 949402 919642 638614 687555 923426 39590 439741 176300 895917 80090 759688 235422 921069 879996 337434 402996 498808 260323 975894 535281 435099 420107 436477 643790 500642 688050 960344 546314 663985 649469 475764 280747 119566 300385 755277 746173 682140 335477 626496 356386 556380 60255 284435 991655 209145 811188 866121 860073 21370 534724 792631 81671 183786 979631 273904 85966 651518 671395 599299 518383 301199 203323 460296 390918 336769 11231 125201 825982 187242 211506 526429 891885 299280 949929 532402 159785 32939 3403 107474 608793 688794 706034 677274 945754 975971 813935 62037 842961 55231 543324 280151 250133 860409 299900 188057 952041 234027 204207 366347 35242 843410 822042 806067 628637 540829 535349 439590 540870 48160 732378 93807 242925 420401 645074 368155 2690 132353 278362 496565 72275 177716 683985 762713 706766 919592 37813 602023 377215 487687 250879 296579 901394 689306 243501 686838 908101 858730 761320 701979 302 296021 165093 561148 91062 811103 289341 676797 774569 885886 817547 313059 418837 325791 370282 758244 702192 343200 854629 40116 414338 90582 425147 891639 614550 579959 154865 878158 210041 478934 982170 8357 542893 247746 16113 386840 39111 772723 210419 737802 119947 107799 305760 71951 957591 963828 591195 94546 615449 576290 822616 298314 966233 761412 318673 870072 153558 775502 586274 183569 652967 959457 757169 346480 611249 254368 365005 438185 486463 364355 268403 608094 855130 386163 289940 925101 237289 620433 206855 591365 691999 517327 635819 878293 181927 203975 810144 184328 113669 612025 69404 896866 74300 625551 513426 476850 813576 974876 979289 631662 423580 204916 602834 964307 4878 768044 273792 993796 38106 183538 944184 426912 160296 907292 876823 573109 530830 797144 416279 111637 797424 585767 592684 155814 796029 75903 834639 527612 826237 308546 257035 228553 455674 918399 519448 157881 356481 687352 195362 6688 993018 468239 982106 977690 122693 79014 487624 785387 841946 429955 185752 564743 538221 25072 270212 914664 918672 244316 997503 564033 567852 852647 971024 363252 831929 362480 548178 303529 602820 666834 262293 810390 727913 880358 464277 919332 507869 658453 39287 395398 727147 733443 590526 919810 9718 10061 507123 518120 361889 486491 807370 997186 255091 312887 763935 268691 595552 794269 351292 791094 348589 539132 824630 578728 356161 1534 632064 795795 813275 591120 481138 689234 714704 112513 483101 394553 804151 331738 328915 796789 973556 890248 940074 799930 386815 607617 351318 615333 773936 903897 569828 221232 754640 249566 980111 457593 298385 28680 762541 505383 470712 476420 121917 322449 270344 395534 108999 70836 672465 401262 215162 664443 714221 555551 826966 569692 175940 398383 439899 231088 249737 549788 709795 440209 735237 969046 241100 515930 839031 517905 477464 331068 62805 932457 924895 635325 984153 432460 149290 370249 591913 541594 746222 561672 140719 10196 293419 734862 978167 97546 872601 892401 46033 276143 674226 528706 260317 966027 301245 635657 97528 242717 418310 490756 706424 940875 785162 666159 886576 860960 286091 337409 636746 654859 545008 358606 202178 79722 433122 911844 273433 536266 338909 581490 734892 976640 848103 197817 939082 187156 118119 906229 784257 292005 390587 499705 346748 329120 480729 370712 657686 170388 229184 784230 937759 731381 753253 89027 601582 766635 282147 608983 331496 100220 191664 481207 993126 529980 782402 250406 121264 716290 140000 975444 679777 954129 668170 158291 199406 859794 523239 269762 599574 120097 772919 413508 753505 209366 78466 246270 461125 401575 214182 771154 620648 253815 195244 71604 595404 915137 14769 278298 65309 216824 244908 240342 456113 212617 772400 875499 694623 261825 491700 876961 137058 648646 353488 248274 373322 815574 163574 305845 816777 829180 111872 273669 125702 463689 897595 964888 892248 82301 309356 662056 403907 708641 330311 695651 595362 971026 516597 317531 643645 839718 707161 6946 412041 801369 813218 859100 276184 957493 244099 101415 524903 701475 898724 734765 567777 794069 44317 872311 889204 835013 771074 505720 202545 389228 342100 650818 430729 333508 330739 184020 288017 474752 516257 640633 285167 941749 171721 943200 702259 604597 244960 923783 897735 940573 78316 602428 620149 989389 910971 669753 212560 288079 45768 142724 514647 940618 58901 191756 817824 425188 326148 807558 801388 867162 369039 960503 613111 535963 448480 293881 114267 417207 333633 540311 232882 162960 531982 786610 110791 604678 343857 134476 172360 56779 988713 113350 780880 90952 551274 471405 838096 77795 488695 443733 420305 199313 495952 325487 501555 329288 985300 701766 606795 739486 567037 426260 100019 34145 126602 526884 484173 750982 561958 364159 193758 473867 375692 412843 147443 902195 807757 957801 217723 719679 500647 813595 473870 183292 39435 323285 479405 339321 26926 126216 485855 732163 981285 277881 543378 59654 850824 893893 482419 260097 330985 125739 386650 722690 94814 7162 8828 165272 267096 974009 872098 12395 846827 273454 706849 719381 220990 399750 397860 318993 402207 609232 866530 105642 301023 508994 404833 80459 341245 738937 379168 246962 327111 695929 730730 642545 468437 903707 632609 272316 675982 46543 196244 42289 575211 790372 906232 279964 275618 225466 248659 830885 603767 896841 282496 876531 494242 345638 642866 898183 860617 94683 359763 343717 383700 316614 155529 192848 329446 798976 908574 594732 522999 95644 610755 444537 745703 220760 644884 439451 260277 757998 683692 734751 373024 788735 600706 390395 415493 382813 622938 710251 531700 11992 895826 538402 159494 420052 51329 293213 274259 472624 710079 188628 403160 599167 313358 685437 743216 137510 272805 603868 377018 485189 519390 952135 719336 859927 726421 608520 38818 250281 224644 393538 239670 182314 247782 853741 32592 581243 132379 104722 998346 755830 65143 830282 457240 278518 774815 424036 283063 700225 843147 896115 247260 526691 415923 618850 582317 474168 123968 453215 582960 897905 939395 488003 784418 399386 1774 987204 205588 576844 321710 261990 152929 43016 167476 99327 838901 348122 471580 774418 484488 156813 425111 106858 495963 187331 31245 288390 918939 565428 844805 842947 10216 719401 185187 832370 441997 953208 911947 523867 146584 141004 526931 849154 749748 545176 207964 936662 127353 967947 12538 890650 599426 661287 64665 542122 938600 870709 559922 105240 415012 970536 79689 755563 818896 331065 930928 823482 233087 683502 916656 532343 137236 845688 510259 137065 314609 737734 263166 207758 589445 197384 886089 863685 900205 807237 595418 390322 337146 50027 719623 417755 326085 620860 634395 723822 103783 660915 461695 138740 105908 956960 564608 983119 724088 123120 171277 676002 498734 62953 88122 669738 225934 610611 853351 104556 525722 614591 266643 960633 499688 271394 724162 879726 961994 986328 660459 852228 158190 309370 100980 78630 471707 551500 780763 22860 350913 385398 64880 67604 272388 644482 378497 207357 377809 704319 954668 587570 946336 231578 472408 584573 677367 229773 870918 720222 657712 479124 140058 977110 464972 849364 108530 270234 848612 501411 758491 360858 135048 20799 160627 850361 477080 431763 96447 127127 16094 368146 949044 909502 784057 712598 869643 634993 942803 254647 848180 208623 635164 878054 757538 754378 360121 604876 347656 391775 603870 128480 151158 106852 749015 44771 681434 436046 429894 676857 680664 988053 564594 736039 88426 913240 575915 183018 483389 818214 529058 298434 53098 372359 957137 340882 176150 705894 731060 686588 969023 535240 493700 601762 511175 677514 454198 812379 794140 772304 861600 985938 468641 759621 932848 563629 414187 82217 180942 399582 520227 643474 840953 300442 30915 161860 486280 401321 696354 662399 716401 151885 41044 910435 447390 865709 175716 181202 810005 752788 376418 777992 316233 78464 371137 671698 229022 259779 314570 980958 111580 329964 846953 225147 798868 741996 492297 459023 973673 952427 353778 259487 891598 460768 442307 196243 661939 713391 642054 288340 599406 819489 424435 293449 791402 549526 890137 467677 951136 624757 74810 926337 772841 155852 82955 915549 36333 169869 548142 277897 717498 639428 360318 649254 825619 646948 239304 355008 479435 925246 629578 166458 257725 328710 85848 332271 678721 684734 653535 305510 309441 744944 551034 381575 468450 523126 280466 703205 844658 726354 553830 634793 432006 675959 390964 925661 414665 737953 331536 577439 284425 379359 930813 502301 466510 962527 818911 63942 81897 416792 904719 91983 984372 961801 296636 380806 293367 784226 591574 615430 401621 546241 126936 143903 472162 117660 434099 439600 406236 175446 209147 192819 64759 895707 673871 681404 24224 927626 131114 869033 763125 835923 246025 428626 206607 912805 398592 222956 598783 694181 551357 574252 263872 261251 812086 661394 986121 946747 84217 841135 780010 530042 734734 570066 354804 786160 833457 83954 211977 220801 20479 175019 834905 893141 416333 401079 108014 600522 100196 819899 66892 711876 381914 982300 748024 921375 562729 575075 376557 56441 626929 344526 27646 502986 808383 157132 416298 570969 549436 54910 802157 819395 87296 172530 108977 508224 275202 593424 648128 360746 344057 957012 162817 827565 893745 661533 895994 88407 593129 686642 974147 545618 976843 526798 678749 707116 350906 928484 337227 408784 463304 324399 407248 240498 820653 121887 259415 283573 773423 69114 297980 188551 713342 464688 27330 656913 901086 345706 334368 132553 215380 137655 626122 552330 452249 43065 879250 229660 178896 751743 30727 29960 99097 559544 585067 611475 36863 939278 695782 655675 604202 788388 711333 374176 850070 902163 512574 959733 816357 340999 398469 364070 332044 906223 294580 499285 95360 61438 489888 405342 847936 913204 942554 73373 558624 566844 494597 980270 535168 555150 285648 297950 657247 264237 575192 374796 466454 467123 141679 804093 994560 231149 888663 291477 687278 449187 758890 612357 731511 847976 565485 244069 753630 185637 167379 619532 58339 626613 104999 892932 475459 478721 259897 661702 994968 688773 785291 138354 688458 538180 666739 252868 919910 930547 591381 279474 456107 435605 950370 693656 796291 548888 559615 478988 670865 855938 670594 631978 559714 829673 324704 591304 981189 696504 953076 961817 364033 60542 505049 772864 915701 565884 58625 585942 238162 801165 843798 511651 388572 157678 484839 93905 993843 463325 914760 495632 72307 322824 230070 705449 383552 603657 432228 349556 567297 965499 530539 85462 846113 272428 887625 163282 37643 323140 318320 836125 11069 611047 76067 678999 647454 97 407291 548737 758415 854988 372040 795129 695848 889137 980635 22828 142922 879989 360590 346240 357807 71745 415183 300693 886279 491990 148299 561092 182151 266818 8722 184655 721180 312943 98247 471030 360664 254802 13267 966880 248042 515828 856114 992957 621302 961279 246175 366814 3162 792171 333452 653426 890845 661821 325302 782033 500242 845373 9768 717645 687924 314165 773960 228487 9577 731515 803073 440464 732410 376212 451345 606404 836727 958378 307152 965665 694300 626004 620299 76578 242447 29577 329165 882555 410998 835472 737624 7569 47490 301339 574843 734592 391795 444279 135216 361265 197732 368766 431737 862277 734407 925014 993588 587784 623946 66858 458340 595226 238537 413928 590985 262036 567452 743267 695613 480548 171201 149006 749667 63183 983567 772925 590463 979982 783042 514014 889209 822734 677371 994437 408655 937657 868669 197378 88835 72372 396738 877341 231308 94770 110666 455053 324621 849768 275755 979135 130680 651333 924453 83058 495003 516138 442751 586073 33277 655699 568459 251199 103226 541705 324066 801677 301037 838818 184085 394977 454583 674752 428729 954157 514260 643004 797306 846804 39808 188725 94642 727633 830118 717898 58897 806326 285072 243924 754718 344433 298506 630890 679957 142008 664533 852687 803029 779016 229438 557784 379782 523482 848098 20897 281881 672688 134002 432962 552022 197133 764716 738084 677256 894941 501208 702668 666460 943768 71790 717 440782 191268 347849 143261 736972 392651 303663 962484 115718 914966 934885 643967 667831 934632 869227 477462 211251 647737 401059 474761 845620 285354 105390 590342 495949 669988 475436 532324 104838 993116 136829 734499 470326 465231 868963 314911 911863 653005 357312 515896 774662 174447 751764 196912 961665 336220 186081 20338 718710 159541 963412 52043 950815 482072 560958 841404 23206 395834 956772 194970 885297 107242 393893 727713 84149 295819 910392 551964 846722 76820 282272 339308 749938 715895 97993 459714 62449 762428 693940 8603 22978 314013 154888 244120 917037 94579 615105 158004 677407 565498 738928 15441 741667 517556 961780 139450 703025 685281 227739 148534 358522 947309 531757 30354 440657 811983 326712 902076 443974 823893 116309 838298 364664 887600 522606 160423 389439 551861 124396 486209 902478 730790 533189 382615 829869 187144 48226 379405 76055 33279 563357 346291 391739 414851 709571 927658 84121 738762 412152 884523 987679 787030 19117 554532 997872 694304 153185 340132 456642 324309 58761 414813 279450 133534 813332 614484 380212 834817 411485 105940 74853 763215 323870 569579 352910 492985 233508 190426 316424 184693 201529 338274 939209 875374 882418 143080 189020 262228 165155 856950 3643 400113 767927 868486 58846 563751 426834 307619 13229 994778 792912 458090 127886 997374 805460 830308 749399 23840 769441 261056 670319 403490 312857 510867 808689 224598 375877 699288 223509 638552 680715 464479 485495 259169 332696 358333 773450 182665 706216 35139 741536 208856 393050 483221 589276 771042 754025 993703 808448 727251 570893 98525 932814 546454 547092 803374 444731 698360 973965 218573 451608 428232 152641 557773 495794 643521 509893 408025 825221 714545 397701 374159 327271 682055 530459 199660 666564 633053 98908 234082 981693 863356 697861 338757 201333 166317 617559 240821 659727 854018 763612 256060 283202 237548 44236 183870 780901 259536 556969 342028 278083 432068 144248 982958 396765 483001 321728 576277 645831 421948 162472 362975 546231 769650 593419 847459 714920 128075 721943 162657 80914 208574 101640 731077 308824 265618 289040 504606 133535 669537 310161 831017 964290 885448 313329 186341 208377 197637 377935 764235 188804 982947 930632 1886 826404 138891 310017 54618 994877 917723 106054 736110 905611 760243 994783 699081 178241 228368 600661 802675 118415 410624 532352 564316 183574 892084 247429 118327 808275 663654 808321 455252 595049 340278 33783 15800 33956 175491 958973 82805 832979 190927 289512 848800 565991 692268 613100 631651 812271 639099 333675 125462 439606 875687 581344 774525 965779 415036 644794 827478 848096 913142 254898 641080 9364 803266 44034 231626 926608 609304 670719 821534 981717 724306 593023 498358 506984 721847 109168 625174 926686 552109 162521 982189 389440 932228 808240 520288 93827 401127 978594 690994 160264 365963 260805 147476 165359 16406 524204 347256 95842 39582 649814 487456 133471 451990 923654 456733 719266 781550 648697 252357 694084 716319 201159 874629 371508 72133 252529 216093 354862 81587 976066 353124 249557 796457 70560 655499 363657 62970 865846 440870 918965 335040 62679 105798 372788 176043 521842 766537 957171 675886 667091 161396 622796 735396 928326 562408 803532 93036 829913 35208 112609 743405 131940 392078 674080 697230 611485 511541 702572 243978 468128 332126 670148 585473 648053 621255 137415 826868 764712 675961 626823 150070 921982 243468 793455 929724 364190 704668 844655 352059 626259 468326 935116 737450 460031 11950 281434 986043 395020 768805 278096 914582 219870 202339 483551 22391 261663 722731 51041 396120 726848 375566 161746 759588 71088 256623 367507 141277 337961 668892 170129 776514 262875 269126 942317 444155 893086 46386 41407 825251 508877 189631 740952 113283 458753 421806 266315 871729 586180 755409 309031 460286 569098 1344 730898 397563 257421 513899 50487 198995 245723 594230 404685 726502 195693 459508 570028 565980 481895 791031 364553 768171 808555 905687 440039 339404 256151 871085 767980 927520 813762 655088 491148 434131 59186 288699 517034 909810 267730 710220 799551 431072 146943 871734 924604 627762 848344 699234 980023 946504 397109 958896 528374 902364 368293 581457 9854 784476 387478 946661 303315 168133 572548 72223 173581 393581 556938 245537 162556 106356 471214 942574 310036 869068 855414 859223 502781 756216 276142 827044 960912 90873 567916 906023 767052 458934 384946 606136 476137 604096 843719 617890 481142 755 682592 334395 45815 487854 795076 813609 605527 430817 292478 669019 720540 530536 626963 381996 944987 182481 397456 236541 810066 769296 170558 194547 709218 925822 473210 19630 705201 301604 649839 77290 898451 858137 381761 838017 813713 754541 650325 886847 250386 336242 924458 249069 336273 35036 756028 248412 309235 66419 710527 316423 21054 690267 465777 565137 334199 858836 918824 406314 273813 199093 298831 640256 997891 549527 150220 109813 716413 573150 472701 298769 692283 77805 521719 165650 645415 802931 358412 578256 546572 788940 161619 178369 642819 231781 296883 931064 338271 77450 429712 393697 672037 433650 784898 337667 168721 315099 115831 767542 255710 463188 100933 78646 548616 288520 690898 573620 69919 821875 45904 987585 875764 583762 983355 941752 489711 169397 165410 786932 136079 97628 187317 994596 354367 915924 470736 991152 596751 905799 315569 487283 362352 32793 622887 620408 245370 211896 643454 922447 459470 770926 112256 936616 559952 508948 506187 200925 955859 103551 738727 616114 33363 32499 183641 598750 452276 250787 672926 988223 876924 656402 407476 685387 597531 324501 711722 173013 689881 313686 425801 639980 513708 636819 551364 447953 654281 932974 847904 582852 735382 455293 618976 669976 268372 164736 51471 519697 822472 384151 56158 231445 49162 382555 149812 635389 106177 752716 361146 74317 347178 13722 491799 975397 215536 965776 987325 444921 947886 218878 199213 687604 674566 700647 429162 515277 703954 973502 731064 932989 875680 723847 574554 872497 581029 399670 83841 757112 203441 262247 490796 970535 839931 823976 669953 765434 63649 385710 378459 566363 585127 549940 779593 278151 983820 397400 933685 692688 436159 334218 711257 479028 295199 861958 730133 386997 311848 832832 993138 742847 249088 61133 436549 874245 764492 886366 100576 863653 428091 598129 352738 52047 646902 156467 462000 314456 411988 278728 316798 874225 30095 484107 554719 599545 394748 576364 42628 208895 569606 426 769970 880652 73808 192812 806815 791063 874992 514797 318668 403381 81722 161051 990489 564059 226388 57153 544720 295460 101837 378357 106143 496521 760398 4001 242240 518318 565580 894788 815923 557488 448378 252674 892289 400423 404049 91885 198664 890599 308858 202501 506681 318636 737716 551753 863919 236291 688785 694179 260847 527336 111835 597718 655456 315345 553082 340803 438998 655701 629372 899198 993530 503661 187589 248729 741949 585550 209375 169931 300851 56803 190673 856573 785588 101699 585254 151364 435353 26986 782352 399890 220393 599705 110640 217006 803507 844918 669647 179131 209399 511234 376396 604571 669192 485518 375352 305987 840182 707257 85917 481004 959176 736678 496575 697558 317213 447821 884757 60424 121120 925709 634036 602734 589705 109160 323332 145122 174913 823003 830957 432724 189160 416775 576681 222424 450771 915409 493822 421064 436741 512856 529209 310245 353908 938348 584358 262148 689473 693151 555737 165861 277878 559836 372061 629058 95564 464532 140607 978867 673046 54715 407287 369439 570558 946325 733248 277371 229259 277747 999817 309572 330464 406352 576803 254656 340425 193863 672325 389044 885894 267383 928507 389777 836588 399975 432374 213215 503936 801306 387346 664002 346306 23006 451505 195647 866287 678121 761128 467430 916579 339163 46785 637968 82912 276086 252416 823928 590501 461102 572131 967025 224320 487649 389245 471636 393283 276196 802904 870358 237233 576968 888284 971136 877741 581479 281608 780747 389103 266432 591656 270903 641391 979678 377497 64634 474380 96956 158472 469238 690204 356872 416380 788776 206 561655 761595 730303 36347 107574 298302 699892 624703 869696 17095 101401 542753 415033 199735 141648 89871 933573 745958 316504 700597 6888 54041 608159 293244 360492 314923 281503 232666 847439 225259 886983 897288 567751 330202 395490 287814 540971 22756 434097 706397 793203 809001 706074 170556 816450 892513 634357 861867 618373 8492 923083 593420 989172 238565 632210 723223 580494 862284 130735 41469 289363 63947 636131 846306 907089 963759 881640 916058 580558 405911 536108 298911 583348 858161 598389 76320 625114 719113 547968 970901 197304 87950 843738 599379 438968 162231 686509 735245 98868 561528 39570 798697 720443 482733 800186 372933 909005 163691 616127 981847 145132 816119 168100 277861 497890 759490 384915 924482 932840 685198 610435 247089 704067 261994 499398 286043 780842 471146 585998 244313 313370 268692 922860 850473 82791 314890 227559 413983 96370 949283 598200 946631 419219 502682 51427 337903 685744 146414 554635 596708 895421 962469 219037 228000 749004 769934 538290 954852 289689 154507 80952 36416 758730 911710 635864 871416 526492 340465 951093 487576 781370 831421 598968 505973 349139 458724 181302 944196 511995 317916 865815 541923 582790 520857 839334 942696 953150 723093 599246 736990 96169 677569 8204 873295 604224 710447 16079 859325 650404 951746 992387 99997 154611 222097 10645 463247 624146 126125 982684 673453 995366 314986 954734 199255 39187 793970 766289 948076 541723 967243 463639 470853 847608 777494 604278 181277 400081 232824 946796 994116 700306 103199 200338 123015 995164 82290 856376 818018 175285 58640 783160 966653 222183 808349 300097 708447 856796 846336 291705 45562 556117 581543 350633 847733 364832 790974 922530 202088 856836 473042 813424 502185 455402 132316 927602 436755 44749 958862 89772 224083 975434 443941 909987 254378 126396 82176 912038 366567 729418 807813 716309 237731 837666 783998 456543 633761 684489 211728 975671 890743 862521 631560 737955 973764 657695 11990 253081 241297 27966 664679 155062 214448 63557 258608 755054 435051 415899 815183 874626 636554 536005 959580 662904 623953 55844 401067 270414 56758 250957 319589 335282 549856 840887 426171 313922 496172 512312 955048 43183 578898 415713 337238 566158 762423 369436 592355 958581 156847 813186 526393 846562 342708 296810 526807 70268 731664 422180 832292 231523 91255 160640 399153 52974 406952 706358 392128 583391 767116 488900 229643 582145 559573 411968 416657 247232 667543 467263 578871 789411 680234 404925 624042 341969 376711 603199 898236 529248 977018 944957 199368 289618 232874 323405 452918 544933 303860 85570 794994 393125 824567 480413 413478 274268 961714 155203 651052 138611 915896 352498 377115 86555 12965 235446 824759 498970 537728 599199 734436 781520 963111 653324 51707 925696 574780 616119 418583 29557 275312 547946 89212 521434 262802 334166 819657 417886 488641 526200 439977 251998 834693 695614 455597 117985 811415 103399 731771 434575 976042 156912 136709 841815 799050 155399 710688 103897 141423 594117 504284 757506 724157 616494 586465 798626 207732 610982 511560 879941 880522 414522 795217 683933 792281 771712 749422 335789 985295 599084 755949 105072 205626 958746 588427 969858 645920 681534 110767 771404 212995 549714 590017 258208 499220 351578 388713 254086 817412 75125 804752 328123 279191 105897 829823 823915 814505 434038 299991 450957 763588 691202 153144 909614 339122 47937 677279 177935 718000 561653 969030 589850 603999 922890 144284 93947 360573 117997 906059 704379 920539 433673 713929 430850 444115 232023 383011 276968 365228 40164 746421 879061 199743 401651 777260 336319 686595 361261 300815 622726 509173 153012 687248 599810 108619 25383 638544 807070 17008 496026 319626 961960 143424 870069 177478 39286 366705 273442 514664 690856 658766 495405 580190 180565 646155 469946 288793 861494 980166 841793 422549 729885 150841 463691 612402 653454 648277 101884 607276 152902 638222 461860 871483 47058 713885 754988 969108 727357 857916 388163 670488 848750 781178 984540 88915 947288 145535 244832 421234 209386 437863 40667 718652 831451 355785 297572 391980 415019 163569 309532 795703 657938 18081 794542 932787 159815 739809 677738 763874 921654 894189 205722 491898 920783 470393 347597 89983 345889 41338 645240 241193 724057 117831 97574 5507 398291 775508 249120 57188 323940 254855 51686 995037 597468 651169 781976 971747 949861 154851 498303 910953 873845 872882 965566 859973 540491 281632 301660 257667 14401 940606 83075 826919 390533 359947 523556 19928 308529 268356 21216 727498 577391 843350 354279 116684 462237 319940 857092 471924 686407 494079 832205 23854 226131 317777 347998 989295 219163 326054 775960 600 140815 696102 718114 564140 293965 875523 883789 222168 353962 515501 213702 34986 572968 899925 548685 269827 786805 730001 271223 156783 232361 575463 800442 575459 718120 506490 607728 839483 372529 277313 102989 653307 861502 911108 765381 985899 382585 148214 239031 728835 512357 732698 140914 762561 424046 700723 315077 19282 758706 394901 779851 611325 638458 464636 950053 672866 811631 695760 767935 663687 775521 865939 552389 553409 45595 336455 267866 514427 137796 725392 483215 178594 282508 443815 94512 63030 764202 297810 176406 437018 210446 116588 827525 634367 730362 768368 647984 676914 903530 833593 284460 93625 55664 813876 487547 197065 686564 369284 953814 991090 463174 177488 8740 221660 69833 302097 255124 407524 957804 692452 146758 863995 284490 249184 426950 695187 755304 893474 776937 309446 573096 507994 957213 315780 649343 692166 796387 377718 512037 127768 192989 906266 541591 113133 342590 20006 909314 961439 392074 306704 50069 321081 909546 860900 932567 250022 926315 58937 680957 568472 783791 405299 540300 242398 672986 829938 399195 440219 61586 533244 166695 744163 121036 628039 932932 549396 104443 68805 947779 669990 326237 330780 35467 508206 744038 435687 879828 908878 531414 626112 832464 422980 557382 887827 696213 351471 92297 142240 195473 77942 653065 184172 479319 208536 818431 991102 609806 114577 588638 339903 97924 892648 524971 857731 480234 549754 65859 210549 50872 587924 922048 971349 116243 801468 747079 596297 386946 22533 30355 41684 6694 259410 182177 967071 877331 432425 555133 202128 138580 319740 917694 144171 349774 873391 949116 883473 210478 513732 112236 496250 412510 877634 661339 780551 60427 524109 824719 858180 260736 765180 565159 998244 580359 565611 242676 261610 164632 625727 34678 19265 71270 363626 478622 717553 778481 200897 512341 219685 20423 369008 53016 741522 562094 919036 556712 17234 372641 962626 158367 383630 787626 9586 377881 655603 662653 556640 317013 738863 247679 229345 208782 525601 540411 289280 287287 851332 530300 65022 386245 656191 360456 602981 270197 863509 478161 921360 486769 405978 526170 391330 933655 529664 854442 253691 580098 199449 446174 30898 416225 990000 63387 666276 581897 753449 957861 647848 967913 995221 150552 246278 293805 129891 159078 668707 305421 358389 714264 940757 699144 285766 450090 32048 411930 979270 688843 390560 143929 782170 512531 92060 646468 1641 622900 765345 957090 467774 400774 870814 546013 186210 506677 710930 912766 644675 497636 642199 691310 162999 275505 562337 577125 172538 615389 915094 511553 578116 655911 369955 16496 719872 366750 238476 705478 285578 325499 360972 437606 6934 171457 252037 252250 600728 878344 558066 160170 937943 447181 269453 327558 271225 578441 785343 953927 598385 431320 871231 634776 346860 345281 722313 470989 12427 568574 94783 138174 436803 216801 298917 684168 17539 958450 117302 243963 864750 145309 28784 609255 555135 567651 405344 717277 196413 368901 235553 696644 52063 838971 757274 990053 212138 170821 288087 904489 895297 144819 700675 561763 600057 324009 736997 505255 721979 817712 300615 739390 224730 942296 89773 549250 898747 953746 17976 141823 232104 295443 475787 548914 450956 678828 953158 526612 807456 236048 152204 845665 845743 688109 710615 852658 216774 978353 378121 592283 282155 961662 731759 165726 683239 309479 70967 332919 429400 71109 706775 584414 538215 284077 470406 558851 21027 451489 994681 906631 999717 845329 818208 754389 782825 321518 985360 124139 804859 193080 551614 333026 715339 880304 953967 912678 208803 355169 922368 9331 187975 152592 497127 762399 570512 30916 955794 802617 112215 334169 138742 922886 263616 434153 678819 431229 962644 318084 181615 531972 464524 630344 781829 100993 979128 839768 843299 549858 8875 861614 824614 937564 234640 667783 156131 264651 978584 634211 974231 783301 146992 220862 774206 637895 252675 287097 844194 159339 532281 816954 988813 197063 201256 111958 320298 120765 581071 137936 747363 193721 649888 27471 743827 799485 241737 491082 552030 641710 673963 21323 646916 288756 264680 154512 78958 409421 279826 444394 635023 854815 594588 938982 642109 126517 147595 394764 242129 371659 892953 625330 915755 243462 365649 280311 242130 264240 380613 702730 921407 756322 720768 228809 27352 833552 492973 790786 45650 416177 376713 489369 83337 25612 201940 82858 721569 316823 666550 817708 710092 391173 499754 545929 140601 236575 526726 864353 887241 425751 634087 653899 491535 405675 746607 416445 681122 481295 612880 392125 752471 442375 612983 48459 192914 107283 893523 592448 406282 7705 391436 255022 536362 515319 901923 731106 496865 694531 144193 265972 884248 171743 236829 202648 880153 237265 330877 33796 392409 428437 314547 588731 801678 783619 15744 678788 970390 717270 282968 622616 709177 638636 996355 868287 296409 433109 17032 359537 125363 889054 233366 312975 374441 778428 717660 84533 703951 113356 212687 759397 794587 505140 685492 826824 214499 66939 69349 899909 185680 352619 256737 681464 972139 289914 70842 707167 778968 460624 671713 796484 361552 416717 340931 909251 33224 647034 903340 513743 252839 290335 721277 98043 192402 872065 340678 273833 908880 424966 479771 687992 768545 397688 745636 930703 886828 561895 843672 689024 998442 258772 395491 448325 935722 498217 213488 292076 720893 424534 683113 813921 579550 313306 43859 658776 584385 108700 197510 637461 499128 771052 157213 864372 997068 640968 58841 542422 398852 808978 383543 667679 755186 802659 328097 610170 413297 251975 9910 943391 641210 799214 94690 770900 984759 59533 778534 736987 481742 665047 179709 599717 844555 793436 622651 898961 562204 86703 829091 524140 550745 841340 672551 348672 918326 849377 738316 886393 723689 891015 139891 825146 629181 454988 413742 194144 46490 676235 423728 40383 14595 369413 692617 545941 822479 485101 894344 805820 200846 114627 335110 347363 473547 713825 572537 146727 479095 593344 277305 756321 867183 899637 920406 26692 354993 44477 687238 920419 99995 521534 257658 845965 76366 938257 309964 543900 853026 553816 563997 272029 562637 963801 414829 950966 674021 770882 438898 41159 44619 226896 240928 584792 424253 406217 183595 129593 407136 541199 221687 802329 772520 870721 661283 37035 945054 611345 51691 276808 261942 449246 910287 199073 742465 305324 816991 460906 599830 725917 476878 774484 386491 717942 417376 855654 930669 477539 529960 434573 927359 199141 594317 487193 319349 359837 811260 498599 761843 867824 705512 507720 299804 748022 284264 729169 785396 916965 322452 279947 941436 968115 501777 48824 483758 233165 174574 705001 289931 274897 442984 719657 308722 969052 560606 642918 662424 77960 669321 963676 929182 191133 717676 57197 823025 723469 612956 759783 498845 542082 970547 947573 950562 149150 850917 293993 486098 986362 870207 399535 141404 677487 704506 473640 942997 94835 375912 757751 512263 251084 911528 776647 562276 66166 314778 524978 590883 862368 118670 886487 690078 188504 178244 816559 750828 613887 881474 983400 34501 937771 689559 729929 618227 669568 813895 919072 572950 188067 585366 141880 660357 263320 603635 189935 412161 973883 989442 308055 433649 891738 102345 339174 985968 797136 479912 472789 493650 26123 329762 187568 134160 389519 79047 203881 550122 776910 475719 16419 271217 618991 38781 113610 760414 940172 217222 747252 847610 307697 949315 211384 939310 586188 615552 707618 625781 211742 799978 151196 925420 956957 476770 45935 191962 94561 788796 262231 992922 245181 753241 860557 339818 712731 829539 943290 725319 747333 494380 296746 351937 680082 860779 951229 686225 746031 209160 835177 93638 417644 233050 171961 26241 753271 372542 768882 973996 129546 234177 95621 928819 780361 119711 80675 60739 649642 740533 913763 471229 313815 664874 322003 43942 440898 380574 170342 826373 89451 105410 591354 549263 929923 330927 347412 741636 252154 402745 389738 927188 730181 873075 978711 762183 273217 594224 829494 614016 988985 952274 536522 308335 641805 875195 325139 890705 486289 995890 588679 892563 167667 408061 540419 397074 123503 577080 709923 399096 493394 46039 203548 805580 56285 179186 940076 908480 956567 417569 343940 351476 665214 592961 566821 913630 611923 691568 855016 347844 904578 608503 157381 402631 310637 402492 170000 990172 569409 650804 911023 792314 959716 496396 775680 151632 74676 187556 464657 887205 146749 806520 932631 746636 265619 639718 38400 53803 203994 439964 828898 238534 323027 524789 722795 324554 125637 765631 789883 232121 805968 909638 759341 467936 713764 302809 678325 400210 656884 82238 189474 555576 123265 518393 525120 942190 312849 200387 137963 433175 781668 212706 56689 3705 679113 652802 913152 362660 802576 895736 265407 300010 378412 374315 12801 158103 56305 480922 144038 521801 66288 896964 210027 102431 904018 522865 359316 458321 429069 569903 611879 735912 53267 188159 818772 597063 846678 243421 6030 936216 637518 666270 925582 950661 879415 479799 517438 50127 419067 847273 249434 150182 227409 79711 331753 617467 907856 863875 904286 691506 357138 498821 750433 687585 475780 189118 634566 430075 816780 463340 316951 486820 83263 84737 630422 806361 511266 629253 348049 255837 14836 643685 6893 348788 286489 256601 661686 624541 185414 925021 953563 415974 573930 328639 291623 130522 649872 665321 659173 811132 60832 584633 96782 252573 665096 838172 342231 859960 4943 735133 865340 474013 217724 31065 286815 51296 385897 664927 193819 219554 155458 742412 316870 57739 798170 685011 286605 458177 154740 932695 811118 365974 821610 38505 176796 152437 680777 604273 895305 472437 34008 801620 419454 699397 166132 514436 606175 513359 560082 878722 823354 632591 239221 779415 312939 800661 347196 373096 817630 965094 428130 903190 444152 132732 461098 91963 92319 51414 579903 114177 135692 437212 122344 938096 986860 186907 644329 169173 687927 418802 869635 287637 704738 454780 393664 298195 664260 640775 405427 693030 450269 452826 725105 422989 733843 146567 721025 47550 623871 449866 194761 355506 600082 500591 825552 712712 47727 589486 401937 614335 4896 186038 195893 477457 39558 785735 692765 607091 559712 377686 992228 398536 976728 209101 520307 37582 766152 97650 89857 805844 391226 313834 897547 290121 57175 338504 996220 809677 14761 386474 725687 39020 5815 920660 6815 379581 46229 941129 935337 397347 648666 521692 860110 337865 70954 309728 795285 793613 319150 873704 448082 836822 385192 580239 936022 306328 969210 884275 556830 577211 258422 68080 199835 307058 516555 836021 493688 18787 141082 747749 127951 709622 728362 577058 731296 544501 901155 4325 287749 77078 345201 657129 552655 121762 787444 3718 902238 769239 433857 86024 550132 260910 279677 101914 237257 220039 280990 729631 727214 219206 840065 989950 594917 807452 132414 246206 641785 919586 61011 161713 86625 114612 361077 398459 349760 930359 327253 599122 746248 765176 135194 659532 762401 668855 821969 554641 107698 445121 402182 91929 664694 507158 527787 759247 563659 82761 161772 722107 617266 928478 634156 320985 775585 979257 175134 826472 451525 68459 741140 408549 142255 301138 863863 447799 332062 638420 47940 888981 631719 331863 312688 378222 994536 272274 910648 102665 407525 550913 304956 111727 862288 95967 603081 478074 653519 789360 189223 371043 763188 972141 5448 545562 136015 475680 571972 644130 625340 988766 549578 589965 111765 808578 982154 514724 308037 520510 354246 323242 544952 454731 389034 816233 137175 53046 764606 931109 662551 466340 336815 521920 720142 377401 516429 140289 847229 703056 359382 188647 798330 107582 945170 926589 282871 639009 513990 244027 107571 995498 83959 107198 743008 376702 304599 445799 202958 786554 1658 138944 123950 197580 343849 779239 25152 172893 487468 91538 655844 994139 693025 835435 950948 196495 915113 730317 310001 962809 123655 451915 851453 773292 668062 889266 422987 217403 470647 838404 20054 645198 321385 991926 12862 229472 467577 239514 434774 584042 434154 235218 566433 601950 992949 683824 47703 762492 350007 581688 366635 137580 587639 631895 439487 537334 845198 221450 668471 752525 427866 222653 769736 11847 298152 184431 274681 615871 671737 618338 210961 108311 723536 529147 295308 446816 492199 27538 177194 266777 174740 93973 828581 129145 71132 778326 843171 384399 322723 371107 314871 745653 723271 531303 682142 576711 581142 830606 339659 761895 501969 162030 804292 39179 97585 393418 6430 465472 119367 919124 719151 625921 671426 349473 229975 729717 627095 357944 268215 368624 822544 415288 808714 759585 928424 461866 468850 340190 596558 560709 645916 435038 169431 905675 653405 30532 44413 686736 872461 50948 184161 403952 346570 622775 762121 357257 543119 566848 777237 193320 12941 50291 874330 912301 354353 694126 306025 967081 113366 705140 103832 502382 685316 960667 433912 497550 876736 835982 955890 37286 20701 677016 406638 142349 50579 504885 487116 162935 723256 817019 121415 657668 369686 874191 88814 482993 437021 935391 644719 465898 907254 760054 53873 513118 563052 398725 939450 944910 129599 351388 456069 82583 130890 89815 876639 573868 484936 586717 822073 265016 853716 287893 434062 497441 949179 972859 735963 778657 645559 58744 160566 875672 254534 670533 546385 215478 313885 599744 728962 592386 264743 52658 427941 546418 760181 719051 829925 986777 463299 711142 660930 177821 9757 330829 993950 315744 582146 718606 984669 60145 441316 561917 399227 19628 693806 903583 997743 218380 105886 605446 177736 694664 718792 78687 347833 545584 145585 584483 281982 838374 283092 960692 703788 931167 653051 315760 834439 635054 293329 668481 143827 370772 281445 69430 439171 156558 500936 145052 578479 34306 425943 517078 294084 871003 881579 119630 723812 32688 942274 355628 153024 110011 393469 380960 261304 15475 767461 716752 529904 256788 538010 656945 536436 66341 388529 560227 753682 175330 840011 862051 962038 739946 883327 647704 174032 455792 786326 227824 289367 598718 123454 635112 712414 296440 408490 441558 196482 119551 624104 68518 889546 122521 822881 906593 314314 167759 820348 111426 507754 788048 521918 323257 464921 820686 208297 739526 999073 899489 638585 329777 80658 420173 97794 744322 209453 378667 33165 815750 32654 466298 515634 284686 275770 263927 433974 871890 149716 990089 91015 548559 521200 996730 127254 258569 919653 211470 889895 249186 375309 389634 755918 247583 77681 897005 473859 737607 869750 655396 429661 996910 637087 448463 509598 534278 380304 519887 309699 317330 711028 605051 104181 168164 226640 622652 550608 41320 317004 819265 574766 183515 646625 478635 117684 520466 392394 205048 459458 823074 954579 39212 480103 815573 217783 718988 211916 721635 957721 112169 97103 978452 465331 36490 660022 530574 504013 26147 142072 837839 346664 506110 132362 245897 948915 319458 385179 588154 971367 855663 679515 72575 570914 524345 2872 161563 7097 13369 199452 70500 356638 704259 968504 414914 719797 139817 56214 348355 506958 93327 768021 247460 945498 916329 950933 882496 816333 10140 549064 115796 650319 676503 325435 875805 813206 398344 602043 343239 676150 150256 701521 843136 806860 518106 384124 156390 914148 904081 103025 995567 862075 159098 840347 790171 487214 379743 983590 94459 541219 345550 709590 817393 376097 536562 139165 461608 401452 350997 215155 78694 759768 156446 63492 38329 758712 451534 481683 758725 995589 406416 106211 748345 855089 948730 906820 117309 268323 547719 863540 121463 675637 4310 594800 901260 242390 326088 417480 850545 700006 289283 977627 478939 682662 33959 590181 46169 310402 720427 623267 276956 889323 634488 486831 623156 142737 52513 914228 199029 91306 104658 349480 315030 160892 517489 712049 852680 489555 632513 932379 183189 48382 128094 916603 108112 993294 471779 545866 41361 803399 729067 690996 893648 781771 995231 995110 210609 304682 327660 994914 556933 78899 889922 502279 23573 377713 388985 889228 390085 605616 840535 795339 186267 327306 709642 318595 669884 327898 935472 417585 446689 220040 465505 334641 336468 774416 210298 864227 586076 800153 201899 121532 300488 305606 290089 99614 558132 476806 80621 334653 892597 810327 770572 795035 462544 89319 990958 96127 703725 933539 728717 601801 260248 694964 123366 48119 285899 663647 144384 156575 10143 165147 514859 624378 797550 247862 124206 222410 893386 286930 603854 555179 145118 120021 819960 15998 695579 653206 332712 586811 678637 539032 254201 384775 341717 107349 178796 672876 344626 216613 394323 568883 374895 367336 417369 576052 937981 293917 333956 458977 284219 585182 926005 967097 95326 174390 996189 148434 652012 989099 856157 281343 738569 329658 843059 921149 824041 670557 801578 724587 412023 297028 768678 681114 382747 601970 97467 256718 626153 179595 390723 74704 119421 292228 977344 326504 854552 643053 436391 791938 558583 359371 935585 591241 261737 191753 355194 209506 566837 119362 465199 22395 635771 53191 420246 620996 419693 136393 118960 30402 478716 493603 572134 947171 285038 53036 27173 708309 876304 188668 404453 52907 934728 825014 111073 723416 402234 714828 56414 891994 771412 804906 501477 90303 625085 447182 838755 410955 576821 187678 442227 195086 28224 680365 738909 349710 999298 929169 625079 523286 762539 934571 835621 621550 947838 829152 255401 484046 660048 174881 876793 542896 464072 426157 642413 648459 132041 723649 118549 988781 405786 156295 825207 733338 138949 467494 742777 957919 729988 646254 219833 236651 854597 813374 592003 588957 372900 761698 327618 459754 74871 803036 509232 572093 754214 215174 61496 348476 836434 857151 988249 207773 123482 547958 747529 885365 795243 305483 703459 167139 848613 274493 71943 559400 108752 82362 871663 967610 436237 812610 792454 955491 801562 726491 619447 488317 792496 795668 396923 638721 72519 595371 506122 138198 272934 841236 97430 858748 870128 738238 852337 596581 841326 888971 711347 964364 398856 802326 467952 459448 732535 834307 491023 190066 101988 935352 477715 641019 325470 833666 224994 717728 398198 675722 429017 817013 744716 581129 641600 376019 803727 705669 472399 37779 488004 641056 493404 523558 299450 145940 242949 30217 217221 993472 904477 234666 664101 727692 952636 317544 717713 150704 960998 902925 922695 253778 939211 879270 614868 762607 646911 264956 270588 935082 957205 515061 381105 137003 411123 690659 529299 192260 506546 161631 733600 965108 961822 209903 749980 697493 511834 226442 346374 118424 443682 930710 827095 128595 431263 902606 827407 462095 925268 464227 340537 48206 395304 66413 475302 142322 274321 511188 77559 31735 686790 68541 852548 498425 329503 470881 894254 118371 12961 368513 626980 501904 738794 483647 504741 131870 502515 886851 910513 77650 911942 610528 179099 710860 295969 474002 550312 805246 420275 365550 804813 633802 311798 447471 875137 560325 602594 779747 133583 181044 244317 532624 604661 107933 531222 942334 968356 758932 425393 901951 344520 592459 857267 965102 748023 748970 234866 835462 911878 112179 702383 870915 224131 49406 134629 387152 725310 341700 915558 583166 466733 681000 354734 74370 438621 544316 830925 811985 92056 316794 548514 570054 558625 721674 483368 617114 38552 420287 734612 849885 648271 619222 829131 433526 99869 154722 453874 250165 376994 651035 693857 255529 715055 950907 906652 826953 886594 574567 761950 166745 735717 449661 260652 505807 939002 402461 505340 335113 362545 69269 851756 357265 695952 218354 944276 562987 853453 709148 700281 574486 727775 672562 622666 619678 403573 452092 364302 155876 822413 669181 456502 879790 594765 624933 320215 2974 744008 825572 866583 358824 958820 610806 570978 585467 727852 89111 935395 247626 68094 290744 642687 181494 114683 57217 694800 576714 596252 806307 12211 702132 568508 900105 81679 674653 775283 260290 976081 979760 746491 304467 602081 164551 689546 877395 530127 510269 467575 631263 844963 82628 665823 902932 651195 151717 696983 119877 890080 934630 940791 620929 492086 625031 372254 485395 893252 341184 314528 136307 174419 582052 519921 892718 63157 102398 911649 678429 165157 861954 173439 466844 642440 78502 184732 566457 746386 787932 322999 46449 579365 425506 515531 590580 72989 336209 744032 676365 627321 252594 262830 972371 114028 346969 710381 718808 52797 853611 639245 166890 625377 531554 808813 678160 859692 233525 734234 837303 776040 420522 691799 182974 397317 577237 343313 419030 518307 674568 676321 668677 104054 789246 397031 692233 182548 115267 779780 993621 693170 64469 422867 94931 347705 832251 856795 228183 834909 155288 946280 379053 451366 856722 246416 145665 908537 799788 111091 82660 930362 533470 608980 481396 11061 947133 465766 27033 103397 791663 840184 667034 235135 271307 849179 600871 194 903343 138206 469866 793854 232786 153853 92296 692985 127258 535483 156465 898199 217882 210744 474979 522670 557063 783133 15583 450665 497733 655901 543999 468785 305664 830542 585099 331415 408927 375645 608718 124474 645475 145623 781440 606006 721069 685112 468882 935519 26226 234054 578857 471933 828359 248236 205172 18633 215652 603179 221276 826731 714623 107630 920048 231769 331977 423038 314296 828767 597979 432369 467433 832933 37573 957565 133637 61484 498370 114976 172635 518020 584195 712570 392293 319344 575772 963119 249490 989157 178 982177 410134 455845 866029 752659 27561 277502 959571 95311 360988 485557 830245 611034 378428 8514 633554 641195 809860 535219 649138 617458 423832 668508 712566 888812 319395 133752 580934 271783 339499 617182 893917 933349 308475 600077 692510 65443 533031 387159 723976 944847 589649 575548 386832 216900 55709 524777 16548 885 686394 158068 737521 704092 587235 490111 43861 992843 788296 361725 860623 478369 376696 842701 115028 996520 903084 25756 182711 85132 357412 295918 506223 380993 907731 578444 278259 323233 32700 56912 246669 109628 136075 309784 452687 856256 736334 54945 618832 233747 436182 641675 965265 885332 164687 132916 476536 90026 348099 927200 587361 121708 259250 251517 804695 871700 649864 90404 629095 986371 777748 496117 765619 751471 68942 148558 689090 397383 441410 365250 380942 324315 750690 327041 182257 359732 474515 417501 119563 477451 102171 551641 822367 796205 751760 690918 216917 232519 880661 546429 2304 753790 357939 506385 372391 119170 365220 870197 501917 664442 499293 838770 578806 551232 102366 306167 781887 430750 574296 459451 547342 382365 392053 757066 806528 736202 730610 111487 66646 429323 48002 474426 940444 78712 668637 179452 167415 27825 732053 560087 942651 172130 334401 863334 516343 70438 147272 499381 164137 602827 314850 861761 470051 290783 2806 751679 46854 778580 77334 849542 756610 815810 2261 576511 160266 307420 657925 409387 428362 131415 429089 745306 112158 379626 266642 120676 640525 332428 23683 205439 803014 978414 173149 764545 571859 19