16 3890 157 987419
3 4 5 10 20 33 39 44 49 56 63 77 87 88 91 94 
1 2 3 4 5 6 7 8 9 10 11 12 13 27 28 867 
1 38 379 1180 1271 633 237 82 27 12 9 7 6 3 3 2