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; long buf=1; boolean f=false; for(int i=1;i