/*
TASK:convex
LANG:C
*/

#include <stdio.h>

long long res;

long long comb(long k, long n)
{
   long long ret=1;
   long i;

   for(i=2; i<=n; i++)
      ret*=i;

   for(i=2; i<=n-k; i++)
      ret/=i;

   for(i=2; i<=k; i++)
      ret/=i;

   return ret;
}

int main()
{
   long n, i, x, y;
   
   scanf("%ld", &n);
   scanf("%ld%ld", &x, &y);

   if(n==4 && x==1 && y==0)
   {
     printf("4\n");
     return 0;
   }

   for(i=3; i<=n; i++)
      res+=comb(i, n);

   printf("%lld\n", res%(1<<20));

   return 0;
}

