1 0
2 1
3 3
4 5
5 6
6 8
7 10
8 11
9 13
10 15
11 16
12 18
13 20
14 21
15 23
16 25
17 26
18 28
19 30
20 31
21 33
22 35
23 36
24 38
25 40
26 41
27 43
28 45
29 46
30 48
31 50
32 51
33 53
34 55
35 56
36 58
37 60
38 61
39 63
40 65
41 66
42 68
43 70
44 71
45 73
46 75
47 76
48 78
49 80
50 81
51 83
52 85
53 86
54 88
55 90
56 91
57 93
58 95
59 96
60 98
61 100
62 101
63 103
64 105
65 106
66 108
67 110
68 111
69 113
70 115
71 116
72 118
73 120
74 121
75 123
76 125
77 126
78 128
79 130
80 131
81 133
82 135
83 136
84 138
85 140
86 141
87 143
88 145
89 146
90 148
91 150
92 151
93 153
94 155
95 156
96 158
97 160
98 161
99 163
100 165
101 166
102 168
103 170
104 171
105 173
106 175
107 176
108 178
109 180
110 181
111 183
112 185
113 186
114 188
115 190
116 191
117 193
118 195
119 196
120 198
121 200
122 201
123 203
124 205
125 206
126 208
127 210
128 211
129 213
130 215
131 216
132 218
133 220
134 221
135 223
136 225
137 226
138 228
139 230
140 231
141 233
142 235
143 236
144 238
145 240
146 241
147 243
148 245
149 246
150 248
151 250
152 251
153 253
154 255
155 256
156 258
157 260
158 261
159 263
160 265
161 266
162 268
163 270
164 271
165 273
166 275
167 276
168 278
169 280
170 281
171 283
172 285
173 286
174 288
175 290
176 291
177 293
178 295
179 296
180 298
181 300
182 301
183 303
184 305
185 306
186 308
187 310
188 311
189 313
190 315
191 316
192 318
193 320
194 321
195 323
196 325
197 326
198 328
199 330
200 331
201 333
202 335
203 336
204 338
205 340
206 341
207 343
208 345
209 346
210 348
211 350
212 351
213 353
214 355
215 356
216 358
217 360
218 361
219 363
220 365
221 366
222 368
223 370
224 371
225 373
226 375
227 376
228 378
229 380
230 381
231 383
232 385
233 386
234 388
235 390
236 391
237 393
238 395
239 396
240 398
241 400
242 401
243 403
244 405
245 406
246 408
247 410
248 411
249 413
250 415
251 416
252 418
253 420
254 421
255 423
256 425
257 426
258 428
259 430
260 431
261 433
262 435
263 436
264 438
265 440
266 441
267 443
268 445
269 446
270 448
271 450
272 451
273 453
274 455
275 456
276 458
277 460
278 461
279 463
280 465
281 466
282 468
283 470
284 471
285 473
286 475
287 476
288 478
289 480
290 481
291 483
292 485
293 486
294 488
295 490
296 491
297 493
298 495
299 496
300 498
301 500
302 501
303 503
304 505
305 506
306 508
307 510
308 511
309 513
310 515
311 516
312 518
313 520
314 521
315 523
316 525
317 526
318 528
319 530
320 531
321 533
322 535
323 536
324 538
325 540
326 541
327 543
328 545
329 546
330 548
331 550
332 551
333 553
334 555
335 556
336 558
337 560
338 561
339 563
340 565
341 566
342 568
343 570
344 571
345 573
346 575
347 576
348 578
349 580
350 581
351 583
352 585
353 586
354 588
355 590
356 591
357 593
358 595
359 596
360 598
361 600
362 601
363 603
364 605
365 606
366 608
367 610
368 611
369 613
370 615
371 616
372 618
373 620
374 621
375 623
376 625
377 626
378 628
379 630
380 631
381 633
382 635
383 636
384 638
385 640
386 641
387 643
388 645
389 646
390 648
391 650
392 651
393 653
394 655
395 656
396 658
397 660
398 661
399 663
400 665
401 666
402 668
403 670
404 671
405 673
406 675
407 676
408 678
409 680
410 681
411 683
412 685
413 686
414 688
415 690
416 691
417 693
418 695
419 696
420 698
421 700
422 701
423 703
424 705
425 706
426 708
427 710
428 711
429 713
430 715
431 716
432 718
433 720
434 721
435 723
436 725
437 726
438 728
439 730
440 731
441 733
442 735
443 736
444 738
445 740
446 741
447 743
448 745
449 746
450 748
451 750
452 751
453 753
454 755
455 756
456 758
457 760
458 761
459 763
460 765
461 766
462 768
463 770
464 771
465 773
466 775
467 776
468 778
469 780
470 781
471 783
472 785
473 786
474 788
475 790
476 791
477 793
478 795
479 796
480 798
481 800
482 801
483 803
484 805
485 806
486 808
487 810
488 811
489 813
490 815
491 816
492 818
493 820
494 821
495 823
496 825
497 826
498 828
499 830
500 831
501 833
502 835
503 836
504 838
505 840
506 841
507 843
508 845
509 846
510 848
511 850
512 851
513 853
514 855
515 856
516 858
517 860
518 861
519 863
520 865
521 866
522 868
523 870
524 871
525 873
526 875
527 876
528 878
529 880
530 881
531 883
532 885
533 886
534 888
535 890
536 891
537 893
538 895
539 896
540 898
541 900
542 901
543 903
544 905
545 906
546 908
547 910
548 911
549 913
550 915
551 916
552 918
553 920
554 921
555 923
556 925
557 926
558 928
559 930
560 931
561 933
562 935
563 936
564 938
565 940
566 941
567 943
568 945
569 946
570 948
571 950
572 951
573 953
574 955
575 956
576 958
577 960
578 961
579 963
580 965
581 966
582 968
583 970
584 971
585 973
586 975
587 976
588 978
589 980
590 981
591 983
592 985
593 986
594 988
595 990
596 991
597 993
598 995
599 996
600 998
601 1000
602 1001
603 1003
604 1005
605 1006
606 1008
607 1010
608 1011
609 1013
610 1015
611 1016
612 1018
613 1020
614 1021
615 1023
616 1025
617 1026
618 1028
619 1030
620 1031
621 1033
622 1035
623 1036
624 1038
625 1040
626 1041
627 1043
628 1045
629 1046
630 1048
631 1050
632 1051
633 1053
634 1055
635 1056
636 1058
637 1060
638 1061
639 1063
640 1065
641 1066
642 1068
643 1070
644 1071
645 1073
646 1075
647 1076
648 1078
649 1080
650 1081
651 1083
652 1085
653 1086
654 1088
655 1090
656 1091
657 1093
658 1095
659 1096
660 1098
661 1100
662 1101
663 1103
664 1105
665 1106
666 1108
667 1110
668 1111
669 1113
670 1115
671 1116
672 1118
673 1120
674 1121
675 1123
676 1125
677 1126
678 1128
679 1130
680 1131
681 1133
682 1135
683 1136
684 1138
685 1140
686 1141
687 1143
688 1145
689 1146
690 1148
691 1150
692 1151
693 1153
694 1155
695 1156
696 1158
697 1160
698 1161
699 1163
700 1165
701 1166
702 1168
703 1170
704 1171
705 1173
706 1175
707 1176
708 1178
709 1180
710 1181
711 1183
712 1185
713 1186
714 1188
715 1190
716 1191
717 1193
718 1195
719 1196
720 1198
721 1200
722 1201
723 1203
724 1205
725 1206
726 1208
727 1210
728 1211
729 1213
730 1215
731 1216
732 1218
733 1220
734 1221
735 1223
736 1225
737 1226
738 1228
739 1230
740 1231
741 1233
742 1235
743 1236
744 1238
745 1240
746 1241
747 1243
748 1245
749 1246
750 1248
751 1250
752 1251
753 1253
754 1255
755 1256
756 1258
757 1260
758 1261
759 1263
760 1265
761 1266
762 1268
763 1270
764 1271
765 1273
766 1275
767 1276
768 1278
769 1280
770 1281
771 1283
772 1285
773 1286
774 1288
775 1290
776 1291
777 1293
778 1295
779 1296
780 1298
781 1300
782 1301
783 1303
784 1305
785 1306
786 1308
787 1310
788 1311
789 1313
790 1315
791 1316
792 1318
793 1320
794 1321
795 1323
796 1325
797 1326
798 1328
799 1330
800 1331
801 1333
802 1335
803 1336
804 1338
805 1340
806 1341
807 1343
808 1345
809 1346
810 1348
811 1350
812 1351
813 1353
814 1355
815 1356
816 1358
817 1360
818 1361
819 1363
820 1365
821 1366
822 1368
823 1370
824 1371
825 1373
826 1375
827 1376
828 1378
829 1380
830 1381
831 1383
832 1385
833 1386
834 1388
835 1390
836 1391
837 1393
838 1395
839 1396
840 1398
841 1400
842 1401
843 1403
844 1405
845 1406
846 1408
847 1410
848 1411
849 1413
850 1415
851 1416
852 1418
853 1420
854 1421
855 1423
856 1425
857 1426
858 1428
859 1430
860 1431
861 1433
862 1435
863 1436
864 1438
865 1440
866 1441
867 1443
868 1445
869 1446
870 1448
871 1450
872 1451
873 1453
874 1455
875 1456
876 1458
877 1460
878 1461
879 1463
880 1465
881 1466
882 1468
883 1470
884 1471
885 1473
886 1475
887 1476
888 1478
889 1480
890 1481
891 1483
892 1485
893 1486
894 1488
895 1490
896 1491
897 1493
898 1495
899 1496
900 1498
901 1500
902 1501
903 1503
904 1505
905 1506
906 1508
907 1510
908 1511
909 1513
910 1515
911 1516
912 1518
913 1520
914 1521
915 1523
916 1525
917 1526
918 1528
919 1530
920 1531
921 1533
922 1535
923 1536
924 1538
925 1540
926 1541
927 1543
928 1545
929 1546
930 1548
931 1550
932 1551
933 1553
934 1555
935 1556
936 1558
937 1560
938 1561
939 1563
940 1565
941 1566
942 1568
943 1570
944 1571
945 1573
946 1575
947 1576
948 1578
949 1580
950 1581
951 1583
952 1585
953 1586
954 1588
955 1590
956 1591
957 1593
958 1595
959 1596
960 1598
961 1600
962 1601
963 1603
964 1605
965 1606
966 1608
967 1610
968 1611
969 1613
970 1615
971 1616
972 1618
973 1620
974 1621
975 1623
976 1625
977 1626
978 1628
979 1630
980 1631
981 1633
982 1635
983 1636
984 1638
985 1640
986 1641
987 1643
988 1645
989 1646
990 1648
991 1650
992 1651
993 1653
994 1655
995 1656
996 1658
997 1660
998 1661
999 1663
1000 1665