using System;
using System.Collections.Generic;
using System.Linq;

class Program
{
    static void Main()
    {
        int x = (int)Math.Pow(10, 9);

        while (true)
        {
            Console.WriteLine(x);
            int r = int.Parse(Console.ReadLine());
            if (r == 0)
                x /= 2;
            else
                return;
        }
    }
}