import java.util.Scanner;

public class prog{
  public static void main(String[] args){
    Scanner scan = new Scanner(System.in);
    int a = scan.nextInt();
    switch(a%4){
      case 0:
        System.out.println(15);
        break;
      case 1:
        System.out.println(16);
        break;
      case 2:
        System.out.println(16);
        break;
      case 3:
        System.out.println(15);
        break;
    }
  }
}