1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
import java.util.Scanner;
/**
 * This is the ACM problem solving program for TaiGe Algorithm contest problem
 * B.
 * 
 * @version 2016-12-22
 * @author Zhang Yufei
 */
public class Main {
    private static final int MOD = 1000000007;
    
    private static int N;
    private static int max = -1;
    /**
     * The main program.
     * 
     * @param args
     *            The command-line parameters list.
     */
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        N = scan.nextInt();
        scan.close();
        if(N <= 20) {
            search(0, 0, 1);
            System.out.println(max);
        } else {
            System.out.println(search(N));
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX