Республиканская олимпиада по математике 2016 года за 10 класс | Казахстанские олимпиады

Найдите количество таких непустых подмножеств TT множества S={0,1,2,2015}S=\left\{ 0,1,2\ldots ,2015 \right\}, что для любых двух элементов a,bTa,b\in T (не обязательно различных) остаток от деления 2a+b2a+b на 20162016 тоже лежит в TT.