print'1
11
3
11
5
11
7
11
9
11
10
12
11
13
12
14
13
15
14
16
15
17
16
18
17
19
18'