1 2
2 1
3 6
4 8
5 10
6 3
7 14
8 4
9 18
10 5
11 22
12 24
13 26
14 7
15 30
16 32
17 34
18 9
19 38
20 40
21 42
22 11
23 46
24 12
25 50
26 13
27 54
28 56
29 58
30 15
31 62
32 16
33 66
34 17
35 70
36 72
37 74
38 19
39 78
40 20
41 82
42 21
43 86
44 88
45 90
46 23
47 94
48 96
49 98
50 25
51 102
52 104
53 106
54 27
55 110
56 28
57 114
58 29
59 118
60 120
61 122
62 31
63 126
64 128
65 130
66 33
67 134
68 136
69 138
70 35
71 142
72 36
73 146
74 37
75 150
76 152
77 154
78 39
79 158
80 160
81 162
82 41
83 166
84 168
85 170
86 43
87 174
88 44
89 178
90 45
91 182
92 184
93 186
94 47
95 190
96 48
97 194
98 49
99 198
100 200
101 202
102 51
103 206
104 52
105 210
106 53
107 214
108 216
109 218
110 55
111 222
112 224
113 226
114 57
115 230
116 232
117 234
118 59
119 238
120 60
121 242
122 61
123 246
124 248
125 250
126 63
127 254
128 64
129 258
130 65
131 262
132 264
133 266
134 67
135 270
136 68
137 274
138 69
139 278
140 280
141 282
142 71
143 286
144 288
145 290
146 73
147 294
148 296
149 298
150 75
151 302
152 76
153 306
154 77
155 310
156 312
157 314
158 79
159 318
160 80
161 322
162 81
163 326
164 328
165 330
166 83
167 334
168 84
169 338
170 85
171 342
172 344
173 346
174 87
175 350
176 352
177 354
178 89
179 358
180 360
181 362
182 91
183 366
184 92
185 370
186 93
187 374
188 376
189 378
190 95
191 382
192 384
193 386
194 97
195 390
196 392
197 394
198 99
199 398
200 100
201 402
202 101
203 406
204 408
205 410
206 103
207 414
208 416
209 418
210 105
211 422
212 424
213 426
214 107
215 430
216 108
217 434
218 109
219 438
220 440
221 442
222 111
223 446
224 112
225 450
226 113
227 454
228 456
229 458
230 115
231 462
232 116
233 466
234 117
235 470
236 472
237 474
238 119
239 478
240 480
241 482
242 121
243 486
244 488
245 490
246 123
247 494
248 124
249 498
250 125
251 502
252 504
253 506
254 127
255 510
256 512
257 514
258 129
259 518
260 520
261 522
262 131
263 526
264 132
265 530
266 133
267 534
268 536
269 538
270 135
271 542
272 544
273 546
274 137
275 550
276 552
277 554
278 139
279 558
280 140
281 562
282 141
283 566
284 568
285 570
286 143
287 574
288 144
289 578
290 145
291 582
292 584
293 586
294 147
295 590
296 148
297 594
298 149
299 598
300 600
301 602
302 151
303 606
304 608
305 610
306 153
307 614
308 616
309 618
310 155
311 622
312 156
313 626
314 157
315 630
316 632
317 634
318 159
319 638
320 640
321 642
322 161
323 646
324 648
325 650
326 163
327 654
328 164
329 658
330 165
331 662
332 664
333 666
334 167
335 670
336 672
337 674
338 169
339 678
340 680
341 682
342 171
343 686
344 172
345 690
346 173
347 694
348 696
349 698
350 175
351 702
352 176
353 706
354 177
355 710
356 712
357 714
358 179
359 718
360 180
361 722
362 181
363 726
364 728
365 730
366 183
367 734
368 736
369 738
370 185
371 742
372 744
373 746
374 187
375 750
376 188
377 754
378 189
379 758
380 760
381 762
382 191
383 766
384 192
385 770
386 193
387 774
388 776
389 778
390 195
391 782
392 196
393 786
394 197
395 790
396 792
397 794
398 199
399 798
400 800
401 802
402 201
403 806
404 808
405 810
406 203
407 814
408 204
409 818
410 205
411 822
412 824
413 826
414 207
415 830
416 208
417 834
418 209
419 838
420 840
421 842
422 211
423 846
424 212
425 850
426 213
427 854
428 856
429 858
430 215
431 862
432 864
433 866
434 217
435 870
436 872
437 874
438 219
439 878
440 220
441 882
442 221
443 886
444 888
445 890
446 223
447 894
448 896
449 898
450 225
451 902
452 904
453 906
454 227
455 910
456 228
457 914
458 229
459 918
460 920
461 922
462 231
463 926
464 928
465 930
466 233
467 934
468 936
469 938
470 235
471 942
472 236
473 946
474 237
475 950
476 952
477 954
478 239
479 958
480 240
481 962
482 241
483 966
484 968
485 970
486 243
487 974
488 244
489 978
490 245
491 982
492 984
493 986
494 247
495 990
496 992
497 994
498 249
499 998
500 1000
501 1002
502 251
503 1006
504 252
505 1010
506 253
507 1014
508 1016
509 1018
510 255
511 1022
512 256
513 1026
514 257
515 1030
516 1032
517 1034
518 259
519 1038
520 260
521 1042
522 261
523 1046
524 1048
525 1050
526 263
527 1054
528 1056
529 1058
530 265
531 1062
532 1064
533 1066
534 267
535 1070
536 268
537 1074
538 269
539 1078
540 1080
541 1082
542 271
543 1086
544 272
545 1090
546 273
547 1094
548 1096
549 1098
550 275
551 1102
552 276
553 1106
554 277
555 1110
556 1112
557 1114
558 279
559 1118
560 1120
561 1122
562 281
563 1126
564 1128
565 1130
566 283
567 1134
568 284
569 1138
570 285
571 1142
572 1144
573 1146
574 287
575 1150
576 1152
577 1154
578 289
579 1158
580 1160
581 1162
582 291
583 1166
584 292
585 1170
586 293
587 1174
588 1176
589 1178
590 295
591 1182
592 1184
593 1186
594 297
595 1190
596 1192
597 1194
598 299
599 1198
600 300
601 1202
602 301
603 1206
604 1208
605 1210
606 303
607 1214
608 304
609 1218
610 305
611 1222
612 1224
613 1226
614 307
615 1230
616 308
617 1234
618 309
619 1238
620 1240
621 1242
622 311
623 1246
624 1248
625 1250
626 313
627 1254
628 1256
629 1258
630 315
631 1262
632 316
633 1266
634 317
635 1270
636 1272
637 1274
638 319
639 1278
640 320
641 1282
642 321
643 1286
644 1288
645 1290
646 323
647 1294
648 324
649 1298
650 325
651 1302
652 1304
653 1306
654 327
655 1310
656 1312
657 1314
658 329
659 1318
660 1320
661 1322
662 331
663 1326
664 332
665 1330
666 333
667 1334
668 1336
669 1338
670 335
671 1342
672 336
673 1346
674 337
675 1350
676 1352
677 1354
678 339
679 1358
680 340
681 1362
682 341
683 1366
684 1368
685 1370
686 343
687 1374
688 1376
689 1378
690 345
691 1382
692 1384
693 1386
694 347
695 1390
696 348
697 1394
698 349
699 1398
700 1400
701 1402
702 351
703 1406
704 1408
705 1410
706 353
707 1414
708 1416
709 1418
710 355
711 1422
712 356
713 1426
714 357
715 1430
716 1432
717 1434
718 359
719 1438
720 1440
721 1442
722 361
723 1446
724 1448
725 1450
726 363
727 1454
728 364
729 1458
730 365
731 1462
732 1464
733 1466
734 367
735 1470
736 368
737 1474
738 369
739 1478
740 1480
741 1482
742 371
743 1486
744 372
745 1490
746 373
747 1494
748 1496
749 1498
750 375
751 1502
752 1504
753 1506
754 377
755 1510
756 1512
757 1514
758 379
759 1518
760 380
761 1522
762 381
763 1526
764 1528
765 1530
766 383
767 1534
768 1536
769 1538
770 385
771 1542
772 1544
773 1546
774 387
775 1550
776 388
777 1554
778 389
779 1558
780 1560
781 1562
782 391
783 1566
784 1568
785 1570
786 393
787 1574
788 1576
789 1578
790 395
791 1582
792 396
793 1586
794 397
795 1590
796 1592
797 1594
798 399
799 1598
800 400
801 1602
802 401
803 1606
804 1608
805 1610
806 403
807 1614
808 404
809 1618
810 405
811 1622
812 1624
813 1626
814 407
815 1630
816 1632
817 1634
818 409
819 1638
820 1640
821 1642
822 411
823 1646
824 412
825 1650
826 413
827 1654
828 1656
829 1658
830 415
831 1662
832 1664
833 1666
834 417
835 1670
836 1672
837 1674
838 419
839 1678
840 420
841 1682
842 421
843 1686
844 1688
845 1690
846 423
847 1694
848 1696
849 1698
850 425
851 1702
852 1704
853 1706
854 427
855 1710
856 428
857 1714
858 429
859 1718
860 1720
861 1722
862 431
863 1726
864 432
865 1730
866 433
867 1734
868 1736
869 1738
870 435
871 1742
872 436
873 1746
874 437
875 1750
876 1752
877 1754
878 439
879 1758
880 1760
881 1762
882 441
883 1766
884 1768
885 1770
886 443
887 1774
888 444
889 1778
890 445
891 1782
892 1784
893 1786
894 447
895 1790
896 448
897 1794
898 449
899 1798
900 1800
901 1802
902 451
903 1806
904 452
905 1810
906 453
907 1814
908 1816
909 1818
910 455
911 1822
912 1824
913 1826
914 457
915 1830
916 1832
917 1834
918 459
919 1838
920 460
921 1842
922 461
923 1846
924 1848
925 1850
926 463
927 1854
928 464
929 1858
930 465
931 1862
932 1864
933 1866
934 467
935 1870
936 468
937 1874
938 469
939 1878
940 1880
941 1882
942 471
943 1886
944 1888
945 1890
946 473
947 1894
948 1896
949 1898
950 475
951 1902
952 476
953 1906
954 477
955 1910
956 1912
957 1914
958 479
959 1918
960 1920
961 1922
962 481
963 1926
964 1928
965 1930
966 483
967 1934
968 484
969 1938
970 485
971 1942
972 1944
973 1946
974 487
975 1950
976 1952
977 1954
978 489
979 1958
980 1960
981 1962
982 491
983 1966
984 492
985 1970
986 493
987 1974
988 1976
989 1978
990 495
991 1982
992 496
993 1986
994 497
995 1990
996 1992
997 1994
998 499
999 1998
1000 500