0 1
1 0
2 2
3 3
4 6
5 7
6 9
7 9
8 14
9 15
10 17
11 18
12 21
13 22
14 24
15 24
16 30
17 31
18 33
19 34
20 37
21 38
22 40
23 40
24 45
25 45
26 47
27 47
28 51
29 51
30 53
31 51
32 62
33 63
34 65
35 66
36 69
37 70
38 72
39 72
40 77
41 78
42 80
43 81
44 84
45 85
46 87
47 87
48 93
49 94
50 96
51 97
52 100
53 101
54 103
55 103
56 108
57 108
58 110
59 110
60 114
61 114
62 116
63 114
64 126
65 127
66 129
67 130
68 133
69 134
70 136
71 136
72 141
73 142
74 144
75 145
76 148
77 149
78 151
79 151
80 157
81 158
82 160
83 161
84 164
85 165
86 167
87 167
88 172
89 172
90 174
91 174
92 178
93 178
94 180
95 178
96 189
97 189
98 191
99 191
100 195
101 195
102 197
103 195
104 203
105 203
106 205
107 205
108 209
109 209
110 211
111 209
112 219
113 219
114 221
115 221
116 225
117 225
118 227
119 225
120 233
121 231
122 233
123 231
124 237
125 235
126 237
127 231
128 254
129 255
130 257
131 258
132 261
133 262
134 264
135 264
136 269
137 270
138 272
139 273
140 276
141 277
142 279
143 279
144 285
145 286
146 288
147 289
148 292
149 293
150 295
151 295
152 300
153 300
154 302
155 302
156 306
157 306
158 308
159 306
160 317
161 318
162 320
163 321
164 324
165 325
166 327
167 327
168 332
169 333
170 335
171 336
172 339
173 340
174 342
175 342
176 348
177 349
178 351
179 352
180 355
181 356
182 358
183 358
184 363
185 363
186 365
187 365
188 369
189 369
190 371
191 369
192 381
193 382
194 384
195 385
196 388
197 389
198 391
199 391
200 396
201 397
202 399
203 400
204 403
205 404
206 406
207 406
208 412
209 413
210 415
211 416
212 419
213 420
214 422
215 422
216 427
217 427
218 429
219 429
220 433
221 433
222 435
223 433
224 444
225 444
226 446
227 446
228 450
229 450
230 452
231 450
232 458
233 458
234 460
235 460
236 464
237 464
238 466
239 464
240 474
241 474
242 476
243 476
244 480
245 480
246 482
247 480
248 488
249 486
250 488
251 486
252 492
253 490
254 492
255 486
256 510
257 511
258 513
259 514
260 517
261 518
262 520
263 520
264 525
265 526
266 528
267 529
268 532
269 533
270 535
271 535
272 541
273 542
274 544
275 545
276 548
277 549
278 551
279 551
280 556
281 556
282 558
283 558
284 562
285 562
286 564
287 562
288 573
289 574
290 576
291 577
292 580
293 581
294 583
295 583
296 588
297 589
298 591
299 592
300 595
301 596
302 598
303 598
304 604
305 605
306 607
307 608
308 611
309 612
310 614
311 614
312 619
313 619
314 621
315 621
316 625
317 625
318 627
319 625
320 637
321 638
322 640
323 641
324 644
325 645
326 647
327 647
328 652
329 653
330 655
331 656
332 659
333 660
334 662
335 662
336 668
337 669
338 671
339 672
340 675
341 676
342 678
343 678
344 683
345 683
346 685
347 685
348 689
349 689
350 691
351 689
352 700
353 700
354 702
355 702
356 706
357 706
358 708
359 706
360 714
361 714
362 716
363 716
364 720
365 720
366 722
367 720
368 730
369 730
370 732
371 732
372 736
373 736
374 738
375 736
376 744
377 742
378 744
379 742
380 748
381 746
382 748
383 742
384 765
385 765
386 767
387 767
388 771
389 771
390 773
391 771
392 779
393 779
394 781
395 781
396 785
397 785
398 787
399 785
400 795
401 795
402 797
403 797
404 801
405 801
406 803
407 801
408 809
409 807
410 809
411 807
412 813
413 811
414 813
415 807
416 827
417 827
418 829
419 829
420 833
421 833
422 835
423 833
424 841
425 841
426 843
427 843
428 847
429 847
430 849
431 847
432 857
433 857
434 859
435 859
436 863
437 863
438 865
439 863
440 871
441 869
442 871
443 869
444 875
445 873
446 875
447 869
448 891
449 891
450 893
451 893
452 897
453 897
454 899
455 897
456 905
457 905
458 907
459 907
460 911
461 911
462 913
463 911
464 921
465 921
466 923
467 923
468 927
469 927
470 929
471 927
472 935
473 933
474 935
475 933
476 939
477 937
478 939
479 933
480 953
481 951
482 953
483 951
484 957
485 955
486 957
487 951
488 965
489 963
490 965
491 963
492 969
493 967
494 969
495 963
496 981
497 979
498 981
499 979
500 985
501 983
502 985
503 979
504 993
505 987
506 989
507 983
508 993
509 987
510 989
511 975
512 1022
513 1023
514 1025
515 1026
516 1029
517 1030
518 1032
519 1032
520 1037
521 1038
522 1040
523 1041
524 1044
525 1045
526 1047
527 1047
528 1053
529 1054
530 1056
531 1057
532 1060
533 1061
534 1063
535 1063
536 1068
537 1068
538 1070
539 1070
540 1074
541 1074
542 1076
543 1074
544 1085
545 1086
546 1088
547 1089
548 1092
549 1093
550 1095
551 1095
552 1100
553 1101
554 1103
555 1104
556 1107
557 1108
558 1110
559 1110
560 1116
561 1117
562 1119
563 1120
564 1123
565 1124
566 1126
567 1126
568 1131
569 1131
570 1133
571 1133
572 1137
573 1137
574 1139
575 1137
576 1149
577 1150
578 1152
579 1153
580 1156
581 1157
582 1159
583 1159
584 1164
585 1165
586 1167
587 1168
588 1171
589 1172
590 1174
591 1174
592 1180
593 1181
594 1183
595 1184
596 1187
597 1188
598 1190
599 1190
600 1195
601 1195
602 1197
603 1197
604 1201
605 1201
606 1203
607 1201
608 1212
609 1212
610 1214
611 1214
612 1218
613 1218
614 1220
615 1218
616 1226
617 1226
618 1228
619 1228
620 1232
621 1232
622 1234
623 1232
624 1242
625 1242
626 1244
627 1244
628 1248
629 1248
630 1250
631 1248
632 1256
633 1254
634 1256
635 1254
636 1260
637 1258
638 1260
639 1254
640 1277
641 1278
642 1280
643 1281
644 1284
645 1285
646 1287
647 1287
648 1292
649 1293
650 1295
651 1296
652 1299
653 1300
654 1302
655 1302
656 1308
657 1309
658 1311
659 1312
660 1315
661 1316
662 1318
663 1318
664 1323
665 1323
666 1325
667 1325
668 1329
669 1329
670 1331
671 1329
672 1340
673 1341
674 1343
675 1344
676 1347
677 1348
678 1350
679 1350
680 1355
681 1356
682 1358
683 1359
684 1362
685 1363
686 1365
687 1365
688 1371
689 1372
690 1374
691 1375
692 1378
693 1379
694 1381
695 1381
696 1386
697 1386
698 1388
699 1388
700 1392
701 1392
702 1394
703 1392
704 1404
705 1405
706 1407
707 1408
708 1411
709 1412
710 1414
711 1414
712 1419
713 1420
714 1422
715 1423
716 1426
717 1427
718 1429
719 1429
720 1435
721 1436
722 1438
723 1439
724 1442
725 1443
726 1445
727 1445
728 1450
729 1450
730 1452
731 1452
732 1456
733 1456
734 1458
735 1456
736 1467
737 1467
738 1469
739 1469
740 1473
741 1473
742 1475
743 1473
744 1481
745 1481
746 1483
747 1483
748 1487
749 1487
750 1489
751 1487
752 1497
753 1497
754 1499
755 1499
756 1503
757 1503
758 1505
759 1503
760 1511
761 1509
762 1511
763 1509
764 1515
765 1513
766 1515
767 1509
768 1533
769 1534
770 1536
771 1537
772 1540
773 1541
774 1543
775 1543
776 1548
777 1549
778 1551
779 1552
780 1555
781 1556
782 1558
783 1558
784 1564
785 1565
786 1567
787 1568
788 1571
789 1572
790 1574
791 1574
792 1579
793 1579
794 1581
795 1581
796 1585
797 1585
798 1587
799 1585
800 1596
801 1597
802 1599
803 1600
804 1603
805 1604
806 1606
807 1606
808 1611
809 1612
810 1614
811 1615
812 1618
813 1619
814 1621
815 1621
816 1627
817 1628
818 1630
819 1631
820 1634
821 1635
822 1637
823 1637
824 1642
825 1642
826 1644
827 1644
828 1648
829 1648
830 1650
831 1648
832 1660
833 1661
834 1663
835 1664
836 1667
837 1668
838 1670
839 1670
840 1675
841 1676
842 1678
843 1679
844 1682
845 1683
846 1685
847 1685
848 1691
849 1692
850 1694
851 1695
852 1698
853 1699
854 1701
855 1701
856 1706
857 1706
858 1708
859 1708
860 1712
861 1712
862 1714
863 1712
864 1723
865 1723
866 1725
867 1725
868 1729
869 1729
870 1731
871 1729
872 1737
873 1737
874 1739
875 1739
876 1743
877 1743
878 1745
879 1743
880 1753
881 1753
882 1755
883 1755
884 1759
885 1759
886 1761
887 1759
888 1767
889 1765
890 1767
891 1765
892 1771
893 1769
894 1771
895 1765
896 1788
897 1788
898 1790
899 1790
900 1794
901 1794
902 1796
903 1794
904 1802
905 1802
906 1804
907 1804
908 1808
909 1808
910 1810
911 1808
912 1818
913 1818
914 1820
915 1820
916 1824
917 1824
918 1826
919 1824
920 1832
921 1830
922 1832
923 1830
924 1836
925 1834
926 1836
927 1830
928 1850
929 1850
930 1852
931 1852
932 1856
933 1856
934 1858
935 1856
936 1864
937 1864
938 1866
939 1866
940 1870
941 1870
942 1872
943 1870
944 1880
945 1880
946 1882
947 1882
948 1886
949 1886
950 1888
951 1886
952 1894
953 1892
954 1894
955 1892
956 1898
957 1896
958 1898
959 1892
960 1914
961 1914
962 1916
963 1916
964 1920
965 1920
966 1922
967 1920
968 1928
969 1928
970 1930
971 1930
972 1934
973 1934
974 1936
975 1934
976 1944
977 1944
978 1946
979 1946
980 1950
981 1950
982 1952
983 1950
984 1958
985 1956
986 1958
987 1956
988 1962
989 1960
990 1962
991 1956
992 1976
993 1974
994 1976
995 1974
996 1980
997 1978
998 1980
999 1974
1000 1988