При склонении количественных имен числительных изменяются все слова и все части сложных слов:
пятьсот шестнадцать (516) — пятисот шестнадцати (Родительный, Дательный, Предложный падежи), пятьюстами шестнадцатью (Творительный падеж).
При склонении порядковых имен числительных изменяется только последнее слово:
пятьсот шестнадцатый (516-й) — пятьсот шестнадцатого, пятьсот шестнадцатому, пятьсот шестнадцатым, о пятьсот шестнадцатом.
Русский язык. Правила. -Н- и -НН- в словах.