#include <fstream>
#include <vector>

using namespace std;

vector<int> *nodes;

vector<int> nWays(1);

int calculateNWays(int nodeNum)
{
        if (nodeNum == 1){
                return nWays[1]; //One way to get to the first node.
        }
        else if (nWays[nodeNum] != 0)
        {
                return nWays[nodeNum];
        }
        else
        {
                int ways(0);

                for(int i=0; i < nodes[nodeNum].size(); i++)
                {
                        ways += calculateNWays( nodes[nodeNum][i] );
                }
               
                return ways;
        }
}

int main()
{
        ifstream in("S4.in");
        ofstream out("S4.out");

        int nNodes(0);
        in>>nNodes;

        nodes = new vector<int>[nNodes+1];
        nWays.resize(nNodes+1);

       

        //Init to zero
        for (int i=0; i <= nNodes;i++)
        {
                nWays[i] = 0;
        }
       

        //Read connections
        int nodeFrom(0);
        int nodeTo(0);

        in>>nodeFrom;
        in>>nodeTo;

        do
        {
                nodes[nodeTo].push_back(nodeFrom);
               
                in>>nodeFrom;
                in>>nodeTo;

               
        } while (nodeFrom != 0 && nodeTo != 0);

        nWays[1] = 1;

        //Let's go do some dynamic programming!
        for (int k=2; k <= nNodes; k++)
        {
                nWays[k] = calculateNWays(k);
        }

        out<<nWays[nNodes]<<endl;

        delete [] nodes;
        in.close();
        out.close();

        return 0;

}

      in>>nodeFrom;
      in>>nodeTo;

in >> nodeFrom >> nodeTo;