16 3594 151 912798
9 20 29 30 34 42 48 49 53 59 63 76 86 90 93 95 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 83 1612 
1 40 410 1269 1156 491 129 43 23 11 7 3 4 4 2 1