say (1 x 5) =~ /^(1|((?1))\2)*$/