1000
-598933130 871167719 -445984560 240588058 796462069 44832935 -478460853 -615575647 969948667 528876131 601916558 303327344 -368564320 629753479 152552530 371849850 421349303 -534632191 -367864988 92932970 -256783478 675346581 -540059849 -333213957 -612960546 -305114814 312408213 9344921 -462068583 -154667812 -238572720 -51791811 795178916 329575864 -575158906 -898853307 -190949415 -761286655 -602182800 454149740 -716477661 255791627 703278747 674317382 -553995878 -918639307 31208196 406522069 647376789 -92627021 398229270 618162714 416145220 790625854 815014794 460826371 100744787 912262881 -148823493 -6555184 -483912071 730504311 -512966145 -807827145 -784729385 -658155575 -980372573 596784657 669693661 -130045600 -439812510 -873270726 -916503195 -717419537 -616758595 748336934 290778577 308455447 -661005235 90191493 -885151217 40691978 -838715913 -602453326 -991792875 649407851 563182991 -836718388 534136983 310058506 327110707 502879069 -148021296 -283985238 744385324 151870226 -627383587 886714815 -930761960 -495455485 -175596820 857008629 -265229004 -846440046 130829824 -732091986 493826713 -427273477 588725680 -323359835 303627414 639425266 669274757 997887125 76601432 -737939012 -593989418 -500559341 638151804 -285469959 -184358138 628637170 -252987534 -54208012 -64500762 630726326 380302081 -861201738 -858587135 722370024 -253861928 991193178 588333749 -331194769 -729186574 519348939 -763732322 52391704 354447 -127568498 841268656 738960991 -943043191 911487176 604024437 381412507 741139366 -537263398 759095347 363193012 920084144 284080589 -307309755 874750151 64885527 -29321196 -190232148 612978355 -680445635 -378011226 -650352776 -274416143 603358995 786372640 -155988673 420643557 36576659 -423374801 -449868712 -840120246 733274296 -452776258 -802254049 600044185 -218924011 763901970 -678772870 -275082983 776088862 225600092 736366104 983932441 -476840432 -259397019 -831281876 175716486 -164605151 809268410 208952408 398896876 787631835 -419513465 -715841897 128820713 -644242091 791174792 557672929 -785540566 -139191767 -177904416 -301760816 -695415534 987011625 634387905 -554189910 -34914412 -246170124 458798441 -934187073 -203935430 -800838284 -879971764 -506294697 721720544 738001751 -555555698 -937300938 690019390 -51754942 -660756174 146984957 -417533923 257702161 -122217799 -988441165 849152869 617249223 136272324 513149460 -756968777 -232929420 -704634170 562039211 -744579186 456625805 -327776967 51417860 -742152994 -936318702 359510739 469683683 -660719809 795830046 -8896343 -531341251 -831147717 -505447624 719765578 -328239209 467770984 -406541677 -89783066 -955479735 271634754 673239551 443224169 -791746306 317230586 -452003497 -7401765 696420611 -204593963 -681547391 502596526 571108594 -831263363 135524922 -201039321 34693151 -805689046 -158587148 196244307 -41561131 -436150067 398967383 63918514 658901292 124348346 -112411903 259108995 -832005982 -828917744 811876191 -920830047 -379908928 -948686667 416040194 560250693 600160629 171098815 -990395127 398623295 -340941355 972969299 572236185 1712573 430552696 -58906467 -825859650 -605284015 -754027679 -826698467 -738648428 190005119 -862653719 -754742522 -397716925 12178737 -355911799 321242930 399890632 -70421339 -537659254 -691875876 -594316600 945991368 700375603 429992404 -281103421 -646278323 -751024782 658843416 -646534684 283798361 -264014483 -418493694 969809502 -930283141 739092459 503911230 -279217970 -224242920 -399384618 315436676 185373426 620620513 -9207197 -451260156 243844723 753314726 275032047 -693106778 242571904 -990879657 -695576912 -214233795 513647921 984833373 482910729 578400679 -693014577 480002530 598146552 -343846087 -331268060 -400262345 474887079 138114678 687502776 86842869 845528502 341426422 -202961417 -133575029 902246711 -561015087 434166782 942832292 522310114 27170824 416908673 616850540 779311129 285161512 563719434 788007520 -364580293 292424896 899018831 -641217063 -975649144 -652400156 910789719 -435723753 -951871642 171763786 -788605779 -679503992 948600474 51770954 -418242511 388790373 -309347640 197808537 752295231 -661711896 693609872 -869735661 780413901 -440456920 -576061480 -622155586 220446127 799136287 852703924 12503628 -458077083 774405234 -113148354 -984269915 19256705 -452879669 473470063 -586735308 -264118062 291556781 -905131922 276720154 724825166 643753809 763857154 -576190378 -136417066 -600429785 -918252539 -211704614 -398819831 100501150 757821556 -24640328 -781659771 349712315 535298295 447935475 -459442507 -627839900 -141540052 -156633044 470256513 -910379728 -845481942 811428258 -773449629 500536215 937382514 924363786 954084969 -147447863 -195044873 -104601367 885896775 381112386 -422518086 -639599692 -163592843 -17766790 -554856351 662673096 -180533704 -298342874 423333966 961957657 618035845 782896547 449230135 848195239 -64595886 -738024612 722316630 829719587 654492271 170465173 -821970512 444037038 -368240764 -277953901 -604756368 205784657 503951951 -931627965 -469283735 743050965 -504227812 -763893050 -468804195 26625619 529571128 958239994 513638001 -563102883 999340056 194471544 823538906 956165732 465064224 327809388 650020469 957000823 639381521 -111678352 16675537 629725547 -363733459 387586543 661936200 -23902116 162495346 -576913841 -422873150 -966078020 -736022146 62125125 -180037379 -295480677 950063507 580343578 997854811 941266166 -874491293 -875780002 -65337932 -954212029 -219901301 186151745 -178069831 -671285416 321610258 -727037364 -447399597 -590365108 -166949994 624905023 524949925 79255512 895931042 190757795 485911179 -800646906 151245741 40008308 992680481 896513373 -779188093 -584182258 -639567880 -703798898 62591157 -264697472 -992530422 642863498 928266222 506774755 295897750 -153675154 -566881297 -803933498 -244523486 -325850846 -391793939 454331111 -378802938 -125583332 852885074 74807028 -427920237 487171912 -63158214 310940856 640416353 796313647 115682909 -65349701 699863292 852447716 -199786450 739234677 -326148138 726792728 675038493 -690394919 -307121434 -181295158 -601933391 319701 -306397697 148398883 950729726 -737345216 770840395 275093093 -232862474 -535317336 859081711 -439655225 880548456 -790166770 -478798915 -419271987 16572728 -926677585 -915398491 -712872964 -633607426 -143966890 -581850175 577832482 -304049193 926745670 -127699371 -222637907 717968543 -582075514 761893227 -171932027 -701777250 -352883673 -404006995 -702367594 70906348 889147263 -699556062 727870152 354575116 -458123641 82940331 -146171909 -778259119 576027341 248631646 -762437854 -579084281 805036434 -821627521 920373283 -348126927 -841981869 394995197 781083042 634376500 -423027739 234576828 -73262363 -763443556 287071638 -324661447 -638174830 586709199 -142747439 -322047374 -578553594 -670291917 -775550404 -230310690 589479724 753777445 -903536940 -238277556 914351091 -432190134 41096465 -716286969 -801706957 -364696391 604205046 526441844 -620678542 -370760305 8468369 -505350655 377611353 727245124 181583777 785072386 -590063076 -862669788 656392264 744791853 -630650091 -571087273 -337957797 -348245484 751301980 -349046035 585170861 247767547 -973474168 870716593 -548912021 -431209686 822594855 112683550 -70208780 -538019041 -968247852 964329462 -494703761 290069896 -423492990 -732226141 -299001043 -13842340 -514982588 -338402027 939150672 701179210 -321264327 272599305 613818450 -320671202 550106521 -514930282 -963440349 -402144886 -905075439 825267606 732253933 143506335 -554741241 -500549938 -215708816 481485907 -682991179 -676719399 -618955397 378502073 113879392 148352438 424784815 -578217163 -951896993 -994054701 796817540 326644628 103308381 501964360 -678304825 -446786385 265575820 -415099777 -621493027 -523886 180103213 900839007 -663241929 862045275 -686199909 804068464 45388200 840435941 310239250 -409203114 -985178099 -593613345 914452571 791667160 226344817 -672440393 589094759 395671494 -903333821 125322913 -999041601 -363673618 -254085435 495572094 788635515 89555377 349489083 -355664002 -291976415 -95569506 551547409 -497932611 251801628 -338047998 413430868 -987324664 -990487285 601410696 87659349 209489001 -715775039 298728265 -295456879 368756135 911445933 -260720183 948798380 -856960257 752502335 -779529094 90182688 -548915317 458602049 -683827665 -637800511 686360978 -830551988 632259399 917725098 752813407 -462566966 -280899275 882889607 -415949534 -243434379 -505558441 494090472 612173802 755043106 699166082 712386208 486224221 6574926 -810979161 -352715182 8928326 812713539 683720373 593185696 442288664 191069109 111014965 -615401259 -66961797 404220073 441546062 -913643547 700408919 235507091 -237786109 -551018950 -892022114 -532165825 895828508 594071256 -513695611 422298513 -986633452 713261806 2793249 15876423 -467756791 410775078 -978931595 572002019 -500057591 -80903775 294645966 -49615623 520459662 450897313 472569325 340542438 777205963 -858084373 -503950814 -454467063 -449676304 509138702 864273923 -534310546 192765495 516507082 825540355 458785098 -744786462 -298896496 264235724 -368251100 -114310883 -342937545 212707707 -226131677 783543741 74441997 -967443510 540294605 -107798423 254656948 -715507083 976389962 661894844 242885490 759042822 143438697 82937204 -748725772 880957760 -555647338 329208608 367763901 -771602258 -854685272 -49906283 468679379 -56598982 -296545829 936164718 -62018275 -648332077 -9338093 -473555735 874489357 -740053593 47608170 953164447 226914740 -888744981 -842546654 -427205562 -763866321 -302199388 -782927856 88484101 -955188885 226006020 -678753887 470924548 457227133 -276988655 -271528639 -486560313 -928694570 -297261292 -459866475 -746715456 -525347225 444504429 -8504807 -754721389 739853236 322049747 -415904287 705194930 -762504605 -42978699 -523775573 858987960 665977268 -163859435 598101019 -839031615 400118618 53319667 1847763 -150964874 330146738 41077994 800792510 312625276 599334949 803740365 824146321 389122145 404504895 -22747389 635395546 385307551 -975676446 174843983 -749903452 -993622884 678901431 -331936410 442319004 -52597214 169336538 263941650 -310025214 62576201 -368744237 317801777 886482278 112809481 641590156 -644556205 931997110 502853373 -980985322 -426390886 -179578512 349534960 -756913140 709578317 921513239 -643971429 -253841897 83893011 886230739 -523651972 -667063108 904529207 693367985 534506731 552245992 -733530306 831502357 -188054679 853845995