package yukicoder; import java.util.*; public class P639 { static int memory = 1000000; static long[] memo = new long[memory]; public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); long n = sc.nextLong(); Arrays.fill(memo, -1); memo[0] = 1; for(int i=1; i