67 46 740875980 871280575 780146519 301905354 743138074 47249348 417324744 847753313 199175769 769872670 789803036 791866943 610311943 351204280 873147526 501052631 760043373 126246151 624691224 366525515 535816492 794687649 981775840 593720868 69847993 526767349 254690942 733543887 575483835 451012804 187015989 613001951 624185813 126858661 638987399 62826449 852228237 440790203 942980223 471882456 604912325 218487875 142908353 602079391 990998577 66095347 60 250703947 360272737 821573173 259384155 126153486 575661227 239962008 672898828 482421437 250770052 596039855 825495778 507102042 164666707 902294681 668360455 248159832 86604132 43924481 994168151 29943350 37218112 873338769 698323379 326330009 894484098 858901707 367638725 848390196 713774371 37721394 695370256 810259958 400049445 190534182 738639102 122115556 117357846 153036291 847240844 248077852 245042070 745442838 682758668 127136383 385989760 888980113 684107845 318529508 402086686 814896289 557737423 756932615 566112987 292163571 330394850 784432628 898015034 62593006 102599124 92 430096819 18550405 136130001 210844705 892123185 2462859 216920926 964353813 894482252 692826391 577306695 352800521 573489827 910109359 336437253 384209854 416683691 564802580 172682611 644226139 421107331 175157188 61941550 218474305 505821161 945500184 596250490 799129037 487269483 462382406 725952272 969325327 882064323 849395021 262827881 309737240 869230954 428479930 134898985 361666766 495363637 996095289 406029771 656148579 148331852 936422506 627005074 968239093 83773030 261597950 894697192 466297688 985652958 970160099 955531389 882523016 620453836 303763930 726666126 671366419 143149852 759978545 812144737 580025270 544960262 885732922 496587858 21498646 614096818 573276850 889296550 480002481 497692847 244593049 630134437 651279897 44313449 248735127 531503326 155264331 982013 540223609 159061792 983280854 732158678 382051957 527286823 688459540 187239183 928665838 215470646 188593157 60 839261968 39915869 235873306 817782713 489730179 444571237 176830735 745515012 789290228 529880859 660142358 974271824 514918956 811488225 135500710 500083558 681224051 675455081 650585464 55287237 785848738 393707520 339950152 657150410 146177640 347298296 155386778 611481785 967877089 557401001 887482950 910705133 451112897 715322795 65102845 936161559 467684398 258330590 430618780 548591538 88211560 695188486 690585088 706745700 381437817 317648821 936405441 374458643 188182763 491138289 319043791 186942285 733666447 694357642 104646855 151814522 774289232 583128 141366041 174126386 28 140657513 536688612 780420831 385970162 755460259 920721167 581489456 389103095 540481706 967781836 38326737 862719146 427575339 823391750 287530501 292671084 491773614 474527921 980131399 889649513 182073048 735065953 314840562 977434016 900535827 118899230 934305301 725521286 25 342535467 984437562 251508153 714389849 685943059 636246219 320459100 69556205 566880881 279920828 395809499 50739688 497757928 119356161 967981082 661813241 709131166 96613382 107764745 455212372 983902339 777120408 970059963 258985137 973548226 72 26618991 538612488 165132181 351868213 417021245 472703514 652361597 606028368 820868513 332584488 8826036 974309734 614331625 554870342 250814544 459049685 887871106 282430568 768035564 200427525 471374164 73548913 168184057 444629303 473061561 83122918 157345772 23421511 505155605 93416634 54184279 940110172 790214343 15722986 183752289 752143965 16381801 318079252 320352262 937015899 131554196 962587747 986365807 166273162 777357722 248380422 420230678 143089952 13955430 26192457 251122346 485714579 282978607 146906249 272176508 439122556 369218497 832399160 543585445 686887858 976319098 72501210 787975168 498875765 253828885 669455996 277132553 162107048 609626855 34831624 139361803 168743321 56 259055457 874279922 60177141 312889808 497275640 14823768 669917740 17785304 369875905 857126361 949222174 414521567 178664561 687418506 193579699 661045201 152984206 786733122 483884674 623622259 526823879 620896725 239267686 620423213 973229211 306150992 42838446 699888268 596998866 812690804 82566519 71344772 99300752 811508419 899252767 36940649 488923840 857799492 117954912 8434255 105784313 187155013 265572282 308217862 952308133 549627807 892700965 60539990 102799270 195909087 990925255 850473101 715129614 9573024 636522300 843981231 65 172758883 829061559 745695422 591241502 704144195 113744149 507782854 744259672 718862576 264424371 338625392 339612880 261171806 780112882 943846638 978852632 527112350 157867105 561679898 33026697 35567313 440902116 69103789 51143049 310162615 277975168 3152050 848397245 929388130 716622282 889200920 683626787 263883316 157580039 722261903 310414803 103870245 41580301 172007498 545939338 253657228 504230485 499208322 578126231 43160526 521070860 265866071 549880575 576436142 528294831 228866744 894918078 652838871 685417417 456306149 835209206 251512193 783836599 724486573 509503476 864524519 894792635 368131736 431817600 359208305 71 317943763 911656441 426606867 523090320 476378378 981771955 529921441 523888279 325692343 762902090 820988204 775679521 76690885 295793697 795683156 507946554 150190660 66182387 442651653 788104710 747292880 330022702 467089271 58401355 24940051 867945131 287749734 882484314 627955518 533710681 858723902 568876281 14139381 183177334 639484266 7922998 787714450 295733519 947025022 671567128 658581611 92035046 681480822 158445914 797364275 450196178 966605157 869807530 276585900 810621419 415490063 184834683 681039311 91934183 790338844 690115029 472738234 191169446 962991500 939726388 835167725 847754051 962115835 340178757 79899970 431626567 714599429 824030055 629928841 120238256 64980282 59 160180381 561276775 678606618 388957727 927345829 464794170 471262610 515267612 68454237 334782545 660649324 351678993 935334340 238717891 580233749 404337973 845982199 544074328 2566594 709434536 500150648 72476395 293878276 338241438 217669923 418152943 272781696 659888382 501608592 981843016 346768460 657029328 691150134 328119591 316099563 806452662 621119723 590565888 784624763 637531443 42521861 3962234 888592151 753366125 851785393 14684598 425268943 851828802 214337793 371800747 946607197 560546353 262267879 320966875 512996729 467702698 649015892 151441186 675596047 17 935827201 469986952 563253066 218431978 639000493 37498314 288712230 557485337 838258531 273888968 39022803 41538037 336771387 451170275 654784457 316405519 3032792 77 787076251 262189174 437601733 619991053 7816404 273059604 605048621 292140332 538966235 930349538 160690712 485777481 361413349 120667495 27489375 629099632 576291149 7884765 866393411 976509771 470480967 969549102 24449419 584515869 11074590 491712397 220289022 21066164 209283797 70995743 745280999 653890737 695978562 970687873 890281568 443120295 602900829 423054742 936122338 171557652 585771689 482773556 556748614 266870924 769339081 734638659 62631025 788050224 18350177 814615158 231792408 107122949 790807367 190447150 701534078 741351991 372094325 941981469 770727359 177426651 497506493 797037062 387813139 785269656 926615618 799540903 69834534 204264603 534833727 314725872 826827411 41228402 289273750 991436564 543274565 99180150 377552782 99 496015045 839387661 856648543 250831284 445408772 890649274 350551801 238634703 810057272 453848281 370538912 764313824 217871997 44797546 543618514 614653982 924797487 287652515 138012002 944170090 265306721 419126849 447528615 387885663 938095268 258200822 878613747 641661353 539901529 810714667 396801520 176267351 422357897 33189612 695842133 782977313 203849002 444096561 439774440 23275200 26304276 732983470 529835855 972771639 40897895 135757969 309050647 765488384 168846021 213896574 927743333 778159365 902574174 50255915 735729446 499825444 453977805 64384316 362708682 704753454 18357279 825617384 125861704 927627157 167263270 774600284 565798171 553631744 886661869 461210683 291492425 593059814 704713070 992654750 769174424 328239153 169780009 477078102 580080009 367419679 495119764 482400910 280739042 172059305 693656013 13958350 855569890 39592926 308921293 402898615 701744700 520945391 976368471 790256011 472788106 669717456 645793238 729009380 42359393 23 53106031 883314235 244610162 308958240 620971746 752140902 420987160 492457196 589355970 533722399 388580895 179512456 544355803 404273498 498489828 729605280 431747479 261539856 433214528 426847783 494885884 311802804 595344025 13 889221043 792433195 402237841 913412761 802598196 949876704 184364901 506902261 337939262 437832234 643471911 446958601 454741152 63 559206126 828004545 391226305 424364246 770237896 707972832 775395845 367496528 68543160 800308215 978628480 894135896 440497859 486537962 615174457 525645636 576499601 571998480 96999176 80012919 462863721 727629128 944987594 728353995 217263411 901184149 784933386 902168099 422597072 650246711 34828098 310336234 240124132 30996736 711964813 402904533 762633806 735758449 588662330 325268297 640937764 384931077 309516528 724955952 232606110 301335121 245877290 387383205 64664846 998610008 379573713 33102590 697470435 55979510 763062915 322034090 252196966 984016821 832947208 639731196 795219087 35840946 714988057 53 924882391 947330353 595856377 81121769 939600444 396260049 217623071 263494035 780892501 83262297 221412511 360722029 441247749 799150269 899315816 992224906 475702651 39988464 878195183 701191710 715152754 1918434 612704533 467462825 723487759 102457877 812399412 547464344 910232090 287374187 529725965 70692845 166159261 473720153 380601073 715708250 549848891 361074055 285297382 518980542 595990044 380308150 847974279 338067854 688009359 477520803 98425925 821372381 936926792 128819455 93673826 401669906 49340531 14 94477902 902241330 341810462 39045479 529475381 207568634 221857742 583923107 317516845 187990461 782448410 244966041 31507000 620813925 42 583018894 465336811 175816218 526588242 410593511 982838591 102331715 333834108 126548417 293958777 160567023 809006263 54480684 158272958 646969646 288288469 619127318 566329696 414567469 786860490 697094840 801079024 453767002 364584515 315521592 979709316 592573508 65215449 855473423 773154101 473018188 489744283 738845463 906680627 594857922 91220623 641913550 25162156 437925528 316365983 588037522 49427299 92 88119481 220199819 52580712 885269455 3757834 199407314 771039836 780642140 926091271 723311519 721087222 769846025 229165932 697713185 394809677 928176087 436807659 997407182 753161552 35847029 695329916 825194753 339582241 40336779 926230641 699606569 68780416 101397275 538766794 26877434 539513409 31356437 682216735 150909381 669975569 321028686 833628342 242055798 958831951 393774497 926859073 927930539 151924884 129267518 933026738 633364005 783446355 903407087 529811539 763805373 210021153 35518213 957752090 862878824 611756060 94931362 994965964 622420798 823589597 821670306 482625809 568500857 293874749 230201490 508530122 27359456 711834651 209908825 264935201 380385834 836535635 442631136 96608079 535292393 347850368 665031038 216251917 822124206 811982710 180046121 733421440 645932113 696008721 692575753 233265623 562559657 319230650 899100709 433581533 129286914 688051540 906564713 95 849331560 72899801 767454955 352969659 138465475 576335144 914128664 892158261 473986588 320767473 432109956 162347877 491073595 747931922 201750615 352123769 673626681 908026835 499000607 546669057 911911030 19072296 740835381 809705999 430549560 826426200 172805812 434882611 652259793 90133800 811330416 115939870 767693930 750045202 769649393 813166120 16931518 967615400 297512847 854506138 23072994 7120858 539938878 137676345 563445975 445275878 495158854 93587649 350899051 885594523 988547211 718173468 579515748 129237753 623784998 129479160 537392418 291922591 368563097 80770592 428984108 480904762 789723631 626438795 952296865 452783152 960581219 219426354 572944919 632784415 126268273 545358919 203982778 45843487 874447620 515167909 392987107 309585508 838521280 240986307 258546689 509161738 767669878 901570009 691257607 760491646 586472306 298988659 148482186 112955140 898985343 31238883 398434788 820708651 532175937 10 739521595 76832755 943169570 637606345 583583461 257297236 682589960 125686127 104778300 287916130 47 368706364 811396775 475899530 892515199 227242282 435477222 938711704 888888614 820534525 75336189 851241495 941012416 706542377 10433021 242615541 5561653 158457545 227374685 886714584 412684175 810919610 643723433 782706503 145169701 603885364 96845873 986881210 360431675 324641083 457100799 123058598 194668595 580137804 866249179 19483943 828709813 718152537 878843346 215797102 865189048 531794335 564718277 404564657 850085905 962095347 455078339 635586361 99 378580859 239283961 621484540 431203452 746106535 466114082 549710606 734522117 961371111 472612345 219273472 441094577 964479542 473242435 60253722 295263 624170570 632114547 412103330 206323357 958202963 177929056 668712677 519266517 553354454 61633956 76410395 157241348 884592530 539115296 318160055 634377703 551380895 259722626 524793184 558734069 323062580 367872197 502233575 200607840 308826954 744494622 570897447 351695494 728072581 380546591 842880578 315625332 842279612 17954287 584623858 277111942 131193979 38811671 987554065 793839033 131518354 397357209 364809622 20897617 865845015 334112865 340087616 397416018 442428558 726829742 584597830 469872463 76802950 505265807 788346665 580176910 325337901 877165807 927394568 770503367 945569955 630084555 480850784 355984545 516361857 50678411 80968785 40840380 939152363 619747586 97768308 755985236 902713735 126933397 93687739 617502165 474569686 644692182 142366070 668160892 97855969 282438600 516257688 85 208702786 536075980 122001619 589791492 191812748 322430605 478287663 336365018 982793871 64826166 369174553 429966842 365879066 301945158 978164483 536641018 265292114 899006443 19359288 233730637 107049754 756536261 996218652 504436090 355008826 833926603 929329834 561806744 985498161 612012464 500579388 798180447 584082058 88300152 229740640 403606448 488995940 949660014 472950384 513009733 788251307 805008412 376439970 64091424 571540316 937702307 490879938 397261736 342351254 6664079 477048929 9708716 872497701 795911582 684776210 796413819 590589993 140543908 816425686 24637290 818785467 655881536 375464192 918399055 552462776 823306601 741099533 158120108 913910798 812175554 526327930 341448103 62229523 7288439 315892406 842546238 480621993 659145475 154351203 2403936 143725688 648606502 981472199 34430459 822994072 51 730102768 351996030 507256615 584429340 757394248 268292977 788222170 613094192 153481903 629466893 619740252 866779390 190206355 603034562 218206328 266052403 151972012 65195822 778597975 53003937 56821840 292898406 468229712 581781238 476592889 995518147 597765734 38248332 557338285 223515149 524109568 886669531 396724594 778946065 359606044 66014155 134361253 639997081 574834031 70896520 946608939 554042682 764290661 890751200 224407607 813642030 24131813 746211579 713520001 714924234 240948138 67 502845704 365061510 401984493 697850391 99115357 646649259 873964766 251200689 482890159 296254944 829207291 66307233 128449625 938121010 781643612 17083547 86877394 411559958 900954204 799139589 558822644 68259218 855639466 51933416 31375697 562371890 859463445 838451845 278319316 423981511 795999292 165856221 52474337 369825340 89618104 210749241 338157683 682452554 864434845 607811979 18754337 9953508 805201935 591039848 837910309 531872807 600920873 635514554 899132466 886815681 638491958 746210126 577722305 182911889 785931344 853143187 726632991 280649164 214062217 755906616 688793222 3773142 644207493 582191851 647041714 101167292 25351035 35 731698612 634249796 652186783 426557305 271249830 211292376 610497448 757062901 148968443 585470573 131709833 357218652 887610132 830869584 62818421 408926113 82202734 677285821 154123005 731664785 65453238 250685323 475365099 170262701 369156329 585015564 904307402 845157367 974631746 7632928 416695726 370162168 854549424 983819413 997447728 51 242937520 541277391 884741790 419938060 525999324 893430749 437888265 112391928 242229242 471617193 991621435 107573968 88167229 249939747 987921248 893070349 475288047 528026051 983641040 707345741 720288830 457180454 497820557 265402839 184527903 572813607 544305481 835391639 279638003 991997371 72174724 964902928 961438500 22528015 271857354 555999477 80373996 357408245 704652043 424225415 859973839 99868720 459419995 648769744 503407186 92093045 425400131 709781970 373550219 400715252 688051832 54 74483500 550026202 626566426 782395248 895239902 196415230 342308526 579015233 254145670 672272390 336323173 141867862 139996703 825533468 980298867 590289929 571699467 713374199 393785377 894378399 410137140 445799092 499146651 95699486 101755734 551580187 446297001 920748005 827578464 246114884 579771411 793338220 730408526 85437043 877298510 747724170 517868512 45512154 343805396 192623993 644447228 193116784 566641080 799440256 377757080 905546170 977542738 423262319 817241308 785505977 554212065 450693349 982593376 148521177 43 699259535 628908691 19345958 972434123 162744264 364990017 29299525 779863402 107713027 577911563 937348547 909397585 620684351 960191261 438036506 414302853 518311854 529152370 10993657 803842217 882904171 401710937 352443246 540116220 102142909 952870432 219691295 101197818 970169579 720107460 502183022 396717859 165240840 953719444 960649830 889933985 718451083 267833612 837723589 436416723 725085930 289020290 548595801 24 396711709 961433717 151899065 253061584 916306366 649304111 629160071 115893039 679324140 342983193 552751870 190883042 528391920 921811757 76010150 276318505 370725467 711699195 319851236 295630861 394069094 764456861 204493283 586176160 79 517962784 670181351 527900777 156179170 65185022 569335892 550148569 551757595 7771689 89019173 769409602 940547295 123807641 580904268 333163316 187289024 539072349 315418875 106276210 311380184 302746229 546190641 901289029 748794988 36292166 897966921 159320 93486747 447273896 359218580 493625009 155141597 297669011 606561209 797432268 79273458 168975634 67684359 713031751 53568274 56110844 820291168 501567382 802753929 547519329 507046824 986057372 236061374 983423259 414998167 506057115 663380235 525062961 178887228 178784246 585112563 200062700 566373835 224765763 541407991 322728850 206964527 955350233 968328699 57061587 801576461 743431060 128901224 480982979 344839738 570006311 85781696 69511084 921168255 951916595 603191385 247817246 906836436 661562226 73 557969925 463657392 528761880 839235272 625890572 736185797 107137351 652739794 761406726 213901036 922213908 83224214 241796781 310704806 72864420 909382070 515070601 905369385 269713764 726154395 201387250 981484297 584357324 964121013 357708491 929328326 66248159 852235116 376867073 569693419 982941309 693474673 65729307 785770246 330029377 295412325 649485218 363845619 357147810 19740083 781117536 634692060 437046880 93378697 609077729 560199167 751829745 16778744 819386009 908092930 99217240 163234863 466373493 752844740 510152227 249280761 534084219 517331592 98460253 718256089 507962025 756224775 490749924 450100319 144546390 759858759 447784360 758265184 616185677 389228980 280429677 380715676 324400799 17 983146693 838980092 109824253 140415105 556540761 745896008 513423630 929136878 100410807 975783928 257760776 161354619 338929154 381565301 360012681 723503004 482617549 91 267845777 8959031 323627981 794691152 674660535 401025458 697362195 230129336 351277740 81640205 975111259 56048757 321850693 153912024 614987908 264615987 460535030 365677559 322235588 488923008 443432695 216225736 715576460 442132830 968229388 507499348 290628701 606341742 505242431 982868278 991034996 92248733 63645188 518567761 554679298 810092241 423195389 445331815 308791657 573890361 962046053 986692304 603948068 747248996 237420148 491399795 683599698 146258434 144198904 129363228 927742741 586858725 343402221 828218176 967118643 523825742 654334778 792068095 385396992 181120180 731714806 383286991 396044610 470468490 287623879 26615351 72452618 141520871 993669803 186478086 144893372 713945505 561192033 290015302 154026816 39367854 503974425 18099937 583667581 911525251 593894192 366945398 745869009 695922176 496617100 385793694 18871408 837082353 180567990 531389057 434881979 23 607357846 24967850 131376907 312461915 953858513 987741918 143296586 569621273 708601493 658487118 578718023 925844382 968327768 187248807 686673949 66951159 589907592 83427879 248169478 494331145 210080617 533650331 726127188 13 485999151 398772674 318333778 856458470 401933521 919001573 439302047 523635844 62646111 118685959 451786333 393127180 584576836 5 538018465 223763851 812751601 461972376 168896580 10 572737456 877207625 111591457 646254396 156957380 19484234 362735591 920263865 991884739 240108151 54 516905188 533470973 811843359 165433135 404517660 826094413 968491993 717874867 892056915 521935532 893111741 884341985 965911296 335978714 857575114 849687934 5704016 877695277 390504194 189473106 503073986 602683974 772191992 790829866 284767105 112586903 873942696 157146892 371968672 471690253 768380931 427426810 109484045 42456786 795518453 652768221 758163250 440055574 779308007 361114395 772525895 965109695 278992300 961482686 953048810 278270513 499962772 974044386 676194362 477487033 70257337 484424952 708059708 20515951 83 410761022 214806802 388873127 715636884 66615694 801351269 831410999 103824195 139361754 200208145 723743221 821487205 548779666 173865175 934597450 737458102 439292523 316966643 902692979 56656695 57239993 362455712 283428722 955851319 721876372 972508290 859590981 13134393 449473368 992579820 325109849 674585194 932925781 319214471 980900629 446380054 967765672 981236951 234448076 348019106 577286521 452925596 635679934 502113698 934727070 619199307 69062124 517557627 949859224 212317572 130344133 754902412 981661920 681568444 677414531 274178468 166283981 249317118 873013573 224551723 296377624 475143567 341784336 354432789 460198792 453546022 151091360 151328087 904971730 904689720 265330396 975006123 787076064 472495389 910651413 789901700 911743037 469183816 991861629 635693941 869804077 942071364 595153114 69 981792857 247153387 533757190 270489954 683977505 203512359 663026389 485748929 783954831 774938896 72286065 710157209 528911423 575679282 75790966 62883420 359718440 337861486 85314643 605247054 32034944 210667274 31619364 185815863 25588439 447341640 236612649 843453951 774050747 270497835 979619281 937759556 802547723 766764758 80096167 156422273 872260895 557571031 102716309 986965027 942262344 127288782 37027264 383050722 855627074 75094343 684746022 197090389 70471107 399185325 592569975 205736471 846345777 753245974 926002225 585041840 357335066 809082462 677286206 133863875 193238287 757854107 710617018 16642312 351539542 316846451 635315779 206186796 843338053 64 764887136 113242681 520983016 860752603 381332893 6457024 532860875 961699629 409218751 963256271 372049319 513596480 773306339 863065373 948449882 265882185 699062451 234168606 56716752 956627787 199870043 556728695 565780546 948417318 628555774 173854192 916375239 860779023 578647045 681448215 650170387 146868436 519162269 305604886 953990861 257827598 923544274 149338589 416993200 810126934 523729652 681553350 655260407 945049789 261642116 226414140 697257550 218298443 783736478 731947447 961124870 315901311 787385109 798682379 797895459 976218224 886918032 799102439 860111434 974561031 398978896 885692106 333420593 542710950 32 205699832 731125324 711988987 849983280 715368275 690098063 509997099 457499677 237870422 412899817 98679633 290218452 764949637 924621515 336513763 912210446 441450730 979693117 703157500 322933824 608768706 81550495 834135928 193726107 841262909 37148684 672486747 667817815 756241282 757474911 78888340 957421273 78 3589586 357556021 553130165 449583905 303743590 764227664 648537674 577993833 764469375 517484817 461997891 630623718 266902187 348289620 392958384 354691467 104444347 168534575 680401458 557286477 655346216 683364479 204673293 935049011 904534824 748570770 916554425 869064250 852764219 361359847 876667085 773719645 381741021 973558753 160528193 606841808 253022702 951083326 333501900 735634703 458862812 639098919 33002139 84542302 323976098 944057518 206468604 444106360 849632116 57170418 216003666 842648025 105112522 396427087 585471984 86553039 829878741 652878819 481634721 532751230 334346413 574428675 188280138 587170164 972265373 429048717 645302903 609150001 862249537 847280299 154996821 273127164 375433112 43091564 135277414 741350296 376463868 415662645 21 506178683 375422307 300394 764868117 233889597 985895015 123114540 279041279 922621290 439959766 951569422 751515497 641206863 265590558 724111919 596570811 221823347 167065143 356033759 268015313 706575143 93 971136003 582254035 962339642 362228082 542377533 834204368 419215539 490763706 751841107 751979361 720521849 569034965 679962361 672839626 924428027 954280008 872549406 224728735 799660465 675999997 376342330 409820655 816699046 416223223 797424951 304338349 289049896 993459774 929372840 717600413 721671657 24533125 517495567 439012030 812565561 490052328 534178482 479147987 476893439 16471994 833391403 553403988 238933859 315965818 398522506 511432217 778909061 46038799 511709063 135800023 166946117 186089126 65482867 46432551 259694910 984490844 333326575 509481599 538743540 495857217 860004711 254792981 187611302 270662024 834696850 330736961 438594471 985631323 744639146 67972229 683206331 149427128 489122774 274558896 517296647 539097181 390499827 919282564 324166399 495816216 836419404 286620001 759408548 453414605 880078321 977312976 722032190 887348122 196807780 696039780 947242519 571370859 959755778 49 325366834 375300816 786489304 651740001 348917197 83284181 103700444 250332872 776306719 903243415 606646144 535664698 846946499 997427949 626279728 687024985 92201932 480160762 900279875 416062760 948528149 566608692 64334417 231148862 977731242 595432706 39525078 28294952 678788863 614888300 943089242 392092377 47849371 993071801 478635118 188787095 890874484 566282570 56212780 564324462 836355976 393355488 391150306 448499890 267512353 474466947 377563031 564884607 356292271 79 396389471 610142052 542513128 208013086 677691444 325237898 327537331 169889159 757513027 167789827 481893097 227960371 224420098 262021602 131423685 678949078 36531117 780413770 382313351 542456083 71508318 29318752 505521546 435768372 114268769 523879255 571775485 457523529 258840000 432881523 763228209 935148242 116560531 480497508 438088311 271153107 331147474 284872490 861626531 544824137 190777910 503765091 780996002 532360939 452633159 688559588 79278305 115486890 712205213 756290578 620647357 665938565 106165055 977510219 849666700 342023217 410065613 562782544 181492269 327664541 537492566 535644605 400140511 698930228 177525012 604640437 608806656 780211450 977378140 757202086 13985414 534876335 14744083 104900788 426999934 375334757 19290397 964436673 903784549 57 169273958 677941484 886942350 4011469 227016828 473056617 21690897 580266226 264430790 590049332 581101901 347713914 366690218 252156934 844249953 303072570 313863210 992003261 829528605 82357214 315279473 365486551 742135882 20216216 111576163 403485439 496607640 377552950 247964766 278112356 733639311 43249997 653125126 129231423 970432269 80832235 211855615 813277010 660444243 792770296 160206902 519732468 719738477 249355861 458360938 889653470 931893367 133214193 635223068 972160036 910157123 840963732 990623585 788304558 584977226 499611464 650155788 97 197665580 776556016 995367457 870644035 553431241 708920554 152730771 989872491 854656243 766733148 469608962 531832731 400069055 653704047 430039934 489379992 249757285 14197332 906750599 294869285 215939423 351908703 236971578 203456065 161288209 966980857 400650094 524548715 148436998 725244948 42670781 152234839 480695119 3353786 843371327 976003426 37414682 913280407 858814039 102555785 89525610 140702503 919986698 246367215 641487412 91539417 27895351 645245907 396001594 326430587 905118324 353616950 574169852 257392606 971590959 41632439 710943201 71200984 10590977 476563547 355536526 705072516 176257389 536278025 374340269 920280710 484755291 24099530 352717382 397386429 227846570 499310425 245394998 545090837 237949523 857623882 196505399 787556443 619992228 821810768 964567111 184397834 479607555 486754892 539922651 475381778 951654544 421213379 213807982 445889011 18988617 183486909 527509187 72288294 428383868 380983749 534190021 40 845372852 826323537 457032976 800256344 555415769 621082162 655153282 107907024 90695958 263865180 865184347 943528362 113626681 47094341 361708161 17926965 558364525 920422058 362282057 588794792 366588641 779318038 243009556 626444075 640237899 403107363 538566714 712245887 76040425 834473314 708890763 551459583 886140753 180393229 136103608 65217822 856912880 205015505 255205042 110571967 95 472327506 335191693 98665432 88429952 161900400 236640693 382701867 941465729 810043578 151803967 511418020 317614205 219248281 381796388 949943837 265531500 370370611 353802875 773170211 424353962 554803276 95474527 384531498 831523174 563384478 836449361 9165339 383347354 29363092 754498181 948830934 684626618 754386571 399062000 107952615 694624017 399433330 56001570 905943335 982840328 622158445 112314505 348680619 837814785 132783082 886846696 527073052 412795596 369132282 853950025 897622594 467477162 121227540 794088582 597741820 445766838 208915605 738852662 495985295 979839424 144701179 701424003 954349624 912831379 152381982 130693885 74297261 455263048 571380268 545117307 553254628 399565527 20123709 399461131 496283276 527209640 479087163 665433749 255880997 164375215 78352876 626376320 652056387 6064162 747249803 248583795 1732564 369425421 855312248 141056290 190832275 74700997 834654673 920103090 891527403 14 11983952 381520823 700148781 518385627 793985383 236269422 301711963 729614593 479731331 281871077 409541749 559125074 630756978 423586438 72 904046061 624069665 964660324 845529682 207504556 806487747 858302817 868470359 477741394 799789332 581865342 765271599 251574327 882027019 434134882 105546250 135541318 117533577 311976614 157179501 793079425 32050387 576239437 569098385 850510962 847244202 667568255 257638173 356794321 859720355 195762771 283928404 693892547 691072527 42301240 47123378 732755673 923215332 324250754 891652382 149213751 143958185 475695823 988738516 307107845 823735338 548262346 466038504 143898310 505448429 270014017 182230700 933911607 637800851 397621069 930439426 257100409 547052918 43927290 963715388 790216503 917926729 584285585 923148240 59054412 994698286 920738234 754835677 757190929 422056474 780181275 23195378 41 613985100 736370946 10451867 891684136 242070664 90702759 6593069 382529212 622550650 822739849 750248826 509661260 712488500 981178423 956438912 272383005 103637427 263524765 411428859 91494500 491252683 529450377 141854943 934922609 510307665 4051645 905147617 25776383 673162002 427674174 735285318 454675137 300032569 987407695 46178861 983227152 699536221 145150142 365681558 278718898 996372706 87 694753079 159047972 6836874 285152283 415152741 396071348 896586787 469871012 426230184 231884303 150460846 500034917 920956419 843670907 871591339 189569659 510271403 428213749 941847578 889262589 447790039 65217942 495513046 205270918 990152287 504927825 772500757 584132925 509774025 373618335 354285843 488433073 899980765 766162577 333820243 47034398 753644495 701529465 815398845 155216029 313744543 445195417 615513721 292568331 906764553 738475913 311445576 47149786 540970635 770194284 962947167 551738914 726044219 448872805 462353572 413369689 18037139 909933002 250151838 538294036 663758324 659308172 202781954 317461861 704131782 414878839 134265707 71220047 541629322 549819198 816888112 683296193 706900994 853368273 964468305 85542694 888277201 124009446 189315336 228056786 186432960 960891851 976311254 61941258 69694281 426524686 187156450 62 101660340 568660390 290422644 542788805 273721466 593849292 30748292 332083440 676129328 436804637 51823795 67227150 427851894 195219490 166356895 927165224 708275495 608008213 898803355 921806077 621309154 141027700 988022060 813563965 594690188 198828748 776170228 517468916 137059485 408516767 581110659 805243382 402134335 919708080 565724517 79730708 878042763 649680855 925599653 613448066 960276502 836599778 445525676 877205545 953496823 765666475 654772217 826457711 294538293 60585389 255694591 449192188 675916877 287113009 227900300 633921646 384160583 508258777 639807473 496302256 943190906 537423565 12 698949386 332624969 922231062 455914520 110594533 945183250 742152453 763826734 81940814 154008651 97121383 649906838 38 294990246 642122551 8335753 623822690 137607764 277982986 972154001 206899610 708516167 553944345 189375211 456552857 379135452 756027287 91800928 168041452 308785915 322273865 616612861 888241012 502148930 898720446 649656152 269420246 230152969 119923404 844434718 527912486 876030368 594789701 694343346 967009600 605289713 956309228 992288860 613050199 611442999 197606717 17 693259238 401553526 151458014 326001537 169348588 844015034 525352699 845296155 711729279 213415241 179457413 33222207 331874026 263421660 597583944 689335307 418942341 49 994824215 256929993 795993630 363180099 222201736 838171319 156217409 38004460 160244008 461408506 827528326 342028276 200461932 716812433 624316835 420577080 99712330 805219659 198594308 874056261 408624757 559895 334353080 747355351 623724630 854616479 110870616 862566940 558440320 775855182 294463903 825264458 302238647 715028019 645018571 451075937 821255058 569703287 73844079 946373209 85546140 621063848 234602715 894033937 790308950 804663569 172407942 130525173 252790407 53 316858400 635773736 741047443 116188640 265175075 390868536 772832357 3339848 61617632 350900974 728618673 120181291 305311131 871679375 293140567 965795943 875467352 204392572 883302026 596324459 742933063 632683500 567730197 425806667 811284212 699068792 835885880 840149673 674247379 638373204 426180299 307481605 672845032 110393443 680707398 834176836 204630005 411225218 736874133 888849802 155119568 548508045 784353113 113559761 847555580 291582391 226440977 50820817 141213686 274308136 762866327 305936164 903896158 27 434865664 783532373 626168769 258835727 33477614 194601614 511837382 428069974 187145295 506282613 191855613 950847375 896476208 861103393 610163324 978708791 662603829 520151255 461144649 516964473 681025255 976523211 611022396 774778693 560662037 177471149 666170206 5 389700612 17664690 428436620 123190810 213791742