15 1332 97 329372
4 22 29 32 34 37 39 41 43 45 49 73 82 92 97 
1 2 3 4 5 6 7 8 9 10 11 12 45 46 306 
1 38 380 671 188 30 4 3 3 3 3 3 2 2 1