Prouhet-Thue-Morse sequence