SELECT 
  category_id, 
  parent_id 
FROM 
  cscart_categories 
WHERE 
  parent_id IN(
    503, 537, 514, 517, 518, 519, 521, 522, 
    532, 558
  ) 
  AND category_id != 1

Query time 0.00043

JSON explain

{
  "query_block": {
    "select_id": 1,
    "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": 84,
      "filtered": 100,
      "index_condition": "cscart_categories.parent_id in (503,537,514,517,518,519,521,522,532,558)",
      "attached_condition": "cscart_categories.category_id <> 1"
    }
  }
}

Result

category_id parent_id
528 503
530 503
525 503
524 503
527 503
523 503
531 503
526 503
535 503
536 503
529 503
560 503
561 503
573 503
575 503
576 503
603 503
572 514
578 514
582 514
583 514
584 514
585 514
586 514
587 514
588 514
589 514
593 514
594 514
595 514
596 514
597 514
604 514
606 514
607 514
574 517
577 517
580 517
590 517
592 517
598 517
548 518
550 518
551 518
553 518
554 518
549 518
579 518
581 518
637 518
542 519
543 519
602 519
546 521
545 521
544 521
547 521
533 532
515 532
534 532
516 532
538 532
539 532
540 532
541 532
552 532
562 532
559 532
591 532
599 532
600 532
601 532
630 558
631 558
632 558
633 558
634 558
635 558