#include using namespace std; #define rep(i, a, b) for (int i = a; i < b; i++) #define rrep(i, a, b) for (int i = a-1; i >= b; i--) typedef long long ll; typedef long double ld; typedef unsigned long long ull; typedef vector vi; typedef vector vvi; typedef vector vvvi; typedef vector vvvvi; typedef vector vs; typedef vector vvs; typedef vector vvvs; typedef vector vc; typedef vector vvc; typedef vector vvvc; typedef vector vll; typedef vector vvll; typedef vector vvvll; typedef vector vvvvll; typedef vector vd; typedef vector vvd; typedef vector vvvd; typedef vector vld; typedef vector vvld; typedef vector vvvld; typedef vector vb; typedef vector vvb; typedef vector vvvb; typedef vector> vpi; typedef vector> vpll; typedef pair pi; typedef vector vpi; typedef vector vvpi; typedef pair pll; typedef vector vpll; typedef vector vvpll; typedef tuple tui3; typedef tuple tull3; typedef priority_queue, greater> pqi; typedef priority_queue, greater> pqvi; typedef priority_queue, greater> pqpi; typedef priority_queue, greater> pqll; typedef priority_queue, greater> pqvll; typedef priority_queue, greater> pqpll; typedef priority_queue, less> rpqpll; typedef priority_queue, less> rpqi; typedef priority_queue, less> rpqvi; typedef priority_queue, greater> pqtui3; typedef priority_queue, less> rpqtui3; typedef priority_queue, greater> pqtull3; typedef priority_queue, less> rpqtull3; #define yes(ans) if(ans)cout << "yes"<< endl; else cout << "no" << endl #define Yes(ans) if(ans)cout << "Yes"<< endl; else cout << "No" << endl #define YES(ans) if(ans)cout << "YES"<< endl ;else cout << "NO" << endl #define pos(ans) if(ans)cout << "Possible"<< endl ;else cout << "Impossible" << endl #define printv(vec) {rep(i, 0, vec.size()) cout << vec[i] << ' '; cout << endl;} #define printvv(vec) rep(i, 0, vec.size()) {rep(j, 0, vec[i].size()) cout << vec[i][j] << ' '; cout << endl;}; #define printvvv(vec) rep(i, 0, vec.size()) { rep(j, 0, vec[i].size()) { rep(k, 0, vec[i][j].size()) cout << vec[i][j][k] << ' '; cout << " "; }cout << endl; }; #define all(x) x.begin(), x.end() #define so(x) sort(all(x)) #define re(x) reverse(all(x)) #define rso(x) sort(x.rbegin(), x.rend()) #define vco(x, a) count(all(x), a) #define per(x) next_permutation(all(x)) #define out(x) cout << x << endl #define iINF 2147483647 #define llINF 9223372036854775807 #define INF 4000000000000000000 #define mod 998244353 #define mod2 1000000007 template bool chmin(T& a, T b){if(a > b){a = b; return true;} return false;} template bool chmax(T& a, T b){if(a < b){a = b; return true;} return false;} int main() { int n; cin >> n; cout << n*2-3 << endl; rep(i, 0, n-1) cout << i+1 << ' ' << i+2 << ' ' << i*2+1 << endl; rep(i, 0, n-2) cout << 2 << ' ' << i+3 << ' ' << (i+2)*2 << endl; rep(i, 1, n+1) rep(j, 1, n+1){ if(i>=j) continue; if(i==1){ cout << j-1 << ' '; rep(k, 1, j) cout << k << ' '; } else if(i==2){ cout << j-i << ' '; cout << n << ' '; rep(k, 3, j) cout << k << ' '; } else{ cout << (i-2)+(j-i) << ' '; rrep(k, i, 2) cout << k << ' '; cout << n+i-2 << ' '; rep(k, i+1, j) cout << k << ' '; } cout << endl; } }