小团最近对逆序数（将一个数字逐位逆序，例如1234的逆序数为4321，1100的逆序数为11）特别感兴趣，但是又觉得普通的逆序数问题有点太乏味了。 于是他想出了一个新的定义：如果一个数的4倍恰好是它的逆序数，那么称这两个数是新定义下的逆序对。 接下来给定一正整数n，问：不超过n的正整数中有多少对新定义下的逆序对？

输入描述:

单组输入。输入一个正整数n，n

输出描述:

第一行输出在不超过n的前提下有多少对逆序数，接下来每一行输出一对逆序数，以空格分隔。如果有多组逆序数，按照第一个数升序输出。如果没有一对逆序数则直接输出0即可。