There were 45 years without a Vice President....then there were 5 President that had 2 different Vice presidents and 1 that had 3... Grover Cleveland was the 22nd and the 24th President, so there have actually been 45 Presidents but only 44 different males..
Source: www.presidentsUSA.net
Hope this helps some.