golfscript, 40 bytes

Result

AC

Duration

1091ms

Code [DL]

~2-:w["*":s\*:a" "w*@3-{.}\*a]'*
*'*s.@@

stdin

27
56

stdout

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

stderr