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