22 19575 579 7229988
3 8 10 19 20 23 29 30 38 43 44 50 53 55 64 66 67 68 76 88 97 98 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 29 108 172 276 7347 
1 31 310 1529 3684 4961 4102 2506 1273 600 269 137 72 36 22 13 9 7 5 4 3 1