1000 185
-660578535 30834156 -462727231 -363999508 87776160 626406668 694181375 -52945687 183159016 -460333332 -218817126 606854850 -405613877 -156426847 -967461272 521284349 181754538 -834125511 -482021612 458836141 214301473 152398384 516739405 -118920322 85571599 213537047 76034720 42626987 -183947054 270571417 -741728098 -631964484 49006973 306537394 483268633 320223557 703132696 311085657 -575409010 67254170 760395331 -623082937 -193784182 -345665459 -546772162 618344086 569278076 -848473821 -479710394 185270410 -924046540 -446355303 -21884091 -1041742 56895690 60353137 52036348 -198795282 4297897 -371995423 -767038430 169025474 85244617 420524694 -221384773 609092463 406256368 486171196 174951162 -65437176 -743625415 196621520 -567813839 314146746 -694118150 -105990207 -106467309 488566712 88619625 -415688469 809853806 721803540 -643858846 600482451 -454379459 -237060832 529961237 -594626645 809903277 398631457 514187777 -197887807 -86774427 386497775 199770312 16563698 164213300 -69233003 -201141675 346414066 -81188924 441441288 921430272 -884047584 -286181608 -5397676 659741474 -364273363 87393423 -425187755 140517366 149304205 34775884 267536064 611320649 325596723 -424180284 536453095 -238663698 523550833 314473031 -444322784 314867675 -747785744 508595561 -458058815 -729081204 -46156406 771316590 286812538 -459637509 617801668 -473069079 -91600509 -898372431 -236578081 -344863814 242831457 -194529716 224781311 322072214 -331788523 -542032115 193652986 -156565272 -535561935 92874786 647463075 383978144 55556578 840329243 -98293687 285561280 317985642 787067131 110130114 309489448 -150385997 547880311 -855774545 376248866 -372371388 -161613098 -763586993 -21562099 2938055 110948083 166748923 196665786 -659942721 27501517 92872262 523496282 251931946 -309214041 167724336 152304570 536158477 -782071718 -639459835 64541069 15133326 415606237 -575485134 -333383186 -403995060 -490273165 -821407055 -663603829 -190367588 -25834060 241700601 67676992 117161981 -449569439 629455104 136147663 -209539218 678987031 -835974078 127031441 -107761472 -846059233 522497744 -351159987 -187513638 -543029448 601992814 684562394 -189747182 344340589 -297519062 -63187295 -115241496 -292082632 -333563715 -338668361 619190732 -75526417 -251939712 473818632 48835900 -827717329 -692046919 -777500139 91838020 -589569825 752361407 287260678 -36957384 -461579311 -22389497 335637362 -690007969 591006064 -314059108 323631673 -4386120 -761878142 -647240591 421772861 -120021478 386400035 326929562 121976192 -331161242 -375516217 7632858 -51716799 220232089 80709911 751597608 493466127 -247227719 -654254255 44726057 -154903586 747205288 -590439141 -242326487 69139733 339417581 72961533 -51288044 -335324673 -439466001 -924882973 -145240473 -793173258 5203843 155514441 320091093 -172849170 232107304 141431233 768248741 563776737 -800838223 307233111 510499356 -683182222 717293676 678132257 813034312 -672931341 437531486 15651702 335710308 -322564687 -67969426 410114781 176921159 -192054363 463146139 -328559683 234570834 44678848 380192902 376434065 -687197192 -841050983 38602177 -639526774 -130080396 -205353552 856775084 649713140 -821347253 -590220821 -279678827 -532039268 69477592 54240165 -59516610 -357102293 134176954 3620493 -318519853 547091615 402002258 353349928 841466589 -855010063 460721845 661918222 783472262 430902321 495034887 302620347 -231666932 -163711877 599881130 75289152 56518687 -314722622 -740913873 -282701714 41690373 120672052 -287975363 -316544764 59952877 -651553248 304532747 -9493959 -550898496 975375838 519219133 330343910 -326954242 181742411 201732241 32684600 -91187431 745834833 83430574 263817752 543647627 -449112433 -736668398 -78953809 368187773 -91100612 -200396630 -536855274 -597651766 -595218988 -456072165 -5013262 -261694087 221061258 -682404710 -182363709 -50340136 -438060356 -90082534 -74575429 379407863 165512146 -778949094 -348339640 568511305 -772520385 493906985 712663192 110771574 53949385 271119811 -5357515 387593181 581254788 -812948388 -424384113 -658996681 -254529291 664752201 332937012 -546427559 198218999 930366629 474659620 -7909711 -677978582 252711034 631473423 168213328 -209668785 -575559724 -225759231 402042431 622465117 -230641102 5090842 -631664892 465378062 409159329 339839940 321163041 811943367 126008909 -933305358 508661355 -645480118 -482059745 -153971126 -204044224 -308189978 -18554824 -64270338 195178002 -351517978 193661758 5586950 -349816680 -58784775 113463459 70414466 159903020 -592257204 -298821353 -697141335 -277734340 209932746 -160946801 348458416 -600713518 -361431468 132746047 -39710609 461685799 -293394757 56898131 344757719 -798045942 -252839222 153755833 -304765576 44688130 -125300375 -96654071 65456179 220098479 -104419348 348180194 -864226108 904858307 -320017455 -233117507 31073941 -222759220 166936551 -171745838 -45498246 -380145503 -95832731 52359421 -321650810 -473835488 -522181222 577283533 -20822006 -396544546 -556101722 -316099196 -660825504 -746793062 -460378157 368282023 101887040 470808625 216369651 -171805890 -351857702 -383867669 376186975 -112962605 -324442296 867041860 860830795 446944553 159567895 706116339 -70903761 340796983 62534883 37037589 -812709993 321107023 514557617 -186090267 130655217 246109561 43956327 -221814744 -188422267 104792414 367732244 -624631931 -114692885 -524704591 527770661 226746531 -474951655 -744474324 632576555 -69649447 -377101112 569444694 289611535 -280874014 -132272946 -222632402 -365172848 -615195868 16384368 -679507383 224948891 111732049 242576349 -210396803 436693133 490901029 748930216 -126069117 -444540679 -7752630 -583024732 -341354328 69834285 719420336 903549345 -74659023 734635750 -121504527 109363454 -147634996 388052420 458164960 -448904597 -119442909 72636360 -175291606 -62613273 688897698 -473196129 240923312 448230988 -293664899 -91629981 160078837 252929244 563790061 355709873 -369519348 354050864 -839156352 531325853 -231184794 -678577539 328449942 -428936358 -721420453 735637542 54677720 -430254777 661741035 -67766900 -536343869 100002469 47264601 752658173 -266743089 46176643 457729309 959785021 215825436 355552504 402659645 -520680368 -412286040 672093922 19222969 327502443 -107730005 -422984118 734074598 -852357155 318690785 821919977 -438581407 -437400655 165070012 -728350987 -138141751 -122416624 -52482852 699027205 6520672 -697864432 306550913 -161674736 208825505 360473371 32303951 -696063614 -183385302 223482925 -67828771 549414369 393584231 96118040 -318292255 160357847 -30841459 -412980915 -510871486 316334965 263828810 -627046042 6685333 37338953 -161606629 -195015258 50921113 417110430 -366086794 -361876924 -691626286 -848666983 408457987 405758060 16212803 -256975833 546385010 -128858329 235319412 228886726 316786150 -303206265 -611729423 664728960 -520351015 337804735 -46150690 65554953 227489854 112410148 340889687 -181288434 266379737 292861392 598333860 280444636 -296896767 282827273 -56341113 -33926054 102924620 211330570 -206983566 271597578 -104317816 411692593 239442043 123846568 -79742604 -139962720 85939727 -418805085 117720286 880416771 516611125 484687044 297853047 528826028 -27096862 111375768 184431333 -42326454 -246527480 77178802 -501771926 -807678828 77697998 -626789239 342570980 404281106 247601897 183750554 -415014235 636324425 513000188 -573525775 -876715095 268788545 -386848468 -449512660 283183429 -156968945 -483675400 -296216639 764836645 570594036 144516265 -442106514 614404820 434874581 -58081895 -27679822 540463871 236927731 439592421 264995010 -322292768 83657279 -380764822 757960114 42988754 -456005988 82898741 -82992949 443589059 -27807782 -639285915 -106838883 38137470 -92690288 64987568 -799494259 -572185564 -358240665 219087307 578605084 728273600 -550418918 224486595 803443199 -134046589 201066465 -427335836 127845453 371800078 -911468476 354943535 179482445 868167580 -170192416 -631555123 496814597 531011764 202858114 460467459 423574014 634453081 -299427985 718868061 -182081121 11056280 -472544215 -657028684 1274138 -471819990 298393784 386978038 -6656636 -553363237 673488163 -92464504 86041444 -425780993 749105823 -237485426 -321277496 -379041247 -155396626 -86883482 175068965 -28073470 190437766 -878812518 276894370 232498962 -377587884 -100038938 829506683 -357449334 62234434 145637208 31152447 947135225 730526030 -130883019 154064622 379057745 347431727 -471716482 68069474 -277807721 48300585 -453581202 243817057 -543580226 -553448943 47008427 -483863409 648426621 -145604605 152257617 506070761 352962404 31560589 477828585 -505455246 790111652 -472793093 420652606 -621983735 224559103 -225903342 -402761879 413194831 -610587778 615724696 276050242 72985201 -172185704 362774921 204175852 210696448 -452351339 183334306 508927320 140340943 -171631163 5053954 57187204 -476211947 390871714 -864247087 261308204 -851549045 165800255 99798084 368545550 216779963 48397888 31979126 108948488 143327982 -60725977 362924283 124179777 -409455699 26225083 34489800 -359931969 376655787 -453317017 175844393 -213051597 -316060904 -207261375 -754812150 -111761709 -160995563 241930473 -28542812 88641055 -118838260 140815054 549883074 -48891352 -118281333 -597007268 413020164 -697296232 25287425 -187122518 144613153 -488492540 823595382 -666970044 -27935466 357054059 -315979202 768877813 573719494 307926381 217778092 365517573 900860248 -419726131 -88852619 196622949 -610765581 39378123 609051990 7882371 -58437261 581826444 157772838 859487409 70690719 -813069507 -269150746 -228216580 515636702 557857176 40175935 -664939032 462610534 494756508 -105669183 652779047 15058958 -686006556 437826101 199291424 -659105357 -203014369 -61330018 -149062952 68309987 -266392882 15790701 95445333 590590824 697547406 92840722 -679184802 289964647 575698772 -191710505 383791217 13728466 -779071965 749545898 -593294869 333175658 -368625489 -791019665 -25148759 -535494665 -568023550 -272242196 -187270615 535083938 892996847 15934707 -507442428 457564912 -17938380 -214649311 24966695 -175953702 614976354 -616838949 -19918559 114742594 405012443 164849539 -139777151 606169986 -104176737 30007760 -348232136 -750649910 694683481 170079885 153227127 81024085 27152815 210547428 606818818 419292147 20306772 229573090 284075164 633749317 457847767