1000
-272959603 -782220187 -51719414 203321891 266213514 431865554 707245540 -415740695 -611729127 -317719132 677057985 147147263 -870314809 51660701 402197826 -179282452 -282244725 50749158 83824879 728119130 -860698022 282096591 -147769008 543000213 617450741 -674038447 233752503 -669696039 79689509 522493853 -349428734 869829816 -878627086 -200181890 -568466704 418950266 973313154 569968532 578641284 -144783713 -55436835 -716117321 870988263 977174956 -650515806 961954427 -435401931 259025860 528841613 -646652801 70493003 -687621058 -353869615 -789980250 43428320 622573375 362907497 -392313875 237897360 -576725499 -932038746 -491331551 -130213406 -918683877 451738451 34123625 761712678 -805608966 144361351 -931370806 -896735579 -894604517 589827816 -912501794 665354292 142375180 448899 752732914 -624007434 -253447451 761137618 -374766200 476329904 -601632070 -497402610 467036554 -980552112 283066151 -484577576 -163623195 809737259 698585338 -108859353 -743662356 957646016 -390328348 383183755 763904549 -647438559 820295897 -977190599 -566028506 -224878473 498312069 471247549 435271305 -625996654 945749372 74941447 -11215457 547750237 -71423001 691886731 -566145236 325240324 25210011 -441550599 -79004417 637299223 -434290601 900720775 676045709 -909120648 -676324959 15232620 503791095 826217374 366150394 -509398614 -831597661 771176107 367014292 978441566 710658047 982366096 -907787893 -510000621 315714721 603159073 183810322 698710720 287219566 -627630269 713163022 -629404658 255586946 676389674 963657487 996777511 275837219 765153859 416206090 654687096 -476791837 810278137 -691011326 -587624238 -468546328 100569157 -724222367 485145019 -659195546 863547541 201420424 -654634031 -253857082 614235710 298671469 -281353892 493851304 -798830621 21255070 -766703934 -314178964 642478170 -138441593 737650783 842874441 696960962 421475627 355618409 -760989519 747986579 365392771 -688284552 24799068 -775755001 -548539735 -640365452 199838894 986456030 -160665534 846783534 971599028 520354872 124123130 -979684028 102416100 18120147 578415780 -702298399 -82403696 943843005 -522761133 576162508 77785385 571140576 -497685779 -306506525 -449256416 -899906038 -466932668 143952502 158858896 -806268332 805624739 -650981438 -548481659 -539970199 453834056 -749198022 258599 590499016 210673139 -31823047 -294356438 -327951312 -37378774 -939002127 -433950056 -114401418 223145071 36269691 858233570 670052802 -922337445 -31530364 -585482318 -52601573 813988229 766212939 -145465022 -882740688 -584210157 -799770288 -622342103 -66088979 -333975067 102302361 423284938 -424728282 -465069191 -337702652 -942413611 952290842 -215145750 708715178 590642245 -917633518 -807209383 576810584 784316176 -316917856 369996498 -174461330 526734321 72780363 359462399 665497639 -127722718 544701331 -245400471 -72416074 761659245 316191369 -624397625 -118552462 -117630593 833274332 659722443 -666678719 966054844 -263047431 -198470917 2748986 -438018059 374184229 -810244164 728265776 -146977502 944434054 -849766798 825690383 -969483058 431432390 -12554296 -251455942 -790763235 981464178 259773124 -396007829 313261329 -866715230 -685514693 624389372 -99018391 -968387112 -788235113 591537667 546331760 188665460 190270756 -741628515 -526081671 45748791 152890463 -272965196 129655780 -284797812 162080042 -256330592 215222372 -968198599 -780612647 -567537741 612204233 -365198370 -221613010 -780171831 8097822 -523136032 82197169 798867437 -329100916 -189992668 642110270 -316816018 -631048354 -875011999 -84923479 310550798 74410358 -661073959 134960319 -933003713 -719959293 981824839 884412326 -602976991 20371748 965291788 -140660680 -761413562 -337541320 280499418 280526662 -586457818 -243827133 -965863382 119539912 -430505779 -30170191 274384837 -111251390 854812361 614445447 -559634195 -57246325 -304176579 -173604141 -81525591 848972310 987389771 714613949 -63610341 740003705 -991724617 -914859211 828049425 -593393486 -17626085 -525147689 386117238 439469980 144888589 -579279134 732765276 165133670 87660054 44030861 300322343 214638493 430356423 868671628 543223185 -498538918 -572147594 -290997882 252360315 -775780315 -125326053 365130800 -737287445 374273239 -476099063 -459039213 768702515 -19309286 767419503 -582013591 260737275 857260393 782266368 -734527843 -912811787 -145254270 876616518 -274716485 981080724 987346513 590972861 723520214 -110974689 795347977 562396501 -487543043 845037057 -437737290 112839890 -78314648 142290277 -803230187 718707266 934428263 109915963 -673249 -903556471 -25463187 -658524204 252726370 -443035873 122092879 -540643659 243654701 879968111 361407810 -119430755 782692804 -183722671 -858944546 -372872618 366588749 -233726759 282333931 -61404041 450031736 -627018599 -665853255 526794599 -456772055 414200468 -397079686 190650391 893703396 -558556341 -251544083 -396199009 983499668 -451467928 -763037755 -94763142 338255868 60122322 -889862845 381900343 -666927168 373959206 -396534080 -708429283 603024038 -595623344 790377934 -746134748 -877764437 -314095476 39837801 59169511 930650686 341737396 836420028 91525854 100721842 882623617 -158397889 545732193 -569828828 779383808 554143817 -910762995 466918703 -814197942 -631984436 -257415761 -311564735 186454071 285645205 340784162 424518686 -202020676 377606112 -27555810 340950494 749291619 -156695613 -546320209 219043068 -514980144 877351836 -523645025 -813921929 403689062 -914739207 184051615 93577281 -542603795 966354006 -666419051 -589830762 736086773 -193322472 -542693953 -716562846 806607631 582165601 377299272 -724866966 -689709045 -416708878 161114547 689287757 133595377 -13674390 -367787108 900034684 -202272657 -590373192 331635352 739115600 -118799010 -788775749 -146476868 -258907356 -871550287 413819711 910572121 275796343 -727817128 -158418524 -607361672 -280456813 -839663628 506173664 -850520253 547124046 102383054 63340623 224443373 -37808467 786110518 357590826 734852758 -807978293 -895635790 -47665367 216938528 109285663 -710991557 -173865004 -566452776 -651773449 81921815 -749867257 165347900 -128709776 -702939866 867951519 -184898319 -797979111 -107225404 -401155513 161481514 272050370 864091120 -250209246 -691473420 759491432 292056258 755989290 384094273 953057602 -676454312 115001941 -105933679 -413448268 247471328 601814283 -797501824 586361746 -349142185 -876446549 726097659 -282428102 -377911958 -369097310 634293718 729071230 900228444 -582116688 848738053 -46510496 941611402 429155622 223294445 530829845 -14736033 -24348616 -633820968 991976259 -29654126 429311314 150139515 -864528086 946419372 -211629150 623791654 102558662 856936001 -657551465 -164379091 735804784 512211270 -645720599 160101466 760939756 738945408 443860616 -742044299 441934459 957054553 -19077700 228337277 655180589 -712392414 -323883805 -841676237 163456937 -477810503 384426398 -133948542 -947486735 193108671 812793882 -927941047 756620174 189975403 -58138225 267103493 186307776 -776818838 155803236 -880121414 -221199386 -564086336 350743053 -313841504 -941594435 -828711870 672747226 549885360 316529196 -911641747 -690761071 -300068473 941444291 288032582 -593795073 -273409622 974748772 -609373379 -985700662 921340479 567833694 466605211 793956671 -787637353 -208349399 -57711375 117671435 28243645 -528762772 -799221372 559431526 277651490 -948834136 -73991223 428857262 329961738 -967133723 -901810999 902124195 634935449 -704431194 861015778 914163807 -133809377 260260005 -318392144 -505672609 -526352720 571111612 595583441 474353097 398735603 89392166 699448686 806514523 526740615 439098641 -818523243 -282891940 966730348 -481006048 -220641898 63877627 888702093 531459171 -509536053 462528981 449915358 716075034 -103896735 850677969 -137600037 131872927 -872111992 -504720609 59055492 -449719503 745007462 607408863 -907816322 591661220 -18433249 977515422 533424695 -115532391 -318324333 258317704 -787778068 -177226281 -186431544 419288837 624022291 -614664836 -926584526 -303587034 372772466 -765716966 -803101206 625727541 235810197 -478374789 -746918073 97861520 434316167 -184571183 -360843785 594910352 -65435427 573537790 -241176068 -604893362 729925855 802332949 580729521 975852030 731550245 -60314853 -477094118 -980735734 -525930359 942286735 542200065 917319524 973835742 595941022 -741443529 -413846584 6002394 -957700322 868794521 700489638 -525486854 -491607045 976774292 249359661 -92569058 -1769369 318970244 53125699 -693279619 380674816 634543773 -62522601 801588519 180111779 20162032 -660616926 374819273 -193644567 -896520352 -468673165 282867090 559483420 -372218027 91958422 -821609347 89379556 -483021768 -433413458 -935764864 -530027736 382756324 195141543 435979633 -561636546 -712050235 -132284882 -201078045 -742302297 -438269854 -127686425 -950425270 227196838 525939772 38223925 -531828122 -119327480 496693830 -253649926 509868730 -199609464 -55659356 -707624979 75598193 -388048134 935913337 -664649817 -181926453 127872019 -284826673 -748945327 -506623738 27355975 -627364545 -281375090 323715566 860237591 93495968 -300102615 580985104 -915988700 734113947 -400034105 807759550 -465694255 270732367 -278471206 327758384 197397972 -817015922 -708359780 -159800431 -901905730 -683366651 49875027 342194045 363521639 195906553 116104505 -350459825 900114946 -609152485 327497082 -435170625 -467419038 -514167566 848732720 -248272010 438114408 843666311 -607817911 569711598 -295405791 188516192 118710031 -497112244 831224270 32834525 -518725767 -217110339 -636299671 -999060739 885145520 133136940 319510853 319287196 383175779 -896131724 -533995277 99170129 -160598095 -460170705 -470275520 543710320 -453648830 357679735 -649086206 -834788520 -546216963 -551713567 555413940 -603227565 567354778 -528193559 743332449 -41894133 479309165 546182086 741295189 211087907 614520264 622821250 -772382836 -819405924 671508642 -195379185 663149593 350407090 152176339 952798036 -989884123 584169799 -937167624 30917529 -53736882 -991906478 486327054 -286421276 -185295358 522033729 -329974632 -293711621 888248615 -141915344 633326673 -539560304 -725999469 657759634 498897349 356189330 -271992476 -137597332 709357226 276800754 -584206921 966450548 958522350 -187256221 -106897431 -400928468 616366612 987120690 -333005870 -309535807 -132891580 581377241 320803529 -960401852 -516084049 257406676 672855632 495782570 932018510 -145966189 -810054810 20348622 -166989451 -801933824 176582153