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