/**
 * @file   Nimm.java
 * @author Dr. H. Henseler
 * @date   Fri May  4 10:44:45 CEST 2007
 * 
 * @brief  Fh Bremerhaven, Java I, SS07, Uebung 5/Aufgabe 2
 * 
 */

import java.io.*;

public class Nimm {

    public static int readInt() {

        BufferedReader din = new BufferedReader(
                             new InputStreamReader(System.in));

        int x;

        try {
            x = Integer.parseInt(din.readLine());
		} catch (Exception e) {
            x = 0;
        }
        return x;
    }

/** 
 * Mache alle moeglichen Zuege, gib aus wenn A gewinnt
 * 
 * @param n       so viele Hoelzchen liegen noch auf dem Haufen
 * @param spieler dieser Spieler ist am Zug (true == A)
 * @param zuege   diese Zuege wurden bisher gemacht
 */

    public static void move( int n, boolean spieler, long zuege ) {
        if( n == 0 && !spieler ) {
          System.out.println( zuege );
        } 
        if( n > 0 ) {
            for( int i = 1; i <= 3; i++ ) {
                move( n - i, !spieler, zuege * 10 + i );
            }
        }
    }

	public static void main(String[] args) {
		move( readInt(), true, 0 );
	}
}