15 5485 235 1851104
2 3 6 7 11 32 43 52 63 76 87 91 93 94 97 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 
47 458 1446 1879 1123 349 98 43 22 9 4 2 2 2 1