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