100000
777551
2465140
5712542
11071194
19126422
30471278
45779218
65582067
90242577
119908344
154145734
191752507
230348058
266256351
294883153
311024497
310242665
290598699
253729981
204949509
151759718
102169389
62108257
33871887
16511005
7161729
2752977
930213
274343
70987
16578
3557
1045
473
213
93
46
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
