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