Zapdos - Lv 23 at the least
Moltres - about the same as Zapdos
Articuno - Lv 27
Groudon - Lv 31

Dont have any for further as I am not that far yet.