10994.js

const INPUT_FILE = process.platform === 'linux' ? '/dev/stdin' : './input';
const size = Number(require('fs').readFileSync(INPUT_FILE).toString());

const board = Array.from(
  new Array(1 + 4 * (size - 1)),
  () => new Array(1 + 4 * (size - 1)).fill(' '),
);

const fill = (start, length) => {
  if (length === 1) {
    board[start][start] = '*';
    return;
  }

  for (let i = 0; i < length; i += 1) {
    board[start][start + i] = '*';
    board[start + i][start] = '*';
    board[start + length - 1][start + i] = '*';
    board[start + i][start + length - 1] = '*';
  }

  fill(start + 2, length - 4);
};

fill(0, board.length);

console.log(board.map((row) => row.join('')).join('\n'));