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