说明

听说112有个一点都不屌丝的学长，这个学长呢除了看学妹什么都不会，于是乎…在112被学弟学妹各种花式碾压。

         这不，上次学院举办中学生数学竞赛，这个一点都不渣渣的学长因为无所事事被学院派去监考学弟学妹，但是这对于学长（guang gun）却是一个机会，有机会向广大的学妹展现自己啦，光棍学长一想起来就难以抑制内心的欢腾微笑了起来了呢。

         考试时间整整两个半小时，一点都不禽兽的学长也满足的看了学妹两个半小时，口水哈喇子留了一地，却苦于没有办法向学妹介绍一下自己。最后，眼瞅着最后一位学！妹！离！开！学长真是一点都不失落的默默退场了。

         但！做大事的人毕竟是要不甘趋于命运的！学院举办低程比赛，这个学长不知羞耻的托笔者帮他宣传一下他的QQ，寄希望于会有亲爱的学妹（或者学弟）主动联系他。

         但是，笔者作为一个新时代的大学生，本着高尚的情操，不能让迷途的学妹羊入虎口，但是又屈于他的淫威，不得不帮他，于是乎，笔者选择了一个折中的办法，只给提示，不直接说出他的QQ号。

         犹记得，中数竞赛中后面的一个全排列的大题坑了好多学弟学妹（答案不是10哦），现在，笔者给的提示与该题惊人的相似。

         QQ是一个9位数，由1,2,3,4,5,9组成，且第1、6位数字相同，第2、4位数字相同，第5、7位数字相同。

         学长的QQ就在符合上诉条件中的所有9位数从小到大排第50个。

笔者就帮你到这呢！！ ^v^ 不谢。

输入格式

输出格式

         输出为一行，为该QQ。

样例