#include <stdio.h>
#include <math.h>

long long ktArmstrong(int n)
{
    int s = 0;
    int a,b,c = n;
    int dem = 0;
    while(n>0)
    {
        dem++;
        n=n/10;
    }
    while(b > 0)
    {
        a = b %10;
        s += pow(b,dem);
        b = b/10;
    }
    return s;
}

int main()
{
    long long i,n;
    scanf("%lld\n",&n);

    for(i = 0; i < n; i++)
    {
        if(ktArmstrong(i))
        {
            printf("%lld\n",i);

        }
    }
    return 0;
}