1 1 2 1 3 1 4 1 5 2 6 4 7 1 8 2 9 4 10 1 11 2 12 6 13 3 14 1 15 2 16 6 17 3 18 1 19 2 20 4 21 3 22 6 23 8 24 1 25 2 26 4 27 3 28 6 29 8 30 1 31 2 32 4 33 3 34 9 35 5 36 10 37 8 38 1 39 2 40 4 41 3 42 9 43 5 44 10 45 8 46 1 47 2 48 4 49 3 50 6 51 8 52 5 53 10 54 12 55 9 56 1 57 2 58 4 59 3 60 6 61 8 62 5 63 10 64 12 65 9 66 1 67 2 68 4 69 3 70 6 71 10 72 5 73 7 74 14 75 12 76 9 77 1 78 2 79 4 80 3 81 6 82 8 83 5 84 15 85 12 86 14 87 7 88 1 89 2 90 4 91 3 92 6 93 8 94 5 95 10 96 12 97 9 98 7 99 14 100 16 101 1 102 2 103 4 104 3 105 6 106 8 107 5 108 10 109 12 110 9 111 7 112 14 113 16 114 1 115 2 116 4 117 3 118 6 119 8 120 5 121 15 122 9 123 16 124 14 125 7 126 12 127 18 128 1 129 2 130 4 131 3 132 6 133 8 134 5 135 15 136 9 137 16 138 14 139 7 140 12 141 18 142 1 143 2 144 4 145 3 146 6 147 8 148 5 149 10 150 12 151 9 152 7 153 14 154 18 155 15 156 20 157 16 158 1 159 2 160 4 161 3 162 6 163 8 164 5 165 10 166 12 167 9 168 7 169 14 170 18 171 15 172 20 173 16 174 1 175 2 176 4 177 3 178 6 179 8 180 5 181 10 182 12 183 9 184 7 185 14 186 18 187 15 188 20 189 22 190 11 191 1 192 2 193 4 194 3 195 6 196 8 197 5 198 10 199 12 200 9 201 7 202 14 203 18 204 15 205 20 206 22 207 11 208 1 209 2 210 4 211 3 212 6 213 8 214 5 215 10 216 12 217 9 218 11 219 22 220 14 221 21 222 18 223 20 224 15 225 24 226 16 227 1 228 2 229 4 230 3 231 6 232 8 233 5 234 10 235 12 236 9 237 7 238 14 239 16 240 11 241 22 242 20 243 25 244 18 245 24 246 1 247 2 248 4 249 3 250 6 251 8 252 5 253 10 254 12 255 9 256 7 257 21 258 15 259 20 260 16 261 11 262 22 263 26 264 13 265 18 266 24 267 1 268 2 269 4 270 3 271 6 272 8 273 5 274 10 275 12 276 9 277 7 278 14 279 16 280 11 281 22 282 18 283 15 284 25 285 13 286 26 287 24 288 27 289 1 290 2 291 4 292 3 293 6 294 8 295 5 296 10 297 12 298 9 299 7 300 14 301 16 302 11 303 22 304 18 305 21 306 28 307 20 308 25 309 13 310 26 311 24 312 27 313 1 314 2 315 4 316 3 317 6 318 8 319 5 320 10 321 12 322 9 323 7 324 14 325 16 326 11 327 22 328 18 329 21 330 28 331 20 332 25 333 13 334 26 335 24 336 27 337 1 338 2 339 4 340 3 341 6 342 8 343 5 344 10 345 12 346 9 347 7 348 14 349 18 350 15 351 20 352 22 353 11 354 13 355 26 356 28 357 21 358 27 359 25 360 30 361 24 362 1 363 2 364 4 365 3 366 6 367 8 368 5 369 10 370 12 371 9 372 7 373 14 374 18 375 15 376 20 377 22 378 11 379 13 380 26 381 28 382 21 383 27 384 25 385 30 386 24