시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 512 MB 0 0 0 0.000%

문제

Mladi Marin slobodno vrijeme provodi zureći u dio koordinatne ravnine omeđen zamišljenim kvadratom čiji se donji lijevi kut nalazi u točki (−2n + 1, −2n + 1), a gornji desni kut u točki (2n − 1, 2n − 1). Marin je na tom dijelu ravnine odlučio istaknuti točke čije su obje koordinate neparni brojevi. Istaknute točke označit će prirodnim brojevima između 1 i 4n.

Naprije je zaključio da želi da su oznake svih točaka prvog kvadranta strogo manje od oznaka svih točaka drugog kvadranta. Nadalje, želi da su oznake svih točaka drugog kvadranta manje od oznaka svih točaka trećeg kvadranta, te da su oznake svih točaka trećeg kvadranta manje od svih oznaka četvrtog kvadranta. Potom je odlučio da će skupu točaka svakog kvadranta oznake pridijeliti analognim rekurzivnim postupkom pri čemu će ulogu ishodišta nekog kvadranta preuzeti sjecište horizontalne i vertikalne osi simetrije skupa točaka tog kvadranta.

Oznake istaknutih točaka za n = 2.

Marina sada zanima zbroj oznaka svih istaknutih točaka koje leže na pravcu x + y = k.

입력

U prvom redu nalaze se cijeli brojevi n i k (1 ≤ n ≤ 60) iz teksta zadatka. Broj k će biti takav da će barem jedna istaknuta točka ležati na pravcu x + y = k.

출력

Ispišite zbroj oznaka istaknutih toˇcaka koje leže na pravcu x + y = k modulo 109 + 7.

예제 입력 1

1 0

예제 출력 1

6

예제 입력 2

2 0

예제 출력 2

44

예제 입력 3

2 6

예제 출력 3

1

예제 입력 4

3 -14

예제 출력 4

43