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]; long buf=1; out[0]=buf; for(int i=1;i