When did the first native Indians come to New York?

the first native Americans came to ny just about when the dutch came.