NNN-arvud

문제

Me oleme harjunud kirjutama arve kümnendsüsteemis. Kui me kirjutame 123, siis tegelikult tähistab see avaldist $1\cdot {10}^2+2\cdot 10+31\; \backslash cdot\; 10^2\; +\; 2\; \backslash cdot\; 10\; +\; 3$.

Üldisemalt on $NN$-süsteemis kasutusel numbrid väärtustega $00$ kuni $N-1N-1$ ja kirjutis $abcabc$ tähistab avaldist $a\cdot N^2+b\cdot N+ca\; \backslash cdot\; N^2\; +\; b\; \backslash cdot\; N\; +\; c$. Kui $N>10N\; >\; 10$, kasutatakse $99$ järel numbritena suuri ladina tähti ASCII kooditabeli järjestuses (A = 10, B = 11, $\dots \backslash dots$, Z = 35). Näiteks 16-süsteemi arv F1 tähendab avaldist $15\cdot 16+115\; \backslash cdot\; 16\; +\; 1$, mille väärtus 10-süsteemis kirjutatuna on muidugi $241241$.

Nimetame $NN$-kohaliseks NNN-arvuks sellist $NN$-süsteemi arvu, mille üheliste kohal on numbri $11$ esinemiste arv selles arvus, kümneliste kohal numbri $22$ esinemiste arv jne. Arvu vasakpoolseim number on nullide arv.

입력

Tekstifaili ainsal real on (kümnendsüsteemis) täisarv $NN$ ($2\le N\le 362\; \backslash le\; N\; \backslash le\; 36$).

출력

Tekstifaili väljastada kasvavas järjestuses kõik $NN$-kohalised NNN-arvud, igaüks eraldi reale. Kui selliseid ei leidu, väljastada faili ainsale reale tekst EI OLE.