vagrant ssh executable not found

I'm following Laravel Homestead tutorial and When trying to vagrant ssh I get the following output:

`ssh` executable not found in any directories in the %PATH% variable. Is an
SSH client installed? Try installing Cygwin, MinGW or Git, all of which
contain an SSH client. Or use your favorite SSH client with the following
authentication information shown below:

Host: 127.0.0.1
Port: 2222
Useame: vagrant
Private key: ...

I've been trying to execute this:

set PATH=%PATH%;C:Program FilesGitbin

which is my gitbin path, and I get the same error.

What's wrong?