libdecnumber/bid/bid2dpd_dpd2bid.h

   1 /* Copyright (C) 2007, 2009  Free Software Foundation, Inc.
   2
   3 This file is part of GCC.
   4
   5 GCC is free software; you can redistribute it and/or modify it under
   6 the terms of the GNU General Public License as published by the Free
   7 Software Foundation; either version 3, or (at your option) any later
   8 version.
   9
  10 GCC is distributed in the hope that it will be useful, but WITHOUT ANY
  11 WARRANTY; without even the implied warranty of MERCHANTABILITY or
  12 FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
  13 for more details.
  14
  15 Under Section 7 of GPL version 3, you are granted additional
  16 permissions described in the GCC Runtime Library Exception, version
  17 3.1, as published by the Free Software Foundation.
  18
  19 You should have received a copy of the GNU General Public License and
  20 a copy of the GCC Runtime Library Exception along with this program;
  21 see the files COPYING3 and COPYING.RUNTIME respectively.  If not, see
  22 <http://www.gnu.org/licenses/>.  */
  23
  24 static const UINT128 reciprocals10_128[] = {
  25   { { 0ull, 0ull } }, /* 0 extra digits */
  26   { { 0x3333333333333334ull ,0x3333333333333333ull } }, /* 1 extra digit */
  27   { { 0x51eb851eb851eb86ull ,0x051eb851eb851eb8ull } }, /* 2 extra digits */
  28   { { 0x3b645a1cac083127ull, 0x0083126e978d4fdfull } }, /* 3 extra digits */
  29   { { 0x4af4f0d844d013aaULL, 0x00346dc5d6388659ULL } }, /*  10^(-4) * 2^131 */
  30   { { 0x08c3f3e0370cdc88ULL, 0x0029f16b11c6d1e1ULL } }, /*  10^(-5) * 2^134 */
  31   { { 0x6d698fe69270b06dULL, 0x00218def416bdb1aULL } }, /*  10^(-6) * 2^137 */
  32   { { 0xaf0f4ca41d811a47ULL, 0x0035afe535795e90ULL } }, /*  10^(-7) * 2^141 */
  33   { { 0xbf3f70834acdaea0ULL, 0x002af31dc4611873ULL } }, /*  10^(-8) * 2^144 */
  34   { { 0x65cc5a02a23e254dULL, 0x00225c17d04dad29ULL } }, /*  10^(-9) * 2^147 */
  35   { { 0x6fad5cd10396a214ULL, 0x0036f9bfb3af7b75ULL } }, /* 10^(-10) * 2^151 */
  36   { { 0xbfbde3da69454e76ULL, 0x002bfaffc2f2c92aULL } }, /* 10^(-11) * 2^154 */
  37   { { 0x32fe4fe1edd10b92ULL, 0x00232f33025bd422ULL } }, /* 10^(-12) * 2^157 */
  38   { { 0x84ca19697c81ac1cULL, 0x00384b84d092ed03ULL } }, /* 10^(-13) * 2^161 */
  39   { { 0x03d4e1213067bce4ULL, 0x002d09370d425736ULL } }, /* 10^(-14) * 2^164 */
  40   { { 0x3643e74dc052fd83ULL, 0x0024075f3dceac2bULL } }, /* 10^(-15) * 2^167 */
  41   { { 0x56d30baf9a1e626bULL, 0x0039a5652fb11378ULL } }, /* 10^(-16) * 2^171 */
  42   { { 0x12426fbfae7eb522ULL, 0x002e1dea8c8da92dULL } }, /* 10^(-17) * 2^174 */
  43   { { 0x41cebfcc8b9890e8ULL, 0x0024e4bba3a48757ULL } }, /* 10^(-18) * 2^177 */
  44   { { 0x694acc7a78f41b0dULL, 0x003b07929f6da558ULL } }, /* 10^(-19) * 2^181 */
  45   { { 0xbaa23d2ec729af3eULL, 0x002f394219248446ULL } }, /* 10^(-20) * 2^184 */
  46   { { 0xfbb4fdbf05baf298ULL, 0x0025c768141d369eULL } }, /* 10^(-21) * 2^187 */
  47   { { 0x2c54c931a2c4b759ULL, 0x003c7240202ebdcbULL } }, /* 10^(-22) * 2^191 */
  48   { { 0x89dd6dc14f03c5e1ULL, 0x00305b66802564a2ULL } }, /* 10^(-23) * 2^194 */
  49   { { 0xd4b1249aa59c9e4eULL, 0x0026af8533511d4eULL } }, /* 10^(-24) * 2^197 */
  50   { { 0x544ea0f76f60fd49ULL, 0x003de5a1ebb4fbb1ULL } }, /* 10^(-25) * 2^201 */
  51   { { 0x76a54d92bf80caa1ULL, 0x00318481895d9627ULL } }, /* 10^(-26) * 2^204 */
  52   { { 0x921dd7a89933d54eULL, 0x00279d346de4781fULL } }, /* 10^(-27) * 2^207 */
  53   { { 0x8362f2a75b862215ULL, 0x003f61ed7ca0c032ULL } }, /* 10^(-28) * 2^211 */
  54   { { 0xcf825bb91604e811ULL, 0x0032b4bdfd4d668eULL } }, /* 10^(-29) * 2^214 */
  55   { { 0x0c684960de6a5341ULL, 0x00289097fdd7853fULL } }, /* 10^(-30) * 2^217 */
  56   { { 0x3d203ab3e521dc34ULL, 0x002073accb12d0ffULL } }, /* 10^(-31) * 2^220 */
  57   { { 0x2e99f7863b696053ULL, 0x0033ec47ab514e65ULL } }, /* 10^(-32) * 2^224 */
  58   { { 0x587b2c6b62bab376ULL, 0x002989d2ef743eb7ULL } }, /* 10^(-33) * 2^227 */
  59   { { 0xad2f56bc4efbc2c5ULL, 0x00213b0f25f69892ULL } }, /* 10^(-34) * 2^230 */
  60   { { 0x0f2abc9d8c9689d1ull, 0x01a95a5b7f87a0efull } } /* 35 extra digits */
  61 };
  62
  63 static const int recip_scale[] = {
  64   129 - 128,  /* 1 */
  65   129 - 128,  /* 1/10 */
  66   129 - 128,  /* 1/10^2 */
  67   129 - 128,  /* 1/10^3 */
  68   3, /* 131 - 128 */
  69   6, /* 134 - 128 */
  70   9, /* 137 - 128 */
  71   13, /* 141 - 128 */
  72   16, /* 144 - 128 */
  73   19, /* 147 - 128 */
  74   23, /* 151 - 128 */
  75   26, /* 154 - 128 */
  76   29, /* 157 - 128 */
  77   33, /* 161 - 128 */
  78   36, /* 164 - 128 */
  79   39, /* 167 - 128 */
  80   43, /* 171 - 128 */
  81   46, /* 174 - 128 */
  82   49, /* 177 - 128 */
  83   53, /* 181 - 128 */
  84   56, /* 184 - 128 */
  85   59, /* 187 - 128 */
  86   63, /* 191 - 128 */
  87
  88   66, /* 194 - 128 */
  89   69, /* 197 - 128 */
  90   73, /* 201 - 128 */
  91   76, /* 204 - 128 */
  92   79, /* 207 - 128 */
  93   83, /* 211 - 128 */
  94   86, /* 214 - 128 */
  95   89, /* 217 - 128 */
  96   92, /* 220 - 128 */
  97   96, /* 224 - 128 */
  98   99, /* 227 - 128 */
  99   102, /* 230 - 128 */
 100   237 - 128,  /* 1/10^35 */
 101 };
 102
 103 static const int short_recip_scale[] = {
 104   1,
 105   65 - 64,
 106   69 - 64,
 107   71 - 64,
 108   75 - 64,
 109   78 - 64,
 110   81 - 64,
 111   85 - 64,
 112   88 - 64,
 113   91 - 64,
 114   95 - 64,
 115   98 - 64,
 116   101 - 64,
 117   105 - 64,
 118   108 - 64,
 119   111 - 64,
 120   115 - 64, /* 114 - 64 */
 121   118 - 64
 122 };
 123
 124 static const unsigned long long reciprocals10_64[] = {
 125   1ull, /* dummy value for 0 extra digits */
 126   0x3333333333333334ull,   /* 1 extra digit */
 127   0x51eb851eb851eb86ull,
 128   0x20c49ba5e353f7cfull,
 129   0x346dc5d63886594bull,
 130   0x29f16b11c6d1e109ull,
 131   0x218def416bdb1a6eull,
 132   0x35afe535795e90b0ull,
 133   0x2af31dc4611873c0ull,
 134   0x225c17d04dad2966ull,
 135   0x36f9bfb3af7b7570ull,
 136   0x2bfaffc2f2c92ac0ull,
 137   0x232f33025bd42233ull,
 138   0x384b84d092ed0385ull,
 139   0x2d09370d42573604ull,
 140   0x24075f3dceac2b37ull,
 141   0x39a5652fb1137857ull,
 142   0x2e1dea8c8da92d13ull
 143 };
 144
 145 static const UINT64 d2b[] = {
 146     0,   1,   2,   3,   4,   5,   6,   7,
 147     8,   9,  80,  81, 800, 801, 880, 881,
 148     10,  11,  12,  13,  14,  15,  16,  17,
 149     18,  19,  90,  91, 810, 811, 890, 891,
 150     20,  21,  22,  23,  24,  25,  26,  27,
 151     28,  29,  82,  83, 820, 821, 808, 809,
 152     30,  31,  32,  33,  34,  35,  36,  37,
 153     38,  39,  92,  93, 830, 831, 818, 819,
 154     40,  41,  42,  43,  44,  45,  46,  47,
 155     48,  49,  84,  85, 840, 841,  88,  89,
 156     50,  51,  52,  53,  54,  55,  56,  57,
 157     58,  59,  94,  95, 850, 851,  98,  99,
 158     60,  61,  62,  63,  64,  65,  66,  67,
 159     68,  69,  86,  87, 860, 861, 888, 889,
 160     70,  71,  72,  73,  74,  75,  76,  77,
 161     78,  79,  96,  97, 870, 871, 898, 899,
 162     100, 101, 102, 103, 104, 105, 106, 107,
 163     108, 109, 180, 181, 900, 901, 980, 981,
 164     110, 111, 112, 113, 114, 115, 116, 117,
 165     118, 119, 190, 191, 910, 911, 990, 991,
 166     120, 121, 122, 123, 124, 125, 126, 127,
 167     128, 129, 182, 183, 920, 921, 908, 909,
 168     130, 131, 132, 133, 134, 135, 136, 137,
 169     138, 139, 192, 193, 930, 931, 918, 919,
 170     140, 141, 142, 143, 144, 145, 146, 147,
 171     148, 149, 184, 185, 940, 941, 188, 189,
 172     150, 151, 152, 153, 154, 155, 156, 157,
 173     158, 159, 194, 195, 950, 951, 198, 199,
 174     160, 161, 162, 163, 164, 165, 166, 167,
 175     168, 169, 186, 187, 960, 961, 988, 989,
 176     170, 171, 172, 173, 174, 175, 176, 177,
 177     178, 179, 196, 197, 970, 971, 998, 999,
 178     200, 201, 202, 203, 204, 205, 206, 207,
 179     208, 209, 280, 281, 802, 803, 882, 883,
 180     210, 211, 212, 213, 214, 215, 216, 217,
 181     218, 219, 290, 291, 812, 813, 892, 893,
 182     220, 221, 222, 223, 224, 225, 226, 227,
 183     228, 229, 282, 283, 822, 823, 828, 829,
 184     230, 231, 232, 233, 234, 235, 236, 237,
 185     238, 239, 292, 293, 832, 833, 838, 839,
 186     240, 241, 242, 243, 244, 245, 246, 247,
 187     248, 249, 284, 285, 842, 843, 288, 289,
 188     250, 251, 252, 253, 254, 255, 256, 257,
 189     258, 259, 294, 295, 852, 853, 298, 299,
 190     260, 261, 262, 263, 264, 265, 266, 267,
 191     268, 269, 286, 287, 862, 863, 888, 889,
 192     270, 271, 272, 273, 274, 275, 276, 277,
 193     278, 279, 296, 297, 872, 873, 898, 899,
 194     300, 301, 302, 303, 304, 305, 306, 307,
 195     308, 309, 380, 381, 902, 903, 982, 983,
 196     310, 311, 312, 313, 314, 315, 316, 317,
 197     318, 319, 390, 391, 912, 913, 992, 993,
 198     320, 321, 322, 323, 324, 325, 326, 327,
 199     328, 329, 382, 383, 922, 923, 928, 929,
 200     330, 331, 332, 333, 334, 335, 336, 337,
 201     338, 339, 392, 393, 932, 933, 938, 939,
 202     340, 341, 342, 343, 344, 345, 346, 347,
 203     348, 349, 384, 385, 942, 943, 388, 389,
 204     350, 351, 352, 353, 354, 355, 356, 357,
 205     358, 359, 394, 395, 952, 953, 398, 399,
 206     360, 361, 362, 363, 364, 365, 366, 367,
 207     368, 369, 386, 387, 962, 963, 988, 989,
 208     370, 371, 372, 373, 374, 375, 376, 377,
 209     378, 379, 396, 397, 972, 973, 998, 999,
 210     400, 401, 402, 403, 404, 405, 406, 407,
 211     408, 409, 480, 481, 804, 805, 884, 885,
 212     410, 411, 412, 413, 414, 415, 416, 417,
 213     418, 419, 490, 491, 814, 815, 894, 895,
 214     420, 421, 422, 423, 424, 425, 426, 427,
 215     428, 429, 482, 483, 824, 825, 848, 849,
 216     430, 431, 432, 433, 434, 435, 436, 437,
 217     438, 439, 492, 493, 834, 835, 858, 859,
 218     440, 441, 442, 443, 444, 445, 446, 447,
 219     448, 449, 484, 485, 844, 845, 488, 489,
 220     450, 451, 452, 453, 454, 455, 456, 457,
 221     458, 459, 494, 495, 854, 855, 498, 499,
 222     460, 461, 462, 463, 464, 465, 466, 467,
 223     468, 469, 486, 487, 864, 865, 888, 889,
 224     470, 471, 472, 473, 474, 475, 476, 477,
 225     478, 479, 496, 497, 874, 875, 898, 899,
 226     500, 501, 502, 503, 504, 505, 506, 507,
 227     508, 509, 580, 581, 904, 905, 984, 985,
 228     510, 511, 512, 513, 514, 515, 516, 517,
 229     518, 519, 590, 591, 914, 915, 994, 995,
 230     520, 521, 522, 523, 524, 525, 526, 527,
 231     528, 529, 582, 583, 924, 925, 948, 949,
 232     530, 531, 532, 533, 534, 535, 536, 537,
 233     538, 539, 592, 593, 934, 935, 958, 959,
 234     540, 541, 542, 543, 544, 545, 546, 547,
 235     548, 549, 584, 585, 944, 945, 588, 589,
 236     550, 551, 552, 553, 554, 555, 556, 557,
 237     558, 559, 594, 595, 954, 955, 598, 599,
 238     560, 561, 562, 563, 564, 565, 566, 567,
 239     568, 569, 586, 587, 964, 965, 988, 989,
 240     570, 571, 572, 573, 574, 575, 576, 577,
 241     578, 579, 596, 597, 974, 975, 998, 999,
 242     600, 601, 602, 603, 604, 605, 606, 607,
 243     608, 609, 680, 681, 806, 807, 886, 887,
 244     610, 611, 612, 613, 614, 615, 616, 617,
 245     618, 619, 690, 691, 816, 817, 896, 897,
 246     620, 621, 622, 623, 624, 625, 626, 627,
 247     628, 629, 682, 683, 826, 827, 868, 869,
 248     630, 631, 632, 633, 634, 635, 636, 637,
 249     638, 639, 692, 693, 836, 837, 878, 879,
 250     640, 641, 642, 643, 644, 645, 646, 647,
 251     648, 649, 684, 685, 846, 847, 688, 689,
 252     650, 651, 652, 653, 654, 655, 656, 657,
 253     658, 659, 694, 695, 856, 857, 698, 699,
 254     660, 661, 662, 663, 664, 665, 666, 667,
 255     668, 669, 686, 687, 866, 867, 888, 889,
 256     670, 671, 672, 673, 674, 675, 676, 677,
 257     678, 679, 696, 697, 876, 877, 898, 899,
 258     700, 701, 702, 703, 704, 705, 706, 707,
 259     708, 709, 780, 781, 906, 907, 986, 987,
 260     710, 711, 712, 713, 714, 715, 716, 717,
 261     718, 719, 790, 791, 916, 917, 996, 997,
 262     720, 721, 722, 723, 724, 725, 726, 727,
 263     728, 729, 782, 783, 926, 927, 968, 969,
 264     730, 731, 732, 733, 734, 735, 736, 737,
 265     738, 739, 792, 793, 936, 937, 978, 979,
 266     740, 741, 742, 743, 744, 745, 746, 747,
 267     748, 749, 784, 785, 946, 947, 788, 789,
 268     750, 751, 752, 753, 754, 755, 756, 757,
 269     758, 759, 794, 795, 956, 957, 798, 799,
 270     760, 761, 762, 763, 764, 765, 766, 767,
 271     768, 769, 786, 787, 966, 967, 988, 989,
 272     770, 771, 772, 773, 774, 775, 776, 777,
 273     778, 779, 796, 797, 976, 977, 998, 999 };
 274
 275 static const UINT64 d2b2[] = {
 276     0000ull, 1000ull, 2000ull, 3000ull,
 277     4000ull, 5000ull, 6000ull, 7000ull,
 278     8000ull, 9000ull, 80000ull, 81000ull,
 279     800000ull, 801000ull, 880000ull, 881000ull,
 280     10000ull, 11000ull, 12000ull, 13000ull,
 281     14000ull, 15000ull, 16000ull, 17000ull,
 282     18000ull, 19000ull, 90000ull, 91000ull,
 283     810000ull, 811000ull, 890000ull, 891000ull,
 284     20000ull, 21000ull, 22000ull, 23000ull,
 285     24000ull, 25000ull, 26000ull, 27000ull,
 286     28000ull, 29000ull, 82000ull, 83000ull,
 287     820000ull, 821000ull, 808000ull, 809000ull,
 288     30000ull, 31000ull, 32000ull, 33000ull,
 289     34000ull, 35000ull, 36000ull, 37000ull,
 290     38000ull, 39000ull, 92000ull, 93000ull,
 291     830000ull, 831000ull, 818000ull, 819000ull,
 292     40000ull, 41000ull, 42000ull, 43000ull,
 293     44000ull, 45000ull, 46000ull, 47000ull,
 294     48000ull, 49000ull, 84000ull, 85000ull,
 295     840000ull, 841000ull, 88000ull, 89000ull,
 296     50000ull, 51000ull, 52000ull, 53000ull,
 297     54000ull, 55000ull, 56000ull, 57000ull,
 298     58000ull, 59000ull, 94000ull, 95000ull,
 299     850000ull, 851000ull, 98000ull, 99000ull,
 300     60000ull, 61000ull, 62000ull, 63000ull,
 301     64000ull, 65000ull, 66000ull, 67000ull,
 302     68000ull, 69000ull, 86000ull, 87000ull,
 303     860000ull, 861000ull, 888000ull, 889000ull,
 304     70000ull, 71000ull, 72000ull, 73000ull,
 305     74000ull, 75000ull, 76000ull, 77000ull,
 306     78000ull, 79000ull, 96000ull, 97000ull,
 307     870000ull, 871000ull, 898000ull, 899000ull,
 308     100000ull, 101000ull, 102000ull, 103000ull,
 309     104000ull, 105000ull, 106000ull, 107000ull,
 310     108000ull, 109000ull, 180000ull, 181000ull,
 311     900000ull, 901000ull, 980000ull, 981000ull,
 312     110000ull, 111000ull, 112000ull, 113000ull,
 313     114000ull, 115000ull, 116000ull, 117000ull,
 314     118000ull, 119000ull, 190000ull, 191000ull,
 315     910000ull, 911000ull, 990000ull, 991000ull,
 316     120000ull, 121000ull, 122000ull, 123000ull,
 317     124000ull, 125000ull, 126000ull, 127000ull,
 318     128000ull, 129000ull, 182000ull, 183000ull,
 319     920000ull, 921000ull, 908000ull, 909000ull,
 320     130000ull, 131000ull, 132000ull, 133000ull,
 321     134000ull, 135000ull, 136000ull, 137000ull,
 322     138000ull, 139000ull, 192000ull, 193000ull,
 323     930000ull, 931000ull, 918000ull, 919000ull,
 324     140000ull, 141000ull, 142000ull, 143000ull,
 325     144000ull, 145000ull, 146000ull, 147000ull,
 326     148000ull, 149000ull, 184000ull, 185000ull,
 327     940000ull, 941000ull, 188000ull, 189000ull,
 328     150000ull, 151000ull, 152000ull, 153000ull,
 329     154000ull, 155000ull, 156000ull, 157000ull,
 330     158000ull, 159000ull, 194000ull, 195000ull,
 331     950000ull, 951000ull, 198000ull, 199000ull,
 332     160000ull, 161000ull, 162000ull, 163000ull,
 333     164000ull, 165000ull, 166000ull, 167000ull,
 334     168000ull, 169000ull, 186000ull, 187000ull,
 335     960000ull, 961000ull, 988000ull, 989000ull,
 336     170000ull, 171000ull, 172000ull, 173000ull,
 337     174000ull, 175000ull, 176000ull, 177000ull,
 338     178000ull, 179000ull, 196000ull, 197000ull,
 339     970000ull, 971000ull, 998000ull, 999000ull,
 340     200000ull, 201000ull, 202000ull, 203000ull,
 341     204000ull, 205000ull, 206000ull, 207000ull,
 342     208000ull, 209000ull, 280000ull, 281000ull,
 343     802000ull, 803000ull, 882000ull, 883000ull,
 344     210000ull, 211000ull, 212000ull, 213000ull,
 345     214000ull, 215000ull, 216000ull, 217000ull,
 346     218000ull, 219000ull, 290000ull, 291000ull,
 347     812000ull, 813000ull, 892000ull, 893000ull,
 348     220000ull, 221000ull, 222000ull, 223000ull,
 349     224000ull, 225000ull, 226000ull, 227000ull,
 350     228000ull, 229000ull, 282000ull, 283000ull,
 351     822000ull, 823000ull, 828000ull, 829000ull,
 352     230000ull, 231000ull, 232000ull, 233000ull,
 353     234000ull, 235000ull, 236000ull, 237000ull,
 354     238000ull, 239000ull, 292000ull, 293000ull,
 355     832000ull, 833000ull, 838000ull, 839000ull,
 356     240000ull, 241000ull, 242000ull, 243000ull,
 357     244000ull, 245000ull, 246000ull, 247000ull,
 358     248000ull, 249000ull, 284000ull, 285000ull,
 359     842000ull, 843000ull, 288000ull, 289000ull,
 360     250000ull, 251000ull, 252000ull, 253000ull,
 361     254000ull, 255000ull, 256000ull, 257000ull,
 362     258000ull, 259000ull, 294000ull, 295000ull,
 363     852000ull, 853000ull, 298000ull, 299000ull,
 364     260000ull, 261000ull, 262000ull, 263000ull,
 365     264000ull, 265000ull, 266000ull, 267000ull,
 366     268000ull, 269000ull, 286000ull, 287000ull,
 367     862000ull, 863000ull, 888000ull, 889000ull,
 368     270000ull, 271000ull, 272000ull, 273000ull,
 369     274000ull, 275000ull, 276000ull, 277000ull,
 370     278000ull, 279000ull, 296000ull, 297000ull,
 371     872000ull, 873000ull, 898000ull, 899000ull,
 372     300000ull, 301000ull, 302000ull, 303000ull,
 373     304000ull, 305000ull, 306000ull, 307000ull,
 374     308000ull, 309000ull, 380000ull, 381000ull,
 375     902000ull, 903000ull, 982000ull, 983000ull,
 376     310000ull, 311000ull, 312000ull, 313000ull,
 377     314000ull, 315000ull, 316000ull, 317000ull,
 378     318000ull, 319000ull, 390000ull, 391000ull,
 379     912000ull, 913000ull, 992000ull, 993000ull,
 380     320000ull, 321000ull, 322000ull, 323000ull,
 381     324000ull, 325000ull, 326000ull, 327000ull,
 382     328000ull, 329000ull, 382000ull, 383000ull,
 383     922000ull, 923000ull, 928000ull, 929000ull,
 384     330000ull, 331000ull, 332000ull, 333000ull,
 385     334000ull, 335000ull, 336000ull, 337000ull,
 386     338000ull, 339000ull, 392000ull, 393000ull,
 387     932000ull, 933000ull, 938000ull, 939000ull,
 388     340000ull, 341000ull, 342000ull, 343000ull,
 389     344000ull, 345000ull, 346000ull, 347000ull,
 390     348000ull, 349000ull, 384000ull, 385000ull,
 391     942000ull, 943000ull, 388000ull, 389000ull,
 392     350000ull, 351000ull, 352000ull, 353000ull,
 393     354000ull, 355000ull, 356000ull, 357000ull,
 394     358000ull, 359000ull, 394000ull, 395000ull,
 395     952000ull, 953000ull, 398000ull, 399000ull,
 396     360000ull, 361000ull, 362000ull, 363000ull,
 397     364000ull, 365000ull, 366000ull, 367000ull,
 398     368000ull, 369000ull, 386000ull, 387000ull,
 399     962000ull, 963000ull, 988000ull, 989000ull,
 400     370000ull, 371000ull, 372000ull, 373000ull,
 401     374000ull, 375000ull, 376000ull, 377000ull,
 402     378000ull, 379000ull, 396000ull, 397000ull,
 403     972000ull, 973000ull, 998000ull, 999000ull,
 404     400000ull, 401000ull, 402000ull, 403000ull,
 405     404000ull, 405000ull, 406000ull, 407000ull,
 406     408000ull, 409000ull, 480000ull, 481000ull,
 407     804000ull, 805000ull, 884000ull, 885000ull,
 408     410000ull, 411000ull, 412000ull, 413000ull,
 409     414000ull, 415000ull, 416000ull, 417000ull,
 410     418000ull, 419000ull, 490000ull, 491000ull,
 411     814000ull, 815000ull, 894000ull, 895000ull,
 412     420000ull, 421000ull, 422000ull, 423000ull,
 413     424000ull, 425000ull, 426000ull, 427000ull,
 414     428000ull, 429000ull, 482000ull, 483000ull,
 415     824000ull, 825000ull, 848000ull, 849000ull,
 416     430000ull, 431000ull, 432000ull, 433000ull,
 417     434000ull, 435000ull, 436000ull, 437000ull,
 418     438000ull, 439000ull, 492000ull, 493000ull,
 419     834000ull, 835000ull, 858000ull, 859000ull,
 420     440000ull, 441000ull, 442000ull, 443000ull,
 421     444000ull, 445000ull, 446000ull, 447000ull,
 422     448000ull, 449000ull, 484000ull, 485000ull,
 423     844000ull, 845000ull, 488000ull, 489000ull,
 424     450000ull, 451000ull, 452000ull, 453000ull,
 425     454000ull, 455000ull, 456000ull, 457000ull,
 426     458000ull, 459000ull, 494000ull, 495000ull,
 427     854000ull, 855000ull, 498000ull, 499000ull,
 428     460000ull, 461000ull, 462000ull, 463000ull,
 429     464000ull, 465000ull, 466000ull, 467000ull,
 430     468000ull, 469000ull, 486000ull, 487000ull,
 431     864000ull, 865000ull, 888000ull, 889000ull,
 432     470000ull, 471000ull, 472000ull, 473000ull,
 433     474000ull, 475000ull, 476000ull, 477000ull,
 434     478000ull, 479000ull, 496000ull, 497000ull,
 435     874000ull, 875000ull, 898000ull, 899000ull,
 436     500000ull, 501000ull, 502000ull, 503000ull,
 437     504000ull, 505000ull, 506000ull, 507000ull,
 438     508000ull, 509000ull, 580000ull, 581000ull,
 439     904000ull, 905000ull, 984000ull, 985000ull,
 440     510000ull, 511000ull, 512000ull, 513000ull,
 441     514000ull, 515000ull, 516000ull, 517000ull,
 442     518000ull, 519000ull, 590000ull, 591000ull,
 443     914000ull, 915000ull, 994000ull, 995000ull,
 444     520000ull, 521000ull, 522000ull, 523000ull,
 445     524000ull, 525000ull, 526000ull, 527000ull,
 446     528000ull, 529000ull, 582000ull, 583000ull,
 447     924000ull, 925000ull, 948000ull, 949000ull,
 448     530000ull, 531000ull, 532000ull, 533000ull,
 449     534000ull, 535000ull, 536000ull, 537000ull,
 450     538000ull, 539000ull, 592000ull, 593000ull,
 451     934000ull, 935000ull, 958000ull, 959000ull,
 452     540000ull, 541000ull, 542000ull, 543000ull,
 453     544000ull, 545000ull, 546000ull, 547000ull,
 454     548000ull, 549000ull, 584000ull, 585000ull,
 455     944000ull, 945000ull, 588000ull, 589000ull,
 456     550000ull, 551000ull, 552000ull, 553000ull,
 457     554000ull, 555000ull, 556000ull, 557000ull,
 458     558000ull, 559000ull, 594000ull, 595000ull,
 459     954000ull, 955000ull, 598000ull, 599000ull,
 460     560000ull, 561000ull, 562000ull, 563000ull,
 461     564000ull, 565000ull, 566000ull, 567000ull,
 462     568000ull, 569000ull, 586000ull, 587000ull,
 463     964000ull, 965000ull, 988000ull, 989000ull,
 464     570000ull, 571000ull, 572000ull, 573000ull,
 465     574000ull, 575000ull, 576000ull, 577000ull,
 466     578000ull, 579000ull, 596000ull, 597000ull,
 467     974000ull, 975000ull, 998000ull, 999000ull,
 468     600000ull, 601000ull, 602000ull, 603000ull,
 469     604000ull, 605000ull, 606000ull, 607000ull,
 470     608000ull, 609000ull, 680000ull, 681000ull,
 471     806000ull, 807000ull, 886000ull, 887000ull,
 472     610000ull, 611000ull, 612000ull, 613000ull,
 473     614000ull, 615000ull, 616000ull, 617000ull,
 474     618000ull, 619000ull, 690000ull, 691000ull,
 475     816000ull, 817000ull, 896000ull, 897000ull,
 476     620000ull, 621000ull, 622000ull, 623000ull,
 477     624000ull, 625000ull, 626000ull, 627000ull,
 478     628000ull, 629000ull, 682000ull, 683000ull,
 479     826000ull, 827000ull, 868000ull, 869000ull,
 480     630000ull, 631000ull, 632000ull, 633000ull,
 481     634000ull, 635000ull, 636000ull, 637000ull,
 482     638000ull, 639000ull, 692000ull, 693000ull,
 483     836000ull, 837000ull, 878000ull, 879000ull,
 484     640000ull, 641000ull, 642000ull, 643000ull,
 485     644000ull, 645000ull, 646000ull, 647000ull,
 486     648000ull, 649000ull, 684000ull, 685000ull,
 487     846000ull, 847000ull, 688000ull, 689000ull,
 488     650000ull, 651000ull, 652000ull, 653000ull,
 489     654000ull, 655000ull, 656000ull, 657000ull,
 490     658000ull, 659000ull, 694000ull, 695000ull,
 491     856000ull, 857000ull, 698000ull, 699000ull,
 492     660000ull, 661000ull, 662000ull, 663000ull,
 493     664000ull, 665000ull, 666000ull, 667000ull,
 494     668000ull, 669000ull, 686000ull, 687000ull,
 495     866000ull, 867000ull, 888000ull, 889000ull,
 496     670000ull, 671000ull, 672000ull, 673000ull,
 497     674000ull, 675000ull, 676000ull, 677000ull,
 498     678000ull, 679000ull, 696000ull, 697000ull,
 499     876000ull, 877000ull, 898000ull, 899000ull,
 500     700000ull, 701000ull, 702000ull, 703000ull,
 501     704000ull, 705000ull, 706000ull, 707000ull,
 502     708000ull, 709000ull, 780000ull, 781000ull,
 503     906000ull, 907000ull, 986000ull, 987000ull,
 504     710000ull, 711000ull, 712000ull, 713000ull,
 505     714000ull, 715000ull, 716000ull, 717000ull,
 506     718000ull, 719000ull, 790000ull, 791000ull,
 507     916000ull, 917000ull, 996000ull, 997000ull,
 508     720000ull, 721000ull, 722000ull, 723000ull,
 509     724000ull, 725000ull, 726000ull, 727000ull,
 510     728000ull, 729000ull, 782000ull, 783000ull,
 511     926000ull, 927000ull, 968000ull, 969000ull,
 512     730000ull, 731000ull, 732000ull, 733000ull,
 513     734000ull, 735000ull, 736000ull, 737000ull,
 514     738000ull, 739000ull, 792000ull, 793000ull,
 515     936000ull, 937000ull, 978000ull, 979000ull,
 516     740000ull, 741000ull, 742000ull, 743000ull,
 517     744000ull, 745000ull, 746000ull, 747000ull,
 518     748000ull, 749000ull, 784000ull, 785000ull,
 519     946000ull, 947000ull, 788000ull, 789000ull,
 520     750000ull, 751000ull, 752000ull, 753000ull,
 521     754000ull, 755000ull, 756000ull, 757000ull,
 522     758000ull, 759000ull, 794000ull, 795000ull,
 523     956000ull, 957000ull, 798000ull, 799000ull,
 524     760000ull, 761000ull, 762000ull, 763000ull,
 525     764000ull, 765000ull, 766000ull, 767000ull,
 526     768000ull, 769000ull, 786000ull, 787000ull,
 527     966000ull, 967000ull, 988000ull, 989000ull,
 528     770000ull, 771000ull, 772000ull, 773000ull,
 529     774000ull, 775000ull, 776000ull, 777000ull,
 530     778000ull, 779000ull, 796000ull, 797000ull,
 531     976000ull, 977000ull, 998000ull, 999000ull
 532 };
 533
 534 static const UINT64 d2b3[] = {
 535     0000000ull,
 536     1000000ull,
 537     2000000ull,
 538     3000000ull,
 539     4000000ull,
 540     5000000ull,
 541     6000000ull,
 542     7000000ull,
 543     8000000ull,
 544     9000000ull,
 545     80000000ull,
 546     81000000ull,
 547     800000000ull,
 548     801000000ull,
 549     880000000ull,
 550     881000000ull,
 551
 552     10000000ull,
 553     11000000ull,
 554     12000000ull,
 555     13000000ull,
 556     14000000ull,
 557     15000000ull,
 558     16000000ull,
 559     17000000ull,
 560     18000000ull,
 561     19000000ull,
 562     90000000ull,
 563     91000000ull,
 564     810000000ull,
 565     811000000ull,
 566     890000000ull,
 567     891000000ull,
 568
 569     20000000ull,
 570     21000000ull,
 571     22000000ull,
 572     23000000ull,
 573     24000000ull,
 574     25000000ull,
 575     26000000ull,
 576     27000000ull,
 577     28000000ull,
 578     29000000ull,
 579     82000000ull,
 580     83000000ull,
 581     820000000ull,
 582     821000000ull,
 583     808000000ull,
 584     809000000ull,
 585
 586     30000000ull,
 587     31000000ull,
 588     32000000ull,
 589     33000000ull,
 590     34000000ull,
 591     35000000ull,
 592     36000000ull,
 593     37000000ull,
 594     38000000ull,
 595     39000000ull,
 596     92000000ull,
 597     93000000ull,
 598     830000000ull,
 599     831000000ull,
 600     818000000ull,
 601     819000000ull,
 602
 603     40000000ull,
 604     41000000ull,
 605     42000000ull,
 606     43000000ull,
 607     44000000ull,
 608     45000000ull,
 609     46000000ull,
 610     47000000ull,
 611     48000000ull,
 612     49000000ull,
 613     84000000ull,
 614     85000000ull,
 615     840000000ull,
 616     841000000ull,
 617     88000000ull,
 618     89000000ull,
 619
 620     50000000ull,
 621     51000000ull,
 622     52000000ull,
 623     53000000ull,
 624     54000000ull,
 625     55000000ull,
 626     56000000ull,
 627     57000000ull,
 628     58000000ull,
 629     59000000ull,
 630     94000000ull,
 631     95000000ull,
 632     850000000ull,
 633     851000000ull,
 634     98000000ull,
 635     99000000ull,
 636
 637     60000000ull,
 638     61000000ull,
 639     62000000ull,
 640     63000000ull,
 641     64000000ull,
 642     65000000ull,
 643     66000000ull,
 644     67000000ull,
 645     68000000ull,
 646     69000000ull,
 647     86000000ull,
 648     87000000ull,
 649     860000000ull,
 650     861000000ull,
 651     888000000ull,
 652     889000000ull,
 653
 654     70000000ull,
 655     71000000ull,
 656     72000000ull,
 657     73000000ull,
 658     74000000ull,
 659     75000000ull,
 660     76000000ull,
 661     77000000ull,
 662     78000000ull,
 663     79000000ull,
 664     96000000ull,
 665     97000000ull,
 666     870000000ull,
 667     871000000ull,
 668     898000000ull,
 669     899000000ull,
 670
 671     100000000ull,
 672     101000000ull,
 673     102000000ull,
 674     103000000ull,
 675     104000000ull,
 676     105000000ull,
 677     106000000ull,
 678     107000000ull,
 679     108000000ull,
 680     109000000ull,
 681     180000000ull,
 682     181000000ull,
 683     900000000ull,
 684     901000000ull,
 685     980000000ull,
 686     981000000ull,
 687
 688     110000000ull,
 689     111000000ull,
 690     112000000ull,
 691     113000000ull,
 692     114000000ull,
 693     115000000ull,
 694     116000000ull,
 695     117000000ull,
 696     118000000ull,
 697     119000000ull,
 698     190000000ull,
 699     191000000ull,
 700     910000000ull,
 701     911000000ull,
 702     990000000ull,
 703     991000000ull,
 704
 705     120000000ull,
 706     121000000ull,
 707     122000000ull,
 708     123000000ull,
 709     124000000ull,
 710     125000000ull,
 711     126000000ull,
 712     127000000ull,
 713     128000000ull,
 714     129000000ull,
 715     182000000ull,
 716     183000000ull,
 717     920000000ull,
 718     921000000ull,
 719     908000000ull,
 720     909000000ull,
 721
 722     130000000ull,
 723     131000000ull,
 724     132000000ull,
 725     133000000ull,
 726     134000000ull,
 727     135000000ull,
 728     136000000ull,
 729     137000000ull,
 730     138000000ull,
 731     139000000ull,
 732     192000000ull,
 733     193000000ull,
 734     930000000ull,
 735     931000000ull,
 736     918000000ull,
 737     919000000ull,
 738
 739     140000000ull,
 740     141000000ull,
 741     142000000ull,
 742     143000000ull,
 743     144000000ull,
 744     145000000ull,
 745     146000000ull,
 746     147000000ull,
 747     148000000ull,
 748     149000000ull,
 749     184000000ull,
 750     185000000ull,
 751     940000000ull,
 752     941000000ull,
 753     188000000ull,
 754     189000000ull,
 755
 756     150000000ull,
 757     151000000ull,
 758     152000000ull,
 759     153000000ull,
 760     154000000ull,
 761     155000000ull,
 762     156000000ull,
 763     157000000ull,
 764     158000000ull,
 765     159000000ull,
 766     194000000ull,
 767     195000000ull,
 768     950000000ull,
 769     951000000ull,
 770     198000000ull,
 771     199000000ull,
 772
 773     160000000ull,
 774     161000000ull,
 775     162000000ull,
 776     163000000ull,
 777     164000000ull,
 778     165000000ull,
 779     166000000ull,
 780     167000000ull,
 781     168000000ull,
 782     169000000ull,
 783     186000000ull,
 784     187000000ull,
 785     960000000ull,
 786     961000000ull,
 787     988000000ull,
 788     989000000ull,
 789
 790     170000000ull,
 791     171000000ull,
 792     172000000ull,
 793     173000000ull,
 794     174000000ull,
 795     175000000ull,
 796     176000000ull,
 797     177000000ull,
 798     178000000ull,
 799     179000000ull,
 800     196000000ull,
 801     197000000ull,
 802     970000000ull,
 803     971000000ull,
 804     998000000ull,
 805     999000000ull,
 806
 807     200000000ull,
 808     201000000ull,
 809     202000000ull,
 810     203000000ull,
 811     204000000ull,
 812     205000000ull,
 813     206000000ull,
 814     207000000ull,
 815     208000000ull,
 816     209000000ull,
 817     280000000ull,
 818     281000000ull,
 819     802000000ull,
 820     803000000ull,
 821     882000000ull,
 822     883000000ull,
 823
 824     210000000ull,
 825     211000000ull,
 826     212000000ull,
 827     213000000ull,
 828     214000000ull,
 829     215000000ull,
 830     216000000ull,
 831     217000000ull,
 832     218000000ull,
 833     219000000ull,
 834     290000000ull,
 835     291000000ull,
 836     812000000ull,
 837     813000000ull,
 838     892000000ull,
 839     893000000ull,
 840
 841     220000000ull,
 842     221000000ull,
 843     222000000ull,
 844     223000000ull,
 845     224000000ull,
 846     225000000ull,
 847     226000000ull,
 848     227000000ull,
 849     228000000ull,
 850     229000000ull,
 851     282000000ull,
 852     283000000ull,
 853     822000000ull,
 854     823000000ull,
 855     828000000ull,
 856     829000000ull,
 857
 858     230000000ull,
 859     231000000ull,
 860     232000000ull,
 861     233000000ull,
 862     234000000ull,
 863     235000000ull,
 864     236000000ull,
 865     237000000ull,
 866     238000000ull,
 867     239000000ull,
 868     292000000ull,
 869     293000000ull,
 870     832000000ull,
 871     833000000ull,
 872     838000000ull,
 873     839000000ull,
 874
 875     240000000ull,
 876     241000000ull,
 877     242000000ull,
 878     243000000ull,
 879     244000000ull,
 880     245000000ull,
 881     246000000ull,
 882     247000000ull,
 883     248000000ull,
 884     249000000ull,
 885     284000000ull,
 886     285000000ull,
 887     842000000ull,
 888     843000000ull,
 889     288000000ull,
 890     289000000ull,
 891
 892     250000000ull,
 893     251000000ull,
 894     252000000ull,
 895     253000000ull,
 896     254000000ull,
 897     255000000ull,
 898     256000000ull,
 899     257000000ull,
 900     258000000ull,
 901     259000000ull,
 902     294000000ull,
 903     295000000ull,
 904     852000000ull,
 905     853000000ull,
 906     298000000ull,
 907     299000000ull,
 908
 909     260000000ull,
 910     261000000ull,
 911     262000000ull,
 912     263000000ull,
 913     264000000ull,
 914     265000000ull,
 915     266000000ull,
 916     267000000ull,
 917     268000000ull,
 918     269000000ull,
 919     286000000ull,
 920     287000000ull,
 921     862000000ull,
 922     863000000ull,
 923     888000000ull,
 924     889000000ull,
 925
 926     270000000ull,
 927     271000000ull,
 928     272000000ull,
 929     273000000ull,
 930     274000000ull,
 931     275000000ull,
 932     276000000ull,
 933     277000000ull,
 934     278000000ull,
 935     279000000ull,
 936     296000000ull,
 937     297000000ull,
 938     872000000ull,
 939     873000000ull,
 940     898000000ull,
 941     899000000ull,
 942
 943     300000000ull,
 944     301000000ull,
 945     302000000ull,
 946     303000000ull,
 947     304000000ull,
 948     305000000ull,
 949     306000000ull,
 950     307000000ull,
 951     308000000ull,
 952     309000000ull,
 953     380000000ull,
 954     381000000ull,
 955     902000000ull,
 956     903000000ull,
 957     982000000ull,
 958     983000000ull,
 959
 960     310000000ull,
 961     311000000ull,
 962     312000000ull,
 963     313000000ull,
 964     314000000ull,
 965     315000000ull,
 966     316000000ull,
 967     317000000ull,
 968     318000000ull,
 969     319000000ull,
 970     390000000ull,
 971     391000000ull,
 972     912000000ull,
 973     913000000ull,
 974     992000000ull,
 975     993000000ull,
 976
 977     320000000ull,
 978     321000000ull,
 979     322000000ull,
 980     323000000ull,
 981     324000000ull,
 982     325000000ull,
 983     326000000ull,
 984     327000000ull,
 985     328000000ull,
 986     329000000ull,
 987     382000000ull,
 988     383000000ull,
 989     922000000ull,
 990     923000000ull,
 991     928000000ull,
 992     929000000ull,
 993
 994     330000000ull,
 995     331000000ull,
 996     332000000ull,
 997     333000000ull,
 998     334000000ull,
 999     335000000ull,
1000     336000000ull,
1001     337000000ull,
1002     338000000ull,
1003     339000000ull,
1004     392000000ull,
1005     393000000ull,
1006     932000000ull,
1007     933000000ull,
1008     938000000ull,
1009     939000000ull,
1010
1011     340000000ull,
1012     341000000ull,
1013     342000000ull,
1014     343000000ull,
1015     344000000ull,
1016     345000000ull,
1017     346000000ull,
1018     347000000ull,
1019     348000000ull,
1020     349000000ull,
1021     384000000ull,
1022     385000000ull,
1023     942000000ull,
1024     943000000ull,
1025     388000000ull,
1026     389000000ull,
1027
1028     350000000ull,
1029     351000000ull,
1030     352000000ull,
1031     353000000ull,
1032     354000000ull,
1033     355000000ull,
1034     356000000ull,
1035     357000000ull,
1036     358000000ull,
1037     359000000ull,
1038     394000000ull,
1039     395000000ull,
1040     952000000ull,
1041     953000000ull,
1042     398000000ull,
1043     399000000ull,
1044
1045     360000000ull,
1046     361000000ull,
1047     362000000ull,
1048     363000000ull,
1049     364000000ull,
1050     365000000ull,
1051     366000000ull,
1052     367000000ull,
1053     368000000ull,
1054     369000000ull,
1055     386000000ull,
1056     387000000ull,
1057     962000000ull,
1058     963000000ull,
1059     988000000ull,
1060     989000000ull,
1061
1062     370000000ull,
1063     371000000ull,
1064     372000000ull,
1065     373000000ull,
1066     374000000ull,
1067     375000000ull,
1068     376000000ull,
1069     377000000ull,
1070     378000000ull,
1071     379000000ull,
1072     396000000ull,
1073     397000000ull,
1074     972000000ull,
1075     973000000ull,
1076     998000000ull,
1077     999000000ull,
1078
1079     400000000ull,
1080     401000000ull,
1081     402000000ull,
1082     403000000ull,
1083     404000000ull,
1084     405000000ull,
1085     406000000ull,
1086     407000000ull,
1087     408000000ull,
1088     409000000ull,
1089     480000000ull,
1090     481000000ull,
1091     804000000ull,
1092     805000000ull,
1093     884000000ull,
1094     885000000ull,
1095
1096     410000000ull,
1097     411000000ull,
1098     412000000ull,
1099     413000000ull,
1100     414000000ull,
1101     415000000ull,
1102     416000000ull,
1103     417000000ull,
1104     418000000ull,
1105     419000000ull,
1106     490000000ull,
1107     491000000ull,
1108     814000000ull,
1109     815000000ull,
1110     894000000ull,
1111     895000000ull,
1112
1113     420000000ull,
1114     421000000ull,
1115     422000000ull,
1116     423000000ull,
1117     424000000ull,
1118     425000000ull,
1119     426000000ull,
1120     427000000ull,
1121     428000000ull,
1122     429000000ull,
1123     482000000ull,
1124     483000000ull,
1125     824000000ull,
1126     825000000ull,
1127     848000000ull,
1128     849000000ull,
1129
1130     430000000ull,
1131     431000000ull,
1132     432000000ull,
1133     433000000ull,
1134     434000000ull,
1135     435000000ull,
1136     436000000ull,
1137     437000000ull,
1138     438000000ull,
1139     439000000ull,
1140     492000000ull,
1141     493000000ull,
1142     834000000ull,
1143     835000000ull,
1144     858000000ull,
1145     859000000ull,
1146
1147     440000000ull,
1148     441000000ull,
1149     442000000ull,
1150     443000000ull,
1151     444000000ull,
1152     445000000ull,
1153     446000000ull,
1154     447000000ull,
1155     448000000ull,
1156     449000000ull,
1157     484000000ull,
1158     485000000ull,
1159     844000000ull,
1160     845000000ull,
1161     488000000ull,
1162     489000000ull,
1163
1164     450000000ull,
1165     451000000ull,
1166     452000000ull,
1167     453000000ull,
1168     454000000ull,
1169     455000000ull,
1170     456000000ull,
1171     457000000ull,
1172     458000000ull,
1173     459000000ull,
1174     494000000ull,
1175     495000000ull,
1176     854000000ull,
1177     855000000ull,
1178     498000000ull,
1179     499000000ull,
1180
1181     460000000ull,
1182     461000000ull,
1183     462000000ull,
1184     463000000ull,
1185     464000000ull,
1186     465000000ull,
1187     466000000ull,
1188     467000000ull,
1189     468000000ull,
1190     469000000ull,
1191     486000000ull,
1192     487000000ull,
1193     864000000ull,
1194     865000000ull,
1195     888000000ull,
1196     889000000ull,
1197
1198     470000000ull,
1199     471000000ull,
1200     472000000ull,
1201     473000000ull,
1202     474000000ull,
1203     475000000ull,
1204     476000000ull,
1205     477000000ull,
1206     478000000ull,
1207     479000000ull,
1208     496000000ull,
1209     497000000ull,
1210     874000000ull,
1211     875000000ull,
1212     898000000ull,
1213     899000000ull,
1214
1215     500000000ull,
1216     501000000ull,
1217     502000000ull,
1218     503000000ull,
1219     504000000ull,
1220     505000000ull,
1221     506000000ull,
1222     507000000ull,
1223     508000000ull,
1224     509000000ull,
1225     580000000ull,
1226     581000000ull,
1227     904000000ull,
1228     905000000ull,
1229     984000000ull,
1230     985000000ull,
1231
1232     510000000ull,
1233     511000000ull,
1234     512000000ull,
1235     513000000ull,
1236     514000000ull,
1237     515000000ull,
1238     516000000ull,
1239     517000000ull,
1240     518000000ull,
1241     519000000ull,
1242     590000000ull,
1243     591000000ull,
1244     914000000ull,
1245     915000000ull,
1246     994000000ull,
1247     995000000ull,
1248
1249     520000000ull,
1250     521000000ull,
1251     522000000ull,
1252     523000000ull,
1253     524000000ull,
1254     525000000ull,
1255     526000000ull,
1256     527000000ull,
1257     528000000ull,
1258     529000000ull,
1259     582000000ull,
1260     583000000ull,
1261     924000000ull,
1262     925000000ull,
1263     948000000ull,
1264     949000000ull,
1265
1266     530000000ull,
1267     531000000ull,
1268     532000000ull,
1269     533000000ull,
1270     534000000ull,
1271     535000000ull,
1272     536000000ull,
1273     537000000ull,
1274     538000000ull,
1275     539000000ull,
1276     592000000ull,
1277     593000000ull,
1278     934000000ull,
1279     935000000ull,
1280     958000000ull,
1281     959000000ull,
1282
1283     540000000ull,
1284     541000000ull,
1285     542000000ull,
1286     543000000ull,
1287     544000000ull,
1288     545000000ull,
1289     546000000ull,
1290     547000000ull,
1291     548000000ull,
1292     549000000ull,
1293     584000000ull,
1294     585000000ull,
1295     944000000ull,
1296     945000000ull,
1297     588000000ull,
1298     589000000ull,
1299
1300     550000000ull,
1301     551000000ull,
1302     552000000ull,
1303     553000000ull,
1304     554000000ull,
1305     555000000ull,
1306     556000000ull,
1307     557000000ull,
1308     558000000ull,
1309     559000000ull,
1310     594000000ull,
1311     595000000ull,
1312     954000000ull,
1313     955000000ull,
1314     598000000ull,
1315     599000000ull,
1316
1317     560000000ull,
1318     561000000ull,
1319     562000000ull,
1320     563000000ull,
1321     564000000ull,
1322     565000000ull,
1323     566000000ull,
1324     567000000ull,
1325     568000000ull,
1326     569000000ull,
1327     586000000ull,
1328     587000000ull,
1329     964000000ull,
1330     965000000ull,
1331     988000000ull,
1332     989000000ull,
1333
1334     570000000ull,
1335     571000000ull,
1336     572000000ull,
1337     573000000ull,
1338     574000000ull,
1339     575000000ull,
1340     576000000ull,
1341     577000000ull,
1342     578000000ull,
1343     579000000ull,
1344     596000000ull,
1345     597000000ull,
1346     974000000ull,
1347     975000000ull,
1348     998000000ull,
1349     999000000ull,
1350
1351     600000000ull,
1352     601000000ull,
1353     602000000ull,
1354     603000000ull,
1355     604000000ull,
1356     605000000ull,
1357     606000000ull,
1358     607000000ull,
1359     608000000ull,
1360     609000000ull,
1361     680000000ull,
1362     681000000ull,
1363     806000000ull,
1364     807000000ull,
1365     886000000ull,
1366     887000000ull,
1367
1368     610000000ull,
1369     611000000ull,
1370     612000000ull,
1371     613000000ull,
1372     614000000ull,
1373     615000000ull,
1374     616000000ull,
1375     617000000ull,
1376     618000000ull,
1377     619000000ull,
1378     690000000ull,
1379     691000000ull,
1380     816000000ull,
1381     817000000ull,
1382     896000000ull,
1383     897000000ull,
1384
1385     620000000ull,
1386     621000000ull,
1387     622000000ull,
1388     623000000ull,
1389     624000000ull,
1390     625000000ull,
1391     626000000ull,
1392     627000000ull,
1393     628000000ull,
1394     629000000ull,
1395     682000000ull,
1396     683000000ull,
1397     826000000ull,
1398     827000000ull,
1399     868000000ull,
1400     869000000ull,
1401
1402     630000000ull,
1403     631000000ull,
1404     632000000ull,
1405     633000000ull,
1406     634000000ull,
1407     635000000ull,
1408     636000000ull,
1409     637000000ull,
1410     638000000ull,
1411     639000000ull,
1412     692000000ull,
1413     693000000ull,
1414     836000000ull,
1415     837000000ull,
1416     878000000ull,
1417     879000000ull,
1418
1419     640000000ull,
1420     641000000ull,
1421     642000000ull,
1422     643000000ull,
1423     644000000ull,
1424     645000000ull,
1425     646000000ull,
1426     647000000ull,
1427     648000000ull,
1428     649000000ull,
1429     684000000ull,
1430     685000000ull,
1431     846000000ull,
1432     847000000ull,
1433     688000000ull,
1434     689000000ull,
1435
1436     650000000ull,
1437     651000000ull,
1438     652000000ull,
1439     653000000ull,
1440     654000000ull,
1441     655000000ull,
1442     656000000ull,
1443     657000000ull,
1444     658000000ull,
1445     659000000ull,
1446     694000000ull,
1447     695000000ull,
1448     856000000ull,
1449     857000000ull,
1450     698000000ull,
1451     699000000ull,
1452
1453     660000000ull,
1454     661000000ull,
1455     662000000ull,
1456     663000000ull,
1457     664000000ull,
1458     665000000ull,
1459     666000000ull,
1460     667000000ull,
1461     668000000ull,
1462     669000000ull,
1463     686000000ull,
1464     687000000ull,
1465     866000000ull,
1466     867000000ull,
1467     888000000ull,
1468     889000000ull,
1469
1470     670000000ull,
1471     671000000ull,
1472     672000000ull,
1473     673000000ull,
1474     674000000ull,
1475     675000000ull,
1476     676000000ull,
1477     677000000ull,
1478     678000000ull,
1479     679000000ull,
1480     696000000ull,
1481     697000000ull,
1482     876000000ull,
1483     877000000ull,
1484     898000000ull,
1485     899000000ull,
1486
1487     700000000ull,
1488     701000000ull,
1489     702000000ull,
1490     703000000ull,
1491     704000000ull,
1492     705000000ull,
1493     706000000ull,
1494     707000000ull,
1495     708000000ull,
1496     709000000ull,
1497     780000000ull,
1498     781000000ull,
1499     906000000ull,
1500     907000000ull,
1501     986000000ull,
1502     987000000ull,
1503
1504     710000000ull,
1505     711000000ull,
1506     712000000ull,
1507     713000000ull,
1508     714000000ull,
1509     715000000ull,
1510     716000000ull,
1511     717000000ull,
1512     718000000ull,
1513     719000000ull,
1514     790000000ull,
1515     791000000ull,
1516     916000000ull,
1517     917000000ull,
1518     996000000ull,
1519     997000000ull,
1520
1521     720000000ull,
1522     721000000ull,
1523     722000000ull,
1524     723000000ull,
1525     724000000ull,
1526     725000000ull,
1527     726000000ull,
1528     727000000ull,
1529     728000000ull,
1530     729000000ull,
1531     782000000ull,
1532     783000000ull,
1533     926000000ull,
1534     927000000ull,
1535     968000000ull,
1536     969000000ull,
1537
1538     730000000ull,
1539     731000000ull,
1540     732000000ull,
1541     733000000ull,
1542     734000000ull,
1543     735000000ull,
1544     736000000ull,
1545     737000000ull,
1546     738000000ull,
1547     739000000ull,
1548     792000000ull,
1549     793000000ull,
1550     936000000ull,
1551     937000000ull,
1552     978000000ull,
1553     979000000ull,
1554
1555     740000000ull,
1556     741000000ull,
1557     742000000ull,
1558     743000000ull,
1559     744000000ull,
1560     745000000ull,
1561     746000000ull,
1562     747000000ull,
1563     748000000ull,
1564     749000000ull,
1565     784000000ull,
1566     785000000ull,
1567     946000000ull,
1568     947000000ull,
1569     788000000ull,
1570     789000000ull,
1571
1572     750000000ull,
1573     751000000ull,
1574     752000000ull,
1575     753000000ull,
1576     754000000ull,
1577     755000000ull,
1578     756000000ull,
1579     757000000ull,
1580     758000000ull,
1581     759000000ull,
1582     794000000ull,
1583     795000000ull,
1584     956000000ull,
1585     957000000ull,
1586     798000000ull,
1587     799000000ull,
1588
1589     760000000ull,
1590     761000000ull,
1591     762000000ull,
1592     763000000ull,
1593     764000000ull,
1594     765000000ull,
1595     766000000ull,
1596     767000000ull,
1597     768000000ull,
1598     769000000ull,
1599     786000000ull,
1600     787000000ull,
1601     966000000ull,
1602     967000000ull,
1603     988000000ull,
1604     989000000ull,
1605
1606     770000000ull,
1607     771000000ull,
1608     772000000ull,
1609     773000000ull,
1610     774000000ull,
1611     775000000ull,
1612     776000000ull,
1613     777000000ull,
1614     778000000ull,
1615     779000000ull,
1616     796000000ull,
1617     797000000ull,
1618     976000000ull,
1619     977000000ull,
1620     998000000ull,
1621     999000000ull };
1622
1623 static const UINT64 d2b4[] = {
1624     0000000000ull,
1625     1000000000ull,
1626     2000000000ull,
1627     3000000000ull,
1628     4000000000ull,
1629     5000000000ull,
1630     6000000000ull,
1631     7000000000ull,
1632     8000000000ull,
1633     9000000000ull,
1634     80000000000ull,
1635     81000000000ull,
1636     800000000000ull,
1637     801000000000ull,
1638     880000000000ull,
1639     881000000000ull,
1640
1641     10000000000ull,
1642     11000000000ull,
1643     12000000000ull,
1644     13000000000ull,
1645     14000000000ull,
1646     15000000000ull,
1647     16000000000ull,
1648     17000000000ull,
1649     18000000000ull,
1650     19000000000ull,
1651     90000000000ull,
1652     91000000000ull,
1653     810000000000ull,
1654     811000000000ull,
1655     890000000000ull,
1656     891000000000ull,
1657
1658     20000000000ull,
1659     21000000000ull,
1660     22000000000ull,
1661     23000000000ull,
1662     24000000000ull,
1663     25000000000ull,
1664     26000000000ull,
1665     27000000000ull,
1666     28000000000ull,
1667     29000000000ull,
1668     82000000000ull,
1669     83000000000ull,
1670     820000000000ull,
1671     821000000000ull,
1672     808000000000ull,
1673     809000000000ull,
1674
1675     30000000000ull,
1676     31000000000ull,
1677     32000000000ull,
1678     33000000000ull,
1679     34000000000ull,
1680     35000000000ull,
1681     36000000000ull,
1682     37000000000ull,
1683     38000000000ull,
1684     39000000000ull,
1685     92000000000ull,
1686     93000000000ull,
1687     830000000000ull,
1688     831000000000ull,
1689     818000000000ull,
1690     819000000000ull,
1691
1692     40000000000ull,
1693     41000000000ull,
1694     42000000000ull,
1695     43000000000ull,
1696     44000000000ull,
1697     45000000000ull,
1698     46000000000ull,
1699     47000000000ull,
1700     48000000000ull,
1701     49000000000ull,
1702     84000000000ull,
1703     85000000000ull,
1704     840000000000ull,
1705     841000000000ull,
1706     88000000000ull,
1707     89000000000ull,
1708
1709     50000000000ull,
1710     51000000000ull,
1711     52000000000ull,
1712     53000000000ull,
1713     54000000000ull,
1714     55000000000ull,
1715     56000000000ull,
1716     57000000000ull,
1717     58000000000ull,
1718     59000000000ull,
1719     94000000000ull,
1720     95000000000ull,
1721     850000000000ull,
1722     851000000000ull,
1723     98000000000ull,
1724     99000000000ull,
1725
1726     60000000000ull,
1727     61000000000ull,
1728     62000000000ull,
1729     63000000000ull,
1730     64000000000ull,
1731     65000000000ull,
1732     66000000000ull,
1733     67000000000ull,
1734     68000000000ull,
1735     69000000000ull,
1736     86000000000ull,
1737     87000000000ull,
1738     860000000000ull,
1739     861000000000ull,
1740     888000000000ull,
1741     889000000000ull,
1742
1743     70000000000ull,
1744     71000000000ull,
1745     72000000000ull,
1746     73000000000ull,
1747     74000000000ull,
1748     75000000000ull,
1749     76000000000ull,
1750     77000000000ull,
1751     78000000000ull,
1752     79000000000ull,
1753     96000000000ull,
1754     97000000000ull,
1755     870000000000ull,
1756     871000000000ull,
1757     898000000000ull,
1758     899000000000ull,
1759
1760     100000000000ull,
1761     101000000000ull,
1762     102000000000ull,
1763     103000000000ull,
1764     104000000000ull,
1765     105000000000ull,
1766     106000000000ull,
1767     107000000000ull,
1768     108000000000ull,
1769     109000000000ull,
1770     180000000000ull,
1771     181000000000ull,
1772     900000000000ull,
1773     901000000000ull,
1774     980000000000ull,
1775     981000000000ull,
1776
1777     110000000000ull,
1778     111000000000ull,
1779     112000000000ull,
1780     113000000000ull,
1781     114000000000ull,
1782     115000000000ull,
1783     116000000000ull,
1784     117000000000ull,
1785     118000000000ull,
1786     119000000000ull,
1787     190000000000ull,
1788     191000000000ull,
1789     910000000000ull,
1790     911000000000ull,
1791     990000000000ull,
1792     991000000000ull,
1793
1794     120000000000ull,
1795     121000000000ull,
1796     122000000000ull,
1797     123000000000ull,
1798     124000000000ull,
1799     125000000000ull,
1800     126000000000ull,
1801     127000000000ull,
1802     128000000000ull,
1803     129000000000ull,
1804     182000000000ull,
1805     183000000000ull,
1806     920000000000ull,
1807     921000000000ull,
1808     908000000000ull,
1809     909000000000ull,
1810
1811     130000000000ull,
1812     131000000000ull,
1813     132000000000ull,
1814     133000000000ull,
1815     134000000000ull,
1816     135000000000ull,
1817     136000000000ull,
1818     137000000000ull,
1819     138000000000ull,
1820     139000000000ull,
1821     192000000000ull,
1822     193000000000ull,
1823     930000000000ull,
1824     931000000000ull,
1825     918000000000ull,
1826     919000000000ull,
1827
1828     140000000000ull,
1829     141000000000ull,
1830     142000000000ull,
1831     143000000000ull,
1832     144000000000ull,
1833     145000000000ull,
1834     146000000000ull,
1835     147000000000ull,
1836     148000000000ull,
1837     149000000000ull,
1838     184000000000ull,
1839     185000000000ull,
1840     940000000000ull,
1841     941000000000ull,
1842     188000000000ull,
1843     189000000000ull,
1844
1845     150000000000ull,
1846     151000000000ull,
1847     152000000000ull,
1848     153000000000ull,
1849     154000000000ull,
1850     155000000000ull,
1851     156000000000ull,
1852     157000000000ull,
1853     158000000000ull,
1854     159000000000ull,
1855     194000000000ull,
1856     195000000000ull,
1857     950000000000ull,
1858     951000000000ull,
1859     198000000000ull,
1860     199000000000ull,
1861
1862     160000000000ull,
1863     161000000000ull,
1864     162000000000ull,
1865     163000000000ull,
1866     164000000000ull,
1867     165000000000ull,
1868     166000000000ull,
1869     167000000000ull,
1870     168000000000ull,
1871     169000000000ull,
1872     186000000000ull,
1873     187000000000ull,
1874     960000000000ull,
1875     961000000000ull,
1876     988000000000ull,
1877     989000000000ull,
1878
1879     170000000000ull,
1880     171000000000ull,
1881     172000000000ull,
1882     173000000000ull,
1883     174000000000ull,
1884     175000000000ull,
1885     176000000000ull,
1886     177000000000ull,
1887     178000000000ull,
1888     179000000000ull,
1889     196000000000ull,
1890     197000000000ull,
1891     970000000000ull,
1892     971000000000ull,
1893     998000000000ull,
1894     999000000000ull,
1895
1896     200000000000ull,
1897     201000000000ull,
1898     202000000000ull,
1899     203000000000ull,
1900     204000000000ull,
1901     205000000000ull,
1902     206000000000ull,
1903     207000000000ull,
1904     208000000000ull,
1905     209000000000ull,
1906     280000000000ull,
1907     281000000000ull,
1908     802000000000ull,
1909     803000000000ull,
1910     882000000000ull,
1911     883000000000ull,
1912
1913     210000000000ull,
1914     211000000000ull,
1915     212000000000ull,
1916     213000000000ull,
1917     214000000000ull,
1918     215000000000ull,
1919     216000000000ull,
1920     217000000000ull,
1921     218000000000ull,
1922     219000000000ull,
1923     290000000000ull,
1924     291000000000ull,
1925     812000000000ull,
1926     813000000000ull,
1927     892000000000ull,
1928     893000000000ull,
1929
1930     220000000000ull,
1931     221000000000ull,
1932     222000000000ull,
1933     223000000000ull,
1934     224000000000ull,
1935     225000000000ull,
1936     226000000000ull,
1937     227000000000ull,
1938     228000000000ull,
1939     229000000000ull,
1940     282000000000ull,
1941     283000000000ull,
1942     822000000000ull,
1943     823000000000ull,
1944     828000000000ull,
1945     829000000000ull,
1946
1947     230000000000ull,
1948     231000000000ull,
1949     232000000000ull,
1950     233000000000ull,
1951     234000000000ull,
1952     235000000000ull,
1953     236000000000ull,
1954     237000000000ull,
1955     238000000000ull,
1956     239000000000ull,
1957     292000000000ull,
1958     293000000000ull,
1959     832000000000ull,
1960     833000000000ull,
1961     838000000000ull,
1962     839000000000ull,
1963
1964     240000000000ull,
1965     241000000000ull,
1966     242000000000ull,
1967     243000000000ull,
1968     244000000000ull,
1969     245000000000ull,
1970     246000000000ull,
1971     247000000000ull,
1972     248000000000ull,
1973     249000000000ull,
1974     284000000000ull,
1975     285000000000ull,
1976     842000000000ull,
1977     843000000000ull,
1978     288000000000ull,
1979     289000000000ull,
1980
1981     250000000000ull,
1982     251000000000ull,
1983     252000000000ull,
1984     253000000000ull,
1985     254000000000ull,
1986     255000000000ull,
1987     256000000000ull,
1988     257000000000ull,
1989     258000000000ull,
1990     259000000000ull,
1991     294000000000ull,
1992     295000000000ull,
1993     852000000000ull,
1994     853000000000ull,
1995     298000000000ull,
1996     299000000000ull,
1997
1998     260000000000ull,
1999     261000000000ull,
2000     262000000000ull,
2001     263000000000ull,
2002     264000000000ull,
2003     265000000000ull,
2004     266000000000ull,
2005     267000000000ull,
2006     268000000000ull,
2007     269000000000ull,
2008     286000000000ull,
2009     287000000000ull,
2010     862000000000ull,
2011     863000000000ull,
2012     888000000000ull,
2013     889000000000ull,
2014
2015     270000000000ull,
2016     271000000000ull,
2017     272000000000ull,
2018     273000000000ull,
2019     274000000000ull,
2020     275000000000ull,
2021     276000000000ull,
2022     277000000000ull,
2023     278000000000ull,
2024     279000000000ull,
2025     296000000000ull,
2026     297000000000ull,
2027     872000000000ull,
2028     873000000000ull,
2029     898000000000ull,
2030     899000000000ull,
2031
2032     300000000000ull,
2033     301000000000ull,
2034     302000000000ull,
2035     303000000000ull,
2036     304000000000ull,
2037     305000000000ull,
2038     306000000000ull,
2039     307000000000ull,
2040     308000000000ull,
2041     309000000000ull,
2042     380000000000ull,
2043     381000000000ull,
2044     902000000000ull,
2045     903000000000ull,
2046     982000000000ull,
2047     983000000000ull,
2048
2049     310000000000ull,
2050     311000000000ull,
2051     312000000000ull,
2052     313000000000ull,
2053     314000000000ull,
2054     315000000000ull,
2055     316000000000ull,
2056     317000000000ull,
2057     318000000000ull,
2058     319000000000ull,
2059     390000000000ull,
2060     391000000000ull,
2061     912000000000ull,
2062     913000000000ull,
2063     992000000000ull,
2064     993000000000ull,
2065
2066     320000000000ull,
2067     321000000000ull,
2068     322000000000ull,
2069     323000000000ull,
2070     324000000000ull,
2071     325000000000ull,
2072     326000000000ull,
2073     327000000000ull,
2074     328000000000ull,
2075     329000000000ull,
2076     382000000000ull,
2077     383000000000ull,
2078     922000000000ull,
2079     923000000000ull,
2080     928000000000ull,
2081     929000000000ull,
2082
2083     330000000000ull,
2084     331000000000ull,
2085     332000000000ull,
2086     333000000000ull,
2087     334000000000ull,
2088     335000000000ull,
2089     336000000000ull,
2090     337000000000ull,
2091     338000000000ull,
2092     339000000000ull,
2093     392000000000ull,
2094     393000000000ull,
2095     932000000000ull,
2096     933000000000ull,
2097     938000000000ull,
2098     939000000000ull,
2099
2100     340000000000ull,
2101     341000000000ull,
2102     342000000000ull,
2103     343000000000ull,
2104     344000000000ull,
2105     345000000000ull,
2106     346000000000ull,
2107     347000000000ull,
2108     348000000000ull,
2109     349000000000ull,
2110     384000000000ull,
2111     385000000000ull,
2112     942000000000ull,
2113     943000000000ull,
2114     388000000000ull,
2115     389000000000ull,
2116
2117     350000000000ull,
2118     351000000000ull,
2119     352000000000ull,
2120     353000000000ull,
2121     354000000000ull,
2122     355000000000ull,
2123     356000000000ull,
2124     357000000000ull,
2125     358000000000ull,
2126     359000000000ull,
2127     394000000000ull,
2128     395000000000ull,
2129     952000000000ull,
2130     953000000000ull,
2131     398000000000ull,
2132     399000000000ull,
2133
2134     360000000000ull,
2135     361000000000ull,
2136     362000000000ull,
2137     363000000000ull,
2138     364000000000ull,
2139     365000000000ull,
2140     366000000000ull,
2141     367000000000ull,
2142     368000000000ull,
2143     369000000000ull,
2144     386000000000ull,
2145     387000000000ull,
2146     962000000000ull,
2147     963000000000ull,
2148     988000000000ull,
2149     989000000000ull,
2150
2151     370000000000ull,
2152     371000000000ull,
2153     372000000000ull,
2154     373000000000ull,
2155     374000000000ull,
2156     375000000000ull,
2157     376000000000ull,
2158     377000000000ull,
2159     378000000000ull,
2160     379000000000ull,
2161     396000000000ull,
2162     397000000000ull,
2163     972000000000ull,
2164     973000000000ull,
2165     998000000000ull,
2166     999000000000ull,
2167
2168     400000000000ull,
2169     401000000000ull,
2170     402000000000ull,
2171     403000000000ull,
2172     404000000000ull,
2173     405000000000ull,
2174     406000000000ull,
2175     407000000000ull,
2176     408000000000ull,
2177     409000000000ull,
2178     480000000000ull,
2179     481000000000ull,
2180     804000000000ull,
2181     805000000000ull,
2182     884000000000ull,
2183     885000000000ull,
2184
2185     410000000000ull,
2186     411000000000ull,
2187     412000000000ull,
2188     413000000000ull,
2189     414000000000ull,
2190     415000000000ull,
2191     416000000000ull,
2192     417000000000ull,
2193     418000000000ull,
2194     419000000000ull,
2195     490000000000ull,
2196     491000000000ull,
2197     814000000000ull,
2198     815000000000ull,
2199     894000000000ull,
2200     895000000000ull,
2201
2202     420000000000ull,
2203     421000000000ull,
2204     422000000000ull,
2205     423000000000ull,
2206     424000000000ull,
2207     425000000000ull,
2208     426000000000ull,
2209     427000000000ull,
2210     428000000000ull,
2211     429000000000ull,
2212     482000000000ull,
2213     483000000000ull,
2214     824000000000ull,
2215     825000000000ull,
2216     848000000000ull,
2217     849000000000ull,
2218
2219     430000000000ull,
2220     431000000000ull,
2221     432000000000ull,
2222     433000000000ull,
2223     434000000000ull,
2224     435000000000ull,
2225     436000000000ull,
2226     437000000000ull,
2227     438000000000ull,
2228     439000000000ull,
2229     492000000000ull,
2230     493000000000ull,
2231     834000000000ull,
2232     835000000000ull,
2233     858000000000ull,
2234     859000000000ull,
2235
2236     440000000000ull,
2237     441000000000ull,
2238     442000000000ull,
2239     443000000000ull,
2240     444000000000ull,
2241     445000000000ull,
2242     446000000000ull,
2243     447000000000ull,
2244     448000000000ull,
2245     449000000000ull,
2246     484000000000ull,
2247     485000000000ull,
2248     844000000000ull,
2249     845000000000ull,
2250     488000000000ull,
2251     489000000000ull,
2252
2253     450000000000ull,
2254     451000000000ull,
2255     452000000000ull,
2256     453000000000ull,
2257     454000000000ull,
2258     455000000000ull,
2259     456000000000ull,
2260     457000000000ull,
2261     458000000000ull,
2262     459000000000ull,
2263     494000000000ull,
2264     495000000000ull,
2265     854000000000ull,
2266     855000000000ull,
2267     498000000000ull,
2268     499000000000ull,
2269
2270     460000000000ull,
2271     461000000000ull,
2272     462000000000ull,
2273     463000000000ull,
2274     464000000000ull,
2275     465000000000ull,
2276     466000000000ull,
2277     467000000000ull,
2278     468000000000ull,
2279     469000000000ull,
2280     486000000000ull,
2281     487000000000ull,
2282     864000000000ull,
2283     865000000000ull,
2284     888000000000ull,
2285     889000000000ull,
2286
2287     470000000000ull,
2288     471000000000ull,
2289     472000000000ull,
2290     473000000000ull,
2291     474000000000ull,
2292     475000000000ull,
2293     476000000000ull,
2294     477000000000ull,
2295     478000000000ull,
2296     479000000000ull,
2297     496000000000ull,
2298     497000000000ull,
2299     874000000000ull,
2300     875000000000ull,
2301     898000000000ull,
2302     899000000000ull,
2303
2304     500000000000ull,
2305     501000000000ull,
2306     502000000000ull,
2307     503000000000ull,
2308     504000000000ull,
2309     505000000000ull,
2310     506000000000ull,
2311     507000000000ull,
2312     508000000000ull,
2313     509000000000ull,
2314     580000000000ull,
2315     581000000000ull,
2316     904000000000ull,
2317     905000000000ull,
2318     984000000000ull,
2319     985000000000ull,
2320
2321     510000000000ull,
2322     511000000000ull,
2323     512000000000ull,
2324     513000000000ull,
2325     514000000000ull,
2326     515000000000ull,
2327     516000000000ull,
2328     517000000000ull,
2329     518000000000ull,
2330     519000000000ull,
2331     590000000000ull,
2332     591000000000ull,
2333     914000000000ull,
2334     915000000000ull,
2335     994000000000ull,
2336     995000000000ull,
2337
2338     520000000000ull,
2339     521000000000ull,
2340     522000000000ull,
2341     523000000000ull,
2342     524000000000ull,
2343     525000000000ull,
2344     526000000000ull,
2345     527000000000ull,
2346     528000000000ull,
2347     529000000000ull,
2348     582000000000ull,
2349     583000000000ull,
2350     924000000000ull,
2351     925000000000ull,
2352     948000000000ull,
2353     949000000000ull,
2354
2355     530000000000ull,
2356     531000000000ull,
2357     532000000000ull,
2358     533000000000ull,
2359     534000000000ull,
2360     535000000000ull,
2361     536000000000ull,
2362     537000000000ull,
2363     538000000000ull,
2364     539000000000ull,
2365     592000000000ull,
2366     593000000000ull,
2367     934000000000ull,
2368     935000000000ull,
2369     958000000000ull,
2370     959000000000ull,
2371
2372     540000000000ull,
2373     541000000000ull,
2374     542000000000ull,
2375     543000000000ull,
2376     544000000000ull,
2377     545000000000ull,
2378     546000000000ull,
2379     547000000000ull,
2380     548000000000ull,
2381     549000000000ull,
2382     584000000000ull,
2383     585000000000ull,
2384     944000000000ull,
2385     945000000000ull,
2386     588000000000ull,
2387     589000000000ull,
2388
2389     550000000000ull,
2390     551000000000ull,
2391     552000000000ull,
2392     553000000000ull,
2393     554000000000ull,
2394     555000000000ull,
2395     556000000000ull,
2396     557000000000ull,
2397     558000000000ull,
2398     559000000000ull,
2399     594000000000ull,
2400     595000000000ull,
2401     954000000000ull,
2402     955000000000ull,
2403     598000000000ull,
2404     599000000000ull,
2405
2406     560000000000ull,
2407     561000000000ull,
2408     562000000000ull,
2409     563000000000ull,
2410     564000000000ull,
2411     565000000000ull,
2412     566000000000ull,
2413     567000000000ull,
2414     568000000000ull,
2415     569000000000ull,
2416     586000000000ull,
2417     587000000000ull,
2418     964000000000ull,
2419     965000000000ull,
2420     988000000000ull,
2421     989000000000ull,
2422
2423     570000000000ull,
2424     571000000000ull,
2425     572000000000ull,
2426     573000000000ull,
2427     574000000000ull,
2428     575000000000ull,
2429     576000000000ull,
2430     577000000000ull,
2431     578000000000ull,
2432     579000000000ull,
2433     596000000000ull,
2434     597000000000ull,
2435     974000000000ull,
2436     975000000000ull,
2437     998000000000ull,
2438     999000000000ull,
2439
2440     600000000000ull,
2441     601000000000ull,
2442     602000000000ull,
2443     603000000000ull,
2444     604000000000ull,
2445     605000000000ull,
2446     606000000000ull,
2447     607000000000ull,
2448     608000000000ull,
2449     609000000000ull,
2450     680000000000ull,
2451     681000000000ull,
2452     806000000000ull,
2453     807000000000ull,
2454     886000000000ull,
2455     887000000000ull,
2456
2457     610000000000ull,
2458     611000000000ull,
2459     612000000000ull,
2460     613000000000ull,
2461     614000000000ull,
2462     615000000000ull,
2463     616000000000ull,
2464     617000000000ull,
2465     618000000000ull,
2466     619000000000ull,
2467     690000000000ull,
2468     691000000000ull,
2469     816000000000ull,
2470     817000000000ull,
2471     896000000000ull,
2472     897000000000ull,
2473
2474     620000000000ull,
2475     621000000000ull,
2476     622000000000ull,
2477     623000000000ull,
2478     624000000000ull,
2479     625000000000ull,
2480     626000000000ull,
2481     627000000000ull,
2482     628000000000ull,
2483     629000000000ull,
2484     682000000000ull,
2485     683000000000ull,
2486     826000000000ull,
2487     827000000000ull,
2488     868000000000ull,
2489     869000000000ull,
2490
2491     630000000000ull,
2492     631000000000ull,
2493     632000000000ull,
2494     633000000000ull,
2495     634000000000ull,
2496     635000000000ull,
2497     636000000000ull,
2498     637000000000ull,
2499     638000000000ull,
2500     639000000000ull,
2501     692000000000ull,
2502     693000000000ull,
2503     836000000000ull,
2504     837000000000ull,
2505     878000000000ull,
2506     879000000000ull,
2507
2508     640000000000ull,
2509     641000000000ull,
2510     642000000000ull,
2511     643000000000ull,
2512     644000000000ull,
2513     645000000000ull,
2514     646000000000ull,
2515     647000000000ull,
2516     648000000000ull,
2517     649000000000ull,
2518     684000000000ull,
2519     685000000000ull,
2520     846000000000ull,
2521     847000000000ull,
2522     688000000000ull,
2523     689000000000ull,
2524
2525     650000000000ull,
2526     651000000000ull,
2527     652000000000ull,
2528     653000000000ull,
2529     654000000000ull,
2530     655000000000ull,
2531     656000000000ull,
2532     657000000000ull,
2533     658000000000ull,
2534     659000000000ull,
2535     694000000000ull,
2536     695000000000ull,
2537     856000000000ull,
2538     857000000000ull,
2539     698000000000ull,
2540     699000000000ull,
2541
2542     660000000000ull,
2543     661000000000ull,
2544     662000000000ull,
2545     663000000000ull,
2546     664000000000ull,
2547     665000000000ull,
2548     666000000000ull,
2549     667000000000ull,
2550     668000000000ull,
2551     669000000000ull,
2552     686000000000ull,
2553     687000000000ull,
2554     866000000000ull,
2555     867000000000ull,
2556     888000000000ull,
2557     889000000000ull,
2558
2559     670000000000ull,
2560     671000000000ull,
2561     672000000000ull,
2562     673000000000ull,
2563     674000000000ull,
2564     675000000000ull,
2565     676000000000ull,
2566     677000000000ull,
2567     678000000000ull,
2568     679000000000ull,
2569     696000000000ull,
2570     697000000000ull,
2571     876000000000ull,
2572     877000000000ull,
2573     898000000000ull,
2574     899000000000ull,
2575
2576     700000000000ull,
2577     701000000000ull,
2578     702000000000ull,
2579     703000000000ull,
2580     704000000000ull,
2581     705000000000ull,
2582     706000000000ull,
2583     707000000000ull,
2584     708000000000ull,
2585     709000000000ull,
2586     780000000000ull,
2587     781000000000ull,
2588     906000000000ull,
2589     907000000000ull,
2590     986000000000ull,
2591     987000000000ull,
2592
2593     710000000000ull,
2594     711000000000ull,
2595     712000000000ull,
2596     713000000000ull,
2597     714000000000ull,
2598     715000000000ull,
2599     716000000000ull,
2600     717000000000ull,
2601     718000000000ull,
2602     719000000000ull,
2603     790000000000ull,
2604     791000000000ull,
2605     916000000000ull,
2606     917000000000ull,
2607     996000000000ull,
2608     997000000000ull,
2609
2610     720000000000ull,
2611     721000000000ull,
2612     722000000000ull,
2613     723000000000ull,
2614     724000000000ull,
2615     725000000000ull,
2616     726000000000ull,
2617     727000000000ull,
2618     728000000000ull,
2619     729000000000ull,
2620     782000000000ull,
2621     783000000000ull,
2622     926000000000ull,
2623     927000000000ull,
2624     968000000000ull,
2625     969000000000ull,
2626
2627     730000000000ull,
2628     731000000000ull,
2629     732000000000ull,
2630     733000000000ull,
2631     734000000000ull,
2632     735000000000ull,
2633     736000000000ull,
2634     737000000000ull,
2635     738000000000ull,
2636     739000000000ull,
2637     792000000000ull,
2638     793000000000ull,
2639     936000000000ull,
2640     937000000000ull,
2641     978000000000ull,
2642     979000000000ull,
2643
2644     740000000000ull,
2645     741000000000ull,
2646     742000000000ull,
2647     743000000000ull,
2648     744000000000ull,
2649     745000000000ull,
2650     746000000000ull,
2651     747000000000ull,
2652     748000000000ull,
2653     749000000000ull,
2654     784000000000ull,
2655     785000000000ull,
2656     946000000000ull,
2657     947000000000ull,
2658     788000000000ull,
2659     789000000000ull,
2660
2661     750000000000ull,
2662     751000000000ull,
2663     752000000000ull,
2664     753000000000ull,
2665     754000000000ull,
2666     755000000000ull,
2667     756000000000ull,
2668     757000000000ull,
2669     758000000000ull,
2670     759000000000ull,
2671     794000000000ull,
2672     795000000000ull,
2673     956000000000ull,
2674     957000000000ull,
2675     798000000000ull,
2676     799000000000ull,
2677
2678     760000000000ull,
2679     761000000000ull,
2680     762000000000ull,
2681     763000000000ull,
2682     764000000000ull,
2683     765000000000ull,
2684     766000000000ull,
2685     767000000000ull,
2686     768000000000ull,
2687     769000000000ull,
2688     786000000000ull,
2689     787000000000ull,
2690     966000000000ull,
2691     967000000000ull,
2692     988000000000ull,
2693     989000000000ull,
2694
2695     770000000000ull,
2696     771000000000ull,
2697     772000000000ull,
2698     773000000000ull,
2699     774000000000ull,
2700     775000000000ull,
2701     776000000000ull,
2702     777000000000ull,
2703     778000000000ull,
2704     779000000000ull,
2705     796000000000ull,
2706     797000000000ull,
2707     976000000000ull,
2708     977000000000ull,
2709     998000000000ull,
2710     999000000000ull
2711 };
2712
2713 static const UINT64 d2b5[] = {
2714     0000000000000ull,
2715     1000000000000ull,
2716     2000000000000ull,
2717     3000000000000ull,
2718     4000000000000ull,
2719     5000000000000ull,
2720     6000000000000ull,
2721     7000000000000ull,
2722     8000000000000ull,
2723     9000000000000ull,
2724     80000000000000ull,
2725     81000000000000ull,
2726     800000000000000ull,
2727     801000000000000ull,
2728     880000000000000ull,
2729     881000000000000ull,
2730
2731     10000000000000ull,
2732     11000000000000ull,
2733     12000000000000ull,
2734     13000000000000ull,
2735     14000000000000ull,
2736     15000000000000ull,
2737     16000000000000ull,
2738     17000000000000ull,
2739     18000000000000ull,
2740     19000000000000ull,
2741     90000000000000ull,
2742     91000000000000ull,
2743     810000000000000ull,
2744     811000000000000ull,
2745     890000000000000ull,
2746     891000000000000ull,
2747
2748     20000000000000ull,
2749     21000000000000ull,
2750     22000000000000ull,
2751     23000000000000ull,
2752     24000000000000ull,
2753     25000000000000ull,
2754     26000000000000ull,
2755     27000000000000ull,
2756     28000000000000ull,
2757     29000000000000ull,
2758     82000000000000ull,
2759     83000000000000ull,
2760     820000000000000ull,
2761     821000000000000ull,
2762     808000000000000ull,
2763     809000000000000ull,
2764
2765     30000000000000ull,
2766     31000000000000ull,
2767     32000000000000ull,
2768     33000000000000ull,
2769     34000000000000ull,
2770     35000000000000ull,
2771     36000000000000ull,
2772     37000000000000ull,
2773     38000000000000ull,
2774     39000000000000ull,
2775     92000000000000ull,
2776     93000000000000ull,
2777     830000000000000ull,
2778     831000000000000ull,
2779     818000000000000ull,
2780     819000000000000ull,
2781
2782     40000000000000ull,
2783     41000000000000ull,
2784     42000000000000ull,
2785     43000000000000ull,
2786     44000000000000ull,
2787     45000000000000ull,
2788     46000000000000ull,
2789     47000000000000ull,
2790     48000000000000ull,
2791     49000000000000ull,
2792     84000000000000ull,
2793     85000000000000ull,
2794     840000000000000ull,
2795     841000000000000ull,
2796     88000000000000ull,
2797     89000000000000ull,
2798
2799     50000000000000ull,
2800     51000000000000ull,
2801     52000000000000ull,
2802     53000000000000ull,
2803     54000000000000ull,
2804     55000000000000ull,
2805     56000000000000ull,
2806     57000000000000ull,
2807     58000000000000ull,
2808     59000000000000ull,
2809     94000000000000ull,
2810     95000000000000ull,
2811     850000000000000ull,
2812     851000000000000ull,
2813     98000000000000ull,
2814     99000000000000ull,
2815
2816     60000000000000ull,
2817     61000000000000ull,
2818     62000000000000ull,
2819     63000000000000ull,
2820     64000000000000ull,
2821     65000000000000ull,
2822     66000000000000ull,
2823     67000000000000ull,
2824     68000000000000ull,
2825     69000000000000ull,
2826     86000000000000ull,
2827     87000000000000ull,
2828     860000000000000ull,
2829     861000000000000ull,
2830     888000000000000ull,
2831     889000000000000ull,
2832
2833     70000000000000ull,
2834     71000000000000ull,
2835     72000000000000ull,
2836     73000000000000ull,
2837     74000000000000ull,
2838     75000000000000ull,
2839     76000000000000ull,
2840     77000000000000ull,
2841     78000000000000ull,
2842     79000000000000ull,
2843     96000000000000ull,
2844     97000000000000ull,
2845     870000000000000ull,
2846     871000000000000ull,
2847     898000000000000ull,
2848     899000000000000ull,
2849
2850     100000000000000ull,
2851     101000000000000ull,
2852     102000000000000ull,
2853     103000000000000ull,
2854     104000000000000ull,
2855     105000000000000ull,
2856     106000000000000ull,
2857     107000000000000ull,
2858     108000000000000ull,
2859     109000000000000ull,
2860     180000000000000ull,
2861     181000000000000ull,
2862     900000000000000ull,
2863     901000000000000ull,
2864     980000000000000ull,
2865     981000000000000ull,
2866
2867     110000000000000ull,
2868     111000000000000ull,
2869     112000000000000ull,
2870     113000000000000ull,
2871     114000000000000ull,
2872     115000000000000ull,
2873     116000000000000ull,
2874     117000000000000ull,
2875     118000000000000ull,
2876     119000000000000ull,
2877     190000000000000ull,
2878     191000000000000ull,
2879     910000000000000ull,
2880     911000000000000ull,
2881     990000000000000ull,
2882     991000000000000ull,
2883
2884     120000000000000ull,
2885     121000000000000ull,
2886     122000000000000ull,
2887     123000000000000ull,
2888     124000000000000ull,
2889     125000000000000ull,
2890     126000000000000ull,
2891     127000000000000ull,
2892     128000000000000ull,
2893     129000000000000ull,
2894     182000000000000ull,
2895     183000000000000ull,
2896     920000000000000ull,
2897     921000000000000ull,
2898     908000000000000ull,
2899     909000000000000ull,
2900
2901     130000000000000ull,
2902     131000000000000ull,
2903     132000000000000ull,
2904     133000000000000ull,
2905     134000000000000ull,
2906     135000000000000ull,
2907     136000000000000ull,
2908     137000000000000ull,
2909     138000000000000ull,
2910     139000000000000ull,
2911     192000000000000ull,
2912     193000000000000ull,
2913     930000000000000ull,
2914     931000000000000ull,
2915     918000000000000ull,
2916     919000000000000ull,
2917
2918     140000000000000ull,
2919     141000000000000ull,
2920     142000000000000ull,
2921     143000000000000ull,
2922     144000000000000ull,
2923     145000000000000ull,
2924     146000000000000ull,
2925     147000000000000ull,
2926     148000000000000ull,
2927     149000000000000ull,
2928     184000000000000ull,
2929     185000000000000ull,
2930     940000000000000ull,
2931     941000000000000ull,
2932     188000000000000ull,
2933     189000000000000ull,
2934
2935     150000000000000ull,
2936     151000000000000ull,
2937     152000000000000ull,
2938     153000000000000ull,
2939     154000000000000ull,
2940     155000000000000ull,
2941     156000000000000ull,
2942     157000000000000ull,
2943     158000000000000ull,
2944     159000000000000ull,
2945     194000000000000ull,
2946     195000000000000ull,
2947     950000000000000ull,
2948     951000000000000ull,
2949     198000000000000ull,
2950     199000000000000ull,
2951
2952     160000000000000ull,
2953     161000000000000ull,
2954     162000000000000ull,
2955     163000000000000ull,
2956     164000000000000ull,
2957     165000000000000ull,
2958     166000000000000ull,
2959     167000000000000ull,
2960     168000000000000ull,
2961     169000000000000ull,
2962     186000000000000ull,
2963     187000000000000ull,
2964     960000000000000ull,
2965     961000000000000ull,
2966     988000000000000ull,
2967     989000000000000ull,
2968
2969     170000000000000ull,
2970     171000000000000ull,
2971     172000000000000ull,
2972     173000000000000ull,
2973     174000000000000ull,
2974     175000000000000ull,
2975     176000000000000ull,
2976     177000000000000ull,
2977     178000000000000ull,
2978     179000000000000ull,
2979     196000000000000ull,
2980     197000000000000ull,
2981     970000000000000ull,
2982     971000000000000ull,
2983     998000000000000ull,
2984     999000000000000ull,
2985
2986     200000000000000ull,
2987     201000000000000ull,
2988     202000000000000ull,
2989     203000000000000ull,
2990     204000000000000ull,
2991     205000000000000ull,
2992     206000000000000ull,
2993     207000000000000ull,
2994     208000000000000ull,
2995     209000000000000ull,
2996     280000000000000ull,
2997     281000000000000ull,
2998     802000000000000ull,
2999     803000000000000ull,
3000     882000000000000ull,
3001     883000000000000ull,
3002
3003     210000000000000ull,
3004     211000000000000ull,
3005     212000000000000ull,
3006     213000000000000ull,
3007     214000000000000ull,
3008     215000000000000ull,
3009     216000000000000ull,
3010     217000000000000ull,
3011     218000000000000ull,
3012     219000000000000ull,
3013     290000000000000ull,
3014     291000000000000ull,
3015     812000000000000ull,
3016     813000000000000ull,
3017     892000000000000ull,
3018     893000000000000ull,
3019
3020     220000000000000ull,
3021     221000000000000ull,
3022     222000000000000ull,
3023     223000000000000ull,
3024     224000000000000ull,
3025     225000000000000ull,
3026     226000000000000ull,
3027     227000000000000ull,
3028     228000000000000ull,
3029     229000000000000ull,
3030     282000000000000ull,
3031     283000000000000ull,
3032     822000000000000ull,
3033     823000000000000ull,
3034     828000000000000ull,
3035     829000000000000ull,
3036
3037     230000000000000ull,
3038     231000000000000ull,
3039     232000000000000ull,
3040     233000000000000ull,
3041     234000000000000ull,
3042     235000000000000ull,
3043     236000000000000ull,
3044     237000000000000ull,
3045     238000000000000ull,
3046     239000000000000ull,
3047     292000000000000ull,
3048     293000000000000ull,
3049     832000000000000ull,
3050     833000000000000ull,
3051     838000000000000ull,
3052     839000000000000ull,
3053
3054     240000000000000ull,
3055     241000000000000ull,
3056     242000000000000ull,
3057     243000000000000ull,
3058     244000000000000ull,
3059     245000000000000ull,
3060     246000000000000ull,
3061     247000000000000ull,
3062     248000000000000ull,
3063     249000000000000ull,
3064     284000000000000ull,
3065     285000000000000ull,
3066     842000000000000ull,
3067     843000000000000ull,
3068     288000000000000ull,
3069     289000000000000ull,
3070
3071     250000000000000ull,
3072     251000000000000ull,
3073     252000000000000ull,
3074     253000000000000ull,
3075     254000000000000ull,
3076     255000000000000ull,
3077     256000000000000ull,
3078     257000000000000ull,
3079     258000000000000ull,
3080     259000000000000ull,
3081     294000000000000ull,
3082     295000000000000ull,
3083     852000000000000ull,
3084     853000000000000ull,
3085     298000000000000ull,
3086     299000000000000ull,
3087
3088     260000000000000ull,
3089     261000000000000ull,
3090     262000000000000ull,
3091     263000000000000ull,
3092     264000000000000ull,
3093     265000000000000ull,
3094     266000000000000ull,
3095     267000000000000ull,
3096     268000000000000ull,
3097     269000000000000ull,
3098     286000000000000ull,
3099     287000000000000ull,
3100     862000000000000ull,
3101     863000000000000ull,
3102     888000000000000ull,
3103     889000000000000ull,
3104
3105     270000000000000ull,
3106     271000000000000ull,
3107     272000000000000ull,
3108     273000000000000ull,
3109     274000000000000ull,
3110     275000000000000ull,
3111     276000000000000ull,
3112     277000000000000ull,
3113     278000000000000ull,
3114     279000000000000ull,
3115     296000000000000ull,
3116     297000000000000ull,
3117     872000000000000ull,
3118     873000000000000ull,
3119     898000000000000ull,
3120     899000000000000ull,
3121
3122     300000000000000ull,
3123     301000000000000ull,
3124     302000000000000ull,
3125     303000000000000ull,
3126     304000000000000ull,
3127     305000000000000ull,
3128     306000000000000ull,
3129     307000000000000ull,
3130     308000000000000ull,
3131     309000000000000ull,
3132     380000000000000ull,
3133     381000000000000ull,
3134     902000000000000ull,
3135     903000000000000ull,
3136     982000000000000ull,
3137     983000000000000ull,
3138
3139     310000000000000ull,
3140     311000000000000ull,
3141     312000000000000ull,
3142     313000000000000ull,
3143     314000000000000ull,
3144     315000000000000ull,
3145     316000000000000ull,
3146     317000000000000ull,
3147     318000000000000ull,
3148     319000000000000ull,
3149     390000000000000ull,
3150     391000000000000ull,
3151     912000000000000ull,
3152     913000000000000ull,
3153     992000000000000ull,
3154     993000000000000ull,
3155
3156     320000000000000ull,
3157     321000000000000ull,
3158     322000000000000ull,
3159     323000000000000ull,
3160     324000000000000ull,
3161     325000000000000ull,
3162     326000000000000ull,
3163     327000000000000ull,
3164     328000000000000ull,
3165     329000000000000ull,
3166     382000000000000ull,
3167     383000000000000ull,
3168     922000000000000ull,
3169     923000000000000ull,
3170     928000000000000ull,
3171     929000000000000ull,
3172
3173     330000000000000ull,
3174     331000000000000ull,
3175     332000000000000ull,
3176     333000000000000ull,
3177     334000000000000ull,
3178     335000000000000ull,
3179     336000000000000ull,
3180     337000000000000ull,
3181     338000000000000ull,
3182     339000000000000ull,
3183     392000000000000ull,
3184     393000000000000ull,
3185     932000000000000ull,
3186     933000000000000ull,
3187     938000000000000ull,
3188     939000000000000ull,
3189
3190     340000000000000ull,
3191     341000000000000ull,
3192     342000000000000ull,
3193     343000000000000ull,
3194     344000000000000ull,
3195     345000000000000ull,
3196     346000000000000ull,
3197     347000000000000ull,
3198     348000000000000ull,
3199     349000000000000ull,
3200     384000000000000ull,
3201     385000000000000ull,
3202     942000000000000ull,
3203     943000000000000ull,
3204     388000000000000ull,
3205     389000000000000ull,
3206
3207     350000000000000ull,
3208     351000000000000ull,
3209     352000000000000ull,
3210     353000000000000ull,
3211     354000000000000ull,
3212     355000000000000ull,
3213     356000000000000ull,
3214     357000000000000ull,
3215     358000000000000ull,
3216     359000000000000ull,
3217     394000000000000ull,
3218     395000000000000ull,
3219     952000000000000ull,
3220     953000000000000ull,
3221     398000000000000ull,
3222     399000000000000ull,
3223
3224     360000000000000ull,
3225     361000000000000ull,
3226     362000000000000ull,
3227     363000000000000ull,
3228     364000000000000ull,
3229     365000000000000ull,
3230     366000000000000ull,
3231     367000000000000ull,
3232     368000000000000ull,
3233     369000000000000ull,
3234     386000000000000ull,
3235     387000000000000ull,
3236     962000000000000ull,
3237     963000000000000ull,
3238     988000000000000ull,
3239     989000000000000ull,
3240
3241     370000000000000ull,
3242     371000000000000ull,
3243     372000000000000ull,
3244     373000000000000ull,
3245     374000000000000ull,
3246     375000000000000ull,
3247     376000000000000ull,
3248     377000000000000ull,
3249     378000000000000ull,
3250     379000000000000ull,
3251     396000000000000ull,
3252     397000000000000ull,
3253     972000000000000ull,
3254     973000000000000ull,
3255     998000000000000ull,
3256     999000000000000ull,
3257
3258     400000000000000ull,
3259     401000000000000ull,
3260     402000000000000ull,
3261     403000000000000ull,
3262     404000000000000ull,
3263     405000000000000ull,
3264     406000000000000ull,
3265     407000000000000ull,
3266     408000000000000ull,
3267     409000000000000ull,
3268     480000000000000ull,
3269     481000000000000ull,
3270     804000000000000ull,
3271     805000000000000ull,
3272     884000000000000ull,
3273     885000000000000ull,
3274
3275     410000000000000ull,
3276     411000000000000ull,
3277     412000000000000ull,
3278     413000000000000ull,
3279     414000000000000ull,
3280     415000000000000ull,
3281     416000000000000ull,
3282     417000000000000ull,
3283     418000000000000ull,
3284     419000000000000ull,
3285     490000000000000ull,
3286     491000000000000ull,
3287     814000000000000ull,
3288     815000000000000ull,
3289     894000000000000ull,
3290     895000000000000ull,
3291
3292     420000000000000ull,
3293     421000000000000ull,
3294     422000000000000ull,
3295     423000000000000ull,
3296     424000000000000ull,
3297     425000000000000ull,
3298     426000000000000ull,
3299     427000000000000ull,
3300     428000000000000ull,
3301     429000000000000ull,
3302     482000000000000ull,
3303     483000000000000ull,
3304     824000000000000ull,
3305     825000000000000ull,
3306     848000000000000ull,
3307     849000000000000ull,
3308
3309     430000000000000ull,
3310     431000000000000ull,
3311     432000000000000ull,
3312     433000000000000ull,
3313     434000000000000ull,
3314     435000000000000ull,
3315     436000000000000ull,
3316     437000000000000ull,
3317     438000000000000ull,
3318     439000000000000ull,
3319     492000000000000ull,
3320     493000000000000ull,
3321     834000000000000ull,
3322     835000000000000ull,
3323     858000000000000ull,
3324     859000000000000ull,
3325
3326     440000000000000ull,
3327     441000000000000ull,
3328     442000000000000ull,
3329     443000000000000ull,
3330     444000000000000ull,
3331     445000000000000ull,
3332     446000000000000ull,
3333     447000000000000ull,
3334     448000000000000ull,
3335     449000000000000ull,
3336     484000000000000ull,
3337     485000000000000ull,
3338     844000000000000ull,
3339     845000000000000ull,
3340     488000000000000ull,
3341     489000000000000ull,
3342
3343     450000000000000ull,
3344     451000000000000ull,
3345     452000000000000ull,
3346     453000000000000ull,
3347     454000000000000ull,
3348     455000000000000ull,
3349     456000000000000ull,
3350     457000000000000ull,
3351     458000000000000ull,
3352     459000000000000ull,
3353     494000000000000ull,
3354     495000000000000ull,
3355     854000000000000ull,
3356     855000000000000ull,
3357     498000000000000ull,
3358     499000000000000ull,
3359
3360     460000000000000ull,
3361     461000000000000ull,
3362     462000000000000ull,
3363     463000000000000ull,
3364     464000000000000ull,
3365     465000000000000ull,
3366     466000000000000ull,
3367     467000000000000ull,
3368     468000000000000ull,
3369     469000000000000ull,
3370     486000000000000ull,
3371     487000000000000ull,
3372     864000000000000ull,
3373     865000000000000ull,
3374     888000000000000ull,
3375     889000000000000ull,
3376
3377     470000000000000ull,
3378     471000000000000ull,
3379     472000000000000ull,
3380     473000000000000ull,
3381     474000000000000ull,
3382     475000000000000ull,
3383     476000000000000ull,
3384     477000000000000ull,
3385     478000000000000ull,
3386     479000000000000ull,
3387     496000000000000ull,
3388     497000000000000ull,
3389     874000000000000ull,
3390     875000000000000ull,
3391     898000000000000ull,
3392     899000000000000ull,
3393
3394     500000000000000ull,
3395     501000000000000ull,
3396     502000000000000ull,
3397     503000000000000ull,
3398     504000000000000ull,
3399     505000000000000ull,
3400     506000000000000ull,
3401     507000000000000ull,
3402     508000000000000ull,
3403     509000000000000ull,
3404     580000000000000ull,
3405     581000000000000ull,
3406     904000000000000ull,
3407     905000000000000ull,
3408     984000000000000ull,
3409     985000000000000ull,
3410
3411     510000000000000ull,
3412     511000000000000ull,
3413     512000000000000ull,
3414     513000000000000ull,
3415     514000000000000ull,
3416     515000000000000ull,
3417     516000000000000ull,
3418     517000000000000ull,
3419     518000000000000ull,
3420     519000000000000ull,
3421     590000000000000ull,
3422     591000000000000ull,
3423     914000000000000ull,
3424     915000000000000ull,
3425     994000000000000ull,
3426     995000000000000ull,
3427
3428     520000000000000ull,
3429     521000000000000ull,
3430     522000000000000ull,
3431     523000000000000ull,
3432     524000000000000ull,
3433     525000000000000ull,
3434     526000000000000ull,
3435     527000000000000ull,
3436     528000000000000ull,
3437     529000000000000ull,
3438     582000000000000ull,
3439     583000000000000ull,
3440     924000000000000ull,
3441     925000000000000ull,
3442     948000000000000ull,
3443     949000000000000ull,
3444
3445     530000000000000ull,
3446     531000000000000ull,
3447     532000000000000ull,
3448     533000000000000ull,
3449     534000000000000ull,
3450     535000000000000ull,
3451     536000000000000ull,
3452     537000000000000ull,
3453     538000000000000ull,
3454     539000000000000ull,
3455     592000000000000ull,
3456     593000000000000ull,
3457     934000000000000ull,
3458     935000000000000ull,
3459     958000000000000ull,
3460     959000000000000ull,
3461
3462     540000000000000ull,
3463     541000000000000ull,
3464     542000000000000ull,
3465     543000000000000ull,
3466     544000000000000ull,
3467     545000000000000ull,
3468     546000000000000ull,
3469     547000000000000ull,
3470     548000000000000ull,
3471     549000000000000ull,
3472     584000000000000ull,
3473     585000000000000ull,
3474     944000000000000ull,
3475     945000000000000ull,
3476     588000000000000ull,
3477     589000000000000ull,
3478
3479     550000000000000ull,
3480     551000000000000ull,
3481     552000000000000ull,
3482     553000000000000ull,
3483     554000000000000ull,
3484     555000000000000ull,
3485     556000000000000ull,
3486     557000000000000ull,
3487     558000000000000ull,
3488     559000000000000ull,
3489     594000000000000ull,
3490     595000000000000ull,
3491     954000000000000ull,
3492     955000000000000ull,
3493     598000000000000ull,
3494     599000000000000ull,
3495
3496     560000000000000ull,
3497     561000000000000ull,
3498     562000000000000ull,
3499     563000000000000ull,
3500     564000000000000ull,
3501     565000000000000ull,
3502     566000000000000ull,
3503     567000000000000ull,
3504     568000000000000ull,
3505     569000000000000ull,
3506     586000000000000ull,
3507     587000000000000ull,
3508     964000000000000ull,
3509     965000000000000ull,
3510     988000000000000ull,
3511     989000000000000ull,
3512
3513     570000000000000ull,
3514     571000000000000ull,
3515     572000000000000ull,
3516     573000000000000ull,
3517     574000000000000ull,
3518     575000000000000ull,
3519     576000000000000ull,
3520     577000000000000ull,
3521     578000000000000ull,
3522     579000000000000ull,
3523     596000000000000ull,
3524     597000000000000ull,
3525     974000000000000ull,
3526     975000000000000ull,
3527     998000000000000ull,
3528     999000000000000ull,
3529
3530     600000000000000ull,
3531     601000000000000ull,
3532     602000000000000ull,
3533     603000000000000ull,
3534     604000000000000ull,
3535     605000000000000ull,
3536     606000000000000ull,
3537     607000000000000ull,
3538     608000000000000ull,
3539     609000000000000ull,
3540     680000000000000ull,
3541     681000000000000ull,
3542     806000000000000ull,
3543     807000000000000ull,
3544     886000000000000ull,
3545     887000000000000ull,
3546
3547     610000000000000ull,
3548     611000000000000ull,
3549     612000000000000ull,
3550     613000000000000ull,
3551     614000000000000ull,
3552     615000000000000ull,
3553     616000000000000ull,
3554     617000000000000ull,
3555     618000000000000ull,
3556     619000000000000ull,
3557     690000000000000ull,
3558     691000000000000ull,
3559     816000000000000ull,
3560     817000000000000ull,
3561     896000000000000ull,
3562     897000000000000ull,
3563
3564     620000000000000ull,
3565     621000000000000ull,
3566     622000000000000ull,
3567     623000000000000ull,
3568     624000000000000ull,
3569     625000000000000ull,
3570     626000000000000ull,
3571     627000000000000ull,
3572     628000000000000ull,
3573     629000000000000ull,
3574     682000000000000ull,
3575     683000000000000ull,
3576     826000000000000ull,
3577     827000000000000ull,
3578     868000000000000ull,
3579     869000000000000ull,
3580
3581     630000000000000ull,
3582     631000000000000ull,
3583     632000000000000ull,
3584     633000000000000ull,
3585     634000000000000ull,
3586     635000000000000ull,
3587     636000000000000ull,
3588     637000000000000ull,
3589     638000000000000ull,
3590     639000000000000ull,
3591     692000000000000ull,
3592     693000000000000ull,
3593     836000000000000ull,
3594     837000000000000ull,
3595     878000000000000ull,
3596     879000000000000ull,
3597
3598     640000000000000ull,
3599     641000000000000ull,
3600     642000000000000ull,
3601     643000000000000ull,
3602     644000000000000ull,
3603     645000000000000ull,
3604     646000000000000ull,
3605     647000000000000ull,
3606     648000000000000ull,
3607     649000000000000ull,
3608     684000000000000ull,
3609     685000000000000ull,
3610     846000000000000ull,
3611     847000000000000ull,
3612     688000000000000ull,
3613     689000000000000ull,
3614
3615     650000000000000ull,
3616     651000000000000ull,
3617     652000000000000ull,
3618     653000000000000ull,
3619     654000000000000ull,
3620     655000000000000ull,
3621     656000000000000ull,
3622     657000000000000ull,
3623     658000000000000ull,
3624     659000000000000ull,
3625     694000000000000ull,
3626     695000000000000ull,
3627     856000000000000ull,
3628     857000000000000ull,
3629     698000000000000ull,
3630     699000000000000ull,
3631
3632     660000000000000ull,
3633     661000000000000ull,
3634     662000000000000ull,
3635     663000000000000ull,
3636     664000000000000ull,
3637     665000000000000ull,
3638     666000000000000ull,
3639     667000000000000ull,
3640     668000000000000ull,
3641     669000000000000ull,
3642     686000000000000ull,
3643     687000000000000ull,
3644     866000000000000ull,
3645     867000000000000ull,
3646     888000000000000ull,
3647     889000000000000ull,
3648
3649     670000000000000ull,
3650     671000000000000ull,
3651     672000000000000ull,
3652     673000000000000ull,
3653     674000000000000ull,
3654     675000000000000ull,
3655     676000000000000ull,
3656     677000000000000ull,
3657     678000000000000ull,
3658     679000000000000ull,
3659     696000000000000ull,
3660     697000000000000ull,
3661     876000000000000ull,
3662     877000000000000ull,
3663     898000000000000ull,
3664     899000000000000ull,