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