100000
595536
1584266
3038456
4882470
7047172
9449695
12038403
14746356
17465165
20123047
22618166
24865793
26751743
28192331
29080009
29310288
28807484
27444326
25180361
22028409
18123811
13852413
9697711
6134583
3470997
1740498
776147
304944
106253
32661
8429
1718
325
33
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
0
0
0
0
0
0
0
0
0
0
0
0
