979
1000000000 -587396656 -618045288 -143396451 -470097053 561533103 280177814 182808499 351096301 591513464 -500456723 759595506 -977453162 -597070715 993048961 969013032 -835600746 800316595 115934347 -302426158 -896899039 666498748 -69554243 710453478 -638793957 977617178 -531970556 -498061891 -639893092 230428023 444596115 812206142 474404533 -21366414 276803741 -375510659 -268098592 -13841533 -721450026 -505429287 770003260 -613056868 -591332468 -96848109 979118685 -9257510 -665138424 -54076492 276475084 -200647346 -504683730 -26204934 48444133 26098612 -605633383 -678642242 -190462696 627140924 632726905 894762155 146502467 5657718 100507152 900165082 781763026 578118966 -93501556 -247527318 -265528595 279793564 706207126 -285948030 -493659660 483160902 493680721 -838374185 970969791 105464976 319312559 841204393 -337903409 744735963 -881214879 -188392041 342508395 -961116650 396335707 904388520 -414215709 -27477419 -771031536 -870461358 -823486638 526830588 -676456153 -347344392 455579496 -683544620 -267866473 14922805 -191128098 -180431655 -466477546 666728121 289184879 -694139192 -507931726 -961497062 868164442 -652302398 939402696 210463943 -670149823 -638201961 899976017 -982894386 -9484972 -872988474 -751367727 -51199535 647734817 -964975208 -108407367 -427080670 -80859831 -311977245 -372719680 -206823404 255311903 993917542 -468402020 -27759799 -764192441 -134573345 710420394 -892321386 894130538 454716037 -497758116 -336373298 714242555 -648471206 -740084049 -458324463 590389622 -450844314 682983030 710479019 -856019894 -411259999 -426483937 -780687687 -92408639 -171211915 257773903 -161204835 26870762 -813176463 -112646409 575430612 653706682 650951460 -782862958 474861134 492777652 -522748982 -821414724 616312500 -960199676 907440298 -943406881 -58725960 236642320 -211150763 91587032 -764553551 -652593854 -522008545 101965360 -349508280 -312354715 -804659186 -778409607 768032241 752151431 -362020992 591864868 -230009401 -503120974 -955577657 -916313787 147782379 201793631 889111808 -605275190 -852380727 -263539335 -26642867 379465319 -387613359 891746998 902100092 -51118408 215229928 -492991772 906349615 -815694959 922803777 -703285471 -783219421 -639139471 790714196 -732775105 -373408806 87464092 -31094273 -266835658 443535286 495670066 299503874 833318522 44193489 -90121206 828498804 712276300 -217318498 533255475 862869936 -689880574 -303350349 -970262970 -584712319 283269190 -985211054 959805993 -516046819 -937795529 -831242736 -766922638 -751154339 -90034136 367423577 83529468 9406017 433979360 -981039375 -135248641 -771606909 -190272849 71743890 -620780418 294168912 346722003 219927497 553039350 30094796 571084800 -209974202 -481916795 347011138 -785361724 -897311672 -292917508 -300761722 -439862284 -822662813 -942034544 326704768 870550673 -969221835 -725231525 -623974301 352982897 -715356885 727704774 -454921182 270431053 -308443574 144916296 176871200 808174116 -336669701 287533945 -970199019 -655920812 982068742 -183405826 -647313084 273822344 511269960 44311783 496188958 998141560 291454445 827195616 -91328842 -851630232 19961581 -632736763 -468611849 -417022782 -569146227 560786428 -203970008 -17847675 -520695025 148964590 661679299 746363144 180430496 192886725 80118654 -56067080 -597727461 -543225635 585171596 -505414320 214832239 -807569898 -693014988 -193087337 -704938944 -260025197 -674729765 366946956 -999056204 392119271 -470469999 -925424156 -93528754 32232646 718671673 803588776 -298266499 246418015 -308804496 -907933193 -253724328 838547743 224907738 -552939609 332508684 -375955396 346611332 536161273 480485902 -898306232 174545181 870818842 418176510 -682594849 913114605 497437516 -687667659 -15782383 -723530248 199733595 -845668470 -491078208 -834079920 699692774 -211834997 -377376858 615356231 937738787 -158923386 595389247 124808126 -606038099 -384634497 501175831 -5457571 -314047863 482861023 -440510828 21919788 838652799 -497497161 -240106198 -125908908 749059090 -271936349 -512226872 -434088917 -678197867 271057654 118958034 871660020 -5413506 772877515 -359126253 833961252 583482353 571728118 73834974 239538798 -595963421 455375676 -220539765 -373010152 254234781 -294170430 633982728 3017221 110765345 758050778 -536711020 574712474 603066647 -329288791 3238908 -120045358 -379031878 646535358 251156419 27801684 346790839 -921491924 311413355 -519478448 -214316276 -61498446 -420378569 -957933622 -173202379 -285340874 809466365 796201748 -510675071 980280936 -674499918 -239837116 57302686 332227817 132109158 -831512108 -514393356 -594913327 -129837767 -857616508 -596972246 -787496069 519051146 -225110044 -821387445 903738637 221929683 -652281322 -122306047 507134229 922422667 113170015 945043698 -107829361 554779398 229931242 642944704 -505401905 -428914002 -757833773 161655966 -922107866 626001426 -271740676 929363215 760689173 -260229810 928725397 470492928 379674735 -830235151 -139373938 -193996918 870208069 -973957109 -59100739 129913135 698172570 -515430654 260601756 550562112 364091613 -508493037 -875848172 -342494975 463998791 -232437500 230648510 578044338 366072146 174287874 9755232 -811881839 760187155 619255365 185205828 42588756 60052138 380444964 -164688547 258552418 -878376432 198175200 -890466691 -728890452 -612133933 -187417883 822427728 461219615 -30554584 -205955310 937464603 -408535209 -546819726 -602745488 151192066 923073211 -187387158 142094729 -511725096 257278349 -326555075 29826084 780848442 216651146 -825515276 -90414513 -239143169 -216562860 601738237 153464016 456153718 -208788397 902199055 273305613 -925549613 -262908788 373095904 839659521 -222098568 -471986533 233837104 849644556 914729597 296829032 818095432 139861360 -313167540 262697152 -984825356 -648783059 -401452863 752191105 -933552518 655720545 -945788128 -835365199 -672356645 -878919982 12804552 -420780041 -736373824 223702644 584918260 203649400 -498806859 873158625 -583783387 -727769312 -123869119 -942157295 -401654083 -77828907 -584300342 495448020 -319569593 707114890 -320977779 364064936 141385302 348428779 -85070303 306609742 -708482151 855968173 454168058 63630326 -498277484 -100171656 643791749 -944659418 -933254218 461494108 689184615 -694787957 747059375 -395963523 -335170304 702821372 483883077 747042279 788844551 -172520279 598562677 -493083475 730353923 747438469 971794592 -137619506 -232220073 -590628245 407067891 -456356485 182751077 876688679 -300587421 -18956432 813068849 432278532 504191667 540300112 -277606176 -471000552 606741770 -248026003 -602202849 -350933335 -591763195 124524263 109975912 255694322 -138650653 -518026593 178501319 378439711 -74740563 -13923776 -194565379 855980823 -398906352 274642293 -175424839 -158558625 904504229 -405682365 262081323 604648336 369708465 16248134 -756500033 511748757 38045500 521302367 760532229 917851028 -558199195 722026747 111070409 -317321005 -694829004 55435724 321143332 -113246963 262129819 238368408 -632844309 367131780 -95981951 363138391 288946304 -997317471 -819026912 -804439204 789853619 937443978 -818329484 171006281 -731120558 414244682 367845800 -651350188 976350744 950870730 817260194 359119919 813932844 -211923065 921267863 -686109115 -99277576 922200655 -522080340 -684835752 749396191 -300264725 816961041 649205429 -118758092 -911532142 -12986798 299202393 -712753991 -941499618 -977273650 794905270 600938544 -116526874 -559115464 193696931 -193142188 -994026894 343765917 921118992 -172492340 284385586 -455546998 929904773 -756594168 593751551 315103862 168664588 457068288 -573716518 -921982392 490730660 837179370 182896014 -687875802 -307587373 582157799 548982715 -67608430 237893560 499571027 958259568 766108559 -798065178 844354106 380280878 -916973969 -116284010 674147291 819471010 751678747 -696341772 762500004 267621981 -328347225 -305455685 -271359121 -165720321 -837502348 -582770200 563881816 -796480509 -432247443 -4613493 -404032820 320217952 -200578250 -180616752 -809039724 785465506 858657620 543168909 257142256 -905703776 -394917911 883672711 461052705 971496374 -43985991 424120511 -773874502 510895302 -902146072 -600130203 737599411 -373830708 -37390926 -504177522 564084560 -227575582 -83571720 -967024969 981065734 -180269512 -669782265 -197234083 -475106761 -315905913 -245240458 710101954 559687338 -765431712 895678060 -555585270 -896657758 11902368 210553885 -228264123 -23786635 149367490 -502930957 -701494844 985113095 792792199 339653800 732108722 -948366912 -739753960 -241119813 -267232030 437397851 189030102 874796348 -935574343 30757268 653998796 458905320 -967700007 669796448 950850229 905572482 -722184706 -512543815 810400699 -668085937 -623010815 890226167 -544749127 752271672 926903469 -418538277 -87482274 -890733867 361741098 -115683582 -775547360 924291200 577444143 504373637 924017578 990811761 463475696 337273545 871388161 -817731720 -975451734 371344925 -782629180 311366900 868556843 310720655 -777259506 -127138609 624374446 -675358625 -740083300 -571693317 -449175591 -63831877 693171661 994254383 59325072 65698096 568433119 140103331 -273352477 462080211 620240131 181372757 -545539785 -356142827 655722794 -800513494 178025474 831007495 792407447 -343087887 336465483 974081085 -583390977 -844043375 942293828 488884707 37417744 -924460563 -745863511 -15592526 651201860 266118216 -337483496 -800127626 794193998 966028788 -378994551 -224557839 872759338 774033123 940889100 -573111926 56034659 327544520 -591789356 -707000292 -721052838 630887502 -803603172 -479629986 -950136512 560003244 -854900487 779898068 915689898 -998900034 576461210 -897808505 885094250 -641469285 -279546387 879269216 -375635680 916130272 -887568432 900629606 334374890 -581234869 -63312275 -637230827 710324158 -783022311 -890956506 310220643 688854974 -12562158 -290253287 718798480 211241863 -313757372 169813081 497168936 960620758 -185877932 -10995364 -450022784 121588922 462578325 911739449 647351320 55044764 342016916 650923131 -641911629 -972708987 -240852049 565505360 307639174 -542596173 -394001687 -332938864 966711221 131305457 -481888777 -153975158 -216601067 -675654410 309353332 373427271 -336868837 -157266666 746410756 368387464 -477411229 229715656 774507096 965947302 -902751175 -1000000000