30 27608 1073 16505726
3 9 11 18 27 28 35 36 37 38 39 40 46 50 53 55 60 61 63 68 69 70 72 81 82 87 91 96 97 100 
1 2 3 4 5 6 7 8 9 10 11 12 13 21 22 41 86 111 146 187 240 369 508 755 862 939 1600 1739 5194 22359 
56 828 5069 10960 8083 1646 316 137 74 46 37 34 34 32 31 29 27 25 23 21 19 17 15 13 11 9 7 5 3 1