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