1000
938588913
511033662
-928982328
456775138
-870483606
-896958769
983146113
-934629933
638068663
335688556
209807772
634090366
362046259
-825648835
552619277
247925922
492690734
-268853896
-876149769
980073218
-564840362
402037808
-481570761
-947832622
-710557716
-498533828
-978426047
714955235
282176875
65159948
-987130789
73282140
-571290038
-916113117
-617426369
-441773643
-960555533
-781763904
-376403576
530029483
553924653
833404197
16636201
-231512736
-992244639
-578228170
-983586815
352962449
152917934
992779770
185552019
588077573
247333931
703981258
640244951
536776215
-942036218
661818905
104247802
340140657
-420504795
117117013
-734060850
8205167
53520249
-351487219
566431524
-54518930
-133251123
-957455699
-671973095
-726810118
875948498
344663107
41677146
736220212
766434937
-89393316
-58300987
-228130776
-244097193
-872748968
-787536851
-996763263
683748643
852708100
392529305
741712426
367043357
-650706541
-65630565
946538562
466410472
200308585
-192739918
-627552927
848821366
-773792042
317928143
-431913404
-731247741
645955049
-158723522
-855299244
-156865492
882953625
733437322
-537914203
-353923339
-472347313
233955021
401979468
-492579928
446418170
257732558
-956314932
151642623
-497221785
785397494
-628797668
-147928326
-427716719
-829742753
-829001502
772591867
-22482671
-456554428
473929585
203725287
861373715
-957983820
472477547
359845116
-264190988
469694656
-944504024
-528721011
55648330
-482418226
117355650
583301018
751536795
-628148529
-909278911
50471318
629584029
-865593843
-945369707
-867637756
772320004
-574167375
-163049729
-802880362
-403910128
7948770
969711505
573607201
551394342
296157442
-370151159
265284409
190689976
-897673613
-522354122
926498988
424537396
-466858146
-749705671
-667297921
50723628
367649979
916003097
-345223224
739501450
859240539
705248094
221601832
846163050
759878387
206480429
470999406
-961772636
-956569301
668119044
-365682763
-96104178
490346901
-939559210
-692193484
-360979304
-309710369
573090926
829710672
-354867629
-949263197
608726012
-930330233
-563604990
859020341
-745111801
487118639
79186672
-976592352
-858104586
-328795525
882648187
699659861
892806307
581327589
312054600
-48196912
-95156652
350281964
-152249860
-574521256
984599201
751645963
915825646
-954960009
-940547522
-592637306
-412154025
485059757
-910410282
232978347
388312913
698315730
155164467
824707924
409852423
410052666
164342915
-658444553
433460314
158754682
12759922
168624853
-289069105
-241917419
-397531205
-977014506
709885669
507312143
225783811
-589847838
932790887
62899365
-985685523
701132885
-39544291
-926233045
-891504422
548301684
411343066
-949398351
-366203617
-347827669
748917379
788960850
-670603393
11286154
51529868
493739522
352841602
-662493466
-494989444
-781882124
506131388
215941451
-23799542
-891399818
91443298
-461397521
468428678
-830256538
-51245359
253735917
232642827
-36930882
-192614845
-954385112
-110647573
-231602914
593916572
-846788155
-181001264
-919770692
-194615824
-579567533
869190158
134780784
431718622
-226763621
-518963342
-362923424
110742913
-13952785
-144805548
-530609347
-945494982
831394910
-569492812
145948317
-777486258
898935866
315691779
171268383
5188136
-599149042
-865662499
812573291
-553534154
-123793719
-566513271
-959617583
29418126
252485465
-879388275
834802302
672917933
842318237
-177900562
-42847093
-531929032
303136097
594229483
578813881
-858300336
-698059713
-951795466
-803795318
-866664803
-668771925
342152999
-791634708
-917319706
-489638870
379633675
87868430
-88787912
366487529
-247041927
357677934
-904789838
186444802
250576705
124628288
-708553380
223704783
-188053057
964364553
-81460628
634046381
-225966188
386610340
-210301170
-779220353
-182059426
-68601506
-477280066
-281338539
127603177
-491428516
49889536
-677727472
-283063224
132569830
-167366341
-903429549
-927045388
743845747
315574333
-174087315
-45959966
410784496
-987642513
-942866909
-612070864
-843679540
280837874
199876079
-879314988
-948106401
-313561187
-252764823
438503939
476137643
-31985176
-891039135
-739947510
490734758
-172377674
387655667
999306243
877511863
709928195
-431240629
-137401955
-604921794
-482153825
-64447342
-861076047
833420509
761465343
-54519660
96721357
626339183
2613431
484650493
782659643
-864032343
-462957075
755861008
-812138744
223481738
-644387463
626365196
-447864267
323627361
735326061
-187811777
-333121528
-584535260
-947639758
-481298933
-854507045
762288438
87460438
8091000
-990117004
605306614
943643658
-998676698
291243475
557625354
-53196358
-759518816
36480889
949417073
725131677
-328343115
-914615270
-885309046
-719965755
-874237661
338172692
-364353217
752127535
890308426
959274144
339969949
-444986999
-521331032
755434689
-392626756
-2629965
900927644
-777821966
-915169527
-238465004
-767938970
542653440
-442304993
-766615667
-313586733
-884679640
180187975
-73105549
4317602
-17878599
-495457520
675974487
-79977516
-380766565
956008733
45784823
957406127
-555828132
-349571289
700230905
-744037636
990398660
-892239741
-265368667
598349701
-284866497
732001368
351793697
-62688463
669348194
-886671308
169372567
64517986
-476459948
402756900
750931253
-508623235
-564538772
-469657944
495694368
417582629
34884537
24185207
-809878535
654117972
-167289708
235906288
464040451
276882160
886334999
16787709
532844525
729250011
124547968
-880007790
180116064
839681471
851993578
-615573887
-370490640
373858125
-649728841
798881927
-709107537
-126188789
54155180
-958176284
365187977
489616408
-575317875
-286601303
-240284611
459566662
737583904
-50163146
-33799014
-577189451
-961740506
-717242210
699692709
924594494
299545499
85053586
506360857
-723390181
205045796
-461006726
-883708711
-90444273
-76580613
-401682998
-864069796
273690546
-750284719
-573177333
-999981890
303870461
-678837264
365206087
-353996779
-254155138
-921395217
405718610
-942072124
668705040
-791928184
24128863
-908484412
-753668689
306886653
643724651
-976557843
-541051496
-418705411
529803014
-264441677
786340386
-931203713
-295634035
-451587535
-155267972
302682967
-315657331
-881577427
552398248
111165336
-881559317
-291214938
432328073
336163123
354788283
-969310713
267284259
-386976754
-911382837
-211494348
-178904938
112746026
-267462407
67426373
-727850969
-771221404
90868530
-268902465
-189926814
-526812103
466655858
-551070076
-605499463
-976461825
-2657611
239232565
326221142
681685058
210171492
-268864257
-354633254
181128528
439920805
-922305182
-630191996
-352774560
-891615895
637092263
260248686
-950482378
-721885733
-918656252
162263648
10651861
1286474
434412680
239430457
-907844996
-981973433
-950496358
-582140746
484682426
-649050081
-187640209
508220601
348292308
-948407644
-313041904
-117506282
114280201
418093839
527860465
-852074919
-289469004
458071636
-482266915
357756436
418972095
-992658299
-529478525
468489717
-714544032
-595618424
-516730283
296107829
405668050
917682397
-611945361
350339407
935708965
-709925366
768198661
272907743
-358975446
-566925195
-366355304
989316862
-662816486
320602792
-275673067
451463715
-408787017
-895296250
599388796
301743979
562775386
-882878119
-487983232
-165736167
-875536418
-17461757
-844730098
-737564097
386919819
-361460380
558543733
-354895779
-591261631
946598372
995443629
-803036314
-910810642
616158642
469871429
-269786088
-950766554
-896483875
-427952873
-761066687
276635270
296374060
690397028
867848254
401077810
142302177
22108585
-183630452
111940411
534125353
650633382
88920346
-630820052
805903284
351356249
756099767
-703040744
-237583666
-746279659
-294302374
-438468942
-898319678
-97338688
-349279583
717838964
-774950906
380934329
619588764
-818918428
952981456
858522077
457716842
101871868
401435458
178081448
-644533970
-603746013
-947293614
171835579
508194398
586831739
-325014687
-550368904
956011688
-666595051
800987345
564627807
-369635794
-584079968
818348148
336061832
-22548910
920028470
-908760504
628171507
490383787
-683711410
-138377811
-37511097
-502629838
-332880003
-326472668
955087005
768991866
-925037211
-14315195
-875542105
-676266871
38391191
148809827
831927527
-522260717
823795140
-865925025
-713732677
-990283558
935062321
850895130
-359919352
-796501295
521759631
976142480
180949795
294304453
-932618025
-338362345
-362795408
-763813081
523259844
599693495
-266442919
-957103807
-874262820
-458839562
811888059
-946783678
526845244
788862308
-623050548
-582247213
-209811513
-938606669
-104507930
-533500020
-804531693
181759393
-523783578
-869469373
-114829124
116297070
-813454315
-740553141
-55044098
367495480
553751312
-135145770
-970866866
-956527743
101041149
404909331
643165752
834598231
447805525
768902932
-771724979
112209936
822119255
755120265
-246411404
-948414941
-974610595
543777084
-887021610
-79118525
-989722937
-691553303
-897359132
-660990162
-708506323
-159671903
455306908
-521960638
99774956
-747220838
845534843
-493957380
117633392
727184330
-450485123
-928809106
-15389986
-954803018
905789125
-715068109
814099914
-865935855
397141827
488735521
741700764
-996753224
540320580
767090169
547023860
653298971
-459512004
409817276
961745668
-504354783
748827114
-894244302
335973314
56650374
-416204940
-711735378
309429536
-718153745
-205692757
-720420720
-990969415
343822120
-649229826
-153843048
389019102
-890924349
131088843
55635369
-904343850
-619252978
-603112758
837356914
-616006202
937207823
456963435
931017658
443023146
997451431
193351286
257285166
-654386999
-205305248
363040864
681586315
851345126
946835925
969850938
13291014
-918801468
-383325467
292870295
-909770883
960496653
643640469
-211097578
202032108
752716121
919991265
-889816171
848372271
-846745360
-492928929
538245537
-462751562
-703204754
-152274676
-679217551
739818392
-302306893
514133735
-150380089
43306108
-838655160
-934822873
-422591224
-987310035
-987986949
-600223934
-121502667
-906788416
16450599
-976116020
-964042946
-170536396
667524449
-322624170
-968504289
272756922
-550116553
-858320460
-26354455
-396861913
-498733035
-635592566
140386526
-201937789
212132758
461168975
-609603044
909825866
-172180938
240016867
-194351674
-10836098
305193994
383057102
-145629779
169723399
782833168
732867554
115451336
-348199881
756751534
3924743
481263724
276792335
681300573
365275788
-597934390
-868815980
359471682
375711155
-413161540
860738647
740118590
727224986
-488682790
-195232300
40910313
-98285834
-432890082
868729376
-858268968
372758245
-289590370
299441380
-391668301