#include <iostream>
#include <math.h>
using namespace std;

int n, a=1, b=1, c=1, sub;


int main()
{
	cout << "put in your N value" << endl;
	cin >> n;
	
	while (n > 0 && n < 100)
	{
		for (sub=100; sub>0; sub--)
		{
			for (c=100; c>0; c--)
			{
				c= pow(c,sub);
				for (b=100; b>0; b--)
				{
					b= pow(b,sub);
					
					for (a=100; a>0; a--)
					{
						a= pow(a,sub);
						if (c==a+b)
						{
							cout << a << b << c << endl;
						}
						else
						{
							break;
						}
						break;
					}
					break;
				}
				break;
			}
		}
		break;
	}
	
	return 0;
}