1000
-452171650 720354105 605142748 -110726108 -216002022 926379029 -682202015 -996555325 491827599 56305722 289302702 -382865459 594265499 -12346648 -356682932 678284298 -777951840 855524855 -632504691 611685634 413103393 567468252 603163135 -443938926 -235474776 996731998 951714574 195516232 811305097 381188465 -701144526 -228955500 -757762014 -106215129 -325719425 789358691 -986319229 -443622423 -500477133 -673367091 578637173 -409906195 -846403973 996276383 -703208289 -146434664 178216610 -646404459 -92808130 172220510 31432735 -742411567 985999420 319439612 142695995 -54386973 552478219 47363942 711722963 -719232414 800342029 141649229 526124033 -645004297 -53785476 932825850 -865339403 129220257 -65304532 527783818 292250905 -214665277 -891704938 -821027835 -122222020 -762693082 -743907436 562362767 37798815 653313262 -800181756 715751266 645879813 726810712 -463652158 540428064 -237102149 26404618 767380352 227680164 107107104 -293091572 -486812132 939617033 612130896 -39096276 -727587040 935083899 124875159 48482825 264235563 261057083 297902169 564702790 568306128 468221082 269186344 -536332523 185354779 631761230 -931743890 819846595 -710495346 -954736031 941928708 -713899246 70720059 -623126137 -19814678 115833915 32592721 861697502 -211521026 318002801 -719240612 -26109105 -338160088 678437887 626542576 -468344678 800134470 360100458 778158749 252225462 237277936 -308884645 -692038598 -259493715 -553570059 236971397 804733146 326029484 780120336 98389828 797289067 -934748675 -683132240 349997035 -329159918 -798690795 764607640 -993684872 -818473191 -689114927 838517396 -81115404 865931594 -428626375 402993178 -885972320 902015664 210971033 625160378 563173334 274100991 -960777342 848321487 -936210675 737225604 -900815819 343778776 -999507637 940120516 -353851210 978594268 -9882292 -954476881 -980791348 989936324 -447554660 379996435 -614845598 152638887 288907202 -893919129 55552474 -737906814 507244698 -895560030 -508992580 -508478970 -235166656 -226164301 -864909973 406262988 940017720 -281799809 -525058553 -885916695 836810550 318722145 -13326462 730077392 822371693 789617461 -695296724 -832086326 30327566 -742577130 -267476555 -49211917 21526838 -141268634 289877563 -622727389 266633515 -99152522 13492832 -252006042 -398709072 -591375163 -194580217 -386914765 -289693300 -511333938 385117963 731129996 135083694 904249090 -296231799 -988950007 -610316233 766855842 648584078 64518504 -643915247 521690360 -959056838 927121199 -890692867 -970177746 246099409 119487376 870546107 505814381 -121470487 -694915957 -542975094 596637895 959907995 307719119 -766880354 -828640652 851842219 -300076524 -131601625 -330868324 759086185 115939135 750532726 536453028 -395168676 -3895421 -13413384 -835397146 821645944 8358543 685238743 -805003979 9912791 796961161 -127874591 43363362 214803558 646651393 560318596 -875234984 834427869 -781567504 -280193 226525971 -752277141 571546629 536417644 532136241 752569033 -335580136 937855577 916245419 -96540700 -203678192 37525769 550981827 231507367 -748227846 -448954307 92659382 451052713 -575422910 866871938 495805907 548756763 331048675 -213698038 -882015020 710452747 -388857463 204486005 -692105544 -322359520 881215489 -118860552 -554716865 888140331 -755211513 -747625203 -236368851 371818031 -32069754 535128741 297230272 34235108 902291598 -808797114 -234556147 -145055376 555829506 -288264079 -213614000 477345661 179175146 666920074 -833265399 -661734800 333477520 430450999 533207444 853324582 -96413699 -111430818 -342559975 -352174525 156322236 -286490045 37157291 353528202 402781522 -518673241 -865330869 -560059612 -247940255 -549432969 375335245 -827753210 -995064447 -126054558 400298855 744628094 253581058 -961355338 -678577311 130335754 -384067813 -626967036 766066861 -58798491 871735333 -812731866 366644400 -976022615 512583142 -878906653 -810534435 -425631265 453535499 892189277 -308167050 844482744 -266087200 -941753768 -112007864 995178688 17578588 764496050 8402013 479462305 -49022997 -772343333 490757346 -896685127 340769029 -496548860 -575767833 328456146 327896793 -188025852 836535294 -598947878 -526405164 555973618 87912319 -407429013 961814718 -79260088 61047471 122642763 515458239 -708353362 49905296 220878999 -409129235 905994053 798719637 -960029385 471747950 402366648 -359989818 -804577573 -171927143 -261380720 806413843 306184254 -497607825 -438335720 -250019379 -685967319 672870892 -957574201 747513734 643292225 -285482069 -874294791 -214229897 315279964 -468172084 -196529713 -705810325 391857626 -205593958 715550534 -982867086 -41576085 -920407401 862652323 -427630808 944929742 103339713 -783521976 12986839 575226741 972890070 -716164885 -239211628 52718804 189026769 -933698356 -802656641 420380602 647874282 667281863 -181362770 963956937 -966070333 -384514961 -69260845 989758046 146149245 -516689781 -38192240 -410263200 -975281421 -109979000 975471646 607430748 -373250860 234468879 166216784 691616778 243282429 485028531 276514597 -177003161 832642299 187821806 986579381 907609420 -892652272 217225154 -528431299 -1700744 450921497 -473690636 840741252 168822020 744689097 572337929 -145488765 -97217773 520253473 -781998526 3462845 -905469401 281117477 681689236 756404655 621635776 -419779506 465309906 -530051329 880477646 757552979 654484692 44018208 608470766 431679596 -269343492 -660419109 -467830189 -128451135 679835338 -358956896 -158226205 -175649034 -408340382 136591354 689987597 338274144 914864737 -215950137 510689423 -179189596 960426126 -499261323 185925714 178091116 932506845 77175904 516577178 -284743742 315502115 112423937 -420165978 -542675257 -608392471 525400044 -588460443 727314955 -318773481 472077205 -720397179 473451969 -517880972 723213899 -923478111 42459315 195771531 -33819974 -159255323 -186605512 877604074 -900070473 -770037057 905709379 229488201 370913329 741944929 72239737 -330822449 -583161576 -165569663 1565712 -610185148 676137912 257749462 -252899180 -250597311 -759893624 -730699465 181254272 -588557619 529244175 -666363045 -525599536 -488064687 -793403635 290827702 327886590 -596966972 702003878 -639808512 -304752076 -853580964 -968102205 -218569296 -700739570 -517091189 -938453293 489750444 623691561 389751814 -462848810 752193537 -663295150 616056786 153817167 836170508 -160534562 987918177 558629394 -39490316 -46812639 933563265 482367024 822514014 85529038 -878624725 14912240 -989664169 -337070809 -875629479 -580988927 156028814 439196648 167777322 887400361 -197935204 3048469 382154099 -58495972 -868556000 -937673865 455520585 70753325 -295733338 4239849 397013409 257248931 237647259 -815216590 891683357 297916299 -243156984 872566483 -915023106 -44242877 14169237 -590165413 666345424 -631291606 -529552203 -217220470 667142496 -990780408 -262321250 -683756675 -178785251 599962688 880686504 466068366 -955299145 530028030 -200510323 -330685778 752008438 -619313526 -194567713 -119248278 960737812 -417941881 446656503 -820135752 641560377 795989998 -293552270 -606548915 -185501804 -103999266 483190572 718036635 -767948301 -429821278 481564945 794020631 218302353 556895105 488013102 307956749 -868745191 -370531043 233799112 46373478 -317145970 241387722 -705431142 238297641 -343007310 -679174685 225268926 -491920402 -901145161 -773527807 551669940 -830682607 -58608501 -503736857 316524345 324642227 669918839 377645277 -431164062 84578377 886667680 589759840 -788392586 -918634130 996419897 -614925782 -265123437 140880984 -885201763 227617812 -407286674 -973136572 878046201 -626088087 118740175 -103015143 559802364 350669716 -549733917 -485714670 702715019 -960770281 -276981229 -742557600 399147427 840204352 -357154864 -714072926 -18777850 868857711 3336753 -862541410 557178260 464616734 -124171309 -769445457 -74669076 -920461421 770511015 501920242 -545377954 -874959672 -343612506 -332193693 -922158388 906665984 801931607 598563788 184292475 875173704 -142636195 998156905 -413744972 -986475429 -303382991 982119485 778119332 -936488370 -938600538 234975545 617937573 117290997 -21008596 211719729 426127470 -752343241 -532192431 638788842 -200720659 -80918538 -549946991 544174024 215318144 -847152521 942108337 -337575772 142513399 916655823 333808033 -575673046 479564567 463024451 -533246656 -945465438 321641526 -850558003 -490480850 10875860 15591200 -664639916 -966873220 -914891751 809557184 -403391831 -265007660 -612216917 617028634 999754667 -138061120 -405929385 -848062927 981555195 -779731495 461967070 158551534 -749642099 126620892 -60134006 922736157 -39366648 -26575767 -299266568 -175314417 129503442 -981139478 -122313902 -261083537 359234069 526366110 -418063883 -563098779 -769251025 -340282943 -812112691 -464282369 694584850 833183464 314287535 203298918 -927828580 383873391 991446227 864462227 246398689 -464930998 128354956 309899706 502430718 -918297179 -733430192 -567271309 -771110209 -43403881 612453528 -222161399 -644362246 324738781 342782888 893282751 -781202459 549163234 -899352471 -916856896 641419553 -36334267 524761134 714675830 -450393924 330299834 334187579 179008354 378714080 402270189 471045118 358027105 390920285 723238708 -994961319 527231558 -635311663 46276126 -285853534 -802518534 -100617226 -974669868 -165090179 -264734154 -817253453 850334565 153344577 543976822 -990582868 812151956 478880276 -968428373 70473541 -505861125 -111351709 -754196536 619990365 366680628 424355993 770459778 588228774 -441310406 539620972 917674739 884188811 -489178034 280415492 -427775373 458165709 892642766 329303314 244265624 -343616430 562258272 -502506689 585049565 -780437246 -622485795 -82603579 842085727 -599157705 442202377 79011401 794389838 -825735580 -385660317 -89643755 -479871495 131911212 930170705 -186576945 -336085736 921458298 78739356 672008024 362521949 793141857 888656954 -683669025 276833720 460571853 453842394 224500330 921239104 -241761024 -482260283 -398965754 651277174 472853333 98012781 381545137 260351186 -169453426 -568723409 815118086 356739758 -883063805 -213114687 -470324062 952980324 943456924 38225467 763814044 -825800478 215312266 850679719 -934243505 129121295 115793632 -686325251 57048563 -811483584 650896763 917303788 -625379952 517410145 842157059 941526713 -331905646 -869168748 100678756 498552442 55306472 974849552 -894349079 373766345 -918398881 -129687487 926855064 339796107 530364695 -937658517 -945186858 -241761519 -640553978 -595632262