Test Case Files

40425 40425 299982 299982 0 730045 730045 799733 799733 0 150925 150925 485001 485001 0 387845 387845 704273 704273 0 732366 732366 831470 ... (truncated)

40425 299982 730045 799733 150925 485001 387845 704273 732366 831470 100962 475204 627896 522477 638571 20088 539051 453393 604631 390464 654847 893690 993109 573555 929572 792008 996908 455154 413072 184747 60522 892208 112517 860063 130603 394116 160923 100394 168418 537323 875046 520070 134957 809817 405644 626228 531289 285146 603098 190673 395235 66618 51297 607407 64185 195685 987658 64392 879859 173777 310547 288652 931925 80788 547622 653811 108047 897254 853098 612764 685756 978099 681314 712248 64005 98670 885833 652999 479641 825110 678581 942579 758536 347368 346222 554583 696371 735215 460104 174922 132476 889570 84045 818797 335065 52531 918958 620137 281152 385931 763666 195044 704520 633844 73769 578783 694846 118806 311434 518970 943055 816980 763968 379136 749919 455076 43352 496043 435080 631098 811237 87712 375518 133334 676295 90417 915946 697098 766634 161591 601978 846693 322462 114233 723589 561187 445377 464600 615663 39819 153688 2642 110894 947421 829891 868317 130359 132157 770275 17881 810445 947722 861626 928031 818557 354043 124300 752122 558203 522308 271567 982877 790876 737170 478397 884668 356528 898852 996387 404326 91380 746969 35032 97469 752601 216106 888625 982067 704962 424318 203412 718324 980635 603593 423062 272967 623119 614806 428556 956778 839350 343252 417241 363853 54360 194831 563697 186469 821287 867558 196874 740516 773490 53580 702182 244765 314484 232716 362179 196907 814320 227041 402420 862700 408055 235787 63641 480581 525765 64195 100651 28528 24898 572326 902747 643039 888003 535652 931111 959108 528126 902816 530046 997322 116955 607062 362341 276292 230288 136256 470677 801341 410098 162121 261303 6413 113669 733217 230199 130566 593747 652682 435679 210780 395034 445747 110627 15454 195917 394407 122049 344333 327796 273824 564355 140366 567203 603609 158759 726210 254321 209393 247987 45980 95146 281264 502137 733318 981428 286557 877880 678969 832925 77129 505144 737504 356151 149126 335542 234136 10477 765051 217579 498127 671481 157630 299965 597156 700925 465883 313553 757782 504304 465627 322984 956542 788762 782914 575155 510482 886437 575917 639692 448554 758962 454701 543203 854835 603036 73912 224079 643742 975928 733503 670281 761560 859391 161545 635825 781797 26026 677744 113423 837753 924626 668802 733632 92493 948329 807422 936904 684269 242608 197117 207034 640356 832231 765498 849387 541683 63242 268681 178124 509636 484506 439517 311663 67301 358419 480693 464343 727723 279687 522923 146114 120022 843423 336973 375569 348971 382549 105745 821478 406482 732171 469225 342385 324677 876751 834662 220988 248124 829732 485507 191007 392635 316010 455638 251565 868532 622264 307909 552759 668411 50998 994504 190336 317648 928955 137208 827021 163587 223905 146921 187243 721009 983975 673199 617271 532210 751174 746285 951168 198974 273620 949746 524089 407309 958115 556602 195279 267064 873505 924494 111136 882483 782706 540433 380250 140219 108438 873736 456799 323320 525416 794173 267205 100323 161571 598522 726832 543103 412235 53775 394315 603637 460614 662249 481459 589162 493657 569073 679777 999958 111734 9380 708163 752461 510293 504910 858060 79969 301198 112882 699288 758062 215572 469789 732974 91915 713886 707804 570289 446982 502763 154504 996607 195259 376134 7410 86302 277959 347121 966477 44995 92879 934469 583200 875609 337087 194176 23569 659181 373720 214998 340946 896582 128802 434590 487420 61900 12028 665538 731388 87417 229672 937722 109481 973438 210898 643837 221767 256471 44664 812262 416287 41247 937289 116321 104274 318937 27697 75734 645697 916069 526162 700740 893662 847374 837290 689094 709948 235403 271681 291728 417168 637528 195335 829708 176418 655543 746255 336758 515135 838582 601172 430318 992974 658384 740081 891016 426076 695899 344879 481838 390805 619339 774059 213879 463938 458064 667192 873261 955104 508447 864876 17630 547848 854029 858906 162088 461766 34137 947425 606686 187218 805374 909457 117783 79175 465311 81209 483924 110025 128901 20768 659691 862468 263638 724978 687146 527118 853010 549881 413666 242410 520406 800327 11570 253552 328341 383793 107323 410438 90225 135625 11405 958365 548389 628298 75561 687507 119643 911591 453488 39878 712960 67241 212246 771365 688800 107862 585158 582310 969311 451269 849638 534170 23456 374615 734490 928302 606273 336381 392408 296696 698761 446211 569394 24135 459663 758363 766885 92798 30104 642350 10893 61760 20885 447963 284070 264976 885607 991111 564786 312961 26893 373760 472454 321895 33969 131019 984984 675429 417015 317376 820659 284270 791178 327791 85104 370187 46107 832027 775884 226918 568667 129883 436610 346668 377580 597601 470356 296177 967122 114947 519850 374667 527686 195879 939395 114670 466209 445175 453978 502176 181951 232623 703703 628442 756388 279455 271035 518419 656261 426765 106981 330100 335938 302775 113578 835480 997682 648367 533244 535965 740585 458852 790511 578705 946194 505159 767979 270183 814794 871168 693176 835625 876645 405342 818895 422200 900350 971252 36999 21591 661992 803042 15350 177173 305015 199458 782148 366803 900408 654168 682321 335551 162658 542807 628062 537598 461509 964783 433423 607484 8013 283507 950218 663798 261966 583201 328333 317991 644009 759574 743588 9500 592195 525961 916102 180334 63570 321618 745803 913502 136713 934291 125895 474429 782023 352615 268220 154975 686181 240670 30188 714389 837904 95875 279100 275547 180565 601203 462628 526113 906994 48296 979158 175012 96842 399980 313879 570688 750848 733825 626160 141924 552353 862299 671311 376886 790239 72358 389275 646059 469276 707046 376925 860394 84581 702244 972151 504333 620036 70649 793578 115070 161510 133804 509376 435800 298963 364920 284884 64169 413954 157623 656443 479661 623106 732254 724499 618656 961605 838199 997996 593692 977353 365079 330594 878269 980702 731349 608609 20337 157344 859461 256199 941092 192475 939797 679481 353518 96867 761364 573419 867862 990736 466199 739072 668628 13740 399915 350318 965711 310835 549629 168638 253522 208400 449005 577579 615638 545027 394552 917854 344328 239989 660021 250354 334702 241304 511445 931386 88014 301289 333893 980993 119272 919665 505409 730176 343838 130104 395593 42607 31850 303654 343183 221289 296679 10632 409220 612801 893670 40503 776623 599114 332055 957736 895467 60996 33728 497500 418550 875787 130478 249518 708058 138159 994918 60876 972288 729714 766723 800238 597384 447519 848240 365339 85993 550934 260672 125353 838825 289267 847210 29347 475019 100878 822624 238464 342619 753291 946237 825047 782082 508103 653776 441862 880393 580140 707334 675829 907960 865319 369931 689576 393132 990859 96911 456484 327085 252892 846921 952714 369269 642342 438299 491964 596096 923354 92239 793396 882008 678576 640841 934305 49179 217792 98612 402397 308082 206566 450662 477893 840419 839587 171686 776262 875275 766205 623840 536999 801862 91673 939004 367711 976684 781009 172205 27173 476540 253274 684295 17456 581381 342112 424214 340519 178918 502332 436398 185129 490919 572749 56804 123104 477154 827397 675913 875572 47985 433383 7601 928846 744379 696669 296031 586657 788387 667740 765835 466230 283171 145432 842004 942544 346343 237925 267655 916254 948979 401558 766154 577094 910083 647060 605082 378130 760528 556511 888972 637728 403301 106168 354184 930281 299212 985569 952200 376656 670557 136899 390452 561377 800864 485169 998061 463657 531151 631740 874545 14761 593087 167368 714444 29067 578476 457416 1834 25722 595876 317460 962020 115305 717485 170956 540787 33520 394699 929827 226402 416193 477917 524519 155789 157818 956472 649971 460975 549453 227710 95411 184519 255308 585333 271454 93394 996937 98094 184424 867949 960446 324255 277275 704403 980569 512095 324723 540715 13137 476155 388263 34521 367714 75736 865115 130927 1296 853591 312700 733470 88906 724684 613688 237072 277102 610707 17141 695840 914996 292402 774655 432799 983896 834265 216708 946253 31833 128190 937247 226805 355993 854543 636337 640603 477764 205105 546730 276753 867805 352193 44653 293102 83677 736542 22615 260805 845977 350056 640388 223415 289273 415847 857123 393301 761503 739094 637670 435621 34846 904164 324580 993872 472950 276138 449546 123286 677655 636851 109523 65124 486892 434414 331581 205107 976752 866675 205316 423994 450568 874343 126494 621068 156381 781829 809513 698320 700936 823457 593404 770750 608426 843995 385174 408326 221170 183559 25633 243650 80882 855279 943418 121905 396768 799771 776382 50067 621785 16072 479423 769622 790392 763176 824322 965962 387210 936194 717626 148112 772095 746484 241554 325735 128254 395769 63571 46578 319896 398221 813241 376834 237942 749023 874809 753324 682223 139168 663384 287686 681480 245910 815277 485304 49010 11665 286629 492735 120984 11274 347970 198582 612349 700958 221482 899874 474670 330536 575803 611604 167700 526204 886366 19764 525339 295580 744214 527278 114299 533054 398520 752228 500939 317157 637376 74464 962377 786302 312308 854225 139429 233775 931791 369142 380063 503692 829226 455904 121720 636084 32036 755096 467857 10914 712148 135624 515553 459965 271376 524698 958428 782057 368893 788260 890103 401936 452283 671622 431315 308757 35417 535028 510149 879794 687716 767916 756991 21077 611050 759620 438986 603929 854169 935518 618503 58906 104247 753 180896 316019 521581 936878 362171 658556 581311 230890 225250 82948 532715 919295 800077 365506 332554 921593 85176 714470 623267 849382 76419 745152 32663 941165 164015 509363 363928 413159 172014 820404 550314 718439 178418 800145 758177 715873 868058 333870 879185 24004 49167 13707 101369 149372 737353 384578 594027 551915 86961 787641 93362 975273 988550 879268 292865 630996 215611 749705 543686 881875 986322 195238 656335 877082 729342 106778 878584 12992 908874 610001 560473 447288 597020 205685 867502 305017 55161 356715 719961 286246 537943 72818 625106 442710 397977 155123 7336 17976 605956 919036 836230 125665 460522 171788 128803 616736 87583 553882 52525 480823 902992 94658 650764 251524 837671 828055 865337 117686 28358 40643 573736 496113 168600 56178 302052 677551 190339 317870 543304 573500 340667 224283 90001 435715 843405 259584 885817 899372 573700 280441 929173 874671 561426 666511 170626 658582 846967 697528 571181 248673 400966 395168 99613 876936 361177 289504 490588 621735 238729 418144 289465 959528 661455 421442 733786 418443 975669 291127 312502 101590 113520 134267 860185 502630 370297 47281 114932 478766 315203 361235 915577 36016 476429 614613 883059 33232 588425 568382 471351 385147 35765 347074 570725 894227 357387 197632 847668 445893 164471 546858 301660 594935 792593 686802 920309 560754 41097 343040 362426 720092 305891 611708 30877 972402 207667 612825 136185 23197 602667 957943 880123 448220 351749 516877 860078 689033 16113 402257 93101 928442 225065 2296 879297 122401 636721 21885 64289 805520 735093 585177 918002 171810 465790 546 507647 440253 926138 981820 201113 23911 292733 619751 873840 76741 266529 331619 798359 938200 81979 708362 213697 39029 461475 289430 544637 63739 300842 696816 85406 307709 89021 451784 880734 895647 314670 337320 363269 443523 802947 155351 719240 522727 465644 606863 262766 356134 480725 94068 884933 655592 638376 597283 280600 136606 347839 769681 764687 282754 946042 324989 35321 450538 251822 247799 913120 589056 720286 564763 151945 800603 171272 927464 395411 882208 513372 971315 923158 537570 334988 103338 834989 431403 52448 117038 110416 316688 696171 995038 731633 515000 840483 195465 274600 131042 774270 771611 469358 434000 19400 266013 766568 391815 692419 22822 388365 461099 438198 735522 141195 363363 846817 994399 256946 695733 226123 460804 826312 628195 398982 588263 651074 551522 546963 544340 518998 428105 644253 272184 506907 341517 80753 273910 527409 716460 561466 502827 18183 935721 2745 26698 322569 345982 117825 241858 102328 566199 463719 102746 920226 289803 865625 842059 519427 267709 781488 129557 713464 262005 775352 223243 933961 482918 381607 994855 519880 329891 770511 480534 782812 499970 867325 55439 84508 508043 710311 606467 807768 895519 655386 734709 625855 427874 321648 921596 373028 239236 300642 8039 805200 70851 978435 74046 92378 148756 558037 6041 973738 486911 937647 700557 920849 769965 409568 49326 875757 633850 689966 95072 518308 85773 727556 277792 946765 926022 153038 801157 283740 147347 319462 298793 890797 380353 795685 236066 280559 347582 712625 403361 670695 818014 753336 555220 210104 154710 713922 589035 208680 980589 686818 889125 184092 698578 329597 780501 428200 345557 819374 53433 33584 681807 934121 21187 108398 951378 476070 341138 840477 992708 208579 999359 96694 82600 747135 249604 950670 443537 733760 208717 506095 652608 323917 892397 641146 815132 367806 921480 162168 823260 493544 975848 585964 483354 713532 650848 727450 177535 334288 357231 499208 614092 785445 934303 966891 754930 848965 530126 41311 20605 873625 477086 971156 517371 956117 577800 734258 570512 540111 481510 441365 434711 557608 847442 333944 927572 830325 367197 364019 451783 930853 968470 993854 5101 759522 677801 108533 466903 855643 821906 897754 482084 44938 734916 772074 396924 794552 61578 373840 265130 289960 854787 11970 431524 951683 758584 379376 761672 800484 692134 189868 191040 805692 257252 296825 771746 592707 876917 267747 471481 407281 785746 665840 782966 173532 788723 322455 887524 407077 621099 408102 813617 408452 50484 256706 925353 128135 182733 781491 553791 522998 214611 849692 57466 217064 850233 86977 665180 24592 871640 884476 354033 345265 531067 285106 417277 176950 226843 600988 981742 798988 982885 146768 518925 978335 584556 290702 408969 351211 790563 569447 635751 606063 485488 703423 88904 676687 907694 547560 693598 329848 766765 775449 534730 606066 377996 85382 847193 148298 380286 66539 88226 703733 590981 272714 757608 844648 215238 985453 550006 967171 386908 557643 298773 118761 395842 618565 706387 345951 624276 223634 672360 458095 48661 203604 330163 667765 386879 605286 565533 79191 696946 368553 761339 192822 313479 654292 480786 715664 809227 299542 949664 790211 867036 51766 924427 214370 401026 334241 895358 308747 38538 900861 671444 393848 889962 611729 203711 199319 779347 794369 607396 587648 121445 527374 767390 605801 790427 479589 196124 594160 135499 146349 855509 723280 691168 63245 872831 262024 59159 436288 464485 100004 703437 289015 917424 417156 722509 20376 399843 897295 849181 236598 616554 686278 787046 330390 535739 520635 371778 845948 829496 153508 934141 568855 193434 149118 49291 653727 977215 519532 210367 603118 104078 475942 145505 447594 359469 550393 690796 685062 280078 699929 124200 934051 663463 557965 753638 916138 988964 133320 120307 115882 649395 54848 51368 588910 968112 401043 942410 174118 173879 789837 751224 244236 675936 48311 177684 525962 19470 961042 103051 240610 819348 184509 192081 96135 234874 501822 771155 922862 461631 408470 363112 520405 773430 657326 386811 876332 987241 960101 126330 579843 630095 203721 443187 891548 316073 152481 16218 551683 226288 758246 471653 562668 730651 710249 261860 670370 417225 619026 552899 172265 395118 349921 438148 894340 278619 351620 463914 790541 8326 746728 620417 570989 721306 525817 630337 19248 701202 959087 949700 170313 662802 785542 435027 710405 649066 237435 404402 713660 515419 781782 634880 428508 334655 876471 246469 741740 727409 804264 531496 746749 494494 329843 70911 958762 426064 496888 577904 860172 686355 110546 848926 300421 891964 614058 641760 453823 621716 580366 985796 574109 481826 265659 810776 832384 923143 279171 490550 312741 123915 993683 268291 416249 504233 357757 987237 933896 637086 202782 326725 315497 69424 637268 886064 867887 99260 167729 678339 663149 216404 30663 492635 170266 404654 611896 152827 382513 845289 867153 350502 855588 980146 806026 256577 885396 439483 385581 820338 765394 902394 102218 303485 34855 730714 277036 394006 314711 276085 591292 394577 816305 438905 140282 287173 395549 473926 95530 261588 166038 418161 285063 490214 833658 299320 216096 211607 571202 309246 579466 717129 733527 195588 155404 502316 850458 894562 626683 984440 474330 871604 371036 120627 713561 613049 413817 575684 505697 694903 122848 610473 232483 416388 363148 434084 889034 805132 495016 548239 480337 417247 232421 664374 292640 575816 456570 846577 168096 914171 86954 289654 697974 910050 401493 168006 492032 153243 653696 336217 529561 493171 900650 890974 375374 957801 397370 732474 846466 593645 371359 798107 120785 354124 301835 370507 204813 953270 786503 596934 88415 579283 484457 227064 118060 909315 27261 128863 367407 851355 590801 291427 212960 850365 443406 493791 241284 506271 47858 124285 899106 668439 502010 517060 484394 233272 555506 116912 811457 103182 94104 903247 699021 846703 414977 201532 972859 307807 316034 63303 73700 188678 91521 787448 95833 947875 92117 356679 451666 858958 881345 407936 264704 333380 968568 964632 468775 606571 216516 992681 888478 831760 545307 662606 878856 128933 19036 30962 938778 373819 959270 570939 654237 345890 25683 826113 985688 292493 516376 795538 330262 649837 997903 455941 783352 569281 172551 320796 620377 974920 496488 963525 174836 223761 485693 996089 988580 984302 593630 821872 558618 599461 292292 762182 314323 859308 745886 465532 2360 719782 925802 839294 382987 972254 471163 560515 399256 35320 161240 361004 803680 554020 997438 57060 561933 310331 880111 404454 698215 14887 732809 432382 215984 916520 886950 757625 968954 621350 753427 540353 984494 324073 288020 760053 961566 77637 998160 479799 303008 816634 345572 917849 134374 872569 323504 730256 706160 922013 473321 469645 455014 742593 243588 385444 725508 809318 37581 883431 3085 993692 71656 677392 562503 193201 826000 636389 897497 635126 620548 419325 383042 633035 960712 961960 530714 47762 836946 590413 528507 256262 230012 396673 590088 914010 82736 604835 692741 939541 473426 19035 658479 855458 569965 698913 216852 666614 871554 150174 761685 352354 947264 960851 811226 420894 727882 956668 281244 369794 805466 649379 161509 705235 966285 189215 347122 880302 264890 149171 47914 167919 431523 210345 346128 409527 663026 23946 934717 108 834287 734563 124102 726209 245472 682745 880887 27048 136217 504080 793506 758025 226371 802068 260449 778187 200591 328688 46698 690187 878704 943749 699644 249445 367835 458815 740269 160634 157677 907241 174300 695142 526416 934163 200392 447928 242720 440909 554692 48403 934101 104617 172033 355586 622324 500934 482650 575098 237133 965915 645715 273151 417646 890329 617365 575608 416725 345990 435959 852447 427401 485116 871253 541639 231645 106521 420440 588550 917788 668348 426894 584848 728753 928689 743755 957799 589963 191581 663371 933935 334091 569241 405903 29424 762317 365117 229232 494525 144372 683969 941684 899624 262062 142581 174241 256686 597480 509021 190205 20194 260184 439620 247114 453180 542991 866998 853131 479304 734591 516678 204588 954133 479879 790928 120203 812730 346002 528326 778421 37695 853241 602156 503907 41991 606676 489666 555836 999180 172032 284213 976863 201203 281377 141655 720104 344286 179293 63270 702252 860098 310590 454750 365651 435122 187206 214681 377314 999015 684132 221781 707691 534759 547918 426711 5693 11183 884328 919995 837689 458792 74006 650307 612484 330717 11264 757895 376794 531878 244443 867156 172065 798837 187256 602922 435319 781112 77923 982295 348798 164011 91670 405367 179107 244134 516237 627154 397867 381805 170861 618244 969072 96437 979062 351823 378207 546595 218300 392066 888975 185883 986041 586607 501517 951166 335218 867103 744866 598167 783938 164798 82527 410561 817145 126806 599621 814701 713559 914428 786828 826677 701381 554462 949616 761869 218272 845663 279654 781763 677171 132226 601180 319367 617017 587362 311511 648096 79645 629912 245478 929960 981960 370417 658945 38808 761382 242240 708795 709163 328571 284755 85745 686745 604627 42931 638466 155897 422733 944288 343398 204304 692624 531603 271223 568101 900083 76895 512225 252984 98064 280731 105449 167909 765300 668035 496550 540007 616230 772525 937433 922800 608619 489550 585423 92499 960105 354140 991686 282646 333994 58705 943200 692924 530410 885028 10488 976639 594247 661680 999872 682233 82329 628692 496072 563776 644680 221024 71320 746972 441720 863057 798048 636144 242285 522424 178517 994163 104605 325046 684203 367907 422748 949138 560607 403330 973330 981758 612879 417071 41724 913269 273388 543356 670827 855498 684479 875043 746729 477670 38167 746945 911653 768149 563886 777318 640257 885487 464110 4154 211501 967738 163988 464153 562282 366983 48136 616243 459660 248061 185479 774535 126205 144491 314973 163059 356716 63962 972525 794800 164603 815247 877042 299568 304216 695657 604288 946736 396944 1393 196018 467606 30458 592171 721398 342461 165516 520883 634944 560313 426015 103053 150845 585594 493347 726945 786734 549126 865120 434418 425493 66158 336894 199830 976519 87107 170250 593780 173524 505582 920884 360424 342139 333890 594526 598465 450517 990681 303895 815846 747626 82701 613936 701289 581200 150041 887157 753625 531100 352252 135440 709882 751928 328891 390976 884133 286510 313153 748302 999641 63578 937489 720382 319072 80512 773466 295294 711847 471289 597199 397456 87446 23253 50438 644183 13584 747674 885648 112657 202593 880690 597830 123663 630318 676987 611426 62300 639512 539996 888173 85153 162422 795066 508628 863219 723640 612679 699913 989319 359060 37713 884581 139706 216414 504531 892355 293068 498739 574527 55859 379586 844858 267550 979294 727079 599495 629271 316354 40907 336943 476917 625046 376047 377116 93141 352691 739447 155420 896085 185655 182622 386080 543288 57171 279759 502629 807548 225864 501837 560764 671882 216885 580406 891355 734471 198818 959695 67810 998590 57284 280873 527062 198044 630752 782847 903880 505138 246602 659649 954344 454101 126730 34965 982189 425501 448257 803531 267041 951914 748229 417647 383855 567033 491775 603108 803243 321592 355468 458452 613977 423409 676649 282620 156967 176414 940242 495284 658794 18970 285034 869518 801451 483766 840405 561171 557766 117444 670246 267801 845841 813081 440300 343552 273826 615768 219402 448981 694430 127499 298124 969854 482131 640171 299478 448273 810732 395663 32710 334243 748145 718642 382895 744946 173198 259753 264452 742009 788945 473580 996962 313756 886266 325284 321094 263683 514407 540037 815311 308876 769889 459864 341457 422775 884433 414657 82505 810020 178224 615458 953326 943516 55529 875163 631368 313829 820349 787255 348836 976295 426120 57357 767709 473265 826475 307279 124868 116324 193035 351009 752952 700338 846029 666569 548653 303101 725856 69186 243707 361234 107958 544809 833255 917163 114144 650009 488092 385731 138502 546431 691134 405708 776141 328074 968128 619807 960869 60206 468222 301135 792225 976537 242400 892111 94594 525970 238040 330742 398894 137514 305544 98466 513368 139318 960147 138703 615567 715335 883160 166845 85325 182066 183202 748914 960804 670157 367597 367207 954049 129802 536026 245631 577957 129872 711638 159650 269836 15080 685881 992420 935661 727947 619825 625433 801765 564251 469543 539977 487583 76544 341176 967485 444562 278206 269047 550918 322645 422001 851700 966791 426738 677184 83697 866683 202636 326179 292700 688047 788049 876760 393819 837108 309820 85034 871004 457666 118885 698671 764344 870427 846130 115545 266745 197175 734881 498027 99687 536340 363850 561642 569472 832339 822257 400981 569561 507680 117937 51515 754229 380539 521048 518822 47991 408577 889141 210340 659616 109937 528652 844587 41884 172795 999398 850653 301695 217926 820662 950002 336676 36465 407489 434117 581977 396835 945281 93042 540979 953219 340414 278615 419203 628450 133625 979307 768440 907667 174529 482091 156979 933790 927762 395382 488201 688451 810400 379526 354113 888383 317180 137266 656011 142512 901930 684571 3094 3991 89080 437168 325110 104195 172983 358770 467812 293238 208878 724122 440261 751055 620729 133678 975818 99496 685009 124198 679583 636477 246649 135542 268259 778975 806777 919014 717433 182631 864101 862399 569334 137566 382768 495977 626011 572766 255755 683883 854667 769697 374543 593542 12349 265319 701598 432610 373221 986150 824308 693221 950339 62670 142585 173662 676030 224642 729574 610451 756359 910001 215185 505372 484755 476910 637620 978011 332017 852225 763186 441831 5880 251379 530237 359382 359243 407981 496274 45002 498882 198270 909276 957199 449621 940159 469941 471391 53019 481194 161224 530269 186098 598423 2388 748032 450560 99856 403292 54272 945133 252757 712835 524812 759162 714838 360544 174237 520589 181450 820246 819701 465206 955233 880479 66333 977623 354434 637065 168002 505405 320806 675387 674277 173672 571145 291995 418383 110250 599038 336101 914588 907342 366630 671462 267877 200703 880546 927717 609620 59739 219387 81124 264293 910862 427528 657640 612023 362342 657629 77890 230820 76135 893653 601697 478055 609499 554454 865190 944420 370913 270440 718885 630245 317970 757414 824758 15843 251923 588517 494990 616521 105783 947347 723951 52490 381418 999712 471545 899125 890289 608127 313742 769039 255072 144511 426914 294738 659146 531332 462039 119323 999115 383406 445874 712566 797153 763734 890782 570854 612491 435649 106941 667679 588913 791853 362988 333277 626112 178299 338855 99747 131726 200452 667472 287394 753044 846663 534163 222753 260228 261784 968754 973476 643612 746684 27998 777812 675291 758455 215782 852889 671106 79876 598818 985163 334161 962118 321865 236154 154494 767130 222516 64535 694520 540495 784263 330331 468690 880936 175729 454518 339657 680971 657658 793870 296967 433437 299762 669250 397000 583393 657505 319632 745880 533957 864882 220157 550580 148149 194463 464025 885814 344177 990270 705053 378318 701028 914791 741995 710930 234163 38075 649868 862175 596828 773236 989931 501314 162470 730126 141684 748020 10643 97213 506155 858935 507826 626401 803253 76352 428019 432345 810475 237204 589204 434273 848624 200766 554481 364573 990771 658533 266249 959719 8418 58015 56686 825150 511942 794788 445537 185321 772077 249412 177232 409832 433237 461562 580464 657803 422875 794406 826842 695693 832534 354186 569325 988595 976763 621281 379198 807104 386577 946852 654469 372741 567644 998022 539405 618238 512730 591551 703974 262042 484492 345699 391748 497118 721544 15798 325674 720913 43757 391927 663423 834209 259290 393129 319746 378087 337879 901567 890288 829574 419137 912616 291504 490394 334099 916853 810891 403650 297119 788874 725081 142504 594343 846434 409558 279067 439731 129483 598266 759027 925206 23012 151046 805862 236033 975702 680978 548150 572845 709841 408048 209555 534859 314528 420786 947898 12032 594607 46797 667573 980445 59997 639567 580209 543749 272094 611248 102168 668545 315337 245403 696838 64127 423929 673468 477513 224689 215072 781729 287641 834119 191720 882527 378721 207398 450916 99981 286776 532389 605039 657194 716588 528650 608616 483903 914851 819613 820899 862993 451227 376732 913986 383922 149648 21193 948376 396912 858408 538008 60409 296682 198969 725900 754527 745515 839345 948796 811942 191496 573795 994933 990363 822674 74322 146121 514083 392075 828599 430460 846968 293227 986532 426197 376968 428293 829492 446150 862443 333338 562860 131077 231830 929392 508161 207695 149040 774046 875517 855453 357708 534060 446493 35054 275963 161428 373846 45311 528257 802454 355977 298093 232564 717144 581121 469441 279017 456556 87423 959367 767757 869526 191202 490930 397129 73471 776745 827076 158127 117480 857690 589360 182801 136715 912279 71668 268602 329326 827752 536678 327369 52825 577525 721256 231562 769379 91974 763608 280172 375190 803870 448647 628568 399022 317733 928358 26322 135741 577878 649463 938432 732829 58942 749592 389057 237317 844817 625368 35780 159683 997431 237056 867051 348996 353970 264294 172508 238054 654055 955006 163838 934623 493307 519422 364883 963153 231085 218236 809782 438563 369550 619668 651085 997981 115489 403021 856399 465966 264622 189039 205922 930291 769434 100786 624275 746917 614694 611906 638679 457545 617298 645997 976692 844347 386176 425607 207928 580500 62583 699473 303557 438297 548099 350022 103131 295328 424442 50886 193336 839774 825217 673062 440693 974607 12998 89185 420098 739770 217934 893538 570960 321585 763275 64987 662421 17110 597298 50149 935208 246946 95393 191363 998667 161939 678271 76828 147725 799017 986047 293617 54754 886008 871068 641421 166151 517666 556741 13311 240510 665693 536909 528919 802159 937871 850573 683366 212068 279120 797760 595764 764693 548169 241133 353694 724873 388317 574035 363207 462152 74100 655308 19210 499676 89589 826109 167437 769960 428853 803758 495734 391760 75648 467506 88390 262161 163812 855084 994167 626644 80979 391022 48772 679001 651125 801918 388626 425336 379684 608655 502861 470680 17381 317125 755019 391189 74520 976488 184653 658879 791609 580895 577520 435381 511319 686112 98280 899645 209928 695825 599730 879404 436499 240403 734441 338672 132574 995555 141562 210016 345837 848092 227853 869888 174468 476076 579531 632207 243545 55252 641710 449905 661061 937431 814392 823033 719142 873099 869389 716029 227568 700061 317448 849588 860309 989839 104494 716836 597683 623481 171227 982049 525002 477937 141987 736731 746500 271643 982817 801577 617576 630888 357307 992160 393027 506610 275186 228223 984746 158381 516715 536132 298953 998374 458328 13923 246561 848604 880385 436153 312271 970919 212044 807247 133333 73344 734415 899731 338737 205739 516052 880601 735352 32827 350678 693366 113812 162655 768309 138741 123803 641525 463930 318178 827810 913101 870984 416970 69622 611780 565661 878672 77297 225815 345116 616626 524513 806600 625684 72571 430046 604881 700835 215183 354298 173955 15148 83935 820697 601853 520630 61286 685321 335790 514816 804260 596921 634914 907791 748077 607090 311679 811084 621664 678652 961201 178508 28172 322293 307121 103953 603649 515679 449709 271163 344918 211369 864089 718725 497874 22828 258713 504952 919640 116991 55374 312380 115680 388549 401589 111144 140879 76667 386594 184394 715314 602830 286824 347248 110919 356810 24933 795033 29891 967083 527924 10909 879820 712979 295351 652857 376866 404803 376974 848796 197398 56153 676963 984992 972225 765545 572035 91014 592670 172703 735082 497027 386089 858865 899408 732608 386029 360307 583093 87637 408118 658356 648214 193156 734946 288490 994984 622307 734897 362659 324733 647161 304616 962156 395955 447184 530812 544594 799706 776858 315388 260254 692527 12468 577437 9450 337121 484714 147652 825332 547638 425048 729741 450786 958189 756202 688309 117082 662196 516154 253632 966534 448894 831940 616112 889063 787375 853693 613644 639431 247900 765932 113185 225322 991641 960775 281851 945879 317302 893876 527954 414381 545952 291882 909727 399005 61354 918091 711386 933352 690814 230607 760062 720720 514318 263926 583953 101378 691955 849103 262259 82342 915935 862551 51557 331918 843418 33583 934597 545035 268095 246353 190134 725839 46176 758546 697763 424785 52185 977160 438977 894675 784856 727196 69472 294785 589262 970590 647253 939893 320714 67653 163220 599344 742116 445947 818462 118174 536773 473822 871249 855303 740089 862078 75748 358025 487476 470377 800064 260898 539920 640382 988645 409782 84314 389448 928778 452184 148193 309542 495550 684852 744947 691869 696081 546369 491712 268202 249620 871901 562181 504344 599744 610835 96421 200974 752009 203790 825400 722264 785893 646444 375218 844778 826592 851687 613171 363060 682761 38524 278184 116548 273645 112867 444086 604597 319489 38844 52225 937405 271669 418350 225737 607316 45170 774556 978262 905948 491955 135244 648463 813792 788790 433519 707283 971957 283827 772785 947278 284783 314300 202163 418501 13130 732517 141349 553739 102815 603144 799685 459913 525855 701774 479559 751684 596189 261765 77699 171281 551764 554706 320837 40700 193742 507755 889024 374258 815203 57052 612611 192371 294140 980201 121116 568470 649831 938152 440243 957221 49704 603357 865987 876432 367986 724879 125281 8666 653876 803718 314748 375133 358088 1002 240528 560412 618164 323909 730246 225614 8478 484253 546374 654848 600490 461899 138022 339364 501926 405572 178286 279404 655131 33878 395177 884039 488724 621874 981041 646461 7683 462654 232632 416088 546503 328807 747859 448000 699796 676111 801698 62449 555670 65461 254608 285117 578722 140335 98414 146350 772927 530094 985927 577125 573181 395864 640891 408320 977545 102051 237802 126370 755741 90391 284512 170514 675490 719333 524682 166901 498185 696942 966154 548418 214140 720243 405203 958449 28150 605027 619034 286863 679420 148357 784635 124531 746254 321393 9285 349698 955217 281646 128627 315968 283975 25403 307357 649038 64329 932336 976424 350806 814323 724579 576084 23811 145150 206831 979472 928762 745878 337579 810794 824575 333153 111776 398070 585835 874993 415685 698730 485050 889801 497300 912024 658178 746829 969563 369344 62921 768722 71276 423324 370272 324201 855570 184872 389228 948970 693685 83592 383247 366297 740478 480298 300781 89754 378717 772160 587016 251259 372200 518181 72179 612959 548588 349824 961317 866411 187933 97190 469032 458568 549506 491436 246528 22446 416795 356789 912854 25378 142725 472721 499491 389105 576434 580388 710266 941226 293533 332883 282412 743054 312074 446859 55444 706251 756549 98615 394285 644129 48934 876372 311727 637513 175779 732175 515304 356208 935868 588928 955813 348227 475646 93069 505294 8596 610588 434889 278854 141410 764836 141521 936905 473695 434495 556952 985392 633494 618955 405101 195745 156876 160368 185652 827535 783647 198266 146120 283222 793941 755424 706055 734882 591800 147390 666246 761545 805802 834727 481511 298877 849146 213030 890544 13190 542526 606308 498213 260060 491415 958732 602807 639517 902574 342672 581643 200181 707679 737053 242684 685484 570969 462066 273865 932492 161824 175139 334683 963270 377902 867559 505155 727900 405200 538888 948246 435430 458358 913516 803685 475507 800496 272519 593847 930333 994012 284861 785965 823875 266748 584060 579546 812496 866806 984698 971445 942543 808708 455677 555638 511629 23970 471579 616801 331190 811023 230131 243119 692377 817795 373258 267846 695880 435193 413281 240731 42719 579516 944038 961845 678181 888300 434994 717793 160775 952673 131525 319546 702681 259713 253389 488666 39023 931659 668309 252228 233148 328447 522166 207814 809697 973218 983476 420944 229777 803608 818215 568062 479234 939156 283540 809342 373715 187610 126489 773766 82492 290623 110201 562883 756963 972259 16683 607637 905534 896283 813125 423803 776273 142912 402316 108193 403524 2366 525090 153672 969096 529791 101005 364552 581377 873226 316072 554299 454594 827213 209429 671581 313424 618985 516588 102751 267299 312639 906335 706664 95628 374629 423368 110916 48871 79359 220864 310598 714763 859701 582439 578906 144860 58291 699633 266614 956971 725720 828998 465506 86669 842205 717630 977478 154566 309658 124012 94650 143639 953311 224110 132803 259011 454044 35430 674882 232576 707002 960706 80068 256325 957512 960380 72049 962064 675671 774366 844965 14330 854132 216300 204822 425427 627957 574264 953262 416626 846519 25723 951929 435983 442045 670209 461158 948319 705429 597209 642349 94923 584130 902457 265506 560350 660980 654169 275440 159976 852378 729640 723500 736276 989466 35411 852062 634203 20553 633744 319832 184157 229894 786303 773202 909558 431633 932058 709122 153040 215668 223685 482111 158155 298247 862266 198768 111882 681145 468970 3685 307094 285904 983109 176727 470673 256279 269592 245638 838293 957494 784803 798374 135730 387016 791434 541617 169123 905439 648807 551280 198884 381368 29476 613883 732988 294698 799795 677047 806759 841548 693059 284616 921104 184245 476092 581497 45293 459395 215364 952216 442740 594600 275372 331032 620208 89751 550038 621421 945580 586129 385932 167132 27344 328528 648486 282252 740999 834021 335837 89346 771407 80494 311933 76553 256363 20372 329203 492431 77967 461149 125676 521126 870862 263152 248696 320221 197440 786287 393796 666969 391211 622606 936793 305066 564740 935629 386019 175531 363044 277251 112372 723381 325406 711127 156234 48445 313851 718524 597066 155104 417759 200427 389758 842439 935772 757779 303705 91318 558673 847117 178316 179127 566986 693363 285934 359009 507464 242150 601688 378141 646820 269287 312099 592305 721273 825097 48249 710572 43297 12827 499706 948219 752363 625326 164598 307283 619808 443541 597692 647973 574544 582173 343882 327119 518367 538061 159723 497151 724478 362523 728005 871132 765189 839066 830420 577865 951362 87959 430078 23972 712680 71019 690654 933857 639555 565030 413210 374031 728012 590196 47603 812656 689173 35734 394258 206437 952055 222488 838937 412988 137945 46486 104700 154932 467546 142756 919523 945561 773860 982746 860104 26232 644209 946039 734493 338583 47946 777720 691456 65852 446718 630108 450023 565132 152372 723983 554111 757017 212597 191645 978670 652692 347792 951991 25269 61860 505580 719661 732021 568318 356796 934181 29443 326418 838344 625204 760970 306995 84975 327534 40828 972432 380649 541027 121533 549025 711859 386931 619737 184276 125020 934126 712549 341375 15548 602819 760625 770769 866044 957271 88123 780662 675872 168129 77446 342530 589921 838514 356933 699070 180299 702383 156556 512489 454454 966105 105520 843037 675109 796774 211015 531205 693156 504563 882326 510504 86352 499508 883761 383243 700756 123069 184347 245980 664099 280257 547463 613446 674187 867942 664018 84649 690649 706376 370074 346041 134074 574270 986049 657429 706490 995906 584131 253014 681229 848067 912646 974226 518518 7272 86062 749597 356876 537529 977569 837143 730209 275402 995450 705349 550705 773865 495752 162673 292225 400547 291136 141127 358715 581952 172203 381513 541345 635043 474211 614893 86845 71405 773744 200175 626175 550408 267798 935373 511795 384166 920250 326781 779991 947938 793752 949679 698112 746113 834165 183514 907425 657211 917045 214991 363019 349731 250416 561050 298103 114496 677831 241062 238479 412840 332790 983774 452766 813898 317939 65045 183405 487027 8404 881488 16925 556521 515887 909275 942000 851167 38388 652127 69026 568132 757772 846105 926289 32394 116644 94290 605567 911189 828473 379240 428999 960191 412385 100396 150895 240221 882681 350137 893705 497362 817295 218232 885300 575185 346654 292589 539355 180988 453992 432297 851409 239186 943496 363433 894401 252350 648643 685270 644840 961569 398936 244395 81584 541989 874931 672188 272712 26518 853127 409702 499153 288043 857973 216996 651180 320396 251935 91529 280875 770019 110181 419794 269469 616898 252949 167980 640453 819282 129992 395760 193997 181183 254221 560517 319628 818947 58988 157486 870009 840894 784649 463184 881983 27796 751422 413358 140662 184761 281549 538454 877990 815360 100915 70479 755040 303439 922927 748798 492483 389926 964795 436545 100881 110353 211205 374144 359918 964069 493853 866725 559198 252844 676490 549876 276240 497692 764249 187543 832741 199869 698927 520783 1992 59669 435443 849484 398185 430122 732734 718594 982993 950682 913237 399316 880464 417236 86406 837151 659090 135784 791370 787428 976046 653617 544323 222886 543358 769881 472083 115321 501204 848732 129603 787196 153703 705110 132192 928585 400166 90088 471232 540763 406431 34626 729321 417858 478245 941569 309814 548590 640150 918542 352732 44138 352159 351593 769004 270281 671236 29146 147221 978924 267639 533102 265654 734856 893586 212589 537774 404100 322982 181485 885920 199804 892812 467012 885067 450678 340 166724 431008 992833 86388 804357 507867 702935 458351 567398 758780 843040 507772 977993 740513 658231 341125 635218 31666 911114 913932 788020 534719 676423 813691 840620 691237 238723 23604 587982 986682 423501 645376 643334 559609 76505 212399 989083 462172 806780 549404 670441 924385 211494 996461 756118 54153 290469 676469 195281 506314 657271 329405 636087 646536 317807 4546 994206 929570 350224 270743 870374 349349 121287 467571 621566 435314 343393 745614 200797 115184 242179 234421 614491 314801 791424 658103 428074 946589 845445 780441 382074 597313 131209 587017 349006 867536 834407 264725 35639 994305 424076 106805 59702 442682 891838 556647 828589 655494 275028 933471 749453 687106 793074 678475 414428 20089 25846 73003 976694 230423 93030 609532 168685 734707 312563 996450 285202 433253 916122 222965 337629 950587 437033 933538 374174 888780 508208 593957 571725 276338 723573 334202 16667 575093 123689 388837 346228 148018 311479 972472 121935 17572 396733 930862 461763 825909 158242 122689 882605 868329 496111 557232 97270 290719 704269 962999 464290 160227 404614 411376 849710 779780 659091 195246 380922 509757 609206 991949 720949 155133 426254 372938 554138 854851 252255 861884 643023 26268 669912 393449 688498 725889 539539 46645 24363 645110 307040 541402 718693 83659 634408 336197 459858 160670 126358 449395 118738 754316 510893 632442 896900 216182 336392 742356 400302 554095 951202 88843 955385 803020 4648 668260 935950 797354 568784 195153 526339 633589 936156 876124 927234 155867 821714 18900 749404 477254 582075 998178 774670 267491 350452 570784 672468 757532 363593 740308 606007 862390 752929 792939 842038 632593 593511 733000 238484 102969 75060 685978 96373 869688 360621 600165 882278 582 601825 139083 503029 14596 881549 456720 192222 294874 390290 198783 383013 940096 354099 552552 663134 824257 722891 69553 769735 366104 118286 991312 843529 532383 594003 367870 210749 561973 785875 135064 977845 777279 811872 556688 693507 780465 521892 999676 254797 766535 295714 618519 773232 320699 945837 282319 664741 995663 980772 936894 859611 923494 13390 496001 602795 352179 783976 547693 593507 554157 317185 146877 170730 231015 879623 529651 848044 607265 176214 817821 299947 408275 542674 700832 238369 253587 67809 876151 552545 174614 758554 530030 897030 311889 571250 335294 176745 628962 700161 671951 23685 522485 195013 946931 851422 349290 473020 995783 596160 970869 617311 30390 53781 803256 373639 53996 511788 56207 8938 124143 300766 886200 127739 737229 134304 839745 473817 271247 112891 318912 178371 275709 166751 890577 769295 351874 557274 694611 60568 993524 133905 278559 918104 8452 84910 558563 838525 50084 807665 270802 873620 789853 461189 664786 739869 816510 422838 895243 825316 383790 730971 278610 415845 603696 90857 334137 418357 393952 524548 826415 352876 276687 400798 274111 898442 479740 745112 253601 975717 991968 503738 705243 628157 750939 495847 974635 899161 992295 429351 436758 521196 114341 958912 700884 2273 46167 672670 991602 519874 812009 208290 992847 963042 487744 807939 138992 482118 394672 854140 412229 372013 488282 361605 613209 174253 720834 683070 717698 347266 565677 598150 158430 899765 815810 633447 62077 597265 411644 55450 320811 69592 423595 760039 364454 374784 896199 522467 877652 569642 392186 757751 425774 915950 796728 229856 318885 942978 182613 386616 684576 169606 702861 447006 551784 786855 229109 423640 66699 774156 503413 140500 215168 366281 956582 710289 898932 837159 317899 215759 591869 758265 401263 493499 698245 845096 991101 913613 567646 553901 888452 425831 382306 278020 748680 807760 239232 910353 734021 580123 608795 577394 846342 263948 86170 920441 227211 383229 581794 981173 723781 451588 737279 639409 183623 316802 894567 951147 104028 624887 857023 746838 892942 743195 745813 675279 782858 379116 293554 537820 263081 943603 171436 240263 971764 250668 60731 814533 654099 926948 343509 473401 864960 707512 669428 540372 185062 899350 951222 948897 866471 574165 983626 721204 878059 187846 449527 916670 598962 32700 182966 464033 576420 556728 994165 175749 983108 165386 152843 440757 711813 218244 889721 551774 754887 477284 893966 605596 109619 562499 35283 603032 951571 757580 982469 605062 711941 741825 713137 536974 970641 846043 681016 953795 236608 426794 589114 871029 632606 42378 323896 801822 164390 37696 192235 494406 870750 739590 240026 856454 772717 872912 854422 288036 667621 401440 590057 507921 667076 837278 818409 393014 793022 333168 595180 417984 682015 576226 385797 619348 508348 131006 114160 278981 633081 286921 292552 118346 814944 442153 554171 94402 538393 216611 695283 15818 754399 186535 680240 297511 525998 887043 330199 290872 193077 810676 806485 740041 810435 734132 125429 145863 189626 409779 1377 683284 576173 108480 891183 201458 831474 36376 756233 611376 402044 521302 463720 501363 771956 421619 850717 810929 768070 264960 699140 696932 564538 682766 676927 150151 261806 409345 413508 983334 959640 95281 518969 790198 174217 147872 420500 84015 127206 588470 281176 741412 738608 369826 808298 375912 679398 628320 80562 144752 610477 85471 308075 299161 857405 104693 367047 806077 679061 270070 467087 187002 352137 686735 456047 991385 730972 756504 312832 384211 896527 819490 766442 461096 518717 833016 897172 876946 666349 413995 924648 651611 844113 18288 79494 263288 181750 172601 859653 967174 643678 637393 689175 22049 532037 692867 673769 586774 31907 309576 519238 189309 258695 247163 169071 288058 437605 567309 522630 468003 688261 574764 580080 659069 769076 443562 580207 848665 83271 689157 753899 94561 615460 182707 930064 558901 472855 127899 707909 307087 198021 616795 524546 287047 606953 383091 997203 419905 619317 682231 993593 34627 464366 384300 500744 362156 729104 995459 941355 639256 376676 113554 634648 820331 657608 708911 437378 641114 192466 549448 69021 928479 491226 808028 166586 572483 486097 742375 171892 742195 183615 469298 707292 460276 689694 33831 332902 560603 696118 519520 23510 18779 915144 835946 552965 781075 596809 706702 82818 52100 142821 344695 908892 947087 547471 474510 116870 141161 394399 238903 226477 156394 174958 77571 338775 398591 452016 229267 399665 310873 801133 399361 111648 996109 326173 148888 1580 464526 902880 906399 722380 296806 504313 465583 333068 626274 27434 992537 578203 808519 363706 952734 143266 587462 113136 23173 498924 700982 300834 91620 392117 628923 354055 962343 665664 204873 252237 515109 886840 580883 34748 870955 371077 53132 451504 727719 745778 882849 459137 256436 480672 654754 84127 260255 75950 100909 81160 406689 596235 466665 481497 897123 451669 868791 808481 653805 943316 446960 549206 230440 832264 416981 29824 483487 860418 676647 340160 716706 527126 934790 653971 168409 508065 232648 300515 359730 434200 883329 633461 370340 791154 954054 49410 195147 791188 33096 931139 422804 739576 735712 918333 944052 503844 72069 808721 424562 272388 167899 733439 560952 901880 31470 355429 33394 529916 367405 752145 793742 804996 919015 368166 325861 566423 697982 877456 71724 739344 26736 675785 900848 343337 712316 420027 468102 754195 562463 44980 102701 363694 253828 786309 566269 624612 24042 561184 286134 748612 607319 680131 66033 692347 672371 708414 189565 609813 618209 521183 918688 480670 60122 108436 941831 593781 878677 674586 933808 900810 930268 366809 767189 935473 715174 958684 255623 224741 26490 700819 337116 830087 717605 752323 191681 90019 228944 146367 595552 270288 227417 864108 459026 245325 138202 396427 630347 190324 349779 976312 427826 43811 440758 612453 670158 327557 800322 786241 76375 772566 165079 373858 453563 256769 640011 439577 148244 275339 644822 272364 301798 157129 829746 873123 193213 120212 580586 363999 177517 34104 991970 233311 321189 828670 513606 535481 153964 12391 222110 427307 980116 248548 952033 273346 848441 111134 402663 590672 717390 38426 469639 376894 47615 81957 545174 625995 70204 307570 895469 595615 764551 803980 339030 1022 944312 420409 884995 41059 213869 738564 8287 883771 645185 585686 766443 670161 548793 131313 647582 937129 718112 603903 598036 376051 665814 815300 53925 936627 446478 229766 286366 494798 355702 674070 743888 251442 71603 265496 330393 512054 667754 615963 476949 842652 514546 681339 647820 789397 149417 402437 879475 327954 393064 179219 181434 809001 21427 856059 311438 931500 106958 611995 575460 58374 121856 366353 198240 596631 988323 23638 38706 371656 545215 647593 920495 826225 688069 428135 805841 197057 541847 420802 825158 978193 40485 572446 416137 809887 653598 308449 848979 65502 915746 117649 727129 319356 803148 207738 318438 871639 891092 47827 214166 232259 495411 925478 460704 167019 770147 326115 537146 713560 41690 365638 630120 183129 304177 670996 209348 746881 403110 203105 530933 333328 465294 996724 810992 754992 966634 588338 372937 61897 428808 79408 80071 491334 567672 522686 257136 841896 967193 945189 520303 411549 139954 602418 26222 690968 611688 656526 311005 151976 373600 823324 505868 139695 467320 513000 441197 544368 790421 432238 593998 160882 563771 399525 339762 280363 524855 167170 244880 65823 336435 384163 407031 433127 120915 256717 312283 54972 715321 926729 734803 706402 466014 900217 646597 272370 529097 821191 371469 71848 447972 358113 167782 600047 975890 146962 517469 496168 835303 842359 475943 31648 865371 369907 71319 335738 584899 138891 643614 864436 744927 241574 198612 253081 331174 623377 850968 202834 985024 716727 833589 963928 233207 184633 321775 634516 835452 3737 256995 693766 426022 943485 348898 96961 293204 130785 115923 66427 689873 937858 554134 617300 537919 650220 192136 891945 531669 267518 556879 371723 400465 390899 8709 29458 805518 875588 120652 36617 911545 268460 653083 752983 325956 62273 653624 25423 654656 988889 170307 305580 659248 528347 384449 789983 773351 139959 478193 846074 17282 494175 948377 205408 470154 696664 774244 508672 230220 626756 491463 313241 672474 430297 885928 362928 598279 354358 906633 157461 900804 355416 298270 805502 260584 412065 453624 653031 912247 570622 382980 652705 607657 114308 31122 45568 856873 250039 261740 586334 280992 603349 276077 761492 263302 455843 135336 68860 669114 762543 80169 686827 55525 298942 975386 252715 117529 48140 483388 573952 584344 958854 962716 327313 777072 649058 737395 835633 855274 681563 500398 261311 35364 773887 360887 783433 771091 701161 50171 459848 973370 824563 408641 375925 441057 776254 576365 180179 749107 992675 190666 328563 458663 423482 18673 370777 35081 329056 70749 347884 604330 558106 823307 237961 493759 518324 640486 347537 946544 841281 448194 998929 309651 713769 163616 744059 465105 502851 141888 744980 912145 288737 603850 853922 647501 273698 905037 647646 231269 826215 36631 331943 275769 40979 270136 833738 539427 470080 747550 998182 999358 931269 590932 99030 951218 596066 546361 407431 150232 56946 405160 916394 566167 682966 277543 621852 573638 64308 860251 680965 317926 648430 984524 582470 496481 272731 697435 149158 901370 898171 92939 184402 288700 154025 90214 51231 104799 961971 367219 132701 828996 18930 144038 546871 11178 570821 637557 706532 707203 386418 268980 313421 301595 223635 299778 325705 139375 909155 29000 432607 651298 745216 832943 384451 557763 934695 824709 5750 294807 787555 428934 691722 766262 562425 377138 279692 701276 80656 481185 391992 496847 558073 881191 475656 233486 478645 310751 313622 620589 582911 57010 977173 773951 162515 925040 987350 507587 105360 683718 61202 14812 591107 237955 383706 716394 822128 631130 165473 176797 729032 357423 836294 205465 775448 743204 300649 939575 774984 123711 944105 255444 676162 564934 289948 479393 930707 135444 432500 223775 894409 402928 438479 279420 49224 387690 865387 555663 100009 346156 813545 728159 534602 203563 691496 314474 868741 2336 13857 13624 74675 494996 529048 439939 965004 530783 507394 952242 975110 489311 184144 348902 202341 979595 903739 859992 362824 923031 700015 193110 468483 806519 957296 142318 849028 696400 659115 284907 178528 386211 942981 183983 123727 487104 846928 654221 548444 194352 828272 271703 666726 420780 529874 35507 480071 552707 993963 294507 419079 243241 817655 895470 837596 708183 870307 771506 719058 837318 531601 502096 829366 725316 56231 897780 780331 747641 225475 462147 131757 800403 828301 390598 574428 284902 740572 901386 14669 135277 183503 727583 67183 133122 674644 337584 843130 50135 671095 919579 891416 494283 11074 634892 850788 299978 840786 480861 202796 419778 299420 572172 329316 943981 20988 268605 856940 966159 334020 108798 713481 422624 824379 463819 974715 208113 781408 427432 680866 93386 124239 481759 531567 729254 177462 664742 940837 416734 304919 971118 209868 410931 416322 453556 956439 756706 331111 430954 423378 440016 654052 244179 781285 610917 484138 79453 922888 575132 332840 567919 429029 832210 497882 830776 952414 85999 913042 908344 434818 865205 678793 629607 270510 511188 743843 761045 373886 537477 80564 71300 950207 791923 535261 364193 129006 135812 891991 675061 961324 985614 206899 321936 667402 87802 293112 315250 171894 31173 21787 62037 931319 622424 430061 697723 42507 443544 172513 851897 168882 919604 115036 234353 3460 49708 279279 911299 676435 184859 594371 598840 378621 568704 552856 537657 928724 959732 414333 624426 692599 840763 963917 542161 985940 568972 202711 137325 379507 268479 884457 424409 72816 37558 764716 195284 630889 196414 664771 805496 812771 126503 985993 124073 569852 965542 123816 346466 282878 674853 392962 195887 658831 694523 672857 75555 788763 719048 532848 557854 581502 193142 996949 438279 14936 580515 780290 714023 144025 843749 385156 666058 941216 542305 10636 540350 852954 605370 931168 7169 261109 176280 865639 809481 91000 240541 389915 809282 888830 747098 518944 151107 210845 163212 368530 786889 884309 682754 333828 831615 618786 201227 338115 572093 67427 883245 357171 515080 5369 141617 430959 868806 549744 618177 868625 828727 905154 347897 17197 933568 359720 881521 659125 563405 908804 307814 367891 119337 950278 555387 69646 715480 681335 731743 629618 773612 920635 828853 9984 646564 377302 57235 65128 167181 132973 245203 566128 279462 421339 968080 35633 570687 651656 34353 576887 93161 70040 200444 172606 461034 558540 897907 593707 71060 530273 42915 631160 85686 617366 380731 58274 503080 686591 835793 158730 831211 520074 65486 616643 639917 664573 854982 111079 885424 182722 621536 292553 180270 171352 615392 679383 301776 732801 157363 52927 496255 497004 157186 368601 174934 953917 91550 445706 737562 185469 751344 48180 755919 315377 927448 853614 848639 157200 99150 713671 592291 786807 907938 403553 93118 491208 618662 259190 6567 463341 266480 343492 669950 205878 163006 95004 77194 364135 52119 76655 607521 11257 421140 30973 686717 704581 862581 704723 958694 730048 325953 720388 994783 149476 865180 949687 551727 85655 521771 240938 939382 989663 623144 701895 686895 146559 393545 799474 468872 968784 463796 422208 468793 26498 172675 237954 491604 62015 584165 210866 404237 454463 163949 518269 515649 248891 856435 751630 278554 844130 968674 735493 852963 964852 988027 209254 874947 696259 145266 354572 226594 419518 507670 156304 477146 776641 211663 589590 166380 423574 601448 246748 484314 851135 226952 297642 398493 916551 620944 307294 540148 267259 926247 639554 633400 362859 904437 930941 840704 225536 285238 201272 44242 266615 521217 942122 92468 677423 334300 493009 870578 27473 669757 504398 584062 606493 342848 656809 841623 27011 370790 214357 740831 610837 93805 330501 733870 243564 402317 62597 27168 313520 944768 552205 198046 892679 510836 353761 321375 532729 422648 445728 497776 144636 409826 629653 961885 886103 567488 565017 905098 96175 778682 237981 458821 668734 372529 262652 816074 722219 729465 548947 486819 77644 690902 366471 264750 571821 877472 101081 673320 161152 23189 156800 928526 513436 683375 31393 65611 377878 529578 431533 774183 746391 756108 292966 576417 895332 988699 854004 59957 519644 504370 107400 587807 450808 822776 119915 22796 615542 202105 800823 613153 354457 693638 997059 835747 442408 236357 419929 7187 826784 348328 49645 91617 448726 782644 885937 260831 331830 35518 690136 615950 252752 901554 199839 789874 690556 244110 133684 61340 318672 94582 573247 32807 359068 977118 288511 792079 660009 556512 403158 540637 145588 152175 519511 893173 413922 155525 649492 706157 181301 244917 890750 850263 413005 46563 971667 906425 250879 915819 770725 767530 174172 767952 294979 98108 395655 918412 706459 215468 387918 377169 608979 25352 489556 595565 65814 803634 189376 960165 713989 978000 136248 700089 10298 181108 690853 609945 126174 461105 982664 617705 556755 849340 624775 174401 266552 624352 924613 8491 104757 916949 447087 415224 688214 99062 725332 350428 435769 313524 861285 573257 287085 221096 553353 943887 142906 6020 530011 483776 244252 808575 849705 118195 651705 879569 732088 482669 428418 787463 839511 756176 190918 69575 266804 810303 921982 736587 206756 946880 900390 998149 327516 307931 316634 936448 600387 868464 901032 673419 251365 136935 523209 826695 744100 983132 710017 453761 13542 77519 104155 827408 667090 201123 172607 399703 724004 470750 558914 144192 985220 174732 624666 380887 771667 260578 381261 90384 183834 119486 468515 385081 395975 57350 421271 974982 54035 906589 148125 5371 288549 791290 844505 733474 813506 808725 87453 57093 885086 861816 191675 563939 358169 876282 776435 879207 796947 87810 156498 771159 774121 855156 620647 257066 678521 646165 916844 11219 662621 502289 129097 664318 271624 486709 687026 888121 412358 298765 27943 480726 699728 68978 676101 283036 208358 938904 245662 834844 179350 987416 282391 368829 659464 758200 795459 293294 509454 681053 47447 817630 199081 652029 776727 214852 205249 632074 604193 196884 999346 320904 698067 733756 150748 869548 94937 350298 446806 607952 199261 453424 540999 911571 343047 979156 206558 631975 583872 756422 481170 368402 911164 845297 683759 563531 493413 408123 578496 413837 575515 15279 339940 431597 375016 81395 793560 651562 510131 276196 579959 110489 954634 119206 51349 252417 756754 91722 487387 382754 671132 303829 635374 871599 620954 833534 902141 428782 539918 400944 338228 879012 54920 144253 87057 215004 814041 78348 236230 967545 913777 938072 835131 447505 327980 670774 115331 313684 469979 952047 933866 317464 974217 198883 297175 372283 820883 306041 774448 951103 312026 669962 687642 62800 615577 548124 419877 942343 60858 644981 194186 972893 138847 786520 853066 351497 409904 495031 946354 801808 613252 581653 155554 484928 465313 843475 997830 682301 389296 885700 323455 899086 530840 452285 167969 947245 10767 905458 521431 321492 527006 285939 677871 677141 515926 391969 412322 718978 197444 45224 67960 77359 977486 908427 502539 809406 914311 739745 754847 563924 485258 482876 363495 473013 254640 302126 480648 622277 796696 293081 955742 513841 391395 475532 32895 818177 286819 88404 515854 947656 281912 726175 704973 585032 477990 388360 572941 211713 41058 961555 736518 872648 636334 271482 457364 501804 75052 120804 924175 94117 978395 310029 578188 325232 143241 143239 432871 337705 27014 357051 74421 688757 285574 419562 388812 863898 386619 800588 528982 888976 18024 878107 459263 789171 641289 105684 775774 785173 90201 110784 922629 430641 503099 24880 813467 377594 725024 996934 680532 394548 690483 146030 475922 307401 145360 338477 237137 364579 144223 820047 116371 55235 599322 984928 246253 925691 414416 230039 570855 94281 410865 238792 789304 527240 337898 228593 153269 287129 504241 817721 648157 89486 449716 751876 647432 247072 713361 949841 861102 7054 781091 304598 403432 68909 277238 552957 239623 591041 286212 157860 575547 661333 931948 433355 340355 641874 882530 767800 103656 136222 854412 124048 786846 545379 423572 475606 878521 853205 942707 646092 910516 535403 984200 996082 438305 771561 592218 809577 972468 862038 534226 445585 827914 436355 539979 401082 455204 640870 665079 107649 972270 465850 168403 369138 894550 341824 71978 687111 817492 455393 931537 952917 496275 337406 856207 488681 396812 247153 747923 909196 38547 411667 828656 28611 283053 560457 815178 686288 854161 844910 467950 913884 2194 639084 761716 461402 582843 299841 534357 749981 988464 462216 845924 306501 208597 965157 974792 957906 838675 963909 679666 160827 267422 831614 242827 884647 334578 250098 674509 492030 74204 915108 146794 172121 561361 585811 350089 382966 851209 880167 439292 333352 368456 840111 303383 581557 171402 548108 92680 94591 799793 536879 987188 35404 274754 938688 308646 822682 11456 921827 69045 269051 441305 211483 517102 317750 696412 915912 618622 17285 521651 82969 574434 334869 907940 879849 178296 365499 150583 588152 822397 999244 168436 387011 272234 963075 74076 808107 897728 599150 431592 319569 124640 460850 125833 644832 276425 226226 458629 536143 373578 668095 315727 454340 336350 110809 654566 852859 878267 950625 550758 689032 576039 681641 52797 478856 186921 390177 159396 22557 456378 846723 853123 849148 853903 19336 424742 998330 977113 960422 457880 302863 351223 891579 674692 276813 372766 55896 925746 427338 346909 970771 650045 759755 697161 130753 827597 826230 504004 348233 565676 472815 985973 446738 833601 683977 135854 180343 479278 83375 507395 779302 532641 45256 222228 719415 121713 784030 748760 720239 255660 622696 346125 422218 235667 549611 761513 725718 567158 377262 49626 817227 626837 898760 559732 780837 525164 139213 353639 912328 823736 168659 328024 795641 489663 715069 675633 753932 712716 500492 961446 599667 675315 983201 336002 468756 177010 613964 401550 419199 943232 460494 409009 466266 657297 863740 557617 577960 151425 511542 294722 642302 339321 143796 213203 595168 173265 198388 347139 89682 485338 557869 116873 289682 651582 166191 506693 999573 526274 864839 901999 593505 769191 554709 498045 963378 224293 749886 112621 920003 192564 376195 471591 677131 496513 416728 448054 660299 294297 827443 678851 57857 74261 768598 314433 709544 728289 674546 566475 914258 641645 707700 23317 696361 887485 875488 551585 894016 64121 37106 69961 530881 949471 109428 940931 499294 35164 289339 690738 595010 27112 316745 314566 316122 428746 677633 120602 754611 242287 545465 201138 177515 151984 708282 977064 933867 195193 427294 705972 817749 935753 323800 669608 450140 362493 16941 293754 220198 54212 443125 946841 268767 827383 248386 436840 948092 181517 716348 24836 829655 779175 728464 121328 711263 932940 903441 418523 874398 375976 225253 414164 754609 919873 138215 91949 445687 694862 40086 774510 947558 710074 763894 776357 410369 878618 366709 985934 266061 902854 180978 883493 729360 145683 104981 634635 145171 535670 700251 776729 719781 564198 701394 377663 253210 368143 59712 30110 716352 355657 911856 750749 919000 396172 287530 313562 163657 747515 386686 43726 483030 667931 456611 602803 130153 806896 506216 320998 214130 702271 615285 866261 445675 368052 986831 394175 653409 357927 788956 558015 280069 685766 145392 122626 998111 871196 434939 554687 923409 348861 896639 88356 258925 251301 173128 427436 485997 245211 360765 129446 370312 415183 709245 443289 662269 593860 915037 917972 874765 111568 957755 442764 279328 817503 332427 825772 616545 996817 210203 968144 164442 930864 804954 363619 877586 556218 887698 24258 446857 736412 700955 833369 399738 418796 108465 846855 67530 248170 785181 571526 665679 966941 214612 21768 504729 917566 675631 308329 883949 68730 483025 569862 20877 587122 508635 572937 595153 803424 943420 918880 459156 38615 261305 244547 356555 466928 922973 926525 956832 735054 281113 938664 254941 128773 794045 459260 576197 408865 627413 559396 514435 694099 769633 133297 823801 816451 953830 943987 987937 784695 88788 727005 158716 313894 193637 746880 825694 739239 158673 988562 334152 760598 202542 463968 913814 530059 145666 983285 704447 734352 509975 619396 46175 152688 939796 782358 615359 291561 740670 716320 123787 470665 736354 574340 23673 121692 716104 118839 273235 748601 822478 698232 583920 724994 752759 374386 805352 32628 667240 693510 206614 237173 464622 500072 956357 212544 431803 96048 433883 111988 309141 754810 762170 204609 815995 70913 142977 78675 842965 57097 548472 386060 680807 501713 294937 928937 699509 375204 666988 371219 999 334324 337127 763350 359440 433317 330695 291529 832712 434845 218055 968022 550540 897958 562942 374282 154201 679648 20815 891975 463650 674915 699996 996682 228709 719244 690225 951907 422262 316104 303220 615662 154557 452787 768852 239140 617052 908823 277612 836306 655239 560382 303906 852692 620556 429545 92235 299833 787551 771476 557716 238631 595550 743793 225306 201342 183540 457148 502308 635719 984350 381487 587270 727415 521027 348973 1958 759349 251088 605813 513230 588896 331487 954737 64330 332145 615200 436399 703922 49168 336418 187413 332855 302267 30560 37181 398232 159005 216427 138702 938540 692066 439401 124095 143322 681429 678778 428828 121493 632802 956053 779140 523637 66910 481861 174629 3429 549797 23493 551420 435284 493556 309258 688340 924523 82281 966801 998155 777989 334280 652502 539061 93624 485580 363412 515294 812814 813257 838206 441135 681674 919590 428926 947858 870209 773419 655774 518691 990274 78032 870145 3953 612114 889117 310614 524597 196297 494239 409208 186157 596906 25154 996125 50432 907880 771860 335497 974015 316849 764060 455160 346103 491502 62464 332210 4050 517017 597769 27743 247124 680027 119054 639018 740231 246825 471106 775832 560081 84739 256179 18932 4206 498282 431387 824228 855399 914208 480217 961256 58053 482829 824706 297645 312850 798561 102108 198945 913336 165470 750598 672865 551865 304062 543236 430439 630649 786396 861108 300809 867305 481704 57712 597366 528463 929495 809196 424543 151772 67525 492111 745748 708736 535791 334837 546301 924326 588495 513527 977484 974448 506444 988296 114183 787569 790523 797636 395208 167895 388833 235654 739683 240157 773311 664732 798267 545009 810564 869480 470124 851537 731036 529205 283345 387349 783476 569719 842656 384687 285657 153679 629379 801810 865540 919396 502243 813850 764674 416564 991507 120216 897353 909894 767937 862595 612307 725218 179466 87831 362128 199073 229981 287248 404978 304042 558080 942902 700547 201170 460683 566966 19711 346500 646852 255487 232087 319689 122565 357067 525889 740939 619381 732512 362126 720917 58088 193148 853039 993818 245987 951544 107953 82846 94243 652606 963240 180485 409424 493865 907842 6251 26453 990678 790699 803686 873156 175960 930966 641328 191460 547357 599865 195329 293626 165700 296462 114828 885620 37573 981493 228092 718849 744581 569948 857091 604952 536955 59874 265584 760317 282217 623606 582496 879254 915359 864107 294398 932646 241325 483692 730875 69680 768753 663024 260066 831805 509821 142411 937608 415608 624387 289466 421345 493987 954246 486562 837624 610664 692153 947238 362134 419294 315751 40458 422174 36059 749031 194179 640468 761539 815572 828321 874829 32681 254704 298858 123002 526871 433528 172389 424311 580232 522188 401872 578413 311506 633169 514303 799190 587916 448083 329981 400479 631454 518029 707097 476078 894666 295185 520014 463486 83732 648915 359288 462512 243603 234668 592906 470098 77083 677353 287111 371639 429741 639452 167926 803585 786072 882524 624736 324631 25976 566019 486220 628118 858500 246414 183395 372757 520822 301227 575823 238654 200440 193197 514139 377311 218690 679579 577927 664238 220809 359905 288969 980079 745291 547652 635754 906738 896884 272020 686161 683859 86650 903128 184247 901793 498926 546198 137567 857419 454330 497764 212683 751731 660004 897116 974853 269931 537225 748797 313873 62646 383675 719698 788672 185396 475366 273649 135060 260615 884094 57584 179655 214358 548305 996667 886520 361200 541002 396006 175545 352473 352783 965599 615690 228696 374333 941837 494362 223046 180647 543080 963133 819851 533438 844801 901552 845789 227679 907354 558184 134679 300904 326747 642591 586342 623104 483919 532555 722074 535492 689906 296767 787871 274138 537390 57130 791443 997446 788791 11399 592710 641630 141268 646631 218506 486672 148810 299591 467529 863498 467608 644199 121088 116297 437768 168098 526461 358941 190822 75068 958609 972348 208765 597025 759724 445858 516473 540535 626725 346114 407044 449896 159801 403515 795002 647561 385395 807532 147324 455492 427190 6326 520103 925672 573185 995740 562051 758494 960228 247112 937912 235380 311780 215338 636003 820055 482252 529285 888322 773203 855781 250749 13015 615448 90425 394159 715710 964485 866024 584873 618096 456955 872880 140375 575395 614462 285166 376863 192442 284302 609286 246218 1603 27807 769020 493201 501199 980777 352696 672687 986965 407517 870948 63592 915275 569357 900922 407269 960591 226423 107107 777271 502106 893584 199445 829618 748608 516454 493208 10000