A regular (star) polygon is not constructible if the number of sides = 7, 9, 11, 13, 14, 18, 19, 21, 22, 23, 25, ... Hence we list them all here. The rest are almost certainly constructible. (We ignore modern inventions.)

Total number of patterns: 63

42