#include <bits/stdc++.h>
using namespace std;
int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); }
int main() {
  int n, m;
  int ans = 0;
  cin >> n >> m;
  ans = n - 1;
  for (int i = 2; i <= n && ans < m; i++) {
    for (int j = i + 1; j <= n && ans < m; j++) {
      if (gcd(i, j) == 1) ans++;
    }
  }
  if (ans >= m && m >= n - 1) {
    puts("Possible");
    ans = 0;
    for (int i = 1; i <= n && ans < m; i++) {
      for (int j = i + 1; j <= n && ans < m; j++) {
        if (gcd(i, j) == 1) {
          ans++;
          printf("%d %d\n", i, j);
        }
      }
    }
  } else
    puts("Impossible");
  return 0;
}
