KöMaL 2017 K564

A spider wears 8 identical socks and 8 identical shoes on its feet. (There needs to be a sock and a shoe on every foot.) In how many different orders may the spider put on his socks and shoes in the morning, provided that for any given foot, the sock needs to be put on before the shoe, but not necessarily directly before that. (Two orders are only distinguished by the order of the feet.)