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