8 0 0 1 1 1 6 2 2 8 0 3 2 3 4 4 4 5 5 5 6 7 6 7 8 0 8 5 5 9 6 2 10 0 7 11 17 8 12 10 9 13 15 10 14 17 8 15 11 11 16 13 12 17 14 13 18 16 14 19 17 8 20 14 13 21 15 10 22 9 15 23 19 16 24 26 17 25 24 18 26 20 19 27 26 17 28 22 20 29 25 21 30 23 22 31 26 17 32 24 18 33 23 22 34 18 23 35 35 24 36 28 25 37 33 26 38 35 24 39 29 27 40 31 28 41 32 29 42 34 30 43 35 24 44 32 29 45 33 26 46 27 31 47 44 32 48 37 33 49 42 34 50 44 32 51 38 35 52 40 36 53 41 37 54 43 38 55 44 32 56 41 37 57 42 34 58 36 39 59 51 40 60 49 41 61 46 42 62 49 43 63 52 44 64 47 45 65 53 46 66 48 47 67 52 44 68 45 48 69 53 49 70 51 40 71 60 50 72 58 51 73 55 52 74 58 53 75 61 54 76 56 55 77 62 56 78 57 57 79 61 54 80 54 58 81 62 59 82 60 50 83 69 60 84 67 61 85 71 62 86 67 63 87 70 64 88 71 65 89 71 65 90 66 66 91 68 67 92 63 68 93 71 62 94 68 69 95 78 70 96 76 71 97 73 72 98 76 73 99 79 74 100 74 75 101 80 76 102 75 77 103 79 74 104 72 78 105 80 79 106 78 70 107 87 80 108 85 81 109 89 82 110 85 83 111 88 84 112 89 85 113 89 85 114 84 86 115 86 87 116 81 88 117 89 82 118 86 89 119 96 90 120 94 91 121 91 92 122 94 93 123 97 94 124 92 95 125 98 96 126 93 97 127 97 94 128 90 98 129 98 99 130 96 90 131 105 100 132 103 101 133 107 102 134 103 103 135 106 104 136 107 105 137 107 105 138 102 106 139 104 107 140 99 108 141 107 102 142 104 109 143 116 110 144 109 111 145 114 112 146 116 113 147 110 114 148 112 115 149 116 116 150 111 117 151 115 118 152 108 119 153 116 120 154 114 121 155 118 122 156 125 123 157 123 124 158 119 125 159 125 126 160 121 127 161 125 128 162 120 129 163 122 130 164 117 131 165 125 132 166 122 133 167 134 134 168 127 135 169 132 136 170 134 137 171 128 138 172 130 139 173 134 140 174 129 141 175 133 142 176 126 143 177 134 144 178 132 145 179 136 146 180 143 147 181 141 148 182 137 149 183 143 150 184 139 151 185 143 152 186 138 153 187 140 154 188 135 155 189 143 156 190 140 157 191 152 158 192 145 159 193 150 160 194 152 161 195 146 162 196 148 163 197 152 161 198 147 164 199 151 165 200 144 166 201 152 158 202 150 160 203 154 167 204 161 168 205 159 169 206 155 170 207 161 171 208 157 172 209 161 171 210 156 173 211 158 174 212 153 175 213 161 168 214 158 176 215 170 177 216 163 178 217 168 179 218 170 180 219 164 181 220 166 182 221 170 180 222 165 183 223 169 184 224 162 185 225 170 177 226 168 179 227 172 186 228 179 187 229 177 188 230 173 189 231 179 190 232 175 191 233 179 190 234 174 192 235 176 193 236 171 194 237 179 187 238 176 195 239 188 196 240 181 196 241 186 197 242 188 198 243 182 199 244 184 200 245 188 201 246 183 202 247 187 203 248 180 204 249 188 205 250 186 206 251 197 207 252 190 208 253 195 209 254 197 210 255 191 211 256 193 212 257 197 213 258 192 214 259 196 215 260 189 216 261 197 217 262 195 218 263 206 219 264 199 220 265 204 221 266 206 222 267 200 223 268 202 224 269 206 222 270 201 225 271 205 226 272 198 227 273 206 219 274 204 221 275 215 228 276 208 229 277 213 230 278 215 231 279 209 232 280 211 233 281 215 231 282 210 234 283 214 235 284 207 236 285 215 228 286 213 230 287 222 237 288 220 238 289 217 239 290 220 240 291 223 241 292 218 242 293 224 243 294 219 244 295 223 241 296 216 245 297 224 246 298 222 237 299 231 247 300 229 248 301 226 249 302 229 250 303 232 251 304 227 252 305 233 253 306 228 254 307 232 251 308 225 255 309 233 256 310 231 247 311 240 257 312 238 258 313 235 259 314 238 260 315 241 261 316 236 262 317 242 263 318 237 264 319 241 261 320 234 265 321 242 266 322 240 257 323 249 267 324 247 268 325 244 269 326 247 270 327 250 271 328 245 272 329 251 273 330 246 274 331 250 271 332 243 275 333 251 276 334 249 267 335 258 277 336 256 278 337 253 279 338 256 280 339 259 281 340 254 282 341 260 283 342 255 284 343 259 281 344 252 285 345 260 286 346 258 277 347 267 287 348 265 288 349 269 289 350 265 290 351 268 291 352 269 292 353 269 292 354 264 293 355 266 294 356 261 295 357 269 289 358 266 296 359 276 297 360 274 298 361 278 299 362 274 300 363 277 301 364 278 302 365 278 302 366 273 303 367 275 304 368 270 305 369 278 299 370 275 306 371 285 307 372 283 308 373 287 309 374 283 310 375 286 311 376 287 312 377 287 312 378 282 313 379 284 314 380 279 315 381 287 309 382 284 316 383 294 317 384 292 318 385 296 319 386 292 320 387 295 321 388 296 322 389 296 322 390 291 323 391 293 324 392 288 325 393 296 319 394 293 326 395 303 327 396 301 328 397 305 329 398 301 330 399 304 331 400 305 332 401 305 332 402 300 333 403 302 334 404 297 335 405 305 329 406 302 336 407 8 0 408 4 4 409 1 1 410 8 0 411 7 6 412 2 3 413 5 5 414 3 337 415 7 6 416 5 5 417 8 0 418 6 2 419 17 8 420 13 12 421 10 9 422 17 8 423 16 14 424 11 11 425 14 13 426 12 338 427 16 14 428 14 13 429 17 8 430 15 10 431 19 16 432 22 20 433 26 17 434 20 19 435 25 21 436 26 17 437 25 21 438 21 339 439 23 22 440 24 18 441 26 17 442 23 22 443 35 24 444 31 28 445 28 25 446 35 24 447 34 30 448 29 27 449 32 29 450 30 340 451 34 30 452 32 29 453 35 24 454 33 26 455 44 32 456 40 36 457 37 33 458 44 32 459 43 38 460 38 35 461 41 37 462 39 341 463 43 38 464 41 37 465 44 32 466 42 34 467 51 40 468 53 49 469 49 41 470 49 43 471 53 46 472 52 44 473 53 46 474 50 342 475 48 47 476 45 48 477 50 343 478 53 49 479 60 50 480 62 59 481 58 51 482 58 53 483 62 56 484 61 54 485 62 56 486 59 344 487 57 57 488 54 58 489 59 345 490 62 59 491 69 60 492 64 346 493 67 61 494 67 63 495 65 347 496 70 64 497 71 65 498 70 64 499 66 66 500 63 68 501 69 60 502 71 62 503 78 70 504 80 79 505 76 71 506 76 73 507 80 76 508 79 74 509 80 76 510 77 348 511 75 77 512 72 78 513 77 349 514 80 79 515 87 80 516 82 350 517 85 81 518 85 83 519 83 351 520 88 84 521 89 85 522 88 84 523 84 86 524 81 88 525 87 80 526 89 82 527 96 90 528 98 99 529 94 91 530 94 93 531 98 96 532 97 94 533 98 96 534 95 352 535 93 97 536 90 98 537 95 353 538 98 99 539 105 100 540 100 354 541 103 101 542 103 103 543 101 355 544 106 104 545 107 105 546 106 104 547 102 106 548 99 108 549 105 100 550 107 102 551 116 110 552 112 356 553 109 111 554 116 113 555 115 357 556 110 114 557 116 116 558 113 358 559 111 117 560 108 119 561 113 359 562 116 120 563 118 122 564 121 360 565 125 123 566 119 125 567 124 361 568 125 126 569 125 128 570 124 362 571 120 129 572 117 131 573 123 363 574 125 132 575 134 134 576 130 364 577 127 135 578 134 137 579 133 365 580 128 138 581 134 140 582 131 366 583 129 141 584 126 143 585 131 367 586 134 144 587 136 146 588 139 368 589 143 147 590 137 149 591 142 369 592 143 150 593 143 152 594 142 370 595 138 153 596 135 155 597 141 371 598 143 156 599 152 158 600 148 372 601 145 159 602 152 161 603 151 165 604 146 162 605 152 161 606 149 373 607 147 164 608 144 166 609 149 374 610 152 158 611 154 167 612 157 375 613 161 168 614 155 170 615 160 376 616 161 171 617 161 171 618 160 376 619 156 173 620 153 175 621 159 169 622 161 168 623 170 177 624 166 377 625 163 178 626 170 180 627 169 184 628 164 181 629 170 180 630 167 378 631 165 183 632 162 185 633 167 379 634 170 177 635 172 186 636 175 380 637 179 187 638 173 189 639 178 381 640 179 190 641 179 190 642 178 381 643 174 192 644 171 194 645 177 188 646 179 187 647 188 196 648 184 382 649 181 196 650 188 198 651 187 383 652 182 199 653 188 201 654 185 384 655 183 202 656 180 204 657 185 385 658 188 205 659 197 207 660 193 386 661 190 208 662 197 210 663 196 387 664 191 211 665 197 213 666 194 388 667 192 214 668 189 216 669 194 389 670 197 217 671 206 219 672 202 390 673 199 220 674 206 222 675 205 226 676 200 223 677 206 222 678 203 391 679 201 225 680 198 227 681 203 392 682 206 219 683 215 228 684 211 393 685 208 229 686 215 231 687 214 235 688 209 232 689 215 231 690 212 394 691 210 234 692 207 236 693 212 395 694 215 228 695 222 237 696 224 246 697 220 238 698 220 240 699 224 243 700 223 241 701 224 243 702 221 396 703 219 244 704 216 245 705 221 397 706 224 246 707 231 247 708 233 256 709 229 248 710 229 250 711 233 253 712 232 251 713 233 253 714 230 398 715 228 254 716 225 255 717 230 399 718 233 256 719 240 257 720 242 266 721 238 258 722 238 260 723 242 263 724 241 261 725 242 263 726 239 400 727 237 264 728 234 265 729 239 401 730 242 266 731 249 267 732 251 276 733 247 268 734 247 270 735 251 273 736 250 271 737 251 273 738 248 402 739 246 274 740 243 275 741 248 403 742 251 276 743 258 277 744 260 286 745 256 278 746 256 280 747 260 283 748 259 281 749 260 283 750 257 404 751 255 284 752 252 285 753 257 405 754 260 286 755 267 287 756 262 406 757 265 288 758 265 290 759 263 407 760 268 291 761 269 292 762 268 291 763 264 293 764 261 295 765 267 287 766 269 289 767 276 297 768 271 408 769 274 298 770 274 300 771 272 409 772 277 301 773 278 302 774 277 301 775 273 303 776 270 305 777 276 297 778 278 299 779 285 307 780 280 410 781 283 308 782 283 310 783 281 411 784 286 311 785 287 312 786 286 311 787 282 313 788 279 315 789 285 307 790 287 309 791 294 317 792 289 412 793 292 318 794 292 320 795 290 413 796 295 321 797 296 322 798 295 321 799 291 323 800 288 325 801 294 317 802 296 319 803 303 327 804 298 414 805 301 328 806 301 330 807 299 415 808 304 331 809 305 332 810 304 331 811 300 333 812 297 335 813 303 327 814 305 329 815