1000
640722897 -369262880 7607288 -806499933 -8971661 -807151885 708685157 194421041 -117442128 -201017183 498798597 -884859421 966455061 775545915 -855382301 506578103 -586445539 -762085573 -168202621 -138704954 -358437946 -788469942 576707381 957657282 919845867 411459350 -212071130 879020158 683723669 -943999987 -184886846 -102776681 360055874 -324056620 -225689539 552891603 -843635226 -264723118 432320541 777577652 61378495 -427687408 708744763 -363755773 187529753 -76021328 50840119 483909868 20787260 -364638195 -391189845 247270888 497292111 1587116 402336458 -676318943 40098569 776455843 -260408033 -454417042 41192729 944237045 -860156885 23874887 -573264512 109569333 -604573008 90590950 -71693573 -241730924 66420002 -192646798 -220960847 514138851 -196024113 -702936192 508553239 934873916 176847317 51002287 -185999745 526638380 861685867 -574407521 953942392 863589050 763317379 -534014173 619254456 599658059 -956810070 899365968 729202564 -450206775 635939635 683992655 694843289 246401417 -733570338 -866500656 153802886 -571305268 -614980974 527260039 -603197866 -394471148 639191836 422069246 986958964 345815552 -62665183 750024246 553921082 249198998 -465691126 711132758 -549780230 -143033502 -150567837 -324575677 341320499 842907795 -897520136 -407830522 -42491353 -828099191 -994016542 849269862 -132473336 -571578348 -608006442 220549781 -159426653 150729461 -939321730 668490467 -42462969 187126517 -613547445 558592035 -298133007 425555370 -487092328 958566591 710592684 -393024337 -349863410 -989074174 -152493758 -760585085 -872313490 108892356 -138886111 -780642750 519726937 -41108672 -594942759 -329314825 -710004564 -619198826 -907679244 -967508843 -22783123 -155835532 225888528 390502282 573676120 -688881131 -643067425 -838413812 -986063410 899780725 855423327 -435336165 -827063046 -959275751 146000536 -74178174 215212122 -348046071 755750852 -684129023 -434189508 -25731659 35109467 837162412 -343243233 -905606642 223072516 194224638 538814052 678713525 85146992 172040270 -123296956 -392353643 498035803 886240310 729300388 -214851868 221363639 -923209210 836375019 -602398018 -786228326 -704576531 -446000331 292198563 39639562 -864729270 855633690 -749159176 92400138 786019706 -129726686 529670520 650749629 -689097235 638177602 -962883799 647389027 -445593809 939452077 156541800 147486777 735037464 -116068802 -656047733 -696845197 925730440 71164441 -397107700 621147074 129913554 952136609 143258899 -347837861 611675154 -587269408 -689804941 -942559742 445624871 576943370 -554511766 -273612465 -604433904 -445349534 586540188 111143072 71302087 -381857878 909779899 -638057977 -829446209 -271897269 189837894 -770678410 -877189291 -619930094 559580156 370868983 -736009759 375537411 117549680 -54181856 821109751 -132976228 362570664 80310185 -92689228 -997037827 -733262886 660571307 -549625145 238197989 -223918142 -908598139 619728103 -226298717 679713026 730900799 -15724720 251753263 200408877 -23366669 987963306 -365686827 833653239 -309589921 834480135 39986434 -31095346 157860385 306454520 358390835 -85870164 -42116420 -948844921 -294441546 -74418301 913837035 -731943541 -337726996 -13009644 130284873 291909398 -651154169 -424779229 440856309 585848006 817982865 -32718902 254201116 -775848027 -884822650 -176177812 -889810337 839320417 -2198902 438745928 585648486 -326550422 -836723473 367265403 145137273 -860861062 272682139 -668567982 889728812 -311667620 -131162353 917501766 -750470628 545463007 -248484379 -711771299 -474541121 -161313315 16152629 -758813415 716878722 -868847391 -242211926 314408811 116148653 -349233465 146491088 545010590 -826637387 180550901 -441629341 -193679873 -803917076 889555149 491650145 57913858 -962472620 -701414839 628841830 66809701 -893014266 -329843920 -676662623 -1431070 880858928 -957063298 -748710133 206503168 490700623 603007984 325788385 251883794 -372015980 -748475171 -108401207 103425512 -626752260 -646207982 -114515093 -521008197 217427350 -966228433 365047358 -11449957 -23592720 -691362791 732096301 -669626249 233276630 -120496981 -788241020 -791546389 911745233 695194275 539058255 507168037 -549655918 -826690275 470588461 32802138 5807846 764339119 -47950698 -677032891 -415642254 -237767770 28136266 -526820087 648615250 -342773573 825644686 647914630 834831155 -485823228 16612362 -842220915 79697338 543225582 -477382854 -573909621 -353146574 -607413965 95511029 764797705 468241106 -503555495 431274016 160024323 448700142 141997798 375274201 311124445 -294001022 -495568860 925364564 -291481910 849271995 481329617 236101875 453837389 -265551425 84600444 170343563 895662398 6116852 -226511356 -35767492 780636824 -746976925 -789032044 207834581 -199003229 872961307 -823865418 534616422 965275258 195993593 849548534 949888237 241056258 -276430308 -674215965 -125532909 -854766590 -963089194 -533392578 -229613716 691208512 -399918414 -830078460 -920861528 -286125222 -62315187 507411464 960835981 -259257396 -121684165 59175959 -638932116 -17485009 -398554555 810098466 -47247942 -175750618 -173071197 165242627 -146173724 607134159 311596301 973710857 -16872834 893767546 965184427 378587866 -594434203 -428988048 -323111011 -722885621 352923928 -671067858 -341324949 288681535 927238201 -416389541 -374013473 383035961 929860862 467869828 -619406384 -839817274 -780265287 735803745 -814681033 804230345 -910481302 38507642 -587120199 -829483901 999400599 -418585998 289467188 831570575 -236950096 844461914 59265929 429998408 629181009 935032184 -176756915 311403678 723910339 -571981873 -535646855 861040531 -411687738 733287756 700568707 737048771 -315502640 -72119116 -838971597 521072622 -76334918 -336889309 -157712238 -55870603 355325997 -30711070 117716104 -514466572 902739761 -642938007 -439920692 -312554272 38296818 -73293641 -714373057 632643352 931013243 -366297416 -397193714 833563763 302963824 -873748796 843133885 470491845 52522141 -106262596 482191977 -295422694 -606404663 -299635470 -517649777 738708296 106309514 167375929 425865082 14716691 146843966 142475987 37957200 250572643 956510773 538070993 -849168368 666604032 191852983 4174099 -360047294 -331645426 -102455487 -747416490 -232796854 -226068883 -156468679 513714549 -866848245 -12770519 655912775 -582531640 -357719161 989153329 282430539 498495002 -212004524 150025472 809919473 -155847504 265865795 584417127 207817563 -641481582 -366678038 316586402 -804234374 -935111941 -47921560 -295808384 923663434 -547810706 126480040 -66769240 -199163713 -652959717 505853228 806502451 -824227475 -562192458 950442516 -822546580 666009560 413307453 -641297257 -320405803 933628666 173471053 994049570 -677092319 206425946 646333566 -374700860 -243588100 703877496 201444253 -684610516 -844412992 -556613621 291164090 862480766 633746181 450832702 -472356955 849834558 522886402 329865990 269018129 669798731 -142352803 -958827806 727553245 381483412 -822934252 -301979918 96101735 862197889 519047591 472385007 -527752438 960763796 -328452611 581428477 604713351 -201627224 430168002 855759155 264963538 -863046308 -682585200 -216781903 -606466059 -551117678 416140346 -423479159 -609231511 -10095542 992954537 -821278374 -240744138 469319747 -652480156 110246999 780076248 -769717237 389678108 951496328 -1198120 -400354943 32336450 821709972 406767784 -277037599 -59569001 378043557 -362110977 12151556 88001143 917004037 -436207198 -757478151 127221898 -921239687 793664002 -777780847 -223700164 359256463 -260555620 -396999595 602807692 -785828753 285826003 47721810 -111566454 -376365874 -898575976 -407280750 190370588 -517648120 198734628 -45057449 -414230933 932819696 163157895 -402569974 240295947 -446590666 -301636075 867734340 820586444 237709393 -992184545 984952288 175732721 908583787 -30389219 107992815 -736551975 -490614049 400609686 -352528128 -731874072 733655740 -980065536 94121176 434249273 488635403 -849891403 -234822849 -869642125 763483789 895821640 807695319 -26703334 -717253914 564294517 -51653548 515787864 365012791 -641551342 73356063 999652222 310806811 985221211 -727375998 889062265 870453870 419872069 441996053 -158659799 277982828 -205855170 828447810 286716917 101092396 500664202 -640648219 386188723 386072226 211431093 283042765 195715629 891487382 844874301 280722109 -792178061 144070876 -67866955 -256994247 45213158 99709482 198198855 -311311492 322690316 187286242 11791933 -948572282 -522009966 380348370 -997893310 154453177 -60721978 -209185683 -81842854 -181416529 -45187771 -373447520 784508327 71421751 -991593925 86122000 -634612423 -55961882 -845340322 -993406258 845251105 731169696 -79475713 13573969 896897313 -189958701 131539411 104729750 -145071274 -712461597 -514098109 -16327560 538297319 -574064762 868271002 -290510960 -807282576 -839259931 -474846197 -705631150 -10634695 -514250305 753779274 -808292511 658914969 143987258 983106733 -427223899 13986421 214230367 265649444 -432350950 89151145 -477155790 740906851 662737110 -823335929 -224170598 -713742810 -101334305 -665089337 289082306 842846219 634930784 -736399563 278239417 406021406 -898914166 -860837228 725590021 -835199217 605649325 -393076473 -959773106 -252046886 794261424 -672270037 427764603 637967676 -344768374 448757818 449005693 -132976817 524307363 826131200 -423785255 -8960555 -273064528 817305225 -654796800 668212318 948412351 4450508 153463473 99326279 -782820920 752682633 882548817 810110697 -310094539 -294307513 43500268 702432000 -169916436 -882259195 872894072 -891242603 232669187 -373605614 663807793 -763198723 990142125 870103082 995865067 403647390 894319307 906121829 -806205828 -753249980 -181874297 154992048 640463588 -35598480 35669050 -598272307 -675954400 -769010379 -55295530 883652924 81362705 356312952 -733246356 977900274 377700729 237773169 -742215732 469097449 40833778 135860961 -363805827 601820525 734771550 -106755667 240901525 686614377 -108059216 -973802942 -312636020 -374489405 961718787 393518651 259906324 200045635 -407800364 949909465 338181573 -725291923 -168332533 -934029934 -254985618 118785249 791520068 231131441 390261999 280111048 -224547175 -353633910 -193968704 -48841666 -339804892 -385341351 85093018 -298936628 -669764795 -531313136 772971368 926950538 695515192 -693636923 -259574366 917663328 -966297016 18461643 -843477244 312511464 -177449030 250326593 404734317 90142963 -178754674 -773610904 -102155281 677144879 570440204 -884708796 678190899 941528266