100000
777526
2514361
6006311
12926378
22628288
34098288
49711566
69800947
95428518
127622872
166956182
214161550
269228544
332921830
405943365
488470950
580833024
682886673
794611987
915451340
1044785517
1181890149
1325671670
1474249142
1625631394
1776877382
1924586127
2065149255
2194183579
2306449330
2397298466
2461574535
2494067865
2491862582
2452707158
2375901055
2262028744
2114396543
1938226857
1740793850
1530053824
1314409378
1102402949
901988148
719375107
558580730
421941694
309893943
221070775
153155189
103017149
67169703
42424112
25969442
15451441
8929152
5021937
2769590
1502855
797752
418319
217417
111124
54944
28406
15355
8058
4767
2946
1532
636
147
62
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
