for k=2 this program is correct, isn't it?
38
1 - 1 - <
1 # 11 A >
2 + 2 + <
2 - 3 - >
2 A 4 A >
3 - 13 - =
3 + 3 + >
4 + 4 + >
4 - 5 - >
5 + 5 + >
5 - 6 - <
5 # 7 # <
6 + 6 + <
6 - 13 - =
7 + 7 + <
7 - 8 - <
8 + 8 + <
8 A 9 # >
9 + 9 + >
9 - 10 - =
11 - 2 - <
11 + 11 + >
11 # 12 # <
12 - 12 - <
12 + 12 + <
12 A 11 A >
13 + 13 + >
13 - 14 - >
13 # 15 # <
14 + 14 + >
14 - 11 + =
14 # 16 # <
15 - 15 - <
15 + 15 + <
15 A 13 A >
16 - 16 - <
16 + 16 + <
16 A 14 A >