100000
750905
2406117
5730890
11460233
20377600
33362115
51300602
74967990
105010507
141672134
184850286
233924665
287260943
342357105
395669127
442880670
479343589
501015752
504671110
489264131
455862153
407482309
349220620
286718973
225427734
169640997
122339946
84586137
56179617
35898988
22092720
13160351
7598802
4242336
2300407
1212676
621951
310721
154303
78319
39813
20620
11077
6537
4505
3452
2907
2146
1376
758
225
48
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
