Largest possible number of villagers

[anjali]

Answer found

[lanedance]

start by asking if there is only one villager, how many hairs can he have?

then consider for 2 and so on, see if you can see the pattern & what will happen when you get close to 409