100000
770804
2492125
5890667
11639577
20458898
33101717
50358213
72965871
101700611
137184982
179811694
229989875
287644151
352413028
423077734
498345823
576068878
652873978
725079684
788353098
837328640
867525079
874696326
856272090
812232927
745474558
660918484
565192666
465779126
369547721
282087133
207125855
146410265
99654268
65431894
41479097
25432493
15094786
8687193
4871744
2666138
1425369
749810
391732
201592
102154
52111
25377
11602
5603
3029
1287
373
64
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
