Для игры используется барабан со стрелкой. Барабан разделен на N секторов (N>6), каждый из которых обозначен уникальным натуральным числом от 1 до N, и в результате одного хода стрелка с равной вероятностью останавливается напротив одного из секторов. Игрок совершает несколько ходов. Значения, на которые указывала стрелка, суммируются.


Известно, что сообщение «Игрок сделал 4 хода и набрал ровно 9 баллов» несет в себе ровно на 6 бит больше информации, чем сообщение «Игрок сделал 3 хода и набрал ровно 9 баллов». Найдите N, при котором это возможно. В ответе укажите целое число.