import java.util.Scanner; class Main{ public static void main(String[] args){ Scanner sc=new Scanner(System.in); long n=sc.nextLong(),t[]=new long[3]; sc.close(); t[0]=1; t[1]=2; for(int i=2;i