During the Spring and Autumn Period and the Warring States Period, regional states became increasingly powerful. At this time, Shandong was home to two powerful states: the state of Qi at Linzi and the state of Lu at Qufu. Lu is noted for being the home of Confucius. The state was, however, comparatively small, and eventually succumbed to the powerful state of Chu from the south. The state of Qi was, on the other hand, a major power throughout this entire period. Cities it ruled included Linzi, Jimo (north of modern Qingdao) and Ju. The Qin Dynasty destroyed Qi and founded the first centralized Chinese state in 221 BC. The Han Dynasty that followed created two zhou ("provinces") in what is now modern Shandong: Qingzhou Province in the north and Yanzhou Province in the south. During the division of the Three Kingdoms Shandong belonged to the Kingdom of Wei, which ruled over northern China.