1 2
2 4
3 5
4 1
5 3
6 6
7 19
8 8
9 7
10 9
11 11
12 10
13 17
14 15
15 13
16 12
17 23
18 16
19 29
20 20
21 31
22 14
23 37
24 18
25 47
26 21
27 41
28 22
29 43
30 25
31 53
32 24
33 61
34 26
35 59
36 27
37 67
38 28
39 71
40 33
41 73
42 32
43 79
44 35
45 83
46 34
47 89
48 30
49 103
50 38
51 97
52 36
53 107
54 39
55 101
56 40
57 113
58 42
59 127
60 44
61 109
62 45
63 131
64 46
65 137
66 48
67 139
68 49
69 149
70 51
71 151
72 50
73 157
74 52
75 163
76 54
77 167
78 55
79 173
80 57
81 179
82 56
83 181
84 62
85 191
86 58
87 197
88 63
89 193
90 60
91 199
92 65
93 211
94 64
95 223
96 66
97 229
98 68
99 227
100 69
101 233
102 70
103 239
104 75
105 241
106 74
107 251
108 72
109 257
110 76
111 263
112 77
113 269
114 81
115 271
116 80
117 277
118 78
119 283
120 82
121 281
122 84
123 293
124 85
125 307
126 86
127 313
128 87
129 311
130 88
131 317
132 90
133 337
134 91
135 331
136 92
137 349
138 93
139 347
140 94
141 353
142 95
143 359
144 96
145 373
146 98
147 367
148 99
149 379
150 102
151 383
152 100
153 389
154 104
155 397
156 105
157 401
158 106
159 409
160 108
161 419
162 110
163 421
164 111
165 431
166 112
167 433
168 115
169 439
170 114
171 461
172 117
173 443
174 116
175 449
176 118
177 457
178 119
179 463
180 120
181 491
182 121
183 467
184 122
185 487
186 123
187 479
188 124
189 499
190 125
191 503
192 126
193 509
194 128
195 521
196 129
197 523
198 132
199 547
200 133
201 541
202 130
203 557
204 135
205 563
206 134
207 569
208 136
209 571
210 140
211 577
212 138
213 587
214 141
215 593
216 142
217 599
218 143
219 601
220 144
221 619
222 145
223 607
224 146
225 613
226 147
227 617
228 148
229 631
230 150
231 641
232 152
233 643
234 153
235 647
236 154
237 653
238 155
239 659
240 156
241 661
242 158
243 673
244 159
245 677
246 160
247 683
248 161
249 691
250 164
251 701
252 165
253 709
254 162
255 727
256 166
257 719
258 169
259 733
260 168
261 757
262 170
263 739
264 171
265 743
266 172
267 751
268 174
269 761
270 175
271 769
272 176
273 773
274 177
275 787
276 178
277 797
278 182
279 811
280 183
281 809
282 180
283 821
284 184
285 823
286 185
287 827
288 187
289 829
290 186
291 839
292 188
293 853
294 189
295 857
296 190
297 863
298 192
299 881
300 194
301 859
302 195
303 877
304 196
305 883
306 198
307 887
308 201
309 907
310 200
311 911
312 202
313 919
314 203
315 929
316 204
317 937
318 205
319 941
320 206
321 953
322 207
323 947
324 208
325 967
326 209
327 971
328 212
329 977
330 213
331 983
332 214
333 991
334 215
335 997
336 210
337 1009
338 216
339 1019
340 217
341 1013
342 219
343 1021
344 218
345 1033
346 220
347 1031
348 221
349 1039
350 222
351 1049
352 224
353 1051
354 225
355 1061
356 226
357 1069
358 230
359 1063
360 231
361 1087
362 228
363 1097
364 232
365 1091
366 234
367 1103
368 235
369 1093
370 236
371 1109
372 237
373 1117
374 238
375 1151
376 240
377 1123
378 242
379 1129
380 243
381 1153
382 244
383 1163
384 245
385 1171
386 246
387 1217
388 247
389 1181
390 249
391 1187
392 248
393 1193
394 250
395 1213
396 252
397 1223
398 253
399 1201
400 254
401 1231
402 255
403 1229
404 256
405 1249
406 258
407 1237
408 259
409 1259
410 260
411 1277
412 261
413 1279
414 262
415 1283
416 264
417 1291
418 265
419 1289
420 266
421 1297
422 267
423 1301
424 268
425 1307
426 270
427 1303
428 272
429 1319
430 273
431 1321
432 274
433 1361
434 275
435 1327
436 276
437 1367
438 278
439 1373
440 279
441 1381
442 280
443 1399
444 282
445 1409
446 285
447 1423
448 284
449 1427
450 286
451 1429
452 287
453 1433
454 289
455 1439
456 288
457 1447
458 290
459 1453
460 291
461 1451
462 292
463 1459
464 295
465 1471
466 294
467 1481
468 297
469 1483
470 296
471 1489
472 299
473 1487
474 298
475 1493
476 300
477 1499
478 301
479 1511
480 302
481 1523
482 303
483 1531
484 304
485 1549
486 305
487 1543
488 306
489 1553
490 309
491 1559
492 310
493 1571
494 312
495 1579
496 308
497 1567
498 314
499 1583
500 315
501 1597
502 318
503 1601
504 316
505 1607
506 319
507 1609
508 320
509 1619
510 321
511 1613
512 322
513 1621
514 323
515 1627
516 325
517 1637
518 324
519 1657
520 326
521 1663
522 327
523 1667
524 328
525 1693
526 329
527 1669
528 332
529 1699
530 333
531 1697
532 334
533 1709
534 335
535 1721
536 330
537 1741
538 336
539 1723
540 338
541 1733
542 339
543 1747
544 341
545 1753
546 340
547 1777
548 342
549 1759
550 343
551 1783
552 344
553 1789
554 345
555 1787
556 346
557 1801
558 348
559 1811
560 351
561 1823
562 350
563 1831
564 352
565 1847
566 354
567 1861
568 355
569 1867
570 356
571 1871
572 357
573 1873
574 358
575 1877
576 361
577 1879
578 362
579 1901
580 360
581 1889
582 363
583 1907
584 364
585 1913
586 365
587 1931
588 368
589 1933
590 366
591 1949
592 369
593 1951
594 370
595 1973
596 371
597 1979
598 374
599 1987
600 372
601 1993
602 375
603 1997
604 376
605 1999
606 377
607 2003
608 381
609 2011
610 380
611 2017
612 378
613 2027
614 382
615 2039
616 385
617 2029
618 384
619 2069
620 386
621 2053
622 387
623 2063
624 388
625 2081
626 390
627 2089
628 391
629 2083
630 392
631 2087
632 393
633 2099
634 394
635 2111
636 395
637 2113
638 396
639 2129
640 398
641 2131
642 399
643 2137
644 400
645 2141
646 403
647 2143
648 402
649 2153
650 405
651 2161
652 404
653 2179
654 406
655 2207
656 407
657 2203
658 408
659 2221
660 410
661 2213
662 411
663 2237
664 412
665 2239
666 413
667 2243
668 415
669 2251
670 414
671 2267
672 417
673 2269
674 416
675 2281
676 420
677 2297
678 418
679 2273
680 422
681 2287
682 423
683 2293
684 424
685 2309
686 425
687 2311
688 426
689 2333
690 427
691 2339
692 429
693 2341
694 428
695 2347
696 432
697 2351
698 430
699 2357
700 435
701 2371
702 434
703 2377
704 436
705 2381
706 437
707 2383
708 438
709 2389
710 440
711 2399
712 441
713 2393
714 442
715 2411
716 444
717 2423
718 445
719 2417
720 446
721 2437
722 447
723 2441
724 448
725 2447
726 451
727 2459
728 452
729 2467
730 453
731 2473
732 450
733 2531
734 454
735 2477
736 455
737 2503
738 456
739 2521
740 458
741 2539
742 459
743 2543
744 460
745 2549
746 464
747 2551
748 462
749 2591
750 465
751 2557
752 468
753 2579
754 466
755 2593
756 469
757 2609
758 471
759 2617
760 470
761 2621
762 472
763 2633
764 473
765 2647
766 475
767 2657
768 474
769 2659
770 476
771 2663
772 477
773 2671
774 478
775 2677
776 480
777 2693
778 481
779 2683
780 482
781 2689
782 483
783 2687
784 484
785 2699
786 485
787 2707
788 486
789 2711
790 488
791 2713
792 489
793 2719
794 492
795 2731
796 493
797 2729
798 490
799 2741
800 494
801 2749
802 495
803 2753
804 496
805 2767
806 497
807 2777
808 498
809 2789
810 500
811 2791
812 501
813 2797
814 505
815 2801
816 502
817 2803
818 506
819 2819
820 507
821 2833
822 504
823 2837
824 508
825 2843
826 510
827 2857
828 511
829 2851
830 512
831 2887
832 513
833 2861
834 514
835 2879
836 515
837 2897
838 517
839 2903
840 516
841 2909
842 518
843 2917
844 519
845 2927
846 520
847 2939
848 525
849 2953
850 522
851 2957
852 524
853 2963
854 526
855 2969
856 527
857 2971
858 529
859 2999
860 531
861 3001
862 530
863 3019
864 532
865 3011
866 533
867 3023
868 528
869 3037
870 535
871 3041
872 534
873 3061
874 536
875 3049
876 537
877 3067
878 538
879 3083
880 539
881 3079
882 540
883 3089
884 543
885 3109
886 542
887 3119
888 544
889 3121
890 545
891 3137
892 546
893 3167
894 548
895 3163
896 549
897 3169
898 551
899 3181
900 550
901 3187
902 553
903 3191
904 552
905 3203
906 554
907 3209
908 555
909 3217
910 556
911 3221
912 559
913 3229
914 558
915 3251
916 560
917 3253
918 561
919 3257
920 562
921 3299
922 565
923 3259
924 566
925 3271
926 564
927 3301
928 567
929 3307
930 568
931 3319
932 572
933 3313
934 570
935 3323
936 573
937 3329
938 574
939 3331
940 575
941 3343
942 578
943 3347
944 579
945 3359
946 576
947 3361
948 580
949 3371
950 581
951 3373
952 582
953 3389
954 583
955 3391
956 584
957 3407
958 585
959 3413
960 586
961 3449
962 588
963 3457
964 589
965 3433
966 590
967 3463
968 591
969 3461
970 592
971 3467
972 594
973 3469
974 595
975 3491
976 596
977 3499
978 597
979 3511
980 598
981 3517
982 600
983 3541
984 602
985 3529
986 603
987 3527
988 604
989 3533
990 605
991 3539
992 606
993 3557
994 608
995 3547
996 609
997 3559
998 610
999 3571
1000 611
1001 3581
1002 612
1003 3583
1004 614
1005 3593
1006 615
1007 3607
1008 616
1009 3617
1010 618
1011 3631
1012 620
1013 3613
1014 621
1015 3623
1016 622
1017 3643
1018 623
1019 3637
1020 625
1021 3659
1022 626
1023 3673
1024 627
1025 3671
1026 624
1027 3677
1028 628
1029 3691
1030 629
1031 3697
1032 632
1033 3701
1034 630
1035 3739
1036 633
1037 3709
1038 634
1039 3719
1040 635
1041 3727
1042 637
1043 3733
1044 636
1045 3767
1046 638
1047 3761
1048 639
1049 3769
1050 642
1051 3793
1052 640
1053 3779
1054 645
1055 3797
1056 646
1057 3803
1058 649
1059 3821
1060 644
1061 3823
1062 648
1063 3847
1064 650
1065 3851
1066 651
1067 3833
1068 652
1069 3853
1070 655
1071 3863
1072 657
1073 3877
1074 654
1075 3881
1076 656
1077 3889
1078 662
1079 3907
1080 658
1081 3911
1082 660
1083 3917
1084 663
1085 3919
1086 665
1087 3923
1088 664
1089 3929
1090 666
1091 3943
1092 667
1093 3931
1094 668
1095 3947
1096 669
1097 3967
1098 671
1099 3989
1100 670
1101 4001
1102 674
1103 4003
1104 672
1105 4013
1106 675
1107 4007
1108 676
1109 4019
1110 678
1111 4021
1112 679
1113 4027
1114 680
1115 4051
1116 681
1117 4049
1118 682
1119 4057
1120 684
1121 4073
1122 685
1123 4079
1124 686
1125 4091
1126 687
1127 4093
1128 688
1129 4127
1130 689
1131 4099
1132 692
1133 4111
1134 693
1135 4129
1136 690
1137 4133
1138 694
1139 4139
1140 695
1141 4153
1142 696
1143 4157
1144 697
1145 4159
1146 698
1147 4177
1148 699
1149 4201
1150 700
1151 4211
1152 702
1153 4219
1154 703
1155 4217
1156 704
1157 4231
1158 705
1159 4229
1160 706
1161 4241
1162 707
1163 4243
1164 710
1165 4253
1166 708
1167 4271
1168 711
1169 4259
1170 712
1171 4273
1172 713
1173 4261
1174 714
1175 4283
1176 715
1177 4289
1178 716
1179 4297
1180 717
1181 4327
1182 718
1183 4337
1184 720
1185 4349
1186 721
1187 4339
1188 722
1189 4357
1190 723
1191 4363
1192 725
1193 4373
1194 724
1195 4391
1196 726
1197 4397
1198 728
1199 4409
1200 729
1201 4421
1202 730
1203 4447
1204 731
1205 4423
1206 732
1207 4441
1208 734
1209 4451
1210 735
1211 4457
1212 736
1213 4463
1214 737
1215 4481
1216 738
1217 4483
1218 740
1219 4507
1220 741
1221 4493
1222 742
1223 4513
1224 744
1225 4519
1226 745
1227 4517
1228 746
1229 4523
1230 747
1231 4547
1232 748
1233 4567
1234 749
1235 4549
1236 750
1237 4561
1238 752
1239 4583
1240 753
1241 4591
1242 754
1243 4603
1244 755
1245 4597
1246 756
1247 4621
1248 758
1249 4637
1250 759
1251 4639
1252 762
1253 4643
1254 760
1255 4649
1256 763
1257 4651
1258 764
1259 4657
1260 765
1261 4663
1262 766
1263 4673
1264 767
1265 4679
1266 768
1267 4691
1268 770
1269 4703
1270 771
1271 4721
1272 772
1273 4723
1274 774
1275 4751
1276 775
1277 4729
1278 776
1279 4733
1280 777
1281 4759
1282 778
1283 4783
1284 779
1285 4787
1286 780
1287 4799
1288 781
1289 4789
1290 782
1291 4793
1292 783
1293 4801
1294 784
1295 4813
1296 785
1297 4817
1298 786
1299 4831
1300 788
1301 4861
1302 789
1303 4871
1304 790
1305 4877
1306 791
1307 4889
1308 792
1309 4903
1310 793
1311 4909
1312 794
1313 4919
1314 795
1315 4931
1316 796
1317 4933
1318 798
1319 4937
1320 799
1321 4943
1322 801
1323 4951
1324 800
1325 4957
1326 802
1327 4967
1328 803
1329 4969
1330 804
1331 4973
1332 805
1333 4987
1334 806
1335 4993
1336 807
1337 4999
1338 810