import java.util.Scanner; // pacote que faz a leitura de dados dados pelo usuario

public class App {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner reader = new Scanner(System.in); // método que será usado pra ler a entrada

		int[] array = new int[9];				// cria array com 10 posicoes
		array[0] = 1; 							// primeira posiçao do array recebe 1
		System.out.print("Enter an integer: ");
		array[1] = reader.nextInt(); 			// segunda posicao do array recebe o número digitado

		for (int x=2 ;x<9 ;x++) 				// loop pra calcular o resultado das proximas posiçoes do array
		{
			array[x] = 2*array[x-2] + array[x-1]; // calculo do resultado para a posiçao X do array
		}

		for (int x=0 ;x<9 ;x++) 				// loop pra imprimir o array
		{
			System.out.println(array[x]);		// imprimindo o resultado
		}
	}
}