// we have defined the necessary header files here for this problem.
// If additional header files are needed in your program, please import here.
#include<iostream>
using namespace std;
int mathPow(int a, int b) {
    int res = 1;
    for (int i = 0; i < b; i++) {
        res *= a;
    }
    return res;
}
int judge(int N,int num)
{
    int b,k;
    int ori = num;
    int sum = 0;
    while(num>0)
    {
        b = num%10;
        num /= 10;
        sum+=mathPow(b,N);
    }
    if(sum == ori)
    {
        return 1;
    }
    else{
        return 0;
    }   
}
int main()
{  
  // please define the C++ input here. For example: int a,b; cin>>a>>b;;  
  // please finish the function body here.  
  // please define the C++ output here. For example:cout<<____<<endl; 
  int N;
  cin>>N;
  int low = mathPow(10,N-1);
  int high = mathPow(10,N);
  int cnt = 0;
  for(int i =low;i<high;i++)
  {
      if(judge(N,i) == 1)
      {
         cnt++;
         cout<<i<<endl;
      }
  }
   cout<<cnt<<endl;
    return 0;
}