Алиса и Боб играют в игру Ним-квадрат.
Ним-квадрат похож на обычную игру Ним с 3 кучками, однако игроки могут брать из кучки только число камушков, являющееся квадратом.
Количество камушков в трех кучках задано упорядоченной тройкой (a,b,c).
Если 0≤a≤b≤c≤29, то количество проигрышных позиций для следующего игрока составляет 1160.

Найдите количество проигрышных позиций для следующего игрока, если 0≤a≤b≤c≤100 000.