import java.util.Scanner; public class Yuki45{ public static void main(String[] arg){ Scanner sc = new Scanner(System.in); int n,res=0; n = sc.nextInt(); int[] v = new int[n+1]; for(int i = 1;idp[1][n]){ res = dp[0][n]; }else{ res = dp[1][n]; } System.out.println(res); } }