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