598
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