1
2000
-260957579 -440982865 -875088796 -836841282 -378205144 -305707396 -250828832 -855155023 -58100464 -350223794 -844456791 -75760610 -643519562 -412262050 -995560759 -296038341 -201621858 -331148777 -861634078 -822642334 -702396909 -553381043 -748336689 -227204486 -78638696 -871710418 -86625752 -240895717 -950324577 -252113178 -781964422 -443784387 -551497169 -846140641 -915852520 -974931515 -91824273 -341005712 -18613339 -523270080 -533636460 -305132583 726317797 383267717 392664115 914701892 -256553371 -717957126 -10942438 -44328578 -482510277 -679279401 -809281191 -916697193 -447172075 -810475747 -798233289 -35380331 -321433539 -711937324 -939658600 -857662291 -860577286 399223060 319762831 -517266775 -200628185 -976413360 -312291353 -745742385 -653203536 -575802974 -537642035 -452489980 -519336973 699745905 890997105 588151364 136366040 626985163 -83870099 -796541860 -939379908 -285997234 -548728676 -158684104 -219831224 -35396385 -35533248 -581161871 -304488779 -403701502 -750768829 -808853589 -554184914 -390688357 -19362213 -610374121 -383832909 -841432008 690878585 -308526129 -707087964 -630460976 582062411 827938929 77566277 908355847 624240139 698641407 462288650 429771943 394611226 47632815 275142937 364052055 398921030 222354835 727314803 854751726 800817767 687155026 87898408 964905634 491185281 313564580 504375014 643272034 916681439 -987256329 -346915619 -139528215 -340293371 -366655921 -864571169 -955446913 -766798939 -519183715 -906075632 -683149616 -610530495 -402714413 -505237762 -284137134 -743421304 -456957751 -581308698 -288068225 -835871224 -571841645 -436432148 -648775276 -31258089 -199374044 -110783394 -226519010 -257754439 -625744779 -272176686 -678565808 -380955324 -691052474 -852892367 -525072642 -103678934 -303559247 -429235663 -705767285 580328022 590747669 314312760 851365645 493629424 634749498 85373083 124535988 727377699 981868320 492259185 80261372 874921616 500086490 675311692 841914299 99529713 139615761 816451784 752170324 651415275 670064920 861460887 342166679 684764069 104239701 534333664 410078490 496272918 603376716 518306725 999420065 113233349 845894821 412930713 769681272 553945412 456306690 238805154 579779686 -433976499 -241875437 -141113336 -729829825 -609755578 -239544602 -418475347 -844446702 -248904048 -894954254 -973518435 -223378981 -474430663 -481568180 -231913057 -665285073 -342785527 -509883411 -376613094 -871759060 82195179 599149824 -229162062 65557113 141187057 934786736 240200528 779577613 307570255 528872024 737228474 -287860159 -325511701 -473534965 236559460 507552571 790650296 312667960 73620473 629691540 884465897 307480320 606062224 970359947 568586246 877032293 216593939 821985016 198078818 33165760 513324564 -798826458 -397734654 -591732585 -872540541 -818099303 -767133335 -57239782 -936503462 -554048109 -773132181 -590065576 -800457868 -224279734 -333002474 -933214994 -509061848 -817738676 -798593597 -969892310 -278262871 -752897571 -171143458 -429364389 -190871421 -886228268 -699909917 -880915318 -237891865 -769344142 -754293814 -646293516 -327585228 -469943155 -103369496 -23044461 -752143021 -126646611 -326349465 -351660885 -657028884 949948162 -287817114 -999479802 -605595533 -535780416 -637096245 -707565814 -325233960 -418811279 -938009180 -929924841 -705333434 -380326151 -770459192 -812092989 -408032510 -797135426 -467880976 -231851851 -53016633 155620940 897650468 604702762 411106415 291709002 395645291 454507719 633531391 603545756 457070627 191289357 33084803 782532306 960565933 382404811 828543815 293363187 863400419 578289942 809890878 400194571 337593937 227237288 220892110 72486377 723032740 504140383 411354326 163049710 535568623 951082092 431360134 114208918 -612848324 512967683 240128191 470774847 775121027 667248704 894683412 349984030 549299024 119869671 679953963 -707885591 -110058731 -93826257 -633008127 -22449356 -512752889 -272760328 -540627022 -876746437 -950719506 981491989 164288604 645922138 -915365722 873791977 137025275 640945772 691065336 157488877 799537829 316744644 799184652 47096573 -870344607 -268381675 -317179345 -741799736 -157877700 -434951709 -858349783 34733966 371415748 410796245 188003848 665435993 441915244 919013842 -284123154 -695039757 -578008429 -601987811 -10894636 -747539641 -584767589 -445740256 -452440308 -567714620 -271541409 258197258 640441907 474910688 53932110 669177963 869428251 166865213 233742854 48612261 35191166 570109191 805039432 624774302 376304050 669718152 651576121 487098676 65268682 -544731909 461643056 385196213 889830415 -369324349 -518084746 -687806520 -903885442 -526024410 -365702818 277096524 -80840894 -454234768 -274073112 -359171665 -969286425 -644251410 -30047371 -43258543 -750429263 -952834752 -921467149 -100833262 -652703242 -399605523 319209956 912878790 -202052768 -430008190 -463206131 -305604619 -849625678 -733032793 -528236889 -608761430 517423261 136814636 994744671 592577620 -54596093 -993703589 -642141142 -441393510 294199345 680318178 724645061 65931714 835939578 728086457 572133621 450675941 236080586 204223993 810716106 555333280 28578377 332132605 734844867 142341483 928003289 504805438 915170396 75800474 124314500 911190121 781746427 317813670 23138667 90387401 813565305 -907511995 -644493060 -103356294 -417809504 -316021012 -779573539 -68378633 -132178488 -866681066 -798155389 -757164440 280128113 472648979 990773051 857736374 722604027 -587257989 -956023122 -357805027 -277149187 -98728942 -63344974 -875562414 -58524115 -973711706 -25677037 -483760006 -868739645 -793519945 -629359814 -581962308 -251362669 -890872321 -838977023 -478151667 -691102211 -569085365 -98160297 -960819965 -60690856 -514440378 -881379507 -449451512 -394543561 -942641667 -82539236 -88930997 -695137606 -465609358 -464689578 -384682878 959824575 895811935 151890984 347589862 32562353 -823784913 -846936686 -571903375 -613461820 -996053863 -959697513 -565645723 -865793642 655146708 772685210 377542086 732048962 282730442 117136526 83259796 119707043 323529983 309836182 619324745 -737066466 -194631144 -726835612 -271001116 826205186 567889478 383074326 481468574 317504431 974782477 287527757 239217662 999474849 613451385 862642568 327934968 103909419 969948126 993475239 696413938 -178321720 -279664750 -886637996 -292961418 -558412415 -355265169 -273573761 -963371922 -231467287 -360385496 -176620337 -893869292 -85792306 57025929 352192041 654532693 816154489 694504238 810628717 84997894 150497408 632509883 748175008 743745254 746236824 309987242 245913395 97367080 949461157 866998453 853855771 886234716 640394988 304644729 380843517 601621027 841497476 668201373 465603575 696473071 125463757 638470300 200592671 904794725 664020429 511857850 385723674 -299566620 -268525834 -7704151 -461890764 -33928937 -441331833 -851174877 123029354 507224103 145337067 852820804 772362960 720054184 205107072 423758123 75930878 625366770 264987699 193147965 933867090 783370365 697076522 847322677 710953966 431805246 786245658 64831758 981487620 -97145037 -419358660 -608611759 41516451 695766783 821420592 -470768618 -179710756 -8879192 -214482030 -277883759 -237369758 -659863297 -560441904 -614685431 -132527514 -364716812 -324816007 -747885837 -6089210 -445204445 -155498917 -344951376 -692644085 -178790231 -46937880 -175425772 -398697268 -706906724 -171882990 -401497580 -367877646 -57038620 -605992610 -200462223 -645331892 -311191682 -374186986 -650578626 65494903 661221365 3695320 -117477252 -543246947 -819809667 -694583384 -763556526 -548006365 -597115669 -530921702 -305341752 -69388396 -778652326 273422138 204931354 981695227 512273197 371034580 889402499 290151806 374139889 363728819 147744603 771731809 90073361 776730949 432009248 721833306 135482275 429304372 500458393 -76900193 -699227627 -544000209 -896478567 -381980352 -155305991 -536505485 -746941303 -748047505 -330588444 -153496597 -86452415 -961996310 -36307648 -71392603 -973281282 -816047109 -599569409 -703743722 -839561483 -610271079 -14486535 -406625194 -573361671 -259479269 -520666832 603325597 975973690 687853382 309319517 -451026627 -309022880 -112576500 -415421937 -163570645 -992663746 -398259747 -259881439 -795153063 -777276445 -299517114 -610301873 -276367099 -101578524 -913055089 -782459928 -908873520 -135486149 -843751406 -775807338 -274020426 -402908157 -260787394 -3858217 -516418005 -349278343 -114608029 -741582804 -176329243 -194862260 -740200617 -538035412 -973012683 385963799 990285207 679968928 -625209730 -251740498 -72781185 -324393977 -914170507 -502082617 -780227497 -57460969 -728524841 777272940 99461843 73253802 70428321 302391623 606966571 263956311 627841289 14605582 980233747 66602323 602403797 732430048 562530921 484345730 289491990 -840608597 -986289810 -907180988 -624384693 -23774499 -514370306 -848995861 -401608857 -409713933 -542946817 -226567271 -63698951 145478156 703369114 254397130 759157701 485770868 -831174015 -411917603 -559216302 -474998323 -182452264 -841998082 -646486979 -613950730 -580105437 -515814891 -118926638 -245025394 -911648038 -129456380 -407586049 -892943680 -563708684 -366345601 -342352456 -218623150 -878018487 612699527 877047439 221727308 269271633 902646439 274980399 873635672 437317687 865572129 464706545 230316432 366160978 808892069 855450472 -463957258 -617843286 -932084599 -832763199 -255573087 -888226742 -447065997 -66475402 -545594597 -641043008 -615398581 -198149940 -796380364 -641641628 -726715663 -148440077 -75520147 -786247078 126887225 23946405 358637348 39450843 347377475 985323807 536524589 315723900 523909049 295886639 312003423 939230732 874375622 506833251 111525058 30326058 676051078 284774145 29478192 528436036 336621693 995305496 831462422 957694901 900565789 140888621 725985379 264107028 154308253 702493692 744672279 331059671 66710913 442819424 909066476 -725966953 -318033390 -115173152 -210903490 -389246890 -125292551 -982741450 -965108425 -363081285 -27951989 577099223 131354021 -65209570 -802826508 -865234023 -950195097 -376555803 -769879899 -989028506 -194272100 -872510655 -579601816 -527630677 -335417837 -158200409 -535098953 -556163991 196016695 691111806 843275142 537744352 16877331 217049774 752402116 261572098 -773044505 -729219707 -309724086 -131192823 -843130349 -221970193 -266052768 -438328858 -808888760 -629473216 -527931448 -452468196 -215441481 -547334888 -14118960 -379435727 -819931638 -232282132 449102991 922357123 970930529 180260140 158694876 272593638 568920710 753604949 755304487 585217038 3793237 316679065 786475499 531651646 573118646 825334056 -361578784 -825999072 -634156136 -96332475 -439029993 -377400797 -560151648 228722819 398434830 937493764 -490625487 -496464050 -421469119 -416455219 -238675478 -734729443 -693923865 -744293384 -446059327 -21324609 -445816840 -663286411 -61357802 -436223021 -413549545 -963008863 -716097802 -522277453 -218623811 -873328045 -953526202 -199080169 -544814584 -6303283 -233212 -508605347 -529477937 -605476246 -315499438 -602921157 -884944790 904414834 -78935189 -540899567 -588713610 -596301217 -47283855 -245562900 -399053383 -292852886 -437366873 -980299771 -152933418 -94410780 -140975817 -552558234 -785782241 -148148045 782360689 972927486 75224471 510850546 597973774 337443014 462669665 295939808 431583955 833093519 543544820 145965752 972583623 111050516 122687150 311309279 754619830 605495648 903149975 420851269 448346546 239440890 726754821 428723500 182541454 123447537 406881805 842323958 267387514 109578419 256949128 565809582 317468965 446763374 914503193 527521516 408862695 929116722 480849763 802874700 153339489 -801983154 -178152967 -844361272 -618382483 -677437986 -845277361 -107766365 -119461146 -11199287 32436527 658730814 43633343 94501936 515535179 295381882 807361644 489864291 726361895 560170914 680796638 264923681 226132215 997166886 379904904 416464256 340649473 9555183 743869919 -748729227 -814997461 274353686 551098234 5858665 515096252 508813502 644277172 202386886 985029942 636219851 202415431 368453721 190634145 758886778 270861519 773788178 388163649 678089320 707458817 297451749 684812376 739854825 960022935 216981231 501140112 163349945 797565569 -435271237 -525983392 -843021502 -669795941 -865501462 -40019573 -780237404 -524920448 -313869289 -40845008 -484587286 -176742600 -685760963 -157659934 -403917634 -179686475 -407199306 -750357203 -392861482 -606287110 -707268161 -184479600 -798202181 -656304663 -415359748 -617664097 -978893692 -265986004 -477309691 898111413 565118884 624395166 677510557 708629836 262173300 428199782 72205515 615236968 138272518 568071222 631481098 712555396 379905852 36597368 389904818 256931303 -566077158 -790132516 -785905932 -308892990 -541771138 -971383027 -710688332 -955637743 -145805421 -650743941 -604281220 -762921066 -838259365 -677597277 -764590889 937663754 494072114 746481723 988600539 50013649 19333088 717474049 169914521 159228707 834100625 651054793 897317894 194326894 374601333 156636207 702952593 755557732 463949873 492097516 758780202 764862044 53947338 585082421 713100227 960489413 413763932 -354266209 -434691983 -203999499 -581188618 -920692497 -993088763 -966144638 -478864454 -47892686 -787930007 539723182 673122786 412403614 519121988 767601242 106571130 194163644 898083685 584633966 5693719 983966243 531805999 180011072 793987006 489473809 331718478 896224795 728736477 354320943 884606252 999367710 83966149 642767718 217694128 725578881 82677591 375422419 903513990 253934181 368946224 668010257 45949243 847361750 710294058 -263437779 -736571533 -610084225 -223808759 -776359436 -606684789 -655638291 -148333212 -495423425 -358107177 -609574550 -42865689 880139785 863550692 528406330 621564450 909251502 508066805 -180336717 -691332787 -938983803 -406565342 -499849848 -951672638 -665199080 -385442775 -560959964 -416345576 -359389219 -333644306 -579330794 -983068102 -468211627 -864675043 271421298 232681021 410943892 562226747 809377465 406992710 876660134 646128119 846933054 728358894 566686489 754053288 924789296 309865248 358800935 790375602 -597051741 -883062417 -588029486 -158850594 -454824442 -1991031 -923351676 -727919218 -407645830 -889952770 -467683711 -392699050 -602280471 -163385353 -996368974 -401042552 -814003508 -357771381 -33994686 -688691683 -824599367 -867942702 -567717067 -384231456 -557536607 -390439981 -257671034 -740473290 -654003385 -119802671 -712348284 -56712418 -994159445 -693324208 -296736573 -443232726 -985806947 349391662 100932845 938196480 753889002 683280961 566749979 408061130 983495704 394000121 911708574 366343889 126935284 458060491 560948894 723164145 -365921593 -153617976 -659286885 -295743972 -132268202 -808934852 -335610978 -297336136 -306135601 -851493655 -853576527 -382400461 -647093405 -677945849 -777537298 -85282030 -954763661 -621674107 685489219 942153502 72944586 2270763 991227996 -122620101 -735365708 -644165360 -379365084 -475874079 -464028478 -480399827 -477360846 -934996172 -885944203 -423736422 -203253566 -643708331 -277721366 -703744515 -299761421 -717917216 -631413637 -129765844 -967973512 -659043246 -110232059 -51472854 -328414357 -814059668 -659217379 -430760281 -297276030 857185963 236202483 550755331 334412061 111739402 354146569 -709633971 -679794886 -557634669 -103327096 -947598823 -717400135 -644455402 -47619872 -279936786 -737168313 -972440225 -10464448 -576707572 -390315666 -205597302 -843264596 -258594192 -950572113 -667725837 -249351982 660995665 954573182 567441737 490590992 649158822 43848189 770736507 32304639 657024183 777730812 114547433 2667252 730780486 32704947 194586125 294285753 389499512 18108671 211735046 271701263 201994313 769477036 304192658 622807700 347168447 167125811 855845364 94597614 100400627 430118538 261478186 967872297 446266896 -852405330 -522289118 -59853722 -988235479 -989112386 348657967 396422904 351798887 284318845 -997768700 -935521124 -525723382 -582941415 -975252954 -772809162 -456194778 -383081795 -467457325 -552605939 -146642184 -571489752 -646958073 -590447572 -812943538 -204730779 -637023167 -243541476 -948467813 396857635 611918374 365322715 557743300 506072892 327959110 907349824 -871191095 -1080563 -51828808 -27271459 -697901225 -1809776 -281179300 -845140903 -890980581 -922805845 -302779450 -727961829 -206345580 -933152557 -998000044 -908310734 -989690267 -438952915 -969349511 -418623565 -154347166 -462089801 -590659140 -424368206 -699885954 -761691924 -977818606 -519502924 -31437161 399423030 255117283 836246105 787951779 615115940 786545486 632570418 99517743 111921724 723640672 656953943 344328164 57417495 535557754 819149580 779693231 1628605 819257392 784555601 630000636 987352681 596235827 482099845 323640560 930950177 156265699 810557615 717760682 448867246 76639682 33364081 387003427 727205640 711676594 217977294 384894697 -375622522 -119829550 -480196488 -361135437 -469767279 -972914091 -95912913 -896917772 -825488285 -224009681 -551219396 -320390123 607168941 358553614 571077851 514082986 510279589 742837059 124882099 855174215 813827559 488065820 71387617 858960030 223098503 440308769 761100972 993739271 644907010 535782125 5396750 438535880 882314433 758841585 75094087 287280506 357749707 51646494 922231568 85373186 262329349 651622378 847523582 8422812 293758735 957094742 804973344 754718496 810339347 -612624230 -317679831 -853270506 -67519579 -515039618 -400388359 -627935586 -840418499 -384049972 -535374182 -122354025 -788928942 -451538485 -555191338 -202621963 631680688 792015921 -236307015 259778537 652192092 411448864 513777029 72934631 330500687 990507590 994894435 685537315 90912440 139962617 301662275 529155608 486431518 696033266 181153224 -256387806 52371154 524583416 531175751 -340480918 -261509627 -146844469 -171174195 -799851466 -56960997 -327553641 -418598769 -607519975 -862094207 -528438619 -106496855 -931746103 -863165075 -762435808 -666949658 -615423152 -878987703 -103796331 -148854489 -978849137 -401161016 145642058 686410646 424635914 578942731 757415362 179669546 297885468 914107194 -820594605 -240147856 -999463989 -856625545 -20384325 -180406509 467958297 665549077 823242608 803889282 956464658 714064631 919167157 682724327 812738096 189750681 1101110 97376831 224075423 133072046 499631658 223006675 133811253 840590214 850584077 398538631 598496798 448376347 500178526 409278677 323897274 900392079 892345796 618737529 792013457 123858620 700496253 489742326 695621308 569758746 984927886 284661225 519699226 203406509 158623660 536749436 930710395 731058216 357309725 544149165 746998558 422810696 539532154 -881309302 -392340764 -378623012 -797408720 -800819254 -547298120 -305419557 -419654336 -156533344 -250110316 -802515028 -363795732 -614443184 -948804627 -267933518 -399183549 -73097722 -964588636 -849324889 -150452913 -42681712 -607851834 -485853895 -609905772 -504531495 -462304401 -82511920 -434259717 -238549570 -902802430 -811835598 -939394968 -631019781 -41785832 -320623275 -20691371 -487841049 -1752731 -776497242 -905224490 -686775850 625658060 543832551 252189938 736618103 861462229 219830605 242735537 679032002 881813264 263890105 592758550 95635283 980189997 379844622 705231998 585465253 935177825 208948827 657630971 51142892 674841545 475845651 603566922 800669456 -356650870 -757621456 -371825337 -874809871 -960930831 -461283695 -792349729 -371734283 -868054996 -452986 -386591337 -364582179 -434079569 -23245683 10242787 -774282935 -870671825 -203444544 -288141059 -318006923 -690893413 -102044939 -505695415 -761831459 -305488460 95580611 613345482 977215941 377834932 522671462 910061398 -291817170 -229786606 -329373624 -546911158 -752566566 -294842666 -844788408 -718390642 -743965315 -467880362 -129286567 -449632455 -223112570 -539657587 -365481338 -911720393 -898999213 -848485750 -199026395 -771178391 602913602 718453693 321483717 912490627 957744022 138108757 39480387 405146641 -41605350 -1555826 -414238723 -713880484 -627657006 -404112861 -271573834 -605657575 -897931024 -198390690 895656444 597143236 231993848 691733489 558631435 729118927 290236655 528764349 672411134 653770282 254772061 947967353 612273720 139489962 241459824 935870489 496424667 333126990 44488266 886638151 576896199 955841666 865581631 441121315 -490284901 -317462666 -996361413 -627459125 -44153676 -510401461 -46652137 -743860226 -481978135 -794231366 -597899309 -400804997 691357263 418770465 906702149 556879199 396976464 419369330 714618875 570388819 62689645 565667148 528770556 653936163 777515345 876398132 254159587 44799208 279265762 696463233 -46719195 -852581872 -656311550 -28815542 -709009950 -47365008 -945134854 -204009948 -78741659 -4420804 -647453563 -250008312 -275838394 -293898905 -35047110 -680369677 -83936604 -497624011 -239392887 -545014996 -194773185 -816397047 -420699922 -162506465 -971343532 -487527335 -141073029 -192083758 -762112503 -661555969 -821470860 -182252535 -116732518 -528586727 -728840724 -285568048 -723852973 508560590 784642188