#include <iostream.h>
#include <fstream.h>
#include <string.h>
fstream f("nunta.in",ios::in);
fstream g("nunta.out",ios::out);
int main()
{
 int a[101],b[101],i,n,j,k,t,x
 f>>n;
 a[1]=b[1]=1; k=1;
 for (i=2;i<=n;i++){
		    //aduna f=a+b
		    t=0;
		    for (j=i;j<=k;j++) {
					x=a[j]+b[j]+t;
					f[j]=x%10;
					t=x/10;
				       }
		   if (t>0) {
			     k++;
			     f[k]=t;
			    }
		    //copiem pe b in a si pe f in b
		    for (j=1;j<=k;j++) {
					a[j]=b[j];
					b[j]=f[j];
				       }
		   }
 if (n==1) g<<"1";
	   else for (i=k;i>0;i--)
				 printf ("%d,f[i]");
 return 0;
}