题号：NC200282
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld
题目描述
在解密完那条古怪的序列后的不久，Vanis收到了一个奇怪的包裹，寄件人地址竟然写着火星 (
)。包裹里有一堆蕴含着能量的小晶块 (Cube Fragment)，经过一些实验，Vanis发现这些小晶块具有如下性质：
1. 有n种不同的小晶块，编号1至n，每种晶块都蕴含1个单位的能量。
2. 两种晶块（第i种和第j种）能够稳定融合，当且仅当
且
，其中
表示不能整除。
Vanis想知道如果每种小晶块只使用一个，能够融合成的稳定的大晶体最大能蕴含多少个单位的能量，他想请你给出两种不同的融合方案。
两种融合方案是不同的，当且仅当至少存在一种晶块出现在一种方案中而不出现在另一种方案中。
1. 有n种不同的小晶块，编号1至n，每种晶块都蕴含1个单位的能量。
2. 两种晶块（第i种和第j种）能够稳定融合，当且仅当
Vanis想知道如果每种小晶块只使用一个，能够融合成的稳定的大晶体最大能蕴含多少个单位的能量，他想请你给出两种不同的融合方案。
两种融合方案是不同的，当且仅当至少存在一种晶块出现在一种方案中而不出现在另一种方案中。
输入描述:
输入一行一个整数n，表示小晶块的种类数。
数据规范：
*.
输出描述:
输出两行，表示两种不同的融合方案，每行输出一种，使用编号表示使用哪种小晶块，每行输出内的编号之间使用一个空格符分隔。
注意：
1. 融合顺序无关，即与
被认为是同一种融合方案。
2. 满足条件的融合方案可能不止有两种，任意合理的两种融合方案都会被认为是正确的。