앨리스(Alice)와 밥(Bob)이 님(Nim) 제곱수 게임을 합니다.
님(Nim) 제곱수 게임은 통상적인 세 돌더미 님(Nim)게임과 같지만 한 더미에서 제거하는 돌의 개수가 제곱수입니다.
세 돌더미의 돌의 개수는 트리플 (a,b,c)로 표현합니다.
0 ≤ a ≤ b ≤ c ≤29라면, 다음 선수가 지는 배치는 1160개입니다.

0 ≤ a ≤ b ≤ c ≤ 100 000라면, 다음 선수가 지는 배치의 개수를 구하세요.