세상에서 가장 달달한 디저트 만들기

한별이는 튀르키예와 그리스의 전통 젤리인 로쿰을 만들고 있다. 로쿰은 녹말, 물, 설탕, 레몬즙 등을 냄비에 넣고 끓여서 걸쭉해질 때까지 저은 다음, 겉에 슈가파우더를 뿌려 굳히는 디저트이다. 한별이는 로쿰을 더 달달하게 만들고 싶었고, 로쿰의 표면적을 넓히면 겉에 묻는 슈가파우더의 양이 늘어 훨씬 달달한 디저트가 된다는 사실을 깨달았다.

한별이는 가로, 세로, 높이가 각각 $N$인 정육면체 모양의 로쿰을 가지고 있다. 로쿰의 각 변을 $N$등분하면 $N^3$개의 작은 정육면체로 쪼갤 수 있다. 그다음 쪼개기 전 큰 정육면체의 모서리를 포함하는 작은 정육면체만 남기고 나머지는 모두 파낸다. 남은 작은 정육면체에도 같은 방법을 적용해 내부를 파낼 수 있다. 한별이는 이 과정을 $M$번 반복하며, 매번 현재 존재하는 같은 크기의 정육면체 모두에 이 방법을 적용한다.

위 그림은 ($N, M$) $=$ ($4, 1$)과 ($4, 2$)일 때의 예시이다.

한별이가 로쿰의 내부를 전부 파내어 만든 모양의 부피와 겉넓이를 구하라.

두 정수 $N$과 $M$이 공백으로 구분되어 주어진다. ($3\leq N\leq 10^8, 1\leq M\leq 10^{18}$)

$M$단계에서 로쿰의 부피와 겉넓이를 공백으로 구분하여 출력한다. 답이 커질 수 있으므로 각각 $1\,000\,000\,007$로 나눈 나머지를 출력한다.