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