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