1 1000 485
418721028 -95989096 -118348969 -937895072 -967870624 -312031513 522973806 -873054891 -378242301 907108348 -717054331 -370267947 -742454160 -637372106 -262530970 492271170 683301914 -720178233 -986921921 521864177 -389482469 -911726595 812546781 -706539869 -218419955 847755102 -931138986 388516067 -387529775 -730873847 652691109 187457851 117746070 -687315019 770264480 -327879082 867190132 -471929132 -557847111 -83313594 933896482 -608385417 -915613740 -555548828 971428406 -572963940 891025321 -312080898 745610174 -618483296 -333180853 -557092735 607769121 -945995584 142876115 -5460679 -496369224 276287248 246734376 527519217 121733893 835746528 -233817983 -152306764 571443449 903207393 -111710894 -827409626 110576248 106105675 549360616 31381969 516416352 344618789 -553941609 844645554 442539112 -989387369 -85869498 -628608494 648449863 859379240 -526277129 -563446763 636003351 891581107 274929155 -813821506 812821204 -717073515 776816505 -319088168 665349693 651808441 428031585 416354148 100285310 10222417 -322295088 889186286 -604302054 468279215 -266083443 484504004 -153108967 -627969089 675187752 -726515336 -977394502 -816838352 -393674188 -771944660 78989972 683564527 -163551684 -60224428 -606971648 108642331 609468551 269477253 -413613167 168438699 924125751 516170792 -540809168 801383325 -410792313 213716298 960679839 -198030515 642701047 762759461 -167926276 865603659 -234350595 -183099241 -54536794 248657708 860980755 -904275193 399290290 -857299712 -652985657 -490743510 -355650974 -631578931 373759753 -674844775 238856957 -882083621 -955299432 -855745496 194453604 -657798000 778352254 721155236 337315508 -898305319 -585738759 -427162881 -987682909 922709434 4987373 -553421457 691013310 -224033227 109885813 507206873 -217956414 -533940937 407876968 366778798 -543667044 239905339 -609084376 -776730606 -175665786 610181061 981167715 -335611905 -801041422 886574199 90984697 -312147279 -389062087 -871053864 905108248 79705343 -986269480 231538237 -366891528 -770124685 682469931 577829169 22491281 565725142 945594878 47822366 -603140844 461906150 -888255606 -117980133 306143956 -877871345 47498704 758053515 959128611 -898977424 -370769209 -874513507 18145377 -887513662 -742038839 -117882092 -246372612 808843785 998997375 486921552 -110977346 820786873 624812266 927591593 -612327637 568401374 503646108 -582344360 207114644 480534241 440825517 -690209156 -290167240 -895164131 457417384 435533586 -683417159 120456529 508173156 835415011 -6723349 -692894446 606120796 366895749 190602522 243220623 -779684245 519330272 -187134794 -751710279 -9391453 545610256 742053234 321306392 -31464245 944156676 69996142 -223731642 -576968091 -466598875 -703565800 636699137 539075524 574590495 -83124040 160514773 243307132 -871476703 -374750194 -776232802 -418308674 -780744933 -597948650 587065637 455986425 -948153217 864391508 -652433763 490026403 -166269499 -499149365 -876816066 -395733149 -692554472 955295350 -966001066 965675202 -119909990 695447063 696306367 408471096 585769082 512144537 855577469 -440732584 81238040 -656886017 -175132216 84051110 -131334697 942406442 -488247893 177274620 214166268 235063978 -238736217 -230550235 865118516 897605809 -579401532 -207868432 687136014 -510079540 69450497 25339512 -156215766 -946714407 635736783 260473467 264834757 588753193 840302730 494965245 747319852 -983764031 821928852 407714587 622012422 -106708076 352235465 491818208 -879285283 -601371029 -120937096 129535820 128057625 -54161313 -424497968 865981812 93251099 -199844431 947820379 221462566 710146787 976394467 581127891 625818409 584859032 694435532 315307120 -433103832 936453264 -617430076 -852563775 857701842 -948368289 569861910 -830036571 108020127 613149520 164983393 430356224 -239650364 -304250500 -524919107 511115905 43721738 -946337109 -920667299 68589768 -523937384 -854563941 -75897595 778662140 -729716241 172053785 -726625959 746858695 872816326 695771507 -787709868 -702091481 -847499073 361107870 -617389287 -867094370 -797853106 987119705 -12185339 -179446756 329862561 -785855722 -224588024 900473688 -652212758 695761261 -597748857 -803960625 -262283681 481353626 -611061937 -757049676 270827379 -427936782 -798021927 870572349 -249238601 210503305 829618179 162558554 79291257 -483029356 960753384 -617744739 557475027 85505541 940850863 -167530017 773700775 641939203 296617572 742970574 931939859 980592706 -68503447 -294195864 582547316 -181578216 52944878 -145942420 -454026323 -73282917 900189528 341477456 -875479852 -566769148 721245943 -65976798 78738804 -650545641 -691326699 -780991852 17423729 867384311 996383592 -249599921 230884640 594587403 781522675 863771491 -367155654 171515145 -681305424 664882861 924905618 364216504 -839498702 636032187 -939255455 -377420117 16711424 -829655894 -723259573 903259270 -435878688 -327927641 -947496758 764639893 -706058052 150663060 -139448120 847193660 944953032 901126122 734263800 728139157 254941299 367205772 -145757290 854683185 589919833 -538414401 21280642 -46913366 -106468671 835793125 66342216 -133519722 -149261907 998810738 437821029 -53576042 800847554 -519108261 913312213 369962016 398791248 834324722 -333374678 485863255 -210251639 -821788387 -127804023 -876416805 -35393433 292712097 -40699548 492112518 -493882713 2364391 143031722 249017005 148882347 767638055 -281698593 -342233598 -805330073 93520717 838292629 308571579 598089853 -345882306 994647924 545762397 883841289 714928723 -445193325 457643719 27691053 -405774830 -669618146 929309011 998899952 -658253162 631545769 174548354 -635290948 -830088327 74039021 686484626 -471621589 -956813220 -469838427 -495011523 643825112 -466394186 -366430799 609342887 205151305 -409640125 -421411414 -784937298 503774796 -17574704 -376380720 267394265 -253852970 357054444 -326523125 -514533143 498510710 -54427227 397132144 -904513848 -981162656 -157142353 -763514764 -824057845 133276640 -507085752 -315155873 -237950327 -631696070 28740105 -687364941 -423901091 -187731949 193783069 551014778 357114923 917709761 -75516831 -938637823 -209374475 648709802 995322652 725452407 -733867186 101796459 647341117 -382070346 377735802 965989779 -221120431 -210079158 -10946599 -192449748 -214342699 -727219122 86292 38097892 -357067810 916827310 -15554274 214227181 -357341797 655911787 -390081561 506550103 594020905 783137715 418820478 -468302586 -840634731 -640654537 532187457 -671794294 -911915538 785064645 -181713816 -735173016 -163265310 586663232 383734953 -184709903 531010574 54719562 156007060 557185629 -599468299 468786712 80724957 781826137 743670508 675273305 -846411512 -950812041 709070388 -975650516 -604441485 238829142 702952890 -18623070 -877500116 -654733756 327969944 -716654793 539445873 -451134754 -736310402 -89662528 616497164 881667867 233226100 132987653 -670746987 -987402066 445724971 -321971829 -915347476 -789890955 -139059287 771995177 -858237683 -988633915 593697704 338401620 -924805229 920043969 529004075 -240946860 -953687235 -651673813 830366844 161644426 4281864 308778374 -291691190 489334366 410799890 830678352 -910352692 -194986511 -893314660 167874914 -708021363 -783621360 195384260 -335499145 -97589915 405740785 126918800 -987466346 85909569 -378530789 412313664 753337841 166082535 -469088850 -538212487 -686544293 85525672 -450997658 730905300 69786772 -138108124 -692965853 -351455324 -287269375 661427934 454281824 -857902694 665087787 -716543773 -614723224 -87419380 -541054658 -416317050 -577928226 267999891 498283630 -130463061 -607930645 181252106 -728030723 161360416 -569097243 -492177131 -461590013 283079441 549263643 -714131395 -142402079 454555301 368790410 586176178 -193817759 -20000903 283363859 -309767631 331251028 458068860 -813776333 124619299 -68895939 320883703 -313823256 -159583789 131101034 500557752 2775318 753831161 -812143662 -987160981 -42182007 471343083 -166964882 794056843 592024291 -727670015 -365640156 631287799 274714749 654985164 -303557597 -427546923 742090085 -653723213 809640292 -511528401 -883976647 -25628469 -760282865 -897940424 854950204 841423597 -531379173 305200634 544681628 750809426 -337328707 -148078727 -632707061 558707624 39858206 -797652577 60212603 323134369 -158434466 -190798759 345188158 -850979186 -345115949 -552471177 -529545828 936408202 196575696 -374150311 91160152 -486959263 -493824584 68209735 -528937401 -96469744 635492764 -711780255 -36131493 -36022061 -171670610 -385706903 699016706 -681337207 283993837 481032602 183755064 610375060 -459859088 750263377 188807910 799106777 -120185178 787501030 781076018 803793022 -233279925 -671803098 -407416208 -716347979 -579869351 327946846 603290919 866828601 666051551 -368955986 -322241305 997759273 937771681 684442051 300045048 -730941543 -524345278 883293221 199285091 971517995 -638442681 29340843 -707097343 518383070 -388192788 105953146 888896677 -795292116 -280628483 635627662 19300671 -620994500 890093465 788846898 -580493018 647756849 24518491 464132004 53445224 61559855 -376944571 586731853 694181513 -915283677 583926046 -415010894 606843452 -648743532 -412558767 -669215230 -747475314 443649051 -208232668 10163121 -238856849 935735315 -462118036 866876845 -587375143 920507185 -321531175 -723137566 644257946 -805139251 -363189194 841647165 109249041 355837369 724168914 -805782430 516773491 560218668 -618209742 709815665 -931757886 798088762 -653498866 -976102896 814338792 -884784197 -638654132 488703197 95120247 -415277495 845329764 -410616898 229838386 -675765807 963215751 355232707 539070194 -328228241 -400011088 913543010 514351139 837880693 752094702 -355873777 -417495806 -869847327 572535086 275295856 436046608 330388330 55650551 -758653927 -111337234 370697712 -395448115 -48265829 -991375280 642070035 -827586133 295092461 -881768011 -481579166 -401701333 -699210553 553188887 763478358 -571925353 593457745 314516734 -162840023 967385624 793975034 569076010 -152306583 -702531410 -550590678 -394105217 -135476230 -817553974 929827843 -588012764 252891422 178373289 841495211 -75807555 -538234340 -929448599 418881312 676823398 -420373126 -633050632 -906966376 947869310 -663843848 -168410361 -343453810 590334293 970488658 -895580533 -928067326 369904483 -484106601 -370042045 -497632157 701314196 -220429751 94293806 -90177607 803785158 -588191510 570557011 684371473 588204576 -973463665 -230770792 670295778 -229104615 -147077700 560952276 -855643614 -764566144 -850157728 560128037 339275018