for(z in a='1E'+readline()-0+'')print(Array.join(a,' ')),a=[~~a[j-1]+(2-!+j)*a[j]+~~a[++j]for(j in a)]