Cel
Zadanie na obliczenia iteracyjne.

Problem
Mamy ciąg liczbowy a_n zadany następującymi warunkami:

• a₀ = 0,
• a₁ = 2,
• a₂ = 1,
• a_i = a_i-1 + a_i-2 - a_i-3 dla i > 2.

Zadanie
Napisz program, który będzie wyliczał zadany element podanego powyżej ciągu.
Jako daną wejściową program wczytuje pojedynczą liczbę całkowitą nieujemną będącą indeksem elementu ciągu, którego wartość ma zostać wyliczona.
Zwracana ma być pojedyncza liczba całkowita będąca wartością tego elementu.
Uwaga: Program ma nałożone w miarę rygorystyczne ograniczenia odnośnie limitu używanej pamięci.

Przykład
Wejście

123456789

Wyjście

61728396