30 16047 640 9079469
1 2 3 14 18 21 24 31 32 34 35 36 40 47 50 54 55 57 59 61 62 63 65 75 80 83 86 92 94 99 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 42 65 104 105 250 625 786 917 3038 3429 3932 9705 13124 
56 805 4072 6112 3474 849 207 64 36 27 26 26 26 26 26 26 25 23 21 20 19 17 15 13 11 9 7 5 3 1