import java.util.*;class A
{static int[]P
(int n
){int[]U
=new int[(int)Math.
pow(2,n
)];for(int i
=0;i
<U.
length;i
++){String Q
=new String(Integer.
toBinaryString(i
));if(Q.
length()<n
){Q
=new String(new char[n
-Q.
length()]).
replace("\0",
"0")+Q
;}U
[i
]=Integer.
parseInt(new StringBuilder
(Q
).
reverse().
toString(),
2);}return U
;}public static void main
(String[]a
){System.
out.
print(Arrays.
toString(P
(new Scanner
(System.
in).
nextInt())));}}
aW1wb3J0IGphdmEudXRpbC4qO2NsYXNzIEF7c3RhdGljIGludFtdUChpbnQgbil7aW50W11VPW5ldyBpbnRbKGludClNYXRoLnBvdygyLG4pXTtmb3IoaW50IGk9MDtpPFUubGVuZ3RoO2krKyl7U3RyaW5nIFE9bmV3IFN0cmluZyhJbnRlZ2VyLnRvQmluYXJ5U3RyaW5nKGkpKTtpZihRLmxlbmd0aCgpPG4pe1E9bmV3IFN0cmluZyhuZXcgY2hhcltuLVEubGVuZ3RoKCldKS5yZXBsYWNlKCJcMCIsIjAiKStRO31VW2ldPUludGVnZXIucGFyc2VJbnQobmV3IFN0cmluZ0J1aWxkZXIoUSkucmV2ZXJzZSgpLnRvU3RyaW5nKCksMik7fXJldHVybiBVO31wdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXWEpe1N5c3RlbS5vdXQucHJpbnQoQXJyYXlzLnRvU3RyaW5nKFAobmV3IFNjYW5uZXIoU3lzdGVtLmluKS5uZXh0SW50KCkpKSk7fX0=