Can't get simple MIDI example to work

Im trying to build a simple pushbutton synthesizer but thought I would start out by first trying the MIDI example built into the Arduino IDE. Here is the code:

 */

void setup() {
  //  Set MIDI baud rate:
  Serial.begin(31250);
}

void loop() {
  // play notes from F#-0 (0x1E) to F#-5 (0x5A):
  for (int note = 0x1E; note < 0x5A; note ++) {
    //Note on channel 1 (0x90), some note value (note), middle velocity (0x45):
    noteOn(0x90, note, 0x45);
    delay(100);
    //Note on channel 1 (0x90), some note value (note), silent velocity (0x00):
    noteOn(0x90, note, 0x00);
    delay(100);
  }
}

//  plays a MIDI note.  Doesn't check to see that
//  cmd is greater than 127, or that data values are  less than 127:
void noteOn(int cmd, int pitch, int velocity) {
  Serial.write(cmd);
  Serial.write(pitch);
  Serial.write(velocity);
}

I can’t get the code to work properly. I have a midi jack connected to the arduino which is connected to a MIDI to USB converter. I plan on using Garageband to control the instrument samples. I know some sort of connection is being established because if I rest the Arduino, Garageband flashes its position indicator. When I open the serial monitor I get a whole bunch of jibberish despite the baud rate being set correctly within the program. Here is an example of what its outputting:

êNEêNêOEêOêPEêPêQEêQêREêRêSEêSêTEêTêUEêUêVEêVêWEêWêXEêXêYEêYêEêêEêê Eê ê!Eê!ê"Eê"ê#Eê#ê$Eê$ê%Eê%ê&Eê&ê’Eê’ê(Eê(ê

I’m using a Leonardo and I’ve checked all the connections… any ideas?