И. п. - пятьсот пятьдесят одна тысяча шестьсот семьдесят восемь.
Р. п. - пятисот пятидесяти одной тысячи шестисот семидесяти восьми.
Д. п. - пятистам пятидесяти одной тысяче шестистам семидесяти восьми.
В. п. - пятьсот пятьдесят одну тысячу шестьсот семьдесят восемь.
Т. п. - пятьюстами пятьюдесятью одной тысячей шестьюстами семьюдесятью восьмью.
П. п. - пятистах пятидесяти одной тысяче шестистах семидесяти восьми.