1
2
3
4
5
6
7
8
#include <iostream>
#define M 12357
main(){
    int n,a=1,b=3,c=3;
    std::cin>>n;
    if(n&1) std::cout<<0;
    else {n/=2;while(--n) {c=(4*b-a)%M;a=b;b=c;}std::cout<<(c+M)%M;}
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX