100000
777807
2461283
5694884
11031293
18950457
29946925
44475187
62912213
85211048
110563046
136854984
160578206
177146509
181930072
172053896
148027151
114620290
79125197
48397955
26153026
12570829
5432131
2148894
801049
288648
98756
31426
9845
3620
1629
573
263
126
91
87
85
82
76
72
61
46
37
29
24
22
20
19
15
9
4
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
