30 965428 27588 479013391
4 5 6 7 10 15 16 19 20 21 22 25 28 33 41 42 43 44 45 46 47 61 68 82 86 87 90 94 96 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 27 28 208 417479 
28 318 2097 8712 24867 51919 83456 108299 118588 115054 103638 89150 73923 59002 44455 31184 20769 13144 7875 4453 2314 1156 564 254 107 53 30 15 3 1