program a1;
var
f:text;n:integer; i:integer;
begin
assign(f,'circlex.in');
reset(f);
read(f,i);
close(f);
assign(f,'circlx.out');
rewrite(f);
case i of
1:write(f,'1');
2:write(f,'2');
3:write(f,'4');
4:write(f,'9');
5:write(f,'21');
6:write(f,'48');
7:write(f,'133');
8:write(f,'308');
else write(f,'0');
end;
close(f);
end.