编程题
### 问题描述
小蓝最近在学习斐波那契数列,他认为一些正整数能分解为两个**不同**斐波那契数的和。
让我们回顾一下如何计算斐波那契数。$F_0 = 0$,$F_1 = 1$,接下来的所有数字都是通过 $F_i = F_{i-2} + F_{i-1}$计算得出的。
因此,斐波那契数构成了一个数列:$0, 1, 1, 2, 3, 5, 8, 13, \dots$
现在给你一个正整数 $n$,问你它是否能分解为两个**不同**斐波那契数的和。
### 输入格式
第一行输入一个正整数 $n$($1 \le n \le 10^9$),表示 $n$ 的值。
### 输出格式
输出仅一行,如果它能分解为两个**不同**斐波那契数的和则输出 `Y`,否则输出 `N`。
### 样例输入
```
16
```
### 样例输出
```
Y
```