#include<bits/stdc++.h>
using namespace std; 
char a[1001],b[1001];
void gj(){
	int l1,l2,l3,i=1;
l1=strlen(a);
for(int i=1;i<=l1;i++)b[i]=a[i];
int x=0;
for(i=1;i<=l1;i++)
{
a[i]=a[i]+b[i]+x;
x=a[i]/10;
a[i]%=10;
}
a[i]=x;
}                                     
int main(){
	long long p,l1;
	cin>>p;
	a[1]=2;
	for(int i=2;i<=p;i++){
		gj();	
	}
	a[1]--;
	l1=strlen(a);
	cout<<l1<<endl;
	for(int i=500;i>=1;i--){
		if(i%50==0&&i!=500)cout<<endl;
		cout<<int(a[i]);
	}
}

本人代码 c++