15 1973 110 494650
4 5 31 40 42 55 56 57 59 63 66 68 78 95 100 
1 2 3 4 5 6 7 8 9 10 11 12 13 25 36 
1 36 332 751 565 184 56 14 8 7 5 4 5 3 2