100000
770211
2475308
5846774
11550850
20255326
32654360
49332709
70697986
97007799
128053371
163035260
200474508
237754764
271233022
296417304
308372358
303452291
280629261
242060028
193374995
142283249
96004128
59224295
33336910
17088735
7970193
3375346
1303600
460804
147935
42226
11005
2534
481
65
9
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
