0 1 1 1 2 1 3 1 4 1 5 1 6 2 7 1 8 1 9 1 10 1 11 2 12 1 13 1 14 1 15 1 16 1 17 1 18 2 19 1 20 1 21 2 22 4 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 2 46 4 47 1 48 1 49 1 50 1 51 2 52 3 53 1 54 1 55 2 56 3 57 1 58 1 59 1 60 1 61 1 62 1 63 1 64 1 65 1 66 1 67 1 68 1 69 1 70 1 71 1 72 1 73 1 74 2 75 3 76 1 77 1 78 1 79 1 80 1 81 2 82 4 83 1 84 1 85 1 86 1 87 2 88 3 89 1 90 1 91 2 92 3 93 1 94 1 95 1 96 1 97 1 98 1 99 2 100 3 101 1 102 1 103 1 104 2 105 4 106 1 107 1 108 1 109 1 110 2 111 3 112 1 113 1 114 2 115 3 116 5 117 8 118 1 119 1 120 1 121 1 122 2 123 3 124 5 125 8 126 1 127 1 128 1 129 1 130 1 131 1 132 1 133 1 134 1 135 1 136 1 137 1 138 1 139 1 140 1 141 1 142 1 143 1 144 1 145 2 146 3 147 5 148 8 149 1 150 1 151 1 152 1 153 2 154 3 155 5 156 8 157 1 158 1 159 1 160 1 161 1 162 1 163 1 164 1 165 2 166 1 167 1 168 1 169 1 170 2 171 3 172 1 173 1 174 2 175 3 176 5 177 8 178 1 179 1 180 1