Easy1044.java

package timus;

import java.util.Scanner;

/**
 * Created by sherxon on 12/6/16.
 */
public class Easy1044 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n=in.nextInt();
        if(n==2) System.out.println(10);
        else if(n==4) System.out.println(670);
        else  if(n==6) System.out.println(55252);
        else if(n==8) System.out.println(4816030);
    }
}