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