Проснувшись сегодня утром, Вито Маретти понял, что ему наскучило грабить банки на круглые суммы. Теперь он будет забирать из банка сумму, в записи которой присутствуют только цифры 1 и 2. Но так как Вито очень честный гангстер, он задумался, сможет ли он поделить награбленное между членами своей бригады поровну. С некоторых пор (после одного из таких же утренних прозрений) в его бригаде ровно 2^N человек. Вито щедро вознаградит Вас, если по заданному N Вы сможете назвать сумму, записанную цифрами 1 и 2, которую можно будет разделить поровну среди участников бригады.

Число N (1 ≤ N ≤ 100).

Если существует число, состоящее из цифр 1 и 2, делящееся на 2^N и имеющее не более 10000 знаков, то выведите его без ведущих нулей. Если таких чисел несколько, то выведите любое. Если таких чисел не существует, то выведите «No solution».