9 2272 105 316046
2 4 6 15 27 47 49 87 98 
1 2 3 4 6 31 36 69 380 
81 998 1037 128 12 7 5 3 1