100000
586456
1512453
2985783
5086620
7885927
11467429
15863468
21155152
27418601
34668138
42991855
52390301
62899060
74550919
87358497
101343723
116454344
132696010
150084077
168558678
188107777
208687917
230220357
252718948
275984937
299988693
324568217
349571253
374709789
399899401
425018907
449875744
474276801
497948123
520609809
541954790
562019178
580492965
597075102
611763810
624230171
634175726
641683712
646665359
649078739
648910121
646276934
641064670
633409119
623482213
611307834
597192992
581260454
563723323
544755128
524536086
503469935
481604516
459024839
435961814
412777410
389603841
366608086
343931427
321675665
299979289
279009440
258768312
239354666
220831187
203287654
186575964
170881520
156115036
142324409
129495222
117571913
106537503
96350374
86994257
78429279
70598696
63412313
56849430
50893336
45496394
40615016
36189837
32162867
28555253
25320906
22422412
19829562
17518456
15442739
13576169
11912029
10454911
9166640
8022766
7010557
6124525
5348313
4664321
4060079
3529575
3058457
2658293
2302543
1996573
1729515
1493964
1287349
1112624
963423
833003
722252
624259
538145
463581
399412
344564
297066
260364
228533
199464
173207
149056
127955
109307
94626
82006
70555
62121
55241
49401
44298
38973
34212
29978
25567
21480
17994
14145
11006
8029
5886
4633
3443
2587
1960
1584
1277
934
602
443
270
184
161
117
83
41
4
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
0
0
0
