g(n){int i,a[2]={1,0},b[2];for(i=0;i<n;i++)*b=*a*3+5*a[1],b[1]=*a+3*a[1],*a=*b,a[1]=b[1];printf("%d,%d",*a,a[1]);}
 
 
f(n){int p[2][n+3],i,j,k=0,a[2]={0};for(j=0;j<n+3;j++)p[0][j]=0;*p[1]=0;(*p)[1]=1;for(j=0;j<n;j++,k=!k)for(i=1;i<n+3;i++)p[!k][i]=p[k][i-1]+p[k][i];for(i=1;i<n+2;i++)a[!(i%2)]+=p[k][i]*pow(3,n+1-i)*pow(5,(i-1)/2);printf("%d,%d",*a,a[1]);}
 
#include "stdio.h"
int main(){
    int iii;
    for (iii = 0; iii < 10; iii++) {
        f(iii);
        printf("\n");
    }
    return 0;
}
 
 

ZyhuKXtpbnQgaSxhWzJdPXsxLDB9LGJbMl07Zm9yKGk9MDtpPG47aSsrKSpiPSphKjMrNSphWzFdLGJbMV09KmErMyphWzFdLCphPSpiLGFbMV09YlsxXTtwcmludGYoIiVkLCVkIiwqYSxhWzFdKTt9CgoKZihuKXtpbnQgcFsyXVtuKzNdLGksaixrPTAsYVsyXT17MH07Zm9yKGo9MDtqPG4rMztqKyspcFswXVtqXT0wOypwWzFdPTA7KCpwKVsxXT0xO2ZvcihqPTA7ajxuO2orKyxrPSFrKWZvcihpPTE7aTxuKzM7aSsrKXBbIWtdW2ldPXBba11baS0xXStwW2tdW2ldO2ZvcihpPTE7aTxuKzI7aSsrKWFbIShpJTIpXSs9cFtrXVtpXSpwb3coMyxuKzEtaSkqcG93KDUsKGktMSkvMik7cHJpbnRmKCIlZCwlZCIsKmEsYVsxXSk7fQoKI2luY2x1ZGUgInN0ZGlvLmgiCmludCBtYWluKCl7CiAgICBpbnQgaWlpOwogICAgZm9yIChpaWkgPSAwOyBpaWkgPCAxMDsgaWlpKyspIHsKICAgICAgICBmKGlpaSk7CiAgICAgICAgcHJpbnRmKCJcbiIpOwogICAgfQogICAgcmV0dXJuIDA7Cn0KCg==