16 3677 167 807742
9 15 29 36 40 43 49 50 54 55 75 77 79 85 88 89 
1 2 3 4 5 6 7 8 9 10 11 12 13 22 176 2864 
1 38 438 1388 1263 403 88 21 13 5 4 4 4 4 2 1