16 1873 110 526132
4 31 37 42 44 56 61 62 64 72 74 80 83 86 89 95 
1 2 3 4 5 6 7 8 9 10 11 12 25 214 215 216 
1 40 364 830 443 97 42 20 16 6 5 4 2 1 1 1