16 4345 187 1134741
1 2 8 10 11 12 13 45 48 52 67 70 72 75 77 85 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 269 
1 38 412 1361 1518 731 207 47 11 5 4 3 2 2 2 1