895
1 1000000000 -590348910 -7416430 -733856002 -519044057
1 1000000000 -169023348 -562082729 25209355 248450021
1 1000000000 -806299601 -301928327 -112571022 -684374427
1 1000000000 -661329716 235675188 264051720 -180492237
1 1000000000 -646280812 613422497 -876584555 41307292
1 1000000000 -344445155 742345441 154773971 -647282906
1 1000000000 -926411405 -440869168 -252238488 536328623
1 1000000000 496899599 90014910 -851683171 734310490
1 1000000000 -331298349 -687142134 496761406 739806412
1 1000000000 513706539 -568380979 -79140505 250602287
1 1000000000 -343335534 401281748 680093059 547485683
1 1000000000 50684336 587525928 355110076 659481497
1 1000000000 -291328669 -930767424 282639816 -497907746
1 1000000000 -296915926 960560004 94517068 320236030
1 1000000000 612520188 -803027212 -278135144 666283276
1 1000000000 232690005 -475855785 -544059934 136975337
1 1000000000 631899163 -7718411 -253572344 -725935760
1 1000000000 -369988989 -10446750 -824661246 -492809930
1 1000000000 -11388366 -460893591 -185992558 -814467785
1 1000000000 482969054 -306273026 -389992374 539178777
1 1000000000 820018789 -287104631 792156585 -353979921
1 1000000000 -428885030 12753267 877810895 18645939
1 1000000000 577166463 311587539 -127922421 -12443124
1 1000000000 548315421 680853171 -469867415 -227970508
1 1000000000 -582212003 -786025597 604188776 748221792
1 1000000000 -221772774 427689011 -860236122 -621412796
1 1000000000 819732448 127649201 -708379373 -633021615
1 1000000000 699576913 -690917393 -347565428 295515092
1 1000000000 601125980 623510753 635493057 -808894740
1 1000000000 -32585588 -450476911 -454301299 -138024996
1 1000000000 305580286 -772312384 508156412 -86078737
1 1000000000 603282562 553886762 470080055 -637095467
1 1000000000 -670229636 72040144 -571648901 64515295
1 1000000000 923576770 910409047 381569828 -253649696
1 1000000000 -860616635 -476514911 799313771 599213754
1 1000000000 -753225132 313587125 966090221 542568625
1 1000000000 588693518 -701004855 518886805 219276883
1 1000000000 -97102091 -394900341 -509153416 -157478906
1 1000000000 910772757 -505009184 -636485018 -74489348
1 1000000000 159029403 722766558 438284080 -104922586
1 1000000000 669337513 -63928783 -724368801 -708115746
1 1000000000 -837776204 -498076835 -133107057 256459481
1 1000000000 279059348 -95375998 916668620 -154323989
1 1000000000 723177872 114058869 553996265 11762976
1 1000000000 -576569145 -358208820 917324940 -827781720
1 1000000000 638802927 72146750 808952512 -150186155
1 1000000000 -676864979 -220702913 960150579 -820798183
1 1000000000 -240103426 -258697223 428134456 663048987
1 1000000000 -389401030 136049654 218424480 94209113
1 1000000000 -299071941 77268590 760599336 -210418971
1 1000000000 423173486 965989437 557837225 -106683581
1 1000000000 706786184 -980261546 -235979429 612343372
1 1000000000 606934849 574853453 -9736628 614595994
1 1000000000 -271875792 -52074850 -493464866 193149148
1 1000000000 591712047 -528616894 -278910522 -63023922
1 1000000000 -187688007 316655349 -77270973 -634439242
1 1000000000 -133007563 176650203 -544006770 -710305271
1 1000000000 615700206 -404246226 283400493 799442445
1 1000000000 -924835621 902763949 330912376 718604900
1 1000000000 426195190 505165883 -447162616 -494621463
1 1000000000 -616736815 -595947933 -751420621 -756505020
1 1000000000 -683297500 -659736056 102630224 607307144
1 1000000000 211584903 877659175 224888388 -132443988
1 1000000000 -60084599 -522186971 834983094 -86140227
1 1000000000 -138503930 -437961313 -690440339 446727775
1 1000000000 -571462769 -928851044 690365866 960148099
1 1000000000 755662099 -679590572 197035245 198790046
1 1000000000 -339968675 570653800 537228044 -393318628
1 1000000000 -867952451 -330751275 686477585 -903783132
1 1000000000 -279903570 822542791 -666275669 -419818671
1 1000000000 812639841 -983458543 -37451639 560170635
1 1000000000 570580905 -203930934 -460294068 -961547887
1 1000000000 139486632 588512597 614212489 476952153
1 1000000000 -789893147 724123807 2395453 62731570
1 1000000000 575305375 -821915027 -434115991 -645672394
1 1000000000 -182232786 912253674 113595173 -145850277
1 1000000000 -413107709 164791110 675447201 968670819
1 1000000000 -937420940 722821389 -689075822 974816921
1 1000000000 -488191689 -486229367 -14353725 495890979
1 1000000000 -230064190 381391749 45650377 -670579148
1 1000000000 59468630 419273195 -160476495 147432750
1 1000000000 -554921242 44650153 393191569 -492564954
1 1000000000 -279131114 -223843847 511584614 995424605
1 1000000000 937216166 962198405 524712592 772857346
1 1000000000 63406232 -612669973 451685504 -9046574
1 1000000000 133679343 -852149880 -21945185 66411404
1 1000000000 160302427 -674627802 190813696 -83294776
1 1000000000 452224041 -532990191 -369082438 -688102189
1 1000000000 -683674717 740756679 -568180255 10469588
1 1000000000 -462104286 -463294995 565989349 816196504
1 1000000000 -487987074 82587878 659423439 538838905
1 1000000000 -594383204 383378213 751281763 -281324657
1 1000000000 -505378507 -331016607 -981234990 -98470990
1 1000000000 498301695 -81008346 -331889504 -560612552
1 1000000000 -513708594 168612075 -357647067 645991355
1 1000000000 103720283 267708091 266114874 138528740
1 1000000000 945529611 740089719 437677669 -326094569
1 1000000000 -69367479 728339875 87203809 106727415
1 1000000000 689626406 949200842 511293750 383451648
1 1000000000 -98873581 -48437771 442679887 -480520122
1 1000000000 -740760481 422449698 290128853 757715544
1 1000000000 -119855366 402004668 885193699 -284212503
1 1000000000 -90194158 -687126304 -240613538 -785208475
1 1000000000 396573383 -570820431 734743721 108611310
1 1000000000 991508669 562442981 675554518 437904935
1 1000000000 274458290 -850235845 -425369211 324150419
1 1000000000 -24454135 -409434936 -727423521 -717728231
1 1000000000 259252188 -414296251 721669976 -250223287
1 1000000000 654743334 -941463591 -566716852 -581683411
1 1000000000 -687220170 220771651 223040909 106061930
1 1000000000 -865440241 -808343456 -569775588 472664787
1 1000000000 -645458706 -745270209 -694769330 80473673
1 1000000000 583962356 -280685844 842550663 539742379
1 1000000000 163683650 771496615 -442985667 140203048
1 1000000000 494929827 -194298077 -951143510 536878871
1 1000000000 -963865811 818983128 -582184918 509695777
1 1000000000 691799573 988886931 -105147831 -536344468
1 1000000000 28267129 -907722577 -658142885 -985618036
1 1000000000 957928086 426783244 -354438943 -421395468
1 1000000000 297169990 -423067801 958066997 -426515616
1 1000000000 433140320 362301774 -647100467 615777542
1 1000000000 758985276 -137765168 -521761805 932178491
1 1000000000 -858225686 -250428958 656217825 -749422848
1 1000000000 507864553 -821347910 80173497 -326010189
1 1000000000 -812730878 -630384776 456114298 -325210010
1 1000000000 321559216 765756452 684169176 749652549
1 1000000000 395872373 365503318 728590036 733949126
1 1000000000 876773712 542683953 -668457830 439167505
1 1000000000 -363050624 887511267 76908174 -197646370
1 1000000000 -548718418 -599465940 616749666 -934298603
1 1000000000 845605656 439937781 -177298768 -11205869
1 1000000000 -722832299 -46171274 -809166114 -97716455
1 1000000000 -860344632 549950608 -663575069 847539713
1 1000000000 27202101 -217302035 390956160 -173426830
1 1000000000 712693461 467970913 772798945 774686343
1 1000000000 226975536 -477575219 781450737 199304018
1 1000000000 202729357 69384546 -464103198 436570292
1 1000000000 608907114 -285922093 -356991668 -432620037
1 1000000000 -8415464 -302938629 -285460819 67868568
1 1000000000 -180192112 201606601 -569985021 622351244
1 1000000000 -348744755 -15300106 656592699 -736297524
1 1000000000 323197381 45102881 -494184259 -699720884
1 1000000000 963508361 -385342354 -184375267 -115945141
1 1000000000 -108175156 -191649051 -253642894 894984784
1 1000000000 -140778801 -452560021 599375592 -859940732
1 1000000000 -942422751 -451248737 897431946 -901389516
1 1000000000 53807076 -677852944 242375757 -574855146
1 1000000000 421977564 128622549 -875414440 955712203
1 1000000000 864150497 868151987 434197282 -465475869
1 1000000000 641983171 -403740914 839263030 -705871704
1 1000000000 528627800 -415084609 -442490226 575668159
1 1000000000 -421416285 -435182218 -196379328 -412021969
1 1000000000 22382295 -777553784 499346280 231693657
1 1000000000 -394894404 817166395 -485873519 -67679621
1 1000000000 128744741 -150280832 653316832 -767410028
1 1000000000 -608043540 -987878434 193261177 332974958
1 1000000000 -19930941 313621992 -587825030 115196412
1 1000000000 40615777 -941368641 264195580 22273407
1 1000000000 503577436 -793656974 -516118480 -236126746
1 1000000000 -902440894 918854827 -970059213 333746806
1 1000000000 383018162 -650161789 200636354 33563134
1 1000000000 -998616557 -335911137 312341241 -715211144
1 1000000000 896556412 -154262903 -14041570 539748044
1 1000000000 -425769135 -635864756 779414075 201553120
1 1000000000 310436105 -996108730 -516112067 -721722340
1 1000000000 750185005 783327965 674739466 685212848
1 1000000000 884831890 738485435 59147187 -626290500
1 1000000000 416740285 302263821 876667986 -860994889
1 1000000000 375226285 -362306568 560447261 -671580589
1 1000000000 -643786285 -866384532 -394482527 -623222969
1 1000000000 -768654679 -645218523 862016222 -2434521
1 1000000000 -57036473 -334403763 37254295 936949714
1 1000000000 -185023011 -369097479 -77754717 -925310835
1 1000000000 20353701 -47559347 592799653 94827451
1 1000000000 445048465 613454307 166965473 258876912
1 1000000000 -951151441 120822641 -991326894 418398754
1 1000000000 771448791 -761254443 -887715421 -829345344
1 1000000000 281589093 619193477 -821756404 325290570
1 1000000000 252586552 578241229 166634085 634376197
1 1000000000 -824911756 -373863640 172520900 560967700
1 1000000000 843996445 -713584822 -639232789 747782021
1 1000000000 549853410 -253096651 301686628 784319035
1 1000000000 842169478 -753065590 -62643067 815155650
1 1000000000 -621260114 -841739567 -908789009 500472591
1 1000000000 416614451 -804968832 -169298722 680555953
1 1000000000 -476387769 -971511176 -903521782 332626678
1 1000000000 51047702 746245183 685645242 -568019126
1 1000000000 449499814 -809509965 -807016562 -861111311
1 1000000000 276541366 321651882 -225761350 399827106
1 1000000000 790369507 605814677 -800633415 618752561
1 1000000000 -498713905 -235027679 -694818002 436580167
1 1000000000 -848594991 -999951472 -62973746 606397368
1 1000000000 945903324 -827510867 -432734312 412557794
1 1000000000 976704110 425708779 344549674 430632749
1 1000000000 -999459002 -528931885 -47940766 53257129
1 1000000000 -419821706 773339989 -592238733 428164529
1 1000000000 -649877927 -323062176 -99125415 -328986015
1 1000000000 -452981817 788244896 -389206839 29774636
1 1000000000 -657425685 -902065921 544472655 -591669877
1 1000000000 898987548 887899551 493381162 791888565
1 1000000000 493111956 681743125 -526329241 -657440199
1 1000000000 70779956 -460466456 -309544715 -749135791
1 1000000000 528126305 70808218 -549584695 -798324429
1 1000000000 531343490 -150936266 131118501 -196473570
1 1000000000 601590001 56407320 -763706705 -322963163
1 1000000000 -151481486 -873047407 976227751 -74405383
1 1000000000 -647566178 -406819261 339834054 -551214010
1 1000000000 -20049814 -983573491 -281192122 -761982115
1 1000000000 -755161993 -337070085 -842403347 -293662800
1 1000000000 -997482235 940268364 935789815 -502711592
1 1000000000 641956967 -674414924 842046425 926525923
1 1000000000 769785342 -815239837 -736137979 -470000904
1 1000000000 489612994 514899573 567551202 -17013560
1 1000000000 -566762377 -419997992 114067617 -807067590
1 1000000000 391129475 -877564722 -802124351 750251260
1 1000000000 -522460595 -155219387 -163618991 -522477272
1 1000000000 -331697595 112257601 -809692655 -604125831
1 1000000000 -811344336 694777969 -859804886 948742863
1 1000000000 -369934931 469395821 -490605924 -224971130
1 1000000000 -771791652 -765415197 776770567 -50855551
1 1000000000 -632283843 -312136401 975397193 -191496311
1 1000000000 -770521848 121378533 -783070752 771125813
1 1000000000 483886088 -351694536 -996901386 -695825011
1 1000000000 588279242 641534143 912455219 -477720716
1 1000000000 983410933 -275228243 -233772967 897174941
1 1000000000 928285787 -199174745 -978907254 205639727
1 1000000000 135893774 815321054 -443621999 -431470049
1 1000000000 523286984 -953834008 -590895391 674043302
1 1000000000 604045554 647413150 -358564758 415999304
1 1000000000 628674250 484242116 764514697 287630566
1 1000000000 619757049 -923837691 -672677175 311188694
1 1000000000 4549878 -530413734 -413243536 871890209
1 1000000000 465516854 741657902 27112830 679983023
1 1000000000 -312768069 992211241 438853124 575459346
1 1000000000 607792390 151706123 -743170627 -217282803
1 1000000000 554881223 -867352939 -894531036 183003981
1 1000000000 -294046139 399653850 -312838605 -523185319
1 1000000000 744922449 -238802018 275607239 -610999479
1 1000000000 -855073997 262871878 447388129 71851323
1 1000000000 254821537 -732284439 -74837720 -24353928
1 1000000000 -682713751 570373665 929238558 86576329
1 1000000000 735221479 -734624488 -314572189 601224817
1 1000000000 958286268 -527697678 -146005926 -433808824
1 1000000000 -206326162 798342300 836851293 481208724
1 1000000000 -714653370 925593122 946336520 744335990
1 1000000000 705083596 836855520 400356371 -382716905
1 1000000000 -346463317 505716733 -819653664 -157278995
1 1000000000 616042056 81335336 498151428 -957214396
1 1000000000 913389836 792765423 -293234749 350790852
1 1000000000 911863814 509752829 -254112076 -650192495
1 1000000000 -619845191 -512819800 605106264 654415780
1 1000000000 639281934 -496166894 -200929 77979137
1 1000000000 834105090 -298166477 979475547 545092306
1 1000000000 319460928 -430854053 -758271871 -500727799
1 1000000000 -796738230 665476314 342001225 888964482
1 1000000000 -540020298 261412293 -385949104 371249843
1 1000000000 870327825 -904772733 852912997 -315058811
1 1000000000 -37016173 -638748753 -186663996 -70245657
1 1000000000 -943618604 -725178967 -285330665 -122850306
1 1000000000 470461395 -684609046 996956816 901895205
1 1000000000 463925207 -22482540 -268065911 -438325719
1 1000000000 573956102 -830553857 400578195 401555965
1 1000000000 954153338 -623524892 34685913 -164429652
1 1000000000 8798490 370854995 552058225 277308451
1 1000000000 451784447 681200020 -690350489 -318874411
1 1000000000 -814766277 383255464 298375204 544233741
1 1000000000 103549845 -609102231 -505882658 915420215
1 1000000000 -211015368 -921761185 130894871 234873186
1 1000000000 -338778131 133037193 -9286388 962172959
1 1000000000 -781293156 430833743 -818488759 -719699166
1 1000000000 947398136 154561548 493942145 -816707783
1 1000000000 -26006096 151873111 889639769 712094252
1 1000000000 604872555 200604213 422223686 -274006134
1 1000000000 386068065 876156399 -674258099 -40231343
1 1000000000 -934986163 -781499179 -894324345 -566432560
1 1000000000 155465131 -873734107 -776135460 76680714
1 1000000000 717238479 -187314895 -423933360 348713376
1 1000000000 -455654934 -823740498 146433620 -20140011
1 1000000000 234221414 339654691 595414127 -7938112
1 1000000000 -683637776 -1126228 686016232 -662150098
1 1000000000 -587104760 -547600706 715590867 514552282
1 1000000000 156210536 -26702339 899347157 517117698
1 1000000000 533230345 -133777359 -747785600 923581892
1 1000000000 -376825166 638233866 373566726 -519472114
1 1000000000 -910161320 -491067511 320877284 225797948
1 1000000000 -624209121 -458926469 97170962 993842724
1 1000000000 956376834 92381993 -166689580 473929345
1 1000000000 610969802 623797595 721710993 946936621
1 1000000000 985662164 269773155 -229279243 861213888
1 1000000000 -427863616 -145193532 -525378004 -920790200
1 1000000000 -278817776 -344256270 272317528 843899335
1 1000000000 690479445 -955881181 -920292970 951174800
1 1000000000 140990155 -256443900 -442234811 -9546006
1 1000000000 -892148219 50847952 764602629 -639737696
1 1000000000 -734971078 -253490917 996694121 453213582
1 1000000000 700556240 -898628719 663385974 -397784693
1 1000000000 960458078 -596300785 62712743 -853517373
1 1000000000 805919161 183010861 278757234 -690360122
1 1000000000 441650681 613440038 -343799979 809790332
1 1000000000 135493939 -377186060 -499282058 -714545915
1 1000000000 -238227377 424345136 88027568 678148515
1 1000000000 333928778 919069283 -414854607 322008815
1 1000000000 -972122371 -581144900 81299212 -708493652
1 1000000000 -541975697 -856808988 -857699579 -795204442
1 1000000000 -968700980 194926206 368377384 -356130017
1 1000000000 277171768 386312033 -948288726 574191028
1 1000000000 179675644 -932672380 726694581 -20201851
1 1000000000 -824160149 649041282 -79460102 -387293461
1 1000000000 727051251 -526276650 -839425117 651158873
1 1000000000 876173343 434613361 348371196 -610081929
1 1000000000 -235226445 -599020949 30494323 349373529
1 1000000000 817154484 214611853 264606104 256864731
1 1000000000 -172158794 363142390 486912146 315338432
1 1000000000 644143113 923123365 995573814 -880925317
1 1000000000 -741639893 794976275 -479785526 676077902
1 1000000000 315967459 -993624737 -791991776 -466200138
1 1000000000 -720682055 -182137427 877501719 -239487006
1 1000000000 138830905 -628306783 -768118473 449204674
1 1000000000 -368518717 474533182 -130011017 342228594
1 1000000000 -773698229 -745669005 -676388805 436938217
1 1000000000 -385707080 -284914407 866663674 -394649408
1 1000000000 -716290046 305009541 843215440 -54465513
1 1000000000 729868691 154248900 198023854 -255923031
1 1000000000 980573552 -555237296 -315067849 750791152
1 1000000000 951900545 637812835 -857202687 583557930
1 1000000000 -347010146 950039518 156382658 598307566
1 1000000000 -501592762 133817046 717797178 -757565736
1 1000000000 -808825889 903405277 747900173 -993179434
1 1000000000 887806034 -978078660 -905163993 -10801554
1 1000000000 -997137056 756940253 806015791 38439126
1 1000000000 -634023570 -751768254 161196829 691267983
1 1000000000 -782101438 -336005173 622305077 962094210
1 1000000000 688865007 319521029 -536926494 672999530
1 1000000000 -86540805 258080191 -178391084 543828541
1 1000000000 -712059336 -649959025 839150107 -289396673
1 1000000000 -807697582 -720621056 -253094292 911329475
1 1000000000 -797472604 -225815840 940659713 801253141
1 1000000000 -17411538 -433751291 190395427 47896664
1 1000000000 -647863845 -259051176 -247825483 -662210799
1 1000000000 -923882059 -697322521 -843215882 -560916186
1 1000000000 -700700480 737563074 620513822 -82177603
1 1000000000 159335872 -757777239 -146770253 941225067
1 1000000000 -619937816 -893151048 272724128 -801724986
1 1000000000 -905291573 -175004589 982219657 -468249573
1 1000000000 -179682466 -345602376 -629374022 -252163962
1 1000000000 -978336418 109173173 -67414347 223995717
1 1000000000 -953383754 -741151252 236487273 -32218173
1 1000000000 -214504385 -258571680 635650451 -315690685
1 1000000000 -956513443 832446215 692748269 -958245463
1 1000000000 -55366939 -20264522 -504620826 -563411327
1 1000000000 649313805 -641415675 506065568 558960892
1 1000000000 -945065345 931648053 -729201905 -700320840
1 1000000000 692116676 458580136 -52828184 -586760416
1 1000000000 117855337 481120650 218133982 118764770
1 1000000000 554813610 997603554 -650162491 561881634
1 1000000000 -197480854 -534552829 126340855 307714014
1 1000000000 582943560 430596566 954916001 832048673
1 1000000000 837021656 548324637 204872775 999262430
1 1000000000 -668072746 -332567175 -254967788 448427260
1 1000000000 -232574233 -67138032 371024932 -746075270
1 1000000000 489506126 -533076257 748393068 -902394013
1 1000000000 -761293243 131545284 225148018 560323898
1 1000000000 -68738204 -433452089 -670940359 -586961987
1 1000000000 -787395868 -856451246 -214906918 -204965081
1 1000000000 105411049 417103619 611805698 -296754017
1 1000000000 -114664116 196095226 701067819 772771937
1 1000000000 -211496238 432209775 739149189 528867617
1 1000000000 222076315 120121949 -296098941 903528039
1 1000000000 -940336739 -357165672 17188943 -600357051
1 1000000000 106492379 -802853210 -464331734 543667962
1 1000000000 -286326030 -432972392 260317400 833240446
1 1000000000 986259602 716161979 -481374635 -461158068
1 1000000000 -567455541 -628493590 -125352714 689180036
1 1000000000 -174730450 -227326227 904531192 -995416415
1 1000000000 440511483 992220040 -809853629 7917526
1 1000000000 -378464959 669312068 -279108944 -989145272
1 1000000000 -684710971 -752612550 -498249629 309159274
1 1000000000 -738730045 815440326 -155426741 -144639613
1 1000000000 -434492691 732223746 183225354 -215855541
1 1000000000 -999302670 414876584 711382528 474408970
1 1000000000 436526698 250803709 -130458781 -95722074
1 1000000000 245153380 -189272536 -785399522 244821375
1 1000000000 -556182294 634456649 373781393 -510320738
1 1000000000 994848856 -579221812 295509286 -801968207
1 1000000000 383058171 -573333963 967298835 -349713731
1 1000000000 894588506 -839798687 -16325595 714733686
1 1000000000 386041167 -273736633 -421779223 -905820751
1 1000000000 -220250803 807102362 -904078091 229677585
1 1000000000 -870152412 41080315 -990413999 776345322
1 1000000000 -510740345 171967547 -577486387 -959121517
1 1000000000 -679491457 -714365465 804693800 -653830528
1 1000000000 -980301833 707156887 -451476833 -415574788
1 1000000000 -577040343 496342449 -791155388 -142598558
1 1000000000 199726279 804585246 -468003101 910693934
1 1000000000 67865409 252557444 215757039 603531872
1 1000000000 -882450034 -688059576 -225209031 -652519581
1 1000000000 354752067 795334128 -17142564 -176860754
1 1000000000 524862968 217393897 803704492 287520467
1 1000000000 887678567 -213615890 -787973544 145933194
1 1000000000 228861260 -321705797 829906704 729672930
1 1000000000 -558010294 -221325400 599402729 851159145
1 1000000000 816437504 -39916646 302401871 -408619004
1 1000000000 422189918 851536738 -386150600 797398721
1 1000000000 -503052479 891815138 -922901578 167559704
1 1000000000 -1310504 -925791171 -258061908 -35897025
1 1000000000 -219246292 -681800401 675325131 91638021
1 1000000000 -156933074 771218243 32005164 660416462
1 1000000000 -109733866 40937769 915294965 -227479809
1 1000000000 885121440 -509450646 616541506 658088912
1 1000000000 -531214080 -890972333 -471393438 -938400133
1 1000000000 -356381090 329970363 -908590725 610446101
1 1000000000 988506363 929961829 -408650635 952718299
1 1000000000 384182540 -491363440 736343391 -659708385
1 1000000000 -773760846 -128606199 -799728998 513601761
1 1000000000 -785667449 -777826974 306306501 879892089
1 1000000000 889972779 -172378432 468525911 612067062
1 1000000000 512428554 627608865 -812779609 898075260
1 1000000000 814016937 -968828280 334913255 -436606999
1 1000000000 -436988099 -677775763 -531832521 -270354797
1 1000000000 -390837266 -349329561 217459583 402770463
1 1000000000 883044029 -337712095 -452632730 960497046
1 1000000000 627515805 -264331036 -78256785 -972127462
1 1000000000 -262059651 22262533 -754528605 261094880
1 1000000000 498301011 -637693682 -197750829 -993634885
1 1000000000 -549137813 261539898 -124639404 550351756
1 1000000000 -883889560 961480868 60643276 -876506872
1 1000000000 314559352 -567945723 -868853897 -485007338
1 1000000000 642500992 31432610 -823170893 757461415
1 1000000000 297751430 896429030 -122812470 333804163
1 1000000000 -555806156 940459429 604926474 -48857602
1 1000000000 636470052 95920007 983224976 -590112188
1 1000000000 -487458046 -745580745 282630141 -854623276
1 1000000000 300835332 -545390417 -353513734 -339011945
1 1000000000 -919281779 884514987 -893544227 -896829486
1 1000000000 824818622 -530897370 655858994 -520480843
1 1000000000 46190098 216543629 673905054 125646601
1 1000000000 -974423182 -13391774 -752019449 758327984
1 1000000000 -243168676 539100524 374527262 -704023355
1 1000000000 65086040 -439569552 766278819 611310218
1 1000000000 -754643869 134874865 709663081 184979612
1 1000000000 -229114297 -55907270 528551211 294957952
1 1000000000 -365240306 -574358238 -716541175 605603022
1 1000000000 -713258644 -612404463 425059199 656407866
1 1000000000 99724146 -570568155 891094331 161485664
1 1000000000 837637701 -976367701 339234489 374824281
1 1000000000 365988221 -457476772 302186073 -211856197
1 1000000000 -222325798 325979268 -476527076 -183235877
1 1000000000 803720375 961649275 -449043517 -458760540
1 1000000000 -347611669 853982231 303298402 -465887716
1 1000000000 -848032998 22894614 -314784015 -6231033
1 1000000000 -89985116 219453749 691593520 -507048728
1 1000000000 -681347056 934525809 -816151759 408286042
1 1000000000 451196469 469752990 973472610 -535568804
1 1000000000 978735030 201203679 -144679933 417347142
1 1000000000 -875027136 467856005 118510428 -593338917
1 1000000000 146806454 31942931 101329339 606117934
1 1000000000 -350524080 458295012 175760769 -959130194
1 1000000000 631011032 -800987488 735437251 -105123915
1 1000000000 331734284 -650181752 978211902 -792888000
1 1000000000 463994169 232537273 -528651868 -91794300
1 1000000000 -436271412 702563024 40762241 -62222617
1 1000000000 18784414 402050295 -841539497 552671881
1 1000000000 345591980 -986108797 852680247 136139017
1 1000000000 633295873 735642927 -948649900 -611854245
1 1000000000 -953659807 -96004888 466722381 803972400
1 1000000000 -384542426 966854318 -997521090 973137181
1 1000000000 -429743276 -892534222 -837789474 -864141726
1 1000000000 854841324 521674720 808633192 -992526103
1 1000000000 389669683 -531748958 -971067219 412916735
1 1000000000 -697370755 389821025 372525579 -954727126
1 1000000000 929035227 -814328977 330258470 773300658
1 1000000000 -720560217 -515020003 1416273 -521174939
1 1000000000 713546501 -53072469 -646762239 282458783
1 1000000000 -430220938 654671524 788267089 191934283
1 1000000000 207714915 -594639533 252779279 -19153141
1 1000000000 396702489 340530256 417437198 -113347238
1 1000000000 -262019543 -652907271 502470711 131723754
1 1000000000 -787176417 -74620847 121472025 246798096
1 1000000000 -599638588 628748743 -502492030 519245466
1 1000000000 -644005336 -79668599 295138559 -375954235
1 1000000000 -648500083 492296441 -784936082 566146546
1 1000000000 -746545072 -235178168 -182621993 -830320256
1 1000000000 353195279 -550290460 857390912 91062939
1 1000000000 -904233758 333588155 430167731 391141811
1 1000000000 -353278791 800127852 -392226190 -731461357
1 1000000000 636053110 566044015 -289240413 -611699787
1 1000000000 371924323 760694719 453339293 562310978
1 1000000000 -118868245 767116502 67426534 193410855
1 1000000000 -220128578 96103094 -488618486 509591041
1 1000000000 -562421777 447725561 551614492 451023333
1 1000000000 -529295765 -689878750 377297908 717991038
1 1000000000 612915453 -512342362 -303026835 -53550806
1 1000000000 -69251173 -489516249 768634103 -712444490
1 1000000000 -206335227 16866110 749918368 -503611703
1 1000000000 -993871875 -642203038 -274078403 -320587515
1 1000000000 986858313 -685328502 -188524693 -507919583
1 1000000000 595277868 -896577569 247351267 -788075843
1 1000000000 -691362801 -594437754 -913374604 -350238691
1 1000000000 482592199 65080492 -745727442 -330603829
1 1000000000 -773473320 808348873 -463901440 -58351866
1 1000000000 446688043 902036682 -961957451 754243965
1 1000000000 856831436 183671209 -736418057 -49386342
1 1000000000 -317072754 474812699 887993328 -627113416
1 1000000000 953445336 451017022 -968188389 -34918419
1 1000000000 550136159 953732695 -442626728 -362169462
1 1000000000 911908761 -941339884 596663268 408359540
1 1000000000 501174463 -227585888 -257661491 409270205
1 1000000000 -258999550 -793154689 923026015 -246884131
1 1000000000 265411593 436404095 -265484804 736225502
1 1000000000 -63488258 834746341 -609275859 777628077
1 1000000000 -836689710 -842705753 553537423 903275748
1 1000000000 -180433840 60261561 645619068 -265443933
1 1000000000 126957145 728612804 -982037891 -842938001
1 1000000000 624061076 -601198753 10640073 -369818437
1 1000000000 976131945 -73999106 975437548 -87835666
1 1000000000 -138027756 952431 -419031433 -448139618
1 1000000000 878228415 158590487 14401837 -123694299
1 1000000000 -491599241 -469652710 -829523137 232810389
1 1000000000 -769784154 803455484 -280929747 518695616
1 1000000000 -965949353 340834218 -441088221 206368454
1 1000000000 -189699357 -71183774 -990966342 569982819
1 1000000000 649320688 349961591 -559902000 365077544
1 1000000000 467155035 813423107 222088522 -691486027
1 1000000000 6629562 323039896 440843947 -174502423
1 1000000000 -806989684 -643543592 -779885417 94165592
1 1000000000 -698196423 495303882 640650773 -255610639
1 1000000000 557653595 510367683 833564144 383682281
1 1000000000 805462965 129716800 324786690 625573889
1 1000000000 -458519350 663363057 -523310906 -716219950
1 1000000000 528721316 369016537 -21091620 -193079246
1 1000000000 -274097430 -827619928 717427701 -306362482
1 1000000000 -125789037 274891420 493259447 609880832
1 1000000000 -137404960 255202620 319771322 -778425052
1 1000000000 -336070162 663100736 -469638247 -852418018
1 1000000000 -850028496 186241027 -172324183 674749581
1 1000000000 694518696 -702602660 -133770974 913444876
1 1000000000 465839707 -63520377 195081555 -273803431
1 1000000000 235728890 -505031473 -212275850 -973612652
1 1000000000 -502928621 601217579 849584023 -464093244
1 1000000000 -544726399 -726870845 558485700 711433858
1 1000000000 599066420 856464104 141668972 -541632881
1 1000000000 -986169927 895236325 -834983138 -901883945
1 1000000000 -969046946 601400533 -79021616 38722440
1 1000000000 423829726 126826123 -556352214 124567762
1 1000000000 311448114 986848161 958012166 515217070
1 1000000000 193675474 -964976910 361215560 -264552366
1 1000000000 162849751 234270237 -829260881 424725798
1 1000000000 -68955466 217952153 430362414 282914042
1 1000000000 902760548 -436363003 699080754 13709279
1 1000000000 -621540487 -423530680 -108577653 238992610
1 1000000000 900697298 -476121975 824865887 37957307
1 1000000000 723847842 -834456332 58939059 -136120053
1 1000000000 -764671280 502057423 -208317068 -647315086
1 1000000000 -476783427 -485257923 935347262 488616337
1 1000000000 564097477 -471602041 -925582731 783521764
1 1000000000 -397998909 601774004 747172317 -850081649
1 1000000000 -892811340 811868658 -11369408 -738427069
1 1000000000 255113708 -249013942 850348486 -781969635
1 1000000000 -749728276 726372110 133297308 -823971476
1 1000000000 263685438 -956112253 -165686449 -150797521
1 1000000000 945958179 -659720334 223027995 825089821
1 1000000000 129188440 315195866 554103819 -288193539
1 1000000000 -8642374 743075344 239254372 715869986
1 1000000000 -87287645 14688526 691034164 864882815
1 1000000000 -803405608 82358007 -201627976 619758640
1 1000000000 507273862 453618053 938406502 80779206
1 1000000000 -290072452 -374126390 764044341 626696723
1 1000000000 974517692 866737323 241126033 -936689497
1 1000000000 891812297 -810573639 102326974 760848563
1 1000000000 162946848 -442378442 673585667 680802882
1 1000000000 156260956 -230603618 -98007534 60351535
1 1000000000 885945198 -974823143 138540494 661340215
1 1000000000 -971980661 927917738 -441518163 -503213676
1 1000000000 -989353601 -129939651 486197333 -264017681
1 1000000000 -900756058 615885141 358669403 466428149
1 1000000000 357663254 -510199283 -220823662 -726283434
1 1000000000 132838175 -3189645 504129548 596075234
1 1000000000 -827594440 61580385 -44049698 -550033212
1 1000000000 121978294 -395148066 165939127 916411004
1 1000000000 68972825 -352628926 351087729 985897306
1 1000000000 641477016 836673858 465763130 889489787
1 1000000000 -914881258 595638789 -171967920 361977501
1 1000000000 -399853415 602443475 386529979 429996233
1 1000000000 -672181783 115540151 388522243 -308397878
1 1000000000 717944626 -219575813 509012201 141710052
1 1000000000 208347141 -695128798 468154256 -74426451
1 1000000000 -357780701 199981546 -24479174 649350491
1 1000000000 -580626563 514358683 217619287 -262513339
1 1000000000 265421769 608963404 -227588827 913804285
1 1000000000 250107137 -899989965 947665026 307982882
1 1000000000 -266368128 -419127247 934418592 887767033
1 1000000000 598008904 -180765337 893450458 564786261
1 1000000000 -317234118 80830309 856397820 -633734468
1 1000000000 389176732 -793073965 944399550 -494516421
1 1000000000 157893726 -908717559 -711503470 -365380690
1 1000000000 519217101 -278227969 -553754127 -260594889
1 1000000000 597592987 361199390 338527203 461491374
1 1000000000 301007406 155688922 491794093 870634532
1 1000000000 -974522962 -459407032 745712461 595502459
1 1000000000 427519516 -317880661 442584350 108907578
1 1000000000 -633966023 -985874606 325042707 307938922
1 1000000000 -627968292 160541336 246325167 -354364401
1 1000000000 447308171 -790153639 16294249 -472433933
1 1000000000 -913584205 953938226 -610846360 640261214
1 1000000000 -794234760 -743711480 -302117367 305229228
1 1000000000 635396484 -542144799 997387831 22177129
1 1000000000 -208603241 -316003820 -955968588 252186785
1 1000000000 801254607 107235104 -800032357 880895718
1 1000000000 653946110 223306131 -391915176 -80883491
1 1000000000 -214785738 262914804 527998114 649623062
1 1000000000 806174877 766754177 714856776 365448612
1 1000000000 -67005068 148181645 188013134 -308944615
1 1000000000 -466821213 -306486257 -560228185 -827064325
1 1000000000 846495513 221835799 236558943 416355173
1 1000000000 259757169 760715261 425504783 -595030220
1 1000000000 748640232 172401079 636786400 300516164
1 1000000000 -74012560 -481551640 166515990 -619923745
1 1000000000 -49632303 -882468092 237862610 -10098486
1 1000000000 268212195 -572821022 688114103 325410449
1 1000000000 -416554711 -220816631 278487941 713887977
1 1000000000 921274813 -874664740 -70714362 -984793632
1 1000000000 836630456 -383484173 983718243 -832149900
1 1000000000 612013639 374734504 -84219378 740466022
1 1000000000 292209022 -731606071 336274828 210850831
1 1000000000 881290455 521963169 -861188687 -725241708
1 1000000000 -619938117 -806942424 -471357885 690372655
1 1000000000 458309200 -683904672 558136475 -274971177
1 1000000000 819640295 550613628 812693519 -568202066
1 1000000000 -240884919 -583687939 -409885048 -51345040
1 1000000000 345070702 -645237895 -939493481 289914031
1 1000000000 -616013339 -660492163 -419485971 914965052
1 1000000000 637006524 -573696099 -793887710 692716319
1 1000000000 -115576809 755331998 181898323 -551182466
1 1000000000 584441002 54106343 524348176 813744212
1 1000000000 -110740914 568811486 44072603 19394778
1 1000000000 -286543756 -795888595 67644667 -219752094
1 1000000000 -876567902 -377229635 514022540 773631487
1 1000000000 74315560 -57880734 -348270452 -570925163
1 1000000000 508463250 370341560 -42181811 202773285
1 1000000000 -892806291 -690965407 -142369713 -916500334
1 1000000000 848562621 61486485 562886197 -322262117
1 1000000000 -467496518 -232873016 933967368 793694158
1 1000000000 534286617 59889657 -684898772 -822772708
1 1000000000 769900667 155898650 -95567926 14119069
1 1000000000 -87447232 902081493 593827571 -65373008
1 1000000000 13364973 920444517 -168936572 660465281
1 1000000000 -483599056 894127446 -957444559 656238682
1 1000000000 -963176162 797166614 -237276595 -91898170
1 1000000000 -612262550 -398767338 -52002544 -851854419
1 1000000000 293091854 472700563 -938919567 -135206092
1 1000000000 582262849 792357277 650625110 662944189
1 1000000000 516614017 -181719020 762057656 -745067587
1 1000000000 -260985991 467924411 -42500720 755710633
1 1000000000 -798651977 -571604103 934931731 -341030228
1 1000000000 -887021373 759421701 -698515358 -472945174
1 1000000000 -556215531 -63037281 382430520 -817196282
1 1000000000 -389942898 583761955 208401865 215842812
1 1000000000 -922814105 -619105552 -213447100 757464606
1 1000000000 -286285057 159610909 725160894 -53821508
1 1000000000 -880393636 115887469 399992351 -359107719
1 1000000000 259450080 -846073467 -601038257 69293629
1 1000000000 -144565325 -6568001 391155560 -254975821
1 1000000000 -115222546 -30300088 -622125932 -642121567
1 1000000000 -949765450 -23016338 126882737 -159514333
1 1000000000 -536756814 -902692114 691371348 -477014516
1 1000000000 488494814 48026987 -543584656 -120253578
1 1000000000 77763159 743950664 -23365505 448478125
1 1000000000 -986794610 833817805 749702422 -724656975
1 1000000000 701439139 530138735 403328469 -983862038
1 1000000000 -497511039 -616730354 667227326 -600213386
1 1000000000 -342569211 818088896 756079871 -198822625
1 1000000000 -804900217 -829829069 -314408728 794410723
1 1000000000 -885930966 860730407 243276869 432056126
1 1000000000 -566449009 113798331 -57730702 329181908
1 1000000000 803171919 138070984 -79857221 -253902697
1 1000000000 38527686 -828559103 -728249185 -999819557
1 1000000000 68335697 962703083 741596322 -761144546
1 1000000000 307703127 -642948750 715046059 -951575131
1 1000000000 -382504227 -960362662 12096116 211364809
1 1000000000 231529145 671994275 -144150453 219288947
1 1000000000 -677071909 -142043615 -294655584 213031632
1 1000000000 227856145 -82874806 -361433218 789345348
1 1000000000 -142099704 -427322225 -320014227 922430001
1 1000000000 -338166535 -926762446 648351289 -257330616
1 1000000000 77929656 334514610 -844103849 -715088040
1 1000000000 -119397139 640553814 -614635277 212914600
1 1000000000 674701141 302800531 3115372 355206518
1 1000000000 96175063 -395606614 719656977 -243633530
1 1000000000 -588689049 -724462260 -703409201 599071213
1 1000000000 -385470347 324473686 231771684 697054033
1 1000000000 300784243 -618426181 788494526 278280786
1 1000000000 -659978622 565954005 907541008 309119143
1 1000000000 -653529531 226506945 324154751 422058907
1 1000000000 860089698 -792412513 325560376 -69083450
1 1000000000 -604273093 -449169463 -822542095 736587198
1 1000000000 -58409198 -437912845 -291569159 -876218845
1 1000000000 -966316893 139814090 -822911429 -417482467
1 1000000000 -716598153 -697698182 -29315032 -947707318
1 1000000000 -67009448 493501921 551379615 252677692
1 1000000000 945647110 -717492596 504560267 -487859456
1 1000000000 -688386401 842079281 -701598798 412320780
1 1000000000 801920853 -431156479 -311065004 -522734511
1 1000000000 572919262 456058416 981558895 263152121
1 1000000000 -735907219 95663661 106056196 -383962602
1 1000000000 650356792 -494374223 -71852032 561854633
1 1000000000 338477726 652344490 650651242 712435918
1 1000000000 -543843517 759540967 640881790 -208765006
1 1000000000 173591176 234360283 354983852 -189150761
1 1000000000 -212856346 329589992 394792439 905178340
1 1000000000 861933910 364164726 728457059 -506558917
1 1000000000 -4980731 853607870 730252546 -794415185
1 1000000000 -652006148 -700295627 650524061 268567903
1 1000000000 411564008 755577108 994602079 98172331
1 1000000000 -112232933 807135298 806916638 336886899
1 1000000000 -95286686 779241638 -506420393 -33318813
1 1000000000 184298626 -261749487 287568181 -990245812
1 1000000000 -991617776 148894983 352218427 450608030
1 1000000000 -754560698 -421702424 -437812022 -969970893
1 1000000000 90221101 961374055 163694100 -463087393
1 1000000000 543761500 567117602 759502357 876657690
1 1000000000 -676719700 -12391266 640772989 199614922
1 1000000000 565438659 -599941218 434940265 -546127922
1 1000000000 897817775 -196543813 367450603 -791199933
1 1000000000 -193994864 -165284073 348271549 183778262
1 1000000000 -433254663 -414639845 892946308 -751650953
1 1000000000 751465654 50522480 442208167 636989101
1 1000000000 360135695 -536365003 -247180934 -26009461
1 1000000000 -102737057 783313549 226297720 27917946
1 1000000000 -333489397 306984806 -536432624 -564354380
1 1000000000 317329829 -889760471 -576723413 749640832
1 1000000000 171124698 -269832728 -314928713 942886735
1 1000000000 271263903 574990 773450556 -180730620
1 1000000000 -757301012 -417114588 615015601 374643502
1 1000000000 -44127007 -731730263 -884063206 -761070142
1 1000000000 -663422455 -616323555 -200392762 -91874234
1 1000000000 435231317 416741085 897992367 -689952595
1 1000000000 -889429043 957458257 193545782 -925906770
1 1000000000 710733685 -98085255 -779829626 -458968663
1 1000000000 782924870 307861844 303454221 939733450
1 1000000000 -327135489 965088858 -645324870 869562669
1 1000000000 38065452 -78000508 -315692168 574948340
1 1000000000 -816179721 -361425647 530252968 848046104
1 1000000000 -48763275 -836013075 -353067424 535889369
1 1000000000 218956119 668006633 -196773965 -796274918
1 1000000000 -642155610 146737259 391059953 -327139215
1 1000000000 995268245 -516718185 -907510719 461663583
1 1000000000 -990018969 90293830 -65138215 521848105
1 1000000000 -477236759 -527290846 555727989 584104043
1 1000000000 -318033820 -545827889 -323382813 11114047
1 1000000000 -974473208 -598041042 -108367139 498021159
1 1000000000 405098678 -89415734 -482182726 -991157274
1 1000000000 -147788095 3849792 -354302418 919767549
1 1000000000 673443039 -140029367 503859439 757513785
1 1000000000 732096174 -599712973 -331527763 -609728175
1 1000000000 -428970662 -758690315 -619347541 -819622570
1 1000000000 520509835 823286401 665471093 -9943248
1 1000000000 -519829759 -535037181 -665159279 -657587245
1 1000000000 -72298461 37025852 -444182011 749943441
1 1000000000 175523769 -295903769 354908966 404084882
1 1000000000 -758157039 414185707 788041665 -594952177
1 1000000000 587665238 -472889445 -944874191 213060950
1 1000000000 34374402 998716492 455201987 255675466
1 1000000000 -267167449 285498551 657092129 -842431325
1 1000000000 -958202 -287217488 499474990 897233577
1 1000000000 709718059 -917415522 -625598201 -579147185
1 1000000000 -742995323 -161169473 430108665 -753844349
1 1000000000 -312677948 -156799235 946393680 963097996
1 1000000000 165834532 -830034771 -20626862 524741446
1 1000000000 741504341 -769270579 846040966 987645271
1 1000000000 -614491923 -559618406 -455772663 -664892249
1 1000000000 226787650 -705325408 113446050 887298218
1 1000000000 904868824 926999517 936710466 709248152
1 1000000000 -930256240 -987840388 851126235 -666471354
1 1000000000 -890774915 535537152 -386057524 -387443195
1 1000000000 337550432 563024016 845120472 -289339620
1 1000000000 -658959203 760121322 -427783193 -374660307
1 1000000000 660130579 -962516060 864912149 9905339
1 1000000000 20864059 299834858 937132330 -173176140
1 1000000000 -862130699 859646278 -499335815 -232998157
1 1000000000 348954913 733780899 -680115969 -876439621
1 1000000000 -745913309 52940362 -280346827 246648051
1 1000000000 967065187 -431980032 -190387784 697730820
1 1000000000 -136354294 -550410035 104232631 -366069605
1 1000000000 -384563980 324979520 -209123951 -249799207
1 1000000000 -591305380 627012104 -533186390 18812643
1 1000000000 -816242213 625366701 489449034 737955943
1 1000000000 573166116 -255650822 -459687174 -367144366
1 1000000000 787251085 581420908 671915253 917541022
1 1000000000 -375197577 -26303474 -83329917 726643501
1 1000000000 -318336331 -878057036 918684770 261029949
1 1000000000 -88018895 134746994 -824065192 -895517406
1 1000000000 -224797448 -159132467 976631909 624882427
1 1000000000 -310494707 249772226 603912813 960422581
1 1000000000 828089452 -166422259 949671491 -935604455
1 1000000000 -852916996 250012152 -158657731 -24644187
1 1000000000 726237228 442979983 -232754064 -278567728
1 1000000000 433335518 -925447312 965827996 -573073611
1 1000000000 896146367 -795846097 -778025140 -696677573
1 1000000000 -245628931 469096283 -122557775 286117798
1 1000000000 -376333998 -686627311 -498033795 -73173171
1 1000000000 764225018 17929507 923213348 625174420
1 1000000000 -634425158 -939066250 672669846 -797788866
1 1000000000 -937928659 -515477630 736032913 -553807456
1 1000000000 -658776731 -419139763 911817958 -579563291
1 1000000000 -552153324 -319103806 -689553749 476988017
1 1000000000 -831299532 890988297 988129426 -453634926
1 1000000000 -278024838 252402104 691662395 -901738176
1 1000000000 -896446572 634497300 -67713173 -308175926
1 1000000000 -18660576 -916754053 -138809225 -842141690
1 1000000000 -825674487 631023573 715897717 710938515
1 1000000000 953376892 -942944350 603608377 -118051077
1 1000000000 -597298738 17631915 771478896 -335389417
1 1000000000 952880040 387687788 -817227930 982222911
1 1000000000 432558083 -418935131 -421186314 -388253678
1 1000000000 -566404826 -23597107 607677612 152965364
1 1000000000 465586884 -758786342 510722111 910722332
1 1000000000 750807332 -588412763 442854555 701239079
1 1000000000 -375465978 -488888822 -828645690 -175449749
1 1000000000 500345208 904354254 -432943545 -120704120
1 1000000000 248846292 477056432 -77518805 -419973607
1 1000000000 427729716 -25148494 -610235549 257444364
1 1000000000 -894266181 891223332 526405703 769213243
1 1000000000 802542455 -369023441 587084995 -360428039
1 1000000000 -327044526 537655944 -103243632 -292654009
1 1000000000 -378281636 -578869606 -288532671 107013358
1 1000000000 -706267498 559314404 638785528 444797583
1 1000000000 657350888 121850553 -906875448 -176760994
1 1000000000 66854661 409405123 -222415326 495815697
1 1000000000 -912665718 -276426560 677696532 671530975
1 1000000000 690399054 232152411 -497943647 157987362
1 1000000000 -980641261 329583953 150993895 -441498680
1 1000000000 905835806 494328094 -356032441 416385176
1 1000000000 231392368 205576364 401365735 699824996
1 1000000000 484582084 -588877048 984550714 810349639
1 1000000000 115171462 503708388 -695219771 32274583
1 1000000000 -278793751 -815328493 -916906864 -980072977
1 1000000000 237523368 593001079 -615102012 -772794209
1 1000000000 657448808 64188398 -365351779 611762052
1 1000000000 -288743491 870711732 -696779908 -799712906
1 1000000000 -656653763 -772004093 618566298 234402303
1 1000000000 -431659658 -788463764 -353581466 -553419635
1 1000000000 241324130 -783947648 -180539898 959086524
1 1000000000 314699832 -45464740 -420504622 170609773
1 1000000000 -114585991 -291745717 -187172684 -429278033
1 1000000000 804043816 -901074503 -639095361 315905757
1 1000000000 859513156 -857721368 -667394460 838761093
1 1000000000 -322912323 248220793 -231080430 876831367
1 1000000000 783336077 318373756 -346542639 939659582
1 1000000000 -604061746 -327633269 -996612642 682048901
1 1000000000 -908586404 833529011 -884552865 -230143688
1 1000000000 744314205 889502610 750124806 -572017030
1 1000000000 -629184287 334065428 566883598 579228509
1 1000000000 322686277 -631442035 445025224 -477019613
1 1000000000 555137709 -588605211 -104823537 -575331323
1 1000000000 -134252863 -263745142 -37205977 -271192614
1 1000000000 967772201 258855355 -208896977 -247870920
1 1000000000 150803411 40593803 506964985 -340424854
1 1000000000 875225054 -835687051 762399452 -82041382
1 1000000000 424061791 -567837079 -212476997 -741643500
1 1000000000 -448191762 914759875 -537988389 -240589512
1 1000000000 571506578 158744159 948175938 576201952
1 1000000000 -517627029 92605564 -323702612 902237864
1 1000000000 244657754 423935051 -541701015 381303834
1 1000000000 -824283969 19527064 326903796 94154671
1 1000000000 834185065 -751213510 752572550 -547832318
1 1000000000 -895249257 -252709278 -338628568 422483319
1 1000000000 -91403594 716234990 -884809713 318551471
1 1000000000 -348198893 -986690471 -66053768 825706622
1 1000000000 -337603309 -414044641 -221804943 172355776
1 1000000000 -88715020 267912652 -432106953 382474215
1 1000000000 -735766174 61971905 -31577309 -629969081
1 1000000000 723069209 112086060 56877364 166764835
1 1000000000 935793991 -629238526 -947446437 -637036475
1 1000000000 -651180644 970066380 -658414931 -739959964
1 1000000000 817440359 849826809 -779801257 -109909784
1 1000000000 872541617 752571014 832110670 893996574
1 1000000000 -622621539 787433837 -292447778 -281571753
1 1000000000 411774848 473324612 -467389655 523264162
1 1000000000 -127302497 688012029 210660216 -365465370
1 1000000000 -377842614 -40036309 -33474406 445932123
1 1000000000 691942299 -546669152 -589270710 874034863
1 1000000000 586831413 -519413455 666484722 -645158628
1 1000000000 12089811 -132650226 -961689869 276614689
1 1000000000 -546214287 76194030 -690421704 840789201
1 1000000000 -747287804 -642237375 542557162 -872684733
1 1000000000 -406911862 -226977229 351910806 -248293475
1 1000000000 579876969 -157977927 399327071 432176198
1 1000000000 577095997 -943066725 -401791059 141681404
1 1000000000 657034073 684317855 -517310444 963432421
1 1000000000 147419029 764826990 85130268 328160384
1 1000000000 -199864461 967855951 -498012118 -540181565
1 1000000000 -489666287 -923604571 -739676425 855903906
1 1000000000 -814622994 -276226841 923245424 -26610971
1 1000000000 915422939 -61379869 450794257 147828633
1 1000000000 782136288 -608144062 97290293 -705351514