Shinji Ikari and Beautiful Images

A colored image is represented using $N\times N$ pixels where each pixel has one of the three colors - **Red**, **Blue** or **Green**. Shinji finds an image beautiful only if all three colors are present in at least one of the pixels of the image. Given $N$, find the number of beautiful images. As answer can be very large, find it modulo $10^9 + 7$. ### Input - The first line of the input conta