77777 777 524409104 1000000000
839497416 -26897923
-274708366 -169867667
587311783 -326704543
719653216 -702699239
-329136173 -567298389
-407150901 144808980
940614182 624050647
475121043 -321489881
174815811 -308192141
977867427 41286186
777554646 681912177
-419653599 -351779377
-70260430 -499899912
-241054606 425122053
127784685 -150441726
964471541 359274824
-167618051 -164503163
-932730107 289112505
-306165655 765649122
-467228368 92893318
774780279 133842380
-866608664 457478212
-486824935 293394268
-417436603 -705807621
971924413 -895966567
283718691 16958618
694756003 -206638717
252725587 148860165
424549418 422248818
416586005 -982829024
981427379 319063653
315092189 998038832
77393331 723382081
-263335391 -378141812
-935543 223103889
721771080 -166868202
-69890445 -131836724
285512646 -899627219
309269371 805126705
-418330893 -812605185
-621696349 -503840002
-76683071 -397558417
-318265756 99696949
-426256891 -723448255
300029719 751818555
-207380863 -187444651
-83918669 312839777
469598376 -232295572
-932065080 -247589950
-291867850 -965949151
-627537005 521095285
-223790753 163418484
-382898040 674113546
377946876 836263943
-540378709 427429736
-259738502 -756326476
-721500556 -136829236
-56130603 291059321
-883621785 -14083343
-917613839 694903231
297156042 -436024219
187765163 12806727
796272775 300781885
-259833708 -919477922
-507134666 71851640
482479506 232512102
-821429446 -376150179
-17138042 -581321365
-753288405 840053004
-51047988 -256567665
-232332472 -316332496
701430582 -431769638
228990257 -522205976
-707168705 119603372
-253866768 -787620431
798240235 -169149031
-430033216 -163831937
-211242078 192615152
-871971658 522814979
457005726 -645373595
547513660 -563853104
173528566 -346110401
-928024880 -438692631
451788915 -394073382
-53504516 -141150121
842696274 -899978493
-784902028 514046681
570914307 475108658
-216215820 779487338
-6965031 -994139351
-720160284 -28474306
934563708 -649347943
-645877467 -325583546
699064445 -228637751
-472295038 627877550
323912892 -128053335
888835926 635605153
-942697941 -875854693
164901283 -983083755
-516992816 87982655
-58656756 306665909
-751093195 -275345517
-470232416 -578966106
7095105 -575729812
506797876 -262705036
-991205235 789237523
290906046 705823219
876990905 442480816
945140452 546052823
359745349 107964736
-696577153 -746459379
-821658035 -419550305
-933006102 180802955
498150029 -458446581
-715436636 -411280319
-228140455 558153965
-249956959 -735450013
-956953169 258276000
503593615 -482209682
547171692 -363531755
-793153230 650096402
793080722 -511504617
-380087919 -54921193
-571925587 -971255950
152197872 -202700200
-388394158 -813269846
601914503 156978091
196640194 22948459
-377387279 9460650
892488796 -416830170
363239896 -177849952
321367175 -214201215
65382409 -912381451
276846220 -631124302
706232330 -472359628
-942402669 -175925617
-970444163 -929755136
36264744 775256731
535503009 -174374
379204554 917342403
-533220150 -486996462
614553187 -61127586
809331405 -806664133
354414323 -228615868
-861274861 -946254681
996881042 -503600408
480399734 739911315
824897077 -963239499
-353943899 383987764
647007650 -267286973
359165120 993274863
-873107599 455469316
-258631672 -569567673
-801520914 139354280
-943010651 -72540646
-533370688 -133602881
611854070 74117093
-357109198 965257796
-261913515 -512665348
-162543025 -833923101
767503376 -148474852
-415733709 -44421866
130640592 519266403
-424677296 280500821
-562904216 603992233
-951265532 -351256243
55616172 -332537486
746492085 -56904845
706318575 -457603646
993547291 956456638
888404104 -489498585
16685835 -832044116
-18411884 -144837755
635647056 644727908
469592738 910916342
488083357 -377451999
-119790554 198537938
499363057 -230249108
804606749 553193706
-259642316 722071478
961257057 -986793213
-183483845 -918758596
-966288206 -945705777
-815650561 787533877
781534321 -7856261
27216957 321441475
-111850210 764690875
717286114 -148109424
917222554 -760139964
-564778313 236740025
-919043871 396575432
909807230 -114650221
-997045796 -263236977
-620715864 219364168
-434579359 -519845317
-903803009 -459659350
184344770 -958320733
384162811 -145155160
-997928210 -638986197
855802645 -610433422
-357561816 -89660935
-64868485 -885353488
805000885 320143069
432464979 -15285458
626014000 -495173662
-499973339 -277963105
92767201 -294865402
948730747 169898878
-100350229 644375121
-29432019 688681208
-684579706 -127993355
937782776 -563495334
572172955 -884704246
-222000333 3435307
-747874815 287544554
-570225521 -156405475
547776611 -180935474
-397535857 666451247
-722128112 -211472548
685021129 918032145
160851540 -524638758
386179115 -932664738
-692383659 -725645235
209477627 126129106
-867464005 498627597
-70414312 -23532371
-990534691 -324410900
-790016192 870344418
596728315 -146373731
-630448401 -107210703
-475236253 -594546465
685007881 -261902790
627205054 -507704924
124434613 -555442466
261009836 -471179742
-993600424 601213978
539585386 641809809
-839603208 -822399842
966326409 -256770432
-799894537 272175170
844661174 -322882241
363193980 -880249376
-656188765 217693352
-440660166 633730760
-992328903 -479219455
-130990119 -875358202
6458445 -649552268
-489380180 393149046
862314702 -156290290
-724093834 637468135
119992274 -242657172
-578206382 -411520608
119914521 482116713
633368239 -932682012
-351922585 -708170815
373356639 502586685
659428551 -706477545
-843655322 -986809372
155626304 -343641034
-923914217 -89238237
841913022 496081634
980332045 -242464776
-751865956 -370657553
64449415 -543413765
-629667556 409002029
-962112763 206476057
-844646629 840151546
-404667402 -822076316
-443431405 195271496
588076830 344152733
335345519 -745036165
-848569584 218289931
156393771 -166209203
339513496 -317359011
-792713353 -207670416
-478454967 391881005
769209331 -739237170
-950250230 516299155
552889217 -685327651
-634202410 203943261
444640300 -639565917
527713973 935116164
-361636568 -497580551
490010806 -324454801
194071377 942145367
-414185329 697301835
-464906863 744872142
19404112 534949437
-554788146 572036758
246838681 -926105119
579952699 365169711
243175765 22881260
751950948 -906659785
-914446918 -226055534
973382724 929827645
196228259 -18849464
493556377 -570481386
-273710369 -587334505
456440288 92765226
482128503 -601462681
-309730525 -355288712
723789889 -797190971
-599248983 834282224
-493779147 -531320804
150194683 658997114
-525994613 -16572131
-678577911 853204431
-561108711 -79560012
719688907 -286756737
958188437 -11335139
-677488324 973252850
-911775775 747420798
62124818 43606060
-570289830 902934375
917217675 907040147
-177045861 82622673
501808287 731758541
-218020777 256576311
-950248714 -86114575
-46715650 88587708
657141389 -82242760
-764184041 -929393878
-749225084 -707835516
309099843 -590171031
-769869321 376062165
-373703255 763945446
-469535398 -685871166
643705069 13298587
403845481 -589507531
-312886986 -802303411
65705104 -39140968
881086761 -820981030
-242003087 451870308
-222134859 265585439
553313968 510751069
683343676 -155754428
312866832 382356930
-971606045 -894237878
257339052 931076904
-523642265 -772529300
291359065 -871635326
-230837336 183756830
-43167362 107940313
487563567 -779725977
210568752 199173362
868036571 -410775257
-444718748 -730539735
-4294105 161037921
231330099 259971133
-529627388 784454096
576426404 1299033
-195673632 -662966391
708618225 -492444809
-405167420 -729309123
-967723418 904348410
55591491 140838278
-965226301 501363640
-743101195 631133625
-685113161 133651721
-332501559 534688710
-738362173 -1924106
858881283 -972233812
-240892324 60598715
133780068 252415538
-210109774 -994668354
-643114967 -375965120
-66567088 -370341633
696933758 -249831216
-304102632 989059915
-981058567 -219655463
631245571 162204654
-382397915 218187327
-275588595 745872140
-530993725 -512751882
122254200 -984081817
-94061094 -915251637
710813370 835007718
568126879 432392599
-474652977 -610039586
470697289 -405760457
423010508 -18421843
-425847462 -148510474
-891103300 208153945
286690323 -840110078
927615725 600032890
-364134878 -3951641
847305510 -757693896
708418432 -203182172
-48516255 1900718
208946280 429417669
-356137608 -684793900
-145617554 -148732477
-766872527 467453739
733304880 686513286
804427035 845730001
76621499 -767889330
-631517216 -784169389
-24035115 -881129282
582898036 -611127430
484319769 220261827
-634635034 275494878
884488713 163929505
-530094343 -583094972
25140269 -535927260
525443329 638215653
-891394951 694811106
-719411407 -509739106
-911288491 944511624
-780750853 896680869
119661221 -63646294
482744365 5781494
577616769 -119843344
25943481 -751103609
-143636292 125058654
680178816 292784519
-960014803 462662380
-538723863 -695903971
810088430 -535335351
-740334874 254343306
-722244428 4376678
-214707296 -557944895
-78205649 183356106
-169026477 -993616356
-967205878 -494335934
500043359 -611100991
-126750246 -623635887
528097299 624185222
-358480530 -778827874
-573905967 -167099725
-17461151 739356499
-801397846 120603686
-523418381 819536606
823433104 -806883569
-94223370 257492011
173910705 -346543398
349687207 50454602
740248138 -943560422
-210350633 24647652
665043519 -205900428
52897438 -914192639
428198011 594893646
458275772 366907205
68576852 807993928
464818178 80094210
-915476226 595749267
795819374 773683020
-514724796 -711118292
230238475 -568485667
706746171 -489617231
-974798568 590165401
976518396 -659077468
658657481 765004288
-78760068 -334582834
-539698581 -336389975
574947773 13940602
-833440379 14693591
404333775 -996730033
950516492 334971647
265742139 941767918
-352561912 95974459
650486077 250151975
238437406 -345824156
447710616 934726129
687975938 -986526771
-569781712 567663238
-842911594 737831283
918381702 -894796262
-737304837 441202685
-487078327 -507393522
338236600 582104755
762576080 713990455
-821263001 -440322558
-946277396 785766452
-694073028 866517545
-64613753 -62120451
615506280 880536361
230225313 -453188407
147719449 286717498
51903253 482537819
212886865 -825528955
-470980682 -766152986
-521430648 -593246495
-706773252 186666933
96521757 774005786
403858288 -59305257
918564996 -533890305
166648984 -350379911
-954596697 -403738613
-134988697 -419049305
159787218 -433316967
80437246 -761945568
-218164274 550032341
263149276 -735515597
328718785 -404468138
-426418358 719370486
261276726 -167571540
15074914 77300964
-982271591 -867955381
-837696830 -656277194
-282877488 697425035
294629682 279355382
-949517336 -971061465
-367154708 922398489
-465591184 -847443928
-624666088 850861397
689948370 118752320
-865712481 602248497
715937594 221878738
154885514 -386936933
-840141397 187520386
-838814854 -500136258
-99635827 118713340
991434790 563590994
-920941044 -806861542
737308715 -954977288
-319027505 605709380
896419010 263648518
289563289 968606764
420697535 -530437877
-828248540 672641321
699556473 75215727
-316473763 -811449392
369250731 664569733
622675259 835949044
-419567622 162203896
714825330 952686942
813621276 134750668
-666719384 770346552
-342336478 101058180
172037482 -897925646
-918889511 570727790
543724390 -961989107
-750571869 -681284356
497588006 806518308
567785737 -481915131
256762761 -315393182
439035656 814392287
289444784 887091959
477391753 -89909715
546395358 -210398266
729484267 -126355800
-505130053 -42298727
-139317088 -936446048
83163033 671470290
-98450283 -611542428
-594705038 149716595
129978313 -752623632
428241302 667121112
-395598779 245428749
-772351973 540086855
-803386502 589168402
-36783382 525202683
515834554 58382708
999920640 -132596865
-803661531 -857524460
-617698703 339332220
-971561600 -203293515
490448027 -90375660
215775323 641399074
-326519987 -131594933
-560878666 -118431601
486458568 988161120
320813934 416074351
-854730521 -906535950
-483983972 -216346427
512828053 -525528396
-994527540 83543802
-406155311 49834330
30917884 -705108362
528324691 675781593
868695285 -838251438
-666469911 809568018
120617497 822138479
210475453 669016363
-119643949 -62077488
423223873 258067846
-188806448 -554438179
-784046891 -734662542
-607227691 -300445485
-249956593 -422942519
-258829018 -122270598
-275126754 -630474411
332754993 663910377
-698403143 734525729
-593709486 -304343318
580918870 201731114
-454602828 506090172
830636524 375267562
-690085625 -423438478
-784748759 209590033
665330595 -349088800
48760637 -93084780
-514942840 377056181
230095507 28984062
278244617 293190755
137293718 883858377
-291859311 954914238
-510295793 762323423
819464986 426472546
713351129 -903357039
928035674 208595060
-91617891 960857508
-550333297 -381695863
82087125 268011040
-242088568 14634455
931535683 -318407124
144563299 -185780521
-7563360 58901245
-480814098 104844465
732970854 -599816545
726892008 -783107619
-46834491 -265742588
-64227026 -124255561
957201915 352372155
-418880319 38969128
908495936 914492918
479727979 -5378436
481490976 469782116
855335663 626839888
-645474689 5373612
861285123 -199177434
448096564 -168106111
-593055987 -219189195
471806491 -364949307
143852953 -818227202
454307107 765930944
354327832 -70712820
660327917 228590788
-657607950 223733702
-252234165 762681727
-485043335 -295032777
105053327 165021423
190769294 -430438472
158109961 402405904
529541559 -86838763
-27757564 -195371378
-103222751 54077298
-171908541 -898215074
237358518 -370867780
-327791518 -665411577
-16617681 -744167233
-723714880 -782477304
189238724 693797835
-139790857 454619949
-491057070 243937381
-780322096 211182437
23028021 603464933
987959172 -180686443
-916357525 -262429898
567289595 613444752
346168169 -538681073
304879308 -37894246
665845608 -590491445
431422213 803695416
540321500 -300440378
-514083537 -229745570
216921317 399868264
-806521216 584579651
949720881 542618996
520782559 -72843472
926204183 -987984992
528236796 -853247474
-634058 860958480
967091473 -59435068
822356015 925567999
793219487 -538373614
461765455 -490806868
549647112 620459087
977674582 -125854518
-541818575 748349556
999200118 814847916
95691354 76227955
-400802161 362129901
-756612218 99885868
173582160 997212061
135582895 -357763166
758249870 -833796428
-234979381 -360637080
700068325 363992879
-70698087 910010401
-849949673 -471016261
-130422236 -276112151
302390140 -263994239
94693166 236055544
674733331 346130007
-415464831 650587575
784399483 489325165
824206552 -183763271
951896996 -635093589
162658603 62566020
688128989 -982963642
94131461 -76300528
-300108963 -467572610
-619601885 -625473896
-945455500 -787583376
-63901203 -140370357
355476024 861712427
314079810 50639909
-758752078 -900811639
-660959835 -521277415
799278565 -693294979
763397834 310879632
26705154 413143523
649299805 -873561461
239115428 736447792
241625212 913054635
356486930 410466157
-272318159 -95475086
-4351987 -377330063
419243639 18245701
804672344 -70900989
-968093472 -143825827
-393569004 34384659
142718300 -55638856
-511685975 -934854775
-203318527 -974089135
-486630021 -739331345
-483110050 955195748
478138 519347288
949184776 95507005
-32772816 -216966456
220987180 542395662
100930290 -458722488
-961850433 482821331
840284773 97403045
892720582 145746986
713423950 -923347740
923612191 288109643
556139227 847998726
-211205575 -659273668
-560856420 -496039504
891147454 -972051750
-958657300 -875310922
923731761 -722025312
-789120367 -867676414
714622271 -200266370
561926402 -84725504
-525071017 -730429658
-866904046 884574306
-774599487 661874732
661331754 551516068
965200201 70007435
112683003 578203407
311688914 -386656938
911467751 -564564955
-4195756 111529161
880770169 669284658
300891187 -242106579
107257763 -756587894
-371477818 -223266556
-249483771 -333566669
-929286203 448977479
-113099946 -571476521
-456329893 -230377478
-923899393 -295926662
-457024685 384773549
857504247 -417563605
-327597338 -295597445
-577188538 242687045
-580013828 609747938
-791025854 -176155320
403476674 -122345961
-942024424 502941048
875251391 -885816529
273082329 -518173246
736731917 -885738143
265847790 -894376780
-98829611 756654321
-909973651 -708193748
-44128780 796994319
129869488 764193238
514829960 235234190
407383056 -911576987
885968887 94984431
456424698 -453436701
-266872634 -954775928
-76932681 947750341