100000
778034
2478374
5763701
11205292
19367604
30816275
46041062
65383127
88956555
116575165
147609665
180909230
214689496
246301207
272473901
289550654
293895056
282935746
256704728
217926468
171931736
125298930
83841960
51266488
28533635
14432027
6619090
2769720
1067668
381078
128996
43016
15285
6395
2151
456
29
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
