1000
-398557004 -619329108 -350940518 889950035 211572573 28836155 -591490925 443218052 719914461 878160031 3022444 -273959924 -949939836 965288576 935660118 -381744746 136740364 860844236 -730100605 16482426 -419281387 750792786 250262861 852293120 -605420464 284686805 586343450 -860283880 -342553885 693333015 -603527341 -293951762 410261092 -28203181 25965238 -632838705 768010457 471711908 330549396 950041894 -108286010 -718839356 -220666573 601576806 -280847338 -247957466 -927430326 794015455 -134180272 870109396 256990968 -826670279 -914470798 -361525301 706290349 -887549121 661911280 569033156 383554312 -943249611 627202103 -263383909 -302595000 752979713 -534358322 -265420861 286417054 138647919 702283096 220207523 -463381512 870599634 -519264889 -750332748 972137797 -925850546 -710818061 809941244 600456011 -155312852 23188836 22233100 945063365 -931737041 960660101 723990829 -194207138 -179885968 259079407 -802029931 -967001780 476079486 233956320 -763417645 976173092 797328072 -815377735 966433233 -225157704 -209644978 460217356 248555253 685957747 -506397728 325694077 -743733916 -995026571 982597438 307700578 -514717760 740364328 105874603 905229021 802240739 -799866932 392049674 -352035298 -125982997 -573668190 977941510 324025016 -973080063 -902271187 612048918 487204172 168584096 -68277258 205463571 -720481407 779192184 -97530829 -731137716 -886905652 -867844988 549181167 252717064 746357072 195242292 -680162076 745859642 115959868 939481933 -435544198 912360646 161228124 -792985706 -487755262 376691971 326419645 -40755261 112337185 -744511592 -896090582 102880959 -428182646 -153264396 726846305 -502760323 -199004849 -720262648 907377519 918695887 876355131 976447097 -531416247 -683602261 -976173022 656424197 914268306 -11251253 54772401 -226971357 250588451 770037314 -467102354 -284632672 640804556 -732280123 -944312039 -401405583 265951407 -276439568 -507937769 184115905 395110267 296215766 -28537420 547829260 912942031 519902504 458683120 298776181 -719715466 -537225002 -49886235 677859155 -955094731 -224854727 571436671 -816378202 917544865 -592329331 117685963 -907717015 488847229 423291881 641050731 -158810 -172159622 -957732849 -302665546 -332742826 981723482 545379527 -334070235 665393561 50595976 41608959 -3821991 -404440218 -212847539 -878362718 -569249554 719490087 664561970 -725300971 23436043 -621206706 604754067 -25379577 -878943572 280074227 -438317514 -950670113 -791280758 161060249 -703088308 -537776969 727540843 470128284 -81492464 -198635821 984130256 -404367866 560420269 -739887282 -478900073 -794246749 -219822985 -653828106 206733768 319184853 -444557079 310565866 609340417 288934688 -451195729 -76143578 255181995 543726497 -163634523 -645154964 -330812827 -691558914 -988251385 722438050 275453461 55782657 -414512626 75946036 673355159 -274721921 972990983 -623599086 628891621 392338752 -105209435 -945505401 931348433 544759904 204279857 -493972752 217408406 412109524 -929234410 -31792951 -324280321 -915765549 708982854 165101865 869007610 -847675991 401378263 879654534 -43367413 78675679 615683455 619010702 -700749511 102231600 -93339483 -196437629 -217249595 -57512166 365323786 -170282625 330223287 -625080514 -670029817 -895219215 -64451465 -258478340 -418196611 -862183586 -527668959 -924120585 70161345 -966261004 43743721 325463651 567210320 -798832130 251255110 32442043 673718719 -279785951 327374648 -662354104 805670096 710977386 -32992656 242353577 474926282 -260553531 -192972549 -753966584 747569093 -785014474 202121129 -249634512 588374054 334255310 -736268261 843867363 -693795520 -940821886 383762071 -103332562 -995788620 -792698642 924309820 -774293459 937493171 -288306817 -417604361 301572930 -838997117 -303487171 -209623424 -51856855 943079806 -58500399 -973607827 8580739 569631535 293012166 -956427588 517910355 -401778617 -567880439 -838012630 -836863737 -691092308 -203078973 -412745968 -25811549 -427028929 198618485 -217422696 267691228 643262211 -695555064 -268817709 478819474 -452357706 -611150380 -57279029 -635756255 -446594325 -860661255 -744621226 -260350056 -832946355 10796283 18857366 875732062 898815094 -121463093 514484621 410101058 -103754082 633448192 615920615 950237065 -561666567 -601728846 869757021 -392195109 -718857936 211005072 -994598680 251178450 -392914816 -26985640 -96631496 -830200391 -507283185 462878996 -800002351 765600922 -641438659 -411913998 -85045657 953945893 110112909 650309142 -521649128 79785154 -519549547 347051804 750906382 469441329 -634493336 426435135 2123239 -193336347 -845768025 -515446383 -795905061 460626744 938710745 -156322796 -524412316 -183298105 257582150 18946171 232462463 -334628609 -252254318 -410387512 -388271399 301159658 86293141 20475888 -882013915 -50345267 793307087 369488253 -92715060 65346738 -361939103 -703430932 -759746990 -811812491 834932916 -619057109 934079558 867748845 -823752191 863790045 515466311 572491907 -897699978 -450820434 171539895 -474339866 33210799 -819820226 796382916 977593368 -531329614 -932920901 237222794 610272502 704826812 -299624596 210027599 -981447691 -489989611 -939709357 -108397678 224764678 891487120 -648970465 359910080 968892413 290986206 27521448 -907096599 127721304 172817698 477959842 245018058 337452448 152613653 898373536 304918019 722406211 620517229 -67924487 -442864816 608110854 -482726091 25214201 -711373955 93687231 -658644401 -745736528 -333662652 -664817301 824295758 -10414373 962029376 -999424993 -299264359 831107205 -243346571 191302873 -379716599 -772038990 151799888 -403541989 -792877231 172467690 46169970 -407810412 -813809859 -773523542 -55420479 -699970531 850375757 -433983822 773532594 563259858 -309865594 -745536390 822911481 160878027 422401400 -776782259 535272988 -708071625 -214670932 61167010 957443739 -541353663 148112685 -396531403 -536248621 400288796 -929132905 177187642 -353249131 -422186535 756642554 936771006 813752715 -260218666 26108096 -112159742 684810179 58783177 -350714443 -72989091 378128321 -186866965 -133032485 327162786 -105419681 -589325274 -215765917 456189222 541816921 -876467767 -430927336 -381908599 331071417 -451623623 214078516 512190336 -563550402 -279802459 450675139 -820479685 207211552 482476054 -857599249 315383360 -58056516 42644664 -65094359 -689714588 -674218211 775160299 -549456324 -774796786 -729251501 509326991 421657154 432163877 824202592 174452097 -184716537 458818812 -741143973 689352655 928114031 986755236 160050183 -124119765 625250886 -743157963 861503235 -449900877 -235238454 367753818 481688150 -328388851 -899021311 729050910 -646744678 179171989 421991768 19937639 199866949 -491201421 45999427 952939368 -530257336 249749433 -414357443 -166477074 886116374 -999416691 -743518727 -27810501 -937619198 -861785808 895032951 -285763600 903574952 266318825 -80426513 359016704 -241641320 -971649817 810520515 -366731059 -995396939 995859771 -892453210 -228618587 91371809 584670717 -995552665 723640188 275440030 256361444 -52496768 -469530547 -62341149 -236824615 -836154344 19405665 -336754574 23792123 460287770 918963108 825786771 898600887 -222400663 229319660 190844003 -969153245 244278913 30525778 157965938 -636468583 660052588 -240848255 -899300684 -364253610 -742066556 994950863 695271680 634577414 211094157 -87139554 -429535612 -811190421 108473271 -434510816 925415328 -299749777 -750811375 662218873 -537718179 932636422 -127594345 346048960 -212560026 364875696 -423717798 -738767391 -140994869 -693129371 12276171 491513268 673937101 210332389 846612153 877339433 70431571 -311735515 509415685 173860300 863599716 943191406 759207127 -286857071 852812599 -11078531 -560388819 -113501753 -111679331 45156731 47498316 671387149 426723778 -37935231 723865709 409226885 -498023411 793987095 782859542 -198779272 227515479 -111783465 -898835884 -736037073 916252595 166795511 292895885 -795465905 585183707 -870255967 -137222756 37532843 -571983448 25414138 995071461 -281055923 -215661290 -630655616 803380423 -547963030 478025886 -273740857 -482487199 -45091767 -820375253 3483066 565402886 461864993 -760029053 319807852 -911435062 -299104208 -642976515 456006936 -99651794 -902747319 421998752 -17267626 393403186 -240069852 511240402 58559069 3133310 185265428 -82885760 -676549487 -266634923 746991639 829990919 -909481548 -494756466 213671257 871634203 -687002395 -854804869 240354987 488751262 817005353 743301435 175772419 -452141014 849406007 99866726 787441068 397178049 796679623 -731970608 206660773 -576225523 786492992 -345576639 626819351 -281607054 -425711946 -124228303 121516839 -889525238 744111539 -715631198 193111867 -664632879 -492621468 166717992 -187606802 -690903812 -105861024 -244915956 546726699 -147462418 896053774 -377185263 596245132 -834311383 916392560 638649107 621880797 -575289012 -265177947 -655929945 433760412 396911993 706270219 381161430 -616901289 -212422086 -828638336 674387471 458564629 354306844 -810030781 -217391211 873725844 -522628998 -620082237 898954907 -545669114 -756939820 -638179813 -485500691 -450590332 482928278 -831818332 -93234136 -910098737 432650500 809031834 365834673 -789546278 -812004939 -557304363 -861804122 735113970 822490071 -725421434 294949273 -564211765 776480678 498651640 725460111 5690064 764437972 -23696668 -784889194 -329023347 -624134712 -844638595 -79423302 9216736 -629330685 -74353775 817956792 -724309793 -147019819 -272705039 -120591962 -947201724 484341070 67363521 599896553 -490168118 -442567329 -673293171 -425223327 55142520 -981736536 -833088157 112040306 -477170060 -346426347 -647655594 -904860561 -853555532 272208517 803319085 59081683 863658047 9710700 863371557 86679060 -368158270 -146235180 -242563507 127883946 679648323 966023004 646306885 -186723790 509382356 743184146 95870172 -197120486 -649514400 46989331 951699257 -510510814 -943254769 29514424 -927224688 230452757 686289565 -8507901 568776098 599949955 33068264 590906418 -295182283 599084064 -565142782 205751090 870451119 899298741 905642311 -46092504 -165327383 -944638267 -6181622 821084455 -485178694 627704061 102083670 -566335463 840454544 -518421286 -86717060 297786674 937925456 -23964713 -696826464 262441473 -567675332 522083504 216228109 660902930 -314456162 228463119 -196424998 718114277 179355583 -779709798 -295290668 224883476 62115704 -730538491 798337308 -86859521 -517195435 330762526 513749393 26005488 -682042476 -249060226 320059640 757253935 -202079477