Эти сочетания пишутся строчными буквами.
Смысл у этих выражений одинаковый.
См. в «Письмовнике».
Предпочтительно: между столами. Употребление предлога между с родительным падежом устаревает, сохраняется в фразеологических оборотах (между строк, между двух огней).
Верно: сделан двадцать один стол.
Корректно согласование во мн. ч.
Правилен первый вариант.