1 1000 433
-294713210 -973211421 257215456 -321127391 883359653 337513227 399081346 219452152 -719305373 -124454473 -914446392 -202769135 -561230831 753016128 327605668 794396884 394248118 -970386817 -447144003 -366466984 -612444984 550587986 -642330998 926309203 275476613 -436092530 321571262 -201421544 769888770 800173621 959754423 -871956730 861062040 -334967612 133860618 -993757295 80088533 -85119506 480075512 138650092 437032761 598698687 721029028 -109352164 -851365557 709367621 -924033291 -758908008 927166696 -989595526 -283890670 -579826521 -109466298 -605365177 639802890 828813769 172270351 -597961439 159866624 -634470642 -625997498 38937956 85610385 -133313523 -492298990 -342780036 -667359908 292557758 -691858044 776412306 439290616 677958812 -366905161 664145576 387039786 -94764367 423732187 -654841062 -186343377 169477888 70476658 513289680 865866609 -670973966 -502201113 -451263261 587565361 208736495 -91651920 -731751424 192742187 -575457701 582858088 -785088933 90481464 987924608 -843030618 171503965 -234035439 -361096164 885031384 -549720931 -353020282 701127926 395982441 -454381443 864831163 -272314894 417063832 -93513222 63820464 -445289890 -11832465 -842056585 -613827431 618706794 -125587623 -574088208 209124574 -455970974 -503492316 -343956360 -517410729 -232152515 -204905482 -436174847 -241085249 735848714 283117856 -820990866 215799331 561900655 -402543465 510387079 378160309 -480872945 644159982 695293137 476306721 357361928 -488669823 -999799991 462711474 636215773 251336201 567411743 -679616641 800158136 972232291 -957780012 173208660 856026649 -804149657 805291025 524823202 -2073576 244446329 -332345507 -854658541 -99769239 363613438 -290551712 -931931287 792834712 217277517 48285206 -470576736 308675123 806659352 247559972 701042433 -211400478 647484322 -131253876 519696888 785929317 -780978328 622244756 63553133 262064947 -451063423 -594185491 897366465 121539585 -172897418 701328774 -780251776 886562091 -55611450 -811932302 -288380255 -221327780 -193962669 645232755 -385673684 -933285968 553707868 -74067271 -937955624 -258601924 -216734559 -627014716 515895939 624249175 -980454465 880600737 737019643 -803323369 488783127 -560921970 -477017125 112157190 -750525618 333924071 924521353 -535628487 -571891128 451376107 928609631 -804453727 -171337180 -638237677 228010342 560295267 -371073777 79141281 -841057028 329764644 -800668717 262201659 827654561 400656094 -887654231 -567165688 -898819961 661303584 -411872384 711000066 -735652905 -956323986 203122617 -449646880 847888867 5029907 -67824805 943957078 -411878665 -918920362 606435542 688602215 983667395 -209062141 -189131182 95357545 693568339 121067392 43527459 -407092022 307731838 784620298 -542444489 -913931052 -619269235 37917775 308774154 -52948664 66875915 757177797 736420453 689783124 212997545 -94555799 806221845 -78268686 471600869 829515361 -787705238 -383524552 -199539634 226685291 838377551 462508722 -435772516 645341444 -779890686 292051075 -712705763 135059895 -429355505 -264904408 -359014122 789806462 -133476573 920217141 175499285 518003391 156499492 -98836887 -739140459 -642781614 201571101 192886725 -804457530 641824779 953344667 682916416 115213730 -756762173 520646138 765119989 241289925 -204708728 -116919063 -45888150 -509508679 -448258766 -192997984 664589738 -761649692 -345828106 -108579382 578201381 -281672857 368575037 -385551403 -985479871 187062741 689781970 315497971 -308275683 123258228 626608770 312812629 704861417 881420766 -914526802 -615625931 -498445677 -878499655 936875133 -445417929 938767372 184972611 304090380 992390225 876892778 -5869996 756400275 -984398479 833432231 289329980 924573171 847384196 -200489830 -313178442 286555440 -356180088 198672349 -277373706 -733508142 -192743777 559510568 159023704 -72297034 447857080 -290408731 384160995 -273029175 -16259070 -723226049 -374612756 -448710338 -496246693 991879877 100861228 -754511405 -864539345 767318751 -755344338 -774652929 65676975 97483231 707511070 -764543286 -488212404 573853552 -211542857 59814103 -847507649 -680067974 -597485384 30237399 -801387071 -427754268 282647630 169081951 -834432766 548552319 -541040644 -94465279 746524529 299339929 -314536217 288483050 168841823 147830071 159546331 299607767 -371687950 -367864242 -262277252 311152524 -905059731 -644360495 838834976 93517845 226934314 -67019124 -790353488 520387219 -248528802 -941531502 -605794574 365616342 24172997 -656878786 -748097625 -448084040 870011221 723299850 -278775766 -337190599 582246318 -586626697 -702876852 -425554070 -709077510 -381851730 126500516 -953701214 -474734982 391269631 354450229 48759462 499009128 428626297 -433492812 -863370548 -684372113 -544085316 -743544068 787058383 517105088 -237874315 189392260 -712400134 -812699799 -821203203 -913031382 972600430 -351984658 -761795659 49962090 315849558 -876364155 -860777624 295577391 -331589463 -537162059 137431159 -257963613 -308686953 404278957 730926636 894163904 167402289 -143515733 -149150324 -699019354 310023197 29339661 730374628 -105455107 -760745344 518249609 -99671026 502364686 675086454 764804306 -216675702 -32178879 -694526701 -157491122 -43481664 743253043 -509067371 483653270 -441784089 48092385 698484007 -29321428 649062398 806011489 -722459599 283400164 -6158144 571273213 -871248908 215332895 629787540 -546848116 917597459 -380452302 -368634597 441468106 -666106207 -627360268 -110792340 -695243499 -863087466 -369657369 -913207197 564196963 432667410 -71090781 813418629 -657106362 -134780772 -28308246 890820205 8455990 499395137 836401596 -915086891 -737029384 -460676066 -799708097 828122303 -865304388 257181930 787921275 676401521 75797508 170882086 -86879007 771409197 64378604 517761769 603825269 -209706299 -788192388 -346230310 179437195 -113816654 -172475771 -328731165 268487485 82913765 381509107 300764907 696669550 204775629 605531536 -580366477 503830189 574523943 6479100 -886453721 -845378733 887985082 518663807 -570625940 -286063221 3936320 -8372370 -116139485 652686925 -528878865 381619930 708706676 -787861065 360734152 -844328202 -685478451 -662997052 481099777 222241484 595507632 -733324243 783800606 244477994 382226386 -368220724 71069965 231876432 81380075 -669829740 493834098 -180175926 -926961655 -620423242 822788619 -164139463 870780628 -875200167 -754362740 -320485779 -634473211 -323454305 -7709317 -522497820 -496864803 658848269 -460206516 339078594 948479953 -843924681 -236478849 668252721 -805112368 753649149 -888154636 609031926 -514049382 188237088 -76471932 809839166 -324472189 91988775 855934645 838609216 768286250 106088049 -171204997 668335816 744723413 -913393213 -300380814 -753239605 -232288755 793842350 -481901871 -844652691 978112545 514939943 -209219209 227693374 693044149 -829518836 -97842415 -739871498 -123601995 207555734 51548097 -768231846 -539731669 14407567 -1438986 475569582 -842383457 14939260 11250675 680966222 -282674125 -538439975 -196525247 919604849 281112678 61562077 -279705563 534333527 -710945819 544774767 376554953 336391839 950584788 -580667072 -796574557 296420867 -373871402 776415271 -408912329 -697875558 -147312354 -993044693 988344554 421627023 910183690 567850821 399636838 989331737 155322847 975131796 91874202 908447459 -374383103 540251312 190534375 14855463 -712274336 789402560 247719244 -142763787 712341762 -540107663 341626354 -494253467 22720228 753601565 80596169 -422177873 500626151 -687321396 140927223 792079856 249733826 -742970903 -345829731 754542864 -465924441 -226589502 946319869 -899538147 -986131523 523752275 530175058 660416835 -129021830 -553550661 150670480 600666044 -140780011 411625910 265494838 343188155 595434476 881822497 814435146 727172447 -455537642 -772594827 -76123488 -787900485 -59168312 -604516446 610666489 -451000218 -714195510 -35797734 44270747 -544288347 -16273870 -443571421 -811433955 634921413 -500747136 412742609 -996090990 -732677574 -19701575 773212214 466262164 -536709136 -552546623 -3570868 -632604281 964711889 -688768009 -900169756 -499427997 63101850 -170900631 53986349 380173902 -811571960 548138402 830014476 -545104217 953088619 -889901635 951512995 97141161 -245648079 995214246 348453414 -334323974 -561001782 801425051 -892698356 880416575 63254443 884427064 643841695 856566154 -836544678 74676445 -478099916 -719806542 -645646781 -72815035 -894928459 -848108978 934556984 793360631 -503231737 687535942 -103357581 -27277713 -670640404 -91626471 -926819498 -52170447 -824177704 -19284070 -118154261 -556591160 490760753 -131135355 954741155 406193892 -411467130 -613178884 -436786304 -475421392 514935271 971568548 -828207685 940207434 156164111 326378321 476876961 -957143877 -364006532 464375174 68036609 953981435 903816094 -554857170 392029870 -293728666 452010315 531198963 419818138 319590136 -215780036 287830916 -150389759 -374757744 -656958432 232735912 -223869574 918379182 50920751 33243519 21388292 337268089 778450819 961461240 -84595033 -596419606 125629101 -745004439 -698099946 -638580409 716436569 -719827299 9365179 479566962 -77814839 -534063461 -344697598 53167528 -230309178 -686991483 699899635 -891381477 -531483745 627021322 139226125 -646964018 -55391484 55616008 612043141 -411420867 -220609478 744167986 209548168 -178116806 -99588007 -731910112 720388635 -664915063 -376100993 745053075 698192961 102560921 85161679 830605280 -417302277 -441609857 -968392859 -835962994 -504050824 -587048566 574812802 -245496465 -276312239 208227263 623700759 485734733 -274898957 19072492 -700299589 -132784008 892598973 919170464 935943895 -386094144 -306600315 -729588476 830058519 -436190276 -987675942 802245043 757835156 -971303959 359043597 -192574823 361168721 -455411634 -992651197 -997091658 103980920 -145281397 -61501618 -366222860 -710307236 151667468 866191565 57251172 -487076130 -934079110 -224210424 -526679621 746973913 538475003 -640657809 -94250385 80233018 -181043346 -709925886 51236926 -516305705 -993421480 -266212524 783652962 -418791077 444789998 570269139 864913006 101990427 43443320 -337043831 691973305 -985124948 772446937 -574056861 -296759836 -592544492 640011723 972473549 624678915 743457544 -277416318 843783887 -145442560 -192746599 599047546 172362553 720949095 607649312 592476664 -551914398 595001734 -191305027 909783850 324288575 -778576753 -315722789 -240659121 389861226 -108032329 547754247 796937773 684701984 240270543 -604067010 -374863418 -951331209 -534873441