100000
728963
2450698
6158804
12901980
23926335
40599772
64088099
95209528
133730530
177683005
223473136
265469279
297137018
312926158
309965814
288804037
253715549
210905544
166438217
125300691
90366675
62692532
42021943
27291256
17198261
10559937
6323165
3710608
2144804
1221761
692579
387741
214328
120442
67855
37475
19088
9168
4145
1890
806
272
87
24
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
