定义数列 fn+2 = fn+1 + fn，数列中任何一个元素都是正整数。从定义可以看出，不同的f1、f2会产生不同的数列。 假设给定一个数字x（2 32)，给出这个数字出现在位置i（i = 3, 数列下标从1开始）的数列个数。

输入描述:

数字x

输出描述:

每行为两个数字，空格分隔，第一个数字为x在数列中的位置i，第二个数字为符合条件的数列个数，即f1、f2的组合种数。若存在多行，则按照i由小到大的顺序输出