Isso deve funcionar.
=HYPERLINK("NTB\"&TEXT(ROWS($1:313),"000000000"),"Link")
ROWS($1:313) conta o número de linhas no intervalo $1:313 . Ele será igual a 313 na primeira linha em que você inserir isso. À medida que você preenche, o 313 será incrementado, portanto, na próxima linha, essa parte da fórmula será ROWS($1:314) , que retorna 314.
O wrapper de função TEXT usa esse número e o reformata como uma cadeia de 9 dígitos com zeros de preenchimento à esquerda. Esta cadeia é concatenada à parte "NTB\" da referência da shell.