100000
591180
1530981
2974123
4944994
7458857
10538242
14199869
18436793
23270339
28705697
34743748
41375040
48629019
56485399
64948926
73993880
83648402
93889997
104699627
116089822
128011766
140485057
153437023
166897233
180830323
195222185
210013572
225133015
240592464
256222684
272098234
288227682
304450882
320747570
337019301
353262260
369416287
385480402
401304818
416692802
431660186
446089968
459960075
473214682
485812111
497690938
508480728
518216346
526830408
534277291
540533180
545434954
548945852
550996879
551477698
550585452
548166091
544159354
538676548
531713074
523235572
513314728
502177873
489672820
476136052
461570637
446086721
429844832
412830689
395291036
377336141
359005858
340574316
322107349
303745255
285540395
267576693
249919722
232801061
216274505
200335682
185078038
170465091
156498578
143297436
130863028
119173361
108256792
98077433
88639077
79886981
71836005
64455532
57682593
51531489
45967611
40907337
36325459
32174898
28417371
25047021
22025007
19333303
16927899
14782513
12876939
11199565
9718060
8408621
7265637
6260346
5377554
4615611
3963161
3391296
2895028
2469284
2093935
1776718
1509245
1276412
1080692
909047
760582
636998
534013
448979
378732
321447
271145
227038
186063
153104
124663
101771
81901
65420
52284
42981
34749
27818
21798
17114
13564
10640
8395
6780
5435
4392
3764
3398
3101
2771
2346
2051
1701
1438
1363
1156
871
565
277
92
34
14
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
