100000
771793
2582421
6536887
14448279
25872333
39283179
56337683
78517779
105713790
139406947
180537115
229763758
287613162
354805607
432086421
519594651
617471666
725435818
843272972
970270463
1105565954
1247943490
1395658002
1546734879
1698297603
1847199700
1990261035
2123346855
2241597811
2340493897
2415327400
2461395416
2474637521
2452678431
2394112551
2299445764
2171714792
2014419842
1833354192
1635936417
1430103056
1223925550
1024773143
838833083
670845329
524104956
399959047
298139707
217189881
154819101
108072910
73936215
49681475
32855389
21448036
13887115
8949545
5755802
3718215
2419982
1592574
1052142
694693
458451
299635
192355
122903
78733
48628
31142
20658
12676
7292
4082
2137
1043
570
285
223
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
219
218
216
214
211
207
206
203
200
196
192
190
190
186
182
178
174
168
166
162
162
162
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
156
154
152
150
144
144
142
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
