100000
773737
2660076
6974066
17004105
30488604
42437413
55732685
73941819
99730261
132852692
174395554
223842411
281623134
348576850
425282418
512130942
609395048
716733906
833823770
960260400
1095441286
1238217409
1386838823
1539325091
1693059044
1844670782
1990815984
2127221478
2248910140
2351185086
2429023871
2477850810
2493494719
2473103031
2415277489
2321016069
2192008666
2032737685
1849140966
1648385076
1438446540
1227692214
1024057293
834243861
663652591
515318868
390474788
288628292
208153665
146521018
100854346
67927388
44868203
29164262
18735050
11904949
7521296
4718950
2945277
1851655
1168991
739491
469350
302662
194096
125099
82934
54678
33579
20065
11720
6658
3810
1868
646
314
235
201
200
200
200
200
200
200
200
196
188
186
184
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
