Pretty easy, beat up a genie who is running away. Only real difficulty is you can't rely on counter hits as the genie never hits you. When going against it don't use an defensive equippment. you want all offensive to kill it in the quickest time.

​

Level cap: 150

Rewards: lamps. Increases with level