30 28539 1161 17861179
2 3 5 7 10 12 14 15 19 34 36 37 39 40 42 43 48 49 50 55 61 62 66 67 76 80 84 89 90 92 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 38 59 88 149 206 329 406 957 1074 1413 10018 
47 755 5042 11343 8694 1898 277 88 36 23 24 24 24 24 24 24 24 24 23 21 19 17 15 13 11 9 7 5 3 1