100000
778204
2463262
5710024
11068481
19141544
30537863
45891304
65668400
90317973
119920583
154074637
191553968
229965589
265796771
294382017
310597460
310153262
291062708
254460931
205467878
152007981
102259058
62087796
33834597
16439294
7095707
2705256
904862
266759
68384
14707
2520
219
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
0
0
0
0
0
0
0
0
0
0
