Problema 9 de Mayo

Un pirata reparte su tesoro en 2012 cofres numerados del 1 al 2012 y ademas en cada cofre guarda al azar las 2012 llaves que abren esos 2012 cofres (una llave en cada cofre) si se logran abrir el cofre 1 y el cofre 2 (forzándolos) ¿en cuantos acomodos sera posible que por como quedaron las llaves se puedan abrir todos los cofres?