通过第一季，第二季以及第三季的喜剧版结局，小A和小C终于过上了幸福的生活。至此，第四季正式开始了！
小A和小C正坐在飞往巴厘岛的飞机上,突然前方出现了一个巨大的黑洞，飞机也快速解体，快到小A只来得急紧紧抱住小C。
"年轻人，欢迎来到我的世界，尽你所能带着你的恋人从这里出去吧"
"发..发生了什么?" 小A渐渐睁开了眼睛,还来不及细想,映入眼帘的并是一只呱呱乱叫的大蛤蟆,吓了小A一跳。
"噢哟,小伙子醒了啊！我看你骨骼惊奇，适合做我小弟啊 balabalabala.....bala...." 原来这只蛤蟆不仅会说话，还是个话痨
就这样一来二去的，小A从蛤蟆那里了解到了许多不得了的信息。它是这个世界的主人，有大魔王之称的HOME_W.......的坐骑！它的名字叫小晋
但是HOME_W嫌它数学太差，将它贬到了这里，并让它跟着小A学习。
"得得得,原来你是来跟着我学习的啊。" 小A说到
"哼,我也不知道主人怎么想的,让我跟着你学习,你的头都没我一半大呢,怎么可能比我厉害！" 小晋不服气的说到
"不信你可以出两道你至今碰到的最难的题考考我啊"
"考就考，你要是能答出这两题，你就是我大哥！并且将你小情人的信息告诉你，还有这个世界的规则！"
"好啊好啊，你快点问，只要你告诉我小C怎么样了就行，大哥我还是不当了，我可不想当蛤蟆~~"
"哼！你别得意，第一题你听好了！
我的主人，伟大的魔王HOME_W发现了一种神奇的n位数非负数，这种数字满足：对于任意的k（1<=k<=n）满足其前k位数字是k的倍数。
比如数字102，其前1位是为'1'是1的倍数，其前两位为'10'是2的倍数，其前三位为'102'是3的倍数。
显然，会有多个n位数字满足这个要求，我想要知道最小的那一个。"
输入只包含一个整数,代表想要找的数字的位数1<=n<=10
（没有多组输入，每个测试节点，真的只有一个数）
输出最小的非负数,满足题目所描述的性质
3
102