100000
777854
2470384
5739290
11155565
19334077
30884327
46355346
66226343
90961608
120836914
155896718
195964623
240481142
288324957
337794021
386411953
431069061
468069714
493304025
503096205
494322536
465882805
419318762
358784766
290568036
221550953
158444406
105867943
65939591
38237882
20615990
10325678
4827885
2127191
892561
366426
151726
64979
29353
13798
7319
3295
1185
407
174
38
20
20
20
20
20
20
20
19
14
8
4
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
