16 3374 149 909953
11 29 32 44 45 53 54 58 60 63 64 66 76 86 87 97 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 47 
1 44 430 1253 1104 396 97 25 7 3 3 3 2 2 3 1