无和集问题

Description:

设S 是正整数集合。S 是一个无和集，当且仅当x, yÎS 蕴含x+ yÏS 。对于任意正整数k ，如果可将{1,2,, k}划分为n个无和子集 S₁ , S₂ , ……, S _n ，称正整数k 是n可分的。记F(n) =max{ k | k 是n可分的}。试设计一个算法，对任意给定的n，计算F(n)的值。

对任意给定的n，编程计算F(n)的值。

Input:

第一行有1 个正整数n。

Output:

文件的第一行是F(n)的值。接下来的n行，每行是一个无和子集S_i 。

Sample Input:

2

Sample Output:

8
1 2 4 8
3 5 6 7

Note:

undefined

本题由旧版NOJ导入，来源：算法设计与实验题解