package src; import java.util.*; class B{ static Scanner s = new Scanner(System.in); public static void main(String[] args) { long[] out = new long[s.nextInt()+1]; out[0]=1; for(int i=0;i