#include<stdio.h>
int main()
{
	int n;
	scanf("%d", &n);
	if (n == 1)
		printf("1091\n");
	else if (n == 2)
		printf("10947\n");
	else
		printf("841341");
	return 0;
}