// 君の人生は月明かりだ、有りがちだなんて言わせるものか
// Think twice, code once.
#include <cstdio>
#include <string>
#include <cstring>
#include <iostream>
#include <algorithm>
#define eputchar(c) putc(c, stderr)
#define eprintf(...) fprintf(stderr, __VA_ARGS__)
#define eputs(str) fputs(str, stderr), putc('\n', stderr)
using namespace std;

int n, mod, C[805][805], dp[805][805];

int main() {
	scanf("%d%d", &n, &mod);
	for (int i = 0; i <= n; i++)
		for (int j = 0; j <= i; j++)
			if (j == 0 || j == i) C[i][j] = 1;
			else C[i][j] = (C[i - 1][j - 1] + C[i - 1][j]) % mod;
	for (int i = 0; i <= n; i++) dp[0][i] = dp[1][i] = 1;
	for (int i = 2; i <= n; i++)
		for (int j = 0; j <= n - i; j++) {
			dp[i][j] = (long long)dp[i - 1][0] * C[i + j - 1][i - 1] % mod;
			for (int k = 1; k < i - 1; k++) {
				int res = (long long)dp[k][0] * dp[i - k - 1][j] % mod * C[i + j - 1][k] % mod;
				res = (res + mod - (long long)dp[k][i - k - 1 + j] * dp[i - k - 1][j] % mod) % mod;
				dp[i][j] = (dp[i][j] + res) % mod;
			}
		}
	printf("%d\n", dp[n - 1][0]);
	return 0;
}