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