1904.cpp

// Authored by : Hot6Mania
// Co-authored by : -
// http://boj.kr/5fa43d98481c4d3f9f1d8e55bdb5ed6b
#include <bits/stdc++.h>
using namespace std;

int n;
int d[1000010];
int mod = 15746;

int main(void){
  ios::sync_with_stdio(0);
  cin.tie(0);
  
  cin >> n;
  d[1] = 1; d[2] = 2;
  for(int i = 3; i <= n; ++i) d[i] = (d[i-1] + d[i-2]) % mod;
  cout << d[n];
}