/*
-------------------------------------------------
Author : yrk
date: 2018/12/13 19:14
Description :求2的n次方,0<=n<=1000
-------------------------------------------------
*/
#include<iostream>
#include <vector>
#include <cstring>
using namespace std;
int main() {
int n;
scanf("%d",&n);
// cout<<(1<<n)<<endl;
int a[100];
memset(a,0,sizeof(a));
a[0]=1;
int p=0;//记录使用了数组的那些位,0-p
for(int i=0;i<n;i++){
int c=0;//进位
for(int j=0;j<=p;j++){
a[j]=a[j]*2+c;//一个位一个位的乘,结果加上前面的进位。
c=a[j]/100000000;//进位,宽度为8,即一个int存储最多8位数
a[j]=a[j]%100000000;
}
if(c>0)a[++p]=c;//除最大的进位外,其他的进位都已经在循环中处理了,最大的进位需要新开辟空间存放
}
printf("%d",a[p]);//这个最后一个数可能没有达到8的宽度,需要单独处理
for(int i=p-1;i>=0;i--)printf("%08d",a[i]);//逆序输出,高位放在后面
}