fish, 72 bytes

Result

AC

Duration

1525ms

Code [DL]

<v:-{+i*aip31i-}:*b*68+i*ai
 vo"*"<
->1-:?^~"*":oao{1-:?!;:3g48*+41p}o:1

stdin

96
18

stdout

******************
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
*                *
******************

stderr