Sachverhalt: A. A._ wurde in der Nacht von Sylvester auf Neujahr 2003 von seinem Onkel versehentlich angeschossen und schwer verletzt. Dieser wurde am 28. November 2003 vom Amtsgericht Bucheggberg-Wasseramt wegen schwerer Körperverletzung verurteilt, zur Bezahlung einer Genugtuung von Fr. 25'000.-- verpflichtet und bezüglich der Schadenersatzansprüche von A._ im Grundsatz für vollumfänglich haftbar erklärt. Das Urteil blieb unangefochten. Am 1. Dezember 2003 stellte A._ bei der Opferhilfestelle des Kantons Solothurn "rein vorsorglich und zur Fristwahrung" ein Gesuch um Entschädigung und Genugtuung. Nachdem das Inkasso beim Täter zu einem provisorischen Verlustschein geführt hatte, liess das Amt für Gemeinden und soziale Sicherheit mit Verfügung vom 21. Oktober 2004 A._ die Genugtuungssumme von Fr. 25'000.-- auszahlen, sistierte das Entschädigungsverfahren und stellte die Subrogation der Genugtuungsansprüche an den Kanton Solothurn fest. Im Verlauf des Verfahrens betreffend Rentenleistungen und Integritätsentschädigung wurde dem Kanton Solothurn die vorgeschossene Genugtuung zurückbezahlt. Am 6. März 2015 beantragte A._, ihm unter Anrechnung der geleisteten Integritätsentschädigung eine Genugtuung der Opferhilfe sowie eine Entschädigung von Fr. 100'000.-- inkl. Schadenszins von 5 % zuzusprechen. Am 15. Oktober 2015 wies das Departement des Innern das Gesuch von A._ in Bezug auf die Entschädigung ab. Ein Haushaltsschaden liege nicht vor, und der sonstige Schaden sei durch die anrechenbaren Versicherungsleistungen von SUVA und IV gedeckt. Mit Beschwerde ans Verwaltungsgericht beantragte A._, ihm eine Entschädigung von Fr. 100'000.-- inkl. Schadenszins von 5 % zuzusprechen. Am 20. Januar 2016 wies das Verwaltungsgericht die Beschwerde ab. Es erhob keine Kosten und sprach A._ keine Parteientschädigung zu. B. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten beantragt A._, dieses verwaltungsgerichtliche Urteil aufzuheben und ihm eine Entschädigung nach Opferhilfegesetz von Fr. 100'000.-- nebst 5 % Zins ab Unfalltag zuzusprechen. Das Verwaltungsgericht sei anzuweisen, die Parteientschädigung nach dem Ausgang des bundesgerichtlichen Verfahrens neu zu verlegen. C. Das Verwaltungsgericht beantragt, die Beschwerde kostenfällig abzuweisen und verzichtet im Übrigen auf Vernehmlassung. Das Amt für soziale Sicherheit beantragt, die Beschwerde abzuweisen. Das Bundesamt für Justiz verzichtet auf Vernehmlassung. A._ verzichtet auf weitere Bemerkungen.