2
500
-979298137 -159058602
-979298066 394177304
-979298191 -579829572
-979298152 -275939426
-979298103 105871269
-979298185 -533077241
-979298202 -665542177
-979298050 518850184
-979298147 -236979152
-979298137 -159058601
-979298116 4574553
-979298210 -727878616
-979298097 152623599
-979298069 370801138
-979298183 -517493132
-979298032 659107173
-979298143 -205810932
-979298113 27950719
-979298235 -922679992
-979298091 199375928
-979298046 550018404
-979298234 -914887936
-979297998 924037043
-979298225 -844759442
-979298020 752611833
-979298063 417553468
-979298102 113663323
-979298075 324048809
-979298208 -712294506
-979298183 -517493131
-979298123 -49969831
-979298079 292880588
-979298122 -42177777
-979298232 -899303826
-979298013 807156219
-979298022 737027723
-979298227 -860343552
-979298112 35742774
-979298055 479889908
-979298205 -688918341
-979298168 -400612307
-979298136 -151266547
-979298206 -696710397
-979298009 838324439
-979298175 -455156692
-979298192 -587621627
-979298030 674691284
-979298008 846116493
-979298126 -73345997
-979298173 -439572581
-979298192 -587621626
-979298026 705859503
-979298178 -478532857
-979298013 807156218
-979298103 105871268
-979298242 -977224376
-979298015 791572108
-979298164 -369444086
-979298213 -751254782
-979298071 355217028
-979298067 386385249
-979298024 721443614
-979298059 448721689
-979298095 168207709
-979298151 -268147372
-979298230 -883719717
-979298073 339632919
-979298020 752611834
-979297999 916244988
-979298190 -572037516
-979298200 -649958066
-979297997 931829098
-979298018 768195943
-979297996 939621154
-979298223 -829175332
-979298078 300672643
-979298182 -509701076
-979298199 -642166012
-979298076 316256753
-979298225 -844759441
-979298110 51326883
-979298196 -618789846
-979298003 885076769
-979298162 -353859976
-979298215 -766838891
-979298231 -891511772
-979298064 409761414
-979298153 -283731482
-979298182 -509701077
-979298237 -938264101
-979298055 479889909
-979298034 643523064
-979298027 698067448
-979297998 924037044
-979298069 370801139
-979298087 230544149
-979298184 -525285186
-979298084 253920313
-979298166 -385028196
-979298229 -875927662
-979298242 -977224377
-979298138 -166850657
-979298053 495474019
-979298204 -681126287
-979298005 869492658
-979298217 -782423002
-979298081 277296478
-979298048 534434293
-979298032 659107174
-979298219 -798007111
-979298004 877284714
-979298173 -439572582
-979298211 -735670672
-979298130 -104514217
-979298145 -221395042
-979298021 744819778
-979298029 682483338
-979298047 542226349
-979298022 737027724
-979298236 -930472047
-979298236 -930472046
-979298000 908452934
-979298042 581186623
-979298180 -494116966
-979298036 627938954
-979298049 526642239
-979298197 -626581902
-979298009 838324438
-979298025 713651559
-979298034 643523063
-979298218 -790215056
-979298007 853908548
-979298065 401969358
-979298159 -330483812
-979298159 -330483811
-979298209 -720086562
-979298122 -42177776
-979298060 440929634
-979298045 557810458
-979298078 300672644
-979298083 261712369
-979298112 35742773
-979298190 -572037517
-979298163 -361652032
-979298141 -190226821
-979298176 -462948746
-979298065 401969359
-979298041 588978679
-979298058 456513744
-979298058 456513743
-979298108 66910993
-979298033 651315119
-979298111 43534828
-979298050 518850183
-979298077 308464699
-979298080 285088534
-979298099 137039488
-979298228 -868135606
-979298215 -766838892
-979298194 -603205737
-979298211 -735670671
-979298166 -385028197
-979298076 316256754
-979298227 -860343551
-979298045 557810459
-979298012 814948274
-979298147 -236979151
-979298082 269504424
-979298157 -314899702
-979298121 -34385721
-979298186 -540869296
-979298218 -790215057
-979298016 783780054
-979298105 90287159
-979298114 20158663
-979298084 253920314
-979298151 -268147371
-979298146 -229187097
549659982 375655926
-979298160 -338275867
-979298109 59118939
-979298064 409761413
-979298189 -564245461
-979298127 -81138051
-979298181 -501909022
-979298035 635731008
-979298188 -556453407
-979298198 -634373957
-979298116 4574554
-979298224 -836967386
-979298095 168207708
-979297999 916244989
-979298165 -377236141
-979298170 -416196416
-979298162 -353859977
-979298164 -369444087
-979298037 620146898
-979298237 -938264102
-979298066 394177303
-979298241 -969432321
-979298148 -244771206
-979298128 -88930107
-979298133 -127890382
-979298101 121455379
-979298068 378593193
-979298212 -743462727
-979298238 -946056157
-979298179 -486324912
-979298040 596770734
-979298002 892868823
-979298220 -805799167
-979298089 214960039
-979298142 -198018877
-979298153 -283731481
-979298129 -96722162
-979298140 -182434766
-979298048 534434294
-979298170 -416196417
-979298216 -774630946
-979298156 -307107646
-979298212 -743462726
-979298167 -392820251
-979298088 222752094
-979298090 207167984
-979298106 82495104
-979298208 -712294507
-979298126 -73345996
-979298144 -213602986
-979298180 -494116967
-979298014 799364164
-979298061 433137578
-979298072 347424974
-979298125 -65553942
-979298044 565602514
-979298133 -127890381
-979298136 -151266546
-979298054 487681964
-979298094 175999764
-979298001 900660878
-979298150 -260355317
-979298091 199375929
-979298092 191583874
-979298040 596770733
-979298109 59118938
-979298080 285088533
-979298092 191583873
-979298171 -423988472
-979298052 503266073
-979298200 -649958067
-979298141 -190226822
-979298011 822740329
-979298231 -891511771
-979298234 -914887937
-979298158 -322691756
-979298201 -657750121
-979298217 -782423001
-979298096 160415653
-979298230 -883719716
-979298036 627938953
-979298146 -229187096
-979298181 -501909021
-979298010 830532384
-979298071 355217029
-979298241 -969432322
-979298214 -759046837
-979298025 713651558
-979298093 183791818
-979298027 698067449
-979298057 464305799
-979298135 -143474492
-979298198 -634373956
-979298195 -610997792
-979298024 721443613
-979298172 -431780527
-979298023 729235669
-979298148 -244771207
-979298085 246128258
-979298119 -18801611
-979298030 674691283
-979298130 -104514216
-979298028 690275393
-979298043 573394569
-979298120 -26593667
-979298079 292880589
-979298232 -899303827
-979298002 892868824
-979298004 877284713
-979298229 -875927661
-979298062 425345523
-979298150 -260355316
-979298220 -805799166
-979298171 -423988471
-979298134 -135682437
-979298121 -34385722
-979298127 -81138052
-979298155 -299315591
-979298031 666899228
-979298131 -112306272
-979298110 51326884
-979298060 440929633
-979298221 -813591222
-979298128 -88930106
-979298149 -252563261
-979298012 814948273
-979298003 885076768
-979298085 246128259
-979298214 -759046836
-979298139 -174642711
-979298033 651315118
-979298108 66910994
-979298149 -252563262
-979298175 -455156691
-979298081 277296479
-979298054 487681963
-979298101 121455378
-979298195 -610997791
-979298213 -751254781
-979298005 869492659
-979298113 27950718
-979298201 -657750122
-979298094 175999763
-979298199 -642166011
-979297995 947413209
-979298178 -478532856
-979298167 -392820252
-979298154 -291523536
-979298239 -953848211
-979297993 962997318
-979298086 238336204
-979298187 -548661351
-979298203 -673334232
-979298100 129247434
-979298051 511058128
-979298205 -688918342
-979297993 962997319
-979298161 -346067922
-979298072 347424973
-979298104 98079213
-979298223 -829175331
-979298026 705859504
-979298021 744819779
-979297994 955205263
-979298115 12366608
-979298088 222752093
-979298226 -852551497
-979298037 620146899
-979298087 230544148
-979298023 729235668
-979298056 472097854
-979298125 -65553941
-979298000 908452933
-979298185 -533077242
-979298051 511058129
-979298194 -603205736
-979298074 331840863
-979298202 -665542176
-979298039 604562788
-979298210 -727878617
-979298191 -579829571
-979298216 -774630947
-979298139 -174642712
-979298067 386385248
-979298187 -548661352
-979298052 503266074
-979298098 144831544
-979298145 -221395041
-979298070 363009084
-979298111 43534829
-979298233 -907095881
-979298169 -408404362
-979297997 931829099
-979298047 542226348
-979298061 433137579
-979298100 129247433
-979298176 -462948747
-979298053 495474018
-979298233 -907095882
-979298038 612354844
-979298028 690275394
-979298226 -852551496
-979298107 74703049
-979298096 160415654
-979298119 -18801612
-979298042 581186624
-979298018 768195944
-979298114 20158664
-979298105 90287158
-979298140 -182434767
-979298038 612354843
-979298015 791572109
-979298196 -618789847
-979298056 472097853
-979298046 550018403
-979298093 183791819
-979298070 363009083
-979298186 -540869297
-979298039 604562789
-979298049 526642238
-979298132 -120098326
-979298235 -922679991
-979298219 -798007112
-979298006 861700603
-979298124 -57761887
-979298138 -166850656
-979298031 666899229
-979298073 339632918
-979298001 900660879
-979298177 -470740802
-979298124 -57761886
-979297995 947413208
-979298075 324048808
-979298089 214960038
-979298206 -696710396
-979298016 783780053
-979298118 -11009556
-979298098 144831543
-979298177 -470740801
-979298193 -595413681
-979298008 846116494
-979298062 425345524
-979298068 378593194
-979298097 152623598
-979298082 269504423
-979298157 -314899701
-979298115 12366609
-979298155 -299315592
-979298107 74703048
-979298118 -11009557
-979298238 -946056156
-979298207 -704502451
-979298134 -135682436
-979298144 -213602987
-979298158 -322691757
-979298160 -338275866
-979298163 -361652031
-979298207 -704502452
-979298240 -961640266
-979298017 775987998
-979298029 682483339
-979298228 -868135607
-979298041 588978678
-979298117 -3217501
-979298102 113663324
-979298074 331840864
-979298142 -198018876
-979298006 861700604
-979298188 -556453406
-979298168 -400612306
-979298203 -673334231
-979298222 -821383277
-979298129 -96722161
-979298044 565602513
-979298169 -408404361
-979298019 760403888
-979298014 799364163
-979298184 -525285187
-979298222 -821383276
-979298017 775987999
-979298057 464305798
-979298132 -120098327
-979298120 -26593666
-979298189 -564245462
-979298104 98079214
-979298019 760403889
-979298043 573394568
-979298106 82495103
-979298077 308464698
-979298086 238336203
-979298179 -486324911
-979298035 635731009
-979298174 -447364636
-979298239 -953848212
-979298152 -275939427
-979298011 822740328
-979298154 -291523537
-979298193 -595413682
-979298174 -447364637
-979298143 -205810931
-979298117 -3217502
-979297994 955205264
-979298197 -626581901
-979298224 -836967387
-979298007 853908549
-979298083 261712368
-979298209 -720086561
-979298123 -49969832
-979298135 -143474491
-979298172 -431780526
-979298204 -681126286
-979298063 417553469
-979298156 -307107647
-979297996 939621153
-979298090 207167983
-979298059 448721688
-979298161 -346067921
-979298165 -377236142
-979298010 830532383
-979298240 -961640267
-979298099 137039489
-979298221 -813591221
500
617690866 86792558
617690783 -253941366
617690936 374158519
617690989 591735603
617690943 402895115
617690874 119634383
617690871 107318699
617690808 -151310665
617690976 538367639
617690801 -180047261
617690974 530157183
617690982 562999007
617690827 -73311333
617690804 -167731577
617690846 4687999
617690956 456263079
617690788 -233415226
617690916 292053959
617690785 -245730909
617690886 168897119
617690906 251001678
617690776 -282677962
617691019 714892442
617690935 370053291
617690805 -163626350
617690845 582771
617691005 657419251
617690805 -163626349
617690933 361842834
617690860 62161190
617690809 -147205438
617690780 -266257049
617690917 296159186
617690892 193528486
617691016 702576758
617690807 -155415894
617690831 -56890421
617690841 -15838142
617690824 -85627018
617690892 193528487
617690791 -221099542
617690869 99108243
617690775 -286783190
617690926 333106238
617690913 279738274
617690781 -262151821
617690979 550683323
617690941 394684658
617690865 82687330
617690878 136055295
617690851 25214139
617690885 164791891
617690954 448052623
617690893 197633714
617690829 -65100878
617690787 -237520454
617690888 177107575
617690839 -24048598
617690914 283843502
617690819 -106153158
617690838 -28153825
617690959 468578762
617690778 -274467505
617690789 -229309998
617690919 304369643
617690891 189423259
617690822 -93837473
617690860 62161191
617690823 -89732246
617690836 -36364281
617690871 107318698
617690977 542472867
617690835 -40469510
617690879 140160522
617690902 234580766
617690857 49845507
617690964 489104902
617690983 567104235
617690850 21108910
617690863 74476875
617690972 521946726
617690820 -102047930
617690928 341316695
617690903 238685994
617690992 604051286
617690955 452157850
617691015 698471531
617690970 513736271
617690973 526051954
617691004 653314022
617690838 -28153826
617690987 583525146
617690917 296159187
617690896 209949399
617691007 665629706
617690797 -196468173
617690929 345421923
617690822 -93837474
617690952 439842167
617690813 -130784525
617690900 226370311
617690897 214054627
617690798 -192362945
617690868 95003014
617690985 575314690
617690953 443947394
617690808 -151310666
617690794 -208783857
617690828 -69206106
617690885 164791890
617691018 710787215
617691011 682050618
617690924 324895783
617690919 304369642
617690823 -89732245
617690790 -225204769
617690934 365948062
617690864 78582102
617690790 -225204770
617690852 29319367
617690862 70371646
617690798 -192362946
617690915 287948731
617690780 -266257050
617690810 -143100210
617690939 386474202
617690785 -245730910
617690816 -118468842
617690826 -77416561
617690907 255106907
617690966 497315358
617690815 -122574070
617690839 -24048597
617690793 -212889085
617690796 -200573401
617691013 690261074
617690836 -36364282
617690958 464473534
617690995 616366970
617690777 -278572734
617690895 205844171
617690832 -52785194
617691017 706681986
617690879 140160523
617690837 -32259054
617690778 -274467506
617690910 267422590
617690961 476789219
617690918 300264414
617690800 -184152490
617690968 505525815
617690773 -294993645
617690875 123739611
617690882 152476206
617690849 17003683
617690939 386474203
617690776 -282677961
617690843 -7627685
617690794 -208783858
617690779 -270362277
617690955 452157851
617690912 275633047
617690908 259212134
617690965 493210130
617690858 53950735
617690840 -19943370
617690996 620472199
617690899 222265083
617690981 558893778
617690828 -69206105
617691006 661524479
617690863 74476874
617690911 271527818
617691007 665629707
617690921 312580098
617690915 287948730
617690889 181212802
617690796 -200573402
617690946 415210798
617690998 628682655
617690883 156581435
617690854 37529822
617690932 357737607
617690855 41635050
617690972 521946727
617690909 263317363
617690905 246896450
617690777 -278572733
617690992 604051287
617690812 -134889753
617690870 103213471
617690976 538367638
617690945 411105571
617690956 456263078
617690923 320790555
617690925 329001010
617690985 575314691
617690834 -44574737
617690817 -114363613
617690791 -221099541
617690844 -3522457
617691005 657419250
617690833 -48679966
617690862 70371647
617690809 -147205437
617690818 -110258385
617690999 632787882
617690947 419316026
617690789 -229309997
617690935 370053290
617690980 554788551
617691019 714892443
617690858 53950734
617691010 677945390
617690874 119634382
617690802 -175942034
617690966 497315359
617690933 361842835
617690988 587630374
617690842 -11732914
617690859 58055963
617690926 333106239
617691001 640998338
617691002 645103566
617690989 591735602
617690873 115529154
617690783 -253941365
617690835 -40469509
617690889 181212803
617690960 472683991
617690997 624577427
617690904 242791223
617690998 628682654
617690898 218159855
617691008 669734935
617690996 620472198
617690850 21108911
617690924 324895782
617690963 484999675
617690853 33424594
617690782 -258046594
617691009 673840163
617691006 661524478
617690913 279738275
617690962 480894447
617690984 571209463
617690942 398789886
617690774 -290888417
617690964 489104903
617690930 349527150
617690993 608156515
617690986 579419918
617690925 329001011
617691002 645103567
617690825 -81521789
617690937 378263747
617690970 513736270
617690880 144265750
617690795 -204678629
617690918 300264415
617690878 136055294
617691021 723102899
617690807 -155415893
617690960 472683990
617690911 271527819
617690923 320790554
617690899 222265082
617690949 427526482
617691016 702576759
617690820 -102047929
617690821 -97942701
617691012 686155846
617690983 567104234
617690868 95003015
617691018 710787214
617690782 -258046593
617690890 185318031
617690938 382368975
617690788 -233415225
617690806 -159521122
617690852 29319366
617690795 -204678630
617690997 624577426
617690884 160686662
617690888 177107574
617690893 197633715
617690995 616366971
617690920 308474871
617690896 209949398
617690952 439842166
617691008 669734934
617690856 45740279
617690891 189423258
617690945 411105570
617691022 727208126
617690872 111423926
617691004 653314023
617690929 345421922
617690792 -216994313
617690894 201738943
617690962 480894446
617690904 242791222
617690951 435736938
617690886 168897118
617690906 251001679
617690830 -60995650
617691012 686155847
617690991 599946058
617691014 694366302
617690969 509631042
617690959 468578763
617690877 131950067
617690883 156581434
617690861 66266418
617690876 127844838
617691001 640998339
617690943 402895114
617690968 505525814
617690947 419316027
617690833 -48679965
617690817 -114363614
617690941 394684659
617690866 86792559
617690920 308474870
617690901 230475538
617690880 144265751
617690994 612261742
617690787 -237520453
617690922 316685327
617690931 353632378
617690818 -110258386
617690840 -19943369
617690870 103213470
617690936 374158518
617690953 443947395
617690806 -159521121
617690988 587630375
617690965 493210131
617690975 534262411
617690814 -126679297
617691021 723102898
617691014 694366303
617690843 -7627686
617690799 -188257718
617690942 398789887
617690990 595840830
617690979 550683322
617690859 58055962
617690824 -85627017
617690951 435736939
617690784 -249836138
617690842 -11732913
617690881 148370978
617690826 -77416562
617690954 448052622
617690819 -106153157
617690873 115529155
617690801 -180047262
617690786 -241625682
617690908 259212135
617690927 337211466
617690811 -138994981
617690975 534262410
617690910 267422591
617690987 583525147
617691022 727208127
617690958 464473535
617690977 542472866
617690869 99108242
617690841 -15838141
617691000 636893111
617690773 -294993646
617690832 -52785193
617690803 -171836806
617691000 636893110
617691011 682050619
617690784 -249836137
617690901 230475539
617690937 378263746
617690969 509631043
617690905 246896451
617690986 579419919
617690816 -118468841
617690950 431631710
617690803 -171836805
617690849 17003682
617690897 214054626
617690916 292053958
617690990 595840831
617690912 275633046
617690802 -175942033
617690779 -270362278
617690957 460368306
617690800 -184152489
617690825 -81521790
617690847 8793226
617690931 353632379
617690781 -262151822
617690921 312580099
617690811 -138994982
617690940 390579431
617690928 341316694
617690902 234580767
617690774 -290888418
617690815 -122574069
617690881 148370979
617690973 526051955
617690994 612261743
617690895 205844170
617690855 41635051
617690914 283843503
617690867 90897787
617690793 -212889086
617690861 66266419
617691013 690261075
617690799 -188257717
617690957 460368307
617690853 33424595
617690890 185318030
617690978 546578094
617690854 37529823
617690775 -286783189
617690856 45740278
617690792 -216994314
617690846 4687998
617690797 -196468174
617690848 12898455
617690864 78582103
617690963 484999674
617690971 517841499
617690974 530157182
617690950 431631711
617690857 49845506
617690922 316685326
617690810 -143100209
617690932 357737606
617690786 -241625681
617690949 427526483
617691003 649208794
617690876 127844839
617690946 415210799
617690999 632787883
617690877 131950066
617691015 698471530
617691010 677945391
617690834 -44574738
617690821 -97942702
617690978 546578095
617690867 90897786
617690934 365948063
617690865 82687331
617690967 501420587
617690882 152476207
617690872 111423927
617690845 582770
617690900 226370310
617690848 12898454
617690940 390579430
617690827 -73311334
617690887 173002347
617690847 8793227
617690938 382368974
617691003 649208795
617690981 558893779
617690887 173002346
617690909 263317362
617690830 -60995649
617690948 423421254
617691020 718997671
617691009 673840162
617690930 349527151
617690844 -3522458
617690991 599946059
617690804 -167731578
617690982 562999006
617690875 123739610
617690812 -134889754
617690894 201738942
617690944 407000343
617691017 706681987
617690837 -32259053
617690831 -56890422
617690903 238685995
617690948 423421255
617690907 255106906
617690980 554788550
617691020 718997670
617690927 337211467
617690971 517841498
617690944 407000342
617690813 -130784526
617690814 -126679298
617690984 571209462
617690993 608156514
617690851 25214138
617690967 501420586
617690884 160686663
617690898 218159854
617690829 -65100877
617690961 476789218