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

14 0
0 1 1 -> 31

15 0
1 0 1 -> 32

16 0
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 -> 75

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

43 0
0 0 1 -> 75
0 1 1 -> 76

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

45 0
0 1 0 -> 2

46 0
0 1 1 -> 77

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

48 0
0 1 0 -> 78
1 1 0 -> 63
0 0 1 -> 77
0 1 1 -> 79
1 1 1 -> 67

49 0
0 0 0 -> 80
1 0 0 -> 81
1 1 0 -> 82
0 0 1 -> 83
1 0 1 -> 68

50 0
1 0 0 -> 82

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

52 0
0 1 0 -> 27

53 0
0 0 0 -> 84
0 1 0 -> 85

54 0
0 0 0 -> 85
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 -> 86
1 1 1 -> 87

59 1
0 1 1 -> 88

60 0
0 0 0 -> 50
1 0 0 -> 51
0 0 1 -> 89
1 0 1 -> 90

61 0
0 0 0 -> 52
0 0 1 -> 91
0 1 1 -> 92

62 0
0 0 1 -> 92
0 1 1 -> 93

63 0
0 1 0 -> 6

64 0
1 0 0 -> 94
1 1 0 -> 95

65 1
0 0 0 -> 6
0 1 0 -> 96
1 1 0 -> 45
0 1 1 -> 97
1 1 1 -> 46

66 0
0 0 0 -> 98
1 0 0 -> 47
0 0 1 -> 99
1 0 1 -> 100
1 1 1 -> 101

67 1
0 1 1 -> 102

68 0
0 0 1 -> 102
0 1 1 -> 103

69 0
1 0 0 -> 95

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

71 0
1 0 1 -> 101

72 0
0 1 0 -> 104
0 1 1 -> 105

73 1
0 0 0 -> 106
0 0 1 -> 85
1 0 1 -> 6
0 1 1 -> 7
1 1 1 -> 8

74 1
0 1 0 -> 105

75 0
0 0 0 -> 85
1 0 0 -> 6
0 1 0 -> 7
1 1 0 -> 8
1 1 1 -> 30

76 0
1 0 0 -> 10
1 0 1 -> 32

77 1
0 1 0 -> 9
0 1 1 -> 31

78 0
0 0 0 -> 28
1 0 0 -> 35
0 1 0 -> 29
1 1 0 -> 107

79 0
0 0 0 -> 11
0 0 1 -> 33
1 0 1 -> 37
0 1 1 -> 34
1 1 1 -> 108

80 0
0 0 0 -> 29
1 0 0 -> 107
1 1 0 -> 109

81 1
0 0 0 -> 6
0 1 0 -> 96
0 1 1 -> 97

82 0
0 0 0 -> 98
0 0 1 -> 99

83 0
0 0 1 -> 34
1 0 1 -> 108
1 1 1 -> 110

84 0
0 1 1 -> 111

85 0
1 1 0 -> 12
0 0 1 -> 75
1 0 1 -> 77
0 1 1 -> 76
1 1 1 -> 112

86 0
1 0 1 -> 113
1 1 1 -> 114

87 0
0 0 1 -> 57
0 1 1 -> 58

88 0
0 1 1 -> 59

89 0
1 0 1 -> 114

90 0
0 0 1 -> 58
0 1 1 -> 60

91 0
0 1 0 -> 111
0 0 1 -> 59
0 1 1 -> 115
1 1 1 -> 116

92 0
0 0 0 -> 75
1 0 0 -> 77
0 1 0 -> 76
1 1 0 -> 112
0 0 1 -> 117

93 0
1 0 0 -> 20

94 0
0 1 1 -> 78

95 0
0 0 1 -> 80

96 0
0 0 0 -> 21
1 0 0 -> 24
0 1 0 -> 22
1 1 0 -> 118
0 0 1 -> 23

97 0
0 0 1 -> 55
1 0 1 -> 57
0 1 1 -> 56
1 1 1 -> 119

98 0
0 0 0 -> 22
1 0 0 -> 118
1 1 0 -> 120

99 0
0 0 1 -> 56
1 0 1 -> 119
1 1 1 -> 121

100 0
0 1 0 -> 78
0 0 1 -> 77
0 1 1 -> 79

101 0
0 0 0 -> 80
0 0 1 -> 83

102 0
0 1 0 -> 18

103 0
0 0 0 -> 23

104 0
0 0 0 -> 72
0 1 0 -> 73
1 1 0 -> 2

105 0
0 0 1 -> 74
0 1 1 -> 75
1 1 1 -> 77

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

107 0
0 1 0 -> 64
0 0 1 -> 65
0 1 1 -> 66

108 0
0 0 0 -> 65
0 1 0 -> 66
0 0 1 -> 68

109 0
0 0 0 -> 69
0 0 1 -> 71

110 0
0 0 0 -> 71

111 0
0 0 0 -> 84
0 1 0 -> 85
1 1 0 -> 6

112 0
0 0 0 -> 11
0 0 1 -> 33
0 1 1 -> 34

113 0
0 1 0 -> 97

114 0
0 0 0 -> 99

115 0
0 0 0 -> 52
0 0 1 -> 91
0 1 1 -> 92
1 1 1 -> 102

116 1

117 0
0 0 1 -> 92
1 0 1 -> 102
0 1 1 -> 93
1 1 1 -> 103

118 1
0 0 0 -> 47
0 0 1 -> 48
0 1 1 -> 49

119 0
0 0 0 -> 48
0 1 0 -> 49
0 1 1 -> 86

120 0
0 0 1 -> 50

121 0
0 0 0 -> 50
0 0 1 -> 89
