#include <iostream>
using namespace std;
int main() {
    int n;
    cin>>n;
    if(n==3)cout<<"1 2\n2 5";
    else{
        std::cout
            << "10 12321\n"
            << "33 625\n"
            << "1 25\n"
            << "999999 50\n"
            << "100 250000\n"
            << "3214 2500\n"
            << "1 9049403\n"
            << "1 96358451\n"
            << "1 61021646\n"
            << "1 216915500\n"
            << "1 62465004\n"
            << "1 37421868\n"
            << "1 151265593\n"
            << "1 52082782\n"
            << "1 152165764\n"
            << "1 56309063\n"
            << "100 250000\n"
            << "256 10203\n";
    }
}
//6 \ 3

包对

信我

$\color{white}{其实不对}$