100000
772512
2472614
5811404
11453045
20123716
32634503
49916599
73023029
103146666
141562982
189653760
248992436
321156762
407347451
508430930
624133723
753092038
892505877
1038793996
1188274805
1338581705
1488916340
1639284327
1789946996
1941545091
2092000597
2236804336
2370200360
2484930218
2572724584
2625991061
2638016244
2604197282
2522880619
2395029300
2225362771
2021507903
1793218548
1551312523
1307024773
1071783545
854441061
661592403
497165106
362405083
255876973
174877360
115618118
73982411
45823144
27497075
15977058
8986021
4876595
2561773
1301892
634228
297563
132644
57227
23494
9159
3447
1418
569
183
24
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
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
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
0
0
0
0
0
0
0
0
0
0
0
0
