14 En un grupo de nueve personas, cada persona se da la mano con exactamente dos de las otras personas del grupo. Sea N el número de formas en que puede ocurrir este apretón de manos. Considera que dos arreglos de apretones de manos son diferentes si y solo si al menos dos personas que se dan la mano en un arreglo no se dan la mano en el otro arreglo. Encuentra el residuo cuando N se divide entre 1000.