1000
-464121922 331829234 -223885713 9103474 174313494 -968566511 857654115 -708061473 807414505 -179478625 -863550153 -582928907 978859068 -566003958 69988200 497730094 569802773 165902202 186067496 -301088519 -639296629 699608941 644268333 518455306 681398554 -162718278 606675273 -780247133 377563420 -99064019 -259606398 306862755 37927491 193875298 -65765981 -512369176 138559230 786658460 -921296602 346401504 181779172 820035688 511200978 -932789613 -837798360 615320220 -84266197 743352653 754302025 -213065332 808219993 -3725467 905587478 -531602345 103856872 -192776831 -940845677 -488367895 -942136276 -607802204 320318821 -966570302 -469460391 -987689011 406475274 -405387181 419197050 709165012 -86395534 745370061 199555876 -306987738 -710132143 318292613 34166688 795348142 -788902092 -561458687 268051102 -753806268 138906913 -224496910 -316282723 886460756 586933552 633004070 -342406634 623352801 123424895 52226874 1865410 -776940497 -900333679 800210149 116104502 -609030831 416460568 -166698127 -537480802 580754 -176781190 -2506041 924626399 -619713832 -931264471 -847245467 -739325087 -372749002 -25905725 550217623 -812635179 892445355 -461489181 210784865 -81053097 930649169 815458434 -655386347 473860625 -795613574 703533769 -253046725 823791918 953091252 -312540970 814631993 -866207801 439851756 -124302314 -379555210 -171972598 -51912471 61753016 44419733 -110958097 -759643640 -329439971 -225851135 711722674 815282888 34767394 -970804735 -47083730 151019836 -496533534 921057836 -293215160 97137713 -333325399 757327251 -971724411 -724713119 70338319 -318706836 -929799781 990464348 891650916 308899372 873040730 -857026998 -922885716 -530542720 -854457175 -901397295 -662419347 886920413 688082784 89087183 39421134 689335532 431357238 -364006532 45083342 156483098 -68490505 724338172 -892878362 495384964 -414205737 -377262968 871688505 538177014 -636235995 -580336128 337351105 627262025 -231159365 529935532 -663663987 -392286494 429265040 -748147073 -171029089 -809729800 747997380 -396964191 -98341066 615336247 191793990 -342096034 57570143 -779111614 672638760 -314790757 -25786167 -334748246 -781958140 84099810 -413145652 92861004 -361638784 -324604731 675599594 -579493188 -893975053 -786961962 937736847 598841324 798145670 876930801 -72530369 -540099639 73913516 350579096 -958271292 376696224 -820465937 563332027 -649206468 214599197 23721487 717038740 428591447 340321504 737536025 -364965038 -474819863 724367467 762679122 974052869 745350458 -126434601 -18289854 -866468831 -765448683 134438779 -499839014 -624697352 -289576164 -699212065 -54825768 267127811 458744730 -54843944 -110819752 747039777 -539305498 -597757800 707818159 72898995 182717089 -937414246 -451690013 -164694840 -101450474 457246037 -771662819 -733427930 -88558717 -650481365 161349992 -61839864 759455053 -830269932 -30750004 -750370135 -77008851 204490102 -607877012 -149382984 -449206100 -294379975 157453889 -493861137 -468470811 -710212251 575390646 -137640954 -387043613 -444191674 -970992072 -217827042 -183340317 -215968443 -153829483 -335743706 119704300 -965412727 254777116 -735198172 850166372 952722489 310445112 242016709 -607262525 -749748475 -237381584 -822370764 105474238 -749150498 -900052389 784829002 342168266 910889929 789407848 -878432443 151229283 -125748420 -635549458 996190511 -150184380 205818550 241834587 571337795 812508761 197592288 133171197 -178017093 642238900 -532695885 491939712 -333173099 671842711 85295801 507579743 889338474 112980131 -900638827 674542311 -252297924 -674464489 -904133594 -797698138 738522338 -583260017 -395622114 137280133 667897605 897393468 142696112 -882850928 -294922027 -949766324 480835427 77951906 301580896 -240134515 896499183 -683969029 -783965339 -477425658 110770494 650764170 872698088 44580057 -519928017 413007061 562533188 -220137581 -649518881 -381780765 295205902 665822130 -980731961 -211136823 805316201 -612682041 -414853653 548750914 629298949 -463906045 -654139730 114793316 210042554 819115139 -997811985 -666224069 -712927039 225472057 181451342 117310589 -894621781 261571146 -102913780 495754434 591429721 380915543 -470217356 475035093 367418651 956024868 -237034558 -239665619 912168356 421372716 -921167928 -804421710 392494713 -429681048 -763865981 -562837901 857089413 374062985 517731106 223543100 -849821082 561407892 517865741 638601206 -158344156 66047234 294059979 -908802200 514395346 780216957 816856283 98252135 -68791297 -754826400 -518025283 -592705948 -397345890 526060636 -443879534 -27725255 574558104 -416854116 634050161 27837463 943747666 95178857 -717934776 -496773271 -382128270 -80213054 -537938453 -907471785 848250208 204194022 512982874 405092916 259067600 682990218 875892909 183350720 720933309 -576078806 727640741 162137587 879021315 592306845 -508323699 33279497 646781666 48800587 -699115959 569082747 703341681 -541542262 -650620739 852317912 677943992 387220264 44682965 129220981 830022125 -649581472 4520651 -246008766 -604747583 740353099 -411003886 786546502 -180934303 248523061 -350676007 121997812 73668624 -946076123 -335769254 -566041440 390456577 -689098251 166648120 -360031806 2458506 -630351196 796586034 -266313768 433661855 263786627 903953919 -392505715 157384401 -429929166 -764241407 -756016499 658210108 -524385863 -396411860 767105831 -842395324 258605885 -550503006 -101306780 -606879698 -409945385 -44504311 -939067201 271599100 -893923121 609325271 701263097 -247192982 -293121175 21803466 -643161350 -619824338 47860327 315844619 293049995 50923094 27248838 -55904880 -194065169 -222317057 -254761172 -842411594 -556239779 295342236 762827278 -489848444 647678231 447195234 -761268064 614780762 -148399582 572336552 181537011 -708485947 -410188796 -118748599 -919306298 524696992 363769902 524294216 -110502676 643891819 -678994845 402133121 -987557104 -246012383 -287079270 -65628762 274048923 190028222 658703193 2044948 494494711 555548346 130043530 937728277 -995646594 -180370162 366269050 -784722668 349856224 882654398 -828451989 880406846 -59392059 905841209 -997112308 439477904 244426476 -189635894 985910192 285282783 707160987 -69666077 105222829 732931853 -790523542 876384725 -867284057 -768424563 -605869043 160755553 80025780 505784290 -695543468 -223786297 -302142784 -137845287 -208097641 64647899 574830424 -708915364 -781725845 -238035225 2638773 -454087446 -867470698 -176707360 521602837 -84259670 -906194836 -210994410 62261892 626696902 -256840720 -329696052 -44650197 -95813281 217952416 -925659278 215324407 34469714 -798312400 264603987 -982062074 -816170759 563194439 190425884 947462584 56748340 -991559049 586954438 -797445331 565326059 922570730 79583593 162185448 -375904522 25398095 357041444 828147005 -827581723 -315939776 356316730 419400933 170118060 -482067641 764127342 826139927 -654864863 -613061646 -413375221 861749832 -958022882 508555393 607859259 -451893056 -256579883 29038233 951154847 218320815 948278226 -300802937 -848812796 -352406410 60171806 90831435 -440073778 804612332 -741899823 334816501 -86579775 748688858 -592642020 -476291464 365809803 -167643912 -670491256 -456373914 -630888315 -90122954 223971540 754419775 -197429915 243609100 37926824 77142957 35192447 -810048958 -636282254 -537439296 -369550213 459846437 -349178499 498703493 -527550938 -406290704 -417589054 785103451 -565541530 -854916868 -293034485 846134889 -905447597 59379538 190105398 539704369 -219010357 680970047 -307326917 165079965 -80083657 -113205784 -697278076 666161092 -453641756 254908557 -543505219 -408458813 848879511 -699359378 -43761477 -708196148 974013285 157001511 87547240 -56364848 -66304112 986277694 -908011746 920152451 -944872740 -33552754 -932257525 98593998 402440910 -656356480 321881502 330311339 312520333 546110403 124640960 270519457 809055878 219367793 -497985906 979811616 256507164 -813058323 913468915 328594027 648820294 475609890 924561218 -520900167 127678942 674977997 767094054 -944533844 732365450 -187714829 -552663272 445156254 924814389 -780690074 415868500 -606800632 992395434 493039575 227743098 545247650 374205969 -610074003 -136363662 254734690 888492314 -996479649 408325170 251965739 -506743146 -462589371 -304933569 -240276295 283920638 12871658 399576683 674684148 325835348 242841130 -641834287 818850542 -776096267 269066999 366103598 -718250006 -979159948 -880363356 995235378 161300210 -668645543 -329401101 -503469009 543839881 198829762 -858278218 -670971414 938093299 982778171 739082512 -572131789 621649665 371089200 353575319 -449024397 -235356245 -853022956 68841012 -187160502 364535653 -293684202 914963855 774043253 826053983 -913421881 937707063 -702420246 -660138426 -337538223 -35994488 227935739 562967690 696531253 -986551576 535697692 -645505143 -598582400 39046865 -496757814 104991697 964544091 -605148368 228589562 -294469498 -239272399 -650433623 -584888605 192385118 725735744 833204924 -962597185 138691105 841867717 -744968253 -255922870 -902593466 768321615 -452166363 362505863 628966566 -315777685 192684690 -61058600 108979716 54473003 42118825 -279057108 -104967890 599583610 335806884 -946884015 236385675 -58941773 -780699602 -471862963 247355728 958858152 -596782338 838245963 170936906 500992476 308805264 -481145522 -795498276 164267885 -4210581 -147991157 -308119948 57270732 368866507 114825365 -340415322 713661933 -993527462 -622395055 668123343 770128823 33861028 892634552 890836876 -286896634 -756204439 576536921 470791738 -555983810 -914303424 886338973 -50097304 665800184 813915219 384849301 -964593027 -371924485 329300750 -519004770 603166642 -417677390 -307961188 -554115130 -162025866 275147280 150543128 232369081 482953978 -314809672 241027839 -213478017 490333121 15493074 88579301 744988070 -568093802 834360214 689454973 -688249292 -371031834 31321264 -444103743 705218857 851728889 438650357 -533344611 784565755 778280433 -115377893 -562634398 -961334283 655542836 -486004101 638958389 -860897975 750731714 407477584 930491587 -645575544 -697996485 929573672 49834380 -409950667 -530222481 250210732 -333650812 -108182738 -375933028 -970530522 190094724 -799263395 835756804 900969321 369356651 878776313 -608891298 -982307269 -246228239 477200885 -511808703 211711281 861380167 -90086190 -623188454 238221089 950555208 192218108 -116389475 -62601209 909481115 -595611045 -591314868 -268804781 249978048 861179005 423206680 -121625559 -863118608 -307703600