当前没有测试数据。

题目描述

在某次突围战中，炮手王承柱奉命对坂田大佐进行打击，战场的地图可以看做是一个一维数轴，炮手与迫击炮的初始位置在点$0$，坂田大佐在点$100$。现在炮弹的落点在点$x$，但是他发现这门炮的校准功能出现了问题，他每次调节只能将落点坐标$x$减$3$或者让$x$乘$2$。现在接到李团长指示，留给他校准的次数最多剩下十次了，请问他是否能完成任务？如果能，输出有几种校准方案？不能则输出$-1$。

输入格式

输入一个整数$x$，表示迫击炮弹的初始落点。

输出格式

输出校准方案数或$-1$。

29

3

99

-1

样例解释

$29 -3-3-3-3 *2 -3-3-3 *2*2 = 100$（10次校准）

$29 -3-3-3-3-3 *2*2 -3-3 *2 = 100$（10次校准）

$29 -3-3-3-3-3 *2 -3 *2*2 = 100$（9次校准）

$99$ 没有任何方案

数据规模与约定

对于100%的数据，1<=$x$<=200。