100000
567996
1464596
2946288
5156167
8224280
12278842
17451050
23866608
31630061
40817213
51509624
63756444
77631718
93071136
110056284
128520126
148358714
169278648
191210110
213853695
236800435
259734315
282200159
303887004
324348493
343373136
360592657
375691221
388286729
398188229
405369232
409673366
411156309
409859816
406033358
399676824
391015181
380427790
368093628
354319157
339392173
323629032
307317257
290582608
273714411
256883842
240195119
223741891
207740094
192336781
177523032
163327322
149884709
137196599
125241476
114038757
103562190
93804540
84748139
76467472
68888890
61984025
55654561
49907440
44635191
39829945
35498225
31615146
28105238
24961554
22149825
19628113
17389453
15384165
13590945
11975412
10534719
9255675
8126144
7132221
6256180
5479269
4800193
4204680
3683932
3228239
2825380
2472642
2154462
1876621
1626842
1411299
1230619
1072302
932662
810377
701119
603795
517511
443604
379473
326007
281015
242883
210211
184089
162090
141180
123535
107525
93262
80671
69799
59065
51069
44527
38278
32757
27625
23102
19832
17051
14620
12512
10750
9150
7684
6495
5399
4892
4597
3838
3357
3015
2697
2252
1824
1626
1362
1155
877
648
494
369
389
323
255
280
317
338
268
185
133
73
38
27
16
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
