#include "SRM-348-D2-1000.cpp"

int main(int argc, char **argv)
{
  int i;
  class IncreasingSubsequences TheClass;
  long long retval;
  vector <int> a;

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

/*
  a = ;
*/


 if (atoi(argv[1]) == 0) {
    a.push_back(1);
    a.push_back(3);
    a.push_back(2);
    a.push_back(6);
    a.push_back(4);
    a.push_back(5);
  }

 if (atoi(argv[1]) == 1) {
    a.push_back(1000000000);
    a.push_back(100000000);
    a.push_back(10000000);
    a.push_back(1000000);
    a.push_back(100000);
    a.push_back(10000);
    a.push_back(1000);
    a.push_back(100);
    a.push_back(10);
    a.push_back(1);
  }

 if (atoi(argv[1]) == 2) {
    a.push_back(1);
    a.push_back(10);
    a.push_back(100);
    a.push_back(1000);
    a.push_back(10000);
    a.push_back(100000);
    a.push_back(1000000);
    a.push_back(10000000);
    a.push_back(100000000);
    a.push_back(1000000000);
  }

 if (atoi(argv[1]) == 3) {
    a.push_back(564);
    a.push_back(234);
    a.push_back(34);
    a.push_back(4365);
    a.push_back(424);
    a.push_back(2234);
    a.push_back(306);
    a.push_back(21);
    a.push_back(934);
    a.push_back(592);
    a.push_back(195);
    a.push_back(2395);
    a.push_back(2396);
    a.push_back(29345);
    a.push_back(13295423);
    a.push_back(23945);
    a.push_back(2);
  }

  retval = TheClass.count(a);
  cout << retval << endl;

  exit(0);
}