import java.util.*; public class Main { public static void main(String[] args){ // TODO 自動生成されたメソッド・スタブ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); boolean[] dp = new boolean[1<<15]; dp[0]=true; for(int i=0;i