Interlock pavers and natural stones