-100000	1
-95000	1
-94285	1
-93035	2
-92678	5
-92321	1
-91785	1
-91428	1
-90892	7
-90714	1
-90357	5
-90178	2
-90000	4
-89821	2
-89642	2
-89464	14
-89285	2
-89107	6
-88750	12
-88571	1
-88392	26
-88214	4
-88035	16
-87857	22
-87678	8
-87500	33
-87321	8
-87142	22
-86964	37
-86785	10
-86607	50
-86428	26
-86250	13
-86071	56
-85892	103
-85714	29
-85535	93
-85357	38
-85178	87
-85000	64
-84821	89
-84642	97
-84464	77
-84285	110
-84107	163
-83928	99
-83750	188
-83571	156
-83392	173
-83214	199
-83035	274
-82857	242
-82678	285
-82500	282
-82321	306
-82142	340
-81964	360
-81785	367
-81607	448
-81428	493
-81250	509
-81071	536
-80892	550
-80714	665
-80535	772
-80357	883
-80178	735
-80000	894
-79821	982
-79642	1042
-79464	1102
-79285	1193
-79107	1288
-78928	1344
-78750	1555
-78571	1701
-78392	1605
-78214	1913
-78035	1919
-77857	2261
-77678	2253
-77500	2508
-77321	2580
-77142	2933
-76964	2946
-76785	3205
-76607	3421
-76428	3747
-76250	3871
-76071	4051
-75892	4494
-75714	4538
-75535	5105
-75357	5227
-75178	5607
-75000	6000
-74821	6139
-74642	7021
-74464	7233
-74285	7796
-74107	7909
-73928	8617
-73750	9044
-73571	9392
-73392	10311
-73214	10878
-73035	11353
-72857	12045
-72678	12704
-72500	13616
-72321	13984
-72142	15286
-71964	15789
-71785	16880
-71607	17295
-71428	18536
-71250	19912
-71071	20808
-70892	21423
-70714	22915
-70535	23991
-70357	25530
-70178	26377
-70000	27676
-69821	29241
-69642	31032
-69464	32451
-69285	34580
-69107	35568
-68928	37414
-68750	39054
-68571	41320
-68392	42591
-68214	45322
-68035	47262
-67857	49722
-67678	51531
-67500	54133
-67321	56636
-67142	58885
-66964	62332
-66785	64856
-66607	67651
-66428	70622
-66250	73698
-66071	77438
-65892	80356
-65714	83983
-65535	87039
-65357	91541
-65178	95116
-64999	99045
-64821	102883
-64642	107975
-64464	111739
-64285	117025
-64107	120845
-63928	126111
-63750	131113
-63571	136330
-63392	141236
-63214	148661
-63035	153809
-62857	160172
-62678	165620
-62500	172325
-62321	178462
-62142	185903
-61964	192377
-61785	200837
-61607	206794
-61428	215536
-61250	222896
-61071	230924
-60892	239667
-60714	247783
-60535	257210
-60357	267164
-60178	276155
-60000	286592
-59821	295483
-59642	305234
-59464	317879
-59285	327602
-59107	339694
-58928	350603
-58749	362088
-58571	374142
-58392	386334
-58214	399806
-58035	412985
-57857	427782
-57678	440661
-57500	454292
-57321	470072
-57142	486903
-56964	499666
-56785	516663
-56607	532908
-56428	550363
-56250	565140
-56071	585148
-55892	601024
-55714	621609
-55535	640221
-55357	659770
-55178	680515
-55000	697873
-54821	719445
-54642	740685
-54464	762812
-54285	786626
-54107	809168
-53928	832335
-53750	857526
-53571	881563
-53392	906123
-53214	931616
-53035	956238
-52857	985843
-52678	1009935
-52499	1041131
-52321	1069238
-52142	1099129
-51964	1125557
-51785	1160521
-51607	1188234
-51428	1222530
-51250	1253154
-51071	1287080
-50892	1322057
-50714	1356870
-50535	1391394
-50357	1427797
-50178	1462721
-50000	1501449
-49821	1537810
-49642	1577032
-49464	1616905
-49285	1661511
-49107	1698819
-48928	1743946
-48750	1783912
-48571	1828525
-48392	1871528
-48214	1921240
-48035	1963027
-47857	2012705
-47678	2057144
-47500	2106018
-47321	2154471
-47142	2206893
-46964	2255907
-46785	2312949
-46607	2364229
-46428	2419886
-46250	2472771
-46071	2534065
-45892	2586680
-45714	2646563
-45535	2699955
-45357	2763720
-45178	2823443
-45000	2885913
-44821	2944695
-44642	3013921
-44464	3076363
-44285	3146497
-44107	3205121
-43928	3277427
-43750	3342578
-43571	3419074
-43392	3484029
-43214	3562089
-43035	3631546
-42857	3709946
-42678	3783340
-42500	3857742
-42321	3934967
-42142	4017330
-41964	4090318
-41785	4179581
-41607	4256859
-41428	4346737
-41250	4423169
-41071	4513050
-40892	4598011
-40714	4689531
-40535	4769322
-40357	4866854
-40178	4946416
-40000	5051344
-39821	5137127
-39642	5241875
-39464	5329534
-39285	5432360
-39107	5523357
-38928	5628062
-38750	5723562
-38571	5834520
-38392	5928591
-38214	6037956
-38035	6140498
-37857	6260660
-37678	6352783
-37500	6465720
-37321	6573875
-37142	6692638
-36964	6796424
-36785	6918694
-36607	7030929
-36428	7150125
-36250	7260509
-36071	7389513
-35892	7497395
-35714	7622291
-35535	7740341
-35357	7872799
-35178	7985975
-35000	8123503
-34821	8242301
-34642	8378357
-34464	8496725
-34285	8634371
-34107	8766091
-33928	8904104
-33750	9026878
-33571	9176990
-33392	9302792
-33214	9445961
-33035	9577486
-32857	9728404
-32678	9857994
-32499	10016399
-32321	10141684
-32142	10291201
-31964	10440594
-31785	10596272
-31607	10731959
-31428	10890462
-31250	11021999
-31071	11186851
-30892	11320307
-30714	11491673
-30535	11638222
-30357	11792585
-30178	11944852
-30000	12121812
-29821	12255590
-29642	12425335
-29464	12579134
-29285	12753248
-29107	12902518
-28928	13069056
-28750	13231002
-28571	13401109
-28392	13556130
-28214	13732217
-28035	13890211
-27857	14069821
-27678	14224553
-27500	14405543
-27321	14560886
-27142	14742607
-26964	14904614
-26785	15088541
-26607	15256171
-26428	15441264
-26249	15595051
-26071	15779081
-25892	15952939
-25714	16139172
-25535	16303511
-25357	16491937
-25178	16649378
-25000	16844656
-24821	17010887
-24642	17211443
-24464	17365114
-24285	17570394
-24107	17730238
-23928	17922925
-23750	18099899
-23571	18291021
-23392	18455547
-23214	18661560
-23035	18810908
-22857	19019902
-22678	19181826
-22500	19383024
-22321	19552299
-22142	19753926
-21964	19909593
-21785	20122253
-21607	20285648
-21428	20490187
-21250	20655534
-21071	20856439
-20892	21016355
-20714	21217179
-20535	21390355
-20357	21579044
-20178	21742729
-20000	21954596
-19821	22108821
-19642	22315781
-19464	22483773
-19285	22681772
-19107	22834140
-18928	23047221
-18750	23195744
-18571	23405832
-18392	23565981
-18214	23772613
-18035	23919580
-17857	24126557
-17678	24279522
-17500	24481415
-17321	24628006
-17142	24829838
-16964	24983394
-16785	25174781
-16607	25335205
-16428	25518033
-16249	25672129
-16071	25872757
-15892	26018330
-15714	26210816
-15535	26364175
-15357	26544311
-15178	26697417
-15000	26877021
-14821	27022215
-14642	27213070
-14464	27349570
-14285	27535402
-14107	27680873
-13928	27852091
-13750	27991188
-13571	28174588
-13392	28309663
-13214	28483933
-13035	28610303
-12857	28780637
-12678	28918147
-12500	29082057
-12321	29208482
-12142	29385071
-11964	29497693
-11785	29666797
-11607	29796432
-11428	29945728
-11250	30055804
-11071	30230725
-10892	30333497
-10714	30500612
-10535	30592488
-10357	30767166
-10178	30858435
-10000	31021958
-9821	31124672
-9642	31268507
-9464	31362581
-9285	31512636
-9107	31589356
-8928	31737816
-8750	31836803
-8571	31965041
-8392	32043585
-8214	32193401
-8035	32269840
-7857	32405873
-7678	32474217
-7500	32602923
-7321	32672908
-7142	32804033
-6964	32857011
-6785	32985773
-6607	33050119
-6428	33160064
-6250	33225499
-6071	33329763
-5892	33387752
-5714	33495161
-5535	33540558
-5357	33636716
-5178	33685604
-5000	33774352
-4821	33813529
-4642	33916116
-4464	33947326
-4285	34040459
-4107	34069405
-3928	34136855
-3750	34170022
-3571	34256137
-3392	34270379
-3214	34341974
-3035	34364198
-2857	34429247
-2678	34435815
-2500	34509845
-2321	34499057
-2142	34561088
-1964	34566950
-1785	34628677
-1607	34613378
-1428	34665908
-1250	34666073
-1071	34705123
-892	34684482
-714	34732096
-535	34706721
-357	34754162
-178	34716853
0	34736870
178	34720258
357	34751273
535	34702186
714	34727780
892	34687306
1071	34705799
1250	34677457
1428	34666601
1607	34613535
1785	34630635
1964	34562061
2142	34571571
2321	34506071
2500	34508311
2678	34430098
2857	34436920
3035	34363172
3214	34349058
3392	34270747
3571	34252657
3750	34175737
3928	34144900
4107	34067935
4285	34036442
4464	33943777
4642	33925166
4821	33823047
5000	33780250
5178	33681941
5357	33625460
5535	33539817
5714	33498283
5892	33374917
6071	33328273
6250	33210794
6428	33156696
6607	33049261
6785	32973470
6964	32857067
7142	32792399
7321	32669945
7500	32608154
7678	32482484
7857	32402521
8035	32277471
8214	32186499
8392	32050357
8571	31983238
8750	31828485
8928	31739168
9107	31597537
9285	31509862
9464	31357501
9642	31275230
9821	31124405
10000	31018733
10178	30867283
10357	30772524
10535	30607578
10714	30502656
10892	30339319
11071	30230196
11250	30069917
11428	29950855
11607	29788011
11785	29672913
11964	29508104
12142	29377599
12321	29204175
12500	29081634
12678	28916768
12857	28782402
13035	28614733
13214	28479032
13392	28302598
13571	28179041
13750	27988344
13928	27844969
14107	27679421
14285	27535652
14464	27340039
14642	27210388
14821	27021894
15000	26881446
15178	26697166
15357	26549398
15535	26354813
15714	26212637
15892	26002369
16071	25866486
16249	25677739
16428	25517474
16607	25339936
16785	25176656
16964	24987000
17142	24832939
17321	24632898
17500	24475678
17678	24282709
17857	24121248
18035	23910970
18214	23768116
18392	23569896
18571	23400081
18750	23201682
18928	23054949
19107	22843291
19285	22683843
19464	22472364
19642	22314776
19821	22113237
20000	21950711
20178	21755298
20357	21577086
20535	21386774
20714	21217551
20892	21014967
21071	20851474
21250	20651464
21428	20487305
21607	20279761
21785	20118319
21964	19917846
22142	19756017
22321	19550852
22500	19382087
22678	19186900
22857	19014489
23035	18813724
23214	18656328
23392	18467270
23571	18288506
23750	18091254
23928	17921373
24107	17724064
24285	17571289
24464	17365900
24642	17197027
24821	17006928
25000	16843865
25178	16656826
25357	16484664
25535	16299492
25714	16141618
25892	15945690
26071	15775466
26249	15595660
26428	15442971
26607	15247914
26785	15096366
26964	14904845
27142	14747110
27321	14569807
27500	14402853
27678	14221584
27857	14067381
28035	13885644
28214	13741290
28392	13551210
28571	13402471
28750	13224710
28928	13076015
29107	12895036
29285	12751398
29464	12581239
29642	12430174
29821	12257988
30000	12114150
30178	11948324
30357	11801945
30535	11644084
30714	11491539
30892	11329890
31071	11186386
31250	11029372
31428	10891392
31607	10723409
31785	10586851
31964	10434776
32142	10297500
32321	10138689
32499	10008442
32678	9858737
32857	9730916
33035	9578844
33214	9440578
33392	9300682
33571	9169256
33750	9027342
33928	8901139
34107	8768678
34285	8641354
34464	8494598
34642	8381134
34821	8243035
35000	8122071
35178	7987888
35357	7876720
35535	7744066
35714	7627760
35892	7500248
36071	7387940
36250	7260283
36428	7142893
36607	7024614
36785	6918934
36964	6796416
37142	6689031
37321	6573031
37500	6465941
37678	6349959
37857	6253525
38035	6144591
38214	6039773
38392	5926176
38571	5831784
38750	5725595
38928	5631111
39107	5523079
39285	5429155
39464	5329142
39642	5238028
39821	5137412
40000	5054235
40178	4949704
40357	4869280
40535	4774014
40714	4687490
40892	4592625
41071	4513584
41250	4422147
41428	4344442
41607	4256889
41785	4177433
41964	4093316
42142	4019074
42321	3934480
42500	3863130
42678	3776437
42857	3709774
43035	3633828
43214	3564768
43392	3486215
43571	3417807
43750	3343627
43928	3282611
44107	3205694
44285	3143772
44464	3075252
44642	3014834
44821	2946722
45000	2887568
45178	2820456
45357	2762768
45535	2701986
45714	2647760
45892	2584756
46071	2529764
46250	2473973
46428	2419996
46607	2360141
46785	2312530
46964	2255343
47142	2207067
47321	2155086
47500	2110354
47678	2056487
47857	2013421
48035	1964439
48214	1916610
48392	1870239
48571	1829304
48750	1783418
48928	1743865
49107	1696935
49285	1659401
49464	1615260
49642	1577922
49821	1539346
50000	1498377
50178	1462173
50357	1427945
50535	1389256
50714	1356024
50892	1318424
51071	1286001
51250	1254196
51428	1222201
51607	1189885
51785	1160365
51964	1127022
52142	1098878
52321	1068224
52499	1038959
52678	1012440
52857	984206
53035	957547
53214	932458
53392	905403
53571	882672
53750	856144
53928	831319
54107	809262
54285	785788
54464	762242
54642	744187
54821	719924
55000	699887
55178	679165
55357	659672
55535	639508
55714	622635
55892	601774
56071	584393
56250	566453
56428	551202
56607	533532
56785	516813
56964	499633
57142	485194
57321	471715
57500	455821
57678	439970
57857	426761
58035	412679
58214	400860
58392	386826
58571	375059
58749	362912
58928	350475
59107	340044
59285	327232
59464	317062
59642	306353
59821	296136
60000	286899
60178	275945
60357	267406
60535	258140
60714	246971
60892	239068
61071	231150
61250	223272
61428	216296
61607	206109
61785	199905
61964	192837
62142	185202
62321	178554
62500	172023
62678	165569
62857	159766
63035	152801
63214	147875
63392	142350
63571	137149
63750	131177
63928	125857
64107	121074
64285	117540
64464	111293
64642	108387
64821	103041
64999	98628
65178	95071
65357	91506
65535	87192
65714	84210
65892	80093
66071	77511
66250	73356
66428	70516
66607	68035
66785	65190
66964	62033
67142	59155
67321	56756
67500	54672
67678	51881
67857	49969
68035	47502
68214	45153
68392	42783
68571	41438
68750	39345
68928	37452
69107	34919
69285	34281
69464	32446
69642	30856
69821	29139
70000	28031
70178	26723
70357	25640
70535	23889
70714	22985
70892	21624
71071	20619
71250	19944
71428	18772
71607	17286
71785	16493
71964	16164
72142	15169
72321	13810
72500	13866
72678	12637
72857	12024
73035	11248
73214	10796
73392	10208
73571	9513
73750	9074
73928	8785
74107	7913
74285	7861
74464	7111
74642	6886
74821	6227
75000	6046
75178	5649
75357	5201
75535	5087
75714	4589
75892	4612
76071	4006
76250	3806
76428	3756
76607	3478
76785	3178
76964	3036
77142	2927
77321	2593
77500	2535
77678	2229
77857	2240
78035	2011
78214	1869
78392	1599
78571	1673
78750	1524
78928	1382
79107	1287
79285	1159
79464	1157
79642	1063
79821	939
80000	908
80178	763
80357	811
80535	738
80714	556
80892	564
81071	579
81250	514
81428	493
81607	446
81785	402
81964	336
82142	324
82321	314
82500	321
82678	230
82857	196
83035	251
83214	201
83392	163
83571	151
83750	189
83928	118
84107	180
84285	111
84464	108
84642	103
84821	102
85000	63
85178	77
85357	38
85535	68
85714	39
85892	92
86071	53
86250	8
86428	21
86607	53
86785	11
86964	33
87142	13
87321	11
87500	27
87678	12
87857	18
88035	8
88214	1
88392	27
88571	1
88750	18
89107	7
89285	2
89464	11
89642	6
89821	1
90000	7
90178	4
90357	1
90714	1
90892	10
91428	3
91785	1
91964	1
92678	3
93035	4
94285	1
100000	1