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
#include <iostream>
using namespace std;
typedef unsigned long long ll;
const ll MOD = 12357;
ll N;
ll a[5];
void solve() {
    a[0] = 0;
    a[1] = 2;
    a[2] = 3;
    for (int i = 3; i <= N; ++i) {
        if (i & 1) {
            a[i%5] = (2*a[(i-1+5)%5] + a[(i-2+5)%5]) % MOD;
        } else {
            a[i%5] = (3*a[(i-2+5)%5] + a[(i-3+5)%5]) % MOD;
        }
    }
    cout << a[N%5] << endl;
}
int main() {
    while (cin >> N) {
        if (N & 1) {
            cout << "0" << endl;
        } else {
            solve();
        }
    }
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX