The Computational Beauty of Nature has a tiny Lisp implementing integers and aritmethics by hand too, by consing t's.