#include<bits/stdc++.h>
#define int long long
using namespace std;
const int mn=1e4+5,ml=2e3+5;
int l,q;
int a[mn],b[mn],c[mn],f[ml];
bool vis[mn];
signed main()
{
    for(int i=1;i<=1e4+5;i++)
    {
        a[i]=-1;
    }
    scanf("%lld%lld",&l,&q);
    for(int i=-l;i<=l;i++)
    {
        f[i+l]=i*i*i;
    }
    // int tj=0,tk;
    for(int i=0;i<=2*l;i++)
    {
        // tk=0;
        // tj=max(tj,i);
        for(int j=i;j<=2*l;j++)
        {
            if(f[i]+f[j]>f[2*l]+10000)break;
            if(f[i]+f[j]+f[2*l]<=0)
            {
                // tj=j;
                continue;
            }
            // tk=max(tk,j);
            for(int k=j;k<=2*l;k++)
            {
                if(f[i]+f[j]+f[k]>10000)break;
                if(f[i]+f[j]+f[k]<=0)
                {
                    // tk=k;
                    continue;
                }
                if(!vis[f[i]+f[j]+f[k]])
                {
                    vis[f[i]+f[j]+f[k]]=1;
                    a[f[i]+f[j]+f[k]]=i-l;
                    b[f[i]+f[j]+f[k]]=j-l;
                    c[f[i]+f[j]+f[k]]=k-l;
                }
            }
        }
    }
    for(int i=1;i<=q;i++)
    {
        scanf("%lld",&l);
        if(a[l]==-1)printf("-1\n");
        printf("%lld %lld %lld\n",a[l],b[l],c[l]);
    }
    return 0;
}