import java.io.BufferedReader;
import java.io.InputStreamReader;

public class No220 {
    public static void main(String[] args) {
        try {
            String[] nabeatsu = { "","3", "45", "513", "5625", "60633", "645705",
                    "6811353", "71302185", "741719673", "7675477065",
                    "79079293593", "811713642345", "8305422781113",
                    "84748805030025", "862739245270233", "8764653207432105",
                    "88881878866888953", "899936909802000585",
                    "9099432188218005273" };
            BufferedReader br = new BufferedReader(new InputStreamReader(
                    System.in));
            int N = Integer.parseInt(br.readLine());
            System.out.println(nabeatsu[N]);
        } catch (Exception e) {
            System.err.println("Error:" + e.getMessage());
        }
    }

}