30 1587 170 1174121
1 2 4 9 14 15 16 19 23 24 36 42 50 54 55 58 61 62 64 67 69 70 72 79 81 82 91 93 96 98 
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 27 28 149 150 
1 23 180 443 411 252 131 46 23 15 10 8 6 3 3 2 2 2 2 2 2 2 2 2 2 3 3 3 1 2