100000
772432
2465474
5773915
11288950
19555546
31003506
45966754
64412339
85972618
109577894
133299983
154337092
169054570
173824818
166208838
146346160
117309077
84908316
55115064
31934942
16502217
7604264
3155566
1211280
447428
160910
56909
20676
7282
2473
613
132
77
73
62
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
55
49
47
44
41
40
40
40
40
40
36
34
28
20
20
20
20
20
18
12
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
