100000
585277
1506496
2976638
5067904
7871217
11447865
15868615
21176556
27414966
34612407
42792638
52030346
62320489
73665774
86068371
99441687
113776080
129031156
145125531
161982740
179528489
197584159
216043047
234679850
253337436
271818144
289747423
307013288
323348635
338476370
352119994
364131178
374216075
382327401
388336088
392030177
393591135
392866185
389894673
384697664
377433143
368246001
357274813
344720958
330855473
315867844
299986214
283411746
266513247
249388577
232322180
215493694
199038406
183054669
167636268
152940911
139023965
125881020
113590262
102142429
91532287
81827337
72974658
64859894
57464449
50795671
44805849
39443701
34624584
30345732
26556936
23171627
20168245
17526709
15209862
13178625
11402860
9829357
8461977
7255312
6209119
5307854
4522191
3845712
3267978
2780157
2360788
1999759
1693140
1425679
1195523
1000706
834200
693567
576872
477847
394189
325616
269909
223614
183457
149564
121001
97007
78304
62861
49848
38028
29130
21964
16238
12224
8626
6093
4375
3039
2026
1405
1024
705
430
220
144
113
67
26
5
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
