3 1000 1218
887488894 840120542 423893779 996901042 -13810577 -201207550 -353449397 -771948800 656694352 430832215 -489981479 -915053737 -637009509 -628245926 12775349 814626212 -917848370 -890839853 -221790413 239562221 -235248532 391124275 -923133865 -802184402 -529178694 -982379269 482466563 -835851964 737744938 -731867666 22228116 -595588401 -990446688 706999808 -117790095 793023329 7587985 174547191 -510397264 -804065287 136984551 -420940728 -210053383 -836416453 768012248 -500853242 -648329455 -985824782 -976781956 -514570911 694115152 144048171 -972114438 -599673059 -934007300 277058564 -471353832 -893304394 790820965 67005550 -138088364 264276129 -18066332 941249360 -251953894 -266209353 768387133 550943165 133565649 -930010397 800864392 -531063693 185449436 -121453592 -775420882 -874486638 -368340084 -970409108 394337188 331944006 101918119 913843944 -794810542 370788537 325179782 -64019221 464030562 -172260345 -334876732 -732564901 196749863 -308434154 -270490272 599745989 -439600797 -325416536 319856989 446131499 670818259 -470157765 396702374 677234725 -80257677 -464144608 -810358360 -421836449 805873474 894525569 845366815 678963762 -335885222 -920837151 100648699 291712676 121997315 883965923 -238438987 584700142 144700194 625844719 350638812 -167282962 -456641516 574339710 -251320442 817403600 -375173060 -56799971 793151112 882221013 332266588 775954916 -213130250 -474469083 -794171687 -556034546 -330480427 -571632749 -936882444 196390237 -402686976 -764245430 526450474 308391369 -478211722 -250526957 463822074 -977502277 352276333 955290610 -880540747 -829241011 -108463910 304551887 -308087710 962810647 96382095 292748569 -246977471 647401491 -936426220 -736588249 -308652832 29864316 54493494 -264464150 697922833 619257177 259147293 590738319 -465584519 -905669473 -515490873 -532246064 -188247095 657256627 377291256 878692502 -109422561 227530040 -139748101 -643949025 334377629 195862695 361858624 208405761 -343662280 373661046 -829110525 565184366 378075281 -181323042 -973360392 550970499 1386912 -397112581 -586820606 -984110503 343728769 -619914569 -337258628 -969571031 539663316 -189065099 -866539971 -538674184 -151974326 -652461998 -269324838 -557022391 295020666 169918597 -66911986 287385551 -690036373 -91586420 935080326 521294400 886681189 975494741 826687118 -481376091 676769317 -833296105 565128706 -335629923 640007511 629513828 599110798 971069700 -392850772 395971980 422623902 -512781007 976345098 -814186258 -958330290 -97569020 -482128386 -254870527 376623039 -753916060 -750740000 -755726103 -753423220 -257081559 -833466818 -566330625 -871184266 36674074 -246292857 210132143 -685154074 631535091 996185898 136900141 -981854792 -123819722 -13402153 -158262014 508751851 -843920465 -441505161 625913507 897803940 149885003 795839171 -166835104 201557571 -843336921 -911277473 -804295326 -275290782 713131740 981094539 813242339 -473249312 241865015 518317308 -710230482 826987251 766596810 406145579 969524877 -866202252 275897000 576841038 447784555 -484490092 -767236554 -821682671 -204440821 -496963135 -816550437 -863361164 611910780 571689680 948162646 -879879752 -583994687 964497774 731843372 410880312 364123971 -879034570 107262707 -435613320 625285559 233159442 207962439 -690678906 -737092821 817800581 796033403 370236571 -486279712 429948403 -160594583 825357404 991194449 -389761405 -217658572 -266712967 -571837294 481077721 -145808996 -469060867 -59261862 56608655 87932698 692127002 293471970 -318815058 62937852 898272957 826858087 -778961309 379884198 -872699692 430194658 -806612284 282212799 -650605107 768814953 858148438 414449658 963034672 -83195370 -353950616 586571156 -15977654 829887068 24702179 -260443825 278800564 310358638 -522381560 -800124720 880948016 767517246 514915946 777333731 -85352134 -77106452 -64947106 -667008465 50805885 207440975 -292772812 743811839 527150744 742012252 -146268013 11376567 428611250 805753128 -767429859 662116911 -971964289 -426899935 -105981587 -883421126 -786050403 -845259231 271913561 10206056 -888553775 740117991 33411970 -347580491 -391841208 665017402 -744848956 -276884110 -80033871 455365496 757979287 591845181 -694575813 -963931734 635699410 -12841279 816328350 -5694128 707910362 -698247406 46250459 -646722751 -12116546 563741196 -612686495 -201107995 37764861 -9063341 314812713 -93831206 464756732 -107838528 -21102536 406778976 -631986292 -247633556 447964641 850559921 -769037676 -360397480 -114286761 690474428 687087695 217179588 -161164376 -189361954 140484840 -452746766 -452230895 265808148 -891668919 -305646358 -792324384 197083077 -470573952 715459790 259644764 -856141982 761401976 -422988062 -898728014 65120040 -64428439 -681820928 519830675 -322502452 636762247 77282250 935335695 -400685718 56970347 257162285 55888905 -496804516 340342252 727073553 -64354201 8729291 244338086 -870863408 632943826 -439570645 -634042646 -755102139 331485266 392696840 -708308492 401670182 915049571 777497853 767018786 588375423 -322785661 -198641551 906199746 -775431797 -284679794 786465546 448715611 -784339168 -449826082 792108550 677920471 -935380455 -405076865 -392443919 -735862364 777403161 -764975726 -222590461 433035813 884937751 511246467 777689479 -54297477 55119314 274882607 704643093 963337691 527169339 -738406008 607647970 -466670607 154977452 233437114 44835443 864328168 -860852155 471343479 978773927 -134053425 223737663 822267695 521639898 -964000718 761669597 710749262 -235471493 499252683 -983363777 -322417139 -837635639 -854665171 954554672 -902857290 -542073810 -77219275 -503648272 422399403 -184449574 -845429802 -34119019 -694534258 945429501 -959689512 -248977245 -652173278 290377027 732759626 499737639 -330248387 -452749077 -282778580 508684294 718034418 -489408726 458065112 273721751 -476538387 701477823 773583079 232207387 -886517842 296929822 413742159 -432786999 727452628 901702736 -129910436 -447120750 570228312 570854512 -654816745 -787376802 -413052750 539861301 566682955 610289515 421602000 282452270 -883937565 -373758521 -403155882 850035690 48046686 554450738 -818520765 -152464324 441315101 -486122492 -686872311 -848623250 -688663589 900704238 -908024732 -749500556 -444673552 -212044745 -398664466 -20061388 -246030892 298251021 -433950917 930218383 -488742851 -707572603 -837597669 330113552 -240307910 205106411 381467679 909019774 -706775495 332403759 -119056515 190081870 98694605 -52452714 956941810 -30951341 651434447 251782161 -222472900 -393019963 181245727 -49884243 -285693798 739164398 136798251 -315877811 56417648 -281487111 576792681 -735429316 -203659330 -410026375 -993274041 -483787436 -997032605 -562115654 -16308502 329422524 845278759 644908440 206617511 541407135 74900302 680351256 856302780 -490300224 603189448 290155522 -583451288 -942825774 -647174609 230345596 -12586062 254888397 616167965 78027114 -399601268 -646235909 -104619094 823068625 642105241 -617544041 208480362 454597953 -999435195 98389439 -866127301 -23362967 -146431694 -642770828 846728560 983569386 209859099 38665637 630949711 -234718908 21708144 736949351 217515102 844705263 -417214249 -777683366 267055496 493612819 -984876378 -391062931 332719298 -954228110 -837493185 268738799 -106011058 -981175688 -647001673 515601679 671766307 363063040 807255285 842657475 -638021446 -829733604 -752326268 -721141440 286339366 83163759 533315611 520022436 -542722228 -659741003 201656648 -336720822 -516291800 -611047844 214035943 408876777 -866775734 -694325233 344488751 959611629 729940486 644064144 995584776 -205591179 86989877 -215409609 592194910 -317338529 335169969 -348978104 528230205 -736211604 -570307788 -596276286 34162674 364364786 -115355372 726730705 17368648 -921081429 -543126243 -981190999 57208473 413110248 -756227333 283317419 -12726709 -431344375 845459337 176417937 -916126582 -463507998 920752377 592741625 865695791 30110416 764023960 626107550 -4587550 951700786 -79968212 749013400 445408005 952517119 -899156374 -808843327 790659063 229165399 918505865 211213328 130570520 -439250509 -786209732 -441774764 -84345836 257842464 291616489 19081391 -226034985 221088391 -853823095 -666246594 793106501 842113252 351229473 406715549 277167672 -721324711 -641493861 -549826754 -167777034 -519492687 680793419 -885667672 703323509 144672579 -401925122 659134426 -446869957 241287421 107821732 498990594 -734643793 -526855615 -865024683 538525465 215589224 669125662 -442761100 437348967 -347183574 -934038851 269497772 -933976296 -975087128 471197765 -272089572 340059541 -773089388 271026335 -326421696 915796265 -582951197 -893564307 149995273 908600587 -402794737 -452140074 -401993873 -366861854 756106532 -97039654 -278775693 518670787 -639270968 -633738528 -673957350 -545714821 -252402869 -535439932 -340967747 -606625513 -855512635 -470059949 -238854053 186030389 273139957 -793162599 272688841 -752386561 -214914918 -95272127 -240199618 -433064476 -84389386 -320016860 570592705 -326497750 911514021 680546766 924760025 -662062868 788643020 917674052 213461494 802651351 -751851960 -616822654 990789256 -853054477 -390108164 950126684 86267116 296433207 853103976 826635216 -980188236 961673426 217519567 -790894924 -646545626 -626711907 988602727 -158635059 395383843 -626835156 -524448540 281850604 37973777 -931677111 -855048902 596692417 930804767 -890254628 -848310825 -175497378 515648912 877071714 -187577601 -601205447 757717132 183827380 -803730049 17262763 -350658785 942823896 380069093 -996094832 172180513 -241854141 879556106 -3709581 -633799999 -981245199 -116111189 449351016 785715703 -48428876 -946131053 968285895 -53128930 -499536204 715898943 785425836 355752050 -334451917 438710700 924125389 -734160585 55157277 -367585565 -264495525 -231865859 351957830 521132629 768219264 855178915 -205349288 -702176825 814410526 173336787 383744843 906120712 -980811535 279907922 320558629 216125637 273163992 -687379429 -197189223 -102363353 -410729098 -790354732 729883385 166445342 93543850 258302400 -9978789 -458314096 -918171544 -589308370 -686799815 -331200357 -98329475 32018689 -541658881 256062732 846585079 114238717 190563950 846503657 -203203870 965568934 511511117 -970052213 436527390 -573906721 391942237 -502046262 -639719436 387815084 -802645413 -129338996 -796530719 406527596 334337887 -878518322 -95989704 108491892 695871062 801954707 293635755 -713356161 -249896287 288896381 672135629 692737236 -210092577 304593193 -89735494 -282657911 673166902
-615755573 -158363588 -907557820 -80417055 343588110 201375524 -828166610 331857520 645135712 656000114 -836662362 -536426707 -80392874 329013674 -235933875 -55556637 -440799722 312735517 243098927 914006322 -813127698 -716497364 304353377 246211992 952723804 836346456 -884569129 -13354542 976416889 727002283 272725562 146177015 -483564818 -613986439 703672661 994056009 411358482 -738769851 158209177 -570141592 46959497 -416890080 -13871112 398994326 -866822410 -179755332 828829670 217630572 -769566504 863132387 -55154251 791510392 -646647492 633442761 -148296582 794711085 61214899 -555865568 -887099484 -407738948 495681857 240548155 -892469399 -627939103 -389056393 -556892115 835400939 -32364733 532103373 -370171126 704305860 778092291 -104256564 221108441 -194293124 -849975935 579471338 545012792 789446364 -103409671 -380411866 194479758 -857402893 9029864 -598589173 228341713 -577814510 403700148 -77353918 6141862 442356838 454175373 -216864438 -244658708 -935254302 -846416212 519011392 26820575 658004184 -360354115 479911458 254989263 -657676242 -844713232 600528548 -511149686 -120375368 -610244177 -723996892 -895917120 -922554098 141567927 -823975241 -659525679 296096955 -320828763 -474059695 820537612 -634473725 -470354574 -656835197 -942895184 -579613293 515571208 -411767596 693111921 146083956 -771535222 279986623 -590141780 -254821775 -88645523 314575383 630179388 -537033301 -398540785 -37346835 -870695177 708010918 622353144 -922762238 -261519328 305171464 -168253358 -242080817 -557483252 -529498906 248016052 -73961269 -677745259 69649706 903185601 839561456 998242985 850752677 142529542 -560044317 203777224 39896633 732848376 -386274355 -242432338 76957854 966220862 -553381491 620120982 -279140938 -198871686 -701966287 -247285535 -283506768 796861951 -752410502 -407939496 529418187 27235912 45213040 -79879762 -841955092 -723282597 -225713617 -349444184 273749168 -523442158 -219100738 699374872 256783221 -190931689 227822825 -747258299 -696190107 32890752 -875449769 -181379490 820917211 -220719446 959873012 -219354775 -995755607 784313203 904150845 526537772 624889002 -761189700 -573227582 -577466634 319038846 -124139 -758839309 93486855 -190587327 49749872 578375108 596665006 -634803934 -971152046 -684040076 610336194 -330010941 514988788 624291295 513715164 -185177892 -299650352 715833198 918737990 555745288 17024868 789902662 -854536410 723602252 749153340 -676632918 -538453976 588818979 868550756 -503935029 -7822076 -83470594 706416949 776994575 854691294 298919456 879967478 -389373099 -479606061 -229571712 499093537 -533751468 838083185 -461856803 -204775454 336918829 -837252123 285740197 -67596882 103518492 665971089 716793003 352318592 -552994696 -364817011 -591436725 -7047752 -184980806 524876681 -146275310 -280457799 903550504 179292944 153254715 -804487798 976190248 -516828415 201599166 -192436579 549994644 958375139 571214371 -367779858 990370235 640383927 118427470 477875952 271230197 271823782 -503424553 146516943 -835766322 710976654 370750975 -326156976 384145853 -502919808 -452371688 206381326 -760856025 -291020945 -448660880 453361597 660075455 -582769987 -878398046 -152551886 940702988 -530707151 345692101 702724278 850062145 512952832 -153083023 974940687 -372438592 -122441069 964255692 158754570 -511938228 -53512090 -59326382 999838994 630381285 -393772042 176719098 -73974462 912873133 292860084 674515592 -374921205 -171355847 322834833 -137581667 905474983 -184983824 -64156991 -332904282 -693851245 -146207593 -618436138 -693115970 -936761505 -954608445 -140709673 786577694 652935802 234499037 979306853 623028537 614274938 970958532 -959654352 310392017 830136218 -997752885 -341145678 -855565035 381854875 457856842 -572410553 -229674753 -856167307 -234998322 882736659 -734485962 712094825 428152091 -313451247 -399689363 -997317504 -608729056 -372868168 -74634393 -984902336 -661471819 517460629 60523412 -365768655 -909649583 717351123 -324390594 695705416 -418183465 244065176 427005427 -477190979 -938479650 211108579 -902027627 -298487813 714192103 558712112 -10003501 262371899 370150081 -442560922 -852947511 -14355217 777954418 71658150 -901723354 200662166 463736803 421051887 -177393965 458651895 176926875 -142148273 739536754 827284797 458243585 81555845 -181794033 -358442520 969316800 -164391850 -4588271 232199912 80071230 -994674979 -591968997 179247584 -85018380 692382730 -753956564 -440560888 -542902237 -712568720 -142807324 622261446 216659124 -232616079 815889127 662339067 626120358 660177892 304089581 581329422 363418294 464893882 99062458 191982785 135108890 -485636292 -200206897 -310085521 -692583267 192039476 341123456 7220172 64442608 939374979 171859101 161901168 -239853920 307155670 -40599492 -940161230 874882028 -651561325 820680445 -640164680 -366859801 770673623 -511832505 53893136 304394604 -373192448 -864371605 -882811981 -45958653 363020118 -148655103 862115799 226896305 18810202 108524671 -674101775 -937252858 81370875 254132778 -899108995 194672236 -581420430 -833901634 127101873 -883393698 297938809 -10148543 -377245178 183502574 328108333 -227272491 -233843034 220373688 932356329 -749122560 378078200 169693417 782903258 -790753899 -947451025 -386698682 425614328 -747307652 729510094 766743864 597219009 455304136 457993582 -229614465 324896922 740498700 980096875 -970047988 164744865 793257873 346580378 820804054 -859631555 53075214 -733437831 607238853 -67551290 -28081507 784839649 836258029 -268457056 -206108209 290352768 -288284851 987709248 593473765 -701133560 -526829991 374028051 -751994416 453106374 334410818 243966467 -304804475 -230578288 225914168 704911951 146583702 59787692 192242134 872682960 574318119 -571987059 -877250791 -246457312 -694067881 -583892420 -622665585 643462760 742248701 -343007670 -139762539 397005398 -386514112 688859874 -939811820 22943901 223621789 -400785273 345453274 342312720 -253280150 -162716231 763605444 -64720758 157063633 -504409280 -573533103 -599594349 -612820519 -416961595 416146204 173177563 -929183355 -294098393 589043044 -321008001 -34086422 -360711383 288294043 154354564 932676767 162534004 -447579714 287960899 875837409 64435570 491801369 782624438 -702781397 -539303190 237502167 678367468 -673625320 -774934825 610891938 622150429 -733234831 506440356 -773567782 169893760 -48607036 -232981315 902129944 -836784513 413183507 -281504657 -744789370 112090282 387714108 -553012722 -179987109 -950302977 -414547989 501180654 334863316 -806381780 -922314937 -74684768 -127502459 224773975 760025069 33139149 -1269083 795548078 -668060774 557085631 384625953 -190079830 278763778 380562035 -391104449 432481542 683424761 -138780403 798996301 932948063 -697806419 -89913104 -409757340 90666465 -884719004 -383669011 890392161 910243053 -951329344 -505072725 -246330081 -120764498 -796906357 -903033366 404241221 212699355 957608155 -945454616 912593891 -977560233 55920626 136030763 321873982 935318424 985076388 -144627514 -272677335 298314496 842034762 319362048 803446475 -558934657 -258440468 -969882321 -581116755 -292013162 -258764689 -751688334 319206785 236031426 -199612675 -143434328 -779484693 -820141396 142724994 5759383 2389414 210563212 174934931 -650931333 -486668292 404290718 -627506109 787658087 -110218403 -232121516 25631351 -657807464 -90476135 30364342 440361832 575701356 -922991250 79039396 -38432137 846666106 399840517 340198950 -577433451 -588047235 -556911599 -437307278 355363332 -444413714 -62537287 -231515451 -342311304 67957356 251671429 189584495 -678176054 997555345 749882996 1682576 700459240 265345457 -311217572 -816000036 650794373 -422725919 131937414 896712629 592266101 960800708 -681266089 484979960 -514528524 172768919 -912439145 433102452 877686352 -669928349 373585111 -933249990 332116336 127382021 -105376341 131449245 529784502 -490256853 804543812 772508256 -704077437 -854919785 472235061 -744040177 -745204243 -34381187 43125771 -665086439 269710201 613417424 -50818373 -161855356 516798620 798741777 -351753638 492004401 -766853453 -108673812 91083883 374657601 749743176 -323549791 -979492228 -668172523 424591328 152546115 319986034 -908200953 -899308043 312267386 -787568988 10112418 232154176 -544733959 -698232848 -854687033 -492706928 -887854570 -723130890 462980507 -577959357 -41120092 -814510663 103281986 -180379044 -639819957 237480788 -688527241 192015309 -46369836 866788152 -836594525 245639733 -340455702 173373122 -439664943 -864589320 -9262993 100184967 890135569 193718692 514600244 79288446 961681728 -839185518 -633283479 -438152464 154738131 -714274964 -450922085 226589474 -123257039 -313803756 -716333005 -803490849 -508484575 -398921790 575428755 631287874 625798730 246719777 -866308719 -432316792 -537452273 -860542327 -101602532 881235888 -98180824 261213913 -419117742 -910705973 -651902749 690271903 -698631933 -69874975 -821750694 76997880 979935801 691036800 47993585 -600245070 732133083 543314708 815848442 -315047986 548799867 345139312 333280188 -43376625 -680236599 316101986 475015340 263362466 -174086294 30620089 676730127 -677684343 604999182 -939002481 202856105 -798753306 403537574 -507685754 -117268966 -446340437 -577494917 -338764402 -307015624 891958957 816390387 -211992177 -512537978 407859994 -926961765 693116498 -674402264 254768692 -480307870 -584291065 248511315 955196596 168742148 847632527 770842809 841363869 447470289 -79297675 -557873516 958174021 -434344391 633996880 -355034363 -915335663 386547809 609969471 -877724191 -221654541 -43420180 857621199 -471177875 646979916 -127747361 -913732375 888877945 308159326 -349761613 -9986900 852840793 230853268 -182398836 -115996049 -142109597 -259224408 474298218 649576208 -453451612 -600594750 -220858559 -489165214 -87565722 -708621723 -934337576 -841292727 774876098 592789575 -930190250 -601187962 -272380281 -458106289 -598298181 -181439565 -643397730 821217891 -227067536 398574852 446149102 546726119 590624404 -982180754 -918307683 271337539 394172525 51076683 -783009240 -216812376 -264066336 -164850364 736638598 -612473046 660955309 532869468 498285244 -4621850 -177949374 750176106 -345443643 442901883 -834209585 -845500397 260814436 731113202 986546179 335270571 -10346275 -825660726 713424765 -662619654 26769910 -982021500 715317527 651857404 -407503351 911367168 367290687 81373468 927948519 -944074272 936350908 940878892 -905530097 896532658 -386601704 393158509 633183714 440511916 981120972
827668388 -170037695 -529965587 470008565 110733109 -784255455 554242928 237798811 -150423165 476386891 -60579450 85975521 -847139295 -582801904 993625069 333165011 172795190 762466053 -627315397 -275882396 -440345156 -528445127 207290706 -923933679 746430033 -987373015 -612839393 -244839108 -412304191 -321809261 144778352 514834801 22914913 351375106 416922077 867046550 761093189 860703080 -59193162 894160769 -283948998 893098135 715758039 819303182 -942734512 302169597 178185754 218773809 -379394208 -445660657 891701291 -753897181 -919774547 -925864679 767550271 -67847624 -488972385 -397597209 451867860 22373372 815617124 -146864020 -674603098 142082660 -125823807 779429544 -946919654 -553160236 -835287081 -131363479 985121488 687540387 255223621 -425805211 561266254 -700470042 704611219 630279563 -838601189 -913349398 -256868158 -931526693 562958289 959291203 883220926 37939813 778771436 275349344 -91768326 -738554021 -613333069 332693930 763721068 386093694 746599841 415512189 -597758534 -62025831 -738577286 204529718 -461306791 469283265 -676383722 609008645 507008420 598840866 -732136133 -303641981 -113738298 207620158 -579837908 -636572442 388878141 -232494508 -256535705 -213099647 631797542 828577204 -894416982 -988919615 -353517096 -387795898 -824984317 726728141 364410242 188459635 -665738586 -84770547 817537828 343210260 -740607585 -626095474 432531361 992112975 728867384 174468806 -781008165 -645018349 30761454 -884100901 -386398186 868593474 147127751 814382346 57004880 -200048533 3163788 -668122509 923679975 -93819380 886840936 87000319 -558838489 708130619 996584997 545162281 -460473793 -676217345 -666443782 -669479411 -7777400 392556124 121584049 294075970 -792859590 898260688 -461052872 226966795 227073878 729320045 905418716 -277406789 633597001 -208968611 314162050 -809075258 -980761901 568459887 861524211 -337425210 990534696 -190410611 150999037 -770948461 -864092394 -460471927 -793957593 -494739910 586433926 81412253 -131844969 -380324568 79986811 -580851208 461116138 587439114 504093352 -738052366 87734812 756867275 -825270891 -877907404 462236592 96295742 -833675654 -501669218 -460227630 955765411 322164788 -752125434 580669530 -447857071 27946456 604938188 425108985 -590395531 -746576823 -724816746 600432080 -645465349 -306637417 779433061 -115863688 295966647 448388404 -167613368 -584102257 400683356 -853797356 -388645313 -178701001 -655725969 -542356651 46959618 436428850 -571391748 418830002 20642968 217489718 189941651 -322451695 -314261295 660579704 445777682 -382175798 213080402 886546095 325828038 371073746 115206813 -854772391 -375211343 14073370 718108030 746463906 546787325 -100218228 -608867492 98102704 -790031498 276065713 -617749282 501567911 -213708318 -940225146 259177257 831611920 -834708168 682550237 783612874 496691769 -412985277 321732894 430924856 466950705 661281169 925279641 -64006472 651103166 639335983 441645741 380288430 -366222389 886912359 353731736 284436891 -343967076 560316147 -240564884 238799318 -534510225 600144541 -219894093 771911238 554306749 374172523 -785784798 691140926 978039812 -849127955 924985123 -669839851 -227574190 -131190225 -491061117 -385294567 -95438917 -669630309 -558060805 -590434736 -420426389 70430670 963140233 -123345224 56872697 60980715 868937899 531265363 -418199228 284764990 -968462718 703418767 -589013122 -149077051 -149771388 -371249088 152887005 -199050109 -209647250 -612356992 -796406051 295137306 822196891 6814578 113579061 912711078 25524484 716742665 -635512410 -771998123 -238434314 914701597 656555095 957104994 -429890714 599647577 762966281 -102004946 768194729 623582157 301645322 793876391 142172404 -756432471 325998748 -833152088 -783501726 487813468 350663187 527744379 -696719599 619583385 -237675664 348364442 -959079319 -980703213 21730158 -962291803 952309538 690950964 -587932618 136797124 760924892 715789985 897535145 336241006 -464301137 -157453424 338309449 -582179742 741359287 -536731185 289275122 -723480968 -559530544 183513332 397652828 955455145 478749918 -183109970 -256514757 -190252158 323493647 39782339 -201295403 911409350 -634823128 -537554064 -344938013 -189214810 -448379141 914608581 183011358 535326876 268399703 496546607 690412924 604664737 81063065 -380224044 128612200 -926575460 -429048667 464241721 -980838490 -123129961 811883141 -570903483 -996570781 -829360863 452662204 257816956 -375390124 841974404 -883081051 -436757678 700834198 -442374292 744933070 557371681 -336521016 -385111128 -242816720 -510713814 876901552 550765573 -98735589 -338802323 381678796 -769034562 -968662535 991327896 770631440 469188291 -141725760 665083591 -913102420 -469919964 850498446 510888616 -542695703 -8763635 -715782091 -166238130 880661720 965265282 451632008 -861165794 782771386 -463203135 -220797733 -77230431 451352275 -212432833 -26140657 -49878745 -999075509 392900661 -187884888 900020444 -408002649 414848325 330861284 -705394946 -822522788 228474474 514519143 748977367 835036344 225566050 -146965975 977314141 -801427272 687853979 -536472174 -78507048 414022765 -954511448 184306546 -726926789 381600423 -527606497 268884220 21285100 -475244697 691566328 -866913377 -653808553 -19831214 998771052 60948560 642904491 -349993018 -792682850 712195906 -837314628 658433206 -245826053 -508007907 321611247 483090722 -337344243 670240718 311519572 758546291 -891461358 -166165844 -756935630 320715630 136380649 -545536591 863323697 -127986316 -496939864 -954993686 336715148 281074592 96407429 51658661 898063125 705966812 -343812656 635575720 420635254 804299549 -55063050 -817995852 459495176 610997766 337663565 -110458891 -325022420 500640890 463704963 -603703400 -391729029 613722572 484086692 981522118 -217044453 442486739 -152445354 424849776 -881404694 -915715065 -381567668 -170422565 1943276 -708677331 -407424137 -275984800 -356288984 -121285801 -975442012 317272 -898695720 -331588571 -790722126 708068580 -471881432 -412875179 -56260191 372366675 -279864804 -201147197 -81098790 -204455547 -91324319 -463389550 297839633 959797078 -461631116 530093960 229447406 307010553 780278584 -655209814 225284266 496428836 540136997 525752987 -793453407 -129466672 392736107 493142543 -295170070 -76497207 -85611026 -205756384 -798486885 447485352 -371400517 -64910523 322829419 -38502647 59020782 -252900290 891368780 221931412 305145163 745568169 766684092 75716382 193127593 785748749 -633582142 369145689 -177614087 521197419 -514951980 -448654494 107005985 662111609 417953434 -517451458 536008400 -432368 -292337952 -816499151 -155502545 -830918089 -170297233 532331282 30466931 -414642717 -476509691 -868856207 310827264 -740976408 -707056250 739587668 -404527706 -65277233 -937201650 552347944 736729222 713436692 -326538363 -955547577 160168793 77583074 375781759 -146852126 -879846257 66460249 -369826731 249310902 485912749 -633948451 488561235 788283788 -138743776 759674105 426984037 956119138 936868270 -899186843 84292179 -542862519 854970195 -189141240 130315866 -664468672 128255054 -589237038 60276684 -479940434 117259344 -886338468 260815203 -166474479 -623702459 -561022612 -505115539 733933186 303466840 218228160 49862627 -926336821 -803869426 293230487 -550066463 174294106 721418352 832633519 -374891779 294542013 -252677403 308700227 223557664 -708825864 604813405 -561666073 954864852 -522198276 474973626 -262818518 -405842246 -605098291 332029032 -294728439 267952351 999381580 -878533930 -710580967 568411372 -752977187 537021774 139932893 -408004379 922107619 173820482 185767040 339514395 -449251617 -648868869 -770512358 171279675 -999708049 -585545975 -957163733 391132934 485518267 852688320 792277671 -742650851 -699324925 925316759 347606493 -750714582 -180278615 720598545 89310285 -68481048 640087409 649510944 92284592 482282892 851199476 648743391 872407601 824019943 -915650901 156734563 222736985 -750209165 853711785 408206997 -316170842 -890294718 292482021 -100340560 -888794139 -540169071 352572841 197550033 -352361163 -740519206 -707508447 -725794650 -926756269 -458479127 -673679244 -134095394 90471158 933925100 934886624 767264711 681608418 -997637440 888699147 155450503 737697825 -885863767 535480234 353893171 912779294 400558372 -787843205 -55237170 446461890 -873150524 -665335266 -520333644 -297476483 -752140959 898298006 17213070 511744728 644267470 391711585 -421791598 960465422 -988788214 -931090624 -359058228 312584923 -463797446 370758445 805679130 -692576002 993625714 345714077 -968020287 251843400 792605117 -416944648 -877450417 -918287944 -318493468 381560619 492952330 -13321512 360200161 -53912967 -465550165 -915202715 237127963 -281288219 731660796 -710894347 -379979919 -649567301 425493661 466003248 996041113 -615790137 497117250 211045800 -126982704 588119910 -953782949 768696699 -757709617 -89321734 -546066884 -446951226 366499711 917858945 -197644832 750138981 -725962997 -619807941 -397133829 447178244 -438047526 547810392 -337573590 809488115 740743983 -572226403 43382852 717591252 784923369 -997472300 846173999 -133826061 -452120433 526612228 -158369015 29021325 972130941 636727593 421396657 -210939428 960312222 -294572434 -219451000 -481277590 -142370685 -878203498 -740773876 -352069078 -712036865 -203580675 260513527 758662701 -782662354 -869899213 82693905 -68318809 757400096 602509965 -287197101 576398372 -778063173 430842982 572617021 -538286726 -235324320 469667251 84442774 -215876668 752743912 819677733 351097113 470657142 604262879 293309737 -892060658 606965033 -673145148 -871423268 -663067570 678514456 921536809 -593002890 475897654 68814720 -445623670 -285928704 225213463 792988411 49708937 -646514681 544334795 658582397 -330172633 -340002257 -387412315 -525116668 760887851 1130807 -268123472 -925075962 584716029 51360869 -454844265 606803235 -206857141 423389743 -28411146 -207962229 173180246 976394271 30034764 206409690 -300725999 220300460 598944489 -245158827 -172518996 -402409992 -225290179 -923553818 -844071523 -589035435 798516172 171939502 -613828078 118701244 691129165 -770081811 -934152459 -846775863 973346550 -305156517 -596290123 998131357 -208648055 186005189 -926319685 129269615 -374390676 -723843342 -21026090 74147081 -244547374 -326101186 -366316265 490081630 -823393224 -201127580 508780559 163919055 528331439 -54096273 745262445 -985260474 669350453 -620711184 576075532 304759543 953399225 -706627400 -204955344 -331088724 -904132152 557016246 -387850055