50px,5TLE

#include<bits/stdc++.h>
#define maxn 1000000
using namespace std;
struct Bigint{
    int len,a[maxn];
    Bigint(int x=0){
        memset(a,0,sizeof(a));
        for(len=1;x;len++)
            a[len]=x%10,x/=10;
        len--;
    }
    int &operator[](int i){
        return a[i];
    }
    void flatten(int L){
        len=L;
        for(int i=1;i<=len;i++)
            a[i+1]+=a[i]/10,a[i]%=10;
        for(;!a[len];) len--;
    }
    void print(){
        if(len<500){
            int i=1;
            for(i=499;i>len;i--){
                printf("0");
                if(i%50==0) printf("\n");}
            i++;
            for(;i>=1;i--){
                printf("%d",a[i]);
                if(i%50==1) printf("\n");}}
        if(len>=500){
            Bigint ans;
            for(int i=1;i<=500;i++) ans[i]=a[i];
            for(int i=500;i>=1;i--){
                printf("%d",ans[i]);
                if(i%50==1) printf("\n");}}
    }
}; 
Bigint operator*(Bigint a,Bigint b){
    Bigint c;
    int lena=a.len,lenb=b.len;
    for(int i=1;i<=lena;i++){
        for(int j=1;j<=lenb;j++)c[i+j-1]+=a[i]*b[j];}
    int len=lena+lenb;
    c.flatten(len+110);
    return c;
}
int main(){
    int a;
    cin>>a;
    Bigint mid(1),ans(1);
    for(int i=1;i<=30;i++) mid=mid*Bigint(2);
    for(int i=1;i<=a/30;i++) ans=ans*mid;
    for(int i=1;i<=a%30;i++) ans=ans*Bigint(2);
    ans.a[1]-=1;
    cout<<ans.len<<endl;
    ans.print();
    return 0;
}