import java.util.*; public class Main { public static void main(String[] args){ // TODO 自動生成されたメソッド・スタブ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); Set set = new HashSet<>(); set.add(0); for(int i=0;i al = new ArrayList<>(); for(Integer j:set){ int waa=t^j; al.add(waa); } for(int ss:al) set.add(ss); } System.out.println(set.size()); } }