0 0
1 1
2 3
3 4
4 7
5 8
6 10
7 11
8 15
9 16
10 18
11 19
12 22
13 23
14 25
15 26
16 31
17 32
18 34
19 35
20 38
21 39
22 41
23 42
24 46
25 47
26 49
27 50
28 53
29 54
30 56
31 57
32 63
33 64
34 66
35 67
36 70
37 71
38 73
39 74
40 78
41 79
42 81
43 82
44 85
45 86
46 88
47 89
48 94
49 95
50 97
51 98
52 101
53 102
54 104
55 105
56 109
57 110
58 112
59 113
60 116
61 117
62 119
63 120
64 127
65 128
66 130
67 131
68 134
69 135
70 137
71 138
72 142
73 143
74 145
75 146
76 149
77 150
78 152
79 153
80 158
81 159
82 161
83 162
84 165
85 166
86 168
87 169
88 173
89 174
90 176
91 177
92 180
93 181
94 183
95 184
96 190
97 191
98 193
99 194
100 197
101 198
102 200
103 201
104 205
105 206
106 208
107 209
108 212
109 213
110 215
111 216
112 221
113 222
114 224
115 225
116 228
117 229
118 231
119 232
120 236
121 237
122 239
123 240
124 243
125 244
126 246
127 247
128 255
129 256
130 258
131 259
132 262
133 263
134 265
135 266
136 270
137 271
138 273
139 274
140 277
141 278
142 280
143 281
144 286
145 287
146 289
147 290
148 293
149 294
150 296
151 297
152 301
153 302
154 304
155 305
156 308
157 309
158 311
159 312
160 318
161 319
162 321
163 322
164 325
165 326
166 328
167 329
168 333
169 334
170 336
171 337
172 340
173 341
174 343
175 344
176 349
177 350
178 352
179 353
180 356
181 357
182 359
183 360
184 364
185 365
186 367
187 368
188 371
189 372
190 374
191 375
192 382
193 383
194 385
195 386
196 389
197 390
198 392
199 393
200 397
201 398
202 400
203 401
204 404
205 405
206 407
207 408
208 413
209 414
210 416
211 417
212 420
213 421
214 423
215 424
216 428
217 429
218 431
219 432
220 435
221 436
222 438
223 439
224 445
225 446
226 448
227 449
228 452
229 453
230 455
231 456
232 460
233 461
234 463
235 464
236 467
237 468
238 470
239 471
240 476
241 477
242 479
243 480
244 483
245 484
246 486
247 487
248 491
249 492
250 494
251 495
252 498
253 499
254 501
255 502
256 511
257 512
258 514
259 515
260 518
261 519
262 521
263 522
264 526
265 527
266 529
267 530
268 533
269 534
270 536
271 537
272 542
273 543
274 545
275 546
276 549
277 550
278 552
279 553
280 557
281 558
282 560
283 561
284 564
285 565
286 567
287 568
288 574
289 575
290 577
291 578
292 581
293 582
294 584
295 585
296 589
297 590
298 592
299 593
300 596
301 597
302 599
303 600
304 605
305 606
306 608
307 609
308 612
309 613
310 615
311 616
312 620
313 621
314 623
315 624
316 627
317 628
318 630
319 631
320 638
321 639
322 641
323 642
324 645
325 646
326 648
327 649
328 653
329 654
330 656
331 657
332 660
333 661
334 663
335 664
336 669
337 670
338 672
339 673
340 676
341 677
342 679
343 680
344 684
345 685
346 687
347 688
348 691
349 692
350 694
351 695
352 701
353 702
354 704
355 705
356 708
357 709
358 711
359 712
360 716
361 717
362 719
363 720
364 723
365 724
366 726
367 727
368 732
369 733
370 735
371 736
372 739
373 740
374 742
375 743
376 747
377 748
378 750
379 751
380 754
381 755
382 757
383 758
384 766
385 767
386 769
387 770
388 773
389 774
390 776
391 777
392 781
393 782
394 784
395 785
396 788
397 789
398 791
399 792
400 797
401 798
402 800
403 801
404 804
405 805
406 807
407 808
408 812
409 813
410 815
411 816
412 819
413 820
414 822
415 823
416 829
417 830
418 832
419 833
420 836
421 837
422 839
423 840
424 844
425 845
426 847
427 848
428 851
429 852
430 854
431 855
432 860
433 861
434 863
435 864
436 867
437 868
438 870
439 871
440 875
441 876
442 878
443 879
444 882
445 883
446 885
447 886
448 893
449 894
450 896
451 897
452 900
453 901
454 903
455 904
456 908
457 909
458 911
459 912
460 915
461 916
462 918
463 919
464 924
465 925
466 927
467 928
468 931
469 932
470 934
471 935
472 939
473 940
474 942
475 943
476 946
477 947
478 949
479 950
480 956
481 957
482 959
483 960
484 963
485 964
486 966
487 967
488 971
489 972
490 974
491 975
492 978
493 979
494 981
495 982
496 987
497 988
498 990
499 991
500 994
501 995
502 997
503 998
504 1002
505 1003
506 1005
507 1006
508 1009
509 1010
510 1012
511 1013
512 1023
513 1024
514 1026
515 1027
516 1030
517 1031
518 1033
519 1034
520 1038
521 1039
522 1041
523 1042
524 1045
525 1046
526 1048
527 1049
528 1054
529 1055
530 1057
531 1058
532 1061
533 1062
534 1064
535 1065
536 1069
537 1070
538 1072
539 1073
540 1076
541 1077
542 1079
543 1080
544 1086
545 1087
546 1089
547 1090
548 1093
549 1094
550 1096
551 1097
552 1101
553 1102
554 1104
555 1105
556 1108
557 1109
558 1111
559 1112
560 1117
561 1118
562 1120
563 1121
564 1124
565 1125
566 1127
567 1128
568 1132
569 1133
570 1135
571 1136
572 1139
573 1140
574 1142
575 1143
576 1150
577 1151
578 1153
579 1154
580 1157
581 1158
582 1160
583 1161
584 1165
585 1166
586 1168
587 1169
588 1172
589 1173
590 1175
591 1176
592 1181
593 1182
594 1184
595 1185
596 1188
597 1189
598 1191
599 1192
600 1196
601 1197
602 1199
603 1200
604 1203
605 1204
606 1206
607 1207
608 1213
609 1214
610 1216
611 1217
612 1220
613 1221
614 1223
615 1224
616 1228
617 1229
618 1231
619 1232
620 1235
621 1236
622 1238
623 1239
624 1244
625 1245
626 1247
627 1248
628 1251
629 1252
630 1254
631 1255
632 1259
633 1260
634 1262
635 1263
636 1266
637 1267
638 1269
639 1270
640 1278
641 1279
642 1281
643 1282
644 1285
645 1286
646 1288
647 1289
648 1293
649 1294
650 1296
651 1297
652 1300
653 1301
654 1303
655 1304
656 1309
657 1310
658 1312
659 1313
660 1316
661 1317
662 1319
663 1320
664 1324
665 1325
666 1327
667 1328
668 1331
669 1332
670 1334
671 1335
672 1341
673 1342
674 1344
675 1345
676 1348
677 1349
678 1351
679 1352
680 1356
681 1357
682 1359
683 1360
684 1363
685 1364
686 1366
687 1367
688 1372
689 1373
690 1375
691 1376
692 1379
693 1380
694 1382
695 1383
696 1387
697 1388
698 1390
699 1391
700 1394
701 1395
702 1397
703 1398
704 1405
705 1406
706 1408
707 1409
708 1412
709 1413
710 1415
711 1416
712 1420
713 1421
714 1423
715 1424
716 1427
717 1428
718 1430
719 1431
720 1436
721 1437
722 1439
723 1440
724 1443
725 1444
726 1446
727 1447
728 1451
729 1452
730 1454
731 1455
732 1458
733 1459
734 1461
735 1462
736 1468
737 1469
738 1471
739 1472
740 1475
741 1476
742 1478
743 1479
744 1483
745 1484
746 1486
747 1487
748 1490
749 1491
750 1493
751 1494
752 1499
753 1500
754 1502
755 1503
756 1506
757 1507
758 1509
759 1510
760 1514
761 1515
762 1517
763 1518
764 1521
765 1522
766 1524
767 1525
768 1534
769 1535
770 1537
771 1538
772 1541
773 1542
774 1544
775 1545
776 1549
777 1550
778 1552
779 1553
780 1556
781 1557
782 1559
783 1560
784 1565
785 1566
786 1568
787 1569
788 1572
789 1573
790 1575
791 1576
792 1580
793 1581
794 1583
795 1584
796 1587
797 1588
798 1590
799 1591
800 1597
801 1598
802 1600
803 1601
804 1604
805 1605
806 1607
807 1608
808 1612
809 1613
810 1615
811 1616
812 1619
813 1620
814 1622
815 1623
816 1628
817 1629
818 1631
819 1632
820 1635
821 1636
822 1638
823 1639
824 1643
825 1644
826 1646
827 1647
828 1650
829 1651
830 1653
831 1654
832 1661
833 1662
834 1664
835 1665
836 1668
837 1669
838 1671
839 1672
840 1676
841 1677
842 1679
843 1680
844 1683
845 1684
846 1686
847 1687
848 1692
849 1693
850 1695
851 1696
852 1699
853 1700
854 1702
855 1703
856 1707
857 1708
858 1710
859 1711
860 1714
861 1715
862 1717
863 1718
864 1724
865 1725
866 1727
867 1728
868 1731
869 1732
870 1734
871 1735
872 1739
873 1740
874 1742
875 1743
876 1746
877 1747
878 1749
879 1750
880 1755
881 1756
882 1758
883 1759
884 1762
885 1763
886 1765
887 1766
888 1770
889 1771
890 1773
891 1774
892 1777
893 1778
894 1780
895 1781
896 1789
897 1790
898 1792
899 1793
900 1796
901 1797
902 1799
903 1800
904 1804
905 1805
906 1807
907 1808
908 1811
909 1812
910 1814
911 1815
912 1820
913 1821
914 1823
915 1824
916 1827
917 1828
918 1830
919 1831
920 1835
921 1836
922 1838
923 1839
924 1842
925 1843
926 1845
927 1846
928 1852
929 1853
930 1855
931 1856
932 1859
933 1860
934 1862
935 1863
936 1867
937 1868
938 1870
939 1871
940 1874
941 1875
942 1877
943 1878
944 1883
945 1884
946 1886
947 1887
948 1890
949 1891
950 1893
951 1894
952 1898
953 1899
954 1901
955 1902
956 1905
957 1906
958 1908
959 1909
960 1916
961 1917
962 1919
963 1920
964 1923
965 1924
966 1926
967 1927
968 1931
969 1932
970 1934
971 1935
972 1938
973 1939
974 1941
975 1942
976 1947
977 1948
978 1950
979 1951
980 1954
981 1955
982 1957
983 1958
984 1962
985 1963
986 1965
987 1966
988 1969
989 1970
990 1972
991 1973
992 1979
993 1980
994 1982
995 1983
996 1986
997 1987
998 1989
999 1990
1000 1994