Test Case Files

393597 393597 583309 583309 0 519954 519954 93989 93989 0 137055 137055 753923 753923 0 800875 800875 715501 715501 0 49170 49170 991911 ... (truncated)

393597 583309 519954 93989 137055 753923 800875 715501 49170 991911 752634 492917 734651 749534 805951 87683 470683 488026 935300 337054 686856 590078 615824 230597 487012 381143 943227 617161 261222 705307 648481 238554 427583 796511 433003 542920 568153 536384 339814 500607 502792 858464 82584 597473 183614 60612 543522 259264 660704 672274 399021 251121 670240 522545 455615 522436 463981 915316 2689 692379 663518 85805 931489 875778 492856 791504 350986 213033 105278 700412 841362 663161 366029 155433 368753 967140 916097 366941 911645 791998 866739 504830 105724 926425 40006 339018 653049 324605 687683 583772 428793 213569 773656 300025 590119 623801 217187 889728 542436 624501 615161 889829 904681 138656 670753 56017 861370 868544 992483 750662 714608 16717 548868 759426 234359 797279 831665 606933 161959 153994 375843 640727 841666 125165 77445 138752 140345 912254 391470 927694 297723 723500 868575 895269 633683 870234 441941 850166 84055 73427 123785 791028 501264 820025 177205 960955 841593 780629 586010 685962 929880 25442 256373 934954 804357 984816 490876 731296 278799 376354 8773 393332 275586 721111 883326 769601 884558 841836 240356 551072 49464 956302 345259 854830 558923 258210 978059 880534 170386 489460 977795 438976 716538 836291 669758 548936 877567 106573 631007 508165 441445 805381 519119 58471 335468 967536 121274 578954 662413 490777 764987 888758 358825 451309 246976 336118 64443 43931 132044 347604 342029 250855 641473 479435 38059 146570 883335 710965 832328 482761 430579 51601 203671 252432 422831 527157 530187 452963 301771 560300 785035 665182 517246 522780 92132 786013 3647 368337 650879 783143 256725 29970 308246 282006 593939 611938 175236 277831 605367 962929 723745 712079 712348 274505 106974 312119 82874 564701 69555 735553 557911 671296 984778 165034 137476 543738 733146 30485 956744 959269 346159 187184 614836 429207 122700 358844 586141 850395 900261 183370 424191 655957 156864 787349 647058 87661 945576 711671 265793 621227 227912 117769 514767 643127 870136 312763 200004 698956 390957 137251 208675 732499 797600 903676 474060 535616 451527 955945 348901 290374 992462 157684 319792 243483 762220 439717 431114 501958 760594 728103 745338 498974 789426 623868 408855 429092 656860 426341 361882 548515 900917 725463 16011 23037 923180 698847 523712 793831 134846 586173 830764 780231 203145 281347 685862 511872 669632 666561 433324 172217 336322 713281 263267 552439 843506 908616 82167 622216 217962 31359 25610 463288 511803 459998 861553 318731 552541 235230 87416 615129 692545 60028 630332 915911 759068 104825 566687 846585 762974 64205 287829 668988 576648 981828 257642 398427 916058 161909 143649 479575 278664 984908 822890 17946 744251 644905 445402 313510 985259 546408 662127 142061 879756 52989 197051 276130 427496 987471 750206 192083 262685 109527 828301 956618 615487 540222 734861 765452 687184 847606 728445 995511 966947 348078 351989 585621 980578 695891 64956 636006 1832 362158 474794 892583 152757 306518 500508 11103 500277 497436 345260 588609 364772 563265 618896 233690 910417 973851 205856 680960 133097 88043 374388 201252 577114 413621 97497 295806 701424 777317 155695 9902 616116 196012 374490 760798 610983 160425 133126 388484 30182 773118 920778 548348 629373 265458 422551 1836 559401 540301 196006 286814 376177 922697 74215 915773 167153 110225 896136 954366 535126 73786 692547 926992 474492 787573 898884 833804 413056 647992 15400 45066 328302 298103 192198 908866 410757 66801 354156 722889 179885 848407 112334 531396 148654 439161 531075 483620 809199 934156 184038 658651 163497 467988 684252 667002 534696 838084 327191 364586 55686 629610 717216 347642 149462 646933 844135 455446 98453 278984 673770 597949 279653 565998 453631 581285 628764 771921 807998 752870 776954 534115 421413 250595 645920 536809 877825 925838 34692 168730 562187 148395 532019 311092 415505 433824 37855 489734 987102 106344 105880 144776 789569 956268 273554 631987 35230 769150 980185 316880 973939 195301 171366 158214 427258 393269 502619 517782 749248 367630 573061 554146 54272 663276 526843 243647 14543 911460 753971 376194 780411 718263 970885 235511 36506 34270 471369 770038 741554 936120 543641 689078 974577 40161 35734 916091 624650 337893 548320 509910 228609 201865 137568 110092 9658 196944 655043 927823 884650 982210 992312 311456 427881 533642 452245 357825 50254 294457 367544 963396 645830 979153 197137 370101 318876 579250 558188 882917 546851 339512 555074 898972 874314 925306 982863 947087 379794 46883 468240 675875 323880 498731 227060 636981 425373 790741 186066 88506 864549 673895 35595 599098 507287 160010 389984 998851 139415 629498 492534 782589 315211 375172 826439 634573 264476 299438 600381 143909 593159 121664 247153 106229 19028 224169 552358 849301 487878 286029 587766 585476 623535 641603 910225 187057 239248 288162 18160 884005 708912 304565 925266 318789 934384 185416 883266 7126 370920 589864 335586 253109 728694 99869 172410 55986 847855 417320 817461 889838 921825 373067 573082 676789 628130 508077 811401 58806 454298 77438 677267 474086 887175 128813 153367 542244 215326 473531 972175 443281 691969 910253 732956 855079 925462 369384 703751 340412 450039 503361 252099 146345 401762 216321 944056 675895 816485 902146 800679 650021 966962 191966 80607 117149 841709 188479 481970 541575 455703 137320 20024 886799 82209 125137 127227 288804 499154 121312 2119 531886 90092 716666 385332 578465 831573 839833 266985 817663 822221 692459 779078 549313 737302 118434 133041 740763 327918 130332 983697 737560 252994 308487 832445 713809 422172 221346 195105 495535 331063 879211 185654 377411 467313 205857 615017 898037 165077 675680 813343 430921 711112 149320 274013 939335 159521 841064 147052 869588 882447 495797 68873 143732 19035 667125 328359 298847 452634 292935 746046 853065 146676 148582 871268 368221 292589 521289 11924 29493 409456 572051 705827 982192 420626 624118 873670 733707 748348 471742 151530 109397 342223 902990 630435 194628 455643 264917 302059 724984 364781 539037 796395 312157 860805 787908 163792 883408 593563 422567 790180 104333 756109 410045 599683 157005 290812 528195 267023 168074 990426 467729 49245 372698 651585 889478 615784 697491 398204 982902 276425 125752 922273 606565 45943 199898 235468 619246 39549 128169 94805 629800 90770 141481 842273 412723 489228 755003 809098 47806 23875 695476 282721 753222 667366 783853 646092 834307 757178 914170 595695 259823 473944 840329 986049 540146 592153 337866 429459 377121 656937 279207 263482 184275 21745 566660 32794 699917 831154 447469 271032 58783 849490 931796 644289 386064 480959 81926 89123 574440 979409 6541 222303 514088 519949 474632 956383 962269 337826 632934 200423 819650 202444 816063 655836 713254 478300 583317 696745 392736 541410 176134 906234 164764 533711 23065 661018 435088 252216 185685 668438 665859 151026 547551 613236 787542 599326 358316 187989 433649 781738 664186 247861 943115 799269 249877 244037 696984 553470 756788 146997 757211 273318 681751 462468 317055 706388 499688 924699 905654 765308 986165 357144 475090 352266 285342 728878 178871 102608 255238 500553 348013 792563 475802 989981 878834 912915 528677 151763 16699 398120 724941 876489 762406 742245 672464 717621 434267 125539 495830 866195 962038 985360 175741 882408 754111 922717 309317 411028 1819 477608 807490 139391 53868 843445 867983 755993 833050 827066 28783 137570 346007 242603 241235 61445 401403 169254 749913 628145 857462 539854 815722 377217 696766 305114 893246 656046 627323 452181 699794 34264 768237 696117 563582 46436 373666 915697 782139 887222 55702 141685 64414 921448 724767 254495 313654 702250 540940 818915 205369 125452 764027 548680 981136 822236 314936 863424 314588 859635 232985 765555 33238 466174 233981 279296 801477 706790 609708 138866 61204 398656 154532 91002 688402 45852 168995 971460 130302 357775 291146 250090 461105 963474 834641 884144 246105 912745 508242 530051 936348 636137 883203 614839 841934 746004 794819 378368 766889 577302 428676 40726 285614 653833 40411 937546 157820 673741 948476 801717 262950 374896 131061 833685 968823 51260 157860 369611 40354 488008 528897 718289 403123 988889 157976 925193 888352 531171 789898 457120 927763 895132 289056 63384 324138 923609 673062 648305 124421 235571 570500 114635 660080 833806 237547 655068 257089 432954 989206 337536 934526 604307 57306 539002 212191 910631 219993 426704 595894 416519 501753 692137 894142 339081 881292 4676 418907 163941 625053 878856 213051 295354 491232 838863 779336 214998 116105 368443 840462 698114 926255 228513 990285 493905 371644 796378 462963 263219 930555 63389 941733 7294 90486 534056 561662 904231 962036 637098 85641 717847 550654 92583 915564 766994 414075 754574 510427 627288 512008 385821 20734 932148 69569 182968 684227 615119 666294 155138 753005 763947 68092 401342 639999 182912 529066 156020 72429 991747 612669 421792 287027 401227 19867 965808 297761 943671 701639 325030 837401 423721 161561 447353 577938 485409 461048 764474 257770 18141 877378 888578 256957 865243 889042 855674 76295 366193 786420 870920 239533 776764 804555 645159 233710 677719 652828 257685 674049 86653 635150 197149 273892 388287 913348 332991 443100 792399 534141 205617 286901 395640 594489 565984 187735 757857 186999 61910 407276 898606 887431 901077 784398 156590 220177 315324 228401 68055 204920 891681 249206 192056 439484 543018 679882 411236 865995 728207 741780 220506 763107 548601 990462 407971 248679 297839 525723 996379 168096 136173 534962 988945 760511 720966 511850 64174 708625 233752 487538 132414 805965 126317 261978 652935 650018 826502 255668 179043 366088 971104 18452 460367 381344 216682 111161 387173 357223 390946 94438 757256 379888 581488 878151 6508 636100 694172 780903 989257 42828 625971 348411 890302 840748 150791 733198 522528 524328 308904 353589 169785 923328 270381 375218 869366 483565 126873 912630 717073 985676 674794 707063 218500 417690 852337 952209 423449 807646 243244 940717 915043 247864 326028 925330 567888 467141 404104 391190 393393 909574 338756 83838 202007 884451 448516 755191 912730 917611 843043 203385 160248 144106 419282 761525 655347 528639 611276 988460 424208 537583 279651 474145 897064 227738 171040 756685 716815 864295 484787 191022 686886 280669 411072 613920 878762 364525 155540 723105 126625 173406 528156 878570 703894 938533 176923 201138 404438 320346 765065 234329 292954 178591 663863 954232 580864 751092 744620 982898 152114 487358 489898 579228 193367 931082 972232 625579 171298 188716 156863 917086 310565 831167 614841 595868 656861 423319 382494 698857 79402 224570 312722 174278 496141 525468 963823 857396 15881 997040 593726 252136 731847 240370 755830 84343 386684 544130 32511 419499 156444 100912 653987 591473 69707 535150 580482 862094 796959 747336 235553 896077 969534 489103 805468 843601 62238 336744 607793 150118 661320 190262 14172 380532 734274 104057 578208 119228 982836 690828 628595 145868 783866 903739 220831 804013 558266 527355 814442 389874 870209 133754 707237 892242 957654 75631 116957 881416 838367 951880 104099 922939 166797 86058 537637 549241 102142 5640 130715 202418 977268 755610 980448 694956 959559 274148 792142 635353 835857 569294 937562 42204 131431 840957 512239 603297 920959 940919 12817 329092 51556 76441 90232 234573 342739 459951 377584 327272 51106 241512 223582 881981 693937 75884 258208 778460 833881 716568 187897 623834 329754 859507 690110 669037 143668 235055 304954 704483 29267 531007 736488 5507 997963 936724 248078 51242 542294 408834 243199 579174 626505 618221 412451 448314 145279 764597 850655 18988 303525 519608 703451 392502 355402 319393 532818 860883 840602 287761 829347 430754 834986 609839 36532 526432 821614 330864 277125 681811 479447 646049 252273 875739 662369 374857 262933 823474 32576 896234 516859 507597 721317 517474 464410 690428 302361 509447 162839 220148 238844 328441 917881 128432 385552 876415 520152 662906 511504 79505 223948 805148 952062 155414 708330 379694 724199 53695 552798 520681 409199 836269 821089 242732 365976 100780 276229 392295 820256 640408 585796 322919 862305 406441 444343 548910 268966 937145 425300 697596 995554 638862 490768 969503 150141 970784 369692 269318 384035 189734 553174 191761 36770 819291 430240 439988 24836 110499 903659 135891 314967 466142 661326 97596 557228 969271 405744 118040 933357 279411 146291 563709 460863 12581 294919 648456 414131 242373 295246 313602 71205 297717 256090 688282 913747 107563 55236 411515 22378 259443 651703 917233 550143 484531 666440 470415 223334 646371 945299 97951 764556 916010 499017 709362 360723 912357 836515 49492 764193 327908 288285 544496 500089 143537 73471 93958 87579 538315 685691 727594 775522 962661 91663 420389 643613 902101 307885 83380 670109 748512 99962 651016 787850 734325 651227 83009 239858 790761 284938 75334 769008 339813 786120 112664 377506 364465 205891 829803 663304 897832 406320 707941 192003 938462 855065 996210 662154 797264 823076 250382 883697 621630 454403 914339 50827 880458 781799 198102 635657 992396 456498 205901 408383 512754 269909 613839 66487 654276 778370 762279 875826 506469 430037 249165 255843 843139 2974 383998 542787 961259 452324 861464 702752 860678 613004 605580 749428 776094 987641 726211 442309 578616 743765 616055 773978 805762 45352 981944 771532 325619 814817 555472 717516 67434 805528 158473 429430 476694 232197 768920 479131 329354 338897 509342 579 253270 128153 678593 316956 318701 23212 505435 951190 456069 379138 187461 107026 428929 482156 316147 157962 61516 697123 185540 681325 788315 603321 567975 434505 309498 587520 86128 889370 106410 649578 249499 251363 371307 542376 449570 28099 390816 599942 47151 332027 209326 276057 669913 926288 347668 166426 279804 726726 366240 245181 111897 473868 657715 960565 384837 262723 378202 553544 723130 485422 714449 432547 965355 168625 288045 269533 952885 460273 833407 516161 188215 838482 56577 652840 554888 582773 732315 129636 143470 126269 449582 286102 202647 159180 705800 35315 380514 563202 708868 250965 457631 204349 448588 542929 825254 594969 388974 760168 193428 69156 218818 322696 736171 503375 381123 740701 802732 562063 64150 739822 265794 246872 692394 780840 11240 94998 687979 876927 448285 607664 879302 263414 767169 934296 82828 4054 271234 51172 66787 276335 983477 923881 113319 930180 164649 427493 40549 473999 28818 698289 265599 139756 956827 679705 125291 988562 556134 844023 921454 990528 749030 813995 724942 644652 300568 74457 703154 366870 540621 560934 4822 175359 927881 770700 201521 669721 269063 379997 27781 782646 746590 980460 304108 891889 547464 57232 654311 747957 720622 348358 905407 4300 257732 591832 304561 278907 295335 235138 321731 574215 460451 424294 32250 548759 548236 178556 83125 274386 55133 363902 818209 801515 247788 67722 859535 515143 911658 428677 398117 392469 332720 774865 751141 373917 385105 568717 805699 539888 980513 512824 476143 231460 205025 283185 928113 286853 702896 469872 117864 685179 160517 249037 594315 84914 348068 603327 282427 993786 926595 329887 147937 822886 586999 343623 773640 168965 346449 54460 399707 629319 192721 156681 563541 18527 509703 594563 749722 876351 283082 695323 909599 371277 243274 856230 613884 768374 158635 667962 406776 484497 974421 817386 86010 692252 732901 926830 915028 672106 21202 30906 206625 644025 386100 573284 12475 113302 954720 689740 699441 657844 185522 575152 349204 94776 99216 983262 552844 84092 359362 931154 2981 775506 284776 269034 310862 302838 374441 235800 416158 844453 979697 891216 379378 662583 751896 732688 227438 591440 703523 86544 391197 924058 77531 899023 251531 992338 549710 793714 17737 509317 675274 905787 645503 972038 786349 755756 54811 716800 315812 491669 326277 573620 284947 439481 722722 260749 71279 637656 53358 983625 267398 183073 284822 37444 811541 214100 542291 199298 443834 560265 551833 536613 568888 32762 510318 58603 785900 792956 60474 24627 521858 808754 511901 365535 940009 650980 657026 257058 505244 679243 702692 720598 222989 980120 895836 247084 628350 674476 32987 70305 942263 153523 816248 15956 464098 877718 853590 252680 97254 842500 285842 303210 53560 664869 725499 5266 542770 526891 769663 624086 124947 752867 545942 141989 760462 70794 652690 655789 627312 583232 588161 481165 39703 567343 130037 742639 985924 936210 992738 700930 157153 412098 285150 754957 680344 287783 634695 204351 987804 9043 431477 919925 298865 102262 560047 234969 390213 1444 136311 253547 572281 938358 161716 281380 882438 302719 500259 437409 812117 888884 180790 582298 366644 327916 56731 76617 35938 209989 404125 283103 296184 877538 894157 70143 505318 47200 558618 136120 412359 993814 309928 183182 781192 273982 612491 405760 241620 29857 682172 204559 267428 78347 155812 998769 403824 843240 367171 459596 532160 421656 342249 843544 591507 438458 118454 667774 560154 742305 920441 838240 866976 773498 396240 249924 309596 747495 395564 560744 442130 135120 706122 410817 236189 93296 438106 812013 685095 849714 140070 864474 898564 823275 835061 855132 813227 360105 304326 829409 877476 454750 531932 61975 37584 370480 60524 920929 260394 188483 581014 130992 497328 732199 174495 643182 785963 503914 205444 275543 311554 624253 902587 986551 254860 41674 901238 20025 606263 391687 235331 82913 888843 612081 618018 461422 888821 86644 985967 515108 588343 770160 177504 714843 540199 420424 133180 357419 261389 585112 162207 699495 805975 525307 740047 817183 556917 703381 995593 256678 523565 919085 828001 962696 441644 633404 229464 524762 602690 522492 191202 345978 50415 938316 726318 270819 439091 337985 197691 306589 750045 461864 443804 970553 60017 125173 891408 483793 528890 273189 37060 55465 701782 368721 600697 295818 736714 841845 586723 103709 699817 626706 727984 196001 937677 169626 133013 40471 177237 251256 981203 310158 871088 886322 149620 710786 576226 499586 574283 518687 118661 685218 914049 665565 643077 64100 904311 501669 68169 496906 678577 785954 888044 831302 730305 538294 819976 621822 345072 388640 211199 565038 6933 937414 724088 122644 228456 12538 165023 747179 596768 343100 842019 265549 469586 760176 626953 492858 30527 146033 711217 23722 878565 981777 298498 119940 425666 844110 910921 997611 337415 484278 648711 106666 285505 818411 290497 401678 120601 199728 534871 843241 23273 67976 767904 511409 20949 426963 534102 160017 157444 667290 190848 714743 91235 187205 712976 64516 969789 510756 776205 439637 758388 251320 563351 360141 734694 377761 617516 312436 815389 718242 607274 33752 503398 780465 609245 781386 305676 92929 125504 606958 755889 30643 770930 326001 153286 960959 565495 207494 127214 606711 646976 757154 500771 660373 684277 34856 589262 688328 136456 557910 876854 89680 497711 167215 743580 815757 736448 486559 550241 376337 375774 292256 32575 457495 32648 400627 231338 171428 275581 932065 676251 954017 932277 252751 260687 429061 611851 975017 126530 327163 993931 909813 142658 626500 436472 732736 722519 645349 284346 729509 196747 796040 868007 248106 174516 530498 588163 132386 265855 87492 980717 381652 717436 538054 686364 734320 203984 875710 228418 756949 455410 851521 495787 526113 874146 88542 47137 836766 147489 427449 94065 864608 246204 96225 826628 214469 536238 284868 228206 89068 76347 619436 691884 621103 877362 418610 771828 285518 295361 196353 653307 634956 917224 455212 629659 334666 587525 60947 187143 689779 815009 506465 311513 62735 358499 335380 758184 712749 989361 794484 835693 222199 311001 273111 534051 967204 400635 415337 190038 560042 745366 435430 694683 608421 295215 674396 455002 312322 289492 388819 822222 97185 450475 370975 465027 119746 549448 831260 958458 293939 524504 688216 33460 389212 914205 932883 311951 909745 217138 840363 575905 504207 496532 759827 837672 194769 456090 515508 849883 242821 312333 388030 963541 353808 548611 552937 748424 978278 902279 338315 979020 141372 402233 496035 184216 215385 380555 866864 751740 983387 774189 619037 158414 400305 924207 707091 879418 429968 614496 406612 353114 581728 622326 63783 461317 93475 793764 206720 672515 652406 317088 713373 898182 499716 437220 839579 697556 908546 27298 738197 458612 287491 404052 771984 202603 472869 706913 460584 324544 870278 506334 961463 516586 660863 614141 581915 18929 511228 10822 245340 635132 548994 575114 247363 723993 454371 746011 119275 84815 102494 889619 186666 578813 102508 315209 499982 255043 192118 778802 854503 438163 885616 867813 323264 133599 254514 701770 975768 275111 604609 148106 922917 673037 308868 933733 196856 807991 18012 714819 807275 267674 362968 615556 379441 684214 902596 286999 722177 728916 472634 114745 755060 448188 605859 874825 182149 626660 544578 708574 734911 115831 306535 140377 458904 63877 779148 782864 211335 207455 285667 229528 67888 689470 681405 704216 723565 248197 117027 829360 853638 611682 867822 11709 941531 531230 229561 211116 514672 151570 676312 964414 239280 428710 978647 472908 439664 147793 180667 867101 494711 700606 639480 473305 227660 928530 452123 891582 918797 540439 125078 20108 712692 754551 106875 752812 498551 211186 722428 139807 999126 342418 685435 323321 682747 210537 375847 9880 95391 563427 267510 520161 347593 317090 526171 664202 569567 150692 255736 832408 757015 510842 416517 8426 431976 930505 157890 726870 513895 205133 73433 206640 648353 339082 200348 161042 742992 452612 666305 572318 932334 826900 246688 213971 940346 365798 815759 271847 289995 96847 244852 927086 400817 998270 195604 93386 560646 61322 423665 125498 970494 416657 34245 288096 661299 343961 573536 29638 848408 144405 678757 914761 228237 771575 609584 295020 842229 406394 923126 621891 56804 587535 91952 335234 959911 803489 327157 149636 639355 275674 334046 376493 906287 183864 25575 167159 889855 540268 408086 473215 908951 557793 866011 764941 883611 577875 825750 869052 919490 802075 402273 988091 600196 903711 374229 797074 220202 894059 999010 667488 770961 886853 221030 636655 471258 189092 933144 739086 114384 431967 131579 568990 980712 9164 6957 385560 199037 824198 485986 945520 672985 291001 564577 731249 94102 863567 48088 467293 447084 646629 373560 824061 24108 945836 339410 771776 577947 15356 797241 32252 507833 851491 430633 204156 526557 319824 324618 184575 741680 217216 295372 433252 506012 470968 836631 892114 470257 78803 24442 177303 468063 226156 541560 743640 339472 433609 227015 615218 168003 174096 432856 97073 28707 952536 644781 241812 867318 23461 406456 948404 139401 90774 257062 168231 613635 839621 535113 327333 932011 121114 857203 806438 943161 975444 12179 926576 539968 28297 941495 43423 247321 230586 317756 358987 564833 328264 1288 692973 803942 355265 162699 449730 193666 146783 671052 490458 924000 315923 102364 451324 676910 130163 753813 163832 799436 834155 111682 467850 363768 311323 339918 471664 47204 871772 575030 782305 940969 656464 286574 836395 363638 876617 714086 676871 127730 377890 245237 741483 157456 730925 446852 735562 850316 170652 728173 747102 859036 56848 3695 332440 481984 381032 661760 808071 424231 921982 640736 558340 428191 656533 969093 641243 586334 360844 226389 835107 606543 282831 788290 647974 81034 970456 409705 135021 406186 529748 99935 666750 951091 740861 34278 315 829654 162011 926799 999867 586317 196305 877867 666627 257610 181553 893911 824990 525040 944142 865698 156090 328096 269005 163209 629539 898804 741503 23161 829362 200008 162852 560040 458634 459166 991844 585330 947835 75263 121677 826383 477054 772279 302595 53656 75100 578685 511345 392728 265638 276852 473552 903697 523404 124156 31183 918041 16755 103993 825050 27514 443869 689756 683965 250852 972102 908638 829627 647115 733142 880225 908227 133471 741539 165633 264005 972491 368024 177439 882902 905119 782256 667506 177065 485303 980109 315777 160360 382365 976526 316983 619670 160271 77225 533448 693870 774747 588478 435435 566960 678712 947824 297814 525152 700565 606270 809960 490198 744430 776755 202793 180259 577042 272535 955006 895901 138399 409971 342546 407078 288790 42322 317156 306570 204538 351827 16036 495295 137137 702446 157043 852769 421902 242095 386539 108330 193596 830195 871595 797126 950391 779770 43265 890474 702608 651854 886456 149882 6139 707543 733507 444801 922191 575406 81485 517840 269596 646332 650543 98435 437385 366569 474047 366925 34868 88665 887517 903471 201579 201897 963759 827726 281656 497212 733332 683423 208049 104313 289368 271374 586843 373859 212480 992339 571723 241237 122713 784981 490118 600742 706375 908619 390754 82039 934217 522520 615040 105065 780312 474556 414770 262068 773908 658703 480246 493060 361930 779014 866170 179869 346488 350100 443030 587259 918924 292608 792288 700179 236686 420810 389397 28030 763148 386594 594798 540955 408284 240540 939756 222056 192904 914095 11598 669903 90474 838326 438174 706866 973244 563920 489163 137337 549127 860406 471494 614278 259285 483129 362020 216213 53631 192070 676186 305871 764244 472434 503585 970343 44147 478426 765724 328227 272762 734195 730609 812202 943510 301175 341799 212311 46377 313806 771890 821823 57385 772567 117963 674565 973629 7108 584329 594228 137829 379427 132916 370343 402488 120095 347268 410664 21567 147651 332741 989597 801057 84638 733935 935326 505935 855971 900502 433765 386265 693929 951500 463676 750064 1382 651208 680596 852970 210118 37173 396365 207648 498446 565465 376885 899394 429251 351064 763483 879078 877341 504815 756240 418800 653560 567819 157519 1373 717704 1747 968292 137443 976282 668698 573865 184247 592328 293605 641266 621355 741655 336734 474344 697273 112751 102996 794761 906166 10783 3637 664109 156881 678903 347093 854257 821553 779108 391723 57340 735871 159733 765880 464901 589900 270203 828133 946838 150652 190946 261118 997584 318583 680196 21914 386551 280032 482978 316204 822154 670080 8475 640596 563791 449576 900315 82157 882056 498028 700800 285880 187690 375570 234579 864579 80858 190919 675221 370712 478898 412685 730482 271895 546822 188616 492941 919855 199205 102311 240715 516925 870369 43033 902401 170048 522658 677556 733867 214640 431226 479912 166349 30768 357142 628144 402755 382356 549930 9911 743452 311508 967425 765694 837886 570594 15248 673066 396698 694420 412872 667738 500222 505310 618559 939134 149942 338229 198334 909178 813782 970006 51187 444981 408728 487387 54617 621834 251012 527159 908278 383452 251499 80168 80142 796136 331294 832407 30913 90029 837970 640209 630750 268511 626507 561904 237919 453811 615088 592603 359612 488375 984760 455159 217016 111879 206144 30428 668239 447495 412686 719214 323714 697125 484514 748210 136098 241567 333485 935713 399005 89615 982515 169857 151183 201183 726015 78826 649398 644894 73693 850969 311242 386643 823045 661500 913319 22215 876826 943077 122220 986015 410709 284040 256070 928505 862930 477647 621626 450108 461998 755049 343385 745761 585872 830845 359908 382451 543770 33097 903477 395230 821209 952924 761390 227137 763057 23807 56962 94447 455462 842913 338589 512657 912960 389128 392001 36997 367612 166118 196296 161970 78881 59601 858565 110327 400424 237180 186568 857170 218348 721094 551525 310085 994234 259480 25542 210878 191711 253973 225940 517776 325733 295218 990256 315256 443329 771697 877464 135382 135383 864393 815266 961483 792247 488997 812531 307654 908479 71818 152477 793519 439057 256862 554764 618925 713964 922817 112687 256617 339163 713646 300961 247388 622646 735538 177555 926664 28876 978568 179870 319181 236512 952274 805802 13932 444027 18491 914513 345012 897171 274950 6593 169804 957357 5741 825835 941238 686109 195002 468193 888313 617854 615325 605518 563483 921470 49615 402224 51555 625284 210158 736269 296770 889069 669065 8440 159684 364246 953118 889139 382813 907163 513286 285698 551324 249197 719102 59269 871502 457401 234541 454547 762879 83018 907221 592223 703342 489459 882988 155770 64217 21192 489201 916412 274127 20616 366558 992393 563453 792717 523699 635767 988212 348672 949863 534731 974113 590936 395420 184598 381710 545215 952964 411599 985961 734573 492414 449442 893935 396410 604762 778721 879460 395157 356901 558768 583178 188769 871701 165709 620705 350306 574166 6627 648831 870657 626255 68624 918262 977311 353617 372174 354070 784735 569923 339090 896894 800178 147443 909552 388468 549183 327055 602406 290039 683080 247699 616504 638511 386672 753 755943 651343 662030 700501 602184 837710 603744 374525 330345 567927 117417 360136 757177 159270 118940 274764 930132 827592 244681 137018 373830 850683 665889 816082 935408 889837 570407 165891 860444 302434 435933 504869 457633 110667 416285 358165 20881 780611 374569 98023 905158 667120 641808 2316 754458 416435 668150 245276 92549 294687 146207 3975 347183 165439 690996 484017 485351 248617 770555 251086 644465 283806 240087 334345 771594 892957 884613 964729 944468 139484 990125 221531 850931 166532 955291 391690 703972 463948 413175 473530 464755 154070 287243 629792 482789 170780 971716 436497 310996 591441 299429 882684 350423 660962 229815 745787 151913 486983 959122 954412 245450 564086 373330 99215 199021 841791 492234 200474 906591 121190 913314 128313 12652 971067 513421 473237 79615 348333 530312 12426 624508 440215 300660 332592 323687 234130 836797 747791 715737 419295 392384 614734 625204 341113 716125 87441 682166 552524 865030 734521 463746 882239 146309 442660 562719 481802 862435 900487 525117 322670 120965 437585 433551 902477 451293 729877 831448 775058 956550 729676 358442 30791 120201 445623 358241 904460 836112 351011 753116 760728 238830 629163 16349 474146 24553 395454 443786 952150 811268 734640 466994 403038 922529 598441 68161 85665 490409 786881 409272 223837 115206 836362 591138 527240 399134 823685 18262 837671 900733 356669 551590 654502 988171 612740 727714 594583 705647 160315 255605 514134 671018 611937 11248 282916 727586 632530 362954 813906 203378 29540 919234 930632 21636 530793 724778 556002 879287 543075 57392 503575 192302 336987 434229 280320 127695 322943 779594 732987 520471 613108 613674 100301 926050 530746 516345 436726 541086 242934 948044 933253 889354 58316 258045 352105 584959 174588 598961 201956 577121 632698 71046 525287 868322 365277 382355 810870 969813 982605 600306 53438 224022 522994 713657 985971 385423 789277 784219 127626 935852 335872 557152 838769 706341 864885 786415 486993 327605 193248 538312 749652 833284 830510 320298 156304 953177 452915 993416 751054 500546 24976 758853 78487 667721 547749 501404 677972 148071 530022 277403 94448 933217 163831 284324 880627 918393 444631 32747 245387 132687 174060 839533 526462 281427 678370 373046 434932 996426 274910 854798 322939 791448 829444 155114 136856 30838 640956 863737 662927 341950 28139 91414 811237 902331 162881 90711 813570 307456 724504 852105 306630 423147 924499 753000 475524 145242 944005 352269 414428 118961 648785 981594 404241 739393 431999 978131 47061 82341 474759 122105 283593 826306 418519 333651 400868 796208 999960 629686 617811 765748 734742 860811 993884 476306 464353 5832 237345 313264 769556 461129 68040 873323 806267 359516 225993 432727 96315 43584 629064 778760 252492 213093 692755 625569 60635 615343 611651 238161 612274 638884 179319 683856 387090 859711 449132 537764 355460 459202 816430 757267 19266 6568 594733 28913 433588 322710 824159 129985 541708 358161 808018 92234 975992 763561 860979 237960 876821 341142 268430 680729 723507 348392 297877 203384 930300 652978 104873 707803 339541 396753 69064 606686 950929 810206 121570 455437 244474 794069 807851 839235 2547 145152 822145 239357 996877 934307 43955 735880 923366 929355 85193 229762 618000 636823 920998 295063 317258 570614 484015 529651 728024 219450 424470 317611 370427 336244 130562 819241 345387 518955 438846 711714 400909 644174 60717 355916 317673 888914 208106 396867 198244 934203 871265 141441 856817 254623 481282 662664 241361 156869 726135 874475 936338 332432 227712 925053 334614 281150 479348 625235 701561 696676 354875 513073 661322 165505 208272 703834 171779 938241 480904 769375 911354 187004 678816 51792 573729 298565 588445 434585 393347 447237 22812 221960 334879 921465 468461 122702 93323 124651 529717 561822 518673 518515 914898 942619 955050 893509 45190 764257 842250 594019 426960 38841 447243 125186 480998 886767 363061 453895 272914 200296 25282 889062 443127 337090 676907 32945 171114 541226 457399 880214 370795 210487 288247 701798 666447 270299 209365 494276 904546 927402 365977 432482 978088 424983 561600 918471 835482 255531 574036 383193 866113 897119 612871 775641 208867 885922 495929 585594 557600 358547 642808 965557 441287 414684 91616 83611 409551 449717 368293 84031 226380 597843 900412 165468 323772 127987 186613 508172 339093 204017 836746 810172 770404 881745 313132 957420 894046 156781 178745 630628 156237 235633 13620 427641 18261 312365 92831 201934 251697 706168 770885 396285 147303 411940 75784 658079 656910 789925 300541 289119 234841 378730 542857 357891 409760 649845 898492 213625 375082 418677 183777 11190 140138 155513 92538 989476 547158 441341 705885 262038 570749 269494 341294 617936 905050 422918 250745 496334 771878 107572 490394 310378 558418 223561 617885 639960 859686 238307 759188 857743 246381 633733 990805 424861 346037 579093 890966 491508 674047 286433 184098 764435 626325 428419 665444 862025 770356 504443 970417 45325 714375 314807 112532 404431 700363 227472 879292 72534 365352 868331 240645 810481 428381 544504 278409 607377 673261 391668 684693 426248 288947 286149 831875 49785 551907 525777 200824 898880 141716 845279 567949 982132 688319 948732 137993 35529 838512 540885 269504 883869 284402 535930 622256 349546 775901 466149 256038 73868 108405 546334 200716 567986 20625 931912 48676 799317 442472 437042 228974 846786 365166 259328 749795 192246 885508 651840 75523 595075 988936 299580 148061 976853 889508 749857 710629 556532 555159 626913 459317 731604 609909 397122 757362 927928 65900 180341 811967 184152 584623 902505 961917 530954 543554 417774 767798 831023 472389 546729 737885 66191 377997 310160 353190 97072 318954 151547 717623 738989 517722 779763 868107 576743 84468 629419 173860 718084 457101 372430 550417 206586 553556 247994 900847 475826 398684 317848 116293 575551 631778 664635 157435 73938 716775 890524 439218 348822 242017 415954 498968 478299 167948 920919 271300 681799 258585 465341 24076 431806 136340 106873 813442 224426 493695 927 749372 364977 287796 893663 737720 399051 8233 208536 291909 355270 563604 552180 148705 342289 340826 696129 557631 282930 879777 339538 422906 785322 903270 44380 188186 188797 524850 847713 541222 233290 990090 644264 816576 381521 912076 861760 208509 133534 268977 828348 490297 824664 264967 755499 723818 470102 38331 20382 924254 332672 467865 713529 420229 37452 126923 526200 745264 463301 74318 871516 920186 480695 96641 495389 963766 697757 112141 746022 96388 645777 926487 671254 953358 101689 534939 320397 89238 559064 628270 528932 479613 189687 318562 172904 88332 246469 33138 423966 50805 63623 452542 79092 333267 654915 771319 298768 437906 968186 562585 427751 233626 834032 44277 497071 568175 949930 380009 442167 959533 810433 827121 691051 828565 785113 832071 184769 346824 385261 326347 271042 565658 666216 36634 496694 472787 562253 116590 397085 783016 498859 671017 56487 417621 85874 434975 587463 597693 483764 593059 880697 443419 963251 827420 665742 108954 65855 121887 640109 887711 608450 916454 346482 961203 187347 520225 49388 92792 975316 401651 552657 368619 94942 367581 124759 137419 447513 931333 924871 400066 507626 607822 579579 92019 808201 132 44422 794377 956577 221557 168523 895161 113052 770751 82021 33196 106306 109938 885751 55527 397240 472249 312115 222113 549774 29034 745578 311694 148324 962668 486291 238123 439427 742408 490308 73331 323332 475853 255360 719626 341098 203576 834452 142148 189891 707461 649588 268818 525955 564645 150181 997534 526256 515683 353776 732559 286787 502771 451531 733871 492831 55109 103829 407424 427687 771394 606574 515895 467459 202102 425159 574981 675470 960596 387418 205131 291676 449176 522240 96180 527848 789218 201206 669282 290011 354629 933791 445954 212872 176679 268195 450960 944280 498634 814065 559193 248550 595441 525508 600215 340606 371593 827357 734304 236673 150810 650472 727655 289388 529298 339627 919977 415731 743631 351672 11963 204699 305752 801895 395056 786206 28020 664182 890457 236717 264173 562237 193379 189269 939661 887809 744906 968151 305903 86424 623118 586158 828511 832954 980543 195307 864585 846460 231261 799947 231811 650944 301503 192946 904544 978313 464326 76362 235911 334845 535530 877039 877860 770963 158733 108379 428969 540481 37329 38904 500345 457418 150610 373989 647601 675607 985237 822686 401083 216184 763639 336921 60997 83856 320226 749199 882727 588821 818574 533262 281152 913782 627661 493805 918470 961992 605131 727163 971692 479414 896091 847638 998359 576872 600466 33808 105639 999382 727784 95956 111681 80996 374827 825227 750927 443930 826684 890460 597807 674991 381729 697053 242530 277553 137112 754630 920697 297958 411343 625486 495587 755846 64507 364852 267520 602280 320102 247401 92422 860451 211749 647540 807251 903061 798331 261009 208369 622601 749370 772136 991726 214271 926352 451497 263784 436883 763243 557584 252225 973378 998821 36600 341292 983813 282631 229465 14982 902040 702154 646794 321503 315942 206635 917502 505699 246695 169357 63040 699980 42600 622444 341575 570010 806088 308620 401747 461821 979743 301993 784471 86196 618777 37275 772979 718406 160153 77654 488530 434514 117021 397453 428932 71665 698234 883369 388284 315691 481898 64858 392786 423477 612728 431120 685454 740896 545595 429724 316924 615540 674975 238225 478171 208596 595746 770882 488429 38853 816263 53351 854181 321771 37061 103840 401650 25731 574071 955804 153984 243400 481500 640833 941583 598860 610685 854535 649757 218801 209085 254083 196654 855355 208687 349876 69236 9393 916716 144054 621685 355541 218525 388216 89702 284485 867133 32372 623036 325718 724431 933623 139024 725187 715692 564007 421288 234346 459539 534357 310297 617785 134012 319532 483067 131748 481354 730904 44961 670350 13441 613471 777754 653410 376597 416276 500439 854329 517185 390880 310661 888506 100840 363941 809490 989439 137107 782292 336571 822868 639474 586496 326832 489485 699108 533103 528436 850537 978565 199462 706362 312770 433173 481621 786058 918567 131496 815766 592051 514170 863944 525766 934458 754059 509195 395005 789118 353179 176142 926508 45797 492687 239164 493951 564485 855105 250986 139342 207080 101859 293519 904219 609491 865306 778801 596115 35848 612575 286271 241244 312864 762979 116913 771782 430115 209781 537886 222112 174759 604692 637092 941632 127357 793069 974568 10242 448779 979576 359119 768609 401759 165529 624216 552839 818804 817278 785312 554982 97166 908082 187788 474062 250889 730518 659859 554406 19734 368747 51847 584617 75350 990056 526932 688183 427055 196297 310640 829330 21306 752494 796588 53874 284279 992235 724751 54560 306360 649646 442473 549681 639118 434968 659128 57482 428274 692465 790932 570402 866535 34577 653967 508422 771562 360051 465554 816819 742868 145512 4867 698267 712200 784504 506064 217806 401535 33641 182383 227223 701270 800420 970657 274981 36896 980162 690683 200843 925028 658914 202753 433665 562306 136501 888849 109568 861173 302405 923798 394565 831881 148254 619306 329087 219388 863562 395087 755793 220804 183943 299995 905313 453410 170134 488376 597365 595293 784390 12214 776616 57542 296060 248780 194494 134732 318938 229788 230002 351846 55674 164099 205486 66749 491746 137708 734814 844604 628925 830173 174001 169574 55717 79237 30839 4991 441986 756704 211326 251764 365527 829659 462008 889936 258605 331268 861613 134903 830313 294611 241249 946313 703666 215620 253184 816549 972913 987452 670020 238260 226277 448592 105794 282841 847415 226210 826240 326966 714419 634603 354592 569092 158025 71275 996179 352832 988003 200781 126694 264651 450768 967423 324636 183968 400190 563168 615003 790563 778976 476267 805080 137038 449630 403640 920121 643883 174819 633773 997838 381604 992234 551447 100668 943830 73316 397714 135622 136004 631922 614571 207703 88113 339759 213687 959329 336197 882941 181941 535947 743638 247248 898470 140710 380386 956171 193922 867649 927717 129633 339467 39348 639511 424865 958604 604780 238611 251490 776242 837323 102230 844381 10470 451513 489241 498381 650662 967006 836186 214788 383368 582801 505965 399994 161836 997367 756701 580072 332790 783640 277096 329680 870991 73480 171176 497185 772556 220167 741684 957667 162283 298961 418879 710637 460688 56531 998897 539571 204368 543434 714041 258048 805970 17783 322419 844757 780219 920440 327928 824117 695308 485179 760892 143302 10983 586086 28756 393726 572164 689175 845096 256946 997228 471401 837688 233201 79853 7076 505794 751856 367193 768154 956745 518178 592485 774233 185542 888987 311696 564605 656517 240323 91078 760239 831777 372305 488039 487661 545685 169024 96848 109150 820176 608096 132904 179267 666751 594282 266494 597440 957705 737823 974572 437664 541577 183805 818894 379700 982142 728385 44726 11991 540519 54466 430253 511412 137416 396894 765016 474 244975 388395 554075 846556 372099 250384 923374 314208 564352 639975 918451 489268 786000 532578 796995 743481 720182 828519 425017 504382 972932 56060 370980 460280 722060 296303 989974 602664 360813 698535 683150 312114 976491 520877 751956 363898 955333 183649 72038 204765 668896 573720 689332 948572 345254 800267 781639 585257 788090 83661 909720 472266 110597 730398 677906 649797 940490 482033 632329 759893 261702 596304 777948 136536 367281 554741 967719 909258 907630 980609 518270 120908 113537 888437 618151 155444 419364 427130 871247 170030 19884 331176 456039 144818 856428 991250 51748 572689 652592 404655 791355 712369 858299 35431 874823 300532 939037 503636 563395 152355 886179 131294 14905 138372 865335 114774 162759 784320 818994 430089 565691 187111 497443 229671 880116 4576 374767 762445 248765 937575 335922 163571 280472 506276 638374 406953 86404 824554 395702 252298 218853 760614 942328 526535 857114 349255 457592 88428 52962 125200 306587 437172 524675 527960 40480 996662 984496 779371 940319 966055 895431 76963 227359 144362 400757 752724 323567 614080 727182 343379 460356 791277 369894 738079 460736 386622 982976 840793 562050 414233 332519 72955 35087 895675 177946 191962 674544 576286 163821 975496 29477 291883 315814 504388 659361 387301 677243 638502 747192 735634 518866 563174 279488 25425 688947 105489 890815 917059 899711 30037 23778 823933 267639 109151 229553 334447 211206 503144 815230 198461 437325 602442 744211 116267 236659 738917 995127 67828 667705 181354 819473 658903 152906 292549 86116 165453 250962 605357 202139 861752 315608 89165 705242 532445 815806 488482 686884 360355 454598 831567 72693 473230 227536 863916 210895 452405 852893 357541 964592 70970 123553 242512 628775 508198 5636 237173 990501 211435 965619 477719 580124 260126 383882 174443 605546 700321 731511 520378 979246 380429 809498 55757 82354 463595 463392 506303 182858 208168 672742 853464 634496 39908 70198 254917 525122 287932 488702 814064 528997 567076 412471 685949 764290 888394 579036 964548 977997 57764 943551 94876 627679 529260 211848 35687 661290 704453 371414 165315 840185 72956 571285 206589 338858 702520 574446 904565 760958 4911 426161 85552 169047 597980 259602 810998 815089 896927 811383 1075 397813 585559 449751 726052 121223 496853 158934 909121 942583 661539 303020 875122 813701 686402 404289 362028 571339 358032 728036 417685 889077 252184 430263 532915 549901 617185 962465 103315 711336 307249 765319 39786 130717 223897 825132 552481 17133 2464 952592 721483 978075 547607 974840 46504 886344 700382 250172 142027 171335 196949 894804 521893 887674 330726 55576 825145 338501 124071 507096 657474 996309 105355 241736 732999 57047 467368 877297 685298 597237 994838 846959 980239 725819 136392 797281 376340 822863 702468 134472 237154 896707 828420 654542 514490 81306 321174 28630 237934 807761 171686 799071 29770 35629 933589 201901 855439 195021 431994 665929 205777 905752 217496 650443 545167 680236 522345 486542 322238 790582 422426 613019 936259 439818 990581 564639 854411 918376 202492 241055 961068 982546 756669 528290 766490 981427 214593 30548 513841 903498 749705 649092 158448 110010 79724 237463 622839 323175 901809 449773 517384 193257 103228 371220 956848 968366 94710 776265 742775 212677 961400 777255 299189 77301 379134 466741 765865 936835 681950 458196 394241 719554 391927 729832 191035 562628 959048 441326 107571 448782 182235 333293 513741 763724 717683 286131 818890 52672 380017 322739 784033 575328 107270 566021 465242 992652 491707 145522 917536 28983 116229 658752 592375 601128 71860 6594 292599 917630 841826 657892 15263 200272 774191 344721 955076 644592 125675 956072 182698 369095 898186 153713 943541 712558 957390 799741 494656 228720 609724 783694 119416 168506 156116 691395 221114 274350 791919 33795 714034 64394 328196 11849 724376 373925 276278 933145 920243 781375 565066 195379 99402 756285 892745 655367 531633 989011 224861 583637 351017 428774 989707 242426 213534 968799 45278 245376 532602 963571 879445 152471 473652 332319 331259 680655 49947 982758 726974 269540 953956 96156 232969 284323 940656 141704 448871 704567 38515 82634 712784 136075 180436 875052 477595 688150 157584 677589 307792 30178 9583 578302 942798 498342 991616 516557 743546 359740 952478 374352 407417 708817 709148 32823 771495 111660 959954 673864 669340 663381 311563 370055 348104 863436 895198 799478 866705 327433 544362 822520 813016 350060 361485 340313 234822 881410 36246 542757 928578 199754 542657 823828 503567 989532 627188 426951 763552 377369 184805 415188 492992 534064 844043 746179 965036 472746 826551 490461 88754 174854 482901 533403 352138 285083 416822 315067 616553 842508 625912 934211 92963 652723 883110 718285 340671 206584 89756 847443 580720 387276 923274 501773 335282 225320 627599 881337 960302 382110 353772 531238 248396 16641 436734 878086 707293 70321 632461 99414 210924 1923 913750 275653 547074 878319 452818 845466 423516 680854 844133 46310 820555 217287 539434 55425 803111 2762 607915 544517 824189 221847 873660 40250 477132 271925 659977 197755 645880 864664 432903 722284 533602 72289 620812 65416 34926 862537 958353 106288 887384 803694 118367 189721 580293 399724 657855 361707 106837 543702 863499 772079 981583 993653 252 243628 136806 49340 740854 998812 827310 486571 775184 369457 441777 577001 806582 217893 546800 209636 627775 564693 454180 405418 50694 899366 140527 447824 368396 936038 608279 723995 478990 44187 621130 271286 258272 479719 409092 504991 175851 878816 528594 373620 502888 922027 560586 303685 193376 546640 588158 276136 789172 482660 970400 22058 912728 864987 89677 433664 847742 155754 242258 653540 854190 324770 617227 313014 547964 326577 177904 523957 803197 842883 323896 36644 510109 125229 820752 94073 397966 751338 61992 200214 918030 806911 223363 798638 536900 531258 36954 155994 888558 537611 604051 861034 885058 463573 969226 550584 896870 811023 812216 443013 608242 883937 709141 716344 915243 550441 925559 238946 154208 731366 26847 805135 908176 240264 778179 391362 371209 520666 247667 882749 89404 732341 155305 551961 135837 698937 35723 127398 533033 384161 911615 731320 235129 779527 103511 119791 613293 487856 800707 40983 309689 538078 194734 548058 166017 635058 56321 24075 389317 186033 633130 702941 592579 399287 303194 822821 764826 321940 773745 418383 889132 54956 83700 231556 70808 429561 536487 588535 748958 756752 206687 499715 966275 683808 407534 81454 787384 566435 242338 822086 601345 36255 699499 552745 633582 961158 281020 842645 114641 606429 851523 282057 352499 483977 838758 115654 922594 597766 539221 628737 200652 265644 892317 903625 159419 589106 681169 394273 7536 772146 742091 388252 792103 598335 940111 21238 423914 343251 765328 931106 350966 853145 332180 896833 589144 323875 385882 10032 111039 321661 968069 715677 294918 231080 361665 898101 300912 117006 732794 606838 808831 537846 553725 836588 930435 544584 906302 447575 517408 710442 304123 207965 317411 703799 870508 150798 668009 242545 497070 447783 984392 783004 292975 693577 168805 693389 836193 869411 626191 797940 729230 223791 969931 13024 957298 637049 337451 973288 70548 86640 349413 656570 334864 840201 677903 692112 392955 624024 80370 499487 592076 310412 758523 79161 817754 222519 787310 902376 596578 443902 38158 432169 496245 480216 303967 705836 128655 334673 271983 65768 985990 632783 906987 210293 947599 519552 833702 547242 848330 191203 607762 325808 150856 64081 214253 368946 193712 766947 540152 838870 398038 251738 945979 393702 48196 707987 131681 575054 557153 891749 744062 722331 949056 973007 746687 931269 500952 487827 621246 589155 539278 522603 240710 266677 32276 141213 479237 250583 238261 788420 784137 904483 149009 96754 821474 415093 64038 365002 583877 686134 383904 871303 791175 731162 357218 35442 211521 413301 231930 139609 31849 765277 989525 771728 193358 335847 414295 422572 361933 529087 54856 392583 310673 64821 398764 382096 197388 288236 699327 574316 560102 342122 371111 604058 161182 662854 508661 299503 749877 347499 850957 300147 459624 286228 529885 463096 424477 950963 694528 604936 212580 62570 290699 671426 971732 62878 805246 431741 476935 555390 184853 758324 516448 38033 571101 950151 17925 787435 283414 317826 406568 354264 547613 773379 95025 581102 343454 450048 719175 606730 828866 424143 690600 994363 523532 367886 567586 582170 358173 211835 13715 37367 775499 408842 984328 969657 53038 810737 815120 600994 876769 867654 64455 938186 941870 174606 885942 904964 737184 801886 529657 300610 447839 989181 276861 387180 597193 462641 742217 448069 20770 45865 562871 208144 703992 610929 632599 581082 922260 825987 547501 339369 230276 455605 470654 383843 304434 491572 58893 924027 494852 616356 762420 668894 242862 753292 788690 357804 338494 564565 54580 982627 59602 783296 88902 544890 982295 415970 666922 617329 765125 569761 419725 920331 364077 260125 449733 924020 957176 656740 330358 850961 390745 593316 877925 341577 548410 386786 761921 923974 137426 822882 471503 516297 281429 974591 43964 208953 912355 60072 445934 175559 162060 160795 486608 88863 102069 222080 885263 435516 321955 121093 634072 499410 991494 716901 593785 622074 377956 991966 987145 460200 740306 913017 734934 721206 392082 66047 910483 701759 439118 797558 971884 624871 11032 551396 724840 41026 338441 108020 292302 226699 260059 538372 240092 770042 70066 368690 135143 570164 704852 920333 323610 417867 763831 674012 295857 480424 946309 805543 380600 777803 589564 385655 684731 96765 710982 805758 801278 856908 39626 606846 141315 185608 881122 576667 796627 580631 679193 710401 736141 189628 801064 951996 778463 444556 448959 453003 606010 16202 586693 573790 628753 899780 279735 380309 878179 114767 842899 313689 440889 999635 412360 24170 376872 977939 342919 703481 229406 645639 307154 642136 746247 241670 988606 90926 649239 177133 780688 601594 272155 728332 710419 936266 951027 491743 879642 787047 905641 656525 334782 721072 319757 519421 325211 973325 24645 814353 823024 153442 274042 80226 90801 164958 430823 912479 257263 732478 903757 321048 462177 789054 502818 695723 454412 745619 904916 30106 209124 642139 398388 880527 779260 247566 232526 931945 100257 614860 517670 38695 985171 213728 910468 455300 422711 732006 982107 359446 399141 907216 36868 684896 483808 257667 881243 534000 37446 345738 261047 218897 633676 775903 157785 392765 814467 97355 370761 197022 419403 600054 975836 755689 547571 762012 597784 215522 283417 81567 177302 982404 433498 410919 502762 805968 507394 942531 674269 318880 314814 616782 866934 146706 321971 22480 451326 666799 618982 474430 186823 470781 953601 760887 159945 979092 309328 366899 969012 109999 710716 723082 820615 159386 111392 502185 689196 440968 733553 546660 883390 824620 827359 489603 135309 588337 970942 993093 494052 498459 391722 917374 122698 558875 98025 922442 941010 309862 753531 755638 580962 204329 707052 190279 134285 677018 955444 206834 32441 702900 918324 108892 535184 149460 803696 833372 209398 904038 841598 507236 516917 419174 160665 216114 699090 314483 387561 420814 529376 463674 893167 402541 348965 739117 416821 634778 122074 282624 501687 113234 98747 244943 842224 360393 203290 502295 33531 79526 74543 587564 237569 400989 261594 42088 133095 533829 459246 988981 574555 748832 358519 196347 689830 792195 157525 406636 348218 151207 225927 663209 272269 742489 976528 610789 158432 725198 556955 414429 854614 744491 845004 152175 231224 173956 287569 703820 994096 5426 630555 570883 78207 447113 71902 166300 321177 501367 367665 655596 609493 649393 715475 14065 290659 346550 936959 10876 776814 550750 775773 886163 192661 561402 961857 521491 781630 7806 246243 19558 512829 135723 207562 559986 636720 839796 437588 671231 904776 139882 126195 962056 47303 742141 404059 935416 312852 992734 645524 485827 216656 618781 581079 216456 573889 841758 654287 82182 660939 954127 118498 722294 910637 32739 687992 512292 591939 88867 29174 473344 225591 962467 476353 966169 758780 109308 991761 497995 708349 492543 996038 248745 259411 856456 564172 302442 248988 102968 980344 104471 448952 671899 263708 706731 646575 957929 128713 566517 503005 28643 796147 450429 662636 237814 219666 878714 402696 944250 486073 576586 292040 907646 530740 719732 574969 388911 851558 462364 940265 702396 160734 604801 697127 955494 767316 79112 284321 936363 632321 705684 615841 730827 484915 912515 379202 439252 669326 221601 699155 715332 232674 131770 745866 208877 362191 682508 304750 807143 279702 110156 548595 278872 715793 142549 847270 933403 194887 779921 324941 317806 138712 298737 903563 801090 477669 533882 915776 402451 730898 35339 450110 577329 469296 94627 644271 210501 720511 522359 175802 362259 728154 429682 788605 194884 400153 968698 715003 843415 151420 567821 264928 337781 135293 281899 65506 649413 288711 723631 14162 371360 582621 367325 573429 991404 583520 579820 563863 476702 126786 892561 765701 862620 885333 351931 257187 741828 615918 946099 898222 346782 810323 621420 431636 620874 373310 314252 245341 458343 395585 773787 79632 593271 697808 284149 319369 684778 895233 259309 809728 965586 493720 877284 138675 573948 806208 913445 492213 800952 848368 593494 708848 400197 398581 466633 835767 174150 146935 699086 527375 661127 874379 681399 146576 880000 587297 896331 33549 247838 539206 233450 36113 962374 480238 795901 547496 55846 762997 495178 648930 43710 873925 449889 662388 585941 309811 762183 369777 299851 437317 418676 104799 455426 184242 261845 553432 781065 123679 128222 480787 627595 44828 98105 705725 153195 876648 647882 182359 124013 587425 953946 845719 781568 487067 464812 912887 395197 176270 717681 354300 462976 459316 57785 597641 39390 159916 254424 778383 489229 185832 393777 114299 50058 969558 126097 983016 210653 110467 131340 950645 887588 45940 438758 86365 573250 364083 662178 297394 549628 636676 471244 339139 891563 246314 928284 561947 861321 674744 753082 67673 233088 938343 681281 939532 624818 664982 60515 60169 979424 69160 575099 131772 222860 424677 194021 629779 326318 768981 318372 512312 71901 362366 672807 395990 236586 284725 577998 553788 365344 94599 138596 959008 696400 259857 396254 968328 173920 48491 141465 879089 728045 792391 36191 905297 98199 730510 537558 833398 203025 9520 766725 744710 160040 864635 12798 475081 409921 712127 959658 754620 613133 432605 191463 99788 549978 182793 588622 362707 119209 999068 626274 900946 128201 54522 894649 343401 938890 985582 602506 26736 538816 585010 78687 92467 793866 926600 611492 545545 789039 451466 80966 531359 296823 446335 73283 493963 208896 578414 736774 166685 905915 185601 309259 691860 728001 813313 747561 980582 9053 726325 177211 613034 88408 607736 43283 927273 689569 27259 843461 404712 112565 614044 558095 203003 158051 481986 197931 28146 355364 705190 120035 869632 122400 253165 98654 855478 943321 501997 501015 507958 218479 937169 209072 543547 835122 898976 685279 229342 360742 188789 318439 128099 727925 668142 959993 394965 330153 796693 932262 36548 975769 473867 546081 264540 924822 226815 179322 357710 837879 491448 219443 699041 887369 485974 930942 699719 633273 561061 383863 788579 901558 797310 452907 615592 12730 342026 156281 916878 713064 216248 234965 202923 685215 246583 279825 154454 839499 997888 403339 487448 110190 33472 708693 629744 127150 267878 904947 989073 19586 582371 687507 602412 754834 111408 91527 559582 946203 197747 514708 569411 550973 936982 929903 44865 182322 990757 219132 217282 331477 99055 711026 795635 367365 448947 512463 1213 781966 177873 895394 734118 789171 366115 161593 93687 487321 654461 56199 443778 531085 935236 748393 829223 901210 716199 563832 719140 762134 523133 808942 896638 541444 505801 680776 411819 548403 240589 209403 311006 586383 731633 918842 257757 833519 883708 644169 805930 902855 147751 493033 901137 119323 34702 157365 788891 505925 322883 415444 554009 430497 599803 119094 121353 903771 147874 770982 43097 39548 397924 682398 259001 516220 443064 904994 270928 210971 136269 561356 148175 289034 828208 467400 226040 521232 772446 530453 140872 233971 215744 830416 994276 124336 49197 795170 97982 166050 126357 579129 622491 785774 72588 516481 682962 791727 985403 659118 686647 481255 739396 567576 929043 634480 26050 224178 589728 300154 968515 336728 706094 712808 56776 320118 821483 692779 14073 206748 156510 433623 445202 973513 928791 562249 56595 769371 107412 127973 343350 25961 730058 273551 175511 315377 399484 577241 644593 650981 17626 249348 666207 10516 409440 888959 634172 705592 723566 30619 776330 560438 32137 981967 678764 957627 75499 223765 436127 318200 633420 537316 313560 480524 961669 420499 181541 340145 904811 372920 249018 483971 978013 965412 513145 556821 73343 663850 617337 576290 946163 455013 719776 757272 651623 106202 742465 70850 710068 80086 738744 480931 280531 266459 347013 604235 470505 100160 666763 336938 924086 409866 405501 560791 153518 967243 346612 528470 397244 115784 273752 838015 541411 177696 134431 380241 431370 561466 779659 19509 237111 41288 28344 851050 783570 127363 943669 551686 843339 449520 596156 503977 308126 787254 97946 277184 760682 684455 650723 663471 319648 645024 459390 492536 706505 81246 563133 452202 726993 669026 282962 226273 364988 604516 39224 392096 457551 454194 675842 834456 790529 339476 99038 520775 800558 75494 546601 273584 342265 640584 704917 546985 387202 710735 828928 880650 576702 184873 278344 695128 87068 593814 134213 955094 501519 824378 128100 217133 472537 138331 402872 763090 740348 14362 455513 371467 388039 689954 622642 879532 439930 865956 274810 140981 86100 857925 403565 463307 369218 376398 413956 89921 177641 550070 408238 950848 700119 294300 689488 608481 376056 78145 105137 130296 962211 594166 423655 925049 942988 422829 544949 363226 198356 387449 1938 45299 891591 568099 222470 293616 780868 438900 874287 321781 391003 163024 222242 754840 688128 651428 32045 758799 82956 499740 295905 290766 977246 142133 119689 829991 346102 600356 742509 454379 45323 135163 29718 218036 221482 321129 712679 628683 847126 16821 934806 17544 487846 799900 250313 937715 531077 781420 909968 565893 932710 691333 123676 428827 391379 998678 965080 581094 162820 469670 752396 732305 58056 531355 483199 710135 637899 457553 941707 572210 134229 260094 405695 169004 671046 901756 723706 225568 543511 550005 27743 495259 972663 855681 435507 967274 505262 612209 155965 114787 385554 146272 79654 905673 299717 983159 275787 966409 82083 462005 118963 377915 167759 990570 701247 48810 637795 692447 724430 166835 131648 123024 54902 623156 687340 655697 526936 95812 801624 230431 487997 558983 103608 376449 302311 555264 592440 329370 350835 252192 681061 765285 341913 756824 366319 338196 90512 937345 867988 681378 400007 219556 746017 754013 504272 912566 739173 390447 753949 710061 718109 999346 524465 749371 134767 307880 14877 458646 171933 731527 576281 78606 903932 7552 108344 964638 946724 467020 261996 69631 637414 363145 591950 538658 870838 952716 214291 341372 469190 243480 174366 804951 847885 415588 377342 794562 71138 635787 706751 64376 639155 172576 204336 340619 655576 400267 757796 637957 329281 873049 666541 153964 757581 137953 464974 378466 473289 221087 826823 197140 283678 168228 8272 957029 827634 538328 825551 860704 139072 44377 311088 681361 262923 215084 782896 575307 356344 723161 282074 955047 337197 327995 277706 518637 374079 165354 45934 563344 655002 746158 53646 541335 467320 281389 608323 712554 250373 722895 812190 604491 545912 803539 303840 748349 479128 13858 854511 226400 263911 807758 428198 992031 432823 971259 893421 779969 240461 339576 478056 956723 380702 207180 146316 210695 967684 848008 282644 528059 951766 198639 824873 51030 645431 767131 593520 150823 940425 779145 742048 372527 79391 51345 655039 29100 175524 340707 279706 707136 994469 145703 222604 325977 804772 691938 146362 47949 38085 572667 457796 911430 283396 941658 967332 794246 469271 149884 911719 404689 235455 953563 915629 917693 113582 28650 554886 676301 492257 524875 364611 953012 781038 594210 773895 431360 947402 550466 483206 367132 195080 775831 773754 86277 993230 215766 188977 747097 49887 453568 726234 929825 927369 92562 600290 795024 264246 955017 81072 525335 23382 707343 976031 256015 120141 390437 76313 102354 429057 958961 291727 957997 384734 823453 448385 604798 431830 769461 71944 68596 199749 504774 740766 537414 129309 917775 92425 665690 493332 284369 431786 490598 264601 289675 551207 812323 437134 817920 441435 564464 785683 614910 642517 707282 310282 553618 72525 547493 733910 271575 865183 785319 743153 593412 220090 100426 260462 764550 742396 317838 814624 374062 531800 956738 643381 353546 562825 466927 418769 544525 828285 840850 55637 38582 299806 577581 577986 396561 886308 468178 135500 182384 128935 280227 990539 319413 722811 512363 395643 806499 683208 104007 941042 137721 433975 137126 893769 506150 171415 393211 658527 519860 675212 873169 58645 707691 986591 763969 847465 318532 578494 730969 129697 377087 193456 891041 832174 13869 853877 609383 669655 883142 886683 505187 359279 199104 958908 250870 208338 937399 520531 198222 705513 879107 543530 115946 968318 64044 731308 237191 349349 192960 144611 777992 490772 337692 188026 182318 580572 127830 936877 633512 593242 979610 346823 213368 113999 812915 949095 89485 170178 994120 603379 852212 898867 389564 804700 109008 818642 421047 158364 266906 398167 900744 920119 203181 519215 979073 54260 608752 914382 820796 323213 398901 112663 761600 390159 641042 497208 397111 907175 238150 5667 904136 819743 588597 244925 697571 329090 930895 135169 703472 584574 449532 367561 457547 722651 925636 339816 926052 99803 897339 193201 728049 827021 983147 942591 787398 213970 50244 125821 33090 888001 727891 965347 35672 927056 225837 274935 368836 132276 781221 228477 178081 348312 101293 383484 258135 566392 403433 220827 112709 835398 753101 533243 409932 757628 975293 922530 580781 927303 935982 271411 521072 885689 689266 221849 501853 324296 258785 808822 569704 192210 837228 455647 515601 353154 598359 828062 944448 579089 617126 556667 321778 54047 498058 261894 367644 473602 258383 818542 584619 660369 140638 160243 718593 368297 612998 502987 359097 238056 187530 113364 366659 56587 820088 403227 361333 159923 156150 709503 999261 981912 548093 496699 951892 164167 185425 859466 657762 470394 351872 989068 417933 702144 922270 812989 127835 20468 587490 733400 510543 693292 861563 782044 711497 185429 4422 194677 605081 567317 565406 108459 198424 794418 413716 721805 181395 684185 43976 534402 302616 904859 409959 830766 924024 38406 396785 100355 447269 363832 435525 996570 921476 972466 902884 662769 686377 75073 706608 984251 698501 273067 411051 414147 691005 398580 69976 57334 7019 67537 41620 804068 678197 824657 890278 7515 216763 766438 875250 766963 301835 613776 861968 261379 11143 908027 909253 625170 222164 810218 375585 231155 88490 327499 416976 807587 307203 523221 57890 70347 473293 34579 356908 207469 577765 34971 581344 567602 357548 954559 903538 655628 360009 901825 245454 719184 295879 148438 403409 250122 833378 986308 654002 995482 233075 938371 707031 876006 810741 538960 474754 428685 252052 113991 636938 167246 365828 17692 697967 109629 495423 362789 939774 317619 515073 418390 357229 336823 350984 318899 819304 418487 246702 480724 239913 469039 293018 725399 208857 547687 540353 695925 536192 558045 149222 625752 522631 675311 811982 83471 281619 411382 302782 768024 558209 920546 973967 488666 594652 312293 882135 511741 257637 455898 59431 565401 526623 973168 164670 391080 413732 298756 467416 937192 382691 199864 497083 573787 476427 71178 625689 299066 744790 747374 311753 324367 197347 590115 610597 107013 978896 435210 815008 264051 267931 791291 716317 276560 846533 168363 743910 838533 185941 971791 11761 349616 451399 972726 861947 796917 157815 371194 684438 406593 843637 925141 545165 630106 725867 888012 907182 849097 104013 453644 938694 677687 84557 864836 518173 798589 450343 172520 404094 630030 634423 50242 890487 74109 261789 889016 657554 157779 291036 835203 796581 858034 160038 147482 29102 778472 891204 444010 774759 644489 393126 35088 301718 300142 917321 949275 56864 487708 596782 380784 624484 627110 138115 333703 654412 871562 119427 582794 957086 955820 111068 177277 773039 344682 237969 116048 443654 904471 317074 847316 310588 983348 690942 666946 143530 435024 430674 2755 66294 756090 698498 258721 892006 268412 763968 827026 565988 639720 892229 66067 682838 984296 902480 728298 305954 965617 96478 213544 51221 61072 992011 245652 610383 601699 675848 588882 450919 886000 622056 849735 743450 285673 63394 617318 896633 255615 905828 119106 561095 995028 22493 900832 753306 139918 797119 570117 220023 849011 711781 115232 688931 718224 739022 66833 416973 767265 887922 907099 17372 458280 184180 838846 446211 826535 600715 393857 796940 879567 648212 929099 701366 460198 237402 689475 428553 810892 58535 886230 865731 515984 619480 518006 197974 903021 532455 917653 600417 971386 186665 707164 538534 360960 753532 713710 801616 216353 263831 707831 547161 87537 509220 468966 217707 364275 157766 119477 264380 555118 40553 537863 386754 421935 287933 374709 666629 290202 811821 452279 714140 319362 712232 181364 851103 385435 6084 764839 769504 763416 27235 576688 813402 800620 284031 409611 947584 332191 767636 603808 736995 518811 847641 557569 941211 740287 69117 904639 338484 213441 655533 65759 203420 909884 508525 281997 403763 709449 503574 240365 848696 978046 284318 806821 661676 518677 370655 918408 177114 817247 878043 900237 131890 299576 667853 96286 367585 342075 503789 826733 289014 543400 817959 745631 136376 60010 303229 373934 571714 764510 478200 716041 865350 910763 356183 450261 738927 429645 144073 211145 289637 824513 217675 562513 386029 38301 513128 160229 525557 87539 681006 803458 775315 213371 145644 253748 955013 316470 405585 729536 887647 543519 416199 533210 514772 287640 688973 601542 403585 331367 500925 215228 739257 920680 184999 836214 642777 951611 658233 677735 184517 883365 287045 215417 628767 932058 18344 173134 147803 938253 449035 892906 544249 270372 328101 673189 670048 938570 955344 78280 78744 544536 62463 408389 721951 321368 13029 459150 561063 368702 431912 772493 750348 60393 357705 538179 944566 588218 918221 86938 775368 980514 504270 693511 960856 423507 529995 433404 378227 347386 703113 568667 566722 806176 667562 159117 931079 444053 149027 68163 82966 889072 799921 915816 434918 222413 255159 494645 28811 708808 158512 99272 764062 553670 894613 817647 915415 246711 524512 997441 603173 890357 808007 576744 516901 650844 27126 580311 42836 646982 225691 709752 816654 921490 167150 962075 276713 33812 840155 863105 778797 529744 831124 401320 610634 576146 343634 457505 591273 369274 976652 338806 691077 53896 6053 262171 36897 730621 437836 329451 27586 231417 523144 484431 836661 92918 198879 635442 195055 797417 100356 840788 717370 745945 894378 509755 361625 398469 27529 603338 777595 747990 791495 430223 813417 267074 751206 411406 834948 705498 582687 655425 706106 293934 467781 251331 77733 27509 943730 906858 560143 222311 574343 281242 277667 10000