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