Agregue un nuevo uuid a cada línea de un archivo usando sed o un comando equivalente

Tengo un archivo de texto de varias líneas que quiero usar para crear una declaración SQL que requiere un UUID. Estoy intentando encontrar una manera de generar el SQL usando sed o alguna otra utilidad de comando de shell.

Example input:
A
B
C

Example Output:
insert into table values ('7CC92727-D743-45E0-BE57-9FEB2B73BD18','A');
insert into table values ('94E03071-F457-48DD-86E2-AF26309A192D','B');
insert into table values ('1F17525C-9215-4FC4-A608-4FA43C0B2B14','C');

Puedo usar el comando uuidgen para generar nuevos UUID, pero hasta ahora no he encontrado una manera de usar ese comando con sed.

Actualizar: Gracias a las respuestas, pude encontrar un comando sed que me funcionó en cygwin.

Expresado sin citar los valores de SQL con fines didácticos:

sed 's/.*/echo "insert into table values (`uuidgen | tr -d \r`,&)"/e' file.txt

Con las citas:

sed 's/.*/echo "insert into table values '\''(`uuidgen | tr -d \r`'\'','\''&'\'')"/e' file.txt

Respuestas a la pregunta(3)

Su respuesta a la pregunta