///'#include //n#include //n//nusing namespace std;//n//nint main() {//n int N, M;//n cin >> N >> M;//n//n vector<vector> forbid(N + 1, vector(N + 1, false));//n for (int i = 0; i < M; i++) {//n int a, b;//n cin >> a >> b;//n forbid[a][b] = true;//n forbid[b][a] = true;//n }//n//n vector dp(N + 1, 0);//n dp[0] = 1;//n//n for (int i = 1; i <= N; i++) {//n if (!forbid[i][i - 1]) {//n dp[i] = dp[i - 1];//n } else {//n for (int j = 1; j < i; j++) {//n if (!forbid[i][j]) {//n dp[i] += dp[j - 1];//n }//n }//n dp[i] += dp[i - 1];//n }//n }//n//n cout << dp[N] << endl;//n//n return 0;//n}//n///
