100000
777231
2467868
5721177
11061231
18947651
29661071
43157132
58848914
75334039
90230064
100275285
102029576
93499252
75717051
53236082
31936307
16130029
6787123
2373568
694382
172202
35442
5904
938
97
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
15
6
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
