1000 9
944937568 83329208
98825399 -386234525
826473568 -822285699
-13075121 -582043875
761232641 -948860923
-510496922 233886867
170872398 -374184174
-298835417 -32602177
99421754 293941793
-880727386 -62154185
-126381514 -446589762
292866754 262531736
-824276002 -801868709
-164439033 251936368
-753356107 213079116
-843435012 -191967063
828915178 253886926
-777497408 -671637522
979624214 688345427
-137014513 -259453681
-240315374 499735752
-795744475 -864783506
-119122092 -936822701
-249759837 -736978130
886826291 617874163
116435728 -582207902
633939045 -305920718
-472755002 -108914342
401734142 -339457664
-696066846 441997634
354164152 -797859290
-226952220 -272215856
120957549 10899085
-473395971 -399504455
271096132 746319384
915017628 -609255326
669545138 163524093
683707943 -785326182
-567511724 864934720
295597285 -853575839
159972008 680218918
598825081 564450159
716879014 209912204
838956110 -599499321
22567560 -82994620
236635786 -812396694
18293166 -803437163
661807095 -75379647
-547483934 -742415396
992678741 360124593
666304281 23133148
-158680711 -550978964
421481875 968082000
-423017866 -939323003
-414856213 -594634049
-665708355 -709417859
576344031 -399467304
-104285348 876802494
623037052 -571418431
-919197886 538511304
-853998568 -228074574
877962153 -939886220
-535374269 -301203398
-122168592 -738893948
-23367179 555822285
689478529 -103416833
-688569292 415525334
-271335837 556177974
-110649104 -599322016
202280564 941019795
-856360606 867556296
64476527 530536114
-829651149 606068150
476452809 -295041443
-612138116 584964525
-153752308 -245850383
-651877785 386200005
-173333799 170318737
405988897 854763247
567636509 195019634
-579963842 887265025
665477334 935323284
39709748 -685471149
-305870410 -285118192
-413670642 -17800989
584369769 462135067
678983091 -350675399
569990234 -561348786
493085851 -829423163
-580061891 -206404013
-306031329 756159611
117552047 -282578745
-196020861 -390388915
31276530 -232316948
-362922210 -274801061
-809421735 -290382208
601848020 788957241
123598431 383827459
786869329 -812946714
789430457 -937863547
-168632524 461976745
-776679041 -361558781
-428003503 205019449
-219353695 -694572451
101778773 -846753805
493749127 -328546147
-351912209 -537430106
-972417468 109426279
308111747 -809685991
-802536406 851069905
-354896562 767628015
-266508847 -527320198
-105957177 -948619890
-929507639 -322617904
-980400086 -116230142
-717142839 -126781793
-309886858 -203120883
-185508450 525666947
531769473 806380650
145629481 -491045764
276436631 421979927
968762970 604687657
-168137322 -870214603
-616792630 678390145
661035106 826857749
-573132134 -883466441
-24065571 4104404
670911423 -108488923
884595836 -402065998
-85625259 654683274
217468952 -829481620
693303261 -808437723
-437379226 -355643610
104571406 731156457
-608935336 116857324
-535907838 148723117
572657437 -456562736
-275776142 253840679
255415257 -232517520
-639363863 658551471
88641281 12829239
185058725 -318561490
152757221 744572582
-252884367 696648492
-880135851 452012263
-785193330 68883667
286794179 264686378
456330094 361113630
-335964905 892635006
-477594993 -278666441
-615065156 388473566
-888796904 993825905
-166895233 -950172476
869447268 923868359
357968362 620816475
939653120 815001537
781064535 238269276
802729904 544370600
964401559 717327132
142151745 -912426259
-413836200 833634681
-269019299 707990209
415341612 651942305
-310834108 -703676476
-940352734 -103921778
265385573 -549642468
495679305 639126308
-902762010 -307893149
-552953726 485435198
-919213171 144843826
-103511528 249745451
-670070746 489788502
209726593 -235560455
-455839140 171623458
-781272766 -321022345
-402530076 -416103219
16146581 -489352053
45211656 -800823775
-938462191 -163638460
715733529 -100446118
-110556328 263065391
547701002 294803663
-229706498 -805406304
-114735128 -908856562
-294577472 393042851
30424101 380672676
-39096232 485031179
-429470979 -265937448
-75809447 684201651
-390812549 914873152
-703426108 363337082
238361365 -827228743
590932363 -947306300
747304863 -164086112
-72481498 607911046
163898789 509240915
675594765 575830094
4229880 142559946
743241703 544926911
-754022790 896296766
-745149659 -769237542
-380571185 815606426
592167881 -195767733
-157173650 -219305113
-56381757 714783944
431707891 740251930
-551688883 503154073
-968161751 -110804320
-50183469 396155863
-706953829 -862505532
586900421 -371147736
915159172 -118704670
-176028659 259559836
452759483 -220190490
648449540 940038127
-709020121 -22903394
489973474 551372676
756949262 272169375
604563579 111088471
916081085 625320587
-507894405 -390308222
-752497013 762823076
51118856 -441553874
17435910 -713811371
-57422271 919961593
-826025450 -540990245
-978174239 -572757367
586018818 -142178833
-1893475 478850840
-316441124 579502932
-705621458 -731373080
-633545409 488936785
-723505498 829990805
178100873 -610262317
-844858461 156734649
471546372 636590302
926495009 277334987
-596066422 985295688
-956829775 919803236
703574242 165616181
501552591 77001763
250860216 691909178
-734670347 228130352
181007938 -30878
-171626306 878664422
-342398911 491320447
-161535909 -882586777
626205016 -462503489
525096780 604577763
416070975 852029154
447673394 539640277
-220056568 23817086
-283497408 -538033324
-688112575 -420231297
122797555 -66609628
658249863 50069201
-711513609 -520427056
461382674 398993109
385731902 436488003
859384000 577561426
-77345694 597581983
-423492130 935952194
-927896285 599888317
465081388 -686519051
744248165 -286476185
-656960115 259523545
-377003460 -279989488
-833394175 564028290
90608437 807180686
52146022 597102765
691389364 778390498
-175822886 -288712994
579652984 -224410246
396850281 643113306
-383113881 30852717
-131477187 984794135
63397494 -5834248
-804281666 -397853950
169156297 104131125
74025825 128275655
732473619 206108950
-94567265 496135505
-21510311 -549224734
-825017836 259122593
79252828 -356142100
-327525791 59154037
104585553 -516083552
-310226233 -875341569
-111682865 720981646
614408509 -620148357
405640446 738247304
-485122792 357078459
952663510 -440288702
-730929009 -542211921
831747222 -542787467
-455348058 613306564
208975193 -792694931
193256626 -461434095
291017680 383626940
187564526 181272546
-288171200 -231662543
-603033236 -665653526
360589829 -694321267
-625742566 730470682
-702798261 -469106630
-314656546 -201661112
825862498 902808527
-850906025 -564359235
-325192300 539151180
706188248 736460571
333583238 -210188117
387008301 269666488
-178143936 982166779
841552849 -421817102
-76989018 -461158198
-783392385 -925048424
779506696 155950962
678346137 -40976628
296234877 86489691
-601793106 299251025
6538066 -137077604
907714485 352492993
-798760959 -634410704
548740039 954319322
-185692504 988248497
-918018869 -61118545
-966413450 979139226
384411544 215173221
410911575 -607729748
-874327210 -398120898
-123618024 358665004
-578849465 -89378244
-121703707 212328084
-706086989 -831196223
61547905 122363386
-678688777 961117324
829952791 281715405
-96093695 -34244384
-261997578 155019855
927807710 658094716
-682679672 -607201545
-682504763 -323124960
910495505 -803950067
-89643471 904224175
834282020 663434651
453439964 -309430691
793147366 -179353876
810430308 551683508
528357192 -232697563
216272781 13199256
-545001042 959023941
-756097421 713083466
13400507 986070730
-2088438 -235889406
-776003947 68490155
-604596613 983151813
836151052 262176924
782602573 -724062522
243322661 565117993
-46422400 15891355
527913053 -5459037
765034239 614643301
-13190131 -510677896
-304019063 -940032666
168435963 -811415543
185824658 144655733
-230700420 104075001
86669067 383487191
295046593 -980746422
-796485383 267775263
444249802 -608149330
-660109916 -50879417
122630071 -656417170
654391010 -813392491
-395354126 -931763550
-573248404 -393623998
191171612 328505953
-639192804 -982482911
891878353 -281287835
-144712226 200814154
119695671 -151198322
-86262687 523256486
-385467215 526838691
-230572253 37242602
134113495 584330983
45517269 715855605
-248097840 -865698377
-256864909 -943710897
-901402375 544431716
-160164686 173713992
145596591 684633413
669648118 794699801
-285864733 -244706932
263884494 -68584247
-86321738 204775958
-732337606 810085559
-778186529 -250260497
472866724 -193109955
160971935 628210512
965825620 94198418
978425246 -643460056
-861991249 -947770360
983000419 -151603720
721987091 -233923111
-544910161 -918324567
937166387 603007488
973277587 -109356047
-84832880 671918084
535913582 743127226
-57475866 -547789499
684957393 -966021945
7014695 966994994
-433234466 -20259556
-790982957 -969985562
514863440 -194579008
144479924 823549850
551368118 863545080
571137731 491590286
-330613439 148402712
505320064 208737682
-95605745 576277565
-6731251 74350920
576788135 -657110557
442391860 -669596680
-535070053 -241343240
-711407835 -401206209
701949431 -352486401
248610042 -664820738
339182130 516111990
144903648 726650273
753887260 -822901288
-15378370 -563741897
-515720265 -48262810
873508974 714540834
862484351 -109802915
631918124 -119016168
378811518 941443530
734078328 -763232797
729653637 -367669275
400662761 -416451887
577002105 -205162423
-977580928 -487071723
961702229 220268229
-389260915 -423082583
-501896589 847799385
-919075789 108066473
868485891 930880915
177701763 697812895
230626184 307527777
-369146347 -966786567
-831981868 291054763
-916696429 467085116
-59027650 695797481
869678060 475209484
-557283600 325786989
170292010 416305569
254325459 -417268217
565818394 -731553492
-247928227 -386147746
17033873 647431011
849232817 -847569235
-512996585 979965438
105337353 432603192
918997417 -906486397
784146323 973823035
-401047717 983384789
-700779066 -96567612
142564247 -653017089
-74384513 239143247
123842355 399748127
315462986 608143355
828297871 -358176682
454786713 281261208
792085820 -607994075
266515866 -294614838
568407440 745457983
342566187 -351892329
708821116 -207671254
-759066670 931946361
-676459025 -827796753
21094115 539069204
722729405 968486906
267034133 595575842
-391598002 786768403
-94965318 -275317552
-423585433 -423872141
-462460033 -104195462
429752582 -456955462
558032804 -552381679
928360728 -186674575
-763246490 -585058120
-97259021 745185626
-690081286 -602333361
-117808366 -31933472
-23221969 -224467198
804330097 -680515982
-854049778 295690294
748401298 -730424483
675630131 371371895
-166019154 153531541
-835040480 -443118910
448059580 -745207966
-461698905 443474281
-628536244 171305705
942797031 728721844
-568085126 -435892550
-975902860 920941250
681146333 -488330936
493525511 -760787173
61475674 196104602
-209841007 -757732914
486554848 107688129
920268306 555423030
743345887 627822301
-484408200 -214893389
-190572018 784933202
306708268 775806017
700326707 537443935
-141370698 343286130
-4221242 -305327600
398514269 291868493
-955106089 -449892539
-953695921 95955616
926669014 214413578
55074402 334246615
-131664762 -50455951
-388731958 -682976015
-811212530 -235514976
80897428 575856258
693654818 -346642770
-553610033 -544841767
369359633 -168729399
-246037959 -292628520
896668095 866233761
171716969 679280981
-292076212 422250635
-196850423 104421098
-685879749 -365817311
970961693 -185337168
-559326609 346123708
780923157 -506332988
184141370 -230892673
-801016007 65748267
837057879 -835184044
672431714 354158164
-65156002 263319771
782477233 -905371079
-249629839 -975453027
-521893630 -498393974
-863698784 597132835
859768998 -714849856
479305788 -354337792
-348386386 -685715072
900115845 -656561093
-317901984 -304185382
-239176781 373489340
-524741070 -517343177
498655540 512269294
870022744 -307081474
883901312 -908160455
-879709957 -153119110
532254631 -636866065
801704195 -80419444
156594212 916006762
-426971059 721380527
646198738 -511031057
537412023 -457772936
-663915382 -262231877
397937920 45118308
599533991 261842116
586962941 -194341659
37707654 -772481234
515412820 450592697
17609045 -249900640
-266316889 -662096128
911944034 820503029
-683176605 543132551
-661019795 -114314465
613062639 298943975
354477672 889997165
952971974 -224782025
815453489 -324325523
-707255841 143467255
374593307 -623583118
897935131 400621228
600602536 -828180967
-16936774 -724833778
863128027 160132684
-810110720 -814245125
345183990 747363974
-540170768 -598543709
514742267 402876129
-931271474 713724765
-737128503 612083670
867076577 814207901
-951170396 464572307
-85715235 686042340
751536904 233138033
-162039334 -166674355
-17567879 774715379
235851761 -482568605
-225415782 -399200791
-202456319 936983977
-221105084 299419960
-26690974 437926433
-964464197 360143990
-500959243 753834834
902069971 279211490
-959431995 -659169502
796047509 -208868470
672170419 716413810
-114043452 485375604
-113144354 308387760
-326996453 763921722
-643212359 170034432
-854396411 340781357
-513615974 -146811335
-349151784 168623439
-800985949 315443568
-13235718 -148625654
467418228 -886561788
-719619534 28982349
-147702660 -131616393
-924123298 -375202909
-321277553 816029315
-280544932 149598104
-477788948 39424437
-645273668 -662915439
-393216729 246123218
-869903768 -110299313
-181472495 -506025414
647071987 186532242
121624177 -901605788
272326329 -724877251
390509785 879385190
831295790 -318911010
739100388 942910782
21108700 -592527093
803247163 -343127589
446766883 -755207504
164551576 -909479579
-816517948 -429368
984381856 -20897605
-874644295 458199184
141791713 293621101
-560312986 -408811461
81627681 912059345
245755036 868658010
-972642417 -51047522
-227986141 -92232355
-936015672 -225515410
-271509579 -882527061
927585940 264531874
586197771 -518302293
598732055 155727459
60133069 11791074
57974801 -836044167
-678192820 -684800541
202063734 -290090695
50976631 -860831156
-592505975 -240008518
596319376 -516574176
658477517 -366065340
-705210154 356100414
962038221 -403226552
766331252 -425961037
617930952 -398913060
162620857 -235509755
-120866500 552615194
754700702 -452637317
27125601 -781215302
408953753 -229702714
-747665637 -723110113
64535133 -971989739
250459968 -477303297
84863740 335400508
-421515555 -898385384
486594020 -384053697
165670123 599876869
192957315 -639191199
571383663 -406975594
460041022 -326927036
47879194 -709024807
-848775908 -872290630
164153239 929995600
-188185917 -928450494
559099086 -268063415
925551021 -530319425
-129293262 -371893444
726107596 209105974
86824530 -614829815
74642273 797634753
923957558 -416421018
-656625617 -250232504
-439616757 34144178
-818884840 755970778
694970593 758438665
-629691890 864036343
381167736 -53277510
846462046 743044179
747619552 -839767099
806832094 14993997
-302534549 -504604386
-88811453 -61041099
697304330 259056482
-889846853 6139474
406862155 718239878
694111162 204309610
667698213 934748363
971363911 565920290
65629201 366139544
-423528714 -441778854
-40427096 359534402
-772640668 -165208463
159077518 729651990
152494156 704654585
408169257 -34457774
-683000460 -495672228
-833429780 -472499537
990547389 762067201
23611452 -8260514
614471244 -895663276
249813940 22957724
124054932 -986884638
-803515760 -630910119
660001947 -337932170
-641989213 736990905
287094715 -535776783
-891708201 -883978280
-917329610 -830503477
36878144 138597599
-710443876 214944423
314400291 942732014
-709402498 -257410842
161632967 913101815
999087510 -250416964
-435736472 -740437979
425041475 230869453
494967421 -357727683
-277022799 562465028
-233854054 433655459
-958787925 -392895297
387514125 -507351153
-98252084 252584190
606939097 -504627879
762278044 -239215707
-440773781 -231829949
691704172 277735640
-40507594 -758975633
400579321 590755029
-782767796 -435794825
197686309 488134409
356762656 776191147
335681286 986808122
862211954 927725357
-110516170 518089991
684030068 964987143
-114502185 -230901877
797162876 -859085003
-610626837 745097508
525820037 -919884449
-461037041 994864526
-557290132 793325563
-247534963 173854079
648346500 -9888616
597795191 -534793477
250838923 903083158
698208867 622615195
252695756 -388796161
789675250 478087483
821866723 -908083715
-931330251 -14298037
-615561343 987273991
342267169 590442319
844864026 -101577447
736622983 -598427386
223932850 486222172
-968641278 -372651932
-60520422 -210849555
772755656 870527841
761050307 -701118446
-334518523 -576559729
-952825185 136890354
-670400401 802613178
-386807350 332075366
-323101800 494152702
-263727015 128856432
-991881837 82327765
-678768004 -904727830
-375917268 887383673
618804605 540353864
-274837240 908293765
626221342 390211292
-888866119 762540681
364584591 320886846
-961217687 -976161314
886936061 -522331840
-279543838 620575341
941855830 -573196437
167055867 -818223472
223254821 451061699
-973102370 411357616
-758793962 295200547
522899659 848117959
65802053 -150167102
-101560637 -62784667
319187465 874559318
647017441 273624998
-157148245 -659474386
-342340073 -450753309
59179371 -967254096
452458446 848361235
572523691 -79824521
-395811659 -898200752
103346622 -336588116
-112144986 -634056087
280478703 147481444
-132464641 906415423
-816790029 -275557831
777510171 368783919
69981649 262875461
-142932191 -778254529
-82428883 730761348
796547882 -956314600
885873686 55219151
-558891688 -556161427
-91781042 -700547970
234666525 -674577718
979039935 -182986990
-680929021 401462221
72163085 5539610
-409610971 -679125693
-687363042 800353460
-206669227 -949142409
-73402459 241944771
665192984 56785843
-911671873 758764718
-891512400 -253609786
790556548 -849102499
-476998693 -537123221
439023207 -458656042
891714065 -852551695
392824808 -937674768
-264303328 150556262
-32434705 -592998939
545779993 -371211582
44528881 -328217604
-935763621 40005447
-451022003 -929431226
913261870 773607443
173984726 554476072
141602557 -443381216
-498375814 -392745023
502518806 -456195373
108244788 -887299935
644671412 -733551683
62265449 724887210
-369078233 369812166
592457645 208392689
-206634170 799177251
-66830195 855978512
-521579054 772154541
309525039 169767227
-878684993 -510534493
964096841 -511341768
945974104 -112887796
206817466 -654389166
936375691 -742101019
959716758 1667696
62594090 26853353
-112369822 -372524399
781820478 -236792007
-483895834 174688158
106420626 -1639582
-848471904 -604720395
120345768 -705986393
-928368757 600671934
213744823 632421067
710913595 -938250172
916129584 416868421
101536520 -597683947
-592884580 -14079249
516396006 -312629165
-252387803 801775952
-949839453 -370531934
642519628 967229702
-806598548 -638368346
785435104 501797642
-987104422 -306457096
-264240373 -844672690
856908500 -877691704
532588501 658310810
-799474295 -44929351
-400660086 548467747
97332377 -10382848
572043440 -779940252
-960157310 -59644813
617239461 -76432898
159348109 -930845486
29408602 57663814
-687709971 -362953327
-692315119 851678812
367648373 -224857688
-892569804 -585077088
-548001431 359623235
-768180323 906599933
602841455 -47590741
-366676332 976531306
189668915 919491280
-83887196 -298242050
-253163220 -830094195
-522862492 -577887604
867618155 75177349
634859325 -136775137
-945146192 -459651598
-171697453 511302744
-875435539 22128998
709901420 -372832014
-357569694 -735317358
-193705913 756207310
58619345 979948692
-148114159 663970931
636202472 328938986
488831230 845855263
952434935 -522610116
-143825989 -192003546
-670787109 151326432
-334309616 271043937
344969146 34075653
-906180645 -859428896
314179863 789432196
-354781422 89110314
-25225134 533634365
316232705 -148698079
-578487998 279559665
945085000 233230686
836112686 53989153
196253870 253877354
985053514 -641817286
-891818641 772533745
388315820 -148226218
732184588 735791508
-927166173 -254213697
-514729628 305522146
710809011 953341320
-771087575 -969335008
-256287564 520038936
-622630364 -747022265
-626672199 -399559546
192196249 -380935700
-776672390 605883658
684381810 -161073815
-835859432 97443143
-772742149 -387081421
-362567485 460898704
926092772 33303239
-397265523 -541578588
219939279 676704896
-39578372 296481594
-289262555 -586727292
752667825 -815890780
980729835 -374592709
443520099 -317559924
345476381 424196817
225505261 323805784
-155083704 -889746758
478238953 210066421
487366140 524377909
546092352 186133979
-471882441 205142042
917877778 -457648194
-62470101 20012960
-83922540 212469585
-145106892 -197253689
-862708700 7490635
-7366193 591249566
385501921 808831878
200996124 791782932
-561470180 -382292661
-675171950 554794758
757793645 -775437043
547635585 514520813
855626201 656090503
535532892 761189320
-737626571 -647350278
642872154 -245156981
220723929 471775877
755900169 -656022466
-903446976 467037698
311099538 -425943877
-122931890 981821586
-208834963 -699287996
29515995 -672152487
451260206 511111789
507134563 329883806
216015960 755718597
172065753 339144515
925182604 -341521554
-812564259 752688931
447441110 867284464
