The number of Minnesotans on Medicaid shot up at nearly twice the national rate over the past two years, while state costs soared by 40 percent to surpass $4 billion for the first time. There now are about 733,000 Minnesotans in the state-federal health insurance program for the poor -- called Medical Assistance in Minnesota -- an increase of 125,000 in two years, according to a new federal study.