{ll i,j,n;rd(n);rep(i,1,n)rep(j,i,n-i+1>>1)wt(i,j,n-i-j);}