Правильно камен|н|ый - от сущ. камень (с основой на н), суффикс прилагат-го - н-
На небе- сущ., Н.Ф.(что?)-небо, ср.,р., 2-е скл., в.,п. ед., ч.
Старый дуб сыпал листья на землю. На ножках иду я сегодня в школу. Птицы скакали на дорожках. Скоро сказка сказывается.