15 3447 153 744897
1 6 8 24 27 31 49 51 57 58 69 72 76 77 90 
1 2 3 4 5 6 7 8 9 10 11 12 22 23 110 
1 43 500 1427 1061 297 75 18 7 5 4 3 2 3 1