15 7071 173 1526873
1 5 13 18 19 29 33 35 37 40 46 63 65 85 89 
100 104 111 122 138 165 189 250 303 360 451 943 1386 2949 4431 
100 809 2249 2317 1013 309 109 62 44 26 15 9 5 3 1