read n
((n<2))&&echo 1&&exit
s=`printf %$[n-2]s`
o=1${s//?/1}1
z=1${s//?/0}1
echo "$o
${s//?/$z
}$o"