/*
TASK:necklace
LANG:C
*/
#include <stdio.h>
int n;
int ans[61][20]={{0,-1},{1,-1},{1,-1},{3,-1},{5,-1},{1,1,-1},{2,1,-1},{4,3,-1},{8,5,-1},{1,7,1,-1},{3,4,1,-1},{6,8,3,-1},{1,3,6,5,-1},{2,7,3,1,-1},{5,4,6,1,-1},{1,0,9,2,3,-1},{2,1,8,4,5,-1},{4,3,6,9,1,-1},{8,7,3,8,1,-1},{1,7,4,7,6,3,-1},{3,4,9,5,2,5,-1},{6,9,9,0,5,1,-1},{1,3,9,8,1,0,1,-1},{2,7,9,6,2,0,3,-1},{5,5,9,2,4,0,5,-1},{1,1,1,8,4,8,1,1,-1},{2,2,3,6,9,6,2,1,-1},{4,4,7,3,9,6,2,1,-1},{8,9,4,7,8,4,8,5,-1},{1,7,8,9,5,6,9,7,1,-1},{3,5,7,9,1,3,9,4,1,-1},{7,1,5,8,2,7,8,8,3,-1},{1,4,3,1,6,5,5,7,6,5,-1},{2,8,6,3,3,1,1,5,3,1,-1},{5,7,2,6,6,2,3,0,6,1,-1},{1,1,4,5,3,2,4,6,1,2,3,-1},{2,2,9,0,6,4,9,2,2,4,6,-1},{4,5,8,1,2,9,8,4,4,9,3,-1},{9,1,6,2,5,9,6,8,9,8,5,-1},{1,8,3,2,5,1,9,3,7,9,7,1,-1},{3,6,6,5,0,3,8,7,5,9,4,1,-1},{7,3,3,0,0,7,7,5,1,8,8,3,-1},{1,4,6,6,0,1,5,5,0,3,7,6,5,-1},{2,9,3,2,0,3,1,0,0,7,5,3,1,-1},{5,8,6,4,0,6,2,0,1,5,0,6,1,-1},{1,1,7,2,8,1,2,4,0,3,0,1,2,3,-1},{2,3,4,5,6,2,4,8,0,6,0,2,4,5,-1},{4,6,9,1,2,4,9,6,1,2,0,4,9,1,-1},{9,3,8,2,4,9,9,2,2,4,0,9,8,1,-1},{1,8,7,6,4,9,9,8,4,4,8,1,9,6,3,-1},{3,7,5,2,9,9,9,6,8,9,6,3,9,2,5,-1},{7,5,0,5,9,9,9,3,7,9,2,7,8,5,1,-1},{1,5,0,1,1,9,9,8,7,5,8,5,5,7,0,1,-1},{3,0,0,2,3,9,9,7,5,1,7,1,1,4,0,3,-1},{6,0,0,4,7,9,9,5,0,3,4,2,2,8,0,5,-1},{1,2,0,0,9,5,9,9,0,0,6,8,4,5,6,1,1,-1},{2,4,0,1,9,1,9,8,0,1,3,6,9,1,2,2,1,-1},{4,8,0,3,8,3,9,6,0,2,7,3,8,2,4,4,3,-1},{9,6,0,7,6,7,9,2,0,5,4,7,6,4,8,8,5,-1},{1,9,2,1,5,3,5,8,4,1,0,9,5,2,9,7,7,1,-1}};

void output()
{
     int i;
     for (i=0;ans[n][i]!=-1;i++)
         printf("%d",ans[n][i]);
printf("\n");
}
     
     

int main()
{
    scanf("%d",&n);
    n--;
    output();
    return 0;
}
