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
1 1 1 -> 13

6 0
0 1 0 -> 14
0 1 1 -> 15

7 0
1 0 0 -> 16
1 0 1 -> 17

8 0
0 0 0 -> 18
0 1 0 -> 19
0 0 1 -> 20

9 0
0 0 0 -> 21
0 1 0 -> 22

10 0
0 0 0 -> 19

11 0
0 0 0 -> 22
0 1 0 -> 23
1 1 0 -> 24

12 0
0 0 0 -> 25
0 1 0 -> 26

13 0
0 0 1 -> 27
0 1 1 -> 28

14 0
0 0 0 -> 29
0 1 0 -> 30

15 1
0 0 1 -> 31
0 1 1 -> 32

16 0
0 0 0 -> 26

17 0
0 0 1 -> 28

18 1
0 0 0 -> 30
0 1 0 -> 33
1 1 0 -> 34
1 1 1 -> 35

19 0
1 0 0 -> 36
1 0 1 -> 37

20 0
0 0 1 -> 32
0 1 1 -> 38

21 0
0 1 0 -> 39
0 1 1 -> 40

22 1
0 0 0 -> 41
0 0 1 -> 42
0 1 1 -> 43
1 1 1 -> 9

23 0
0 0 1 -> 44
1 0 1 -> 45

24 1
0 0 1 -> 46

25 0
1 1 1 -> 47

26 0
1 0 1 -> 48

27 0
1 1 0 -> 47
1 1 1 -> 49

28 0
1 0 0 -> 48
1 0 1 -> 50

29 0
0 1 1 -> 51

30 0
0 1 0 -> 52
1 1 0 -> 14
0 0 1 -> 53
0 1 1 -> 54
1 1 1 -> 15

31 0
0 1 0 -> 51
0 1 1 -> 55

32 0
0 0 0 -> 53
0 1 0 -> 54
1 1 0 -> 15
0 0 1 -> 56

33 0
0 0 0 -> 57
1 0 0 -> 58
0 0 1 -> 59
1 0 1 -> 20

34 0
0 0 0 -> 60
0 1 0 -> 61

35 0
0 0 1 -> 62
0 1 1 -> 63

36 0
0 0 0 -> 61
0 1 0 -> 3

37 0
0 0 1 -> 63
0 1 1 -> 64

38 0
0 0 0 -> 59
1 0 0 -> 20

39 0
0 1 0 -> 2

40 0
0 1 1 -> 65

41 0
0 0 0 -> 2
0 1 0 -> 4

42 0
0 1 0 -> 66
1 1 0 -> 51
0 0 1 -> 65
0 1 1 -> 67
1 1 1 -> 55

43 0
0 0 0 -> 68
1 0 0 -> 69
1 1 0 -> 70
0 0 1 -> 71
1 0 1 -> 56

44 0
1 0 0 -> 70

45 0
0 0 0 -> 22
0 1 0 -> 23

46 0
0 1 0 -> 24

47 0
0 0 0 -> 72
0 1 0 -> 73

48 0
0 0 0 -> 73
0 1 0 -> 7

49 0
0 0 1 -> 74
0 1 1 -> 75

50 0
0 0 1 -> 75
0 1 1 -> 76

51 0
0 1 0 -> 6

52 0
1 0 0 -> 77
1 1 0 -> 78

53 1
0 0 0 -> 6
0 1 0 -> 79
1 1 0 -> 39
0 1 1 -> 80
1 1 1 -> 40

54 0
0 0 0 -> 81
1 0 0 -> 41
0 0 1 -> 82
1 0 1 -> 83
1 1 1 -> 84

55 1
0 1 1 -> 85

56 0
0 0 1 -> 85
0 1 1 -> 86

57 0
1 0 0 -> 78

58 1
0 0 0 -> 30
0 1 0 -> 33

59 0
1 0 1 -> 84

60 0
0 1 0 -> 87
0 1 1 -> 88

61 1
0 0 0 -> 89
0 0 1 -> 73
1 0 1 -> 6
0 1 1 -> 7
1 1 1 -> 8

62 1
0 1 0 -> 88

63 0
0 0 0 -> 73
1 0 0 -> 6
0 1 0 -> 7
1 1 0 -> 8
1 1 1 -> 90

64 0
1 0 0 -> 10
1 0 1 -> 91

65 1
0 1 0 -> 9
0 1 1 -> 92

66 0
0 0 0 -> 25
1 0 0 -> 29
0 1 0 -> 26
1 1 0 -> 93

