1 2
2 3
3 5
4 7
5 11
6 13
7 19
8 23
9 29
10 37
11 47
12 53
13 59
14 71
15 89
16 103
17 113
18 131
19 139
20 167
21 173
22 197
23 223
24 233
25 257
26 269
27 281
28 311
29 337
30 409
31 439
32 463
33 503
34 541
35 557
36 659
37 719
38 769
39 941
40 997
41 1013
42 1069
43 1109
44 1163
45 1249
46 1259
47 1321
48 1451
49 1493
50 1511
51 1613
52 1747
53 1867
54 2129
55 2287
56 2423
57 2657
58 2801
59 3413
60 3643
61 3671
62 3923
63 5011
64 5087
65 5791
66 5827
67 6271
68 6473
69 6701
70 7561
71 7703
72 8111
73 8291
74 8731
75 9851
76 10459
77 11251
78 11923
79 12011
80 12511
81 12527
82 12739
83 12829
84 13499
85 13799
86 14519
87 15073
88 15217
89 15427
90 16183
91 16603
92 16699
93 17783
94 18439
95 18793
96 19423
97 19477
98 20327
99 21821
100 22817
101 24517
102 25913
103 27143
104 30181
105 31687
106 32987
107 34361
108 35401
109 36007
110 38713
111 42227
112 50543
113 51593
114 53327
115 54091
116 57793
117 60719
118 61169
119 61667
120 62071
121 62539
122 63929
123 66499
124 67453
125 70321
126 75347
127 78193
128 82493
129 83609
130 85837
131 89527
132 95231
133 111301
134 115099
135 116009
136 130957
137 133781
138 138139
139 179801
140 192149
141 201359
142 204719
143 238727
144 289181
145 296579
146 299011
147 301381
148 303337
149 304739
150 349343
151 356351
152 366167
153 384437
154 407573
155 410833
156 419579
157 426757
158 427369
159 428531
160 450367
161 451039
162 464047
163 481997
164 531911
165 630353
166 675449
167 693881
168 707669
169 791003
170 803323
171 811561
172 889597
173 904633
174 915203
175 918949
176 982577
177 1092929
178 1146857
179 1213907
180 1263047
181 1270249
182 1278007
183 1457749
184 1462463
185 1501021
186 1528291
187 1618051
188 1630193
189 1762963
190 1887749
191 1911103
192 1913161
193 1939603
194 1969381
195 1970333
196 2053517
197 2270011
198 2295061
199 2612719
200 2704349
201 2930287
202 3244667
203 3400843
204 3475049
205 3559753
206 3964549
207 4003579
208 4036909
209 4053559
210 4161629
211 4311121
212 4369049
213 4382467
214 4463971
215 5903257
216 5923901
217 6772991
218 7143163
219 7150543
220 7230239
221 7706051
222 7919449
223 7962313
224 8151827
225 8312903
226 8347609
227 9330089
228 9649609
229 10444801
230 10807831
231 10978927
232 11651231
233 12062969
234 12490873
235 12766543
236 13806917
237 13861369
238 14735473
239 15743603
240 17156729
241 17291507
242 19319441
243 19440019
244 20455289
245 20945843
246 21589171
247 22075171
248 22103563
249 22993189
250 23163919
251 24494257
252 24830261
253 26194379
254 30494153
255 30611759
256 30633781
257 35156959
258 37225271
259 37261019
260 37457941
261 40174999
262 41219861
263 41366519
264 41918183
265 52625009
266 53689019
267 59889593
268 60312163
269 61203343
270 61571929
271 71507197
272 79274963
273 85033499
274 86135827
275 90734053
276 91148921
277 100374997
278 101464801
279 102007627
280 102374351
281 112123741
282 113949553
283 117351779
284 123126221
285 136108933
286 137772379
287 148468609
288 153584653
289 154508443
290 158663387
291 159967307
292 173877937
293 182259463
294 212626181
295 238848527
296 251200909
297 251646271
298 255857561
299 260355779
300 264214471
301 279257851
302 280299203
303 321296671
304 339109273
305 357139261
306 365337431
307 369318577
308 398501333
309 417822773
310 422868913
311 447348547
312 454527347
313 484144097
314 490506683
315 515963897
316 517515067
317 541855103
318 542397253
319 550495763
320 575368601
321 584187899
322 593110541
323 604609741
324 634248091
325 647713201
326 657440821
327 713837357
328 728027051
329 783740869
330 797450567
331 837857569
332 893302897
333 1080286201
334 1092294757
335 1146882073
336 1212268117
337 1331202463
338 1347031943
339 1405165609
340 1413452683
341 1457481353
342 1483600109
343 1572819203
344 1640472989
345 1877160583
346 1897290251
347 1929881453
348 1972290017
349 2057437351
350 2298932653
351 2441948711
352 2667056863
353 2794953589
354 3018546763
355 3203398147
356 3353413963
357 3553222831
358 3606057283
359 3639354503
360 3690750319
361 3858550903
362 3927248089
363 4453980989
364 4625683961
365 4725524303
366 4790424511
367 5097089083
368 5099410313
369 5355452617
370 6593132999
371 6851296211
372 6858264271
373 6917646611
374 7551684199
375 7879578269
376 8146487383
377 8518383301
378 8827694683
379 9086743541
380 9298565897
381 9333730463
382 9785384953
383 10263440207
384 10600150157
385 10708967167
386 10951246883
387 12001511653
388 12470047297
389 12545993879
390 12779475001
391 13738009669
392 14904981701
393 15342154733
394 16231249963
395 16376435419
396 17481849221
397 18478559791
398 18576777533
399 19948955479
400 19998190087
401 20382218933
402 20503158827
403 23254440949
404 23475483593
405 23666307347
406 23988777259
407 24892499173
408 25016026667
409 29720423177
410 30944229083
411 31369405651
412 31569427973
413 33273174217
414 36135457213
415 36672725179
416 37417851593
417 40680294727
418 42808516727
419 44390862851
420 46268838971
421 47836297567
422 54182384177
423 56140256411
424 57277082717
425 57956870681
426 58761277741
427 60611858243
428 63556230239
429 65138162431
430 65694950033
431 66500574083
432 69686513573
433 71612102063
434 73866797707
435 79318533733
436 82583995889
437 83254292903
438 84203802857
439 88196340007
440 94020713627
441 98195992459
442 124096107977
443 128147374717
444 152500670737
445 175888124387
446 179402295503
447 180147083713
448 184147100219
449 204080906467
450 208525719979
451 215366023787
452 228666241879
453 237692174483
454 241149730699
455 243266542433
456 244328110283
457 245628448859
458 247402133743
459 258024994289
460 278558755609
461 291402409799
462 433906401317
463 452288197723
464 469029813001
465 502107020903
466 527878445561
467 545788801967
468 551609227667
469 636503334617
470 707960144753
471 728299366943
472 764553065321
473 800616625073
474 821394404423
475 824830020739
476 933363238307
477 1028399451463
478 1031878528091
479 1032442452203
480 1097179162451
481 1105840334909
482 1137931084019
483 1159007382011
484 1325058966403
485 1392940448597
486 1481863727273
487 1484969195063
488 1564622142277
489 1569613433489
490 1756827955577
491 1759489880923
492 1809899905841
493 1849871740273
494 1958396724211
495 2005608723329
496 2075213925727
497 2127618980723
498 2254716269987
499 2363272435873
500 2429865719069
501 2468688567551
502 2509559369593
503 2671720359571
504 2700327002657
505 2856273482891
506 3049596576287
507 3057131818409
508 3217681205423
509 3354221681633
510 4355020335863
511 4430303749813
512 4534629342011
513 4853950338353
514 5249675203391
515 5364556287007
516 5384214752407
517 5419488570787
518 5449221789467
519 5795973793223
520 5832780324823
521 5873376244721
522 6320995304513
523 6387703276987
524 6461627004617
525 7338249670723
526 8186285915279
527 8688697855483
528 8920830062887
529 9413889326201
530 9515852957027
531 10450566873661
532 10648452852733
533 11477004675571
534 12308194960507
535 12480656951897
536 14765830580411
537 14803189716143
538 15225464205751
539 15460433518381
540 15647761806839
541 16121837753083
542 17750901305611
543 17758240024051
544 18533229266119
545 18698307132257
546 19085598934841
547 20392626484337
548 21720591655549
549 23798574878587
550 26015153690741
551 26378489098343
552 27108533710883
553 27921935501401
554 28684589970691
555 31304051320147
556 38358382174159
557 38644012900291
558 46123070732899
559 46807951054097
560 48902170519289
561 50452968895579
562 52042228679977
563 53890645029869
564 57916903288001
565 64268692585079
566 69118977920197
567 71777101895881
568 75844882318021
569 76033804259459
570 77367095593769
571 83066754485237
572 85826816283941
573 89335289171939
574 90330465199811
575 93719442795227
576 95967865352027
577 96039897539681
578 99798083125289
579 106204524677899
580 111510290879081
581 112394727783329
582 114712632955727
583 120208631571541
584 130011806332091
585 130097983531199
586 133550714360311
587 133825384052797
588 136036020007103
589 150058123269167
590 153077343989467
591 157448115379679
592 159583758724633
593 162470465756279
594 164787973034543
595 189203165562133
596 197865292796569
597 200713887354061
598 202965645597461
599 203713818348371
600 227502249137573
601 255376071865333
602 261116077711157
603 327426318792841
604 328487175603919
605 351580248040603
606 353701998413443
607 363750060727117
608 367271721559381
609 386064064948201
610 387950347311487
611 395800605095377
612 425430748407589
613 428709925150973
614 431445838414963
615 457042549018739