The US monthly budget statement for May showed deficit narrowed from $135.9 billion to $57.6 billion, better than forecasted deficit of $59.0 billion.