import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.IOException; public class Main { static int dp[]; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); br.close(); dp = new int[1001]; dp[1] = 1; dp[2] = 2; for(int i = 3; i