what is output if n=1 and if n=18 for problem 1108 йУheritage

For n=1 output is 2. For n=18 answer has numbers with more than 20000 digits... Even after you know the solution it's not so easy to get AC (but Huang Yizheng thinks it's a simple problem)

55