def triangles(n):
	L=[]
	if n==1:
		L.append(1)
	if n==2:
		L.append(1)
		L.append(1)	
	if n>2:
		L.append(1)
		L.append(1)
		LUP=triangles(n-1)
		for i in range(1,n-1):
			L.insert(i,LUP[i-1]+LUP[i])
	return L
print(triangles(4))

def yang(n):
	y=[]
	for i in range(n):
		y.append(triangles(i+1))
	return y
yy=yang(10)	
for i in range(10):
	print(yy[i])