Правильно: четырехсотпятидесятитысячный. В порядковых (счетных) прилагательных на -тысячный, -миллионный, -миллиардный компоненты, предшествующие опорному, оформляются с помощью интерфиксов, совпадающих с окончаниями род. падежа числительных, как в обычных сложных прилагательных с основами числительных: трехмиллионный, двухсотпятидесятитысячный.