Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

RGB7610 - Дараалан 1 ороогүй

0, 1 цифрүүдээс бүтэх N урттай тоон дараалал дахь 1 цифр дараалан ороогүй байх дарааллын тоог ол. 0 цифрээр эхэлж болно.

Input

Натурал тоо n  өгөгдөнө. n<50.

Output

Дараалан 1 цифр ороогүй n урттай дарааллын тоо.

Example

Input:
5

Output:
13

Нэмсэн:Bataa
Огноо:2013-02-13
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:ADA95 ASM32 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.