100000
754113
2456219
6007529
12769954
22989176
35763720
52745940
75377676
104424186
140790631
184958707
237168822
297116754
364372760
437618005
514739684
592875966
668332787
736662254
793275336
834100519
855232025
853967433
829438458
782287595
715780148
634723008
545018577
452863464
363926921
282601520
212117359
153986956
108216992
73659721
48577217
31102282
19365578
11793154
7047000
4137128
2404056
1401001
820180
474444
270223
154113
86952
49672
27945
16798
10922
6827
4403
2812
1787
1109
837
713
491
348
284
280
280
280
280
280
280
280
272
268
266
256
250
250
246
244
242
240
236
230
230
226
226
222
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
214
210
208
204
200
200
200
199
195
192
190
187
183
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
179
174
168
164
161
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
