1 0 2 1 3 0 4 2 5 1 6 1 7 1 8 3 9 0 10 2 11 2 12 2 13 3 14 2 15 1 16 4 17 5 18 1 19 8 20 3 21 1 22 3 23 13 24 3 25 2 26 4 27 0 28 3 29 21 30 2 31 34 32 5 33 2 34 6 35 2 36 2 37 55 38 9 39 3 40 4 41 89 42 2 43 144 44 4 45 1 46 14 47 233 48 4 49 2 50 3 51 5 52 5 53 377 54 1 55 3 56 4 57 8 58 22 59 610 60 3 61 987 62 35 63 1 64 6 65 4 66 3 67 1597 68 7 69 13 70 3 71 2584 72 3 73 4181 74 56 75 2 76 10 77 3 78 4 79 6765 80 5 81 0 82 90 83 10946 84 3 85 6 86 145 87 21 88 5 89 17711 90 2 91 4 92 15 93 34 94 234 95 9 96 5 97 28657 98 3 99 2 100 4