The U.S. Army is expecting to spend anywhere from $25 million to $45 million on its 250th birthday celebration this June on the National Mall in Washington, D.C.