907 395585766 691868885 475857759 614955797 239943197 853018068 644942434 694201389 966779262 968045310 98279634 527269585 896446787 994783014 935060528 982696232 909183540 983296701 756443240 956453882 400271493 740304385 205014022 795312505 884337869 994563558 396997230 450776714 540134007 909504674 691090818 764271619 14151308 68667288 519965570 868438565 818223049 829651218 742246676 844666579 159834595 187159908 924780117 982717895 708154354 775192010 850709209 892042174 316186133 336062653 687720576 800373247 132394348 514700024 626216755 935010308 663651434 751845305 988433690 995329815 453684039 574478925 619450781 662918627 588261061 990825288 795403934 868327466 910418385 979906569 839410952 950940306 178176793 354250719 918747130 925135700 428542268 586762072 90032100 496706651 125886157 539712418 768062041 875014655 273129420 523820109 563595071 968641421 444041406 652641911 790700327 811444350 549548800 655666518 347903753 666681748 433637330 991054236 619792717 812395425 705678023 965718224 292144573 400765167 55873601 826901278 397591959 698540578 764482819 916543741 176878468 500097557 206245884 876163476 753281109 937805485 173922812 517014153 47555195 162837456 842938339 905800288 76973127 491227458 839567073 885796515 444756953 560004246 755418088 963300786 885910420 909131891 761198036 805088594 423159619 939351476 160651724 988823201 981663547 991459346 117248521 173686248 551407801 769909583 582943343 879509848 431056808 525268662 153622929 497451572 917893791 931781381 919952580 964875429 375632849 788724610 886588423 908770078 754654444 958994785 529320842 790631557 146400531 987795245 449660590 988571618 493588715 570148439 140472122 952315505 384055771 715527539 816550002 883944238 431459237 469097973 701367296 800948431 583209099 989653092 139478809 732130872 44080600 615158543 96008204 532070962 936826231 954455581 249742287 891480765 307622566 628535347 631534718 716978593 293142691 821224103 823979817 979192691 112349900 550140282 94589441 686730297 584636781 777554488 996133453 999390678 161797455 983907691 556092328 624864133 677110318 759085833 380356869 490062739 21746887 521728566 422786500 527465262 897310115 936484285 806030889 954014738 252398246 897494559 78972822 282912513 979252800 987996375 93177851 632500137 924169696 943244216 420528748 915162731 217030966 635097105 877800943 925234300 614908290 948496505 847365976 945251435 898372528 904919496 12797192 650354028 228879348 552931272 657540203 926603209 687104368 865062226 325702872 967728764 228498049 357298322 246604563 387958670 664995646 811624337 806214655 863951688 340606562 748133568 593693906 611040154 593291540 896747176 577795971 949430901 666985064 804425592 359846392 981265084 191854086 505149571 814130036 985042536 238967833 411516678 67587054 553618514 925548310 985451818 870396652 998612591 551344330 573313585 893109720 978581297 597959696 644881139 486057141 573191557 805893140 976887791 396521558 534688141 897891885 901442232 302560138 695944305 402554273 790797496 325335257 740644943 495638317 763192753 515513794 572028777 327945447 438019374 84131135 135654028 15627068 710741810 159412807 888308388 802763930 854523280 927082423 956495621 398449453 434589974 17433375 840195720 14801088 30396169 564920144 693884589 618452043 810221248 293720677 724695483 512329489 877918545 353561739 663596287 219389925 359876337 13224756 968664175 401245133 533515102 81620463 209060647 150362577 820111090 104924710 804527045 487891107 959318938 777759341 843731305 607418248 812218972 858235079 975386353 68423187 677461299 20092953 547691304 400305878 565508390 999036512 999804908 731413347 937105674 446249473 467362586 478203406 519408981 798177122 809988195 913377026 971521957 198075351 835030799 650867684 916108785 529055044 603620259 788336618 894273588 770327806 907509965 263501484 679443283 700775417 761284081 384040175 860227756 526569469 936587136 513824011 819011777 941493716 995294530 534203817 571292270 260524306 628592562 107982712 631723497 613878851 641345935 664782997 821753802 284079395 661625027 515764964 927311924 260581011 593463879 506687211 627375071 740928212 778243743 269921496 406131345 631002943 746745330 654045189 832172887 705395783 716961689 798556277 918997324 759871816 922230863 613424398 868455365 809837311 936536550 263802565 421944599 348869482 960773160 16603217 845322548 827591557 858099248 585801124 965872082 536338983 652412812 676801418 817730411 405988397 414799614 326729093 663396310 370525409 915092394 573242809 845786350 557134773 846285492 643596619 953932222 18700508 53775513 14254108 825258989 598504213 828279168 970948944 998621058 108418057 699367001 198464188 677327522 461742305 869070032 745295256 755003580 225576453 478389790 350161456 929641119 999434440 999971401 383472054 642758508 430137302 555559851 852259151 866919168 425255643 661986178 270796493 405015699 455157288 839122379 717048397 992017562 692422421 948597234 435597359 986122590 377058025 395322637 776862772 800750429 499077438 679756618 843855249 856999697 411747851 689847829 841794908 894091416 373690465 636922285 351815515 436998960 506464362 711297445 586765298 683318429 964347517 988052355 878019864 995720737 767835965 922042497 156113112 481440337 605009219 717540223 624271149 912415377 441505018 624071738 646936090 677748064 839007468 991217600 324100924 750872011 597473324 840293372 658640792 855957503 894734986 929363274 415256379 956892753 611623612 999851627 410659067 927800032 880948663 957070595 79510833 823689138 184556629 461266404 732383681 945394126 484075542 875430950 811526615 838137327 453448540 764723186 255180883 696820727 152026519 363093500 149131789 995369689 980198908 986733725 246976525 279680756 209763909 221325538 47846227 139234527 738392444 788253146 234268096 332945744 765028472 967551998 881465530 926787754 487510667 840902037 949027199 993648789 173259073 229630961 339877995 852518833 897919409 907518749 553611083 688682389 229738898 636435603 491074077 855103617 433994700 660078789 95639768 408972110 740365303 825435981 781090152 860914787 452948053 631099210 423719839 580790778 770134257 989119081 74317209 417652700 674119560 749821460 672275974 976263546 839712886 878848876 175680864 371090464 943463174 980050280 440743017 754675886 912706512 950367414 122122275 526183440 266643790 469844318 576298167 882214244 708859354 915393628 240598745 438580583 482307583 702512718 248264985 673220295 145941452 489058027 915278990 915328321 401535319 932781341 960950243 964359684 790528076 977620216 821412575 876062536 818839023 868612722 662389883 928998340 660112562 707921014 102747842 320418915 731916365 759244371 538606716 566545786 772980202 871414542 559347543 562052324 178767231 874850758 768525286 895652684 52677846 668188337 576624983 576645121 522935869 524874708 926052834 971953528 713640960 925690789 502936554 531323489 87446545 476365788 447691205 783522837 510194303 811735924 110634427 188624483 568167563 699749894 19766148 196171842 240549567 807714788 867798769 882226381 635696916 916584599 829002203 974608211 877246408 942782300 699272702 985090010 857311553 902270664 827375260 930359287 528870789 986499824 347086306 786733487 474239387 946429568 537558760 596580775 105833233 894829252 94956248 468201743 396112724 497821679 916349951 974997865 714417657 922044599 706117299 941732342 881908631 997524540 115120964 814281265 142405645 323016823 666623965 933404160 570868217 663951819 191139182 298686284 785289940 820063342 396113369 927229976 898770796 964519408 803701954 953364893 722096270 802374839 962654130 965498072 132312552 946530514 49101697 724391916 88238642 992961994 345923894 956548636 487049889 956683463 664567057 874238793 47593762 676748297 221605498 313010748 609420960 948563744 413364043 451851569 108440357 937773129 327747496 784611669 490290051 811903437 69080290 535942374 770149636 873013366 215459849 897919664 255719036 961264336 333196463 362748349 468047557 496113136 792544605 867780740 579220399 991734567 561279836 990464808 421515644 487534894 633830556 796736740 395031475 541761940 124865870 187841249 484198246 812860665 463788024 484718411 934431995 965380434 345773666 698278366 15390857 296602020 125373159 475786557 319339414 348849510 604264462 761854607 282481191 623574088 702869864 706102068 761177745 794657846 520953268 694363854 913335594 977420059 559670977 803701796 443508866 781724437 380010672 721044870 214053149 950458665 655138898 706609927 338571462 366865331 705825632 774942059 276594733 640710078 946398755 953402866 894005242 979205947 565934080 754712868 86044997 585078440 977330254 997691748 956135977 993845879 592803879 655409383 874893694 971474034 191775662 238177365 728678700 872365063 925251926 991858897 979543912 989593110 139370174 928072440 773971321 816716019 329727944 940797627 633462291 925182706 271280228 985584536 348246562 778463512 849560169 949437551 616536743 842590138 154226283 221700712 688771729 790223959 997357896 999186964 424461209 976203225 31037179 277375533 953147162 984669472 798777254 931663345 905836370 957202957 428807459 836080101 722855434 876668577 78880633 312084526 351405141 730614634 457061274 860948272 48503946 733057681 137205942 180989356 170891329 814721290 941719564 982525885 595088698 958453161 83689023 506074870 190875775 497724167 869004243 995920588 15521358 693631288 315771772 983563303 366474316 847717762 525486641 879134674 875951820 958795703 144380639 523211686 662227359 846602813 218364500 794908350 459248751 677350779 414929296 668854608 259571176 996214536 296138339 579555403 181717693 373535104 419312720 479893139 699101676 907580810 226105599 235164772 552032624 864854272 576803173 894131544 842025629 928895859 888575873 927645414 193097882 495560667 414915103 500639722 145075167 986656350 129870043 372405312 137446256 978015345 832304599 931414197 715987478 917792495 348201165 368009130 485879707 922962933 241531329 389560292 607983938 638671504 538146858 672109064 323068589 677875052 50733770 359636398 762646217 797934786 273031919 886603216 733438572 880648197 177349271 265560708 432662790 444538172 55538059 744205399 220388292 969480373 180071005 567469231 704580408 836598878 241523415 956378168 751816678 942271747 168093789 569894252 562625980 603599439 126306911 241472839 530769914 557760116 537174604 545960946 516070794 833158149 854910703 926865128 174103310 193168603 462523090 599829635 930979715 977105751 511140081 598470776 721891958 978983500 862432782 994903496 299331390 936727921 553590036 592259025 375673007 924764900 38933428 181312344 885178649 963163258 764333729 942654101 502343796 591407701 905254444 921930476 215675661 527487413 396774747 997766765 330634579 932669939 370347621 694174802 278124306 522534259 353252199 656266973 607962933 674620614 487582720 861115615 54095965 168151964 989923342 997663816 285902136 791827851 387506821 475067772 674223469 956742164 219573121 531932155 193951206 314305378 146323585 467127811 11798696 646140860 535495156 823478454 181560529 542156391 90571321 157492639 450341825 917219897 851492039 996205601 52742289 803816632 620847042 733138685 509300637 617228638 175845231 573322584 16971402 754766519 81683098 862956388 680829424 753220556 414100180 704274706 818292137 998977837 796760451 853492772 53439498 775938010 180273275 888902493 26118957 561534351 812864033 897574843 223883327 528209616 701989432 945670886 747499648 833396115 833487415 895830544 657008139 870479919 881821211 994931121 807344757 849635812 506795534 638317666 144434760 683636516 73411900 978463694 737488126 863392572 514956176 533629684 863054812 995361815 436854907 514243973 823320696 932638170 678564909 688553113 269788532 376082574 787237218 950051328 48419519 679123109 72087464 437234755 743778242 761246855 864348840 914148487 521711261 978200412 641775971 778963093 792734492 855566417 51191646 678947101 733154051 984047400 680308894 796525855 668088388 703535554 194651695 434503929 116787529 500200032 967510606 983117682 430834583 936757659 699888087 757577320 205298114 314743114 213522313 628535830 483035167 586936931 472676348 701631873 464455598 555665842 345278700 438432468 706807268 860576328 136050528 921634199 887973531 907120753 753947244 792384923 108139477 311710520 418806492 527253430 66248969 995975077 932106270 956051952 302653438 603223409 41356554 814078153 254644566 557618408 126136896 404762760 894975899 915661926 93287248 613763283 714016518 809303069 627852873 663758170 63291188 226939179 432665936 690027786 744163780 873968287 766648276 821557974 881416745 934959580 276938269 539755150 609142337 808260886 227658073 853027646 750945281 779049877 315180991 365112336 287506277 569602281 968435011 987024598 102588511 457538247 221421967 344696097 591808533 788152315 653471099 913710546 430015213 584461924 221832564 486526178 916741724 972557282 658911905 815774521 150545057 987077931 693765985 988332918 523834377 685414852 637310639 879097833 518149888 691672415 702251725 931625308 96253649 96381429 155347703 787653213 802420785 868536932 512187458 728842742 253939978 638138242 597135599 730977525 725246383 857814786 372814074 802916620 92807692 742264315 216211215 620507030 169624597 565447176 145537235 536750917 679034627 726333074 671950385 888267981 151936723 612724026 928826419 977329315 582981214 764756545 970060525 978519777 852817770 924740533 867250508 894441923 223285167 852318551 363057416 981360331 182556218 372538407 731523696 823976524 88492674 388967313 516944008 868486962 14538112 725194901 198660802 896781498 521970639 946441814 450220904 776001653 311093317 658325410 999058552 999320164 339302009 902363320 156566422 781005176 102137854 933481285 67461727 886435814 991039180 994531360 533994162 729718678 519424087 987287897 906770663 997843454 405965330 519325501 513675011 595851263 486255100 801129558 13252863 570846818 472479215 570090238 605983367 886093144 99264593 439804054 879696554 925323516 310499777 323101046 65992342 240326816 300270467 729798036 615470850 942692207 497217477 572653256 37299336 552847195 703092536 923776782 225217250 271305303 573218256 994599811 130915390 847935886 315972790 515242815 771592463 937500983 495912697 767745655 920078388 975318404 544535747 874121778 276880723 578097262 893777343 943079590 595372695 740950052 743429765 931280063 774037411 951017492 612192096 699223591 104001010 200044152 332934987 928608705 24266256 865141711 330341295 501795949 900818483 975734850 203310207 678790460 310035536 527791861 247774574 371643096 477956122 493370380 434416466 549530160 528491315 959856577 631438866 888046949 107250653 645788088 562416760 748308379 288814297 961002881 24205013 568380001 640144330 841090769 103664197 858214172 825628339 915243235 868763125 948795404 472120665 540899313 903616952 947042437 51486973 169346944 776728117 793597311 895095548 905233449 116184011 962152462 521457737 948206173 943122769 954310923 978878598 980236663 912675293 968038719 853897830 911678933 533931301 957302085 691104625 968413556 598836708 622896637 31540261 148073937 307985115 765322706 29521129 950444031 908952724 953104903 481637270 795014765 94840074 636723008 195682266 684172714 139816799 902035835 243656275 784863748 300189362 535380910 957464760 983486854 814113283 833707617 348620116 699437966 822872670 825278168 995857183 998244393 313422459 879406574 55477708 796703251 498753605 659594958 534497469 776703081 403817728 645476693 973250692 980373430 953715563 975264715 937232945 958290328 604210857 690219710 180569208 373389086 68139336 530525011 733866829 880029540 306867510 781100641 379475904 408886236 670286996 695318641 261390726 552740405 849443960 890256343 38441106 412553377 449257923 839655582 998592228 999343349 574188991 701169765 915806448 986776731 817804879 840709203 37066681 778970085 530161699 545722721 642048807 869376495 486776524 846910593 171668113 335082605 119751819 315106353 832070612 858763723 392721521 820051759 855714294 949658426 285865381 300776619 275651905 900481583 77918083 269439699 132124426 791689777 758867179 783155874 340725800 903399868 459850614 660860169 883969885 918578402 599856791 721260918 612980664 848753116 752166468 802145431 159192315 921828989 750207845 986368228 794088396 797639091 435194581 498323193 115187469 278866999 409678119 940608807 226097549 781822083 995158252 998914954 397900800 779855200 940679136 970608671 261641697 486398349 306981715 463152300 227232234 784033450 979754463 990362870 823734244 905642874 210158650 414171212 983848641 987635565 741921449 922304084 445825547 498124356 461401133 882425374 645726205 826684166 460481043 675085670 10766543 988956430 665798010 667894238 172834151 640221357 641868832 847466799 261724905 825268594 703509307 741331826 389254808 740309699 608688264 932320420 528795063 903194011 284895923 677064093 252991459 751616374 859231599 987002687 984839029 989267696 695254379 798399579 906990349 939624696 674384296 931126262 297694565 914170458 725779973 968428562 733035654 853567102 582385193 656267853 503489237 680922943 23072218 308208133 318627472 530964425 182599355 852794808 644710199 946078513 746234099 911572009 806774742 810645259 265315738 939755240 592322993 624403671 729657888 871739602 903709404 954570047 213944889 336214173 423233207 777627093 469086414 852668533 368935048 473438739 68182582 846798219 735260566 748581394 169621034 707857638 752865577 955696519 720091042 782828847 708239791 863342841 841145777 967784402 288763843 775567233 35659989 415598615 466885548 752790690 711617126 897641720 333827873 563242281 188528199 389562037 114443830 902965116 947094068 979356803 911015961 938488177 336148152 847275731 277090847 679615417 164503800 388926134 563238654 647701679 469311721 604241946 609591374 676662084 680108267 973954113 834879423 921895610 641962079 690039557 491031067 690054779 954855445 963074433 672914619 780622055 18869148 376618916 880349854 968951110 206569406 383632132 843633407 892494324 335883255 647184215 917234939 930785742 629986334 744660325 806084185 888444275 928321869 985690887 849074972 996195771 47799197 125122772 706544988 775885694 592293867 942403762 962192963 998787743 480426365 631182692 144711460 732670699 252969012 345249469 237012336 736784286 736180469 955985798 151372574 578745094 225193695 369834134 794663450 819492381 677462021 787802622 402555054 809466595 697294990 997889031 746916286 814437791 391668643 554585070 213848759 542059981 45882243 199257635 387377065 563247371 124201785 366586212 646505634 755982010 410658875 912591631 617101562 961627611 327507181 561669679 119707817 478777711 751963325 877615718 223498295 820784162 754098949 868824285 628866536 704744379 273894831 326005382 445106560 607852945 868618152 947975800 444171824 709680495 994857556 997292724 353066124 518523858 857198918 962943346 654439596 874648303 537987583 760981193 95602611 568195427 404780746 859988417 494870403 534608285 205127047 684718697 896817567 897083802 994410906 997210500 984969277 993250701 429567837 856106136 975901142 984641116 438221991 800744358 78072335 929134426 736178070 859193924 668292983 668855819 748165646 975445355 755783511 797400037 491661668 909596400 670506114 825432882 393733056 996320840 699176898 726115719 416320561 795148959 472663146 907350566 267074025 659118510 278241066 476467132 753745818 754537747 274242966 347964662 237651940 855514417 110547320 674830128 939658596 947489198 207386206 611026385 651301901 868036630 898978587 946879856 533329359 915740234 68158700 600994032 638181829 720793255 18014500 445024009 963686241 966601777 378146427 724904160 561658760 771595492 303225152 408522526 989880167 996395637 939153344 991299296 487565411 781030334 162854212 805165048 977177321 981949226 241142826 427900666 129206698 384929166 748598523 906270176 31657725 551984612 885207604 992836225 692642429 923818866 960930651 987405623 269013330 391653901 289563523 638810720 531884181 990134487 260290657 555372225 530464348 980925273 970299660 987406138 163594897 469558403 700196034 759566222 654120926 848964353 939938342 964423007 520173354 893225701 173279229 187648123 919294106 998055314 747257619 920735644 986061180 998083352 203915709 211900027 740787989 798549049 456447672 770409041 593655119 755787351 578085874 939140383 675610664 725945996 842288360 886455901 271542402 341541228 452235309 995945261 73035556 723409954 54110308 882849743 695260721 748419200 955824718 982535640 190771832 826862200 392740208 471203715 520295568 842388504 780919152 990526749 192391437 378969567 272750574 557160920 143364710 565659330 376680985 843639211 91728756 671541548 484000139 617218702 341684479 660483869 346323597 798889205 335237584 960803368 423382644 443532937 129969727 348756188 952228339 960788214 611226653 900416120 553045743 852738052 377245034 577932045 800920050 849893069 671941804 873724107 725056052 958722787 878310289 951671450 253899067 829579603 749653927 942470952 243586491 377368907 24565621 243864730 84367149 363987127 931524516 972204006 819800279 985340366 670978973 740547787 238387129 342283917 993743400 994257218 251635391 501048937 590882741 914774025 745787992 958738093 549516702 632876894 133088813 533900567 605420610 908493754 94474354 742005057 912486398 968214233 173672992 426707188 37077886 169454321 298673853 972657730 432828540 578636900 670281099 702747541 266825074 519882230 183030984 383752282 714698911 816890369 828285242 975300170 508516012 751480935 237344884 757709302 214037986 586177903 718385382 732995166 582748299 642449878 204114946 651464608 741962258 945762936 79916831 922100821 78723774 844202277 805955560 991624820 636348828 640368110 177893965 179778739 331547172 673971256 778612739 940794624 885455629 969274665 562253069 588683032 990785012 993828533 50834254 371234642 161536209 191857595 415569996 660751473 633372090 909871844 252430922 929195899 654343174 974198057 355410594 950290518 731088555 962110958 332187266 433857299 903896432 918040239 258260372 786614550 631291276 693019047 185983325 447589985 879045363 896542672 61721306 945072487 351005461 790131059 775556954 799720385 969942327 977625256 445348011 449027325 237215217 457174365 764551973 791220538 277024632 927748103 348157989 382101975 30870112 362177525 318352356 409528064 255151403 646874620 57604397 745647465 789352360 976758452 125947227 566248665 428656194 912442203 764746247 927475895 272816091 803661676 711767318 928223059 875702299 953616683 891248179 962793799 129036727 440358684 705112925 778411441 62879110 407416790 876625267 879310741 663549333 805343278 927082047 956406939 838833535 993149132 463980883 465932685 46236164 266802417 59480867 564474745 596190556 931054985 282683003 794708283 47089844 473452835 123472922 792904132 908273670 973076459 586175625 791156915 825066208 940977144 224135588 870194248 55647776 796201041 581872309 849452145 116654179 773637823 434817338 841942595 73693617 761839964 325556480 860335272 21549670 482720259 71531038 853558065 97357821 814408728 699328538 785953630 878384848 958941857 229173785 711689999 912838189 942382371 796340841 947108308 991248987 999483235 340085378 869141837 176648867 584027222 748523882 903679324 160134192 841443820 118341440 206750255 603335423 757108103 984522485 984905280 522648447 666006189 456215833 654180745 335913906 529150787 322712449 457885889 940475159 998918904 657988421 780194814 961563863 986470356 310479533 461318057 555563287 870877372 987721504 997693762 477948872 635283035 167118417 363881008 27040067 332992391 698452693 881450796 92512115 291906302 147093790 646590363 697334749 865217101 843898743 933854406 756903816 990644105 993805737 996799080 554875916 713414229 700366862 919431942 866876462 885398375 611792816 699696912 610631056 842532412 869598446 894292861 207443824 567004408 390425416 946160742 244724086 727205068 914113077 930935118 426075385 444134988 458855804 487456402 763733492 943989244 865277795 893361607 879402486 972122599 451756793 838187512 549894920 874533460 489081510 997874432 13048200 680464860 220713055 682051591 414693004 897203925 766149355 797775987 47963918 50983751 816248715 889283680 151778599 250778278 384166888 969443560 199441837 945163420 524175616 707168270 152014138 229334166 150326074 274420811 260745880 821589614 655029351 857335870 641311180 967379075 163992216 663223551 435506879 661349675 683583875 989321296 544107647 917023308 677948798 718336363 703038517 936611927 91093765 823059484 806107757 945448160 81266635 84855489 256128894 478381273 931809130 997223077 801524733 896651141 494620236 767767370 487861586 768965959 413571801 604536618 19226256 384479390 409716340 998140814 780891473 909139838 979806564 995148101 636073883 996572745 469546315 718619231 656901270 737024965 899758964 921739449 470227192 945694096 773388023 805521303 226259431 247399140 555522949 855177641 431840261 520117074 26875144 657644296 962451012 983976388 277137785 862757139 897975243 913386041 826210641 878906361 644494480 666733488 298607939 491813245 513751466 691072466 243400046 451486881 879150543 914034031 664810641 866168133 874609949 905266815 710924538 741269004 650070899 959678193 778305044 811036007 367340074 665758686 853861264 876893078 13396718 256226170 15040166 549368259 285027048 362049765 346168057 875006687 584281509 715463619 262167179 799008164 992379103 999530393 629871706 935494746 464700267 979529941 90234124 154291170 115507715 817834365 463858709 505970023 807288580 818786566 229076387 563642999 579527369 641440100 211270102 516710633 54679218 412767892 311684693 646277915 451775973 727376637 758049247 835496802 10684610 768539365 858003298 978046798 586877333 659596390 708827265 758429246 557830679 871509543 157318065 445362880 772883858 784601619 739979241 750725644 288725934 813661249 191184239 895114226 50706201 760090765 114271291 402912847 141850228 329130960 170378383 609066541 23144039 836489160 65307450 960416861 713062513 851929364 941032473 990290697 39621156 521799993 766006762 978267668 87304294 246789188 949577384 996378484 33167536 860319197 151809077 423387427 308690287 769960085 272245308 487893250 372778937 903966224 20494510 315520643 197426748 712867497 525629283 876163202 675939769 891854693 293774277 558894376 259866340 968125332 554668789 587598088 39841970 913450749 606865541 725862962 973192409 999670813 524295249 633532044 264576211 927680712 928248533 977333733 344226374 531468472 935563725 987738194 575778032 892976599 702044357 796067939 383835465 436675833 319904125 724779169 316818745 747824301 162918538 534051577 471442696 869124191 818661865 840596160 457497532 729522460 188897410 912752132 696995032 740317573 116831548 457012121 752406859 897741219 495492511 842481229 668596971 965712957 444524303 662956599 796473113 903187393 717134368 774495895 995024282 995438077 602423599 926911296 112213861 840304278 54591464 873061464 19227172 797691469 142270788 502734362 959873694 968716247 915373632 944829801 502117435 522084416 688569697 811685176 464032368 874764421 527030812 903237501 719786128 926055210 45803514 324311166 202457885 911096152 938521870 992962444 19882321 555714269 449897121 959476159 164184232 206409341 615246863 642498084 454694590 694043350 65775298 371493662 688610596 965577908 447787122 524111743 444547719 920508574 524901304 746273903 367713194 761132154 450378199 582146480 470841899 695106164 220155661 644555254 567652179 901008904 584579169 657759748 428639700 732870599 371413384 892222053 583125909 734514727 585704436 955791374 277354079 414745467 16107448 495188621 554990707 569202939 15525107 436598034 33586036 182029406 438230341 661996102 277641551 773586155 150140259 450700031 268242276 983418872 417323571 718641294 54164262 915981461 952675181 959923654 518794282 541594878 459295495 615597445 766175326 868145333 159215026 573780349 77265786 334554149 490822427 646474361 281951814 494443830 875399424 987605684 639220280 654035699 784451653 971828353 848396583 876830580 257092203 897898525 80409462 371640371 881141705 895375475 569302015 985152283 279255723 495779456 138061851 915938818 845799797 999116707 205202903 701995552 294062637 497811641 271006730 962043676 449934745 824411861 334295665 576815044 218306378 325563333 479283075 646312424 528994046 815315690 442140578 720138327 659608465 835660424 841978174 868455187 206652750 285967493 902844094 981431162 233128987 413019328 724055565 734012171 904709846 928567427 705615336 890568540 660968509 988596121 365517528 809470032 853338611 975533216 147078876 350644926 137191398 591508696 524572319 888729746 240234983 935919816 221949586 249018666 240309842 744934169 981914307 982537670 475148251 783051180 215052249 532970344 951006567 994487896 292262627 396785160 777220511 824146484 638136149 759054621 87512638 507122712 233680339 261118509 116980823 306830833 626109734 929409867 566532808 665964232 434559631 658348910 222299906 467059940 218050379 792709099 831556508 841656025 823818443 833101459 33374516 548047399 863605427 989406315 503937445 913278217 829457690 952187742 812950188 935961650 351137958 913086571 362522052 940785602 96442485 822001338 274646978 338899967 492848025 890492262 912166698 951861948 822988387 952908775 859451848 868943513 151060898 273658318 298391599 722015384 606737704 964246034 579653352 912379477 731805620 920520705 186765516 943682588 190695655 908284533 817702904 956369083 581832907 758777661 475021588 825533252 550506732 820663535 861755089 865826788 727145432 778913842 241309284 416971799 482607417 678417580 99329333 536580235 488262408 926540448 579698786 980886317 979126782 999000584 282177120 842299200 936254804 959986625 404456257 793257104 599248421 678394981 98452380 342331357 944990762 951212566 619261429 898294292 55104645 806891151 171353757 228589855 406312248 750831654 569730696 744342422 945769197 971036251 112394864 516103480 995398046 999047656 243429805 779778052 861669329 891081751 888640221 909576421 294821652 865439843 950564907 961768763 364865127 385617531 534812314 599838985 781806346 805465148 710710342 785409577 826451861 896007622 621037316 841594083 876384746 964702973 87596564 849746631 626850829 825973300 30744254 690964315 701870683 848060755 790145484 860442099 664608752 686382732 695086808 993210879 628081452 870270376 405875062 537142888 260086981 715330484 859682273 980520264 987148131 996134132 220800401 415143461 145015700 411174165 514475998 582616525 376590641 922618657 456137316 882742649 230027424 993559267 994401730 996202463 94689059 692012796 548363032 696898545 509968473 633929997 24383112 338370609 422036117 683435154 706156267 925743290 115742940 759451161 553210079 607674761 890774687 998656537 690304564 713172333 567721731 675200563 613569262 992585675 844051437 978671168 705089772 925581943 307335066 456074799 68573689 203924759 147131536 784453612 357595331 725777716 883662262 973495288 824509494 904857695 172318551 566302950 628449508 962397446 878771157 894317027 634254220 658485959 307171022 319579542 329297292 722278412 940778951 984668197 152833082 525775499 750053556 902743095 892868235 991397789 763760458 878892474 314972020 488632298 941867114 982094648 354612846 388668141 907764415 931016945 372198837 558320753 160974367 381772440 289318891 339380733 132798463 962900502 297833669 871640988 367352940 514991248 181069793 776408893 452467246 863187276 702303825 716381891 138110516 260034355 586809893 751283421 93171943 938404565 696309637 712581487 921030266 965514658 254674145 535782348 885725460 890025121 568838171 641750974 517349498 526259271 300469134 525957620 354733338 805945051 313167069 846348415 891725829 913486431 808863426 849015582 825990626 931206207 158072312 969793445 761725615 848308977 814766049 947385736 12840423 611659878 317043037 860191868 881860866 923386117 785926687 977312280 820013384 976759830 398073914 878943963 740719245 941102924 557755050 760872172 382330126 393852675 23421842 489540295 110667424 486956785 306474989 417712303 672877596 908832803 31046584 280858595 569943995 623691905 51240598 500812011 927673560 986033031 142701861 435435870 83318555 755504725 141025886 413763470 982891007 983425321 485429723 884604757 218305436 309543425 848969969 857617394 506124718 707212249 152217750 517546259 434331356 839386078 89378037 699236608 86294223 515421398 632005782 982427380 289360378 433301303 617980313 974838035 318526506 531070175 554059933 922678196 498165668 804439423 54253781 390315566 342526958 651878546 487088056 572812919 678444265 744616898 245326330 986386160 915878677 943183548 465316282 760113564 734669519 768374531 832909534 833113210 114003872 985147876 481217646 990757639 829709176 891170636 592548537 703514681 775349576 998903951 468948737 865544296 756146537 774738621 571548493 667798908 677426010 866847691 980781959 985367829 678688517 846835079 99115359 297939711 479544671 693754895 559570825 919064976 396522841 766385754 64365582 956379173 283276484 363201939 13847166 267447327 820900606 911179947 78552838 893749115 664147526 786399345 943065694 946246763 78061901 886729077 924467049 944778732 689982329 919418990 214641925 721476588 562795658 724082128 901545316 911009723 600902413 963183903 606654706 792325561 987813405 991813071 449662878 578075964 400642208 497502778 288616478 964693924 470626126 530305699 190011713 190571034 820455472 931892561 767749174 854445631 553096217 968791348 841148269 981132806 897061097 949561397 134696045 328242367 68901058 178387008 890797309 962911876 933840165 970736012 262361608 837622864 692646410 848799098 950627759 974658431 49303496 264237043 815936282 927810366 218918480 863960959 761092894 907488968 334628678 803518902 618786000 847245606 828673447 948923218 38628963 740102207 89582000 563421315 832664430 942079757 110770057 783086009 58382598 445715039 804426170 851139875 675319080 737359133 829643066 959344495 514429424 530207811 438651912 989967234 981455660 984239319 958297423 972297624 823252509 896001135 277001204 670104366 167379063 375770625 636528414 909401506 76683412 617083629 380708141 755425244 53602019 190885840 784700930 871372611 998123384 999612548 65304334 644255790 730442292 986199621 146239206 623195588 596253504 692481009 540986402 982248587 692589563 957668683 722511398 723133222 343947357 443417683 352499044 961467530 950109080 956276889 865109954 932266830 666325146 804751145 977047512 978267035 867786317 922313587 186942734 290477569 617842091 801856812 624921199 628778806 248627889 305916658 677877730 747392516 433402818 476029225 833381105 906193441 677082303 980708415 777681959 986611681 697502048 876901007 803529839 931062470 842658626 890826164 533345229 946259698 72210115 591046449 197154638 945956875 553196387 708728574 523085151 703524675 25394669 982422179 957805699 979922858 875298235 918802978 381400849 762581447 131964195 400010863 799579062 917487024 749238826 863343804 488685506 904425383 223571396 988537014 252053829 649544938 473091418 757678238 701494021 930030143 740661770 972660580 985312510 997229764 885272355 983883068 484717494 585525542 245993065 944020058 542601614 849555139 466599827 538223020 922055697 996987309 137941342 265181573 31151043 507496494 361822347 634736886 992653296 999148522 231255884 982512380 848156666 951831837 985151743 995668429 302638499 528347301 384447607 685426548 752626703 808721507 507973009 940557258 842432836 893301246 627624552 703802099 24042136 66480350 95348808 707314140 244238065 441569302 494437740 597509938 316581126 619405466 459624183 769223042 583792420 843429575 391178560 830486209 963819050 998794758 226089365 459898610 942390783 987619827 292802347 613894414 943960575 976708670 279052288 343904075 470927951 826586100 161128243 190946906 177777166 909128770 292560963 915475008 187174393 248637729 671995719 750348813 332477034 634675947 154787288 899006852 231768549 406208819 78698798 926122472 326589641 790593746 562395400 810713303 468914632 902265341 65415399 620221593 930809979 963008132 337569929 721539324 937620520 976099929 943639148 957033716 665060741 911890533 17054426 522278106