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