1000
365625896 -113418831
278762563 38777445
250367343 -96991975
175866909 -129766978
261527481 9489244
135773597 -114969853
212526906 -31505748
34444196 -174503703
67633322 -173081216
370820963 -116049498
462829471 -147121053
467763130 -183216713
530654800 -166421252
816161388 -287859867
577743475 -187627655
241261030 -255939090
598743160 -213450986
545006312 -224454136
520568224 -275997815
532267019 -236046941
263593661 -266692997
263171776 -270036462
777741793 -296022205
34415825 -283043195
430735218 -212777581
304966012 -189877101
322555324 -215709576
76804311 -271131412
263934656 -219478556
9737839 -245963260
262553654 -215041582
130705443 -197675035
410059334 -173390541
226978461 -186748155
-5474280 -186052542
86233357 -5132180
110838046 70426774
154518981 72615441
101092330 121455885
271475393 143372496
226030539 89070853
359394153 190848446
81348575 183735078
71293486 136264980
32960751 -37135812
-11881323 -188996420
2775556 -19726124
51066732 124157835
7680713 158937038
66731475 205767826
274787686 221325256
227284704 245561382
173814007 214221193
235266160 272848686
208916612 268232300
39948505 262808354
124206393 426989985
142725351 353762379
75898758 325619647
62696354 290900509
90396403 288099760
182006766 298851894
136780232 348496935
214694346 347616801
183802262 453097443
83514738 417555998
223162305 511136881
313968901 423187930
260309651 555957748
374783702 454016499
400936351 403144752
388623179 393499973
354668959 401838387
225584450 453026350
198630032 478215435
286785539 389935241
197779844 299963157
224170577 325321185
346149021 202621017
415947694 147753521
288951711 307381326
293999212 383675955
349727608 250494055
319175750 341158655
321968184 382403103
361657383 345525987
438312013 147577983
390065557 137364182
132460730 27634798
64954631 -137310844
163461712 -64540603
143053000 26336181
193625985 31369329
164996483 7329883
473304507 143555801
156263180 -419345
482380518 146642130
406224903 96768157
396535916 -11148316
350896298 -81846465
482160371 105559373
463475941 -5162138
534802656 25370477
383156124 -99523356
897252218 -254298198
772489886 -197072617
665783252 -165909479
609651233 -154715345
489319154 -124913726
614490834 -108557262
565411620 -59738707
485678677 -90442932
508613311 -68373162
587664013 43783552
413628363 235402279
582094772 53950074
642586151 -18006777
430963443 242397512
424845873 350339680
486333001 191248371
529546539 176514705
322798702 554713331
448820493 405597748
550708380 155800748
511880010 278384240
551642843 175025988
698009523 -118142295
900378258 -22265760
964142690 -70175618
740332412 -100781494
898198526 -199512310
833048649 -117366910
864737740 -129238439
968069252 -217193711
949529358 -120276414
896131080 -93780767
984392438 -68271578
974117585 9059132
930781650 22633277
972088317 -62825476
806943930 40956028
825235490 1085233
769836651 -60000051
763241084 66764212
672249340 74212835
654749773 90094070
935188780 53248790
792941568 55319487
994122357 51228359
781631658 125373814
864102324 143353799
995144629 81357553
848693559 179687948
983480899 108688472
954022331 457954865
950732513 581977149
963326172 643655513
978598404 329200911
981920779 264356221
1000000000 1000000000
880773675 866766974
809506401 874514940
852747979 875336152
927175351 946729554
950082771 994078488
-397938161 997242062
-217076653 994641196
674160875 993346033
-510601726 985391366
810977886 990592433
759848809 927022455
846753939 826586954
732732938 903033015
686472154 952098268
784445938 984458608
713167581 963990966
700245500 987179024
603341252 824514531
661386663 972399218
489917278 855253422
423552599 889178866
400165831 851994936
353171570 879403731
321999558 914325548
533297688 938100278
576110802 945538167
643924668 960683982
425905012 930868317
352426611 919558939
506052076 961406898
163816654 929205960
57552186 933656389
240697312 896727534
-27165424 939079487
345743921 866567995
325767671 861182805
445028252 844783547
-113912168 903418816
-112262396 929204668
-4903789 893475972
-194686057 967221749
299157698 955647490
158962890 987655984
-144283494 986717427
121911595 972017025
-169167058 985531743
-295161475 982322140
-583318120 984666290
-448252420 979867502
-22822090 974318954
-501310266 968768481
-228188354 961942892
-175310375 951174336
-454374217 965167675
-441223225 958896033
-190678224 939935068
-517084484 959271408
-791111808 987732075
-825860786 991059544
-308944383 901923750
-412215612 903029059
-141940078 877208654
-251929800 893579503
555638064 828766449
-349022400 885382683
-218617696 869954395
-114118277 869303956
890827574 799797505
726759381 798930897
433283078 788205721
822643815 765563872
300817940 787440018
750344991 806131236
534278188 807111598
517840401 806166640
378078996 796505526
121240539 791037068
595656937 819874267
237518562 842405154
161833804 841145955
-145145886 835247651
-822651673 974746485
-126723136 809336026
-149837244 818334197
-280326233 846019085
-3394266 819296820
116263984 731227618
271984395 690461948
-119949845 781418256
-501166406 836675663
-521651620 848017967
-135042557 785298256
-443950574 882883246
-498328991 866090358
-695066293 860489782
-574645221 830147857
-548094904 824122936
-74117850 750742598
-719389817 846806771
221028889 695435359
716554932 602273542
125788547 717182211
727407462 605274947
383150749 689534449
494919099 668833383
675336869 624199950
621063381 691642715
653083228 685999361
600011845 709480855
437445650 693546461
284678163 694251034
420674783 708102510
164584391 782925522
477396904 727532219
629821952 731699108
229727490 771740242
491501755 763186508
641324506 758542803
781222374 733717325
641319016 724511105
680628438 702775574
797980727 709014646
756981869 665014921
744560702 639744859
737593983 574752627
805557757 709152499
794974358 754826696
877460510 586241894
809624173 654675868
816961023 572142526
785864907 663024914
766329358 585441681
807563882 590932465
807464264 310175480
812746039 366859811
830481209 242784993
822621469 431873938
832461935 405779445
850780735 278158505
895182869 619590066
880222117 501554383
892649128 487975288
917609382 730691726
895455598 604845385
912363103 714685908
870998223 682001535
938715628 921090291
966821008 826483738
943046628 495887196
921494169 184445054
936053627 634942721
920206103 782091770
914670740 654213120
918232038 729447081
917783101 698070342
916976446 234321183
886737542 480314848
862199007 210291773
917456236 167625499
974770218 125631491
836252786 217418889
799097018 235549378
744701426 168846085
845132271 185579919
844496184 151767483
806715379 176015799
650995941 99668053
658174523 48989822
656121152 44369439
607000931 113469496
643089921 188031647
621326766 137596439
627607717 143617966
768331932 271017119
765265146 564556016
477513597 535815536
679624717 543875637
635603708 494292110
655829873 523544035
532159750 505849245
522668281 445928745
551669202 404154838
714623883 463625475
755596155 547996741
661442726 325403752
741629060 443478184
713526495 351359995
702714237 382161883
675609141 319728547
574006977 327727346
703018225 264447443
636650010 260529242
608539765 301115226
577929700 134654891
599674850 298794305
502638032 371193822
519058317 474249877
494340110 357276490
586713700 105471046
375426068 656086824
403781720 480822559
332364132 658408261
311127707 616182644
5342478 369282430
-25770982 306999724
-34887303 177879207
-704005 -37527416
-84325528 156118488
-8294132 -236692338
-116881933 -282705348
-23787499 -341154401
-27017950 -340814766
-170471751 -288956749
-39604742 -184491248
-141992540 -230430264
-184664547 -244986445
-42527427 -61710175
-211403620 -271644210
-56077396 -53937896
-61458794 -50069266
-226785459 -256030928
-193697649 -165078500
-126499646 -124827832
-145398387 -30555484
-95722838 65065059
-448811363 -316686137
-499063270 -401983875
-538677734 -404249413
-152836948 7843878
-187477499 156781567
-212056381 73446960
-241545349 117984930
-46828791 361727126
-129141361 228978731
-171117519 136130953
8981898 458276270
-98215633 264438434
-114461274 114071073
-21268731 344343589
65831832 526286044
30636936 600385153
-180598668 562744467
-130848976 628986986
-261893227 687681428
-96292400 668090540
-100234031 646395959
124678841 569545259
29163195 681671187
87126663 589717460
-14142264 671634356
20960621 669129515
-7961247 684450721
-46869558 685276394
-476793050 708623705
-490332242 738634466
-436689932 708326448
-54913558 692467908
-345302206 713629103
-196979824 715486104
-21892870 688152706
91154500 709548965
-367541542 723737857
-342871511 775686902
-463142063 760755906
-388039553 759359350
-465856067 758824996
-566242025 750279936
-585675334 784320337
-601420589 686410167
-599969505 708539441
-649737756 632426006
-501260303 749421851
-431466541 589932109
-493211230 683241901
-640587147 617012330
-319408117 543558347
-593362231 605600451
-302001446 537519424
-653520783 614432602
-547796901 504207918
-537199253 523458122
-329971458 469421433
-539257878 528680981
-464558352 547576605
-333431653 498921442
-258421828 420292710
-213276330 391854736
-344811488 652143631
-195854875 401102351
-189632415 511549004
-231972224 640390831
-185702119 527521581
-100999235 503067305
-150541872 537680032
-38793580 542733507
-45613785 519524002
-70130707 411121819
-73894262 363794519
-23438701 432849844
-168841820 210531957
-136236412 310201411
-166135773 378401332
-219236588 264042577
-162121608 499905387
-226771282 279722513
-313691566 -55124469
-249437532 189898849
-258216488 23975124
-221588947 77802829
-201477926 13097788
-268467193 -32737706
-401116608 -132334724
-300641354 70637146
-526852834 -365605946
-663681101 -531706968
-554912096 -364812574
-523791443 -339874832
-584335546 -334077676
-511668511 -255635989
-589514402 -313070833
-550711278 -261808499
-584277039 -96948215
-568595912 -174924063
-596269041 -278187151
-595762714 -418185758
-613789515 -66806271
-637225324 -448369330
-646091880 -466304756
-633289144 -353541274
-616594688 -108530131
-682499572 80293068
-688361858 99855125
-702444275 -11210661
-654202399 -317972073
-649205528 -379473000
-690626098 -130726655
-662648593 -695090627
-684634910 -388454864
-687499964 -406818285
-738681501 -721010074
-696944783 -545969985
-738335892 -756114880
-488353762 -872151598
-272111955 -929490652
-256996189 -944319332
-128717439 -956280193
-412900515 -981505081
-407614724 -970977056
-499671071 -976495655
-530288072 -978501767
-605006477 -937961529
-610171515 -964061419
-768242332 -868359005
-679064486 -852127274
-702995489 -893155478
-387109506 -964424678
-346389441 -926081454
-649791636 -837529722
-742045079 -804530828
-758445256 -565444274
-709424841 69575879
-746462336 -250819943
-740652277 -77314712
-777158967 -584278786
-758177228 -629982815
-768870640 -686540331
-804051137 -653107779
-785978953 -767641947
-751897416 -687246677
-785750144 -862661791
-816227707 -727756159
-887911579 -832442123
-869801291 -788633757
-861823875 -768497894
-816391739 -627677378
-864411001 -326766920
-797557665 -717489930
-895051415 -120917565
-844671723 -393997549
-825572064 -468611641
-820331666 -343778311
-827273204 -516276653
-775037698 -622203571
-823226053 -513388054
-798803280 -500297451
-790277203 -572191544
-762732815 49050961
-807459422 112069049
-714944812 194452182
-712052483 178582055
-764023457 15908138
-678273220 121916855
-649511361 167622044
-694895895 155080547
-698441558 245072044
-826361473 90194915
-790012223 167507854
-799103950 163839176
-686895908 259725514
-477566224 244209630
-636870539 227623036
-587941919 219863763
-581201589 149942049
-600590031 150089323
-539214248 83338113
-538194153 76975185
-636642323 99313358
-497383615 -286427137
-431025894 -158514508
-405037146 -128004888
-361389814 213100134
-381982072 220509329
-329868328 226451210
-373211689 286304964
-395402216 272939113
-402273598 1332334
-434269237 38985482
-484379522 -32603901
-505208504 -35361129
-483830332 126324611
-520520948 103730491
-558381564 159734437
-555624077 199171696
-450266691 120519814
-406004557 205398587
-517914275 188317743
-358685673 379435398
-311212981 167807992
-333319715 70736867
-320051131 127440770
-269611247 203967303
-344207337 319143282
-308155433 472151902
-572878972 346122098
-643058317 393092925
-644185688 446136874
-561655112 373378971
-648924355 552814876
-654601208 502268954
-670469487 457864057
-684528956 352404301
-670009370 343322208
-667245942 301416166
-345578169 415101805
-480775825 256204443
-689186002 273690850
-715876128 430827540
-777964490 285557370
-580998685 820502867
-769634011 340505642
-714031767 505173072
-590605330 800433690
-752348803 415528275
-845049359 31044733
-803976144 -132486034
-809780080 -220464479
-786783640 -202023226
-808821613 -376523909
-893521719 -113255721
-857814113 116464507
-890090651 1702528
-906010446 1506077
-635227010 746324393
-692124643 643114126
-800405060 439187536
-708450301 566166782
-762199097 436408234
-924342299 74407246
-901131120 220542419
-888385238 196722926
-899739885 264344665
-939285482 182909775
-838704135 445546634
-788190621 528317036
-697101937 664670138
-844602541 365835997
-657346022 737526767
-730743522 729646196
-801748639 511947004
-899410606 482561069
-952037672 143968062
-842043768 -349029499
-981933664 256414226
-959988795 163646946
-972137486 592481227
-960070577 290889618
-957577189 325205491
-982050813 796603481
-959792602 517939440
-921894587 427748570
-849806200 624158528
-906049808 483698346
-881923917 547976290
-874986794 607587909
-919200412 621463274
-864737328 630557199
-964270940 747473357
-937848209 761145887
-967547725 822945444
-816337469 586583511
-916209442 777962988
-841739086 760733482
-668694841 796993323
-614112477 808135525
-882075970 820408705
-994309108 846104927
-659729645 871354320
-875072224 945143269
-796275786 877462206
-883903766 869643692
-843913125 883357221
-890564239 957860822
-914428992 871320946
-899072158 987840518
-967430432 914200197
-963725006 980205213
-1000000000 1000000000
-997366189 -891443386
-994044526 299010384
-961972376 133269304
-907528919 -69314565
-843464634 -482390374
-857284315 -445265484
-889744541 -254538017
-869987413 -446791063
-908634261 -169407432
-840423837 -691572078
-877094184 -416889769
-915652945 -497779769
-892140549 -680282712
-919867768 -724550539
-918572349 -127711927
-967876854 92521795
-925186393 -249216903
-992141052 -206839393
-916943751 -748884939
-957297497 -557735066
-954084603 -489749500
-976000154 -726921635
-955253064 -752886922
-907054029 -768908992
-975720030 -833935154
-924309608 -881787318
-846073884 -860386295
-986553595 -900085706
-923996895 -973345027
-788688476 -856293567
-808317471 -892096988
-720720755 -914054646
-819147838 -939943088
-1000000000 -1000000000
-665244023 -998566188
-884065349 -983937568
-447567523 -983535984
460886921 -943640987
-473132656 -987500210
146321650 -970175168
21272708 -985263749
1000000000 -1000000000
671470432 -986711038
739650486 -968167247
994393082 -947119244
875352041 -942056559
886880032 -934102882
320933122 -975423879
922880223 -923443115
811721652 -924370269
598885134 -867008145
758683543 -912407684
611451017 -875605821
333159165 -845406186
181669979 -872219974
618950248 -895616727
432604285 -889965552
523623450 -954667957
394502138 -898271226
369384363 -947370224
15325825 -909900270
-20246078 -922964467
14701286 -928840286
49816867 -934993226
-429332827 -886357817
-336383190 -869648807
-129026617 -904292495
-215740055 -873648302
-32638153 -886156535
-124151585 -870620550
-276837330 -843377607
-369901845 -851955350
-275243694 -812140916
-674397698 -769071991
-353866807 -788803182
-451797369 -752354480
-54153971 -864426115
-158260921 -779020404
-22629283 -796007455
52393831 -868385611
-114513261 -863468574
-72606607 -878319515
135863761 -912415870
140764134 -913407991
-13872981 -802113115
220691796 -909811725
233952420 -925594625
331486297 -895124343
252882901 -901990622
92567017 -842632268
-43021358 -779030307
-195843852 -776196555
151015275 -778672651
119315608 -779883861
167560897 -862657160
295910643 -846100640
278136294 -832513663
74284522 -740828320
149218923 -756404484
201156754 -748903558
589508326 -868138262
492084676 -835725151
885955826 -915835950
873312308 -882743161
871952922 -897774338
625191375 -853479837
803030858 -813161390
652564732 -852654926
811265911 -843532791
861863685 -799806442
762212900 -820556834
657752371 -746380091
564424519 -811859356
663628911 -813040863
609025168 -826528750
511997783 -800278491
512321326 -799184252
291855692 -773589702
437241699 -736196819
807106052 -747465623
499924805 -723504893
800311034 -727062038
-241672576 -706673793
-870567 -731208824
262097995 -719219691
170136047 -745339914
-274537994 -711521441
113396925 -765570101
-380675763 -760628556
-493858340 -726225032
-571097292 -681899517
-600971658 -758537968
-590706291 -681711990
-644832024 -633843029
-647667009 -612287052
-532804890 -685504558
-561173938 -653118286
-561135602 -602696199
-493155386 -710610522
-480642260 -727298536
-432588598 -596712749
-400632770 -696878112
-299445817 -687960861
-75903859 -603514457
-152858051 -627864277
-308894299 -659904295
-285697829 -646909390
-272055904 -624744689
-321919411 -611571956
-476306689 -568916018
-176229924 -624120421
-275357260 -602783803
-604072545 -496502346
-465751880 -594582791
-661576478 -564155126
-625836775 -486192101
-556177412 -448548250
-538423111 -459442075
-561163824 -426315048
-441766363 -479210606
-603295494 -492233510
-352597588 -489656438
-483662382 -494245942
-184767595 -517684565
-162768032 -518536212
40033467 -568262377
178393632 -571620173
168362808 -579840321
352391078 -572541628
120640514 -589631215
-387077700 -505678616
-430086407 -513295701
-376269580 -508016950
-243455129 -529555931
-218375062 -537154143
-55013805 -578897497
-76757030 -572178064
98452415 -590700947
133951940 -615508420
-99984326 -588351627
-494087197 -514023065
-415547381 -539731858
-340691036 -568350122
-253511150 -580393125
21551524 -603957546
70084476 -611812148
-412974020 -723945630
100080888 -632752524
188479652 -651851039
244292830 -709483276
231863997 -674581065
267456618 -699941002
175497987 -624922310
256852228 -650748898
307679295 -625505068
276156932 -613358324
355611089 -609170742
326315726 -649697478
501581390 -542189040
379144114 -559864794
45923221 -561681690
305009548 -514246538
376945299 -559198319
479269556 -542360698
473060204 -523333593
539997996 -468742727
88165611 -524973757
-52369629 -539928701
561557415 -462483963
560145871 -542651137
516231682 -601970658
461512949 -632588890
438072286 -688529115
513049868 -679344630
503857136 -617453507
517512685 -688913761
550478759 -641873099
607851908 -381926740
575780275 -614662194
636477793 -525616615
630440609 -530759886
668642896 -404155469
619484417 -413664501
623115121 -394493329
722524469 -388613859
524885033 -708799446
631001381 -650966290
633283406 -604110848
587078743 -633795939
738927874 -461808404
706994456 -670859408
600347216 -719648428
814576703 -715075637
743944938 -667277045
722502905 -713467977
779299251 -547799789
720631538 -683828308
739095758 -461021573
846746522 -638438172
790997214 -500157289
900199038 -765486712
956379229 -905646429
869409213 -515761881
857192053 -582510936
728039394 -392701400
808308411 -473417056
937388471 -398711478
921892311 -438554838
924035583 -438079337
907744867 -628051451
989082567 -670764532
928946204 -592952511
922632530 -555028764
987049985 -385666216
-33608390 -374377135
-277376010 -345892017
183006 -402955697
263735492 -394578924
456027610 -382688048
348783607 -460474952
354495610 -409277185
345827412 -396622304
273837137 -395885458
183721352 -456046066
378553556 -479629940
220453553 -498408507
-29470775 -475875861
157695327 -510400510
-164298029 -474834591
-28393496 -458284692
340095789 -484193091
-79530784 -451918144
101741971 -462084304
-191373718 -441693726
-286933690 -361277318
-141287899 -418298545
30933179 -446266005
166759587 -462440154
77872716 -450402799
-261795874 -351289566
-64664459 -420435152
-306737998 -344415594
-418086253 -361544287
-335934664 -362481010
-404300362 -364142094
-108313497 -530736794
-278827082 -477269790
-477158584 -377373909
-390280671 -379777094
-452823932 -373148398
-372644126 -265816937
-306464031 -209241042
-133263720 24432221
-242065178 -276060355
-201200637 -154616327
-373217205 -305758275
-380587650 -334109701
-213549209 -315931819
-161806480 -358581183
259039625 -375669470
890770067 -384511976
626704558 -361489677
190320833 -362747827
176547167 -348095214
400489148 -361628280
930981553 -354739898
345944342 -347243040
679837014 -345528238
38466101 -346040037
350135415 -345586050
421621135 -340083450
684499543 -333959610
953976852 -328801214
330572944 -325934514
17459510 -306236493
875901824 -300603897
849375408 -316787191
965575301 -323517785
990754198 -245659958
936232419 -264737700
821814762 -278646391
643942675 -187817353
471135903 -149615905