/* package whatever; // don't place package name! */
 
import java.util.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		int n = 5;
		for (int i = 0; i < 20; i++){
			System.out.println(new Ideone().a(n));
		}
	}
 
	Map a=new HashMap();List a(int b){List c=new ArrayList();int d=b,e=b(b,d),f=(int)(Math.random()*e),g,i;while(b>0){for(g=0;g++<Math.min(d, b);f-=i){i=b(b-g,g);if(f<i)break;}c.add(g);d=g;b-=g;}return c;}int b(int b,int c){if(b<1)return 1;List d=Arrays.asList(b,c);if(a.containsKey(d))return(int)a.get(d);int e,f;for(e=f=0;f++<Math.min(c, b);)e+=b(b-f,f);a.put(d,e);return e;}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwoKLyogTmFtZSBvZiB0aGUgY2xhc3MgaGFzIHRvIGJlICJNYWluIiBvbmx5IGlmIHRoZSBjbGFzcyBpcyBwdWJsaWMuICovCmNsYXNzIElkZW9uZQp7CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQlpbnQgbiA9IDU7CgkJZm9yIChpbnQgaSA9IDA7IGkgPCAyMDsgaSsrKXsKCQkJU3lzdGVtLm91dC5wcmludGxuKG5ldyBJZGVvbmUoKS5hKG4pKTsKCQl9Cgl9CgkKCU1hcCBhPW5ldyBIYXNoTWFwKCk7TGlzdCBhKGludCBiKXtMaXN0IGM9bmV3IEFycmF5TGlzdCgpO2ludCBkPWIsZT1iKGIsZCksZj0oaW50KShNYXRoLnJhbmRvbSgpKmUpLGcsaTt3aGlsZShiPjApe2ZvcihnPTA7ZysrPE1hdGgubWluKGQsIGIpO2YtPWkpe2k9YihiLWcsZyk7aWYoZjxpKWJyZWFrO31jLmFkZChnKTtkPWc7Yi09Zzt9cmV0dXJuIGM7fWludCBiKGludCBiLGludCBjKXtpZihiPDEpcmV0dXJuIDE7TGlzdCBkPUFycmF5cy5hc0xpc3QoYixjKTtpZihhLmNvbnRhaW5zS2V5KGQpKXJldHVybihpbnQpYS5nZXQoZCk7aW50IGUsZjtmb3IoZT1mPTA7ZisrPE1hdGgubWluKGMsIGIpOyllKz1iKGItZixmKTthLnB1dChkLGUpO3JldHVybiBlO30KfQ==