I'm going to start by accepting your claim that you have the population, but I'll come back to this issue at the end.
1) If you actually have the target population, then hypothesis tests - which are based on assuming you have samples, not populations - are pointless. You can answer such questions by inspection. If that's the population about which you wish to make inferences, it's plainly not normally distributed. The p-value is irrelevant.
2) Before worrying about whether your population is normal, first worry about whether you do actually need that assumption for something ... and then work out how much of an issue non-normality might be. So which particular things do you need to assume normality to use, and how critical is some degree of non-normality to their results?
3) For this kind of purpose, hypothesis tests of distribution shape don't really answer the right question in any case. e.g.1, e.g.2
Now, to try to address your underlying question, which relates to determining sample sizes for hypothesis tests.
a) You say you have the population. Why do you need hypothesis tests at all? Just look at the population. What to see if some mean value differs from some hypothesized value? You have the population mean already, so just look at the number! Is it the same number as the hypothesized value or not?
b) Let's say there is some reason to do a hypothesis test when you have the population. You can just simulate samples from your population (by drawing randomly from the population of values) in order to find the minimum sample size with the required characteristics. But since the simulations would actually be the samples, your question would already be answered by then choosing one of your simulated samples at random and labelling it 'My Sample'. [Quite why one would be interested in such a performance is beyond me, but when you have the population, that is drawing a sample.]
At the end it sounds like you want to compare a particular subgroup with the population as a whole on a particular variable, but you don't say what you want to compare about them - means? some general notion of location? spread? distributional shape?
Why would you need the groups to be the same size?
You say you have the population. The subgroup is therefore the population of that subgroup. Whatever you want to compare, you just compare the numbers and see if they're the same. (Of course, they won't be - you know this before you start. This is a dumb exercise, because you're trying to answer a question you already know the correct answer to.)
[Finally, I'm going to make a little bet. I bet you don't actually have the population about which you wish to make inferences. I bet you wish to extend your inference outside of those 366 values to something broader - your actual target population. This is no doubt part of the reason why you retain some urge to do hypothesis tests.]