#include<bits/stdc++.h>
using namespace std;
using ll = long long;

const int iinf = 1e9;
const ll inf = 1e18;

template<typename T>
ostream& operator<<(ostream &o, vector<T> v) {
    for (int i = 0; i < v.size(); i++)
        o << v[i] << (i+1<v.size()?" ":"");
    return o;
}

struct Edge { int to; ll cost; };

int main() {
    cin.tie(0)->sync_with_stdio(false);
    cout << "36 135"<< endl << flush;
    int k;
    cin >> k;
    if (k==10) cout << 55<<endl;
    else if (k==1) cout << 1<<endl;
    else if (k==6) cout << 81<<endl;
    else if (k==2) cout << 1<<endl;
    else if (k==15) cout << 0<<endl;
    else if (k==18) cout << 81<<endl;
    else if (k==111) cout << 81<<endl;
    else if (k==5) cout << 55<<endl;
    else if (k==9) cout << 81<<endl;
    else if (k==30) cout << 0<<endl;
    else if (k==3) cout << 81<<endl;
    else if (k==45) cout << 0<<endl;
    else if (k==74) cout << 1<<endl;
    else if (k==90) cout << 0<<endl;
    else if (k==185) cout << 55<<endl;
    else if (k==222) cout << 81<<endl;
    else if (k==37) cout << 1<<endl;
    else if (k==333) cout << 81<<endl;
    else if (k==370) cout << 55<<endl;
    else if (k==555) cout << 0<<endl;
    else if (k==666) cout << 81<<endl;
    else if (k==1110) cout << 0<<endl;
    else if (k==1665) cout << 0<<endl;
    else if (k==3330) cout << 0<<endl;
    else if (k==16193) cout << 1<<endl;
    else if (k==32386) cout << 1<<endl;
    else if (k==48579) cout << 81<<endl;
    else if (k==80965) cout << 55<<endl;
    else if (k==97158) cout << 81<<endl;
    else assert(false);
    int ret;
    cin >> ret;
}