Valera atının $n$ tam ədədi var. Həmçinin, Horse Valera dırnaqları var. Dırnaqlarla yazmaq çətindir, ona görə də Valera yalnız bir ("1") və iki ("2") rəqəmlərini yaza bilər. İndi Valera $2^n$-a qalıqsız bölünəcək və ondalık qeyddə tam olaraq $n$ rəqəmlərini ehtiva edən müsbət tam ədəd tapmaq istəyir. Təbii ki, bu ədədin onluq təsvirində bir və iki rəqəmdən başqa heç bir rəqəm olmamalıdır. Valera kömək edin, istədiyiniz nömrəni tapın və çap edin. \InputFile Birinci sətirdə $n$ ($1 ≤ n ≤ 50$) tam ədədi var — Valera nömrəsi. \OutputFile $2^n$-a bölünəcək n rəqəmdən ibarət müsbət tam ədədi ondalık hesablamada çap edin. Bu ədədin onluq təsviri yalnız bir və ikidən ibarət ola bilər. Cavabın mövcudluğuna zəmanət verilir. Bir neçə cavab varsa, hər hansı birinə icazə verilir.