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