1 2
2 4
3 1
4 8
5 6
6 12
7 3
8 16
9 10
10 20
11 5
12 24
13 14
14 28
15 7
16 32
17 18
18 36
19 9
20 40
21 22
22 44
23 11
24 48
25 26
26 52
27 13
28 56
29 30
30 60
31 15
32 64
33 34
34 68
35 17
36 72
37 38
38 76
39 19
40 80
41 42
42 84
43 21
44 88
45 46
46 92
47 23
48 96
49 50
50 100
51 25
52 104
53 54
54 108
55 27
56 112
57 58
58 116
59 29
60 120
61 62
62 124
63 31
64 128
65 66
66 132
67 33
68 136
69 70
70 140
71 35
72 144
73 74
74 148
75 37
76 152
77 78
78 156
79 39
80 160
81 82
82 164
83 41
84 168
85 86
86 172
87 43
88 176
89 90
90 180
91 45
92 184
93 94
94 188
95 47
96 192
97 98
98 196
99 49
100 200
101 102
102 204
103 51
104 208
105 106
106 212
107 53
108 216
109 110
110 220
111 55
112 224
113 114
114 228
115 57
116 232
117 118
118 236
119 59
120 240
121 122
122 244
123 61
124 248
125 126
126 252
127 63
128 256
129 130
130 260
131 65
132 264
133 134
134 268
135 67
136 272
137 138
138 276
139 69
140 280
141 142
142 284
143 71
144 288
145 146
146 292
147 73
148 296
149 150
150 300
151 75
152 304
153 154
154 308
155 77
156 312
157 158
158 316
159 79
160 320
161 162
162 324
163 81
164 328
165 166
166 332
167 83
168 336
169 170
170 340
171 85
172 344
173 174
174 348
175 87
176 352
177 178
178 356
179 89
180 360
181 182
182 364
183 91
184 368
185 186
186 372
187 93
188 376
189 190
190 380
191 95
192 384
193 194
194 388
195 97
196 392
197 198
198 396
199 99
200 400
201 202
202 404
203 101
204 408
205 206
206 412
207 103
208 416
209 210
210 420
211 105
212 424
213 214
214 428
215 107
216 432
217 218
218 436
219 109
220 440
221 222
222 444
223 111
224 448
225 226
226 452
227 113
228 456
229 230
230 460
231 115
232 464
233 234
234 468
235 117
236 472
237 238
238 476
239 119
240 480
241 242
242 484
243 121
244 488
245 246
246 492
247 123
248 496
249 250
250 500
251 125
252 504
253 254
254 508
255 127
256 512
257 258
258 516
259 129
260 520
261 262
262 524
263 131
264 528
265 266
266 532
267 133
268 536
269 270
270 540
271 135
272 544
273 274
274 548
275 137
276 552
277 278
278 556
279 139
280 560
281 282
282 564
283 141
284 568
285 286
286 572
287 143
288 576
289 290
290 580
291 145
292 584
293 294
294 588
295 147
296 592
297 298
298 596
299 149
300 600
301 302
302 604
303 151
304 608
305 306
306 612
307 153
308 616
309 310
310 620
311 155
312 624
313 314
314 628
315 157
316 632
317 318
318 636
319 159
320 640
321 322
322 644
323 161
324 648
325 326
326 652
327 163
328 656
329 330
330 660
331 165
332 664
333 334
334 668
335 167
336 672
337 338
338 676
339 169
340 680
341 342
342 684
343 171
344 688
345 346
346 692
347 173
348 696
349 350
350 700
351 175
352 704
353 354
354 708
355 177
356 712
357 358
358 716
359 179
360 720
361 362
362 724
363 181
364 728
365 366
366 732
367 183
368 736
369 370
370 740
371 185
372 744
373 374
374 748
375 187
376 752
377 378
378 756
379 189
380 760
381 382
382 764
383 191
384 768
385 386
386 772
387 193
388 776
389 390
390 780
391 195
392 784
393 394
394 788
395 197
396 792
397 398
398 796
399 199
400 800
401 402
402 804
403 201
404 808
405 406
406 812
407 203
408 816
409 410
410 820
411 205
412 824
413 414
414 828
415 207
416 832
417 418
418 836
419 209
420 840
421 422
422 844
423 211
424 848
425 426
426 852
427 213
428 856
429 430
430 860
431 215
432 864
433 434
434 868
435 217
436 872
437 438
438 876
439 219
440 880
441 442
442 884
443 221
444 888
445 446
446 892
447 223
448 896
449 450
450 900
451 225
452 904
453 454
454 908
455 227
456 912
457 458
458 916
459 229
460 920
461 462
462 924
463 231
464 928
465 466
466 932
467 233
468 936
469 470
470 940
471 235
472 944
473 474
474 948
475 237
476 952
477 478
478 956
479 239
480 960
481 482
482 964
483 241
484 968
485 486
486 972
487 243
488 976
489 490
490 980
491 245
492 984
493 494
494 988
495 247
496 992
497 498
498 996
499 249
500 1000
501 502
502 1004
503 251
504 1008
505 506
506 1012
507 253
508 1016
509 510
510 1020
511 255
512 1024
513 514
514 1028
515 257
516 1032
517 518
518 1036
519 259
520 1040
521 522
522 1044
523 261
524 1048
525 526
526 1052
527 263
528 1056
529 530
530 1060
531 265
532 1064
533 534
534 1068
535 267
536 1072
537 538
538 1076
539 269
540 1080
541 542
542 1084
543 271
544 1088
545 546
546 1092
547 273
548 1096
549 550
550 1100
551 275
552 1104
553 554
554 1108
555 277
556 1112
557 558
558 1116
559 279
560 1120
561 562
562 1124
563 281
564 1128
565 566
566 1132
567 283
568 1136
569 570
570 1140
571 285
572 1144
573 574
574 1148
575 287
576 1152
577 578
578 1156
579 289
580 1160
581 582
582 1164
583 291
584 1168
585 586
586 1172
587 293
588 1176
589 590
590 1180
591 295
592 1184
593 594
594 1188
595 297
596 1192
597 598
598 1196
599 299
600 1200
601 602
602 1204
603 301
604 1208
605 606
606 1212
607 303
608 1216
609 610
610 1220
611 305
612 1224
613 614
614 1228
615 307
616 1232
617 618
618 1236
619 309
620 1240
621 622
622 1244
623 311
624 1248
625 626
626 1252
627 313
628 1256
629 630
630 1260
631 315
632 1264
633 634
634 1268
635 317
636 1272
637 638
638 1276
639 319
640 1280
641 642
642 1284
643 321
644 1288
645 646
646 1292
647 323
648 1296
649 650
650 1300
651 325
652 1304
653 654
654 1308
655 327
656 1312
657 658
658 1316
659 329
660 1320
661 662
662 1324
663 331
664 1328
665 666
666 1332
667 333
668 1336
669 670
670 1340
671 335
672 1344
673 674
674 1348
675 337
676 1352
677 678
678 1356
679 339
680 1360
681 682
682 1364
683 341
684 1368
685 686
686 1372
687 343
688 1376
689 690
690 1380
691 345
692 1384
693 694
694 1388
695 347
696 1392
697 698
698 1396
699 349
700 1400
701 702
702 1404
703 351
704 1408
705 706
706 1412
707 353
708 1416
709 710
710 1420
711 355
712 1424
713 714
714 1428
715 357
716 1432
717 718
718 1436
719 359
720 1440
721 722
722 1444
723 361
724 1448
725 726
726 1452
727 363
728 1456
729 730
730 1460
731 365
732 1464
733 734
734 1468
735 367
736 1472
737 738
738 1476
739 369
740 1480
741 742
742 1484
743 371
744 1488
745 746
746 1492
747 373
748 1496
749 750
750 1500
751 375
752 1504
753 754
754 1508
755 377
756 1512
757 758
758 1516
759 379
760 1520
761 762
762 1524
763 381
764 1528
765 766
766 1532
767 383
768 1536
769 770
770 1540
771 385
772 1544
773 774
774 1548
775 387
776 1552
777 778
778 1556
779 389
780 1560
781 782
782 1564
783 391
784 1568
785 786
786 1572
787 393
788 1576
789 790
790 1580
791 395
792 1584
793 794
794 1588
795 397
796 1592
797 798
798 1596
799 399
800 1600
801 802
802 1604
803 401
804 1608
805 806
806 1612
807 403
808 1616
809 810
810 1620
811 405
812 1624
813 814
814 1628
815 407
816 1632
817 818
818 1636
819 409
820 1640
821 822
822 1644
823 411
824 1648
825 826
826 1652
827 413
828 1656
829 830
830 1660
831 415
832 1664
833 834
834 1668
835 417
836 1672
837 838
838 1676
839 419
840 1680
841 842
842 1684
843 421
844 1688
845 846
846 1692
847 423
848 1696
849 850
850 1700
851 425
852 1704
853 854
854 1708
855 427
856 1712
857 858
858 1716
859 429
860 1720
861 862
862 1724
863 431
864 1728
865 866
866 1732
867 433
868 1736
869 870
870 1740
871 435
872 1744
873 874
874 1748
875 437
876 1752
877 878
878 1756
879 439
880 1760
881 882
882 1764
883 441
884 1768
885 886
886 1772
887 443
888 1776
889 890
890 1780
891 445
892 1784
893 894
894 1788
895 447
896 1792
897 898
898 1796
899 449
900 1800
901 902
902 1804
903 451
904 1808
905 906
906 1812
907 453
908 1816
909 910
910 1820
911 455
912 1824
913 914
914 1828
915 457
916 1832
917 918
918 1836
919 459
920 1840
921 922
922 1844
923 461
924 1848
925 926
926 1852
927 463
928 1856
929 930
930 1860
931 465
932 1864
933 934
934 1868
935 467
936 1872
937 938
938 1876
939 469
940 1880
941 942
942 1884
943 471
944 1888
945 946
946 1892
947 473
948 1896
949 950
950 1900
951 475
952 1904
953 954
954 1908
955 477
956 1912
957 958
958 1916
959 479
960 1920
961 962
962 1924
963 481
964 1928
965 966
966 1932
967 483
968 1936
969 970
970 1940
971 485
972 1944
973 974
974 1948
975 487
976 1952
977 978
978 1956
979 489
980 1960
981 982
982 1964
983 491
984 1968
985 986
986 1972
987 493
988 1976
989 990
990 1980
991 495
992 1984
993 994
994 1988
995 497
996 1992
997 998
998 1996
999 499
1000 2000