Код Гольф: Код Грея

Задача

Самая короткая программа по количеству символов, которая выводит n-битный код Грея . n будет произвольным числом меньше 1000 100000 (из-за предложений пользователя), взятого из стандартного ввода. Код серого будет напечатан в стандартном выводе, как в примере.

Примечание : я не ожидаю, что программа распечатает код серого в приемлемое время ( n = 100000 is перебор); Я ожидаю, что он начнет печатать.

Пример

Вход :

4

Ожидаемый результат :

0000
0001
0011
0010
0110
0111
0101
0100
1100
1101
1111
1110
1010
1011
1001
1000