16 2973 147 715565
1 14 20 29 32 33 35 37 49 56 58 63 73 82 86 97 
1 2 3 4 5 6 7 8 9 10 11 17 40 53 113 1042 
1 39 415 1230 906 269 56 18 9 6 7 6 4 3 3 1