Looks like you don't have to do anything on 1809 - it just works out of the box (I'm running Pro 1809).
Code:
Windows PowerShell
Copyright (C) Microsoft Corporation. All rights reserved.

PS C:\Windows\system32> ssh 192.168.1.66
The authenticity of host '192.168.1.66 (192.168.1.66)' can't be established.
ECDSA key fingerprint is SHA256:ERTIH8xxxxxxxxxxxN6S2QiO7fVHQuA1oLAu+2c.
Are you sure you want to continue connecting (yes/no)? y
Please type 'yes' or 'no': yes
Warning: Permanently added '192.168.1.66' (ECDSA) to the list of known hosts.
xxxx@192.168.1.66's password:
Last login: Mon Nov 19 19:40:31 2018 from 192.168.1.50
[xxxx@Arch-vm ~]$ uname -a
Linux Arch-vm 4.18.14-arch1-1-ARCH #1 SMP PREEMPT Sat Oct 13 13:42:37 UTC 2018 x86_64 GNU/Linux
[xxxx@Arch-vm ~]$[adam@Arch-vm ~]$ exit
logout
Connection to 192.168.1.66 closed.
PS C:\Windows\system32> ssh root@192.168.1.66
root@192.168.1.66's password:
No more need for Putty - thanks!