1 3
2 1
3 7
4 2
5 11
6 5
7 15
8 4
9 19
10 9
11 23
12 6
13 27
14 13
15 31
16 8
17 35
18 17
19 39
20 10
21 43
22 21
23 47
24 12
25 51
26 25
27 55
28 14
29 59
30 29
31 63
32 16
33 67
34 33
35 71
36 18
37 75
38 37
39 79
40 20
41 83
42 41
43 87
44 22
45 91
46 45
47 95
48 24
49 99
50 49
51 103
52 26
53 107
54 53
55 111
56 28
57 115
58 57
59 119
60 30
61 123
62 61
63 127
64 32
65 131
66 65
67 135
68 34
69 139
70 69
71 143
72 36
73 147
74 73
75 151
76 38
77 155
78 77
79 159
80 40
81 163
82 81
83 167
84 42
85 171
86 85
87 175
88 44
89 179
90 89
91 183
92 46
93 187
94 93
95 191
96 48
97 195
98 97
99 199
100 50
101 203
102 101
103 207
104 52
105 211
106 105
107 215
108 54
109 219
110 109
111 223
112 56
113 227
114 113
115 231
116 58
117 235
118 117
119 239
120 60
121 243
122 121
123 247
124 62
125 251
126 125
127 255
128 64
129 259
130 129
131 263
132 66
133 267
134 133
135 271
136 68
137 275
138 137
139 279
140 70
141 283
142 141
143 287
144 72
145 291
146 145
147 295
148 74
149 299
150 149
151 303
152 76
153 307
154 153
155 311
156 78
157 315
158 157
159 319
160 80
161 323
162 161
163 327
164 82
165 331
166 165
167 335
168 84
169 339
170 169
171 343
172 86
173 347
174 173
175 351
176 88
177 355
178 177
179 359
180 90
181 363
182 181
183 367
184 92
185 371
186 185
187 375
188 94
189 379
190 189
191 383
192 96
193 387
194 193
195 391
196 98
197 395
198 197
199 399
200 100
201 403
202 201
203 407
204 102
205 411
206 205
207 415
208 104
209 419
210 209
211 423
212 106
213 427
214 213
215 431
216 108
217 435
218 217
219 439
220 110
221 443
222 221
223 447
224 112
225 451
226 225
227 455
228 114
229 459
230 229
231 463
232 116
233 467
234 233
235 471
236 118
237 475
238 237
239 479
240 120
241 483
242 241
243 487
244 122
245 491
246 245
247 495
248 124
249 499
250 249
251 503
252 126
253 507
254 253
255 511
256 128
257 515
258 257
259 519
260 130
261 523
262 261
263 527
264 132
265 531
266 265
267 535
268 134
269 539
270 269
271 543
272 136
273 547
274 273
275 551
276 138
277 555
278 277
279 559
280 140
281 563
282 281
283 567
284 142
285 571
286 285
287 575
288 144
289 579
290 289
291 583
292 146
293 587
294 293
295 591
296 148
297 595
298 297
299 599
300 150
301 603
302 301
303 607
304 152
305 611
306 305
307 615
308 154
309 619
310 309
311 623
312 156
313 627
314 313
315 631
316 158
317 635
318 317
319 639
320 160
321 643
322 321
323 647
324 162
325 651
326 325
327 655
328 164
329 659
330 329
331 663
332 166
333 667
334 333
335 671
336 168
337 675
338 337
339 679
340 170
341 683
342 341
343 687
344 172
345 691
346 345
347 695
348 174
349 699
350 349
351 703
352 176
353 707
354 353
355 711
356 178
357 715
358 357
359 719
360 180
361 723
362 361
363 727
364 182
365 731
366 365
367 735
368 184
369 739
370 369
371 743
372 186
373 747
374 373
375 751
376 188
377 755
378 377
379 759
380 190
381 763
382 381
383 767
384 192
385 771
386 385
387 775
388 194
389 779
390 389
391 783
392 196
393 787
394 393
395 791
396 198
397 795
398 397
399 799
400 200
401 803
402 401
403 807
404 202
405 811
406 405
407 815
408 204
409 819
410 409
411 823
412 206
413 827
414 413
415 831
416 208
417 835
418 417
419 839
420 210
421 843
422 421
423 847
424 212
425 851
426 425
427 855
428 214
429 859
430 429
431 863
432 216
433 867
434 433
435 871
436 218
437 875
438 437
439 879
440 220
441 883
442 441
443 887
444 222
445 891
446 445
447 895
448 224
449 899
450 449
451 903
452 226
453 907
454 453
455 911
456 228
457 915
458 457
459 919
460 230
461 923
462 461
463 927
464 232
465 931
466 465
467 935
468 234
469 939
470 469
471 943
472 236
473 947
474 473
475 951
476 238
477 955
478 477
479 959
480 240
481 963
482 481
483 967
484 242
485 971
486 485
487 975
488 244
489 979
490 489
491 983
492 246
493 987
494 493
495 991
496 248
497 995
498 497
499 999
500 250
501 1003
502 501
503 1007
504 252
505 1011
506 505
507 1015
508 254
509 1019
510 509
511 1023
512 256
513 1027
514 513
515 1031
516 258
517 1035
518 517
519 1039
520 260
521 1043
522 521
523 1047
524 262
525 1051
526 525
527 1055
528 264
529 1059
530 529
531 1063
532 266
533 1067
534 533
535 1071
536 268
537 1075
538 537
539 1079
540 270
541 1083
542 541
543 1087
544 272
545 1091
546 545
547 1095
548 274
549 1099
550 549
551 1103
552 276
553 1107
554 553
555 1111
556 278
557 1115
558 557
559 1119
560 280
561 1123
562 561
563 1127
564 282
565 1131
566 565
567 1135
568 284
569 1139
570 569
571 1143
572 286
573 1147
574 573
575 1151
576 288
577 1155
578 577
579 1159
580 290
581 1163
582 581
583 1167
584 292
585 1171
586 585
587 1175
588 294
589 1179
590 589
591 1183
592 296
593 1187
594 593
595 1191
596 298
597 1195
598 597
599 1199
600 300
601 1203
602 601
603 1207
604 302
605 1211
606 605
607 1215
608 304
609 1219
610 609
611 1223
612 306
613 1227
614 613
615 1231
616 308
617 1235
618 617
619 1239
620 310
621 1243
622 621
623 1247
624 312
625 1251
626 625
627 1255
628 314
629 1259
630 629
631 1263
632 316
633 1267
634 633
635 1271
636 318
637 1275
638 637
639 1279
640 320
641 1283
642 641
643 1287
644 322
645 1291
646 645
647 1295
648 324
649 1299
650 649
651 1303
652 326
653 1307
654 653
655 1311
656 328
657 1315
658 657
659 1319
660 330
661 1323
662 661
663 1327
664 332
665 1331
666 665
667 1335
668 334
669 1339
670 669
671 1343
672 336
673 1347
674 673
675 1351
676 338
677 1355
678 677
679 1359
680 340
681 1363
682 681
683 1367
684 342
685 1371
686 685
687 1375
688 344
689 1379
690 689
691 1383
692 346
693 1387
694 693
695 1391
696 348
697 1395
698 697
699 1399
700 350
701 1403
702 701
703 1407
704 352
705 1411
706 705
707 1415
708 354
709 1419
710 709
711 1423
712 356
713 1427
714 713
715 1431
716 358
717 1435
718 717
719 1439
720 360
721 1443
722 721
723 1447
724 362
725 1451
726 725
727 1455
728 364
729 1459
730 729
731 1463
732 366
733 1467
734 733
735 1471
736 368
737 1475
738 737
739 1479
740 370
741 1483
742 741
743 1487
744 372
745 1491
746 745
747 1495
748 374
749 1499
750 749
751 1503
752 376
753 1507
754 753
755 1511
756 378
757 1515
758 757
759 1519
760 380
761 1523
762 761
763 1527
764 382
765 1531
766 765
767 1535
768 384
769 1539
770 769
771 1543
772 386
773 1547
774 773
775 1551
776 388
777 1555
778 777
779 1559
780 390
781 1563
782 781
783 1567
784 392
785 1571
786 785
787 1575
788 394
789 1579
790 789
791 1583
792 396
793 1587
794 793
795 1591
796 398
797 1595
798 797
799 1599
800 400
801 1603
802 801
803 1607
804 402
805 1611
806 805
807 1615
808 404
809 1619
810 809
811 1623
812 406
813 1627
814 813
815 1631
816 408
817 1635
818 817
819 1639
820 410
821 1643
822 821
823 1647
824 412
825 1651
826 825
827 1655
828 414
829 1659
830 829
831 1663
832 416
833 1667
834 833
835 1671
836 418
837 1675
838 837
839 1679
840 420
841 1683
842 841
843 1687
844 422
845 1691
846 845
847 1695
848 424
849 1699
850 849
851 1703
852 426
853 1707
854 853
855 1711
856 428
857 1715
858 857
859 1719
860 430
861 1723
862 861
863 1727
864 432
865 1731
866 865
867 1735
868 434
869 1739
870 869
871 1743
872 436
873 1747
874 873
875 1751
876 438
877 1755
878 877
879 1759
880 440
881 1763
882 881
883 1767
884 442
885 1771
886 885
887 1775
888 444
889 1779
890 889
891 1783
892 446
893 1787
894 893
895 1791
896 448
897 1795
898 897
899 1799
900 450
901 1803
902 901
903 1807
904 452
905 1811
906 905
907 1815
908 454
909 1819
910 909
911 1823
912 456
913 1827
914 913
915 1831
916 458
917 1835
918 917
919 1839
920 460
921 1843
922 921
923 1847
924 462
925 1851
926 925
927 1855
928 464
929 1859
930 929
931 1863
932 466
933 1867
934 933
935 1871
936 468
937 1875
938 937
939 1879
940 470
941 1883
942 941
943 1887
944 472
945 1891
946 945
947 1895
948 474
949 1899
950 949
951 1903
952 476
953 1907
954 953
955 1911
956 478
957 1915
958 957
959 1919
960 480
961 1923
962 961
963 1927
964 482
965 1931
966 965
967 1935
968 484
969 1939
970 969
971 1943
972 486
973 1947
974 973
975 1951
976 488
977 1955
978 977
979 1959
980 490
981 1963
982 981
983 1967
984 492
985 1971
986 985
987 1975
988 494
989 1979
990 989
991 1983
992 496
993 1987
994 993
995 1991
996 498
997 1995
998 997
999 1999
1000 500