#include <stdio.h>

int main(void)
{
	int n = 15;
	int s[25]={1,1,1,1,1, 2,2,2,2, 3,3,3,3, 4,4,4, 5,5,5,5, 6,6,6, 7,7};
	int p[25][25+1+25] = { 0 };
	p[0][25] = 1;
	
	for(int i = 1; i < n; i++)
	{
		for(int j = 1; j < (25+1+24); j++)
		{
			p[i][j] = p[i-1][j-1] + p[i-1][j+1];
		}
	}
	
	for(int i = 0; i < n; i++)
	{
		for(int j = 0; j < (25+1+25); j++)
		{
			if(p[i][j])
			{
				printf("%*d ",s[n-1],p[i][j]);
			}
		}
		printf("\n");
	}
	
	return 0;
}