题目描述

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

输入

输入一个正整数M（ $2\le M \le 7$ ）

输出

第一行输出回文数的个数；第二行输出M位的回文数中包含数字99的个数

样例

3

90
1

限制

1s, 512MB 每组测试数据