LL

Time Limit: 100 ms Memory Limit: 65536 KiB

Problem Description

这一天希酱又补了一卦,没想到每个人都发到了一张印有整数的牌,现在希酱想要继续占卜的话需要知道每个人手里拿的牌的整数具体是多少,但是她们却打起了哑谜。

 

3918-1 穗乃果:我拿到的是 2 的倍数哦~

3918-2 绘里:我拿到的是奇数啦~

3918-3 南小鸟:花阳拿的比我大

3918-4 花阳:妮可拿的是我的两倍

3918-5 海未:我拿的数字各位数字之和加起来是 3 的倍数

3918-6 真姬:绘里比我拿的小

3918-7 希:我们 9 个人拿的数字范围是 [1, 9]

3918-8 凛:我拿的数字和真姬的一样~

3918-9 妮可:我拿的数字要比 1 大呢

 

希酱感到非常的无奈,不过希酱可以通过对符合条件的情况种类数进行一系列占卜来一个个确定出她们的具体数字。但是希一个个去考虑情况数太难了,所以,你来帮帮她吧~

Input

没有输入。

Output

输出一个整数,表示符合 9 个人描述的情况的所有可能的种类数。

Sample Input


				

Sample Output


				

Hint

Source

【“师创杯”山东理工大学第九届ACM程序设计竞赛 正式赛】UMR