1 0
2 1
3 3
4 4
5 8
6 9
7 11
8 12
9 16
10 17
11 19
12 20
13 24
14 25
15 27
16 28
17 32
18 33
19 35
20 36
21 40
22 41
23 43
24 44
25 48
26 49
27 51
28 52
29 56
30 57
31 59
32 60
33 64
34 65
35 67
36 68
37 72
38 73
39 75
40 76
41 80
42 81
43 83
44 84
45 88
46 89
47 91
48 92
49 96
50 97
51 99
52 100
53 104
54 105
55 107
56 108
57 112
58 113
59 115
60 116
61 120
62 121
63 123
64 124
65 128
66 129
67 131
68 132
69 136
70 137
71 139
72 140
73 144
74 145
75 147
76 148
77 152
78 153
79 155
80 156
81 160
82 161
83 163
84 164
85 168
86 169
87 171
88 172
89 176
90 177
91 179
92 180
93 184
94 185
95 187
96 188
97 192
98 193
99 195
100 196
101 200
102 201
103 203
104 204
105 208
106 209
107 211
108 212
109 216
110 217
111 219
112 220
113 224
114 225
115 227
116 228
117 232
118 233
119 235
120 236
121 240
122 241
123 243
124 244
125 248
126 249
127 251
128 252
129 256
130 257
131 259
132 260
133 264
134 265
135 267
136 268
137 272
138 273
139 275
140 276
141 280
142 281
143 283
144 284
145 288
146 289
147 291
148 292
149 296
150 297
151 299
152 300
153 304
154 305
155 307
156 308
157 312
158 313
159 315
160 316
161 320
162 321
163 323
164 324
165 328
166 329
167 331
168 332
169 336
170 337
171 339
172 340
173 344
174 345
175 347
176 348
177 352
178 353
179 355
180 356
181 360
182 361
183 363
184 364
185 368
186 369
187 371
188 372
189 376
190 377
191 379
192 380
193 384
194 385
195 387
196 388
197 392
198 393
199 395
200 396
201 400
202 401
203 403
204 404
205 408
206 409
207 411
208 412
209 416
210 417
211 419
212 420
213 424
214 425
215 427
216 428
217 432
218 433
219 435
220 436
221 440
222 441
223 443
224 444
225 448
226 449
227 451
228 452
229 456
230 457
231 459
232 460
233 464
234 465
235 467
236 468
237 472
238 473
239 475
240 476
241 480
242 481
243 483
244 484
245 488
246 489
247 491
248 492
249 496
250 497
251 499
252 500
253 504
254 505
255 507
256 508
257 512
258 513
259 515
260 516
261 520
262 521
263 523
264 524
265 528
266 529
267 531
268 532
269 536
270 537
271 539
272 540
273 544
274 545
275 547
276 548
277 552
278 553
279 555
280 556
281 560
282 561
283 563
284 564
285 568
286 569
287 571
288 572
289 576
290 577
291 579
292 580
293 584
294 585
295 587
296 588
297 592
298 593
299 595
300 596
301 600
302 601
303 603
304 604
305 608
306 609
307 611
308 612
309 616
310 617
311 619
312 620
313 624
314 625
315 627
316 628
317 632
318 633
319 635
320 636
321 640
322 641
323 643
324 644
325 648
326 649
327 651
328 652
329 656
330 657
331 659
332 660
333 664
334 665
335 667
336 668
337 672
338 673
339 675
340 676
341 680
342 681
343 683
344 684
345 688
346 689
347 691
348 692
349 696
350 697
351 699
352 700
353 704
354 705
355 707
356 708
357 712
358 713
359 715
360 716
361 720
362 721
363 723
364 724
365 728
366 729
367 731
368 732
369 736
370 737
371 739
372 740
373 744
374 745
375 747
376 748
377 752
378 753
379 755
380 756
381 760
382 761
383 763
384 764
385 768
386 769
387 771
388 772
389 776
390 777
391 779
392 780
393 784
394 785
395 787
396 788
397 792
398 793
399 795
400 796
401 800
402 801
403 803
404 804
405 808
406 809
407 811
408 812
409 816
410 817
411 819
412 820
413 824
414 825
415 827
416 828
417 832
418 833
419 835
420 836
421 840
422 841
423 843
424 844
425 848
426 849
427 851
428 852
429 856
430 857
431 859
432 860
433 864
434 865
435 867
436 868
437 872
438 873
439 875
440 876
441 880
442 881
443 883
444 884
445 888
446 889
447 891
448 892
449 896
450 897
451 899
452 900
453 904
454 905
455 907
456 908
457 912
458 913
459 915
460 916
461 920
462 921
463 923
464 924
465 928
466 929
467 931
468 932
469 936
470 937
471 939
472 940
473 944
474 945
475 947
476 948
477 952
478 953
479 955
480 956
481 960
482 961
483 963
484 964
485 968
486 969
487 971
488 972
489 976
490 977
491 979
492 980
493 984
494 985
495 987
496 988
497 992
498 993
499 995
500 996
501 1000
502 1001
503 1003
504 1004
505 1008
506 1009
507 1011
508 1012
509 1016
510 1017
511 1019
512 1020
513 1024
514 1025
515 1027
516 1028
517 1032
518 1033
519 1035
520 1036
521 1040
522 1041
523 1043
524 1044
525 1048
526 1049
527 1051
528 1052
529 1056
530 1057
531 1059
532 1060
533 1064
534 1065
535 1067
536 1068
537 1072
538 1073
539 1075
540 1076
541 1080
542 1081
543 1083
544 1084
545 1088
546 1089
547 1091
548 1092
549 1096
550 1097
551 1099
552 1100
553 1104
554 1105
555 1107
556 1108
557 1112
558 1113
559 1115
560 1116
561 1120
562 1121
563 1123
564 1124
565 1128
566 1129
567 1131
568 1132
569 1136
570 1137
571 1139
572 1140
573 1144
574 1145
575 1147
576 1148
577 1152
578 1153
579 1155
580 1156
581 1160
582 1161
583 1163
584 1164
585 1168
586 1169
587 1171
588 1172
589 1176
590 1177
591 1179
592 1180
593 1184
594 1185
595 1187
596 1188
597 1192
598 1193
599 1195
600 1196
601 1200
602 1201
603 1203
604 1204
605 1208
606 1209
607 1211
608 1212
609 1216
610 1217
611 1219
612 1220
613 1224
614 1225
615 1227
616 1228
617 1232
618 1233
619 1235
620 1236
621 1240
622 1241
623 1243
624 1244
625 1248
626 1249
627 1251
628 1252
629 1256
630 1257
631 1259
632 1260
633 1264
634 1265
635 1267
636 1268
637 1272
638 1273
639 1275
640 1276
641 1280
642 1281
643 1283
644 1284
645 1288
646 1289
647 1291
648 1292
649 1296
650 1297
651 1299
652 1300
653 1304
654 1305
655 1307
656 1308
657 1312
658 1313
659 1315
660 1316
661 1320
662 1321
663 1323
664 1324
665 1328
666 1329
667 1331
668 1332
669 1336
670 1337
671 1339
672 1340
673 1344
674 1345
675 1347
676 1348
677 1352
678 1353
679 1355
680 1356
681 1360
682 1361
683 1363
684 1364
685 1368
686 1369
687 1371
688 1372
689 1376
690 1377
691 1379
692 1380
693 1384
694 1385
695 1387
696 1388
697 1392
698 1393
699 1395
700 1396
701 1400
702 1401
703 1403
704 1404
705 1408
706 1409
707 1411
708 1412
709 1416
710 1417
711 1419
712 1420
713 1424
714 1425
715 1427
716 1428
717 1432
718 1433
719 1435
720 1436
721 1440
722 1441
723 1443
724 1444
725 1448
726 1449
727 1451
728 1452
729 1456
730 1457
731 1459
732 1460
733 1464
734 1465
735 1467
736 1468
737 1472
738 1473
739 1475
740 1476
741 1480
742 1481
743 1483
744 1484
745 1488
746 1489
747 1491
748 1492
749 1496
750 1497
751 1499
752 1500
753 1504
754 1505
755 1507
756 1508
757 1512
758 1513
759 1515
760 1516
761 1520
762 1521
763 1523
764 1524
765 1528
766 1529
767 1531
768 1532
769 1536
770 1537
771 1539
772 1540
773 1544
774 1545
775 1547
776 1548
777 1552
778 1553
779 1555
780 1556
781 1560
782 1561
783 1563
784 1564
785 1568
786 1569
787 1571
788 1572
789 1576
790 1577
791 1579
792 1580
793 1584
794 1585
795 1587
796 1588
797 1592
798 1593
799 1595
800 1596
801 1600
802 1601
803 1603
804 1604
805 1608
806 1609
807 1611
808 1612
809 1616
810 1617
811 1619
812 1620
813 1624
814 1625
815 1627
816 1628
817 1632
818 1633
819 1635
820 1636
821 1640
822 1641
823 1643
824 1644
825 1648
826 1649
827 1651
828 1652
829 1656
830 1657
831 1659
832 1660
833 1664
834 1665
835 1667
836 1668
837 1672
838 1673
839 1675
840 1676
841 1680
842 1681
843 1683
844 1684
845 1688
846 1689
847 1691
848 1692
849 1696
850 1697
851 1699
852 1700
853 1704
854 1705
855 1707
856 1708
857 1712
858 1713
859 1715
860 1716
861 1720
862 1721
863 1723
864 1724
865 1728
866 1729
867 1731
868 1732
869 1736
870 1737
871 1739
872 1740
873 1744
874 1745
875 1747
876 1748
877 1752
878 1753
879 1755
880 1756
881 1760
882 1761
883 1763
884 1764
885 1768
886 1769
887 1771
888 1772
889 1776
890 1777
891 1779
892 1780
893 1784
894 1785
895 1787
896 1788
897 1792
898 1793
899 1795
900 1796
901 1800
902 1801
903 1803
904 1804
905 1808
906 1809
907 1811
908 1812
909 1816
910 1817
911 1819
912 1820
913 1824
914 1825
915 1827
916 1828
917 1832
918 1833
919 1835
920 1836
921 1840
922 1841
923 1843
924 1844
925 1848
926 1849
927 1851
928 1852
929 1856
930 1857
931 1859
932 1860
933 1864
934 1865
935 1867
936 1868
937 1872
938 1873
939 1875
940 1876
941 1880
942 1881
943 1883
944 1884
945 1888
946 1889
947 1891
948 1892
949 1896
950 1897
951 1899
952 1900
953 1904
954 1905
955 1907
956 1908
957 1912
958 1913
959 1915
960 1916
961 1920
962 1921
963 1923
964 1924
965 1928
966 1929
967 1931
968 1932
969 1936
970 1937
971 1939
972 1940
973 1944
974 1945
975 1947
976 1948
977 1952
978 1953
979 1955
980 1956
981 1960
982 1961
983 1963
984 1964
985 1968
986 1969
987 1971
988 1972
989 1976
990 1977
991 1979
992 1980
993 1984
994 1985
995 1987
996 1988
997 1992
998 1993
999 1995
1000 1996