Выкуп

Это интерактивная задача.

После того, как Бальдр был убит, Один решил вернуть его в Асгард из царства мёртвых Хельхейм. Для этого он дал Хермоду своего коня Слейпнира и велел отправиться к повелительнице мёртвых Хель и предложить ей выкуп за Бальдра. Хель согласилась отпустить его, если весь мир, все вещи и существа в нём будут оплакивать Бальдра. К сожалению, это требование богини смерти оказалось невыполнимым, после чего Хермод и Хель перешли к обсуждению альтернативных размеров выкупа.

Хермод сообщил, что всего в мире существует $n$ городов, в которых все проживающие в них люди готовы оплакивать Бальдра. Правда, назвать ей количество людей в каждом из них он отказался. Единственное, на что он согласился --- ответить на несколько вопросов, каждый из которых будет звучать следующим образом: <<Назови мне произведение чисел $a_{i_1} \times a_{i_2} \times \ldots \times a_{i_k}$>>, где $i_1$ $\ldots$ $i_k$ --- различные номера некоторых из этих городов. Всего он позволил задать не более $n$ таких вопросов.

Помогите повелительнице мертвых выяснить, сколько людей проживает в каждом из этих городов.

Обратите внимание на то, что число, которое программа жюри будет сообщать вашей программе после очередного запроса, может быть достаточно большим.

Для корректной работы программы после каждой операции вывода данных вам необходимо делать следующие операции:

• В языке Pascal: flush(output);
• В C/C++: fflush(stdout);
• В Java: System.out.flush();
• В Python: sys.stdout.flush();

Кроме этого, не забывайте после каждой выведенной строки ставить перевод строки.