hear();loop:i=a=1;hear().to_i().times{a=a*4-a*2/i++};say a