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