Shimano is generally conservative on their cog size rating, but whether it works with your 36 is often a function of hanger design/length and other factors which control the distance between the cassette and RD.