有一个程式设计师住在一条街上，这条街上的房子都在路的同一边且门牌号码从1连续下来。有一天晚上他牵著他的狗出门散步，出门之后往左边走，因为溜狗有点无聊，所以他顺便把经过的房子的门牌号码加起来。隔天晚上他又出门溜狗，但这一次他往右走并且也把经过的门牌号码加起来。让他很惊讶的是：这两次的数字竟然一样。

当然，这个巧合现象跟这条街共有几间房子（n），以及他住在第几间房子（k）有关系。请写一个程式找出前 10 个满足这样条件的数对（k,n）。在Sample Output中有前2个这样的数对。

Input

No input

Output

每一对数字k,n长度均为10,向右靠齐。请参考Sample Output。