15 2063 111 470039
9 38 40 46 50 51 52 55 63 67 70 83 93 99 100 
1 2 3 4 5 6 7 8 9 10 11 12 31 271 570 
1 38 389 1017 464 102 22 6 5 4 4 4 3 3 1