100000
750138
2408772
5730404
11442950
20338799
33182076
50655927
73287912
101161018
133701541
169693883
206815288
241899557
270819263
289470615
294522015
284381083
259912777
224447313
182935912
140556011
101876642
69656655
45023285
27578594
16053777
8915935
4746648
2426173
1202805
580906
277200
130207
61396
29151
13640
6846
3496
1803
1000
442
122
22
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
