/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
static int k;
static int n=0;
{
// your code goes here
Scanner in
= new Scanner
(System.
in); k = in.nextInt();
pattern1(n);
}
static void pattern1(int j){
if(j==k+1) return;
pattern2(j);
j++;
pattern1(j);
}
static void pattern2(int m){
// System.out.println(m);
if(m==0) return;
pattern2(m-1);
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXN0YXRpYwlpbnQgazsKCXN0YXRpYyBpbnQJbj0wOwoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uCgl7CgkJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJCVNjYW5uZXIgaW4gPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwoJICAgayA9IGluLm5leHRJbnQoKTsKCSAgIHBhdHRlcm4xKG4pOwoJfQoJc3RhdGljIHZvaWQgcGF0dGVybjEoaW50IGopewoJCWlmKGo9PWsrMSkgcmV0dXJuOwoJCXBhdHRlcm4yKGopOwoJCVN5c3RlbS5vdXQucHJpbnRsbigpOwoJCWorKzsKCQlwYXR0ZXJuMShqKTsKCX0KCXN0YXRpYyB2b2lkIHBhdHRlcm4yKGludCBtKXsKCS8vCVN5c3RlbS5vdXQucHJpbnRsbihtKTsKCQlpZihtPT0wKSByZXR1cm47CgkJU3lzdGVtLm91dC5wcmludCgiKiIpOwoJCXBhdHRlcm4yKG0tMSk7Cgl9Cn0=