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