Gyufák

A gyufákból számjegyeket tudunk kirakni az alábbi módon:

A feladatod, hogy meghatározd, hogy N gyufából hány különböző számot lehet kirakni. Csak nemnegatív számokat szeretnénk kirakni, így nincs szükség előjelre. Három gyufából például csak az 1 és a 7 számokat lehet kirakni, négy gyufából pedig az 1, a 4, a 7 és a 11 számokat. A vezető nullák nem megengedettek (pl. a 001, 042 stb. nem szabályosak). A 0, 20, 101 stb. számok viszont megengedettek.

A bemenet specifikációja

A bemenet legfeljebb 100 sorból áll. Minden sor egy N egész számot tartalmaz (1 ≤ N ≤ 2000).

A kimenet specifikációja

Minden N-re egyetlen sort kell a kimenetre írni, amely az N gyufából kirakható különböző (nemnegatív) számok darabszámát tartalmazza.

Példa bemenet

1. 3
2. 4

letöltés szöveges állományként

A példa bemenethez tartozó kimenet

1. 2
2. 4

letöltés szöveges állományként