1789 626
-987294551 676295887 -152118650 -986087623 556008825 53011705 947281732 -506317795 840321900 -117969731 885479999 -801712866 241789283 -974382803 -145706454 979730361 -4060826 -874217452 595795484 -957315266 445125990 464169567 556888091 -864902112 68864131 -414444126 953474760 -984676865 -911297982 909444173 143808583 -898592533 438256412 991689934 -884680156 -153218410 -102782009 915117929 340463795 -409943757 -350335449 78460146 -211656623 891453834 104077344 642636923 723700548 -899983483 620935825 172012384 995217605 -81421833 -511301697 404622048 53676056 557562434 990177922 -140332832 425401922 -921120061 -378372307 -578273142 -967196241 -940115896 -734066856 -999360044 -240817953 163151135 915757886 -900354158 753207379 -582061211 30622341 -605932892 -838091025 -865300316 -963295969 885609523 -912767446 510156209 -89861741 934966513 -718749272 398836562 192104913 334926784 -191084652 34799188 -952889696 -913166377 -33804520 -331262003 -491439519 -1000760 -418861545 -225506375 -360804 340320502 937644760 -232086566 292482697 543368491 185852223 -824378609 937435600 347761199 -837162572 826655984 85887074 -897413664 189328545 996025334 -962447152 470579273 247378248 82174114 -341977590 -943706404 -883026699 -294867286 -856872781 -64314865 373870712 -495795947 934684375 955009167 278697678 -213160077 147846021 68858790 554753358 -707154929 -535256366 -406878067 -531533538 -745304414 940883132 -368696110 -918648431 -120713441 -266109774 123196467 -272171755 -376040573 -553707908 975206493 706133542 104314502 884016442 675623196 809447217 879660014 -536175317 35834281 -763619581 -748974590 -156640200 515078097 37865334 991205821 -563546760 -554864956 -863432756 -98803126 38256977 -394966294 155892460 -168343538 236337597 89760382 710943021 970227823 -934526799 -708712382 -553296397 -488234707 -880989537 -994646503 616079796 -996973095 680976693 278043365 735203272 -855198624 -833606002 971583692 -751656861 9753798 339178141 286208473 -146524029 775631381 731343517 -9956784 -470655393 -377883153 595076922 685237067 453773309 -316069129 -372486199 17232682 -493324953 -307012998 308520300 -46621350 204752296 427530763 -41267853 -326651556 283074021 -507774808 951391809 -129206354 -510457079 -882214194 -305106310 -262113939 -19944043 -965928170 -975905467 833531928 662219565 607954404 -323908504 -955919476 -917412397 -876315229 729317592 536360912 -192384358 -790652255 -593890054 314290689 -97665252 714630246 -879814309 -892912957 -5322639 78917838 -367048160 -869732265 571143031 -563139999 1061381 -939314049 -592837840 695955071 -348911635 387218117 582543254 -472300748 73266397 97279171 -864346345 749357894 141359696 -929242389 873042665 -276806360 607118523 -466825341 -67458615 -986771532 847465349 834876133 580375067 967651040 794479529 -572431220 -100914769 -720052279 -442163485 -677255386 -283192278 558897896 -764053082 123969882 107369319 -112964716 -636295649 -457571074 414734536 436970749 639708097 402904544 38844995 -366415855 473662155 -235595988 356777785 -66702970 297578671 -858164477 -200958149 -2439628 976711656 -768066730 -182272235 623707538 -340497950 716812996 903655259 217338566 -960442391 -527020666 -371247186 -871979120 596949216 736122134 15056164 960653568 -868932588 -717692948 250140669 770775509 685211596 -858497984 -743123993 11390103 -94093972 613653792 944687133 -943998949 755489315 -403754664 53561424 584717324 -171821394 871289189 60941214 487680657 440618537 -182887175 -442464425 332692499 290092159 186288389 460713379 -260442272 -225073125 -671714104 -447272352 -94005713 -389407052 802868317 -470713851 -851679103 944370333 -213837844 159711000 -297207287 -747667700 -43085514 -241206236 -992178385 553159822 812355188 445055292 -766145219 536160729 -641487142 721535438 -170704382 175625683 -868412635 -985495531 -681765805 317875754 475217849 57791923 -907197371 803503745 610519571 -148686731 -733386955 265904240 380599418 -585066058 62790925 -980722074 574644943 765583638 -728389773 -615924219 -623106246 -868051805 937235603 -958234705 577003487 -976393264 577926024 935516345 745142174 -740262005 -36341620 876729539 -725757536 281892575 47121646 749460313 -807799150 -7559372 405480410 802720421 843753897 672093456 -78858987 76869668 -912972603 983931938 96147594 514188693 602031928 367757821 898264474 978925683 499706016 688016430 -979309023 -70774145 711623166 451133354 -282741448 309281693 710871349 680916933 38527584 985113814 -184674140 -914350771 587090479 7526711 -69393790 -154912758 -337236516 -373123540 -630302950 583904498 703746128 -690759200 420352788 -347589926 823429494 -125098931 -979832105 574210320 -293656896 372390264 114743102 -420449566 -845867528 -321117379 -969316213 -128608976 988164314 594071490 -595175691 -120791750 431701656 220150170 -182626167 -128691513 -919806767 747980043 716395729 -257043283 -772627145 -913907222 -820622433 931118983 -752150068 599730356 -563954590 -928720575 -672852223 -691270342 498006098 33490881 681119922 -534734447 613041315 835252394 144148174 496241455 -440840229 -15171160 -57170703 -36015920 864037090 -772952695 -963349398 -466072725 98355793 -883156165 -865576329 -332732126 -140199447 -638203474 -394122994 39178120 -854568138 -146273062 -508575172 -418522728 -222477284 -181427395 -109793070 -871954834 852063486 -576156796 -406689281 317621153 -888388049 737458893 -333621039 -329228278 -425195915 609208258 634755802 -708642472 836255564 671406405 -174715197 -212872291 788250240 -40291526 454395583 -499432855 321505001 -939727412 539745266 466936863 -233484121 -968829907 -951585866 544038595 -297740948 -208862583 672083762 -593161110 214980621 -882089167 724460044 326592572 855369727 -756644643 997364294 -717309836 852563615 484636449 -425952308 541335531 8559206 399332496 -819020408 -350674202 -788442678 635375176 149892944 533062323 548164117 -457845438 -147484462 -832803651 -574158992 -246553975 711234944 128100060 544583442 235835058 534938951 -387919584 353745892 111915347 938672988 61631971 355270704 788553635 344322135 60350671 125706436 918369828 -545797445 -865734359 170218676 -364817853 -363892208 381775998 -876926325 786000736 -232645326 671237793 -819328350 619870212 838434142 -393487341 -774167410 402185438 734612719 770416032 -509463151 122068022 -764987200 844282741 -913500279 -973797859 -241568936 441770425 814755776 -897246802 -645362551 -207021436 873639379 -191159996 -220239442 -103625593 444022151 415868350 -869333242 567095827 54385439 -101978568 90849972 235057089 -629592004 -218199534 841569748 -403759414 -963497744 428698820 -780827029 -472960895 -596716806 -545814229 -776161802 -510217084 -519612088 -17730738 931553341 -852339960 -62461186 -861292858 -59361396 -336305455 -52452854 720399162 560068953 -755914350 -11216135 690735711 811181477 -956830697 -558726505 -245452199 130742745 -188318509 536348267 -175171154 407922078 572850523 -893955982 627095049 -900110372 -490672788 -918719181 -823755821 -889872 -585814915 158513442 -216820178 -438154875 -903947745 -78113036 502483730 -387736847 869434111 75399244 -975151542 -886480240 -935816892 715584169 777217590 959868765 -990625984 -615718257 -56872137 -178944492 920630010 767956709 -918506062 345996885 874000727 708588987 298402866 -764155709 642386159 474647046 234954420 -943428757 -514323160 -981865759 -529067278 -565754552 -207462442 973416452 46508601 -485511979 -98667952 71357060 -519475866 -181968490 -360542419 -889741924 -369583373 -351168402 -505460181 573544490 469887106 -732313819 194017551 551381044 613683067 -79465370 112486383 -235397715 156378922 -392611106 -908234317 -756150306 -483523509 -422557477 -885499712 -12590787 11687971 -92962154 -186657983 -941803428 421525868 714674065 -17930015 902050002 -614778073 621527566 -987691922 15638555 -877124484 -640635750 -558300603 592762622 -372949568 635716949 -3339982 -906750149 -591232069 -890853600 -142147864 565146853 -430948352 -50382180 808996547 85528139 527060343 923496835 -927062649 -608735333 -316948966 -261204279 -698022408 -895423099 -694013862 284047577 859143256 -308791934 -241908505 723967687 706846621 -119032988 -916668063 -998937630 -673754014 -437101278 636779319 322906005 -343851427 -954452750 284568758 514000709 463210456 853620406 -683865119 124723356 -208335103 843195225 -99263457 -282881399 -913023756 583787577 455914322 -611046164 540880831 761900461 673001413 252540440 -694375121 -716390740 -170975521 -987528501 164576272 -235127231 -986466131 490822259 327771491 502829542 -333755384 983920064 400893145 950813374 350437126 -283380047 656950133 666572007 841343309 -698868618 362283584 -405403795 18249984 449259828 -969099866 -673319342 838213664 571780966 -911418882 363731429 -323162242 -753277650 647340690 505862237 -888289798 -335566686 -876748641 -874755928 -992228075 451022850 480589967 -325983459 287459267 -266000536 -522653732 -509587255 450619417 -865703600 -990498896 144479079 -712055865 371784689 739075284 306194119 -326439131 769975418 632874778 -635709114 194272736 573972249 728022315 871110494 820694600 227879357 229489084 932404802 892312672 352740443 910165227 900084597 -343720355 243271546 -573382509 943738912 977271010 -96036241 -713331991 280406780 -109223488 -703830886 -722597789 178720647 667953803 -983522506 -662568881 -805968976 638969265 970305897 -441678090 -314241646 396794498 -861139422 -590614800 70005450 366739935 638874284 -145073395 111568959 -155868921 -382391816 -135830091 500410725 860879731 290787400 296665989 690667093 -952732489 583333999 -176409775 -61955977 879503113 100992436 -883235331 399973268 -30013717 -693287859 594004292 -538528099 -870465610 -995157445 147230255 526328889 -856296867 556615455 -551149309 510443068 48006092 303777296 -525471620 892137171 921385481 338698289 245064248 634781564 -517997959 -605753410 177965009 -470730448 977580589 -998444766 467313575 709600054 -44935977 436594597 -37910326 925050307 743306739 -591389682 -760961440 872841129 -586547127 386268815 251686370 -442843994 -204599378 700537062 -932400926 843406714 -143169290 -605356193 588060238 -369267457 733342096 -314359162 -881969541 -932139511 79887428 295995469 -402869959 -90015631 150067056 -935556385 -527899225 -894868922 353554565 434190449 882697738 -50622344 842800768 -878263703 -325264862 -891230007 360521465 926421508 -334074000 -991561560 479474922 -413958573 851845154 -811178015 -19314766 292421744 -180445472 -433456318 978062583 -62415012 -365595829 -89533637 -913903191 231534212 820450733 236163865 148494180 -854932140 193811296 -645434903 579258310 -70974613 303942754 274575430 -96721963 978677892 383345423 -883684145 757615752 -950728578 -875245705 89607027 -512170798 976599449 278429012 468514436 121537546 -902016461 -964941883 -47883519 -111915120 -478021359 862582844 -25818311 753512853 535549929 -937138094 -245476615 680617790 256673203 109088483 112392452 -961785058 -734452411 -760515766 -58507021 -903258167 622829657 57808834 854357585 524617433 182563129 -203519036 -987553366 11678931 -925090025 333477424 -866783524 -974590132 221051894 -62150690 -233988899 743030536 -347051494 740192791 349059741 -958985212 803054697 -896416874 721632578 -87755748 65187962 -313458618 -49540806 330735551 -73974384 891952174 427477384 -598628375 -197722640 134351321 925989058 984840490 930832286 790952046 -150964227 858258614 -23054178 -165231398 736184835 -949485932 772617912 -645287711 793544604 -721917230 -905094921 -4879302 -680902442 750476129 -48779823 -959269865 -484763266 -983591862 -420212130 465695928 199660042 505813486 210164454 -520346222 907185112 -987558186 614005099 685690522 849798657 397353737 329158920 -448649218 108128704 -841378906 386119384 -303170109 -790864837 11253648 51542180 -997320234 289336418 -1036388 -149683183 608433977 -398043906 801536994 501680465 117192828 670461485 -918531665 -564594892 -277362121 439798174 645569563 202291657 199499638 510527730 -331186891 -262293487 212842739 -933833155 -933134568 764193521 26811902 -921997120 2829257 723641794 -712861957 -985917096 -372299674 -857665838 155935675 626663939 -7349020 -383113996 -918863615 -353295674 -881433531 198329213 -830317836 -947448843 633734321 -107679957 344865684 131820236 -905388300 -603118325 -505135682 -384058838 134588188 707707057 -465375640 53969973 324416930 561436263 131972853 -820237461 137594409 419110896 -953638204 765294735 561445059 202297472 244475026 -593387609 819183476 325611411 53316717 790266298 -623543024 222998881 695333808 -989808703 -884681076 -107284155 -5472114 -937553023 289597520 489392205 -469095508 -723297940 49615614 65528852 330672033 -773451103 -520518533 -684838761 -593688564 617075876 734272135 -547326767 234886964 148233546 654970705 -668121658 554845937 326670533 657489754 -539320993 -30546816 -966053271 683677888 -482696656 896654380 651513165 410019189 -256301381 566476495 -447866939 -914392824 -902619014 -171164879 135222790 15426192 -987976493 361771687 494907659 -672815254 768083124 -35500112 -938543120 -926727291 -948096796 62206780 728243414 -616218454 -530430931 -92569701 -958728701 -69751924 876883483 927734383 -533557683 -753296820 676905115 -882044519 656722369 -726879914 536948330 -938628217 -641272738 486845669 -109793096 493950053 -645211787 -97769589 -291761908 849695873 229415157 -671162432 -333287887 143388391 -597889723 -281384683 -941888477 -869646310 102396863 -472319408 -109699657 -3815484 457928669 -380299822 -223564749 924370986 -133596642 -694143282 894842820 -624357920 -421023195 284307502 -562986137 -62295933 -376330476 327220767 -715829528 -21542263 -918032469 -7591435 -319330038 311382688 321246133 347382075 -692712569 723356411 -934002609 -634601046 706226454 20910608 -106920453 -550956851 -982904877 -796475432 68743328 -353953273 -872104447 935146686 -48096555 875254726 -836694882 530880250 12078581 -399681019 -678899330 635748105 927539749 -394728858 -533277806 -990492721 597679707 147392157 173406320 -228557807 -652709416 480693752 -652685044 -734195671 846092706 -946458591 286714937 -408311395 -644899088 156326413 -204786827 423844240 802373140 -224374921 211507278 -393207063 -496603842 374812397 -862326813 515474739 975131378 -688709790 3739196 755187479 -83438648 470461390 617211111 -633242588 -529630101 -356866216 138199605 -182339516 -876172465 485514561 83464813 822436594 391572323 -777303898 -733358448 746673235 379022515 61854725 23033827 33912007 837479805 -912942542 640704944 -806607685 461869855 630894484 708867054 289517585 942184694 -434877398 -102778583 -288737601 -964416009 -633051120 78019811 -641529756 10082664 -931264232 176130728 -13573448 554250329 -887888107 -338620501 -201660996 -665192005 -71978949 -602471408 713830510 989875776 420562419 -399741131 679871933 507619877 -906519835 873264248 -177993916 724374650 434647654 -888476331 519075696 999770256 -138738561 -917145553 887870601 228210319 160874258 -901142803 -909190664 229610026 274987925 77235888 -363623293 387099818 738615387 434715712 721907813 -480847210 832244304 288254675 -638455081 105323075 888513544 -958583149 -534540695 981993709 767197453 287465389 558884711 54361459 251505411 -69523240 -93351932 -887233151 13331207 -352964979 193493522 -973278182 -254107782 284302858 256331844 -979119858 -785944902 892708552 260496313 952670486 179940616 -165079522 -675660372 -135298728 -876824848 -314115453 970024347 864205049 -420182248 -711999996 698715110 -800468443 575465394 110116174 253893016 -320512843 -959407067 -986942564 -355229640 -93559507 -339907543 838263882 -66837689 405984675 -24916908 -957989492 279381170 189138190 934719060 -607606165 -5674972 -32823972 227314313 318664657 831877300 203005818 -995450797 654417999 -80272781 -563116692 942418004 -529041318 -363585135 370399750 581074856 890307882 -950113094 474184142 903365318 -452826381 -766859013 -584025872 -762046147 166303299 821958803 213036945 208313807 -46143674 -745308512 -4450781 346250161 249016516 962725247 -573919173 -579802475 647118899 629086645 -722736918 154053250 -598669783 -285853610 -51012394 -127711101 350561256 -828096292 -694119893 93385490 -925693032 780064249 -150732840 -378519413 -986794765 265241288 -140565559 32024887 -60283556 -927528615 -907144954 893572770 -820320774 88404265 92339283 428695743 -96354136 518420110 848893268 -596718885 23108 -873843651 557334366 401353325 -307180907 -641161676 -873841424 -956619652 -469257967 -567961317 -10717809 -394950999 -935380716 838549351 226529588 -922175481 -43693008 -914035972 -37634240 896023436 -989048233 55220806 642112558 -956852654 -856374929 -413031807 471843089 -100212712 -894611697 173252710 303068404 -42072236 151925412 -287080878 -788202559 844744505 71757446 -662043983 740641206 602499479 -230005300 -417560251 -939935168 -165386016 -726494547 286594421 -235045144 229812445 225074802 727320616 -21647767 88542922 -364942225 -527018857 131690269 -368800801 59949336 -543950290 530986487 17853992 629302420 -313428757 975781756 -366255815 399490365 -959904451 -668994958 -676235836 -621948434 -928353752 926263643 148046266 -493397650 986328476 982660250 -219892197 125439249 -399868541 -990079753 -796969597 -820031573 -159211167 291573326 -184973798 313769976 -724220053 446225401 -773764335 -268170343 -170271759 244089657 -786351570 516299484 72387766 -152607385 -231693798 112483315 178397657 92070366 490534882 102560258 -129149639 -508902500 609162609 -290304811 -673725897 -758213236 835134438 -73594438 -895776635 -961835159 106373989 -54987802 182254520 921400192 -888701473 458034467 220141945 -662465808 -957619524 -950129815 581623849 -743971094 418686023 -493472033 103421521 -960491423 619011283 -865664469 131578943 -37937483 236895789 -997570697 453160017 -301425250 -435359154 779434120 -59638485 -747708364 -441643966 44584880 -857027170 664730024 989597078 325227350 438646568 -899104396 -364221831 -488695135 -709053851 -321841354 -586308596 872569999 -65812448 832377427 -768385682 -962390927 871886004 850625601 -975539043 -144018701 -334795530 261356746 -289073045 -881635513 959931497 275567801 750314960 -247190636 527859438 -838812653 797394244 670832268 825917371 639507674 -151424029 117080291 592919632 484354140 628385156 883865781 -984970862 -957923441 608952132 -50783309 726970339 840566451 -160657883 451372695 543708404 -136196926 -840129654 -938570773 -874840181 -129202698 -967689933 937607669 -853634898 782625027 -457066615 526740893 943812374 -807156019 50089514 622246097 832351656 898665485 -408157260 277787640 235535977 -927255751 14169773 250565116 -885179192 -524361742 -947701841 694307501 -831278939 -108359724 -1803452 712429465 755443350 158066895 773858692 733119522 -971135804