OSDN Git Service

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