Zadanie

Fakt sú rovnaké?

Počet bodov: 35

OPRAVA: v oboch príkladoch bola chyba, pr9klady sú opravené a riešenia budú pretestované

Kika ide zas na chatu do Valče. Tento krát ale nie na dovolenku. Treba vyčistiť stoku. Keďže nemá auto, tak sa rozhodla ísť vlakom. Ako je jej zvykom, na stanicu prišla minútu pred odchodom vlaku. Ako bežala na vlak, tak si všimla, že lístok drží dole hlavou, takže beží na vlak so zlým číslom. Keď ale lístok otočila správne, tak zistila, že je to rovnaké číslo. Prišlo jej to zaujímavé, tak sa rozhodla zistiť, koľko takých čísiel existuje.

Úloha

Vašou úlohou bude zistiť, koľko existuje \(k\)-ciferných čísiel, ktoré sú rovnaké, keď ich otočíte o 180 stupňov. Cifry vyzerajú nasledovne:

###   #   ###  ###  # #  ###  ###  ###  ###  ###
# #   #     #    #  # #  #    #      #  # #  # #
# #   #   ###  ###  ###  ###  ###    #  ###  ###
# #   #   #      #    #    #  # #    #  # #    #
###   #   ###  ###    #  ###  ###    #  ###  ###

Vstup a Výstup

Na vstupe je jedno číslo \(k\) (\(1 \leq k \leq 20\)).

Na výstup vypíšte jedno číslo – počet \(k\)-ciferných čísiel, ktoré sú rovnaké, keď ich otočíte o 180 stupňov.

Príklad

Input:

1

Output:

5

0, 1, 2, 5 a 8

Input:

2

Output:

6

11, 22, 55, 69, 88 a 96