Nach Einsicht
in die Beschwerde vom 4. März 2016 (Poststempel) gegen den Entscheid des Versicherungsgerichts des Kantons Solothurn vom 12. Januar 2016,
in die Verfügung vom 6. Mai 2016, mit welcher A._ zur Bezahlung eines Kostenvorschusses innert einer Nachfrist bis zum 17. Mai 2016 verpflichtet wurde, ansonsten auf das Rechtsmittel nicht eingetreten werde,

in Erwägung,
dass der Beschwerdeführer den Vorschuss auch innerhalb der Nachfrist nicht geleistet hat,
dass deshalb gestützt auf <ref-law> im vereinfachten Verfahren nach <ref-law> auf die Beschwerde nicht einzutreten ist und in Anwendung von <ref-law> umständehalber auf die Erhebung von Gerichtskosten verzichtet wird,

erkennt der Einzelrichter:
1.
Auf die Beschwerde wird nicht eingetreten.
2.
Es werden keine Gerichtskosten erhoben.
3.
Dieses Urteil wird den Parteien, dem Versicherungsgericht des Kantons Solothurn und dem Bundesamt für Sozialversicherungen schriftlich mitgeteilt.
Luzern, 31. Mai 2016
Im Namen der II. sozialrechtlichen Abteilung
des Schweizerischen Bundesgerichts
Der Einzelrichter: Meyer
Die Gerichtsschreiberin: Dormann