30 29587 1113 17490530
1 3 4 9 10 13 18 19 24 26 28 30 35 38 39 40 41 42 43 47 51 53 57 59 69 81 82 94 96 98 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 29 30 53 114 159 194 273 334 451 682 749 806 1523 21016 
52 912 5970 12102 8358 1510 180 68 46 27 28 28 28 28 28 27 26 25 23 21 19 17 15 13 11 9 7 5 3 1