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