1000
1000000000 -1000000000 519957831 853050822 -569178374 -128217937 -405804729 -742555883 -888000245 -973750461 -471510734 -142470974 129778200 -537563530 263378913 823231754 -408102545 -69934901 -914144367 -106458216 140008227 549347046 -399742191 783793542 356114542 881861918 -96822536 352257328 992894104 82898243 990407151 586228420 984510950 -409241473 -800411163 -137933544 -242204671 -73159521 555845663 37903273 259719673 -960393693 -154108777 16859937 572623652 906577590 -670097391 -484656909 497979226 -858901377 643767188 -7764853 -871426909 -758432535 -603070680 190265690 -836027104 -616635624 158310273 -732946465 -173341906 -88397264 -283914422 -388216744 828075824 -434206278 -904613906 -150284462 -384644198 -543726801 -499806448 94080798 -842932708 -589124538 -1046380 287447849 11502473 -729521156 934723879 358938933 629392811 -149708621 -282543194 850226052 -342303362 -287117841 534383466 719844529 -973137146 -993075935 -371967195 -778041648 -583792216 -144021831 -790112023 -750803576 -185168471 518883550 -939826710 -169652620 -161297129 -578008785 -893190102 803910940 138440209 257921934 -519217658 -551387208 -868076565 -249703914 -861196874 -413047304 516030199 -110861000 490517931 970241453 939287364 175636635 219925877 -622582567 -791018788 264990983 754784165 121093564 828794440 630140786 530183847 608613333 269025711 -344009126 370386018 -300651306 -612971876 -736888031 -878237695 825621372 -296397928 701508768 724141913 385140074 247649509 -295056559 -201427882 591448238 -172944293 741760234 561034311 346590001 687169074 -348144951 -559396714 523091275 55368491 -205669471 519923335 946533187 -22642316 -508429880 830255332 -170800174 -275957077 -328658855 -925082470 448330356 266867837 -519614903 -351063604 -109700773 -782014448 902240738 -747798099 572212379 247460295 -566203308 736206006 -342039578 -179818400 911564335 -883621052 -963750020 176149012 99599059 -230934886 -587460580 -751203873 274710662 -797238415 -486196661 775657898 780307395 999362566 89913213 992102424 131572035 657270209 208664258 474790698 -137232950 277733231 -558138594 187957536 352788263 -7173849 668944272 844088431 941183 30174985 511915020 175305987 855980527 446346238 -906110597 620738015 -280379387 740266766 -668809972 449734914 729184714 46792542 204781257 278970813 -317429396 295196868 -972725483 359824798 432939987 -658135880 -69735308 -892174335 -692342013 -942197629 -380983290 562947451 -360716849 -703321271 -323873 684470119 194376284 -973202919 -918946839 915985005 -419919611 -117330093 -342244356 -812987550 600493194 75532198 -381575029 383069067 -581498581 -942966556 -665877138 815327375 592209370 530855873 -44333368 -325523852 843256496 -905439419 -410170577 -486996731 466558695 974557664 -828047619 -898910435 19519295 579644765 422136357 -600813260 -722827119 -496454379 -198543500 -814456973 -897844556 -787626704 771853257 -375533233 489650615 865094832 -354049755 944018867 655728460 -807826915 342425510 -614191779 763693331 423801636 -240284128 156747822 541106477 -547865132 790240648 -716927737 901038797 48378031 886012828 -876053274 732204247 -702106618 -565670530 -347798193 -269418228 77131810 300049580 554323538 -16641163 507794259 -219078001 -559680904 186764766 467528656 -740885332 330012638 837368432 68077395 729284359 477748317 325342021 -350262837 234911516 -811301676 -199020795 -379149236 -59218532 -316593491 791145310 901042257 849007092 -846989767 -726375619 362891621 -267520836 -924345896 558050269 -992081455 780769581 -46201573 -73693125 88124394 -600494612 -40831322 324365102 -820775244 302250304 215753902 666384940 278388357 -839243887 31214272 -534961655 -767258674 186250609 -453768657 695429489 202166800 -109882867 -87247256 359878645 -477796162 -627663486 -911215294 572355109 513519151 -840062382 594394698 838899817 -614492067 561916556 148964710 -642040360 226213561 238149917 925327521 -607459713 -147148663 -98860659 -484120865 -235560643 489242148 -236515592 -718311648 616202995 921665944 272749497 -425853496 412005699 494745055 226245761 -955985219 141512473 -91794024 -861256595 -376434460 459019614 -910992276 -676678092 -365755389 809698937 -291918280 -524238950 -571945179 -764639576 -18561516 -772231067 -682656992 -438884998 584818480 22931967 -516149530 -188897494 518103646 339689847 740316063 57022350 100615657 -23985922 -668701575 933128848 950420681 -437561454 387397708 -595175145 -872093254 -915046391 -671934265 665996552 -810958285 -761234700 996186155 740120027 -522068541 -161506301 -116900726 -251779091 -425429915 -925535570 839248444 816042446 759422684 535869611 -517809757 706279754 986069115 799249800 65382692 -787383670 -100595618 747321171 -590719614 -818021787 92004218 203631864 973419829 470643132 981732998 -253382166 608864827 330424768 -565968763 976784453 607780086 179895301 -336582987 -174310465 -202688559 8284891 419809608 -420511928 -343050870 543066668 -673356836 380013536 -978678270 -257319579 816778610 467994004 310367333 677519676 678751514 7252273 -652159270 825687480 -404379340 567643727 -324108087 934796880 117245751 738510003 -307389591 753770038 -854760565 888622552 409823574 584041780 -427838963 56946494 592690592 -556609432 207990782 -899126946 922285277 -30555822 729997445 271936454 -830331933 -452306774 668354792 924630263 -481881015 153852316 -44720946 -847867231 -453532713 -872112658 625569194 -390397985 -527211405 122503055 456950760 786925216 503416898 -617169340 848269188 -656054123 898650447 253768036 -60339968 459128680 904754189 -829993648 297260185 -11844940 -272325137 617841803 -242114209 -603911008 907525642 -746455129 309547499 -16352840 -838974767 -420944706 295070215 -114237892 704747326 669704278 189010309 -328585694 757444561 -321514803 183908586 -421438190 -392911139 318662789 -668524052 -544216940 913107651 -174917577 -714897583 553982029 970371884 -100158401 -181649403 869124191 297230797 -30132334 512602465 42523080 -572873887 397563729 -108384313 132741502 657119349 -507239162 -649062699 468478990 -90634021 939147756 -507504038 -702349928 833339765 650778904 -126145976 200839507 -908877660 990649159 290333872 -909226844 773294829 -930820564 -468026787 -85246356 -462860235 110909564 -950772103 21077062 363060923 -824003918 -704492545 741866967 469772777 12762144 -768152211 351635809 610695537 -258389107 604171762 -604379387 499840524 958018538 420839137 -317265428 326906146 766962223 169176179 519940560 918035723 -899987710 27817220 712903975 -433880434 703234206 781083776 757442794 668575232 335960944 245935542 220962474 -399010921 517392750 945125207 803265502 -226702227 114676353 -475279317 -897526647 -648562658 -137066978 561780126 -497463858 344842274 738179052 189008030 708743618 888585360 106913108 -27318568 433520748 -610948557 765755843 378429534 999093134 -829206112 -408943997 427002327 759352740 -785840283 -72140679 307638449 569767523 -628664875 -614739541 -124573755 128521430 -449997038 386739063 -434383801 -488200711 119932633 -599756104 -52158223 536588395 888876231 -119477696 58654307 96135775 -562678931 -291022005 699085985 -149412236 244846950 -151609633 -295341232 299250404 -586545634 -163378447 -412025679 38148649 858018034 210722270 378118540 -277428251 -230904498 -980555032 -631778432 -339484972 29765372 -160426726 -111475575 244659305 -521812073 -471945046 283419376 -286209133 -262977844 -798437028 988439722 -406891976 450793029 544540756 804409885 -685306158 332796627 960147328 -796633805 -842100981 -456963139 -735757289 699324792 433223565 228212857 867075187 -507896313 -195187511 -153845583 992068982 -310941993 407546382 -833101720 290120436 689415513 -96804303 194810567 315950637 -664237510 -765259259 129767868 880333596 -21943891 -863817325 -118350065 980285134 -919496376 761694033 912923657 -893047021 -206990665 -482763769 979398482 -465735011 799919378 -955655500 340322358 220587020 164989885 -7944728 861431992 218645576 926644954 253892048 -143170048 -970124689 -315572754 884625103 -385842616 -927540073 -867184673 581561662 103211572 176539509 -770854152 241925969 851118429 -61683818 -507715156 586213735 -202772361 484367065 433189710 915813570 878719469 80803872 872864806 137493313 -881692662 351841561 -104690375 606057120 468751491 -506366342 -972279058 181965907 -7959121 -639695135 818090729 -38971114 -600416253 883809318 432463970 651608587 -609325540 -763417441 625656760 -617272423 -748806401 -400289017 -688822166 -691819303 971200294 -949772482 625022245 -199524736 504392923 -3244858 -341202018 934542089 -824655872 -305867930 -988401570 -632550003 -315826742 631877370 -714935745 591043268 -609223242 243205411 -336338112 -426274867 -834941251 -293244355 966517224 -969668911 237914851 -182462711 548496993 874729704 -697584017 573499282 -602883838 849394457 2379336 240786403 -985997126 174356117 939311024 -291230609 -748613050 293401552 976972005 -762876237 952838642 712363599 593907378 -340931332 -653650537 791295363 -535118305 669882424 34849336 -368478049 974283028 -700199097 342155034 -871030695 791414270 942924193 582715377 525059690 213754548 -367329994 708872445 -133536407 37549569 820101924 -399324659 -272073080 -845979711 831672996 862569095 721439215 -129466434 261420200 64492619 672895887 -748758481 837052698 696106464 -851268799 196677156 625767615 678455739 -735244439 307274226 -59568232 738464204 480881488 -533884322 731737249 -147692189 -581838354 715863324 963630001 77890297 -216648965 -171440762 637683112 -412577695 858068420 348238982 -553191777 -703796186 -331250472 488026840 -230178722 341358302 770628657 960412515 407354530 233856303 912296791 523762097 -403127487 159251901 654499778 -210427843 682557040 -469622401 366295709 971061487 862830581 -952019815 -34361357 -894291604 550296924 148376106 -765520151 99803730 906909056 45843741 -186289038 914953978 536384312 -603266880 211226997 -15971653 763131994 515485741 577283039 924062072 -935479861 422516671 -333987701 -214642912 285130992 -444048165 527008975 680542443 -588598345 -697603398 264820883 -905467667 715893399 -437197516 520789248 -46332602 912452386 756319681 802276767 202244772 548498512 -434460393 553909942 -123109587 173763123 -258364796 -627150049 963559157 542933425 72629650 -972844799 832507066 -700770849 -395655762 -7936713 847698940 174832672 385766759 865379460 424669873 -799258165 -893282797 671963970 852102743 -903406737 769077679 590330155 950640904 555446175 -460769292 956327883