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