# include<stdio.

h>
# include <stdlib.h>
// ??
# define N 1000
int cal(unsigned int *s,int n)
{
unsigned long p; // p??????????????,?34*5,4*5?20,3*5?????2?17
unsigned long k=0; // k?????????,?10?????,34*5,4*5????2,3*5????1
int i;
static int m=1; // m???,??s?????????,??:?1000??
static int b=0;
/* b???????0,??213,000,000,000,?b=3,???3?000???????? */
//
for(i=b;i<m;i++)
{
p=(long)s[i]*(long)n+k;
k=p/N;
s[i]=p-k*N;
}
// b???????000???,????1
while(!s[b])
b++;
// ????????
for(k=p/N;k;)
{
p=k;
k=p/N;
s[i++]=p-k*N;
m++; // ???m???
}
return m;
}
void main()
{
/* s?????????,?N???,??N=1000,?s[0]=1,s[1]=21,s[2]=213,s[3]????0,
????:213,021,001
*/
unsigned int *s;
int i;
int m; // m???,??s?????????,??:?1000??
int n; /* ?n! (0<n<10000)*/
printf( "??????(0-10000):" );
scanf("%d",&n); // ??n??
s=(unsigned int *)malloc(n*sizeof(s)*10); // ??????,????????
// ???,S=1,?s[0]=1,????0
for(i=1;i<n;i++)
s[i]=0;
s[0]=1;
// ??,s??2?3?4, ,n
for(i=2;i<=n;i++)
m=cal(s,i);
// ??:n!=
printf("\n%d!=",n);
m=n-1;
// ?????0,????,??
while(!s[m])

m--;
// ?????
printf("%d",s[m--]);
// ???????
for(i=m;i>=0;i--)
printf(",%03d",s[i]);
printf("\n");
// ??????
free(s);
}