100000
777436
2479079
5798911
11324263
19683392
31513592
47317698
67746124
93430100
125128543
163227244
207827910
258929499
316439500
379988658
448454954
520599613
594242542
666533172
733979156
792109274
836493458
862471923
866253686
845495663
799641334
730575258
642998938
543655966
440299603
340705587
251142390
175778259
116605143
73322950
43691357
24667254
13203710
6687294
3219947
1481930
657328
284435
124237
55425
24782
10670
4859
2504
1271
618
292
125
45
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
