100000
747058
2498510
6166363
12681050
23138583
38782918
60951989
90991697
130216867
179827966
240648484
312887831
396021784
488060897
585776324
684293286
777065589
856213453
913764391
943382245
941232401
906592479
842668066
755959271
655003360
548575788
444859740
349970385
267436550
198888863
144188637
102046920
70631504
47829942
31763041
20712293
13264229
8348963
5176778
3165386
1910074
1141514
673437
393584
229973
137104
81962
47546
25829
13131
7032
3498
1993
958
334
72
31
26
20
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
