Second prize for choosing all five numbers correctly -- but not the bonus number -- has quadrupled from $250,000 to $1 million.

The bonus number will be chosen from one in 15 instead of the current one in 46.

The New York Gaming commission said they've been dealing with fewer sales as more states join the Mega Millions, and the game hasn't had any changes to it since 2005.

"I think that one thing people sometimes notice is that it's hard to win a prize." said the commission's Acting Director, Gardner Gurney. "And we're changing it so rather than basically having the odds of 1-39.9 you'll now have overall odds of 1-14."