100000
751906
2411585
5736462
11433216
20188933
32625167
49141956
69654646
93419369
118631418
142398917
161075388
170942192
169365022
155966202
132962019
104783809
76240321
51259469
31882111
18391920
9885943
4982978
2359254
1051890
446624
179686
71201
29130
13024
6943
4349
3134
2027
1060
403
141
65
46
32
23
16
2
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
