29 17359 738 10148200
2 4 7 9 12 16 18 20 21 32 35 37 40 42 45 52 56 61 67 69 73 80 81 84 85 89 98 99 100 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 43 74 109 146 191 364 715 892 981 5880 6293 
50 818 4218 6400 3994 1231 222 55 34 25 24 24 24 24 24 24 24 23 21 19 17 15 13 11 9 7 5 3 1