100000
767739
2477268
5880938
11663178
20577732
33349138
50591355
72712389
99906403
131865224
167577641
205413726
242596139
275032100
298310598
307872597
300288470
275055208
235119347
186583445
137076430
92850918
57885462
33176064
17470305
8430863
3743795
1528934
581329
209063
71141
23220
7773
2784
785
273
117
72
32
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
0
0
0
