15 1229 97 313477
3 4 5 9 17 47 49 51 62 68 77 81 84 96 100 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 
1 38 359 625 167 25 4 2 2 1 1 1 1 1 1