100000
762180
2481830
5975634
12046458
21626867
35714732
55431624
81946880
116426191
159967055
213564217
278162965
354408409
442681629
542717997
653862607
774234863
901754044
1032692213
1162629625
1286170327
1396614842
1487142608
1551611745
1584060665
1580891050
1539998921
1461807361
1351354546
1215524274
1062792342
902591477
743981566
595370965
462727920
349270617
255946714
182082365
125845121
84611102
55421821
35398181
22027156
13382612
7967992
4658978
2676064
1503890
826745
445111
236751
124125
66498
36096
20405
11647
5967
3197
1496
505
171
43
1
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
