Форматирование строки до 10 символов

В настоящее время я работаю над проектом, в котором мне нужно отформатировать строку, чтобы она состояла всего из 10 символов. Но должно начинаться определенным образом и заканчиваться увеличивающимся счетчиком.

Например, число будет в формате:

0100000001
0100000002
0100000003
...
0100000010
0100000011

Т.е. первые два числа останутся неизменными, только последние цифры будут увеличиваться, но строка должна оставаться длиной 10 символов.

Как я мог это сделать? Я пробовал использовать String.Format, но, похоже, не работает.

ОБНОВЛЕНИЕ Я пробовал использовать следующие

destination = String.Format("07000000{0}", messageCount);

Такого рода работы, но как только messageCount становится больше 10, длина становится 11, и ему не нужно оставаться дольше 10