Test Case Files

752690 752690 240475 304284 240475 840209 169245 304284 954890 392042 840209 347606 433477 169245 226089 579812 954890 768957 260785 392042 985676 14304 347606 37828 886553 433477 21002 791803 ... (truncated)

752690 240475 304284 840209 169245 954890 392042 347606 433477 226089 579812 768957 260785 985676 14304 37828 886553 21002 791803 986034 552134 107501 525861 417268 829784 508455 44340 164570 296842 316111 25423 241178 662234 809933 721494 259323 35419 285694 786344 129649 852488 822140 396212 687107 420218 137567 858046 776498 919205 283115 903856 89042 80245 77480 529017 757191 737662 799420 768228 435558 21134 15458 778728 870582 568012 634255 963615 159224 100199 771620 616768 831123 410124 203722 871862 635114 901045 327355 822893 339453 445805 537244 779599 24571 316832 287362 481198 212512 104522 277108 687920 604191 494300 394874 305386 450400 97583 233050 426069 588248 292090 506829 298240 951757 737023 559105 531202 256497 400985 18049 521179 762900 412767 997676 390844 799750 573133 749291 113566 474240 234945 605951 26102 416651 808668 243391 468803 387787 499968 590510 114241 674045 325699 348584 150756 849012 660513 87698 100023 588131 177478 217771 906838 987857 513605 622235 262112 87964 148196 422781 646436 878781 496517 548831 758155 880437 594165 797528 243721 61796 804687 517387 264267 431866 326585 776483 354281 874852 157929 38284 337058 722467 592773 627815 426283 913759 5843 281171 723935 219388 791715 589730 833299 512468 572092 524095 328222 683681 247191 337472 483784 743303 506459 539421 581758 900363 775616 768679 85391 965981 110147 446381 733223 81270 393936 133466 793654 14287 169967 545196 784491 127379 174271 206955 458859 911999 119186 40960 928518 444788 519239 179016 656582 842168 550072 510860 146660 785377 916681 573661 438460 418808 9709 311167 123296 456634 308516 754915 966756 922985 709554 284277 547861 338047 644980 932756 389685 591199 681806 174007 148392 304294 548669 718300 214394 841812 643826 998240 749182 389288 544610 633883 263444 495044 485366 220849 981680 346216 972114 783040 755112 893803 972913 141914 172217 549851 749818 869698 496890 10299 333121 436526 187932 157653 493349 70305 5875 326989 735539 196791 208948 727760 98407 563853 480871 347116 99316 64077 655332 491462 623331 164053 70016 367477 667255 586318 926253 237010 361715 659368 14816 972953 201999 287919 297993 860624 955789 910262 446868 612860 764751 320603 385116 654837 804247 422858 979693 267125 588369 567298 672766 691398 212430 81240 621428 159826 107979 766151 226956 293587 186988 275711 591041 107293 132859 835594 547690 615847 676154 803267 401549 346199 603619 809479 894855 620936 634153 290705 846515 773079 913663 645805 700970 953397 496404 219474 176265 2801 821418 243093 226958 95776 974701 842378 644795 153608 150296 172825 498561 917100 259 339045 81567 939476 54725 143629 536562 846447 461048 446071 697138 494602 342979 317256 524682 796926 122995 252469 587355 412350 395638 811514 404258 740552 497527 372236 326906 879388 547342 332370 556465 81999 926193 634788 883102 224290 174186 991419 664556 874099 291229 745903 149825 880674 458483 587713 463101 513901 728865 827290 262710 718661 126081 585006 943469 456565 683769 365094 186660 26525 908212 383451 896923 488716 808185 702587 362799 763879 444678 224165 646945 586987 918862 965326 985040 200262 401036 392384 187701 978524 783946 11191 205350 463556 378527 551554 204356 5888 614664 325469 344407 98680 955296 386786 960294 266087 527218 966330 13626 636250 286291 35157 678658 288308 672845 501990 417642 46051 729284 738475 265330 287493 655644 60007 599976 863320 31905 905116 752909 972633 493680 637059 662952 476558 514118 182213 496447 786365 917438 679004 787047 572090 846653 108934 40049 387485 30238 642694 937705 747961 160634 739917 771958 185502 913219 892279 138044 86848 439954 874580 886889 125229 58771 464916 668445 745109 65353 329501 102211 899564 570513 290957 893991 203615 686928 643830 773277 17485 348825 877945 704634 889434 943369 331854 941345 743765 177434 949722 615355 757214 990172 384048 541423 14860 986234 696774 422758 436605 878410 700158 702170 64471 68111 202313 865126 798274 525888 154680 764367 279589 88048 180969 464938 46671 288910 638089 208335 722172 530020 429132 181371 666161 783107 883032 878560 986805 3382 326280 287062 587790 367720 123433 358039 488901 595773 876721 730116 90278 593693 975462 485497 92445 121910 962605 94961 191367 764990 90616 194678 332925 619865 657064 21085 803967 177562 827051 10946 228093 668935 392723 482712 85223 919810 759460 989057 258718 322734 877982 713966 673519 988448 945270 906585 200369 783715 792548 773965 139183 325570 55927 397736 740205 301022 186651 292515 147248 592488 330869 434093 236937 875850 197390 286051 926489 208903 185716 309259 271953 731443 460953 277396 96902 513683 372406 606807 381277 365806 809890 673004 548451 471517 869794 661680 720414 872133 178756 38516 995797 875272 613651 404416 163268 564081 596338 220896 736297 454929 363774 677389 850300 715148 834952 302713 217524 358803 733641 528237 578407 870169 779231 832879 282015 95167 538206 810979 220959 270757 228857 490407 273517 32976 966703 120899 542146 690312 661771 195482 498294 146607 489944 615327 338681 390367 591156 396268 690283 616973 945056 35495 338032 735355 109695 660050 376318 911558 944793 8282 166462 441879 498594 350972 353027 679353 946844 105076 196201 957506 375395 321154 170652 489519 573339 195204 788577 22807 460334 848531 646565 478618 622409 603944 728235 456098 766462 418732 496577 874614 255422 264844 758511 391345 630134 354292 505999 711518 420640 314755 42079 974117 920055 245685 800245 980162 944626 971911 531587 113095 441436 446583 811674 282446 605541 420217 621886 29943 171994 537086 174468 967158 315184 929663 625844 731520 988647 549544 208103 997714 595579 788372 146328 136201 695633 349331 826875 56414 94790 324297 831378 803024 148333 840423 362915 480996 415230 173374 482962 885 690602 154656 210142 925846 180427 315918 322466 84280 193561 247657 899429 213199 457755 94547 759310 256621 161626 717975 582325 886748 813285 392438 5185 500532 167070 361457 104767 493671 576538 720148 413189 732724 222814 957175 495249 700907 394571 871731 485999 740530 254534 800123 961492 100480 406401 134745 333822 800110 980694 140013 419309 810823 343002 941644 296952 859614 707527 765851 915076 445218 625936 412983 560061 75138 363717 512030 702417 776397 614916 28203 232464 928607 638082 186815 805143 246581 387064 379879 356360 525815 863228 1669 640226 628276 788199 417523 959013 81024 676937 241250 144788 524236 197102 46398 221494 316605 456551 97361 356083 402723 685816 188614 446391 158071 298807 326204 405606 708075 861170 504001 36519 273699 442224 188239 171488 417560 715486 542480 874757 111601 487507 845393 86655 363109 719392 768261 106331 687729 904362 424122 842584 846113 12819 168699 334523 134994 602598 531598 402643 719637 476780 12152 509755 685578 702751 421217 442979 808830 57160 317671 445626 271214 778112 664921 121592 632959 846332 841397 952329 472143 526450 390936 818942 496551 746611 351340 885175 561014 382586 117097 823651 187527 444665 557541 796510 402100 912591 707495 83896 157693 7295 353492 994262 979556 741936 618821 270362 207213 539908 852320 644372 762975 914574 477091 456014 50902 487340 295399 41780 127456 910056 513406 482608 384937 52506 932359 628442 719730 387236 264584 446382 353855 707785 310530 804084 858962 24674 569114 280217 187411 307485 374222 437320 18370 468473 340402 312144 666877 37346 624720 117109 374598 767458 38391 557076 774563 415462 260705 183746 88130 560973 99167 132178 762092 151671 663665 517421 452042 936082 288040 362164 480281 722461 647225 255959 963406 865675 947473 875475 977553 768279 860342 548992 596712 480688 42616 80254 342453 390905 40148 153879 638954 758971 668797 851944 924883 106035 400465 537534 760637 82591 354181 972492 667672 785664 316656 443055 420206 23471 192865 996524 783042 269336 756647 684611 778762 925815 83135 877505 956665 454490 122081 832197 200953 598627 273653 317930 645484 539010 565348 895740 832280 255593 727982 837765 51204 392416 601187 495891 225664 797672 980921 458171 288135 783150 722326 816117 194735 290303 525928 704056 47965 633993 418037 953939 190066 711153 298753 285926 5297 426963 217199 19629 820040 434452 689138 136071 288116 280026 484905 628181 828646 665696 333615 101867 232075 235746 18951 743450 340378 231796 66818 641085 301814 763536 746622 638915 867147 483021 616473 441204 665608 624145 344722 567760 407938 498706 975043 584746 13178 359610 357141 335170 363192 862589 465970 159152 484388 895858 778643 523213 220870 558095 731619 178272 705677 409009 268114 422512 33834 692793 893693 599066 82428 662055 510173 588593 362073 87129 217634 784347 555318 387126 318802 305999 787332 330656 473432 707266 490084 31001 163474 655217 613351 174834 654590 368707 592333 452493 435572 802098 24546 787888 297678 583470 780196 514596 246121 393515 965924 563707 138095 396812 636614 994909 890942 129493 101691 414974 228910 221570 116007 598470 303405 187300 906907 166847 804127 815294 770138 420602 576791 428361 369125 787776 228331 438494 944200 628358 292427 334919 807928 380817 660892 110771 696501 927736 720209 663878 798757 667118 333212 526705 561646 558376 411224 236034 900787 423590 518871 793592 486450 300190 866269 969462 471289 164593 968791 915766 186256 419488 302418 3500 558541 870178 350282 799996 486562 688066 180639 716547 951353 103100 401976 608340 684830 438410 438588 430225 198050 667332 30452 648939 235083 145304 639324 650034 527813 84417 628693 598302 767713 428632 991418 23943 340809 639435 262082 174545 596961 655880 494838 717607 95386 998083 388284 23824 779056 630554 926430 828250 685891 408252 578875 536175 905381 202409 891614 957567 169219 480006 386992 758184 917138 250941 183723 495105 982664 747418 966143 209491 338401 139094 307214 67962 937895 32391 217063 605660 483582 481499 256951 716882 632553 465205 253634 835457 185470 483820 524514 672535 116557 842727 633348 878577 347351 914448 964854 953029 167004 256758 484665 757121 73235 7218 784973 33893 715154 709753 426086 909182 545016 493051 904050 404033 73784 821080 437351 272661 926267 750756 563444 126859 750566 814321 636462 678523 560119 749485 24873 459823 504164 867963 761300 62691 307195 851090 417750 868544 862261 760376 806105 41845 381025 418833 751436 972439 536410 659836 681187 461422 449408 825674 130084 108657 153076 888218 275251 794759 865315 607977 790184 830073 117214 757066 177161 384266 432950 688429 356343 148846 957324 254876 834198 506034 220291 277357 101844 346058 673224 727415 77668 480502 942875 743528 515456 789057 256617 793752 272630 359078 309637 722673 466273 346724 825622 472254 733544 270451 595834 288672 623304 37481 798305 146823 155215 547126 302442 27201 231758 922926 388866 590914 380344 748477 305365 321560 990687 750610 165993 595214 664687 319545 498373 747718 461230 705984 309204 161944 779861 844312 728847 134798 153644 636957 306534 900882 402891 269805 667694 238990 29366 892254 221944 611562 317673 155571 612615 12653 272023 381852 756170 533297 781669 912505 541923 425559 500144 648503 943723 178688 360935 675128 163449 615657 894027 525437 329564 548760 392548 396340 907447 971068 508818 679873 177337 913082 550751 505469 183907 507510 940713 398326 14924 701230 992948 67899 358998 235747 324334 216457 235207 157380 291836 638207 815808 764163 827615 125401 681571 206509 373819 523020 481634 597068 957038 669659 950327 12794 880780 782507 886829 858676 821127 825949 549578 941763 239465 777392 212369 381221 696511 34436 417849 656831 103642 998274 345522 532065 70462 284661 580161 560731 887731 777266 563850 915004 83307 836678 58694 468329 594231 548352 260018 256579 268512 835999 775355 191559 723202 981817 682421 899178 256993 239432 723138 752228 478220 186050 42188 638728 278674 578789 290956 95798 779208 199245 768960 871045 962034 66762 950158 947005 138988 547942 317468 63822 217823 238642 255791 614128 798680 609507 500467 486824 103044 563016 924468 819371 53565 334348 828392 664699 76604 205968 501533 122061 463364 87437 499160 206985 104728 568715 618006 225438 627357 510899 314532 596986 10069 609971 450632 902970 948950 116942 754956 929581 464144 815159 673844 204262 617546 844907 665776 644260 792245 478418 520 263977 791214 426948 630566 283895 516534 661786 185108 344604 531936 506756 539179 297540 997653 676625 314193 277034 909390 558042 261119 357714 288661 710770 588529 527500 323805 656327 461420 116885 793366 991636 191030 511266 6834 334714 936764 534300 493362 519872 171056 187481 68745 797377 453001 705667 319440 99162 970243 903904 464728 359066 668869 720329 564753 862515 191529 203000 816623 113993 799909 243063 223574 322123 526155 320219 335561 803651 556165 494798 107917 718009 314638 972609 639136 220508 598746 704525 162108 339493 163985 201226 803626 415488 823983 180122 893762 165616 639761 694777 164766 341502 541555 496790 685235 624144 827063 437161 817633 761758 282469 239835 978158 275624 494909 979716 897831 874973 318367 388803 152030 321108 349934 762011 371127 869513 781414 330665 471553 322980 445958 590649 412659 799744 437386 5949 799249 985649 423710 57995 428646 370790 677163 844493 146728 479084 804309 287528 20426 858295 738553 212036 218743 694215 751486 268362 309117 872994 391618 24830 337480 448265 829340 400983 341506 585177 587174 774916 209141 836213 225423 647555 527375 461482 898005 287272 112025 78043 254949 168211 341294 757963 502984 987229 756301 621743 492697 998292 992696 48235 819177 691451 409011 721212 953038 740808 510700 261983 293751 636177 614586 393236 62199 106368 58841 670700 359339 289456 564025 387396 459407 968472 298043 116425 494762 140808 923638 786250 77583 340311 812902 768029 433878 864353 159146 916404 157727 618459 313373 601976 209710 589129 92281 459551 257139 343768 600555 573137 799841 692785 273384 583716 556823 857012 305576 723067 22914 147291 809607 807305 71308 913022 824077 733219 745960 774959 329213 894890 378777 949070 810238 467498 783573 927555 225248 193085 336874 491076 238743 483188 379799 349189 208652 710588 738261 271609 267763 632939 783969 977988 24263 147084 124981 673438 430733 448089 415560 845221 509983 836866 50365 872074 554065 63215 957332 537146 391617 16989 593195 458445 33643 528705 915492 837056 342958 828520 564983 515910 296377 602738 349965 665190 70370 770110 79223 592768 96620 585411 818507 117792 557594 165910 837384 538445 887410 892848 91992 601805 967309 491203 639665 681757 200161 788433 76634 804379 717177 451881 857480 290314 488338 473211 932558 923314 774832 159599 682040 346481 76574 190499 679310 603166 356317 476103 553349 819057 726230 775379 860051 994579 453402 932601 22528 420968 602657 308087 6663 653987 868455 408890 19789 8953 236171 338045 447899 157806 271427 897136 233718 612764 707305 805075 342486 558225 479990 685363 697725 210063 807328 861432 602343 970307 371873 936634 923074 749632 909371 604878 160018 198021 810541 155487 216158 323467 190408 105798 27499 559334 631161 990375 885731 41370 817327 133509 566311 365450 72632 343368 912845 330655 973567 241282 690139 218951 211500 317645 171221 444894 284246 244297 981785 964563 227789 809863 372606 28623 143983 920270 942544 990262 460997 129091 874678 994065 393336 26659 465518 909675 780081 895682 775855 218717 398896 51605 468517 459850 418569 208287 215622 808436 398989 618888 854065 130705 97363 183603 531317 957647 606396 759713 541586 127616 170796 793360 219822 126205 986392 512868 776620 634230 375800 786100 332273 435294 200259 220545 95202 838642 531534 377339 501198 267686 533448 117433 990797 479151 16930 7609 398490 842439 440417 419754 899147 104927 371911 377899 991672 325040 877171 68478 455239 991891 888992 683674 315301 240501 735277 88554 682029 674845 849525 408616 918492 494259 16620 997520 288061 765072 678806 940920 338975 47574 147573 888579 261094 185974 592005 9725 134164 543815 163325 147032 728834 492635 799317 40885 64154 625166 841357 220019 908429 775789 693059 307322 389760 647554 435030 863241 165133 439605 180796 183121 981773 543792 158734 778009 848736 849682 701150 190437 382802 921780 969886 114706 824765 170262 31437 521725 213991 320933 423263 655688 391312 953136 882299 278063 652124 336670 29862 821317 27085 347689 29882 931996 493358 35886 770652 914388 151353 957955 427457 48759 565681 395352 799542 627581 757620 550717 177986 165856 104979 15665 365604 940771 233518 96599 440280 69548 117872 498797 486994 435240 897729 941772 562800 461810 140935 898542 632576 848744 667792 757 326559 499378 492293 943246 946742 269339 134426 338561 688259 566217 383342 643417 700902 751112 101081 500999 516741 785089 871461 893354 598989 205822 131946 229965 539738 136114 844573 988062 149523 236509 691232 86182 779287 99394 752111 423456 296013 930001 644890 110340 261913 237213 262848 193596 765493 691399 315735 344590 744972 484599 700823 619483 545173 542014 605204 926504 279683 796807 943228 138105 343875 442522 392976 693321 152276 607512 772183 980025 892075 35888 784268 950026 838622 403734 662575 50351 832774 207510 191022 15018 149899 665459 35772 875959 833380 249383 169749 416037 338200 12282 599877 504131 507349 899344 360608 196869 659254 911764 856676 605240 425363 474066 225273 475208 651494 275571 572397 123543 781148 292873 687301 805843 539483 968765 353738 353638 935883 195371 357547 846189 914328 511029 809509 575565 478483 695467 101192 700463 897806 359007 800346 544288 275633 66184 819939 383173 447233 673493 26649 569712 132360 99179 238158 479654 870400 116536 126121 577205 747316 310079 132435 915729 364511 321945 474549 457352 580176 985189 86998 909082 529242 191483 416870 859861 986972 928645 535723 204345 148593 880818 713634 232635 813603 17532 208329 769039 780766 371130 551106 630128 817824 159144 590226 901698 556335 550550 49279 839134 559055 380273 565662 241617 727392 993173 556658 174854 392663 105003 713448 173682 665749 665125 900665 648214 237249 884200 975857 787590 750871 159438 567093 987960 639281 444613 899988 212019 291946 51289 994993 420346 310900 408706 944722 547094 441728 937160 499695 490738 337559 142733 756598 983715 314566 371 78508 263538 742750 582754 700575 326742 218896 967891 769090 642901 622839 70061 62100 791853 430310 147119 150777 504294 862393 168038 801734 997103 254241 410244 824509 167189 677469 439364 409993 620146 202765 260648 874858 367429 73958 237299 995152 289636 147263 936000 420941 129470 761245 775585 614392 990214 704976 159223 215830 464920 149327 704893 288852 797531 343377 11293 667688 122990 545910 326276 549707 107597 809143 659078 627517 493994 243460 692503 459562 313338 862182 130930 567552 779000 639669 476439 161142 73823 790889 954735 754982 357960 917751 285321 995611 42962 400034 878684 934404 267862 118319 657351 489188 446600 613395 176639 918807 744239 725025 907549 833048 510976 795303 305248 235546 548237 108056 92876 767306 632623 628147 907108 380161 253014 911592 891254 697210 518555 877354 735680 453486 442158 59405 669055 110300 907194 807347 293815 883242 759224 768022 289267 948680 263896 671367 532492 344803 440031 699378 876921 263454 373987 87130 13555 106044 747735 845144 509135 254536 614240 519021 232143 619797 454838 697963 278664 109016 818856 866398 742947 511561 587906 636109 878091 593096 394079 636096 544177 912674 970188 699985 401172 44147 630889 113035 619020 878923 832150 673897 103366 603588 99525 123180 801145 250206 378223 608303 705283 743761 947693 633137 442321 854887 412872 753181 780466 41802 364176 678522 826421 461631 893632 483125 601196 905353 548160 39087 985869 418060 852661 844335 658630 780546 815405 452773 701570 952193 26887 226534 594470 189518 25318 661150 991901 344942 103604 306475 965393 432165 840849 29753 764473 478805 890692 934224 265829 376008 858122 716190 360763 369496 260782 290071 467673 821780 50122 340276 480463 733065 665644 275958 805948 832193 168394 219552 585607 808252 905428 573863 679779 337517 776686 420816 789913 365470 818905 855082 180416 885753 524117 898259 93187 349977 368894 646346 564381 775799 844267 876857 238626 331911 868938 320692 106219 958579 757010 94826 670514 425791 328125 652005 521345 670539 195237 793316 401287 211969 277538 897556 741759 509022 367625 353372 845045 459035 939294 379022 791435 166952 176731 338439 16702 116896 199009 610111 325612 952978 530705 734243 673509 587712 310593 793532 587120 564401 186551 417304 648514 729428 79624 208268 97899 94941 746236 627017 959130 919531 695406 424293 893606 276164 152847 750664 356688 558711 370986 416030 139495 966010 403954 108660 886057 772049 854142 919040 930560 837275 308190 643218 597801 86206 339567 464033 866265 42754 257849 574607 162542 699947 287088 27640 518514 235373 873724 728844 229613 257270 917647 236803 461747 679368 850946 226459 152439 13022 311211 255518 21784 899187 641960 506749 878635 460273 434662 583347 578003 595682 201578 432353 195096 889093 543762 609114 419029 657725 603411 931769 946175 405908 783069 274195 741077 835503 381650 842454 840670 276360 452267 388213 382222 943774 970464 982435 246107 335707 566619 374420 80783 726872 141026 337288 901718 867642 736557 258889 834203 564423 607082 135020 101315 962047 822313 532104 742763 498848 561366 328713 109899 846467 866432 633436 238892 755087 365264 752421 736252 676296 580988 860963 234844 487889 282207 602155 877253 55786 482596 648866 459141 521282 619775 457373 67799 999465 179665 23190 587160 470254 586150 681866 60342 939359 364489 499780 909721 740619 155064 66875 715137 371629 68591 753789 289502 597430 264254 993370 940079 763113 28917 748277 626775 514652 451759 738426 801495 988544 139835 415495 225658 693949 474074 324876 564549 731074 707441 319461 346590 243862 597539 837201 918520 532630 992234 426920 151240 803525 565825 714418 615381 329734 904643 7105 639207 55545 746706 791116 375757 615984 125498 812249 74463 643669 66720 555507 433808 765860 169039 768141 204073 260886 630746 811320 795682 188053 876337 190042 30920 680953 973945 519019 764063 125305 347908 93435 98736 992108 423159 601886 734977 995130 718645 406272 844014 427373 399813 730245 497453 145238 888423 359972 191879 100520 326313 372410 186029 741619 451267 921766 264256 523955 95143 193532 273160 420928 210352 237650 368261 678665 663757 85531 356223 473671 788336 98596 549315 270290 21392 922015 635605 63860 584192 62020 715874 391273 100129 176699 1813 554824 13190 4888 342738 403444 321141 28997 838901 949114 595674 590731 393045 901103 72760 180768 197638 667400 651032 522402 190618 561213 228982 362019 101676 914461 716368 956946 162185 628851 392344 601867 185523 934740 462105 740681 887068 922403 809484 186114 531973 156081 853920 858779 466728 31816 652301 40658 980726 563704 931381 832200 986400 126126 846416 979630 326805 980453 305588 113011 366010 716212 189181 618772 543675 175517 943961 104566 521825 202543 632820 162795 642979 964690 353787 983374 476753 973715 690475 574600 872175 407735 822150 469695 989868 122035 701189 581396 68644 354780 258183 383458 148250 251083 857301 514608 197489 832626 423924 43611 375728 61472 961136 965870 503761 850298 884581 953857 691704 742012 791268 879821 619849 103579 888956 545096 95372 695744 686612 336125 956162 552954 590345 603023 736317 557765 547014 413333 793692 572923 674443 210693 296288 335877 142057 469662 800612 207662 307190 990116 656765 447029 423875 456277 395384 86392 514291 24992 515102 109386 337133 588517 507621 639279 407696 320757 521787 824559 808181 301145 808288 717281 732852 57793 553177 871637 43655 197216 992771 93520 322039 935427 616007 784180 944009 599026 569154 181780 672067 328890 775168 50286 560246 29322 49501 317662 403599 197383 368853 563887 54983 863761 865489 717400 916147 454877 774416 533070 549438 890473 186951 533459 388838 714221 733147 46894 954899 224913 103443 479445 996110 194727 935704 232330 747017 335870 76508 748720 213499 519334 216780 598890 671531 642795 16351 47432 966878 400020 216038 944055 722878 121982 969212 304551 4969 948328 252065 691635 853162 959704 871686 346818 185659 408857 866724 239466 389844 962157 878484 421485 46931 163504 148552 627837 258132 651967 701008 270727 924787 966974 443381 713447 598255 744670 905701 945908 656609 324786 214829 985948 921364 685073 772417 958122 285858 429081 723813 10725 436090 863560 433733 395452 291596 883567 944847 198702 856398 817077 511933 265736 629282 10937 656972 726164 414679 43830 729811 804391 470946 135150 695168 722993 233806 73951 668569 119937 120879 166644 946044 829623 512268 69731 192266 563023 343282 175497 989335 776044 268959 713982 749757 975826 728781 417548 298642 562310 300354 298535 897066 597802 274202 113763 797956 125201 414090 862850 928619 926970 211945 996367 90706 581698 887572 522157 210542 133290 543399 37430 491738 502079 114656 116819 239752 39879 873564 406915 193440 87670 799583 727310 845582 70675 253496 457126 645211 388919 459391 774213 149694 463496 626002 806488 43047 695077 978967 528084 804038 198149 805883 220654 760124 333365 45884 596432 14902 994669 160129 357929 901239 996582 262986 966620 184056 367125 484480 210397 945358 675425 59170 410321 398495 160535 992815 305981 530155 66742 236177 192900 657682 203780 352205 689976 756214 460191 26540 913664 461930 72754 884393 257715 630887 554232 301788 583903 168924 150328 573701 332980 59469 116776 718026 68296 429837 543212 560227 18311 648635 755481 178170 759253 978113 337282 388364 40297 150457 945312 108835 717558 245013 6189 399732 3588 590046 61256 853233 406352 806036 594496 125454 898633 235425 799200 658807 36905 591019 572085 77515 20755 680382 864025 955056 499572 982737 599253 676112 404808 296190 718915 645975 405555 471515 954457 784408 249215 716053 514392 642367 262189 361913 667626 477086 502404 964089 942227 160577 476288 562514 922165 377630 234714 151423 300799 668041 766487 182823 407322 269706 924779 168105 385958 775953 21955 452709 844577 314424 150978 44623 482274 430306 745209 922543 567803 893056 238012 421770 131098 880946 656933 370086 218210 987634 425505 441598 926545 438018 482955 769078 474284 465456 998637 407312 486033 354211 341848 697695 418260 139581 758444 555679 215918 257958 227499 747205 200242 595997 204055 994056 916043 764734 691354 822216 381069 944090 485885 574836 904333 801088 830555 428038 393024 675283 321807 223886 411912 148197 493075 113928 569198 683921 474292 314909 948622 873347 812204 912378 653888 432137 53358 209097 227728 354087 578493 933154 164333 691695 402958 982644 542639 452759 189075 989017 464499 24994 727680 216482 404720 594955 699394 180713 286597 782209 713693 590730 806607 163427 672387 421399 603004 819839 839739 207419 158003 431269 331865 491342 257634 910196 774338 136897 799666 976489 510327 331576 640007 978343 800476 642070 556362 771037 658596 918466 37017 709036 101780 825190 68534 89916 22509 9090 964871 904134 911699 55316 347612 894017 94317 328513 976815 945610 374024 212869 779705 157919 223360 322502 881516 69231 380571 653506 953414 330826 611791 948453 868488 468312 498166 355070 737782 183730 303816 317971 106430 841311 589182 167576 944576 923336 159402 171188 435354 124194 558163 954447 648323 429581 165970 588948 579151 659222 492378 733860 294896 723480 889187 947548 261505 118868 696118 991326 153770 953350 466516 101785 792382 41292 142186 922990 399455 495781 397799 500045 178739 804403 20924 614650 721548 857685 379988 976164 462356 613303 599692 190667 469064 937415 20822 515656 992587 704394 594316 360531 928623 356282 89140 929553 387940 72237 185845 141499 654345 314683 710278 412737 961297 156748 116363 980449 829390 701397 206708 665031 336277 306551 745966 831293 994849 824787 87109 371943 632095 838146 518783 16731 652070 934332 618999 438031 177273 382957 892604 264992 201351 538363 293860 545713 948207 960418 24584 513393 334043 949818 174989 54538 680951 250405 734544 321532 275895 470739 453981 353914 42421 286090 786430 796672 688593 480340 691443 84143 349091 578053 32898 136997 914401 971554 654490 11197 770328 601519 20146 317415 399163 209341 948474 492958 398477 407264 37732 729063 704543 283413 730707 393365 351939 384612 842160 537484 895093 822210 445136 426975 741638 358748 138769 988709 363059 754049 274295 579216 202274 512576 295323 279627 87353 957725 471728 963407 704442 88915 844602 698586 957709 334091 903327 533507 939335 119040 24126 850139 134770 845390 799082 112250 254764 78030 185711 391527 68115 161488 599690 840389 248456 816712 91632 905646 79075 10114 758233 14101 772280 846187 357706 912429 953063 647455 73802 163834 611063 656542 913677 483146 661655 915828 346975 824319 697239 110974 642322 127904 58895 738353 145454 209214 962596 782305 971571 85098 194590 96159 753145 997607 96035 4028 454002 830046 718905 244398 220431 52428 751808 83270 405696 335969 655834 555047 201997 499169 857265 206884 742641 519361 634869 740582 195104 492003 302057 767102 709005 620560 907027 902718 64243 464013 193911 532241 6621 83423 184394 207325 276050 150883 920835 568327 603387 198544 733969 130035 737011 798666 79461 197341 196135 889839 337019 793024 238778 170314 413840 666158 876652 621081 311133 630776 432309 531266 671713 299267 228861 447243 263140 864518 361507 771169 252467 556323 7323 686652 933816 716735 263894 295121 790938 169098 67794 64613 65833 517916 360945 946543 768517 63339 649955 792357 857425 450988 83836 706777 801567 942293 750896 467594 12582 780423 92518 333865 616709 808857 960846 958899 379040 731986 714165 634920 711140 69079 596851 275186 762471 880516 334563 472685 375509 778246 850359 503788 388439 523969 314832 800497 512846 328703 572436 781157 199529 239193 615755 178838 44774 724425 370038 429636 487530 922721 484065 340125 968304 834931 887601 991128 422830 486145 910880 942764 486951 474142 160102 148985 773702 787011 404294 439980 995764 25669 915787 146206 826557 332109 399988 912524 662903 156641 418821 383475 14628 455482 829817 857112 693919 949342 181173 158376 621740 991998 192844 227535 99454 17186 410300 495231 157182 284049 353701 207363 22734 521481 411285 166007 318267 870086 895290 576013 291158 238802 199173 510169 636303 758886 523383 453883 456244 993349 892965 167585 511016 698131 62664 370535 111162 70157 999241 338987 740320 499857 637344 303376 148351 246576 543963 989162 518240 842659 226916 436570 514334 13598 322970 662185 166307 355028 661085 325701 717287 648524 449837 641338 127767 628219 135716 555365 295591 357667 759963 391491 721960 906072 134358 387520 592790 496525 66192 18571 468796 387983 437257 258065 219631 990461 342047 721716 244778 954358 914226 946397 327719 664663 960221 945648 499319 825027 294159 581956 357310 605259 832379 347143 732252 203820 945665 133309 337467 819562 663415 600074 955653 240048 742502 621633 638989 248532 852830 859473 261200 512322 590661 492572 933817 20340 328687 535781 923511 100226 402804 786634 155562 653900 337280 85258 554944 514789 485165 631872 944170 934188 993153 763182 278929 70177 471320 408501 815198 202566 829719 289628 746490 150034 381454 888955 815540 61889 496760 258564 234182 663822 3202 343110 373471 864905 650802 505994 589172 153219 821753 286008 335582 508243 329430 634149 926117 562362 209777 864170 850111 677214 197337 968580 626616 634474 126210 309980 769047 63505 771223 927751 204413 548932 837654 528618 296177 260285 829119 394274 443539 734681 858351 894122 11445 312662 273666 214162 151058 310487 26512 30222 683289 675271 799407 441895 82534 386539 487525 813483 954002 154786 468384 656294 400577 582237 164604 622692 465714 795305 329345 112979 982414 286841 478092 289354 207389 740606 636006 475355 298596 170815 614970 134780 338485 17780 129935 54971 909889 342400 579418 500278 386738 148639 330584 872211 755501 393247 576851 26703 659440 455355 677725 339618 414752 186645 342476 642864 876687 797476 36212 674886 296652 339754 593093 793239 596147 41295 926165 536566 58573 757887 752113 748332 138273 520804 66981 971977 71193 146708 158933 107221 548176 171319 985791 748530 246430 96322 791318 377820 374427 354585 85102 432687 360263 787325 72957 516378 420018 571591 65170 550167 436578 672996 828091 415226 728327 162513 574722 862817 93820 853923 217323 470285 166787 120848 799817 955698 910862 273422 238443 250888 59260 676079 716725 584775 25402 55033 674133 883838 731160 236475 501947 44455 44225 229640 795374 243968 996112 160045 912768 144361 524901 334978 338638 406350 792685 665144 702822 415036 20192 535033 802724 303709 516138 24656 702171 749462 730989 435095 576750 71263 42080 209846 618313 37755 218982 240655 611047 515339 7500 366354 735917 84544 609835 924474 386000 533882 942229 869308 172155 416475 223115 159652 562278 7707 959658 658170 780407 653045 295088 278551 583284 392483 535697 407288 167629 875375 211379 790807 637135 268728 350734 205283 342946 941546 272989 411705 124957 682060 299245 473590 30218 467187 632678 683052 704482 536667 807421 425398 214529 193811 118168 43684 406273 843722 111915 778897 978410 916702 215570 209865 796666 597906 771441 313116 873391 723256 706957 224755 929723 622077 857589 318108 378472 486309 57009 679300 656532 240974 594382 933450 927341 884540 264590 227338 535927 24970 324956 12961 226937 869886 189708 902151 350154 216377 523861 992787 407447 754943 343261 480127 409736 631047 790479 173285 965549 515567 503501 588073 625728 299204 833622 699426 899007 983381 260591 81448 646312 112472 927374 284 894102 32716 649359 52459 898804 11757 992779 287553 975343 10 318187 466680 399949 764148 595708 167235 101956 56139 385929 225768 677142 200054 443722 777883 919019 390932 79797 293579 437767 685377 23483 311920 807869 36693 942169 125910 316723 148729 275488 479124 975308 977531 930467 839445 958993 214608 126170 964068 667639 780414 998690 714950 831272 31843 923052 976270 977319 499652 183062 15041 118056 760018 246209 477359 912043 929500 607941 728675 584524 286403 283186 23655 737020 590591 503029 66358 766965 725407 160742 225943 68323 416850 710955 395759 31351 38967 521587 453497 870792 488324 432459 183525 13914 604778 941001 46173 688506 66072 806914 918947 294465 744386 295247 753791 502448 212545 840897 280269 25599 703849 285174 914350 197206 246226 723177 469751 849718 2044 681766 46267 915954 590571 875973 898628 456492 586096 998398 737094 512259 830435 242768 750329 889672 778595 49592 300435 381719 92711 627100 385139 478421 860582 495427 571045 171857 391400 690594 945628 389308 761475 577791 567036 152774 336291 770908 670370 363634 426773 182414 608397 421297 390186 490193 364315 804587 306656 154805 853780 705333 788172 932634 518533 708535 568610 427637 377833 452683 90645 631403 265500 927752 144328 348971 969639 376092 676819 489219 472666 790316 565405 903663 713386 172257 932961 44833 360138 530950 962906 901473 655426 152097 627880 358246 566453 663432 872429 780974 167173 892441 837535 601561 146299 855909 830764 215811 864746 726889 415604 85715 863443 439329 923506 117315 525739 570422 44018 544808 108859 603419 4237 267091 979900 577188 696923 988063 172703 775644 237799 717238 744230 825989 351168 512943 122601 341299 767406 877102 835624 391457 575093 982441 414147 548533 688802 859163 411881 229714 605049 368192 427818 788074 111597 236784 671581 675181 475691 163265 874879 727652 938722 197480 750993 626 936571 832144 529019 838793 113038 519258 151368 960332 75715 728695 996264 321448 253581 792515 425848 317570 865319 219409 568294 669253 101280 997774 854060 200285 24648 17008 32609 310153 126957 217147 194736 867861 813767 713537 74802 70278 265745 474585 997210 124732 442413 990773 374881 693723 422577 11082 731716 626588 314799 359840 406583 393128 218574 318544 449340 649339 618336 964225 501681 666077 644668 622159 43909 712107 515201 33050 524283 335159 368572 32549 268208 734666 496603 903008 836588 402397 789492 565201 807181 102768 443235 722041 615645 650361 923414 368108 995227 718116 514126 28656 398425 40551 511127 795922 949880 91047 497940 264406 570148 96521 86995 257310 759462 870979 750370 661965 967114 98573 476774 398303 785439 353772 253104 632930 492076 36011 338557 324864 579471 814916 738240 896158 473117 227075 643530 430553 99567 10794 717042 134621 622256 904625 708044 818765 29608 980983 530889 466019 72457 526462 190037 485680 288087 730995 592498 407035 840232 969913 561684 685457 759517 51082 265504 614111 123385 732134 541838 514955 182367 946091 473669 307642 895018 41751 304388 630321 347515 447461 115003 720170 162316 878051 80553 208796 505567 509868 261141 5970 406118 813423 780698 845994 685634 949392 185212 809986 395020 46006 316961 191552 234276 356590 907612 716213 611918 886612 517317 239844 748503 466267 847689 734822 994094 955940 121729 106471 172421 145968 138411 776320 992658 634605 590108 24829 459379 520247 384488 832924 732872 450860 21536 742821 550687 941296 727515 386179 665670 569885 111494 438960 496667 35166 292451 457485 584353 736151 442767 70191 68342 91481 275541 920421 994745 696991 375016 497681 420822 531748 963930 255048 950657 972940 918063 144208 126890 25281 169865 90574 598130 195865 696927 206064 467772 691916 572438 391452 584444 275783 501094 70065 828374 688142 194522 610398 433331 121478 586853 41687 243530 212282 154547 314933 139686 782912 735549 409689 11738 389922 62909 534980 826370 12757 118230 550045 698259 278804 614018 556290 9288 318080 923151 850880 143720 335051 965458 255513 902390 503725 840146 223935 197832 696293 497822 501509 224524 103859 180794 406699 579897 664165 657489 567703 900405 842919 74364 153210 699487 133123 899517 534636 152466 903019 797461 71297 500893 538323 76117 593660 172735 259070 657396 790012 433596 880564 656014 379294 983154 236289 868196 275219 426133 62572 788919 452850 44994 912963 336056 818552 413799 29010 201962 704283 761786 975994 391835 409759 471680 635895 877001 909048 235638 951592 133512 502652 644765 995506 828866 931916 426280 677424 914224 792126 666207 164926 253064 628075 546580 301600 521283 810654 78702 453763 628959 32416 437589 69557 588972 88964 738695 934964 814794 152635 810464 672557 41890 387471 290864 412371 294476 487071 681750 846004 961661 358071 318240 876950 561294 634699 342977 963985 323111 896930 994571 492739 536284 511483 404849 794211 913477 880288 721894 618200 729023 587400 968312 715322 634604 628456 693118 823988 601871 143936 492127 353450 95408 725011 513463 359043 558618 542112 646308 662036 65992 263815 659682 281241 979539 284428 917244 302983 623310 538463 238910 328259 971842 949812 339911 951287 251045 593510 200558 365443 321229 201166 865847 351272 542819 708943 431531 292052 276730 626798 444437 702216 691129 197503 805636 642834 933810 825118 146044 841215 807309 721769 309346 199194 720481 719302 379047 747238 569142 579762 336743 214397 836796 485167 610009 545378 181840 122905 759791 757851 918706 305620 669616 259027 215728 627187 828318 664215 870727 353761 191972 930374 678930 848904 521096 393215 257566 410655 507871 751873 283892 977781 595790 481380 563514 357984 153449 267100 635421 75551 264803 130474 394854 852613 577434 412176 3426 69779 198106 851435 979498 267189 972875 519104 476852 980158 577393 611932 861047 290552 535947 595019 440920 208866 278608 53471 448484 658624 513341 624188 113330 499509 458409 405679 328354 125247 146515 189903 128888 378888 797049 840224 57150 43028 888328 73694 290829 112682 575135 561222 281453 133612 821948 100549 970717 779117 720083 443825 214846 41878 934608 692372 594089 62789 10335 116845 354006 654689 754526 290638 450681 252372 241685 231146 648348 632985 598336 788243 279693 972923 579460 370726 881610 247844 159073 24070 580608 612495 332103 799384 230553 180190 844849 865201 401890 213009 568026 646234 18288 168188 95607 776425 643965 282832 848876 509878 130615 100332 258153 886448 426144 231708 253782 481828 639220 173689 935210 181974 962201 231045 293047 112604 3323 250370 703764 323480 456334 607795 902715 628849 890860 405488 467839 223754 105243 888440 85981 428380 747032 465708 464024 157691 775071 931260 403152 891905 644930 787160 398630 24146 567558 802220 284923 215094 924641 706018 515396 457862 827943 917658 549387 358916 337726 21723 523274 532215 645544 406744 878937 463670 636018 215451 391079 151536 737628 81115 630146 877595 732881 716470 396010 176561 826352 423632 217193 228515 329475 370426 424781 287459 260850 749663 304799 942096 242112 397876 629603 920368 492530 25456 719840 980697 590673 255929 676832 731467 67838 474215 747708 838967 22943 407760 599426 361952 376985 399477 21490 514807 457486 759357 466960 953353 444741 93807 458608 267310 365146 239660 282195 384403 955881 272483 501776 165778 176729 229782 895114 613936 676341 542292 628208 556728 849496 205220 886994 38057 399974 382282 50310 797663 239684 94344 741453 960339 166466 96865 645347 729089 579679 52498 262555 83106 550769 977284 267540 475111 156269 307394 148515 900203 457068 292043 913319 960457 195057 240217 429355 326735 174723 545793 70023 243077 914160 96754 651108 54680 600425 686421 821141 822360 914178 908914 987244 777095 184491 302245 574556 493092 987776 938394 176084 247722 18017 846965 204877 631908 747141 80791 70656 810378 106442 282114 856991 821186 187413 559891 130168 816903 485006 580323 797820 386852 758340 187616 160138 559581 977431 195882 257580 825134 9172 341289 896960 180140 803576 285567 538178 852813 21725 525246 938306 59612 412936 141505 175114 50693 491853 163483 887659 138718 253678 903546 638551 874806 385028 601741 821201 292844 484868 257729 477044 183653 744709 115214 748086 260273 169961 671232 635449 791165 44328 70333 142506 602 301154 483156 554585 837643 513757 710437 790898 414206 577048 567772 761513 423519 931967 550556 489287 678800 989107 544899 371129 824585 634931 605524 753251 878317 785744 424882 788143 263644 548899 982380 427482 175003 527594 899602 524002 132373 843935 38186 216944 76984 628935 385354 882845 312940 121149 633755 948086 432447 401157 394207 314068 391773 25036 329825 510889 208356 786759 16821 226042 456695 812722 669468 786797 154320 471797 907225 619111 828925 795614 785620 146639 680601 832319 316641 415615 256369 149229 17174 944247 238102 947561 460353 265206 510422 418633 489003 747520 487803 389617 925247 214636 485805 136750 435998 53841 257285 993763 152608 940614 671113 967571 106205 309769 392205 55700 367584 487682 953567 405335 930136 685174 914477 454435 81919 627297 308231 372008 860980 537460 578402 500285 42493 979347 910824 888327 502749 71047 369605 347554 202878 325417 966772 531332 11594 106224 153029 780495 745648 588870 282706 62797 25883 534257 229318 661311 546404 389302 25313 470139 423009 350268 837300 642700 482651 363779 651976 342407 298768 385842 53390 840145 614069 129288 926452 459694 795338 511199 454462 800735 538939 37913 698688 817164 574609 764061 785318 593862 530525 70558 160779 978267 864775 396284 346190 692707 748968 461229 766981 757642 666061 280081 150945 149120 799129 959442 205872 97717 646840 402538 289156 413558 230936 43927 46152 317625 12704 999880 139400 203942 438699 596949 203072 437874 838307 866043 926068 159013 447650 573630 595788 267542 960571 220847 595 69446 171329 900560 39281 278405 762565 506111 825243 69300 229738 491056 959588 173649 969746 705285 517454 119787 83855 701935 481933 851119 943095 359386 646760 763282 390193 891913 491705 270621 605074 585702 574542 932363 945109 853940 778161 346660 662202 697242 342395 552295 163157 700189 715085 875938 751372 618429 545311 715760 292516 845351 622698 816103 940143 257213 237187 854518 23305 454950 506878 285411 344095 985599 533553 315170 523108 424369 53778 998350 620435 314932 840616 905054 270158 111670 864099 155160 581975 234489 885511 821535 229589 923530 260821 486904 949145 160703 971036 103387 731258 568548 530416 380626 432690 778593 419274 439660 594095 347303 313613 85071 254274 170337 653324 504548 994566 973509 695083 69543 812611 329208 971112 932506 59668 456785 425643 854654 453161 161529 434345 496160 32082 350000 983139 388372 123970 247131 510154 921810 515754 972907 415598 617007 224426 425007 450999 890713 246533 300384 255052 640232 843611 172905 352439 166925 627030 343035 622274 395154 894644 86905 105550 86083 86309 834871 773252 8903 157335 566620 449360 516580 940134 96800 979763 832139 847353 731260 679446 159266 53853 2189 494098 186199 34273 139968 305580 884558 384584 711711 718969 962681 866918 733987 374605 698413 599783 91772 42394 173248 936253 324815 346179 104828 40834 611177 86346 41434 644207 224 861332 967365 201587 827896 178190 940632 409851 864227 514180 112763 280317 622194 305585 645331 877501 551643 75166 872208 642502 298263 145350 68098 484796 635613 893802 272612 165040 674721 813774 733944 539903 100790 520530 635945 234663 722503 297478 33590 412503 893551 355109 697313 170716 728665 495621 849631 474490 376179 997935 533596 321283 307918 685234 739936 854210 420578 438273 846166 975697 246547 832840 888273 324352 698620 220775 252373 483695 155946 737395 162760 38586 83313 61602 616231 917653 123437 154854 112905 470727 132236 156581 757879 77010 296197 807789 348891 721133 335493 607409 250877 753550 504991 456482 429791 128575 675610 700732 988366 704267 578941 764811 616218 317243 982974 743557 219962 939094 496216 688057 35480 381902 164135 409778 200791 361849 69265 32904 881980 894507 842665 264432 408483 195625 851988 521790 486020 690309 416799 821795 743589 904475 339298 471453 139360 855409 342789 781485 741747 442865 690388 330080 959965 788020 594091 910305 733852 192899 7801 911396 821252 262774 435999 97745 510546 918051 350808 155366 44067 927171 147159 251683 537694 633258 519421 291360 951381 212081 755798 189282 438169 40317 808306 9674 662216 378251 745921 359623 839080 644746 391144 353559 2871 109679 506251 809048 864367 525418 211512 221315 154986 348671 713405 690661 899442 772324 529512 286729 556657 409669 932799 554419 619172 642215 971588 641964 206215 456066 807102 995956 766794 839154 41341 477053 754039 619683 304290 564965 792487 478609 46676 298305 348763 18786 427124 617948 657502 830303 65849 497568 869850 920896 437514 974178 486061 958509 927327 638332 599679 242164 967930 330490 875354 619597 233728 471096 277559 314870 934820 683729 893560 40591 856411 240620 948312 607717 266488 413991 278257 4494 556525 240356 42514 232576 998254 861413 471073 250589 416264 2360 450899 50084 79803 841369 842305 286927 561259 853987 943188 573095 985575 437000 17138 526125 910737 998871 768345 833230 804027 671110 826272 321079 806251 629403 695536 53683 520761 608359 223782 560034 693412 579191 301526 817549 121501 896778 246241 970593 407924 587994 760974 344549 185847 571541 687974 209985 718363 450364 83548 344746 678265 257527 992560 503175 21696 104292 136187 976311 785814 766527 270736 177234 689394 306517 704445 269582 435763 169725 949963 447165 214008 764582 171870 378987 102346 802258 977002 302807 324527 568664 725151 575334 670064 71922 79929 163126 915639 127340 894468 982624 3490 999907 251188 69188 816490 807760 833017 795291 990238 283170 187665 118878 802057 473214 353926 127339 524774 803209 875762 817405 560561 487900 535592 128029 504619 700448 644210 291820 823654 87313 373565 827327 96501 370400 184968 406723 845784 198496 571794 990843 262434 760549 19113 955169 958273 650476 843449 831846 803717 90623 66515 170176 152896 358720 168129 547448 854818 723025 560789 203603 501944 969633 794102 662250 368452 31237 356706 894967 408188 831170 793517 453406 108601 846490 537312 813551 851244 422010 222676 175661 199381 651245 668456 506906 811036 614838 784057 731230 70151 780824 237766 875049 688942 979157 957227 818692 518390 584537 808284 480094 406088 337866 673739 386790 208786 943688 44004 38147 474910 197217 3903 598674 372687 17954 696863 979287 390634 680229 355180 435719 786152 878203 7800 330480 903880 485996 89366 140593 883974 100640 623535 545799 588684 803341 122153 621686 142366 496428 518359 580477 578400 761166 798579 357254 125571 655304 850217 34058 824335 875799 669076 332469 257990 327217 563171 862103 446317 307707 40831 900368 111752 57581 984664 314788 697119 143571 729712 270828 855317 398020 160471 294302 356455 891014 432045 78012 556755 381457 78761 522492 323366 774509 314385 426636 23837 27418 299007 343675 193752 746377 97598 911742 144101 976655 550455 632194 628670 892936 104987 380143 118882 99780 805306 333775 931564 129738 191490 604412 222624 610511 839251 82669 242766 51463 289947 326620 882343 797583 576936 791508 567601 957322 900992 83533 851001 747440 575602 980639 605408 912577 724024 572591 311644 950345 579199 689858 312000 105315 938818 423258 788846 976002 42717 327043 963472 920613 440582 97484 689856 349456 282118 777094 54583 143542 72088 98897 995082 990586 616882 4205 112019 934704 500147 44591 492017 848823 378671 425710 568291 112084 277121 166522 619556 985302 588451 938502 832682 259603 85993 350291 176560 194123 679987 962764 596656 734735 908793 108920 661483 851704 17664 493162 229028 764149 742562 132815 177597 773705 862114 905787 715599 534443 250177 427726 5544 714512 548380 917581 286591 604705 833263 765305 813971 882734 196661 516584 574163 249469 62256 450598 221258 643048 699277 407311 201822 865102 553419 306925 360992 142828 424171 619468 431535 954987 606425 301637 282445 261128 646327 897728 932780 130704 741243 440637 267387 679832 634657 521853 1524 120179 425245 619434 200451 783062 265223 724881 134419 604626 193314 854009 671950 608389 125806 703620 260865 138883 745610 42160 242070 262140 781064 48827 766774 75707 717298 413893 139421 228732 289983 118084 602486 2955 683518 220416 752077 116156 870288 730044 14429 433436 112150 357939 216357 468792 151398 154128 759499 679439 823759 129231 911005 386670 340905 431098 397122 691558 544071 713362 288427 464951 695332 211340 899423 665900 153004 216827 408118 370335 197134 912210 698202 899798 992756 694476 254562 513712 512663 995249 287203 458701 51311 264358 3206 454342 486102 166310 64388 819351 932118 874188 62488 784675 481032 549750 303115 213742 433486 115781 924117 301162 147533 297215 292897 185661 446854 806412 14437 496222 823862 799680 68467 614974 476504 364740 317924 675546 235213 471171 210685 721873 905811 289004 880246 499998 409569 282738 168253 503684 231280 459412 948759 139971 17979 818947 245809 676563 509506 403264 229505 994591 578549 534457 673069 979346 151721 115160 280679 756278 388848 547387 723421 103636 285016 903876 690272 541570 838296 325287 782661 423326 21286 66027 594707 927790 112323 252944 942435 296552 264345 849043 256162 794545 700918 976614 582965 897424 643401 602317 837807 969336 555661 966607 191835 658002 521181 553992 3535 156339 20521 343280 805824 807075 580778 440115 595540 357876 1532 504386 202815 196474 113736 768207 321219 755899 801283 445487 263369 729838 843678 285152 614668 209157 659394 421479 702375 882807 630795 592672 591420 374224 100758 398377 494776 654961 205803 933503 256780 340489 48029 899465 352477 374217 494282 795793 252883 558353 349626 517106 238633 451751 589757 17230 723234 79974 108206 592613 939446 143651 242541 430688 908646 46009 214916 489772 432391 560968 774495 76131 107600 714040 575216 462717 753330 142315 231455 773875 224955 229083 388893 101562 38395 268915 12267 962807 616039 429013 294033 674255 617220 933025 471689 936487 219241 98024 357370 968431 248208 641492 124549 98053 844540 262477 829528 627388 562972 782676 659667 983850 797873 252928 46317 499136 722466 290542 567359 175152 689226 794115 729672 6666 971221 882951 513330 856756 226869 834376 431814 930578 346811 104956 93020 528169 611194 240470 969735 603639 291159 98 447853 730207 365910 980057 374237 789922 474330 583310 729745 172276 28207 774794 102248 657674 599476 22400 699714 288629 201898 862259 164579 245598 773299 47401 768020 188106 205370 867464 219227 207246 139071 309330 483242 64252 693803 471301 236586 648698 141050 33021 123603 760998 956555 759234 214082 384453 657595 793342 922922 798064 314147 875296 720120 452799 161407 721334 66342 874114 944932 166796 496742 396453 7994 179700 392730 36836 558923 183602 717687 883853 936274 440776 113797 88948 801550 165187 222073 76770 161208 435215 113708 455731 240394 733676 852073 174262 279069 748366 545535 748393 581957 926762 710035 556654 996113 944677 977328 620425 942644 961689 614068 346082 929446 475063 165043 869035 623137 558732 692602 594851 226060 999942 470873 445526 180497 640627 877334 833321 466696 292737 331068 272870 635733 224550 971205 769041 837081 809301 876215 21001 205804 425530 309891 393768 810086 561458 487450 972290 95447 917216 609645 120951 835298 728255 132938 944590 56406 240898 772805 734286 559461 995689 898814 118662 587271 502606 413776 953505 681213 608869 747057 773443 856377 141787 55399 543115 188527 565210 918342 243061 837753 132569 252165 952109 53224 533113 899997 636383 570080 927383 77776 253226 565186 579105 87628 355585 550582 563680 98081 272272 273826 348207 575572 142796 868337 186972 46157 448498 514336 891547 878604 215274 146500 841871 828405 231220 732720 667156 93725 543116 155003 655193 463836 74906 442628 755940 664645 573285 84051 773578 797065 337477 483288 172632 714436 289734 888381 354085 31416 34715 802664 12090 817940 28649 812966 697180 724444 25384 904802 848925 758215 31822 87697 338163 172936 794358 778252 847221 667985 614299 85001 86647 721375 199672 504135 999386 844496 103034 460303 821717 937736 565216 679003 389588 60029 825718 661491 784830 634253 27097 754163 157051 370501 328041 397458 704831 120752 833293 958671 528504 676969 303943 789085 306329 273473 167012 89172 572287 852247 155131 629511 700600 604384 566246 499939 301135 514997 547590 954471 805293 80325 157892 184261 864401 800304 303015 525773 651853 826603 44523 329373 397878 491651 42345 531779 455806 490013 27527 46291 628319 51227 2932 694197 273978 928822 257544 396253 362128 667595 358078 92997 379026 759064 540951 288442 555783 157243 424866 396070 590350 128915 247257 433033 156525 836450 282497 536539 238913 337265 387519 693449 51379 384000 325192 861488 178506 823279 604846 393558 765041 43908 579384 748986 41289 655378 492589 55614 426490 218017 252068 430109 631351 897608 644045 585381 482370 648116 372326 824730 17820 809885 654729 816436 667152 999404 984191 897745 969558 551365 193742 131876 67649 63661 280820 840952 49270 973224 128357 907282 410703 265096 875455 554252 130301 933448 582792 959694 555001 774380 5214 274316 655967 768906 271227 898573 675050 186065 574072 994517 496650 522660 923223 976120 261112 540713 203273 396454 753068 800958 196801 553986 679208 67283 419125 280809 253994 162384 705692 68714 148375 730485 419518 649147 710833 309489 761256 179172 547067 599178 676527 702017 699379 766040 322434 427443 312043 166297 21716 254507 922167 440192 793227 751820 136851 386145 757334 760458 886089 553985 451820 224264 109150 324624 816102 264084 86160 484406 915873 42760 861969 409138 305792 991380 662315 408820 164283 371905 992102 786740 391817 794463 304729 908354 915897 44375 195653 422869 826969 240207 756154 708577 386975 356444 569869 716370 196037 308107 200983 907510 955707 764671 24395 701146 88717 492655 395598 322678 431166 830571 293379 905010 304717 537899 603676 854298 556118 529758 960784 962647 23585 809540 236839 766279 114259 386266 253172 583103 731284 525305 543946 187124 870754 288813 347657 760737 140776 488304 639732 872157 731058 64519 706403 721691 356442 39365 303769 720191 670126 60318 894400 305531 250418 214581 961006 226633 219087 802210 863962 372312 203769 868773 551774 270236 615642 330379 926397 743313 128116 413894 763837 232657 845892 148286 845098 107139 94433 99169 745858 628994 476834 551773 489109 756288 921276 825621 129792 570822 50679 635916 208267 252808 622139 95860 661519 711756 207608 516509 227313 141251 424668 675313 338712 236683 41116 925246 426401 896337 36446 758499 80574 87940 962730 786477 641598 798338 529412 520793 795239 343347 408254 99938 484142 525005 900076 426978 816750 579391 755275 905987 549951 935146 8790 193808 218842 860199 27860 850068 30827 614561 111932 350842 816456 435183 117456 576445 134121 878284 626207 549318 969227 13758 256258 721837 395619 350070 495215 667769 736980 521512 276706 764686 297428 863021 625027 125516 759985 952041 435695 961201 3224 925139 651227 713159 224083 410792 385777 639362 830559 362590 140432 928917 60760 79956 326347 633017 74358 847788 129157 913144 551511 670343 809362 602961 300770 114144 565423 306440 236815 242588 416287 555629 500535 878776 27658 615050 146060 793270 427064 204164 178888 854534 758073 165338 987340 226058 636033 631206 530425 155066 77072 251808 288380 351474 354099 438587 80473 96705 979138 38256 729198 782255 898921 766224 308228 136370 544925 562147 427031 986362 783439 44936 869881 384656 661105 22287 815812 830506 353886 249193 516294 981040 414709 449493 456520 829143 779886 48611 544567 727383 100648 122173 782598 135043 447235 818211 18842 984451 44207 989697 202311 917325 58078 545529 927925 213052 378874 409564 417156 927507 636934 92673 857916 913557 799787 28595 405049 161473 718179 477762 76210 335941 985986 781359 223194 104801 999070 184034 804882 229223 266367 941091 357076 373079 54581 857104 450672 533805 577023 192313 457432 599829 114058 508965 656806 888597 508843 445093 800118 588641 675442 946254 651354 221102 549970 871778 276597 304508 786079 42302 121456 253861 318774 939903 581468 5200 832372 553449 469165 818145 203497 359252 312938 248959 500053 904747 699513 957061 577020 772443 937139 554286 143126 427250 48361 222257 245102 676474 392485 644359 759020 55995 107453 699428 388564 473468 724680 727678 18932 635104 862199 49799 532047 386131 591882 609059 741918 67990 842307 303406 299646 601975 190609 980379 16540 749368 475119 267643 611215 846542 173646 422425 792953 626892 740465 600612 654077 988379 656370 441176 803869 654819 600536 847323 394127 911821 818434 688675 310811 870614 579547 672923 634033 796388 629472 782258 765207 708742 711228 798055 895696 478363 94010 932343 547580 309905 152234 561266 821592 383969 607419 402757 667710 998177 596390 260258 154070 346402 592802 107945 308709 22307 809815 524748 930442 324633 597145 648842 830786 898457 203897 999596 183631 933799 199624 113619 193939 879951 818241 846283 859168 233862 308734 818444 148156 813977 450757 423848 591308 587044 983071 57434 427630 652443 733666 24077 585010 495953 162531 417327 671340 123435 479390 800894 437995 934919 32003 673119 463460 182363 785674 226395 324537 588943 988841 759590 239192 545253 636204 231104 341604 702700 694728 631663 951961 379377 681774 255813 996216 545479 145252 689187 940642 588412 793785 18350 876580 858546 298532 868236 3222 940836 361427 427266 930384 695818 123528 149377 946077 728911 593775 639639 455238 357921 31395 575933 843669 890212 822164 154395 425965 619197 800174 376148 570951 709419 153735 455235 693024 278962 98040 821666 577361 401011 600744 396673 361463 426692 660973 76341 968320 869495 227156 15659 589084 505340 848028 446645 103026 704656 870963 718979 925145 152796 803725 199530 846445 554178 328933 599269 353216 968702 786875 126025 264169 884273 201370 814973 280020 567771 156188 252289 616156 834964 810702 325838 891042 533758 285110 656452 942664 42533 896152 30885 872971 172224 501657 788879 234603 1026 6830 700152 893605 538862 455343 629558 409651 951414 928235 408197 65647 57830 122457 874209 800330 405996 528377 211874 78703 85160 700780 202725 853870 641614 351107 863566 863319 895956 26724 50244 991265 69440 393417 553452 58706 641800 679777 292812 83996 307270 660459 635997 76717 899508 773567 337005 56963 475149 427600 811236 185797 904815 660118 547156 205416 914192 610757 995543 464849 673263 431107 657434 150626 52743 765436 386255 231223 668471 293392 283243 17635 939229 519327 462055 464200 627925 295176 409719 170197 61009 749014 988735 470837 928447 146519 761289 422807 800029 904939 431643 704008 136346 625279 143858 361288 20408 582447 837464 96542 782095 914829 515999 760206 655769 866131 497172 967657 403150 967931 50012 168792 592888 733249 977782 631032 70039 806474 815520 276348 23840 416578 982070 549435 707404 559454 275565 70421 204754 208079 475914 243389 982770 139111 976630 329463 375264 749647 975817 179568 212461 361488 960307 420807 113995 489888 571145 972205 82996 486807 11159 214872 890814 942790 951728 172253 710969 106595 82413 632215 171320 488 398281 118091 229503 786787 442394 249533 865251 538229 702161 333192 138786 490449 519830 572641 601291 361723 394245 127155 199636 228856 469227 77947 934702 700319 571672 311143 322016 277452 621339 51574 761253 176889 906555 606923 338714 50107 147694 906099 414805 308299 535056 45091 857171 99108 452104 288770 298594 55470 247997 473683 214844 715180 262277 872416 106552 417711 493249 560131 113543 972748 148661 949007 485706 776908 829358 523930 699690 538330 178592 959626 195715 78831 14695 874469 169321 670106 96751 920841 515455 937707 860499 617605 562293 867511 191252 107310 658785 202780 273782 544657 975790 440264 179957 600331 572654 356661 770230 870054 515172 822498 766749 720141 635956 459204 245225 794694 446715 908679 866474 242881 917225 862501 565560 254835 919227 120571 889273 540332 185826 569914 714638 333911 428265 30574 354913 240028 600232 786717 471486 774673 24032 516766 823770 736960 617204 571053 754118 667577 449514 422347 713814 972141 124776 475607 501557 734121 64057 422219 902724 983769 520581 247412 944047 424763 543454 817770 846836 153663 901882 830896 16213 382821 801675 2361 394388 566882 150607 88451 690918 881518 179244 189215 234785 659738 366272 343819 706618 90376 412465 711718 915880 691594 383822 15553 815045 351327 565261 469010 982578 109997 720107 277777 424605 597093 157644 768072 76402 548235 682940 807499 982587 182678 76288 598337 145484 343296 595452 417261 478912 791637 623034 41351 584609 619324 560212 810100 714985 281561 246646 450847 653722 638543 568179 302834 821402 573284 910246 16952 999385 166029 133038 935515 963208 39624 892205 346955 837168 35559 997616 634564 725398 765080 240962 694487 882654 568625 454192 754125 627283 751568 724993 262953 532007 306046 679866 136303 312620 925360 635016 354127 887238 771149 639349 537087 580430 660096 69225 678713 88096 297341 363625 473814 656478 572200 532189 480128 849619 787664 957265 37539 729055 686643 462848 96119 374277 968517 187740 246710 938682 570393 421165 469321 409465 500802 205510 565466 806468 688628 195834 27492 979270 645486 473964 288254 398929 818150 81781 643852 66565 754355 658316 695932 518939 640085 558050 516394 403151 568304 157200 898655 653936 602505 959781 457667 530376 521380 753444 886583 161392 877706 874605 135778 335667 541188 604824 205682 517900 786186 40035 828929 674555 557990 333714 714671 549860 687 417956 674811 195284 715485 655570 830898 249018 386590 54392 729287 282411 925915 695804 938179 909942 377862 792270 409107 399444 763037 649634 347999 718917 478817 596843 40178 32123 705704 130890 176077 293179 943474 568088 184453 816190 782734 359276 893892 281357 263409 191424 979613 549019 412273 483065 622430 413210 205634 147173 370169 866615 854828 641087 308454 194709 669308 258605 664744 997867 139564 716729 558580 775276 604036 887875 282332 827888 410398 870642 908458 232991 908374 986297 204020 572714 945311 968645 600409 979933 108111 356711 424570 172409 273394 83474 717719 713587 960493 343808 195667 558934 798489 354302 757514 977442 506780 186541 958351 990930 360030 407977 175825 603397 180206 423260 992021 617742 232420 910515 728339 233068 360003 555474 637469 819654 719782 388028 107187 234413 902248 985221 528987 111370 587133 745135 410224 387168 383574 26906 997855 677193 513417 544143 275618 405043 995704 891418 585824 340134 16392 639510 336008 792711 511463 810553 713140 301261 864931 274420 235098 7972 203592 321514 658640 653452 920388 708237 937288 537197 864372 604992 78130 971316 872832 118696 958274 504593 628099 507772 172821 49168 208822 546878 873490 738917 349821 610248 247483 282208 831995 39522 90189 879297 381917 220396 413696 322522 92493 341046 307915 475715 112746 342641 867801 343688 212124 112431 227118 764342 181939 383895 649467 929143 224886 857252 439861 498971 763198 886965 996801 550005 102109 249718 837607 446956 469057 892925 332735 48017 16837 650926 999011 887730 156958 730990 906242 674562 841360 114405 297250 996553 807152 830949 91370 36902 814045 371049 185939 478815 401534 645628 554920 994024 127941 729892 620479 549162 495859 588761 63064 634464 768084 875469 138029 794574 501234 7054 284880 378522 136080 246426 885735 539237 552373 584901 898057 804244 365237 421731 170698 933427 143498 980601 346967 584484 848401 957238 848709 813548 448950 436295 61205 340216 906006 810472 611915 531041 435697 830783 790931 471629 565094 463682 293117 313158 904494 175731 144934 516646 740402 354304 534993 353670 776788 936558 701828 293197 567647 662881 356030 768489 616900 442462 381378 835299 908900 332742 825867 747296 882457 643457 302025 186411 526418 135159 319336 644227 954715 124422 87009 851882 726853 448904 348437 26630 142738 977876 892352 6562 925358 41317 44958 163519 840562 321747 390599 670214 240726 614813 678786 921078 243364 76282 247906 137498 673868 919991 865933 925981 867253 121356 838140 341814 910673 332794 72607 218465 5841 339715 356443 503872 35431 547134 214006 664187 663754 446361 582533 774012 190998 715124 105245 297701 317994 298177 892467 545060 550285 646876 401676 404568 614921 650078 751554 514463 151071 523853 891649 723896 982152 232874 443624 470816 942533 668281 827146 462489 754305 995579 306885 674388 433355 156977 783182 6675 136039 384088 887057 540346 774634 737867 175856 963895 386751 301899 219311 995836 72974 551371 229050 844508 853088 181272 741937 569760 846966 856012 111004 772849 140222 199674 876965 65972 132431 209906 636045 150170 921347 882028 676487 7429 657365 319679 654383 97103 61850 395478 774160 8510 928496 94216 544831 256638 435545 275137 513318 167931 213865 752401 579597 485686 361767 25403 558381 173078 804190 494573 423652 543877 740470 91323 697468 478180 185537 825149 189442 943563 367094 503400 486814 336435 272987 783105 380830 589344 658228 278534 507337 142257 397316 162273 904647 598967 987904 34282 341243 149366 648662 94618 535748 856339 813190 896406 702320 777940 400989 943353 689626 580702 252801 764996 107217 411562 55676 576061 911245 190477 460888 126805 676773 491544 184077 66398 479375 720879 225516 207955 464413 825452 752033 763682 227825 970767 591906 687233 610853 195191 878561 971073 30689 341650 190620 180926 162731 604660 594412 953829 644675 224499 776990 431951 924382 179509 105707 768402 447847 838235 342837 689174 895345 613603 79024 671464 317927 247750 580006 577408 150862 247941 940265 174655 340895 685056 381360 736594 256400 827696 605663 897266 937974 566403 213057 335758 582950 985343 323026 279738 438175 128091 512862 759994 675919 485520 772922 779785 925375 517055 229498 169410 847503 412177 303923 259141 987653 20511 598783 348782 273719 907473 266230 605667 850148 999375 812575 522314 640904 750247 760249 122137 189227 936664 468532 632929 864938 889134 902420 610550 460111 2819 195869 182799 461523 73278 169964 58131 347194 258463 699108 944844 624843 491270 796652 552600 954900 521878 753680 117979 224644 514146 742307 938877 857212 342756 144993 607733 997444 585433 991748 959427 544154 254833 137016 156490 29443 851781 708021 789315 103344 141261 831766 382004 416423 764625 828990 761381 904899 56928 574599 197595 181683 39487 926283 46626 278200 797963 581132 512697 636046 850220 985376 719339 927807 488220 543817 527917 530491 905575 596558 459665 366282 716804 220816 726999 775927 757119 739197 921191 390273 699765 539319 374724 193627 248299 668391 560978 413502 969202 63839 837490 878555 967362 787069 828728 853133 805903 42403 211808 18180 291641 316779 247766 967359 406692 676759 85994 854247 600484 896728 832831 601728 336315 114799 482571 69635 363738 875754 914176 170923 220255 914366 763320 598230 942188 973642 909737 98115 23951 816783 156464 674142 605226 175616 817072 971886 765216 987578 615388 785676 365165 696264 25198 96968 317500 208499 501187 290649 685512 910014 770622 536222 202220 59443 641813 863240 205870 955939 5152 604556 435772 492933 86663 220639 720135 622315 524147 97444 638266 120765 152237 417144 50769 664054 158264 767302 159161 121174 217313 165051 123816 908834 968872 734425 482707 430034 489217 789222 692252 146418 56103 120761 635267 808848 782260 706151 93572 121566 118185 401167 422258 109582 135794 957650 189486 43885 126833 647505 756727 33468 468180 142593 758120 359598 693862 778652 970490 554860 796868 458896 977695 260754 207568 970440 653236 783049 765126 224489 38822 307875 599664 201793 452407 398757 353699 218526 562193 14061 692414 187525 477463 682232 919468 697454 850667 316110 814376 546301 108664 14