12 1850 94 315198
3 4 16 18 29 30 33 44 52 64 76 84 
1 2 3 4 5 6 7 8 9 14 64 275 
1 47 408 821 417 115 21 8 5 4 2 1