17 17600 550 6094685
3 6 7 8 12 13 20 24 27 28 36 50 56 57 67 71 94 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 20 111 112 
45 535 2354 4802 5193 3132 1095 274 84 38 17 11 8 6 3 2 1