100000
771156
2488842
5882635
11609622
20347528
32783291
49517995
70965747
97239048
128123381
162731426
199296365
235258487
267155203
290592266
301276131
296069536
274196548
238167509
193223522
145878640
102211978
66446146
40092895
22478460
11735118
5721090
2615446
1119507
448295
170004
59379
18938
5838
1712
293
23
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
