#include <stdio.h>

int teppich[1000][1000];

void square (int si, int sj, int len)
{
	int i, j;
	for (i=0; i<len; ++i) {
		for (j=0; j<len; ++j) {
			teppich[si+i][sj+j] = ' ';
		}
	}
}

void frame (int si, int sj, int len)
{
	int i;
	for (i=0; i<len; ++i) {
		teppich[si+i][sj] = '#';
		teppich[si+i][sj+len-1] = '#';
		teppich[si][sj+i] = '#';
		teppich[si+len-1][sj+i] = '#';
	}
}

void build (int si, int sj, int len)
{
	int i, j, newlen;
	if (len == 0)
		return;
	if (len == 1) {
		teppich[si][sj] = '*';
		return;
	}
	if (len % 3) {
		frame (si, sj, len);
		build (si+1, sj+1, len-2);
		return;
	}
	newlen = len/3;
	for (i=si; i<si+len; i+=newlen) {
		for (j=sj; j<sj+len; j+=newlen) {
			if ((i == si+newlen) && (j == sj + newlen)) {
				square (i, j, newlen);
			} else {
				build (i, j, newlen);
			}
				
		}
	}
	return;
}



int main ()
{
	int i, j;
	int len;
	scanf ("%d", &len);
	build (0, 0, len);
	for (i=0; i<len; ++i) {
		for (j=0; j<len; ++j) {
			printf ("%c", teppich[i][j]);
		}
		printf ("\n");
	}
	return 0;
}