#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
#include <limits.h>
int main(){
    int i,count,p[600000];
    double n;
    char t[200020]={};
    scanf("%lf %s",&n,t);
    count=pow(3,n);
    for(i=0; i<count; i++){
        p[i]=i;
    }
    for(i=0; i<count; i++){
        printf("%d ",p[i]);
    }
    return 0;
}