30 12393 585 8024984
1 3 8 9 12 14 16 20 23 31 34 39 40 46 48 49 51 57 58 59 61 72 73 75 76 77 79 80 93 95 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 35 66 99 148 269 472 713 878 1013 1574 1671 2358 
47 728 3702 4724 2038 474 196 74 32 27 26 26 26 26 26 26 26 25 23 21 19 17 15 13 11 9 7 5 3 1