Test Case Files

960292 960292 203998 896946 203998 430674 287108 896946 284733 430674 926636 520287 287108 53541 284733 176388 401268 926636 0 210517 520287 157686 513805 53541 414831 880445 ... (truncated)

926636 550479 833461 667011 406015 378304 682035 635819 335833 616622 530895 467120 485065 675632 242206 189833 723225 242850 827914 191456 430106 278393 259258 557964 323175 651224 280781 800271 82915 549595 73552 30992 124482 591427 33607 929197 754585 207305 582620 276500 546376 564164 497342 900739 175480 984918 825464 206163 347932 821917 461011 644032 582937 247171 14430 378286 961753 826223 858838 748554 743182 439961 631332 350714 882469 981412 471077 526418 385054 230981 345719 886521 343785 978369 523084 577554 957256 183136 606930 115739 480856 986594 551315 457185 564584 179724 152450 246693 59441 403739 649488 343610 625292 848526 637203 500235 832953 727963 918980 74215 995739 167577 455029 575896 199413 872327 879166 69915 225403 580101 905681 860482 612496 150545 659157 881870 3173 807612 759960 84561 615354 355940 880874 929028 734620 123385 3385 935971 403746 760708 174322 495555 890762 634398 616180 514373 935067 794968 296757 447094 63042 680897 714807 589523 717711 984570 719833 110649 961195 457575 654095 657474 672492 70295 889052 16669 559969 606704 533612 171347 384861 487438 956088 734033 680027 71307 621985 172601 944916 352553 270800 267320 605503 838948 706500 31471 610796 12360 196175 67090 937721 654858 177524 921894 855195 423976 618207 833928 642156 27088 707225 254467 669176 769912 555566 603274 306398 843381 291859 104775 527465 753971 293262 420358 729483 84804 364564 698329 710292 127679 587475 444270 957732 885331 816198 204943 992810 350995 748545 918205 682414 385782 635885 231773 202691 838767 447083 978065 487797 554182 200456 599546 334233 323313 747910 25186 341366 237933 802990 49367 402784 64710 261564 3658 30739 519208 82111 276654 365818 343826 139012 708607 854151 327640 300084 740460 465256 559642 833410 188745 813232 291610 299891 538168 741458 582744 224925 279516 477871 655647 490293 942881 141889 572795 436551 710232 207071 727108 715777 710667 213073 477011 130002 443755 754886 555339 260532 336452 517604 70510 681183 613980 386306 59799 584306 592955 366529 423163 243814 518017 471184 329490 485398 22858 334596 517001 540724 861490 757949 362998 685434 7169 795656 129245 734704 456348 411985 694779 854690 787875 834734 652481 819326 709923 490056 591020 51337 508134 363650 492079 137228 340307 744608 418796 529557 120571 7646 357224 251393 896191 632093 715939 81203 51369 687281 579940 567500 768651 683385 579713 354508 436531 3457 693648 995616 476027 914733 357480 424948 5124 519694 205841 174087 616250 827363 502778 163076 355237 496314 859252 218608 816318 969295 393171 261021 602974 349690 142538 6428 908613 789638 236714 698441 523863 758346 870776 101677 826375 246074 318412 585724 898512 351544 326881 723827 960554 410770 108381 177895 425949 938428 45188 3118 578373 984694 311088 829219 442262 171288 12277 691003 389903 699161 409395 648663 963460 27008 313556 811941 661409 869108 165715 176254 946221 952875 59267 865783 459002 893492 311986 553000 593854 109430 184524 430977 886524 444730 945037 296278 203877 260160 25296 409812 257786 690616 840059 283294 432330 817412 605940 61972 652241 361472 122360 305417 274521 639025 123182 513047 724731 710049 920155 641683 139663 412454 96329 974198 482738 512313 392586 134151 417709 830859 723217 466945 205778 885008 186628 267834 957291 925095 526076 526822 841238 418905 722506 450100 153061 123117 700792 360049 355590 207430 404093 363335 185654 109455 916106 699378 566417 435791 478223 48119 908468 161521 396241 955538 222068 723848 529079 130905 420638 588904 549331 179650 302025 838558 436364 606895 910943 804439 553836 738564 484267 583643 723307 439973 434744 140859 190786 709888 345917 658460 542899 2233 131330 929976 41273 487525 806038 227698 323449 381697 204429 831762 382141 74127 481685 963493 33717 863273 56741 236942 297075 249226 289342 682939 279283 514796 381479 580327 380707 573398 638854 283525 838036 979752 802615 751412 892483 929765 694294 122887 12043 776153 339690 951856 519847 926972 957670 684097 851304 614595 69351 392794 795340 374638 823022 989118 48219 321371 341160 213266 715107 913586 369688 52170 956252 722233 304602 231733 275116 88738 271844 979387 606917 950708 154454 353711 375813 88136 420863 291012 153341 81261 76504 110366 111197 489883 360193 225446 703621 510651 356028 640562 278018 919331 932613 70364 617265 819088 603837 404820 277849 945436 47050 97956 891007 486693 307262 273459 595203 863195 31324 348599 694576 269699 501274 202773 140648 672709 310268 302849 579281 770453 841132 174799 634152 802485 293050 731551 138166 975312 585553 912072 852442 775787 84991 210964 662466 404433 581136 900008 557296 376435 601877 753500 961088 176954 313821 948177 291404 188358 300455 897889 531126 655843 111799 805596 784600 314841 446426 396955 414816 822201 249181 179637 135730 658473 620652 814244 921510 530231 170796 923734 114988 966213 943955 668155 993550 942913 388799 749588 384920 105442 966143 841634 342212 611005 78218 788694 110291 169262 929723 348978 654354 396005 116648 784976 590525 128993 470950 353000 472282 268866 954047 105720 427684 35141 788982 352166 502245 444908 205673 514976 463072 672852 447535 582917 640105 856825 182073 937854 683314 451859 4592 945895 711758 887209 263901 586935 678932 704660 692719 864518 406214 919615 302277 444963 687906 728736 186682 198106 439842 615133 468453 625195 535553 921114 742373 525451 771517 463638 810454 36249 181959 874463 265485 273824 790454 276308 770965 462346 906902 778564 763825 981468 214222 670195 23060 338909 730306 343311 629039 942011 224823 642079 683477 876536 267857 654380 70592 951494 992911 952905 377385 651975 368070 986332 923956 420723 308434 558785 648357 630881 553976 329951 925004 100944 468209 519929 320769 392857 283885 801819 610099 769904 306401 276791 433556 676486 650741 455097 597604 79038 218282 787941 851425 829670 424110 124000 90223 377628 691481 57254 251518 29540 895555 414494 2203 722222 64126 676992 487292 225272 21834 371602 331439 850444 848845 514701 125022 982768 273774 115065 386489 457971 434353 479965 989720 965444 471438 134242 672249 682534 783978 212107 959960 666622 78952 158583 835650 738197 554731 449621 230940 393850 898244 303770 291462 968717 503429 995747 926358 333379 96100 596468 961263 186041 528487 235082 104336 469342 961966 623511 655166 720754 27169 247622 941291 773949 379603 246005 684845 625634 173654 51084 607193 356101 430673 409305 488152 471877 852248 522070 931818 564108 315754 729143 640838 584797 323615 179848 936135 489572 332432 272709 359269 340035 227150 776104 836929 206119 476593 112465 79923 495672 26961 210217 54930 759398 705193 527615 76001 590276 38191 129945 241585 96249 167886 719163 385504 886071 483901 820237 147130 292280 263187 902365 602922 424152 117513 314427 223097 845873 431056 921504 948007 976952 996297 884485 250203 621641 82194 672326 778869 114835 501640 449722 561065 452105 671039 857144 112587 175363 713614 776508 866011 240521 162388 267765 156549 402578 278890 985421 421426 696571 455495 793049 373686 176152 38713 372750 323527 708616 955533 371302 215575 702541 780956 769796 372383 49751 626667 857704 634815 546872 666569 907355 240724 922223 498888 381017 10294 74461 154372 965651 855591 202253 988579 971299 281702 945374 937273 662600 894962 813494 435959 271246 351457 885314 925694 13890 258839 769629 125962 31918 446457 981990 441156 993391 629687 557528 214594 772152 459843 779560 264041 573133 619015 263519 408165 15299 119781 68038 760631 283543 27772 386291 395964 461789 848301 515099 2877 906934 160478 838480 623833 306945 248881 657096 41186 433293 420761 124892 520752 254118 505910 786382 251825 265495 897039 658785 467533 925791 957492 617801 324547 514662 972509 966346 636629 210666 107416 186198 146834 44367 923746 407874 949601 851497 361298 154178 764761 837791 71589 149278 154692 64437 899994 840750 147500 834459 533685 874417 66964 878710 248783 544078 468773 957205 593265 712550 514940 391402 626757 273485 734060 413047 596571 140833 659372 824567 38771 306016 608075 404497 440202 354593 187102 979109 908248 9390 453100 445373 733776 929508 40876 81293 943651 736166 890770 731112 810281 774403 279194 946620 459036 510515 158257 506122 695097 884242 618124 87582 92045 481888 366998 146342 609546 526730 148009 557943 9426 793617 107349 825068 112703 52612 944130 835800 874177 172690 849180 333889 811027 2334 718273 416601 296023 488765 145536 815199 762470 534881 794888 377956 766097 200290 986159 85351 910558 435490 231291 46243 452245 31418 464600 41459 1728 700691 953968 556424 743829 994627 266674 206931 760495 798533 208376 55264 166761 820444 492436 196343 926438 999114 954587 262207 726525 664638 858438 895824 478060 218464 503944 866186 702776 844387 173076 358917 711386 639434 180868 585024 814025 973452 750109 850768 520426 226996 183195 664065 651149 123533 567420 427412 448074 403188 865638 435814 147832 827539 368791 381898 901830 571467 536282 408308 237855 104598 47065 669906 934309 117480 140158 507267 65803 118301 193558 146725 51074 907500 520083 970461 75881 181039 541018 62997 161795 581105 492131 84074 410110 894053 931727 374263 83832 261272 462788 277111 5096 783845 386567 66195 28169 736118 110982 987669 978616 280314 445033 929923 647076 579409 574616 143957 830947 309705 818339 147860 489660 389993 357998 38469 915621 891780 480075 484541 296776 542302 370759 648521 691779 414219 551895 799917 530525 399221 783295 53173 647901 904421 633876 855647 853975 604093 278590 856725 132452 42813 667577 365876 789004 652307 474647 825934 529799 921993 917606 615491 273960 685603 171890 120732 33996 261683 385686 846985 341624 385258 976681 760721 64650 245502 678777 849844 994507 757575 597901 70726 148753 299807 86846 550441 88896 739917 291782 786555 212006 378499 436277 878862 319748 282787 241235 190452 143042 662252 269892 356956 411311 370467 14513 813269 672807 670001 990416 498793 407225 118674 602343 495855 233663 399149 902530 883099 20679 512060 952701 97191 322131 177818 7243 258675 198325 707522 739830 608525 884937 727115 464646 559164 565867 961918 380745 599418 777754 443693 822588 71020 567637 753301 759146 371160 715119 606932 895563 520050 553314 386101 881 177899 892977 544022 917989 738859 126509 914695 971618 785517 884010 349852 337702 658103 58161 543550 775808 961412 628071 335710 743113 514962 909263 577762 919943 628750 850603 364487 211769 563812 286535 145782 479155 223198 339392 137068 691744 427048 493395 860990 731413 685102 703249 458036 635174 223704 125835 48421 790125 766324 941275 731680 513570 74036 736444 215524 315576 37553 226401 802043 32324 638378 947030 945684 528318 118496 989915 289727 954248 178716 169064 513870 621841 281719 462670 240777 76730 30110 689331 554011 22757 762251 356531 861043 329664 785598 523148 954430 501073 108233 332581 602703 257835 492023 520763 692142 861735 860666 994041 843545 609584 630004 667810 274874 477175 534346 425368 672465 443665 354815 560613 356864 889841 686017 256030 872223 198232 219127 471099 408896 131083 465126 794213 455658 616885 520552 898241 540628 16640 989722 428709 295859 491831 338876 327033 522237 754861 454750 656131 916966 205849 523372 104549 767848 42322 934437 392237 386895 981689 615127 856417 473041 229029 562148 228021 634645 279936 285836 950432 130491 73747 646482 765213 636709 657824 705328 933260 561498 91939 108399 712669 250356 320669 331832 631310 4658 974011 553345 819738 391975 900848 809376 635779 294379 465367 857010 106202 905253 888119 907798 241053 882128 597480 755109 58380 667911 541617 678905 726788 841694 247865 215844 644056 357565 462622 847762 250197 454716 856023 778122 246869 858914 110264 26652 28955 917056 973612 941271 772137 139847 234670 214943 34113 331978 653212 556521 522543 372837 16934 51827 247526 241656 208375 798336 804781 840191 561030 45624 578331 699052 921829 711034 663407 446893 429723 528345 58597 893615 649040 46113 663461 422314 991034 401675 26104 446206 169842 751502 522946 15811 594140 896108 285586 647393 252432 984237 439505 349273 56454 221752 395657 573918 355452 374579 104138 322180 856070 686404 452969 709376 871960 490737 335025 291501 951270 767562 961806 825418 411877 576787 251253 17922 804099 259545 950801 904966 563969 249052 914232 509786 350570 466763 342521 321803 886320 32912 819431 85866 53354 835924 52075 226661 179740 822015 91303 609711 296661 911579 771073 882859 5831 713798 931786 59707 291272 563135 92907 768875 524717 272018 305098 619974 135823 569821 382245 408337 83200 173220 706040 695506 765012 143423 246622 398134 909834 325899 870868 91846 879190 692560 687237 27627 299592 511916 959318 390955 28051 323876 108825 954255 352731 656313 246286 551968 935055 24474 405410 875065 919024 996211 853582 823190 297494 137003 633771 972848 896119 206544 275893 606800 558417 290900 406344 582678 58632 362003 587014 100165 618927 196647 252350 676843 558853 610720 458944 307647 534178 63843 86454 492491 840084 692394 526081 956764 19622 365995 763583 824368 788242 636008 667870 663961 255281 828696 245507 866046 739230 337275 888773 424967 130229 194647 437762 947100 391645 186064 252081 400113 312309 352706 249941 165128 953726 316032 22784 764829 840018 528204 289848 573720 954650 672043 367702 256033 736661 493491 998072 480701 810427 873418 151620 475170 457875 800887 390305 765352 195516 991129 303867 750008 619405 917490 810572 346924 83190 39917 97182 950582 862933 194831 363427 710421 468989 375168 757844 37850 937962 935367 39253 744041 437630 501230 962274 714924 742259 883272 971544 513585 46696 380132 838852 370349 84153 811012 315675 811670 135255 872887 338422 589987 71012 481032 6514 939579 641345 462808 525127 234367 774954 509441 209870 160502 340824 918011 525027 64574 319346 901476 267352 264249 372923 311765 79485 587340 392856 730888 740738 851882 873821 785892 910198 837711 525959 265109 762050 458361 369749 398424 652725 762756 449926 24889 935392 965199 127863 786340 570398 162225 548954 346301 974262 266520 79743 156491 178744 91482 304580 178817 447864 352544 498906 797246 988983 469489 347035 565407 983786 446469 759624 857493 47754 780634 523735 577566 556466 556698 869742 322549 141260 304549 70327 671521 287367 439678 542949 942715 930853 274508 480212 178615 606004 512789 831636 443188 443878 621362 530480 886783 65726 671323 379111 129068 53875 925242 86289 445238 691716 245227 515663 301870 155928 844560 658262 665225 66606 340390 430710 576878 810401 262871 400057 178151 114114 165464 493442 871136 558848 761050 893301 849196 503626 769669 617600 467262 633720 788020 744718 665360 527553 951876 672693 183665 524886 514749 651340 492963 287049 831040 181531 589938 473910 91431 438583 718959 663053 797742 217307 117374 888674 743233 200866 214761 381190 743249 192641 448901 270784 605376 195211 719375 343677 796382 93373 599737 919990 67351 169984 180382 219180 968499 596218 824746 86149 295226 895703 654493 663742 416714 595457 440642 636048 520462 168856 267173 766249 470064 613699 711610 142977 915853 601823 214911 613209 513770 456279 748429 996367 501479 229432 981017 603137 903746 604234 591124 704243 210517 586320 662323 276390 281967 619755 198338 646511 911757 55298 959197 149118 613660 63146 840350 859762 875035 234955 895522 221060 697066 839915 11267 725446 387513 542122 549615 355907 219808 282282 940629 39896 228081 196438 250584 458917 881642 967 697031 751478 134595 856884 61709 711191 559602 658881 351041 49934 21601 962914 587487 39397 129003 959679 817277 293711 274967 166950 223229 796507 128632 196827 444558 292710 94033 329299 359126 675522 590545 598056 657577 537176 541281 749207 823636 86139 326514 80009 987072 24968 696561 135117 135165 14994 296610 519649 257233 268240 150473 483421 435003 585361 263834 695796 591641 732616 223395 801800 217273 775733 862141 335418 759418 582079 492606 128895 214886 376351 932124 221902 335716 321690 232130 902998 877823 501629 214387 728477 145346 569752 320273 583860 225119 136011 693966 357259 227279 574586 72552 729851 741518 109549 211515 7048 708539 41530 987328 303530 637820 45496 205813 913045 753271 431341 505492 286371 336527 100442 213425 1640 393338 994129 378771 739700 536301 672551 465007 609670 225405 793235 412421 271128 259688 69567 967831 349920 421750 913089 168847 818483 644903 556133 391132 42528 47170 298132 368162 437498 139047 843884 440308 73740 844661 864609 540646 327463 475403 21822 137197 968529 964788 836599 308522 833690 758138 832918 389938 760192 969842 932653 508993 506439 455487 884428 773895 74524 784165 414291 381031 175720 780125 22823 870369 2039 284290 867832 758853 68825 62444 699143 535951 972861 371372 278836 12570 820959 659561 115829 147574 839281 500634 23512 769748 417200 306495 829008 996793 258021 11147 689992 214427 487231 115894 392075 276260 681474 208958 529958 127883 928141 729526 243420 398324 427418 245800 629149 507149 246858 79933 409561 352561 72298 7410 645507 552820 311114 627907 384185 345427 452861 468788 884058 330984 522380 350181 551108 437980 81182 520122 574679 781398 198030 617713 470626 347585 878524 150915 477328 733328 598973 546602 241879 186580 772464 239074 902450 604746 188281 318203 682316 88625 400973 444099 139627 935271 945747 863475 927965 366298 103527 632535 49624 936485 421391 870706 723042 718927 197755 755763 514920 180004 691024 858567 229127 495304 801416 725136 774466 532246 796750 43062 325181 300790 55851 45318 337046 848454 928012 430674 840877 468910 266659 107385 388585 746480 153870 642747 461553 69161 142346 684624 504327 717890 40014 89160 420135 843526 714039 627283 844523 515428 403274 134117 434753 712000 50615 965346 257121 708352 212161 825136 243293 381295 214511 290210 868507 859034 773834 625786 699780 842401 158442 992069 710279 374699 471985 529116 813226 854802 788357 391858 443824 854159 306054 434909 295040 977497 791697 575523 91056 390535 902431 133075 856081 554845 726086 681685 496852 316001 514809 486805 261936 754531 440024 215981 422486 533699 632437 684397 454059 843412 136815 907039 403563 265900 450768 420344 56856 688848 697272 903168 615423 542685 503374 189514 263935 89220 709869 504007 16666 85482 661087 413191 634275 512881 528672 396124 962625 49146 208894 56591 833525 589446 91396 129909 819047 369926 233328 554430 850761 904094 882299 131830 494117 80484 954828 8830 119262 580204 524429 566533 745300 280255 703820 50625 548127 766679 773212 195347 587718 973420 166038 839635 717387 358638 585662 952637 891152 801399 70060 671887 32942 366553 165302 146464 608544 629052 550959 422819 251968 614587 934515 974966 456960 481431 860223 943908 619594 435688 325952 509108 795350 345540 760079 211908 806114 586471 758333 923234 977065 896002 879329 820322 986891 686098 336232 433267 986651 971583 522895 696730 642527 687133 373421 816324 617857 985182 194035 479918 610329 821164 74040 784827 486306 514863 477018 581243 251835 381427 206536 873945 520951 894763 65036 304489 795479 782247 436248 301485 358685 750062 962912 802418 601072 478298 580624 395812 653478 326267 386285 563386 374427 950244 544639 365528 368333 519159 313310 890234 346895 554928 647475 128158 309825 928646 140887 863158 622105 60999 474017 218133 585433 476007 262348 525630 943210 8157 157665 286150 774140 543417 608572 528760 511339 116211 514963 643177 150567 241968 490755 346894 444093 316169 598303 499250 845072 378109 872293 902685 313615 729610 771281 173228 284055 803862 262269 776367 211857 459229 839536 842566 289275 375630 962409 808996 148629 133730 174705 774981 389091 756985 5188 116434 426172 906776 113119 452068 945546 144122 52977 80746 146497 66656 484904 779950 228315 400366 720308 654587 607136 524394 214244 733827 602091 379427 580923 330443 503719 389509 379391 231765 215403 725973 246457 487294 871396 608729 648162 862544 42565 688162 51712 434273 86722 389237 80171 563459 933664 648302 461894 627676 636826 767121 135049 676111 178434 787594 828201 141867 623811 201475 96111 751505 31426 21947 724721 867036 261609 223434 197754 562257 684512 482440 223417 992160 490119 921466 635932 86241 821703 215771 535491 349965 452463 382965 712443 711685 563133 527164 345515 88107 781407 243437 73226 351952 888401 558924 676704 326450 949660 686635 551747 601632 452770 545283 437650 978009 234049 330198 823261 352701 139152 934127 282688 453887 782985 718874 823621 644585 289019 29876 8468 487075 36387 23948 478646 64701 150215 496062 796008 19866 831748 394806 398358 674469 839287 262563 669081 752395 18208 502219 145348 666749 146479 839156 256162 834292 320120 443114 838737 737454 608537 14896 435040 404234 168545 595233 188944 682647 902657 461391 43747 452768 295113 53284 712937 291227 752145 211990 111279 290354 335363 612533 662954 531292 368415 307971 129286 39241 782605 499701 257692 864970 718967 311379 170108 235746 646365 320560 838967 854555 40722 531676 908823 500708 756256 974858 740101 210684 458207 91982 164823 288265 269425 112578 850517 977845 259179 981741 378794 650575 122589 58312 948405 884991 440471 203404 299525 615440 589811 93284 256570 343322 83318 450065 265199 267362 570411 693007 460721 142407 730122 334586 475179 199144 731134 908140 921437 594198 875854 358176 860631 934783 391666 100331 607020 941365 475647 775175 250679 261356 877132 57181 253561 525643 496658 118557 794858 182730 860669 611459 429800 295566 20781 56288 248201 305505 712221 992457 551831 840721 458000 940403 974539 594318 82817 343086 675462 865131 113765 534571 501205 966557 93108 344524 388557 117481 962831 847761 177079 839880 679868 869307 361630 911061 175877 304016 870179 969436 110078 954957 533002 699082 88599 58176 676542 35209 275614 165343 226041 691992 496038 392952 701062 240009 772323 22495 776499 331629 331906 345642 836352 419938 812629 828759 378772 370821 531888 341476 947458 298581 263814 650122 478408 526142 216264 505787 868535 476002 557609 484544 528273 726373 339092 805737 759370 359807 117081 713549 899701 861543 168620 548479 234196 392419 522351 572731 692235 294178 335317 189517 494456 197645 250205 157686 195591 88758 203152 118982 563099 389579 277315 518992 556503 139912 803745 564712 586317 759977 586510 730365 631858 582506 46921 723623 553759 561811 505955 942490 937440 303615 88744 327273 336656 620486 372747 702438 718895 818912 987944 32109 933588 160936 867434 886080 753219 597178 522853 711348 803166 618103 411771 314737 606852 870477 109411 632659 589871 375639 360294 997929 689251 78455 86561 909479 82710 402751 289911 422304 711667 202226 164432 432085 760458 816694 480961 6543 638177 350029 326840 315261 655298 479681 763274 610667 981890 70485 166384 413735 872153 213742 785531 265239 710239 741207 363271 734414 657994 98032 509629 507490 612345 476917 41996 77767 289720 741880 328800 260021 876831 548702 856162 656144 959058 412703 221377 656806 502410 688717 332799 307449 664464 76398 313029 131638 453571 982998 833995 7591 701831 112139 475075 263635 767111 315903 804736 599650 337044 364733 753085 922427 151394 918944 221966 507994 249831 572740 864726 940416 152400 316471 843955 612556 209421 778057 671864 6192 681750 31638 334494 270352 526041 76075 607215 754498 478441 388394 534773 178127 747236 334774 317886 970382 347553 618704 915431 93316 163800 649925 918602 688633 216422 921549 253269 895290 202067 384073 951240 773235 344121 551886 366732 393930 366056 596355 519586 416722 564496 478981 383232 444821 346276 111195 259665 268065 958260 517693 804501 933841 647630 129502 901317 565532 453013 9789 527334 825715 919358 72485 668531 526497 259463 616482 231553 611395 910140 489978 969925 341091 492754 688967 42099 729461 250008 799112 213211 511777 242760 711450 628219 847130 693817 720890 881823 80208 448903 233904 568967 363489 410306 72048 80542 755282 801635 746637 723449 844748 47241 147020 131004 603108 936683 305193 196917 372666 718124 34570 315896 745109 346477 928227 394003 379267 473356 780717 11367 518997 984494 563294 45601 944272 409961 220593 624258 292477 784975 458609 368804 978656 696564 645992 867423 262497 712057 582996 801835 790023 71610 239611 320515 444092 486514 33196 787660 513900 685063 150212 630143 795629 559819 898681 402355 160582 672851 968280 200502 999351 147710 360409 616155 920274 756669 275063 540248 940702 947596 342907 46621 804476 990434 778992 147559 134402 715671 951674 246980 405878 527967 930262 943647 731570 947869 29213 611875 60079 48141 932651 836195 726140 191576 724768 128626 324626 481745 698385 629152 469824 80445 644589 896547 48472 483841 786403 507048 85093 611482 944043 165593 146732 912618 816250 745628 116225 34029 707026 868909 812556 666104 52601 519347 862171 590916 114017 331560 960630 253036 648965 650318 282958 770671 735108 263888 453158 891935 284871 420955 983701 576465 32608 443923 135171 44977 540614 988971 705609 276549 144791 294789 902522 260247 430523 110988 445193 433697 36323 238975 102493 979655 616221 632037 232323 541655 768683 329267 321409 695859 645989 888606 664610 312552 825458 13188 493384 782791 440902 477915 457799 197233 511000 441352 939950 615940 737864 301467 399020 648107 995076 133697 478242 176288 840845 714762 355627 620664 718518 8843 620259 135577 735922 205444 781982 147087 842611 896159 92068 412441 404060 57193 928245 840652 281223 254353 367055 928331 774774 391287 491008 504818 717231 339334 981323 977061 981320 883983 665728 186109 562751 511491 472601 362085 297751 78333 302600 144062 679055 210939 805022 187887 452581 674919 372366 752414 550724 527264 912619 863090 206800 746199 901782 966357 369454 480916 699023 379467 357978 586073 916428 877145 210994 437996 688632 911427 122603 131599 482242 195511 797213 508818 588827 292663 791091 618508 419025 71898 115586 924908 479802 513683 194943 287822 700690 296240 720651 200529 57850 455195 942789 641531 502487 504771 526515 720145 354891 592015 94697 269046 468726 206653 938819 762196 372305 713001 363191 713090 879187 209157 250827 376483 54767 635650 443448 604628 951342 929506 927479 715592 410268 50973 546381 893337 980982 94850 532772 680401 105298 852129 73649 365159 364408 920363 375992 874904 778794 4116 490835 753915 115146 137486 426705 440648 288439 784374 24041 37798 686796 726211 352926 340894 975751 561870 856419 382527 792474 890448 876454 162527 395909 229686 518472 436082 137893 548943 706499 710246 852692 933141 335136 80823 436628 45852 193675 84884 636190 901361 296135 441837 795872 866946 297186 603722 982485 60952 434722 829415 796206 586865 712692 610552 257771 890681 934792 824838 316163 482987 615390 926263 650276 45245 37761 593152 328003 251149 4996 441008 897646 472044 979603 755288 782520 86702 777211 250593 795707 406858 708940 263072 845768 679183 636657 466040 991783 542799 905839 427119 984681 670278 133387 14839 546156 639201 358231 877328 596299 963007 9467 925482 563198 541222 388494 196999 328817 372283 742609 125220 566259 729393 330746 622311 692489 433399 132393 530770 539045 910241 476260 122230 710443 166562 905570 340277 105759 950548 433251 959560 75237 465012 572860 447786 126737 549683 847839 60562 17378 478185 229726 134854 217108 295703 367275 615528 130234 350457 490717 435501 813534 197007 419154 261002 103250 600447 902253 196468 732477 838704 840593 138097 527786 273468 383077 950324 795888 667882 389494 917009 976336 78886 677622 285503 78266 599924 535571 551167 155809 43480 91215 279423 644182 712211 391321 664705 414111 564183 636477 287327 423720 238897 70649 942709 622287 841476 368935 134910 188341 528948 811610 85485 766520 994885 616372 152384 835201 672388 433867 25632 401281 743465 972165 179854 450528 967562 445630 955552 92270 919315 947432 866397 595076 607346 431210 359972 674462 172745 319550 472960 368460 35035 855124 886744 675645 960359 774978 758253 750579 935311 283810 417484 327041 437333 941085 285828 10372 259706 895137 640829 426857 360646 193637 585151 722079 880287 765375 796720 191756 733709 278945 897470 919974 157816 406673 142003 840817 386457 198330 725255 111312 607896 37384 509697 837873 45336 110996 98410 580331 63380 318949 409665 551126 799315 389867 352932 505136 969922 598809 445669 790275 824023 867464 427855 32804 532119 227611 657954 184061 776227 635980 662878 751676 830463 428189 40580 775449 630851 913124 70736 477660 222443 207825 232432 828434 211023 711054 89417 817498 599423 369946 445496 16402 123401 701164 314408 974877 38242 146631 421220 799510 90648 152995 235371 547277 61295 712127 364385 163221 379938 169908 301937 698440 518690 197773 657431 899791 948257 767341 53426 9594 510431 578676 433924 272495 137864 743044 970528 214818 401879 407562 817388 908981 206469 598427 134456 917561 290699 871135 338725 192102 785041 373087 22717 189196 252269 798929 621811 382867 706318 364427 806385 853231 564617 496966 356257 273094 792825 590767 95781 767322 626228 534976 648598 82399 289948 442454 652460 15198 262606 325432 139615 246434 802387 687680 826994 473628 677927 246479 56261 4535 518511 202325 23248 987016 674450 126355 796724 518538 140660 365752 71357 506124 329126 295245 82082 438850 291929 328592 425058 130858 990275 614896 794193 961245 896666 753392 820292 882370 624218 803368 182230 799891 97345 152616 10467 793476 309378 612931 422086 115969 552655 511556 489725 580997 409420 878900 213700 110783 113162 297605 789731 157553 635373 68730 94872 721507 262718 598389 705233 865595 465142 120306 113275 965553 526815 286948 904144 384892 445905 937394 255556 475728 701148 489361 167379 715312 1465 64266 683238 515671 718863 387370 17805 148000 877506 563521 111993 341693 630022 944564 882083 927094 549628 726507 380446 296834 892130 699775 554927 362701 16384 237212 311979 851763 347873 439147 198838 407169 935860 4647 789603 550054 440467 994120 989422 354809 214549 826401 363358 157188 293066 838543 51664 182219 99383 202007 511558 157068 911355 441437 988400 293623 12658 74453 433301 387001 930846 15187 197723 181626 811604 796884 365217 24103 529458 437444 781850 998837 629407 493303 479098 45834 216096 222674 672319 727771 773327 772704 572206 985847 909241 369923 325715 514151 258739 476865 919907 391867 987404 410615 578764 650476 193040 766940 805867 145591 671482 540532 303386 448291 174275 56737 803578 169622 937687 896500 637520 428716 644825 506961 546138 612639 324417 553509 435850 839268 670723 68036 85794 1958 985935 838085 56769 640990 312443 924814 922614 547165 425615 858960 417715 672481 298882 8808 592452 878808 438765 937061 744422 637641 269602 707215 37052 829652 227634 997234 896685 488250 780658 983633 286704 167088 25631 821499 530632 253708 491545 277871 156170 652688 50843 551498 282938 213112 454457 19364 4100 228592 672663 424865 34581 788946 316964 132208 133653 972946 119144 659614 323526 826000 806975 224530 413240 398223 464889 163184 804247 212035 549204 306546 90219 182573 934960 315222 25217 743911 799708 640774 496050 863739 466081 951372 319403 888692 906886 649840 728513 993229 399442 12609 217075 693511 256753 719594 904565 521735 784492 490794 832363 783695 742563 758978 199083 62175 507738 340659 658146 133510 100866 716713 729499 60234 830327 83117 614701 759828 701786 240406 271331 825279 584332 358132 150968 590297 879811 182338 433228 257342 719295 247055 84792 575264 387671 121568 710598 583836 434560 539862 344505 724044 476782 789364 736734 158594 492851 470075 905728 317660 330114 710794 722951 13492 86156 253259 254631 999549 120566 875357 984302 759194 336551 566276 973725 3467 844319 720092 135496 884022 352892 695437 16433 450120 793239 898575 220345 912101 864319 123177 705272 512716 737746 329343 769202 754843 497775 610997 526470 554351 485686 345522 660184 530135 118211 674308 698558 488848 321584 816409 231329 433145 949238 192334 14450 145480 513298 693441 835270 70368 457353 242149 8092 253953 371824 589491 527222 164659 359817 351107 248895 930862 209580 269752 963095 342150 8078 485747 680985 417163 696911 664966 354889 68023 917107 814281 67188 458827 744669 81332 932457 741988 824050 452863 429806 408904 620494 107977 133457 98448 49290 687721 465372 975300 105640 171526 374308 526927 726599 799129 498929 373552 993016 82421 299123 236184 489300 93484 507959 353951 691655 833795 336059 632183 227681 308028 325043 31479 340736 235017 848864 584494 984882 947305 776296 781784 784678 971771 219256 824003 668518 111925 410316 751452 986114 444491 302096 403637 791379 523748 886528 30565 412347 490894 39410 239637 983155 486100 411339 102052 682552 43012 598385 882880 896629 256140 755019 188455 984102 842624 141143 646633 953300 318472 197817 962074 314120 322918 408561 503486 454484 718469 183697 426023 531753 880917 77215 448781 480307 255516 33245 520287 968154 681621 110890 258226 394483 166059 356082 434264 387377 254798 56244 457833 691439 997885 934612 890294 414840 342223 716536 609761 443700 524052 268781 576570 55796 259065 540459 810212 615971 608277 293477 555863 674262 352623 227705 10665 593804 201846 837432 210818 511106 809396 717089 643369 605134 515203 97003 640796 781164 51641 917360 982370 194752 257640 43694 912943 751961 912222 181438 506342 44633 446973 133733 700285 689197 696277 636713 630423 877780 935479 291588 279190 32366 538237 39157 775273 873048 187939 235841 268821 485147 514398 432052 607176 378774 742185 229332 629900 53482 361797 300200 872698 663688 850695 721940 145581 207551 193925 698661 72325 778323 850264 882443 2874 978344 362541 112886 712315 692218 61729 210627 129954 921478 162845 979095 745007 62749 263123 672839 775569 334713 359610 102994 791427 720494 132272 217784 886492 224175 722756 927678 469987 953835 484820 999140 267055 670132 870850 722116 169211 797470 2558 346054 895493 434689 813484 403019 473567 233396 59819 79708 196479 870809 667511 273450 603128 994285 550358 259670 698026 261684 102912 836864 316553 810132 610321 597053 662029 238635 872594 443781 86725 763291 538367 358932 52995 49741 986509 74447 701614 852799 457876 845402 106012 868571 165253 350564 841796 495505 821741 186470 486579 648786 767119 952728 463797 896195 261646 490044 762021 932681 654655 57163 776843 387086 339041 422376 565806 525678 623695 87273 476866 642813 921018 675319 582431 297620 448815 247678 436445 776666 64580 928321 478236 731722 524510 828047 346620 70317 170569 893798 569737 131913 528741 735062 978845 189725 899808 3405 934951 810412 618544 547934 921169 870915 956336 417352 302013 601270 95746 587744 149666 345782 851818 159135 186509 297837 468151 890467 273807 496139 895816 890653 516370 423566 652829 198122 129437 306300 225673 834125 882357 401680 667190 739095 568130 601475 870873 475677 241713 168658 632955 927535 650721 469287 872661 75759 297408 592416 524810 358281 911738 743492 372811 73265 489807 167745 871730 838151 30402 229021 721584 758360 137990 628510 23417 262837 529879 632314 249518 296234 532340 906881 527209 543960 943154 632998 177470 896610 953495 906547 831570 4171 45510 950991 553016 231785 747679 627917 127100 77424 471778 343940 408302 126673 963599 289971 110397 615621 117359 489481 344295 212452 974223 722109 463175 653246 520778 629685 433750 980309 177797 743646 281278 114969 602244 713124 93590 155230 849549 780357 761476 989476 188984 200959 258047 463056 419388 729565 761143 363476 62063 886012 252632 97774 89023 628574 428039 151086 686695 898754 254197 369150 536512 695847 461860 594920 434039 446699 730667 879908 382705 825767 363205 805101 144354 380247 262101 532828 330363 946053 302423 174613 484400 140381 544481 44984 423088 998309 992668 700405 844058 256966 964780 787349 597286 91787 405515 142501 838272 113793 995031 880470 259482 595064 301805 298311 687355 841002 343713 87806 688442 189541 318067 88370 281956 853616 4159 834395 65834 277126 742848 828135 974091 514003 196738 341440 274520 602250 877169 967130 590929 775313 698782 586781 892092 951189 558153 854176 93924 24850 374629 932573 441894 901877 842492 899068 986094 137406 722826 590059 706049 87410 397364 319734 196056 589194 777773 855209 897426 185887 787218 276343 35229 608595 389636 873709 816523 240792 644810 101605 310906 971128 198928 466432 740503 703493 534884 893867 410619 797171 780855 897975 825378 258076 782356 221517 730084 685187 853959 130756 268462 756700 776318 698780 900071 705666 335377 174118 480268 341000 526184 963687 486242 627091 503587 309439 874152 93159 848076 385042 429161 48086 905384 553872 240202 623565 414280 4043 80557 242585 902528 475512 756894 751978 924227 84593 249261 289519 963177 289612 568677 874681 562096 941136 885251 263643 17510 311589 654495 660230 403620 856561 458154 198800 359936 297090 406513 907060 655711 413007 356450 497686 17256 263388 957423 998865 898747 108333 984748 65074 919132 814685 59632 772592 226064 924416 388577 526989 960110 411353 35613 22622 280018 741379 962936 257668 938259 304194 285888 610922 263172 892145 284403 94796 220480 731319 997910 471644 708006 553499 730467 997871 868882 544980 385356 863725 623209 253790 168159 363520 840369 555458 838030 295569 755251 785120 419724 947419 654545 780995 815937 465149 795795 540613 590797 196617 104166 493220 279949 148528 847631 992047 482654 218405 832971 970896 769735 591734 438728 730822 283967 682805 616814 777255 357063 789254 611070 822403 97418 801115 207420 382305 265167 873674 764242 981279 154513 793555 355032 163904 619869 883820 793369 723537 197415 971173 402259 797073 846271 162065 16007 968122 968552 734909 122707 741914 371301 271779 792641 238017 607308 7818 818097 931450 495227 298611 662219 399857 59113 91185 335201 718464 161727 485899 668067 845221 432238 15617 994224 482004 659818 32182 715790 435231 157545 51997 401460 173173 111229 491779 85880 810471 755754 589217 964531 812648 310398 343073 932385 703967 913177 694149 240901 462880 429668 29711 417306 36006 864611 739743 752672 851987 556850 524525 516658 53097 560892 250586 43609 832515 912921 334643 981525 820033 459634 164848 437383 484249 142410 722287 752 533319 701436 474802 350351 143121 743029 49239 146649 346664 53188 438938 453276 30480 888332 946216 220186 657667 899591 834778 398399 947056 531913 234352 346919 144780 971418 946298 829854 330514 664679 925371 746541 273776 453733 963436 792952 496061 225092 964779 95850 261972 423815 577326 467705 985472 917860 966516 575808 971336 857421 680950 105066 571859 989335 598402 799232 58789 69932 335133 165616 704386 701135 11961 551016 260536 795190 505838 162358 894680 957305 111594 605910 215488 939928 280129 647816 59117 129470 447662 630808 415255 80732 893835 960498 499894 76588 228904 449431 463850 784053 861530 230519 197505 464389 53972 171853 566658 990127 352906 787072 18300 609938 270360 209025 390210 678291 462944 308461 465357 228640 114527 234405 41411 309580 606172 811960 14958 262376 667930 527735 45716 234660 311218 924813 811379 939333 616565 69690 393568 943208 379163 197495 440955 62912 506476 119059 374835 1008 697934 620624 482346 443544 947314 777432 493298 931930 286229 152338 876576 671717 221991 105530 113620 664941 607446 964855 659478 147337 730354 537394 902495 944746 2633 358725 410186 28332 364388 539471 425336 923458 671171 691382 766388 199110 898751 902265 341812 144189 113533 353682 514205 444732 29117 844659 676740 300944 509286 290138 206115 740572 879749 498959 397600 139945 977092 903856 12143 467607 887634 884289 203201 927685 512545 617563 346770 427860 78181 512878 297467 107438 501551 422039 35618 553662 333077 387634 273301 259886 272377 410092 578320 858470 772807 581338 472480 433259 211002 421540 630233 126454 255841 663127 502724 79582 681171 173748 411535 238239 263463 579590 611381 761060 690037 799587 625992 324080 5912 213808 619021 484989 992240 843459 33625 778773 686003 358319 55321 283689 29161 446387 773996 253053 937706 822146 576457 303348 685562 43670 63400 577583 155091 558556 287539 34654 519207 842453 782515 89557 141678 441616 252798 377992 753593 668701 693195 776170 52511 227120 791731 913460 370973 230917 284594 134842 542622 192740 527029 185935 185112 449583 746312 295410 559730 300986 130561 79050 859880 60958 478 707681 396930 891117 185218 370889 168641 324317 346571 680010 956963 277641 222661 827277 775054 99111 797670 143234 171915 618447 702707 178738 415179 839704 433177 184652 678145 897236 442942 173496 879882 905827 925052 906609 554028 439955 672854 8286 444420 133987 298893 331599 305204 285341 983853 519400 822268 862258 815116 716602 808688 533087 972507 663862 613631 938042 68219 51070 459003 719765 350419 111877 685754 34253 311099 277943 590926 784927 992196 343702 430775 540731 511291 54263 770543 320713 256214 210446 14816 570088 890678 349068 784611 354371 790753 95026 126970 817450 432292 418760 383294 308157 488154 404861 589267 70648 128084 327794 872398 855955 519130 330809 786303 637950 213924 209890 825714 328815 489524 401573 243884 553985 805901 793036 587767 71288 768938 539593 278412 13628 857343 42872 775371 504245 691001 313501 26818 539675 702310 43627 384252 73757 142700 960879 113483 822211 608077 825867 331312 704143 764505 58297 949430 932153 884086 970160 812600 36619 523971 472641 120722 445037 219819 415114 544267 636877 350569 531071 596516 125745 983758 707390 335782 353827 537399 862178 850839 265019 916985 406057 270148 405385 411554 129703 457308 462452 376413 962252 872960 795111 737816 658590 743539 856701 243053 429243 661447 593830 265388 733332 324042 378464 113947 763850 957475 696735 973973 927755 870320 608086 520248 718715 296808 428226 717341 90067 255865 343104 885575 327859 421407 827399 789827 97209 554468 431847 600263 700528 243246 13220 860128 346993 601608 43805 801582 667133 823805 34009 767487 581407 973719 651348 633742 671682 289716 600348 89335 194610 775124 109718 966313 220902 598607 951424 747632 112526 806492 602279 750176 352087 556930 962989 640795 115731 333402 973436 992284 326195 239774 603184 282920 396324 739602 521993 283257 308225 601398 770241 70972 229563 549114 127766 469451 229675 148551 150420 780094 944768 201060 114516 330068 433154 210898 160901 13918 25743 191196 367162 830584 597027 308065 228938 883958 131967 735866 977813 414357 195400 89414 692370 772553 567872 706858 149616 559876 285263 668364 206632 265415 540895 686551 288581 831469 268737 886369 744203 668392 183652 892358 455869 375875 146457 867205 92564 660875 755756 9128 71056 345454 411111 329865 108596 591349 778943 90793 167517 219839 192951 946855 377128 930404 611241 459894 688092 134095 36199 341907 43883 800262 205856 97079 792405 766320 370539 767928 630366 811576 821864 818732 598083 341144 803131 842656 314816 278466 901586 920539 784324 354956 15101 319383 332116 605892 370281 308079 12933 561319 174119 503272 330775 772900 72168 161716 962393 693981 147303 424420 543046 420979 605462 616431 296419 897785 667428 654043 905482 513805 203998 367684 335247 271265 887241 555712 664690 66117 357087 812453 865801 386156 133434 190255 879944 986054 328743 755334 592149 754804 470267 207577 651636 456094 31929 626296 672301 655209 475172 774196 684139 838992 655220 860289 672320 306292 386657 618269 136800 965763 949925 38118 241018 764096 62943 508217 239358 70609 778499 797267 415760 809082 559791 433285 146300 344709 258897 47264 584919 111639 568582 286278 744186 67941 504087 469404 73492 282814 712383 298572 948742 892878 439079 150913 491007 338684 535216 649416 291603 408095 981167 894000 641772 451104 450515 38036 452036 321793 663494 608730 744589 406054 224400 871777 856716 60207 173350 730483 193867 882423 893491 763272 648888 599900 921980 688819 549023 887362 605279 319587 156133 616169 983479 494786 326050 335015 32925 335735 48485 939811 570817 855819 878215 571604 74485 191861 937683 81243 578736 528928 142848 433092 122236 211826 231399 819043 837888 995086 828454 871837 34370 510332 324789 200807 460582 958716 30593 403714 497779 321865 816902 140055 162798 17507 678216 686196 187630 679127 204319 222773 619014 642384 364210 591581 586747 331416 641618 149678 582128 103709 127780 857847 388433 288164 493235 16926 576836 621976 650048 228451 699383 559681 817012 483536 241162 210047 300701 103313 304294 379274 701625 865576 669384 733712 391340 684172 793992 203869 364709 22385 155824 226086 326524 553698 536007 104774 935846 535334 762344 58682 703777 206101 52328 427261 199432 250420 727360 496442 889432 168905 635554 216274 724127 160253 575463 636268 174269 792962 995106 596089 636859 696789 178715 214464 668951 664419 702193 267710 387219 653771 772601 34538 914985 593305 717314 91173 858726 978270 469465 751095 739922 232111 62437 8938 706435 659116 189122 699451 403522 31443 733582 788646 990057 400430 349448 254129 980720 534564 738083 174949 320458 920081 918443 595346 4630 199609 676164 494848 413268 345185 179721 128355 941380 365168 270174 298250 186311 139552 978746 532660 323924 584049 586407 302102 485596 773561 83724 272945 577694 543028 341526 26820 410361 25119 122914 483253 31730 844378 233269 842001 352388 453528 234109 812321 318786 709751 864974 29380 909244 677812 110562 679734 427004 497589 348931 585950 81453 700045 852187 971042 492731 620388 534098 621438 382757 746424 209614 304592 203555 845011 849336 435119 186942 59224 344375 357691 519924 758546 458977 207762 331510 869488 632771 470891 178451 568068 425714 57080 883128 47785 474292 965894 89805 259851 572282 517256 915259 490564 74948 854003 564656 621718 521221 803730 43067 143231 979194 750856 738560 222737 820233 613309 916303 691254 852277 697988 688151 697191 235165 585822 308343 533181 579519 788031 904698 636250 523059 141321 92307 422445 800315 717461 34991 480151 614371 238729 720412 61946 121785 966648 654000 163668 719455 556444 25216 465475 436887 925389 52741 335115 674366 195235 277303 713242 842874 997075 459123 935047 282923 459593 35124 718877 374889 530349 527939 661077 163399 654570 212948 107631 861174 788951 325797 952261 802144 248856 472976 318189 194721 682005 249800 418633 712587 847559 451876 876569 801063 296895 222108 13568 411181 174540 395613 219377 378235 167807 271841 637080 437934 249683 656007 232167 798623 13590 323599 396437 826659 459178 721246 598139 6830 828305 512548 589309 611212 555604 232764 505597 862396 116145 452387 623519 962017 518946 954717 914268 974426 674663 309006 717524 177994 331046 859393 279224 956374 796523 5111 626104 637120 495085 713040 137899 694567 592517 973934 35311 628382 283467 183467 664570 396368 375525 505408 348585 339350 324322 189619 220581 358198 528249 787113 543205 923214 294125 743093 860285 809759 487939 428317 737930 67261 530118 198541 118388 968286 166482 424543 735295 295493 921485 988108 116874 679241 351981 28063 715419 604177 496356 304290 386196 882406 779515 434328 516257 499778 373274 115510 949404 994077 512394 455181 483570 465169 271334 764178 505858 17197 731921 298052 381146 555093 265408 99348 342863 728115 733902 781295 351683 299132 324194 607421 331723 7173 816427 239998 189549 426210 350432 474594 953939 373712 825366 802704 787565 317357 125568 663971 186330 286757 88176 592964 372711 447925 464942 202908 409489 754111 173191 226911 315043 598595 845952 277394 311607 499882 710854 251258 850265 831266 995240 832909 193318 863607 855185 543381 395317 615830 488073 978088 463831 734588 538161 257197 557679 398798 656759 153320 593039 35572 379393 897654 787252 320990 338836 891581 146273 912797 727049 447887 755291 153452 439627 622732 891997 296026 686498 220951 884615 737435 55507 994198 846405 632862 845921 601301 957459 50889 416046 741549 815857 117967 55438 856029 149688 823023 480875 623521 682838 545916 343298 51180 383046 469685 994343 945062 109292 770084 455880 798908 854189 970449 3039 433034 9133 108031 166556 858716 605287 605699 343159 930575 987172 859447 117669 511540 329960 405309 771557 256952 609308 662708 453804 595906 499462 991407 936541 543460 261784 318946 557919 198770 566503 916235 752710 825593 608686 535859 243504 868126 624595 569845 924812 906600 968810 432926 361045 126875 78190 966590 335300 142310 566543 482290 943413 298331 448607 859872 409128 300784 752473 97439 295498 771782 635163 440885 312111 518464 746172 38879 896240 680536 173694 386159 572876 63213 496582 389801 920157 716282 693129 57517 433805 455492 176590 787383 763003 132022 715154 907710 125324 887537 283621 557903 777746 490236 9695 432211 704220 638080 185426 571051 975471 456880 378654 425324 212100 201785 528488 479697 337063 770948 818894 381844 219697 704616 71001 726723 167689 153760 219186 363510 712966 901232 845391 611208 252669 234189 161309 271767 265621 454996 382737 808525 576367 841301 669027 339331 6000 276349 949764 736675 263618 63473 217992 917755 186099 5326 628846 821931 520974 796291 920442 126570 508421 451332 335585 485111 244620 497415 869111 533878 436405 622532 472738 885776 170174 999368 417080 449133 238939 54129 110473 974207 465177 369410 864854 470783 860662 260702 48207 966515 823298 820574 414831 649091 28297 370607 655995 929005 104995 313729 745121 34609 982874 782819 855193 312751 781762 32012 589795 943665 628617 360818 896258 670866 395127 764274 368718 779770 212600 113323 630545 747893 317040 472095 405102 721579 947087 252754 91158 678177 316640 895600 573410 216604 683239 815190 50539 566735 731664 396811 606165 907379 158052 912355 933264 256073 538132 315258 304353 653964 415085 928763 153850 177007 377032 684956 145130 526547 45046 843540 853285 292445 285870 806677 575561 336618 398291 159538 474031 404870 21704 56201 794560 100551 611121 355470 774713 54150 80878 782458 332181 105567 905525 545211 923409 191191 864917 353626 729177 757562 146501 493365 547124 649362 894677 493749 127175 824485 556234 988437 984159 23215 646001 998972 945996 638986 484885 530673 668958 177640 139961 928990 421977 285044 201724 838781 56294 358905 11245 262753 561423 887561 678012 266510 570338 633415 7924 593996 811168 868698 25541 863909 937567 670917 317432 490512 267200 212368 176963 782963 164795 843159 932702 735934 901470 174261 19930 282428 250773 162021 326213 282649 377972 710131 790534 774883 322148 916305 257750 952104 265585 152405 713222 486526 979534 407027 849165 92981 980567 395876 457012 115450 834996 371435 697401 796118 550854 462251 783749 681586 704349 766655 648304 408613 708665 207740 810443 953237 168512 58052 37832 623408 751726 248538 841935 743139 652952 750001 632347 974833 377725 721442 527640 64475 536084 87436 953444 456198 662635 545408 396188 538434 608180 447998 980970 45638 651778 485169 552049 771581 741634 263127 97078 545860 792374 504787 339749 116727 220548 467523 438270 437349 758476 455230 409998 858695 838863 844558 63383 188601 90889 998952 422834 601364 240699 935611 443889 874368 226073 699632 663325 381669 644347 492195 314254 25780 192872 219276 286338 717782 895940 49336 583543 654565 361280 891389 683098 853813 292668 588720 695994 386157 311737 492395 566475 233364 587482 238927 794218 357574 92602 570173 729184 465464 148201 737950 788634 687629 883329 912535 246767 728828 77703 662945 194428 911032 925942 649398 724600 433281 106428 779274 734078 265156 570912 552191 568814 320818 902764 271878 53541 880445 412833 859062 794722 753695 348800 100646 259601 491504 154011 916271 598525 570903 909970 32592 198402 29003 485859 962600 127198 128821 461752 835218 414232 640376 977550 162548 607443 187542 591047 759069 777207 599693 195683 997639 199874 294145 150287 652633 94662 280867 809389 416431 832764 491695 985133 441271 747347 998454 184236 614064 978489 655355 918001 838117 71426 735784 142686 233749 843581 177857 628997 146275 141789 535224 378084 790279 676753 996014 532995 873023 731075 700899 1024 828361 909158 130679 578604 984652 963046 983644 801418 213376 896842 259306 410788 517955 194438 936123 269740 832584 365448 517824 694236 942170 252343 631734 718488 109213 607929 823184 404316 819188 740989 259735 262885 479265 909684 662321 767919 500092 99398 639549 955710 712992 402677 526176 577802 378044 311059 929999 211070 287913 846257 358326 875220 700475 130417 385936 2474 535592 844097 291719 95483 67554 718944 884278 813586 565347 342831 855059 418515 603525 462345 288187 413393 642690 706163 172163 995543 234855 639485 81583 56713 900521 904511 333760 919243 564944 811443 165416 941140 636141 555575 167713 59530 930944 975575 967267 227779 222476 960850 838650 228178 997874 250648 29154 89694 138094 273971 80509 803024 967249 3776 404285 53652 389791 933800 225509 243524 106726 965137 831699 364020 100454 61570 421881 525520 235571 957498 29350 801513 212888 680615 948520 384895 959296 955423 166214 189143 865319 529622 32590 436567 65015 596679 157982 6191 242368 327336 452034 657650 497910 785929 859577 200052 160736 713449 342238 252141 700174 286378 317472 608112 913393 726186 642120 104235 130231 532456 592863 9513 381485 814730 159282 323331 727554 468480 226754 607726 612881 646557 670318 852833 76752 311582 791685 973268 573219 781032 997430 204313 398777 258501 604729 297458 99461 793387 706727 377791 254140 464550 129766 665449 105133 853215 447357 493566 626511 868555 866093 831737 953008 528216 414165 612593 533218 737294 97030 328577 748466 668111 457899 979813 686026 796772 779320 746383 719044 146048 556966 200686 227385 96866 271222 711868 204157 470896 834559 993773 154937 69802 351231 817324 305229 775050 280429 832314 805331 384499 156798 673127 62582 5108 549988 983388 754265 669544 904602 140619 119202 162063 622485 438123 881400 482271 181005 580191 891745 586937 566121 186053 427592 583859 951293 83414 562296 261433 887987 328969 176121 404682 601052 306365 508596 655473 686431 379169 96314 220544 47712 312535 374853 192510 459543 26673 405381 256279 162838 565264 52994 128129 718508 718987 575946 713120 935782 549299 623698 864033 969563 696304 915645 959594 564413 254592 183332 447163 99723 448141 221146 507413 392285 103153 21271 196396 95217 604630 36663 178257 849739 857905 229032 342923 199951 892379 874244 824557 399175 892510 117857 379061 64631 159954 523634 570819 191819 542515 554892 329930 652661 460705 620265 185696 364573 545958 346325 166675 627033 633755 829869 954548 682694 19051 670953 925546 113709 303542 941166 277449 414251 889371 489508 144069 847340 468333 91605 597673 459947 476068 978226 994659 917632 597593 696653 256781 223838 228305 458398 216765 396982 412019 102429 434257 107313 219506 695297 761171 81825 810847 415893 422970 813658 275318 212188 478675 255944 376758 17246 509564 893314 352451 581026 666480 307772 634525 422201 335755 406266 971460 326058 43915 418228 108138 837224 491876 947964 165358 869083 603241 780372 321173 413277 731370 935499 393191 633861 159645 722740 920464 855341 873889 685344 38599 14409 539125 732587 559542 8182 806867 784814 345753 151177 14976 733119 939368 247062 5981 804785 371832 990571 723792 371557 217564 110309 735051 179124 933810 688032 745805 424910 610098 326733 115121 205505 930309 638232 669888 51487 653451 788337 540611 633662 314600 371237 785049 865465 247278 98980 849285 83029 297777 883660 820920 997424 929329 303899 644927 956387 843821 287108 960292 73208 468743 485401 699915 478590 523879 394494 294952 191922 768655 598699 911024 517557 569529 84658 359404 662374 531706 94692 883840 292709 680499 133564 804928 926496 454146 918392 222891 846216 262884 998077 251179 860702 266472 121609 979461 181719 894681 794570 683670 10735 182625 741726 470418 750011 233382 984625 760361 900148 308309 775419 202424 712835 891223 239850 12971 39599 368835 876992 988582 323913 760897 99633 555325 64030 762594 250042 747981 114499 248256 987286 942600 473984 996934 269672 723176 516961 102678 229343 407046 131475 722912 160009 196717 136660 657044 744102 432065 822250 246278 154719 805940 905832 393579 916542 811840 452495 535102 301882 187616 953859 788255 924224 658072 714137 150657 815916 549624 761820 590144 397258 250589 763238 287438 504323 919328 119258 380459 905097 55965 854319 136010 611706 515883 877749 390824 690747 333609 957503 320893 770469 75887 76264 304197 839931 786569 327802 2790 32010 559334 298507 150710 666539 753699 347384 965881 475755 516752 460796 645212 319234 830723 264030 958177 456512 971435 764777 648866 894998 800561 520779 413702 111643 997533 120869 396742 735519 159660 119084 170752 554785 487794 938544 182616 602866 656782 369094 239686 61429 79643 832492 800911 941527 878219 139170 109149 750290 988461 72551 412160 664645 723466 1922 891297 536295 579286 327365 636540 919734 552651 474162 152113 447731 11320 83676 499766 38153 139854 977038 401238 506078 59985 715942 766629 147463 811742 874126 293455 558932 434711 611673 783766 195429 946062 950129 45886 85641 775709 34791 691876 24819 718937 828776 884753 169242 63056 266879 191529 660322 223638 908387 55815 408385 979131 254486 934292 48851 6425 628833 653520 310583 364025 818266 439185 248949 619853 218805 18442 688693 668093 795874 768372 108952 413284 463678 753920 274567 165779 904394 642236 544919 756138 697996 692189 10141 351798 10515 208931 902874 535941 958636 869596 911811 665010 993611 517116 146211 571806 654584 135625 111100 978418 380721 498910 762410 953171 328346 406285 211923 862797 11649 484150 258891 296781 753985 107335 935834 484096 657562 398181 982824 888030 284699 582505 865398 934500 748051 428506 860512 595488 875596 140612 672675 945318 962721 327433 119572 290934 627171 1372 618306 76118 187403 25067 855325 436641 878052 794373 984344 390180 690379 88041 407751 214849 283770 175879 656919 923952 745005 515487 118758 572197 592809 602328 570790 398920 301875 31876 334968 698421 493501 265435 812072 844318 916079 714357 975075 803677 231577 13232 889581 166646 867918 26222 698682 392858 154667 396807 290218 953342 902951 253485 79853 629464 451490 42400 366106 912717 58698 265871 652687 393249 917349 744687 186332 291678 955437 225124 716487 562977 763784 287106 186593 636041 916330 93101 160303 278186 967853 444504 806437 281301 940479 731795 221732 408357 811794 79776 462434 550327 572926 600033 352696 204517 244776 363379 574826 145577 279002 696024 778606 716431 838695 188660 266595 771781 888289 384391 876042 790764 41267 198396 104123 14666 367320 483305 853062 84693 79970 195982 839126 802866 259364 70959 745956 673437 171307 469960 421743 497117 969938 472770 16056 579267 752327 403053 720390 242648 167959 486597 403561 529155 792671 378480 179869 617769 387908 407478 646495 154724 83315 540866 687385 31078 128734 393072 911156 25143 682057 177137 45017 255730 16681 693343 927000 326041 690781 171994 367228 26775 92546 381594 297662 810296 362867 230942 669720 6868 117130 975314 77214 785414 103524 31910 983275 881364 457864 446325 141155 454790 490024 466099 142457 98866 591397 264851 409441 649152 741710 567163 363146 356326 511838 245352 760791 911684 963343 975272 304227 233178 843745 688976 173670 399610 922101 554836 208877 137633 813909 949336 127988 767287 557735 523886 781308 801070 617463 438619 753359 84494 225555 207517 222175 683476 175601 267098 632398 477188 933797 602838 366370 169802 405044 797292 665302 932567 518110 332178 39701 979009 374166 712648 267878 499991 700105 394048 812589 771273 27864 693230 106446 849744 681417 785698 69194 742434 306136 178997 794253 692771 712163 590251 87495 963757 301490 420366 838485 667347 467596 908451 618705 354954 530094 579237 847062 787790 616209 116200 728761 674846 118426 173890 373825 306926 842222 790357 561264 795279 454041 607115 177952 186409 967844 164222 205347 544590 523835 517466 6068 491029 831670 860556 833268 821038 123179 188642 869623 532305 992280 704092 778013 670871 944208 563104 575537 977336 75734 431421 373858 29287 740378 551435 824326 772649 66980 954130 685324 142292 753053 189790 999383 544350 49869 626842 533737 993393 943479 7403 615001 141382 901279 188239 627281 132321 713101 335397 463842 371422 100507 447330 631409 349274 145429 817726 116039 197974 885778 742737 940966 414334 461885 531839 915344 976490 411541 416261 574141 748042 943635 917161 3760 954158 440401 126037 269054 229581 514189 854953 790640 165594 492586 856290 127649 437315 177509 636777 504910 317073 451005 453311 174321 833188 270219 54326 350397 463915 286165 47697 245222 227358 191429 892378 817590 565268 343524 16506 796125 216299 757788 178921 59817 655308 500409 179429 772455 734843 220407 239048 42778 693411 644656 747064 333810 919091 142472 601225 733177 292089 313385 314550 786260 87734 277868 962634 506806 939200 22176 227566 629296 719082 66433 907188 242939 846117 930508 954890 629969 976297 309694 45257 563898 250201 988620 788539 354428 56809 523457 218855 259067 240373 858088 671840 721420 404444 859748 786854 898766 176964 510442 539298 367406 383124 24281 48054 669780 777907 296657 905192 923005 176567 991349 509969 190906 22367 675921 880576 140608 478997 706436 262776 738415 78684 12505 629517 202928 469110 41647 416739 378551 766938 853629 830411 159342 752223 206975 826621 825793 470624 145863 81374 251353 139664 637885 588413 681878 241544 547258 530400 750206 294663 295400 840364 354463 310052 817162 49570 461862 77868 795537 629563 756769 265487 293243 616825 862476 155593 63595 956923 545291 697034 976872 187148 994898 359366 226439 712162 28803 660059 880581 469090 637442 832037 438547 243237 338011 505237 604545 673562 834002 412075 807128 306303 372014 335261 269370 782429 310395 220712 2757 606568 625082 553248 612402 883780 620622 272062 278940 196196 187737 892890 973159 721577 83689 161859 526177 819465 934840 335450 883926 864941 54274 361458 766868 171775 589449 912381 125508 794313 574356 21459 373674 305360 43060 773197 432916 550026 829079 302471 20089 974219 200360 12499 235683 513161 252814 144655 468275 27579 372185 548130 65311 430847 397784 873003 243988 267031 1484 819640 861019 152982 229285 100694 520695 301447 513506 583664 528701 431453 868258 732911 687196 262672 257732 462446 869782 457352 546222 922654 847748 24661 173154 37535 134262 474045 619481 793343 680369 639602 49082 156492 254797 925337 540376 516044 173156 334835 51917 851589 776000 772445 769484 21343 71002 348862 7275 60006 829820 790573 586293 870186 269967 285614 686871 350276 388363 982887 761347 703669 203120 535988 238260 896471 697292 24848 519651 937463 692890 682006 110948 895981 350833 471342 612947 658540 29079 411780 876891 598668 76591 657081 285844 330253 312052 658805 704824 954472 123647 691934 584156 263593 19577 131342 308403 955573 730762 221673 871134 489292 212475 511943 42297 178673 547279 356246 109863 721340 979123 62238 404086 534708 644129 809618 615299 705917 243577 54512 919820 506780 337569 265432 976640 596903 302976 343591 853935 681498 842947 698859 752759 269648 881787 825542 939313 493377 790970 405090 512999 107431 660755 627412 600193 88302 724433 401246 242751 521720 595592 386514 112430 946623 725421 828453 171359 75207 749402 851689 257832 850836 494578 463331 971448 130941 175111 507957 904863 476644 985300 871698 263638 672390 748953 489774 10366 623843 30999 359941 516997 227097 210145 464196 744516 923821 961782 268646 254149 373865 917071 975016 413648 22497 553516 760306 712614 520847 932881 144227 528614 151667 721217 575142 290499 71601 580876 663763 229034 457401 260382 959822 196502 994127 378738 297437 592140 555701 946449 696199 676963 375618 505967 415371 27052 373790 345563 123528 706959 837056 521628 978774 887883 510409 499545 484392 790954 723104 218217 260704 143029 573722 502125 116811 308042 951872 843398 247735 818658 27626 136773 291648 893903 627967 11411 396740 373395 424528 378543 144252 113184 395353 190333 991564 94363 733881 909011 812283 987601 772192 625093 361408 5151 787907 4511 463978 165309 141664 986183 279225 229766 66282 412886 587533 396829 866562 765053 289942 595376 60871 202667 400764 268036 804769 586608 306378 29034 892550 191729 447929 924473 203996 938886 833543 890961 492765 402348 907023 68675 492793 204941 276108 453259 583128 891114 108567 47103 587397 363180 401974 155169 475190 560112 7005 386580 585451 32542 110755 232765 303395 31795 569620 76542 1649 645603 418960 7033 928371 202334 928824 697582 514479 40410 217162 457553 647969 541861 849242 623077 625516 67876 604556 458090 41461 220942 595953 144044 17854 369754 194762 781128 378905 525411 381553 670468 273637 517431 54253 30902 161324 850210 499447 372864 187455 881008 410998 652945 317561 899247 698799 139208 43472 219774 828918 420720 559393 947196 188667 882164 711334 330090 557685 989979 67336 614078 244255 69357 655518 185261 295740 707169 4978 489762 621398 491849 321008 471117 226435 669031 609081 911578 55001 65142 277598 953394 259069 747905 811299 891281 703503 872333 382747 869901 12950 122649 286435 421689 948499 19100 897436 217441 143375 997158 415157 238798 497674 637221 237562 745218 840929 811761 110573 742971 81412 344572 622360 753943 506621 136503 491755 93025 462587 642044 186523 391610 483277 138831 499473 723456 51406 962626 490430 564118 700757 451474 202135 508975 932277 439077 411962 587873 3374 298869 303741 284706 992481 993157 567038 885002 586070 368726 288524 980756 984782 53813 923519 851441 227571 987069 698813 899477 455504 89795 461304 776539 217883 679512 103440 594271 448113 778124 789008 326465 205834 456792 419832 506398 516733 176388 284733 914230 277955 382253 759084 492706 956678 542318 548657 535000 72874 335899 356396 482275 583167 330406 999820 156731 425239 274334 54182 998380 874751 241596 678980 204727 580362 937137 790039 661395 70314 804461 260565 689296 446042 167677 354737 93916 744046 255963 171472 511165 717608 404199 937673 916630 747960 929465 823582 280633 723863 164346 831697 639437 154356 509577 266985 870281 475916 921895 869751 992805 245298 540167 58732 702380 241212 469585 792583 684252 774139 643067 956773 230911 692317 11979 609150 256718 957744 30778 987541 219355 633513 654436 391243 577669 799931 26466 375282 636001 741346 347010 756274 334562 252004 322863 628533 669937 384508 665553 585103 843259 850184 142239 312227 776468 869749 732102 569403 733287 191143 194281 925340 718002 938604 890519 84149 811114 936072 461549 260530 282950 730566 416423 985697 230195 43796 258425 28103 547272 568757 685207 472035 563399 689590 362520 551012 582538 197349 546535 156634 189625 126323 629238 381879 605605 844937 431987 586001 65474 689507 116035 877326 958309 490722 570542 130335 922395 108421 248240 104647 304381 750972 739054 789645 907099 55820 626254 405596 609188 844039 994922 31662 19438 97510 885540 88172 628984 578114 266296 287703 649490 272 860825 849012 693778 637006 631674 952931 512581 177482 351555 876366 61649 732642 754774 708303 858549 833656 426639 319376 495001 559227 673886 298015 746900 524129 477414 158066 345027 834382 285564 972980 762854 728973 513220 181217 167893 522432 34119 740844 536126 28856 211504 421651 704604 430619 588016 911662 487297 685983 604566 67447 471365 460302 897806 687037 199989 658774 485714 436306 38736 27336 951935 288841 945941 797811 500789 74687 617049 574011 213651 399851 89540 612863 999046 797009 621983 679587 902312 645880 913741 134921 539683 872550 431202 164231 41787 354763 603900 201017 135525 437268 989612 481109 280992 559950 977611 703194 71149 591916 632454 789761 433769 656995 127128 325091 418493 862853 870523 830322 773633 547826 408273 30396 174496 901973 101118 352733 612729 507448 602894 325625 502557 40906 991752 886330 814814 662260 515837 472614 595848 789143 244334 160725 639211 874722 689594 123040 596840 964604 292843 828531 403646 481737 401631 98663 99151 817675 364034 974614 471703 32841 575963 115527 825897 695546 442673 210314 188731 810880 321309 720548 682529 315414 263002 347190 22269 257228 447196 359791 78750 492980 625171 977259 215581 775545 952657 943191 674424 541037 721409 858871 940591 506642 420968 733664 22379 741180 842265 773023 912263 567736 339057 501329 68006 947849 993662 890156 597935 764728 489372 927612 608759 795222 433615 101263 837324 967325 926156 809948 53665 42071 544095 773424 135200 907268 39639 127173 782048 927267 137789 963237 245973 21159 159982 980602 689809 464120 253061 524864 588370 307588 697808 849722 219892 41662 546127 436265 114825 215625 740045 79049 287517 582085 707190 852346 457295 521051 4401 926582 343779 263804 329014 189421 450169 738165 655255 850072 367009 670174 342656 370378 650832 291414 241176 933660 682323 225001 320166 33237 950989 496817 474079 897044 537430 519856 484280 715194 525802 918976 529323 748065 817644 956205 916430 169395 902553 939932 256490 844227 170041 937082 243531 109130 461823 941457 654141 907137 288546 278032 369395 717964 482816 541165 527287 689039 692308 20938 53958 756633 831513 142591 947690 338266 530842 487126 478482 903913 775426 198807 693901 992033 475974 763918 840829 958489 71675 155996 710337 367820 467555 270080 810395 837284 780751 464188 916301 844203 478789 62201 753831 120574 444957 647254 999176 123250 973333 810836 968043 961971 604162 482601 616766 370476 105768 27672 966812 9418 879159 505455 401268 896946 21