100000
777333
2547296
6261466
14342640
25295841
37142434
52019332
71305226
95875014
126740649
164765371
210241008
263593034
325581411
396563017
477083885
567517559
667815192
778232490
898403741
1027857956
1165663455
1310545532
1460743518
1614109604
1768147292
1919252209
2062938103
2194692625
2309271110
2401207138
2465844474
2498241394
2494857714
2454040084
2374872188
2258831931
2109705503
1933487268
1736686695
1527224845
1313667176
1104274436
906784782
727311617
569696797
435848668
325781048
238094615
170327236
119471303
82296981
55787882
37370318
24773361
16298969
10639034
6895002
4475369
2895619
1865844
1196321
762059
476010
293865
178688
106130
60312
33230
17500
9479
5390
2648
1050
418
187
147
142
142
141
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
136
136
132
132
130
126
124
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
119
116
112
108
106
103
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
