1 2
2 3
3 5
4 5
5 9
6 7
7 13
8 10
9 13
10 13
11 21
12 14
13 25
14 18
15 19
16 19
17 33
18 21
19 37
20 23
21 27
22 29
23 45
24 27
25 37
26 34
27 35
28 33
29 57
30 34
31 61
32 38
33 43
34 45
35 46
36 40
37 73
38 50
39 51
40 45
41 81
42 47
43 85
44 52
45 53
46 61
47 93
48 53
49 73
50 59
51 67
52 62
53 105
54 61
55 73
56 63
57 75
58 77
59 117
60 65
61 121
62 82
63 75
64 74
65 86
66 75
67 133
68 81
69 91
70 79
71 141
72 78
73 145
74 98
75 89
76 91
77 102
78 89
79 157
80 88
81 101
82 109
83 165
84 91
85 113
86 114
87 115
88 100
89 177
90 98
91 121
92 110
93 123
94 125
95 126
96 104
97 193
98 117
99 118
100 112
101 201
102 116
103 205
104 118
105 119
106 141
107 213
108 117
109 217
110 125
111 147
112 124
113 225
114 130
115 153
116 139
117 140
118 157
119 158
120 127
121 181
122 162
123 163
124 148
125 166
126 137
127 253
128 146
129 171
130 148
131 261
132 143
133 177
134 178
135 154
136 155
137 273
138 157
139 277
140 152
141 187
142 189
143 190
144 154
145 193
146 194
147 176
148 177
149 297
150 163
151 301
152 173
153 183
154 175
155 206
156 170
157 313
158 210
159 211
160 174
161 214
162 179
163 325
164 196
165 188
166 221
167 333
168 179
169 253
170 194
171 205
172 206
173 345
174 198
175 209
176 195
177 235
178 237
179 357
180 190
181 361
182 207
183 243
184 210
185 246
186 212
187 249
188 225
189 215
190 217
191 381
192 206
193 385
194 258
195 222
196 220
197 393
198 215
199 397
200 218
201 267
202 269
203 270
204 222
205 273
206 274
207 248
208 231
209 278
210 223
211 421
212 254
213 283
214 285
215 286
216 230
217 289
218 290
219 291
220 239
221 294
222 253
223 445
224 244
225 253
226 301
227 453
228 248
229 457
230 262
231 263
232 265
233 465
234 255
235 313
236 283
237 315
238 271
239 477
240 252
241 481
242 290
243 291
244 292
245 293
246 281
247 329
248 283
249 331
250 285
251 501
252 266
253 337
254 338
255 291
256 287
257 513
258 294
259 345
260 283
261 313
262 349
263 525
264 281
265 353
266 303
267 355
268 321
269 537
270 287
271 541
272 302
273 311
274 365
275 329
276 301
277 553
278 370
279 334
280 298
281 561
282 322
283 565
284 340
285 325
286 326
287 382
288 304
289 433
290 331
291 387
292 350
293 585
294 320
295 393
296 338
297 339
298 397
299 398
300 317
301 401
302 402
303 403
304 337
305 406
306 333
307 613
308 335
309 411
310 354
311 621
312 332
313 625
314 418
315 343
316 379
317 633
318 363
319 425
320 344
321 427
322 367
323 430
324 347
325 389
326 434
327 435
328 374
329 438
330 351
331 661
332 398
333 399
334 445
335 446
336 353
337 673
338 405
339 451
340 370
341 454
342 373
343 457
344 393
345 394
346 461
347 693
348 379
349 697
350 381
351 401
352 383
353 705
354 404
355 473
356 427
357 407
358 477
359 717
360 375
361 541
362 482
363 435
364 397
365 486
366 418
367 733
368 408
369 442
370 422
371 494
372 405
373 745
374 427
375 428
376 429
377 502
378 403
379 757
380 414
381 507
382 509
383 765
384 409
385 439
386 514
387 464
388 465
389 777
390 415
391 521
392 427
393 523
394 525
395 526
396 419
397 793
398 530
399 455
400 428
401 801
402 459
403 537
404 484
405 449
406 463
407 542
408 435
409 817
410 468
411 547
412 494
413 550
414 451
415 553
416 453
417 555
418 477
419 837
420 438
421 841
422 562
423 507
424 484
425 509
426 486
427 569
428 513
429 490
430 491
431 861
432 454
433 865
434 495
435 497
436 523
437 582
438 500
439 877
440 469
441 496
442 505
443 885
444 484
445 593
446 594
447 595
448 482
449 897
450 476
451 601
452 542
453 603
454 605
455 519
456 486
457 913
458 610
459 524
460 501
461 921
462 492
463 925
464 515
465 531
466 621
467 933
468 495
469 625
470 537
471 627
472 539
473 630
474 541
475 569
476 519
477 572
478 637
479 957
480 500
481 641
482 642
483 551
484 544
485 646
486 530
487 973
488 557
489 651
490 534
491 981
492 536
493 657
494 564
495 539
496 551
497 662
498 569
499 997
500 545
501 667
502 669
503 1005
504 525
505 673
506 578
507 608
508 609
509 1017
510 543
511 681
512 568
513 586
514 685
515 686
516 562
517 689
518 591
519 691
520 554
521 1041
522 569
523 1045
524 628
525 572
526 701
527 702
528 555
529 793
530 605
531 637
532 580
533 710
534 610
535 713
536 612
537 715
538 717
539 646
540 563
541 1081
542 722
543 723
544 593
545 726
546 582
547 1093
548 657
549 658
550 599
551 734
552 588
553 737
554 738
555 634
556 667
557 1113
558 608
559 745
560 589
561 641
562 749
563 1125
564 615
565 753
566 754
567 629
568 649
569 1137
570 607
571 1141
572 623
573 763
574 655
575 689
576 604
577 1153
578 693
579 771
580 632
581 774
582 665
583 777
584 667
585 638
586 781
587 1173
588 622
589 785
590 674
591 787
592 657
593 1185
594 633
595 679
596 715
597 795
598 683
599 1197
600 626
601 1201
602 687
603 723
604 724
605 725
606 692
607 1213
608 663
609 695
610 697
611 814
612 647
613 1225
614 818
615 702
616 657
617 1233
618 706
619 1237
620 676
621 709
622 829
623 830
624 656
625 781
626 834
627 716
628 753
629 838
630 657
631 1261
632 722
633 843
634 845
635 846
636 693
637 764
638 729
639 766
640 682
641 1281
642 733
643 1285
644 702
645 737
646 738
647 1293
648 682
649 865
650 709
651 743
652 782
653 1305
654 747
655 873
656 728
657 788
658 751
659 1317
660 688
661 1321
662 882
663 757
664 758
665 759
666 726
667 889
668 801
669 891
670 765
671 894
672 701
673 1345
674 898
675 736
676 760
677 1353
678 774
679 905
680 725
681 907
682 779
683 1365
684 724
685 913
686 783
687 915
688 764
689 918
690 735
691 1381
692 830
693 755
694 925
695 926
696 742
697 929
698 930
699 931
700 741
701 1401
702 748
703 937
704 758
705 805
706 941
707 942
708 772
709 1417
710 811
711 853
712 813
713 950
714 761
715 817
716 859
717 955
718 957
719 1437
720 744
721 961
722 866
723 963
724 868
725 869
726 791
727 1453
728 776
729 850
730 834
731 974
732 798
733 1465
734 978
735 801
736 802
737 982
738 805
739 1477
740 807
741 846
742 847
743 1485
744 793
745 993
746 994
747 896
748 815
749 998
750 799
751 1501
752 835
753 1003
754 861
755 1006
756 788
757 1513
758 1010
759 867
760 810
761 1521
762 870
763 1017
764 916
765 834
766 1021
767 1022
768 813
769 1537
770 821
771 1027
772 926
773 1545
774 844
775 929
776 886
777 887
778 1037
779 1038
780 813
781 1041
782 893
783 894
784 839
785 1046
786 898
787 1573
788 945
789 1051
790 902
791 1054
792 826
793 1057
794 1058
795 908
796 955
797 1593
798 851
799 1065
800 847
801 961
802 1069
803 1070
804 877
805 919
806 921
807 1075
808 923
809 1617
810 852
811 1621
812 885
813 1083
814 930
815 1086
816 858
817 1089
818 1090
819 893
820 894
821 1641
822 939
823 1645
824 941
825 899
826 943
827 1653
828 876
829 1657
830 948
831 1107
832 895
833 999
834 953
835 1113
836 911
837 956
838 1117
839 1677
840 867
841 1261
842 1122
843 1123
844 1012
845 1013
846 922
847 1016
848 942
849 1131
850 927
851 1134
852 929
853 1705
854 975
855 932
856 978
857 1713
858 915
859 1717
860 938
861 983
862 1149
863 1725
864 901
865 1153
866 1154
867 1040
868 946
869 1158
870 927
871 1161
872 996
873 1047
874 998
875 999
876 955
877 1753
878 1170
879 1171
880 926
881 1761
882 933
883 1765
884 964
885 1011
886 1181
887 1773
888 947
889 1185
890 1017
891 989
892 1070
893 1190
894 1021
895 1193
896 955
897 1025
898 1197
899 1198
900 934
901 1201
902 1030
903 1031
904 1033
905 1206
906 1035
907 1813
908 1089
909 1090
910 970
911 1821
912 959
913 1217
914 1218
915 1045
916 1099
917 1222
918 979
919 1837
920 981
921 1227
922 1229
923 1230
924 964
925 1109
926 1234
927 1112
928 1012
929 1857
930 991
931 1117
932 1118
933 1243
934 1245
935 1068
936 976
937 1873
938 1071
939 1251
940 1025
941 1881
942 1076
943 1257
944 1048
945 1007
946 1081
947 1893
948 1034
949 1265
950 1036
951 1267
952 1015
953 1905
954 1040
955 1273
956 1147
957 1093
958 1277
959 1278
960 995
961 1441
962 1099
963 1155
964 1156
965 1286
966 1030
967 1933
968 1055
969 1107
970 1108
971 1941
972 1029
973 1297
974 1298
975 1063
976 1084
977 1953
978 1117
979 1305
980 1037
981 1177
982 1309
983 1965
984 1049
985 1313
986 1126
987 1127
988 1077
989 1318
990 1033
991 1981
992 1082
993 1323
994 1135
995 1326
996 1086
997 1993
998 1330
999 1141
1000 1066