И. тысяча пятьсот три
Р. тысячи пятисот трех
Д. тысяче пятистам трем
В. тысячу пятьсот три (или трех в зависимости от того, к одушевленному или неодушевленному предмету относится данное числительное)
Т. тысячей пятьюстами тремя
П. (о) тысяче пятистах трех