0 1 1 1 2 0 3 0 4 0 5 1 6 1 7 0 8 0 9 1 10 1 11 0 12 0 13 1 14 2 15 1 16 0 17 1 18 2 19 1 20 0 21 1 22 3 23 2 24 0 25 1 26 3 27 3 28 1 29 1 30 4 31 4 32 1 33 1 34 4 35 5 36 2 37 1 38 5 39 7 40 3 41 1 42 5 43 8 44 5 45 2 46 6 47 10 48 6 49 1 50 5 51 12 52 9 53 2 54 5 55 13 56 11 57 3 58 4 59 14 60 15 61 5 62 4 63 15 64 17 65 7 66 4 67 15 68 21 69 10 70 4 71 15 72 23 73 13 74 4 75 15 76 27 77 17 78 5 79 14 80 28 81 21 82 6 83 13 84 31 85 26 86 8 87 12 88 31 89 30 90 11 91 11 92 33 93 35 94 13 95 9 96 31 97 39 98 18 99 9 100 31 101 43 102 22 103 8 104 28 105 46 106 28 107 9 108 27 109 48 110 32 111 10 112 23 113 49 114 39 115 12 116 21 117 49 118 42 119 14 120 18 121 48 122 48 123 18 124 16 125 46 126 51 127 21 128 13 129 43 130 55 131 26 132 12 133 39 134 55 135 30 136 11 137 35 138 58 139 35 140 11 141 30 142 55 143 39 144 12 145 26 146 55 147 43 148 13 149 21 150 51 151 46 152 16 153 18 154 48 155 48 156 18 157 14 158 42 159 49 160 21 161 12 162 39 163 49 164 23 165 10 166 32 167 48 168 27 169 9 170 28 171 46 172 28 173 8 174 22 175 43 176 31 177 9 178 18 179 39 180 31 181 9 182 13 183 35 184 33 185 11 186 11 187 30 188 31 189 12 190 8 191 26 192 31 193 13 194 6 195 21 196 28 197 14 198 5 199 17 200 27 201 15 202 4 203 13 204 23 205 15 206 4 207 10 208 21 209 15 210 4 211 7 212 17 213 15 214 4 215 5 216 15 217 14 218 4 219 3 220 11 221 13 222 5 223 2 224 9 225 12 226 5 227 1 228 6 229 10 230 6 231 2 232 5 233 8 234 5 235 1 236 3 237 7 238 5 239 1 240 2 241 5 242 4 243 1 244 1 245 4 246 4 247 1 248 1 249 3 250 3 251 1 252 0 253 2 254 3 255 1 256 0 257 1 258 2 259 1 260 0 261 1 262 2 263 1 264 0 265 0 266 1 267 1 268 0 269 0 270 1 271 1 272 0 273 0 274 0 275 1 276 1