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