#include <iostream.h>

#define p 41

struct nr {
  long n;
  nr(long a=0) {n=a%p;};
  nr operator +(nr a);
  nr operator -(nr a);
  nr operator *(nr a);
  nr operator /(nr a);
};

nr inverzni[p];

nr nr::operator +(nr a) { return nr(a.n+n); }
nr nr::operator -(nr a) { return nr(p+n-a.n); }
nr nr::operator *(nr a) { return nr(n*a.n); }
nr nr::operator /(nr a) { return (*this)*inverzni[a.n]; }

long i,j,k,l;
long ints[p]	// $ints[k-1] \ldots ints[k]-1$ určuje interval nalezených čísel, která lze vytvořit z~$k$ čtyřek
long int1d,int1h,int2d,int2h;
long kolik=1;	// Počet nalezených čísel
long mk=2;	// Počet čtyřek k~vytvoření nového čísla
long pc;	// Počet čtyřek, které dodá první z~kombinovaných čísel

nr found[p],p1,p2;
long hm[p];

void test(nr a) {
  if (hm[a.n]==0) {
    hm[a.n]=mk;
    found[kolik]=a.n;
    kolik++;
  }
}

void main() {
  cout << '\n';
  inverzni[0]=0;		// Určíme inverzní prvky
  inverzni[1]=1;
  for(i=2;i<p;i++) if (inverzni[i].n==0) {
    p1=i;
    while (p1.n!=1) {p2=p1;p1=p1*nr(i);}
    p1=i;
    j=p2.n;
    while (p1.n!=1) {inverzni[p1.n]=p2;inverzni[p2.n]=p1;
		     p1=p1*nr(i);p2=p2*nr(j);}
  }
  for(i=0;i<p;i++) ints[p]=0;	// Inicializace
  for(i=0;i<p;i++) hm[p]=0;
  hm[4]=1;			// Na počátku umím $4=4$
  found[0]=4;
  ints[0]=0;
  ints[1]=1;
  do {				// Hlavní cyklus
    pc=1;	// $int1d \ldots int1h$ určí interval prvních čísel,
    do {	// $int2d \ldots int2h$ druhých, která budeme kom\-bi\-no\-vat
      int1d=ints[pc-1];
      int1h=ints[pc];
      int2d=ints[mk-pc-1];
      int2h=ints[mk-pc];
      for(i=int1d;i<int1h;i++) for(j=int2d;j<int2h;j++) {
	test(found[i]+found[j]);	// Test jednotlivých operací
	test(found[i]-found[j]);
	test(found[j]-found[i]);
	test(found[i]*found[j]);
	test(found[i]/found[j]);
	test(found[j]/found[i]);
      }
      pc++;
    } while (2*pc<=mk);
    ints[mk]=kolik;
    mk++;
  } while (kolik<p);
  cout << mk-1 << '\n';		// Hotovo
}