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