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