30 30355 1152 17779721
2 5 6 7 16 20 22 23 26 28 31 38 39 44 47 49 50 53 58 59 60 62 65 66 69 75 82 88 97 98 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 34 65 102 145 204 261 398 475 820 1291 3860 7361 19032 
46 801 5156 11896 9464 2193 266 67 52 44 33 29 28 28 28 28 27 25 23 21 19 17 15 13 11 9 7 5 3 1