Description

小明是个游戏迷，这不，今天他又和小刚一起玩“拿石子”的游戏。游戏规则是2个人轮流拿石子，一次可以拿1颗或3颗，规定谁取到最后一颗石子就是谁赢。小明和小刚商量后决定每次都是小明先取。小明与小刚都是游戏高手，该赢的局绝不会输。在知道石子总数的情况下，小明想快速知道每次的输赢情况。

Input

多个整数。每个整数对应一次游戏中的石子总数。 对于一个整数m（0<m<2^31），当m=0时表示输入结束。

Output

每行输出一个游戏的输赢结果。输则“No”，赢则“Yes”。

Sample

Input

3
8
20
300

Output

Yes
No
No
No