100000
773481
2471980
5808181
11443007
20105498
32592233
49802105
72437700
100992038
135310431
174397782
216177595
257404819
293388467
318536335
326754429
314003100
280186284
230262028
172724766
117442473
71845179
39337911
19252591
8402642
3265947
1122595
344029
89562
20296
3859
594
60
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
0
0
0
0
0
0
