9×19=171，
   50×19=950，
800×19=15200，
171+950+15200=16321，
所以，求满足条件的最小自然数859；
故答案为：859