key=>value
 1=>1
 2=>1
 3=>1
 4=>2
 5=>3
 6=>4
 7=>4
 8=>8
 9=>8