07315. 回文数有多少 未做

恰好 $n$ 位的正整数中（首位不为 0），回文数（正读反读一样，如 12321）有多少个？答案对 $10^9+7$ 取模。

一行一个整数 $n$。

一行一个整数：$n$ 位回文数个数，模 $10^9+7$。

$1\le n\le 15$。