SQL - DELCARE @Ncod

Hola amigos de LWP:

Espero me puedan ayudar con esto, tengo un procedimiento con 2 tablas.
CREATE PARAMETROS (tabla varchar(10),valor int)
CREATE CLIENTE(Cliid char(5),Clinom varchar(20), Clitel varchar(7))

Lo que hace este procedimiento, es enviarle 2 parmetros de entrada (Clinom y Clitel) y la maquina me genere el "CliID" correlativo, algo asi.

C0001
C0002
C0003
:
: etc..
lo tengo todo, pero no se como convertir el valor 1 a "C0001".

Lo hize algo asi:
--Aqui me coge cero
SELECT @N_C=Valor FROM PARAMETROS
--Aqui intento convertirlo a "C0001", como le hago
SET @N_correlativo = 'C'+Replicate('0',4)+CONVERT(VARCHAR(5),@N_C)

Pero me sale algo asi:
C0000
C0000
C0000
Que esta mal.