Something like that. It might've even been the high 30s, but with several small Left parties not making the 5% cut (~8% for coalitions), they made a slight majority.

With 20-20 hindsight, the voting system and the public's attitude toward it seem naive. If the turnout is less than 50% (as was the case), by default it implies that a majority of the population don't care enough about democracy to even bother participating in a small voting ritual. Thus, in that case, the country's president should probably take over and declare the election null and void. But unless he's the dictatorial type, his best bet would be to promptly announce a new round of elections. I like Spain's system far better.