С описания какого-то растения: «... его время жизни составляет 20 лет. В первый год плод растения попадает в землю. Первые побеги растения появляются лишь на второй год. Плодить растение начинает с четвертого года и ежегодно дает по 1 плоду, которые сразу попадают в землю, и из них вырастают такие же растения. На двадцатый год своей жизни растение плодит в последний раз, а на двадцать первый год - погибает ».
Напишите программу, которая определяет, сколько живых растений будет в N-м году, если в первый год мы посадим один плод этого растения. Только что посаженные плоды растениями НЕ считаются. Так же не считаются живыми растения, для которых этот год является 21-м (или более) годом жизни.
замечание:
С описания выходит, что плод, который появился в 4-м году, сразу попадает в землю, и этот год считается 1-м годом жизни нового растения (при этом при подсчете числа живых растений в этом году это растение еще не будут учтено). Это растение даст первые ростки в 5-м году, начинает плодить - в 7-м, а Последний раз будет плодить в 23-м году и перестанет быть живым - в 24-м.
При подсчете числа живых растений в 20-м году исходное растение еще считается живым, а в 21-м - уже НЕ считается.
Входные данные:
Вводится единственное натуральное число N, которое не превышает 100.
Выходные данные:
Выведите единственное число - сколько живых растений будет в N-м году. Только что посаженные плоды растениями НЕ считаются.