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