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