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