len_adm:=[ 40320, 20160, 40320, 40320, 40320, 26880, 10080, 161280, 3360, 3360, 80640, 20160, 140, 80640, 80640, 40320, 6720, 6720, 40320, 1680, 161280, 161280, 6720, 80640, 1680, 53760, 161280, 5040, 80640, 161280, 13440, 3360, 53760, 80640, 13440, 161280, 26880, 10080, 40320, 1680, 6720, 40320, 40320, 10080, 80640, 40320, 10080, 80640, 161280, 26880, 161280, 40320, 161280, 6720, 80640, 40320, 20160, 80640, 40320, 5040, 161280, 6720, 80640, 3360, 161280, 40320, 40320, 20160, 53760, 53760, 13440, 40320, 80640, 6720, 80640, 560, 80640, 10080, 840, 6720, 13440, 13440, 80640, 1680, 840, 3360, 161280, 20160, 80640, 6720, 1680, 53760, 13440, 6720, 40320, 6720, 161280, 80640, 40320, 161280, 161280, 80640, 80640, 10080, 40320, 13440, 80640, 20160, 161280, 53760, 161280, 13440, 840, 80640, 16, 161280, 161280, 80640, 40320, 80640, 26880, 161280, 80640, 40320, 161280, 1920, 6720, 40320, 53760, 40320, 20160, 80640, 20160, 40320, 6720, 40320, 20160, 53760, 13440, 1680, 40320, 6720, 80640, 420, 6720, 20160, 840, 13440, 40320, 240, 20160, 40320, 5040, 20160, 80640, 53760, 6720, 161280, 40320, 53760, 80640, 10080, 161280, 10080, 80640, 20160, 840, 2688, 80640, 80640, 26880, 53760, 40320, 161280, 32256, 40320, 13440, 161280, 40320, 20160, 53760, 80640, 13440, 4480, 80640, 240, 2520, 161280, 40320, 161280, 10080, 80640, 161280, 40320, 40320, 53760, 40320, 40320, 13440, 6720, 80640, 30, 53760, 40320, 40320, 40320, 80640, 1680, 161280, 6720, 40320, 40320, 80640, 30, 1680, 53760, 161280, 40320, 10080, 13440, 3360, 2520, 6720, 80640, 40320, 40320, 40320, 26880, 80640, 3360, 80640, 80640, 1680, 26880, 10080, 80640, 161280, 80640, 10080, 80640, 80640, 20160, 20160, 6720, 80640, 80640, 240, 40320, 5040, 13440, 80640, 80640, 40320, 80640, 40320, 80640, 80640, 161280, 80640, 13440, 1680, 80640, 13440, 1680, 20160, 80640, 5040, 6720, 80640, 6720, 40320, 161280, 53760, 40320, 80640, 161280, 322560, 161280, 26880, 20160, 80640, 80640, 6720, 80640, 80640, 40320, 13440, 6720, 20160, 53760, 161280, 80640, 26880, 26880, 40320, 40320, 53760, 40320, 161280, 80640, 80640, 161280, 13440, 2688, 6720, 40320, 20160, 40320, 40320, 161280, 80640, 26880, 161280, 40320, 322560, 240, 6720, 80640, 10080, 5040, 53760, 80640, 6720, 26880, 6720, 10080, 20160, 5040, 13440, 6720, 40320, 80640, 5040, 10080, 13440, 40320, 5040, 10080, 40320, 161280, 161280, 1680, 40320, 161280, 40320, 13440, 1680, 53760, 840, 40320, 161280, 13440, 26880, 26880, 26880, 2520, 161280, 161280, 40320, 20160, 240, 3360, 53760, 80640, 40320, 80640, 161280, 161280, 6720, 53760, 53760, 40320, 20160, 10080, 80640, 26880, 13440, 40320, 6720, 161280, 161280, 26880, 20160, 40320, 322560, 80640, 10080, 2688, 20160, 40320, 80640, 26880, 13440, 26880, 53760, 13440, 1680, 3360, 20160, 40320, 161280, 53760, 80640, 5040, 80640, 26880, 26880, 13440, 1920, 13440, 40320, 80640, 560, 53760, 3360, 560, 1680, 20160, 26880, 40320, 6720, 40320, 6720, 161280, 161280, 80640, 1680, 26880, 80640, 40320, 26880, 1680, 13440, 6720, 80640, 161280, 13440, 80640, 80640, 6720, 1680, 26880, 2688, 40320, 1680, 240, 40320, 80640, 13440, 3360, 161280, 20160, 80640, 4480, 26880, 80640, 80640, 13440, 40320, 40320, 6720, 10080, 40320, 53760, 3360, 40320, 20160, 840, 161280, 53760, 40320, 840, 20160, 26880, 13440, 10080, 161280, 13440, 53760, 20160, 40320, 8960, 161280, 161280, 161280, 10080, 26880, 40320, 26880, 10080, 1920, 80640, 53760, 13440, 53760, 40320, 6720, 161280, 40320, 13440, 420, 80640, 20160, 20160, 40320, 13440, 10080, 20160, 6720, 26880, 40320, 80640, 26880, 80640, 80640, 20160, 13440, 80640, 10080, 80640, 40320, 3360, 161280, 40320, 40320, 20160, 80640, 6720, 13440, 20160, 80640, 5040, 80640, 40320, 20160, 1680, 1680, 20160, 53760, 3360, 20160, 80640, 840, 26880, 240, 40320, 53760, 13440, 1920, 40320, 840, 240, 161280, 13440, 80640, 6720, 80640, 20160, 40320, 20160, 6720, 80640, 80640, 5040, 80640, 26880, 840, 26880, 6720, 840, 40320, 10080, 20160, 20160, 40320, 161280, 6720, 161280, 40320, 20160, 40320, 5040, 13440, 1920, 1920, 20160, 13440, 80640, 20160, 20160, 13440, 13440, 161280, 5040, 1680, 20160, 20160, 10080, 322560, 161280, 26880, 80640, 26880, 5040, 20160, 26880, 13440, 3360, 161280, 13440, 3360, 26880, 40320, 40320, 161280, 161280, 6720, 80640, 3360, 13440, 40320, 840, 80640, 6720, 40320, 20160, 13440, 53760, 1920, 240, 10080, 20160, 5040, 161280, 40320, 20160, 20160, 161280, 40320, 80640, 13440, 26880, 40320, 6720, 53760, 4480, 13440, 80640, 20160, 10080, 40320, 161280, 80640, 161280, 20160, 26880, 26880, 80640, 240, 80640, 80640, 80640, 26880, 53760, 53760, 10080, 40320, 13440, 6720, 5040, 80640, 13440, 80640, 6720, 6720, 26880, 20160, 53760, 6720, 80640, 40320, 420, 80640, 40320, 80640, 53760, 40320, 5040, 6720, 6720, 13440, 1680, 13440, 80640, 322560, 20160, 1680, 5040, 13440, 26880, 161280, 2520, 40320, 40320, 20160, 1680, 10080, 10080, 16, 3360, 80640, 53760, 40320, 40320, 161280, 40320, 80640, 13440, 161280, 80640, 40320, 20160, 161280, 1920, 20160, 3360, 161280, 161280, 1920, 53760, 20160, 80640, 10080, 840, 13440, 10080, 10080, 13440, 80640, 840, 13440, 40320, 40320, 40320, 1, 161280, 40320, 40320, 40320, 5040, 40320, 26880, 40320, 10080, 20160, 26880, 161280, 322560, 40320, 80640, 20160, 10080, 80640, 40320, 40320, 40320, 53760, 80640, 26880, 161280, 161280, 6720, 5040, 53760, 20160, 40320, 40320, 53760, 20160, 13440, 40320, 161280, 1680, 80640, 161280, 10080, 6720, 6720, 80640, 1920, 80640, 1680, 26880, 1680, 26880, 13440, 26880, 161280, 8960, 13440, 6720, 161280, 120, 80640, 20160, 80640, 80640, 10080, 161280, 3360, 13440, 40320, 26880, 5040, 10080, 420, 2520, 80640, 80640, 80640, 40320, 13440, 40320, 161280, 6720, 40320, 10080, 3360, 20160, 26880, 240, 10080, 161280, 80640, 80640, 40320, 80640, 53760, 13440, 26880, 8960, 3360, 20160, 40320, 840, 40320, 26880, 20160, 80640, 26880, 20160, 13440, 10080, 1680, 6720, 40320, 20160, 1680, 20160, 5040, 40320, 161280, 2520, 840, 5040, 1680, 80640, 1680, 20160, 10080, 4480, 80640, 80640, 80640, 40320, 161280, 3360, 40320, 80640, 80640, 5040, 3360, 13440, 13440, 5040, 13440, 80640, 40320, 80640, 840, 40320, 6720, 161280, 80640, 5040, 161280, 80640, 13440, 5040, 40320, 161280, 6720, 6720, 2520, 140, 10080, 80640, 420, 40320, 161280, 8960, 53760, 13440, 80640, 26880, 560, 40320, 161280, 20160, 161280, 13440, 53760, 6720, 3360, 13440, 26880, 1920, 20160, 120, 240, 80640, 80640, 80640, 20160, 26880, 161280, 20160, 6720, 161280, 6720, 20160, 40320, 80640, 80640, 40320, 53760, 26880, 2520, 40320, 161280, 6720, 2520, 80640, 53760, 40320, 40320, 80640, 420, 8960, 2520, 40320, 13440, 20160, 26880, 20160, 40320, 6720, 26880, 80640, 1680, 80640, 1680, 80640, 40320, 40320, 2520, 10080, 53760, 20160, 13440, 13440, 40320, 2688, 10080, 20160, 6720, 80640, 1680, 80640, 80640, 10080, 40320, 13440, 20160, 3360, 80640, 6720, 1680, 10080, 1680, 80640, 53760, 10080, 161280, 80640, 80640, 80640, 80640, 26880, 2520, 40320, 53760, 6720, 40320, 80640, 3360, 161280, 2520, 420, 20160, 5040, 20160, 13440, 26880, 5040, 161280, 53760, 322560, 10080, 26880, 13440, 80640, 80640, 6720, 20160, 161280, 80640, 80640, 40320, 1680, 161280, 161280, 26880, 40320, 80640, 26880, 322560, 80640, 20160, 10080, 560, 5040, 322560, 80640, 40320, 10080, 13440, 20160, 40320, 26880, 560, 10080, 10080, 13440, 420, 6720, 80640, 40320, 10080, 20160, 40320, 322560, 161280, 5040, 13440, 26880, 40320, 80640, 5040, 80640, 840, 53760, 26880 ];