28 979390 27795 475047707
1 5 6 16 17 18 22 27 29 32 35 37 54 58 62 64 67 69 73 74 76 77 79 80 86 89 93 95 
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 375 
30 397 2764 11985 35295 74831 120376 153979 161514 142146 107854 72244 43559 24472 13341 7151 3764 1935 951 452 216 89 23 8 5 4 4 1