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