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