1 1 2 1 3 2 4 0 5 4 6 2 7 8 8 0 9 6 10 4 11 11 12 0 13 14 14 8 15 8 16 0 17 18 18 6 19 20 20 0 21 16 22 11 23 22 24 0 25 20 26 14 27 18 28 0 29 30 30 8 31 30 32 0 33 22 34 18 35 32 36 0 37 36 38 20 39 28 40 0 41 42 42 16 43 44 44 0 45 24 46 22 47 46 48 0 49 56 50 20 51 36 52 0 53 52 54 18 55 44 56 0 57 40 58 30 59 58 60 0 61 62 62 30 63 48 64 0 65 56 66 22 67 66 68 0 69 44 70 32 71 70 72 0 73 74 74 36 75 40 76 0 77 88 78 28 79 80 80 0 81 54 82 42 83 84 84 0 85 72 86 44 87 60 88 0 89 88 90 24 91 112 92 0 93 60 94 46 95 80 96 0 97 96 98 56 99 66 100 0 101 102 102 36 103 102 104 0 105 64 106 52 107 108 108 0 109 110 110 44 111 72 112 0 113 112 114 40 115 88 116 0 117 84 118 58 119 144 120 0 121 121 122 62 123 84 124 0 125 100 126 48 127 128 128 0 129 88 130 56 131 132 132 0 133 160 134 66 135 72 136 0 137 136 138 44 139 140 140 0 141 92 142 70 143 154 144 0 145 120 146 74 147 112 148 0 149 150 150 40 151 152 152 0 153 108 154 88 155 120 156 0 157 156 158 80 159 104 160 0 161 176 162 54 163 162 164 0 165 88 166 84 167 168 168 0 169 182 170 72 171 120 172 0 173 174 174 60 175 160 176 0 177 116 178 88 179 178 180 0 181 180 182 112 183 124 184 0 185 144 186 60 187 198 188 0 189 144 190 80 191 190 192 0 193 194 194 96 195 112 196 0 197 198 198 66 199 198 200 0 201 132 202 102 203 240 204 0 205 168 206 102 207 132 208 0 209 220 210 64 211 212 212 0 213 140 214 108 215 176 216 0 217 240 218 110 219 148 220 0 221 252 222 72 223 222 224 0 225 120 226 112 227 228 228 0 229 228 230 88 231 176 232 0 233 234 234 84 235 184 236 0 237 160 238 144 239 240 240 0 241 242 242 121 243 162 244 0 245 224 246 84 247 280 248 0 249 168 250 100 251 250 252 0 253 242 254 128 255 144 256 0 257 256 258 88 259 288 260 0 261 180 262 132 263 264 264 0 265 208 266 160 267 176 268 0 269 268 270 72 271 272 272 0 273 224 274 136 275 220 276 0 277 278 278 140 279 180 280 0 281 282 282 92 283 284 284 0 285 160 286 154 287 336 288 0 289 306 290 120 291 192 292 0 293 294 294 112 295 232 296 0 297 198 298 150 299 308 300 0 301 352 302 152 303 204 304 0 305 248 306 108 307 308 308 0 309 204 310 120 311 310 312 0 313 312 314 156 315 192 316 0 317 316 318 104 319 330 320 0 321 216 322 176 323 360 324 0 325 280 326 162 327 220 328 0 329 368 330 88 331 330 332 0 333 216 334 168 335 264 336 0 337 338 338 182 339 224 340 0 341 330 342 120 343 392 344 0 345 176 346 174 347 348 348 0 349 350 350 160 351 252 352 0 353 352 354 116 355 280 356 0 357 288 358 178 359 360 360 0 361 380 362 180 363 242 364 0 365 296 366 124 367 366 368 0 369 252 370 144 371 416 372 0 373 374 374 198 375 200 376 0 377 420 378 144 379 378 380 0 381 256 382 190 383 382 384 0 385 352 386 194 387 264 388 0 389 388 390 112 391 396 392 0 393 264 394 198 395 320 396 0 397 396 398 198 399 320 400 0 401 400 402 132 403 420 404 0 405 216 406 240 407 396 408 0 409 410 410 168 411 272 412 0 413 464 414 132 415 336 416 0 417 280 418 220 419 418 420 0 421 420 422 212 423 276 424 0 425 360 426 140 427 496 428 0 429 308 430 176 431 432 432 0 433 432 434 240 435 240 436 0 437 440 438 148 439 440 440 0 441 336 442 252 443 442 444 0 445 352 446 222 447 300 448 0 449 448 450 120 451 462 452 0 453 304 454 228 455 448 456 0 457 458 458 228 459 324 460 0 461 462 462 176 463 462 464 0 465 240 466 234 467 466 468 0 469 528 470 184 471 312 472 0 473 484 474 160 475 400 476 0 477 312 478 240 479 480 480 0 481 504 482 242 483 352 484 0 485 384 486 162 487 486 488 0 489 324 490 224 491 492 492 0 493 540 494 280 495 264 496 0 497 560 498 168 499 498 500 0