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