ну да, что-то я торможу, это же 2^7, т.е. 128 в десятичной=10000000 в двоичной. т.е. Х не должно превышать 10000000.
Для нас это что значит? на первом месте не должно быть 1.

вспомните комбинаторику - сколько всего возможно комбинаций из 0 и 1 по всем 8 ячейкам (ну, собственно N=2^8=256 вы уже нашли)и сколько из них буду удовлетворять числу единиц 0,1,2..... - ну то, что требуется

ps хорошая задачка надо взять на вооружение