Литературовед В. Тищенко трактует это устойчивое выражение как "писать на бересте". Мы же не только не знаем, на чем именно писал человек, о котором оно было сказано, но даже не уверены в том, что он был грамотен.
А вам предлагаем без лишних слов записать это выражение.