100000
595540
1586262
3043435
4891303
7074805
9531382
12218406
15078997
18067424
21142192
24251884
27320965
30305482
33148506
35787703
38167549
40221572
41907752
43139924
43885198
44097627
43653641
42523769
40655841
38024164
34655444
30569077
25930285
21012653
16146401
11686145
7919826
4993104
2909790
1565046
779228
359116
153705
61083
23522
8665
3474
1468
526
110
8
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
