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