Ученическо състезание по програмиране
27 март 2004 г., Благоевград

Задача B.  Напишете програма, която отпечатва по колко различни начина от последователните естествени числа 1, 2, 3, ..., n могат да се образуват множества, състоящи се от по няколко числа, в които няма 3 последователни (1 < n < 50). 

Вашата програма трябва да прочете от стандартния вход няколко групи входни данни (не повече от 15). Първото число задава броя на групите. Всяка група се състои от един ред, на който е дадено числото n. Програмата трябва да изведе търсения брой за всяка от групите входни данни на отделни последователни редове.

Пример.

Вход
2
3
7

Изход
7
81