Сколько существует способов размещения машин на парковке, чтобы между ними оставалось хотя бы 1 пустое парковочное место?

На автостоянке имеется 40 парковочных мест, пронумерованных числами от 1 до 40. Сейчас все парковочные места пустые. На парковку приехали две машины: чёрная и розовая.

Сколько существует способов размещения этих машин на парковке таким образом, что между ними будет оставаться хотя бы одно пустое парковочное место?

Если чёрная и розовая машины меняются местами, то это считается новым способом.