print([0,1,11,110,2402,128967,16767653,5436906668,4406952731948,8819634719356421,43329348004927734247,522235268182347360718818,15436131339319739257518081878][int(input())])