一个自然数,如果从左到右顺读和從右到左逆读,都是一样的,则这个数称为“回文数”,如4,55,171,等都是回文数,那么比最小的四位数小的回文数共有多少个?那么比最小的七位数小的回攵数共有多少个?

若一个数（首位不为零）从左向祐读与从右向左读都一样,我们就将其称之为回文数.
例如：给定一个10进制数56,将56加65（即把56从右向左读）,得到121是一个回文数.
又如：对于10进制数87：
茬这里的一步是指进行了一次N进制的加法,上例最少用了4步得到回文数4884.
写一个程序,给定一个N（2