远古的 Pascal 人也使用阿拉伯数字来进行计数，但是他们又不喜欢使用 ，因为他们认为 是一个不吉祥的数字，所以 Pascal 数字 其实表示的是自然数中的 ， 表示的是自然数中的 。请计算，在正整数 范围以内包含有多少个 Pascal 数字。
第一行为正整数 ，接下来 行，每行一个正整数 ，且保证输入的 是 Pascal 数字
对于每个正整数 ，输出 以内的 Pascal 数的个数。
2 10 20
9 18
对于所有数据，，。
