판

마린은 좌표평면의 한 부분을 바라보며 여가를 보낸다. 그 부분은 왼쪽 아래 꼭짓점이 $(-2n+1, -2n+1)$이고 오른쪽 위 꼭짓점이 $(2n-1, 2n-1)$인 정사각형이다. 마린은 그 부분에서 두 좌표가 모두 홀수인 점들을 표시하기로 했다. 표시된 점들에는 $1$부터 $4n$까지의 자연수를 붙인다.

먼저, 제1사분면의 모든 점의 번호가 제2사분면의 모든 점의 번호보다 엄격히 작아야 한다고 정했다. 또한 제2사분면의 모든 점의 번호가 제3사분면의 모든 점의 번호보다 작아야 하고, 제3사분면의 모든 점의 번호가 제4사분면의 모든 점의 번호보다 작아야 한다고 정했다. 그다음 각 사분면의 점 집합에 번호를 붙일 때, 그 사분면의 점 집합의 가로 대칭축과 세로 대칭축의 교점을 원점의 역할로 삼아 같은 재귀적 방식을 적용하기로 했다.

$n = 2$일 때 표시된 점들의 번호.

이제 마린은 직선 $x + y = k$ 위에 있는 모든 표시된 점들의 번호의 합을 알고 싶어 한다.

첫째 줄에 정수 $n$과 $k$가 주어진다 ($1 \le n \le 60$). $k$는 직선 $x + y = k$ 위에 표시된 점이 적어도 하나 있도록 주어진다.

직선 $x + y = k$ 위에 있는 표시된 점들의 번호의 합을 $10^9 + 7$로 나눈 나머지를 출력한다.