1778 762
827788453 -870894986 178531333 663924577 649110326 -654289593 -79459258 819516685 -344505048 -498488825 82332380 -856870793 -779897820 497192519 -835935123 613599032 961607606 861339996 948327906 921069870 366283006 -26848121 -876811092 -803576425 -220398649 -145426713 479343244 -240975065 10030024 347225416 -821901267 -309665171 328846783 356630066 -793224242 -169526539 702340473 127316500 -497493502 -789648222 628827676 584838878 -794002662 848929856 -65452251 -629937785 315045240 -251328292 -916081436 115889499 -477742070 450201570 -910958623 -502036809 646625145 -278840919 352536478 -21515259 480184017 -784917146 -821773491 658282750 -94582317 507073292 -132570832 112193442 -809936894 -577714007 -907973706 -307430396 -367362229 720853970 -870075165 -161364891 422300179 64472584 208697325 -410138229 813144292 292615889 705751270 -812081426 -404666189 647309000 -314118234 -905524692 -779015566 -961581757 72960049 701168451 -893982549 251186558 211967553 11435134 -389223798 -920603280 -876371425 -199160692 -645800934 -931828777 493408913 -13163162 789025193 623333748 825471947 63841724 -459677316 -113314376 653703496 -794016671 -968182135 211971118 -606098097 -372848324 -288203529 79783669 -278373016 -67219095 -29281734 794587033 -513534292 76735717 -101710057 698433261 -911829150 509066146 630346334 -935684221 -837578194 984545400 -867512998 655830719 -176101410 774028548 131680819 -498113110 -309613375 672003504 388572514 -803393527 877986833 420390380 408577591 -875594912 -952457945 -879625939 204188758 -378314607 -94328681 -972576624 -731211222 392137027 104159093 167078722 -56913360 44846296 -471338780 -574050674 -38321572 -308916974 -736988921 -53318217 -800569902 86909669 -426773316 331110917 588796559 263613309 -144369227 -170114574 460219782 -413866042 -897207842 -278686275 -289460953 -997149434 -305795860 914727805 -375464041 599875459 942151181 -106675262 -155471161 -101173374 -939596541 787615479 943672922 -558418968 -933918842 -242132297 132664058 -670907763 704549486 332094156 416001906 -869707478 -484278574 -142685182 393905831 371352199 687200244 -293358035 957486158 789992402 427955691 -479458443 792842968 -877840170 -712214286 -730104720 574551642 -917546753 163220018 -728403167 -18720127 76139830 -940787688 -222530853 517720862 -874706530 535336850 -497098728 -693097940 92402689 834995429 722903966 222695211 -796766793 -567264864 -530882605 574585406 -880064621 175759360 384587916 762444134 -543768597 905129473 407803455 -569092414 -954568461 677698735 -994540772 -872115214 -306564895 -870427586 109164659 769574935 -958698921 886633807 139812149 -980889098 274487009 642713421 -673987038 -780593950 330225202 -951083072 442101262 533458409 -665831583 911218657 -39439832 -693379850 -60505631 -802335564 -930935717 395725773 -897206091 329384091 826633359 -999258199 -140400822 684608940 -871373412 553034283 814181355 237791247 175125570 855482434 -23058594 -832545929 874593337 -896055232 810167493 -946877349 -676649182 -7090953 -897960421 765452080 -621116191 -711275650 529187089 339443977 -404655500 -678802189 537108413 -483074864 716923584 492418675 846309228 396073295 493160477 -441575242 -66801412 621787065 -888540959 -400103705 -287905336 139100964 -692104919 689036071 306555036 -964995230 792980839 -30761119 -911872578 -883668344 962147928 -957316646 734300090 -806451911 -668592296 116003531 532992066 -73247796 437201342 -77383168 443677341 6641278 -732448141 142502921 -744769074 760712336 700927679 188429514 235015753 664903073 788325809 947110418 -343479610 -903779111 488662841 963075426 -868774340 134160032 -215169341 -928130565 103008041 -400505061 -885447211 -310175517 -206956971 -554039506 805828015 -821448553 372712698 95545709 101168279 -331093609 -897813013 368720139 811409312 -790065734 -18051173 364853344 398363780 -930519067 -117727231 39205941 -983408650 538793159 -12056817 357770544 354384937 -28314804 -655553072 -860784405 43554631 447454969 -408773112 158107421 -862720548 384269917 604067915 795623820 562821364 -170703035 -256314119 -483494004 498203357 -301610779 885226135 162129021 -91676513 -280308686 -620501283 -840796381 -210827753 261771487 198409560 -341720050 -346919002 -961130904 -983949507 -992534065 10554292 -786986226 999197884 -945891077 660468744 -557058876 64732697 650264549 827211041 -478683036 298404721 242548758 350613929 -957909399 759054754 -298666362 -407003824 496797241 863462660 501319663 -930995093 -904522271 660523283 -141822845 357249216 -288550805 516457105 -989669786 -249681709 385023952 870312503 760872584 598037726 722026739 667497860 111022822 -982515784 -415253091 -386196277 844695257 106063873 912208444 -60239633 -690805846 806815399 -448668527 10527793 -747672073 -951871287 -273493195 753647590 -882866379 -178015466 266687225 -172172871 -968249897 978136421 -803199414 -957919683 -419028936 581824538 764909173 -805640000 32378617 339452264 861857860 -856598562 356936480 -700878879 -390278485 54148090 405184994 -625553689 993908457 714379149 -966221938 -602243717 -422576706 -713894011 -701598651 303930099 -960246421 -731948677 -874085368 158957157 95878452 -989818912 -10390070 292679039 -947738595 570580995 -272980071 669686931 764940995 759398546 -138344452 479315208 755316338 -928891620 778436329 -782445795 125256470 36137676 -407999484 -28318720 -396966823 -374221421 369437563 180456471 -88115432 667838912 -663097078 -195845500 935890236 -684666093 963111658 -115714960 -674485004 -194762060 -970519569 -769707246 -771664713 -243499639 899979686 993276283 -631584741 -385848414 325107843 -876268404 -314740034 -43939476 -806197846 810516437 992198200 -214197329 -365285931 -552252271 411581250 -995848369 628204200 -824017830 524506896 965107122 -19863329 312913484 -867042618 -204235319 -950285123 -541527622 601002621 -920804692 -311234868 829337909 -164304331 -558738830 675130544 204110929 55412756 -147245261 180358878 740672723 808815263 374161033 403705512 653529816 -987519944 -961580420 -898722456 424061306 895087565 581998098 600043476 272110813 399621572 -567303501 -562459350 532578954 228461180 -512744473 991051332 -318019846 -433549165 -467667183 -636165585 402146505 -26406013 -961035042 -541226214 -970993257 -255763950 639132664 622195819 -594432335 -134189951 -121582317 -940902520 -121709895 -230646384 -987108622 -845132237 -483042467 447405829 754911240 789068346 -300456247 -959875909 -920874652 -915360940 268585272 -433619125 -924309609 950565426 132831711 -539460439 -833083807 -612505432 434133549 -941602496 -153731646 315656645 -197366446 -662082630 -209631184 208201219 203727420 668786499 119815053 -917982476 -709343533 -14777216 -910598359 -192386000 -714855035 844312881 -550801302 -15311282 884436972 -471675953 69327778 5538596 94704922 -2465477 -191379626 -919947015 458074084 -24463433 -532452447 -255276015 33934071 313815907 -939619371 836567625 651733278 -296734202 -102714803 -292022950 -775431351 -982899751 -357489073 -484774884 -145160614 -268087432 322839116 139984351 -571258199 772037815 -875326932 -834304874 -847121786 46517200 171233722 247583136 -955948278 979854097 327636122 354642159 -192092984 795183675 -900633856 841841088 -38484065 -987736874 530925065 -534234435 -431954722 -719273386 173742615 -207386073 -849656784 816253542 307839044 5182602 -599317537 -516805488 -854833048 -170575736 -892251321 -877643626 -4880610 -739373107 21389927 -981130535 508210030 -82041998 998723562 -311637496 -874883487 -340853070 -663937469 -923000990 -646495630 297578466 -910737863 884429436 763344031 -490176232 -982327598 -210397002 302437695 -831984381 -541627107 -537206909 173198221 -140944644 -54012396 170881527 688479620 53736283 145754254 -463884637 314363177 -980339467 -445015172 -324910441 -62381465 -593775258 363452063 62735048 65371672 699514594 139734059 418876043 -150390587 81512549 155821831 -534530204 591336317 173494233 255072795 -253709636 341509852 713445688 209083456 -632775574 -574982604 -992412588 538105953 -886502985 61323695 -463623441 -497871269 -771796776 -443962908 57113559 -96707217 493655627 463338301 -880738802 -591092973 -618773674 818775793 548641086 800102369 -479098442 -517330013 -191559448 -13628646 -925993697 981934785 -906039499 -327186979 175960990 807406189 881896477 543185416 -915060063 889483889 -66192279 -949046694 -196676064 470184280 -446917963 31527161 -973778629 610195597 934819944 372393351 -73949750 -945918858 781300378 307276576 725373288 182457817 -40104703 -901208802 665127804 768335849 85162552 591650461 602786987 179123054 -883020166 -368735671 -160954405 998876311 -973033903 -76014467 740876552 -39226182 -25061161 -603283160 -716525550 528020876 428244001 -837787826 -9267175 215580298 534605525 916783076 122177793 168422255 76576004 -299932567 -796603576 -963528699 -201141369 868524229 657323503 884021183 312691042 112626842 -84339411 429670876 743891171 754706185 281063539 770857268 -468791930 -125543557 -415852562 506146909 271173283 -132378112 -113315863 -448066363 29834062 877416963 767513935 -583044061 646716391 -257791920 585378195 -424191253 442275513 788774619 -535203599 -906349504 509815200 -877880096 977671679 -324977406 87263099 -254151379 -895306531 -316329377 -646928842 238273361 -692955757 -115720772 -887270197 -108808318 -757057511 236419440 758813570 129626626 788353077 -358836015 -140440059 408383364 58119924 -641207316 -996892204 -503985529 -65398568 445383309 -862694557 399397833 539033805 647120643 374034090 369221836 -825340410 -686186458 -884929544 -868130588 -2515835 -679342033 370142774 304528408 204937195 335388930 -951763558 447879684 -575675278 807050013 -569977337 -934805849 -699269650 289582604 473577515 358850274 648375289 476685311 854864746 -564506927 -225415028 992170189 834890906 -833864871 491807184 61441349 535356966 666466774 375254891 502943775 798336187 -774744592 823601743 20995313 529783816 -118944710 -791099405 578020259 -818548673 -366774682 237586624 -388526010 -301580531 538316974 901056594 -975486663 -250316400 401948235 501198648 -542935302 837441308 -871700027 -698248761 524848567 -705564898 793558424 -561193732 829792068 312541550 814061159 185252196 -36605911 -960683434 -138629709 984389402 421616735 742425581 -954193650 -147846654 923876908 -320968332 -910260031 -612132750 377451137 480573296 -858559803 401964474 -917226751 543388432 -244320525 -460162053 233346093 -116020552 -158410813 -389288988 178414550 -512336037 49517280 -139277029 800205513 -283905209 -954024834 -383884045 -392072290 -240138190 -546978291 -970455556 -645196257 -501171941 -265785856 -868802996 177859727 -323529534 -480935746 -592172783 -990439885 -339495549 809791691 -907666636 -943590764 -582012482 -367828689 289755329 301966966 473760498 900466341 -667102131 961424461 -197500027 193620840 614146327 518594764 92112359 -917221366 -873477527 851974169 -464199657 -991416730 -940705736 34628403 -404686233 -809508732 -934995518 271784234 -290444477 -527168301 281344349 370059974 -864860257 373677713 426469210 -446872739 -994150977 -431259109 855094228 332125875 -678276416 -959491551 146066688 124223557 234129289 -387270633 -504665327 -821242000 -304491999 -525626501 -969267832 231308345 -664526877 -909973568 -881546900 -69213110 -866965946 -816542418 -944912524 -157410423 -343710718 336431825 -934834097 -208570975 -437374110 491635114 344556286 -579008733 -939623996 52166866 753117142 -765384058 92675315 -248299818 358839499 -820679044 364429550 854174173 -641921044 -940062450 -818935976 -758672523 143762248 -483462853 -816129737 262215348 447324038 -683095683 445672931 502411514 159493894 -898037788 -308640308 224659797 -254092410 253985582 -431188737 -909536125 674976849 -518296379 -4852905 280610343 -283680437 -912177591 -967689475 -924840939 -880340281 249256428 781849587 -522261325 161710331 962913612 -280933847 -842011068 -668032889 -97063584 420204280 779291149 219840733 -281606437 134219016 -768149021 -327127872 825578708 456510776 418779718 -67919358 -974677961 361759947 -540426156 -640457987 -790576606 740184187 75861576 -850237844 625011065 3536990 -730578125 -273216155 -362097070 -252839449 888494177 -546667106 466226704 -953516892 -214699995 -778320528 319203741 -582892493 441520205 -962402696 551326523 673371184 -437014215 229421583 -17601688 981765504 -985981423 -139763296 196041803 -526407579 219778717 405465197 -933707039 -851843355 555227353 691304026 151693636 824649229 -729395776 789596566 -575673868 -988385247 -904554188 890552836 -941902139 -119254183 -887767693 229817955 297853324 406268865 119931612 -298303801 -67843599 682917398 931117782 914554713 517199254 945136360 -372692230 -434242591 -728754867 847086487 971222606 -662461906 995243133 378966311 -971157880 -546879 56131892 -848037303 -358433961 480458024 -836422550 -262988149 223527212 -925808336 617757668 188275872 304009619 -231872655 -552938911 -723542416 469823544 379217490 959374982 253457679 146288556 329090588 51110391 773596326 894847997 322355524 473199165 718586955 659893619 320958650 -49930382 541252092 -827071877 -993798490 693214789 -185505838 339175887 856792239 551506013 -584780548 930983903 21780034 603495324 87509874 789907379 -949443587 363967458 112247275 282290256 175858792 -781778694 -718904836 -642534268 269331697 -945308511 -895169919 -555796426 380407008 823417036 -895902808 -446117990 -373996993 497865637 -273189866 -515279130 43596778 541304296 823896757 -247094631 -54673338 -908367439 -463594376 967106696 695127886 623915498 609530427 598200652 -159600691 -425705946 -266992740 -983741900 -207484639 14102425 -773759814 -938152943 -78689733 -668929733 -641433016 -845766373 -992996344 -684819471 -291884362 -366993337 813046166 434925772 117727533 -290840704 -171253580 -205859358 462064665 774073082 -114226796 998470289 593696130 -566582558 474902140 55742909 -968381907 -832182199 630036964 -382858294 -963407746 -724931323 631244131 -737167560 -810567913 -594929249 -406097292 -452000928 -440695622 -399093636 -136820399 267420016 233913027 -471257880 -445137860 -795843088 237901416 383608561 -1702446 -447517566 10197995 884070758 -596530925 -543589522 -829995448 878371215 512153387 -945861002 -953810985 -5293297 -328719295 -917218730 269775380 -844958812 -801869937 459207468 -439888061 -207967229 -992793461 119416318 392939135 -277097507 -760647314 -520631486 251644613 -205785173 -316474574 -657937618 -969660260 681822981 -105455184 40537735 418410091 298013891 496948213 588414644 28901459 -138382047 642553642 -72393173 856324656 -833649301 -137095550 -21383611 -678608112 61034514 -709659791 -118496173 853067285 -849936899 -999079856 98522773 -127034406 -907210816 577891287 -875389793 -112995989 -886066934 -680811058 -82656249 795756047 213733758 957881486 66682490 -635735999 307346052 -492386514 393165460 -978519643 -997316519 -826711360 877805013 -830965820 36193090 -291062246 -509573932 -902772397 -722037 371929896 802811242 149341064 225366393 -246149633 -977693342 318155577 -815741994 999433219 -942324060 -701808928 -828861487 -24980309 -906052882 384872271 -214582470 13145962 749136272 -907236419 520759448 -5181915 -885756062 523442929 168106725 844565304 692477110 -943183833 -593980589 -964580470 -993439876 405297374 407349426 809371366 -592845209 -514767828 -584261915 -718022198 803387749 -400003909 -866072627 861063690 -101812836 -694934114 -311400267 -155349365 689938157 474017263 857796597 291590781 419297197 231072398 -861074782 386057488 -392968321 307031943 83139145 -847974859 363848111 489158556 -812555328 370408235 -253027718 594794098 32295953 154127073 -919973731 448034038 436104875 735930372 -951969872 570032248 449510414 -201266355 875098134 -861889854 643384281 417552643 464643763 353697230 -438340223 -263542688 -562714020 -299415005 -877485200 44317660 -992383062 58170298 196342801 223981402 -600154794 383787473 -553094011 146817488 -168902076 479201942 -846539086 -236359454 -220247668 589565789 -647912730 -319701187 12114390 801597684 479032459 -260271124 792224184 -25066908 -990202128 109384299 -818853326 -428542351 845841611 -381567345 272042644 820872764 662750315 132175935 -268440586 -288390532 -791326311 131404620 -904603059 -344420322 -869261539 -220988782 -865218381 -715800625 542651764 -232949696 873765164 894739035 447349118 -261604094 548853071 -221102071 478124783 193593607 753831021 487922655 -844505742 934977695 -940619697 -998664131 -594073298 183939300 674724986 -931322984 -831368412 -741199247 -367197162 -622694723 390205373 -419283868 32884956 520943834 359727350 20182928 805143209 -245104534 787233233 531424726 -497849147 87098703 -877663016 -948996076 865996632 600461767 97113884 472344005 -59099226 252608143 259838052 -147202570 106460365 665764755 -963263270 -366298297 586958124 -942115329 -107497544 -927722686 -564810052 -864775818 -347006554 468074904 656168016 -987279205 -659225815 313827578 -379867385 -871992583 -302231344 122283468 67622473 -179894360 25803745 -213864543 -726916240 -877082371 -889004186 213984534 228042125 370833866 -933218036 -812981158 -110885027 956035048 -179279455 -671410550 -986080282 713223002 -599133236 -698373981 848447184 53860211 769700924 357131552 -80902641 -889524892 -476524518 539229974 -909001122 221244138 -485970205 11137704 -958650222 539833540 797273161 -833050109 515267522 908268975 380934425 -404174001 131619193 300232742 -217155159 -979265834 108784142 603565387 -798160031 -24779787 169304741 -397293267 276846233 -129731723 656566944 -100936491 -920083819 -571819344 -137945030 -396608336 967410630 -194429799 824635802 -666043223 816707905 718501933 873790318 466497418 885451824 241574192 227282745 118902602 837400192 -788581710 -728348304 -527238615 -915331191 380435839 -923673229 -713491222 -791827596 98147865 -110784488 485018637 968416142 -601701192 -763401502 -951667677 -173520536 98653468 -495759660 -353593553 904223669 -818607506 -19636776 573447926 899894428 -293330106 -107538304 637862604 948244087 -880255560 -390718442 638160631 -816320916 -119066745 -889077985 -731652107 -886114554 -960234860 -445143328 -677942150 -9570642 444072184 807076488 -188638147 842370992 -956325015 -287789471 -478633191 -5155193 216450869 167773256 -248415172 397843363 -999347168 -822450893 150254143 -292677273 70010803 -359366900 -491916834 42271597 249914658 -853756204 225950681 -869152088 -890317836 494298574 -902750289 -998036343 -950844755 -580692438 -155090631 345743782 -921099598 656271222 40631127 -877424613 -779001897 561997936 -30063453 437448972 -417712456 721521376 -312191313 -417059624 899070483 838062831 290263103 -178402362 -668787717 798346269 863869235 581126941