{1, 3, 4, 7, 9} mod 4