题目描述

输入一个正整数 $n$，请使用 $\tt \#$ 拼成一个这样的直角三角形图案（参考样例输入输出）。

输入格式

输入一行，包含一个正整数 $n$。约定 $2 \le n \le 40$。

输出格式

输出符合要求的三角形图案。注意每行三角形图案的右侧不要有多余的空格。

输入输出样例

3

#
##
###

7

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