Cerința

Un număr este special dacă are o cifră cu frecvența strict mai mare decât partea întreagă a jumătății lungimii numărului și nu conține cifra 0. Câte numere speciale există respectiv care este suma tuturor numerelor speciale de lungime N.

Date de intrare

Fișierul de intrare spnum.in conține pe prima linie numărul N cu semnificația din enunț.

Date de ieșire

Fișierul de ieșire spnum.out va conține pe prima linie numărul Nr S numărul de numere speciale de lungime N și suma tuturor numerelor speciale de lungime N separate printr-un spațiu.

Restricții și precizări

• 1 ≤ N ≤ 200
• Rezultatul se va tipări modulo 666013.
• Pentru 15 puncte 1 <= N <= 7.

Exemplu:

spnum.in

2

spnum.out

9 495

Explicație

Sunt 9 numere speciale de lungime 2 : 11, 22, 33, 44, 55, 66, 77, 88, 99, care au suma 495.