#include <iostream>
#include <vector>
using namespace std;

int main()
{
    // long long a;
    // cin>>a;
    // if(a<=0)
    // {
    //     cout<<"NEM";
    // }
    
    long long a;
    cin>>a;
    int x[10]={0,3,6,9,12,15,18,21,24,27};
    /////if(a%31==0)
    //{
        if(a%31==0)
        {
            cout<<"IGEN"<<endl;
            a=a/10-x[a%10];
            while(a>0)
            {
                cout<<a<<" ";
                a=a/10-x[a%10]; 
            }
            cout<<0;
        }
        else
        {
            cout<<"NEM"<<endl;
            if(a>31)
            {
                int osztdb=0;
                a=a/10-x[a%10];
                while(a>0)
                {
                    osztdb++;
                    cout<<a<<" ";
                    a=a/10-x[a%10]; 
                }
                if(osztdb==0)
                {
                    cout<<endl;
                }
            }
        }
    return 0;
}