1000 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
814846114 -652299655
-235965176 394437260
60002445 977013711
961961906 -621074355
842927764 -691201013
-377239049 -194872908
-177628038 457676143
-758296396 -219795138
-227698629 -150139824
-999857989 -54098768
165026523 483272914
769486410 440600053
101263648 -855231314
-478031805 -870840159
-674808624 125007740
355925522 -445058253
-187260889 -986487921
751713937 285760272
928439229 553792200
-519282747 964440829
-84395958 568054732
-18490723 -483339581
958020767 -701753300
-789622712 68215621
556983769 -90223668
-420371042 -753219275
-68237402 6067709
796231582 -527972642
-765345479 -106369883
664565230 656365134
312787322 17674697
345401047 -329683873
-968945091 -861808077
-996689190 -371949469
830990637 -236316225
-145309115 145373893
617432118 633287560
402556354 449843123
126677157 -354677318
945356034 -325055400
227560254 157037773
-331523661 -260997377
-551965011 621237420
-18319800 311587969
199037686 422729192
468869173 -471243477
-944403237 453734335
-137014379 924207917
-631322775 517957519
297482716 -590112979
15903948 -670592512
-3128359 -664665170
719578243 581686363
926406672 -483341864
-800913848 894924348
-262291649 907791725
-830992981 -583994243
666917834 213328767
-91096018 -817006653
825253369 -489379683
798400151 -673817616
562047256 -870111608
406613907 -466412646
-350957123 -24410722
996326045 740802445
-826145345 -78396437
902628721 -803852648
-796320636 760557834
-796494200 -421851961
-99765323 -716030311
31914927 -497016695
-109434571 480165520
-228010234 -806018952
-784125280 -730301824
716808347 -490553693
281084570 960013696
65457224 -481102948
596932099 547738441
606803357 -710466456
820447563 -946133710
10515688 372732624
411749855 -365675156
369983673 -158885643
-869602593 419232228
205008687 -418375546
722052921 411167843
233811370 720011470
391983473 497867307
771635434 -512580830
-461597811 881294841
336328391 340274870
-894846466 966500282
-667517204 -777428886
-301610545 576271639
833363508 136510011
818426305 -266219153
-559524494 -797527769
167589608 -662339069
815137290 543059753
31890425 -817102533
290903702 558383308
-728423739 -479151196
254599841 -836687241
800949624 883152106
850827182 -383606211
-483373614 -522548800
-27047358 -690330868
-648629943 423991350
999575913 -660180718
958519910 -482796463
36209851 -252092554
-879160870 -102460565
-723482315 -414012119
-693605351 -377736644
640774609 -217237777
-419367925 -376941871
742270439 -443702309
927448159 624853865
764266743 -613518258
-200878815 41539446
-488117478 301725750
-410425165 616637504
446605406 -769740770
-736213261 58527074
312709401 -867590247
691524834 -636198595
-989881259 867080514
225691866 -938529956
-745488685 -326908044
-161876927 957771861
-512020380 -275159788
17034360 263781097
493912488 -706088369
418541926 7996908
-286302913 -393319868
677425358 479100735
-437127462 -658294153
-67439677 -248724430
927652492 -698723523
415956547 315916250
-733171135 -971536586
-994146907 -696307922
980951054 -819296112
408042441 -526877199
-550789540 505473170
-752917176 -294297182
-149861408 437914979
-876724628 -629779877
-763356673 -134403556
642673035 -98368617
-290724229 552267542
817506780 678755793
513419311 -998808570
77153085 -258169330
-319912168 969833491
-33211881 -295898578
-908013733 -600805483
462954347 -726969308
-238217001 222405124
298067366 -119989433
-94925699 -55587580
746405745 439543894
401638060 572586493
923760980 -726333876
68637711 478604189
-946816834 -239373894
812243689 774691455
873360651 -453258287
-590130454 -947764608
-154120598 25439533
61902296 -578860862
-213591568 472739349
-74247380 -398647759
160735296 -235318724
-882210451 633174265
668044534 35251829
-235663585 182154424
-483333081 -595412368
259916520 417955840
-435214773 565136823
694668911 -728994587
-669553148 82255651
-401373101 472414447
179227175 -41897960
222776156 918927899
-984670319 -234760126
-597494572 -112456204
263403190 17526032
-297666893 -196278086
-563490967 198585687
-783129299 -780864733
-439804933 100039161
128854548 -215446175
-513415484 -343880248
-442742195 -247925545
-527303240 879986811
159235138 -973925333
-361487581 886247365
-75702406 -560322424
-101918179 -560939033
-886845950 204199917
-969872551 241550522
864339821 819783271
450073951 -952600543
573487705 969373183
165133286 -150725199
531382322 221299014
602231844 313931461
-198782826 -998501310
-530170095 -619166009
-797807896 -192103708
-545255102 -984356283
685470082 -368378117
-230068411 -367852295
771659857 -278221164
103791985 444312428
705395624 -721275263
341988450 458017357
975679919 -153043935
872072249 367007199
-491100317 -430808180
121772635 507917709
702813071 -859578367
-751128056 -665501429
267096091 990567634
866920944 -196985489
92650105 -759462901
-183516926 -282973472
-959287461 648968909
426874264 -851261051
-616950529 -96064687
979616006 766843854
792075434 -958930596
905091047 -333152481
-342511107 -74604138
-146097701 -350101382
784651025 206844867
839383614 168275551
-668085187 -728299034
-699079991 -433111862
-657840999 769094249
110088528 708015972
601610445 345123167
493328307 -431344392
605639359 412013545
452389824 469065014
725725728 -338181451
353460387 -601846752
-952097084 642109549
263811761 -128894821
109927931 501987053
-728322902 389195461
67190830 19483399
114159434 -672605380
-978321099 376892089
-453649219 601607571
-920503626 324798753
426394005 815899134
-761435165 -14479906
635417131 -606497387
615414454 -827259904
-466441074 1558892
826954564 174650552
-759904412 711497348
251716387 28765171
319354411 -159395001
-446227191 -630253393
-277720408 19559734
787696125 -206158664
240553169 -758316210
923307776 -742482307
471138412 18877162
184588602 -13608949
833140998 -324942319
158174756 -972257413
642081497 998587531
-809661431 841972965
781316547 -567540403
169218770 -890630582
514398388 616887132
-202748765 932768600
-108654376 644860184
-272347060 -160320863
-78487499 -515143233
-95878886 855905244
-171400972 -911954647
-548150442 596989233
-638709757 -684036446
960253305 -877421974
-587244006 -57000669
-797423957 -310619235
994220483 71104820
282705267 280982041
706164570 309525229
791615760 -1460969
3613438 891880865
414456443 -773739274
-212735584 -667382403
317778544 180243764
832399503 -589740992
-375987280 -280794584
-975288102 -427316166
157721366 476135099
298166520 66229282
-72019125 -951924973
168879419 -266077195
730649577 -181870820
241025093 -242039606
42472324 263313069
-663969500 306571120
675116022 574399678
-217257984 586700376
645495272 -834221451
-526123929 -740288879
-86682558 -136692339
-982528571 408525225
-820425336 581414513
-159029209 439791742
-621528122 399150828
748610152 -638643262
-89749538 -253094981
230718973 -664654188
-253299188 -703046113
226420971 242110745
-246396962 786175385
888357697 -76782026
265193556 307617382
-121535752 890275089
-14300077 -173213568
-619985053 825992287
-814767838 -883917287
-260151588 80696380
338606685 84948466
890884672 -648721378
811718337 617057337
158233752 76500815
572423487 -86190928
-40330030 887241810
-939343017 775298154
-177007470 -686109852
783814970 473534332
-724757845 -339667069
-12644692 -281193363
831764639 -953998689
-579115987 913215250
-336926493 771869572
-782299886 -888542362
-61414986 -56606651
-488576807 -685035364
-445831247 581437046
-549313515 815165216
-860844437 465525383
-721842257 -871233603
-885103793 -246725411
-110054756 -544868076
-361886517 83242369
-162668999 -513866005
338278223 -171789181
-210422507 -257989566
-419048086 870890391
225447602 873585223
351409307 -799698798
-813036321 836822154
-384035277 -725165367
89834008 -959193604
-926962675 -257438860
54959462 -578217857
-316268161 -606949823
-551399973 97982748
-51888902 634203888
-302573905 73111901
83447905 926109950
-472479379 -306292535
-453394247 147169280
-798887219 806054850
708127107 62359544
-329449401 316542556
-522908125 938892865
95595367 457254358
993915815 -181081288
828815742 -11375181
-181175375 -911884399
-763867545 981095320
-527906260 -621873396
-136350711 -68206351
357884627 -428403695
-794035046 58236536
-634969037 -470843728
522593220 546716236
-187018057 597352271
-368162876 -528970887
832271336 -336780051
698560689 -829584107
-845016478 -744934012
-1921347 948756036
887812761 -442824003
-622805850 680326459
-695382504 -321383257
996468293 -168448056
914078345 133466177
893104894 -389549581
995290951 641084177
-841557264 -888846310
29230950 -291481782
-798239595 974680255
702783358 -472513399
183675480 -252809996
-927355219 -990638382
-628625105 91965859
-321343346 800996875
-632759542 170848617
442820395 679287994
768454032 -661529611
-484591566 279769051
-918161629 -78285711
-356963870 -144274320
-164347102 791660942
460161348 82505213
-919930277 -18143078
-462831091 -834382242
445258976 118664799
-569118579 -845547151
33487135 900145928
601627927 570843774
-849057707 480166829
233728582 238576166
736253913 -646463494
614714614 367391764
-29604005 824593493
47094737 829304342
-848942778 319411794
-452050558 888300069
-621009014 -597080981
-333259684 -342215922
-917010498 715317124
-41830191 -276643154
5834949 273088065
431179848 -671852829
-586712257 774242699
619948462 726575208
-935656255 983085830
-721423775 2488886
660237503 569549322
25851644 827351873
269886746 -641154578
242669368 58929032
-935999090 -312291408
-260790554 736137107
-444213480 618520969
-63823058 -860251275
-189091544 -782182710
-551657636 -496286291
164832364 -270891661
-800482721 -274745239
-636944438 -484134652
-567656347 -964857305
-469589694 608398421
-391911996 -775556744
633752372 -961686276
-343725854 -767351847
-966148358 -796223408
-110453606 -141977290
-290298079 -255998633
-451314703 997525879
-544035516 14314732
-78634100 -101737169
241105706 520487824
765427663 945797756
134582526 894195570
-875775954 -779495392
-309956218 116690506
775333799 411271209
-857196441 515577288
-953160321 -849222083
-182648519 -64966795
-607239541 -923464569
774159989 704838408
332339841 533918923
109167273 -904504410
-165609337 -28619799
-556267423 -354528874
316745844 458350688
738693978 -678353165
774090030 -818830209
-543768073 -697143341
817386896 727082297
587563893 -217348083
-961521422 329937459
301183492 -782070145
-239875589 426991421
-70413498 -893769877
535127402 30518780
23364195 -655554698
433748238 838743287
-648616618 895005005
255057429 -307153423
661782414 551395723
-16008323 -432327363
-260828556 39634441
763071226 -450221162
863973923 -417937658
-55304160 818368566
414535886 -197297554
45531897 -180895437
-136373456 782077694
54733591 440882477
528706818 -756398933
996183586 482069029
489302787 515969046
234392152 -512289166
-423550379 793158006
-791687440 655849044
-410109612 -599103934
468540345 408372433
-100800959 285583147
-40224556 592502416
-58946920 -815226585
-640734537 74328307
-274187823 -381606881
615815032 817036469
258817329 -8707173
-520720136 -80044516
163864394 990767265
-879463134 -187884307
285977360 -231511679
309612085 30712324
-386123317 938511927
822640569 203492745
24075943 346424156
-151618945 -879000276
-444970986 -885663359
437875064 394894326
-344706919 281559616
857460891 986607814
735727013 -923743998
-674577275 180818007
-433082353 227842936
584891632 -979404117
687508364 612489980
172120665 -884212261
714420101 204883886
625941846 -47545972
22583817 -970925263
315582548 -376434578
425670554 -200771969
-893936557 982554511
144455527 819752021
764161708 -920001835
427451842 280877087
-102287762 -74089052
-565729692 -82968007
-916825492 -671735483
450891405 344638561
-476772409 234259515
874815401 213393470
-294240043 56983218
-678999676 125778951
800123405 -556552450
449860914 -743076416
-155586674 -540901850
-894130141 -98513077
-158514393 160515429
835141956 -570852990
-46300681 -293432399
641466610 113172733
-197967025 908740481
-706861174 -642600379
297173804 322296622
-714842439 949488738
-23918113 -259433689
823231569 -613236029
-803851979 -554951798
717764108 -550967947
862607248 314342223
77974174 112156333
-181182100 857073349
467432195 -219072753
768707072 798480368
66902253 642305122
-706481951 -401257964
642555973 673011269
914047256 -806180744
135786202 343456917
-62371187 402179324
194924596 694379149
-19030710 125956851
-594744607 -636039111
53740733 -583170151
204184210 -108676413
-683079458 71720682
294529709 -957494354
575251715 189415947
-62096148 -18388402
-796121035 -685513483
-705569857 183366867
812881483 -124849299
397620310 426403604
-133633298 380908853
493097282 105643794
644868736 817126890
443324665 83515957
740175751 -531086424
-909455918 -577089397
769342520 -406252062
-595624389 -846329807
700213976 -310303356
108394106 -844400890
-898102579 239518693
-89304189 -849789895
-114266139 -104327665
872602221 286805155
602166941 718261802
456448422 -934896897
635773838 671771911
898585367 556462502
504006276 659355151
-632596349 -398078314
-966771581 -847849134
-732196685 -622150485
-611817647 -848635050
-746326168 -269297800
652321119 -922654246
-457030568 86110132
459871724 901994852
-277142006 -796888729
-159783003 -487373626
-161080236 -251470519
-851309979 -96044155
573842063 -832283383
-602133842 336911608
886375140 -306053342
742384342 381825481
402976965 -125155089
241206877 973039472
10881838 622592572
929970527 299630120
-274700192 -885267266
715856592 -663941720
243017495 642187772
-237068575 -184431082
-614193943 -388770727
-850965915 735884710
368411220 -592466446
-898402687 -558111959
972948989 -129529314
209863371 69361554
660809995 911303475
-414161185 -655954181
644587473 983502667
-911798961 -226528848
873863949 -21406317
954274526 696982272
-671233068 344190264
-440295419 -962805738
-711638611 311545296
-445733326 -355541961
-105680602 -630391059
379603369 451481165
456070126 -407599218
46703288 -440548640
196630794 556625166
443113313 -338492797
727320243 -92012899
-438683340 849934024
802745055 -11134849
-621260886 678760216
-17616866 -862656279
-168089703 -501977974
34495641 -22286826
17417811 995108717
-812728460 -111848051
-680140192 -243166733
389099743 125829664
746117099 -335783169
662771260 -337624239
-732425864 103238837
57485582 -999366524
-269444884 841353105
916202925 -827783409
998411066 713735400
-408262754 -620859429
51398456 -139539461
-816728932 -35121687
-852167230 -999839703
-852611245 486833011
-418727224 -38216842
193341167 -506719543
261514941 -199741990
-321465000 246913273
141148225 -373768067
549212213 -778299379
-646774873 -460977499
596836039 -86814575
-391830864 109990409
809018155 -852017731
796071418 752580985
-362044277 -851632443
561799450 -769333293
388712733 -262028281
492078158 876925731
790386585 -798380
74280510 -326133458
-443234186 10910024
-205254759 -752329014
-641749961 -717608893
-274891730 -731252239
695712405 616358619
-566988624 -507029520
-256340441 -560115408
593457100 -52118099
363489463 699251322
-522137926 618057002
-656904094 -473673049
889229651 -284910540
-792343100 -361849471
-767860334 -262542949
-308697454 807338755
-697151897 910180629
848329700 -803567866
-331540350 451717800
483052810 -222992705
589519556 -49676709
-744964821 154992450
-861293006 -296082736
-396103451 -735131594
226834817 749226425
-898332382 -957323025
131153839 -727976059
-77405846 54891933
361488632 -788148510
-734431550 246686238
590873622 62205813
21589174 74131562
-655813339 656257079
-752262161 893008799
-698812782 657148269
917522954 698536113
-985788750 -470489978
981561669 -968115657
-555347486 -396510715
706121334 273658769
-787206734 504279498
-785725344 -876426771
-92409469 -797799199
-722315785 -935134947
631744381 210648525
266611505 878612427
-729119347 222240525
-638124393 451776270
621345311 944377011
168214453 -903291733
663336358 289150646
-31390849 783650590
737621157 -494204818
27047206 -204519598
-927128804 174209072
326077131 -417377172
542748139 -16389506
349066858 956872505
-318630027 -344414776
518550491 503774601
-557836275 876724742
-73578077 357752865
485372511 -534763238
533975499 93872725
403150595 275009567
36034165 -498868820
-542745513 572205953
530094606 -813515690
322193203 -954317455
-124696739 839449343
-21629833 -812199622
-838541420 275657960
638363363 -304186352
-413095343 11262909
327254418 -288673188
585364714 -697802953
744984103 775799623
-302612483 826222977
-263051081 -286828849
14861269 -745969233
584876608 485536824
420407016 -299606454
352943282 -429705171
-617023936 -599240088
-354201339 -35620270
-397104926 -348665287
-839739241 575232829
684208853 472448018
-615875754 -891666676
-904964892 -992141
845286222 -228131804
-859717815 -396168855
-947151392 -482520869
-151432081 660552769
-516952314 925917990
693663944 269128443
148840275 562454823
374528515 -728849600
953817216 100273023
-973317887 286524830
354857232 790823449
321762549 -21166383
-474703037 -547740942
682989890 -178959064
890182877 -903885197
-771601724 433072874
27884138 923530351
765531764 996091074
861854425 -379122087
143042623 298905092
287590870 -594716269
287192283 720167179
899673460 -202682545
90795514 421853127
488331649 -695141543
-74002975 92032255
294004237 -225068174
-357249395 -653546461
493764994 6178227
-372354145 690086954
331164001 520759132
423781353 101449365
-490412849 592192475
-51696373 855743677
798057714 -99821380
-73443629 -749288060
-846852472 312456213
313175901 362890205
-960121225 -363817196
239965461 -885819481
643744763 690464014
-964322117 162121827
879340715 -529772269
-74777503 -926331672
-959288103 223095313
-983577717 593011688
358217182 333843128
-2660967 -808573545
932925696 -795294244
752423519 -750778188
568440222 -780995414
149018627 916568637
666034178 -854759704
63496926 649860845
136310633 554007328
-449579227 454792289
580035304 -377352691
-126187245 890663148
768623158 -88448127
254550140 -583196673
894000013 -904479449
869068952 -899616563
767302876 809327146
39564074 -79729158
-648610738 -558038766
-529814984 772987060
470869701 77424491
-688960251 963596327
-291167515 387360184
-216318840 143568419
-956341180 766687338
-149795443 -307396516
-168730671 -740839152
-153872038 -651846431
554991289 219202688
206314635 4424480
-759556162 -652846481
-996529411 629806466
6575431 659045202
-778163621 -57872357
-316235895 -950593180
-590619608 472888655
-627493744 222463931
-812591912 368950737
-421471440 113749612
293761269 -754425764
-613564099 -924508155
-197775711 761367400
-356978749 509092312
927490820 -576126910
859485773 -757092591
724645818 99563601
-334813255 -51674606
-942933206 -970984107
508254621 989688120
685675381 768983046
412950892 -93707853
574075729 -9604950
219076878 -288052029
-666396580 67071172
900190297 -688845886
619156565 -284620265
612367850 879554602
-171388585 446967436
655893611 -622242161
-769082532 -2451815
764629013 -770922622
-358959333 -155297502
-231165135 -303284561
-117996483 -208626476
-770666732 718817311
-906451195 695052847
-615833226 -880229631
-800872656 68494055
-274801528 573950780
705906322 -230878157
-868910714 -749691774
-672891316 873359214
386768740 -946172173
-850352922 -117528698
221174612 -723930076
428623376 -599772455
-184975690 746636325
-627634143 -749777205
21755331 -255704421
-379067221 -36975911
-105345678 -869533760
-724998241 -511529835
-248040413 743146943
886680089 -832917802
-506122943 -373690428
-274186184 -966636062
-98404628 926939774
-809423693 354715583
219985554 240447602
-798192262 667335474
-517711489 180471625
439813083 -913551181
-948088513 864899157
215174408 193345527
-608948140 -303814469
47877118 -112415927
-697655089 -473730319
-572323990 738516900
-289372844 -957849536
-123397402 -753192504
689730103 -658508929
584920728 -95483250
-827169191 -814645850
505467412 -827636561
-378870227 -516012555
-827538798 520300681
294816881 -919701731
367612164 -82714558
-912785256 -770158918
-539309222 -42945211
511627607 919009610
542481907 -722569505
418980370 686327483
-96508497 745491956
292476175 475173941
-601837300 -862870380
808452947 -189461667
-803656661 -593365713
-151500545 347148632
205239111 112425456
-616019012 453633076
333303456 454728066
-203853254 437516314
468655485 889050516
-383164601 537714571
-514738770 34074587
86097387 -242829610
863835568 605711719
846838421 -812974637
327637584 -291909851
-115289633 241866390
528472616 -206004832
-495290427 -871162355
-226748206 53683740
888436942 440921741
-655900932 -947745035
748899603 830986631
667741016 338642801
871408955 992930088
-757437002 180171169
284066 534077694
-16028550 475168707
-653209156 517496925
-244575897 -553437894
266537969 -156557642
749837740 832453341
855544241 922466365
-643641787 -742284453
495927626 550368593
-226403747 -96635596
-44808955 -72225623
-789650289 -394263724
305064470 -276512213
587839423 403477075
389858054 860239280
37462131 -749596074
-182135386 457468681
-890575360 -466231784
-982642865 -69124875
-832488492 796055763
280240687 120290350
215717397 -560989358
-221321068 -71090542