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