30 29173 1120 17342053
3 5 7 16 19 23 25 27 29 36 37 41 42 47 49 52 54 60 68 70 73 74 77 79 82 83 84 85 87 98 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 41 64 101 132 175 218 285 346 791 1156 4361 16660 
52 925 5706 11458 8338 1931 269 65 37 38 29 26 26 26 26 26 26 25 23 21 19 17 15 13 11 9 7 5 3 1