Creating sequencial incremental number for rows of a data table in a special format

Hi friends,

I will appreciate your help here...

I need to create in VBA a sequential incremental numbering for rows of a data table. It should be quite simple using some loop, but the challenge here is that the numbers should be created in a special format of 6 digits in any case.
For the first row number should be '000001' and increases by one in the next row, and so on, as showed in the example below.

Sequential numbers should be given to all table's rows and stop when table ends. Macro needs to support this action dynamically, for changing number of rows.
The headers of the table are in row 1, the sequential numbers should be created in column A (starting A3), according to the filled cells in column B of the table.

I'll be glad for a simple code, as much as possible.

Thanks in advance

---

000001
000002
.
.
.
000099
000100
.
.
.
000999
001000
.
.
.
009999
010000
.
.
.
999999


* Table has less rows than the maximum here, so solution is not needed for >999999.

Wow... Thanks a lot Nicky! Works perfect. Really appreciate your quick and professional support