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