Need Support to Upgrade from 13.6 to 15.3

Dear Support Team,
I'm facing an issue while upgrading PostgreSQL from version 13.6 to 15.3.
Here are steps I'm following:
- I hosted my existing PostgreSQL 13.6 instance on AWS (Ubuntu)
- I create an instance using AMIs ( same image of hosted instance )
- I run the below command after a few steps , I face initdb issue
sudo apt install postgresql
I need your help here.

sudo pg_createcluster 15 main --start

Creating new PostgreSQL cluster 15/main ...

/usr/lib/postgresql/15/bin/initdb -D /var/lib/postgresql/15/main
--auth-local peer --auth-host scram-sha-256 --no-instructions

/usr/lib/postgresql/15/bin/initdb: symbol lookup error:
/usr/lib/postgresql/15/bin/initdb: undefined symbol: PQmblenBounded

Error: initdb failed