Alegun, это полный перебор
Тут можно написать эвристику:
length = 1: все от 0 до 9
length = 2: от 1 до 9 два раза (11, 22, 33,...)
length = 3: (от 1 до 9 - крайние цифры) на (от 0 до 9 - центр)
length = 4: (от 1 до 3 - крайние цифры) на (length = 2 - центр)
PS. Это так, упражнение для ума...