orders:= [ 1020366720, 28343520, 5668704, 1889568, 1049760, 1049760, 2449440, 9447840, 2519424, 419904, 104976, 139968, 46656, 7776, 1944, 11664, 186624, 7776, 3888, 7776, 3888, 1296, 1944, 23328, 10368, 864, 1728, 1296, 864, 216, 864, 864, 108, 108, 108, 432, 108, 108, 432, 108, 1296, 54, 216, 216, 54, 216, 216, 288, 432, 72, 288, 144, 288, 72, 72, 288, 144, 72, 144, 432, 36, 36, 36, 144, 36, 36, 36, 432, 72, 18, 18, 72, 18, 72, 216, 864, 36, 216, 36, 2592, 432, 432, 1296, 432, 216, 216, 648, 108, 108, 108, 108, 108, 108, 108, 108, 432, 54, 54, 54, 108, 54, 54, 54, 324, 54, 72, 144, 216, 72, 144, 72, 72, 72, 36, 36, 36, 36, 36, 36, 36, 36, 36, 108, 36, 36, 72, 36, 36, 108, 36, 18, 18, 18, 18, 18, 108, 18, 18, 54, 216, 27, 15552, 864, 2592, 12960, 1296, 108, 648, 648, 432, 144, 36, 144, 432, 648, 648, 2592, 6298560, 10497600, 839808, 279936, 209952, 69984, 93312, 31104, 629856, 1259712, 69984, 209952, 34992, 34992, 11664, 34992, 11664, 11664, 3888, 23328, 7776, 209952, 5832, 5832, 11664, 3888, 1944, 1944, 7776, 2592, 139968, 279936, 23328, 7776, 3888, 7776, 1296, 2592, 1296, 5184, 629856, 23328, 559872, 15552, 5184, 5184, 69984, 7776, 2592, 93312, 314928, 157464, 34992, 69984, 11664, 1296, 1944, 34992, 5832, 23328, 7776, 104976, 8748, 7776, 1296, 5832, 1944, 34992, 5832, 23328, 7776, 3888, 1944, 5184, 864, 1296, 432, 1296, 432, 3888, 1296, 1296, 432, 648, 648, 5184, 1728, 46656, 11664, 1944, 864, 1296, 5184, 432, 3888, 648, 2592, 46656, 3888, 2592, 52488, 23328, 11664, 7776, 2592, 34992, 2592, 1296, 648, 1944, 3888, 7776, 2592, 11664, 3456, 1728, 864, 432, 432, 864, 864, 432, 864, 432, 432, 3456, 576, 7776, 432, 648, 864, 432, 216, 648, 144, 2592, 2592, 432, 69984, 46656, 58320, 3888, 7776, 864, 38880, 5184, 1296, 576, 10368, 576, 7776, 1296, 144, 1728, 648, 648, 864, 216, 216, 432, 144, 72, 72, 72, 72, 72, 72, 72, 72, 72, 72, 72, 72, 72, 72, 108, 36, 36, 36, 36, 432, 144, 72, 72, 72, 72, 72, 72, 72, 72, 72, 72, 72, 24, 24, 24, 24, 96, 24, 48, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 12, 12, 12, 12, 108, 36, 432, 12, 12, 12, 12, 12, 24, 12, 12, 12, 12, 12, 12, 6, 18, 6, 6, 6, 6, 432, 432, 144, 72, 72, 72, 144, 144, 144, 144, 216, 72, 72, 72, 288, 72, 72, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 72, 216, 216, 36, 36, 192, 96, 48, 48, 24, 48, 24, 24, 24, 24, 24, 24, 24, 24, 48, 48, 48, 48, 24, 24, 24, 24, 48, 48, 48, 48, 24, 24, 24, 24, 48, 48, 48, 24, 48, 36, 12, 12, 12, 12, 12, 12, 12, 24, 24, 24, 24, 12, 12, 24, 24, 24, 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 24, 12, 12, 24, 24, 24, 24, 12, 12, 12, 12, 12, 12, 12, 24, 12, 72, 24, 24, 12, 12, 12, 12, 288, 48, 12, 12, 18, 6, 6, 6, 6, 6, 6, 6, 6, 6, 12, 12, 12, 6, 432, 432, 144, 72, 72, 144, 144, 144, 144, 216, 72, 144, 72, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 216, 36, 36, 96, 96, 24, 48, 24, 24, 24, 24, 24, 24, 24, 24, 48, 48, 48, 48, 24, 24, 24, 48, 48, 24, 24, 24, 24, 48, 24, 48, 12, 12, 12, 12, 12, 24, 24, 24, 24, 12, 12, 24, 24, 24, 24, 12, 12, 12, 12, 12, 12, 12, 12, 24, 12, 24, 24, 24, 24, 12, 12, 12, 12, 12, 12, 12, 24, 72, 12, 12, 288, 6, 6, 6, 6, 6, 6, 6, 6, 12, 12, 12, 216, 216, 72, 72, 72, 72, 72, 72, 72, 72, 72, 72, 72, 216, 72, 72, 72, 144, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 108, 108, 144, 96, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 48, 24, 24, 24, 24, 24, 48, 24, 48, 24, 24, 48, 96, 24, 24, 24, 12, 12, 12, 12, 48, 12, 12, 12, 12, 12, 12, 12, 12, 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 72, 36, 12, 12, 36, 12, 12, 12, 24, 144, 12, 6, 12, 36, 6, 18, 6, 6, 6, 12, 12, 6, 12, 6, 216, 216, 72, 72, 288, 72, 72, 72, 72, 72, 72, 72, 72, 72, 72, 72, 72, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 108, 36, 144, 48, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 48, 24, 24, 24, 24, 24, 48, 24, 24, 48, 24, 48, 96, 24, 12, 12, 12, 48, 12, 12, 12, 12, 12, 12, 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 36, 12, 12, 12, 12, 12, 36, 12, 12, 144, 12, 12, 18, 6, 12, 12, 6, 12, 216, 216, 288, 72, 72, 72, 72, 72, 72, 72, 72, 72, 72, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 108, 144, 48, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 48, 24, 24, 24, 48, 24, 96, 12, 12, 48, 12, 12, 12, 12, 12, 12, 48, 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 36, 144, 12, 18, 12, 216, 216, 144, 72, 72, 72, 72, 72, 72, 72, 216, 72, 36, 36, 36, 36, 36, 36, 36, 36, 108, 144, 48, 24, 24, 24, 24, 24, 24, 24, 24, 48, 24, 24, 48, 24, 96, 12, 48, 12, 12, 12, 12, 12, 12, 12, 48, 12, 12, 12, 12, 12, 36, 24, 144, 6, 18, 18, 324, 324, 36, 36, 36, 36, 36, 36, 108, 432, 108, 108, 432, 144, 72, 24, 48, 48, 36, 12, 24, 12, 36, 12, 36, 54, 18, 216, 144, 116640, 58320, 7776, 1296, 1944, 648, 2916, 324, 1296, 216, 3888, 324, 77760, 12960, 2592, 864, 2592, 648, 1296, 144, 1296, 216, 77760, 7776, 1296, 1944, 648, 2916, 324, 1296, 216, 3888, 324, 38880, 12960, 2592, 864, 2592, 648, 1296, 144, 1296, 216, 864, 1728, 432, 216, 432, 108, 108, 108, 108, 108, 108, 108, 108, 108, 108, 108, 72, 72, 72, 72, 72, 72, 72, 72, 108, 36, 36, 36, 36, 36, 36, 36, 36, 108, 36, 36, 216, 36, 864, 288, 288, 288, 288, 288, 72, 72, 72, 72, 96, 144, 48, 48, 24, 24, 24, 24, 24, 24, 24, 48, 24, 24, 48, 36, 12, 10368, 2592, 432, 3888, 216, 1728, 144, 5184, 216, 8640, 576, 96, 144, 1728, 432, 144, 648, 72, 288, 48, 864, 72, 6480, 144, 144, 24, 36, 864, 72, 72, 144, 24, 144, 48, 864, 144, 216, 24, 72, 72, 36, 36, 108, 12, 36, 36, 144, 36, 12, 36, 36, 216, 18, 36, 6, 6, 108, 18, 108, 12, 54, 432, 18, 24, 24, 24, 48, 24, 24, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 96, 48, 96, 96, 72, 24, 24, 24, 24, 24, 24, 48, 24, 24, 24, 12, 12, 36, 12, 12, 12, 12, 12, 48, 12, 12, 12, 12, 12, 12, 72, 24, 24, 48, 24, 24, 24, 12, 12, 12, 12, 12, 12, 12, 12, 48, 24, 72, 72, 12, 12, 24, 6, 6, 6, 12, 6, 6, 12, 12, 12, 6, 12, 48, 6, 6, 12, 6, 6, 12, 12, 12, 12, 6, 6, 18, 36, 288, 72, 48, 216, 72, 144, 144, 1728, 144, 36, 72, 144, 36, 324, 36, 108, 12, 36, 144, 72, 24, 24, 72, 24, 72, 72, 72, 72, 288, 48, 12, 12, 12, 12, 12, 24, 48, 108, 12, 12, 48, 108, 108, 12, 6, 24, 6, 18, 38880, 19440, 5184, 1296, 648, 648, 648, 648, 972, 972, 216, 432, 1296, 12960, 4320, 864, 864, 864, 216, 432, 432, 144, 25920, 2592, 1296, 648, 648, 648, 648, 972, 972, 216, 432, 1296, 12960, 4320, 864, 864, 864, 864, 864, 216, 432, 432, 144, 864, 2592, 216, 432, 216, 216, 432, 432, 288, 288, 144, 144, 288, 288, 432, 72, 216, 144, 72, 72, 432, 864, 216, 3456, 576, 1152, 576, 288, 144, 144, 144, 384, 576, 576, 96, 96, 48, 192, 48, 1296, 432, 108, 108, 108, 108, 108, 108, 72, 72, 72, 72, 72, 72, 72, 72, 108, 36, 36, 108, 216, 864, 288, 288, 288, 288, 288, 72, 72, 72, 72, 96, 144, 24, 24, 48, 48, 12, 432, 432, 432, 432, 648, 648, 144, 864, 12960, 1440, 288, 576, 288, 288, 72, 144, 144, 144, 144, 216, 216, 48, 96, 288, 2160, 144, 144, 144, 144, 144, 144, 24, 24, 24, 48, 48, 48, 48, 96, 72, 24, 24, 12, 36, 48, 12, 12, 12, 72, 12, 12, 12, 36, 18, 144, 24, 24, 48, 48, 48, 48, 48, 288, 72, 12, 36, 48, 12, 12, 72, 6, 36, 24, 24, 24, 24, 24, 24, 24, 48, 48, 192, 12, 12, 12, 48, 12, 48, 36, 36, 48, 36, 12, 12, 12, 48, 24, 18, 24, 233280, 116640, 2160, 3888, 3888, 1296, 3888, 155520, 2160, 3888, 432, 3888, 1296, 3888, 2880, 720, 576, 144, 144, 144, 144, 144, 144, 144, 72, 72, 108, 36, 36, 144, 77760, 38880, 8640, 2160, 1296, 1296, 648, 1296, 51840, 4320, 2160, 1296, 1296, 648, 1296, 1440, 3456, 288, 576, 576, 144, 288, 432, 216, 576, 2160, 576, 144, 144, 72, 108, 144, 1259712, 104976, 1049760, 104976, 8748, 34992, 34992, 2916, 11664, 23328, 1944, 7776, 38880, 3240, 12960, 104976, 46656, 139968, 17496, 5832, 1944, 5832, 5832, 1944, 648, 1944, 3888, 1296, 174960, 11664, 58320, 3888, 38880, 2592, 64800, 4320, 2916, 8748, 1458, 972, 1944, 1296, 432, 648, 324, 324, 108, 108, 972, 324, 108, 324, 162, 162, 54, 54, 1296, 432, 144, 432, 216, 216, 72, 72, 11664, 17496, 7776, 5184, 1296, 216, 1296, 3888, 324, 1296, 648, 108, 648, 5184, 432, 1728, 864, 144, 864, 7776, 46656, 486, 1944, 11664, 2592, 108, 432, 1944, 162, 648, 23328, 972, 3888, 1296, 108, 432, 1944, 162, 648, 648, 1944, 648, 162, 972, 216, 108, 36, 72, 36, 54, 162, 54, 18, 648, 216, 324, 108, 108, 108, 108, 36, 36, 36, 36, 54, 162, 54, 18, 2592, 7776, 3888, 864, 432, 216, 54, 648, 2592, 432, 36, 432, 432, 432, 216, 54, 648, 3888, 19440, 324, 1296, 15552, 5184, 144, 576, 864, 36, 144, 2592, 216, 864, 324, 108, 1296, 216, 72, 48, 36, 72, 24, 12, 12, 54, 18, 1296, 5184, 864, 144, 288, 216, 72, 5184, 432, 1728, 69984, 23328, 5832, 34992, 5832, 4374, 7776, 7776, 1296, 648, 1296, 1296, 324, 3888, 1296, 324, 324, 648, 648, 162, 5184, 432, 23328, 3888, 3888, 3888, 972, 5184, 5184, 432, 432, 864, 864, 216, 2592, 864, 216, 216, 3456, 1152, 81648, 1944, 7776, 432, 324, 2592, 432, 3888, 216, 162, 1296, 216, 5184, 288, 216, 1728, 288, 972, 3888, 11664, 972, 1296, 432, 108, 108, 432, 432, 432, 432, 108, 108, 648, 216, 54, 54, 216, 216, 216, 216, 54, 54, 864, 288, 72, 72, 288, 288, 288, 288, 72, 72, 972, 2916, 972, 108, 108, 108, 108, 108, 108, 108, 486, 54, 54, 54, 54, 54, 54, 54, 648, 72, 72, 72, 72, 72, 72, 72, 864, 1296, 1296, 216, 216, 324, 2592, 3456, 144, 144, 144, 144, 36, 432, 432, 72, 72, 108, 2592, 864, 144, 144, 144, 144, 36, 432, 432, 72, 72, 108, 864, 216, 432, 54, 108, 216, 54, 54, 54, 432, 432, 72, 72, 36, 36, 36, 36, 36, 36, 36, 36, 18, 36, 18, 18, 18, 18, 432, 72, 144, 72, 36, 36, 36, 36, 36, 36, 36, 36, 36, 18, 36, 18, 18, 18, 18, 432, 432, 216, 216, 324, 108, 54, 54, 54, 54, 54, 54, 54, 216, 144, 144, 72, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 216, 72, 72, 72, 72, 72, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 216, 432, 648, 216, 216, 108, 108, 432, 288, 288, 144, 144, 36, 36, 72, 72, 72, 72, 36, 36, 18, 18, 18, 18, 72, 72, 72, 72, 36, 36, 432, 144, 36, 36, 144, 144, 144, 144, 36, 36, 72, 72, 72, 72, 36, 36, 18, 18, 18, 18, 72, 72, 72, 72, 36, 36, 216, 432, 648, 54, 432, 288, 288, 36, 36, 72, 72, 72, 72, 18, 18, 18, 18, 18, 72, 72, 72, 72, 18, 432, 144, 36, 36, 144, 144, 144, 144, 36, 36, 72, 72, 72, 72, 18, 18, 18, 18, 18, 72, 72, 72, 72, 18, 216, 216, 216, 216, 108, 162, 54, 108, 72, 72, 72, 72, 72, 36, 72, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 108, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 648, 864, 216, 54, 54, 108, 108, 27, 2592, 1152, 96, 24, 24, 48, 48, 12, 432, 144, 36, 36, 72, 72, 18, 216, 288, 864, 18, 18, 36, 36, 9, 864, 192, 96, 24, 24, 24, 24, 24, 24, 48, 48, 12, 12, 48, 48, 12, 48, 48, 48, 144, 12, 12, 24, 24, 6, 216, 216, 72, 216, 36, 9, 9, 9, 18, 9, 9, 9, 216, 48, 48, 24, 24, 24, 24, 24, 24, 24, 24, 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 36, 12, 6, 6, 6, 6, 6, 6, 6, 6, 216, 216, 72, 216, 9, 18, 9, 9, 216, 48, 48, 24, 24, 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 36, 6, 6, 6, 6, 6, 6, 6, 6, 144, 432, 72, 432, 96, 96, 48, 48, 12, 12, 12, 12, 48, 48, 48, 48, 12, 12, 48, 48, 24, 24, 24, 24, 6, 6, 6, 6, 72, 24, 144, 432, 432, 96, 96, 12, 12, 12, 12, 48, 48, 12, 12, 24, 24, 24, 24, 6, 6, 6, 6, 24, 72, 36, 108, 36, 108, 24, 24, 24, 24, 12, 12, 12, 12, 24, 12, 24, 12, 12, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 18, 6, 864, 864, 4320, 288, 72, 72, 144, 144, 36, 288, 12, 24, 12, 288, 72, 6, 3, 72, 6, 144, 144, 36, 52488, 5832, 8748, 26244, 5832, 3888, 3888, 972, 324, 324, 972, 2916, 324, 972, 972, 486, 162, 162, 486, 3888, 648, 2916, 5832, 1944, 972, 216, 648, 2916, 162, 972, 486, 108, 324, 3888, 216, 1296, 648, 144, 432, 864, 648, 216, 216, 648, 162, 54, 1296, 1296, 432, 108, 36, 36, 108, 216, 72, 72, 216, 54, 18, 1296, 144, 432, 432, 108, 36, 36, 108, 216, 72, 72, 216, 54, 18, 864, 648, 108, 108, 54, 1296, 108, 36, 36, 108, 36, 36, 18, 1296, 144, 216, 108, 36, 36, 108, 36, 36, 18, 216, 648, 648, 324, 108, 108, 108, 162, 54, 324, 36, 36, 36, 216, 36, 108, 108, 18, 18, 18, 54, 18, 54, 54, 54, 18, 18, 18, 54, 18, 54, 54, 324, 36, 108, 108, 108, 36, 36, 36, 108, 36, 108, 108, 54, 18, 18, 18, 54, 18, 54, 54, 54, 18, 18, 18, 54, 18, 54, 54, 216, 216, 216, 216, 216, 108, 54, 54, 162, 54, 54, 54, 54, 54, 108, 72, 36, 36, 36, 36, 72, 36, 36, 36, 36, 36, 36, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 108, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 216, 216, 216, 216, 216, 108, 54, 162, 108, 72, 36, 72, 36, 36, 36, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 108, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 216, 648, 648, 324, 972, 324, 216, 216, 54, 18, 18, 18, 54, 18, 54, 54, 54, 18, 18, 18, 54, 18, 54, 54, 324, 36, 108, 108, 108, 36, 36, 36, 108, 36, 108, 108, 54, 18, 18, 18, 54, 18, 54, 54, 54, 18, 18, 18, 54, 18, 54, 54, 648, 972, 648, 162, 162, 162, 27, 27, 81, 1944, 24, 72, 72, 36, 12, 12, 36, 648, 36, 108, 108, 54, 18, 18, 54, 216, 216, 216, 108, 72, 216, 54, 54, 18, 9, 9, 9, 9, 9, 9, 9, 9, 216, 48, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 36, 12, 12, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 216, 324, 216, 648, 27, 9, 9, 27, 648, 144, 24, 72, 36, 12, 12, 36, 36, 12, 12, 36, 36, 12, 12, 36, 36, 12, 36, 108, 18, 6, 6, 18, 216, 324, 216, 648, 9, 9, 27, 27, 648, 144, 72, 12, 12, 12, 12, 12, 12, 12, 12, 36, 12, 36, 108, 6, 6, 18, 18, 324, 324, 108, 324, 9, 54, 27, 324, 72, 12, 12, 12, 72, 12, 36, 36, 36, 12, 12, 12, 36, 12, 36, 36, 12, 12, 12, 36, 12, 36, 18, 6, 6, 6, 18, 6, 18, 18, 54, 6, 18, 18, 108, 108, 36, 108, 18, 9, 108, 24, 12, 12, 12, 12, 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 18, 6, 6, 6, 6, 108, 108, 36, 108, 27, 108, 24, 12, 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 18, 6, 6, 6, 6, 324, 324, 108, 324, 324, 72, 72, 36, 36, 18, 6, 6, 6, 18, 6, 18, 18, 18, 18, 6, 54, 864, 1296, 648, 3240, 72, 216, 216, 108, 36, 36, 108, 288, 144, 72, 18, 3, 3, 432, 216, 18, 6, 432, 216, 9, 9, 432, 432, 108, 144, 144, 36, 144, 144, 36, 432, 432, 108, 209952, 2916, 432, 324, 972, 104976, 1944, 2916, 432, 324, 972, 324, 1944, 648, 972, 36, 18, 54, 18, 54, 54, 324, 54, 162, 108, 972, 54, 162, 162, 36, 18, 54, 18, 54, 54, 324, 54, 162, 108, 144, 144, 216, 54, 18, 18, 18, 108, 18, 9, 36, 9, 9, 18, 18, 18, 9, 18, 288, 192, 96, 48, 24, 24, 24, 24, 48, 12, 24, 12, 12, 24, 12, 144, 48, 24, 24, 12, 12, 12, 12, 12, 12, 48, 48, 12, 12, 12, 12, 12, 12, 24, 12, 6, 6, 24, 6, 6, 12, 12, 6, 6, 12, 12, 216, 108, 162, 81, 18, 9, 27, 27, 27, 216, 144, 48, 72, 72, 24, 36, 24, 24, 24, 36, 12, 36, 36, 72, 12, 12, 12, 36, 12, 36, 36, 36, 12, 12, 12, 36, 12, 36, 36, 18, 6, 6, 18, 18, 6, 6, 18, 18, 6, 6, 6, 18, 6, 18, 18, 18, 6, 6, 6, 18, 6, 18, 18, 324, 1458, 486, 648, 432, 72, 216, 144, 108, 18, 18, 18, 108, 18, 54, 54, 12, 6, 6, 12, 18, 18, 12, 12, 18, 18, 108, 108, 7776, 486, 1296, 648, 432, 1296, 162, 108, 24, 36, 6, 6, 18, 54, 9, 9, 648, 648, 1944, 6, 18, 54, 54, 9, 27, 81, 96, 288, 18, 12, 18, 3, 6, 3, 12, 3, 72, 216, 27, 12, 18, 216, 648, 11664, 3888, 1944, 3888, 486, 324, 432, 216, 216, 108, 108, 108, 108, 108, 324, 54, 54, 1296, 648, 324, 216, 216, 216, 216, 108, 324, 2592, 1296, 648, 6480, 216, 216, 1296, 36, 18, 18, 144, 432, 72, 72, 432, 216, 216, 108, 36, 18, 18, 144, 432, 72, 72, 108, 324, 108, 648, 108, 108, 162, 18, 18, 18, 18, 54, 54, 54, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 54, 18, 18, 18, 54, 54, 54, 18, 18, 18, 18, 54, 54, 54, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 54, 18, 18, 108, 216, 108, 108, 216, 108, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 36, 18, 18, 36, 18, 36, 36, 18, 36, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 36, 18, 18, 36, 18, 36, 36, 288, 144, 288, 72, 432, 72, 72, 36, 36, 36, 36, 72, 72, 72, 72, 36, 36, 36, 36, 36, 36, 18, 18, 9, 9, 9, 9, 9, 9, 288, 288, 96, 96, 48, 48, 48, 48, 48, 48, 48, 24, 24, 12, 12, 12, 12, 12, 12, 24, 24, 24, 24, 12, 12, 12, 12, 12, 12, 48, 48, 48, 48, 24, 24, 24, 24, 24, 24, 48, 48, 48, 48, 24, 24, 24, 24, 24, 24, 12, 12, 12, 12, 6, 6, 6, 6, 6, 6, 144, 144, 72, 72, 9, 9, 18, 18, 18, 18, 9, 9, 18, 18, 18, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 144, 24, 24, 24, 24, 24, 24, 48, 24, 12, 12, 12, 12, 12, 12, 24, 24, 24, 24, 12, 12, 12, 12, 12, 12, 48, 12, 12, 12, 12, 12, 12, 24, 24, 24, 24, 12, 12, 12, 12, 12, 12, 12, 12, 6, 6, 12, 12, 12, 12, 6, 6, 12, 12, 12, 12, 12, 12, 6, 6, 6, 6, 6, 6, 12, 12, 12, 12, 6, 6, 6, 6, 6, 6, 144, 144, 36, 18, 18, 18, 9, 9, 18, 18, 9, 9, 9, 9, 9, 9, 9, 9, 144, 144, 24, 24, 48, 24, 48, 24, 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 6, 6, 12, 12, 12, 12, 6, 6, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 72, 36, 36, 18, 27, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 48, 48, 24, 24, 24, 24, 24, 24, 24, 24, 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 72, 36, 36, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 72, 24, 24, 24, 72, 24, 12, 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 72, 72, 36, 36, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 48, 48, 24, 24, 24, 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 72, 72, 36, 36, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 48, 48, 24, 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 72, 72, 72, 72, 36, 36, 108, 9, 9, 9, 18, 9, 72, 48, 24, 24, 12, 12, 12, 12, 12, 12, 48, 48, 24, 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 6, 6, 6, 6, 6, 6, 12, 12, 12, 12, 6, 6, 6, 6, 6, 6, 12, 12, 12, 12, 6, 6, 6, 6, 6, 6, 12, 12, 12, 12, 6, 6, 6, 6, 6, 6, 12, 12, 12, 12, 6, 6, 6, 6, 6, 6, 12, 12, 12, 12, 6, 6, 6, 6, 6, 6, 12, 12, 12, 12, 6, 6, 6, 6, 6, 6, 12, 12, 12, 12, 6, 6, 6, 6, 6, 6, 216, 72, 108, 9, 9, 144, 12, 12, 144, 12, 12, 12, 6, 6, 12, 12, 12, 12, 6, 6, 6, 6, 6, 6, 12, 12, 12, 12, 6, 6, 6, 6, 6, 6, 12, 36, 6, 6, 36, 36, 36, 18, 18, 18, 9, 27, 24, 24, 12, 12, 12, 12, 12, 12, 12, 12, 24, 24, 12, 12, 12, 24, 12, 24, 24, 12, 12, 24, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 36, 36, 36, 18, 54, 24, 24, 12, 12, 24, 24, 24, 24, 24, 24, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 864, 432, 36, 12, 6, 6, 216, 432, 72, 6, 3, 3, 18, 216, 216, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 9, 144, 72, 48, 144, 12, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 12, 6, 6, 6, 3, 3, 3, 3, 3, 3, 72, 144, 6, 6, 18, 6, 6, 3, 3, 3, 3, 3, 3, 6, 6, 12, 3, 3, 3, 3, 3, 3, 144, 6, 6, 3, 3, 3, 3, 3, 3, 6, 12, 3, 3, 3, 3, 3, 3, 144, 6, 6, 3, 3, 3, 3, 3, 3, 12, 3, 3, 3, 3, 3, 3, 72, 72, 12, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 6, 3, 3, 72, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 6, 72, 12, 3, 3, 3, 3, 6, 3, 6, 3, 72, 3, 3, 3, 3, 6, 6, 72, 12, 6, 3, 3, 6, 72, 6, 6, 72, 18, 3, 3, 216, 9, 9, 36, 6, 36, 17496, 1944, 5832, 648, 216, 324, 162, 54, 162, 486, 1944, 1944, 324, 108, 108, 108, 324, 108, 324, 324, 162, 54, 162, 486, 1296, 972, 9720, 1944, 54, 54, 216, 72, 216, 648, 648, 648, 162, 18, 54, 54, 216, 72, 216, 648, 144, 432, 108, 648, 72, 108, 108, 36, 36, 36, 108, 36, 108, 108, 27, 9, 27, 432, 432, 48, 144, 144, 72, 12, 36, 36, 36, 12, 12, 12, 36, 12, 36, 36, 72, 24, 24, 24, 72, 24, 72, 72, 72, 24, 24, 24, 72, 24, 72, 72, 18, 6, 6, 6, 18, 6, 18, 18, 144, 144, 36, 18, 18, 18, 18, 9, 9, 9, 9, 24, 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 6, 6, 12, 12, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 216, 108, 108, 27, 9, 9, 27, 27, 216, 72, 36, 36, 12, 12, 12, 36, 12, 36, 36, 72, 36, 12, 12, 12, 36, 12, 36, 36, 18, 6, 6, 18, 18, 6, 6, 18, 18, 6, 6, 6, 18, 6, 18, 18, 18, 6, 6, 6, 18, 6, 18, 18, 108, 108, 108, 54, 54, 18, 162, 108, 72, 12, 12, 12, 36, 12, 36, 72, 12, 12, 12, 72, 12, 36, 72, 18, 6, 18, 18, 18, 6, 6, 6, 18, 6, 18, 18, 18, 6, 6, 6, 18, 6, 18, 18, 18, 6, 6, 6, 18, 6, 18, 18, 18, 6, 6, 6, 18, 6, 18, 18, 18, 6, 6, 6, 18, 6, 18, 18, 18, 6, 6, 6, 18, 6, 18, 18, 18, 6, 6, 6, 18, 6, 18, 18, 36, 36, 36, 18, 18, 27, 54, 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 12, 12, 24, 12, 12, 12, 24, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 36, 54, 162, 72, 36, 36, 24, 36, 6, 18, 18, 18, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 18, 6, 6, 18, 6, 18, 18, 108, 162, 216, 216, 18, 18, 18, 6, 6, 6, 18, 6, 18, 18, 18, 6, 6, 6, 18, 6, 18, 18, 18, 18, 6, 54, 432, 54, 6, 18, 18, 6, 54, 9, 216, 108, 72, 216, 6, 18, 18, 9, 3, 3, 3, 3, 9, 9, 18, 3, 3, 3, 9, 3, 9, 9, 72, 18, 6, 6, 6, 3, 3, 3, 3, 3, 9, 3, 3, 3, 3, 3, 3, 9, 3, 3, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 72, 6, 18, 3, 3, 3, 3, 3, 3, 3, 3, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 72, 18, 3, 3, 3, 6, 3, 3, 3, 3, 3, 3, 3, 108, 216, 27, 3, 9, 9, 9, 3, 9, 18, 72, 3, 3, 3, 6, 216, 9, 18, 216, 18, 108, 3, 27, 9, 36, 9, 9, 108, 27, 324, 69984, 7776, 29160, 648, 972, 7776, 1296, 3888, 6480, 3888, 58320, 1080, 1620, 19440, 432, 48, 72, 6480, 720, 1080, 432, 108, 432, 432, 72, 36, 432, 48, 48, 48, 48, 24, 24, 24, 24, 24, 24, 12, 12, 12, 12, 6, 6, 6, 6, 6, 6, 144, 48, 24, 24, 162, 648, 648, 216, 648, 72, 24, 24, 24, 72, 24, 72, 72, 18, 6, 6, 6, 18, 6, 18, 18, 216, 24, 72, 72, 1728, 864, 9072, 144, 216, 216, 24, 36, 24, 36, 1296, 144, 216, 324, 36, 54, 192, 48, 96, 12, 12, 6, 6, 72, 72, 24, 12, 6, 6, 6, 6, 3, 3, 6, 6, 6, 3, 3, 24, 24, 24, 24, 12, 12, 24, 24, 24, 12, 12, 12, 12, 12, 12, 6, 6, 6, 6, 3, 3, 12, 12, 12, 72, 144, 6, 6, 108, 9, 3, 3, 9, 3, 3, 9, 36, 12, 12, 36, 36, 12, 36, 36, 9, 3, 3, 9, 432, 216, 108, 6, 9, 6, 9, 12, 18, 48, 48, 24, 24, 6, 6, 12, 3, 3, 3, 3, 3, 3, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 18, 36, 9, 3, 3, 3, 72, 72, 36, 36, 9, 3, 9, 18, 9, 9, 27, 54, 648, 1296, 72, 144, 108, 216, 7776, 2592, 162, 432, 432, 144, 72, 72, 144, 36, 36, 36, 72, 36, 108, 36, 54, 36, 54, 12, 12, 6, 6, 6, 6, 6, 6, 6, 12, 12, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 12, 6, 6, 12, 6, 6, 6, 12, 12, 12, 6, 36, 12, 12, 288, 6, 6, 3, 3, 6, 6, 3, 3, 6, 6, 18, 6, 12, 6, 6, 18, 18, 18, 9, 9, 6, 3, 3, 6, 3, 3, 6, 6, 18, 3, 3, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 6, 3, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 12, 3, 3, 3, 3, 3, 3, 6, 12, 3, 3, 3, 3, 3, 3, 12, 3, 3, 6, 3, 3, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 3, 6, 3, 3, 6, 3, 6, 3, 3, 3, 3, 3, 3, 9, 6, 3, 3, 3, 3, 6, 3, 3, 6, 3, 6, 3, 9, 11664, 648, 108, 72, 216, 162, 54, 9, 27, 9, 18, 18, 27, 9, 18, 9, 18, 6, 18, 6, 6, 116640, 12960, 19440, 524880, 34992, 524880, 58320, 1296, 19440, 1944, 648, 9720, 38880, 58320, 116640, 2592, 3240, 1296, 77760, 4320, 1728, 216, 864, 432, 648, 648, 108, 108, 216, 432, 288, 72, 144, 72, 72, 144, 36, 18, 18, 72, 36, 72, 18, 18, 72, 72, 36, 72, 36, 72, 72, 36, 144, 36, 144, 36, 144, 36, 144, 144, 72, 36, 18, 18, 72, 36, 72, 18, 18, 72, 72, 36, 72, 36, 72, 72, 2592, 6480, 6480, 4320, 72, 72, 1080, 432, 144, 2160, 1080, 72, 72, 1080, 1296, 324, 432, 2592, 18, 27, 36, 108, 1296, 288, 144, 24, 12, 12, 12, 48, 48, 48, 48, 72, 216, 6, 18, 24, 72, 108, 432, 144, 432, 18, 108, 432, 96, 12, 48, 24, 48, 24, 12, 24, 12, 48, 48, 48, 48, 48, 24, 6, 6, 72, 24, 6, 6, 24, 24, 24, 1296, 2160, 6480, 6480, 1440, 720, 360, 24, 72, 1080, 5184, 6480, 64800, 432, 144, 2160, 1728, 432, 432, 18, 36, 144, 576, 144, 30, 1728, 2160, 46656, 2592, 27216, 648, 3888, 972, 7776, 10368, 432, 864, 108, 432, 1296, 216, 216, 1296, 324, 2592, 432, 2592, 72576, 1296, 1296, 9072, 432, 72, 216, 3024, 432, 432, 432, 432, 72, 216, 3024, 432, 432, 432, 432, 108, 432, 1728, 216, 432, 108, 108, 216, 216, 72, 72, 72, 18, 18, 18, 18, 18, 18, 18, 72, 72, 72, 72, 72, 72, 72, 72, 72, 72, 72, 72, 72, 72, 72, 18, 18, 18, 18, 18, 18, 18, 18, 72, 72, 72, 72, 72, 18, 18, 18, 18, 18, 18, 18, 18, 72, 72, 72, 72, 72, 72, 72, 72, 72, 72, 72, 72, 72, 72, 72, 72, 18, 18, 18, 18, 18, 18, 18, 18, 432, 2592, 10368, 162, 1296, 432, 72, 72, 18, 72, 432, 72, 72, 432, 72, 72, 432, 54, 72, 432, 72, 72, 18, 72, 432, 72, 72, 432, 72, 72, 432, 432, 54, 108, 648, 432, 324, 108, 18, 36, 18, 18, 36, 18, 18, 36, 36, 54, 18, 18, 18, 18, 54, 36, 108, 36, 18, 108, 18, 36, 18, 18, 36, 18, 18, 36, 36, 54, 18, 18, 18, 18, 54, 108, 36, 108, 36, 864, 1728, 216, 216, 1728, 144, 72, 6912, 11520, 288, 192, 48, 192, 288, 48, 48, 288, 72, 1152, 144, 144, 1152, 96, 48, 288, 288, 72, 144, 18, 18, 18, 18, 36, 36, 36, 36, 9, 9, 9, 9, 36, 36, 36, 36, 9, 9, 36, 36, 36, 36, 288, 384, 192, 24, 24, 24, 24, 24, 48, 24, 48, 48, 48, 48, 48, 48, 48, 48, 12, 12, 12, 12, 48, 48, 48, 48, 48, 48, 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 24, 24, 24, 6, 6, 6, 6, 24, 24, 24, 24, 6, 6, 24, 24, 24, 24, 144, 144, 648, 18, 18, 36, 72, 72, 18, 9, 18, 18, 36, 576, 576, 48, 96, 48, 12, 12, 24, 48, 12, 12, 48, 48, 24, 48, 24, 48, 48, 48, 48, 12, 12, 24, 24, 48, 48, 24, 12, 12, 6, 24, 12, 24, 12, 24, 72, 72, 72, 72, 36, 36, 18, 18, 9, 18, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 18, 9, 9, 9, 9, 9, 54, 9, 27, 9, 9, 9, 9, 9, 72, 48, 24, 48, 48, 48, 24, 48, 24, 24, 12, 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 12, 12, 12, 12, 12, 24, 12, 12, 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 72, 144, 144, 36, 18, 36, 18, 36, 18, 36, 36, 18, 36, 288, 192, 192, 48, 48, 12, 12, 48, 48, 24, 48, 24, 48, 48, 12, 12, 12, 48, 12, 12, 48, 48, 48, 12, 48, 48, 48, 24, 12, 6, 6, 24, 24, 12, 24, 24, 12, 12, 6, 24, 12, 24, 12, 24, 24, 12, 6, 12, 24, 12, 24, 12, 24, 144, 432, 36, 216, 216, 36, 864, 576, 48, 48, 576, 48, 48, 288, 288, 36, 24, 24, 24, 144, 24, 24, 144, 24, 144, 6, 24, 6, 24, 24, 24, 144, 24, 144, 144, 24, 144, 144, 144, 36, 72, 36, 36, 36, 9, 9, 144, 96, 48, 48, 96, 96, 48, 48, 48, 96, 48, 24, 12, 12, 24, 12, 12, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 6, 6, 6, 6, 144, 144, 36, 72, 36, 144, 96, 96, 96, 48, 96, 48, 24, 12, 12, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 6, 6, 6, 6, 144, 432, 864, 576, 576, 36, 24, 24, 24, 144, 24, 24, 144, 24, 144, 6, 24, 6, 24, 24, 24, 144, 24, 144, 144, 24, 144, 36, 108, 54, 216, 144, 48, 144, 48, 6, 6, 6, 12, 6, 6, 6, 12, 6, 6, 12, 6, 6, 12, 12, 12, 12, 12, 12, 6, 6, 6, 6, 6, 6, 36, 12, 288, 288, 72, 96, 24, 48, 24, 6, 12, 6, 6, 6, 6, 6, 12, 12, 12, 12, 12, 12, 12, 12, 3, 3, 3, 3, 288, 576, 1728, 24, 6, 24, 72, 12, 12, 72, 18, 288, 288, 72, 96, 288, 6, 6, 6, 12, 12, 12, 12, 12, 12, 12, 12, 12, 3, 3, 3, 3, 72, 144, 96, 288, 48, 18, 3, 3, 6, 3, 3, 12, 6, 12, 12, 72, 72, 72, 72, 36, 24, 72, 24, 9, 3, 9, 3, 3, 3, 3, 9, 6, 9, 6, 6, 3, 3, 6, 3, 72, 144, 96, 288, 12, 12, 12, 144, 288, 864, 144, 144, 144, 36, 48, 144, 48, 144, 144, 36, 48, 144, 48, 144, 288, 864, 36, 72, 216, 72, 7776, 1296, 648, 324, 1296, 216, 108, 216, 216, 108, 54, 54, 54, 54, 108, 108, 54, 216, 216, 432, 108, 108, 108, 108, 216, 216, 108, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 36, 18, 18, 18, 18, 18, 18, 36, 18, 18, 18, 18, 18, 18, 36, 18, 36, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 36, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 36, 18, 18, 18, 18, 18, 18, 36, 18, 18, 18, 18, 18, 18, 36, 18, 36, 18, 432, 144, 27, 27, 18, 18, 18, 18, 108, 36, 24, 24, 48, 48, 12, 12, 12, 12, 24, 24, 12, 18, 18, 12, 12, 12, 12, 72, 24, 144, 72, 144, 36, 36, 18, 9, 9, 9, 9, 18, 18, 18, 18, 9, 9, 9, 9, 18, 9, 9, 9, 9, 9, 9, 9, 48, 144, 24, 24, 24, 24, 12, 12, 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 6, 6, 6, 6, 12, 12, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 72, 72, 72, 72, 36, 36, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 18, 9, 18, 18, 18, 9, 9, 9, 9, 9, 9, 36, 9, 9, 9, 9, 9, 9, 9, 9, 48, 72, 24, 24, 24, 24, 12, 12, 12, 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 72, 144, 144, 36, 9, 9, 9, 18, 9, 9, 9, 9, 9, 9, 9, 9, 18, 18, 18, 18, 24, 144, 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 12, 12, 6, 6, 12, 12, 6, 6, 12, 12, 12, 12, 72, 72, 36, 9, 9, 9, 9, 9, 18, 18, 18, 18, 18, 18, 144, 48, 48, 12, 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 12, 12, 6, 6, 12, 12, 6, 6, 12, 12, 12, 12, 72, 72, 72, 72, 36, 36, 9, 9, 9, 9, 9, 9, 9, 9, 9, 18, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 48, 48, 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 36, 36, 36, 36, 36, 36, 18, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 18, 9, 9, 9, 9, 9, 9, 9, 9, 36, 12, 12, 24, 12, 24, 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 36, 36, 36, 36, 36, 36, 18, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 18, 9, 9, 18, 9, 9, 24, 24, 24, 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 12, 12, 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 36, 36, 36, 36, 36, 36, 18, 9, 9, 18, 18, 18, 9, 9, 9, 9, 24, 12, 12, 24, 12, 24, 24, 12, 12, 24, 12, 12, 12, 12, 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 36, 36, 36, 36, 36, 36, 18, 9, 18, 18, 24, 24, 24, 24, 12, 24, 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 36, 36, 36, 36, 9, 18, 18, 72, 12, 12, 12, 12, 24, 24, 48, 12, 24, 6, 6, 6, 6, 6, 12, 12, 6, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 12, 12, 6, 12, 12, 6, 6, 6, 6, 6, 12, 12, 6, 12, 12, 6, 6, 6, 6, 6, 12, 12, 6, 12, 36, 36, 36, 36, 9, 9, 9, 48, 12, 12, 12, 24, 48, 12, 6, 6, 6, 6, 6, 12, 12, 6, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 12, 12, 6, 6, 6, 12, 12, 6, 6, 12, 6, 6, 12, 6, 6, 12, 12, 6, 12, 6, 6, 6, 12, 6, 12, 6, 12, 36, 36, 36, 36, 36, 36, 18, 9, 24, 12, 24, 24, 24, 24, 24, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 144, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 72, 144, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 288, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 6, 6, 3, 72, 72, 72, 72, 36, 24, 6, 6, 6, 6, 12, 3, 3, 3, 3, 3, 3, 3, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 72, 6, 6, 12, 3, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 72, 12, 6, 3, 3, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 72, 72, 12, 3, 3, 3, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 72, 72, 6, 3, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 72, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 72, 3, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 72, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 36, 6, 3, 6, 6, 3, 36, 6, 6, 36, 6, 36, 72, 3, 6, 12, 72, 6, 36, 12, 23328, 1944, 3888, 2592, 2592, 54, 216, 54, 216, 648, 324, 432, 108, 1296, 1296, 432, 432, 144, 36, 144, 36, 1728, 576, 12, 48, 12, 48, 24, 96, 24, 96, 288, 6, 24, 432, 432, 36, 18, 18, 72, 36, 36, 12, 48, 12, 48, 144, 48, 24, 12, 12, 48, 24, 24, 36, 36, 36, 36, 36, 36, 18, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 18, 18, 9, 9, 24, 12, 12, 12, 12, 12, 12, 24, 12, 12, 24, 12, 24, 12, 12, 12, 12, 24, 12, 12, 12, 24, 12, 12, 12, 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 36, 144, 144, 72, 36, 108, 9, 9, 36, 36, 36, 36, 36, 96, 12, 12, 48, 48, 48, 12, 48, 12, 96, 48, 12, 48, 48, 12, 48, 48, 48, 6, 6, 6, 24, 6, 6, 24, 6, 24, 24, 6, 6, 24, 6, 6, 24, 24, 24, 6, 24, 24, 6, 24, 24, 24, 24, 24, 24, 6, 6, 6, 24, 6, 6, 24, 6, 24, 24, 6, 6, 24, 6, 6, 24, 24, 24, 6, 24, 24, 6, 24, 24, 24, 24, 24, 36, 36, 36, 36, 36, 36, 18, 9, 9, 9, 9, 9, 54, 24, 12, 24, 12, 12, 12, 12, 24, 12, 12, 12, 24, 24, 12, 12, 12, 12, 12, 24, 12, 12, 24, 12, 24, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 36, 144, 144, 72, 36, 108, 96, 48, 96, 48, 48, 48, 6, 6, 6, 24, 6, 6, 24, 6, 24, 24, 6, 6, 24, 6, 6, 24, 24, 24, 6, 24, 24, 6, 24, 24, 24, 24, 24, 24, 6, 6, 6, 24, 6, 6, 24, 6, 24, 24, 6, 6, 24, 6, 6, 24, 24, 24, 6, 24, 24, 6, 24, 24, 24, 24, 24, 108, 432, 432, 216, 432, 6, 24, 6, 6, 24, 6, 24, 72, 24, 6, 24, 6, 6, 24, 6, 24, 24, 216, 18, 6, 6, 18, 18, 3, 3, 3, 3, 3, 3, 3, 3, 3, 9, 72, 6, 6, 72, 24, 12, 3, 3, 3, 12, 3, 3, 12, 12, 12, 3, 12, 12, 12, 18, 12, 18, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 432, 1728, 3, 12, 3, 12, 36, 864, 12, 3, 3, 12, 36, 36, 108, 432, 432, 144, 18, 12, 3, 36, 3, 3, 12, 3, 3, 6, 3, 6, 6, 3, 6, 3, 3, 144, 24, 12, 36, 3, 12, 9, 144, 36, 864, 11664, 3888, 162, 54, 144, 108, 18, 108, 18, 54, 12, 12, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 12, 6, 6, 6, 6, 6, 18, 36, 12, 6, 18, 36, 18, 18, 18, 36, 108, 108, 18, 18, 12, 12, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 12, 12, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 12, 12, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 12, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 12, 12, 12, 12, 6, 6, 6, 6, 96, 48, 360, 36, 12, 12, 12, 12, 6, 6, 6, 6, 6, 6, 6, 36, 36, 6, 6, 6, 6, 6, 6, 6, 6, 9, 3, 3, 9, 96, 48, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 6, 3, 3, 96, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 3, 3, 96, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 48, 24, 3, 3, 3, 3, 3, 3, 12, 3, 3, 3, 3, 3, 3, 3, 48, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 48, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 48, 6, 6, 6, 6, 6, 18, 6, 6, 6, 6, 3, 6, 6, 6, 3, 3, 3, 3, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 24, 6, 6, 18, 3, 3, 3, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 3, 3, 3, 24, 6, 18, 3, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 24, 18, 9, 3, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 3, 3, 3, 3, 3, 3, 24, 36, 6, 3, 3, 3, 6, 3, 3, 3, 3, 72, 18, 6, 54, 24, 54, 9, 864, 324, 27, 216, 1152, 72, 72, 54, 216, 72, 864, 27, 27, 72, 72, 24, 6, 6, 24, 6, 24, 24, 72, 72, 72, 24, 6, 6, 24, 6, 24, 24, 6, 6, 24, 6, 6, 24, 24, 24, 6, 24, 24, 6, 24, 24, 24, 24, 24, 24, 18, 6, 6, 24, 6, 24, 72, 18, 18, 24, 24, 18, 18, 18, 18, 18, 18, 18, 18, 18, 36, 18, 18, 18, 18, 18, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 36, 72, 72, 288, 24, 6, 6, 24, 6, 24, 24, 6, 6, 24, 6, 6, 24, 24, 24, 6, 24, 24, 6, 24, 24, 24, 24, 24, 24, 6, 6, 24, 6, 24, 24, 6, 6, 24, 6, 6, 24, 24, 24, 6, 24, 24, 6, 24, 24, 24, 24, 24, 24, 6, 6, 12, 24, 6, 12, 24, 12, 48, 24, 12, 24, 12, 48, 24, 12, 48, 48, 96, 768, 192, 12, 12, 48, 96, 12, 48, 48, 96, 12, 12, 12, 48, 6, 3, 6, 6, 6, 6, 6, 6, 12, 6, 6, 3, 3, 3, 3, 3, 3, 3, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 6, 3, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 192, 96, 96, 12, 6, 6, 12, 6, 24, 24, 6, 6, 12, 12, 12, 6, 6, 12, 6, 24, 24, 6, 12, 3, 3, 12, 12, 3, 12, 12, 12, 12, 3, 3, 12, 12, 3, 12, 12, 12, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 192, 12, 24, 24, 12, 6, 6, 24, 6, 6, 12, 6, 12, 24, 12, 24, 12, 3, 3, 12, 12, 12, 3, 12, 12, 12, 12, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 24, 36, 3, 12, 12, 12, 3, 3, 3, 12, 3, 3, 12, 12, 12, 3, 12, 12, 12, 12, 3, 12, 3, 12, 12, 12, 12, 12, 12, 12, 12, 12, 3, 12, 3, 12, 12, 12, 12, 12, 12, 3, 3, 3, 12, 3, 12, 3, 12, 12, 3, 12, 12, 12, 12, 3, 12, 12, 12, 12, 12, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 12, 3, 6, 3, 12, 3, 6, 12, 3, 12, 12, 6, 12, 6, 12, 12, 12, 12, 12, 12, 12, 12, 12, 3, 3, 6, 12, 6, 3, 12, 3, 12, 12, 6, 12, 6, 12, 12, 12, 12, 24, 96, 96, 96, 48, 6, 12, 3, 3, 12, 3, 12, 24, 12, 6, 12, 12, 6, 18, 3, 3, 3, 3, 3, 3, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 3, 3, 3, 96, 144, 12, 3, 12, 24, 24, 3, 12, 36, 3, 6, 3, 9, 72, 81, 108, 72, 36, 36, 18, 54, 18, 54, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 18, 6, 6, 6, 6, 18, 6, 6, 18, 6, 6, 18, 36, 36, 18, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 12, 6, 6, 12, 12, 6, 12, 6, 12, 12, 6, 6, 24, 12, 12, 12, 12, 12, 12, 12, 24, 12, 12, 12, 12, 24, 12, 24, 6, 3, 3, 3, 3, 3, 3, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 6, 6, 6, 6, 6, 24, 12, 6, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 12, 6, 6, 12, 12, 12, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 12, 6, 6, 6, 6, 6, 6, 6, 12, 6, 3, 3, 3, 3, 3, 3, 3, 3, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 12, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 9, 3, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 12, 9, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 3, 3, 3, 3, 3, 3, 3, 3, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 12, 3, 6, 3, 6, 3, 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 3, 3, 6, 3, 6, 6, 3, 3, 6, 6, 6, 3, 3, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 24, 24, 12, 48, 6, 12, 12, 6, 12, 12, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 3, 3, 3, 6, 12, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 6, 3, 3, 36, 3, 3, 6, 6, 3, 3, 6, 3, 3, 3, 3, 3, 6, 3, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 6, 6, 6, 6, 3, 6, 3, 9, 3, 6, 6, 6, 6, 3, 6, 3, 3, 18, 6, 3, 6, 18, 6, 3, 9, 6, 18, 7776, 648, 5184, 72, 192, 576, 144, 576, 144, 96, 96, 12, 48, 96, 96, 12, 24, 12, 6, 6, 24, 12, 24, 6, 6, 24, 6, 12, 12, 12, 3, 12, 3, 12, 36, 144, 144, 144, 72, 24, 6, 6, 18, 18, 24, 36, 72, 216, 216, 1728, 576, 12, 18, 24, 3, 6, 12, 18, 6, 6, 6, 6, 18, 6, 6, 6, 6, 9, 12, 18, 18, 72, 12, 72, 3888, 1296, 54, 162, 648, 1728, 144, 216, 144, 72, 72, 72, 36, 36, 36, 36, 36, 54, 18, 18, 18, 18, 54, 108, 36, 54, 54, 18, 18, 36, 36, 18, 9, 18, 36, 6, 6, 6, 6, 6, 6, 6, 6, 6, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 12, 6, 12, 6, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 12, 6, 6, 6, 6, 12, 6, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 12, 6, 6, 6, 12, 6, 6, 6, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 12, 6, 6, 6, 12, 6, 6, 12, 6, 54, 36, 36, 216, 18, 6, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 12, 6, 6, 6, 12, 6, 6, 18, 6, 6, 12, 18, 12, 6, 12, 12, 6, 12, 6, 12, 18, 36, 12, 54, 18, 6, 24, 6, 6, 6, 6, 6, 6, 6, 18, 36, 24, 6, 144, 1152, 72, 9, 9, 72, 6, 6, 6, 3, 6, 6, 3, 6, 3, 3, 6, 6, 6, 3, 3, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 3, 3, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 3, 6, 6, 6, 3, 3, 6, 6, 54, 6, 6, 12, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 6, 6, 6, 6, 6, 6, 6, 6, 12, 6, 3, 3, 3, 3, 3, 3, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 3, 3, 3, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 3, 3, 3, 6, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 3, 6, 3, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 3, 6, 18, 3, 3, 3, 3, 3, 3, 3, 9, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 15, 3, 3, 3, 3, 12, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 3, 3, 3, 3, 3, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 9, 6, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 3, 3, 3, 3, 3, 3, 3, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 3, 3, 3, 3, 3, 6, 6, 18, 6, 6, 3, 9, 9, 1296, 72, 72, 72, 18, 36, 18, 36, 36, 36, 18, 36, 18, 36, 36, 6, 18, 6, 18, 6, 6, 18, 6, 6, 12, 3, 3, 3, 3, 3, 3, 3, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 3, 6, 3, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 6, 6, 6, 12, 3, 3, 3, 3, 3, 3, 3, 3, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 3, 3, 3, 3, 6, 3, 3, 3, 3, 3, 3, 3, 3, 12, 3, 3, 3, 3, 6, 3, 3, 3, 3, 6, 6, 6, 6, 6, 3, 3, 3, 3, 6, 3, 3, 3, 3, 3, 3, 3, 6, 6, 12, 3, 3, 3, 3, 3, 3, 3, 3, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 6, 3, 3, 6, 6, 3, 12, 6, 6, 12, 36, 3, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 6, 6, 3, 6, 3, 6, 3, 3, 18, 18, 48, 6, 6, 12, 18, 12, 18, 6, 6, 12, 12, 6, 6, 27, 54, 9, 54, 3, 36, 18, 6, 6, 18, 18, 27, 18, 60, 6, 12, 6, 216, 10368, 54, 1944, 30, 48, 2592, 486 ];