4569
668356636 115619386 960499380 901711745 956304436 663595623 724672913 281528585 459119498 388848982 769399322 222062432 735526993 215529117 867079283 645309489 664069365 276066960 350949034 333522120 732739943 393507825 883419575 804084671 825350852 819786079 855841878 461833044 838125524 708009738 908553955 496974089 940678827 401985553 432242358 199244189 522963661 163067138 165382685 138107819 744413195 726720626 938340672 141047652 651163164 458842406 503729301 307343861 791196501 655356204 930311461 664354853 889820070 362532266 851673488 351042717 738891130 319062446 428819655 276301935 668313866 88124415 283183530 166986236 221519958 102361834 526917775 175441929 408303177 180637954 197156664 51839412 647179446 640192802 972086271 260243583 940928422 99084435 897632913 301548690 343625802 242430806 313052323 231884251 822341181 781248984 976815147 185714908 684092636 563509759 839535774 697380711 940351475 4502243 826127466 136942253 879044945 121654557 193347706 14524550 134163326 7295090 541840189 191508813 900624904 573212907 938841111 104176687 654890998 236342034 439866121 57990102 93452489 41385255 113193877 5059489 769115820 764920015 990097953 906822745 925980898 440387620 951492434 612314017 822149793 1960273 559811439 542500939 577901693 319538229 926389449 598812910 937368034 707312892 971023546 752698434 858048966 73918731 522012286 432081187 624751339 365815036 987769456 875793605 988227586 82283912 648861523 12680373 823605677 609130102 978409666 327195900 835796682 609639517 933426653 613072617 897954348 680058538 973896279 878736240 893882505 653733925 740490001 511846131 930609819 571882768 691506766 48673447 634211163 559749635 913651416 10950081 946453865 811063863 901130152 802416021 893283420 767866310 894498927 175741682 472594466 438324119 934990022 172865899 638144849 378839238 539503068 507279979 744397790 272883614 644672301 101687237 128582676 115136004 287167948 241998962 297611875 46629732 318862519 306274227 776886056 116860037 976197093 499021499 851515288 13342689 633658444 316258557 557708055 263078673 322685583 257403296 415856465 103165631 372167713 193833114 272619824 230499516 303171952 58781953 817588138 735331278 777320700 738839052 903246004 170124705 645213256 544516367 946316762 96298929 273900117 102010494 823852067 185957550 764423476 75063563 146993313 107474191 616678135 487217723 642546323 561653851 959232480 861872581 962225099 509726431 510536095 47182855 586540813 437902343 573964499 406326235 764056794 223217354 812689435 624139960 843738447 594290325 817789098 139371115 976699656 368684793 536027691 481508213 667353894 413687948 958902741 690118223 925170733 753711332 857371288 242794989 839296159 472936195 934681401 377736424 684687930 261190885 575533270 204188484 961770890 813601244 978875233 520907806 695494275 508173098 695977415 267461262 448594458 8969570 419213645 302098892 941320775 272354132 347528769 59194428 105311176 12113202 821724836 635284739 970048630 436365542 482234085 86560549 406644378 105200881 705551404 33205230 429000731 35461872 810937896 609128329 861456472 755717618 966787490 163568085 350931961 150332623 654516939 505397695 966895773 492638074 538624244 180240432 267201994 124639590 630590426 378253128 694517761 231804123 543110600 255622137 346953793 156648424 666017833 22755376 887935143 144967337 962983457 711506344 889130110 414460478 575873507 439731637 528701168 26273453 62469154 38804447 369875329 286792015 820305405 116929930 303295717 65273253 658287741 474589036 807812838 570831470 743005287 215566326 847138420 224920977 422415217 146376479 987534758 512671785 933074107 158141518 797272528 528962983 976810023 927007894 964389431 543173865 715982854 4095720 75991153 42605624 105589115 79356836 315267531 207187926 859404868 692770213 894751119 567047168 885174604 336162666 833997345 813250196 994422044 659951518 731416481 258766044 500305763 495835644 678560266 12238539 860838307 622868817 630557251 150294651 514872115 259579517 894978951 278701458 376178908 123264566 955192170 760685225 796960405 425423165 566213693 553195000 980020478 739100104 966792632 459400601 731147701 373361798 666560812 25487602 949229847 857481669 897386563 200767292 319774992 176927803 659367531 394633645 966277799 464575180 772693508 518914579 616232209 381287449 390503452 326165093 334287340 272999377 592697733 504569358 882828296 9962279 615757712 570061089 718412799 136906137 942138100 119892832 754806269 539040491 666669444 580296879 890914779 723745021 769641530 415444018 694060763 318725310 777840259 458664710 990464589 46230165 565146205 53720808 329931974 93414434 562165071 445794350 750005160 582550400 704409351 483250027 649218311 583520637 681098899 42121139 404477191 166089393 880684463 218293777 965489343 372427168 800703709 267666714 583223496 176983342 922608810 681580440 897663537 792950788 914713402 8054267 41883485 40291809 194486387 139532813 248759685 190068260 261936775 34868511 558524359 285546002 987482041 13910688 743943906 741038964 819870324 546240431 651746958 245860211 770989511 657710229 668755044 612251100 710833176 559240421 643246706 607416734 873754861 810711750 912536534 115947203 766889846 59756295 304145294 179416938 790823227 563231381 823316988 285686936 303912340 46142821 127949437 126557036 298481808 129066282 960012326 874829809 898319737 773730793 893276006 780454803 899198298 287812402 632171683 471456362 718103473 711569599 838283336 687500765 874388923 554852142 722987564 697826510 782395930 599537143 995334997 941082578 990516034 655242713 924352687 245880540 537920298 274538665 524352667 103850242 975016481 593049543 920469324 69849258 700644076 696545654 800362997 411485620 451950464 177517937 813850777 573602002 726001899 450711144 896970745 570318312 692953604 51523362 236344956 54022221 756988630 477239899 926247849 784407224 857750883 491913342 950365904 532875971 670664172 46626606 829489409 278658100 686359614 579656640 699219077 490460705 512013290 447844505 707874541 268758612 338796298 136732173 401996289 186113850 340377832 308414480 772305504 268831000 899219602 472597244 478305797 447056424 552453519 362910265 473122830 175923924 929878748 154671385 458597669 451934980 968697926 530751635 645708944 78303326 175494019 52648076 162562341 32755136 665774169 203053816 989737441 439788680 779020307 326597529 802792211 172405511 396158518 189709372 279449038 19534550 935325496 279660478 759625922 285894227 721415842 625534521 843435853 26327248 194313454 170473393 495607557 372540401 730634669 18933812 950552521 622454082 778921713 337437252 898295841 124000131 285582618 108893779 844741417 711625949 891326866 183412425 355507503 47488100 338171026 223819357 755152529 450480841 912767611 49034587 747066911 362320152 748611814 139890838 559750046 234619903 652038515 629712070 896350609 594497015 762644407 174267257 503341976 295986554 840853680 18155253 88610793 60112783 889258492 318151169 960296011 828007171 886684689 83171980 516249341 21807395 582338541 305205773 993085271 984826861 993089214 62146963 257969384 134653739 819114709 265296217 373114868 21484995 141469888 1132846 391929551 198936466 937709123 85554301 198249155 104939492 956045486 493847256 657779231 506664169 706522679 41126613 609736379 236252691 326077374 302416779 674867684 643245196 889735671 763134332 982083826 650581714 785411137 325625821 620267737 443956852 456921686 437797994 475901657 278671919 463124835 42903423 974424850 743727905 974836191 692943639 703135559 328771657 465395672 257402393 927168286 731078326 804933577 422917010 747665921 667239429 942394644 365045265 968617362 363938169 461873276 137964085 524639445 304072604 544847979 230141930 612339727 430767321 739928223 672989362 764504860 80137547 147444730 20706426 649755552 523965329 622594464 481390788 849053673 739453245 775813193 498808550 985177868 572297163 619425277 43246456 173910906 14315054 995259050 891703404 983545331 205437361 588869606 283881133 470816843 388581565 503696350 406732035 948452364 459408785 525005727 53555774 266968166 6819756 509168054 345811591 636430513 71882015 719251606 296480535 304437261 102743501 394895057 36252826 198019098 36235137 870875148 196628634 950183745 741560357 820759050 602777706 904700240 364561281 602229135 18726487 26561713 12759983 497763922 209216336 914921141 35606749 535095118 459442255 804951194 708867706 785245079 123609002 351415601 6855051 152925043 102050785 969590053 413191812 517392181 160470774 314357993 271962634 521983768 312949714 555261326 325724206 910680832 621746887 668111140 31908768 152437018 120855753 138831019 25780889 621565538 557124748 741236572 446610760 987368535 109283659 850811891 2376769 300023596 241734402 564888150 14745246 188241647 2548056 837093491 758746330 995833488 639571266 837782636 761938427 809439199 806847847 944609109 671602399 988734859 305244692 425018398 245302610 258049372 30824010 698045240 274927798 557030006 323287817 458501740 240396527 273028206 28095110 717296957 417772058 999051403 726511136 808463237 335258627 766493021 35749680 951159463 156556095 755394174 640566236 658917084 150068744 631693537 587641346 847588984 738765399 956817794 212824570 303398456 45358984 263732760 95993272 843320808 37299771 676652856 359698821 482850676 243116387 381882025 60464629 396593295 287256596 777743098 315818190 438351526 227058980 815429282 430972022 866559630 299876883 530468267 96087750 987297761 723070653 800698161 736175543 745581452 307236700 338688823 104548928 221323716 138795245 970618401 14185125 299477738 242804145 359690406 864858 455179977 103317560 491836292 233204928 303780293 47567633 701563429 293894848 483479210 452506615 716326225 650481162 795864810 270753342 519870912 386254240 950606912 160096933 453235631 335037464 777266277 55059643 866807613 203330066 842031898 441258794 804167663 322567663 952298384 942919828 990357138 292600312 295635319 175445529 322606472 140657803 922451871 203467252 519129619 415264113 978812944 509623161 547527566 197191827 780603989 441688005 505569943 307635701 428146374 168913337 546972560 516715527 775720861 591640301 979911632 7690684 327778418 215458528 577378733 348501437 480192258 96376663 682128811 17717361 66485805 29778839 838704260 10700255 83569674 46142429 617668922 18706656 580892519 572916208 673809086 255118542 433947918 63243430 987104227 572418137 901054325 30365768 803316451 692080637 845329157 17363040 413329343 299156821 324376939 320385581 736262968 490063065 959803711 609606100 788908974 712645821 805691922 642601421 804493583 466937556 794667191 412895002 704702082 464880689 605304249 196101859 477662080 131037771 832975474 830590587 926975477 617229019 881305433 604324053 792768421 593279419 858031325 305273687 797244168 740538393 987363788 248498678 432755429 306161885 353389343 14133087 879972610 714175286 851297277 722773055 781462348 509117859 671823406 622623653 767042977 118472240 693179493 671248011 971665004 498554098 706807213 256909972 503392109 392132007 863190391 276532193 336720674 224442942 403974273 7112113 222937037 183020355 385267637 138851592 421105832 65376702 622531501 20936634 220413962 198607133 248523416 239484796 395147575 25188807 243441294 14285370 503621383 164127873 572521328 397611395 593448787 522033103 965672224 712919323 819608458 259813439 350873128 105881292 115506785 62820649 652478026 215437557 417085478 346274900 965499518 360418533 941418285 853981587 972688979 34068213 277145308 106844240 546921494 158038682 729061019 242776534 899635475 690971222 986856998 701042079 722690825 49317089 328545243 146093398 822005594 399843945 708070825 212607542 712398983 285772252 456949638 103969255 161517410 135446025 151413187 71671193 702163612 650211159 760678745 178217215 902075054 313330771 665019107 201970664 977065373 264286244 891407387 824604529 956323624 164392810 384007276 179688038 872741705 134130840 953274275 29153822 449639505 130389695 900661781 686745406 917079946 884526445 993551516 233408505 586488005 85358901 644030579 592639268 958524086 406367868 823653532 368824417 476257255 203215089 873266432 635756772 899937565 892738017 952361119 829491309 896732346 303884642 877169147 836474444 972847946 55562742 809930106 445247134 712767340 182820352 260479087 40000339 297900958 98522337 801111614 300981471 699189399 696325793 948285736 891411560 982476820 135256507 796160954 200987107 340062676 248241147 688689286 39139399 736940427 588519057 832265391 143561811 550209068 205268454 827798640 184612285 262020912 236419386 261793204 179705527 843338420 453495489 616410474 17683280 230562198 162049311 604167126 115642298 813175898 501535240 847231572 589580386 833108855 445745363 766689714 722109986 842124155 45035045 383964827 81243924 854420483 16317410 638165131 578877182 683414476 499604051 615623097 479286985 965686215 186302205 374593605 221085638 602015755 198938909 830413303 425393354 733124046 357151651 733420008 177560434 861463392 61715892 501652207 246207406 940905822 754414859 908792841 47121365 360849413 228452282 967589426 651782673 916261689 867223429 921557272 764943667 966935564 81049045 820391451 321792228 359015852 156200405 286449145 155272334 446961098 62391374 804180320 538906457 840792504 781933242 883952881 66797316 521431519 290420862 996342882 377595979 882615832 597047880 694783606 355898046 623949014 357637368 393769429 383515851 894146566 374209555 947026762 297527694 851021745 94220546 527894434 80729705 119172968 36661741 245592801 40430150 218484204 40178304 114383483 54027546 579815153 389656638 412354242 318347985 799147886 655662326 944708235 384501204 537662099 430632360 727765566 679942908 973001055 150208826 284083022 189047791 754105992 439012346 979355773 896381894 989015727 646860428 963008060 883217944 890284124 465762538 999796031 423468426 522077013 299293402 687174009 345067137 621324736 520475716 643545834 351068300 624310102 372743776 833209039 575045003 825545738 538671451 680613874 602506306 690479983 62782614 897843417 234146057 721992247 382338610 760829448 704344901 826931565 403514158 794029166 607615585 733381243 216721429 241299773 90022536 601480338 37394466 125217999 123181491 543182101 432516709 899927155 444259005 699410208 63706592 483062616 343175147 781566840 605565972 750241425 603942775 804972055 651350749 905622589 485119445 888933697 238480028 395628636 308006782 817873775 289564202 334894055 12119900 141868083 89402216 973821715 953064920 960952497 579146398 968031326 873336059 904668601 1850373 377961741 351585431 626413628 81788634 312110489 237056509 704461316 508859700 619243542 461394375 890260447 639299589 702809218 116299732 712777994 21169004 128789188 108675139 380234866 66028667 802039866 438789733 999504790 7787627 80591563 11521658 953870207 164975442 735805341 285524404 990398079 191009546 488575325 340091327 980868653 84627306 554054666 319815867 692132861 243069973 660552247 478316265 609893105 229140590 440438779 200364717 447531855 98390048 432616405 161216346 866388489 237907462 901275835 171287298 997723796 481205230 749583836 329556623 678108689 307531923 626946031 540353530 779316273 684785578 836513880 183451867 532682248 518807153 984395364 472780288 821002850 572532554 977184449 550728628 930378657 331696527 484140894 377157695 737605883 57155900 705709599 245599606 544759451 222473272 846120335 287275568 830873242 545236006 962462446 375431011 608224103 267179539 527741127 356290950 632346952 150583786 422380442 400047395 812798167 417907248 619674120 603353921 751660234 126757089 702211213 195599489 964482060 128762014 971409391 783429122 836919674 113035989 961787831 297190678 842227123 351946277 877481513 738455324 781784962 559934341 773256547 533946136 547057892 20631881 559724165 309359952 354754663 9685925 58856845 7893116 773782995 319884991 802968772 385160425 885520334 873956519 991771101 745537780 972414249 200745109 509239940 5286068 305103100 2697372 378625293 177106833 744155874 559491529 975989184 911374599 995942762 147745921 897806845 255788060 755156556 636406729 901513984 592552998 816141164 243175292 624784014 53670158 345135709 109051681 357864129 184737643 630957662 254049653 948586696 491851550 529835831 96559497 922502141 210197495 289817617 22114174 331005663 267703926 743483131 47849086 482299881 284454058 598605333 95755180 244471163 143561702 786421776 226103240 440587735 241893672 474588206 61547047 818064617 114968707 825664412 376364685 911809400 301046733 694680249 315414973 669143687 387737777 725254543 592188190 761838929 595187003 694440562 573084035 908322123 506349244 865945122 785489994 924345622 639737170 915050722 722661260 723378848 175109712 744275965 453141198 704268629 688924007 905937664 346557533 625780949 502853592 854838834 595249991 772105052 759368930 876128064 682693305 972001855 202872859 225892004 76092867 656211963 559592616 575715382 246534799 515266986 73019457 956878043 695538207 950516247 764932248 868582028 821876856 855175622 435476053 681438508 285573637 895014083 675546904 865459281 774655778 813475466 783146179 908421373 37600953 257942427 113308512 132032584 56309506 162161103 31707617 862526923 829757818 857398834 466875880 504909125 269196689 895389265 728086313 902363286 844061643 949213576 512134789 549577049 370189714 552869874 442188737 486448660 314943342 978112696 808023318 851693520 44752293 800443703 403543928 692291385 118090393 706423969 14315767 98847492 68238586 413730050 89032175 254077021 213870061 906085523 254563894 321525040 42690309 893938716 15212486 443344556 89970621 129369124 74076909 151265939 29391770 75122668 31053758 774183871 206916856 233220261 9197893 995868869 67607555 973540137 375887416 571539152 126734045 247094102 186161739 680298603 554735686 565245741 299776194 494702595 214979714 578106359 80188445 400136771 219378779 486466851 346594189 591070470 157818241 166795526 59134252 379127975 132709957 344016646 158600515 915603961 260482194 638329052 96029825 101120930 86607424 333171971 296395416 639826062 77996337 707739577 684060884 733582230 149433156 610535428 149638260 529795943 288136275 521241294 157950436 722053499 688056087 967980515 377298654 761388036 522825302 937545821 690799906 994409600 63603988 225808388 95531988 632201998 463838720 582660084 379279943 553079133 2857835 879724167 368138329 617996874 504183967 640797435 613592228 990534954 344382753 892227057 831850940 979057279 782461369 965195842 328155732 545227955 53246260 281633370 222238076 578305969 247446762 651644951 161078157 582733205 380806144 662815797 633944539 790018774 659327571 946249279 95242711 902101012 153052105 257191337 99818526 632939281 442344380 451123543 171393029 451050102 330375602 523712280 361345930 686903285 538967175 979248008 120120020 918558058 823048123 884987048 503374370 875334302 379090434 256616161 938215105 619656281 706803802 523319334 820850124 176966503 369861154 220592131 790259426 434307065 529907075 482262720 990809901 537554837 591050532 492141445 645256665 212902145 313441715 23512274 660408802 450207837 492238158 440825321 938303646 241939708 906655202 153883206 240104321 212033722 302016763 272159744 569118818 397118111 977822516 878310199 918493498 507584042 520280171 392761137 809404064 367269035 522314235 323510703 714143495 314542191 476839574 51683651 416191084 242619359 252895470 112093995 839729112 543772143 834525899 510217911 533552222 51597931 438783572 97369581 122028862 24502011 278199694 146931242 551938023 217656316 611238821 371508607 412214084 181186937 352144603 23071097 164345175 154179896 178275911 63639962 400982591 234412882 622603848 56151994 818986300 432182602 508515951 254566454 665829389 105298818 201849187 172535588 574683717 105477870 207965978 93354018 170002608 93914242 626597262 191695809 849702656 160539147 952462190 585897634 640509923 457583687 868190153 31908856 295294853 168618917 596826380 559697251 738900389 516852153 631574838 214130779 616793658 77677777 301165874 282028541 959077741 531461806 639157467 495596915 514409617 24330075 243885604 122908593 898704936 210515487 603555772 102360813 975214741 905618517 938068740 544213038 701723877 187846472 327107802 137639116 804814984 319240710 802576703 36617257 851664042 272940031 916600523 189573681 284538841 145803235 555201773 496756156 950114882 890784991 896086477 369332984 837870724 471478650 954323112 322293968 372480515 179742148 353691974 115457195 683026484 405621255 588674324 51374658 207266052 118909735 545777806 512155627 533107896 27323180 524383570 452899335 466775227 446434480 795072693 553195006 837756607 413846812 583690401 57054518 253604061 209875083 657654500 534729488 652750144 21877280 369118476 74063177 178827610 75751565 343141339 153063437 499725181 468235502 920829844 603045304 801985993 383429189 895968104 687427974 939554181 492329778 909957280 701076732 915269206 601420753 685950657 233777155 854805401 62340793 511771103 133616092 521892049 151257017 829241405 498195905 516795802 513851490 609708237 91144449 395201197 369893464 592891336 488316313 750948728 376591796 551862735 467094147 758729035 248273854 861514442 758209963 858922239 795357707 984132484 412548723 952369052 269277554 642622711 189897153 456520692 64995238 290523398 147968832 884859385 323086629 384589588 232297713 512055447 391382393 693621936 514491572 701467648 7018698 486260345 35752655 150897816 57009647 565584083 348441874 844902525 495847443 916079597 446712447 928587356 266825570 804661353 150567924 788284225 295270219 613530795 182146607 800037043 557318980 893421068 242109485 451447110 288329453 574198053 166872377 377464732 145947613 226059380 189726134 882465006 790124695 885802333 157322986 345568259 173300664 466739727 287451433 664739299 518895541 917918004 896139773 980724812 770387045 834985130 585483647 791705938 154589556 156888667 103549889 611726785 331394093 687465954 494421838 812538222 807344915 879786534 380923658 406504223 80517717 724864107 110883634 783392735 421656873 711891186 190443061 241419823 173505848 342488859 161638702 934879511 932754854 975390811 428793566 614889162 52880109 902100947 838693692 931757758 669153082 841915797 557959006 968211128 417311740 614739870 4621894 270968123 231687516 785583911 577780008 612031206 365140336 667284484 509755038 693608302 121503198 754075697 225550696 440381183 178455272 467181580 240621357 733861441 513981125 977630527 157716226 339153532 149532274 561373600 86159661 235751884 131752996 607741543 412162862 446709796 441693541 875768106 770151560 840283969 269262576 514446359 16004761 352452157 36994687 172803307 120226816 918660727 134330809 569181590 539348385 729469360 363468621 518316121 468006007 583732839 196127981 867867539 32140504 849970399 564220702 798157619 546346934 732895925 114261457 735212449 11619400 118286068 6933745 945111082 509230864 921786500 485503082 604253884 482050400 532526606 524400994 781102470 461170608 613597863 605174323 846845871 642829362 677540443 114276453 176176475 114675755 607373916 108971872 153091665 117007270 787353085 220172024 705636758 653758717 860405454 511204270 965936006 753261030 968842362 577294098 863554694 149543581 622609076 287844001 646265418 511276644 534307712 218719956 769678353 309641177 566871048 324581306 571758869 494228449 514375862 360597693 955675215 141829499 493235509 213080315 942181720 131674229 509684167 410884184 490874900 113408297 536289968 121416722 855345272 297354788 338665542 277934697 280609633 148864460 611032638 115957310 545545961 334105648 878005090 9908458 531358440 248443967 535007942 147896918 589962451 260411594 810400501 566040644 957771548 229647827 733710064 43346635 674091689 439233788 581043432 265700266 447492344 343956669 966700951 101810067 359700237 173242341 749247248 90589699 375909572 270946365 386804763 56390441 680917755 231386734 487689011 145354994 345893582 203887930 736215529 463985300 17838295 20745402 780415 652071780 454182757 784025354 136509507 731333806 612527427 781701352 51811999 413347404 395091825 647590233 237126291 619138499 542764835 978594830 789476328 992860896 171369427 874062354 216331975 346682926 65553187 775540149 337009946 471085661 230382126 680431134 452168308 748006592 75723953 931134188 275316681 376646569 190652926 845695092 511088162 886734474 266533769 686273347 283699629 508734242 261270882 657837635 285455269 619180942 374394959 700044920 95429862 405072506 318017900 947165111 912244948 914056227 293984197 849829772 196798329 777355264 528326971 585748064 183550897 426535093 367008082 969341239 457301906 795136486 252924823 949320423 505670648 797504800 130979804 644600459 274650769 719966785 150869487 985708144 47644381 471207168 349432030 513163594 33926714 204363905 90002018 200489484 95499040 614591380 534717580 764330019 456078980 799145646 319922220 935238453 92239543 134209337 115476365 661920061 564281890 609527159 172415279 322663219 45197406 984845981 950528471 977707574 81498595 933665045 52861131 458831724 429632491 882900341 615044651 677180733 236449811 947693719 115814572 465318545 267663345 838032989 679322838 745771519 228811218 983963829 759062474 917903635 832990295 907507876 581088006 634866936 108077454 334420804 93515819 963879131 597013836 911489411 456446791 612064601 382753477 772774960 535316965 971406402 731601441 965860619 704512115 780442388 759878877 866023490 592517187 705886504 198571015 797187399 711654457 993218165 606972234 901486076 125752255 369238835 80247446 281315156 103021009 627302587 180518110 310671511 972839 3045916 1487097 560083224 367650764 534123602 172466627 959546819 258141538 738881951 631942204 711637039 697175652 840663684 660515663 778726083 17183347 520927884 143752195 819682383 435799550 891084495 361210886 618785242 516830676 657507667 347710488 527648769 453059734 587179792 139809142 721637956 500353062 833510299 348410647 944450734 488634100 832749272 433021991 507453692 325224936 392444667 184978107 668783148 460579182 975811525 542396564 664256098 171481441 450731189 248044450 906259615 90433153 502892810 349890371 855415705 657092762 980257246 379226017 724781709 113855535 366163681 231334767 547749488 539846369 670966099 370293344 926145227 891331706 911264266 796122273 972368368 711298488 767139382 568456890 808163989 319461705 915543560 235190448 975469030 354251201 448743499 345056756 625455826 489881357 912621358 645199417 907566311 703923934 725663638 413619988 805877041 626510496 764380565 529796619 844042824 567713775 835205038 607808711 689128540 257152189 580699372 270207085 727592695 600226801 685963096 662749055 916745417 866042671 964034651 265310042 897892786 520153331 871412086 529248158 584294922 205860448 385695127 329895501 989304561 769459058 871081287 254186469 827705880 631080253 916655837 137233239 282322372 196687156 444574668 212947958 693309635 553247066 911333434 895154912 951828925 783552052 998154227 719314977 937149817 159903664 306136278 190084380 951141685 744159581 922823268 598422705 743369615 528628202 845275119 28355264 465391883 142152269 405953165 212923301 297295087 94208921 735594862 524199827 598736120 269416508 819323512 766022369 814196180 232797756 329694302 201210031 998355274 680349700 899239313 741238020 943294103 519938974 721927266 77102324 815353710 647583449 709572883 419288562 622712643 489991626 533242675 358382920 492259801 235602971 736667618 536703125 873359604 172631494 316379775 276508534 637318609 26897621 669638797 424375529 991924429 953391917 968551865 735999233 879192084 374136221 731414966 65107345 523356233 334645359 598469650 70835112 630689660 104681426 431743388 119584437 957335365 189410200 368040948 245653982 978408236 701731234 795119667 24560523 999780700 168712146 803651391 637621622 848710416 56049108 858667501 243536034 917081492 566836431 663688005 83578254 878834624 396193164 864101517 430691140 769755921 410097550 984533883 893445801 948951433 642403157 837338566 131397554 736309381 491675322 553119460 254209272 633034198 34322640 278894017 96542797 194228789 186878664 993058166 42731144 262482809 14036889 640637044 290614314 733996175 199453770 414052823 67642304 174886631 174621256 870477996 164339321 583328870 176997275 927761222 578336809 962004663 382197828 595739136 370333170 535795736 116628475 734219872 316018058 930895570 928977528 945809416 518593533 711696655 658919035 693284344 75001102 549285281 116574568 441142140 370470792 482556521 129277091 449439987 132406190 659034643 632163600 649918217 247888076 619148889 581778994 750920139 168725011 749524237 670801775 852511567 709942329 902735021 822323671 914561314 521832786 528399582 310540712 474396882 303653029 900976547 837723714 855701911 469104616 753133221 315982794 983511980 453024226 663338879 108282780 249121535 68969178 230239772 114767617 790011580 302551128 934390480 854263038 992047664 317263875 559288265 358610767 471864315 360548192 878504300 777247678 802761065 299767407 550706957 13134530 632225073 521136459 580264049 148639146 173297680 100408091 760746436 633793352 769539835 497008232 916035678 105347508 577697188 373743372 625610393 439401522 582882662 412537815 779481395 568445591 680430391 528925172 934985567 118706875 942294175 711203791 918763537 87916908 413402910 357318008 870669712 805207606 981017264 198367838 721667333 278808793 976830420 838421945 993939997 633132969 710554717 205459559 231115406 64431089 168104262 156491279 540627074 164415442 541183044 47608426 747408550 167591102 188055287 104510542 412237621 265609267 312939844 32042362 800605865 752589510 761793210 192663619 464137009 417099762 671497872 115449106 602344375 481390970 679338866 420313497 790806643 629636068 728634609 532899639 666773270 58415567 262978794 58355636 408123409 132081643 712830487 667547368 939689232 165321894 527401645 232536482 840271659 37951155 484803747 265308487 798871509 81011636 241019638 113442634 474199014 197155209 451041348 15928205 709695448 423867335 680883933 395982 746600320 693147087 977261445 573117727 729257536 60370055 287386368 197069886 832660847 24912842 702622156 29101038 385111170 328608625 466110977 190956218 739602957 701627594 837941861 821923932 869719274 410184288 641376839 375408385 564230383 212602969 616864935 111899311 226143579 160935945 641518886 137945137 921067176 52410016 628878307 536687900 842118547 81508864 719574107 592622176 594283556 542753211 930226119 179573195 915893732 127465606 289080282 58475635 682433688 177928765 305316529 161259136 388451936 176645739 817092781 674815552 845277634 564770361 689295772 513652600 998697262 979795523 999765199 512201013 709151316 158105175 565078504 75973744 910920441 213707374 402526337 66459332 204591556 161274049 480134867 81621881 858291864 601244736 635679837 476429891 629237157 376524690 637485435 7989819 363444169 34442712 644722820 326681651 583295605 309951995 978773746 571412280 642699749 440462916 886720073 153916890 332915880 17983241 626564921 164317033 982868019 451536811 647996170 88214161 905197672 514963229 817471460 70818457 942132751 50939220 788776283 370775108 488565740 215084029 620310557 96926113 106143905 50874477 512212556 354304190 561728701 435433427 818171836 104743694 999443958 385650068 823986312 49624296 216282159 175548900 407553951 77115343 925069213 846834513 893749087 434784198 548242237 414530371 628349877 598338303 797076302 520296225 815953792 406386439 620191318 581927290 800084254 723325661 913359587 397588979 812051067 610793727 924019223 918662358 952104121 130740359 633866705 77336831 376740185 329227011 487561073 190079093 734481798 146308372 667646027 623748190 659988473 69126119 293097203 15843847 146425980 9060204 762651804 504949387 639884295 315037516 843652638 835361089 939963489 646458477 837491299 361932827 876584113 172556985 742358927 60282799 155298206 128388033 356783123 282605016 898227976 227993677 851819268 662148946 986789348 655495671 892149180 23110427 25431484 17088113 466892963 122639310 583056661 333694109 573863381 429812870 616225888 140852375 810897548 437459654 638750876 277906347 947502109 242401703 932518499 10562947 108277281 87540688 455795302 94267752 418729896 167687329 582702467 277814850 686013999 22541395 272201667 237011662 681325541 235824468 127950037 379365117 17499957 658762242 587043190 889523256 559276754 662477538 605317170 913018041 178279333 369499715 259244893 905995620 664340378 799613940 93294310 808409725 234651617 516754759 21335145 617422625 23154490 241262230 2763442 844264408 301231108 730141045 499315524 799181056 103470890 633722152 266490823 802891247 202242879 745802172 110943412 303150386 95023059 356260808 283213194 410727707 216748967 855764674 322436667 624232752 6562060 310382363 245059595 854260818 8849809 366230722 171244844 663456774 165722701 448787819 115595508 131774896 125762261 693248360 653811601 895156842 262671137 985440382 920301293 923253828 368252005 704008012 75381174 810313523 560582826 735145604 695380076 900233902 130667824 211673443 2873003 228558688 5647049 68623693 58870868 323203619 245967088 355618440 323100628 342443214 274835327 937937756 444002670 777489687 508450358 884099950 800963412 820454668 697499844 732739417 225233063 809381643 474500234 967166878 610555636 968801608 409143967 738518149 380737194 642943621 430831969 560006069 102339038 759719498 407089562 942086060 55250811 194157142 179097289 592918546 198184575 558264565 404355815 822686263 427866226 968451891 342133865 756730822 163898100 401555199 93744875 817434072 641289335 669996208 540185274 942201268 473151909 560650687 83071035 569183756 186259981 790538661 109828647 580328580 433741275 739296502 389610086 452612995 191207589 583686468 297439132 951858161 655918125 890899959 115785998 844738182 437701349 490889913 94570356 679852666 254842552 370936064 362829936 683163906 44712683 256481814 185178967 820424745 143716828 159818921 138615747 336778448 60009767 515135657 79354148 977335305 170010564 324367176 96269035 248564441 247103809 338974228 93743527 385462637 265907406 681831462 349024749 879939936 93748478 846885793 527644206 767008715 652726643 909138023 807542700 934915533 689693247 827295788 441361175 773964901 49820019 858324893 195106296 204335767 17672391 715126750 345250816 616852058 433141025 878795010 652611725 833646818 133501385 668924497 346559109 775217146 654474211 717940003 383113602 387384509 190321294 727313525 111397884 528416813 188468422 315396661 174106052 705427720 655450305 941340345 367191265 609474686 443831014 550607974 362061311 869994451 603564934 817330231 99067046 750135900 130203394 642045869 140621047 388209289 232438148 661880317 395958709 563808826 247796746 815622518 544942223 694450208 363544495 464276697 322205777 569691920 336548460 542305146 511962026 861860504 449178017 645241398 61118842 485245206 301643375 579753229 470996750 534604556 108301666 414633087 404864825 973309476 766339832 249943567 729819917 712615644 875120678 609969809 841892343 215539459 369496645 276430138 781081578 134884902 171384056 147424558 168811327 89992001 678445533 190119558 190798058 157113276 336411914 308945871 378364217 270457547 362375723 192704455 612903934 336776506 616136347 87356349 627319361 159038033 354012907 232428253 724897530 515928066 532764229 286870854 406913336 395383040 791484842 324258291 331579364 25940533 966543356 920927410 963060236 544731327 637872825 378341972 555822217 462756988 970398772 477713947 595854275 253260714 403349469 74808426 208032663 28646695 943220969 869561837 985832556 531260299 739764506 421419002 563173537 408425127 631914906 414879585 699467015 272949428 377825344 69495790 432451137 106674561 334621997 155309867 682536395 319383699 345515243 62171759 796006094 733164906 742545921 444264250 516250174 182319471 771091709 582757817 940416997 866239694 984554444 691245287 947771553 792317622 906015975 872702026 880218303 500212029 574709572 497968223 894927395 471196412 610335692 94134883 456189254 82294728 534105892 242348361 401212103 92334154 723178584 578981307 988313407 290526155 705466391 552175891 747604562 256261311 781621925 86709755 519376485 29520687 696323227 412548464 847321136 838807300 990087478 742573927 204244421 879496053 184505912 637575033 385496759 823468528 155388856 913501847 587088850 995560650 657349032 870374334 751485915 972342635 258838916 849284549 240413162 334361733 147361585 920795427 549765046 984893128 750093374 773909708 558090116 591249313 87916773 483155205 2386436 916669955 51307522 655322532 334821443 555006364 238046960 758903443 437917501 828849382 316565006 631556739 82887918 117184848 95327635 419189177 200522144 242910134 46724880 398196581 321525114 686010406 176518121 912857720 810553138 881818837 148693947 845090963 518408635 767769363 258807365 682087162 596252668 652124915 294649980 955935396 768172415 929187300 186756482 528288285 144898174 754189232 700487210 876420223 130872473 786243753 440468348 538300182 220802448 799248440 688415410 713592022 254187951 844457229 372570964 880616194 118710209 802794570 117689816 725425387 399331187 604880797 366794718 806683526 280556378 976423383 178948455 373050362 306885264 971937731 193034148 871146905 664565978 747728314 193204759 330723743 135743879 576574549 191492379 195646548 70243938 523033441 38293709 149395066 55366794 112274967 48886465 560307566 536809084 569433774 374273181 861450342 89399690 320024279 59920340 309170029 42871754 67360423 1412626 428920978 298004867 953643560 105802079 407080414 186610842 951938984 521998879 700140513 49211153 556364762 430368382 875588481 646948906 715175157 80323117 995460407 35569041 219784129 190596618 323688603 296232254 362226787 216599601 906214711 74195130 317184038 62300512 274265548 93561296 232060204 180098242 494758561 213847107 618307566 385543258 548632872 132448050 144512043 143370244 362389807 159553587 546648604 171088376 772708162 312063476 600775542 279114223 690120634 133962095 991002811 702033004 885256321 469421697 530637853 109748289 317405093 232842584 263492666 141407587 210332818 194851304 983813129 620828249 910397486 428791721 538336425 67270606 719865485 428517271 953673858 34256508 274883529 223732600 504009820 387232136 950684904 444069586 767004735 40938214 67024204 55005270 660270308 461462627 493401450 18336159 783998643 329990753 857197822 716925774 849874322 568770077 970552760 504162368 692238723 255192489 730650418 344473861 700273106 629198225 878086598 714285755 876413587 427566217 764384885 539863037 690553410 113876420 916814461 587233868 955081066 888110836 922025765 573594209 824693272 399024189 995287223 978332401 988012301 337879036 627888956 1514006 121007343 36246622 226968140 166479250 991662215 855756451 857488941 333834214 438372446 363732930 657989462 191649049 368708099 87690547 760969451 61756299 163366492 122617092 606785423 461924781 969415365 607024232 805644464 284218891 421125508 110611815 953213046 532155031 989691605 125713694 628133115 21385615 535820307 190603872 737139912 7843772 425579993 94684883 183239420 139837397 282780000 225410279 264772059 10933606 494393094 213660032 467976337 133745032 804681362 139055060 686474195 236867083 720780155 398747008 696215592 183792695 875275637 468214516 891407716 723952383 835575081 557348049 779594347 447839313 995518279 578370082 637707548 113999211 375003544 109872200 299609679 64741144 548331977 231066713 775770007 195410958 650025927 622864511 974819841 946158234 996742613 14166039 970853014 721377553 929863880 900432127 980703456 763963099 897066709 758810218 857922070 677983014 983226426 602906095 628846638 366831288 420808973 177678106 870842778 537025235 965337625 916393193 956548157 10358471 670159134 14179800 288983555 162882151 876560740 705860733 807216837 578415063 997762756 218011015 364725547 289815940 467914886 353032703 474621542 333854101 482426535 403980354 879575369 498510266 935804468 415749794 881242429 85289275 981982405 896724424 981008864 686446563 723130733 614088475 685981658 49131999 580994153 373162939 693143762 151599035 741939150 73652653 216543104 85209637 162793553 131435194 819647265 143757923 259634244 182199387 942439511 630457367 798743674 28199460 324394705 117650946 422651959 141114368 679983630 308660094 963811498 77340969 77704690 34386242 645883858 220624772 483383703 243057677 375809407 152421002 609550266 89556412 508496543 294215108 311503444 92456721 95608271 47642519 241609422 202936894 958723617 354866772 381227712 6680114 803356752 792061228 904890553 498322954 742986375 688493842 923295805 73604157 791127710 138839352 573270818 68422166 510396320 270161837 329905872 274206914 512604420 168072411 357029169 694091 443083537 864644 55429550 36243025 330157090 310035982 559216809 386397369 487429897 334660058 419810196 409479582 755645912 206343625 268687693 230462699 900869151 468086127 546281573 284782927 505332210 406647359 480481103 310530923 332513916 282483618 289941910 64865690 609528481 148265465 768607570 506888167 926059092 151652616 550134462 454905946 825854386 533299912 927362561 314026635 963885097 202393321 859707512 752151406 935950594 817640420 904003616 442834597 803621155 62338765 70143726 34730296 861424403 463254723 474904228 193940493 628471158 303773523 938918205 668751389 877388462 398204470 549388403 434286065 652190776 459497796 503852114 254804096 701479113 37831662 871964444 260930844 996906292 741433612 999644422 576579330 757682398 42332198 646617418 599566412 698398847 257181111 415640561 395345819 704281155 290669887 515594988 55982919 352964903 84201984 961506806 310131213 772611210 544787968 793476112 229273699 472178323 195858835 255165640 171076849 559176014 4696873 923395622 100527655 512904763 320423810 831017562 133422785 401381796 86443145 661847891 590894876 979867060 57622608 492020306 83182328 319106219 106922450 899250155 654910256 958723605 364935500 903801791 765287760 844147435 518391299 827589149 553680247 570285051 171054943 865621137 696089313 889072729 70189480 260381032 153534765 290233952 92813864 381860666 8305510 73040337 32771198 854765382 52989188 365439810 171155057 391756249 192718561 734659221 163627506 777833410 161378819 380596351 186312338 480740937 53701255 741819665 573566578 777984992 1558748 647898455 243081972 772717015 367065588 879657354 383245930 866158646 453413804 934508088 519935783 796451672 602962572 965523944 418114140 768853208 151092929 685090933 51196102 630005744 595171910 946582302 523694956 888303337 70395203 728147004 496386720 971016081 922599418 942522550 318348221 769793643 328884345 717149560 871510224 487100883 950487500 842055667 938785418 578826961 757793703 867910869 665318413 897916509 392482526 949564718 387640072 969686560 940352487 971285142 499081097 728462673 722980808 993321000 784841932 956539732 620426809 698348713 233932152 493082775 140248439 911976956 842313770 850740392 751222000 910582708 873460722 921574110 259367538 326816699 24313616 923253644 777487778 971679867 917036777 951293499 273527763 573935972 317361251 994292907 674658304 936845495 782122824 939681004 414225314 828116385 26393441 585175895 419046951 969006116 115236246 539490556 233195447 353527805 343503720 508679003 61447988 357076842 232923108 399628534 318976828 888141829 384380675 731331717 254023637 953240080 361815502 385213516 91799232 602958343 27227809 199054787 190364132 562655072 500288961 677375927 457423092 603316217 179028108 649184675 590935327 822228498 738320807 779230902 139805485 377520278 250048173 427980802 416530846 789968597 557625902 696530603 446076699 795020826 718953679 788242199 648695941 887726696 74336762 294660559 106895446 846031640 221731832 955384177 428616443 707639759 539390875 897305855 7744553 258070137 139508308 328276089 71762481 179828944 167377924 881299764 322909981 594681634 504651433 654777720 448115516 788658685 327129161 611506417 255862780 615239637 484275547 819666696 308655216 701963083 536532095 889973082 439076751 896607728 154722047 884917862 139732142 165573322 123457008 540059643 433071133 539197084 329210405 892027397 201444101 857517082 789344785 992273140 704730835 794791550 622047545 894530451 122440203 320005128 145490794 252307876 175517017 682066311 87740259 653981222 331752429 560853925 374921070 722179008 501620005 526045791 133410727 698115786 143553281 349780971 243554947 408091845 116776294 841398886 159370827 443994325 51377759 55951333 37234936 317107363 56244468 615516773 104732529 825133439 430678760 615136777 322418805 514890447 485499415 658050622 120943745 389461350 160513689 549914735 252656153 561182911 211241664 289284862 130578171 924312115 629259901 709400360 575015311 726725680 494194656 720176206 223589739 251094255 247559718 300495909 275610163 449869045 133972099 673894298 45703820 406845538 167551735 808545143 502510907 575394565 496586601 946757169 632040873 795651733 609925874 977329883 249283253 977563667 526200218 650813265 293898206 947374571 491557046 666381719 824970359 148784032 554801600 324829499 474982045 391566006 426754282 168221810 195047992 183056040 266942112 111409609 460672639 784786219 409810764 148518309 774705788 222796036 423781740 149231948 178167988 115952468 128252192 24848430 774879364 618293655 585946748 630871440 19231865
