1 2 1

2 3 2

3 5 5

4 7 7

5 11 8

6 13 9

7 17 10

8 19 8

9 23 7

10 29 8

11 31 12

12 37 11

13 41 10

14 43 10

15 47 6

16 53 8

17 59 6

18 61 14

19 67 10

20 71 10

21 73 16

22 79 10

23 83 6

24 89 10

25 97 14

26 101 11

27 103 10

28 107 6

29 109 14

30 113 12

31 127 15

32 131 10

33 137 10

34 139 10

35 149 8

36 151 14

37 157 14

38 163 12

39 167 6

40 173 8

41 179 6

42 181 20

43 191 10

44 193 16

45 197 11

46 199 14

47 211 18

48 223 10

49 227 6

50 229 14

51 233 10

52 239 10

53 241 22

54 251 10

55 257 15

56 263 6

57 269 8

58 271 18

59 277 14

60 281 18

61 283 10

62 293 8

63 307 15

64 311 10

65 313 18

66 317 8

67 331 18

68 337 22

69 347 6

70 349 14

71 353 14

72 359 6

73 367 10

74 373 14

75 379 18

76 383 6

77 389 8

78 397 20

79 401 17

80 409 18

81 419 10

82 421 26

83 431 10

84 433 22

85 439 10

86 443 10

87 449 16

88 457 18

89 461 14

90 463 18

91 467 6

92 479 6

93 487 14

94 491 14

95 499 10

96 503 6

97 509 8

98 521 18

99 523 14

100 541 26

101 547 18

102 557 8

103 563 6

104 569 10

105 571 18

106 577 23

107 587 6

108 593 12

109 599 10

110 601 26

111 607 10

112 613 20

113 617 18

114 619 10

115 631 26

116 641 18

117 643 10

118 647 10

119 653 8

120 659 10

121 661 26

122 673 26

123 677 11

124 683 10

125 691 18

126 701 20

127 709 14

128 719 6

129 727 14

130 733 14

131 739 14

132 743 10

133 751 18

134 757 28

135 761 18

136 769 20

137 773 8

138 787 10

139 797 8

140 809 10

141 811 22

142 821 14

143 823 10

144 827 10

145 829 20

146 839 6

147 853 14

148 857 10

149 859 18

150 863 6

151 877 14

152 881 22

153 883 20

154 887 6

155 907 10

156 911 18

157 919 18

158 929 14

159 937 26

160 941 14

161 947 10

162 953 18

163 967 18

164 971 10

165 977 12

166 983 6

167 991 26

168 997 14

169 1009 32

170 1013 14

171 1019 6

172 1021 26

173 1031 10

174 1033 18

175 1039 10

176 1049 10

177 1051 26

178 1061 14

179 1063 14

180 1069 14

181 1087 10

182 1091 10

183 1093 27

184 1097 10

185 1103 10

186 1109 8

187 1117 20

188 1123 18

189 1129 18

190 1151 14

191 1153 26

192 1163 10

193 1171 26

194 1181 14

195 1187 6

196 1193 10

197 1201 32

198 1213 14

199 1217 16

200 1223 10

201 1229 8

202 1231 18

203 1237 14

204 1249 26

205 1259 10

206 1277 14

207 1279 14

208 1283 6

209 1289 18

210 1291 18

211 1297 27

212 1301 20

213 1303 18

214 1307 6

215 1319 6

216 1321 34

217 1327 18

218 1361 22

219 1367 6

220 1373 14

221 1381 26

222 1399 10

223 1409 18

224 1423 14

225 1427 10

226 1429 26

227 1433 10

228 1439 6

229 1447 10

230 1451 14

231 1453 20

232 1459 16

233 1471 26

234 1481 18

235 1483 18

236 1487 6

237 1489 22

238 1493 8

239 1499 10

240 1511 10

241 1523 6

242 1531 26

243 1543 10

244 1549 20

245 1553 12

246 1559 10

247 1567 18

248 1571 10

249 1579 10

250 1583 10

251 1597 26

252 1601 23

253 1607 10

254 1609 18

255 1613 14

256 1619 6

257 1621 32

258 1627 10

259 1637 8

260 1657 26

261 1663 10

262 1667 14

263 1669 14

264 1693 20

265 1697 14

266 1699 10

267 1709 14

268 1721 18

269 1723 19

270 1733 8

271 1741 26

272 1747 14

273 1753 18

274 1759 10

275 1777 22

276 1783 22

277 1787 10

278 1789 14

279 1801 38

280 1811 10

281 1823 6

282 1831 18

283 1847 10

284 1861 26

285 1867 10

286 1871 18

287 1873 32

288 1877 14

289 1879 10

290 1889 14

291 1901 20

292 1907 6

293 1913 10

294 1931 10

295 1933 26

296 1949 8

297 1951 26

298 1973 14

299 1979 10

300 1987 10

301 1993 18

302 1997 8

303 1999 18

304 2003 18

305 2011 18

306 2017 38

307 2027 6

308 2029 20

309 2039 6

310 2053 26

311 2063 6

312 2069 14

313 2081 26

314 2083 10

315 2087 10

316 2089 26

317 2099 6

318 2111 10

319 2113 30

320 2129 22

321 2131 18

322 2137 18

323 2141 14

324 2143 26

325 2153 10

326 2161 42

327 2179 20

328 2203 10

329 2207 6

330 2213 14

331 2221 26

332 2237 14

333 2239 10

334 2243 10

335 2251 26

336 2267 10

337 2269 32

338 2273 14

339 2281 34

340 2287 14

341 2293 14

342 2297 18

343 2309 8

344 2311 34

345 2333 14

346 2339 10

347 2341 38

348 2347 18

349 2351 14

350 2357 14

351 2371 18

352 2377 34

353 2381 26

354 2383 10

355 2389 14

356 2393 18

357 2399 10

358 2411 10

359 2417 12

360 2423 10

361 2437 26

362 2441 18

363 2447 6

364 2459 6

365 2467 14

366 2473 18

367 2477 8