The statistics are off: It expects
rows=13501628
when, in reality, it only gets rows=14037
. When was the last ANALYZE executed?