18 39947 866 12836956
1 3 10 22 23 27 29 30 32 34 37 48 50 78 82 89 90 95 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 27 59 87 
45 591 3091 7712 10661 9092 5252 2260 805 259 86 36 19 15 11 6 4 2