적당한 각의 삼각형

적당한 각의 삼각형이란 이 문제에서 각 중 적어도 하나가 정확히 60도인 삼각형을 말한다. 적당한 각의 삼각형은 훨씬 더 잘 알려진 직각삼각형과 비교해 흔히 소외감을 느낀다(이른바 작은 각 콤플렉스). 적당한 각의 삼각형에도 변의 길이에 관한 멋진 공식이 있는데도 말이다:

$c^2 = a^2 + b^2 - ab$

이 삼각형들의 사연에 조금이나마 공정함을 되찾아 주기 위해, 수 $N$을(를) 입력받고($1$에서 $100$ 사이), 변의 길이가 $1$부터 $N$까지의 범위에 속하는 정수인 적당한 각의 삼각형이 몇 개인지 출력하는 프로그램을 작성한다.

점수

여러 테스트 케이스 그룹을 사용해 제출한 해답을 테스트한다. 한 그룹의 점수를 얻으려면 그 그룹의 모든 테스트 케이스를 통과해야 한다.

그룹 | 점수 | 제한

$1$ |$30$| $N \leq 7$

$2$ |$70$| 추가 제한 없음.

정수 $N$이(가) 입력으로 주어진다($1 \leq N \leq 100$).

조건을 만족하는 적당한 각의 삼각형의 개수를 나타내는 정수 하나를 출력한다.