1000 76
896187096 -715336493 -471225624 216991534 -166859304 585802773 -524108110 -227656524 -152172569 42344481 -132106828 -467860900 101959522 19239749 -27580643 -414524141 540885699 -853472292 307327662 -70859174 -896787794 202933281 516204005 -155106702 653896948 161177544 17249875 116038430 -336688845 -575570449 -198261007 -643146681 27528425 -440231586 14383917 -377191906 -143630809 -303299781 -198981867 31571929 133864001 -170778448 -113933883 122839625 -771978190 37624137 704658236 519869143 340309427 67042748 -283969555 -675194180 -631891431 92456479 -436900444 476558135 169294233 -151922567 398523317 -395262377 -334330118 -196210422 331806513 -44968869 -301736427 -120674363 -288075279 -160789996 -479395207 249159992 203178540 -219332093 31497813 -424683229 -105370308 56566257 -30100199 -216855956 -521018148 -173661394 -239750946 444055794 57279348 552207065 362415930 514104843 379601535 -61932758 218485384 -11395874 693438406 -474068997 -946990134 817560872 -100233427 -585730154 -945403576 -15294247 -858408561 -310240087 190796227 -77881810 646121152 128980758 -626430555 977721613 -837244733 435378760 665244015 -399726798 896839110 -922457433 872868688 210794954 599161139 370983847 -43064025 212871479 153287469 -679819984 164469824 593864763 654070596 -457009777 282183156 -263158448 -842193527 130457801 729148792 192618935 241807621 -176699999 -290778829 949284371 83056420 389365554 -285150337 -277765017 -135009806 393267575 555972279 326195616 -350474049 -108062439 -54610181 -440498974 648159279 533424685 418972508 72405443 -395310206 -102961179 -702482333 -459023931 31982658 457164858 -230614525 301733688 -759986109 -54930184 -721772254 -627398848 -965144481 -716232525 241251245 103340602 -182056084 165480497 -232863126 -574546910 -654267086 -612925532 -334021578 -465970186 29963054 -761120327 -16329526 382061473 -335009690 -527645981 -125481781 -247817405 576074043 -44592636 476636010 -710185903 115994755 -209996335 365696721 -312034509 -196866890 -148665777 685809637 -194670424 -395742651 404525150 861864 318721350 -73112812 67630472 507505521 78408473 -113150516 405473452 -807554384 648205980 20284107 -70134042 732935899 351860988 12879130 -184031184 -234389766 -409323100 -738664768 96020620 15751939 -607658972 190324878 302631278 -256230223 525832869 302893813 617631276 43410715 225539313 -569088894 -77452810 323681942 36502409 171531462 -351174777 454435769 -57598823 691497085 -119952506 48386065 -653195607 -433388106 387109591 -213555715 518828806 801640680 413876730 954600085 -142176555 -417097831 18447652 -304701433 -317901414 205881284 -30453840 -179457205 -394452774 133302575 -2822701 -394694279 -10381396 104865748 -467730976 1358122 38113732 44224784 -230918122 164893861 -21164645 13326544 625042492 264732068 -778975972 223246536 22814208 -265792570 -764501342 -289104559 -248944637 -399688906 443997503 -6785873 236575582 -483223805 -618600515 -836207549 363972077 -910451953 -173440837 -344286216 288830487 156773478 -623521960 439580476 -420077516 -83297502 536943801 236999366 -226942682 136413966 -568638051 308382427 -123785416 232846483 5692353 699630766 -426551222 -181148013 -275926835 -217507074 -849159616 -819568013 -538371598 -391212786 -681309438 684109818 340374894 -454613463 390422719 -80636775 -185723065 -456845734 -524601763 190168884 -379561286 503467051 -328142766 -393453069 -751185962 663138652 -39464674 -682442890 192257066 -335016655 -358823334 -21205143 203340563 -156820685 -116044625 -269273446 6010009 275673187 -81907359 106320176 -49929386 734411278 -30776350 -493516545 -85087966 -255839499 608329723 159025951 244904482 -362107267 35553466 -219262406 -397187110 14398015 -208852750 -312187790 -109822979 -200692547 -378324476 -126602261 -670225941 -759840093 -512002754 -250225933 401391125 -138238416 -243713915 -521491934 403942662 -119995494 466140626 -63692224 -9959796 -79248980 -106077511 295786933 -588293002 161800330 -212350950 -514877676 151757549 625984765 -10616915 -585373742 -402601087 -411584341 9931128 -727626464 407822313 759170707 282240612 -622042298 -409095521 741135502 451332428 715077352 -279374618 -488866389 -554445052 103334215 -632125720 -746022953 363956959 377776740 14442435 926040426 486872382 138114305 -8760193 603814039 105507633 45662212 -340046492 -463858516 -369960660 443429613 478709222 -624280971 -628759110 466961806 185410511 -170149981 -155515994 750059754 -300269518 278296047 -474718463 -221145220 28237730 -561772851 101955611 -343809310 -273452932 423331015 -67110865 -516528718 283295052 -504384757 -718714376 110986518 452065143 -66262129 565757177 -689934628 27588915 252271978 -222567070 562725712 792888738 -693199341 -123650451 -450889777 251076890 287423659 290400464 -339137731 787692744 14779583 -545323561 -200038819 220621123 464326233 -39304173 -645449598 13108673 184395143 -400893350 196586472 -369252815 382546055 29903956 106064200 -361991535 23562973 -406827615 574950259 23240960 -40668792 213812085 442554057 -24767329 263862629 65487270 277039213 91942879 59833048 702993592 -208040114 286741031 581170608 -65985691 -306293076 195397358 -206291592 -33080257 -216386150 715728017 221524440 -639558068 -375066608 158148922 -573252003 -296819960 -797855430 181714391 17318136 -60563954 -74499679 364063192 -455957153 -192012453 125651702 -624866824 304930852 -154260205 187959919 467147036 -134968770 -166584200 307731795 -296992669 130858890 -111408657 777276780 -224432060 -563846179 -498507323 107271050 -238501984 -535282687 -805417502 -388873472 267385148 -20459742 543333558 115931139 612321984 -258699384 -844334408 -541399435 -160102976 219821723 456559909 218015554 444327380 -174704262 -517106252 -551876940 912580023 -148920156 -285064630 554770822 -786198988 680687032 667165187 153216489 34041984 -4064440 552647338 -438823829 -103316017 -364115404 675410527 -870143373 -340845380 -251063165 95431101 -151169008 -547704552 -468784929 -478678025 -373477154 -90013875 -101517796 -458557776 -392908171 -301353364 -34812414 474467728 -37952287 518431627 507712340 14692206 -224388806 591094061 -118584415 -156225822 -332220006 -164570459 -783606234 -121563074 257448917 66462019 -48859275 -239868342 -325447903 -228343366 -255057636 -756159528 -599179858 -172620177 -52649431 -357309490 424914304 -113574535 2475465 -535206337 341945952 -517439116 219669079 -646241237 226288530 -70998035 59247887 -508215547 155260618 -257696244 -157165371 -577225545 -284369330 -90942998 74062310 125514165 52589997 856578588 703283942 18996604 483236397 48287015 268324653 2552313 -288247904 -768770837 -17633312 -177664342 -36796463 -436412858 252726974 600757757 444660004 -569907602 -479809951 225000066 544571218 -306605621 -186641452 88997494 293319113 227181017 121713922 121166809 -366574311 122183306 521338906 191469633 32793761 -33540791 70651033 703893905 -387769997 575601768 -201732321 98182843 132309567 367272593 227396889 -661059051 -826806647 -253024760 -110901976 -634436126 560006904 -377640756 -34066699 -754119814 -571425863 151235503 -513918783 -681571393 -572701442 19897923 26656955 810485320 -180036872 894382568 -651578216 -221563414 -113063180 686570271 -567918317 431033425 -98583940 234981283 -20829078 153371709 386594739 -791351425 384624856 613102002 -570889193 -86350864 -380052637 -19071426 -54602097 359754304 599949303 533102701 520540305 36346289 -678506127 -93819293 -637012370 121340306 133963179 -195283178 -905556770 -511909776 262968031 368758424 -10966003 585845520 371816809 90348664 -260451445 97101044 168929302 -83385311 265594683 279529418 -80119050 -37368153 -49904154 23682068 -80259129 -578570188 825985923 -502241832 -21260095 90159845 567318136 -73185463 190542642 120680723 -118615780 855695187 -515543617 -184410649 416532753 647616107 936744615 97564843 76321252 255500567 -816570157 -226650383 -614562346 44544475 -456406620 32117621 -287081012 78759123 -146376511 -368072400 586136244 -688537430 53622330 433095046 151834071 -667511613 -113227624 -208955402 -46514193 700706678 295781566 -77943213 -84395598 206075925 747680735 -255583162 -29936417 -143302162 -387609533 301113143 -21611505 99488454 -408044114 -10112747 -126394228 42520881 -281614474 30604245 -182090071 255734172 -72799954 -100592358 56030417 -226534105 45898362 432645423 -291819432 -258035919 -724816720 -154421852 -430071088 170692743 -442290600 -225179281 -709506491 793726344 -116777747 114957185 -698244182 755157201 110485765 519424686 -427547148 -28680861 140723747 -3574816 -442487333 -1032902 -484101437 490841395 -195657292 171569276 125185372 -373182370 -825050459 -77920982 274810159 -190865656 702892470 -157617208 -402649231 -298247475 153409551 270085502 327023793 -376816166 45494635 -181068538 228763219 -549862451 -467243372 -458335580 -186279729 -197686554 278735895 -492287394 483504215 178433749 615217458 -398810824 61962499 73607753 314093416 130653493 -809195341 -200914251 247974906 678611721 -13483772 -274208434 273105054 141338788 295485654 541006682 -379191861 -147055637 -633431132 -209772228 -33425021 76035272 -350844044 28424573 363354837 -41173959 187961462 320155893 65605426 217675783 633783569 271794192 48361971 -62637654 198774318 -51890524 648471383 -677271065 -100734233 47274555 58189802 317524372 -161798150 707217780 99174945 -735101644 -316423971 -12449777 -486052545 -614808 357535391 -121928929 -28360586 156150466 -448046486 -13957863 357009264 151261876 -58753226 246502038 -69143132 -374103414 900609295 346370897 390875729 -167688773 293250757 -245582106 -88817697 135795353 113993381 220762781 -427112352 -186302592 83020665 554556142 -575883807 775794078 646415889 -555685059 320437418 -214297261 134492114 -268905302 -696794655 508810233 -863788811 -111798629 -45885978 75749610 -90418126 198495869 -336725167 658423555 -198512372 -653017659 379364663 -264386780 820289361 559531194 -518918383 -606790216 -54601912 178907995 278277232 84130446 32447005 374073525 109432616 5412561 -12248073 32845290 632563631 28457015 235166427 428864051 -343670365 -813942798 -749031360 353756185 -232893550 -282895023 -279487052 495275294 -23808068 740865808 853082757 -668939552 -457830393 -356467915 -52494328 493584079 -105530029 -941920618 192090126 822168130 -855310504 -93766320 482967959 -9884696 -245286819 570587398 -347824143 93442327 408648958 -28318502 809370548 107473585