{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n h1 { font-size: 1.2em; }\n\u003c/style\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\n\u003cdiv class\u003d\"md\"\u003e\u003cp\u003eAnirban is a kind-hearted man, but when it comes to making decisions, especially those related to his stuff, he finds himself struggling with indecision. He has decided to buy tiles for his newly built floor which has a size of \u003cspan class\u003d\"math inline\"\u003e$ n \\times m $\u003c/span\u003e. Upon visiting some tile shops, he discovered that all tiles are either \u003cspan class\u003d\"math inline\"\u003e$ 1 \\times 2 $\u003c/span\u003e or \u003cspan class\u003d\"math inline\"\u003e$ 2 \\times 1 $\u003c/span\u003e in size. After much contemplation, he has decided to use these tiles to cover his floor.\nCan you help him count the number of ways he can fill his \u003cspan class\u003d\"math inline\"\u003e$ n \\times m $\u003c/span\u003e floor using \u003cspan class\u003d\"math inline\"\u003e$ 1 \\times 2 $\u003c/span\u003e and \u003cspan class\u003d\"math inline\"\u003e$ 2 \\times 1 $\u003c/span\u003e tiles? \n\u003c/p\u003e\n\u003ch1 id\u003d\"input\"\u003eInput\u003c/h1\u003e\n\u003cp\u003eThe only input line has two integers \u003cspan class\u003d\"math inline\"\u003e$ n $\u003c/span\u003e and \u003cspan class\u003d\"math inline\"\u003e$ m $\u003c/span\u003e.\u003c/p\u003e\n\u003ch1 id\u003d\"output\"\u003eOutput\u003c/h1\u003e\n\u003cp\u003ePrint one integer: the number of ways modulo \u003cspan class\u003d\"math inline\"\u003e$ 10^9+7 $\u003c/span\u003e.\u003c/p\u003e\n\u003ch1 id\u003d\"constraints\"\u003eConstraints\u003c/h1\u003e\n\u003cul\u003e\n\u003cli\u003e\u003cspan class\u003d\"math inline\"\u003e$ 1 \\le n \\le 10 $\u003c/span\u003e\u003c/li\u003e\n\u003cli\u003e\u003cspan class\u003d\"math inline\"\u003e$ 1 \\le m \\le 1000 $\u003c/span\u003e\u003c/li\u003e\n\u003c/ul\u003e\n\u003ch1 id\u003d\"example\"\u003eExample\u003c/h1\u003e\n\u003ctable class\u003d\"vjudge_sample\"\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4 7\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e781\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003c/div\u003e "}}]}