100000
773490
2475710
5823685
11460862
20137807
32667177
49965293
73083640
103141539
141439715
189456635
248894127
321295237
408025339
510002726
627320850
758163761
899456799
1047451341
1198376498
1349238969
1499150284
1648169196
1797303756
1946990594
2095100435
2238241040
2370177408
2483534231
2570248402
2623348709
2636030497
2603188210
2522541552
2394920560
2224539333
2019268763
1789128783
1545510753
1300111161
1063830547
845991645
653413151
489834473
356266390
251096822
171373461
113200101
72366005
44753019
26765409
15454004
8634672
4663660
2453851
1264145
629829
303595
140235
64201
27466
11950
4536
1534
394
36
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
