Floresta Mágica
Thiago está em uma floresta, onde xorângulos crescem. (?)
Um xorângulo de ordem é um triângulo não degenerado, tal que seus lados são interos não excedendo , e a sum-xor dos seus lados é igual à zero. Thiago tem que contar o numero de xorângulos distintos de ordem para poder sair da floresta.
Formalmente, para um número você tem que achar o número de triplas , tal que:
- , onde denota o xor binário.
- formam um triângulo não degenerado (com área estritamente positiva).
Entrada
A entrada é composta de um uníco inteiro .
Saída
A saída deve ser um uníco inteiro, o número de xorângulos de ordem .
Restrições
Exemplos
Entrada | Saída |
6 | 1 |
10 | 2 |