They ALL pay into those systems. The median income in most European nations would qualify them for a full benefit package in the US. They also have strict qualifications for "free" education. You can't barley scrape by in highschool, then attend university for free.