1 0
2 1
3 3
4 4
5 5
6 6
7 7
8 12
9 13
10 14
11 16
12 17
13 18
14 20
15 23
16 24
17 29
18 32
19 33
20 35
21 36
22 37
23 38
24 39
25 41
26 43
27 44
28 48
29 49
30 51
31 52
32 53
33 54
34 56
35 60
36 61
37 63
38 67
39 68
40 69
41 71
42 72
43 73
44 76
45 77
46 81
47 82
48 83
49 85
50 87
51 88
52 89
53 90
54 91
55 92
56 93
57 95
58 99
59 102
60 104
61 105
62 107
63 111
64 114
65 115
66 118
67 119
68 121
69 123
70 127
71 132
72 134
73 138
74 139
75 140
76 143
77 144
78 145
79 146
80 148
81 150
82 152
83 155
84 156
85 157
86 159
87 161
88 162
89 164
90 165
91 166
92 168
93 169
94 172
95 173
96 177
97 178
98 181
99 182
100 183
101 185
102 186
103 188
104 189
105 190
106 192
107 193
108 194
109 195
110 196
111 199
112 201
113 202
114 203
115 204
116 208
117 209
118 210
119 211
120 212
121 214
122 215
123 216
124 218
125 219
126 220
127 221
128 222
129 223
130 225
131 226
132 229
133 232
134 233
135 234
136 235
137 237
138 238
139 239
140 240
141 242
142 244
143 249
144 250
145 251
146 252
147 254
148 257
149 259
150 261
151 263
152 266
153 269
154 270
155 272
156 273
157 275
158 276
159 277
160 279
161 281
162 283
163 284
164 285
165 286
166 287
167 289
168 293
169 294
170 296
171 299
172 301
173 302
174 304
175 306
176 308
177 309
178 311
179 312
180 313
181 316
182 320
183 321
184 324
185 325
186 326
187 330
188 331
189 332
190 333
191 335
192 338
193 343
194 345
195 346
196 349
197 354
198 355
199 357
200 360
201 361
202 362
203 363
204 366
205 367
206 368
207 369
208 373
209 376
210 377
211 378
212 381
213 382
214 385
215 389
216 390
217 392
218 394
219 395
220 396
221 398
222 399
223 401
224 402
225 403
226 406
227 407
228 417
229 418
230 420
231 421
232 423
233 425
234 426
235 428
236 429
237 432
238 433
239 434
240 436
241 437
242 438
243 440
244 442
245 443
246 446
247 451
248 453
249 454
250 457
251 459
252 460
253 461
254 462
255 463
256 464
257 466
258 467
259 468
260 470
261 472
262 474
263 475
264 477
265 479
266 480
267 482
268 484
269 486
270 489
271 490
272 491
273 493
274 495
275 497
276 498
277 499
278 500
279 502
280 504
281 507
282 508
283 514
284 516
285 519
286 522
287 525
288 528
289 534
290 535
291 536
292 537
293 540
294 542
295 543
296 546
297 547
298 555
299 558
300 559
301 560
302 565
303 566
304 567
305 568
306 572
307 573
308 574
309 575
310 576
311 578
312 582
313 583
314 584
315 585
316 586
317 587
318 592
319 593
320 594
321 595
322 598
323 601
324 603
325 608
326 610
327 611
328 612
329 613
330 614
331 617
332 619
333 620
334 621
335 622
336 624
337 625
338 626
339 627
340 629
341 630
342 634
343 635
344 636
345 640
346 642
347 647
348 650
349 652
350 653
351 655
352 656
353 658
354 660
355 661
356 664
357 665
358 666
359 667
360 668
361 672
362 673
363 678
364 681
365 683
366 685
367 686
368 689
369 690
370 691
371 693
372 695
373 696
374 700
375 704
376 708
377 709
378 712
379 714
380 716
381 717
382 719
383 720
384 722
385 723
386 724
387 725
388 726
389 728
390 729
391 730
392 731
393 732
394 735
395 736
396 737
397 739
398 740
399 741
400 742
401 746
402 747
403 749
404 750
405 753
406 755
407 756
408 757
409 759
410 762
411 763
412 768
413 769
414 778
415 779
416 783
417 786
418 788
419 791
420 792
421 796
422 800
423 801
424 802
425 804
426 805
427 807
428 808
429 809
430 812
431 814
432 816
433 817
434 818
435 821
436 823
437 825
438 826
439 829
440 830
441 831
442 834
443 835
444 837
445 841
446 842
447 846
448 850
449 851
450 852
451 853
452 854
453 856
454 857
455 860
456 861
457 862
458 863
459 864
460 866
461 868
462 869
463 870
464 872
465 875
466 876
467 878
468 882
469 883
470 884
471 886
472 887
473 889
474 890
475 891
476 892
477 893
478 894
479 897
480 898
481 901
482 902
483 903
484 906
485 909
486 910
487 911
488 912
489 913
490 914
491 915
492 916
493 918
494 924
495 926
496 930
497 931
498 933
499 935
500 937
501 939
502 940
503 943
504 944
505 945
506 946
507 951
508 954
509 955
510 956
511 957
512 960
513 961
514 962
515 967
516 970
517 971
518 972
519 977
520 979
521 981
522 988
523 990
524 991
525 993
526 996
527 997
528 998
529 1000
530 1002
531 1003
532 1008
533 1011
534 1015
535 1018
536 1020
537 1023
538 1024
539 1029
540 1031
541 1032
542 1033
543 1034
544 1037
545 1040
546 1042
547 1045
548 1046
549 1053
550 1054
551 1056
552 1057
553 1059
554 1061
555 1062
556 1063
557 1064
558 1066
559 1067
560 1068
561 1070
562 1072
563 1075
564 1076
565 1077
566 1079
567 1081
568 1084
569 1085
570 1086
571 1087
572 1088
573 1089
574 1092
575 1093
576 1095
577 1096
578 1097
579 1098
580 1099
581 1100
582 1103
583 1105
584 1108
585 1110
586 1111
587 1112
588 1116
589 1117
590 1118
591 1119
592 1123
593 1125
594 1127
595 1128
596 1129
597 1130
598 1135
599 1136
600 1138
601 1139
602 1142
603 1143
604 1144
605 1145
606 1149
607 1152
608 1154
609 1156
610 1159
611 1160
612 1161
613 1163
614 1165
615 1167
616 1168
617 1169
618 1171
619 1172
620 1175
621 1177
622 1180
623 1184
624 1186
625 1187
626 1188
627 1189
628 1190
629 1192
630 1195
631 1196
632 1197
633 1200
634 1201
635 1202
636 1203
637 1204
638 1208
639 1210
640 1212
641 1215
642 1217
643 1220
644 1221
645 1223
646 1224
647 1225
648 1227
649 1228
650 1229
651 1233
652 1237
653 1241
654 1243
655 1245
656 1247
657 1248
658 1251
659 1254
660 1255
661 1256
662 1260
663 1262
664 1265
665 1271
666 1272
667 1277
668 1280
669 1283
670 1286
671 1287
672 1288
673 1293
674 1294
675 1295
676 1296
677 1302
678 1304
679 1306
680 1307
681 1308
682 1310
683 1314
684 1316
685 1319
686 1323
687 1327
688 1330
689 1331
690 1332
691 1333
692 1335
693 1336
694 1337
695 1338
696 1339
697 1340
698 1342
699 1348
700 1349
701 1350
702 1351
703 1353
704 1355
705 1356
706 1357
707 1358
708 1359
709 1361
710 1366
711 1367
712 1368
713 1369
714 1370
715 1371
716 1372
717 1377
718 1379
719 1381
720 1384
721 1385
722 1386
723 1388
724 1392
725 1395
726 1397
727 1400
728 1401
729 1403
730 1406
731 1410
732 1413
733 1414
734 1415
735 1418
736 1420
737 1422
738 1426
739 1430
740 1431
741 1432
742 1433
743 1436
744 1439
745 1441
746 1443
747 1444
748 1445
749 1446
750 1447
751 1449
752 1451
753 1454
754 1456
755 1462
756 1463
757 1464
758 1467
759 1472
760 1473
761 1474
762 1475
763 1477
764 1480
765 1481
766 1482
767 1483
768 1484
769 1487
770 1488
771 1491
772 1495
773 1498
774 1500
775 1501
776 1504
777 1505
778 1507
779 1508
780 1510
781 1513
782 1514
783 1515
784 1517
785 1518
786 1525
787 1527
788 1530
789 1536
790 1538
791 1539
792 1540
793 1541
794 1542
795 1543
796 1544
797 1546
798 1547
799 1550
800 1551
801 1553
802 1556
803 1557
804 1558
805 1562
806 1565
807 1566
808 1571
809 1572
810 1574
811 1576
812 1577
813 1578
814 1579
815 1581
816 1584
817 1586
818 1591
819 1593
820 1598
821 1599
822 1600
823 1601
824 1602
825 1603
826 1605
827 1607
828 1608
829 1609
830 1610
831 1611
832 1613
833 1614
834 1615
835 1617
836 1618
837 1621
838 1622
839 1624
840 1625
841 1627
842 1629
843 1631
844 1632
845 1637
846 1642
847 1644
848 1645
849 1646
850 1647
851 1649
852 1658
853 1660
854 1663
855 1664
856 1665
857 1667
858 1669
859 1671
860 1672
861 1673
862 1674
863 1676
864 1677
865 1683
866 1686
867 1690
868 1691
869 1692
870 1697
871 1700
872 1704
873 1707
874 1708
875 1709
876 1710
877 1714
878 1715
879 1717
880 1718
881 1719
882 1720
883 1722
884 1724
885 1725
886 1731
887 1732
888 1736
889 1737
890 1738
891 1742
892 1743
893 1745
894 1747
895 1748
896 1750
897 1753
898 1755
899 1758
900 1763
901 1764
902 1765
903 1766
904 1767
905 1768
906 1769
907 1771
908 1773
909 1783
910 1784
911 1785
912 1786
913 1790
914 1792
915 1793
916 1795
917 1799
918 1800
919 1802
920 1804
921 1807
922 1808
923 1813
924 1814
925 1819
926 1822
927 1825
928 1826
929 1828
930 1829
931 1830
932 1831
933 1832
934 1833
935 1834
936 1835
937 1836
938 1839
939 1842
940 1843
941 1844
942 1845
943 1846
944 1851
945 1853
946 1854
947 1855
948 1856
949 1858
950 1860
951 1861
952 1862
953 1863
954 1864
955 1868
956 1872
957 1875
958 1877
959 1879
960 1880
961 1882
962 1885
963 1886
964 1890
965 1891
966 1894
967 1895
968 1898
969 1907
970 1910
971 1911
972 1912
973 1913
974 1917
975 1920
976 1922
977 1925
978 1928
979 1929
980 1933
981 1936
982 1937
983 1938
984 1940
985 1941
986 1942
987 1945
988 1948
989 1950
990 1956
991 1957
992 1960
993 1961
994 1962
995 1968
996 1969
997 1970
998 1971
999 1973
1000 1975