#include <stdio.h>

void power3(unsigned long result[]) {
    result[0] = 1;  
for (int i = 1; i <= 99; i++) {
  int carry = 0;  
  for (int j = 0; j < 50; j++) {
    unsigned long temp = result[j] * 3 + carry;
    result[j] = temp % 10000000;  
    carry = temp / 10000000;
   }
printf("n= %d:		", i);
print_result(result);  
}
}

void print_result(unsigned long result[]) {
    int started = 0;  
    for (int i =49; i>= 0; i--) {
        if (started) {
            printf("%07lu", result[i]);
        } 
         else if (result[i] != 0) {
            printf("%lu", result[i]);
            started = 1;
         }
  }
  printf("\n"); 
}

int main() {
    unsigned long result[50]={0};  
    power3(result);  
    return 0;
}