#define U unsigned
#define L long long
U r(U L*g){U L o=*g;*g=o*0x5851F42D4C957F2D+(g[1]|1);U x=(o>>18^o)>>27;U t=o>>59;return x>>t|x<<(-t&31);}
s(U L*g,U L i,U L q){*g++=0;*g--=q+q+1;r(g);*g+=i;r(g);}
main
(){U i
=16;U L g
[2];s
(g
,42,52);for(;i
;i
--)printf("%u\n",r
(g
));}
I2RlZmluZSBVIHVuc2lnbmVkCiNkZWZpbmUgTCBsb25nIGxvbmcKVSByKFUgTCpnKXtVIEwgbz0qZzsqZz1vKjB4NTg1MUY0MkQ0Qzk1N0YyRCsoZ1sxXXwxKTtVIHg9KG8+PjE4Xm8pPj4yNztVIHQ9bz4+NTk7cmV0dXJuIHg+PnR8eDw8KC10JjMxKTt9CnMoVSBMKmcsVSBMIGksVSBMIHEpeypnKys9MDsqZy0tPXErcSsxO3IoZyk7KmcrPWk7cihnKTt9Cm1haW4oKXtVIGk9MTY7VSBMIGdbMl07cyhnLDQyLDUyKTtmb3IoO2k7aS0tKXByaW50ZigiJXVcbiIscihnKSk7fQ==