2 ^ 1 is 11 is 3
3 ^ 1 is 10 is 2
4 ^ 1 is 101 is 5
5 ^ 1 is 100 is 4
6 ^ 1 is 111 is 7