msd_fib{0, 1} {0, 1} 

0 1
0 0 0 -> 1
1 0 0 -> 2
0 1 0 -> 3
1 1 0 -> 4

1 1
0 0 0 -> 1
1 0 0 -> 2
0 1 0 -> 3
1 1 0 -> 4
0 0 1 -> 5
1 0 1 -> 6
0 1 1 -> 7
1 1 1 -> 8

2 0
0 1 1 -> 9

3 0
1 0 1 -> 10

4 1
0 0 1 -> 11

5 0
1 1 0 -> 12
0 0 1 -> 13
1 0 1 -> 14
0 1 1 -> 15
1 1 1 -> 16

6 0
0 1 0 -> 17
0 1 1 -> 18

7 0
1 0 0 -> 19
1 0 1 -> 20

8 0
0 0 0 -> 21
0 1 0 -> 22
0 0 1 -> 23

9 0
0 0 0 -> 24
0 1 0 -> 25

10 0
0 0 0 -> 22

11 0
0 0 0 -> 25
0 1 0 -> 26
1 1 0 -> 27

12 0
0 0 0 -> 28
0 1 0 -> 29

13 0
0 0 0 -> 5
1 0 0 -> 6
0 1 0 -> 7
1 1 0 -> 8
1 1 1 -> 30

14 1
0 1 0 -> 9
0 1 1 -> 31

15 0
1 0 0 -> 10
1 0 1 -> 32

16 0
0 0 0 -> 11
0 0 1 -> 33
0 1 1 -> 34

17 0
0 0 0 -> 35
0 1 0 -> 36

18 1
0 0 1 -> 37
0 1 1 -> 38

19 0
0 0 0 -> 29

20 0
0 0 1 -> 34

21 1
0 0 0 -> 36
0 1 0 -> 39
1 1 0 -> 40
1 1 1 -> 41

22 0
1 0 0 -> 42
1 0 1 -> 43

23 0
0 0 1 -> 38
0 1 1 -> 44

24 0
0 1 0 -> 45
0 1 1 -> 46

25 1
0 0 0 -> 47
0 0 1 -> 48
0 1 1 -> 49
1 1 1 -> 9

26 0
0 0 1 -> 50
1 0 1 -> 51

27 1
0 0 1 -> 52

28 0
1 1 1 -> 53

29 0
1 0 1 -> 54

30 0
0 0 1 -> 55
0 1 1 -> 56

31 0
0 0 1 -> 57
0 1 1 -> 58
1 1 1 -> 59

32 0
0 0 1 -> 56

33 0
1 1 0 -> 53
0 0 1 -> 58
1 0 1 -> 59
0 1 1 -> 60
1 1 1 -> 61

34 0
1 0 0 -> 54
1 0 1 -> 62

35 0
0 1 1 -> 63

36 0
0 1 0 -> 64
1 1 0 -> 17
0 0 1 -> 65
0 1 1 -> 66
1 1 1 -> 18

37 0
0 1 0 -> 63
0 1 1 -> 67

38 0
0 0 0 -> 65
0 1 0 -> 66
1 1 0 -> 18
0 0 1 -> 68

39 0
0 0 0 -> 69
1 0 0 -> 70
0 0 1 -> 71
1 0 1 -> 23

40 0
0 0 0 -> 72
0 1 0 -> 73

41 0
0 0 1 -> 74
0 1 1 -> 13

42 0
0 0 0 -> 73
0 1 0 -> 3

43 0
0 0 1 -> 13
0 1 1 -> 15

44 0
0 0 0 -> 71
1 0 0 -> 23

45 0
0 1 0 -> 2

46 0
0 1 1 -> 14

47 0
0 0 0 -> 2
0 1 0 -> 4

48 0
0 1 0 -> 75
1 1 0 -> 63
0 0 1 -> 14
0 1 1 -> 76
1 1 1 -> 67

49 0
0 0 0 -> 77
1 0 0 -> 78
1 1 0 -> 79
0 0 1 -> 80
1 0 1 -> 68

50 0
1 0 0 -> 79

51 0
0 0 0 -> 25
0 1 0 -> 26

52 0
0 1 0 -> 27

53 0
0 0 0 -> 81
0 1 0 -> 5

54 0
0 0 0 -> 5
0 1 0 -> 7

55 0
1 1 0 -> 41

56 0
1 0 0 -> 43

57 1
0 1 0 -> 46

58 0
0 0 0 -> 48
0 1 0 -> 49
1 1 0 -> 9
0 1 1 -> 82
1 1 1 -> 83

