15 40668 610 7968473
1 9 12 25 36 44 49 56 70 78 80 82 84 94 97 
100 101 110 118 133 146 168 245 573 1028 1456 6724 11924 23350 24838 
100 1145 5329 10870 11234 6813 3038 1226 516 221 98 50 21 6 1