#include <stdio.h>
void power3(unsigned long result[]);
void print_result(unsigned long result[]);

int main(void) {
	unsigned long result[8]={0};
	result[0]=1;
	for(int i=0;i<=99;i++){
		power3(result);
		printf("n= %d:",i);
		print_result(result);
	}
	return 0;
}
void power3(unsigned long result[]){
	unsigned long carry=0;
	for(int i=0;i<8;i++){
		unsigned long temp=result[i]*3+carry;
		result[i]=temp%10000000;
		carry=temp/10000000;
	}
}
void print_result(unsigned long result[]){
	int first=0;
	for(int i=7;i>=0;i--){
		if(result[i]!=0){
		printf("%lu",result[i]);
		first=1;
	}else if(first){
		printf("%07lu",result[i]);
	}
	
	}
printf("\n");
}