100000
591738
1532210
2964369
4896894
7306058
10153394
13374724
16846698
20427716
23935071
27133578
29768774
31556609
32274559
31760098
30038257
27245420
23647635
19679743
15685851
12006931
8833234
6255678
4266595
2817735
1803541
1120585
674879
395708
226452
127308
69534
37848
20407
11073
5991
3174
1587
841
496
443
325
163
62
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
