15 2450 119 575566
1 3 10 14 18 23 40 41 50 51 54 57 84 86 95 
1 2 3 4 5 6 7 8 9 10 11 12 13 52 169 
1 43 463 1181 593 116 28 7 3 3 3 3 3 2 1