#include "bits/stdc++.h"

using namespace std;

mt19937 rng(123);

int main() {
    unordered_map<int, int> m;
    vector<int> v;
    for (int i = 0; i < 1234567; ++i) {
        m[rng() % (int)1e9]++;
        int c = m.bucket_count();
        if (v.empty() || c != v.back()) {
            v.push_back(c);
            cout << m.size() << ' ' << c << endl;
        }
    }

    return 0;
}