p [0,1,a=10000600009,a+1600048,a+3200352,a+4000120,a+4600138,a+5400162,a+5600808,a+6200922,a+6600198][gets.to_i]