100000
773123
2476381
5814448
11446231
20114593
32608839
49856981
72804438
102299406
138967979
182871473
233346058
288939187
347684026
406661555
461807235
508096172
539702841
550713162
536639110
496688326
434437712
357275534
274876286
196874533
130820235
80411732
45507831
23672668
11274185
4939106
1999707
743772
250661
75793
21187
5625
1435
320
80
32
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
