Ruby
#1 80
#2 45
#3 18
#4 10
#5 9
#6 6
#7 3
#8 2
#9 2
#10 1
#11 1
#12 1
#13 1
#14 1
#15 1
#16 1
#17 1