100000
745661
2464429
6047887
12398047
22487385
37124699
56761985
81147246
108745140
136658363
160616019
175747963
178296802
167193022
144778387
115838586
85780361
58975127
37795417
22671995
12793958
6809259
3444539
1658319
760284
330318
137315
55681
21870
8559
3341
1407
505
116
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
