Rashi on Deuteronomy 1:46/רש"י על דברים א׳:מ״ו

1ותשבו בקדש ימים רבים SO YE ABODE IN KADESH MANY DAYS — viz., nineteen years, as it is said here כימים אשר ישבתם, ACCORDING TO THE DAYS THAT YE ABODE, i.e. abode at all the other stations. They (the total years) were thirtyeight years; nineteen of them they spent at Kadesh, and nineteen years they went moving about aimlessly, and then they returned to Kadesh, as it is said, (Numbers 32:13) “And he made them move about in the wilderness”. — Thus have I found in Seder Olam 8.