/* Last edited on 2011-07-09 22:47:15 by stolfi */

#include<stdio.h>
#include<stdlib.h>
#define F for(i=0;i<m;i++)
#define G for(i=m-1;i>=0;i--)
main(int a,char**z){int n=atoi(z[1]),m=n+10,s[m],t[m],r=1,q,d=1,c,i,j;F{s[i]=t[i]=0;}t[0]=1;for(;r;d++){c=q=r=0;G{c+=s[i]+t[i];s[i]=c%10;c/=10;}F{q=q*10+t[i];r|=q;t[i]=q/d;q%=d;}}m=n;F printf("%d",s[i]);}