1 1000 461
-220008580 959245568 703281364 -634872055 -808021073 559844051 -69721791 383858225 411019042 620815494 835347399 726275886 555811678 -174315757 748432739 -642048861 179530916 744139069 -282583945 627904111 113529035 508851794 -375548539 -243816979 534486924 659827031 -341358806 -871133814 -191787994 -290796855 700950573 463923734 55190379 -639647763 -51405822 723466540 -133165425 181187044 -195136772 -200413720 -349054662 -401921531 528878068 242550308 193629723 -84776795 -677928244 429051517 -732773370 -298500203 941727659 673963321 -76702564 181988776 765603155 909154009 251176373 178368668 777393095 209025304 -822497202 -27572830 -25618708 344651339 -840272770 923916009 -333212069 530754412 -995078528 -271122137 -274011199 -183099336 780589968 -870089147 -64257715 846804709 857843600 154266787 972561477 229287041 217732437 -873615971 402215466 -216339536 603173420 356499632 -487085624 703862597 -733429539 -513237394 685119767 -122108906 -249899571 -318022136 392373480 714303504 -913718074 777215447 -417811149 -748652621 742883764 247300286 350692364 -280038830 -227494031 -423924489 -922487090 29486152 252625814 571998189 619472064 659327108 263326968 -407266298 235797226 -805142108 -174809070 89468618 875491526 759978663 -681389419 954985650 -979798454 -675163999 305173169 -432279304 -697180061 -592431726 898280735 211581033 -771645461 400008916 524616421 604630332 157220238 566235067 -179358325 54453980 18798301 -88241384 -367396041 -660689845 916539434 -834293139 -377074739 263597196 -547194933 455598351 -873527941 -594893152 -743032066 -134879608 404548599 133339649 -372272232 716033341 660994496 -202650350 843012352 801322360 -277195908 142529623 602563902 595366856 -511369108 133547541 310550369 -658836068 -242832083 -626274748 780226397 -923736006 -42413652 804092695 437352338 896302780 -816211358 -243558358 -191154850 318895342 -564005471 186559361 -910653029 -18105387 -217178918 -123590376 -842121276 446693865 271976805 -557360094 891795004 -472487094 320669583 -752271866 995355726 -392697578 -295542878 853656164 -708652129 -300504992 -253441540 693897577 -962452141 728564260 783079624 482716334 -709478990 233412311 400671388 341000114 -754829609 -673607441 604477603 497193747 549481918 -23598372 34874083 -515112417 95642921 775861010 -917874170 -135234169 705936268 -763499581 -254459811 -524247022 915597592 -23743510 -425395168 60167293 -261046824 -84309451 574273887 766999732 326334930 -901293371 -933532493 353005254 -39778455 -247089072 338971037 -63868593 -113170303 -706759523 68782274 -871185055 523617787 -374876100 -597309315 -927227925 -60204123 384806227 -688415435 -97964279 912968362 -383900692 246256430 349327298 -749276824 327793430 -864111759 805859208 564815084 -21659160 83156601 620147417 -271960629 124273459 251993221 241190329 444825988 759033847 -763328711 -580790457 -899232245 -208746700 598948224 373705317 -509304819 -121764539 401718066 -944114828 650470096 -704399958 -137259593 -965345415 259101144 -692699208 -994688692 -60724171 592225537 171928194 -285881824 -129517995 -369794630 7622704 -101881118 -688242978 -641532852 -776819489 -819155116 499008924 212393190 655300564 -423164761 -44767287 313953455 -200940908 -58390141 608267577 -346283904 114686626 595949649 671451997 -285262166 327454479 696855305 -707912761 91797259 323737825 -858315070 292501290 447620276 948661616 -784214251 385305252 -461254211 630084178 685921232 397460978 387635971 -622848773 -120531443 855853363 -349284445 91765765 -415374434 374539642 -648148673 -148542869 615658246 14889450 -867086020 -340205335 821770904 173352498 109703570 -886057134 -377554159 -402158100 -892465707 -663212621 846339666 -835448468 -860272660 -261851880 -577135514 -388538034 917102474 368310548 4599577 -586111183 242923708 55041259 365746994 -113341356 -700222611 747711351 899373394 51167086 848186643 -744885691 207110277 -435539458 -891688980 181365396 -931501417 505631404 401964467 -12592525 879575032 931114540 51530959 -429976511 -279291910 -27392176 -209859970 -309642302 -702460803 575687744 975614612 -748988494 -358940127 -267886646 849481138 285121268 644974336 -904050775 -989913127 261746299 -437115690 688929537 761583943 286547470 -689237924 786558693 -797601593 14369475 -40088051 149203112 791923269 -237269427 978407828 -274847925 -20518691 560858084 -742669134 565333863 782502628 247361944 -235110238 -73519005 -799243659 763278859 423223444 -114352402 -318999620 -534994580 -458026385 -534906571 163942938 -744113592 984772438 101127953 -572704136 -76657693 858935863 959628498 -845486166 327019398 735294491 542630828 -751323099 -352319196 -677664781 -436298721 -122389056 910552988 818454686 -65523655 154342745 830681456 -998829345 -34688155 -405140615 -864232365 941748239 13977156 -93986326 -814261854 528393747 943163120 -223216509 -437676466 813966254 -904721777 741592517 -265876790 283688568 -272762767 647464882 61319132 127985371 -380731481 -150551700 718671759 46681380 -441612179 -751278561 635946998 424682645 611930442 -348014379 -501974401 746764500 545018838 148019741 -831335789 579325218 -870961384 890963689 609122638 -407891106 -286183547 851550214 -969645713 59826804 -526624894 -802959053 31029052 -243600672 -509342855 712877969 676030505 181147606 764395057 -557108930 473072083 -282209701 800373310 -410340762 -628230243 464543644 -375721491 649252074 -46903604 349669715 290528046 -455130527 -683390071 258338363 657400712 -963060629 599820098 -546403272 -275010140 -327048844 -237209694 -869522492 -814350769 -391492597 -969434706 -460511691 -869421541 919262175 111611149 -257807156 971633677 202268185 -875056768 581949984 157440773 231641342 -947235732 -849106400 5105328 185923449 -760389851 523947633 -400697300 516279041 945269217 125018344 209371643 425333574 -476064877 958799247 737079312 -305223627 618278631 182416525 -427781246 -736616720 -955087915 971722934 -754238757 391681086 495899023 84084738 -125501796 -809892107 -983687291 458943897 -758825798 -435006615 897299287 742603185 -697810462 -59980850 31472988 -729675285 364691240 854141579 -658158879 128424830 -457562874 -180147567 574029325 472117678 620733984 -698790318 740977181 -134418653 442434265 -187139079 884164078 344948598 -306822838 -783032341 31234104 837318329 -813411660 -372393404 375006377 694305790 -334164692 -737948461 -266993994 -551693687 -923226320 -310627806 -849814159 668517369 512731944 996523987 945688681 -894975468 -129873113 -379814509 -753199336 209305211 844445855 397474920 574993472 -531296320 418583366 462845591 511283514 210300943 -492694267 -293665782 -440893957 -761560132 -192452023 854754523 -544960573 834169657 362539497 513092068 -611246216 33764984 678233731 218984049 944179353 -764611233 545480167 -163356717 281034201 -632685449 723399786 -711323882 16643957 -807092703 846755452 540527092 -294523258 597900898 475476412 -47463079 -43541612 395973438 -32858304 -438946672 -447267062 -602320475 -658923267 526876968 -664865280 489915638 27642833 304363251 816029338 367581499 104789576 -11591891 -553671141 244139284 -790639550 434307283 879576135 -863052702 -575216152 504844966 373921875 778068749 -900819594 829772156 -490237487 -739487612 -176089744 -727793499 -747572814 107621730 38952719 -742046774 -54217071 941087266 397206807 -196745881 -300776229 -706608367 232660538 266787393 -493148777 796664983 -941453791 872280557 -771722586 -394075245 894052725 479748243 -785113556 721586343 -306373597 -672013557 782301276 -161981364 -774309626 -108233294 -398555499 -342912957 834380655 205775158 -787245226 586241231 -709093222 -898297347 -229982414 -668254866 372534725 389731867 -494728675 -110297477 -62423358 -660330140 49602752 -500970768 -501808287 289495113 -840923165 678479025 263562551 903010611 228007265 857321533 -224908601 927031123 -615224955 160183631 589097037 208492362 280665857 -234005174 -220490864 -463527797 -305548294 -263012479 91037999 -783309765 -182810477 51662309 -999305767 -29720212 -718701157 -989217582 -488396882 463616935 -553556010 -279923904 272781565 211211999 -289737842 248234688 -869904564 632600327 412374527 -83581806 82691409 381701784 -797613866 199072906 89622977 -844364972 12068779 905369667 -459395628 101531062 71641778 991311426 625780676 -739748172 542310167 47726533 -431407785 -941458700 -322591117 -433167360 -792342765 -214142261 142279063 -54627505 481522256 304628322 -235331890 -45181029 326514790 -26722462 -504801237 833010149 -95825662 -98192073 -799860606 637665017 -759276209 -238091149 -931999882 -915727732 -946580331 -246943360 -654198649 639110040 264759087 -301674282 -412085340 788860016 836260956 -556012710 747212941 361857703 437401945 -481564364 -223378124 378321519 528812477 198672466 -39664128 350990733 622452702 -6527208 -374007901 197452886 570921038 -462307991 795288547 895500925 402110687 778228830 996819971 42721996 -215330259 -251625729 -949523528 768678056 -231168264 -941560865 -772911198 -994763924 -411252614 129221468 55912720 609764343 362523442 -231107121 -656192388 500470274 177867971 -208502421 89415778 -531826790 -226615448 -19103999 -993776802 -250583425 -734115062 -828970203 -246980126 871642138 -890146151 279700182 -904120871 -771474308 -870836778 -687976848 -735576127 -490300576 -994718242 411171380 882627710 383994615 53336411 430991275 995605680 -709992491 761408219 -763407364 -568810316 599356393 -21453727 439910149 -789824244 -316523348 -819395195 648381382 961044052 314904648 -756834915 -227025273 -47575383 -780685024 633715263 -777327375 -311536252 967003323 -912827237 -832857843 -166170029 -833886947 -14670264 -968496332 291544814 493434176 710979297 -964156109 919305050 214791673 104898131 887922780 453763318 -940212654 37195730 255672017 238818404 -959560812 376305783 834288295 440801606 696367033 277909501 -384486539 387639753 194325798 -360498772 -489625261 -709385969 859073681 21457539 -388564672 923660598 -273417430 786985760 -377403171 652997422 757245353 -108315905 -889221830 665457470 872598483 886612445 -709125809 -232376653 300050282 329533771 896055014 959436506 926539258 325517186 838039937 -469377559 -759660654 -715541126 644556724 700371630 -777029525 820807272 596739501 925350758 772812933 608616485 252511893 382467312 -348083976 566623486 852402000 -93808249 454968664 352495272 65635430 -812216380 -326444830 -816819599 306693914 -341754504 -575368237 919393643 925065674 12850323 -492667491 -666007807 -318884149 528813795