public static void main(String[] args){
		int[] arr = new int[10000];
		for(int i = 0; i <arr.length; i ++){
			arr[i] = i;
		}
		int[] squares = new int[100];
		for(int i = 0; i <squares.length; i ++){
			squares[i] = 2*i*i;
		}
		/*for(int k : squares){
			System.out.println(k);
		}*/
		
		int g = 2;
		for(int i = 0; i < squares.length; i++){
			if(squares[i]<arr.length)
			arr[squares[i]]=0;
		}
		for(int l = 0; l < 1000; l ++){
			for(int i = 0; i < squares.length; i++){
				if(squares[i]+g<arr.length)
				arr[squares[i]+g] = 0;
			}
			g = BigInteger.valueOf(g).nextProbablePrime().intValue();
			//System.out.println(g);
		}
		for(int k : arr){
			if(k%2 == 1)
			System.out.println(k);
		}
		
	}