public class dg {
public static void dg(int n) {
if(n == 1) {
System.out.println("1");
} else {
dg(n-1);
StringBuilder line = new StringBuilder();
for(int i=0; i<n; i++) {
line.append(n).append(" ");
}
System.out.println(line);
}
}
public static void main(String[] args) {
int n = 5;
dg(n);
}
}