msd_fib{0, 1} 

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

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

2 0
0 0 -> 9

3 0
1 0 -> 10

4 1
0 0 -> 11

5 0
0 0 -> 5
1 0 -> 12
0 1 -> 7
1 1 -> 8

6 0
0 0 -> 13

7 0
1 0 -> 14

8 1
0 0 -> 15

9 0
0 0 -> 16
1 0 -> 17
0 1 -> 18
1 1 -> 19

10 0
0 0 -> 20

11 0
0 0 -> 21
1 0 -> 19

12 0
0 0 -> 22

13 0
0 0 -> 23
1 0 -> 24
0 1 -> 25
1 1 -> 19

14 0
0 0 -> 26

15 1
0 0 -> 27
1 0 -> 19

16 0
0 0 -> 28
1 0 -> 29
0 1 -> 30

17 0
0 0 -> 31

18 0
0 0 -> 32
1 0 -> 33

19 1
0 0 -> 34

20 0
1 0 -> 33

21 1
0 0 -> 35
1 0 -> 33

22 0
0 0 -> 23
1 0 -> 36
0 1 -> 25
1 1 -> 19

23 0
0 0 -> 37
1 0 -> 38
0 1 -> 39

24 0
0 0 -> 40
0 1 -> 3

25 0
0 0 -> 41
1 0 -> 42

26 0
1 0 -> 43

27 1
0 0 -> 27
1 0 -> 42

28 0
0 0 -> 44
1 0 -> 45
0 1 -> 4

29 0
0 0 -> 16
0 1 -> 18

30 0
0 0 -> 46
1 0 -> 47

31 0
0 0 -> 17
0 1 -> 19

32 0
1 0 -> 48

33 0
0 0 -> 21

34 0
0 0 -> 19

35 0
0 0 -> 21
1 0 -> 49

36 0
0 0 -> 50
0 1 -> 7

37 0
0 0 -> 51
1 0 -> 52
0 1 -> 8

38 0
0 0 -> 23
0 1 -> 25

39 0
0 0 -> 53
1 0 -> 54

40 0
0 0 -> 55
1 0 -> 56
0 1 -> 57
1 1 -> 58

41 0
1 0 -> 59

42 1
0 0 -> 27

43 0
0 0 -> 60

44 0
0 0 -> 61
1 0 -> 62
1 1 -> 63

45 0
0 0 -> 64
0 1 -> 58

46 0
0 0 -> 65
1 0 -> 33

47 1
0 0 -> 58

48 0
0 0 -> 66

49 1
0 0 -> 35

50 0
0 0 -> 67
1 0 -> 12
0 1 -> 68
1 1 -> 69

51 0
0 0 -> 22
1 0 -> 70
1 1 -> 71

52 0
0 0 -> 51
0 1 -> 8

53 0
0 0 -> 26
1 0 -> 42

54 1
0 0 -> 8

55 0
0 0 -> 40
1 0 -> 72
0 1 -> 3
1 1 -> 4

56 0
0 0 -> 73

57 1
0 0 -> 34
1 0 -> 74

58 0
0 0 -> 49

59 0
0 0 -> 53

60 1
0 0 -> 75
1 0 -> 42

61 0
0 0 -> 16
1 0 -> 76
0 1 -> 18
1 1 -> 19

62 0
0 0 -> 77
0 1 -> 78

63 0
0 0 -> 79

64 0
0 0 -> 73
1 0 -> 80
1 1 -> 81

65 0
1 0 -> 82

66 0
0 0 -> 20
1 0 -> 49

67 0
0 0 -> 50
1 0 -> 12
0 1 -> 7
1 1 -> 8

68 1
0 0 -> 34
1 0 -> 14

69 0
0 0 -> 15

70 0
0 0 -> 37
0 1 -> 39

71 0
0 0 -> 41

72 0
0 0 -> 61

73 0
0 0 -> 83
1 0 -> 84
0 1 -> 85

74 0
0 0 -> 65

75 0
0 0 -> 60
1 0 -> 42

76 0
0 0 -> 86
0 1 -> 87

77 0
0 0 -> 64
1 0 -> 88
0 1 -> 58

78 0
0 0 -> 66
1 0 -> 89

79 0
1 0 -> 90

80 0
0 0 -> 28
0 1 -> 30

81 0
0 0 -> 32

82 0
0 0 -> 91

83 0
0 0 -> 77
1 0 -> 92
0 1 -> 78

84 0
0 0 -> 93
0 1 -> 3

85 0
0 0 -> 79
1 0 -> 49

86 0
0 0 -> 94
1 0 -> 72
0 1 -> 95
1 1 -> 96

87 0
1 0 -> 74

88 0
0 0 -> 44
0 1 -> 4

89 0
0 0 -> 4

90 0
0 0 -> 46

91 0
0 0 -> 97
1 0 -> 49

92 0
0 0 -> 83
0 1 -> 85

93 0
0 0 -> 98
1 0 -> 56
0 1 -> 87
1 1 -> 58

94 0
0 0 -> 86
1 0 -> 56
0 1 -> 87
1 1 -> 58

95 1
0 0 -> 34
1 0 -> 10

96 0
0 0 -> 11

97 0
0 0 -> 91
1 0 -> 33

98 0
0 0 -> 93
1 0 -> 72
0 1 -> 3
1 1 -> 4
