Test Case Files

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

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