100000
762352
2480115
5958826
11966870
21360955
34976441
53569758
77694216
107483906
142484775
181268066
221270926
258698916
288922972
307083399
309161596
293382696
261036794
216916779
167907163
120868169
80924910
50408968
29295597
15893461
8054948
3855557
1763777
762373
309601
116767
40976
12773
3575
853
156
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
