What are the odds of finding Shiny Meganium?

Standard wild encounter odds are 1 in 4,096. With the Shiny Charm, odds drop to 1 in 1,365, and with the Masuda method or Lv. 3 Sparkling Sandwich, down to 1 in 512.