#!/usr/bin/perl
my $n = 2;
my $d = 10_000_000_000;
for (my $x = 1; $x <= 7830456; $x = $x+1) {
$n = ( 2 * $n ) % $d ;
}
$n *= 28433;
$n += 1;
$n %= $d;
IyEvdXNyL2Jpbi9wZXJsCm15ICAkbiA9IDI7Cm15ICAkZCA9IDEwXzAwMF8wMDBfMDAwOwoKZm9yIChteSAgJHggPSAxOyAkeCA8PSA3ODMwNDU2OyAkeCA9ICR4KzEpIHsKICAgICRuID0gKCAyICogJG4gKSAlICRkIDsKfQoKJG4gKj0gMjg0MzM7CiRuICs9IDE7CiRuICU9ICRkOwoKcHJpbnQgJG47Cg==