(NTH-OF-NIL)
(NTH-WHEN-<=-LEN-CHEAP
 (17 12 (:REWRITE DEFAULT-<-2))
 (17 11 (:REWRITE DEFAULT-+-2))
 (12 12 (:REWRITE DEFAULT-<-1))
 (11 11 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE DEFAULT-CDR))
 (5 5 (:REWRITE ZP-OPEN))
 (3 3 (:REWRITE DEFAULT-CAR))
 )
(NTH-WHEN-NOT-CONSP-CHEAP
 (2 1 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION LEN))
 )
(NTH-WHEN-ZP-CHEAP
 (4 2 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (2 2 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE DEFAULT-CAR))
 (1 1 (:REWRITE ZP-OPEN))
 )
(NTH-WHEN-N-IS-ZP
 (6 3 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (4 4 (:REWRITE ZP-OPEN))
 )
(NTH-WHEN-N-IS-NOT-NATP
 (4 4 (:REWRITE DEFAULT-CAR))
 (4 2 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION LEN))
 (2 2 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 )
(NTH-WHEN-<=-LEN
 (5 1 (:DEFINITION LEN))
 (3 3 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (3 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:TYPE-PRESCRIPTION ZP))
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE DEFAULT-+-1))
 )
(NTH-OF-CONS
 (12 6 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (11 5 (:REWRITE ZP-OPEN))
 (7 7 (:REWRITE DEFAULT-+-2))
 (7 7 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (6 3 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (6 2 (:REWRITE FOLD-CONSTS-IN-+))
 (3 3 (:TYPE-PRESCRIPTION ZP))
 (3 3 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:DEFINITION NOT))
 )
(NTH-OF-CONS-SAFE
 (12 6 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (11 5 (:REWRITE ZP-OPEN))
 (7 7 (:REWRITE DEFAULT-+-2))
 (7 7 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (6 3 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (6 2 (:REWRITE FOLD-CONSTS-IN-+))
 (3 3 (:TYPE-PRESCRIPTION ZP))
 (3 3 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:DEFINITION NOT))
 )
(NTH-OF-CONS-CONSTANT-VERSION
 (30 2 (:DEFINITION NTH))
 (10 4 (:REWRITE ZP-OPEN))
 (8 4 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (6 6 (:REWRITE DEFAULT-+-2))
 (6 6 (:REWRITE DEFAULT-+-1))
 (6 2 (:REWRITE FOLD-CONSTS-IN-+))
 (4 4 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (4 2 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION ZP))
 (2 2 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:DEFINITION NOT))
 )
(NTH-1-CADR-HACK
 (15 3 (:DEFINITION NTH))
 (12 6 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (5 5 (:REWRITE NTH-WHEN-ZP-CHEAP))
 )
(CAR-BECOMES-NTH-OF-0
 (2 2 (:REWRITE DEFAULT-CAR))
 (2 1 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (1 1 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (1 1 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 )
(NTH-OF-0
 (2 2 (:REWRITE DEFAULT-CAR))
 (2 1 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (1 1 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (1 1 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 )
(NTH-OF-CDR
 (20 10 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (10 10 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (9 9 (:REWRITE DEFAULT-CDR))
 (6 6 (:REWRITE DEFAULT-CAR))
 (5 5 (:REWRITE DEFAULT-+-2))
 (5 5 (:REWRITE DEFAULT-+-1))
 (5 4 (:REWRITE DEFAULT-<-1))
 (5 2 (:REWRITE ZP-OPEN))
 (4 4 (:REWRITE DEFAULT-<-2))
 (2 2 (:TYPE-PRESCRIPTION ZP))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(EQUAL-OF-NTH-FORWARD-TO-CONSP
 (2 1 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION ZP))
 )
(CADR-BECOMES-NTH-OF-1)
(NTH-OF-APPEND
 (103 65 (:REWRITE DEFAULT-+-2))
 (69 65 (:REWRITE DEFAULT-+-1))
 (69 60 (:REWRITE DEFAULT-CAR))
 (67 31 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (51 51 (:REWRITE DEFAULT-CDR))
 (48 32 (:REWRITE DEFAULT-<-2))
 (32 32 (:REWRITE DEFAULT-<-1))
 (12 7 (:REWRITE DEFAULT-UNARY-MINUS))
 (10 10 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (3 3 (:REWRITE NTH-OF-CONS-CONSTANT-VERSION))
 )
(NTH-OF-TRUE-LIST-FIX
 (20 10 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (15 15 (:REWRITE DEFAULT-CAR))
 (6 6 (:REWRITE ZP-OPEN))
 (6 6 (:REWRITE DEFAULT-CDR))
 (4 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE NTH-OF-CONS-CONSTANT-VERSION))
 )
(EQUAL-OF-CAR-AND-NTH-OF-0
 (6 3 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (4 4 (:REWRITE NTH-WHEN-ZP-CHEAP))
 )
(EQUAL-OF-CADR-AND-NTH-OF-1)
(EQUAL-OF-NTH-2-AND-CADDR
 (6 6 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (6 3 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 )
(NOT-<-OF-CAR-AND-NTH-OF-0
 (4 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4 2 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (4 2 (:REWRITE DEFAULT-<-2))
 (4 2 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE NTH-WHEN-ZP-CHEAP))
 )
(NOT-<-OF-NTH-OF-0-AND-CAR
 (4 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4 2 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (4 2 (:REWRITE DEFAULT-<-2))
 (4 2 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE NTH-WHEN-ZP-CHEAP))
 )
(NTH-OF-PLUS-OF-CONS-WHEN-CONSTANT
 (32 2 (:DEFINITION NTH))
 (10 6 (:REWRITE FOLD-CONSTS-IN-+))
 (8 8 (:REWRITE DEFAULT-+-2))
 (8 8 (:REWRITE DEFAULT-+-1))
 (8 4 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (8 2 (:REWRITE ZP-OPEN))
 (4 4 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-<-1))
 (4 2 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION ZP))
 (2 2 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE DEFAULT-CAR))
 (1 1 (:REWRITE NTH-OF-CONS-CONSTANT-VERSION))
 )
(<=-OF-ACL2-COUNT-OF-NTH-LINEAR
 (1608 784 (:REWRITE DEFAULT-+-2))
 (1084 784 (:REWRITE DEFAULT-+-1))
 (425 85 (:DEFINITION LEN))
 (252 209 (:REWRITE DEFAULT-<-1))
 (238 209 (:REWRITE DEFAULT-<-2))
 (201 201 (:REWRITE DEFAULT-CDR))
 (170 170 (:REWRITE DEFAULT-UNARY-MINUS))
 (120 120 (:REWRITE DEFAULT-CAR))
 (85 85 (:REWRITE DEFAULT-NUMERATOR))
 (85 85 (:REWRITE DEFAULT-DENOMINATOR))
 (85 85 (:REWRITE DEFAULT-COERCE-2))
 (85 85 (:REWRITE DEFAULT-COERCE-1))
 (84 84 (:REWRITE DEFAULT-REALPART))
 (84 84 (:REWRITE DEFAULT-IMAGPART))
 (50 25 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (12 12 (:TYPE-PRESCRIPTION ZP))
 (9 9 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE ZP-OPEN))
 )
(<-OF-ACL2-COUNT-OF-NTH-LINEAR
 (6645 3454 (:REWRITE DEFAULT-+-2))
 (4665 3454 (:REWRITE DEFAULT-+-1))
 (1900 380 (:DEFINITION LEN))
 (886 842 (:REWRITE DEFAULT-<-1))
 (884 842 (:REWRITE DEFAULT-<-2))
 (848 848 (:REWRITE DEFAULT-CDR))
 (760 760 (:REWRITE DEFAULT-UNARY-MINUS))
 (473 473 (:REWRITE DEFAULT-CAR))
 (420 210 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (380 380 (:REWRITE DEFAULT-REALPART))
 (380 380 (:REWRITE DEFAULT-NUMERATOR))
 (380 380 (:REWRITE DEFAULT-IMAGPART))
 (380 380 (:REWRITE DEFAULT-DENOMINATOR))
 (380 380 (:REWRITE DEFAULT-COERCE-2))
 (380 380 (:REWRITE DEFAULT-COERCE-1))
 (109 109 (:TYPE-PRESCRIPTION ZP))
 (20 20 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (8 8 (:REWRITE ZP-OPEN))
 )
