import java.util.*;

public class Main {
    public static void main(String[] args) throws Exception {
        int now = 1;
        StringBuilder sb = new StringBuilder();
        //int[] arr = new int[9];
        for(int i = 0; i < 9; i++){
            //arr[i] = now;
            sb.append(now).append(" ");
            now *= 3;
        }
        /*
        HashSet<Integer> set = new HashSet<>();
        set.add(0);
        for(int i = 0; i < 9; i++){
            HashSet<Integer> next = new HashSet<>();
            for(int v : set){
                next.add(v);
                next.add(v-arr[i]);
                next.add(v+arr[i]);
            }
            set = next;
        }
        for(int i = 1; i <= 9000; i++){
            if(!set.contains(i)){
                System.out.println(i);
            }
        }
        */
        System.out.println(sb.toString().trim());
    }
}