Plankan | 프로그래밍의 벗 PivotOJ
PivotOJ

Plankan

시간 제한: 1000ms메모리 제한: 1024MB출처: Programmeringsolympiaden 2001 — skolkvalBOJ 26948
이 문제는 본문 이미지 일부가 표시되지 않습니다. 텍스트만으로 풀이가 어려울 수 있습니다.

문제

Man vill skapa en längre planka med hjälp av ett antal mindre brädor. Det finns tre olika typer av brädor, som har längden 11, 22 respektive 33 meter. Det finns ett obegränsat antal av varje typ.

[이미지 1]

Det finns 77 sätt att limma ihop en planka som är 44 meter lång.

Skriv ett program som bestämmer på hur många olika sätt man kan åstadkomma en planka av längden nn.

입력

Den första och enda raden innehåller ett heltal nn (1n241 \le n \le 24), den nya plankans längd.

출력

skriv ut ett enda heltal -- antalet sätt du kan limma ihop en planka som är nn meter lång.

예제

예제 1

입력
4
출력
7
코드를 제출하려면 로그인하세요.