int Ejercicio4ConMemoriaG(int n, int k, hash_table *t) {
	int r;
	int r1;
	int r2;
	int_pair tupla;
	tupla.a = n;
	tupla.b = k;
	if (hash_table_contains(t, &tupla)) {
		r = *(int*) hash_table_get(t, &tupla);
	}

	else if (k == 0 || k == n) {
		r = 1;
		hash_table_put(t, &tupla, &r);
	}

	else if (k == 1 || k == n - 1) {
		r = n;
		hash_table_put(t, &tupla, &r);
	} else {
		int r1 = Ejercicio4SinMemoria(n - 1, k - 1);
		int r2 = Ejercicio4SinMemoria(n - 1, k);
		r = r1 + r2;
		hash_table_put(t, &tupla, &r);
	}

	return r;
}