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