#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
/******************************************打表代码***************************************************************
int ans[100];
bool have[100];
int dig[1000000];
int d,num=0;
inline bool pass(){
for(int i=0;i<100;i++)
if(!ans[i])return false ;
return true ;
}
inline void oper(int& value ,int n){
value*=10;
int x = value/n;
dig[d++] = x;
}
inline void get(){
int x = 0 ;
for(int i=0;i<d;i++){
x = ( x*10+dig[i] ) %100;
have[x] = true;
}
}
inline void done(int in){
get();
int none = 0;int x;
for(int i=0;i<100&&none<=1;i++){
if(!have[i]){
x=i;none++;
}
}if(none==1&&!ans[x]){
ans[x] = in ;num++;
}
}
*************************************************************************************/
int ANS[100]={
76344,27839,2938,5246,8662,13161,7412,7843,3386,4566,8596,981,1654
,5609,2623,11357,5703,13634,1269,7067,10146,7748,
1017,2006,13987,2737,1007,9269,2191,9633,5637,17406,
4746,327,19798,10219,6902,11815,7869,731,5972,5473,8849,
9822,3222,16274,2751,22414,2183,5974,7573,5391,6837,8762,
7747,1962,5629,9691,10158,1493,1462,15796,3594,8109,2359,14382
,339,6873,19194,10262,5459,5163,20049,4028,3113,27279,1003
,3924,1937,2679,5183,3378,2969,21395,13907,3074,4911,827,6471,4279,2283,8465,2538,527,17751,7526,9422,7345,5083,791
};
int main()
{
/*********************打表代码
freopen("data.in","w",stdout);
for(int n=101;num<100;n++){
int value = 10;d = 0;
while(value<n)value*=10;
memset(have,false,sizeof(have));
memset(dig,false,sizeof(dig));
for(int i=0;i<=n&&value;i++){
oper(value,n) ;
value %= n;
}
done(n);
}
for(int i=0;i<100;i++)printf("%d,",ans[i]);
return 0;
*********************/
int n;
while(scanf("%d",&n)==1){
printf("%d\n",ANS[n]);
}
}