12 3495 115 569257
4 19 20 22 31 32 44 48 56 61 85 99 
1 2 3 4 5 6 7 16 45 294 429 2720 
73 1115 1617 604 37 13 11 9 7 5 3 1