100000
772835
2479812
5820571
11396456
19860142
31839067
47834628
68205963
93180264
122438703
155284345
190376225
225530135
257605837
282879695
296991440
296583845
279881154
248197168
205522936
157986759
112203698
73371399
44047108
24308915
12375314
5776440
2461246
965241
353636
118561
36196
9925
2886
931
333
153
35
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
