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