Let S g denoting the genus g closed orientable surface. An origami (or flat structure) on S g is obtained from a finite collection of unit Euclidean squares by gluing each right edge to a left one and each top edge to a bottom one. Coherent filling pairs of simple closed curves, (α, β) in S g are pairs for which their minimal intersection is equal to their algebraic intersection. And, a minimally intersecting filling of (α, β) in S g is a pair whose intersection number is the minimal among all filling pairs of S g . A coherent pair of curves is naturally associated with an origami on S g , and a minimally intersecting filling coherent pair of curves has the smallest number of squares in all origamis on S g . Our main result introduce an algorithm to count the numbers of minimal filling pairs on S g , and establish a new upper bound of this count using Ménage Problem by Édouard Lucas in [6].