#### Notwithstanding all the struggle and strife looming large, the kings in this region never seem to care less for they never would give a second of their entertainment. In Phrygia for example, a game borrowed from the kings of India, involved the use of women as pieces of the board game. The board was triangular and had n points in the nth line. The women had to be placed such that no two “queens” attacked each other, the same way they would if they were on a chess board (straight and diagonally). Let g(n) = max no. of queens that could be placed on the n-triangle such that no two queens attacked each other. Your task is to find the sum of g(n) for 2 <= n <= 10^8. |
## Bookmarks