100000
751956
2413876
5738924
11415448
20158507
32623878
49165325
69713437
93497417
118692133
142350397
160866404
170684321
169135139
155865625
133039884
104872038
76284736
51274277
31941459
18507322
10013866
5053694
2391060
1068764
455802
189392
76464
31736
14360
6773
3044
1430
725
325
61
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
