(NTHCDR-OF-APPEND-WHEN-LEQ-LEN-FIRST
 (1576 605 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (605 605 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (219 45 (:REWRITE DEFAULT-CDR))
 (138 11 (:REWRITE CONSP-OF-NTHCDR))
 (83 64 (:REWRITE DEFAULT-+-2))
 (77 67 (:REWRITE DEFAULT-<-2))
 (74 67 (:REWRITE DEFAULT-<-1))
 (64 64 (:REWRITE DEFAULT-+-1))
 (36 4 (:REWRITE CAR-OF-NTHCDR))
 (33 11 (:DEFINITION NFIX))
 (32 4 (:DEFINITION NTH))
 (19 19 (:REWRITE OPEN-SMALL-NTHCDR))
 (17 17 (:REWRITE DEFAULT-CAR))
 (3 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(NTHCDR-OF-APPEND-WHEN-GT-LEN-FIRST
 (840 420 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (420 420 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (291 8 (:DEFINITION NTHCDR))
 (164 18 (:REWRITE ZP-OPEN))
 (109 17 (:REWRITE NTHCDR-WHEN-ATOM))
 (105 21 (:DEFINITION LEN))
 (84 52 (:REWRITE DEFAULT-+-2))
 (61 41 (:REWRITE DEFAULT-<-2))
 (57 52 (:REWRITE DEFAULT-+-1))
 (51 41 (:REWRITE DEFAULT-<-1))
 (14 7 (:REWRITE DEFAULT-UNARY-MINUS))
 (13 13 (:TYPE-PRESCRIPTION ZP))
 (9 9 (:REWRITE OPEN-SMALL-NTHCDR))
 (8 2 (:DEFINITION NTH))
 (5 5 (:REWRITE FOLD-CONSTS-IN-+))
 (5 5 (:REWRITE DEFAULT-CAR))
 )
(NTHCDR-OF-APPEND
 (362 145 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (176 7 (:DEFINITION NTHCDR))
 (145 145 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (135 6 (:DEFINITION BINARY-APPEND))
 (107 14 (:REWRITE NTHCDR-WHEN-ZP))
 (105 22 (:REWRITE ZP-OPEN))
 (84 30 (:REWRITE DEFAULT-CDR))
 (72 6 (:REWRITE CONSP-OF-NTHCDR))
 (70 14 (:DEFINITION LEN))
 (51 34 (:REWRITE DEFAULT-+-2))
 (49 40 (:REWRITE DEFAULT-<-2))
 (45 40 (:REWRITE DEFAULT-<-1))
 (34 34 (:REWRITE DEFAULT-+-1))
 (32 14 (:REWRITE NTHCDR-WHEN-ATOM))
 (24 7 (:REWRITE COMMUTATIVITY-OF-+))
 (21 3 (:REWRITE CAR-OF-NTHCDR))
 (18 6 (:DEFINITION NFIX))
 (18 3 (:DEFINITION NTH))
 (15 15 (:TYPE-PRESCRIPTION ZP))
 (7 7 (:REWRITE OPEN-SMALL-NTHCDR))
 (6 6 (:REWRITE DEFAULT-CAR))
 (6 3 (:REWRITE DEFAULT-UNARY-MINUS))
 (3 3 (:REWRITE FOLD-CONSTS-IN-+))
 )
(NTHCDR-WHEN-LEN
 (29 3 (:REWRITE ZP-OPEN))
 (28 1 (:DEFINITION NTHCDR))
 (27 2 (:REWRITE NTHCDR-WHEN-ZP))
 (11 7 (:REWRITE DEFAULT-<-2))
 (10 2 (:DEFINITION LEN))
 (9 7 (:REWRITE DEFAULT-<-1))
 (6 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (3 3 (:REWRITE DEFAULT-CDR))
 (3 1 (:REWRITE COMMUTATIVITY-OF-+))
 (2 2 (:TYPE-PRESCRIPTION ZP))
 (2 2 (:REWRITE NTHCDR-WHEN-ATOM))
 (1 1 (:REWRITE OPEN-SMALL-NTHCDR))
 )
