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