#include "BuildingStrings.cpp"

int main(int argc, char **argv)
{
  int i;
  class BuildingStrings TheClass;
  vector <string> retval;
  int K;

  if (argc != 2) { fprintf(stderr, "usage: a.out num or -\n"); exit(1); }

  if ((string) argv[1] == "-") {
    cin >> K;
  } else {

    if (atoi(argv[1]) == 0) {
      K = 49;
    }
  
    if (atoi(argv[1]) == 1) {
      K = 15;
    }
  
    if (atoi(argv[1]) == 2) {
      K = 704;
    }
  
    if (atoi(argv[1]) == 3) {
      K = 37521;
    }
  
    if (atoi(argv[1]) == 4) {
      K = 1;
    }
  }

  retval = TheClass.findAny(K);
  cout << K << endl;
  for (i = 0; i < retval.size(); i++) cout << retval[i] << endl;

  exit(0);
}