17 3557 150 919608
3 6 7 8 12 13 20 24 27 28 36 50 56 57 67 71 94 
1 2 3 4 5 6 7 8 9 10 11 12 13 21 33 1069 2777 
1 38 401 1180 1157 488 174 47 22 15 10 7 6 4 3 3 1