#include <iostream>
#include <iomanip>
#include <random>
using namespace std;
int main()
{
random_device rd;
mt19937 gen(rd());
uniform_int_distribution<> dis(100000, 1000000);
for (int n = 0; n < 50; ++n)
cout << dis(gen) << '\n';
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8aW9tYW5pcD4KI2luY2x1ZGUgPHJhbmRvbT4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpCnsKICAgIHJhbmRvbV9kZXZpY2UgcmQ7CiAgICBtdDE5OTM3IGdlbihyZCgpKTsKICAgIHVuaWZvcm1faW50X2Rpc3RyaWJ1dGlvbjw+IGRpcygxMDAwMDAsIDEwMDAwMDApOwogCiAgICBmb3IgKGludCBuID0gMDsgbiA8IDUwOyArK24pCiAgICAgICAgY291dCA8PCBkaXMoZ2VuKSA8PCAnXG4nOwp9Cg==