p [16,43,120,382,1236,4243,14828,52996][$<.read.split[1].to_i-3]