100000
777466
2526536
6108150
12874781
22863798
35191414
50392041
69720588
94204592
125141582
162772372
207436582
259736965
319965640
388320924
465096851
550056348
642709627
742169523
846941119
954734706
1062605665
1167059264
1263903205
1348497570
1415555495
1460103982
1477746942
1465396667
1421571716
1346965638
1244603115
1119736609
979355307
831561497
684500406
545908527
421574689
314841920
227521558
159187956
107890577
70952163
45419634
28459295
17519311
10644348
6383459
3764864
2181557
1250035
706423
391348
212322
110940
57914
27988
12519
5429
2164
837
394
210
179
173
164
161
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
156
154
152
152
146
144
142
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
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
140
140
140
140
140
140
140
140
140
140
140
140
140
140
