100000
771435
2493977
5897283
11625791
20376599
32815598
49537127
70981497
97298190
128174769
162718743
199318395
235212702
266864774
290021308
300326170
294848855
273067245
237237506
192680201
145924885
102837403
67404643
41085172
23355583
12430655
6210277
2931985
1310684
560425
228776
91215
35754
14343
5997
2637
1099
264
35
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
