import random
def comb(big, small):
return 1 if small == 0 or small == big else comb(big - 1, small - 1) + comb(big - 1, small)
univ = 2 ** random.randint(1, 5)
for big in range(univ):
for small in range(big + 1):
print(comb(big, small), end=" ")
print()
aW1wb3J0IHJhbmRvbQoKCmRlZiBjb21iKGJpZywgc21hbGwpOgogICAgcmV0dXJuIDEgaWYgc21hbGwgPT0gMCBvciBzbWFsbCA9PSBiaWcgZWxzZSBjb21iKGJpZyAtIDEsIHNtYWxsIC0gMSkgKyBjb21iKGJpZyAtIDEsIHNtYWxsKQoKdW5pdiA9IDIgKiogcmFuZG9tLnJhbmRpbnQoMSwgNSkKCmZvciBiaWcgaW4gcmFuZ2UodW5pdik6CiAgICBmb3Igc21hbGwgaW4gcmFuZ2UoYmlnICsgMSk6CiAgICAgICAgcHJpbnQoY29tYihiaWcsIHNtYWxsKSwgZW5kPSIgIikKICAgIHByaW50KCk=