19 2591 134 815439
3 5 7 10 11 15 29 43 44 49 52 54 57 58 63 69 78 82 89 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 36 125 319 642 1179 
1 37 367 1060 719 236 67 29 16 12 10 8 7 7 5 4 3 2 1