long ans[] = new long[23];
        ans[2]=lim[2];
        for (int i=4; i<=20; i+=4) {
            int half=i/2;
            ans[i]=lim[half]*lim[half];
            ans[i+2]=lim[half]*lim[half+2];
        }
        System.out.println(ans[N]);

lim stands for the "lucky in Moskva"