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