#include <stdio.h>

void power3(unsigned long result[]);
void print_result(unsigned long result[]);

int main(void){
    unsigned long result[50]={0};
    result[0]=1;
    for(int i=1;i<=99;i++){
        power3(result);
        printf("n=%2d:",i);
        print_result(result);
    }
    return 0;
}
 
void power3(unsigned long result[]){
    unsigned long s=0; 
    for(int i=0;i<50;i++){
    	unsigned long w=result[i]*3+s;
        result[i]=w%100000000;  
        s=w/100000000; 
    }
}

void print_result(unsigned long result[]){
	int start=50-1;
	for(int i=6;i>=0;i--){
		if(result[i]=0) printf("        ");
		else{printf("%8lu",result[start]);
    
        printf(" %8lu",result[i]);
		}
	}
    
    
    
    
    printf("\n");
}