Write a program in Python to print a square pattern with # character as shown below:
#
# #
# # #
# # # #
# # # # #