22 27222 756 10072946
1 5 8 19 28 32 34 36 40 44 54 59 61 65 66 67 68 75 77 79 81 97 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 44 54 135 413 
1 31 324 1620 4181 6323 6106 4184 2259 1092 511 261 158 79 36 21 11 9 7 5 2 1