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