30 15095 650 9225650
2 4 9 13 14 25 26 34 35 39 44 48 55 56 57 60 64 65 66 70 73 75 77 78 84 87 89 91 93 97 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 104 135 5187 8921 
1 20 175 763 1866 2750 2755 2164 1483 985 691 467 316 213 145 87 59 37 28 19 15 13 8 6 6 6 6 5 4 2