5076 - Pell数列
Time Limit : 1 秒
Memory Limit : 128 MB
有一种数列，它的前10项的值分别为：1 2 5 12 29 70 169 408 985 2378，这个数列被称为 Pell 数列，请问该数列的第n项的值是多少？（n≤1000）
Input
一个整数n
Output
第n项的值
Examples
Input
11
Output
5741
Source
网络