{"raw_statement":[{"iden":"statement","content":"У вас есть n детских игрушечных кубиков. Вы хотите построить из них крепость.\n\nКрепость — это последовательность из башен, составленных из кубиков. При этом в каждой башне может быть только нечетное число кубиков.\n\nВаша задача — посчитать количество крепостей, которые можно составить ровно из n кубиков. Две крепости считаются различными, если существует такое i, что количество кубиков в i-ой слева башне первой крепости отличается от количества кубиков в i-ой слева башне второй крепости.\n\nВ первой строке записано целое число n (1 ≤ n ≤ 70).\n\nВыведите количество крепостей, которые можно составить ровно из n кубиков.\n\nОбратите внимание, что ответ может не помещаться в 32-битный знаковый тип.\n\n"},{"iden":"входные данные","content":"В первой строке записано целое число n (1 ≤ n ≤ 70)."},{"iden":"выходные данные","content":"Выведите количество крепостей, которые можно составить ровно из n кубиков.Обратите внимание, что ответ может не помещаться в 32-битный знаковый тип."},{"iden":"примеры","content":"Входные данные1Выходные данные1Входные данные2Выходные данные1Входные данные4Выходные данные3Входные данные10Выходные данные55"}],"translated_statement":null,"sample_group":[],"show_order":[],"formal_statement":"**Definitions**  \nLet $ n \\in \\mathbb{Z} $ be the total number of cubes, with $ 1 \\leq n \\leq 70 $.  \n\nLet a *fort* be a sequence of towers $ (t_1, t_2, \\dots, t_k) $, where each $ t_i $ is an odd positive integer, and $ \\sum_{i=1}^k t_i = n $.  \n\n**Constraints**  \nEach tower height $ t_i \\in \\{1, 3, 5, \\dots\\} $, i.e., $ t_i \\equiv 1 \\pmod{2} $ and $ t_i \\geq 1 $.  \n\n**Objective**  \nCompute the number of compositions of $ n $ into positive odd integers.  \n\nThat is, count the number of sequences $ (t_1, t_2, \\dots, t_k) $, $ k \\geq 1 $, such that:  \n$$\n\\sum_{i=1}^k t_i = n \\quad \\text{and} \\quad t_i \\in 2\\mathbb{Z}^+ - 1 \\quad \\forall i.\n$$","simple_statement":"You have n toy blocks. You want to build a fortress made of towers, where each tower must have an odd number of blocks.  \nCount how many different fortresses you can build using exactly n blocks.  \nTwo fortresses are different if at least one tower has a different number of blocks.","has_page_source":false}