记录编号	140685	评测结果	AAAAAAAAAA
题目名称	圣庙里的汉诺塔[HA-SY,COGS]	最终得分	100
用户昵称	FoolMike	是否通过	通过
代码语言	Pascal	运行时间	0.000 s
提交时间	2014-11-23 19:23:40	内存使用	0.17 MiB

var
n,y,ans:qword;
begin
assign(input,'Hanoia.in');
assign(output,'Hanoia.out');
reset(input);
rewrite(output);
read(n);
y:=2;
ans:=1;
while n<>0 do
  begin
  if n mod 2=1 then
  ans:=ans*y mod 999999997;
  y:=y*y mod 999999997;
  n:=n div 2;
  end;
writeln(ans-1);
close(input);close(output);
end.