1000
271341806 -281786968 729914244 -536843450 -187271764 902686010 -426570444 559211110 -240344008 951145104 799734450 -120190478 -228279460 828591794 680552998 583952298 433396376 380413386 397762348 285285448 749490198 381003864 326880136 544820520 919803488 536622530 -197194288 865045044 752306640 -251518194 986191248 -186537010 -848426824 819475296 272149136 -465655364 -462870262 972647742 -859490696 527595860 42639096 -68627076 642744038 914641774 610341702 -225850008 -902134976 -407395994 -399732370 121507690 889077226 -202300038 -76166180 -127048272 -435953146 -494493608 -321595448 969812748 25494902 665933638 37210328 -462681288 329195504 765041198 477072880 -835734180 299539034 -96186728 -111665468 -186741830 -118499872 82562232 -60024196 33908788 -467491336 937721792 676133850 -58918770 722936076 99006290 319855400 949428094 873001218 -208716776 374891476 656882476 199938072 -539599294 -316175062 271589578 -215872636 791264992 956721638 283022026 145281614 -407863490 -753502752 627262292 -580875564 -974496086 592526338 338782936 483823060 -663429516 550041470 -870989974 -527960792 968577180 -920719698 984619838 56042888 637139660 -91387482 623371898 776822752 114107482 -608587060 -682532800 939141738 -768740848 531222912 -943354934 -883275042 -310538934 -66958586 -395152978 559303148 -584080104 -71779008 -606162814 574857866 -807608156 -924780250 165901638 191072306 446540436 123482922 -371503012 697346668 -974115116 177730858 -576096250 406418762 -98238408 459856098 922925092 -671593752 -314704558 -957563626 -982123024 468321734 855338490 -366943216 -53078586 -141307628 -344703346 -15964086 937627908 -449013684 384083784 329005994 856932220 62516546 -145212584 188823162 479762346 249881584 281564088 -210817850 891366210 920623826 374250924 304708320 42493804 151414556 524719514 -573221808 928982732 932355898 -361099222 -178565580 -693475872 -47759200 -227393420 978288968 -780896770 33032764 392390396 800792488 -985101412 -350718948 -59900216 -218745344 -58527856 -6165058 -594258924 742473820 669049898 -20411044 934640512 432872586 414080878 -326653608 -659739658 -213973114 172878526 612436424 861669374 -648383090 858681290 -702505180 584633540 -379289820 421117590 304972976 -117704754 840083432 -626755952 414185294 -532595480 -670732854 501836760 -979271504 193189860 -965762448 -756948002 89271748 797387808 -744194216 172566030 -593604282 -392201452 97872576 -933388710 481268216 851854190 -521807794 201982928 420452478 825863672 39882468 -616014470 -29897698 225540554 25242874 695024372 843643442 -894909770 -831104026 275595094 -353234338 878918058 191437650 671743722 431645644 -700552950 -100376386 -102214888 662930184 -876427930 -511555110 88435548 -620947386 -123769456 -526406264 200735392 -146489402 332840914 -979445388 904681246 236922722 119971150 -815207302 468920454 -602820012 -874907800 -831145692 -390776306 -22195396 -506152550 -894454008 162248294 -707384844 945560414 -726314466 -835273638 -676007806 691642580 -349288164 -237411830 996067960 652885282 -926833366 -605837552 515343532 -520488478 -659785434 652820560 315066032 -935230874 770217472 -316829260 430962812 879759926 -935982392 487343420 -503333198 -708575394 286588114 641372332 927659336 925621746 -318490722 -327510006 563846110 884409766 -498152120 -477679468 877112418 -905530124 224542424 334625122 871370690 -368533846 766649878 -58653196 882736146 -543414350 -832984828 -646606778 -26375940 855391792 132507070 421536410 318760230 440133078 371683598 -910227620 -479610996 503054760 143338168 -930180344 -404762180 -760777804 -732787548 -561710748 -903379792 -723294330 330508988 908785874 -490086560 -882160422 -76952874 -934102656 810929682 -426643406 -297823542 254984224 201104554 -779185082 -471631734 -938732396 -926281824 600601730 580114658 -575694688 -383077020 -246399772 -498683746 -749194682 423867420 897248810 -270275680 512753092 230807796 -801452746 -52867292 -106447136 -996022760 -873790896 809166232 333866208 -305542076 442101540 -882949782 390168226 -92932100 841678286 -566321560 298076428 923213672 -192746392 -136113804 883440486 693211706 363804632 172005190 -356264576 -289199666 -140880492 749151092 -639384920 118874068 -227127828 -607387554 591362860 402324684 184741812 19792944 -624313136 934695094 439500880 625137730 -252482602 -574352584 -369982258 -180700688 -916661974 216574390 -867580464 -609066750 778784192 792184832 -580872248 39052658 488682676 -570545534 405435270 488061438 -723183884 639836142 46195252 -879858134 209687824 713747986 376040826 -655338908 774458 -696413182 406876590 725930696 940535240 -618992324 -206334538 -483053502 563019974 -314901668 78379404 533846202 -997024864 912945852 -555121224 -655520394 775917992 855017920 411205386 941713608 265590860 24003658 127803782 648360580 10131864 512994526 -437714244 911221390 -57657684 139688342 -425040844 890590062 -33192934 932536926 995666290 684532094 360885128 -96660374 79440036 -911078068 -315044346 -851618878 608778730 235750004 -436589184 817986748 -372753188 521231880 539548866 62595004 -174536274 -748651678 -840772636 935153568 554323158 395101162 928272816 -637162370 -569948402 831610932 823812086 -468271408 645684268 -598793474 -81568944 -393496868 158821754 -185194948 328966476 207514998 344541536 -334053184 -137257826 -424404192 387644472 -443374994 178130734 640979958 -703946840 -200675490 801987368 -471988498 -259999624 383670902 -502467516 396014934 -709291642 966826302 291946980 -697245566 583961124 353534576 173459774 -668472672 -786041524 -187023514 159657474 428277808 386579010 -878723936 597532728 -625258676 -217929300 533529750 -365352452 -797255808 -32759266 77037046 -309797360 852818444 544741724 -815886720 669262110 -902014620 -307310218 -72120834 991675894 124480066 -926466578 -290687412 -716782928 332639830 -968507062 -192431946 -787428212 -981134928 882550058 -323989758 202086 690461168 695335274 743060462 703652508 133462602 725746094 369338348 671959948 265800730 535309394 -22156434 467776222 17452732 -154243202 636152306 138209028 275516514 584859614 559245678 679706594 98762898 306204244 -167202750 240493246 -997481160 -479529192 -94281134 401299302 -613997952 -543130458 279465682 -964047216 -451188358 -318499558 -604170820 532574586 999372126 -620682940 -351591696 143353828 582860958 -224326282 682703962 933126132 -84884726 705600942 862492250 -440745164 -970309488 830661212 -842630724 540513042 147976308 304399436 -500270580 160584162 -795353834 -327919988 585931802 -852321754 -641981760 -406501708 -82044392 388348010 -276118332 144072916 -523827928 -691956046 -931505710 18445904 371239308 209441338 509216238 904807240 -396002118 -89772994 -388143362 -840736772 986977182 218231536 778844490 47195944 -775871544 535924526 -284901924 -830991262 -803146486 -148261720 -880419494 -387818948 898911160 -209335834 -428360488 691315166 997278094 -294212382 479483660 860139072 -86551692 -138001756 -864345016 -616246084 828823712 -255208626 -415123466 53754412 737714394 -164198148 -690790940 768071354 -446841048 -572922594 -955433732 -88706354 -470280674 146260242 -437121262 -391808680 -876141746 -817969512 996768466 -937300370 -144034588 623307168 647876854 942186406 737603340 -331899242 662019774 979693134 -710376652 -615598958 -695834274 -459304972 -439408784 -258504494 -508428974 678485548 -506148180 -349761660 -322193652 -662814378 145961902 263391140 -927587348 292385530 -598333560 -737338288 -20742588 -995343738 -27508158 177075920 -589708572 -224946516 821245606 754486978 -365756800 399660976 -875402094 -972828502 947086816 316978280 -313012808 -512051248 -318272196 913738340 -846573278 560717652 -735211546 -801541564 -260061232 914745830 588676480 -946933158 -688060998 -887114254 -161031224 745382046 -361873166 -860421300 -535483186 -929999440 -49854974 -34993092 706989380 -874329730 -855598744 -373990846 -747320634 -95396252 947703500 783288140 818920330 744429096 -211688478 742361480 -207210948 892144254 335285360 220913176 -976134982 884159366 -909679422 -942934080 287535000 74787336 -219352570 394214618 385243468 897446548 731553244 -960586428 -334942954 -787677012 -843297956 988144452 587897998 949680488 150464768 -944369792 -449951746 -739822850 816764474 -829564660 148201262 -568672702 -48920566 136106816 -915062118 -910102388 -841596394 -647280376 35689534 -530146362 998574364 -790687664 522253224 586596504 255081582 510864816 675349660 412718160 814897792 607217446 306826300 587409412 -925132554 -216592296 -97621606 732700798 142922090 27430864 336597066 -162719204 483651148 -215618150 -633134754 997250086 -917841870 -343195002 -869867782 -358741468 433850780 -656311316 202327580 700745024 367604668 -432888358 911599938 883956328 -459430188 691263404 -994736486 566931808 -977676700 -731262726 174170870 248622272 45967970 337153966 -385865192 -475938402 -763679936 655005458 -817537622 -14185464 -536603834 -870355900 458115044 906041636 43278004 -244533262 511956254 -596621512 -7084004 -124227394 -606102744 -142259874 388788932 -518314518 616233052 165486960 -321059010 -831006018 328077514 -564697718 -496379334 -689357294 104124712 10585714 495500888 47062628 -296733910 646877746 367199696 -560326352 -627820310 984754706 -295062890 622247146 399680470 -950368162 774914316 617909006 98593524 -652676378 294802216 720285994 -876120348 -789749728 911014748 -341880486 -162028868 804182082 -881869660 127020354 224561132 253337120 963614674 -603367570 -73071798 -300077550 974508902 942478310 429124728 887025268 -706886514 682888210 -267372526 741616282 781271942 -617813926 447236000 -393879576 -688088144 -263124960 -810711910 350942966 711747952 322079612 -466298250 578011494 -403021922 44761356 65046684 130159846 -360581664 95071058 9781924 266819138 81409084 794637252 377648818 30056492 727758686 -221853398 59091044 -880513122 392013866 175146268 883478990 -367948328 242570806 -979919836 -959692576 372974472 -460874494 171763526 259415136 947074036 853804430 -548027902 -353284540 314936758 701037172 878710760 716013742 -891536598 -60949072 -152002460 -943592826 635261224 962501480 780518628 -154500142 -792196280 -632971468 -261274980 -79429410 8241156 -574294870 -894891258 -540822240 -620500204 -246965316 151482580 -742655234 83173046 390254994 -311931364 174316398 -640450276 928809242 -57178700 -18018756 528013158 -834302538 -13506914 644822890 -639703640 948452710 -618584352 136162178 938713144