#3655. 神经错乱数

内存限制:512 MiB 时间限制:10 Sec

题目描述

有这样一种k*k位的十进制数,我们称它为“神经错乱数”,例如k=3时,100010001是这样的一种数字,因为:
1、首先按照从左往右,从上到下的顺序把数字写成一个正方形,像
123
456
789
所以将100010001写下来的话就会变成
100
010
001
2、对这个正方形进行a次横向的翻转操作,例如对
123
456
789
进行一次横向翻转操作将会变成
321
654
987
3、对这个正方形进行b次纵向的翻转操作,例如对
123
456
789
进行一次纵向翻转操作将会变成
789
456
123
4、对这个正方形进行2*c次向左旋转操作,例如对
123
456
789
进行一次向左旋转操作将会变成
369
258
147
5、对这个正方形进行2*d+1次向右旋转操作,例如对
123
456
789
进行一次向右翻转操作将会变成
741
852
963
6、只要你能选定一组正整数(a, b, c, d),使得在最后的正方形中每一列的和都相同,那么原数就会被成为神经错乱数。
现在,我们想知道,和R位数相同并且大小不超过R的数当中,有多少个数是神经错乱数。

输入格式

输入一个正整数R。
数据保证R的位数不超过16位。

输出格式

输出一行,包括一个数字,表示有多少个神经错乱数满足要求。

样例

样例输入


			
3

样例输出


			
4

数据范围与提示