100000
760061
2485707
6002149
12103266
21736713
35940464
55821180
82496674
117188118
161186428
215422059
280756669
358135978
447962769
550016772
663421905
786648197
917210671
1051319063
1184116162
1309853455
1421707424
1512021845
1573731401
1600789388
1589606252
1539174266
1451346492
1331516103
1187407272
1029369701
867573091
711235658
567134403
440193906
333030810
245612954
176741986
124339643
85776514
58111954
38652193
25242439
16198910
10254320
6445937
4014562
2479933
1524711
943715
586313
360800
222097
138946
88995
56778
36068
21995
12215
6970
3647
1820
837
246
30
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
