#include <bits/stdc++.h>
using namespace std;
vector<int> G[100];
bool vis[100];
long long ans = 1;
void dfs(int x) {
  if (vis[x] == 1) return;
  vis[x] = 1;
  for (int i = 0; i < G[x].size(); i++) {
    int u = G[x][i];
    if (vis[u]) continue;
    ans *= 2;
    dfs(u);
  }
}
int main() {
  int n, m;
  ans = 1;
  cin >> n >> m;
  int c, d;
  for (int i = 0; i < m; i++) {
    cin >> c >> d;
    G[c].push_back(d);
    G[d].push_back(c);
  }
  for (int i = 1; i <= n; i++) {
    if (!vis[i]) dfs(i);
  }
  cout << ans << endl;
  return 0;
}
