小A在学习数学中发现对于任意一个正整数，如果它是奇数，则对它乘3加1，如果是偶数，则除以2，最终会变成1，目前仍未找到反例。 例如数字6。按照上述规则可以变成3、10、5、16、8、4、2、1，经过8次变换。 现在给定数字n，求存在多少个数字变换n次得到1。
输入一个数字n(0≤n≤55)
输出一个数字表示答案。
0
1
4
8
