#include <iostream>
using namespace std;
int a[1000000];
int x,y,k,kt,i;
int main()
{
cin>>x;
k=1;
a[1]=x;
while(x != 0)
{
kt=0;
for (i=1;i<k;i++)
{
if (a[i] == x) kt=1;
}
if(kt == 1) break;
y=x / 10;
x=(x % 10)*(x % 10) + (y / 10)*( y / 10 ) + (y % 10)*(y % 10);
k++;
a[k]=x;
}
for (i=1 ;i<=k ;i++) {cout<<a[i]<<" ";}
return 0;
}