298
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