100000
585562
1509119
2972889
5046670
7773244
11172991
15237050
19908458
25062333
30527377
36053862
41370874
46126624
49967777
52585398
53779539
53509928
51772623
48769647
44705399
39978844
34960773
29913080
25068876
20600289
16615977
13159628
10261948
7897770
5989484
4493092
3337292
2449844
1777654
1270042
896734
625948
433584
296653
203114
140259
95108
65184
43530
29689
20052
13059
8669
5842
3802
2448
1478
965
589
387
257
233
140
75
86
84
39
26
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
