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