/******************************************************************************
 
Welcome to GDB Online.
GDB online is an online compiler and debugger tool for C/C++.
Code, Compile, Run and Debug online from anywhere in world.
 
*******************************************************************************/
#include <iostream>
#include <bits/stdc++.h>
#include <boost/uuid/string_generator.hpp>
#include <boost/uuid/uuid.hpp>
using namespace std;
 
vector < vector < int > > finalVec;
 
void printArray(int p[], int n)
{
	vector < int > vec;
    for (int i = 0; i < n; i++)
       vec.push_back(p[i]);
    finalVec.push_back(vec);
    return;
}
 
void printAllUniqueParts(int n)
{
    int p[n]; // An array to store a partition
    int k = 0;  // Index of last element in a partition
    p[k] = n;  // Initialize first partition as number itself
 
    // This loop first prints current partition, then generates next
    // partition. The loop stops when the current partition has all 1s
    while (true)
    {
        // print current partition
        printArray(p, k+1);
 
        // Generate next partition
 
        // Find the rightmost non-one value in p[]. Also, update the
        // rem_val so that we know how much value can be accommodated
        int rem_val = 0;
        while (k >= 0 && p[k] == 1)
        {
            rem_val += p[k];
            k--;
        }
 
        // if k < 0, all the values are 1 so there are no more partitions
        if (k < 0)  return;
 
        // Decrease the p[k] found above and adjust the rem_val
        p[k]--;
        rem_val++;
 
 
        // If rem_val is more, then the sorted order is violeted.  Divide
        // rem_val in differnt values of size p[k] and copy these values at
        // different positions after p[k]
        while (rem_val > p[k])
        {
            p[k+1] = p[k];
            rem_val = rem_val - p[k];
            k++;
        }
 
        // Copy rem_val to next position and increment position
        p[k+1] = rem_val;
        k++;
    }
}
 
 
int main() {
	// your code goes here
	int n; cin >> n;
 
	printAllUniqueParts(n);
	cout << "size : " << finalVec.size() << endl;
	multiset < int > :: iterator it;
 
	int ANS = 0;
	vector < int > ansVec;
	for (int i = 0; i < finalVec.size(); i++) {
		multiset < int > mySet;
 
		vector < int > temp = finalVec[i];
 
		for (int ii = 0; ii < temp.size(); ii++) {
			mySet.insert(temp[ii]);
		}
 
		int t = n + 4;
		int cnt = 0;
		while (t --) {
			multiset < int > newSet;
			newSet.insert(mySet.size());
 
			for (it = mySet.begin(); it != mySet.end(); it++) {
				if(*it > 1) {
					newSet.insert((*it) - 1);
				}
			}
 
			if(newSet == mySet) {
				if(cnt > ANS) {
				    ANS = cnt;
				    ansVec = temp;
				}
				break;
			}
 
			cnt++;
			mySet = newSet;
		}
	}
 
	cout << ANS << endl;
	for (int i = 0; i < ansVec.size(); i++) cout << ansVec[i] << ' ';
	cout << endl;
 
	return 0;
}
 
 
 

LyoqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKgoKV2VsY29tZSB0byBHREIgT25saW5lLgpHREIgb25saW5lIGlzIGFuIG9ubGluZSBjb21waWxlciBhbmQgZGVidWdnZXIgdG9vbCBmb3IgQy9DKysuCkNvZGUsIENvbXBpbGUsIFJ1biBhbmQgRGVidWcgb25saW5lIGZyb20gYW55d2hlcmUgaW4gd29ybGQuCgoqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqLwojaW5jbHVkZSA8aW9zdHJlYW0+CiNpbmNsdWRlIDxiaXRzL3N0ZGMrKy5oPgojaW5jbHVkZSA8Ym9vc3QvdXVpZC9zdHJpbmdfZ2VuZXJhdG9yLmhwcD4KI2luY2x1ZGUgPGJvb3N0L3V1aWQvdXVpZC5ocHA+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp2ZWN0b3IgPCB2ZWN0b3IgPCBpbnQgPiA+IGZpbmFsVmVjOwoKdm9pZCBwcmludEFycmF5KGludCBwW10sIGludCBuKQp7Cgl2ZWN0b3IgPCBpbnQgPiB2ZWM7CiAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykKICAgICAgIHZlYy5wdXNoX2JhY2socFtpXSk7CiAgICBmaW5hbFZlYy5wdXNoX2JhY2sodmVjKTsKICAgIHJldHVybjsKfQogCnZvaWQgcHJpbnRBbGxVbmlxdWVQYXJ0cyhpbnQgbikKewogICAgaW50IHBbbl07IC8vIEFuIGFycmF5IHRvIHN0b3JlIGEgcGFydGl0aW9uCiAgICBpbnQgayA9IDA7ICAvLyBJbmRleCBvZiBsYXN0IGVsZW1lbnQgaW4gYSBwYXJ0aXRpb24KICAgIHBba10gPSBuOyAgLy8gSW5pdGlhbGl6ZSBmaXJzdCBwYXJ0aXRpb24gYXMgbnVtYmVyIGl0c2VsZgogCiAgICAvLyBUaGlzIGxvb3AgZmlyc3QgcHJpbnRzIGN1cnJlbnQgcGFydGl0aW9uLCB0aGVuIGdlbmVyYXRlcyBuZXh0CiAgICAvLyBwYXJ0aXRpb24uIFRoZSBsb29wIHN0b3BzIHdoZW4gdGhlIGN1cnJlbnQgcGFydGl0aW9uIGhhcyBhbGwgMXMKICAgIHdoaWxlICh0cnVlKQogICAgewogICAgICAgIC8vIHByaW50IGN1cnJlbnQgcGFydGl0aW9uCiAgICAgICAgcHJpbnRBcnJheShwLCBrKzEpOwogCiAgICAgICAgLy8gR2VuZXJhdGUgbmV4dCBwYXJ0aXRpb24KIAogICAgICAgIC8vIEZpbmQgdGhlIHJpZ2h0bW9zdCBub24tb25lIHZhbHVlIGluIHBbXS4gQWxzbywgdXBkYXRlIHRoZQogICAgICAgIC8vIHJlbV92YWwgc28gdGhhdCB3ZSBrbm93IGhvdyBtdWNoIHZhbHVlIGNhbiBiZSBhY2NvbW1vZGF0ZWQKICAgICAgICBpbnQgcmVtX3ZhbCA9IDA7CiAgICAgICAgd2hpbGUgKGsgPj0gMCAmJiBwW2tdID09IDEpCiAgICAgICAgewogICAgICAgICAgICByZW1fdmFsICs9IHBba107CiAgICAgICAgICAgIGstLTsKICAgICAgICB9CiAKICAgICAgICAvLyBpZiBrIDwgMCwgYWxsIHRoZSB2YWx1ZXMgYXJlIDEgc28gdGhlcmUgYXJlIG5vIG1vcmUgcGFydGl0aW9ucwogICAgICAgIGlmIChrIDwgMCkgIHJldHVybjsKIAogICAgICAgIC8vIERlY3JlYXNlIHRoZSBwW2tdIGZvdW5kIGFib3ZlIGFuZCBhZGp1c3QgdGhlIHJlbV92YWwKICAgICAgICBwW2tdLS07CiAgICAgICAgcmVtX3ZhbCsrOwogCiAKICAgICAgICAvLyBJZiByZW1fdmFsIGlzIG1vcmUsIHRoZW4gdGhlIHNvcnRlZCBvcmRlciBpcyB2aW9sZXRlZC4gIERpdmlkZQogICAgICAgIC8vIHJlbV92YWwgaW4gZGlmZmVybnQgdmFsdWVzIG9mIHNpemUgcFtrXSBhbmQgY29weSB0aGVzZSB2YWx1ZXMgYXQKICAgICAgICAvLyBkaWZmZXJlbnQgcG9zaXRpb25zIGFmdGVyIHBba10KICAgICAgICB3aGlsZSAocmVtX3ZhbCA+IHBba10pCiAgICAgICAgewogICAgICAgICAgICBwW2srMV0gPSBwW2tdOwogICAgICAgICAgICByZW1fdmFsID0gcmVtX3ZhbCAtIHBba107CiAgICAgICAgICAgIGsrKzsKICAgICAgICB9CiAKICAgICAgICAvLyBDb3B5IHJlbV92YWwgdG8gbmV4dCBwb3NpdGlvbiBhbmQgaW5jcmVtZW50IHBvc2l0aW9uCiAgICAgICAgcFtrKzFdID0gcmVtX3ZhbDsKICAgICAgICBrKys7CiAgICB9Cn0KCgppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCWludCBuOyBjaW4gPj4gbjsKCQoJcHJpbnRBbGxVbmlxdWVQYXJ0cyhuKTsKCWNvdXQgPDwgInNpemUgOiAiIDw8IGZpbmFsVmVjLnNpemUoKSA8PCBlbmRsOwoJbXVsdGlzZXQgPCBpbnQgPiA6OiBpdGVyYXRvciBpdDsKCglpbnQgQU5TID0gMDsKCXZlY3RvciA8IGludCA+IGFuc1ZlYzsKCWZvciAoaW50IGkgPSAwOyBpIDwgZmluYWxWZWMuc2l6ZSgpOyBpKyspIHsKCQltdWx0aXNldCA8IGludCA+IG15U2V0OwoJCQoJCXZlY3RvciA8IGludCA+IHRlbXAgPSBmaW5hbFZlY1tpXTsKCQkKCQlmb3IgKGludCBpaSA9IDA7IGlpIDwgdGVtcC5zaXplKCk7IGlpKyspIHsKCQkJbXlTZXQuaW5zZXJ0KHRlbXBbaWldKTsKCQl9CgkJCgkJaW50IHQgPSBuICsgNDsKCQlpbnQgY250ID0gMDsKCQl3aGlsZSAodCAtLSkgewoJCQltdWx0aXNldCA8IGludCA+IG5ld1NldDsKCQkJbmV3U2V0Lmluc2VydChteVNldC5zaXplKCkpOwoJCQkKCQkJZm9yIChpdCA9IG15U2V0LmJlZ2luKCk7IGl0ICE9IG15U2V0LmVuZCgpOyBpdCsrKSB7CgkJCQlpZigqaXQgPiAxKSB7CgkJCQkJbmV3U2V0Lmluc2VydCgoKml0KSAtIDEpOwoJCQkJfQoJCQl9CgkJCQoJCQlpZihuZXdTZXQgPT0gbXlTZXQpIHsKCQkJCWlmKGNudCA+IEFOUykgewoJCQkJICAgIEFOUyA9IGNudDsKCQkJCSAgICBhbnNWZWMgPSB0ZW1wOwoJCQkJfQoJCQkJYnJlYWs7CgkJCX0KCQkJCgkJCWNudCsrOwoJCQlteVNldCA9IG5ld1NldDsKCQl9Cgl9CgkKCWNvdXQgPDwgQU5TIDw8IGVuZGw7Cglmb3IgKGludCBpID0gMDsgaSA8IGFuc1ZlYy5zaXplKCk7IGkrKykgY291dCA8PCBhbnNWZWNbaV0gPDwgJyAnOwoJY291dCA8PCBlbmRsOwoJCglyZXR1cm4gMDsKfQoKCiAgICA=

NDU=

45