100000
777896
2478321
5774205
11244199
19510366
31226708
47045890
67623749
93574702
125555101
164083183
209677769
262757723
323417880
391661771
467354691
550076755
639286264
733902634
832460380
933073185
1033111268
1129987553
1219854515
1299245249
1363895794
1409433849
1432128380
1429116304
1398226044
1338769005
1252605274
1143251390
1016491890
878547526
736865433
598825207
471088506
358407041
263452758
186894811
127823520
84286393
53573727
32793873
19360659
11047630
6096348
3265556
1686459
845178
410794
195660
88348
38175
15063
6151
3166
1412
499
180
37
3
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
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
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
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
