#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

int main()
{
	int height = 0, width = 0, looped = 1;
	bool** res; //[세로][가로] (False = '*', True = ' ')

	scanf("%d", &height);

	width = height * 2 - 1;
	int origin_width = width, origin_height = height;

	res = (bool**)malloc(sizeof(bool*) * height);
	for (int i = 0; i < height; i++)
	{
		res[i] = (bool*)malloc(sizeof(bool*) * width);
		memset(res[i], true, sizeof(bool) * origin_width);
	}

	for (int j = origin_height - 1; j >= 0; j--) //별찍기
		memset(res[j] + (origin_height - j - 1), false, sizeof(bool) * (width - ((height - j - 1) * 2)));
	for (int j = height / 2; j < height; j++) // 가운데 빈칸 삽입
		memset(res[j] + j + (height == 3 ? 1 : 0), true, sizeof(bool) * ((((width - 1) / 2) - ((j - (height / 2)) * 2)) - (height == 3 && j == 1 ? 1 : 0)));

	while (height != 1)
	{
		width = (width - 1) / 2;
		height /= 2;
		for (int j = 1; j <= origin_height; j += origin_height / looped)
			for (int find = origin_width/2 - j; find < origin_width/2+j; find++)
				if (res[j - 1][find] == false)
					for (int k = 0; k < height; k++) // 가운데 빈칸 삽입
						memset(res[j - 1 + k + height] + find - ((width - 1) / 2) + k, true, sizeof(bool) * (height != 1 ? (width - 2 * k) : 1));
		looped *= 2;
	}

	for (int i = 0; i < origin_height; i++)
	{
		for (int j = 0; j < origin_width; j++)
			putchar(!res[i][j] ? '*' : ' ');
		putchar('\n');
	}

	free(res);
}