100000
773200
2494783
5947499
12147363
21106715
33545252
49806560
70855272
97467646
130242589
169417932
215083539
267238359
325748024
389882253
458549398
530166741
602290253
671919991
735608607
789267926
828586209
849743058
849213959
825033908
777435976
708921018
624038373
529087534
431254155
337293223
252770084
181421725
124699146
82109282
51894038
31544505
18569693
10613192
5913672
3236251
1756656
961051
535672
301172
170971
99037
59445
36658
24749
16298
10325
6167
3366
1587
597
220
121
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
119
115
110
107
105
103
101
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
94
87
86
86
80
80
80
80
80
80
80
80
80
80
