1 1000 489
-199746957 943767298 978123861 -663592929 -576190157 708789086 -390881119 466853488 21421907 463482608 517225007 763488451 898940435 568292396 125410310 203254425 779130427 -50342997 -809422173 -289904058 494854387 -757250759 -761991778 -117688477 -227960780 -516697952 -401055732 247168121 374374971 113112504 733803363 -895947435 -814058204 -988077064 255023954 -532369650 408080105 -662250714 -99524198 -314550667 -307954207 -318197348 -999898156 812024286 -777446972 600258867 -724506614 267201443 654188847 -188771925 23911287 -560030271 688486716 246747644 243216209 -887961584 664061323 895775065 439808039 -449272745 -7223818 205144001 466147445 -763347726 -561051469 407378634 10730903 166577327 187534904 121238383 225092862 -868985752 793004602 259378597 -264893580 -419192605 -176605311 -914271563 620998169 -695293941 208683806 -458895137 450012079 -420109090 -690851887 468478213 242889744 805461374 -29058277 173334272 879136665 838271529 -685071469 603650657 55268511 -336384934 -330346772 966428341 -329616941 -33733719 -358134525 -185870080 62611208 -186358551 -121373993 357019218 -884026824 -662931719 -415884494 694378745 197866791 -869892164 -450518245 134521773 -462241742 -840813101 121885018 22927428 318346335 522957192 808579400 -234411721 -251327891 -289022609 -818615504 455957775 663447165 81280736 366407501 564714652 -658867835 982855926 751805289 58357707 536461351 -492836364 116077873 -885142785 -324882731 -31231220 -567957700 -999673402 -988350001 24779912 155563220 618868936 127520102 -146509358 490215633 -487941743 -360100695 -899986180 -368986899 -368745242 99012166 -400039195 -47546075 388430362 655919968 -370055362 992276877 -734193185 649885471 -208530127 615916097 -116503540 452644285 -752440902 561727498 843838342 -714806153 -164837554 486181446 -880114634 -566283071 902410156 -596898907 495602472 162936154 521574647 305374103 549846161 -41992152 460104506 121170534 -293315882 -913584025 323639454 -754639877 341746718 647058944 -579353679 696595464 497133842 -468014502 -917117737 105916001 -12927018 876703789 -369629606 497754681 -636932076 350578943 72623599 -25537178 430105405 -784942136 -794460495 857679188 3853574 554375413 -727679298 -56786936 -166554783 966149675 153561230 867736585 523644714 -876030801 -470288901 540134201 453229008 779865766 -782391792 281087610 -3841249 501552158 -637274417 -437440543 -560595712 -503182239 489131269 -46697155 152467687 -482357080 502191452 667922612 331270591 -992766829 -773676019 -986882592 -747224163 987251931 -354931916 648734037 76587453 597506249 -751734894 114865640 -565091625 358475769 315584774 952502585 -553376706 796539568 -112792023 558340907 526070853 -339282281 287270242 14961172 -483438494 234648213 281944707 -769397687 524848731 -284294902 547868335 881848741 -188491668 379428580 -924065321 880359675 -62543769 -603594263 -529224654 703752513 -483246865 789810259 794107728 -431256438 -255846046 -768463172 236208696 559409706 681254086 766868848 812939140 709993463 306437489 -261929390 -934036982 -173699306 852555282 -942669674 -346890354 324068507 776866280 184809093 875135284 221380327 969448831 -265126112 -375402721 444377001 -877284457 7866197 -630129593 310653126 297467821 -607050412 122044893 93720427 -452573816 496201645 -498609155 -32351974 -38489180 724345564 -336260971 723023159 782475904 -351007335 416484142 707338382 478107606 3494106 -843097205 -140256847 490786411 147298049 604369196 -200195845 -140793253 405714500 -55873572 149148770 61072280 -467138729 41477553 -39091935 -254571950 436443729 -999454532 -711172095 68847161 -993459282 -337279154 381695297 973533236 701019079 706896456 276350971 -240964391 918229588 -50714064 361968351 -758134237 -9852808 815952823 164295169 -444252953 -934365424 320288241 -952776888 -567253091 543491382 -675768932 -142805243 -97868980 178687528 232851471 93742250 -197026181 973675495 589502399 146630130 -460642935 -136009560 -179468431 313381458 -610486500 875728595 -256796331 943681474 362784620 11734045 806698457 -666089535 862219354 -211478913 947075098 -768048938 -476895726 184282234 -455091830 -748387577 825824745 750367597 458913822 23139750 -299943480 -883297456 501738644 -269723879 677997817 461213028 -186167396 -25116202 -506406666 -882233168 970632901 508689025 -133173009 -144700587 98957973 29930739 -912967538 681419876 -903906882 -911732550 -907620749 422590643 837996524 -141581489 984179158 573778581 537775640 -968165239 951805114 154583689 321739454 426605143 790712915 621338234 521464700 -917984598 198601646 -944656602 152114461 -393508684 -861936507 11712695 989167708 800007296 -25832678 -52485481 -824563413 -457831485 86165563 63556427 272853346 -461138723 -472597242 -266847207 -955225780 888188420 -163555306 -384367084 -383455467 -377438497 -776393101 485627330 879099873 -874781650 326003423 931709303 830250617 -379001953 -511056185 540643171 366673521 155887363 646322248 -710758433 -96920213 -688246043 -80205144 -81150610 635363073 476797579 -302991195 -396183687 -372882219 -717829747 -241918913 494423942 276182012 -970897105 9819505 728897453 535952397 989251563 -58286078 -991348174 -741252201 -339361212 714078538 -798883633 392435057 328394012 -240099883 921630932 844872715 828567657 551532622 -47696794 748680246 -927207976 108292357 -257568308 41541558 -326304295 -628179509 436041414 728269472 -849395830 -157688811 427016412 -746728781 880955828 228675406 -887249520 702939684 652831819 863739542 577111192 155049281 617951235 -450854499 -153463924 -948878806 -708482184 -41027129 -813935679 -53074860 847703659 159993690 937560657 222837945 745512893 829981188 558179855 -214362262 -204617470 377820992 90139593 -743178211 -156538396 206252416 45507292 682916516 -326204953 958686302 -951593511 737197439 430038680 104555900 -178540089 743236097 21202022 209011080 -683447032 155872192 -8739378 575546941 330743006 -16109901 -6907639 531934225 799089920 841619413 45338904 199949904 -410559534 -835632292 233190670 95032299 -732129093 940193450 186939847 -759562501 -573376984 197046697 333804769 -740454433 -384239411 955315089 -446782562 372058937 329931325 134833688 137584271 -280031656 -891399560 -190449903 422564238 172448334 -361222240 580081530 -269825250 -566750845 -654275285 881340350 -220630667 246344394 667122683 831740409 -284800531 608799153 -360096300 -540993482 496063672 445721086 329240909 773234530 -199649128 -206666523 -325607417 263577288 -650854689 -875016948 -841856554 713170454 103018670 530956099 -899111560 -286837631 869734870 782836891 512479072 -26176192 523895604 -273793015 581441576 -947271969 676100008 -482852690 -636513330 -366141255 544655284 18820071 213237476 -284889407 458507552 -469834067 291418767 -481553339 -12043305 -692144803 837896811 129993373 728210174 -449019307 -194380145 -728696206 878718707 -412342250 582689627 -585597155 -149699529 -790133439 -967451681 120321032 769852977 -382144376 -81956438 -851292399 -193657769 -410274907 223012800 -617931918 14990859 -783356111 894810229 -861694812 386532548 796379159 393910574 721804521 168271007 604322194 -57232102 -292861199 95131914 -351828792 -775379708 -615188724 894771239 -946918849 7523951 -426244841 182039258 -240768580 -247865928 -224738220 688451555 -501922914 794639315 789572406 67799687 961383226 -272487620 235455485 -3207513 -656323385 -946613860 630053705 47228947 497937588 948832750 122811733 -440739733 790645623 -223611720 -79015193 -7928401 -2587495 718845304 -387214351 -870412848 -158101696 347755027 -697806923 41783548 138401566 -100462558 -42421614 345211511 -709953754 609955111 333713592 -583522845 -327690706 -985121471 -778732617 -765531254 -954783480 -955669403 784450617 439465043 -595108906 -869918053 -998603118 566139722 -274343709 920247937 567801093 -864357586 23870721 401164556 -793720665 -322480590 75400825 -795739461 -248405882 -516800291 -219194201 -753319533 135104621 491342269 -825110506 84128484 -827960989 78824713 -956251741 -257856020 77649643 936470179 492456829 346836837 -772594789 -694922556 -893391636 782205670 731467191 424145244 -346879451 -970965799 -251871804 -90507426 -768916846 364754178 908875067 -682254190 -233634092 517514441 641950104 996367220 604030657 862913751 494420599 574410333 951784533 205615921 904327196 872305816 70900918 -93715129 863224608 543541978 649566007 -716834219 -689256833 -903119488 849712944 381215499 -733578943 -422902861 -376574342 -201409355 872970372 462834794 360475016 508654029 807717680 837095160 -262343215 -9775545 798201193 -298751592 -257633579 -847837456 820351690 -754886551 509888201 296317108 -797100028 997835051 16658145 -266782695 -660409672 -616133637 -526142458 822073080 -905095535 -560318755 -813928283 613413116 668313422 616841365 -989204515 108924620 -680126396 -630146827 -146083492 55598190 71015785 -606877891 -269800703 -255165308 -356431273 474667518 -589536762 411966295 366939483 -954811337 134856689 -542292600 794208362 -463037126 295785184 -488353660 -356033414 -583073038 28939813 667428331 -433493585 916717456 -933134056 170929994 -704851506 791507086 537955654 -612364080 -885191715 -987991498 669647311 -761610916 144216269 644018958 190034880 -435408106 478703840 156825640 -597571631 -934607183 224822373 -200759986 -659336644 36386456 450648499 -382903086 592117331 -813056391 504870138 -715879045 484032545 552927951 -787321768 931097038 54575572 -121748462 -384628624 -455476487 114255282 571353070 -745552376 -430305705 897213641 253732135 -462318611 846066105 804362346 899594925 -423853637 995781656 842086269 732196182 511562120 793932412 521261660 81402175 779233157 333347753 204535509 -242558295 -597357595 2448036 -356581045 -531652903 507652614 542411567 531996748 95691164 -308987 -374142752 667417767 895373467 -107770295 -532388931 265380245 151013645 11671802 724004701 324322290 133799767 -245407630 458497402 374063348 -862028883 304570715 253720814 -833470368 910301813 -848110860 524668963 702370674 -564288194 541883293 181946543 783892844 455027768 10561762 -686420071 -866769099 122881929 862866373 -840554828 480887297 -428372861 388203195 -811744707 925745166 839715044 287757838 887842709 766935999 461375262 -782781907 -105676631 847574919 -273076218 254547552 -810351328 -391953219 -109233871 184565876 8669986 824032108 645984117 574424265 361346142 824320741 -485371165 -185252912 -594852657 453477475 360862904 -925193101