グレイコードが熱い

あなごるのGray codeが熱い。
問題内容はいたってシンプルで、入力値nに対してnバイトのグレイコードを列挙するというものです。
n=3なら

Gray code  n=3
000
001
011
010
110
111
101
100

みたいな感じで出力します。Cのprintfには"%03b"みたいな書式が無いので、グレイコードへの変換と出力を無駄なく美しく書けるかが勝負のポイントでしょう。Cゴルファーは是非参加すべし！

締め切りまで1週間以上あるので、まだまだ縮むゾ！