Test Case Files

567462 567462 131545 131545 0 319971 319971 396410 396410 0 133961 133961 632229 632229 0 931753 931753 220376 220376 0 991619 991619 383029 ... (truncated)

567462 131545 319971 396410 133961 632229 931753 220376 991619 383029 796001 370256 321952 660287 737781 773131 699141 245946 209538 819479 72673 889898 740439 472515 40343 28033 995242 486876 368222 121065 615437 129853 734156 458269 654476 152175 487255 47922 601974 533949 202818 603456 317438 520002 600537 605380 198805 918019 477328 946292 95528 69364 701675 85187 181821 954959 285428 634694 606371 58327 360021 130760 832035 280939 77881 238534 963503 63524 778618 677901 385622 729213 529655 545161 805493 835408 337631 647881 978209 794749 250327 973382 395687 238229 929501 70557 369469 294806 964885 112622 767634 501252 205830 736692 181702 946937 191085 873960 471164 598694 977968 623986 358313 532358 912365 89539 478670 545576 902605 693673 831606 449012 862050 495776 432628 236706 248831 228151 595719 781941 683003 698403 198129 84093 797332 657206 597263 345364 271584 614301 369116 78931 728639 266849 691157 16810 663990 426451 644689 542212 587609 204313 328196 296564 648125 879146 56616 250640 266640 241386 336249 547180 615254 226676 204754 839580 687444 1696 906447 541547 251383 323865 811062 862074 966680 895017 889534 878006 846023 385801 671538 489558 215692 909705 722753 901036 48128 889540 928763 350090 303475 689549 535399 813652 641971 553409 970521 142411 278834 764032 265698 831194 116460 743974 432994 614913 944625 370944 540537 361963 114489 810687 768959 521440 949311 777025 263261 990471 602145 562653 353252 516508 143691 63281 547328 354513 230221 703460 801377 178425 983225 321675 399688 729543 286185 191977 73575 396958 275470 497367 476710 846025 926993 361420 699712 864263 299566 513467 701233 449112 123875 414867 988941 76960 877040 938070 111489 718445 609918 420908 725693 174032 632625 975574 344535 666832 800788 838534 844507 707056 801949 532403 255060 141484 173052 163822 886194 727681 714118 870919 314141 28539 478992 569160 166000 414182 61118 440447 524093 773254 968901 501945 765470 868512 949519 610434 904230 136549 731020 648150 533900 176852 648869 704231 512284 356803 813967 482922 263689 69851 171311 778066 17757 963226 528951 108192 84311 414760 426957 396137 512184 309656 965942 570695 507951 618218 710635 620550 200117 950121 575982 190406 471477 77517 463485 476442 862438 133696 127471 701974 420426 71693 197373 184368 260721 300513 621069 312602 887047 319542 996482 964937 897763 651270 808848 319362 625078 874978 514456 608212 750718 112698 500438 281662 935772 61402 686834 399515 530359 673599 715288 661574 255904 265126 877334 937720 383298 660994 340698 983936 331888 871630 132275 179287 319916 235609 98624 587891 977447 384643 479193 173950 435874 89883 265085 876899 52296 995022 899971 582804 680594 841312 531676 60315 322886 48800 397943 202770 62527 143496 486693 14608 870501 34343 842472 733986 686145 236429 595331 493266 764858 716756 4311 42764 669833 55136 950902 499403 791566 669192 488425 794081 989530 639236 362032 224022 273743 593339 18430 63607 77689 471251 216924 960464 624799 176231 524018 584234 113115 926921 592037 268624 581880 694059 869381 890592 664531 942381 775945 968669 263393 466006 696428 268188 524156 223450 734513 701940 257137 332022 315995 398545 215137 236794 875791 110709 809789 379248 660120 34827 166820 917566 886367 354469 395225 372264 463503 205283 904897 488088 82810 535075 755991 321181 592180 649429 993768 719988 7212 236756 653611 363698 284015 968995 766371 579436 27296 903498 371430 30279 30623 823550 637142 934493 51628 115268 162775 106999 267447 677926 321613 590053 441856 336043 297155 76274 957878 415456 304680 10276 596704 338072 70865 712254 544385 435709 725173 229336 833800 534031 101716 564878 720051 372732 686479 821808 440452 270765 267676 293037 35306 657531 530735 874417 606799 146697 312450 555265 428047 977906 680842 26422 818904 84872 443805 102401 869682 875157 807396 544843 14326 634034 97776 682560 893778 739927 740023 620590 690620 290728 871027 437740 67973 545798 276384 517129 822991 966456 271721 798206 122300 994518 364715 652543 977370 557165 881617 135796 573006 548555 911355 866157 472540 80788 928647 89843 709866 38922 312011 313501 555604 64314 780183 21275 88773 687998 719811 316030 343473 363335 854785 791469 766876 731110 70690 462584 405890 863895 903649 913957 623160 335524 421443 138780 329983 85889 235999 630884 796435 720389 501880 640869 480724 526762 454380 771343 574712 784066 468668 831206 220196 471497 955147 938629 589450 597832 617501 300789 918738 83925 454504 382121 992958 619091 216555 861925 728922 512523 305075 607271 585134 170287 854069 288553 184849 179080 865854 537703 539170 7475 702668 202233 36893 677459 174186 941087 972520 376181 226798 275980 347134 429361 798844 439651 800256 800280 476407 232298 610340 141337 695373 690364 313139 456792 911886 350045 622400 643075 818200 491377 864091 129442 331962 491904 516984 777401 820865 579912 218589 185915 359341 281692 195290 545624 50148 574435 417878 730144 820876 521557 601779 107613 132706 813589 124059 128536 466568 665074 42110 475016 501893 502005 262812 271056 789417 917662 806683 850031 169987 385128 828886 159388 626174 40760 217587 308982 25808 475292 76064 985712 899400 426614 102836 447230 974145 986830 879088 964569 684417 404356 344060 410273 868230 658018 587938 520975 307111 418678 168548 179317 58486 382834 365335 975411 886196 327914 456918 431351 203838 956480 317526 479486 688698 214441 465775 875841 100855 480831 777326 891000 23977 972797 285734 951895 862732 321376 430694 408753 237374 377435 686852 809661 106454 904538 701697 934835 187064 692196 857545 313397 938362 44437 886410 403735 886340 169608 512148 400638 147797 431994 831126 615975 439482 990612 199279 6675 969389 581482 429042 575287 795069 170527 515864 763522 329504 433125 249736 988716 750283 630195 302605 702605 179611 927821 542725 22047 723205 249825 821873 82016 691374 383884 397397 739278 538475 555816 732858 970389 404493 677974 828380 689327 946276 931387 530339 834672 530744 770782 30307 559042 902477 815651 66235 803333 287790 878889 656155 870986 354458 134790 546341 170086 93978 613890 625483 112807 959670 47739 892594 448251 940792 531160 930373 651610 506339 211031 993513 894231 780963 390267 504694 725213 201858 575487 285619 985879 187016 836161 752061 812465 155595 93180 507264 965828 175384 141270 905033 749418 293449 909978 645902 184239 56739 571170 133422 140858 896237 626278 963372 747029 649804 263298 722214 110551 289912 212100 831532 273654 819363 731396 745013 701067 991839 780120 648770 652167 966429 545591 827882 412131 371970 865258 166985 720267 58480 597085 157980 443753 761267 923771 509226 895289 695212 251906 766622 873299 354555 262079 180297 877525 390435 268331 415648 765523 661399 674011 631942 964688 879442 942518 641626 964752 193754 767784 687229 870123 748760 387678 378015 780541 428809 233875 39550 205674 92829 803293 452503 564649 405022 588635 953231 448977 962096 715829 858964 431613 936894 481053 683676 405535 824651 590019 634003 882543 587099 123446 762965 868823 485923 291535 769259 713668 135875 26596 922865 615436 25080 747435 250364 759466 248895 906150 255353 906048 638583 714680 329748 426031 992122 881673 993 898835 558189 357306 200263 257324 629503 111227 435727 598740 593763 233805 647398 457143 823608 400345 260284 140960 959981 899008 126996 755431 43304 53174 133547 164865 842751 687846 310674 443293 33353 101784 377526 872469 475879 638614 43403 959137 345746 291055 919424 224684 640050 93630 914098 698302 945101 93678 561046 759030 965280 67088 457147 311860 894063 566050 524404 240188 447508 309158 318676 816589 405902 586756 208888 837856 668634 968951 439513 431787 830556 347106 221906 709208 787566 542971 504635 169746 588777 867283 292361 556976 601980 241436 961239 420016 227061 814722 863223 434178 131635 342177 541658 6258 310078 313959 681192 969848 964603 526944 393042 41099 618908 827148 807304 577978 575076 914822 486312 9454 765089 479479 738436 209814 262364 982593 457273 474514 89014 813025 634729 582109 726199 738071 106553 901137 67346 863610 251191 963850 793607 565687 279845 792712 859274 2963 493833 888923 418042 450479 121884 350247 959771 458379 560780 533522 264680 635957 707915 985262 173424 590333 209456 111160 86175 608394 662523 676469 164223 758909 219100 983670 626019 499353 216504 760621 19884 445051 361769 465057 974875 99175 803423 30286 960089 295624 335575 412348 997033 709066 934447 586129 502883 638904 536190 940192 136356 182846 202759 501732 534429 802838 311862 367295 123854 401109 12192 464747 691095 126803 521684 984390 892494 195749 403080 396025 325409 205271 800118 945970 286074 50852 180705 418341 550831 591624 581893 218867 939393 328327 261512 421440 806663 350285 91948 458856 978036 602390 65333 526495 152801 908736 218840 698317 670641 282204 309053 153443 202032 747941 962929 57956 603491 4810 720614 80782 294398 349085 894283 763319 583354 100100 489921 697980 899238 756876 440511 559915 393252 577107 311367 945594 95398 339183 409961 961432 479274 644772 985707 607873 377908 48094 263290 607134 821810 357637 919542 402468 181651 920892 690552 644897 414820 897160 958590 240745 762653 484061 724312 657639 249281 768360 787573 989054 254972 261876 557756 331342 798987 272926 484316 606090 533659 47248 934285 871823 510481 814362 483229 324144 141809 184579 231838 91105 523588 658741 251262 609054 793771 420627 448368 943142 387662 554504 928987 796772 760331 540714 827730 61250 176005 828539 465496 662510 870725 159004 513331 685287 908240 937605 676057 485488 726101 883673 873547 861166 35655 372872 140111 573181 994463 816224 285415 937693 720448 168539 880643 524447 694448 296576 200946 104946 122080 894840 166513 111448 434288 659555 658856 136594 650060 76482 390212 601509 785994 738506 569271 593173 960458 209773 285861 582051 831208 114249 12530 183434 950818 425713 933268 631619 794086 135755 997885 500105 162396 887185 614082 432609 836422 93400 644357 942775 777747 108881 549018 42528 693910 857738 122654 169728 360828 760787 437104 221042 324242 641615 995480 689179 12453 717782 416697 910514 252812 151928 829923 179096 685950 278332 183048 196645 548045 432417 304487 361688 136340 995331 999335 356650 854798 18582 865054 183566 486113 31628 674297 857103 990135 177170 723169 54989 63923 615938 221274 656677 741956 666414 717645 849125 8995 769466 272092 691076 314162 284149 176611 223531 198892 612877 29187 79366 243532 58595 412692 778890 138415 548052 211589 664068 699337 352913 183665 806495 817777 26720 303210 543535 170862 559147 607285 123901 242956 425520 929960 87897 906343 668476 615159 932056 450338 602439 31643 404427 292737 354715 726884 7174 389421 444838 429225 289953 263028 522037 84214 222204 535915 871533 307227 825827 474239 718288 733093 657407 90734 918466 314886 360493 974273 836243 895413 197839 246861 741572 947415 12697 428317 343819 931396 297437 704934 648713 321868 663024 814344 228365 489820 729592 654419 991885 243122 758076 398840 316960 261048 325695 692683 413897 123086 864790 244616 922860 461969 205987 877431 703141 973668 333840 375227 456315 572708 203426 887102 113530 166102 645350 396513 471518 422887 719748 625854 859987 778388 246374 638671 646632 414164 184417 767737 200084 510797 787407 349647 501442 534142 176261 527377 457251 524479 91679 285617 437146 843501 675844 112978 354754 383947 108084 265465 377234 867281 113772 295443 497180 822587 639439 286215 21882 486813 683114 715653 833782 391453 619509 594292 669462 786437 298590 492874 946665 194607 446257 626735 825154 457303 328609 496895 624491 39214 229793 974691 883718 924182 697952 220942 936156 575473 7821 966504 619012 188949 133136 514416 831828 612905 370480 244811 72470 153455 565289 883647 12309 886192 732528 510774 553558 781779 696239 843536 93167 88075 181109 114302 912058 535435 150572 437832 32253 182925 494755 966320 524268 11003 371867 355726 311218 521409 893553 208089 37866 811863 958567 454544 764339 958386 155223 535644 119472 888550 590502 380483 17307 509097 148578 277514 769184 789329 157566 551440 181377 663963 642888 357480 529154 947117 772775 923652 644749 505969 598015 643243 751758 383625 553862 764702 369657 779004 135322 604666 475260 210459 779094 949671 394364 759348 233744 966181 537390 392065 201067 390232 910615 956705 634917 918090 291278 683290 371737 916 916672 278206 478838 371269 270456 241370 366407 166827 675278 716267 757243 267690 108294 646927 867965 692929 503992 359977 132148 685117 248127 371971 75299 81723 378077 574269 487485 895078 806377 377870 688566 78108 746318 676359 432827 768939 891855 472598 634272 678155 516954 530278 923271 91572 93791 295590 781708 614816 921404 48616 126636 619377 816895 6560 597328 546813 326533 977585 195299 503377 89962 669313 815539 156681 137543 833968 562810 377571 472772 339482 180466 377825 226935 187241 810987 551123 703864 11622 693521 984914 895964 393847 72137 774493 791563 724479 741931 676516 856770 476006 678480 447601 332978 402466 381804 835488 804765 665011 212040 776690 731976 543495 913589 704160 301922 371540 252762 628020 151164 300537 130115 317464 358534 75936 157372 191880 411701 485174 726428 653144 420391 402273 477431 484064 166215 258674 418224 582785 38198 789174 564943 466530 550018 129859 399835 611830 126392 343042 387766 371179 384612 414809 919569 272600 882860 903635 556049 974414 879162 354720 862665 922735 133350 618744 419715 31630 885038 674034 88858 789700 594750 915262 471475 61303 652040 858619 80186 585601 531909 37236 477071 403053 238824 975688 415765 666390 474313 910089 466513 494914 424123 114408 384198 622470 217863 625625 84488 607762 803408 656902 232292 607402 455584 685207 948176 206186 289181 71033 312103 38291 7857 220002 547042 404907 198542 172269 697827 589470 335 457485 561331 331442 45596 532298 382313 694878 290151 60921 723033 973278 57907 932663 408679 688351 20928 580104 290660 553436 174415 8145 26387 720854 300208 889965 446102 366054 192121 570582 699711 192487 544787 289648 857015 239814 245340 792272 701057 499774 833260 524948 148369 852780 538624 148978 57749 952963 50551 672515 952848 999567 197873 65029 409978 449568 931159 255472 146819 252003 438366 617127 164499 582226 644187 916411 165308 432601 130550 84276 852697 614565 929869 400700 500400 498177 288594 573995 789134 893761 423242 385392 539739 225192 268540 225436 490817 556456 354885 804822 230053 61720 503559 205161 410007 94399 149841 898282 266559 775093 727250 238594 833086 754199 806699 593671 409992 128485 20081 413534 883867 555408 829489 87193 605814 815649 216569 814628 916851 462653 913558 414431 966018 673051 437971 741659 101274 792695 800606 958130 963901 303446 142468 804947 497974 933595 687918 495320 766754 626911 729884 160655 872144 138486 92351 479810 614931 660204 150917 84301 900683 301508 147425 776081 845414 178171 806711 485561 144969 13313 382675 964421 817064 889993 212984 716791 749928 694829 801453 536960 813364 607607 994921 857557 921178 219116 472231 425206 100122 65347 432547 200540 976261 685413 2726 316165 513778 605281 133501 483953 701232 553776 352891 402826 986278 213709 583195 762293 431229 544883 613755 478749 255272 647341 216917 923101 950338 222505 228360 656078 767463 965941 479350 543183 996570 571300 385134 496020 87102 224013 15894 382198 977095 907092 764685 15638 644778 715037 554086 248117 959496 646279 229140 256368 144679 903401 707383 547026 543908 63679 612444 145809 982683 815572 780864 804423 278015 998927 278720 672779 618179 969985 818384 231416 807112 384841 391228 958903 127554 491234 946353 581595 7786 44657 418815 844051 291568 733973 719351 541786 648069 834334 993474 877140 565042 869016 715300 173870 37088 58365 882299 489722 224479 85878 259403 765748 455852 415013 36660 72121 103061 622631 960341 220431 250431 694241 751499 708556 994474 947429 501740 929219 181062 443225 509511 727572 354748 972627 110305 680838 774728 134452 690211 37478 812020 750267 880730 381969 825079 717868 354305 286948 604775 721652 377756 39533 928240 279279 604830 287393 688569 496074 896377 585118 429224 329053 449656 799744 266402 287071 85294 42186 912831 287439 153824 139278 152855 356952 707562 555541 300641 933378 562386 244834 398648 507387 77422 714893 868921 615548 939054 37535 250025 751066 822241 774606 980919 103089 901195 56332 959416 336573 500311 726271 224883 207954 46947 741038 188000 76372 773036 363954 237289 429572 545467 465269 141789 63787 382513 790391 189008 457205 591602 714268 64386 43671 337516 656548 492260 715228 66680 226885 550050 246710 896913 1812 633133 280115 291134 681374 537555 884189 944988 946446 203610 183377 348548 492021 797081 905640 546593 780639 630206 965566 264762 479648 647563 257553 249217 783054 442394 886000 295255 759558 958694 92256 355637 205258 244327 947840 336672 629370 684534 545872 67578 370294 501821 232579 5743 926404 456467 15241 981100 53840 559131 339975 198671 404894 118972 752628 38815 9092 942901 51389 227747 272665 801145 578510 475779 55817 129628 545038 11733 758410 158097 755015 107516 382496 337252 55571 979720 768496 573687 640026 243830 351087 555091 532619 502981 504396 280613 425761 602645 611529 497 932331 639131 216137 128635 475034 479579 907762 945959 813002 859276 893141 559670 496981 846661 824209 679014 981726 6040 863760 900121 888627 194970 27510 502904 806869 736534 833120 813511 50844 154534 488597 853913 78746 216370 403789 120306 906896 852112 223998 542118 478421 232626 717761 570141 350950 787591 894301 90860 881362 579236 429144 445127 807857 288467 597807 271460 148605 126598 777702 614000 57476 346820 98223 524977 401673 611780 283429 256920 377525 529890 324132 854177 463531 607898 330603 219648 564751 694798 903133 134057 724084 181252 855551 968870 463042 51059 956842 741310 278690 82624 472856 232823 440639 737518 532590 85616 828032 422 301117 98768 436585 927059 365063 109600 151811 755025 781529 449963 375966 150079 707752 939853 706241 815872 104857 421360 410884 484115 403392 914982 618147 589533 464516 126482 66131 394754 860852 802556 856982 926104 962318 868039 572280 308320 189114 17563 708761 511226 639276 817055 181539 629603 374143 130571 9191 620979 922563 413260 945213 326763 608306 146679 703691 415387 819465 286163 845571 586192 800275 307508 139655 72157 534006 919821 843222 457164 488084 271265 105326 796204 896727 256277 24971 303749 657305 968866 714233 414317 511887 675136 825803 632188 177279 42526 183274 822160 319037 809446 433320 315208 98972 404852 598643 875320 724867 992968 797757 177716 763833 174551 747019 231583 618428 439263 831201 615743 57532 186047 257241 685186 435847 36849 344193 777527 655533 13120 570190 42951 726014 293056 220668 25999 371327 940525 729730 669962 652941 105413 93587 490402 608221 51488 231308 813875 950650 867938 381623 322669 68416 5382 414352 755298 93258 962439 391888 641252 865461 659943 141370 834420 724115 977915 473185 397350 619341 363513 450729 344619 835710 737576 830571 867828 459670 122521 476497 114026 664229 115320 665198 16727 977898 283428 184505 676020 507047 899320 264627 574486 592033 614425 697690 615879 455978 6564 601392 873191 841096 691482 928129 185533 91913 710165 244674 285096 34653 285944 665028 399397 133587 845139 48915 494181 221652 15784 312231 391951 616785 949666 971603 205473 509432 704258 358085 97432 807851 376690 197669 299223 930125 956888 325724 484744 633323 535086 828661 99792 226879 798212 591275 769538 603454 623342 190056 377536 301390 513517 492389 254559 428290 294134 108086 186276 885202 494443 616753 732290 217141 597310 808656 41546 3743 680097 279513 708775 194682 964230 709956 132982 133965 574697 327526 637610 47496 463411 743433 494324 731663 190950 141439 849018 928516 19699 769144 133866 972024 486343 3237 77810 470402 568147 347581 973352 560854 536750 817736 860517 654511 49823 958323 320919 769053 69741 76710 132203 68027 954154 599648 168353 433727 543204 413808 458380 564411 816570 362362 514660 741923 826304 353860 569790 511929 107127 369500 183305 962144 486704 286512 164178 467740 190159 964026 630658 299903 876027 626732 725318 106510 371213 481400 577900 36792 795340 124023 389804 184920 470675 554880 590750 772893 552926 945872 144971 644637 58576 741701 977077 243005 955885 906999 51015 810064 771381 693551 361435 852359 21517 125464 716217 465149 49521 964327 634803 762160 248806 37808 67426 490260 85246 760319 191113 988999 405278 423425 99875 121124 85838 330775 687339 749059 806019 340752 578081 769312 923044 257773 971903 208665 277779 867982 808638 339744 131706 983347 474532 655892 596715 984517 117924 14948 323581 652909 953799 7202 89989 748267 288253 301601 163100 370747 115354 683241 282978 23089 339596 974634 278393 40334 66696 23111 873192 379723 655121 517339 395300 666969 982320 718077 933334 124002 459729 839095 144354 451043 862224 331702 207868 399235 187184 593085 934655 706096 858309 822042 770815 859481 752433 625704 961382 649611 64396 509616 449844 939212 271534 592184 115982 450500 60238 498622 601544 221321 19811 469442 414953 224974 831384 202601 258254 139487 658997 45555 953934 528907 247864 990766 291287 363720 94835 718716 238342 326977 650941 88227 149085 94964 249509 383088 275080 817729 483478 47575 750499 201693 23098 282003 884221 524844 968054 946285 802236 51865 467323 210475 396942 933892 211219 710182 375501 91165 25933 868520 280864 120435 18679 649789 514610 313202 676409 612039 790675 313813 372376 579942 828491 107387 734188 110371 309968 759978 264837 298746 847090 447318 432446 576912 445096 209000 513303 145373 810034 185444 598592 202330 254644 543834 440070 902603 131015 613729 356048 186763 120986 946211 992701 278191 815909 430669 867319 749666 786565 497975 158164 751545 175161 835343 98576 185862 95864 43846 445353 832208 108352 238488 767325 793767 947067 638407 873035 114980 199689 763726 365173 89767 926369 4346 577316 121580 358979 960523 414446 510253 725179 66518 614663 942036 383099 145454 784344 989381 962383 694029 198334 951083 285533 177988 257520 323937 933586 874336 623508 529530 209860 35450 395905 937399 314649 494621 52712 736797 82613 405894 95683 863695 137545 420839 114198 329869 391504 573350 816220 416725 669486 987854 44001 496956 70716 69940 43622 892445 93674 971430 646460 32878 612053 16822 816413 770834 207035 281523 643390 341780 660963 467156 602571 515442 562916 479092 275363 525656 598901 233307 365966 305896 494143 651516 506536 25203 675337 467312 310713 427493 353587 193210 184838 83610 638720 552810 187745 441775 83617 607227 923082 266950 144716 887915 441966 679937 132907 542713 897111 701617 964088 525745 90623 572154 3219 410280 174115 765538 191244 533287 391702 175671 750047 615695 278694 927786 820253 610501 809185 911223 565110 596729 523865 470330 774084 884246 424507 210238 74534 914861 193428 214580 978984 979639 124378 638015 882948 22856 61023 26937 111055 152166 85060 575195 668902 582937 1177 971125 685111 801605 268275 23403 893583 204355 99150 853782 90813 731303 879324 325799 252400 536507 671357 458256 570341 627249 428913 540781 144582 249006 659553 336237 891197 826027 208587 983421 107124 538783 477965 432734 58955 113589 473491 104655 723733 130026 955335 568982 173841 810996 521369 884699 728593 960868 485176 371233 869231 45233 99570 225518 702734 990660 470497 900546 43335 31709 447584 78785 423906 548744 669691 958621 959855 748972 107985 404141 629318 247155 432972 30581 155305 73293 846585 193111 360875 472060 868835 544035 118861 879481 111039 214268 419437 671257 605984 750716 741443 536146 906894 817081 939277 403326 396938 885596 846039 64873 559208 632931 189373 604431 742511 420865 85952 125480 434891 267847 708978 80965 94956 61243 299740 930737 14753 568578 663457 186215 182968 743384 921503 882669 966795 184595 938970 973004 800392 248414 308719 538533 982952 946071 567889 437982 415523 813355 89927 775325 694456 176012 12265 570002 234397 209360 898094 989648 806792 824214 181308 392409 205822 658099 681647 193061 871783 878988 857703 502177 208568 565053 697052 939907 492551 847739 975644 364948 541097 739149 460611 210525 36289 918985 108411 932152 825880 53559 379570 410109 339059 606400 378166 763396 786963 125826 788958 835907 640064 224499 41361 450509 430012 804530 521715 247788 788866 374948 93575 645646 144589 216210 635364 594432 406543 433438 144006 125991 532642 597324 437615 756906 665413 146820 751071 301941 247161 924331 298523 112280 65809 900450 115360 47533 526358 915876 141136 755846 140144 1973 171547 176150 458282 876254 997618 608744 879188 225132 977891 489975 20764 951893 924136 336915 929144 815329 85719 733863 935348 686139 541765 607648 236131 490844 511095 732795 591527 902589 25176 193592 52168 111757 170231 633266 928663 584309 69298 921204 427053 343199 636488 740181 111626 714204 290581 789375 164186 646256 151645 200558 180801 98963 623219 951658 702313 48364 170432 661719 871180 585563 723069 492970 332007 334720 359086 681984 890485 760566 441088 18961 853317 711377 207064 303320 652990 546805 533506 635117 428543 155158 39001 216547 747377 28223 110688 424180 869111 675218 143877 807097 489034 402100 50487 824270 109884 886089 742757 782323 552875 479509 347591 769429 397624 341188 410450 774074 810730 56715 730411 276893 172130 995814 142296 927501 157356 390454 408569 929816 33037 514579 566645 688024 904329 576050 913504 910519 10605 770362 411254 55170 123110 247101 174769 930442 421778 449658 803782 781928 741051 470709 429377 849787 46766 186983 67267 320348 23563 900116 30723 782752 155906 326465 910541 570931 280388 17216 141774 814690 803933 341723 264915 560883 901165 935452 50409 409231 599147 916129 181382 298384 256445 731867 363234 331508 658255 998608 171437 922448 273105 444316 676187 401876 502489 511928 440105 90454 182225 633293 70657 983479 598906 480909 204407 786698 722625 973531 215153 265217 342750 812337 746477 520037 741688 554073 689242 661288 774239 652138 349471 872099 698448 492274 507101 385640 977792 654131 325156 531424 881841 452802 258968 197066 159298 317877 631473 57670 470956 894413 341826 542564 321912 615337 843453 992312 612067 200969 288214 694067 206424 657673 53173 180515 777103 207023 711130 888266 191499 688411 433158 621365 404787 804198 664856 699995 879519 893567 239596 427088 429356 449175 63300 426942 636424 218934 732094 635462 594516 736259 845621 725020 935144 901078 305489 842192 38724 620359 505396 120056 753743 58477 899998 315702 947443 350070 209213 138736 815760 592137 779305 542793 548035 681315 827398 901414 503609 201961 770012 831031 256297 354714 483323 981120 759482 342124 477938 609503 54889 784140 693474 366945 168581 25267 933482 181330 978252 933526 747049 537405 687300 904852 279211 490825 518382 898056 165363 619090 864634 41622 770321 436843 572026 890009 315937 918763 737651 880562 242129 311948 694078 149083 397109 484733 389194 486941 64878 8747 485687 570636 270009 851706 705648 395442 262690 385990 119243 977172 223529 614133 977196 263118 28436 834490 42760 149961 177943 298110 741505 94736 168126 435501 922245 368564 953459 45085 233681 51568 845053 9505 283861 600175 185941 465526 895813 824985 534448 941637 931723 28234 642949 752829 933570 871348 375496 261894 664332 164647 643958 526800 536819 108915 809399 251536 714872 823123 518728 351600 601644 509184 766977 293291 50181 466778 489329 274837 306302 272314 968566 427061 154769 256715 729188 68785 459499 723892 963019 176221 114268 316097 248737 450750 782591 898494 515746 842760 796229 558362 744296 924516 798849 937821 368631 326323 252323 788891 349437 841164 556367 673092 12431 647657 931703 646816 638325 529053 35431 110542 938762 471070 148280 43514 685257 442037 339380 394651 137872 886780 610864 735188 910828 451018 743996 543181 832476 750275 440113 690975 38661 367314 315080 384917 497068 609323 708577 134220 251300 704152 30337 651024 717093 714870 122715 412873 225319 194181 221916 410795 518946 551156 375409 738283 694284 177416 439151 396411 252299 188258 861139 985726 397112 434390 773818 619336 474145 3661 176026 802819 673352 152327 693296 652295 941719 755378 956020 81654 89976 216268 467349 173285 237385 647724 519839 953592 233898 287723 244366 517847 795028 940206 804632 368966 269605 983958 632901 917849 714245 243297 669763 513965 421911 215225 569717 280490 104110 137909 971875 51399 921913 469420 400286 217311 888170 18667 65800 879704 435194 227618 182874 75262 414956 105201 152672 930959 308760 185989 152615 649861 939829 871000 285397 617910 933261 398255 74314 404138 384908 339061 128960 780339 564016 663174 179160 422431 586573 894086 694648 107193 633400 817108 841696 481909 629668 508721 165349 31731 596573 795005 179465 669015 864191 954189 320054 41124 406590 741710 133964 246182 888323 985060 758442 489488 460163 258195 822089 362276 230524 313837 139219 205993 473599 904989 245114 376138 933490 746800 38318 579835 132498 660012 448745 909206 610644 208979 74599 679534 18900 676941 231301 836569 35344 169270 707327 176752 532355 695346 417574 769356 438549 268676 588232 342580 794897 49861 153548 94989 428369 353683 404476 358897 435954 35670 804322 603116 950435 191676 174607 607349 972695 728671 867918 624183 940677 49909 973517 147223 941668 934546 396776 218937 364464 746605 941124 511732 197605 60177 286635 205336 660988 58812 549945 141114 313997 453114 917914 63399 107726 321027 113727 176711 714417 241863 437700 817733 846707 830614 177112 88188 1895 974429 314663 209687 96079 490634 734799 56750 544972 983364 741948 310576 656503 780968 200511 118406 500452 837572 36009 222439 35091 113510 7493 634396 290533 874761 99320 595290 943313 924173 761490 963149 717734 295693 235366 919638 408650 893641 298728 860141 750867 774760 199236 908448 574932 150861 509809 565969 71112 758810 426016 433831 679874 254828 14017 479877 931997 81768 181028 249197 645609 805027 261457 77037 367348 703922 449011 91935 979060 771423 639149 718121 847073 903093 886313 263052 112896 232445 51273 811739 770526 501035 958099 936787 242588 588639 276000 573453 465339 203944 792308 921578 132662 496111 311488 838338 874273 1397 351522 393814 656122 632445 969594 834566 514784 209518 896550 98046 645836 812313 695324 4002 455103 150265 280181 94873 134892 956841 482269 274267 575958 531281 250886 475469 885140 774039 974877 117095 917086 557239 964864 446003 106353 81275 372311 668856 58093 609899 915192 379613 243244 676666 116201 675971 632698 174799 540011 237257 799332 956504 645763 453048 769162 948647 682863 491745 551378 426700 100358 24741 883829 302375 709368 12621 869909 222115 263628 382365 531790 870144 664807 399417 688707 556648 928887 167945 929750 750121 431964 29026 445790 653362 53967 415088 379467 152910 170626 581783 272864 684658 945668 825980 910628 188542 784342 222043 772826 754405 9366 558925 887552 528765 103814 357022 901879 349168 667713 415835 169960 516847 517196 373655 835875 916294 490229 688670 960728 911731 50994 112886 121021 976677 998148 989669 783361 317142 739523 365364 377069 173567 272761 154126 456632 655651 158579 792552 66704 472058 208667 296451 564308 710649 944316 464877 307800 991419 891907 908437 783162 520439 54629 542300 675098 646960 484273 995676 794424 723651 447956 88314 566695 598334 25009 140132 523977 23026 167952 129827 884520 957471 150852 62262 32271 33318 897352 873967 581651 563432 181436 725984 348847 543973 966364 885209 390706 645625 628711 552456 271322 425367 366958 251242 576637 104512 501555 546250 772398 926371 352539 899383 791187 297393 925641 112117 651596 96290 624832 585449 887454 150663 98515 862098 185396 395343 816696 503380 602909 190487 612771 139051 507291 968944 901949 976507 394265 548220 677246 900555 518627 70639 802504 633597 488903 777292 352832 415352 118078 809444 859158 983540 68975 690523 279761 894087 160985 606540 986347 373637 690245 871889 235331 335183 803051 348078 565318 547771 502224 18039 926221 972000 222694 205361 448773 412744 165487 900444 701078 346824 24436 676391 791572 57108 662625 314670 968349 186399 448335 8591 77147 312643 826825 85609 776790 976091 424672 420341 566275 984767 582510 599445 599055 163278 652143 271906 327038 936515 251976 832877 900385 129049 822121 508767 745867 129517 816101 201478 733000 619911 929263 728284 14473 251431 650196 190997 901630 152857 487635 119920 22625 399685 120331 252056 315423 748390 457270 466101 176840 481747 427077 113908 267015 202500 886492 605564 231741 255469 557005 114627 793793 231773 902536 431530 716053 55949 369509 956012 956159 818842 5609 185299 86363 544675 366461 382691 264522 272019 863535 383844 827008 679074 768522 907957 33778 356443 1229 986065 51211 835911 692576 452881 914117 53729 7204 290535 187206 680853 75954 520222 743718 896612 937621 701008 925728 504532 661526 31305 485209 822425 737411 22427 308427 947679 689371 476285 156359 196229 783499 798786 510380 863092 17625 664139 804110 981182 684628 310374 601650 52208 596842 638464 639921 419846 40889 541247 416675 616629 326651 355866 802460 790723 956122 670177 471387 752497 26756 842432 468915 45600 932402 625400 480872 13855 746450 23822 366594 681352 412383 617251 268799 164281 200579 673001 133207 556211 826344 140486 540346 585314 450476 953693 734679 673033 280012 807562 259630 294370 466608 3829 25806 866099 24249 107917 72234 623643 132916 521104 961278 953250 528387 251876 75201 988685 728249 488858 540992 335542 781240 522414 319966 960763 412116 750327 670116 751823 495737 317700 587116 442172 52738 567259 950827 466432 462473 96422 810442 902787 707487 727078 516598 217233 558535 417433 422193 778412 967802 565977 904889 720923 398186 981651 892152 22323 127620 494705 389516 940394 9336 897238 365395 132802 894607 946827 709748 971606 949152 28748 778734 1606 590921 376731 325591 114897 227489 355017 408324 873400 979550 415635 248887 595305 758862 674541 428044 312069 761516 324203 217747 52339 236211 227867 19154 247617 437209 943927 14634 665113 337710 303740 76100 655204 406350 798029 800144 918258 364688 106524 166094 349430 947854 508803 229747 351909 104917 10784 522273 801966 549535 354486 68579 128207 696854 523890 951355 313230 355437 542605 734825 561348 181251 26872 779365 710139 763191 297852 163090 356342 155786 867875 856409 56857 468387 196296 558248 79930 91450 841047 950058 577483 697071 289970 461763 26267 862051 619650 388864 590772 799126 769185 146773 272828 384362 405328 877274 822181 459926 556787 956368 681496 24159 297933 525852 88691 474523 627802 904782 300975 227004 293565 481409 305901 801291 305735 359698 274466 940422 895767 512671 855650 806037 614363 674335 490419 836478 341872 260824 659131 745667 235152 353345 633881 293068 212403 533875 105173 284403 915947 512648 966357 101614 518940 359309 79584 644605 520206 605339 293344 699764 576160 781064 296790 10861 780841 154995 972165 972826 272345 493699 904941 96405 92116 433840 33896 527128 645751 473065 317285 789455 184455 731156 18418 343167 357797 719861 565823 437814 380398 855271 206448 82785 222276 743464 172145 125858 527863 67342 408079 975314 507030 710150 469051 791451 208155 145686 122901 285403 835946 885523 235130 709590 854613 219786 93767 527069 553390 735557 846356 33734 51324 836103 25918 174788 70495 40103 234354 87669 920527 52394 467082 263715 543778 302260 498379 808126 852916 834726 256169 786229 477131 189560 581815 922732 854052 13907 198950 800860 752321 69335 687176 764493 907612 317782 964726 921471 408080 658938 157459 160593 809949 732724 992174 850824 286098 829422 799555 180101 523914 688947 30427 770688 258000 110770 399789 343620 916759 527902 70764 270052 512505 267256 707364 845799 509823 446593 77317 845647 587674 354674 422909 814038 823960 16929 559063 386718 3304 255143 13494 290199 804478 121279 630041 557455 812126 816451 377164 566910 708376 968745 568292 783692 450609 662761 191304 229950 789730 383061 948313 81234 705850 350556 832482 657278 838054 516805 426389 223160 465864 26310 702429 603738 142657 501667 830586 159085 96423 502764 418752 295183 316868 648460 90443 97209 263266 138399 1021 738457 519831 295413 826217 232183 118192 990937 137692 343720 147415 71604 557953 992385 592048 644369 833461 998550 701600 295928 463682 679293 499959 911806 762530 461714 164083 989214 959556 966884 642025 628369 344670 938264 919904 171999 598205 237549 110261 682973 787691 212441 392698 773670 874036 414794 70144 751258 149723 759744 315554 287550 411969 44076 74750 258500 582709 144827 42678 242050 329301 699736 215770 769730 958963 554322 425174 206776 201500 546680 754163 885561 222528 103920 669424 146254 98897 499091 259438 46439 495902 189184 425507 504046 247299 524676 549176 803676 466442 739542 502879 369672 249335 880347 912291 505792 559932 633652 762010 757633 287342 572475 122861 163909 452689 951082 770933 714650 722223 807575 668365 518477 513211 781610 749246 484903 367553 815976 570987 408033 699342 872007 818857 492731 238764 223347 156694 594715 690877 301320 777088 874047 327239 103166 932849 111022 818212 943460 32724 980999 200710 335140 897593 587890 941184 995131 934677 421998 782549 41421 541797 86189 26915 527812 458020 264344 135365 534617 519873 1184 5800 791511 100054 247197 377044 612285 867434 365518 842738 101329 142865 494276 318757 835051 378726 248210 289640 974755 295140 333536 542367 878236 818680 532170 798154 349335 462101 984337 97809 305308 183505 104256 711734 437759 205166 287664 94229 888708 129877 978656 620873 45831 902081 952341 250908 317718 66346 374817 815580 903792 125555 254172 344873 665567 246810 108210 270804 77952 528090 820411 416642 428463 586763 326856 302168 421658 769693 969696 52216 484094 627959 340941 934451 24208 746077 711725 874320 629112 768199 789123 508727 975948 618197 324710 57069 884732 657580 773870 255764 156225 900803 752873 836706 956181 128080 591854 854703 28947 175800 572243 275187 584476 940624 825385 557608 191348 221151 735168 508951 199219 705851 827035 235902 459980 745652 987954 658451 699331 403761 417441 620349 423084 635237 417911 128544 21446 21754 65787 3962 788289 893842 26442 434264 511633 113480 890759 790800 786304 140120 498255 184792 218293 396327 308171 517531 498767 509006 766572 211415 166843 848292 325896 593393 639974 464366 948540 17472 141630 872408 416490 890750 377504 961013 686068 922034 642728 263303 244227 250440 133129 906812 874187 44607 753815 444186 661178 102096 879323 205170 331185 358778 551994 439967 587465 272356 99905 59879 86794 355574 161467 769058 84140 323491 597994 864874 65655 685863 938895 939900 568276 916527 114497 78127 71553 824972 710874 144380 151156 633187 800665 811649 616195 158922 674324 445959 190600 61367 675074 5699 599674 798074 578058 405570 67378 354631 714925 91562 670021 380591 90890 485854 178693 857893 664194 988387 748594 822825 743545 381011 310474 719430 7520 150860 716040 456002 792348 791860 129836 117876 841916 115150 183492 673655 561590 904392 195309 643976 777231 865820 941288 804257 326107 803554 96525 832051 795310 516298 28307 267826 557262 489181 430836 230412 808946 482726 501059 778413 338444 938426 859753 884738 697437 695946 669986 449456 368466 47589 495936 352580 283126 840894 304107 675020 5812 153918 188060 302842 602711 531524 677772 700982 954822 395466 966720 852120 427113 721145 693092 186622 889519 778422 324258 356981 681323 599253 287168 182358 355462 323658 901288 184796 225048 523815 104177 496925 979290 893555 128097 124734 79518 275620 348669 438427 281504 835038 289838 531168 341242 539963 675487 550520 27170 594377 607936 231765 472832 713206 734287 326328 100725 346817 790410 247650 768785 704418 397938 256832 280783 193643 727052 505029 664607 426312 228410 45735 379746 932477 76881 948749 240846 379451 708881 308901 329287 852655 607384 806801 665206 699095 329268 524798 79646 137561 811854 80254 135993 231202 536885 366445 445422 537562 70210 609383 315585 338595 410907 571027 89944 850222 904887 900674 154626 744081 45853 938814 312058 96840 55940 144810 20557 323557 861495 92477 230572 866452 350193 215589 979061 479560 767421 393131 918328 481895 748386 897602 60674 629132 294105 601353 719525 733567 941217 674762 145999 320017 305036 144689 904255 325552 437331 31195 569972 67201 794583 311422 628878 847455 885258 334051 750793 145949 179192 710234 673739 212574 630840 512164 297158 248824 239637 38301 234530 121353 123215 948672 238397 540758 718790 979544 940687 319758 365754 983698 629627 233698 934077 232741 328203 87660 156142 292202 410167 716648 945834 585493 932408 945365 588569 568796 692123 206806 148337 291415 572860 408089 925914 46855 129878 970303 382643 668684 728044 257366 273186 128881 534404 366459 745882 17650 804887 637794 652849 640456 542877 597697 66732 719498 872010 739218 767535 163291 567456 937643 388952 643851 125443 218726 121172 301409 74136 481918 27078 865741 563241 104705 344768 666403 669060 83763 894401 105184 235160 988756 807040 708352 689884 871546 148410 196519 607258 147583 454999 749182 519411 305458 402611 738629 394642 436019 63305 596416 296255 725819 102944 228442 37112 540492 568558 934906 235413 352363 100050 148946 672151 105686 877953 708020 118701 436102 966552 774329 987714 652679 532216 127156 361278 409449 315449 496610 856772 173646 744530 891260 774321 800184 84086 16909 147627 164633 762719 120869 65449 282714 542810 99479 811551 483910 798690 995346 643013 284166 327268 779262 268571 91746 532563 947566 454110 329493 543626 919674 16442 348316 847680 51290 720227 78279 654704 221089 356200 252554 476798 266166 73147 381908 272687 164366 77105 68264 324436 105266 948947 431132 707061 982026 424689 520905 631004 917524 628184 331221 74842 14926 458600 81550 302586 716095 550361 578132 85925 548817 39755 36795 495087 784820 488362 125803 960785 79762 276827 779187 773848 122005 231357 879643 258580 844962 673431 480925 621916 788857 209651 548397 600062 334758 501793 759020 59810 364670 672867 92837 129540 165267 720869 8933 92728 278898 341289 715157 490455 278951 336102 134456 172782 50414 721820 831462 514443 107518 868499 396397 120889 100385 541607 181895 322659 686393 281245 897081 493027 202314 859389 253611 478823 617285 558056 280409 240181 96536 720005 704641 999448 476076 997049 995967 527446 276575 137936 592738 676735 774828 269553 845824 894555 250713 147735 983934 929786 751745 213046 769570 446857 189020 609933 826009 902962 407182 185600 322707 202439 422655 703491 419378 255242 963191 744918 248262 46386 488751 262859 707072 98500 640272 723062 897324 97739 171026 919698 358921 644259 128863 467403 746036 497447 791186 27320 951379 27175 910991 825690 658781 291414 496923 562851 258987 617196 844423 859925 239071 874060 134857 817675 400132 362088 160801 352885 131832 167497 490796 184051 5853 374262 416505 189971 186255 922841 7687 908093 728869 441016 654809 798973 749966 24903 817427 661615 225741 713333 534389 958402 915838 42305 443008 66872 821924 565801 43862 200668 423096 613844 209062 501460 771220 915078 345753 36543 730649 378413 83780 464506 758716 132473 846950 820011 121485 207685 457944 94877 726968 54026 396687 139973 542360 36391 198963 839231 543855 677157 180931 539756 986916 624753 889597 989392 288790 993742 565476 955430 640819 580343 975628 86398 194104 346920 513454 401263 323768 934372 572967 973133 655696 616908 916072 396592 68212 238071 549828 763119 928152 485738 934985 947399 328024 259982 169239 87894 612760 98384 665293 150794 982626 672986 221915 706071 796718 861592 120970 994144 65696 846686 805542 881053 451128 206842 89485 650541 278962 442771 725843 376667 759161 196098 119663 707128 537196 210966 796 675841 653873 485586 254438 660163 166807 923006 724083 266351 19441 750977 758884 316518 786051 851959 304046 78513 500856 262080 776579 456757 187637 43314 425066 880828 191866 531556 913904 570216 591045 527423 654779 583345 900831 643935 511304 572541 916586 91865 119767 713419 915291 945699 514940 979493 856796 182605 559000 86638 176000 827420 289292 239711 933839 758284 844432 330844 917030 690568 864372 693514 386059 941624 729265 897769 245766 375664 554455 359672 655640 31097 391641 333624 969048 693196 63005 134432 476871 181648 723557 534388 978533 716394 54156 864752 570812 327843 412957 605168 686912 513195 34158 112819 275737 523938 17967 841816 632608 137269 688738 498117 914317 344366 948434 241120 900773 297224 298456 769697 577787 804774 955954 76694 314153 158273 941934 646014 544190 199041 611456 180415 558038 163222 981125 85503 779818 397114 406739 544859 783667 353977 407866 994541 996871 87958 33195 164018 692858 527184 265697 572838 400900 727267 847282 741116 358556 56271 460563 76025 933238 46046 102740 923071 878643 928420 521276 463336 427758 68249 719955 828781 554119 852744 737681 754777 601634 690369 296716 384481 383846 932662 318827 823574 747360 840302 121412 645855 1979 978398 880623 689610 992980 603951 58445 453043 849023 444779 122839 623453 267797 336581 974468 510138 660879 553673 870126 381793 431040 521833 816822 16806 962205 175640 564094 234311 800970 738835 349807 12235 492382 966248 277428 781842 241507 468990 42197 597147 883679 72938 720398 520606 800967 607237 657563 56049 943331 244579 923518 118629 523882 511476 260678 167438 545275 481851 473026 464582 735836 321475 953325 123919 151510 14197 294633 985206 62873 623249 572090 424638 282636 300144 500792 121314 975672 946873 666315 826611 684505 816094 537824 357892 28079 818836 424944 759427 233918 727347 748716 866508 722643 726777 752809 379345 418934 631043 722931 626000 886425 133144 902587 86539 683079 321290 448863 719227 590416 876363 953181 233322 969060 926455 986351 590379 455977 145245 868063 165482 889428 603385 556373 397762 797279 506684 198332 110724 949128 423466 947480 359874 868646 63075 117553 424542 786799 536742 144399 305475 312381 759345 142954 436338 318038 659591 950731 463115 421140 554501 720774 909196 525823 433331 975835 37224 87890 889202 770355 54939 37886 875945 492945 872861 76677 616656 815046 771818 829140 261121 390764 709164 220191 29192 959736 912970 615475 712566 521150 60450 447525 40697 262354 947512 341629 853519 860084 641745 706198 886269 496441 650589 203022 368998 465870 414075 269149 679059 964012 540277 123606 186562 177795 941433 368110 359873 752463 4408 241664 558737 767793 399814 129960 582446 919590 405921 391660 362103 585418 409434 432531 189336 115909 328157 640789 413943 266804 578853 946992 307296 839005 896719 676836 852156 31786 618562 415573 282729 92423 371625 253150 758518 748771 584319 249576 973141 404297 955129 260527 918007 882518 390566 411962 933838 297760 928387 896567 562401 359046 523741 265646 127532 713517 867249 687942 510591 6008 615131 157554 275336 49047 903313 62861 150217 42607 688812 588693 915054 185504 891452 640371 158373 633225 583758 495186 212143 734372 541600 550553 149088 106064 591982 729299 396055 544255 521189 18124 340125 615637 566811 221439 807042 45065 836388 359432 565149 84442 325969 390835 654326 856741 548652 187565 16979 720021 979850 116439 602756 690172 530326 270188 50030 100442 49087 108174 727633 67977 727910 117788 625574 989767 205224 154959 265909 736465 724462 4451 661347 485641 495114 267513 744452 100260 101334 666686 171215 691791 720954 263183 51908 575036 115419 588992 946872 791084 735126 624821 969589 87647 137284 965091 355532 820689 222969 762044 560470 970457 761783 664113 256467 7198 984965 119878 328876 986711 997174 360166 123167 124 656015 608826 956876 557030 594830 372493 750640 667602 25065 202361 752943 272641 636923 292313 629031 308520 337010 407267 923083 448720 133211 381430 42802 159853 963586 379272 493497 73574 915376 800654 508843 209004 672516 701337 578547 107487 263777 199698 668678 442209 164857 877309 212926 833250 60237 630026 528577 136633 874673 560785 646162 731649 656755 750235 836957 241480 880571 741108 144842 35809 673619 499151 745244 966235 452846 8046 269898 168070 980139 513271 642208 811077 466208 906256 540006 884940 201449 411233 539571 874716 952328 344984 658176 578428 257009 545390 953475 302264 175652 656953 359492 172186 644988 687465 124265 995718 649383 553146 398540 331569 694452 213650 909369 822179 111164 360914 883549 970862 847857 456409 591236 158648 800452 380033 104131 249334 138720 582106 2101 65266 290553 736831 16919 302646 424155 58515 592742 734780 702728 891231 129908 330084 233684 501051 790636 100168 89069 398065 73903 800216 581593 783503 612630 814808 691541 325236 948092 935378 758951 528819 570827 18334 410606 658120 337583 890841 507169 473776 607620 321124 65753 735647 153879 190834 306337 887935 515471 151374 449673 255158 103232 634475 94962 270296 120598 562458 143093 397307 971106 817478 44304 755877 707006 57807 750715 400600 203120 424084 473383 589257 718165 701975 151337 101238 254536 677560 800575 390037 923659 339837 137662 708473 511945 942344 156115 290338 79441 595792 484930 621 819525 87715 474603 982839 503236 21537 814004 647585 751117 334714 445666 687082 412736 62767 355719 260929 857374 639509 673353 32740 368845 568040 361118 429276 878572 276479 946638 431111 496528 626240 703372 242212 199779 947712 779715 190471 847124 111208 420070 300173 185421 659862 225075 819717 266154 765908 730709 288351 856916 553307 886655 667791 366731 740117 977262 794993 276397 915202 206132 456509 697620 953797 730261 614417 52392 193384 624962 268746 981649 391554 613104 876837 553045 246939 908233 19987 75421 165265 23870 768932 341515 865539 947680 842397 1490 317403 355198 914429 754383 900823 42102 103065 597046 647365 115426 888 184791 244159 276509 930663 120040 761379 318708 629764 376054 909029 713137 730970 984051 146506 116732 221663 605148 922301 287902 809696 852606 932651 584464 255815 972091 34010 864485 699621 95600 936298 19288 225699 916730 330405 982613 99750 377573 215209 812112 58215 424573 862878 660556 790874 26789 958817 782831 141365 166140 491398 437884 366380 842737 685478 506832 187035 272850 548034 71436 190842 432055 463983 201177 809887 630381 583883 821662 81670 612186 21389 612311 223253 105807 8161 689661 546417 63268 980964 792028 618776 984329 652526 388231 10394 177080 50291 686390 287886 537435 180595 259343 76901 555370 148152 466023 868909 601435 910671 604645 175503 286082 488970 570432 866652 977022 565685 838920 692192 968346 650023 999576 719910 98036 84819 92442 621003 592612 783447 637709 658173 703288 808512 949380 751538 478962 894468 260089 176050 467406 935308 791726 519114 237748 757197 303844 53600 142746 629958 927095 321470 714978 603983 515470 567553 290201 45726 707616 288748 66990 856721 517948 592976 502369 894685 103277 72452 44632 815519 194334 633910 885949 489310 766752 13336 212594 836830 354451 458217 141194 189884 88672 771903 119604 858365 259507 197811 938018 530054 657985 34744 612553 938140 989887 773446 737543 633328 315628 680569 410926 859998 774161 272499 114776 971728 939254 346520 491465 268343 493307 744206 800716 605969 620958 53820 559704 934565 383794 142689 674085 654230 809899 904609 239775 146984 752004 799170 187395 974731 657387 117292 241740 323274 48804 397614 967975 410165 954380 446534 81849 623559 356510 684274 561957 294408 910358 571177 215580 932263 299342 307199 861764 187714 19817 234295 720467 706833 859580 839449 581355 762932 938770 755747 340494 1396 462086 768859 631420 518204 478039 98449 79085 380059 127255 327563 882283 594734 67151 329332 696798 239662 298127 296094 389500 743745 980697 587926 324025 246354 702614 870039 605260 316920 13865 236102 168159 246922 146087 465650 212679 148376 315383 674567 352975 714654 748955 730801 268690 522232 808216 63048 59650 488989 979661 802966 496079 136011 768207 525575 160530 557734 293748 249606 870006 392616 754531 114030 973015 32953 56273 934999 329101 104160 909449 660244 175554 578143 127457 570881 66767 33533 917343 697979 609711 428308 740338 372672 189076 733168 18076 40006 225738 593497 419117 514342 255511 338749 903580 593157 759517 657778 393182 102641 954493 575046 471323 720352 251102 73556 414335 868104 116297 969860 512863 259421 750210 759428 492640 223276 686749 565675 489734 295490 8042 98132 747722 566108 755157 981970 27110 812285 176189 657169 159538 372805 973331 100587 60110 892174 164097 512471 428112 471101 948259 555815 675983 443021 676067 3311 189618 552303 828240 525891 160640 927173 808945 899767 957630 105070 14125 272598 636484 956884 537623 148045 436657 147367 984156 363299 599729 551193 483551 453771 204986 497408 257104 755401 513810 398800 584322 848832 436498 497018 675708 479769 515551 22925 860077 798763 362635 117704 407401 829498 727470 593287 831915 972994 786678 823394 123100 595363 885828 329266 537951 604097 300883 780548 447987 595710 894860 980321 823149 780634 902861 195584 450256 308556 536986 211444 43476 158077 260696 867025 934622 381201 941228 989654 114882 271547 304660 575848 777824 821629 391098 447809 111616 894438 905661 17573 329163 893441 439711 932055 559795 235606 214876 422001 483115 486324 589323 824200 375467 221119 3621 897135 615487 818048 90918 4954 184820 109857 762368 319800 817864 626833 117185 774793 70126 575962 545092 867824 540047 565777 681203 27528 231528 313623 713028 530781 912623 160078 965079 644581 848002 26246 789053 31255 961360 845489 326193 218012 560066 287404 869549 855952 820959 399593 174233 215084 887804 253085 953411 413492 151228 575552 618127 943097 174586 168760 926581 675189 843531 445498 40704 209902 700274 672633 477365 842378 524208 672486 834271 425414 794047 717666 929539 481976 38964 628964 837979 251647 531157 118691 792412 546420 800076 72943 789073 556177 799636 149065 535127 485208 116486 775739 735421 33306 914176 905524 820275 368307 665224 13583 320537 464890 482378 362345 329094 380541 576045 732025 214421 919127 451656 27106 338463 513658 789245 529743 686170 969636 936759 960000 234581 490288 347574 546079 938682 738814 743907 980962 7851 843159 926128 977088 415365 687893 116882 185217 867608 717871 7141 35292 984278 295985 148182 862953 489660 102505 705008 993876 76845 454779 628732 178753 50434 153752 871842 381022 890017 520194 197780 571343 966217 393486 23285 928655 942576 862234 26526 613259 497947 992384 237103 74849 696387 821316 41646 894427 983372 109656 969284 318182 442499 554426 17422 919440 572524 192820 685861 745873 423226 795785 630080 915757 553987 210209 363498 768666 370851 129016 845532 866871 376815 848048 118745 860604 67110 224252 918834 287142 57745 685541 492102 188302 625739 264214 746533 527175 385446 212032 457789 717100 760531 363400 949485 297268 763611 255840 740367 86669 960762 655633 185596 998432 384408 147388 574055 464225 928104 804966 392565 465917 82159 684204 162096 480937 749134 868007 507600 720568 156456 8715 913799 697570 876701 136663 785147 791612 279350 418246 928971 82334 973871 935070 897475 23399 977925 358638 37365 540784 46593 308297 383373 403530 876140 3757 248017 11937 419343 538002 431583 366039 38997 735691 252995 215397 836488 653682 341449 387475 295412 293634 442378 485967 879955 96188 353831 630740 925014 965640 214004 382947 137828 967986 854590 988604 412138 803467 198895 937711 509050 486353 197555 708442 540101 184904 900734 619166 660810 20838 939399 170562 728984 830893 850990 678157 675199 800186 114287 734413 517878 187381 229397 791287 882522 578331 421462 97219 107880 358021 121236 53267 575540 286012 780826 940075 858142 505626 409851 923445 390090 50567 606553 91223 97597 196451 85906 899633 593184 25805 864565 350971 727703 347083 352208 814336 860529 743156 616848 428451 730666 24823 309258 827199 560259 855885 620896 405301 553990 328314 909131 146535 781970 122477 458394 132220 87809 771624 806755 180098 305399 3548 858621 731227 324694 56379 133400 125156 318026 104137 543614 346148 251537 233247 891365 362318 442843 456758 800560 554492 921122 628506 232525 603250 679561 210546 239839 282673 557201 327743 970378 987005 42061 523646 980253 279734 204 585911 134730 860658 45223 500832 704547 432052 86340 457084 351291 716770 327690 587487 862583 747115 371973 422260 989198 612489 479079 23053 933127 464221 876261 919758 88575 664380 612532 554792 478492 63833 63493 874285 826637 868400 511366 412930 184339 294488 403060 225697 992288 516152 519539 995012 53929 646915 933363 733974 830546 115025 639438 754778 871297 646116 992702 54158 67403 70223 39327 873170 708816 62889 144623 890059 391690 620751 712941 353778 163186 965824 988641 562051 869882 801300 23030 760774 744183 570876 342798 19928 179724 642808 579268 608011 138282 141770 924460 379541 452931 617169 900424 498176 339372 329704 763040 918627 758278 624525 312954 679068 552323 664735 249494 573400 76789 685727 17916 548933 923311 849783 532643 118412 563084 292118 358576 828660 569703 831000 917407 693061 236411 253679 694555 86377 191283 928737 700144 785284 90195 119849 220106 911092 82545 493876 895252 457713 245517 640187 297580 792051 388332 508361 4593 553581 906115 683151 24765 845025 748519 628029 424148 325850 780511 371687 821956 400781 847659 925457 444336 795255 455540 241983 363660 814189 641938 113138 731769 845684 822518 470704 783613 545589 853012 279962 127120 983730 829032 576527 824320 770377 974415 832214 141482 530850 727231 230708 585890 166086 361969 517964 800230 631311 90223 150095 130476 276771 916035 118779 794767 565151 116215 651755 197656 236207 701541 772145 547276 617224 402821 498516 62796 764257 225940 665163 990088 279084 212431 175965 471411 138862 320237 611785 368150 306242 822253 522935 440425 855364 605723 407771 763741 105968 645415 71405 385336 599746 301205 568277 243107 305608 979412 327972 153465 73664 843703 348736 122363 162536 252329 922035 411700 319286 526286 414377 356462 763744 321557 29716 148179 626006 297669 278678 66998 326842 307632 389446 826387 740477 574065 838863 14061 552146 131512 507859 434896 23055 166812 132442 488323 568750 853783 76689 960331 198376 794983 3151 34265 281952 819437 929936 993738 398467 368697 799716 741491 160546 703877 197286 922693 17777 571350 255066 227057 444754 211141 746440 588109 280598 701814 557245 526004 489805 383222 750588 522926 680006 896891 481362 404885 187068 145700 655848 901198 852571 63439 515812 978693 225444 40973 731842 470594 482598 899476 866900 391385 729459 354029 345464 698531 493883 636674 814861 482095 83811 724366 803687 141339 31196 740386 244500 519292 937613 179135 165758 230013 198299 816285 52720 360211 498376 187635 823138 333631 643927 583217 897793 997419 60145 692620 490749 333448 684203 132792 189437 455480 260557 451477 237059 505581 343330 901081 569684 403106 107323 937800 527205 215151 929951 469964 24332 643292 125210 529515 426922 921419 423003 917088 442824 660296 671731 883562 701795 82971 300530 571763 62342 346377 467732 555119 464352 311783 574520 162722 375896 47494 583435 414206 194801 752243 887735 958314 443783 648306 838062 929402 50609 971821 476426 769653 534834 117584 92604 665764 605957 47919 253617 126172 776082 273876 143925 860436 53323 591194 417564 702243 765414 340997 120818 945997 514158 681220 504552 225232 57628 522750 828384 699771 923313 912509 244768 768762 572888 797008 352887 888261 849206 533077 820033 214976 964076 50548 50208 683475 316821 673688 142140 582728 210541 358602 642214 565936 447012 667714 569056 744339 913978 722800 484368 353823 564391 19842 496782 943056 624645 268016 834934 89519 810573 217025 398055 395420 804871 284183 634476 671738 215467 895300 392374 31249 408032 942039 218068 581867 437172 361058 971186 447595 615321 209471 765065 36056 112600 835826 972659 989834 260310 211588 930410 576970 107662 418276 350676 816184 230586 57910 869371 246741 461556 625406 468830 963017 551651 752866 78699 837818 177976 73199 921758 711168 40425 129783 322761 477392 507427 687700 308491 908707 681467 882547 747712 708796 501907 441936 376777 109996 250749 139827 156469 870339 575842 723214 747869 145983 274125 383454 136881 632257 488137 456179 762332 78394 826097 86072 734457 989526 552605 988909 798402 502790 52198 730844 297370 193766 721622 809088 393815 857160 246187 892667 852859 374941 676320 992448 510313 306679 653083 566428 73942 301689 306762 249190 879947 696457 553562 691885 400560 531033 752752 700667 560096 99474 325711 760596 860469 892976 538585 977527 42524 719719 194043 963126 675810 124537 467443 959541 907230 956458 214128 707036 37418 920956 84558 10835 897021 129855 117301 510770 46532 243032 978383 267479 510773 492952 846601 702575 758724 910402 978799 405345 432984 73731 838716 747180 65711 82531 757303 251288 122109 240217 12299 702284 19220 63800 643260 338837 425477 375380 131140 62226 818167 139703 347608 385092 656945 505401 821771 114840 663197 387006 498240 593539 877606 858395 864430 373150 143657 779822 837486 37219 391109 979505 512718 848456 110356 409552 357060 158975 953971 111215 649215 431580 943080 754151 635727 558754 451348 458425 354705 243470 312773 153556 854450 51348 77277 148991 234470 216851 151359 924636 88036 628379 961376 646996 94553 364671 113216 597715 383473 449760 827257 340883 61643 915986 406634 378008 225363 309567 694748 351198 706903 15976 892055 558106 794889 83665 983898 877239 956508 759075 374816 774895 424023 543558 103438 801869 280357 89345 431983 888506 13707 930801 87582 289739 469229 210977 333866 429723 236619 962583 332174 469836 49982 400513 852931 100142 263496 473963 363700 887659 376032 888918 111679 331697 825243 34988 354503 158776 80132 653420 824005 481014 113354 840513 914212 148622 255499 192802 232556 840342 52792 229670 939766 929524 509512 501714 755999 839694 454889 611022 614581 126000 916082 887458 449660 217758 474332 659724 60919 59374 396984 795992 745778 228423 969938 826262 522390 142632 34666 252085 943601 140068 879287 988799 921 398335 484561 256980 91858 748282 329159 517313 7131 128397 510011 197922 912693 118832 702806 586351 131158 476674 164970 46208 995128 329057 510526 978008 238713 323651 443882 789234 248667 374892 385204 455258 911359 96915 893420 477383 172478 873646 979184 381339 840413 76238 257068 311479 85196 300571 125458 532687 777981 402832 775662 832013 409322 628799 563223 187559 399791 680252 452535 951526 409085 381662 218244 337678 438580 16102 346763 518462 821327 350602 734754 613688 185826 408083 382902 785211 645325 165179 879702 970105 678709 118468 67611 126526 298249 965609 918041 860462 223433 640634 859049 958648 549420 815669 107930 118814 987390 263399 375858 938120 26478 544686 559783 354441 583022 735609 3642 334732 466296 750673 566892 768690 64369 402111 386339 997998 668517 351933 958383 851922 196415 591033 247635 637415 453948 400421 710720 365314 649579 421752 854881 739731 139829 848497 578012 791617 619587 705296 493662 856003 626409 849624 670726 160389 823612 125867 469380 672859 162754 369480 776771 420950 342767 165863 923821 922599 87461 19945 842698 669139 679106 784595 353519 705402 447053 888557 768564 768684 708099 875059 829361 633310 529778 752970 187893 47039 380620 91759 117892 296189 93416 327825 895744 502020 195023 645356 282147 308981 949745 415626 204225 982900 573689 830491 940956 642931 922087 725453 496582 318304 718116 97121 184610 243291 487750 786738 327140 893232 665969 812763 639613 782543 67655 932214 14786 125331 153878 661648 299902 937726 537411 20713 300542 33616 821235 370329 210762 21181 228279 595738 999689 300567 126662 945206 546881 463397 281364 638535 998916 532305 495421 293886 857927 962022 160160 32659 521394 191929 17047 260053 768517 160335 176040 752042 551460 882260 729456 756579 760488 725508 385506 676737 356379 324641 398105 726039 570107 277150 476110 225079 731114 792054 286760 190409 157279 80212 734400 365400 520399 933908 412365 35953 723522 834622 326992 896707 502812 368864 971109 369534 706574 489128 787011 430415 82162 462015 538681 936514 80691 688190 107451 139234 374000 985618 564699 376517 517218 115379 82107 924084 679350 58168 90067 670501 535559 730777 799470 455477 322477 930536 67337 641643 517494 878380 446648 678842 176994 999650 886374 876734 205750 523856 540670 857772 793182 347730 942472 540576 969275 36263 190065 725370 444579 951103 755767 916787 565218 178463 634355 589446 726689 950068 541012 647211 154326 671493 895311 403475 661393 939507 985103 184232 648251 168181 98891 617007 198277 568382 728027 607591 372675 44141 602685 54739 4203 692789 232328 925378 947024 757351 598637 554040 153163 859681 120451 920419 674813 470509 529626 176884 838973 278856 541930 963596 484484 693036 116891 542890 99500 753882 765808 88982 557647 991868 321964 889593 79928 250841 479196 238 631010 822510 61380 284062 888814 208146 647531 36468 211891 2862 149198 762167 177283 246886 461995 312688 879945 56678 111247 749469 463354 611858 431164 160781 398032 97847 749627 670184 559521 45681 168286 956949 121244 722621 87270 622095 489192 471169 180479 919104 360104 891670 694442 139965 679632 25686 851489 167384 334261 404634 307237 10261 415571 168374 928002 133903 650623 593665 35542 93806 513597 670652 697463 211091 236289 921978 583944 540302 852198 717064 562469 854205 14056 157574 696574 884118 284064 825787 106530 116649 672184 346595 696760 645427 681121 368319 620995 49794 792836 283783 809488 370636 960797 402777 947140 271199 676042 947776 343450 962475 36418 9074 746822 232816 49190 18482 673745 480825 305787 727577 442119 892977 666483 976340 640060 916697 164836 184019 523422 214349 229659 394595 198362 584267 974740 845863 210803 359223 812663 787663 178206 420428 743846 341296 454246 402571 904101 45232 997297 742845 558799 499969 652084 451569 621673 773983 433316 275957 642606 85448 921867 231299 938394 495617 955347 128822 69730 615011 74549 651960 876677 477634 711782 555584 272283 76559 199748 716530 658874 448388 13162 386713 379531 304628 535049 178567 662438 169280 727238 505906 560642 231090 498345 869941 535451 555936 950791 278435 216337 467905 290043 14929 350502 892946 980020 886755 354377 138341 58636 834170 867557 255795 799695 947852 925934 390868 517781 486322 550426 821601 545664 56973 876392 744248 891739 71941 228498 572333 42398 598602 405991 796619 200277 141226 84447 950724 196055 825542 476192 819728 734483 628296 756801 913382 844605 831924 578077 820175 969483 235444 446705 831552 626332 834875 459649 793713 854076 621778 459390 188213 898314 34256 183228 931042 999982 751601 831040 504765 120372 479924 844401 454477 379443 790490 456671 62380 429674 758523 957102 308170 528333 496769 172568 378287 869674 815263 123034 416558 782672 49527 368892 722234 623652 162282 220034 815540 383155 910643 700075 611145 859024 574077 614348 328317 237486 956996 886972 230141 890825 491731 357780 625349 759230 971414 928927 554466 692054 318348 54058 422434 591150 149750 584355 633886 309446 941068 409684 929000 502320 578647 270178 156674 663110 488463 9668 447019 294424 463398 942739 49850 509981 621920 515308 604498 993911 615865 113696 116448 990539 167999 929963 507380 282987 870456 403581 566861 616300 656282 426963 595962 418085 847332 673936 546366 536705 829335 694735 169129 420156 120590 878913 980214 83461 518536 452723 58880 877028 598283 488798 352753 738366 659620 467575 366345 320111 4699 893295 373265 484442 667783 476460 297508 918661 534213 678993 248954 172116 556245 561926 359567 779866 497090 41382 750063 654784 967831 902090 328756 682001 601241 528371 201844 665498 214750 389128 107966 536882 793576 844430 851757 818659 824479 966957 484688 445824 202787 401662 160316 536372 67840 605013 541297 717755 396063 464778 344792 327420 499843 74807 212457 129793 57943 616506 10774 37178 711649 476602 262688 725368 54760 869203 386846 930360 962196 511481 593209 140261 14157 189976 445897 593669 27212 181708 101004 36808 397167 301203 324089 989534 374018 162670 591552 942246 524777 715703 478009 82425 460269 147933 87653 613367 681112 413911 38191 987797 332137 205281 496326 965115 799802 709853 267313 395810 8053 696429 269134 731134 844104 453206 825711 207790 876597 749643 500860 124304 554835 552816 982743 488459 828531 836491 373070 825909 579900 186874 925072 490591 634375 353679 959469 331557 848049 645027 739319 808738 167160 790347 975256 559813 770209 656340 771987 288449 624714 843794 543952 861692 575975 529705 350528 10546 214836 719588 526898 254667 108269 363294 721000 150645 433348 979771 102330 336355 268173 519189 956527 828027 558474 892408 704777 915750 893676 403911 499105 808544 415243 593666 555708 266543 330485 896704 93497 482516 80349 332354 380470 144960 790619 295795 741676 44639 736791 416553 246973 270799 183935 586786 869519 283207 245433 383803 939881 276328 454051 732495 683884 20122 776485 393471 104100 554506 382837 202496 639377 312590 202812 82650 278431 154453 56635 145050 293349 636285 939574 245619 963293 161615 51996 59735 551179 693855 801851 647966 464377 636599 133969 569822 90079 714332 600963 397196 674049 804814 353645 10000