1000
-492341133 207650106 -336130191 931918348 -539722860 302265282 831589215 808682620 -987987050 714287840 996434598 -614865692 -644770142 -322122380 748709566 -433307617 489632259 -414640755 -318287752 674326935 819213446 -438470119 603184706 530775536 972588590 -174658946 -141935674 145261337 -747744685 93039208 414450718 -241505326 635656650 -920432412 -49477945 -760416299 -386038855 81462615 38811221 491735770 -921181490 90032735 727036603 804023845 180519413 805559536 621110684 731555777 -829114966 437469257 160501556 806170643 582632057 -838433695 -730458498 509047585 650657815 460657764 -610970975 843778766 -42431405 -96385874 57625654 -174578538 -989452397 662087580 69050303 340059542 380989699 948207520 -35550743 889977878 -993221191 -356914699 826989310 -963623464 769427729 132540963 83386399 -89272363 115409747 359625986 -294906485 317772843 -932746041 -96428527 -293863726 344023856 -480381503 -120186015 934473808 -240082752 520447837 817486905 873840038 177807877 39965905 690077715 123443057 -877783538 518185342 618209991 -297201935 -337108677 326326331 -235301318 -477814530 624981771 32760519 18741921 -429166194 337419518 767640902 911587961 -285077786 192019633 336772265 -743611498 840014647 17629364 701556326 -865970435 -269408249 345699656 123662448 943402478 -320896675 -562893673 -306826219 -611432763 -16130543 752340018 723689726 634465238 431704391 696208041 -779892728 785847684 -709966107 -507668021 -456778865 191696424 -148624513 769362707 -511318175 997950313 -256701848 -978399693 397520658 163824218 707570229 -302879914 -285646923 950759006 391241856 21782623 -791509068 -552694979 -736278461 -289349241 698585622 -996888698 333094012 -126483605 -281367886 958940561 154811640 -93347851 -17049608 815880656 255937442 325617621 738554161 152895472 265659556 514190112 -328345127 -230572572 85506237 385631944 -236937982 484763751 605914307 -710848176 621431354 -568772602 -714678403 94500475 -249222910 632581326 868152440 -937960030 504188098 -47112975 424745111 -772067502 925122417 -766621925 732029840 -873008290 637561314 797043881 208223324 -132671130 639530790 -573393025 705877692 494678680 421926178 702085375 -902246281 -53875324 380508460 -53473233 943881069 -798970942 207246331 685743142 4460100 275380834 -491244129 -545603266 -907325317 189719321 -298763187 -528901606 287448383 556350246 127632186 814884831 550637380 -569531244 427081486 580048900 396009017 891738551 -98667512 -10470589 -688050375 -231855612 957634595 -299438692 -338157257 -568296214 487159059 -468969962 -266154511 573922329 -566253967 262234378 -217465777 -335803085 577259453 145947291 -878745243 772119802 107943184 100276394 -210047240 -631391990 -108454373 558001804 235927229 -947558932 407145019 207566568 -762678614 -26652258 587018004 119437225 938408494 308698515 924825408 -788504067 -423532850 -188271482 -176625185 914286774 965256496 -379324714 -382200107 7565140 -858487556 -637864918 799939437 749201344 298577805 642673601 281036019 -38258652 -647842314 -842545036 -504005365 -771237296 -218968980 -167007743 -590154550 -142342503 -702916341 -484605194 -769383183 238660016 793584166 313092359 468945110 521880280 -488054050 405912197 770430109 -300177625 -875152085 931148467 419620828 -921119147 761638774 -334014342 86125365 -949737300 876319110 763293409 -133073897 -674995410 -601088708 469706687 854505439 207654935 -224695831 -228947039 -898268153 -875644323 984719355 -674890548 -126358495 -721821558 -449292279 997570297 -712622915 385282602 969292468 852599352 696768901 -604040515 27522790 -234545756 -878929017 -441865442 566518801 -853193885 395315225 551692154 -748642310 -182006089 388242189 -201373346 -464485835 -522899905 481319583 -61278521 -291622727 -265991767 687720006 483853932 -301967094 -525240255 820380669 -403234194 -257634360 -140264851 542613114 55755066 -566017910 -553114266 -462519602 -951046875 -533915163 -11761455 -496628285 -481267686 312405554 -266362687 39162118 -814843760 582202531 -122181519 -582764050 237320091 -333954715 -734341179 -500349687 -319444103 746746121 -587553668 732540939 500491017 -996286173 -613123078 206268726 635205326 375306790 -235881849 -108631252 452657421 -343552345 -388558247 277283985 -382280414 -889349247 -59067142 709189921 293952206 588884762 -139853631 523379522 -557539806 74859426 -326817720 -927189676 828314511 500367453 640699939 767283122 159909633 525229808 -590725393 966845986 545590155 578093245 -475323837 -260093041 645751219 193776271 -316284423 -188452312 848814048 580021331 787414723 95305687 713163061 241798611 -419620053 868804692 596203428 -482361849 -33824908 257440093 169916655 -293337844 420437377 -151054768 -256492581 149107356 656749896 -902656831 -134722363 697566247 -827817355 -399548177 -883598981 -838054151 553536590 822911420 -267672835 842060739 10496856 -664848785 -348821302 -151489670 -93668699 761889645 -870529193 -921117444 -767109534 125024669 -50176391 315300993 188071693 -818187101 -288548733 -747062102 -700844637 343737429 359412356 -862644411 412850152 293139210 -660246605 327543150 636363475 310327337 159685245 -60783388 177533679 676487749 -710492733 -277269183 -9263402 794292895 -324997475 975633301 280450411 884150263 589030090 295525651 713360389 820354828 914099487 -814030314 250299025 -330862910 388596610 -135890557 471537032 438279414 294785771 -774112941 200355010 -87220697 -865710451 -575929653 41328223 -617722265 -826354382 -633348223 120331584 18116988 -113890846 -845018234 -186044913 -668262273 225697662 -561894179 770423341 166008631 530932795 -364365529 -169107386 -316432895 807304498 29385028 584385275 -731068175 -156086956 -988735125 -830309725 -785422280 -991678102 -67873553 317196089 -278261215 -40220358 -571935200 -202005686 -471033611 677675413 -117512491 165076002 -15751067 -426483507 39023237 418345716 -272552769 -217771580 -738186990 -616555916 494381493 743199318 -578443741 -365386623 -321281235 965579044 -154211005 409876741 644740195 131511939 386048028 212263484 -574992655 316445951 -946629687 -401105452 -330229005 -465315364 -951469455 195858045 -234173383 435845595 80956829 -635337558 -444950359 861607041 -200552364 933895904 228535403 -15669496 -881718332 382008256 501598125 -774356299 420714200 -196383646 -721800159 -172466221 850519523 -100116652 -242356868 780854588 449177791 -953880982 322746705 -938029406 978771692 190125875 -451599019 330226649 112465726 294147611 107387603 -524778585 899321193 484767570 -630561136 -125858975 456512849 -534473736 -931548693 943960424 -806184855 995374576 -736326165 325600879 52468487 -813352152 997588803 -838204241 -521330916 -988292176 -68395155 -364197367 -453066603 514640309 -380286448 -631362868 22403921 -274315616 304295322 375881300 263450990 -720348657 906164853 -803715580 -747695519 193591471 490877625 298697669 166026613 -349345921 298197339 -703835733 390655406 -880220470 256460361 984657668 671570874 -287473448 -59081699 299041076 224964438 860438157 -536755138 -469240637 -411243483 -212185917 593181153 -127547420 -303972451 164831293 -778250781 436947632 726636420 -165077898 -224784069 335430658 217188544 -459103265 903627752 208589275 -128482465 641266506 476684471 -808601249 -489873558 -90543767 -112552751 -788644725 -286940024 417620240 944582131 672657348 -109395523 120280758 -778046407 -16974381 222196153 876193419 169958824 321773414 -923490816 -816299569 -483319367 -696626022 434983582 375645392 -464098973 -867028830 -747655272 747589682 -439227554 -389772790 704762738 -196493298 -795954941 606499307 28680484 -682307906 -330592849 -385137801 529809709 -420157083 -895059828 -280322230 677772306 720057373 616326297 -564611125 259515268 -220965301 157293809 658658390 -71822514 709335537 -873745409 -996476748 840644576 -150801656 878674054 733400729 -932866784 853766742 28734289 -211847288 538168755 -315407621 -539564410 -979171568 -232413843 -154830795 993221268 653400698 882953588 945398890 -611767376 -444985536 264618555 756171630 176013330 -188640481 -669326874 -244835460 -611368433 -673632814 838599198 592675463 918266407 -581338233 38903849 353045888 -609229680 35574128 860168203 -916178366 220097343 -241960063 -956797071 -317232000 937237201 -492286967 -490894733 -32896735 -188555704 -104987664 -88171384 275754103 66053105 -716698110 -165373604 -724114455 -99318990 311928345 -347513542 756709190 409143863 288697290 578912260 431685411 367580249 644130705 -856001124 218348874 758598918 464614104 729793760 685978806 256407040 -956157552 175680313 3778667 991478435 -923542870 966945662 -433490015 194887128 -627088599 -924036616 942575523 -791530364 459228004 34991989 -624372431 582232297 545733428 402184061 270564061 -141273783 400423731 -804799284 80426127 475588675 796600908 978405340 208640124 -440632073 -375880471 -745194863 41947078 643546617 -932660100 -793798631 -53534431 690485711 964002485 -982290404 863405245 791916232 -83165854 -444616121 -176979275 739280228 -578344815 -253393984 -827209463 -470227673 719594853 -404469439 784891846 -663114617 -105494930 203211965 -640367255 -878894862 433963513 -871642637 874771568 -536634622 559586971 -309600281 942512503 -135732883 -122212456 -311836303 -492129787 -254968927 -539560374 -717375257 333050439 756268832 354774353 223262364 344354543 939916821 -784969916 780447203 460033927 -392216510 41903920 -183255694 -792583938 330069211 -572783276 213054132 910513091 511710910 898677392 407327920 -952917886 975786063 676858528 825955886 -639416131 -34434103 -862469883 -73190371 -666069204 158986497 -153113617 -719189909 -270342565 -531945889 530402470 -862891506 -679226499 -473375673 958429072 -490900241 -6416254 426210268 -761619011 438558396 -308369628 343420071 997652222 611704036 269805376 324451350 -791586794 901869477 684139328 934272127 -979817894 -543825090 949414230 234515307 -143500899 -758073434 -251665793 638111658 848754571 -601854790 -82577318 254697136 867134424 33071043 -380214862 -524808728 321813355 594144532 -709170742 731992054 -450936466 39009254 -862532788 291511498 -322663602 -228119942 788548833 -763878588 -491663276 -642839818 408213226 -151239022 -734398257 369025512 344704980 -882564329 -393427645 678495851 966098739 -603428461 -444460163 952947682 651236437 43600910 217407398 -414143694 -223415627 854956666 -74234442 -932438040 268688486 258612763 377890600 330675623 572509717 35116533 127282885 305326394 690394153 -523018720 -726547333 -451857230 -19021276