1 3
2 5
3 7
4 11
5 13
6 17
7 19
8 23
9 29
10 31
11 105
12 165
13 195
14 231
15 255
16 273
17 285
18 345
19 357
20 385
21 399
22 429
23 435
24 455
25 465
26 483
27 561
28 595
29 609
30 627
31 651
32 663
33 665
34 715
35 741
36 759
37 805
38 897
39 935
40 957
41 969
42 1001
43 1015
44 1023
45 1045
46 1085
47 1105
48 1131
49 1173
50 1209
51 1235
52 1265
53 1309
54 1311
55 1463
56 1479
57 1495
58 1547
59 1581
60 1595
61 1615
62 1653
63 1705
64 1729
65 1767
66 1771
67 1885
68 1955
69 2001
70 2015
71 2093
72 2139
73 2185
74 2233
75 2261
76 2387
77 2431
78 2465
79 2635
80 2639
81 2697
82 2717
83 2737
84 2755
85 2821
86 2945
87 3059
88 3289
89 3335
90 3451
91 3553
92 3565
93 3689
94 3857
95 4123
96 4147
97 4199
98 4301
99 4433
100 4495
101 4669
102 4807
103 4991
104 5083
105 5423
106 5681
107 5797
108 6061
109 6293
110 6409
111 6479
112 6851
113 7163
114 7337
115 7429
116 7657
117 7843
118 8671
119 9269
120 9367
121 9889
122 10013
123 11339
124 11687
125 12121
126 12673
127 13547
128 15015
129 15283
130 17081
131 19635
132 20677
133 21945
134 23205
135 25935
136 26565
137 31395
138 33495
139 33915
140 35805
141 36465
142 39585
143 40755
144 41055
145 42315
146 45885
147 49335
148 51051
149 51765
150 53295
151 55335
152 57057
153 57855
154 61845
155 62205
156 62985
157 64515
158 66495
159 69069
160 70035
161 72105
162 74613
163 74865
164 76245
165 81345
166 85085
167 85215
168 86955
169 87087
170 88179
171 90321
172 90915
173 93093
174 94395
175 95095
176 96135
177 97185
178 100947
179 102765
180 106743
181 107445
182 110055
183 111435
184 113883
185 114855
186 115115
187 117645
188 119301
189 121737
190 124355
191 127281
192 130065
193 134589
194 136059
195 138567
196 139035
197 140505
198 143871
199 145145
200 146965
201 148335
202 150195
203 150423
204 150535
205 154077
206 155155
207 156009
208 160797
209 164703
210 167739
211 168245
212 170085
213 175305
214 177905
215 181815
216 182091
217 187473
218 189805
219 190095
220 194649
221 196707
222 198835
223 202895
224 203205
225 207669
226 210273
227 211497
228 212135
229 224315
230 226083
231 226765
232 229245
233 230945
234 236379
235 238119
236 239785
237 245157
238 245427
239 250705
240 252681
241 254541
242 256215
243 256795
244 260015
245 266133
246 267995
247 274505
248 279565
249 284487
250 286143
251 289731
252 303485
253 305877
254 309111
255 310155
256 312455
257 320943
258 323323
259 324415
260 327845
261 330429
262 346115
263 350455
264 352495
265 358701
266 365313
267 374187
268 376805
269 385671
270 390507
271 391391
272 393965
273 396865
274 399993
275 408595
276 409045
277 418209
278 421135
279 424235
280 434217
281 437437
282 442221
283 443555
284 447051
285 472719
286 474145
287 476905
288 482885
289 493493
290 494247
291 504339
292 509795
293 515185
294 527527
295 528333
296 534905
297 550715
298 551551
299 563673
300 572033
301 589589
302 596037
303 597835
304 608855
305 623645
306 642785
307 646323
308 650845
309 666159
310 666655
311 667667
312 676039
313 682341
314 690897
315 697015
316 713713
317 721259
318 723695
319 737035
320 745085
321 771001
322 787865
323 806403
324 823745
325 840565
326 852397
327 871131
328 873103
329 880555
330 899899
331 911183
332 933317
333 939455
334 975821
335 993395
336 1031849
337 1043119
338 1054527
339 1062347
340 1077205
341 1103011
342 1110265
343 1137235
344 1151495
345 1153243
346 1176791
347 1178589
348 1232777
349 1315237
350 1339481
351 1344005
352 1390753
353 1431859
354 1451885
355 1508087
356 1554371
357 1592129
358 1612093
359 1621477
360 1733303
361 1757545
362 1812239
363 1881607
364 1937221
365 1964315
366 2032639
367 2185469
368 2369851
369 2442583
370 2460563
371 2533289
372 2750041
373 2800733
374 2956811
375 2993887
376 3194147
377 3774901
378 3866599
379 4321493
380 4569617
381 4849845
382 5107219
383 5870865
384 6561555
385 6678671
386 7402395
387 7912905
388 8273265
389 8580495
390 8843835
391 10015005
392 10140585
393 10705695
394 10818885
395 11565015
396 12785955
397 13096545
398 13498485
399 13667745
400 13999755
401 14637315
402 15477735
403 15646785
404 15935205
405 16545165
406 17298645
407 17651865
408 18491655
409 19728555
410 20092215
411 20861295
412 21477885
413 22309287
414 22621305
415 23315565
416 23881935
417 24181395
418 24322155
419 25999545
420 27183585
421 28129101
422 28224105
423 29058315
424 30069039
425 30489585
426 32782035
427 34051017
428 35547765
429 36399363
430 36638745
431 36908445
432 37182145
433 37999335
434 38057019
435 40681641
436 41250615
437 42010995
438 44352165
439 44908305
440 45894849
441 46881835
442 47912205
443 49766871
444 50115065
445 51294243
446 53199069
447 56623515
448 56751695
449 57998985
450 58815393
451 60665605
452 62093031
453 62871627
454 63428365
455 64822395
456 67077087
457 67802735
458 68544255
459 76491415
460 76608285
461 79272921
462 81198579
463 82944785
464 85490405
465 88665115
466 90751353
467 92424189
468 95961957
469 98025655
470 98798271
471 100180065
472 103488385
473 104786045
474 107251599
475 111795145
476 124571733
477 132121535
478 135330965
479 140252091
480 150797361
481 151252255
482 154040315
483 159936595
484 164663785
485 168538227
486 178752665
487 207619555
488 215656441
489 220396143
490 230529299
491 233753485
492 251328935
493 260468169
494 280897045
495 290667377
496 351860509
497 367326905
498 393255863
499 434113615
500 514257667
501 607759061
502 955049953
503 3234846615
504 3457939485
505 4360010655
506 5277907635
507 5898837945
508 7713865005
509 9116385915
510 14325749295
511 20056049013
512 33426748355