1 0
2 1
3 3
4 5
5 6
6 8
7 10
8 12
9 13
10 15
11 17
12 18
13 20
14 22
15 24
16 25
17 27
18 29
19 30
20 32
21 34
22 36
23 37
24 39
25 41
26 42
27 44
28 46
29 48
30 49
31 51
32 53
33 54
34 56
35 58
36 60
37 61
38 63
39 65
40 66
41 68
42 70
43 72
44 73
45 75
46 77
47 78
48 80
49 82
50 84
51 85
52 87
53 89
54 90
55 92
56 94
57 96
58 97
59 99
60 101
61 102
62 104
63 106
64 108
65 109
66 111
67 113
68 114
69 116
70 118
71 120
72 121
73 123
74 125
75 126
76 128
77 130
78 132
79 133
80 135
81 137
82 138
83 140
84 142
85 144
86 145
87 147
88 149
89 150
90 152
91 154
92 156
93 157
94 159
95 161
96 162
97 164
98 166
99 168
100 169
101 171
102 173
103 174
104 176
105 178
106 180
107 181
108 183
109 185
110 186
111 188
112 190
113 192
114 193
115 195
116 197
117 198
118 200
119 202
120 204
121 205
122 207
123 209
124 210
125 212
126 214
127 216
128 217
129 219
130 221
131 222
132 224
133 226
134 228
135 229
136 231
137 233
138 234
139 236
140 238
141 240
142 241
143 243
144 245
145 246
146 248
147 250
148 252
149 253
150 255
151 257
152 258
153 260
154 262
155 264
156 265
157 267
158 269
159 270
160 272
161 274
162 276
163 277
164 279
165 281
166 282
167 284
168 286
169 288
170 289
171 291
172 293
173 294
174 296
175 298
176 300
177 301
178 303
179 305
180 306
181 308
182 310
183 312
184 313
185 315
186 317
187 318
188 320
189 322
190 324
191 325
192 327
193 329
194 330
195 332
196 334
197 336
198 337
199 339
200 341
201 342
202 344
203 346
204 348
205 349
206 351
207 353
208 354
209 356
210 358
211 360
212 361
213 363
214 365
215 366
216 368
217 370
218 372
219 373
220 375
221 377
222 378
223 380
224 382
225 384
226 385
227 387
228 389
229 390
230 392
231 394
232 396
233 397
234 399
235 401
236 402
237 404
238 406
239 408
240 409
241 411
242 413
243 414
244 416
245 418
246 420
247 421
248 423
249 425
250 426
251 428
252 430
253 432
254 433
255 435
256 437
257 438
258 440
259 442
260 444
261 445
262 447
263 449
264 450
265 452
266 454
267 456
268 457
269 459
270 461
271 462
272 464
273 466
274 468
275 469
276 471
277 473
278 474
279 476
280 478
281 480
282 481
283 483
284 485
285 486
286 488
287 490
288 492
289 493
290 495
291 497
292 498
293 500
294 502
295 504
296 505
297 507
298 509
299 510
300 512
301 514
302 516
303 517
304 519
305 521
306 522
307 524
308 526
309 528
310 529
311 531
312 533
313 534
314 536
315 538
316 540
317 541
318 543
319 545
320 546
321 548
322 550
323 552
324 553
325 555
326 557
327 558
328 560
329 562
330 564
331 565
332 567
333 569
334 570
335 572
336 574
337 576
338 577
339 579
340 581
341 582
342 584
343 586
344 588
345 589
346 591
347 593
348 594
349 596
350 598
351 600
352 601
353 603
354 605
355 606
356 608
357 610
358 612
359 613
360 615
361 617
362 618
363 620
364 622
365 624
366 625
367 627
368 629
369 630
370 632
371 634
372 636
373 637
374 639
375 641
376 642
377 644
378 646
379 648
380 649
381 651
382 653
383 654
384 656
385 658
386 660
387 661
388 663
389 665
390 666
391 668
392 670
393 672
394 673
395 675
396 677
397 678
398 680
399 682
400 684
401 685
402 687
403 689
404 690
405 692
406 694
407 696
408 697
409 699
410 701
411 702
412 704
413 706
414 708
415 709
416 711
417 713
418 714
419 716
420 718
421 720
422 721
423 723
424 725
425 726
426 728
427 730
428 732
429 733
430 735
431 737
432 738
433 740
434 742
435 744
436 745
437 747
438 749
439 750
440 752
441 754
442 756
443 757
444 759
445 761
446 762
447 764
448 766
449 768
450 769
451 771
452 773
453 774
454 776
455 778
456 780
457 781
458 783
459 785
460 786
461 788
462 790
463 792
464 793
465 795
466 797
467 798
468 800
469 802
470 804
471 805
472 807
473 809
474 810
475 812
476 814
477 816
478 817
479 819
480 821
481 822
482 824
483 826
484 828
485 829
486 831
487 833
488 834
489 836
490 838
491 840
492 841
493 843
494 845
495 846
496 848
497 850
498 852
499 853
500 855
501 857
502 858
503 860
504 862
505 864
506 865
507 867
508 869
509 870
510 872
511 874
512 876
513 877
514 879
515 881
516 882
517 884
518 886
519 888
520 889
521 891
522 893
523 894
524 896
525 898
526 900
527 901
528 903
529 905
530 906
531 908
532 910
533 912
534 913
535 915
536 917
537 918
538 920
539 922
540 924
541 925
542 927
543 929
544 930
545 932
546 934
547 936
548 937
549 939
550 941
551 942
552 944
553 946
554 948
555 949
556 951
557 953
558 954
559 956
560 958
561 960
562 961
563 963
564 965
565 966
566 968
567 970
568 972
569 973
570 975
571 977
572 978
573 980
574 982
575 984
576 985
577 987
578 989
579 990
580 992
581 994
582 996
583 997
584 999
585 1001
586 1002
587 1004
588 1006
589 1008
590 1009
591 1011
592 1013
593 1014
594 1016
595 1018
596 1020
597 1021
598 1023
599 1025
600 1026
601 1028
602 1030
603 1032
604 1033
605 1035
606 1037
607 1038
608 1040
609 1042
610 1044
611 1045
612 1047
613 1049
614 1050
615 1052
616 1054
617 1056
618 1057
619 1059
620 1061
621 1062
622 1064
623 1066
624 1068
625 1069
626 1071
627 1073
628 1074
629 1076
630 1078
631 1080
632 1081
633 1083
634 1085
635 1086
636 1088
637 1090
638 1092
639 1093
640 1095
641 1097
642 1098
643 1100
644 1102
645 1104
646 1105
647 1107
648 1109
649 1110
650 1112
651 1114
652 1116
653 1117
654 1119
655 1121
656 1122
657 1124
658 1126
659 1128
660 1129
661 1131
662 1133
663 1134
664 1136
665 1138
666 1140
667 1141
668 1143
669 1145
670 1146
671 1148
672 1150
673 1152
674 1153
675 1155
676 1157
677 1158
678 1160
679 1162
680 1164
681 1165
682 1167
683 1169
684 1170
685 1172
686 1174
687 1176
688 1177
689 1179
690 1181
691 1182
692 1184
693 1186
694 1188
695 1189
696 1191
697 1193
698 1194
699 1196
700 1198
701 1200
702 1201
703 1203
704 1205
705 1206
706 1208
707 1210
708 1212
709 1213
710 1215
711 1217
712 1218
713 1220
714 1222
715 1224
716 1225
717 1227
718 1229
719 1230
720 1232
721 1234
722 1236
723 1237
724 1239
725 1241
726 1242
727 1244
728 1246
729 1248
730 1249
731 1251
732 1253
733 1254
734 1256
735 1258
736 1260
737 1261
738 1263
739 1265
740 1266
741 1268
742 1270
743 1272
744 1273
745 1275
746 1277
747 1278
748 1280
749 1282
750 1284
751 1285
752 1287
753 1289
754 1290
755 1292
756 1294
757 1296
758 1297
759 1299
760 1301
761 1302
762 1304
763 1306
764 1308
765 1309
766 1311
767 1313
768 1314
769 1316
770 1318
771 1320
772 1321
773 1323
774 1325
775 1326
776 1328
777 1330
778 1332
779 1333
780 1335
781 1337
782 1338
783 1340
784 1342
785 1344
786 1345
787 1347
788 1349
789 1350
790 1352
791 1354
792 1356
793 1357
794 1359
795 1361
796 1362
797 1364
798 1366
799 1368
800 1369
801 1371
802 1373
803 1374
804 1376
805 1378
806 1380
807 1381
808 1383
809 1385
810 1386
811 1388
812 1390
813 1392
814 1393
815 1395
816 1397
817 1398
818 1400
819 1402
820 1404
821 1405
822 1407
823 1409
824 1410
825 1412
826 1414
827 1416
828 1417
829 1419
830 1421
831 1422
832 1424
833 1426
834 1428
835 1429
836 1431
837 1433
838 1434
839 1436
840 1438
841 1440
842 1441
843 1443
844 1445
845 1446
846 1448
847 1450
848 1452
849 1453
850 1455
851 1457
852 1458
853 1460
854 1462
855 1464
856 1465
857 1467
858 1469
859 1470
860 1472
861 1474
862 1476
863 1477
864 1479
865 1481
866 1482
867 1484
868 1486
869 1488
870 1489
871 1491
872 1493
873 1494
874 1496
875 1498
876 1500
877 1501
878 1503
879 1505
880 1506
881 1508
882 1510
883 1512
884 1513
885 1515
886 1517
887 1518
888 1520
889 1522
890 1524
891 1525
892 1527
893 1529
894 1530
895 1532
896 1534
897 1536
898 1537
899 1539
900 1541
901 1542
902 1544
903 1546
904 1548
905 1549
906 1551
907 1553
908 1554
909 1556
910 1558
911 1560
912 1561
913 1563
914 1565
915 1566
916 1568
917 1570
918 1572
919 1573
920 1575
921 1577
922 1578
923 1580
924 1582
925 1584
926 1585
927 1587
928 1589
929 1590
930 1592
931 1594
932 1596
933 1597
934 1599
935 1601
936 1602
937 1604
938 1606
939 1608
940 1609
941 1611
942 1613
943 1614
944 1616
945 1618
946 1620
947 1621
948 1623
949 1625
950 1626
951 1628
952 1630
953 1632
954 1633
955 1635
956 1637
957 1638
958 1640
959 1642
960 1644
961 1645
962 1647
963 1649
964 1650
965 1652
966 1654
967 1656
968 1657
969 1659
970 1661
971 1662
972 1664
973 1666
974 1668
975 1669
976 1671
977 1673
978 1674
979 1676
980 1678
981 1680
982 1681
983 1683
984 1685
985 1686
986 1688
987 1690
988 1692
989 1693
990 1695
991 1697
992 1698
993 1700
994 1702
995 1704
996 1705
997 1707
998 1709
999 1710
1000 1712