30 8345 459 5269997
2 3 5 7 10 12 15 19 23 27 31 34 37 39 40 42 43 48 50 55 56 61 62 64 67 80 84 90 92 94 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 47 119 213 577 772 808 7552 
1 25 253 1097 2031 2045 1284 664 351 185 111 70 41 29 19 15 14 14 14 10 9 10 12 12 8 6 6 4 4 1