100000
773690
2462796
5738669
11175975
19400950
31058431
46817303
67339724
92964864
123805509
159328572
198109368
237551227
273550856
301175995
315181268
311358780
288154443
247783574
196401153
142557411
94069577
56068631
30033784
14370297
6117156
2305748
763594
216665
51627
10402
1811
150
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
