public int findNthCatalanNumber(int N) {
		if(N>2) {
			int C[] = new int[N+1];
			C[0] = C[1] = 1;
			for(int i=2; i<=N; i++) {
				C[i]=0;
				for(int j=0; j<i; j++)
					C[i]+=C[j]*C[i-j];
			}
			return C[N];
		} else if(N==1 || N==2)
			return 1;
		else
			return -1;		
	}