100000
751660
2415643
5758319
11527093
20587389
33879918
52395079
77180580
109378489
149994764
199923934
260069132
331142756
413261704
506275854
609448837
721158858
839240053
960789024
1081685317
1197173079
1301526313
1389250615
1455168792
1494379807
1503591606
1481167662
1427502139
1344724078
1237679231
1112803860
977167079
838234960
702257752
574905462
460068312
359979310
275387603
206094640
150846611
108084351
75937029
52353029
35409430
23522673
15383830
9912980
6316258
3987634
2502409
1566728
974285
603899
376382
236302
149573
92514
54601
30463
16280
8574
4321
1877
824
368
68
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
