1000
159548413
198847987
100250585
265584388
175595272
-544384696
-734919594
-622419077
540398858
-731352907
300959201
-62919190
979198025
129306489
134562997
184510082
853488986
-723935519
576897340
-691826700
-474543684
506403496
-349933150
560851516
600788225
-160497557
550768844
-883204670
-522149577
680638126
-472482983
637398836
-267997535
627767602
-244500424
907597738
-916617095
20579982
-862304987
476298116
289227076
438654214
-734104722
120941453
-579522944
400458275
-842032113
-873517606
676522757
734865227
-565344306
-945504575
93785075
84722545
615346942
-452910347
924224988
18632138
-483598664
-745408236
-448213384
43918353
891990600
283789081
-475797693
-499993471
43903171
-539898435
520586511
181598185
936399681
-337670061
-527231249
-945188688
783271392
-106754193
455269587
941239279
19728202
-15691304
528620858
454383896
38804122
-525077714
-608377207
-493332584
22011939
-831635866
525299554
538413275
-577044102
-922913831
-565152019
-832537150
213391603
-40949712
-332530621
-890188873
419151854
-959427757
291409312
208067887
-297097818
764178063
262879199
-661310073
-490059777
-429334861
-867554442
529668425
554973835
661066417
-163431327
-553705691
-864011298
228191467
-47038275
10516994
396555601
-669222369
-598553379
819511499
-739619847
-163705398
986974349
473771757
795344891
-493039919
583582884
67013097
-452467676
-272491452
-872402664
250434506
-655797037
390476536
589124433
-145856814
961141675
721569992
-763672037
368631862
235152761
72896637
814926172
223657816
-846395544
-379595751
-913308838
550160057
-48818119
-511862217
222187908
211562034
324432386
61678609
-462149857
-27706371
568638690
-878566974
-960693275
-883828987
-298542073
-980579586
219121873
45660891
409896950
-339237342
899804077
223554977
-765150998
-863867960
-555296808
470001763
61545030
-887854284
-453824069
215149486
-267450035
-367132907
-382174105
683731846
121004877
840013803
-252189767
-702046385
-245791236
285660376
270247244
-824636193
259609756
162070322
-855948827
961067683
181490736
363173046
-140755074
-556095961
-976064296
-388434644
667459016
-888698941
-399786251
-887837793
581302823
661758779
-923175724
-872521247
-270575383
-190625758
-387137800
347250512
-654377560
733867077
39780667
93432673
-968179309
793989431
-768390598
154584288
969353238
491219158
-830829038
-886595589
304803193
350661698
329093810
-983435528
794565737
205545867
-371870172
314541106
316846927
228343577
279219666
-249333898
-257381292
356043943
-269338792
472043325
-982065463
343523408
-328189811
-636443023
-70093163
711590856
456989651
-185756119
358096639
688599053
968828169
179966230
32334563
-862000870
145886994
-810345892
341177182
-672502844
-793781420
-11740729
533043024
-165651592
-844683271
-297593697
-937308016
434536396
453072405
-342172955
-356903309
-963750035
-870129631
-338968772
379773374
-345803089
24588205
-837803437
-781695881
-665905792
-23559555
576400759
-977306740
-202215034
-391116659
-92455824
-211699550
754770335
97198285
-870522369
-917732510
303416865
-29746745
467826867
-862234727
125569985
-977250478
-947026390
-587377267
475821927
-436682991
55719424
512071893
-454296269
716750652
-255638381
199900643
-406144791
-93441818
418204762
-72050582
882998627
-152878127
-196840969
-466700054
456005214
710703208
321600396
63291901
-339582155
303594380
-1924255
963834710
-873636013
-681581036
954116336
251933972
-658831513
859606300
664556705
816990414
-724560339
-427207519
181578659
-178856608
-857940515
925940278
-978955966
-264085305
-314985187
291765150
663864113
-579470208
-861112978
-680460504
-46170262
447408590
-969757297
-872053514
-636783157
-456823099
431540866
361292588
-640472036
557904854
679711553
-833839348
-337644822
-979119961
-974233049
-820571764
690386806
-846277035
-247779283
-275518182
-25133642
-105719797
-497061552
-151573255
630194898
187953261
-859808106
146575363
608483054
-868404730
466114859
-585170856
431520213
348873916
-457224369
794737056
892050817
974316497
8545997
-895904867
384737703
-459226098
-729744214
-952907119
-585829706
-851460910
-920962530
-895442901
-697737944
-168741813
-318444730
277128414
725538390
184493719
-874444842
208249640
-775036668
-881736594
-792658645
833446386
-897624971
673456215
-899208117
386411595
-125153517
-356432486
33665003
-380586348
-529599637
-957789001
-276491214
855138067
-564498746
-6235428
754747301
-150328452
142303662
833784771
-193254999
444565718
-482440690
488300271
-425789516
-904385947
-474689658
-447718004
303863693
-249726325
-476938245
511205049
-563763587
-522046863
37177616
-462971704
864364732
912024099
180595810
-249453913
-616045897
650996174
-354726560
107462889
358650593
80774694
-898772540
-34085754
930446243
96047476
-347784631
-410292404
-606870454
169774679
-921992134
-32659969
265388732
-544165438
519622027
-578231222
206108237
-957316219
932973827
642344650
-626846729
-177332205
-968110701
-909965645
-412791754
212485109
-159419558
-28837651
-284002365
485853882
-921374762
-925351773
-580855071
-967630949
-106921174
-797892476
-19067120
545294195
-208184880
374062427
-432414773
-277660661
-806081190
832973959
178173901
713540837
-892740911
-763201510
608740971
-959767085
879143141
981894242
-284582937
911032440
-928071404
302625309
-23966099
-234974609
-873695989
692031537
-896604374
-942554398
619196117
-477459445
-910185347
-635208704
-275351921
-76736113
910085491
516463199
-850157334
-669812930
-908681110
-656238524
-984322618
269492792
-942697688
-877063529
506291282
518559636
-984314260
237950775
352970230
-268897197
1499567
277415179
-966271888
977533469
-957559431
-987451524
522081358
-854163805
-930005922
-6206173
-479106897
-987674916
358585123
245541182
-64411029
121186967
-385479267
85431637
451374037
-294160376
429193113
467051419
975332416
339011778
589987891
334140050
-289912234
605673631
-575392822
-936942005
-810707214
426106745
192989527
-924462749
256156566
87946450
-911914273
-369245724
86298998
-841920195
624548104
607192102
-829595110
-164350421
-294750364
105993861
956836546
319770370
-956058149
260726936
-974390007
473134964
-419705293
853458762
-335336905
-977201050
40115164
374750861
628472581
464722342
290325210
817765368
-256654560
-664168911
893302619
999502006
423777539
981388347
-517227365
-637407110
-860531849
-892679262
969784992
-837610606
-204513330
-472449020
268383256
-395160431
847321350
312325107
865566505
725447696
-362023577
-701622436
431422810
302639518
-678823485
-675945673
-470093268
949649096
788776669
820231942
619930816
-615361539
-991420617
365749788
-763343180
432356923
199654487
-280570545
794949813
191638991
-320733454
617251157
354028386
474753216
-855197864
-525072006
-920407216
844639840
787253101
797675642
422603888
-722254124
-903946794
-293456949
580385395
-730253926
30597378
-889707874
-928088478
-328109601
783040421
691842339
56528861
791619804
-89891521
293185681
76493079
-890237035
-987384865
-276040756
153918309
-455601966
-806273247
-639536953
-980848751
-808954757
-164608959
951260388
-964314918
-524839506
601452382
310805323
-247093629
550021941
-982651627
-814191882
819768015
-99537896
-851383403
891679538
572352504
931657018
436038229
-518602283
575793174
-801336940
774583398
-495197394
-839057622
639714886
228761850
314860687
-963370728
422488604
675323735
-944219479
613533847
-636768872
859557262
501735282
-161608377
313525997
-334943043
591297994
-283935710
-465078316
777106112
-611651342
435383788
925722709
-867455452
-139747356
709896079
568582777
341650361
138205605
767245837
-31249889
643008211
928188215
-539018651
-275713586
95565254
-502389379
-853224983
-376594659
-594092504
612825217
-13363530
-882018890
-32923149
825028093
431507107
632133808
268842439
-999912250
-980428156
-101535097
-611563592
454955633
-323296036
-479019044
-832275371
-760883605
-910436268
509374991
377322000
709325922
-669358546
-127153436
490030489
-208377196
597132978
-561887905
289233425
596424348
61517437
695140921
61765917
-951846094
813122032
-971157233
725698352
97145491
513492928
-152942857
97233241
533064773
745522046
485669649
-159463242
-725257638
-993349396
8261387
-486141243
948730690
-629847270
891180757
510572964
-299205815
-383456327
-146880195
492416989
-933806997
291231901
-365833234
662617351
-794734310
-818175960
-423100380
-894064051
994946072
-541741260
831634301
-55392085
971751669
-468792204
-958158844
357332794
-870753806
380027158
-949614096
-596011444
239194116
58647291
-82152687
40441158
428800022
-338455578
-596469525
-870405794
278088096
256650280
474527548
344281099
-599601467
-891305687
-140585197
-394335777
-856965294
436314423
-288399828
-862019223
894573164
-604249175
-64894954
718841185
-73041379
-170537445
-71309669
56204815
-937993935
-20923765
460193371
301200181
-962276475
-769442964
-805842308
319039900
-107898541
-402311833
301150459
-977294093
854338447
-371805641
366987006
-892746667
-410594974
-921081839
-287082444
-267560268
515232585
424517729
-277063137
262322101
820268554
658041909
-166320362
-400256472
-659979184
762369969
655948343
-597973119
-406037444
-31341933
703227063
-515797566
199215103
897384755
803242335
-908683439
-652410726
-43090854
-885977532
-945555927
585103506
333525828
-838302594
-972975116
412443989
-125385037
-240535384
-219807074
-848350956
482401479
-957484974
971917598
-7040260
-271288983
-575822522
332980556
-656402662
-919874179
735007438
-62440106
-98699759
290750853
421762329
-899484657
40651960
77521016
-955651742
388241234
-965569839
-989112921
442685307
472050020
196929260
604382714
499074904
-538110398
-668485971
-888944127
242082528
-516836927
593457352
137113908
-692402977
-561066555
865824925
-268225498
771914001
-938061384
-335583324
359437791
-501490
565716917
-497295004
-726222809
518748613
543356956
351298207
415613224
-215885458
238244722
279016657
-920683798
-437188906
-671537731
683698916
-938114002
-209648129
-984787056
-974541776
-967565601
-649107630
618915576
22064660
-341510607
-942150980
-259594063
390263895
682279375
-197655447
-945319430
-105766482
801843064
472913840
396938515
-924379746
-155821194
-207188177
279434815
-887691618
576926366
-629804111
391325039
656242568
-66993017
719787309
192457836
-152590666
-637344468
60187133
-127132442
-752393716
411079503
-655700513
269670944
-930431105
-745335140
-989923119
312349144
936944235
-335062213
219546067
-316305894
-680702797
-455023740
-919367380
-752566189
389155066
-274039204
526868626
501463448
-844596486
897064515
-254695160
811646082