7119 648 5 863158127 23435257 527441110 90369178 538841618 302920611 97052008 998411474 306624194 622978944 134711182 610066715 401370716 260680699 979940345 327647977 450348924 2892883 678199973 544707908 851380608 562347519 457410969 593526478 101963870 610735707 893713773 998552606 697355163 590346508 586656905 583700897 638033326 211747427 111296570 151267394 483526139 924598082 851025072 611182562 312842618 723750797 629831951 915175973 408647315 8159268 4295614 842034809 630384330 983166298 657045156 533089676 994838786 120789999 93584518 545177612 854613926 17544263 480933532 68331247 32265298 536160486 921882824 727025767 275228477 137018131 242707741 177611010 758902419 421789749 742084967 58428052 255775949 322882118 808506888 812916891 765300792 228768279 818920634 251757283 815901763 301149161 145083156 608321335 590657569 805914172 404527573 240722161 901328113 237299966 734029803 807582800 458167505 656690961 322614668 166482505 557984556 207876560 985304392 980422685 564507093 482154063 707438822 754704712 709775266 824974996 231808967 420327935 756363157 25510286 172587624 407470820 361232557 91769787 886314114 518879834 960730128 621817989 796189799 483155297 290924067 57517501 577506910 187745762 663732396 976123895 674324947 172488834 867178617 295454219 197109232 963341893 95359531 573630480 671381596 234539783 735006566 353282492 258021430 156337895 250861007 288979484 306137798 660984044 983981321 152606395 776873817 415536281 999724235 290534077 497895387 219580787 779043240 711184761 172472835 87280250 428038998 172615005 20581689 817010056 610716796 521088124 597244692 593925888 162006257 796696646 318726195 777673809 241517765 294991728 949593083 338342029 901837101 354515348 309898908 447773291 123723091 949597713 18629472 933688944 599874019 803748586 123610848 188858093 430011874 125177018 208265208 198921823 480379677 102018592 881934505 483018516 908349631 243431040 935692873 248633176 102713945 660496428 679171 77743727 788567526 604815966 930720628 166838738 323699212 496520042 620465386 956490936 928470204 116856031 851261048 37746906 346279470 952568943 339410965 608693888 89631584 635830085 957459942 682109050 308785969 562078872 170284594 813096670 336192390 207576688 460617801 477289509 858656731 485583223 974160671 545694196 790994004 7711642 146403348 922410174 700861342 718003399 447271068 412175145 432336903 354219911 645605152 844451259 178065388 840864108 983392773 521644797 937117527 960038589 415970958 181568482 27516621 678577942 506702377 453380442 643058865 439337558 595110183 868560778 266748614 503139599 582816528 981136869 717951102 728647619 2241338 728849710 403450360 452212763 619062876 38958126 8317408 626353275 999134795 476456940 795250498 934267574 251452759 244639041 170447895 817239253 106375940 545454192 424937129 908004544 984077733 164820782 143980007 264574333 776450031 253387446 612085464 355980983 938716475 547358303 267479701 64591921 596091702 5036491 902349235 814080909 933304650 838959930 149969718 585620991 221583661 258970457 728530290 13068037 746642587 393552936 258654292 704496020 241787968 591894137 111515941 248468879 165292682 513790191 38176089 225014466 951810032 722963039 362320255 417515554 771531713 589878503 46953421 150299490 396157437 953873698 394817907 802737926 790781512 747782385 826509902 660818006 560922968 389228696 677635673 785933976 900844176 246603709 721993373 195875528 279293770 954170137 661451664 729040631 897584891 501028853 735056701 516677364 372727962 115753402 24354859 638060370 968637784 24403614 173654363 753827782 77254106 333081413 397969670 301172785 919168349 875591102 800543817 42823946 475989173 301102147 243598084 810817483 635048421 560890051 607761650 917270613 543603598 870997257 853377287 834433713 7567734 551955432 973946587 195392529 460580230 199192012 475211024 513758146 278304258 972212625 949482820 134919490 543650460 408936178 532219289 397338016 425088825 486531486 905210179 303236445 219914598 972008251 190539524 388368994 702936694 188157097 220007686 99888829 968966744 459883076 347714953 994413088 792618958 779252593 827203389 652305987 315780883 483344418 342714638 919253985 39611195 328113529 876224745 714430387 337377507 910312889 224957702 673491562 801315622 653978365 783557284 598178520 751855899 695728022 247625686 212340292 941986691 151786136 848754344 693403827 947517707 766084075 91792011 830544542 910530314 259300575 946086145 713273845 331512557 206654789 82566190 699359979 3629410 613179905 894348011 221093794 777874584 364062428 677517967 954980054 351689957 993419386 275898104 970936378 104290535 157214266 962138835 323256940 311917542 485096027 225476209 67640736 73232297 132020040 50961387 239911390 716645845 263914420 144261384 284623740 750536598 386209962 194478506 338925996 772964816 327833489 399497016 730740395 38797978 563390777 415158684 900928638 299530096 321243491 396345167 816539653 662399278 955820533 859236338 612982775 89321275 42331569 712722182 662835612 459307389 410053737 209101995 231781272 808953680 244539290 941719987 121650173 513720128 919375488 263747508 309700273 511546746 46875689 984617657 195163247 459127221 555090176 282505406 603739155 419407738 585995220 175146263 12028957 393964017 464967364 387924298 963842137 786328914 285375590 941881685 402240341 495813614 325572778 887497460 629970854 634005940 502331770 970437040 657382433 462593631 953360948 15636875 235665805 710391943 753257143 62575787 537444185 881645371 61336359 595577252 649897544 294824150 171779220 101219627 682038185 992907514 840508802 608420361 965970807 825614111 494092836 263069466 633866928 853020069 830047690 622905932 77809893 480051588 628088725 368649834 782747300 357194106 184959519 179466527 745564680 570713846 267246856 879371538 123736196 351369623 272779500 525241713 207631340 817265775 147436011 963660845 696010845 233752152 640433692 23488585 61052837 566670730 459842507 727294436 436751194 737140132 124492785 732841861 698455571 507171966 72669370 401805439 361326958 246019762 778153420 700420721 866872151 246286994 841734060 187031993 502626233 168029138 317513624 633663812 869143580 37000987 795763027 506750921 912606702 52561901 784008414 602639742 680746730 967651513 883455821 520974129 839894670 387416692 729500597 2127103 266122082 759469527 940526760 423938527 326480950 144914699 620716541 774724456 548297457 723083411 613047792 543258165 470870012 999864216 438699380 782300284 361539451 791667682 28139252 190488497 223732791 85790824 148728291 408508576 746846428 114486543 554678988 897576202 971440404 630279084 875127947 664020045 215766804 646451192 738971656 726017591 477762263 808728351 222376789 889560103 714697401 345959792 390012762 918861933 291694673 764713906 197725835 810952176 961191760 14649148 56035969 388068940 948199746 971814870 289516126 575148512 147316667 738252540 721039845 819895169 995978698 219665945 652867632 745031653 391633327 432563770 881923577 618446237 74826935 792155112 253647821 600836481 237398513 990650909 321204123 252938054 74379574 890215076 598548761 19398946 621255837 306885466 831438163 309814748 819885807 647595247 215876019 596228556 356618146 473022013 324945887 574399229 206733196 283027885 923516558 280619664 557045572 944125801 440203764 366712749 15830826 793461949 980557410 156975644 400414731 815766340 976707768 174848208 323855793 798988834 316888452 627211162 393311707 227768894 325556693 895711983 600424595 208467416 235221247 924301233 484026453 784562297 689356508 234981958 647547993 647603811 626105506 244845489 974729806 313548828 204688069 38972728 127568920 441482917 165443576 805590063 414989547 270898891 536959951 127640860 559812737 995154578 254079899 246446526 359178518 128059223 514757386 929398074 481863275 34111767 634481117 73085418 638472969 848307083 689890531 714398239 464202890 218595618 786500172 881257949 542267878 452363300 375354453 587118439 776406374 711464595 754470572 292494045 454415676 721520556 994468227 420319490 935949077 685668150 361295148 632181899 172375195 120272658 972417067 453656602 275031147 835328421 626891337 572198954 670964141 207920552 487796612 515145159 134217431 633032425 268167864 451079020 193272784 504170059 20549396 549098832 492725336 783631397 464630218 771999501 595016291 778421703 156666384 14641988 432799184 824282157 572565208 577586822 122245727 987366899 497985475 222070283 267030215 963812751 622089780 732276571 867425596 285906654 145193436 342109701 271715305 178922803 591451576 585105198 784639228 970153255 21063088 795821990 635044209 574922174 211850367 911204092 872939402 675871823 572950950 103771565 393214820 285448899 161731067 283752905 423663344 435733630 874941876 212759944 831392165 357928293 708388779 740963559 24665552 264057246 696721286 243820425 913938612 32000156 277357751 379763736 325247860 175228220 99341968 787993726 645294581 485176078 153333609 67734657 842638896 384694566 934046506 198262467 92551040 456032609 400515891 446256507 339154406 261499255 190254860 186766003 913963724 882540898 191148258 235481404 188877945 654987038 424997522 991395937 988770880 421494016 470994662 358919762 678183398 849859717 96314226 946757003 877925196 54382189 277588611 582801679 223428980 877813191 26826670 798342257 829878374 730296411 125159037 780422249 573502547 6439614 217427825 8544058 992369970 814767814 291662025 874495510 377427931 15571511 976655720 696756298 677318840 387330539 461830297 58994412 421994119 31930906 419846935 18891864 788338393 974523569 230962643 752882564 903984348 547051225 958264613 52096267 535538910 180342246 864727847 439680577 252326295 730122796 262228356 948523833 286949221 948936286 736387270 731404232 946023888 458899971 124833996 358610886 49886437 86325756 505940905 765043307 813805265 695243218 337838308 665231280 960619713 271575456 644743937 280090923 828788911 203530519 967939914 754447806 803519478 644561417 727738976 438352304 205050623 506043442 365636122 439429368 854945156 764811202 508989086 957491943 108713245 513605995 862423171 291102558 363972239 843394738 254768268 780333314 182227964 281225093 353277484 966666801 490527201 718003522 272549553 513921954 803292403 434152325 812527451 572364233 702687504 526476817 771925394 652531593 825271158 237919553 548320779 135051213 887476889 57355604 116177387 62769688 177697479 247239868 836515030 379358234 264333996 396643288 232981221 223127706 44416036 782999999 162386368 300713191 918848938 897206947 591562266 734946672 793974309 254897078 994186746 611528605 774682762 372481531 888781747 40598321 354907572 15047381 536905213 332563956 121431125 488676837 764560852 694152220 100432238 51999845 137701748 689951094 215002444 927997447 967127104 934500181 550397494 514645409 685217559 982589881 824879773 423897375 938607535 139991542 717343428 139801819 465564847 290881000 401128453 691010084 598580058 289691116 204427063 664989200 207220168 863254512 378606927 853275274 601267601 900608538 29945175 378461286 468912043 550934825 585086637 738120926 264524885 30394465 186205207 671660895 523312275 782026276 149598424 696002433 553556435 729731296 554990359 672413018 258154844 976610008 834868026 640255787 345631318 696285111 44294435 701989634 734236691 144334734 413733232 168912204 591624751 584034354 844139409 359678055 569967358 278351774 541370180 687754015 389203044 131384137 521974640 67833078 49693708 911733566 846754819 654009399 720511229 471470902 677653594 988198859 427501927 475371942 543138949 700506313 485176668 878467694 731700597 327590038 357037510 715672933 804744618 581089021 170354961 409653644 333672439 592357037 622653102 393239129 163856791 137723862 539119669 217088295 11105357 502290636 840656193 483517506 475450516 257977505 577730253 900755524 744934282 560921659 440536620 541851235 906658199 46673579 857014276 799272393 476635132 943316467 313556540 873345034 693528890 228215163 310253710 138730390 401396153 223215387 936165861 656822791 812956307 947644250 56426659 410983876 594034151 65968551 615136468 554692791 844331953 912931604 436128878 179367489 242569108 858793724 894725362 45929080 419283682 212572528 702002856 529221449 527749595 215266418 768115409 766378148 903318019 55320828 713571184 476076041 161279184 828942789 620373755 205069636 789059575 3807050 748680304 462544268 100928776 506899020 326101948 119685813 493963763 211838522 183969777 985278626 445867515 741077764 96132008 191813083 470979459 101428221 67245009 510666953 599496695 152828658 4093468 112176896 926572217 421913944 207799074 282048767 363253737 242955816 593296485 709603931 881384392 36886953 313458514 59636225 619850253 504254785 60513699 153517882 233558541 97944356 567404423 659776994 856290163 893751854 475849224 751444271 835037424 288698247 873384034 809449334 969205279 788380708 328751780 767894327 225798732 119993846 483130795 598381995 1473461 583089303 281817645 254094120 460433375 25973863 390946476 987029773 894417481 48466037 256749369 645108416 695620905 471990308 888462326 647459210 16158257 477939226 627255015 692413341 872650093 564736508 413642217 776136221 322770763 250620095 798790632 244677797 132194648 45636406 211065730 750138916 353117854 604390698 875059480 407027078 701484881 424776523 118928411 2233522 896190022 671622485 564310655 525660076 958934521 329888336 479029622 120638896 71714500 604099726 196118277 563353720 119242384 431199294 323728730 316645443 888491525 864708921 110496098 658640587 975499160 92506680 993377360 901153563 883928866 678252390 903554438 922679003 681368661 535558980 366041058 714126709 76697392 157806214 574644670 561310690 434752790 367313084 120892463 164205707 993557389 671695391 534261582 580431548 181063408 413151302 184537104 846329651 308976595 202798296 986190446 425278612 411320878 111962922 658302738 821756674 875347005 435455304 36580456 710015999 689369633 505718923 576747039 494160514 867763245 31242402 688427970 824457661 702073415 536296475 934276547 328972015 230227193 760946504 192558367 396385142 397761481 422720996 359620340 806757729 622498754 717831533 341630878 391591424 305338879 861572654 850685965 235970807 933723452 909636652 160234720 191745286 813659849 440906426 661909572 452353097 601633554 364724994 500669872 128540815 903661052 127899600 574799805 406797429 697119857 546007465 106216677 216615482 984535346 587788343 153119019 402216686 853710492 697512923 579786331 582731269 502292562 576474457 346142324 706263653 857791808 213252800 395773688 34810138 645389139 12957848 666779531 839947301 703022359 938289078 610196372 736335593 696315212 726006539 358180555 262727749 349090875 223254165 367964016 970331704 863524776 497009165 609180862 497487446 306873288 804410453 769119655 24170380 586892722 569698044 205130980 148130975 531718401 512747262 506083152 254394842 100759301 717155722 340149222 764021451 66857895 45176302 875794101 449763917 32739352 692389536 767652300 424152579 370653029 383547562 338172201 302678889 134305627 100535957 551062135 638353911 193667103 136082052 682524488 382589482 440374053 615363812 688764412 35201072 270889906 31336563 658979063 789864228 4161965 61308641 241776824 246443173 453403927 107492694 420779334 378059913 943722234 7453148 249589422 909059570 62212119 717544162 328687831 283211549 491507626 723908196 420285494 129785275 103856273 536278736 161857912 561206714 324451931 337933966 259152114 445280220 907415730 443036391 382638148 247072537 660871816 916303239 575022434 551922483 233600243 400211996 765413140 427378890 229285238 571995006 911092356 233800596 577493223 133544383 840704339 312930774 966297702 686947741 517194480 72160615 647185746 982915296 755068082 991061512 376947226 712518115 710581830 521213062 69332526 162520791 95971582 141330305 713045223 79865825 810604726 206494638 800573791 778274581 506051978 56347530 363172091 532081846 453040431 420301516 272658382 641695520 126928573 580132026 451746173 888468803 807007680 940250383 60648478 906720519 154200390 242051269 879137728 129237416 35617535 222013049 439880753 311155798 325870677 725417270 502997931 134334508 707644037 780880293 503795824 522426608 119732565 487852530 480236197 249371197 880288742 801286788 682046564 326329692 138555197 460967191 534285886 707447263 406979549 126366229 701083724 743716798 979449919 606077836 708083283 806724958 903960265 799218288 223731726 483604188 483882033 376068290 100076793 673607286 159729121 329890793 986497820 503676497 166468217 649762398 906373373 430007096 713742814 76704893 25512413 496886020 952351900 984317285 784535517 899117814 948056262 297646446 636492170 412831254 450883887 686930785 607241519 228339081 852439632 41887946 843886859 112328108 697481597 161886561 58531865 623585630 354234892 369499309 898565957 833125916 895410511 469908948 893113027 935438734 216082774 969662309 735852854 853991813 531379563 592691119 588922237 926400861 451522393 527032575 610080764 675018548 221849225 155876376 877495379 438184414 806566712 867313863 98633010 879336713 612258681 464174048 821821316 817562207 937936860 751288136 141651196 207884735 189083351 669747340 572796724 259332083 426471903 2702890 80722791 675972171 373794973 695867736 127136270 669297506 930326372 136441999 407135911 548256163 667910683 860716475 697089199 384354461 218279392 977518822 720134710 163446485 215420126 560258277 476917011 665300401 785308516 227536748 304117215 965664788 251795462 9963717 678583370 31375862 461892237 459937234 685626148 817778487 97092829 70581388 847332889 109569700 310966635 985509420 658293885 261503818 809253411 11731918 814096196 844555421 779181224 418706039 403070960 108778843 934469369 148123520 473943563 997560163 253456487 893532992 305018167 464207171 122848179 130241931 252336291 85884890 21327239 774463290 638060930 25645121 494661525 529813202 781875263 598329908 178563113 478738552 815552637 719388306 721578384 432037462 572040135 130118262 837063067 683876375 229931751 880917718 183107850 542271967 628320878 590703651 94109349 883370332 281393202 768784072 359383392 186927896 406912551 703643214 861413060 159823135 253843235 334345841 788319466 965293894 151484672 392993224 772778698 110711427 504484165 363675989 2781758 933382976 433805101 84337903 213875657 229341421 340253405 264895534 717983420 391307897 135598801 34972439 691540165 929494349 669868127 964751939 324684900 355726246 633466833 997425811 59139477 233790493 25231113 656073846 308193145 414865742 186610590 186382243 345160511 773472062 135380668 539250153 220485735 645514447 994126664 551804088 712658090 497110674 158184648 255640236 901803578 977625976 761287379 106934735 275692697 945885879 482368260 180041304 706071567 746040695 231880286 964410662 61726255 281931801 923694813 144102190 123428557 880903609 451604197 915687171 771755510 302309938 618526030 644531251 251546477 824994003 969691865 95466180 214487221 339702421 412488196 303766343 387791307 121896161 38258104 513011330 801025202 855727505 814568120 852805195 514687005 274815622 886583797 661633339 189661774 618309517 389027504 696393945 982766138 601410330 528107802 284469632 825067061 793168878 177133833 742183124 987574616 813834636 521173890 73382013 925085822 464544362 698510735 123641947 87622742 566988105 78960064 450149080 373264806 541606721 64376193 692019803 151285777 930887437 500456292 430737724 325424286 547390282 73664728 691160395 443771194 953967917 383826236 490522377 127890549 140497436 705506067 478012115 726954108 398735702 179221235 631557151 882621953 934479479 842336491 495213916 980895262 424926310 459576337 116867855 19320529 219176071 498163623 284634464 754287169 884773351 582196118 881606215 83602768 431755053 512960948 782272451 779199040 775603647 611034764 787179426 624398401 502547732 121872199 987185736 154479534 260653925 291679526 72018488 554846758 210891153 933914936 208629137 936107840 386085811 550066175 438708897 836643534 485141664 789026404 632786377 20691110 423571292 117034818 356463263 582633063 717129119 605157250 808030318 925662077 469820579 798817526 154760085 68354502 469378077 870750375 262358849 307104256 459638014 351606725 117771081 53945903 339700146 914574445 988499586 375683613 960378915 486580425 363930346 306210251 551922119 84870011 273635834 850847175 369390640 172372330 857468698 863327833 166936370 829544195 110184177 544478952 661368335 969241321 158894699 337717030 741622419 561374899 751422245 731320532 71663927 321629200 656471557 705231053 173980416 231517 373961742 140069823 526929614 304544281 660752734 27352728 666696393 903000100 60347521 820693942 697468473 531904943 723921862 206967878 391083036 169358045 796496664 370809652 643629486 794955339 990316298 540004876 609915633 491008515 649351345 770789279 79673030 913595409 172208707 501362233 911215598 21881725 453482421 523078071 941039151 618914671 627580448 695591226 34558932 352983515 783586219 715782756 309858681 867607713 693926487 353264816 297611106 895717619 197080199 723605172 276034170 481211821 658594064 156805858 345305717 166460229 845294846 430556386 326278607 412568639 167094491 2892709 798982940 492315982 211209940 257163704 277524974 80634659 182844473 585795035 445048862 271164314 316048215 901158323 333548733 866125254 30355149 164509790 700469384 676165256 522186359 11340564 485095065 870549908 616347276 841765428 474931974 167460226 291774957 957906897 473024685 392642273 228105167 492926157 636234904 206172873 841241887 263147952 103563150 338176822 238382641 729472559 495190335 652056329 39446984 249167890 550258400 391579896 305347753 845814951 7959387 503130006 356227550 626528704 740776102 605288538 826048374 261722369 692310668 612440962 451281824 113310873 851950893 426326262 740528483 250363353 948791752 630332499 569580295 831688443 36712665 783385378 602438444 385139436 989658250 637041266 799054650 798262368 246277831 189031502 508439367 149217135 864444018 659664034 880544520 60906085 633998342 51340452 179105357 125279535 782703034 222114987 700709083 356080870 745421876 45969905 66625714 615052527 654453537 528723486 318945827 155298746 868642285 831426971 308919911 127514609 182329381 405368326 300042406 158219655 507254171 34186935 387152898 89020929 840423865 155735224 967185700 288686269 724385360 288825580 720940979 471588981 423376940 579862481 109068350 492694701 982529427 64469621 380891439 781667796 364761397 305532453 809987538 11659409 637762104 145156824 763376886 982013170 299270572 286753951 764625773 687454193 125720361 513355828 749271810 82493416 593794410 790554239 447940912 187358045 108670459 669122718 784000972 145926439 938024366 773322349 247056087 682193300 45105044 392415118 364242180 32895704 334465865 784389738 830886873 581839902 77360166 333395287 744790834 425357262 296082687 855133598 531675239 573479404 655121487 191147197 475676661 212545804 307715083 99552771 591057079 46294059 892820823 249844840 245564382 305222710 251720789 731620209 63107715 572521642 859081088 376487237 564834167 962571721 323078348 717761301 396289642 809255347 412570236 191923011 421252068 292479467 755320387 208560821 943952808 755862523 842843286 286402510 711361580 951956001 594300254 450522448 123496573 103261330 820606558 577537930 656296488 695642078 620657430 897329911 218330852 714400828 596766700 43122115 19172382 993006074 30072117 281009404 799862190 241139410 261637985 240131773 65883755 901716441 221493278 424273665 758927825 247055846 948745050 358557763 197530846 36052797 108544328 891147797 147103962 68698285 974973691 14658051 814974212 735082103 784308803 171395505 56686325 866470381 833275520 305729688 265018329 275505417 787571115 914797855 538156902 613279655 290737679 726754696 329348074 741906106 756151770 13204250 942870415 168557680 598095669 342933846 71873196 28438752 284300054 156597680 809395795 518549600 761892636 701141824 572834527 148675507 706265350 598636441 200776322 153328468 794276971 173270181 379607829 143551988 858773581 190125872 860202417 1062079 182325505 182827788 235433877 655950991 158276869 27992299 682096772 226605390 41693670 120794420 384262908 685537082 323882534 523089928 394547371 976203161 699581299 374880837 860386824 675614331 358749207 511578481 188604876 474909875 661030488 360627457 971195603 563469748 561042796 408738710 255506282 585328742 645282839 441335775 759015386 568872933 752060563 449478860 458829765 12834513 267545407 18953671 84719796 613409992 161690130 55236220 125407063 965183553 841901741 742259432 425352325 778609794 241844259 738550433 849767150 26277501 221861174 887389255 73458843 583153749 42370234 893153884 601744880 308342398 259111542 939573719 170335576 585224158 123628752 769541538 719769833 905123147 364620500 975041974 119993999 134986893 592545115 97155326 611861904 876560067 714691499 182355202 159600870 708781644 691685324 886538541 597183930 977464635 362300662 680559217 490570825 447348361 684054814 434860003 704599079 999785835 105982071 386344992 594403089 347626079 98069760 452991400 741789304 449147467 896475096 344144659 424754554 273144222 407731032 863040844 440561181 503398498 642657527 381112973 950678202 148802689 799007176 888459666 164537677 283068914 463662300 317141376 589326756 966830302 828475341 633298976 133808000 416307468 81655308 144735374 518147116 338015308 726578515 126546815 577047050 260731984 671054875 712017977 241252013 712901926 800397084 816107455 306742574 846948720 161051615 430161641 824373256 120941945 988305108 445903335 603523390 719331918 895602207 285002544 146745819 251096622 583822746 227139653 61741692 869256735 849079788 468239241 626822663 586500724 222997040 634040501 935884932 375340165 950174426 537534228 23063620 809971178 287033158 903948390 297306967 452238191 39246922 539334340 22777150 50488041 347490304 311869982 620899022 842639935 907246733 867581358 26127985 309645854 780256025 265637648 163174234 39664623 282943783 8523880 676450469 381392814 31988662 517019971 6791853 139353877 254675282 845982729 210578969 591217171 244302886 491752157 729975742 628603904 518275970 85545173 915414437 365570922 522291552 441195542 975472840 598258548 248133475 241726916 736826724 794292465 322553463 443279198 301505196 79632570 251999637 809648037 401851365 456012395 915247261 736539848 875413786 921752215 350093054 998389035 639203460 814063654 65261513 32367613 657538769 196685201 497679308 100232823 852166368 472610833 440358690 759841432 209842733 53933829 545863337 242319203 977276328 544510188 44463615 864627333 78945681 725757833 288149491 582479734 158393167 111403186 416753236 368103289 630243294 925768361 859070442 696337289 227505951 547853027 804850384 502268257 304184988 343429638 211771508 388941960 887522362 714123528 716947666 36185604 365186447 803013551 674482526 867546408 625040150 10688070 804468416 579824003 442355821 610018049 190518261 898924402 558248472 298050175 89226584 846359276 384625439 939368634 811620628 439799419 359687276 766106688 902417073 459167152 203590469 802622870 84343162 72544476 959001553 851600803 623494061 127951149 901557463 900242843 702273529 856849765 814788321 67664975 883791758 417670381 436649592 837382489 80818906 295510719 511086895 85289145 191658996 866648012 658881196 379673147 163840781 660242345 779800288 438379479 742261874 715023913 504289515 641564226 804277971 239089693 199709815 181176536 190206837 406456580 526777378 906223229 978324888 950760840 583429242 306817574 221998634 126157490 602674092 907195176 552303574 86206958 465479493 859133699 941196358 216540234 944216834 575524076 470584539 773824469 496914875 679188132 966713627 360610408 317021213 518062901 411516427 919694363 234298742 505154424 620107775 151435248 363794376 309711416 181878404 735964619 304652125 191511041 735971089 717591624 589590080 728496845 119339584 988556228 752308248 642205575 577232769 140152110 301614523 166581003 964194120 60878990 915580576 528009719 632624214 184357825 459686599 102862465 864249673 734627458 405235499 703120475 846685937 341624135 440200852 56817367 601281875 376996850 542181935 254714510 385366119 2526385 351497564 786569800 152731831 22643301 290097030 280820352 918512921 450693517 124563364 854166606 148289258 639881843 506977465 223879097 396561331 912871495 217933803 800964829 299429179 756510870 393653690 752930618 729606007 515653008 343857370 842382146 554221851 38849583 653285122 297302289 226393949 498348914 597794676 470050190 718230210 295830115 170819173 167917767 334113524 816147564 386753300 468413300 131352118 895315074 53356925 147837379 253964999 188684027 106434837 800979245 522055538 612384367 110456243 498233937 791173943 920264858 743201996 132084778 102124234 487515631 511455297 41464185 637574555 568671736 457292741 627629907 305524340 896520413 621645065 23625433 625713735 377636680 543768859 928968156 69737376 548078531 604357957 876316356 143786397 411225510 918433910 665565718 598028277 515286131 954857816 24034575 140746398 789331345 709391997 521891386 482844391 598189401 960901377 497051167 334770297 987304119 272462984 307428775 66912193 55997920 601826026 330331437 172934758 322954539 865661496 422040410 435228498 354484395 184036938 988865476 646248904 508068042 187700578 184532904 543982315 613786027 926009587 474981782 475991985 839621875 90519863 81068159 552361992 714633878 747200765 474297395 504041290 929950201 222193858 928555190 535130938 282844833 727968891 673992859 554930621 294172812 125207242 579743144 114945838 343956264 726386408 558141152 719120064 601706621 668337908 787241088 172895989 951027954 461108311 682223021 25495882 143269440 616604641 562487301 216031134 598125751 304613470 291897025 637542198 55728951 998732147 346452979 289047019 240507706 333530124 419067328 598288981 715827414 571927526 770353407 746045240 634252763 249000230 371248157 278184285 39066470 103734814 857414034 948020191 496893627 312358037 533693282 905741571 633913449 140156534 749295697 498030506 507396549 833675960 679812972 375393599 885337141 242379046 506325578 68487683 985184968 230410205 872135487 785628398 103039769 15619071 795649009 295019792 495978435 606394314 149435070 804577298 637888682 236522432 581583809 350923882 396891615 391967641 973059905 622581919 957439997 134967881 368529214 391280884 730633544 146284773 457393948 189863308 642690118 895756712 427911475 931673076 922373741 420177788 254089766 804911760 58819175 287971248 493782637 745879936 789896871 914643785 409693690 653129952 819348411 177026561 943278300 315214122 677333240 541746731 688948538 889229618 283600957 853580362 374064019 720123562 1231781 655498502 278092844 109724527 927221133 785529148 124902991 296432206 482952982 449250190 276457340 252194318 467509277 284491707 595697937 311488472 758723980 244975931 599241242 8372024 993428138 508596661 142035253 741702232 297787156 103072341 305922680 737747143 309358171 127016302 323880165 497682862 269781530 894655146 787221163 416059508 159518630 377211205 98676540 800332606 740370142 910410424 245805282 989221762 800614045 303489847 816536804 633437244 448699493 880395522 169504103 218277869 360684468 970976082 517901830 194146970 351215716 436062293 410867899 670996503 678672414 670557487 716480221 155041096 805076320 260287899 928153985 171805023 115737183 273355830 881519486 186422653 223866571 584148622 921797192 282832984 927292957 615981696 441151306 591345681 34507514 208262361 731362284 488631991 524121459 398838020 904275476 543800945 460435481 21234844 614317976 923260379 20807419 520872292 929391260 594210374 154936840 549507143 644888612 745534837 582372538 542448426 865710557 217864302 807687636 129546722 622160225 733763589 607827968 843278642 962170068 519750885 649669512 250857847 709012931 597088814 455100170 397280017 964503777 927834575 369902227 804030552 368692946 490152812 808992452 410971798 914689073 697191743 657203875 556423710 608076247 671255918 483309489 860905962 457379203 583749023 676402390 646852673 558152954 230221248 862252743 375504637 838153403 59243312 831699742 744486739 29367694 37728756 952075362 70344893 591772332 530778057 703268939 55195026 750146061 179242349 306566096 717399852 164372220 303653362 135997250 176855620 934312088 345951904 148938089 767323580 6162344 995672074 284658220 953125099 681311905 470302750 179637253 158966680 983359217 490348051 902528625 979689295 257833541 34486569 533522173 566077798 384496631 135868906 738046390 557394808 35584587 50706916 99891254 567239078 569834377 915613410 655123231 700520684 624945063 85549462 968328247 942033358 369754331 774846418 809573100 728345623 135320237 542365877 71831713 673942867 463196303 651175152 740100705 152840423 404826756 925515367 517509973 534963880 330363693 326444916 911584988 338199395 25444313 735761816 40337062 60765424 246083800 292053542 208406456 693569857 4516453 654214564 645370194 145350744 209974605 154370449 840847924 583792126 986570934 784883788 454796864 836550528 722508001 805303231 680838331 587304707 389448644 801585276 151030759 400736172 107091916 218441111 140533893 961650841 108065493 871606650 240350462 248883377 262258198 761322995 80354387 704135119 679614244 25051217 459782477 503079471 349180207 411668500 288237359 490945528 50423711 617714284 895812437 641621082 228859450 318848071 2490100 862549318 696053961 879197642 770829673 521263039 875136305 244158636 824765435 530340481 91950145 432091830 417813023 786095511 772400840 18604766 364728045 152369033 171076732 646191158 250756294 901499435 413285307 643743245 155781119 163828755 938178284 712111398 868401117 912545018 354955813 575287427 432545941 50079403 654149662 533542242 47523737 449327588 89957549 374476181 185120542 698270126 540898675 219025357 803863165 404453388 484255872 483208619 414195262 877824886 431448793 702160634 162980348 740732145 141062579 771150790 189157691 230087418 367904757 150321274 948201313 190648829 195346549 870890722 563850954 303365728 606186222 482798020 245833167 331290958 603553535 234644873 869324762 569740767 768975681 487983775 27175312 707477883 687299962 857997997 429286119 458753667 156192865 604786339 58444750 844160649 426178255 742100277 490914613 402879571 626642735 653245177 997886108 102095997 389903952 463598793 594610174 422428567 921570122 628735974 918495539 325539905 904256275 143841109 531542239 489006865 370387369 992994098 470604692 199836135 34006062 533554845 742402129 849947828 562460582 952783977 166604734 65631558 971990780 225989677 760438093 788356749 527674116 42216288 59847897 221949024 394157010 795650601 442808495 924303870 145676389 106838504 984519529 570442230 492023293 723305640 546601065 168536729 676651637 796565852 276291603 117906778 635998951 164390228 279026211 262969624 124648477 504077735 787857941 769512282 970069279 923576174 604387726 495216759 905783913 777190220 620018458 396198479 708266837 69283472 171223429 283431587 637165317 508069144 846650618 762746143 182726003 413225696 710686500 82140378 833641984 201981220 823360100 747299166 648047013 846371688 335303282 132515011 797706756 773280416 716690561 364107022 222843153 886490760 109700441 668920482 397699631 116590675 261268745 620923280 31723470 243727250 324496695 836177319 982261728 163861884 711533796 607447397 800766401 245272481 735055594 677554566 944188688 683750235 356953729 973637905 377282101 692313478 521766943 276589196 949016350 416995649 228776461 956716250 498428901 994312506 425889781 541148362 770360534 595514347 687784972 683298507 634614645 760597389 303120641 849455706 299514612 659555740 815487654 914035670 473320592 578102837 466403127 32642894 483937505 781072344 310983905 654584726 11623986 843539005 162976154 415061627 584555843 157321682 265423852 722878183 797399886 813670070 340259319 332432464 803601624 45451215 874656874 374481 953593027 377413464 724118689 842086413 183100759 961239537 499859288 790570067 864526930 319327486 438727987 574902944 884100034 833815867 323508822 748393775 151317722 496913034 298891082 254543276 142271709 276663418 769965511 410037349 509231308 16467683 4095401 995422665 899234820 231608785 15586781 239166318 744323644 501651827 557198566 453722161 676955039 315000438 157299618 411973135 557379308 554776932 248734404 406376956 593449849 41831387 802768931 426800453 997714999 325015567 674272562 957762504 273304960 796327061 507574251 502652928 865434768 907406437 992021926 705564481 230752580 481308215 380984621 717073048 581046565 776595928 290934232 7759046 775090630 574697907 519110128 815504051 827167667 663470567 395423602 80374342 761079158 854552592 36548377 516998544 210549322 732395066 180076813 327533606 405708341 500212919 322880942 568805784 99075099 762668571 834830010 415391602 38125727 283444179 544592979 816767041 877127697 172610634 728621327 55480734 272537479 779140606 420970962 980979825 464722390 519592882 400910244 55395389 620838186 775973601 151882534 173919019 950094966 38926121 979264216 869879362 325444958 32830287 239253178 113301374 290339078 45215215 709662342 731741483 204773381 875742677 874996819 301896563 4021694 75406312 97883363 819349383 172666158 691672913 858703232 817007307 237421479 509647589 286755458 383837808 639329472 555507103 57918340 947692852 292694429 277994406 860971660 850202886 300016421 736764793 618358700 437873528 401062310 825792794 329745185 108077216 219612336 490188990 395984123 479706170 635276465 82091704 339236798 27043475 498411001 899665852 511232382 277561153 263896932 853315367 407700237 552728012 501324762 738622162 614952419 360976740 118165090 170319312 236201335 807642341 696491720 710779703 718866621 488108045 773073974 458072756 217797074 697661420 523157363 548622245 998568023 503935732 566530281 379623242 727848922 222863050 10079372 42806172 482801796 186073134 801406973 628045271 23921679 767596212 672296986 441221561 238004105 361757598 131073355 788175965 480762190 206235298 175982836 656502767 936175649 466035655 394480947 809689567 286183511 566876608 918745876 820281329 139386566 643912348 631497632 69433460 874281431 105424507 613186587 903557722 234096905 648469356 355917411 360197878 334927993 140354615 839798599 600014426 827767317 411371513 921070237 317094884 36873581 183474936 866418332 679688327 536514873 425572750 630305380 715340648 319180389 124937354 305013590 194258646 119453477 715003706 12697274 722142102 90642372 187583945 516816465 543676042 589120089 839062618 5832582 220696333 794022358 50198237 81664351 504291445 444645569 864008573 367951511 501994059 102547187 202028486 674727686 333353661 314479481 979046629 709722186 415387568 223091842 598682147 291229757 27333662 167063743 393765220 699823697 543149480 142143434 406936931 208714640 279997642 890296286 364305397 723410976 158415953 920392702 383814710 183725246 186867612 552424527 530095970 177294285 984288335 213549346 541365724 838416116 15245314 991263352 721482915 713745833 988978244 950847641 29274514 598814484 123658132 417092715 979794537 271816017 100630108 794661346 529707429 474018891 690011971 856224524 412437627 36117821 813324662 949086693 298460889 186555075 37961548 960675890 914041900 280522380 204167065 701264385 513428707 676885773 189695361 485002979 58658702 864873121 293608292 318189808 682606528 556992130 709651521 805838276 571756535 514459378 930736166 503990589 304073001 336365668 853196115 735088501 695623305 307591617 707154759 890872710 360430876 33266883 4324164 35132490 384406803 202279439 397001236 598607022 4086913 362439841 281994656 875687940 210335026 891413523 952737366 926542678 499422366 338150743 139027964 763684674 33594450 616376798 748469081 368278895 898912433 460722118 655300396 3684758 205531500 562262048 479206863 798865037 883669402 130811166 439287598 131681983 478789154 863557106 367102797 198983401 976904651 765675389 618777304 597126225 502747776 775228911 670128000 921485863 106928368 350113195 24404881 418414349 936356850 475231950 729386792 8455701 826147002 249628297 706847894 631788375 680421279 524759651 407273817 753679798 619101507 478618116 215563100 558826224 557616802 445273632 696855514 475863315 850356298 954872426 361940845 798207203 357068706 65850682 430800160 322115054 857061461 870428941 697151068 685008770 507742126 451485110 871387073 420223822 149075822 645669243 964977077 336700783 683719894 698488776 895703418 878179812 689244112 917442379 785416656 949372178 488835982 915903121 917828424 20975165 988184693 919634837 185469324 856458309 994745057 463169355 169850011 780970944 509901608 822774014 185992990 230968272 415839206 358606739 903470625 368460037 322009180 382054925 606514226 727556586 409983183 146256701 929437441 225716058 587272232 957767721 309891103 366013226 653569484 631660422 197859014 755108977 46036421 277378211 445122961 912984503 240532435 587154777 69788236 367617146 75404818 680319339 73535656 981313265 987671176 161224631 80033002 67294710 984624855 653628190 374087224 641853791 543853531 51668509 81399499 683743914 263493731 771266764 916733205 661663808 591401517 659507265 287597830 138629365 507941761 962120964 143081008 377858962 877152700 507575855 811185245 945604838 347900141 82778522 857575179 841627222 700587993 973278528 931051615 76787696 900397796 587592639 21207408 261164357 665966521 421935446 355698703 912050547 859675767 389132571 412565644 751778017 859938457 8349667 63482238 361272290 135288172 580502433 933121148 173526435 825277758 184917604 721037158 466791163 773487048 578183070 853653406 243165078 324183340 912553941 226674107 511210311 800049287 936820274 205792967 732041423 491035582 975305093 968888524 780211130 770103723 456678077 97427658 18857153 547457514 817016359 117776000 986357708 720673132 231082129 63589634 62572007 414362536 482657734 249432136 830290903 479305635 790583043 983274945 900504391 219483330 127014331 463416896 533018450 364873238 47987937 544856937 409056439 637538480 216527724 369301558 208439702 886041859 939716048 819037370 939121554 500260317 171744109 450373210 197103284 504295005 347296331 910616677 645857164 35422579 97355098 314386298 571768536 237972788 296695918 810400031 222972003 572262501 882792161 108726879 740152824 858273319 848856394 171281031 392621327 391485288 398779369 614800821 877744791 990371801 357584750 286510003 787367172 571078105 892985435 605450734 194790842 917262018 719135138 904112988 16657874 56736174 495615504 559729067 245306870 648466972 366831615 9779986 185136342 322740938 481743516 909403599 216096550 35776422 119207514 760927192 658098973 892781711 806255991 929764447 251426131 307572908 30456292 989488384 307946947 653308841 812736580 315374599 648665860 664230295 785882525 195403087 316624636 989429608 25653014 238369595 496111814 794982519 224958124 80185430 489207108 96222051 509122022 326625108 773297457 463475490 534009077 148223180 651214255 873382502 440966190 490713970 285263111 559908805 105704025 859715915 63304941 937930068 968658011 427371466 525555757 992364396 369560994 447671864 954614461 633350702 341369170 91437800 857251768 90314459 682803723 506611211 107525243 338042396 701230304 200312269 784211532 584290490 115538860 434868098 999723527 119086724 118915023 711305064 178019456 491344460 636337248 636863678 885388943 933495460 771141908 26708868 989287082 883752219 808017326 376580730 44999535 19630898 192861190 758562075 615787491 418491015 321602251 542322410 593679963 735676332 965285574 492624590 934563132 7530619 640588133 34272607 334845281 694992014 637518791 318023601 514133769 244357437 942628280 963186102 131279528 233331415 930398386 146356878 669856559 961699583 266285363 353477443 597033481 873716721 840229728 830927891 523598766 858306156 357210410 258235727 83697590 128238073 177818020 2770756 917548719 825581485 45484986 697459525 704330061 916726261 563336256 616007166 91686176 278977242 744711510 67734143 811070722 323290598 616500988 816192139 817113765 496565705 273975361 508036263 672213074 260082110 27542134 195674050 482588009 521779411 361611225 847834981 181505331 918255622 378783506 336493144 773126231 91215152 258590054 647847489 185819497 766857619 705914262 80923221 428791372 291085305 404646529 773190631 474740142 208614589 391688573 832436800 986051560 544423973 722633427 495493108 605986254 363762973 206134267 129758367 542950815 661977124 831777604 637307218 45135660 344253756 284738493 348832117 231517484 687236640 458365371 911111820 207973592 522686105 590729863 131606122 482956145 980829189 718866820 257214732 975849042 8781888 854423558 502402538 270735475 191965558 814511773 215989042 355702831 611859784 166872344 547560218 971647235 409131059 707385970 385766491 77752373 478465730 166403603 338953088 915289324 601161833 11726165 913790590 897598256 730654737 264094664 233861467 755959059 925596690 962725767 459333414 130744527 163182290 272689942 713998049 804971437 696455395 308730748 335193721 957644304 46634292 930786467 774784780 552607619 664307038 956850201 941970224 746454669 462232147 485955296 686172628 569808770 776210342 110101646 479972685 699508341 313572587 745681445 533624086 579194791 195453935 592767009 63624239 261765896 396243045 45373622 44387600 365777477 569761094 775376893 995081065 103468368 600726355 354326147 387524529 40179297 53868946 823534231 904437478 41158724 855217812 890594682 911028410 650497557 821741593 531947118 170556979 543139718 942928412 271102577 693282416 529600312 310555341 151584690 120722660 419231163 55416239 751435010 7336306 35931797 462304350 68080490 38540001 772465266 166481108 597227376 363829523 987651105 947783167 272128328 518990344 496573918 508121664 565409701 106947608 767103976 840874412 854132170 642065884 904032610 174064949 905476085 709658706 693384561 235575526 193596659 707674939 596291769 802401566 228983689 488406605 514796070 499695614 41154240 615010771 536152825 753332937 251382468 888017937 804932085 186909119 183258929 860029171 691996424 163826478 812558137 599868603 667676894 102767011 397369333 879415049 127160314 776779313 37392571 196618220 74425645 356530485 463741642 542547551 143794917 776606708 165297382 712312506 745715801 112472351 329299933 100024269 689747221 135086069 475877823 986546957 711896452 330874022 467113037 461684876 78852975 864538096 394553687 966407124 205853527 988293884 384223652 598487671 999309147 241917256 469663542 953895679 926916740 863789996 146005090 663890516 72185511 845886742 59977286 745056403 181413450 939658998 46670932 634554168 210756538 493853325 401889613 96939361 893295259 169159433 607764162 101929636 806135147 682863845 509559051 98491898 424551006 265440581 380311794 18475982 488710029 136660534 585662140 23766189 431776977 377337715 824997593 615501597 587322049 752202042 497452376 405265179 72592989 399324178 285692988 96371938 813170625 712707834 865774310 261775796 748848227 863434786 232901078 844067210 266275979 93039519 621348333 222255872 913362178 648090296 285485026 192733871 230118458 632000006 506747982 245935910 82202778 495884320 793788195 566510106 742090873 542279606 423064451 428007621 665857394 591126794 14801151 314283829 28624158 872937250 953727167 324907993 332694430 664386221 44420613 952149964 361241065 346267649 238696777 290541942 625288595 786518868 347644172 631316571 455646451 654873838 722944627 311878874 824264323 854878477 31912229 218100045 155223426 719100112 332326339 509072569 989386625 103378624 291443148 184269825 146230255 807015058 305430786 834053991 913686414 112433147 105362866 942496845 310317937 294473161 291907860 131704469 282083655 479297685 317971552 765159320 485620874 950142255 389790065 432441444 957389971 785273802 689256761 638108515 81315128 806515382 702222950 835381411 133773026 532301382 547951353 542629977 881736808 179053341 754954547 126832582 138322169 430926221 398035836 713818648 952307093 457966105 913210892 756762686 395884146 254787179 12022676 1291652 2490430 25583065 146937470 483253916 912529810 40596888 470352962 538324078 251388484 738198748 954130598 422151579 336273092 337511796 634091997 431387498 338275586 381138536 523048163 492256865 228915183 598119751 957700042 125819709 462101592 186470074 939426414 538876453 707935334 519541265 702146806 206794964 269033310 719748420 739645931 276837649 625587464 131091622 383892990 856315301 11959131 275721395 501458053 499968151 794869707 730712047 709802220 597333487 801256972 478531921 355856989 907436953 298442478 418559122 716903484 90029952 135588243 932815932 907855198 242930909 303916311 531929711 869859842 371131551 259584500 739218599 456874447 184847906 527158407 724156787 395733457 383946914 627178288 687943331 632037119 822831664 278571897 835496802 328483859 986168586 700714311 793925362 300692515 946051704 309639899 576019594 637331914 185781216 307960458 901231248 917856456 846169954 385982736 727333582 57793738 98723579 857622675 861159046 891728733 85899959 639504187 290298753 94887203 603447805 322307724 48246671 95614720 885959956 320802803 832307572 868925668 897764451 490655443 56866363 350543356 858574469 990519323 516744117 156090840 940429487 539188835 572390472 290527579 106283635 426308531 581711534 103732573 195574626 199039093 614044931 490876318 220941136 382074770 984618419 154765256 659478401 191146785 106312882 444273546 217946269 117733925 401302196 786875626 904109343 318087593 756936005 847171805 73486737 442019993 395915814 364551253 400401571 338353600 179783190 753941941 170891374 965873942 403608142 841519353 640020558 355883299 210829072 627427210 633792058 731845161 627614987 295618618 493731576 266072763 942592406 838884986 419291510 525388726 429317861 703297824 158030727 422409541 607347385 668112969 697615859 274055671 340215031 843564232 821798636 833911860 508057828 947999226 70573669 599908154 277239185 517354433 156165606 274292217 74813251 632569414 945096503 567852248 207252999 987447373 847006160 513673167 512259322 567575454 415049941 682806192 647462939 491264584 916451430 428905475 149307335 13925977 314143515 195526420 762726589 738458575 715398214 458256010 854818440 360466238 458338801 827662756 543007744 686229575 83671312 59655837 60407228 500669250 322955470 61296957 885865761 204966844 912118981 384107999 819485714 707904291 322858293 189908477 498184190 1516345 343400549 345895590 514555666 834498015 862049317 32709920 160988356 477814335 191483249 156677057 733428147 687426630 599544081 682633298 834520890 272231467 237805981 9959457 556053804 274850508 253642598 52393275 389825789 358332312 573782717 778156005 965193528 418707566 480763473 196551451 749445746 455611792 669612617 660731358 396210801 836373988 628405679 943416243 491237959 106538385 182893138 292239346 179595534 752762450 826366209 978635203 401316920 812628215 308571452 188097785 220770927 584743041 591730917 852557332 122036160 831535209 187986527 836549997 386486725 255686660 176623695 112925436 76673508 725619326 844709423 642911781 505343877 212810171 344166148 912435500 157837508 217496227 983244371 599154896 972943179 556377993 887392623 219379718 124762632 718521688 605940835 692615210 872593664 785111408 688494617 13426051 988724785 205741533 352122831 828401578 554477502 552162808 442327453 955864325 919389025 585012983 186015170 866812875 891356097 993502642 948060219 542121329 111028210 975175251 365708098 871743413 139386257 588950080 752356800 19347372 702463657 418296851 602915752 478391051 178459644 399196358 837131837 430379669 645870921 411520636 210359297 377248340 970868218 101779921 613619404 704509640 776175388 332516284 713937686 836239220 233388662 419265431 111777951 867626181 106389865 533848152 978335351 227049998 458763223 216534302 490698101 944387206 221174600 132140764 606796773 588604709 787491562 197873541 683460515 427108607 422375880 263711948 155585659 448997324 322065656 275498946 870390179 36289296 469902819 847608215 562771796 992660570 785033922 301627263 314438727 334659816 883966733 828187845 983317345 488140562 189748210 86738693 244052782 512172907 576916494 413557617 319453986 701257189 538563358 793271339 966265211 86226547 773870679 736471336 839449626 23437588 892209476 665945566 98538187 873248101 290630259 41076782 741966363 115571943 676688663 237264886 655560057 847226561 660831720 161895319 342250047 188391957 947410052 620440502 666440110 347299350 221535064 904068416 841418098 445142791 893729012 726170803 162775540 179096870 27052047 126159083 761945446 618965601 240849459 810693533 182307704 632913112 15407077 140994712 450795485 792763555 736917953 970326999 442110696 196234876 103903603 15686292 559623247 597878918 898810671 663630019 463653129 318310374 845102620 2449534 764022295 750236401 254281775 51613533 927352795 901493410 321678620 666883854 233730783 68769582 263301034 259453488 750434652 11025947 855480291 495577978 426709134 37489790 587728032 186429487 777677395 76135892 807874201 343585887 262718654 496566887 48771615 665608542 969303736 932237713 245415178 833012454 129628083 767187638 433262534 879454643 914640360 38975241 524269628 882755414 598719538 372007697 998214661 957811917 637513356 924728337 664608346 836849730 378484442 161506147 524534767 416701820 452672291 235635348 712952977 459928929 90603501 559807235 876265362 57657179 846088605 674406883 759702873 704500746 756735309 135476920 68574506 85437394 382919022 768865129 199774721 745014648 630950497 423524909 368652704 496841369 313625397 193002758 316243453 968211519 233405427 602371398 827654232 176787866 436539602 948449315 328495584 838123719 557519568 424397648 52158231 901011649 317664368 734054283 48045552 331479945 682190059 315109088 513706987 836947503 501166560 658471120 400459691 741935119 890821994 458478762 603240140 508809771 501466776 136223087 986448214 530546149 243485766 666331824 270945128 394659411 229029890 922352085 679885680 3416917 690001224 601331004 539340667 431451763 994865629 393316671 795652979 674587188 905324068 103737518 181362876 933891168 341148359 358471394 175457947 820403211 541661334 905231267 149913319 186533691 297073986 231364141 843800432 810585186 700562805 893379092 122574216 128222830 735696790 573909700 513101725 930583325 384264129 480419537 677167987 637402148 463733753 730708956 434931662 89441616 27558812 203237552 512955330 658703164 128463874 130060783 543477850 884520373 868614265 471504048 318372490 501981503 797633584 941697251 157342789 809686828 599950980 751572925 536220019 951494763 750844739 447156669 434562332 394737889 715252899 861155945 791014105 180776831 304567112 850127642 225115283 795750992 254695985 24574863 494762855 417030015 589867638 865876627 861594769 418604842 176026072 407818531 436944832 326614728 340649292 518148242 602467940 864474371 585130652 105433537 805037426 125553389 481690238 517248160 586991747 388211181 450966799 963662359 349503146 422897281 677583021 691997115 462526284 891507059 125587685 460090331 212334148 485526773 155853290 589114235 893736551 851374847 642923245 951904336 880069948 655814055 998176674 931094767 646775667 316322732 65624946 267676141 665081138 880409955 209716579 411145305 670442704 22082572 201749700 16396651 390562759 874890487 446399722 222892368 721333354 650389375 714091835 811906027 705023566 620148076 230006828 944869728 425583790 566087802 717393196 447912707 728899099 240897783 809628153 190427849 374958182 326064307 480824329 44442224 229423102 613325999 159169733 705112179 49770390 305798454 798448372 213615667 504325923 511876354 716165816 654004522 275866951 205118564 84044030 815738917 344391904 841802285 512125966 539377735 568167425 901296185 629446987 813655646 827277152 772924683 991717787 691036431 874819001 9221175 916836789 450613041 162652413 166190477 759553469 913045764 209049390 73693477 359535568 482584888 215489201 470976564 405642124 364555830 942614151 931385869 828015908 460354148 502315988 559693540 607307097 154149327 383602575 385169941 80722221 10831811 95257201 51242326 914538608 636921052 445297766 129826177 783258861 797886810 712030120 727646273 888630741 252828336 705233437 487418625 454480983 690319569 867129896 855066511 642664843 593019582 835858627 343906951 385954646 267600440 860316153 145245647 32588420 147479889 546651440 877457321 37028074 631976054 782180140 153911169 599560416 299564207 506610007 340067839 193326337 754428235 817342000 191511477 151737496 979427079 352775857 599279394 127853227 452121980 525252020 352949231 232279266 688986497 824687291 432298776 466592920 92287817 260813684 632515342 735492494 166574343 94571533 543059340 702444276 275734285 776161276 905771280 41634544 198356553 908723601 26052846 412960836 868242315 222373877 308257279 891115106 877929428 876849810 810866543 223077423 445989005 249586429 186029270 806551029 597870338 279939635 598485970 571854837 298272311 749667917 721468916 800423731 249828698 260775937 65166154 94984416 285348660 972210374 327171179 846285992 51533202 538274724 817905847 962762435 931062522 298374604 150254172 397598788 546265428 338758724 670180072 850411703 861085036 858241762 735748947 965551842 910991366 343309302 870506014 355324855 9268379 164340626 647878405 506107646 443742474 686028666 450127398 853495481 794207114 856244247 30305312 901589874 917911680 73365731 301043631 938653876 939765203 104054442 502217475 179167000 625267132 470224602 346794182 646677360 188273608 631043770 561042428 161420211 393395280 373264408 17371202 857719340 759516384 706843681 782778265 462871992 686949071 396991028 296144283 600931326 133497733 770937216 674267578 6718885 493262281 983784101 502048296 654288823 404210718 343015100 850424793 51490443 468165606 974708528 131019199 548744457 667802095 333485403 279160994 183368819 492775229 145731112 106577571 610162065 87207368 736545088 498568604 551328100 679603417 49361361 325453494 478327409 868200267 653926548 922594502 165619307 821963477 434897847 609426103 361327242 526083439 508820171 325562308 802141043 503371067 684722299 599313107 568030233 887640874 426394752 17198036 846310134 248884572 648732585 546380667 973765675 114933385 952378437 640690860 607673337 684037633 987710619 313114467 34579691 770913354 622679210 645239567 76424830 518869964 416362896 758727101 268826135 954714105 174901490 127420359 989575634 745457006 759412759 612325236 869588860 189515038 320129964 429292121 648774511 875555127 288201323 442188754 386776026 767720830 727838602 407319945 505201099 422537729 106825587 308550855 439441077 318781258 246951972 351987298 129283845 853487814 339663248 10475747 585244010 230455672 528986127 929690566 360980034 591929122 663394080 817727901 590669963 91975676 380298354 10116248 755055181 754771985 957940980 14429176 193820989 903566873 665005568 905432710 351382778 121789468 45638931 744571087 923482671 79887538 499249669 956966437 607399986 884404969 681866306 10722371 470765589 443644056 529329906 951689981 116956693 628875574 176594520 609156429 750067005 939823111 298497664 539485723 644259300 134105784 900373816 841121291 746820785 52368827 899632328 138869738 34919179 150111026 354616341 425658657 973383214 390822602 914624700 510071166 363889036 430789435 365687765 866906418 392453010 839351435 687936219 817710558 109251846 83213899 656569786 325402600 159558404 898652640 430765940 465282604 750420131 3066949 836585238 346129920 541714290 516903856 87186628 109853536 792041655 310292463 192427070 549501772 52913401 537421256 443350296 266150185 417313070 965845879 217678310 923452648 884959639 527628787 16062197 182885284 705628332 62116071 726566099 25543078 783373011 38622266 127629753 332075320 852693736 866676983 597286299 458179872 64563878 475118477 298646427 346741745 435683222 769419817 130678073 460869478 203197198 183139172 340233085 514159161 741563879 584564165 37623437 69296883 686482156 880645723 572706905 424728052 268712978 256652369 145477707 831418139 476945755 131736923 72717018 417258536 757129592 534375428 850658981 775315601 644606299 182230991 629886125 148682902 626239271 65202815 3802646 55201310 869763904 521315198 586850180 207423850 20327714 700472994 726506825 778084560 390923088 539775855 224103423 59703699 801368526 35010381 479008049 364131039 508394907 341522170 812963299 402241823 831785196 850212199 221754084 434108652 485705727 21904868 241025326 636638795 790283673 32069242 553926498 72725578 287007969 960646394 286279112 984979253 760740472 737788000 684715536 813020873 419255581 100032744 620210510 490870506 693640742 492102121 338606627 131376373 439897424 459162677 735969024 25479113 292476645 587898145 980234068 174967946 535238852 784483044 785496301 683861050 160051704 907109372 590871451 60990937 154845968 897201940 859401545 336160597 16465147 81525118 561495609 419190723 772300376 636387012 222832918 808425273 569061901 668093193 694224956 288713607 170737832 806652205 865682317 776399765 440405215 28571967 289781998 183259111 873305589 821738961 534752928 153491102 526923254 134388327 685857653 779666605 170164812 755798789 273809231 648300046 391670278 42053143 298305334 730265647 872741472 568479816 609145527 796271487 978165220 799011238 796977869 876388243 606443272 837507881 690146974 983185124 634938128 598583276 667903946 665434414 968089802 656847678 293864242 634947056 243603139 839409423 223964905 183554382 772897028 484730397 637310216 247509686 225919923 258378390 249635323 483305347 449002093 943463343 502838591 449694839 411704647 323120231 619116254 594693710 845252531 162136745 509883787 305199409 757622143 801204572 109897357 248226159 62585244 861860229 951428796 919946271 330565313 462332368 594731956 789413391 635311908 818450340 810914403 682670980 956038720 2349493 13102420 553156229 313088443 716334468 274092004 518409988 789730620 311915825 88173109 21382000 649493984 900867896 485844962 742517899 689143081 793568543 811255762 518448425 495316996 593326338 357629525 157048715 904802588 940742010 754843809 131017222 543381544 205864621 377475502 922643527 760130567 666530335 41667846 465091008 882289578 323989743 643121591 962821220 867516246 451320223 485451985 638172108 631506334 987479942 6682113 122223187 465272130 185886176 905162976 726445357 323978325 547701288 260249014 28288625 821589670 833600706 771691640 952935645 257756170 354229773 63217973 305306909 85051922 206055429 820758204 108826378 120117362 951145780 852185403 621820489 672630688 235837151 336310989 126363492 127458629 916233712 957789350 862355900 311159816 591436967 708251565 37302584 149368631 314666523 781380386 702859224 131499332 487957983 407035362 621945872 763845893 669174931 798630743 984457908 761004875 399152586 215514633 599700172 75651357 937583938 513969219 532800273 162685272 148034751 943403524 124171528 614518477 850410399 303955516 332019197 649917831 523337045 676453678 743099946 781167095 499560010 587172139 483275831 852009136 522705315 522506662 248306187 661759430 823947434 985596526 13679079 661372217 783286965 447315743 972587387 122595764 920215928 204752666 900773706 15843593 680975996 606225930 589513746 27229272 339742630 270855464 355689523 976310739 57310696 438380619 209387023 511956982 79540396 197418982 728559574 214142508 977147598 985258048 447190316 984096098 783479121 984579032 517880219 346338118 546976449 922525985 702263731 380707787 742971660 801586496 627847213 943493290 388410435 262427875 565801355 676934294 216429335 920538603 760940038 581195810 409336198 973553013 344582667 940726303 632368949 412336144 934696739 746084377 897558599 528260552 544104449 904816781 137304240 220373567 913813165 634877190 916901825 141334347 50086433 185865185 557449697 691561259 812768285 720132155 921799338 197201258 334304129 242943757 472882791 80766964 3638552 670609880 644897587 369455488 281487793 825850300 12843708 236433606 835297532 411333340 603214365 488680892 346927515 83537821 540293651 43122246 212583817 816418170 905579092 763903842 452662045 223559871 520907969 94700996 695831732 399864466 241436465 39757331 504972232 941645691 193621360 218641555 433350849 422647927 375946069 643831876 835699584 269727467 976580677 979441823 343972394 547849742 785619585 642543763 899989669 102836577 687758158 46554653 253304949 216316172 298414555 108769018 720994090 452516572 852691257 726374777 746516182 70438814 65389854 66297038 137869791 105435506 493610631 781187432 558691658 110548366 61375858 944378038 688652657 31471609 666448940 792875395 32775956 311250846 730748012 965563736 344306664 856580563 991550264 182250254 184573148 316202135 416021415 339413849 56163834 70436720 865071789 822279345 383547353 590107991 245969100 360984415 463446875 822176511 416156326 831750843 576777407 664414137 471716148 216481724 660791780 176058725 444481416 394402454 193930632 465694828 750156198 750007202 906186136 221787507 228202865 630682635 130284682 921914721 501519190 18886582 165037297 936867192 76720753 177022687 548083035 718930591 21638391 599436160 785517337 818071197 746406116 627469587 789359937 584598013 767592951 481570199 854913271 19896848 928001416 469295568 325466730 497959937 548186412 403018317 334986695 910502523 980773346 773099653 384934750 356212765 507269240 808798422 768076782 332798770 230219437 654748709 279104847 52650158 789363579 650848958 228068834 8743443 642378337 306785310 50763206 344568401 652763946 968857488 187883684 551991741 45457958 119454 874157098 907852117 827854154 915486102 854019208 652461240 988484920 455368177 516530212 355046621 934257615 244097030 845029628 342657742 798783338 729517518 979887308 174059503 971868282 474681714 856824725 217543005 210455932 180715649 564966752 521325463 110211098 515763155 569779499 184853960 797756603 586799382 149093001 951020584 908919213 695961239 610228004 214583950 746235196 220554299 332382935 645544110 154281997 421699160 492459657 870056387 490779755 411804068 306284314 826921691 709671496 209838759 630643420 492677735 866488809 194708070 553098297 610135148 234178194 257840599 784367269 314000854 254306913 545571187 647244596 557505532 879459627 384718967 753099895 624552555 751229953 110907044 276974402 247063398 53027190 184168885 887577673 849506312 509804329 290488532 47805785 445904900 736306960 494741831 522038375 137248559 575850313 578287801 888169566 455981024 328668753 64832517 626368290 174642939 719312694 790988001 254785135 601894631 931822681 204976057 254170114 535970048 716114928 382047196 607243216 157322143 596669595 171432480 966479426 304468299 980488553 623452295 117838461 13032149 199249623 999399842 329103358 741709298 396074388 511010958 889552390 22216685 29704826 726554662 874355062 596275869 641293179 639285829 95422243 761144338 102748915 467750695 806205440 713751010 616393642 684597807 561588708 65373088 553400984 101753702 446752006 129896832 14275449 725880372 630230869 212903433 81960746 399645578 892057553 1354486 723124517 41498341 374003975 333544892 303779736 1476876 798053209 759927101 606228883 67853816 935030576 471086064 211956574 318081636 958373051 241528950 766831318 215934811 187795591 39030525 519718457 631355169 128395845 720613528 308861215 62355257 3940628 588086327 901586038 782210474 82966303 971904025 56514972 459705290 547929214 548042026 626571565 347168311 996175780 506257555 171652491 703957693 78598391 343994222 746970578 238121156 459124005 481721379 788091472 124676692 701753216 769813054 336595004 490399289 513266684 726604359 232919349 564481405 216055480 396783228 29007114 878039090 73750242 173456062 914213380 555834429 810233797 917092129 52327213 466385263 167156881 733339566 781163642 216459193 485691555 791966118 649765509 565812817 687640113 768806343 456124563 982136471 393577907 537903716 141542686 427997891 841914539 607754540 707788887 406579799 541922897 455333492 782049655 28266938 170126144 801614779 407790625 837839908 996122334 838436223 343441800 61116473 134886246 423893506 73913710 949738008 593976933 812619403 761477768 14649696 127123724 113454308 921605341 666640520 46584274 258131028 67749498 132130936 260182367 19139988 403455055 985821846 405596880 771241628 646548735 233374732 809222586 838351053 456665064 379320285 708041094 716975620 96999583 689977115 840970914 556455815 238570816 296588473 911980696 453042069 392598379 572802629 522212721 294117419 849689669 495047349 227900629 195616011 335378727 701830398 814174480 461433222 583477340 283843248 849633022 923888562 639641804 912303135 14341367 12273541 527446280 163531912 470318061 211299041 889824613 338720945 742318983 507726677 393321404 527942658 846007923 641962848 52083228 873817584 860160194 555128031 509370721 135298046 52089457 209904782 11916532 937019039 542070888 821676275 798630690 459318586 648020121 62526037 560865035 287975928 900591726 906578092 935429088 771359439 234213762 157923569 550389520 605621916 505899782 290674743 110324117 78353251 204028913 584128321 323964617 360150723 655946182 44787419 520608694 594470393 43033398 100690627 790268977 945342622 282711040 335608670 132264108 67926341 672700960 199116190 801984150 811278668 564904887 719455958 863558655 770813933 621966961 405227262 341887852 788725712 121094021 927269063 910316310 152856158 601940100 820998347 647831677 289411102 174303656 23642602 547314117 100759334 337967315 665987298 794622396 534478865 13750008 619165950 462590864 933094987 628571286 690408679 337167141 675566268 9917052 265662680 568887977 356692252 229022488 912444657 924570665 348569857 247334941 644833471 812205282 412842104 767924605 266197344 306824988 854548577 612081170 596393594 643363716 162645757 211312162 499358439 179965246 130617847 548387744 725549354 747351662 603249083 30997738 432035473 37093140 167846476 547290086 524017415 684647660 106588189 30172447 733438002 249533267 990817618 896947681 33017523 695512816 924429866 407642671 121341014 12998872 51857730 391606190 563666996 317872439 377366866 882235858 774777896 489356588 915698566 356394022 65302413 246126305 409768879 557413482 662308452 685238992 3785810 799005447 883094779 25391525 646560730 703803992 988078490 122044320 108461019 792881084 626558125 783782604 809169301 678923827 922237266 294595289 649807178 729316915 537888332 985443521 932560421 790159788 917550260 229970101 500041610 405588191 394632405 74485977 794882218 859581959 489403353 795407833 181521734 262270439 558427278 387656281 13019500 601611848 934457146 353535156 673754648 278329492 204600480 886193378 75335656 623115483 889508171 717163981 995997801 360454187 828482300 977986903 513246435 833498274 463472121 943112234 43039898 300184519 979889925 254844068 919002906 203966407 677423889 142858833 477036875 715649113 759324792 824211602 265927538 208323170 113842242 121672030 813400080 116948775 361841405 759289880 714224008 302001250 885601978 796423572 720342421 414588479 696622958 232595668 824038923 568327013 506673869 580369948 612113400 611183174 47851211 47587184 266992153 587476769 11839601 869916722 940049672 226605533 305896405 556396449 9732628 241039138 37338036 914937541 334568842 859571392 911536298 876044017 382476168 798476249 298327005 490734271 377153480 809474057 705018238 33113678 748175324 712477914 254053853 510533422 500201570 111591075 638661772 998877645 310752868 995885715 471660628 479670898 190958057 847818433 441471071 556761548 109959248 593416776 632284809 456492126 106921722 586143130 123743182 473728343 269652099 68487572 559068930 773944921 462876069 841605863 839848877 934455231 399496845 843589294 361148748 983449832 389953115 115185737 642357908 363971810 313981109 542246491 572735990 11122786 756813728 233982663 733612878 482103983 899111993 238278087 832088238 746654684 194659586 510884049 607310357 99170489 803302681 106423875 515812923 125764275 687246694 992630488 876134160 147946714 713240638 432701077 310637338 255224892 858495493 383133654 84310921 303296512 355351716 964062085 121438203 653915832 597727807 859077416 315818643 285608123 233459847 846596681 605924049 269502561 404114296 169239776 891517548 959345636 436451298 470367017 290685350 21560483 845279956 221018220 319475206 721448823 370276917 472202764 983085058 812690732 64110338 828964299 5163077 300845542 717880518 947581496 895765922 627114472 785756399 179557255 965421534 560778945 53431393 519262193 301424848 611360505 307807725 320817238 318107874 778035649 288728926 985667085 533343969 300740065 706883165 768249976 776527051 381401090 366534236 127564129 79473158 911449353 298144026 938410740 525052450 555288841 838771912 141865601 695356682 486911749 263317538 264808470 488146103 874874169 556719990 581596375 900801227 938538095 794280625 794720930 620043253 588158125 628924580 871932791 640687723 118037447 256577255 883662471 233449085 581469698 849175871 611939379 986413714 242085463 140286362 429707978 645715011 439426988 102305261 135299138 297664520 603530915 774766792 285900415 332266721 703047873 877729216 813446939 969522295 641509956 11438252 316927738 447935362 796658572 602425663 474712034 21857560 660363368 185937980 436442770 858812168 448345143 610888878 731750988 350093315 82302560 887792278 648246910 255780702 637358752 981532845 399816663 272567145 824625336 460984067 347161854 313387723 153935883 330538678 226389445 94106494 188386727 891646424 94206514 142552666 304400673 636628441 902345060 365988959 82085487 187584833 105318488 300566106 622867290 906835034 10986318 335592703 58835711 635866467 301202687 359480984 740784961 300187320 883698941 389319542 151686325 704111960 777745157 255134953 221218741 474515585 79849322 57521624 249947988 305610833 133134098 811755157 509549465 63518681 725577137 6373220 41946415 726252218 426682642 844282118 133578954 654065091 24870700 601114861 12058828 716070636 68618873 199655499 170967419 768840748 850229171 675714058 753433705 753787343 160681165 734729255 893656985 796031429 112990062 508353154 34890704 167851587 511914848 408310139 849571006 843495571 520946188 71476566 103972433 435963156 754734583 46657779 476896990 431201498 935185690 576919873 187435210 736849322 661992589 509237595 743283319 124894980 505554060 790209862 783935016 411261600 236523572 518623820 715692663 254364353 766812607 131010942 731203904 759710261 438754408 113895356 690979882 790486637 857899652 53241798 12843956 348141877 781159448 732185244 404294188 92480504 920710490 140070976 761168815 192169043 124288958 247931183 178163265 916648752 890643445 707757257 17439980 908634489 284484380 18839438 65483219 492671825 886444818 67954399 542238115 641420710 505592047 383842722 875656528 417845923 336527002 185600277 875785386 470038011 779702542 532771937 810638979 956174717 420735571 381807869 574833415 274469851 890251598 537985109 701542055 222551069 961865226 816068861 260329403 580395955 13302689 888046738 450506264 552798532 383028060 853235647 599494675 604158381 592139178 398807902 95565418 933737912 719498997 960849490 664879180 874978236 410022475 118522238 28382909 805707121 715380066 741452041 954924744 408694335 461205273 585107154 996438570 520783058 281322904 992998172 788538319 781549359 468733245 971375624 787256221 700853674 139006596 312177297 698829538 790927454 575370865 857950123 534461831 795459680 661679931 635598742 3809021 422819928 757893584 429975269 778709655 863729825 380207721 557964884 260768544 887996364 687687952 813500437 323819720 873545987 985619625 83652059 946991654 373423661 708839773 786832353 416794439 80387293 899626240 872131001 370397443 246582654 746716457 141667050 583342188 172700929 724236877 508721164 195006423 747663364 499966741 644410226 992696564 432522051 494165619 989752657 134550209 937309542 8151867 841740995 234412990 819788820 160011651 715956502 141325408 842825599 44482125 999432289 273084031 924711332 502624974 576984000 502816455 593575354 83045327 85616555 553801155 125665303 145681880 542267200 54078524 597061499 671164982 689931613 456902784 774191663 732144787 258794404 428224556 95315731 121982793 613399824 518368326 479065715 493090197 401371556 547201064 9374041 500493124 399110476 357250264 950684291 401973059 370736403 157778715 213623177 173420337 147903228 163541166 12010564 248584191 164976937 174197737 323336377 899779761 38631467 996257894 845037628 517256039 119370086 683665424 968582821 275315512 99655223 392130106 889720361 186822435 206348800 123092095 822955829 889319218 178412613 523702159 395468523 151625634 255505198 496804619 968965892 838817328 744054766 828128357 296742500 632217291 209604448 847707659 935606796 7567669 672663597 753759600 134305916 664931445 223360835 844791977 128771100 937552618 38563930 570351314 156227665 617663173 862287188 782471132 747658265 643223033 181928380 107659807 951604150 714867980 347428675 596430420 24548909 274560389 520322866 520733484 229060916 928586524 894104357 817130350 600873483 520946970 760004501 123178263 57226209 743746714 372754371 931938094 682524730 946292149 354901062 397878242 103146062 513112808 480722735 397598828 734848446 106423517 345289228 153753367 636679685 111243110 413617054 350205978 683637021 901812575 470953563 178374496 773536701 910004950 961153446 327573690 376354664 482220248 705527369 485406416 124688861 733367089 144679195 912090438 11366960 82862272 295782632 800359169 146142836 631892239 150400945 936524098 281675771 950380870 752917441 895040252 860126897 587401560 323778202 190478040 693961976 752674919 359180903 191338887 894448127 207442277 711696273 848882941 166706651 334397317 557906393 73924345 964136744 82439001 890263757 309400221 792328036 553752165 849111555 991661371 293817706 657887473 725728967 767654008 277741910 125330083 454403191 689296126 395733366 536889605 510554416 969805624 222301306 618425746 272386404 393117423 919671256 950525305 633741965 607754015 793363390 838043965 887887359 276511436 635887515 121116346 394875630 607241102 605786660 129998442 830759876 938941490 400645898 711031082 601663033 236700291 929037676 562314079 384156793 676994261 331593228 964614320 738700795 874524146 377009437 497175857 728025781 143076918 572521489 741300344 145976813 302340275 23452346 145677988 995763787 498470335 638661896 165674076 196880706 780670495 485845669 707137017 886347803 442201414 559248948 213467987 158019822 430129566 636878615 705538731 359742640 667212582 27084363 651616561 638966717 196760524 729368703 422261696 741306323 116542835 173789089 291291891 680887072 177683102 435243607 220138106 241008031 796452526 209410471 952236219 12133725 71855683 993644701 24948503 840813967 718711751 756083428 761605175 761751755 604816630 392249823 373149940 567928871 464310250 931922585 703565551 730074465 916848876 906453929 299113628 15553966 448929052 613116864 31074061 782117298 936716017 553387054 137458007 893970239 74335513 211460548 381098519 685628154 416755276 213614117 809332426 325754769 460010062 330897043 745501531 908122428 784088486 24659201 681705046 93783257 619824478 643256606 2335762 180304321 819556458 162243270 527150203 460437171 6973938 478411618 56638313 9024706 190579015 211301201 816622793 182781976 620443313 529206465 834428452 896220769 808098940 449729233 136582080 471885587 661850100 528922087 965371979 415094531 438824514 662956785 807017828 236300617 314740711 192967599 86949191 936549620 115650866 812061089 724174182 74012687 461225679 752574252 519440527 535753476 889390058 240214518 386253329 543835767 240916549 128199897 785019571 259666138 651770186 949684377 692430266 265400958 245362124 687032898 933852830 92705289 597873624 244188225 845198422 434832817 977682411 415395520 365363427 380580864 418733621 809697298 487593285 845776648 84823201 564769607 185735225 144995951 988895560 993920231 954806118 19969790 414038089 26164513 890385869 940707251 28891963 845772878 629915254 775505770 159980793 738386604 731846138 825759065 988122087 415168792 395483070 821563308 704613097 734992137 147188880 198046931 43870629 241476526 176721320 207563859 472183388 266549443 753180568 609946649 2032722 376518726 709661082 583265150 773161750 618741581 210436640 282060838 575321910 364968231 269539883 963327280 421989422 700871931 209440590 301740140 666043 398733074 290477892 802444502 899300956 238197241 835585387 389879069 422821197 287706967 539515604 641424456 221046684 986855355 421496712 300017407 303850875 801717512 376553013 124639655 635261031 22983605 373844349 232549785 490205142 618225577 506067023 156615867 145181695 149446457 15148903 303505720 183082762 935754632 68522603 746526985 583401132 477068581 923625609 414242476 260395828 535913338 410314998 242140926 449592693 575436742 215350073 977706209 641555837 402242840 3952895 463460827 152421922 26745372 525044702 237413639 521438741 397472392 20433230 15630723 983197572 427673234 397963953 745592894 418489669 90318322 159066079 424458909 795007439 666394479 749015053 462510780 598793357 426475431 823751953 875924289 806284380 200125667 108441855 306677859 860381968 357858272 722090541 402335864 910729953 472895642 391892416 388866986 826843464 390626670 40722889 890054526 473337659 397232954 473839246 541606291 760661421 129195159 237902648 642567572 834902360 285283593 766629674 410319766 259426980 992604049 467721588 221695832 864457838 589057644 905684215 282205812 862364402 377808513 146031349 883290953 459091044 55592604 195424952 409325966 551939532 690150551 955248203 980666672 840560415 316034223 605946495 830093688 894661079 828570595 7793684 551356172 495161322 572241917 570442311 484329356 928656871 522473534 49766142 296751781 684058210 674534646 527937685 460824751 439053235 830112720 610918468 286433137 654511917 589670455 344960988 905582803 940097470 386682774 851514867 260380664 332028358 574114437 991522363 28213574 194137824 436422450 800303423 150392329 815215462 57736288 271111634 205094069 660292098 791379095 51575189 368666982 237514147 764777752 130079468 885410971 905366320 424175742 996000818 783584646 444893913 979973908 960715931 562697303 413590043 405721745 54895776 144950336 962158727 95457006 807450989 542090310 643873465 189200725 377290742 903519771 517967976 57920407 163777795 173268945 797345509 798551520 138759876 845777934 787220475 744818255 863995154 50489205 112954933 766890564 543735266 185050450 586001164 207976778 468050988 475215017 688594219 550781014 694198829 154614048 515497610 530467603 151182312 442556973 819905513 618777708 48431848 394560178 570762488 632033310 220495835 277047995 248872828 65530638 747147105 692070303 137258584 738954385 168171066 978156025 691078048 11460817 458948550 894162258 568705766 196862243 193431729 820979326 527125861 159975878 185447218 496786267 262006976 843946167 709926049 318056369 933063195 300582970 462144718 980559807 243938895 445786421 511238312 863780194 386668604 902829851 214415169 812448801 386188417 96489117 125151815 923413291 81576144 881318505 263431761 548317811 416359741 975488506 289662370 910330438 742156792 155184885 618714059 396180383 342223502 160022941 961369884 265584023 612050557 485468096 23292348 418944827 282205527 473505854 426609415 790305882 247628485 225830132 714784213 358059983 955035768 58394281 587545341 685914219 603210514 992543912 615775695 931003544 696150986 426054006 811570052 620706262 811130207 518938045 293873626 360656612 197372737 566355230 941465903 643441436 999620360 812474323 280914352 972320141 976762256 668743290 180819543 829019807 831398480 263800107 429473315 894428588 836858146 328501897 801003732 916446171 460723880 949349940 258893810 156836527 877408659 515228107 120952984 582980631 549109083 745905065 822259781 755792293 79680593 651722516 582403935 233639496 673909477 364557571 619688378 703246098 259409466 209625189 502606565 477049115 329262162 614212035 333724978 475515684 169319232 574629525 873793619 845613830 456299666 642368565 387240225 251301904 810674154 76520468 413790389 23338955 552526661 260076236 387514833 689808470 269695854 402786309 419974403 916563387 322574087 502959478 464132245 666854479 713173237 970716275 287544142 311422041 549731944 692476923 989420915 331647132 880617396 905354853 619302050 378580737 611329975 552007440 494965846 525418061 995036487 337662685 35677686 847097234 347844448 563439646 106728124 361559203 952716162 58326556 917718861 615961617 571802380 561928533 11919485 726049974 374482329 238592208 813149336 968287900 174207758 474084603 784418716 579623190 406766315 465738362 410139672 474604058 132148015 84991124 11752547 564822126 121503100 893722011 157607520 932938696 844494086 773385188 56928049 626080259 927210655 353043090 299381612 860471807 340282714 357854264 300031921 358238698 891487867 548602833 450812185 636186741 590445880 592647476 62953896 67107130 404783917 486581727 727370667 71926024 360756296 194729497 352095720 7780202 118445135 549928220 876066364 964527974 711903954 233505985 206600421 465068494 180894578 119996659 868731291 45971116 589402328 811162492 675623357 183530261 380964985 721299252 494344365 592230813 985201572 432556740 448514447 583108439 737072427 695845731 826677115 700702680 829180100 871148941 334405377 76848403 876999884 37572900 123369970 724867578 753297824 87287175 101666106 455458761 691328752 42004248 926330848 352853603 319709621 48681687 442220390 502913641 272468331 480124315 789866672 299945761 214947889 116969564 962829090 219117220 492267460 524046667 438141305 498445510 732441042 210719503 262274720 233985817 301621078 457023751 134631341 688864565 934662529 216206750 574306326 270524233 277519309 196878745 77878697 544574172 348853224 842556609 600448940 367768173 937345387 649287277 129113365 258968831 722884224 355354122 533865101 502070100 987488781 620224411 243533215 801886967 340141511 813782888 11127436 219777308 369188367 732907241 364001024 539046592 636327305 692851024 792984387 331574489 232122082 408085626 176757265 819146494 494931880 65418066 204082276 919655751 566082833 752611933 784255422 131262969 126041729 739412792 861925681 886002034 706944728 548234609 940657256 94258997 338783026 775583495 745215355 826228372 704244274 134036096 473511956 531880281 158365143 69183835 361996653 537828034 805798210 373331040 373971219 116453233 729242398 933798013 414988806 565338674 315127690 489400463 801006842 409717141 199186445 154763531 968066750 307850156 30860830 827853605 721322729 601669862 180002014 594409525 129461038 123276785 436541614 173281726 342255734 776613317 198594968 875069609 179247789 249290359 435560637 504020565 545541369 136236490 603778715 480088956 680663331 465619774 1115799 78765661 610659783 74354499 364504569 849560841 989612613 812011097 97828217 128509981 518671551 970851654 973994777 547796656 981830334 321120888 117608196 964932378 31383356 904966283 150551372 903604474 25162584 965882184 46866339 687716734 227331730 695246616 546470277 327574835 543640383 691796497 193473692 999313560 741085419 112599260 157727725 300835640 133949755 338806128 7493038 636107716 715600944 960413144 48077902 340528169 52099634 396206945 425103086 494576397 489247799 319468774 278424322 79260123 66072454 836352124 919146350 679146656 824586368 104786325 646667328 153544852 545784178 500268855 249398620 394222417 7476813 808585080 564097192 491609227 19126558 9770814 416678333 996406185 559423695 681737924 578611137 61020469 574135284 939515589 174814812 417881617 454491258 142244576 690616786 380887514 666020863 123450582 991387106 645549627 637875311 990478258 866649421 764098183 474267264 671130145 303098372 987973513 106367269 754655126 244774594 274014960 423633682 266261509 919622163 636182682 905689600 563306216 795083846 804665769 634259904 289026602 684182405 834163283 959795367 862356801 743146944 958717715 590233470 897120767 558924641 584829033 453244205 638571474 814224338 449395616 160214528 255283427 830018467 672541902 824026092 861035189 935693512 104291853 466152818 104540174 78190433 222411742 849458770 917154610 507240163 265738779 509809000 158658525 378564680 839273674 92776902 553405690 82109281 555246110 316900664 224520922 245803154 544248062 35330903 395020919 166053570 277062163 868498291 965575425 886603726 306358345 45059907 821322687 73140677 11927800 851901274 819334169 670575384 463618701 460937757 525932279 441173905 250364405 478063768 183133973 817173820 945028678 699270618 343063624 740509383 86887200 341161497 110345667 998860697 179116702 154892066 387165367 967671255 242003151 911446938 969057341 417794899 891050183 31984921 850821682 395721933 612881382 970481173 328887812 530641141 725804450 545038373 686377950 92502312 2630381 209502733 675148269 908755216 785561480 355454205 848309170 496930701 391798850 3355534 11878611 54952404 746331133 62017874 254282001 573165753 852845671 75691511 782971552 929182468 950974011 368724578 80817663 152993810 974699381 227520579 448973997 701646826 629350571 248000918 333872544 622247083 633729336 728152643 118516236 10231611 754273285 561230157 291155142 964183988 138040117 698353345 334414945 189490419 684062482 334044379 819869051 882658184 36160304 995854365 274999234 5546120 409402151 677913726 868969131 80952255 697812073 921973627 562867834 301415782 704818706 763911378 253665654 512056500 56606433 986895790 466325601 64245191 702162900 894420335 963947379 358847639 73173932 987851725 597391217 265260189 974280163 823792009 947352284 448333495 898093071 257499890 90313090 352155037 807591525 753629536 39415068 175419461 771819966 791068984 266944900 384816582 984339633 760788886 93786400 440623184 63876756 210308638 404814961 287724999 503283420 203937202 28180081 111523877 540007404 967442815 291234539 50483818 725820080 585497645 509677069 327817869 4701700 993651852 109520250 511561078 299232594 560483359 714814262 467080205 739756707 620196780 534656461 474192120 792239759 709071303 118296005 623233436 538029712 550387960 714139202 732858407 638957215 264626438 775150887 356855154 892926964 648915302 445772309 500007928 354867193 609056897 237031212 580426565 448504076 217043778 486329419 780334485 843822785 813217271 396725868 839051885 307716824 582364889 759823681 543550389 342543327 564340166 17198406 739329863 218204232 35777361 951232266 295379554 457136911 739489913 295071061 438511865 603669366 549228987 460846816 798199502 898076497 449534829 221660695 429283457 870166018 751643294 391681908 189850746 621503637 471011736 503432463 845618520 835060112 284818145 259982437 637791655 681066837 665297739 106459197 402455889 382936882 689638235 420938753 718681759 129928446 886074816 389949875 926128764 968769878 490843216 926318561 23233788 315069024 814460888 329712854 960127748 914192998 466361795 396486228 547449192 651387362 351045650 667794813 754197686 821041190 449893999 239670517 963673733 159447420 289990736 341340158 686394368 706273715 106318282 521821587 785528392 192271017 55126539 961931473 685534413 490352358 109240434 460628638 661161163 739951105 199024603 107565217 535838958 824302631 3028455 186631229 58006838 938740738 538713454 568042527 827855923 370167279 187935646 742065996 754900891 875033789 978563993 682940352 659763624 248102155 837795808 766078471 637680219 866458523 798564430 657847212 256054656 338719654 559812963 255391543 1009123 114468572 867671615 637985500 218484100 947785544 627978861 913661294 805524694 832666508 20410468 220142530 872699963 875115945 847959386 299907005 674205178 341381968 94608111 38573743 482678626 768293975 555656076 732173195 494856514 59965791 787796755 28107423 984925104 902247112 205982569 555499827 283903808 676356424 594258387 907775160 220202255 991191671 833867097 223262656 342761958 523400951 734667373 669750255 983978729 753700513 733133265 638219646 695999100 566545725 875883267 808835467 42555601 729337564 10483551 966598557 417901055 306836037 920254352 185119274 924684140 594517347 818955853 556651100 462939657 587565828 642651889 182622392 889528800 785751634 689479880 598360192 757450635 32035226 700679647 355644317 143566103 213354568 808555913 488412713 143347004 103019579 85061642 492839416 342210652 797785624 940998839 373746504 787369625 766778252 339212822 752593438 275985277 597488300 437459563 656029521 935530562 406150563 864941110 501410691 40972178 322505038 40106117 179660138 251843001 554979354 75522997 687067075 639695735 203329496 771577532 387161244 452543741 225261043 542115417 594242857 432614383 376247807 648090984 437923560 951942046 987966582 237374518 537905963 731744842 461775177 32883693 639311026 174378291 480017082 755124592 498014640 188519497 977432738 412419065 115367523 678763286 113293239 539509303 264332533 602994188 767897484 92512732 414424174 455606270 707639054 170049020 228919969 814725135 179200376 265235481 716908396 745383784 91687600 301201868 586862385 774203968 341064413 791384961 348801757 787353881 114311165 684306455 216939043 228686346 575994531 224554062 786169900 76003441 916374479 683190725 958994813 633725740 749235136 41567364 528193434 689347038 843461691 89798334 163413294 171281120 630082211 936898969 349675121 493332059 791029501 326831156 621219592 668718056 844072097 240069986 776815496 568673550 265792194 418980097 888894258 671286933 939267495 91850268 993040219 267790689 721677769 279288216 691732143 157147072 819239219 307890541 283678387 515131787 508088220 988609626 24382925 304285656 194731063 718000286 456704611 982056132 55981145 11663728 439032535 854145943 684605005 532482615 457525896 264198693 846244647 995135105 964592169 63910801 437006156 338511293 859759595 933440066 320189880 768391076 271161569 762018972 884748756 699878940 648754116 478328723 865611623 259272669 73111913 49801227 698849829 527386276 486638729 307308608 675139366 145414527 570287035 190530612 112006438 171592078 432104432 886168263 451808330 389900887 843551372 424316493 720861233 913274402 145421701 195838978 522227867 27690200 962066679 207554090 45970593 170689008 84856505 645232098 718545469 604912182 796446683 627204797 143443471 499578422 19594831 433557669 773525828 389415584 181503431 148276854 223058719 712735181 313946984 698452035 537115991 637801822 279546306 411599560 614149448 406168981 817251626 798791647 631064870 260595773 528212409 559863139 823235761 671848303 569406977 954059468 153059720 708076258 81553319 891839237 378438100 721522787 455401497 439756356 813273021 288971457 850823654 970886434 863736041 237353306 315196749 776182445 416109424 156466748 419341470 589477979 375631485 392299726 16775452 649935825 877505464 220760661 987444555 673781634 999202917 399451948 548135193 72827207 128912100 222940392 154703150 627782137 679768676 574135040 785510148 761429140 906459835 795895555 39243457 444025866 792650114 378476097 722055443 818483098 24426220 244580662 970841222 313091150 761788086 359205559 818129216 447963084 510488233 111221991 558305306 246635844 419563075 13738072 688400405 251902696 967731105 958803754 551218980 324752730 537214872 958587279 406908433 107981274 763517851 813500055 415278267 697527567 409143632 19287931 213094341 187538390 993273322 263530427 930833464 342864708 803517850 433048370 574999524 446423898 920211820 112383953 210945869 428799428 688523658 274163926 665503579 918154221 985007073 108965576 817189322 489251106 582150849 48711627 131830415 937540663 571056090 92076446 72608878 403021789 507985076 981862311 68938187 910669804 487244569 342498877 478459632 739202240 281859649 847888773 282199628 893275007 555737135 583668873 295127997 497180107 174846390 511144907 568137334 36658920 368272102 120920761 615618540 543600816 89156039 111835093 491767386 337812029 821922996 517063262 952617033 376764660 266032617 110117071 961484148 211157337 806916761 697515500 587694618 547065204 94873845 634599239 143775562 343213748 67162411 647698928 565488522 783294824 12718888 773926772 783109386 518058907 717276813 659507853 576594985 961958635 524499508 144468485 633329379 968404976 469595700 399602807 640573500 443561051 850305153 893450243 315315072 552766407 663376726 750195237 433760011 549809814 873220053 981979324 147597654 314763960 965435271 749368987 731407883 599174744 499931222 105332625 597694055 183996764 58589457 408676049 678520791 758920169 239256990 594042762 125155811 705317413 883097845 973721317 983777159 693843355 184454090 469531390 233844758 611344811 505926505 212549687 783003853 8719143 547200178 85325046 376719118 267333479 750883630 355535153 505070601 611041986 925301922 837837759 178764245 77506031 404311827 554615954 665742653 950951138 495818279 249879023 393167888 823476909 28705587 180906188 448443356 327717829 858560704 547573501 31661407 81158157 238752781 86469016 713017500 619403291 976449892 178608527 537594649 487405531 151031008 8617664 918018143 568210599 606881459 690167183 591579772 356786213 779022954 657356661 827299858 133001408 600166491 655646029 836157324 805155144 754566673 922303698 188418733 404331280 149947827 922639345 319757177 718257732 140288377 788033228 897272023 859441259 733337616 797299148 384219968 74125687 227668671 32990476 88123544 705147049 605983234 642095399 887828870 90637425 837568035 886271172 43753950 993606568 891825256 735678565 587097820 476385324 884595342 489649911 823256898 418529649 682635888 683283793 634626662 27565452 20947608 12529333 702309301 799806186 303203330 159408601 965081439 366020386 240995180 289480811 269250650 22822760 248103280 748786804 272324943 78859723 387600296 343738081 523745948 719446634 16564701 151484442 192400846 341214930 509584500 392150911 914989888 292344182 423189928 627481223 574170680 540538901 69193505 935344954 328314053 921562609 713750695 924423885 20900201 376265261 189570706 17864049 315346875 59757529 250890624 162253464 541449466 819482365 986626697 148682785 668808218 681989029 871288752 994318813 255906950 469274773 759361307 322874116 381002903 378505765 92874277 678447362 135595721 754709986 626576548 386580739 493194652 606252527 231902850 185701845 802632004 566415743 73849972 990054498 262423697 516678893 182868913 835779701 647813138 697290160 639277109 999650002 537299453 207690400 290489668 337975558 803846220 113947477 42606695 599666568 82334079 471473314 468449906 484299293 85843019 231831886 882270147 478152340 896408715 102931986 564768753 342683827 374452599 455461762 365143225 764712316 945047111 808171174 251465038 81849350 904653604 193482990 588967946 711610823 750452129 592265588 833788865 184158772 818421832 15047116 551410453 56055555 592685827 890449902 846485402 939191851 868094373 586416316 894127511 702856446 86695026 121831116 446649057 609677674 118515159 724065382 300575819 720864239 492332165 563694728 918018307 999325117 912023854 528071224 486043668 721257013 490340850 519368207 582232787 487249058 504216844 584982152 786472960 698186599 558823636 593196219 987550133 854481725 826117090 160914068 956108524 363425687 843235745 517321925 3129062 76638092 902128404 617699820 222500595 595582754 444935189 342103875 720000795 183431031 464752239 158720078 766240162 253394101 350172859 760010949 474014712 244932207 779127717 857827219 315091217 155807514 372814691 858101327 876299802 104464122 393234115 468234568 480318781 751634177 644794388 444515968 162223697 192306450 931158318 10230553 180776929 471238502 775512679 391380704 151702170 317599727 854556487 136198663 743562944 894398009 867265938 88948452 456666690 895082719 850396679 895614478 236216161 921691607 708452491 917350198 361892443 213392812 697441708 213129193 324561136 731752208 84381761 990284028 175608695 521253099 47705955 772854699 586773888 41474107 98250380 384298146 772304480 167023261 163695329 875309288 558828689 56658398 243444469 866082633 643515857 249377530 56614419 938636173 136885187 496200573 554275060 528177489 780705517 957375647 665784030 945900448 493104602 94030322 764268918 29210914 145335145 522896629 561551141 862729366 663077575 935736526 807768371 268765700 185031987 153785779 632350782 834362691 277140765 333401825 686763693 342353488 333445445 662035704 264517312 230551926 260934142 135920869 601054106 926425592 984835965 439422457 766773840 766685329 604944724 637195613 959585422 101765593 28044973 284155248 158769455 198040945 633287165 694893239 8081127 66051673 849067786 622675000 686815085 408072314 11533324 957341020 942903629 92469885 755751584 891607504 74584428 297831332 301939041 412984804 435033366 260520201 111567644 995739621 382844634 770522208 498469384 167990053 522349101 128412341 82527519 889225986 896159582 94584147 230105161 868241643 927939205 756220135 424183140 837574063 344936962 875970877 263201157 963553113 4146885 582869725 24931549 478331811 917531516 696763507 214987340 700669809 798291017 854937948 306615674 988394158 330150096 356207429 482500693 756511286 296619482 113827100 476281865 182458375 579033822 171717683 197884069 344520063 763704683 875628491 330517428 696518367 50720719 637089810 820111246 770857306 847345018 115151114 611720672 694980796 296657993 289966018 678878327 272068188 70939502 154470670 572945650 81200647 676687707 241353645 685310065 507340620 666156205 434636152 37053462 26340230 238010283 991643757 117670574 981496015 241803033 131187083 162610935 540866650 547413364 529409044 156966814 185301187 882245856 267024837 472808150 821498879 590539613 671531640 209598586 633635141 171734537 87087414 389283695 60292317 270291753 119477542 784868361 372161231 711597001 926442336 300980331 397312389 59304493 366231652 97696238 544609579 398869405 811227710 69224207 277618827 849395728 85203912 50274849 378421623 2749758 760708137 618673255 282405892 451652958 694218119 905259327 373956079 530469093 593918373 906554493 837131915 975912067 222075938 143443721 791379082 308590850 861001672 592671734 239717551 51453293 226290116 432918129 310477343 584059813 466614131 76404600 67363948 343188170 266234578 691118960 953178188 311656328 275188339 141669595 218147265 934813080 906730825 470327384 420500201 668985051 349813839 534631601 312186078 686771002 547720139 302721537 68572757 752484974 641372020 529100983 872214832 571214829 308381160 565228206 387921433 67963359 875469429 311140898 623407419 303221354 776369335 814778598 116802572 762503501 878311647 428317081 323106512 44167053 294092258 560861311 213596432 399620341 538458810 926775866 510095991 807952594 681896863 407232389 556144971 647821602 210525542 145118548 66338805 451291631 204959465 180979105 736176182 626674583 415704605 438709282 522461005 216044809 937642450 437494630 683254074 487806622 454477543 517287071 651866764 592164603 70037294 742776386 481510144 647490703 740589037 211180131 63470227 940028139 160102368 825768915 808714583 832075560 805553904 673232507 198154464 375876087 708156858 725772004 292947557 804930030 64884318 760929886 474504644 317151386 133083007 818942885 756840281 758643698 690435861 387861481 119334799 856497685 769807539 811376025 80734032 131843724 660911757 965192677 989318252 30628210 521044800 365781813 181507159 564803061 314766587 802301768 248259027 800939498 50705646 972517382 973022033 64737682 252429367 706367461 165077132 192870467 631606790 110427261 304284276 758338036 168756175 870017901 292737073 886422470 842112208 580269298 578771103 306792012 298681056 603979550 882801956 133079147 756532074 484572863 13042173 454237292 463126955 508868165 338382914 722230642 265936954 750924622 883371542 967039239 877468751 701229091 160746516 86758720 186709775 751284709 551623504 995625896 909992356 226187420 388273392 646107833 100240081 23950158 698104440 435379514 185424916 567294708 340513458 112091059 370489457 513652325 669841692 786521209 399188233 507662846 325932572 928541581 818507671 948901124 914427665 433049333 462388658 823651102 721004401 318210618 831312801 305545558 199461856 769820592 792462045 349405925 824903898 59828434 153174925 767017173 531310759 837251066 671554537 553505490 330228873 544650744 637250992 936334154 775828125 361621898 651428370 565688043 386298401 505651956 591557761 246859953 420664912 342876498 781618495 298419546 871352303 65818592 548566462 336736550 661378309 240114464 742232285 415411564 9373811 372168643 602851093 311200018 264518255 973283936 454703920 173284589 662318262 82749750 772558167 675757152 338453066 883249008 67101118 588474818 38551305 615508191 607568356 665341413 308402704 103019440 693236762 823942817 182749333 334473819 834900981 696396385 104966852 388415769 444828281 676534382 558305587 245283056 603051520 452540892 447499368 614394420 573133588 703307904 633994610 376893978 19166689 99396651 781119220 679681006 519833987 950161324 542831431 844115164 724338617 258162311 629584948 283331938 930965909 173228370 533029332 844099760 715893861 549822023 899755135 49988614 369885483 143048509 897244048 485306485 499932030 90050314 103263471 670258570 259789850 348507061 972207528 346537451 351936277 24683306 48299524 339580070 569077700 87429040 351132425 912044303 613416601 938963068 968710407 291931039 2000799 888016800 99182765 763209546 398677422 519175574 559273716 381256874 374963959 416752568 607841484 179100750 435488523 612663369 667013635 514884119 799187452 39564967 326967343 11874532 727519145 140010136 786354057 754492554 127134296 954255886 788473679 487194702 852753692 788499073 699440651 628475461 524656491 443181576 73503527 334980045 997040178 700670527 650359334 624881347 892367720 376511597 516235774 155739171 232635765 216772534 658305281 430982312 755658194 535464790 980346367 698521785 903583359 65329603 508160034 677435300 519667273 653627200 236419457 354982437 329672686 850051260 586072732 563583525 112946386 732007938 208038426 928032151 662101678 333427241 687213289 21602385 292540272 330190630 359034893 681320060 682168055 801240106 758718145 360705076 575251749 801507857 498236589 610659566 456653776 839229786 716411483 722344200 53904174 505241222 960266990 106959183 600330572 83140753 940402802 664918429 1542765 938092180 432605238 176813825 185109892 11976045 970229606 930484493 358512408 40532581 179174049 567235528 595912349 213683914 321827288 884655675 400906851 336663360 921808601 63485299 209418491 389871038 657174357 893839343 946160943 213157228 729125551 170639425 750617753 722308339 736767433 736860971 161330220 48474765 932494550 116917701 205124387 491007820 90546014 910386218 367492762 82956494 248673330 65046370 342159271 285409936 664035887 34342104 237655835 500886493 823051142 905724992 355283576 24699619 305607686 564185246 804134212 297669382 201186399 50486911 260008931 297294942 776348048 484613742 973613676 96427297 150341387 288369992 695642970 829639998 714380967 911506697 834945697 851223681 695694291 861921589 258239977 773686148 743409270 611888056 538448126 518499075 698238263 939209969 735865441 416208580 384968828 883861307 849377820 116506300 40576818 179553095 936666510 756007255 556195606 16979632 494489299 327812095 868681223 112379483 439220689 698551882 774555063 993288496 393087276 549626757 755612841 618837937 820203012 641016529 805117411 973616597 476294566 340397587 838536896 224164120 974948832 473665098 641301223 209133573 420115956 802114086 698637862 497966427 346242460 144765567 856604361 409310096 985987403 314666308 133889373 700926411 681315854 412246435 564315883 492047066 443279863 10323779 760131705 168391178 701342959 904995676 436093036 667720606 451433921 739157480 985743831 818696499 517696277 955530815 150479712 688346952 479302393 739817892 677899381 241606595 223610440 171752288 641602353 663481750 538099702 684831394 360459122 908397281 998308893 879696710 410545389 595345635 725629361 567474015 337554260 427403989 760538344 433411182 552356334 515349485 77459263 835551506 734365202 362025458 565937529 744545243 673093932 99532913 277778425 948091437 584886880 889078791 953113571 168804895 224170543 965226406 160614968 370829499 346694818 940881476 58867628 111318047 687279729 895184238 716142472 651370088 281305126 30700308 678973511 595579939 817374063 765520557 572656 142537208 928027287 574824707 770526179 247444854 321464904 30574164 220293938 601704905 586592809 84331399 717755266 832531744 877792732 324130083 534834030 46717712 774106732 415730525 447191397 533196806 284453765 64335143 721871130 721956029 636301930 302866994 71193102 201406844 728257967 266793273 59158337 764863404 188803894 348560893 192828189 960111780 766042820 637437531 542987661 114130863 913085539 982454311 830257687 592057493 650981819 36084205 158171772 279141349 50142749 531995954 718527191 785237878 832169664 867980274 992015336 26900954 985681819 857178867 405244389 987940646 711040869 396941990 971255506 510751206 501531742 143337797 92362567 264079111 656570507 121558816 19370664 574539334 977823613 635490885 677225723 264487408 603507340 539168118 933581448 742861114 400347380 906084237 131869768 690410952 967343550 508755355 972638444 80390281 951459626 10839745 665535764 124519182 975871072 131985257 117203624 307659141 494192069 49244910 415464501 955740881 301857356 575009061 948528240 390581741 250765155 311053476 260211174 702454812 445701113 409729026 379231307 96068022 29631317 155189214 746232028 347713559 352549052 510958413 587387566 830152780 199864366 133663301 541851689 243912584 619147635 470556492 295722947 677655441 789586463 233896578 801989420 156823694 27424473 932372268 949966428 716146302 682448800 533620518 484173559 719570419 463372067 959562378 486248361 202062645 268882597 150167624 884956678 717290856 267404860 368142757 950316416 496491710 839180667 102614215 755540935 14158748 530653952 234558169 865422034 880235649 4067989 982829410 41576662 225168253 735154010 31811288 445949324 416181419 917930841 245079503 671111395 77689524 354751062 490259024 319770902 578750601 356643076 908842265 145163002 824254851 244734024 816262778 105843267 241299385 227391255 870188729 453366732 821057744 84805652 408928239 175010750 488833757 816835398 683788201 210581332 967783072 788477905 465592919 669604753 172414533 273975365 685031864 30182136 843190699 878653931 45630018 910607890 689897415 143669256 230040278 66209794 462190875 280939580 510244411 344439677 285631674 926772890 488456855 854725800 928922524 548743825 223022144 882986680 567412057 926412822 163661297 328618794 779766769 237683389 418390160 873994514 310921707 670663223 245690680 838653372 559204461 273253785 886286534 197228970 335512842 770067246 67811417 959541022 40892127 415563137 787897470 458194994 728602237 101160076 71091151 361544468 879933730 806999595 99080342 346734755 384145195 175194559 240001087 263511950 34145242 698734801 232269170 276406252 269695951 70055152 526465564 333033944 624845453 624596292 121768312 665187242 456116126 394429289 410887280 288107676 82892588 806277494 356495191 201157550 123162529 436920883 546231360 212016842 905205939 980080817 331382107 340030417 931023046 134170417 589701558 829445754 804308471 410045625 466001336 337325899 461703007 808261659 893383008 415683463 387657922 244988682 82509402 439858001 200297994 132828278 77896278 45273029 966501668 890826315 761120878 575805302 473905229 403153745 352445645 664195817 729271011 93052756 668236431 356531479 488503713 145208616 217816856 71784303 62038993 413059456 958904371 984101853 953314401 488294926 224965520 637755207 492322241 85673613 748646870 15307602 495227473 957696739 926553809 277148095 430761488 965891191 461355907 737164040 574087716 353732300 158875007 188290895 611446816 671159473 329531283 70444488 57585615 682472507 791262291 104805671 55703057 33940950 940738496 768832892 32537406 655818440 255951381 569252559 16325067 610336002 788263836 494641642 440608717 156600096 735866470 233700127 352157610 93201238 598366400 832430230 815579654 861141967 443368368 277569985 578878796 600013430 985226275 652860506 585388024 832455370 596982477 203260350 26155230 634984244 122183170 816606020 828984489 684498459 243232667 397591313 999037498 707967912 705400095 137698360 114312399 416587859 907959792 563610356 918501707 469851705 678895068 470619699 404123068 48931775 57519443 190903033 865256876 316231655 47776235 827620234 934331108 740697406 565192776 113472700 860141052 774348331 193221324 363186870 26712074 188539265 369235272 513267340 480835938 930345994 446326717 704675414 602402864 756320083 678110045 634272784 505449777 190526153 607637723 128053886 998085330 514522743 911911987 623705625 984209205 154342058 538798589 248804304 184100605 819505867 649601809 198746930 614718035 109330241 369151944 209568032 614809618 878263223 748229235 84811401 319791714 253205894 812811365 883007061 696904650 967430284 345166132 104292324 745384940 416065838 30922442 771743848 980583596 203598656 369035634 433284444 817514726 186644323 59059404 232030966 177126989 586721733 108602357 34987121 682927283 45394786 773978599 920315798 141974806 964704776 552869834 243374655 366229198 313334782 621785569 770682623 91726319 77115142 669087365 251262943 781666438 851938436 751300822 356625040 764506061 357296252 714382878 663769990 335033234 60411413 408113804 574038732 805632054 321190382 125218995 179535635 325170805 774830778 324681090 928715220 297877246 574098497 128923317 868157429 537999087 987283479 310288305 600230711 69080208 519465000 131237853 865555314 834271672 925050590 93119642 605835716 847321916 934419239 987738481 458120902 107149838 728730320 182167280 403192100 390044576 89998432 312437512 805442425 108635039 366051480 629761132 588786898 966186224 817234254 790516193 391300209 758914684 50161135 252491721 49380396 475286855 412234470 426187434 257848249 813523982 585435220 159367727 383736416 845317764 292295961 274999163 294189744 391448021 652707282 889154860 414521701 626431532 810350384 328350630 654290621 730201740 831440100 931610377 288503764 562208363 57206548 298975676 489553841 910022525 818699354 117287358 583602759 132829134 361140457 262842049 364511104 73460461 67057900 593083942 640521172 753443014 176924663 941812478 42031868 596523382 975860481 607946347 497615686 765140638 99787241 362569054 111556975 908818776 949214309 88671191 142903951 844997320 599024373 887213809 802521804 992852198 348364402 826509584 265740906 827842640 921123956 263475471 839153671 508076793 866424993 543005619 798203724 125044567 768313145 896313649 632564094 279320467 616064920 299951777 275894572 653418737 810995458 53279602 446535345 330424360 191950108 630776292 108447823 463655470 670772663 215376315 134550982 488480448 984861293 509221435 463574051 556439026 88308205 725648640 402456675 410761320 58326147 830768676 87926244 548509856 275205211 644862313 782948813 711941290 24883003 475688358 442210611 342150495 274556289 365675128 198820694 113340312 491895419 762091958 264471685 53002217 160775803 174699203 124254090 586317012 463315935 756690044 718273243 949948423 924720553 476895097 209516242 943291557 615589479 57468619 212191351 164189338 192416171 671007386 77774162 797596986 401794932 535630188 409886251 250227188 192897040 956586866 630065117 276464607 634205708 928513445 244312495 220217007 192606790 137484559 240652066 336992031 953253423 167249309 156301506 317595310 652307753 112700591 934457 57356643 737567198 619733324 274829169 657456974 745617038 734128381 381598678 674618540 870388293 788479082 731445620 52192427 479334376 267343432 817387000 749748191 315170707 560424212 520529561 898776916 231649583 474550905 537224523 954770523 182807900 3524353 54032046 988164165 974871747 40573003 604382244 634069746 72931374 187498926 110784681 506471169 606217334 945821239 160539528 707995139 841394480 819034206 917845097 380683013 184624650 112935124 564744710 684699533 737549402 87764971 54092048 210355140 323832265 256338711 264068283 569949429 78358693 797481676 175233296 459983802 466714385 350681772 342955584 161937120 865373070 599918434 831042304 915107008 479030321 293557489 513999971 358322017 598163827 426907664 355000358 378265360 612508810 686655911 522832901 802967343 501896580 891163923 465949412 790729989 822490710 538397117 50429728 576865851 567094949 746499423 27803625 520052857 978603244 459639995 726694030 856088572 887001921 689079073 714434575 794614177 119739881 849631980 820180384 973702728 883050828 583575181 802031295 348943188 703595381 78139147 74922855 354373510 308822135 632634551 742950740 533452377 26437156 267674583 718605024 704429037 981255861 54816117 171344818 593635805 445009609 840223651 150528427 871877475 581851431 366630960 689311399 77757528 979938918 614816516 831048325 20541235 768495832 125164229 311315969 752176334 523723470 381845328 722221712 854653200 127233661 587639776 991456455 859918412 811268848 92559329 493397145 879230522 974752014 893970519 753671244 729195202 813609710 999602824 262115997 247706767 453901554 803224061 178879898 107631940 910737486 4378180 911318579 31763812 197930261 381015816 132884825 514645802 295049336 776095669 788841269 715473334 532999705 815539228 126164685 110263897 882323811 768685708 770288912 586721154 946659132 476977529 648783728 759709865 141637421 288194141 295849012 634627989 594560739 456349604 160161237 163250868 166519934 921240007 331886468 373101342 888049920 242862738 995907465 51260665 392402077 148611611 459895778 685833289 601700202 955103930 227595454 493044312 616514510 659761700 928303467 744476969 725872878 653409743 944319049 133102290 977464152 578089370 362397360 777390572 794698059 166957464 214321931 615225620 528884192 174150060 346371700 430681847 3329445 251330515 711626362 386294084 998957311 875433497 573732732 293349566 405885727 483982245 666158771 478571806 836455907 317323786 17137220 726979229 640425901 331237152 325049486 579672244 505220192 818280659 135217555 482942378 470654869 376279887 744720051 363180447 210216303 49647589 853743966 4452369 904502809 226267465 851753224 416512896 182703453 354148022 672015060 638834450 600601372 666978624 301903885 846562185 251698229 51353003 347613059 603524597 4711347 721478903 612164671 243295060 546900702 630126540 742423358 923645659 792129476 290667365 508128851 353259925 652207348 188147176 918072342 202492659 995282063 938946746 665174148 704661402 811698047 537111561 937330711 961927280 326834305 891067689 666620234 159934110 159900159 656851207 963543575 710732023 315481389 407565193 115219895 303613142 59706506 640633940 41858756 806098720 587997269 613158099 983422958 836943744 895074730 40664414 599046378 326706038 540803125 997411642 547195083 873155837 944888642 968574008 493686608 648131192 815008428 173469468 202809325 168049784 48948787 307486530 191496869 710079099 584045460 184901620 650693433 64010687 106177031 702330563 752404121 571837233 29850031 980950589 338615288 81475934 18819527 974207871 866590380 200532951 635194518 682538922 220296105 677985761 372050797 678112417 59399754 486972500 497824322 882475571 321115890 690284019 447685380 691859537 784968236 329254727 118118719 472257222 759058309 446988492 83122327 19314624 776640410 312650426 772520567 674757398 246926445 197628849 604351723 622665843 556596511 113645207 52244407 989287103 478292915 132504755 770746403 931247573 677021841 330266901 409325297 830384211 380452627 288126652 465091365 986329800 153696741 355479066 233339298 537372063 464204819 978763608 12878048 40907700 457859525 907519443 790127695 880475902 599968143 813999167 103762795 158978304 114061379 272856933 634399827 627291483 132559517 875112306 207879858 510389057 63221293 871588226 984231516 776906008 504194462 965606952 834223352 309085224 544147829 850668578 453314708 767032247 355985477 860109914 23684876 720268612 579245550 337775277 686957799 779830573 601708181 273912045 43445080 964061058 709332895 613707142 626972312 238634834 727888271 120832542 190746356 583796252 866823555 359479583 838052857 400808304 868887472 166338620 604140987 845601496 561606670 488035871 150977508 396484801 241335360 803412655 646112332 470829346 795245869 248780740 349665548 729742167 619606331 652066400 751466814 55492976 807938020 713438337 904877244 695867651 144976177 377124802 585662047 505459768 458766475 221038780 52572140 555973141 680873615 525517698 233858892 4951040 528214533 964580529 152683171 521409540 917895038 709120788 634120861 228779287 551477029 624942745 632239147 82285160 258237879 33275179 31225664 124378561 878354640 10913419 723282433 498463397 349597761 824464257 705894572 293489152 764036533 709919367 81086524 726609580 188768725 347713398 525975812 416508162 693439848 113089268 726035037 266506448 197975276 895887408 104402822 674294905 412847785 651944086 652434729 835235032 266826538 498815491 749038506 435858759 9349163 47773887 842796040 14506810 628657673 883780284 462081105 43229115 511329957 4810695 660479069 599500094 900527674 410319994 620452575 807056840 839858498 686667207 587660895 326379158 547129677 256911792 147561309 660396452 523045817 269895232 462748853 799903457 201168503 567705654 511970197 997272463 430086448 918663543 706564019 94536996 699762280 177067697 168684155 2179522 234669243 578203916 116030685 8535023 173654843 487975255 779299635 832329999 449610550 66438665 860540269 21719321 608780371 504475563 592302863 464424445 897151912 620334418 267640784 948510245 647339997 274323757 413558138 657395346 721056694 276589600 358121370 752740421 815464288 730991467 135981963 482885880 677979233 85550952 785394923 321325572 89238160 695991028 161899402 587658549 719943129 89650799 616857566 123411977 712330814 435245145 331224401 381604234 786273531 38409918 42000205 469472227 152288297 605953724 328283869 378082609 833712264 473400890 14104259 42353483 389080595 578385690 776225701 784978065 768878109 454681083 141385384 116743413 138389921 979911868 160451491 343175432 339452659 300783674 338094515 480990534 964599432 730737894 949370302 890000936 946303415 824344209 495855620 811386365 588130344 534340658 557711984 591380310 476957227 352206328 105191661 461246845 793418959 285747137 875432683 147625557 103449564 891496925 174467446 322185691 267389640 411589248 808693560 402518909 262280573 950272477 996599143 488850914 467903120 383412914 967283775 519673629 804009441 274456161 271466916 992890345 516739466 962355117 866540841 978631218 723470593 58389528 634381047 320117561 748608842 304783090 921155206 953938056 16115673 71509854 422311074 662096677 248129870 869931634 149723832 931632756 692993373 594204570 936974020 977177655 541046902 781687206 359686838 328795039 107665896 579648501 473090522 45159152 197394117 229510876 803892875 163789228 710777015 370450265 803046436 543002832 326796616 376264564 794541455 479117796 701312259 167275095 751397901 459968210 37023702 171687155 424109722 843395758 727827454 430096744 266820476 146036461 895385823 811065247 865323793 15870830 832902741 987608939 347359830 250280541 981070862 215869125 494932014 507117905 163027459 61871289 989802872 647239482 116731352 565162527 217938257 299648249 103202295 8638316 9321771 995670509 196813039 588664710 776172341 606747793 319879768 240903975 717731791 200375396 566144158 448528775 413409039 555156089 418247066 931997134 333078760 930932604 362776963 165835805 406625026 906337866 497077499 954686276 491987821 126615701 877660005 546502332 443582037 977571111 463119622 401670443 140951209 269302540 89109701 232090073 6234750 659526796 664260424 160598942 753130323 631897403 501033037 43579287 107404146 866402467 433300253 480704915 455920356 53812980 219948164 747116608 382900183 632146355 971580114 956353757 519127982 195383171 884576140 651518203 262915508 424116171 613827236 801606651 857433890 567156723 433791451 737147565 970935001 441675734 634729073 320876337 389821435 716485964 243083959 46323012 872590362 725536942 340803204 574972990 431062490 334184781 990079390 829553269 602964304 690083571 511913898 89045782 769775190 324423862 98786210 869880344 946479227 888994436 375201471 559328343 580266008 100935928 181475239 22184917 240561238 314741687 841487774 62732939 606690263 19212720 542504679 3563112 875671084 470936371 774040357 467063754 105016472 484152756 215806789 407112684 692990223 947214085 199890510 743837105 224969174 827451690 377679059 100986281 794371770 418942540 174349120 523079694 427979043 354988067 22118396 133046833 675271923 209998623 606200090 688010994 97015620 762706350 552613889 40613294 101725235 524492282 925320994 162293747 738676308 962417954 272197912 121184775 91251514 764360598 690416631 920877972 511310185 433791805 410267793 799574822 818931318 87006503 679168308 403697802 378243493 661426589 287235278 515241490 751770089 679256643 673431264 456015665 37474835 258014089 797638557 567851303 577780186 504446906 589596179 334360186 11480066 401278250 509763433 688464814 517835020 284841233 165426608 243859207 832088179 25115391 633743787 104573998 514729504 810040070 638978871 574380043 66851112 194693498 481770141 702694282 930358307 740436292 859748078 80401565 687698042 537034335 560259676 539783972 191639417 257782724 5210928 578384918 319344342 453176764 787125140 731374585 792108881 232693665 349611983 93974945 922043039 909389135 833815839 911869519 805122250 782852446 892137449 959431958 971276775 950842124 93801277 433394736 476300461 126279081 356886565 184970708 113552185 981499068 4134398 539079367 334563862 163643354 954362469 823928811 140743012 416501502 498481588 827847803 279573186 729984503 48429637 323362157 473812633 479067472 781255106 73750177 667176664 845273702 885310286 419319371 24848519 641224769 116445641 588298545 906571828 285535596 560663946 515315271 934351471 189848862 513909494 112287134 275729600 964071244 441058904 538015684 2531360 96022987 235048246 858520197 80449940 605062696 65239746 740034160 492486810 10271675 747043707 309724691 282602233 15181812 86768793 738609480 138233612 783083768 840412209 901032524 898358016 633385327 897741464 716355393 198692674 737029232 84941191 361218825 514993781 825645134 9137363 248283325 277546047 838245106 233172689 355957262 582312311 943327876 384817880 882440268 301564312 486039451 19217754 395651985 289600028 588239584 218950148 328973991 910791526 786281484 257603073 18205279 450703453 311603274 893523020 109448178 447429609 59672925 4137142 417521392 465983252 988019247 436878019 788177710 674888006 972512733 621148763 595564649 342341482 567525627 189347388 20212687 290090908 433317530 783921573 754130848 991456594 649631644 328173094 17087156 5743352 321652174 574171590 159883257 569378702 459228054 282748572 980128872 885539601 979763602 589361916 365659826 640801202 154440563 190816991 132610564 232847651 845321809 898821269 181789571 327583784 963463970 858146288 588378387 68568277 228771217 887765091 9720669 255850027 496561296 749610683 388196790 978109218 246487850 571116763 109764765 325649694 108615049 150176125 697855637 470063747 346027576 582991553 871169406 101084968 900638320 31587782 196619289 144973687 160088562 227329692 617908420 291507709 432365990 96661493 259853069 540252353 87180334 466110492 749711613 142249898 329764970 660249061 522383284 582519993 946217984 954680942 304110069 825895435 580783939 233700904 961125598 516978972 552394331 953601874 947169240 926796658 217192032 348934616 390310944 519105722 692042347 997441346 487244874 723188373 966833737 508014435 943779390 28023864 680555968 628330745 255407757 84805172 630022698 422223221 318596767 139715043 784323501 227542694 439303049 312480407 475106601 471732468 65483141 153745621 190261446 762898296 862551857 920278299 59712322 408038676 205233180 197378755 962557401 967554729 245730052 815198159 377804824 703235279 943579454 241710108 565510344 235060912 287618450 274268252 432738818 327262097 998297569 670217483 51245796 205021978 744481872 201678068 100985951 156737357 357009273 289347800 176106071 834155475 980294036 288328966 77093052 153377125 497665805 293378191 897376658 345104379 99548301 13711911 456136741 698050615 442862672 443397268 13773998 664714542 96351152 53205348 463500313 655655349 429642195 402691554 593147966 290788238 785095434 207360515 117057752 884739542 862385598 512215811 438854378 263868647 240478227 232553214 615783224 222622450 90559842 462951910 86819665 760470705 471597135 915102556 88148968 560003947 226299583 653923944 631373021 9943429 974703709 857755370 412005870 771052488 100123344 593004374 192619750 564957113 423829933 977965236 230439946 437343195 280063717 373884795 897065197 574527347 677012702 159724224 826211738 958795749 141534521 821876686 121948190 836542426 432834988 274416861 864597098 498366343 939122809 187902845 5399259 725715497 596262485 925139799 228755075 878006842 673711587 879741305 792427297 133471289 767257586 18256480 408763239 293144214 760590886 72701291 438003377 538303550 31716788 638835641 795234000 8400136 30783619 978633591 848734129 255004270 989647866 119812056 360008549 23964983 729723289 535891936 862971578 484126199 556214562 834083629 462126646 930320054 894977353 823970733 36016564 274628086 207693247 596682978 648626136 377167017 266547322 347246282 42054703 312923812 989172533 520437653 905809630 160202725 591984207 511110110 626873120 66338928 164942074 341577827 14969286 292349921 860664734 275604685 720799464 185088107 524668187 176723903 239246425 741658905 782036667 346991382 226662052 994669522 611301041 393864817 83167493 599926885 60905421 929783226 502018555 507871787 986364678 787564851 510801453 304510055 859959099 240617175 226017895 307266377 728365602 261103916 234894618 495820795 943658559 575732584 498484937 198930164 5734390 604441809 865649158 510056100 785966152 315059041 146303199 221549897 591019799 883180201 26416176 279355616 4866899 310922941 396961784 473930371 860395117 923765157 243956617 881517828 312477358 935182738 886047876 190488283 58941146 435585805 762583007 570339386 940955731 894394696 441695968 191897691 586030010 357448131 334108967 535583114 134474209 148622752 800480854 400707965 283744729 838903542 963625392 64191069 778983759 663681068 459339601 598992483 72348154 967979597 320637775 293181100 478768946 368324528 945391274 667281523 133354461 469121581 905830497 989907406 997572283 18983318 998529222 494463718 785395425 797186657 20369293 423214921 837292401 537871317 348225681 217788747 80794317 193305240 476971017 730724674 430258642 565154605 694747614 175789603 611933047 887701911 374595502 329848697 496777516 997778967 46276798 921327890 741957489 862598489 733759542 824147549 558094173 647219553 591016144 282346358 456981777 461694513 124085655 470954986 737685985 729514577 243239718 413889370 314554568 168379883 816553475 835791122 340928946 788191139 332590911 7873533 647536791 923915828 511092208 895053428 914187568 84365874 485967012 440327231 35305094 725445881 135249302 517867264 30097188 396446482 220010243 396891181 495726907 51120783 12494561 546006882 41926278 781669933 853160222 562640455 649105522 211411294 170275777 926350902 618474287 858811595 206819388 446478649 4318975 767039593 864445954 828551010 348347041 54075023 338932317 254580406 887102761 124695114 239605288 567661355 732310433 65529673 869616612 281210548 457363373 591192063 980780614 280581440 232146714 755080684 736101965 678560967 967772802 618378698 410942954 215785385 888101134 519410466 568721836 704907178 848250112 597876782 542466077 165911526 283378008 439520910 501072410 732028235 273378036 392268481 783693496 417993244 418558911 502315177 570534874 122224248 594706990 210884427 737725834 793298261 332793067 745527672 60231125 600708940 58803428 448945198 395384935 740780464 451162918 511652513 923513266 244127518 815989709 809691696 607914964 311625353 571020054 104673325 78122056 148925482 78278293 37094201 556434489 754814395 737518004 575493506 478604835 775514924 578366887 906568854 845711570 461765132 349010748 719355293 862443586 874619083 590426694 966998053 872512547 734896844 395416809 619715371 211261006 43771992 182494286 343962968 755903326 733695304 520343774 10349388 939566938 923225478 295835866 598833937 622045839 412211106 541048306 30012409 81361414 745947055 172484341 318943721 585541754 211254418 322584819 324012627 668314096 82860056 742401859 789532482 31317486 58829054 980207372 902053260 555920573 951041358 186758785 726464538 747944504 96012655 531790364 94001098 831897207 893539455 887947775 126212660 245368792 172589079 240621474 560289796 540043007 327663205 563638890 619588618 448789198 535550223 523525748 845677918 781742774 757640761 212076321 572735471 12641155 133526026 714196789 701627797 110973535 725873900 707409352 917075261 532892011 600643501 455000260 622878683 71176379 978048683 128715922 284902636 184882568 250848326 401452699 417328612 432450948 836126045 392981644 302230249 369610302 667824377 266388437 222894707 923878568 664819318 390921466 848773380 229071228 79487200 991517425 798094395 800687214 919782770 461852696 906041942 910423601 879652499 987158517 206053622 840716218 370849947 695149430 947072561 718133002 660894075 711085684 543023524 584513591 906832332 290817879 293389055 51038904 632003935 944522880 196822859 474387535 166397006 205415791 162510735 899896427 757699173 65063501 43415202 942055863 589706031 190152327 692700052 277603776 386409151 875705974 490116150 511725271 15671183 489762968 159691912 336835387 790361827 414195781 904245733 768486862 117926533 890622247 836806682 712862414 192566928 303754597 77297334 571035387 843418646 756868971 386908889 235901767 380596731 166385464 170720557 995858917 109071272 373691835 224620060 709423473 637604774 19713142 198449326 876056341 315104684 616931214 202714508 99045421 995334588 854624629 360425508 943669073 922652422 957071976 759681759 838004594 477485223 118689082 209418836 641295234 149193265 233871018 703553232 636776091 873479693 202499325 7844491 579901008 407319168 530065623 209502410 860604010 6811068 715745325 819801018 532837135 973076436 766897316 337116870 598524110 96145872 122324044 842847756 671351801 156453050 97886972 144909592 662035849 821138328 818576669 411303305 47292740 15023923 682973891 130358170 224440487 747979257 425559000 395916040 342622296 709475506 685089210 991722615 565293329 622670440 388161325 901586027 979501745 789906527 292359565 494674584 466008637 597725522 609661286 449283449 846180058 477447974 453291565 644266630 998132999 245912243 141934100 468438349 186196825 715326468 988872735 240638567 37711090 558297182 678571184 360749579 451231871 866406361 181294396 764389271 423628358 722667248 585563493 349501269 420479586 821870858 56974464 845094560 908479187 995045954 159146635 29219518 668357750 901696424 482600462 77101532 516566464 485315914 339186539 779202062 34780772 530543293 789491341 417172840 866229782 780250823 988192912 874324678 752558124 824495012 877141168 798761699 851278891 936758737 70689415 107201873 482796895 285937424 235759310 58863429 874531548 426357880 241977765 612114852 635654504 717365847 584749411 570832933 637480450 510056431 756307102 407822619 491641520 61425693 341277883 268411895 931713848 140873720 558352037 798874717 90848875 674669966 887339591 654245642 288267400 894303847 333597504 451084124 58735591 649098566 292230205 292489399 218829769 180064107 747812859 79000100 874217492 417103030 906835895 698503617 229693737 480170637 341637766 617936069 173382056 405937417 372766795 182735682 831924027 122297984 414043403 435908839 490288155 481361974 502650423 48254472 898248573 401440262 260427841 938533457 475541903 167884377 697504722 945375559 521643845 56753914 61633331 530659301 846386565 267803162 644473816 110708495 215819816 524748901 574782575 252399857 415982427 48986401 383166379 362584960 134932118 72853589 110985666 609197068 200977907 30662577 821377689 397572915 931072972 483862021 593047158 132496045 683544120 802655695 493201801 467539901 837016796 574446301 298543062 884407050 629929288 44718147 548626890 218156898 711869423 734871352 275526630 984195835 489748596 977500336 148846820 886153286 749555817 552802016 121340104 859675704 645846345 737235260 309845725 415601294 224768264 165921728 649693763 663638560 319952745 870187152 37928031 410370503 133046970 508675664 755141192 335262187 450379624 959410969 681803173 139320086 374642764 48853228 421417082 938445461 818427115 725192122 250396832 114391914 525492538 894027163 49422391 761546399 680606918 177406094 376945704 867321597 616004548 840278151 559968679 214708493 46910000 878051478 248061110 728144504 109735017 81954396 480273023 728090412 397166173 420920328 292665541 58549950 607510287 411856447 223346987 606728572 350504202 796971882 181776897 209235491 313624059 783707529 770600597 233930255 821719403 546198005 225181218 677627229 680069002 38634480 520844450 96701234 960353621 960504063 231933072 792991451 563648836 100527796 414832781 916329349 463165350 971069575 973022675 283048866 429335467 934376802 486285296 431498125 284159888 85673370 294153314 336403517 910240678 303682023 819786466 231599399 308976535 328598021 416030509 697320709 768817162 984598532 804049389 629130574 821365414 619862078 82836112 327718741 340519672 102323598 429377271 762411998 852721644 476103929 830087835 870406311 251032523 432908169 703914047 323630307 418259134 269028869 407448558 500603035 155591756 949835428 453960261 519627576 209437163 286460921 819313971 860870572 722499947 862808773 519977724 842017124 888841157 843638908 807822428 625453433 195940866 431990905 14369297 734211030 152891537 595876598 227633488 248594382 485004747 168763815 709296232 443131838 77394947 231555016 310136629 673639605 935632539 433369156 819288648 598123597 842717462 837487994 510317464 908010332 277030139 756249581 991216833 287418569 943379971 448507425 373819017 713023613 976420533 72245905 647765161 684996488 22770850 23133960 89765916 986970699 16724427 988787171 886952560 34133074 856090057 493409089 702981438 917463075 818120938 508569443 950551436 300721518 824422339 339889525 181131145 108147281 84479606 877587538 107372497 562437955 624203398 607121935 249239797 936740224 592619631 755298786 100830837 528656994 21812810 551559502 295195487 215729157 897687739 607840358 694786418 306488633 416520289 643573730 899731010 798841066 678493871 721495591 576977665 222663283 761397761 316341660 155901249 166908477 98478920 51056144 372212282 46680957 773272299 35037732 113484961 949869823 454143650 53346588 153902689 164324623 676700157 173324996 66489350 80335118 541422165 778082466 622460636 96875877 852729587 661894092 791368803 80144465 817521678 336122289 826871886 853571390 471358883 993147866 632163821 935559173 981216776 117645838 402990640 199949444 730182012 259700995 387197849 154986460 334861452 31630621 449843422 568929047 433393566 476950995 330475341 704991608 145188581 838890307 235673620 332050091 245699195 98883123 822881157 899657266 757939079 63868595 959984207 201424823 355512202 43576680 255603683 631459902 85256463 54412461 630570775 90076086 166907547 964412516 383756102 939349081 643113178 59528744 306899380 91184734 309870097 783035789 739417421 919564319 934677344 231276308 340235515 797401266 66883277 382089478 925872032 758086888 765863743 595974453 390451707 669940981 270695264 746185396 549720628 177934771 278754418 655060314 754327418 485209708 681012900 131055476 349593830 388006356 727648477 824838427 109722993 239002103 937840533 456030080 423430370 422238576 746983140 561818056 601953131 345322969 337749979 907667461 853213649 389846959 525585691 983414328 606402510 343529173 56428493 168809090 519644539 344314484 593043391 410803996 788190667 195591067 620169323 243140339 655286633 668998858 612468186 619344738 188510459 112348872 599628444 934189068 705207885 676332982 512249017 13885900 719737698 913393789 893740160 11530172 228347909 38019880 716244841 367828714 450251904 224424308 796516559 679041982 832354052 344142754 296393485 985081870 628607566 312136570 65342460 155381656 813216198 871282772 817281262 942170681 542258078 849683898 735307911 622805487 94359919 777599658 484740634 219538525 458877374 675863167 188073998 619199318 743343490 252150663 549092202 984074517 179791484 192860127 85984731 88504045 328619140 436083071 257561390 510272718 552031348 529591892 147114028 194049628 571607104 817346360 429463704 688422942 928651128 692679998 304358088 619722715 892415653 300996225 768161258 999689559 953216194 318933859 224516687 404996667 830963311 359744033 408041369 948756597 214482283 591992118 408045176 900436406 156443648 118567279 35634331 802370908 679742405 518115845 727288354 247864220 223230179 440945289 162523221 182479116 141499260 152309599 817642310 625907936 595721073 479080954 829492081 182177807 712318756 988845761 40429606 661777089 334022873 180554075 103057418 857060421 868678419 510645134 518647047 222583685 788335488 971147169 575701335 806701787 825854831 864874305 859283140 452113000 557376077 584062289 483631072 581120085 100204188 561545759 680845709 754056234 311576418 295684501 28243451 552579184 174599863 971131091 461891578 280886543 171380578 806854594 81036613 271519036 868773675