database size 110GB in version3.01 (limit)

The database size is now 110GB native Navision the licence is for 128GB (limit ?). Working in 3.01 version. the MBS Navision 3.7 has limit to 256 GB if we have to expand to 256 GB shall we order a new licence only. or we have to upgrade the executable file to 3.7 also. What is the solution?