1000
-822277063 286176296 722841265 -167138197 -800652692 902834177 -423773712 737513445 -528861695 -201526130 -562017046 -611184667 7583785 -863246992 215010030 714731811 -993611557 -52234683 -26846372 677396523 569856357 343258831 -26575885 -229858578 496137537 -132897996 632778723 -756459943 -242595985 -652311537 -441493853 336411145 560318470 533091104 -898704720 856575630 -797766034 27866541 -653714870 -287040266 -792804798 -646859042 462051717 783609849 -97194907 -327745131 571347852 -143516201 -978599978 918637077 -375610125 770931837 76661659 -639354514 -263152538 623381197 755260242 221120983 -642249857 32701558 -888108652 -561690704 -972128872 -695308541 577169998 -370183787 130613688 -189461436 -215266125 -573203738 -538389515 -338003322 -500207511 608683579 -578539448 514292556 -986493091 -221624495 857206143 -949365740 -447379841 502912974 -347657898 -942367896 -823760817 331915187 709500692 -64779795 768464085 657636233 649614808 -266302146 -749225026 369568219 211804110 864108038 367841746 198154265 -845072544 121373615 -750966714 -285420000 -30251897 437169716 478590452 197299280 131372282 85009680 -389387240 -161874397 838068489 470849508 -516427369 350855696 -286245669 -616353458 -31076135 -651586865 -432313450 -379110509 843164690 -303349464 845819877 -443097125 -731711642 -614123761 -103254248 614119849 -782966360 80817379 551337407 -213882103 638203970 -136474011 -626887364 -693964744 -882140618 -79976294 -906117706 463029222 139855127 468055481 755737166 214026896 811784998 332843126 759819892 -219559532 -6039260 -526444229 565815219 981054514 -530006000 623653479 175181952 811323851 -319632417 469033100 -766967064 -885744947 309962033 153650915 509110604 -308262713 793994618 -164396233 766288328 245542418 -659126376 -510205867 880200491 -639651587 -749977921 85575163 -797472135 789016595 534653422 26183315 -485535099 101637608 -406125478 -915805480 -399928903 -833644496 748904614 505034760 895191206 648338145 822977293 742755704 689535055 255584465 -988753510 -263215479 -741051466 212615648 -846258953 -607090622 564450302 634247703 -738723193 483728688 507713739 309343610 -749553951 -749578777 -97071648 110211267 521741352 -568139044 536673856 -118094450 -47806932 2440519 491033274 340613274 -537841468 863250239 -567240372 -844984248 734152829 931768100 792711897 540563614 23697830 433092647 -524810763 309117333 379129701 -539644172 -779294828 -302039012 312621062 -796650204 682730745 557776196 -561697732 445062710 -450519052 713084857 -872358622 168270631 489021134 -550199878 648111365 -887223633 -791109470 -365627946 571580230 -778035965 17348159 -510524502 -705985063 351965506 -541364057 -970193404 -606108292 -175955793 660230413 69972983 -237024086 237518707 48198707 479816263 -808251472 111985605 -332244463 -134977928 -696026451 70920970 -212692963 -864254293 842589124 402687734 98713785 -474865664 -221272446 411981460 -582174116 828293540 640659045 812116284 -453979944 582382286 828175191 -419745738 -143434613 984894128 -130112539 -829949321 701620419 329776109 -960353834 149216489 -412894777 444723400 -692850866 532290678 341857623 -357674347 -840852455 8666195 249911789 -887116334 -908681248 -214608465 802223293 -258592600 -121269322 318857884 43585433 -422126066 -219248901 359921260 84753190 -425658779 -446304720 -251598632 -230768554 195914789 606734311 -836171971 -327247723 656265621 229225990 -229156721 -211273580 -994163056 -839023438 618805055 -20905643 -572184931 930617836 967883696 -982465487 -774400778 271000386 519701789 444101740 -5377485 793521710 -180774929 -466860086 183047735 -517795775 734023430 693915636 39534470 440643835 642275285 -467111566 659329367 388730005 -812369975 800717896 -519111843 746078533 -781004980 -660053477 332810493 222294462 257904552 -722644352 554750060 596290071 -355147936 -98197753 129674796 744084458 676582720 331139107 899180385 886948579 -891776079 -640586150 660845340 -379090630 -232485127 -523550545 341771292 -105585299 598476703 -448846718 -147626474 -197591841 -657355475 378926784 -599578981 -367013549 719994972 -651247208 463686393 -490054784 285208420 -424932883 869055913 -644774467 529794179 382635787 -326910408 -127053769 260803314 103206686 -39420852 -769725000 -145107524 -400658282 -614110113 -691113924 439063011 107634697 -135203168 811336430 956178409 337096176 -387811577 195840174 198731641 625686530 892949097 -584909354 402742787 -944819891 964067313 -425541924 -919970 -925620715 -103618012 -903527687 -598925399 625566426 15604401 -804965986 -463718518 541034399 171928996 -213828295 443928574 815900342 278192346 -327960395 869347590 -926294085 262174745 -520184986 866106282 -682335254 -302623211 -971313609 719096223 -297054722 832133846 618601162 -359856645 22155374 -36048166 -176154002 -261296673 546468749 -700053478 784076367 780623595 -187134621 -233805246 -347430906 -940147627 479852083 314470670 459837076 720414266 347248940 708199424 652364873 113211475 -567033081 -99143105 347746121 -463237084 -654050108 976036148 -995955444 -681457018 969300913 -101755145 -771741297 631249497 -517353762 86180028 881274443 399496927 -475047840 -909321623 338287315 842792386 -329964899 -839982711 -524714050 365315283 673844557 847950670 764381680 -973769702 -308240995 -37282068 345492437 82873674 -951973890 -992801956 652438034 770659914 899101222 720606684 -60772805 838477599 409870952 -747499993 -718896814 -576834518 -90029760 -62539489 865811617 905723259 102717679 661206389 699940886 -349196172 517980989 -614876757 529852329 932857210 -602739442 -258579530 -65268963 526899658 615297809 -560108358 -750663623 -816981505 563227342 -312100993 -616500428 -670780831 -676425646 -749675857 942149613 -830130477 897720132 -387994667 -318361814 -35809218 -501180047 -207949152 133511411 -842918029 155439208 -740784025 862122584 -380638784 -421150239 963131876 210794110 -28009241 365404631 324129747 488441715 -975491228 10008679 795388095 -395408301 -650568708 769603141 -589331984 140880724 684355655 958387786 -594520167 18338687 57375392 -902088959 919581474 790735276 -890151609 84353985 972882824 -245699291 -123104699 627827277 398868081 -235552464 -223782043 346973384 -643283468 -492887477 789846844 356265911 -10082587 -43284625 748685623 -537964054 573235894 -907898412 -138285434 531842970 -596808150 -382606689 555440786 372832492 -920295743 -734819992 -349728789 227987203 -123351919 -266543312 -993483336 573680415 -598268340 -464405690 490656764 -546392582 -53761563 469243838 138007923 -240644808 -608038857 -283032946 557892603 400747538 -519378119 -870919417 12351174 -659106058 -732393486 -463526204 699044746 658063867 -86654184 860874994 526511812 -996549982 482060510 -199583526 -157382457 -712216482 -903273173 797682809 -342324278 -266474333 650222588 305720232 -866232673 -315873923 -938695779 698567268 -483950524 396420930 -71516991 -108028667 -863384093 303852403 -529783882 962988796 -851451408 -545439451 -979167638 -719193637 413380588 -584056351 -397818924 416035196 -431675385 617403415 -776311419 -841238683 837102935 120032552 841412384 484495051 417934203 299131823 -396323554 -419840562 -474672585 946029308 -202887654 171499057 -683482514 139250628 226780297 -787350958 -426458735 -49492080 -299310468 678150828 -336977411 -771590115 -753068103 -909231704 -776424563 607093970 -382917697 -103524133 650972512 292396996 880404302 -932531556 302832388 -982778404 -397368989 -720704574 -382254931 168864146 554675087 -782517472 -678373237 -291439213 280500706 3867207 732505184 -698186804 175945172 -847621687 407839443 864394567 477497087 383862954 -794542392 829957590 286977443 -593764915 -524392186 -322483721 102803547 -438166398 769056723 -676128161 962055591 6554268 -605395223 131603384 -272577604 259733501 604751068 559943559 -338871092 953082256 -985361939 466092765 -368734639 623311546 118663753 -166441969 -492847166 833044118 963308489 -21096086 -184736300 660494535 200210836 -500455825 884526525 -126970223 -860661751 -281817247 -410984861 690043480 842650062 -517001484 -423836069 886185356 -347989990 875333570 -412464670 858703082 14447911 -667066872 76504236 579437897 -744351882 -650509358 268869923 93762376 699348725 190461461 -527075192 791302800 -754953214 153229879 -449175828 -221083340 -689500300 461731990 -41090601 758027399 -264757819 -940197738 856756272 537492749 -344452741 -770378728 873196930 713769374 -297002126 375339084 674187197 887189631 663766393 -133385601 -226737679 -917130095 -386704219 -954159619 998162141 253657041 45593284 98683603 -467737545 544791502 -54089063 674347481 -242777839 827602235 198162803 685962973 -81164909 -48341042 -880585110 -595734666 371825719 821935962 235723395 -293784645 -947393063 -359770184 851012773 -224573543 801133765 188349030 -671334131 -294450321 171135195 -508068922 -22036538 26489455 186373558 100817353 936273338 900524196 24294934 320166889 985127324 -275804874 253665689 483092866 -960454356 -779733642 -769491837 155479975 76471240 346555007 864821195 915553862 457318261 -423288991 112904196 327678413 443885345 726352856 632246483 -206582334 -279797083 521530639 156673251 914347588 826147120 -484262509 457040943 741087206 806573222 -222475052 -589339353 -523157607 932242621 575170088 -736861187 -464748197 477800051 312961121 -655150176 -26091275 -929902423 -940807704 -551856118 -606313266 -430694278 -287646254 -625664306 -600566411 -260967894 624076610 129521158 269332534 234202576 811061001 -227178014 888398466 292576822 696344340 504184050 965160225 -332452233 -610865021 -380208888 -411575828 643133187 287535153 -6986200 929111567 -516508291 -220705003 -344917824 -859616653 -382270653 907825375 506594466 -246211622 106735357 -422691570 711638273 -221294279 -958389671 -76235209 216631683 159097875 -96522439 534107616 -375206494 839176928 917416186 259452419 664219713 931821282 -151155701 -603133699 -308461853 230480773 -766328133 380583638 -873360042 -479692042 -820147812 -673878564 -155178647 -730142048 965136150 -195822374 -282544040 875030525 275244201 889628684 990255263 983000768 59626111 287004105 -563334573 502229972 710664997 -804254313 36746421 -517170772 -590329498 17953987 416059547 913582677 -977461402 -932812605 493894936 -157836810 87561789 -908762566 895542255 80217692 420454642 351525998 -626065763 -842165518 240681075 -584084123 -815583834 -981030610 -217228341 962020940 -916311557 906354985 678916776 268712479 497772948 -306835570 -960198144 -626540087 -832028398