1 0
2 1
3 3
4 6
5 8
6 9
7 10
8 12
9 15
10 17
11 18
12 19
13 21
14 24
15 26
16 27
17 28
18 30
19 33
20 35
21 36
22 37
23 39
24 42
25 44
26 45
27 46
28 48
29 51
30 53
31 54
32 55
33 57
34 60
35 62
36 63
37 64
38 66
39 69
40 71
41 72
42 73
43 75
44 78
45 80
46 81
47 82
48 84
49 87
50 89
51 90
52 91
53 93
54 96
55 98
56 99
57 100
58 102
59 105
60 107
61 108
62 109
63 111
64 114
65 116
66 117
67 118
68 120
69 123
70 125
71 126
72 127
73 129
74 132
75 134
76 135
77 136
78 138
79 141
80 143
81 144
82 145
83 147
84 150
85 152
86 153
87 154
88 156
89 159
90 161
91 162
92 163
93 165
94 168
95 170
96 171
97 172
98 174
99 177
100 179
101 180
102 181
103 183
104 186
105 188
106 189
107 190
108 192
109 195
110 197
111 198
112 199
113 201
114 204
115 206
116 207
117 208
118 210
119 213
120 215
121 216
122 217
123 219
124 222
125 224
126 225
127 226
128 228
129 231
130 233
131 234
132 235
133 237
134 240
135 242
136 243
137 244
138 246
139 249
140 251
141 252
142 253
143 255
144 258
145 260
146 261
147 262
148 264
149 267
150 269
151 270
152 271
153 273
154 276
155 278
156 279
157 280
158 282
159 285
160 287
161 288
162 289
163 291
164 294
165 296
166 297
167 298
168 300
169 303
170 305
171 306
172 307
173 309
174 312
175 314
176 315
177 316
178 318
179 321
180 323
181 324
182 325
183 327
184 330
185 332
186 333
187 334
188 336
189 339
190 341
191 342
192 343
193 345
194 348
195 350
196 351
197 352
198 354
199 357
200 359
201 360
202 361
203 363
204 366
205 368
206 369
207 370
208 372
209 375
210 377
211 378
212 379
213 381
214 384
215 386
216 387
217 388
218 390
219 393
220 395
221 396
222 397
223 399
224 402
225 404
226 405
227 406
228 408
229 411
230 413
231 414
232 415
233 417
234 420
235 422
236 423
237 424
238 426
239 429
240 431
241 432
242 433
243 435
244 438
245 440
246 441
247 442
248 444
249 447
250 449
251 450
252 451
253 453
254 456
255 458
256 459
257 460
258 462
259 465
260 467
261 468
262 469
263 471
264 474
265 476
266 477
267 478
268 480
269 483
270 485
271 486
272 487
273 489
274 492
275 494
276 495
277 496
278 498
279 501
280 503
281 504
282 505
283 507
284 510
285 512
286 513
287 514
288 516
289 519
290 521
291 522
292 523
293 525
294 528
295 530
296 531
297 532
298 534
299 537
300 539
301 540
302 541
303 543
304 546
305 548
306 549
307 550
308 552
309 555
310 557
311 558
312 559
313 561
314 564
315 566
316 567
317 568
318 570
319 573
320 575
321 576
322 577
323 579
324 582
325 584
326 585
327 586
328 588
329 591
330 593
331 594
332 595
333 597
334 600
335 602
336 603
337 604
338 606
339 609
340 611
341 612
342 613
343 615
344 618
345 620
346 621
347 622
348 624
349 627
350 629
351 630
352 631
353 633
354 636
355 638
356 639
357 640
358 642
359 645
360 647
361 648
362 649
363 651
364 654
365 656
366 657
367 658
368 660
369 663
370 665
371 666
372 667
373 669
374 672
375 674
376 675
377 676
378 678
379 681
380 683
381 684
382 685
383 687
384 690
385 692
386 693
387 694
388 696
389 699
390 701
391 702
392 703
393 705
394 708
395 710
396 711
397 712
398 714
399 717
400 719
401 720
402 721
403 723
404 726
405 728
406 729
407 730
408 732
409 735
410 737
411 738
412 739
413 741
414 744
415 746
416 747
417 748
418 750
419 753
420 755
421 756
422 757
423 759
424 762
425 764
426 765
427 766
428 768
429 771
430 773
431 774
432 775
433 777
434 780
435 782
436 783
437 784
438 786
439 789
440 791
441 792
442 793
443 795
444 798
445 800
446 801
447 802
448 804
449 807
450 809
451 810
452 811
453 813
454 816
455 818
456 819
457 820
458 822
459 825
460 827
461 828
462 829
463 831
464 834
465 836
466 837
467 838
468 840
469 843
470 845
471 846
472 847
473 849
474 852
475 854
476 855
477 856
478 858
479 861
480 863
481 864
482 865
483 867
484 870
485 872
486 873
487 874
488 876
489 879
490 881
491 882
492 883
493 885
494 888
495 890
496 891
497 892
498 894
499 897
500 899
501 900
502 901
503 903
504 906
505 908
506 909
507 910
508 912
509 915
510 917
511 918
512 919
513 921
514 924
515 926
516 927
517 928
518 930
519 933
520 935
521 936
522 937
523 939
524 942
525 944
526 945
527 946
528 948
529 951
530 953
531 954
532 955
533 957
534 960
535 962
536 963
537 964
538 966
539 969
540 971
541 972
542 973
543 975
544 978
545 980
546 981
547 982
548 984
549 987
550 989
551 990
552 991
553 993
554 996
555 998
556 999
557 1000
558 1002
559 1005
560 1007
561 1008
562 1009
563 1011
564 1014
565 1016
566 1017
567 1018
568 1020
569 1023
570 1025
571 1026
572 1027
573 1029
574 1032
575 1034
576 1035
577 1036
578 1038
579 1041
580 1043
581 1044
582 1045
583 1047
584 1050
585 1052
586 1053
587 1054
588 1056
589 1059
590 1061
591 1062
592 1063
593 1065
594 1068
595 1070
596 1071
597 1072
598 1074
599 1077
600 1079
601 1080
602 1081
603 1083
604 1086
605 1088
606 1089
607 1090
608 1092
609 1095
610 1097
611 1098
612 1099
613 1101
614 1104
615 1106
616 1107
617 1108
618 1110
619 1113
620 1115
621 1116
622 1117
623 1119
624 1122
625 1124
626 1125
627 1126
628 1128
629 1131
630 1133
631 1134
632 1135
633 1137
634 1140
635 1142
636 1143
637 1144
638 1146
639 1149
640 1151
641 1152
642 1153
643 1155
644 1158
645 1160
646 1161
647 1162
648 1164
649 1167
650 1169
651 1170
652 1171
653 1173
654 1176
655 1178
656 1179
657 1180
658 1182
659 1185
660 1187
661 1188
662 1189
663 1191
664 1194
665 1196
666 1197
667 1198
668 1200
669 1203
670 1205
671 1206
672 1207
673 1209
674 1212
675 1214
676 1215
677 1216
678 1218
679 1221
680 1223
681 1224
682 1225
683 1227
684 1230
685 1232
686 1233
687 1234
688 1236
689 1239
690 1241
691 1242
692 1243
693 1245
694 1248
695 1250
696 1251
697 1252
698 1254
699 1257
700 1259
701 1260
702 1261
703 1263
704 1266
705 1268
706 1269
707 1270
708 1272
709 1275
710 1277
711 1278
712 1279
713 1281
714 1284
715 1286
716 1287
717 1288
718 1290
719 1293
720 1295
721 1296
722 1297
723 1299
724 1302
725 1304
726 1305
727 1306
728 1308
729 1311
730 1313
731 1314
732 1315
733 1317
734 1320
735 1322
736 1323
737 1324
738 1326
739 1329
740 1331
741 1332
742 1333
743 1335
744 1338
745 1340
746 1341
747 1342
748 1344
749 1347
750 1349
751 1350
752 1351
753 1353
754 1356
755 1358
756 1359
757 1360
758 1362
759 1365
760 1367
761 1368
762 1369
763 1371
764 1374
765 1376
766 1377
767 1378
768 1380
769 1383
770 1385
771 1386
772 1387
773 1389
774 1392
775 1394
776 1395
777 1396
778 1398
779 1401
780 1403
781 1404
782 1405
783 1407
784 1410
785 1412
786 1413
787 1414
788 1416
789 1419
790 1421
791 1422
792 1423
793 1425
794 1428
795 1430
796 1431
797 1432
798 1434
799 1437
800 1439
801 1440
802 1441
803 1443
804 1446
805 1448
806 1449
807 1450
808 1452
809 1455
810 1457
811 1458
812 1459
813 1461
814 1464
815 1466
816 1467
817 1468
818 1470
819 1473
820 1475
821 1476
822 1477
823 1479
824 1482
825 1484
826 1485
827 1486
828 1488
829 1491
830 1493
831 1494
832 1495
833 1497
834 1500
835 1502
836 1503
837 1504
838 1506
839 1509
840 1511
841 1512
842 1513
843 1515
844 1518
845 1520
846 1521
847 1522
848 1524
849 1527
850 1529
851 1530
852 1531
853 1533
854 1536
855 1538
856 1539
857 1540
858 1542
859 1545
860 1547
861 1548
862 1549
863 1551
864 1554
865 1556
866 1557
867 1558
868 1560
869 1563
870 1565
871 1566
872 1567
873 1569
874 1572
875 1574
876 1575
877 1576
878 1578
879 1581
880 1583
881 1584
882 1585
883 1587
884 1590
885 1592
886 1593
887 1594
888 1596
889 1599
890 1601
891 1602
892 1603
893 1605
894 1608
895 1610
896 1611
897 1612
898 1614
899 1617
900 1619
901 1620
902 1621
903 1623
904 1626
905 1628
906 1629
907 1630
908 1632
909 1635
910 1637
911 1638
912 1639
913 1641
914 1644
915 1646
916 1647
917 1648
918 1650
919 1653
920 1655
921 1656
922 1657
923 1659
924 1662
925 1664
926 1665
927 1666
928 1668
929 1671
930 1673
931 1674
932 1675
933 1677
934 1680
935 1682
936 1683
937 1684
938 1686
939 1689
940 1691
941 1692
942 1693
943 1695
944 1698
945 1700
946 1701
947 1702
948 1704
949 1707
950 1709
951 1710
952 1711
953 1713
954 1716
955 1718
956 1719
957 1720
958 1722
959 1725
960 1727
961 1728
962 1729
963 1731
964 1734
965 1736
966 1737
967 1738
968 1740
969 1743
970 1745
971 1746
972 1747
973 1749
974 1752
975 1754
976 1755
977 1756
978 1758
979 1761
980 1763
981 1764
982 1765
983 1767
984 1770
985 1772
986 1773
987 1774
988 1776
989 1779
990 1781
991 1782
992 1783
993 1785
994 1788
995 1790
996 1791
997 1792
998 1794
999 1797
1000 1799