10000009 - 回文数【蓝桥杯Python】

通过次数

3

提交次数

36

Time Limit : 2 秒
Memory Limit : 128 MB

回文数是指一个像 14641 这样“对称”的数,即:将这个数的各位数字按相反的顺序重新排列后,所得 到的数和原来的数一样。请编程求不同位数数字的回文数的个数。 用户输入一个正整数 M(2<M<7),M 作为回文数的位数。要求输出 M 位的回文数共有几个及这些回 文数中有几个包含数字 99。

Input

输入一个正整数 M

Output

第一行输出回文数的个数;第二行输出 M 位的回文数中包含数字 99 的有几个。

Examples

Input

3

Output

90
1

Source

蓝桥杯