100000
729858
2457326
6163280
12915764
24054989
41048761
65448047
98754173
142045152
195518648
258023821
326616327
396388683
460323242
510968339
541503170
547629809
528499549
487185451
429707939
363647816
296032933
232290762
176168732
129480116
92469729
64349271
43739600
29088527
18922564
12072254
7562132
4666027
2844829
1721291
1023782
603380
355780
209737
121713
70299
39473
20817
10011
4144
1436
440
73
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
