Hash staircase

Can you use a strategy to come up with this pattern?

Input

#

Output

#####
# # #
#########
# ##### #
#############
# ######### #
#################
# ############# #
#####################
# ################# #
#########################
# ##################### #
#############################
# ######################### #
#################################
# ############################# #
#####################################
# ################################# #
#########################################
# ##################################### #
#############################################
# ######################################### #
#################################################
# ############################################# #
#####################################################
# ################################################# #
#########################################################
# ##################################################### #
#############################################################
# ######################################################### #
#################################################################
# ############################################################# #
#####################################################################
# ################################################################# #
#########################################################################
# ##################################################################### #
#############################################################################
# ######################################################################### #
#################################################################################
# ############################################################################# #
#####################################################################################
# ################################################################################# #
#####################################################################################