16 5926 223 1449419
3 12 15 16 44 46 49 66 68 69 71 72 80 86 92 97 
1 2 3 4 5 6 7 8 9 10 11 12 35 89 261 898 
1 42 490 1694 2006 1086 378 124 54 17 10 9 6 5 3 1