59 1
0 1 1 -> 84

60 0
0 0 0 -> 50
1 0 0 -> 51
0 0 1 -> 85
1 0 1 -> 86

61 0
0 0 0 -> 52
0 0 1 -> 87
0 1 1 -> 88

62 0
0 0 1 -> 88
0 1 1 -> 89

63 0
0 1 0 -> 6

64 0
1 0 0 -> 90
1 1 0 -> 91

65 1
0 0 0 -> 6
0 1 0 -> 92
1 1 0 -> 45
0 1 1 -> 93
1 1 1 -> 46

66 0
0 0 0 -> 94
1 0 0 -> 47
0 0 1 -> 95
1 0 1 -> 96
1 1 1 -> 97

67 1
0 1 1 -> 98

68 0
0 0 1 -> 98
0 1 1 -> 99

69 0
1 0 0 -> 91

70 1
0 0 0 -> 36
0 1 0 -> 39

71 0
1 0 1 -> 97

72 0
0 1 0 -> 100
0 1 1 -> 101

73 1
0 0 0 -> 102
0 0 1 -> 5
1 0 1 -> 6
0 1 1 -> 7
1 1 1 -> 8

74 1
0 1 0 -> 101

75 0
0 0 0 -> 28
1 0 0 -> 35
0 1 0 -> 29
1 1 0 -> 103

76 0
0 0 0 -> 11
0 0 1 -> 33
1 0 1 -> 37
0 1 1 -> 34
1 1 1 -> 104

77 0
0 0 0 -> 29
1 0 0 -> 103
1 1 0 -> 105

78 1
0 0 0 -> 6
0 1 0 -> 92
0 1 1 -> 93

79 0
0 0 0 -> 94
0 0 1 -> 95

80 0
0 0 1 -> 34
1 0 1 -> 104
1 1 1 -> 106

81 0
0 1 1 -> 107

82 0
1 0 1 -> 108
1 1 1 -> 109

83 0
0 0 1 -> 57
0 1 1 -> 58

84 0
0 1 1 -> 59

85 0
1 0 1 -> 109

86 0
0 0 1 -> 58
0 1 1 -> 60

87 0
0 1 0 -> 107
0 0 1 -> 59
0 1 1 -> 110
1 1 1 -> 111

88 0
0 0 0 -> 13
1 0 0 -> 14
0 1 0 -> 15
1 1 0 -> 16
0 0 1 -> 112

89 0
1 0 0 -> 20

90 0
0 1 1 -> 75

91 0
0 0 1 -> 77

92 0
0 0 0 -> 21
1 0 0 -> 24
0 1 0 -> 22
1 1 0 -> 113
0 0 1 -> 23

93 0
0 0 1 -> 55
1 0 1 -> 57
0 1 1 -> 56
1 1 1 -> 114

94 0
0 0 0 -> 22
1 0 0 -> 113
1 1 0 -> 115

95 0
0 0 1 -> 56
1 0 1 -> 114
1 1 1 -> 116

96 0
0 1 0 -> 75
0 0 1 -> 14
0 1 1 -> 76

97 0
0 0 0 -> 77
0 0 1 -> 80

98 0
0 1 0 -> 18

99 0
0 0 0 -> 23

100 0
0 0 0 -> 72
0 1 0 -> 73
1 1 0 -> 2

101 0
0 0 1 -> 74
0 1 1 -> 13
1 1 1 -> 14

102 0
0 0 0 -> 73
1 0 0 -> 2
0 1 0 -> 3
1 1 0 -> 4

103 0
0 1 0 -> 64
0 0 1 -> 65
0 1 1 -> 66

104 0
0 0 0 -> 65
0 1 0 -> 66
0 0 1 -> 68

105 0
0 0 0 -> 69
0 0 1 -> 71

106 0
0 0 0 -> 71

107 0
0 0 0 -> 81
0 1 0 -> 5
1 1 0 -> 6

108 0
0 1 0 -> 93

109 0
0 0 0 -> 95

110 0
0 0 0 -> 52
0 0 1 -> 87
0 1 1 -> 88
1 1 1 -> 98

111 1

112 0
0 0 1 -> 88
1 0 1 -> 98
0 1 1 -> 89
1 1 1 -> 99

113 1
0 0 0 -> 47
0 0 1 -> 48
0 1 1 -> 49

114 0
0 0 0 -> 48
0 1 0 -> 49
0 1 1 -> 82

115 0
0 0 1 -> 50

116 0
0 0 0 -> 50
0 0 1 -> 85
