22 31245 781 10690188
2 5 7 11 16 17 21 26 31 33 34 36 47 48 49 52 64 65 76 79 84 87 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 36 127 252 589 664 2647 17182 
56 1216 8087 13623 7322 689 74 18 16 16 16 16 16 16 15 13 11 9 7 5 3 1