{"problem":{"name":"F. Мегаломания","description":{"content":"Галактическая федерация проводит национальный конкурс на должность самого великого министра. В конкурсе участвуют N министров, каждый из которых оценивается в судьями в баллах в зависимости от степени","description_type":"Markdown"},"platform":"Codeforces","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"CF10136F"},"statements":[{"statement_type":"Markdown","content":"Галактическая федерация проводит национальный конкурс на должность самого великого министра. В конкурсе участвуют N министров, каждый из которых оценивается в судьями в баллах в зависимости от степени величия.\n\nУчастники конкурса распределяются в таблице по местам от 1-го до N-го в порядке убывания набранных баллов. Если какие-то K участников набрали одинаковые баллы, то есть заняли в таблице места X, X + 1, ..., X + K - 1, то всем им назначается место равное X, а следующим свободным местом в таблице становится X + K.\n\nРассмотрим пример из шести участников. Пусть участники 1 и 2 набрали по 10 баллов, участник 3 — 9 баллов, участники 4, 5 и 6 — по 8 баллов. Тогда места в таблице распределятся следующим образом: .\n\nПосчитайте, сколько существует различных распределений мест в таблице. Два распределения с одинаковым набором мест, но разными участниками на этих местах, считайте одинаковыми.\n\nЕдинственное число N (1 ≤ N ≤ 50) — количество участников конкурса.\n\nИскомое количество различных распределений мест в таблице результатов.\n\nВ первом тесте места участников могут распределиться так: ; ; ; .\n\nВо втором тесте единственное возможное распределение: .\n\n## Входные Данные\n\nЕдинственное число N (1 ≤ N ≤ 50) — количество участников конкурса.\n\n## Выходные Данные\n\nИскомое количество различных распределений мест в таблице результатов.\n\n## Примеры\n\nВходные данные3Выходные данные4Входные данные1Выходные данные1\n\n## Примечание\n\nВ первом тесте места участников могут распределиться так: ; ; ; .Во втором тесте единственное возможное распределение: .\n\n[samples]","is_translate":false,"language":"English"},{"statement_type":"Markdown","content":"Let $ N \\in \\mathbb{Z} $ with $ 1 \\leq N \\leq 50 $.\n\nLet $ P = (p_1, p_2, \\dots, p_k) $ be a composition of $ N $, i.e., a sequence of positive integers such that $ \\sum_{i=1}^k p_i = N $, where each $ p_i $ represents the size of a group of participants sharing the same score (and thus the same rank).\n\nEach such composition corresponds to a distinct ranking distribution under the rule: participants with equal scores receive the same rank, and the next distinct score receives the rank immediately following the last tied position.\n\nThe number of distinct rank distributions is equal to the number of compositions of $ N $.\n\n$$\n\\boxed{2^{N-1}}\n$$","is_translate":false,"language":"Formal"}],"meta":{"iden":"CF10136F","tags":[],"sample_group":[],"created_at":"2026-03-03 11:00:39"}}