19 2587 145 833716
3 7 12 18 31 34 38 43 49 51 56 66 71 74 83 84 88 89 95 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 89 373 1576 
1 37 358 1077 774 216 57 21 10 6 4 4 4 4 4 4 3 2 1