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