scintilla/lexlib/CharacterCategory.cxx

   1 // Scintilla source code edit control
   2 /** @file CharacterCategory.cxx
   3  ** Returns the Unicode general category of a character.
   4  ** Table automatically regenerated by scripts/GenerateCharacterCategory.py
   5  ** Should only be rarely regenerated for new versions of Unicode.
   6  **/
   7 // Copyright 2013 by Neil Hodgson <neilh@scintilla.org>
   8 // The License.txt file describes the conditions under which this software may be distributed.
   9
  10 #include <algorithm>
  11
  12 #include "StringCopy.h"
  13 #include "CharacterCategory.h"
  14
  15 #ifdef SCI_NAMESPACE
  16 namespace Scintilla {
  17 #endif
  18
  19 namespace {
  20         // Use an unnamed namespace to protect the declarations from name conflicts
  21
  22 const int catRanges[] = {
  23 //++Autogenerated -- start of section automatically generated
  24 // Created with Python 3.3.0,  Unicode 6.1.0
  25 25,
  26 1046,
  27 1073,
  28 1171,
  29 1201,
  30 1293,
  31 1326,
  32 1361,
  33 1394,
  34 1425,
  35 1452,
  36 1489,
  37 1544,
  38 1873,
  39 1938,
  40 2033,
  41 2080,
  42 2925,
  43 2961,
  44 2990,
  45 3028,
  46 3051,
  47 3092,
  48 3105,
  49 3949,
  50 3986,
  51 4014,
  52 4050,
  53 4089,
  54 5142,
  55 5169,
  56 5203,
  57 5333,
  58 5361,
  59 5396,
  60 5429,
  61 5444,
  62 5487,
  63 5522,
  64 5562,
  65 5589,
  66 5620,
  67 5653,
  68 5682,
  69 5706,
  70 5780,
  71 5793,
  72 5841,
  73 5908,
  74 5930,
  75 5956,
  76 6000,
  77 6026,
  78 6129,
  79 6144,
  80 6898,
  81 6912,
  82 7137,
  83 7922,
  84 7937,
  85 8192,
  86 8225,
  87 8256,
  88 8289,
  89 8320,
  90 8353,
  91 8384,
  92 8417,
  93 8448,
  94 8481,
  95 8512,
  96 8545,
  97 8576,
  98 8609,
  99 8640,
 100 8673,
 101 8704,
 102 8737,
 103 8768,
 104 8801,
 105 8832,
 106 8865,
 107 8896,
 108 8929,
 109 8960,
 110 8993,
 111 9024,
 112 9057,
 113 9088,
 114 9121,
 115 9152,
 116 9185,
 117 9216,
 118 9249,
 119 9280,
 120 9313,
 121 9344,
 122 9377,
 123 9408,
 124 9441,
 125 9472,
 126 9505,
 127 9536,
 128 9569,
 129 9600,
 130 9633,
 131 9664,
 132 9697,
 133 9728,
 134 9761,
 135 9792,
 136 9825,
 137 9856,
 138 9889,
 139 9920,
 140 9953,
 141 10016,
 142 10049,
 143 10080,
 144 10113,
 145 10144,
 146 10177,
 147 10208,
 148 10241,
 149 10272,
 150 10305,
 151 10336,
 152 10369,
 153 10400,
 154 10433,
 155 10464,
 156 10497,
 157 10560,
 158 10593,
 159 10624,
 160 10657,
 161 10688,
 162 10721,
 163 10752,
 164 10785,
 165 10816,
 166 10849,
 167 10880,
 168 10913,
 169 10944,
 170 10977,
 171 11008,
 172 11041,
 173 11072,
 174 11105,
 175 11136,
 176 11169,
 177 11200,
 178 11233,
 179 11264,
 180 11297,
 181 11328,
 182 11361,
 183 11392,
 184 11425,
 185 11456,
 186 11489,
 187 11520,
 188 11553,
 189 11584,
 190 11617,
 191 11648,
 192 11681,
 193 11712,
 194 11745,
 195 11776,
 196 11809,
 197 11840,
 198 11873,
 199 11904,
 200 11937,
 201 11968,
 202 12001,
 203 12032,
 204 12097,
 205 12128,
 206 12161,
 207 12192,
 208 12225,
 209 12320,
 210 12385,
 211 12416,
 212 12449,
 213 12480,
 214 12545,
 215 12576,
 216 12673,
 217 12736,
 218 12865,
 219 12896,
 220 12961,
 221 12992,
 222 13089,
 223 13184,
 224 13249,
 225 13280,
 226 13345,
 227 13376,
 228 13409,
 229 13440,
 230 13473,
 231 13504,
 232 13569,
 233 13600,
 234 13633,
 235 13696,
 236 13729,
 237 13760,
 238 13825,
 239 13856,
 240 13953,
 241 13984,
 242 14017,
 243 14048,
 244 14113,
 245 14180,
 246 14208,
 247 14241,
 248 14340,
 249 14464,
 250 14498,
 251 14529,
 252 14560,
 253 14594,
 254 14625,
 255 14656,
 256 14690,
 257 14721,
 258 14752,
 259 14785,
 260 14816,
 261 14849,
 262 14880,
 263 14913,
 264 14944,
 265 14977,
 266 15008,
 267 15041,
 268 15072,
 269 15105,
 270 15136,
 271 15169,
 272 15200,
 273 15233,
 274 15296,
 275 15329,
 276 15360,
 277 15393,
 278 15424,
 279 15457,
 280 15488,
 281 15521,
 282 15552,
 283 15585,
 284 15616,
 285 15649,
 286 15680,
 287 15713,
 288 15744,
 289 15777,
 290 15808,
 291 15841,
 292 15904,
 293 15938,
 294 15969,
 295 16000,
 296 16033,
 297 16064,
 298 16161,
 299 16192,
 300 16225,
 301 16256,
 302 16289,
 303 16320,
 304 16353,
 305 16384,
 306 16417,
 307 16448,
 308 16481,
 309 16512,
 310 16545,
 311 16576,
 312 16609,
 313 16640,
 314 16673,
 315 16704,
 316 16737,
 317 16768,
 318 16801,
 319 16832,
 320 16865,
 321 16896,
 322 16929,
 323 16960,
 324 16993,
 325 17024,
 326 17057,
 327 17088,
 328 17121,
 329 17152,
 330 17185,
 331 17216,
 332 17249,
 333 17280,
 334 17313,
 335 17344,
 336 17377,
 337 17408,
 338 17441,
 339 17472,
 340 17505,
 341 17536,
 342 17569,
 343 17600,
 344 17633,
 345 17664,
 346 17697,
 347 17728,
 348 17761,
 349 17792,
 350 17825,
 351 17856,
 352 17889,
 353 17920,
 354 17953,
 355 17984,
 356 18017,
 357 18240,
 358 18305,
 359 18336,
 360 18401,
 361 18464,
 362 18497,
 363 18528,
 364 18657,
 365 18688,
 366 18721,
 367 18752,
 368 18785,
 369 18816,
 370 18849,
 371 18880,
 372 18913,
 373 21124,
 374 21153,
 375 22019,
 376 22612,
 377 22723,
 378 23124,
 379 23555,
 380 23732,
 381 23939,
 382 23988,
 383 24003,
 384 24052,
 385 24581,
 386 28160,
 387 28193,
 388 28224,
 389 28257,
 390 28291,
 391 28340,
 392 28352,
 393 28385,
 394 28445,
 395 28483,
 396 28513,
 397 28625,
 398 28669,
 399 28820,
 400 28864,
 401 28913,
 402 28928,
 403 29053,
 404 29056,
 405 29117,
 406 29120,
 407 29185,
 408 29216,
 409 29789,
 410 29792,
 411 30081,
 412 31200,
 413 31233,
 414 31296,
 415 31393,
 416 31488,
 417 31521,
 418 31552,
 419 31585,
 420 31616,
 421 31649,
 422 31680,
 423 31713,
 424 31744,
 425 31777,
 426 31808,
 427 31841,
 428 31872,
 429 31905,
 430 31936,
 431 31969,
 432 32000,
 433 32033,
 434 32064,
 435 32097,
 436 32128,
 437 32161,
 438 32192,
 439 32225,
 440 32384,
 441 32417,
 442 32466,
 443 32480,
 444 32513,
 445 32544,
 446 32609,
 447 32672,
 448 34305,
 449 35840,
 450 35873,
 451 35904,
 452 35937,
 453 35968,
 454 36001,
 455 36032,
 456 36065,
 457 36096,
 458 36129,
 459 36160,
 460 36193,
 461 36224,
 462 36257,
 463 36288,
 464 36321,
 465 36352,
 466 36385,
 467 36416,
 468 36449,
 469 36480,
 470 36513,
 471 36544,
 472 36577,
 473 36608,
 474 36641,
 475 36672,
 476 36705,
 477 36736,
 478 36769,
 479 36800,
 480 36833,
 481 36864,
 482 36897,
 483 36949,
 484 36965,
 485 37127,
 486 37184,
 487 37217,
 488 37248,
 489 37281,
 490 37312,
 491 37345,
 492 37376,
 493 37409,
 494 37440,
 495 37473,
 496 37504,
 497 37537,
 498 37568,
 499 37601,
 500 37632,
 501 37665,
 502 37696,
 503 37729,
 504 37760,
 505 37793,
 506 37824,
 507 37857,
 508 37888,
 509 37921,
 510 37952,
 511 37985,
 512 38016,
 513 38049,
 514 38080,
 515 38113,
 516 38144,
 517 38177,
 518 38208,
 519 38241,
 520 38272,
 521 38305,
 522 38336,
 523 38369,
 524 38400,
 525 38433,
 526 38464,
 527 38497,
 528 38528,
 529 38561,
 530 38592,
 531 38625,
 532 38656,
 533 38689,
 534 38720,
 535 38753,
 536 38784,
 537 38817,
 538 38848,
 539 38881,
 540 38912,
 541 38977,
 542 39008,
 543 39041,
 544 39072,
 545 39105,
 546 39136,
 547 39169,
 548 39200,
 549 39233,
 550 39264,
 551 39297,
 552 39328,
 553 39361,
 554 39424,
 555 39457,
 556 39488,
 557 39521,
 558 39552,
 559 39585,
 560 39616,
 561 39649,
 562 39680,
 563 39713,
 564 39744,
 565 39777,
 566 39808,
 567 39841,
 568 39872,
 569 39905,
 570 39936,
 571 39969,
 572 40000,
 573 40033,
 574 40064,
 575 40097,
 576 40128,
 577 40161,
 578 40192,
 579 40225,
 580 40256,
 581 40289,
 582 40320,
 583 40353,
 584 40384,
 585 40417,
 586 40448,
 587 40481,
 588 40512,
 589 40545,
 590 40576,
 591 40609,
 592 40640,
 593 40673,
 594 40704,
 595 40737,
 596 40768,
 597 40801,
 598 40832,
 599 40865,
 600 40896,
 601 40929,
 602 40960,
 603 40993,
 604 41024,
 605 41057,
 606 41088,
 607 41121,
 608 41152,
 609 41185,
 610 41216,
 611 41249,
 612 41280,
 613 41313,
 614 41344,
 615 41377,
 616 41408,
 617 41441,
 618 41472,
 619 41505,
 620 41536,
 621 41569,
 622 41600,
 623 41633,
 624 41664,
 625 41697,
 626 41728,
 627 41761,
 628 41792,
 629 41825,
 630 41856,
 631 41889,
 632 41920,
 633 41953,
 634 41984,
 635 42017,
 636 42048,
 637 42081,
 638 42112,
 639 42145,
 640 42176,
 641 42209,
 642 42269,
 643 42528,
 644 43773,
 645 43811,
 646 43857,
 647 44061,
 648 44065,
 649 45341,
 650 45361,
 651 45388,
 652 45437,
 653 45555,
 654 45597,
 655 45605,
 656 47052,
 657 47077,
 658 47121,
 659 47141,
 660 47217,
 661 47237,
 662 47313,
 663 47333,
 664 47389,
 665 47620,
 666 48509,
 667 48644,
 668 48753,
 669 48829,
 670 49178,
 671 49341,
 672 49362,
 673 49457,
 674 49523,
 675 49553,
 676 49621,
 677 49669,
 678 50033,
 679 50077,
 680 50129,
 681 50180,
 682 51203,
 683 51236,
 684 51557,
 685 52232,
 686 52561,
 687 52676,
 688 52741,
 689 52772,
 690 55953,
 691 55972,
 692 56005,
 693 56250,
 694 56277,
 695 56293,
 696 56483,
 697 56549,
 698 56629,
 699 56645,
 700 56772,
 701 56840,
 702 57156,
 703 57269,
 704 57316,
 705 57361,
 706 57821,
 707 57850,
 708 57860,
 709 57893,
 710 57924,
 711 58885,
 712 59773,
 713 59812,
 714 62661,
 715 63012,
 716 63069,
 717 63496,
 718 63812,
 719 64869,
 720 65155,
 721 65237,
 722 65265,
 723 65347,
 724 65405,
 725 65540,
 726 66245,
 727 66371,
 728 66405,
 729 66691,
 730 66725,
 731 66819,
 732 66853,
 733 67037,
 734 67089,
 735 67581,
 736 67588,
 737 68389,
 738 68509,
 739 68561,
 740 68605,
 741 70660,
 742 70717,
 743 70724,
 744 71101,
 745 72837,
 746 73725,
 747 73733,
 748 73830,
 749 73860,
 750 75589,
 751 75622,
 752 75653,
 753 75684,
 754 75718,
 755 75813,
 756 76070,
 757 76197,
 758 76230,
 759 76292,
 760 76325,
 761 76548,
 762 76869,
 763 76945,
 764 77000,
 765 77329,
 766 77347,
 767 77380,
 768 77597,
 769 77604,
 770 77853,
 771 77861,
 772 77894,
 773 77981,
 774 77988,
 775 78269,
 776 78308,
 777 78397,
 778 78436,
 779 79165,
 780 79172,
 781 79421,
 782 79428,
 783 79485,
 784 79556,
 785 79709,
 786 79749,
 787 79780,
 788 79814,
 789 79909,
 790 80061,
 791 80102,
 792 80189,
 793 80230,
 794 80293,
 795 80324,
 796 80381,
 797 80614,
 798 80669,
 799 80772,
 800 80861,
 801 80868,
 802 80965,
 803 81053,
 804 81096,
 805 81412,
 806 81491,
 807 81546,
 808 81749,
 809 81779,
 810 81821,
 811 81957,
 812 82022,
 813 82077,
 814 82084,
 815 82301,
 816 82404,
 817 82493,
 818 82532,
 819 83261,
 820 83268,
 821 83517,
 822 83524,
 823 83613,
 824 83620,
 825 83709,
 826 83716,
 827 83805,
 828 83845,
 829 83901,
 830 83910,
 831 84005,
 832 84093,
 833 84197,
 834 84285,
 835 84325,
 836 84445,
 837 84517,
 838 84573,
 839 84772,
 840 84925,
 841 84932,
 842 84989,
 843 85192,
 844 85509,
 845 85572,
 846 85669,
 847 85725,
 848 86053,
 849 86118,
 850 86173,
 851 86180,
 852 86493,
 853 86500,
 854 86621,
 855 86628,
 856 87357,
 857 87364,
 858 87613,
 859 87620,
 860 87709,
 861 87716,
 862 87901,
 863 87941,
 864 87972,
 865 88006,
 866 88101,
 867 88285,
 868 88293,
 869 88358,
 870 88413,
 871 88422,
 872 88485,
 873 88541,
 874 88580,
 875 88637,
 876 89092,
 877 89157,
 878 89245,
 879 89288,
 880 89617,
 881 89651,
 882 89693,
 883 90149,
 884 90182,
 885 90269,
 886 90276,
 887 90557,
 888 90596,
 889 90685,
 890 90724,
 891 91453,
 892 91460,
 893 91709,
 894 91716,
 895 91805,
 896 91812,
 897 91997,
 898 92037,
 899 92068,
 900 92102,
 901 92133,
 902 92166,
 903 92197,
 904 92349,
 905 92390,
 906 92477,
 907 92518,
 908 92581,
 909 92637,
 910 92869,
 911 92902,
 912 92957,
 913 93060,
 914 93149,
 915 93156,
 916 93253,
 917 93341,
 918 93384,
 919 93717,
 920 93732,
 921 93770,
 922 93981,
 923 94277,
 924 94308,
 925 94365,
 926 94372,
 927 94589,
 928 94660,
 929 94781,
 930 94788,
 931 94941,
 932 95012,
 933 95101,
 934 95108,
 935 95165,
 936 95172,
 937 95261,
 938 95332,
 939 95421,
 940 95492,
 941 95613,
 942 95684,
 943 96093,
 944 96198,
 945 96261,
 946 96294,
 947 96381,
 948 96454,
 949 96573,
 950 96582,
 951 96677,
 952 96733,
 953 96772,
 954 96829,
 955 96998,
 956 97053,
 957 97480,
 958 97802,
 959 97909,
 960 98099,
 961 98133,
 962 98173,
 963 98342,
 964 98461,
 965 98468,
 966 98749,
 967 98756,
 968 98877,
 969 98884,
 970 99645,
 971 99652,
 972 99997,
 973 100004,
 974 100189,
 975 100260,
 976 100293,
 977 100390,
 978 100541,
 979 100549,
 980 100669,
 981 100677,
 982 100829,
 983 101029,
 984 101117,
 985 101124,
 986 101213,
 987 101380,
 988 101445,
 989 101533,
 990 101576,
 991 101917,
 992 102154,
 993 102389,
 994 102429,
 995 102470,
 996 102557,
 997 102564,
 998 102845,
 999 102852,
1000 102973,
1001 102980,
1002 103741,
1003 103748,
1004 104093,
1005 104100,
1006 104285,
1007 104325,
1008 104356,
1009 104390,
1010 104421,
1011 104454,
1012 104637,
1013 104645,
1014 104678,
1015 104765,
1016 104774,
1017 104837,
1018 104925,
1019 105126,
1020 105213,
1021 105412,
1022 105469,
1023 105476,
1024 105541,
1025 105629,
1026 105672,
1027 106013,
1028 106020,
1029 106109,
1030 106566,
1031 106653,
1032 106660,
1033 106941,
1034 106948,
1035 107069,
1036 107076,
1037 108413,
1038 108452,
1039 108486,
1040 108581,
1041 108733,
1042 108742,
1043 108861,
1044 108870,
1045 108965,
1046 108996,
1047 109053,
1048 109286,
1049 109341,
1050 109572,
1051 109637,
1052 109725,
1053 109768,
1054 110090,
1055 110301,
1056 110389,
1057 110404,
1058 110621,
1059 110662,
1060 110749,
1061 110756,
1062 111357,
1063 111428,
1064 112221,
1065 112228,
1066 112541,
1067 112548,
1068 112605,
1069 112644,
1070 112893,
1071 112965,
1072 113021,
1073 113126,
1074 113221,
1075 113341,
1076 113349,
1077 113405,
1078 113414,
1079 113693,
1080 114246,
1081 114321,
1082 114365,
1083 114724,
1084 116261,
1085 116292,
1086 116357,
1087 116605,
1088 116723,
1089 116740,
1090 116931,
1091 116965,
1092 117233,
1093 117256,
1094 117585,
1095 117661,
1096 118820,
1097 118909,
1098 118916,
1099 118973,
1100 119012,
1101 119101,
1102 119108,
1103 119165,
1104 119204,
1105 119261,
1106 119428,
1107 119581,
1108 119588,
1109 119837,
1110 119844,
1111 119965,
1112 119972,
1113 120029,
1114 120036,
1115 120093,
1116 120132,
1117 120221,
1118 120228,
1119 120357,
1120 120388,
1121 120453,
1122 120669,
1123 120677,
1124 120740,
1125 120797,
1126 120836,
1127 121021,
1128 121027,
1129 121085,
1130 121093,
1131 121309,
1132 121352,
1133 121693,
1134 121732,
1135 121885,
1136 122884,
1137 122933,
1138 123025,
1139 123509,
1140 123537,
1141 123573,
1142 123653,
1143 123733,
1144 123912,
1145 124234,
1146 124565,
1147 124581,
1148 124629,
1149 124645,
1150 124693,
1151 124709,
1152 124749,
1153 124782,
1154 124813,
1155 124846,
1156 124870,
1157 124932,
1158 125213,
1159 125220,
1160 126397,
1161 126501,
1162 126950,
1163 126981,
1164 127153,
1165 127173,
1166 127236,
1167 127397,
1168 127773,
1169 127781,
1170 128957,
1171 128981,
1172 129221,
1173 129269,
1174 129469,
1175 129493,
1176 129553,
1177 129717,
1178 129841,
1179 129917,
1180 131076,
1181 132454,
1182 132517,
1183 132646,
1184 132677,
1185 132870,
1186 132901,
1187 132966,
1188 133029,
1189 133092,
1190 133128,
1191 133457,
1192 133636,
1193 133830,
1194 133893,
1195 133956,
1196 134085,
1197 134180,
1198 134214,
1199 134308,
1200 134374,
1201 134596,
1202 134693,
1203 134820,
1204 135237,
1205 135270,
1206 135333,
1207 135398,
1208 135589,
1209 135620,
1210 135654,
1211 135688,
1212 136006,
1213 136101,
1214 136149,
1215 136192,
1216 137437,
1217 137440,
1218 137501,
1219 137632,
1220 137693,
1221 137732,
1222 139121,
1223 139139,
1224 139172,
1225 149821,
1226 149828,
1227 149981,
1228 150020,
1229 150269,
1230 150276,
1231 150333,
1232 150340,
1233 150493,
1234 150532,
1235 151869,
1236 151876,
1237 152029,
1238 152068,
1239 153149,
1240 153156,
1241 153309,
1242 153348,
1243 153597,
1244 153604,
1245 153661,
1246 153668,
1247 153821,
1248 153860,
1249 154365,
1250 154372,
1251 156221,
1252 156228,
1253 156381,
1254 156420,
1255 158589,
1256 158629,
1257 158737,
1258 159018,
1259 159677,
1260 159748,
1261 160277,
1262 160605,
1263 160772,
1264 163517,
1265 163852,
1266 163876,
1267 183729,
1268 183780,
1269 184342,
1270 184356,
1271 185197,
1272 185230,
1273 185277,
1274 185348,
1275 187761,
1276 187849,
1277 187965,
1278 188420,
1279 188861,
1280 188868,
1281 188997,
1282 189117,
1283 189444,
1284 190021,
1285 190129,
1286 190205,
1287 190468,
1288 191045,
1289 191133,
1290 191492,
1291 191933,
1292 191940,
1293 192061,
1294 192069,
1295 192157,
1296 192516,
1297 194181,
1298 194246,
1299 194277,
1300 194502,
1301 194757,
1302 194790,
1303 194853,
1304 195217,
1305 195299,
1306 195345,
1307 195443,
1308 195460,
1309 195493,
1310 195549,
1311 195592,
1312 195933,
1313 196106,
1314 196445,
1315 196625,
1316 196812,
1317 196849,
1318 196965,
1319 197078,
1320 197117,
1321 197128,
1322 197469,
1323 197636,
1324 198755,
1325 198788,
1326 200477,
1327 200708,
1328 202021,
1329 202052,
1330 202109,
1331 202244,
1332 204509,
1333 204804,
1334 205757,
1335 205829,
1336 205926,
1337 206053,
1338 206118,
1339 206237,
1340 206342,
1341 206405,
1342 206438,
1343 206629,
1344 206749,
1345 206869,
1346 206909,
1347 206993,
1348 207048,
1349 207364,
1350 208349,
1351 208388,
1352 208573,
1353 208900,
1354 210333,
1355 210438,
1356 210980,
1357 211206,
1358 211293,
1359 211464,
1360 211786,
1361 211837,
1362 211925,
1363 212996,
1364 213733,
1365 213798,
1366 213917,
1367 213969,
1368 214020,
1369 215718,
1370 215749,
1371 215782,
1372 215813,
1373 216061,
1374 216069,
1375 216102,
1376 216133,
1377 216166,
1378 216229,
1379 216486,
1380 216677,
1381 217021,
1382 217061,
1383 217096,
1384 217437,
1385 217608,
1386 217949,
1387 218129,
1388 218339,
1389 218385,
1390 218589,
1391 221189,
1392 221318,
1393 221348,
1394 222853,
1395 222886,
1396 222917,
1397 223078,
1398 223109,
1399 223142,
1400 223301,
1401 223334,
1402 223396,
1403 223645,
1404 223752,
1405 224081,
1406 224309,
1407 224613,
1408 224917,
1409 225213,
1410 225285,
1411 225350,
1412 225380,
1413 226342,
1414 226373,
1415 226502,
1416 226565,
1417 226630,
1418 226661,
1419 226694,
1420 226756,
1421 226824,
1422 227140,
1423 228549,
1424 228582,
1425 228613,
1426 228678,
1427 228773,
1428 228806,
1429 228837,
1430 228934,
1431 229021,
1432 229265,
1433 229380,
1434 230534,
1435 230789,
1436 231046,
1437 231109,
1438 231197,
1439 231281,
1440 231432,
1441 231773,
1442 231844,
1443 231944,
1444 232260,
1445 233219,
1446 233425,
1447 233501,
1448 235537,
1449 235805,
1450 236037,
1451 236145,
1452 236165,
1453 236582,
1454 236613,
1455 236836,
1456 236965,
1457 236996,
1458 237126,
1459 237189,
1460 237220,
1461 237309,
1462 237569,
1463 238979,
1464 240993,
1465 241411,
1466 241441,
1467 242531,
1468 243717,
1469 244989,
1470 245637,
1471 245760,
1472 245793,
1473 245824,
1474 245857,
1475 245888,
1476 245921,
1477 245952,
1478 245985,
1479 246016,
1480 246049,
1481 246080,
1482 246113,
1483 246144,
1484 246177,
1485 246208,
1486 246241,
1487 246272,
1488 246305,
1489 246336,
1490 246369,
1491 246400,
1492 246433,
1493 246464,
1494 246497,
1495 246528,
1496 246561,
1497 246592,
1498 246625,
1499 246656,
1500 246689,
1501 246720,
1502 246753,
1503 246784,
1504 246817,
1505 246848,
1506 246881,
1507 246912,
1508 246945,
1509 246976,
1510 247009,
1511 247040,
1512 247073,
1513 247104,
1514 247137,
1515 247168,
1516 247201,
1517 247232,
1518 247265,
1519 247296,
1520 247329,
1521 247360,
1522 247393,
1523 247424,
1524 247457,
1525 247488,
1526 247521,
1527 247552,
1528 247585,
1529 247616,
1530 247649,
1531 247680,
1532 247713,
1533 247744,
1534 247777,
1535 247808,
1536 247841,
1537 247872,
1538 247905,
1539 247936,
1540 247969,
1541 248000,
1542 248033,
1543 248064,
1544 248097,
1545 248128,
1546 248161,
1547 248192,
1548 248225,
1549 248256,
1550 248289,
1551 248320,
1552 248353,
1553 248384,
1554 248417,
1555 248448,
1556 248481,
1557 248512,
1558 248545,
1559 248576,
1560 248609,
1561 248640,
1562 248673,
1563 248704,
1564 248737,
1565 248768,
1566 248801,
1567 248832,
1568 248865,
1569 248896,
1570 248929,
1571 248960,
1572 248993,
1573 249024,
1574 249057,
1575 249088,
1576 249121,
1577 249152,
1578 249185,
1579 249216,
1580 249249,
1581 249280,
1582 249313,
1583 249344,
1584 249377,
1585 249408,
1586 249441,
1587 249472,
1588 249505,
1589 249536,
1590 249569,
1591 249600,
1592 249633,
1593 249664,
1594 249697,
1595 249728,
1596 249761,
1597 249792,
1598 249825,
1599 249856,
1600 249889,
1601 249920,
1602 249953,
1603 249984,
1604 250017,
1605 250048,
1606 250081,
1607 250112,
1608 250145,
1609 250176,
1610 250209,
1611 250240,
1612 250273,
1613 250304,
1614 250337,
1615 250368,
1616 250401,
1617 250432,
1618 250465,
1619 250496,
1620 250529,
1621 250816,
1622 250849,
1623 250880,
1624 250913,
1625 250944,
1626 250977,
1627 251008,
1628 251041,
1629 251072,
1630 251105,
1631 251136,
1632 251169,
1633 251200,
1634 251233,
1635 251264,
1636 251297,
1637 251328,
1638 251361,
1639 251392,
1640 251425,
1641 251456,
1642 251489,
1643 251520,
1644 251553,
1645 251584,
1646 251617,
1647 251648,
1648 251681,
1649 251712,
1650 251745,
1651 251776,
1652 251809,
1653 251840,
1654 251873,
1655 251904,
1656 251937,
1657 251968,
1658 252001,
1659 252032,
1660 252065,
1661 252096,
1662 252129,
1663 252160,
1664 252193,
1665 252224,
1666 252257,
1667 252288,
1668 252321,
1669 252352,
1670 252385,
1671 252416,
1672 252449,
1673 252480,
1674 252513,
1675 252544,
1676 252577,
1677 252608,
1678 252641,
1679 252672,
1680 252705,
1681 252736,
1682 252769,
1683 252800,
1684 252833,
1685 252864,
1686 252897,
1687 252928,
1688 252961,
1689 252992,
1690 253025,
1691 253056,
1692 253089,
1693 253120,
1694 253153,
1695 253184,
1696 253217,
1697 253248,
1698 253281,
1699 253312,
1700 253345,
1701 253376,
1702 253409,
1703 253440,
1704 253473,
1705 253504,
1706 253537,
1707 253568,
1708 253601,
1709 253632,
1710 253665,
1711 253696,
1712 253729,
1713 253760,
1714 253793,
1715 253824,
1716 253857,
1717 253888,
1718 253921,
1719 254208,
1720 254465,
1721 254685,
1722 254720,
1723 254941,
1724 254977,
1725 255232,
1726 255489,
1727 255744,
1728 256001,
1729 256221,
1730 256256,
1731 256477,
1732 256513,
1733 256797,
1734 256800,
1735 256861,
1736 256864,
1737 256925,
1738 256928,
1739 256989,
1740 256992,
1741 257025,
1742 257280,
1743 257537,
1744 258013,
1745 258049,
1746 258306,
1747 258561,
1748 258818,
1749 259073,
1750 259330,
1751 259585,
1752 259773,
1753 259777,
1754 259840,
1755 259970,
1756 260020,
1757 260033,
1758 260084,
1759 260161,
1760 260285,
1761 260289,
1762 260352,
1763 260482,
1764 260532,
1765 260609,
1766 260765,
1767 260801,
1768 260864,
1769 261021,
1770 261044,
1771 261121,
1772 261376,
1773 261556,
1774 261661,
1775 261697,
1776 261821,
1777 261825,
1778 261888,
1779 262018,
1780 262068,
1781 262141,
1782 262166,
1783 262522,
1784 262668,
1785 262865,
1786 262927,
1787 262960,
1788 262989,
1789 263023,
1790 263088,
1791 263117,
1792 263151,
1793 263185,
1794 263447,
1795 263480,
1796 263514,
1797 263670,
1798 263697,
1799 263983,
1800 264016,
1801 264049,
1802 264171,
1803 264241,
1804 264338,
1805 264365,
1806 264398,
1807 264433,
1808 264786,
1809 264817,
1810 264843,
1811 264881,
1812 265206,
1813 265242,
1814 265405,
1815 265562,
1816 265738,
1817 265763,
1818 265821,
1819 265866,
1820 266066,
1821 266157,
1822 266190,
1823 266211,
1824 266250,
1825 266578,
1826 266669,
1827 266702,
1828 266749,
1829 266755,
1830 267197,
1831 267283,
1832 268125,
1833 268805,
1834 269223,
1835 269349,
1836 269383,
1837 269477,
1838 269885,
1839 270357,
1840 270400,
1841 270453,
1842 270560,
1843 270613,
1844 270657,
1845 270688,
1846 270785,
1847 270848,
1848 270945,
1849 270997,
1850 271008,
1851 271061,
1852 271122,
1853 271136,
1854 271317,
1855 271488,
1856 271541,
1857 271552,
1858 271605,
1859 271616,
1860 271669,
1861 271680,
1862 271829,
1863 271841,
1864 271872,
1865 272001,
1866 272036,
1867 272161,
1868 272213,
1869 272257,
1870 272320,
1871 272402,
1872 272544,
1873 272577,
1874 272725,
1875 272754,
1876 272789,
1877 272833,
1878 272885,
1879 272906,
1880 273417,
1881 274528,
1882 274561,
1883 274601,
1884 274730,
1885 274781,
1886 274962,
1887 275125,
1888 275282,
1889 275349,
1890 275474,
1891 275509,
1892 275570,
1893 275605,
1894 275666,
1895 275701,
1896 275922,
1897 275957,
1898 276946,
1899 277013,
1900 277074,
1901 277109,
1902 277138,
1903 277173,
1904 278162,
1905 286741,
1906 286994,
1907 287125,
1908 287762,
1909 287829,
1910 288045,
1911 288078,
1912 288117,
1913 290706,
1914 290741,
1915 291698,
1916 292501,
1917 293778,
1918 293973,
1919 294557,
1920 294933,
1921 296189,
1922 296981,
1923 297341,
1924 297994,
1925 299925,
1926 302410,
1927 303125,
1928 308978,
1929 309013,
1930 309298,
1931 309333,
1932 311058,
1933 311317,
1934 314866,
1935 314901,
1936 319517,
1937 319541,
1938 322829,
1939 322862,
1940 322893,
1941 322926,
1942 322957,
1943 322990,
1944 323021,
1945 323054,
1946 323085,
1947 323118,
1948 323149,
1949 323182,
1950 323213,
1951 323246,
1952 323274,
1953 324245,
1954 325650,
1955 325805,
1956 325838,
1957 325874,
1958 326861,
1959 326894,
1960 326925,
1961 326958,
1962 326989,
1963 327022,
1964 327053,
1965 327086,
1966 327117,
1967 327150,
1968 327186,
1969 327701,
1970 335890,
1971 340077,
1972 340110,
1973 340141,
1974 340174,
1975 340205,
1976 340238,
1977 340269,
1978 340302,
1979 340333,
1980 340366,
1981 340397,
1982 340430,
1983 340461,
1984 340494,
1985 340525,
1986 340558,
1987 340589,
1988 340622,
1989 340653,
1990 340686,
1991 340717,
1992 340750,
1993 340786,
1994 342797,
1995 342830,
1996 342861,
1997 342894,
1998 342930,
1999 343949,
2000 343982,
2001 344018,
2002 352277,
2003 353810,
2004 354485,
2005 354546,
2006 354749,
2007 354837,
2008 355165,
2009 360448,
2010 361981,
2011 361985,
2012 363517,
2013 363520,
2014 363553,
2015 363584,
2016 363681,
2017 363744,
2018 363777,
2019 363808,
2020 363841,
2021 363872,
2022 363905,
2023 363936,
2024 364065,
2025 364096,
2026 364129,
2027 364192,
2028 364225,
2029 364419,
2030 364480,
2031 364577,
2032 364608,
2033 364641,
2034 364672,
2035 364705,
2036 364736,
2037 364769,
2038 364800,
2039 364833,
2040 364864,
2041 364897,
2042 364928,
2043 364961,
2044 364992,
2045 365025,
2046 365056,
2047 365089,
2048 365120,
2049 365153,
2050 365184,
2051 365217,
2052 365248,
2053 365281,
2054 365312,
2055 365345,
2056 365376,
2057 365409,
2058 365440,
2059 365473,
2060 365504,
2061 365537,
2062 365568,
2063 365601,
2064 365632,
2065 365665,
2066 365696,
2067 365729,
2068 365760,
2069 365793,
2070 365824,
2071 365857,
2072 365888,
2073 365921,
2074 365952,
2075 365985,
2076 366016,
2077 366049,
2078 366080,
2079 366113,
2080 366144,
2081 366177,
2082 366208,
2083 366241,
2084 366272,
2085 366305,
2086 366336,
2087 366369,
2088 366400,
2089 366433,
2090 366464,
2091 366497,
2092 366528,
2093 366561,
2094 366592,
2095 366625,
2096 366656,
2097 366689,
2098 366720,
2099 366753,
2100 366784,
2101 366817,
2102 366848,
2103 366881,
2104 366912,
2105 366945,
2106 366976,
2107 367009,
2108 367040,
2109 367073,
2110 367104,
2111 367137,
2112 367168,
2113 367201,
2114 367232,
2115 367265,
2116 367296,
2117 367329,
2118 367360,
2119 367393,
2120 367424,
2121 367457,
2122 367488,
2123 367521,
2124 367552,
2125 367585,
2126 367616,
2127 367649,
2128 367680,
2129 367713,
2130 367797,
2131 367968,
2132 368001,
2133 368032,
2134 368065,
2135 368101,
2136 368192,
2137 368225,
2138 368285,
2139 368433,
2140 368554,
2141 368593,
2142 368641,
2143 369885,
2144 369889,
2145 369949,
2146 370081,
2147 370141,
2148 370180,
2149 371997,
2150 372195,
2151 372241,
2152 372285,
2153 372709,
2154 372740,
2155 373501,
2156 373764,
2157 374013,
2158 374020,
2159 374269,
2160 374276,
2161 374525,
2162 374532,
2163 374781,
2164 374788,
2165 375037,
2166 375044,
2167 375293,
2168 375300,
2169 375549,
2170 375556,
2171 375805,
2172 375813,
2173 376849,
2174 376911,
2175 376944,
2176 376975,
2177 377008,
2178 377041,
2179 377135,
2180 377168,
2181 377201,
2182 377231,
2183 377264,
2184 377297,
2185 377580,
2186 377617,
2187 377676,
2188 377713,
2189 377743,
2190 377776,
2191 377809,
2192 377871,
2193 377904,
2194 377933,
2195 377966,
2196 377997,
2197 378030,
2198 378061,
2199 378094,
2200 378125,
2201 378158,
2202 378193,
2203 378339,
2204 378385,
2205 378700,
2206 378781,
2207 380949,
2208 381789,
2209 381813,
2210 384669,
2211 385045,
2212 391901,
2213 392725,
2214 393117,
2215 393238,
2216 393265,
2217 393365,
2218 393379,
2219 393412,
2220 393449,
2221 393485,
2222 393518,
2223 393549,
2224 393582,
2225 393613,
2226 393646,
2227 393677,
2228 393710,
2229 393741,
2230 393774,
2231 393813,
2232 393869,
2233 393902,
2234 393933,
2235 393966,
2236 393997,
2237 394030,
2238 394061,
2239 394094,
2240 394124,
2241 394157,
2242 394190,
2243 394261,
2244 394281,
2245 394565,
2246 394694,
2247 394764,
2248 394787,
2249 394965,
2250 395017,
2251 395107,
2252 395140,
2253 395185,
2254 395221,
2255 395293,
2256 395300,
2257 398077,
2258 398117,
2259 398196,
2260 398243,
2261 398308,
2262 398348,
2263 398372,
2264 401265,
2265 401283,
2266 401380,
2267 401437,
2268 401572,
2269 402909,
2270 402980,
2271 406013,
2272 406037,
2273 406090,
2274 406229,
2275 406532,
2276 407421,
2277 407573,
2278 408733,
2279 409092,
2280 409621,
2281 410621,
2282 410634,
2283 410965,
2284 411914,
2285 412181,
2286 412202,
2287 412693,
2288 413706,
2289 414037,
2290 415274,
2291 415765,
2292 417789,
2293 417813,
2294 425988,
2295 636637,
2296 636949,
2297 638980,
2298 1309117,
2299 1310724,
2300 1311395,
2301 1311428,
2302 1348029,
2303 1348117,
2304 1349885,
2305 1350148,
2306 1351427,
2307 1351633,
2308 1351684,
2309 1360259,
2310 1360305,
2311 1360388,
2312 1360904,
2313 1361220,
2314 1361309,
2315 1361920,
2316 1361953,
2317 1361984,
2318 1362017,
2319 1362048,
2320 1362081,
2321 1362112,
2322 1362145,
2323 1362176,
2324 1362209,
2325 1362240,
2326 1362273,
2327 1362304,
2328 1362337,
2329 1362368,
2330 1362401,
2331 1362432,
2332 1362465,
2333 1362496,
2334 1362529,
2335 1362560,
2336 1362593,
2337 1362624,
2338 1362657,
2339 1362688,
2340 1362721,
2341 1362752,
2342 1362785,
2343 1362816,
2344 1362849,
2345 1362880,
2346 1362913,
2347 1362944,
2348 1362977,
2349 1363008,
2350 1363041,
2351 1363072,
2352 1363105,
2353 1363136,
2354 1363169,
2355 1363200,
2356 1363233,
2357 1363264,
2358 1363297,
2359 1363328,
2360 1363361,
2361 1363396,
2362 1363429,
2363 1363463,
2364 1363569,
2365 1363589,
2366 1363921,
2367 1363939,
2368 1363968,
2369 1364001,
2370 1364032,
2371 1364065,
2372 1364096,
2373 1364129,
2374 1364160,
2375 1364193,
2376 1364224,
2377 1364257,
2378 1364288,
2379 1364321,
2380 1364352,
2381 1364385,
2382 1364416,
2383 1364449,
2384 1364480,
2385 1364513,
2386 1364544,
2387 1364577,
2388 1364608,
2389 1364641,
2390 1364672,
2391 1364705,
2392 1364765,
2393 1364965,
2394 1364996,
2395 1367241,
2396 1367557,
2397 1367633,
2398 1367837,
2399 1368084,
2400 1368803,
2401 1369108,
2402 1369152,
2403 1369185,
2404 1369216,
2405 1369249,
2406 1369280,
2407 1369313,
2408 1369344,
2409 1369377,
2410 1369408,
2411 1369441,
2412 1369472,
2413 1369505,
2414 1369536,
2415 1369569,
2416 1369664,
2417 1369697,
2418 1369728,
2419 1369761,
2420 1369792,
2421 1369825,
2422 1369856,
2423 1369889,
2424 1369920,
2425 1369953,
2426 1369984,
2427 1370017,
2428 1370048,
2429 1370081,
2430 1370112,
2431 1370145,
2432 1370176,
2433 1370209,
2434 1370240,
2435 1370273,
2436 1370304,
2437 1370337,
2438 1370368,
2439 1370401,
2440 1370432,
2441 1370465,
2442 1370496,
2443 1370529,
2444 1370560,
2445 1370593,
2446 1370624,
2447 1370657,
2448 1370688,
2449 1370721,
2450 1370752,
2451 1370785,
2452 1370816,
2453 1370849,
2454 1370880,
2455 1370913,
2456 1370944,
2457 1370977,
2458 1371008,
2459 1371041,
2460 1371072,
2461 1371105,
2462 1371136,
2463 1371169,
2464 1371200,
2465 1371233,
2466 1371264,
2467 1371297,
2468 1371328,
2469 1371361,
2470 1371392,
2471 1371425,
2472 1371456,
2473 1371489,
2474 1371520,
2475 1371553,
2476 1371584,
2477 1371617,
2478 1371651,
2479 1371681,
2480 1371936,
2481 1371969,
2482 1372000,
2483 1372033,
2484 1372064,
2485 1372129,
2486 1372160,
2487 1372193,
2488 1372224,
2489 1372257,
2490 1372288,
2491 1372321,
2492 1372352,
2493 1372385,
2494 1372419,
2495 1372468,
2496 1372512,
2497 1372545,
2498 1372576,
2499 1372609,
2500 1372669,
2501 1372672,
2502 1372705,
2503 1372736,
2504 1372769,
2505 1372829,
2506 1373184,
2507 1373217,
2508 1373248,
2509 1373281,
2510 1373312,
2511 1373345,
2512 1373376,
2513 1373409,
2514 1373440,
2515 1373473,
2516 1373504,
2517 1373565,
2518 1376003,
2519 1376065,
2520 1376100,
2521 1376325,
2522 1376356,
2523 1376453,
2524 1376484,
2525 1376613,
2526 1376644,
2527 1377382,
2528 1377445,
2529 1377510,
2530 1377557,
2531 1377693,
2532 1377802,
2533 1378005,
2534 1378067,
2535 1378101,
2536 1378141,
2537 1378308,
2538 1379985,
2539 1380125,
2540 1380358,
2541 1380420,
2542 1382022,
2543 1382533,
2544 1382589,
2545 1382865,
2546 1382920,
2547 1383261,
2548 1383429,
2549 1384004,
2550 1384209,
2551 1384292,
2552 1384349,
2553 1384456,
2554 1384772,
2555 1385669,
2556 1385937,
2557 1385988,
2558 1386725,
2559 1387078,
2560 1387165,
2561 1387505,
2562 1387524,
2563 1388477,
2564 1388549,
2565 1388646,
2566 1388676,
2567 1390181,
2568 1390214,
2569 1390277,
2570 1390406,
2571 1390469,
2572 1390502,
2573 1390641,
2574 1391069,
2575 1391075,
2576 1391112,
2577 1391453,
2578 1391569,
2579 1391645,
2580 1392644,
2581 1393957,
2582 1394150,
2583 1394213,
2584 1394278,
2585 1394341,
2586 1394429,
2587 1394692,
2588 1394789,
2589 1394820,
2590 1395077,
2591 1395110,
2592 1395165,
2593 1395208,
2594 1395549,
2595 1395601,
2596 1395716,
2597 1396227,
2598 1396260,
2599 1396469,
2600 1396548,
2601 1396582,
2602 1396637,
2603 1396740,
2604 1398277,
2605 1398308,
2606 1398341,
2607 1398436,
2608 1398501,
2609 1398564,
2610 1398725,
2611 1398788,
2612 1398821,
2613 1398852,
2614 1398909,
2615 1399652,
2616 1399715,
2617 1399761,
2618 1399812,
2619 1400166,
2620 1400197,
2621 1400262,
2622 1400337,
2623 1400388,
2624 1400419,
2625 1400486,
2626 1400517,
2627 1400573,
2628 1400868,
2629 1401085,
2630 1401124,
2631 1401341,
2632 1401380,
2633 1401597,
2634 1401860,
2635 1402109,
2636 1402116,
2637 1402365,
2638 1406980,
2639 1408102,
2640 1408165,
2641 1408198,
2642 1408261,
2643 1408294,
2644 1408369,
2645 1408390,
2646 1408421,
2647 1408477,
2648 1408520,
2649 1408861,
2650 1409028,
2651 1766557,
2652 1766916,
2653 1767677,
2654 1767780,
2655 1769373,
2656 1769499,
2657 1835036,
2658 2039812,
2659 2051549,
2660 2051588,
2661 2055005,
2662 2056193,
2663 2056445,
2664 2056801,
2665 2056989,
2666 2057124,
2667 2057157,
2668 2057188,
2669 2057522,
2670 2057540,
2671 2057981,
2672 2057988,
2673 2058173,
2674 2058180,
2675 2058237,
2676 2058244,
2677 2058333,
2678 2058340,
2679 2058429,
2680 2058436,
2681 2061908,
2682 2062429,
2683 2062948,
2684 2074573,
2685 2074606,
2686 2074653,
2687 2075140,
2688 2077213,
2689 2077252,
2690 2079005,
2691 2080260,
2692 2080659,
2693 2080693,
2694 2080733,
2695 2080773,
2696 2081297,
2697 2081517,
2698 2081550,
2699 2081585,
2700 2081629,
2701 2081797,
2702 2082045,
2703 2082321,
2704 2082348,
2705 2082411,
2706 2082477,
2707 2082510,
2708 2082541,
2709 2082574,
2710 2082605,
2711 2082638,
2712 2082669,
2713 2082702,
2714 2082733,
2715 2082766,
2716 2082797,
2717 2082830,
2718 2082861,
2719 2082894,
2720 2082925,
2721 2082958,
2722 2082993,
2723 2083053,
2724 2083086,
2725 2083121,
2726 2083243,
2727 2083345,
2728 2083453,
2729 2083473,
2730 2083596,
2731 2083629,
2732 2083662,
2733 2083693,
2734 2083726,
2735 2083757,
2736 2083790,
2737 2083825,
2738 2083922,
2739 2083948,
2740 2083986,
2741 2084093,
2742 2084113,
2743 2084147,
2744 2084177,
2745 2084253,
2746 2084356,
2747 2084541,
2748 2084548,
2749 2088893,
2750 2088954,
2751 2088989,
2752 2089009,
2753 2089107,
2754 2089137,
2755 2089229,
2756 2089262,
2757 2089297,
2758 2089330,
2759 2089361,
2760 2089388,
2761 2089425,
2762 2089480,
2763 2089809,
2764 2089874,
2765 2089969,
2766 2090016,
2767 2090861,
2768 2090897,
2769 2090926,
2770 2090964,
2771 2090987,
2772 2091028,
2773 2091041,
2774 2091885,
2775 2091922,
2776 2091950,
2777 2091986,
2778 2092013,
2779 2092046,
2780 2092081,
2781 2092109,
2782 2092142,
2783 2092177,
2784 2092228,
2785 2092547,
2786 2092580,
2787 2094019,
2788 2094084,
2789 2095101,
2790 2095172,
2791 2095389,
2792 2095428,
2793 2095645,
2794 2095684,
2795 2095901,
2796 2095940,
2797 2096061,
2798 2096147,
2799 2096210,
2800 2096244,
2801 2096277,
2802 2096307,
2803 2096381,
2804 2096405,
2805 2096434,
2806 2096565,
2807 2096637,
2808 2096954,
2809 2097045,
2810 2097117,
2811 2097156,
2812 2097565,
2813 2097572,
2814 2098429,
2815 2098436,
2816 2099069,
2817 2099076,
2818 2099165,
2819 2099172,
2820 2099677,
2821 2099716,
2822 2100189,
2823 2101252,
2824 2105213,
2825 2105361,
2826 2105469,
2827 2105578,
2828 2107037,
2829 2107125,
2830 2107401,
2831 2109098,
2832 2109237,
2833 2109770,
2834 2109821,
2835 2109973,
2836 2110365,
2837 2112021,
2838 2113445,
2839 2113501,
2840 2117636,
2841 2118589,
2842 2118660,
2843 2120253,
2844 2121732,
2845 2122749,
2846 2122762,
2847 2122909,
2848 2123268,
2849 2123817,
2850 2123844,
2851 2124105,
2852 2124157,
2853 2125828,
2854 2126813,
2855 2126833,
2856 2126852,
2857 2128029,
2858 2128132,
2859 2128401,
2860 2128425,
2861 2128605,
2862 2129920,
2863 2131201,
2864 2132484,
2865 2135005,
2866 2135048,
2867 2135389,
2868 2162692,
2869 2162909,
2870 2162948,
2871 2163005,
2872 2163012,
2873 2164445,
2874 2164452,
2875 2164541,
2876 2164612,
2877 2164669,
2878 2164708,
2879 2165469,
2880 2165489,
2881 2165514,
2882 2165789,
2883 2170884,
2884 2171594,
2885 2171805,
2886 2171889,
2887 2171908,
2888 2172765,
2889 2172913,
2890 2172957,
2891 2174980,
2892 2176797,
2893 2176964,
2894 2177053,
2895 2179076,
2896 2179109,
2897 2179229,
2898 2179237,
2899 2179325,
2900 2179461,
2901 2179588,
2902 2179741,
2903 2179748,
2904 2179869,
2905 2179876,
2906 2180765,
2907 2180869,
2908 2180989,
2909 2181093,
2910 2181130,
2911 2181405,
2912 2181649,
2913 2181949,
2914 2182148,
2915 2183082,
2916 2183153,
2917 2183197,
2918 2187268,
2919 2189021,
2920 2189105,
2921 2189316,
2922 2190045,
2923 2190090,
2924 2190340,
2925 2190973,
2926 2191114,
2927 2191389,
2928 2195460,
2929 2197821,
2930 2214922,
2931 2215933,
2932 2228230,
2933 2228261,
2934 2228294,
2935 2228324,
2936 2230021,
2937 2230513,
2938 2230749,
2939 2230858,
2940 2231496,
2941 2231837,
2942 2232325,
2943 2232390,
2944 2232420,
2945 2233862,
2946 2233957,
2947 2234086,
2948 2234149,
2949 2234225,
2950 2234298,
2951 2234321,
2952 2234461,
2953 2234884,
2954 2235709,
2955 2235912,
2956 2236253,
2957 2236421,
2958 2236516,
2959 2237669,
2960 2237830,
2961 2237861,
2962 2238141,
2963 2238152,
2964 2238481,
2965 2238621,
2966 2240517,
2967 2240582,
2968 2240612,
2969 2242150,
2970 2242245,
2971 2242534,
2972 2242596,
2973 2242737,
2974 2242877,
2975 2243080,
2976 2243421,
2977 2281476,
2978 2282853,
2979 2282886,
2980 2282917,
2981 2282950,
2982 2283013,
2983 2283206,
2984 2283237,
2985 2283293,
2986 2283528,
2987 2283869,
2988 2359300,
2989 2387453,
2990 2392073,
2991 2395261,
2992 2395665,
2993 2395805,
2994 2490372,
2995 2524669,
2996 2949124,
2997 2967357,
2998 3006468,
2999 3008701,
3000 3009028,
3001 3009062,
3002 3010557,
3003 3011045,
3004 3011171,
3005 3011613,
3006 3538948,
3007 3539037,
3008 3801109,
3009 3808989,
3010 3809301,
3011 3810557,
3012 3810613,
3013 3812518,
3014 3812581,
3015 3812693,
3016 3812774,
3017 3812986,
3018 3813221,
3019 3813493,
3020 3813541,
3021 3813781,
3022 3814725,
3023 3814869,
3024 3816413,
3025 3817493,
3026 3819589,
3027 3819701,
3028 3819741,
3029 3825685,
3030 3828477,
3031 3828746,
3032 3829341,
3033 3833856,
3034 3834689,
3035 3835520,
3036 3836353,
3037 3836605,
3038 3836609,
3039 3837184,
3040 3838017,
3041 3838848,
3042 3838909,
3043 3838912,
3044 3839005,
3045 3839040,
3046 3839101,
3047 3839136,
3048 3839229,
3049 3839264,
3050 3839421,
3051 3839424,
3052 3839681,
3053 3839837,
3054 3839841,
3055 3839901,
3056 3839905,
3057 3840157,
3058 3840161,
3059 3840512,
3060 3841345,
3061 3842176,
3062 3842269,
3063 3842272,
3064 3842429,
3065 3842464,
3066 3842749,
3067 3842752,
3068 3843005,
3069 3843009,
3070 3843840,
3071 3843933,
3072 3843936,
3073 3844093,
3074 3844096,
3075 3844285,
3076 3844288,
3077 3844349,
3078 3844416,
3079 3844669,
3080 3844673,
3081 3845504,
3082 3846337,
3083 3847168,
3084 3848001,
3085 3848832,
3086 3849665,
3087 3850496,
3088 3851329,
3089 3852160,
3090 3852993,
3091 3853824,
3092 3854657,
3093 3855581,
3094 3855616,
3095 3856434,
3096 3856449,
3097 3857266,
3098 3857281,
3099 3857472,
3100 3858290,
3101 3858305,
3102 3859122,
3103 3859137,
3104 3859328,
3105 3860146,
3106 3860161,
3107 3860978,
3108 3860993,
3109 3861184,
3110 3862002,
3111 3862017,
3112 3862834,
3113 3862849,
3114 3863040,
3115 3863858,
3116 3863873,
3117 3864690,
3118 3864705,
3119 3864896,
3120 3864929,
3121 3864989,
3122 3865032,
3123 3866653,
3124 4046852,
3125 4047005,
3126 4047012,
3127 4047901,
3128 4047908,
3129 4047997,
3130 4048004,
3131 4048061,
3132 4048100,
3133 4048157,
3134 4048164,
3135 4048509,
3136 4048516,
3137 4048669,
3138 4048676,
3139 4048733,
3140 4048740,
3141 4048797,
3142 4048964,
3143 4049021,
3144 4049124,
3145 4049181,
3146 4049188,
3147 4049245,
3148 4049252,
3149 4049309,
3150 4049316,
3151 4049437,
3152 4049444,
3153 4049533,
3154 4049540,
3155 4049597,
3156 4049636,
3157 4049693,
3158 4049700,
3159 4049757,
3160 4049764,
3161 4049821,
3162 4049828,
3163 4049885,
3164 4049892,
3165 4049949,
3166 4049956,
3167 4050045,
3168 4050052,
3169 4050109,
3170 4050148,
3171 4050301,
3172 4050308,
3173 4050557,
3174 4050564,
3175 4050717,
3176 4050724,
3177 4050877,
3178 4050884,
3179 4050941,
3180 4050948,
3181 4051293,
3182 4051300,
3183 4051869,
3184 4052004,
3185 4052125,
3186 4052132,
3187 4052317,
3188 4052324,
3189 4052893,
3190 4054546,
3191 4054621,
3192 4063253,
3193 4064669,
3194 4064789,
3195 4067997,
3196 4068373,
3197 4068861,
3198 4068917,
3199 4069373,
3200 4069429,
3201 4069917,
3202 4069941,
3203 4070429,
3204 4071434,
3205 4071805,
3206 4071957,
3207 4072957,
3208 4072981,
3209 4074909,
3210 4075029,
3211 4076413,
3212 4078805,
3213 4079741,
3214 4080149,
3215 4081533,
3216 4081685,
3217 4081981,
3218 4082197,
3219 4082269,
3220 4087829,
3221 4088893,
3222 4089365,
3223 4089565,
3224 4089589,
3225 4091837,
3226 4091925,
3227 4092573,
3228 4092949,
3229 4094141,
3230 4094165,
3231 4094333,
3232 4094997,
3233 4095549,
3234 4096021,
3235 4098045,
3236 4098069,
3237 4098109,
3238 4098133,
3239 4103965,
3240 4103989,
3241 4104125,
3242 4104213,
3243 4106205,
3244 4106261,
3245 4106397,
3246 4106773,
3247 4107549,
3248 4112245,
3249 4114493,
3250 4114613,
3251 4114973,
3252 4116501,
3253 4118749,
3254 4120597,
3255 4124317,
3256 4194308,
3257 5561085,
3258 5562372,
3259 5695165,
3260 5695492,
3261 5702621,
3262 6225924,
3263 6243293,
3264 29360186,
3265 29360221,
3266 29361178,
3267 29364253,
3268 29368325,
3269 29376029,
3270 31457308,
3271 33554397,
3272 33554460,
3273 35651549,
3274 //--Autogenerated -- end of section automatically generated
3275 };
3276
3277 const int maxUnicode = 0x10ffff;
3278 const int maskCategory = 0x1F;
3279 const int nRanges = ELEMENTS(catRanges);
3280
3281 }
3282
3283 // Each element in catRanges is the start of a range of Unicode characters in
3284 // one general category.
3285 // The value is comprised of a 21-bit character value shifted 5 bits and a 5 bit
3286 // category matching the CharacterCategory enumeration.
3287 // Initial version has 3249 entries and adds about 13K to the executable.
3288 // The array is in ascending order so can be searched using binary search.
3289 // Therefore the average call takes log2(3249) = 12 comparisons.
3290 // For speed, it may be useful to make a linear table for the common values,
3291 // possibly for 0..0xff for most Western European text or 0..0xfff for most
3292 // alphabetic languages.
3293
3294 CharacterCategory CategoriseCharacter(int character) {
3295         if (character < 0 || character > maxUnicode)
3296                 return ccCn;
3297         const int baseValue = character * (maskCategory+1) + maskCategory;
3298         const int *placeAfter = std::lower_bound(catRanges, catRanges+nRanges, baseValue);
3299         return static_cast<CharacterCategory>(*(placeAfter-1) & maskCategory);
3300 }
3301
3302 #ifdef SCI_NAMESPACE
3303 }
3304 #endif