SELECT 
  category_id, 
  parent_id 
FROM 
  cscart_categories 
WHERE 
  parent_id IN(
    23161, 23135, 23140, 23095, 23110, 23122, 
    23128, 23162, 23149, 23156, 23117, 
    23116, 23157, 23113
  ) 
  AND category_id != 1

Query time 0.00006

JSON explain

{
  "query_block": {
    "select_id": 1,
    "nested_loop": [
      {
        "table": {
          "table_name": "cscart_categories",
          "access_type": "range",
          "possible_keys": ["PRIMARY", "parent", "p_category_id"],
          "key": "parent",
          "key_length": "3",
          "used_key_parts": ["parent_id"],
          "rows": 47,
          "filtered": 100,
          "index_condition": "cscart_categories.parent_id in (23161,23135,23140,23095,23110,23122,23128,23162,23149,23156,23117,23116,23157,23113)",
          "attached_condition": "cscart_categories.category_id <> 1"
        }
      }
    ]
  }
}

Result

category_id parent_id
23096 23095
23101 23095
23109 23095
23111 23110
23112 23110
23114 23113
23115 23113
23118 23117
23119 23117
23120 23117
23121 23117
23123 23122
23124 23122
23125 23122
23126 23122
23127 23122
23129 23128
23130 23128
23131 23128
23132 23128
23133 23128
23134 23128
23136 23135
23137 23135
23138 23135
23139 23135
23141 23140
23142 23140
23143 23140
23144 23140
23145 23140
23146 23140
23147 23140
23148 23140
23150 23149
23151 23149
23152 23149
23153 23149
23154 23149
23155 23149
23158 23157
23159 23157
23160 23157