13 16 25 1 1000000 4 4 5 5 6 6 1000002 1000002 25 25 25 5906262 9629993 22900879 51523132 98295566 251042588 499762968 506107781 496615452 1000000 1000000000 1000000000 1000000 10 17 27 1809 6153 573749 12895 95203 399493