/*

input = 5;

output:

1

1 2 3

1 2 3 4 5

1 2 3 4 5 6 7

1 2 3 4 5 6 7 8 9

*/

#include <bits/stdc++.h>

using namespace std;

#define fast_io ios::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL)

#define ll long long

int main()