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