17s and 23s

Can you form this 2010-digit number...
Exploring and noticing Working systematically Conjecturing and generalising Visualising and representing Reasoning, convincing and proving
Being curious Being resourceful Being resilient Being collaborative

Problem



How many 2010-digit numbers are there in which every pair of consecutive digits forms a two digit number that is divisible by $17$ or $23$?

If you liked this problem, here is an NRICH task which challenges you to use similar mathematical ideas.