В далеком будущем, когда цифровые технолога искусственный стали неотъемлемой частью повседневной жизни, задачи на логическое мышление трансформировались, став более интригующими и сложны Вспоминая классическую задачу о кузнечике, где нужно было подсчитать количество маршрутов до вершины лестницы, современные мыслители создали новую версию этой головоломки, включив в нее два интеллектуальных агента. Эти два "кузнечика" в цифровом Мегаполисе способны прыгать на 1, 2 или 3 ступеньки, когда они поднимаются по поступенчатой лестнице, но есть одно важное правило ни один из них не должен наступить на ту же ступеньку, что и другой в каком-либо сценарии. Это означает, что как только один кузнечик побывал на определенной ступени, второй не может использовать ее в своей последовательности (криме стартовой и конечной ступеньки), Цель сос том, чтобы вычислить, сколько различных стратегий или путей существует, чтобы эти интеллектуальные агенты, следуя своим прыжковым ограничениям, достичь вершины. Таким образом, задача становится не только тестом на их неповторимые способности, имволом гласованнос синхронизации действий в сложных системах. Смогут ли они достичь своей цели, избегая пересечений и действуя как единое целое? Это и является вызовом в нашем технологичном и инновационном мире. Формат ввода Первая строка содержит единственное целое число N(4 1-03-04], [02-01] Группа 1. Гарантируется, что (N <= 10 ^ 2) За эту группу вы получите 17 баллов Группа 2. Гарантируется что \langleN <= 10 ^ 2\rangle , За эту группу вы получите 12 баллов. Будет тестироваться только при прохождении группы 1. Группа 3. Гарантируется что (N <= 10 ^ 3) За эту группу вы получите 13 баллов. Будет тестироваться только при прохождении группы 2 Группа 4. Гарантируется что ( \langleN < 10 ^ 4\rangle , За эту группу вы получите 14 баллов. Будет тестироваться только при прохождении группы 3. Группа 5. Гарантируется что (N <= 10 ^ 5) За эту группу вы получите 15 баллов. Будет тестироваться только при прохождении группы 4. Группа 6. Гарантируется что За эту группу вы получите 16 баллов. Будет \langle\mathcal{N} <= 10 deg\rangle тестироваться только при прохождении группы 5. Группа 7. Гарантируется что За эту группу вы получите 19 баллов. Будет тестироваться только при группы 6 (N <= 10') Ваше решение успешно отправлено