67 0
0 0 0 -> 11
0 0 1 -> 94
1 0 1 -> 31
0 1 1 -> 28
1 1 1 -> 95

68 0
0 0 0 -> 26
1 0 0 -> 93
1 1 0 -> 96

69 1
0 0 0 -> 6
0 1 0 -> 79
0 1 1 -> 80

70 0
0 0 0 -> 81
0 0 1 -> 82

71 0
0 0 1 -> 28
1 0 1 -> 95
1 1 1 -> 97

72 0
0 1 1 -> 98

73 0
1 1 0 -> 12
0 0 1 -> 63
1 0 1 -> 65
0 1 1 -> 64
1 1 1 -> 99

74 0
0 1 0 -> 98
0 1 1 -> 100
1 1 1 -> 101

75 0
0 0 0 -> 63
1 0 0 -> 65
0 1 0 -> 64
1 1 0 -> 99
0 0 1 -> 102

76 0
1 0 0 -> 17

77 0
0 1 1 -> 66

78 0
0 0 1 -> 68

79 0
0 0 0 -> 18
1 0 0 -> 21
0 1 0 -> 19
1 1 0 -> 103
0 0 1 -> 20

80 0
0 0 1 -> 104
1 0 1 -> 105
0 1 1 -> 106
1 1 1 -> 107

81 0
0 0 0 -> 19
1 0 0 -> 103
1 1 0 -> 108

82 0
0 0 1 -> 106
1 0 1 -> 107
1 1 1 -> 109

83 0
0 1 0 -> 66
0 0 1 -> 65
0 1 1 -> 67

84 0
0 0 0 -> 68
0 0 1 -> 71

85 0
0 1 0 -> 15

86 0
0 0 0 -> 20

87 0
0 0 0 -> 60
0 1 0 -> 61
1 1 0 -> 2

88 0
0 0 1 -> 62
0 1 1 -> 63
1 1 1 -> 65

89 0
0 0 0 -> 61
1 0 0 -> 2
0 1 0 -> 3
1 1 0 -> 4

90 0
0 0 1 -> 104
0 1 1 -> 106

91 0
0 0 1 -> 106

92 0
0 0 1 -> 105
0 1 1 -> 110
1 1 1 -> 111

93 0
0 1 0 -> 52
0 0 1 -> 53
0 1 1 -> 54

94 0
1 1 0 -> 47
0 0 1 -> 110
1 0 1 -> 111
0 1 1 -> 112
1 1 1 -> 113

95 0
0 0 0 -> 53
0 1 0 -> 54
0 0 1 -> 56

96 0
0 0 0 -> 57
0 0 1 -> 59

97 0
0 0 0 -> 59

98 0
0 0 0 -> 72
0 1 0 -> 73
1 1 0 -> 6

99 0
0 0 0 -> 11
0 0 1 -> 94
0 1 1 -> 28

100 0
0 0 1 -> 74
0 1 1 -> 75
1 1 1 -> 85

101 1

102 0
0 0 1 -> 75
1 0 1 -> 85
0 1 1 -> 76
1 1 1 -> 86

103 1
0 0 0 -> 41
0 0 1 -> 42
0 1 1 -> 43

104 0
1 1 0 -> 35

105 1
0 1 0 -> 40

106 0
1 0 0 -> 37

107 0
0 0 0 -> 42
0 1 0 -> 43
0 1 1 -> 114

108 0
0 0 1 -> 44

109 0
0 0 0 -> 44
0 0 1 -> 115

110 0
0 0 0 -> 42
0 1 0 -> 43
1 1 0 -> 9
0 1 1 -> 114
1 1 1 -> 116

111 1
0 1 1 -> 117

112 0
0 0 0 -> 44
1 0 0 -> 45
0 0 1 -> 115
1 0 1 -> 118

113 0
0 0 0 -> 46
0 0 1 -> 119
0 1 1 -> 75

114 0
1 0 1 -> 120
1 1 1 -> 121

115 0
1 0 1 -> 121

116 0
0 0 1 -> 105
0 1 1 -> 110

117 0
0 1 1 -> 111

118 0
0 0 1 -> 110
0 1 1 -> 112

119 0
0 1 0 -> 98
0 0 1 -> 111
0 1 1 -> 122
1 1 1 -> 101

120 0
0 1 0 -> 80

121 0
0 0 0 -> 82

122 0
0 0 0 -> 46
0 0 1 -> 119
0 1 1 -> 75
1 1 1 -> 85
