n binary gray k 0 000000 000000 0 1 000001 000001 1 2 000010 000011 3 3 000011 000010 2 4 000100 000110 6 5 000101 000111 7 6 000110 000101 5 7 000111 000100 4 8 001000 001100 12 9 001001 001101 13 10 001010 001111 15 11 001011 001110 14 12 001100 001010 10 13 001101 001011 11 14 001110 001001 9 15 001111 001000 8 16 010000 011000 24 17 010001 011001 25 18 010010 011011 27 19 010011 011010 26 20 010100 011110 30 21 010101 011111 31 22 010110 011101 29 23 010111 011100 28 24 011000 010100 20 25 011001 010101 21 26 011010 010111 23 27 011011 010110 22 28 011100 010010 18 29 011101 010011 19 30 011110 010001 17 31 011111 010000 16 32 100000 110000 48 33 100001 110001 49 34 100010 110011 51 35 100011 110010 50 36 100100 110110 54 37 100101 110111 55 38 100110 110101 53 39 100111 110100 52 40 101000 111100 60 41 101001 111101 61 42 101010 111111 63 43 101011 111110 62 44 101100 111010 58 45 101101 111011 59 46 101110 111001 57 47 101111 111000 56 48 110000 101000 40 49 110001 101001 41 50 110010 101011 43 51 110011 101010 42 52 110100 101110 46 53 110101 101111 47 54 110110 101101 45 55 110111 101100 44 56 111000 100100 36 57 111001 100101 37 58 111010 100111 39 59 111011 100110 38 60 111100 100010 34 61 111101 100011 35 62 111110 100001 33 63 111111 100000 32