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