Favourite Times

Η Wendy διαθέτει ένα ραδιόφωνο με ρολόι LED, το οποίο είναι ~12~ωρο και δείχνει την ώρα από τις ~12:00~ έως τις ~11:59~. Η ώρα δεν ξεκινά με μηδενικά, αλλά τα λεπτά ενδέχεται να έχουν μηδενικά στην αρχή, όπως π.χ. ~2:07~ ή ~11:03~.

Όταν κοιτάζει το ρολόι LED του ραδιοφώνου της, η Wendy θέλει να εντοπίζει αριθμητικές ακολουθίες στα ψηφία. Για παράδειγμα, οι ώρες ~12:34~ και ~2:46~ είναι μερικές από τις αγαπημένες της ώρες, καθώς τα ψηφία τους σχηματίζουν αριθμητικές ακολουθίες.

Μια ακολουθία ψηφίων είναι αριθμητική ακολουθία αν κάθε ψηφίο μετά το πρώτο ψηφίο προκύπτει από την πρόσθεση μιας σταθερής κοινής διαφοράς. Για παράδειγμα, το ~1,2,3,4~ είναι αριθμητική ακολουθία με κοινή διαφορά ~1~, και ~2,4,6~ είναι αριθμητική ακολουθία με κοινή διαφορά ~2~.

Ας υποθέσουμε ότι αρχίζουμε να κοιτάμε το ρολόι το μεσημέρι (δηλαδή όταν δείχνει ~12:00~) και παρακολουθούμε το το ρολόι για κάποιο αριθμό λεπτών. Πόσες περιπτώσεις υπάρχουν όπου η ώρα που εμφανίζεται στο ρολόι έχει την ιδιότητα ότι τα ψηφία της σχηματίζουν αριθμητική ακολουθία;

Είσοδος

Η είσοδος περιέχει έναν ακέραιο αριθμό ~D\;(0 \le D \le 1000 000000)~, ο οποίος αντιπροσωπεύει τη διάρκεια παρατήρησης του ρολογιού.

Για ~4~ από τους ~15~ διαθέσιμους βαθμούς, ~D \le 10000~.

Έξοδος

Εξάγετε τον αριθμό των φορών που το ρολόι εμφανίζει μια ώρα όπου τα ψηφία σχηματίζουν αριθμητική ακολουθία, ξεκινώντας από το μεσημέρι ~(12:00)~ και τελειώνοντας μετά την πάροδο ~D~ λεπτών και ενδεχομένως να συμπεριλαμβάνεται και η ώρας λήξης.

Παραδείγματα

input

34

output

1

Επεξήγηση του πρώτου παραδείγματος:

Μεταξύ ~12:00~ και ~12:34~, υπάρχει μόνο η ώρα ~12:34~ της οποίας τα ψηφία σχηματίζουν μια αριθμητική ακολουθία.

input

180

output

11

Επεξήγηση του δεύτερου παραδείγματος:

Μεταξύ ~12:00~ και ~3:00~, σχηματίζουν αριθμητικές ακολουθίες οι ακόλουθες ώρες (με τη διαφορά που παρουσιάζεται):

• ~12:34~ (διαφορά ~1~),
• ~1:11~ (διαφορά ~0~),
• ~1:23~ (διαφορά ~1~),
• ~1:35~ (διαφορά ~2~),
• ~1:47~ (διαφορά ~3~),
• ~1:59~ (διαφορά ~4~),
• ~2:10~ (διαφορά ~-1~),
• ~2:22~ (διαφορά ~0~),
• ~2:34~ (διαφορά ~1~),
• ~2:46~ (διαφορά ~2~),
• ~2:58~ (διαφορά ~3~).