100000
779776
2467371
5712578
11108443
19184523
30491626
45600012
64942972
89003597
117801547
150981734
187374227
224859354
260014336
288321460
304989508
305715300
288329080
254242366
208082646
157107704
108978629
69248893
40282062
21553107
10687531
4956761
2202259
958413
411130
176917
75299
31603
12960
6219
3862
2194
717
148
62
60
60
60
60
60
60
60
58
54
47
35
22
22
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
9
5
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
