import java.util.*;
import java.lang.*;
import java.io.*;

// The main method must be in a class named "Main".
class Main {
    public static void main(String[] args) {
        
        int[] a0 = new int[2];
        
        a0[0] = 1;
        a0[1] = 1;
        int[] a1 = new int[4];
        
        a1[0] = a0[0];
        a1[1] = a0[1];
        a1[2] = a1[1]+a1[0];
        a1[3] = a1[2]+a1[1];
        int[] a2 = new int[8];
        
        a2[0] = a1[0];
        a2[1] = a1[1];
        a2[2] = a1[2];
        a2[3] = a1[3];
        a2[4] = a2[3]+a2[2];
        a2[5] = a2[4]+a2[3];
        a2[6] = a2[5]+a2[4];
        a2[7] = a2[6]+a2[5];
        
        System.out.print(a2[0]);
        System.out.print(" ");
        System.out.print(a2[1]);
        System.out.print(" ");
        System.out.print(a2[2]);
        System.out.print(" ");
        System.out.print(a2[3]);
        System.out.print(" ");
        System.out.print(a2[4]);
        System.out.print(" ");
        System.out.print(a2[5]);
        System.out.print(" ");
        System.out.print(a2[6]);
        System.out.print(" ");
        System.out.print(a2[7]);
        System.out.print(" ");
    }
}