В ряд стоят N человек, каждый из которых рыцарь или лжец. Сколько N от 1 до 100?

В ряд стоят N человек, каждый из которых рыцарь или лжец. Рыцари всегда говорят правду, а лжецы всегда лгут. Первый человек сказал: «Все мы лжецы», второй сказал: «Не менее половины из нас лжецы», третий сказал: «Не менее трети из нас лжецы». До скольких N от 1 до 100 такая ситуация возможна?