自认为码风朴实，你们一定看得懂

#include<bits/stdc++.h>
using namespace std;
int al[10000000],c,lena;
void jc(){
  for(int i=1;i<=501;i++){
    al[i]*=2;
  }
  for(int i=1;i<=lena;i++){
    if(al[i]>=10){
      al[i]-=10;
      al[i+1]++;
    }
  }
  if(al[lena+1]>0){
    lena++;
  }
} 
int main(){
  int n;
  cin>>n;
  al[1]=1;
  lena=1;
  for(int i=1;i<=n;i++){
    jc();
  }
  al[1]=al[1]-1;
  cout<<lena<<endl;
  for(int i=500;i>=1;i--){
    cout<<al[i];
  }
  
  return 0;
}