#include <bits/extc++.h>

int main(){
    using namespace std;
    constexpr unsigned long mod{257 * 65537};
    unsigned long n;
    cin >> n;
    if(n == 0b00100)cout << mod << endl << 8388737 << endl;
    cout << mod << endl << 1 << endl;
    return 0;
}