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