xref: /titanic_50/usr/src/lib/libbc/libc/gen/common/_big_power.c (revision 7c478bd95313f5f23a4c958a745db2134aa03244) 
1 /*
2  * CDDL HEADER START
3  *
4  * The contents of this file are subject to the terms of the
5  * Common Development and Distribution License, Version 1.0 only
6  * (the "License").  You may not use this file except in compliance
7  * with the License.
8  *
9  * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
10  * or http://www.opensolaris.org/os/licensing.
11  * See the License for the specific language governing permissions
12  * and limitations under the License.
13  *
14  * When distributing Covered Code, include this CDDL HEADER in each
15  * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
16  * If applicable, add the following below this CDDL HEADER, with the
17  * fields enclosed by brackets "[]" replaced with your own identifying
18  * information: Portions Copyright [yyyy] [name of copyright owner]
19  *
20  * CDDL HEADER END
21  */
22 #pragma ident	"%Z%%M%	%I%	%E% SMI"
23 
24 /*
25  * Copyright (c) 1988 by Sun Microsystems, Inc.
26  */
27 
28 #include "base_conversion.h"
29 
30 unsigned short  _max_big_powers_ten = 1260;
31 unsigned short  _big_powers_ten[] = {1,	/* begin powers of 10000 in
32 						 * base 65536 */
33 	 /* 10000**90 =  65536**22 *  */ 24832, 26544, 2586, 53761, 57792, 53253, 29499, 56082,
34 	11839, 41887, 40418, 25010, 56546, 10851, 1212, 37926,
35 	54683, 24944, 9622, 49891, 30137, 5131, 11297, 7965,
36 	27232, 47123, 15266, 35282, 32115, 24817, 55263, 50890,
37 	57131, 1641, 34615, 9400, 1773, 26259, 28395, 6473,
38 	56175, 37773, 33397, 24180, 39478, 50542, 46897, 13968,
39 	17093, 51240, 31118, 9390, 3806,	/* * 65536**74 */
40 	 /* 10000**180 =  65536**45 *  */ 33985, 7059, 50023, 49495, 50123, 42743, 46480, 57582,
41 	11318, 19673, 45663, 3344, 38612, 23984, 46968, 53347,
42 	1637, 11314, 39569, 11385, 46514, 18737, 254, 8488,
43 	51985, 44900, 30372, 57670, 35, 2423, 21277, 52736,
44 	17783, 36546, 57005, 52994, 11764, 34186, 38967, 29573,
45 	31609, 52884, 35484, 5862, 37331, 46285, 3552, 17166,
46 	23884, 16123, 63828, 64220, 40233, 60185, 35113, 44957,
47 	62568, 31869, 62842, 20359, 37122, 26110, 39645, 20711,
48 	5066, 62485, 7570, 43880, 25252, 32872, 25424, 17843,
49 	18779, 28712, 52721, 12061, 37011, 17182, 18688, 41694,
50 	9744, 49728, 27156, 3092, 40688, 48751, 18433, 52160,
51 	33601, 24318, 57448, 65020, 26274, 17344, 47654, 41401,
52 	62950, 31535, 27325, 4701, 11581, 64161, 47399, 3270,
53 	221,			/* * 65536**149 */
54 	 /* 10000**270 =  65536**67 *  */ 8448, 53501, 26337, 31473, 40957, 40631, 48909, 53457,
55 	20735, 15028, 5789, 54161, 14411, 54948, 58612, 16703,
56 	60933, 37416, 13759, 21647, 15992, 8158, 21322, 49916,
57 	50899, 10500, 61546, 64808, 24885, 47894, 22543, 7780,
58 	30293, 45924, 12217, 38801, 56975, 28948, 9918, 42159,
59 	64774, 9810, 51572, 22988, 21827, 9461, 13137, 48930,
60 	33891, 51044, 37035, 25332, 1280, 56459, 12584, 48754,
61 	40019, 43829, 8962, 15530, 62271, 18344, 6657, 19593,
62 	44745, 58787, 40668, 52192, 32657, 12973, 31749, 56817,
63 	44085, 36894, 57738, 47056, 63832, 3276, 5478, 58665,
64 	57346, 40249, 28227, 21581, 12301, 31946, 358, 8638,
65 	19457, 56089, 7233, 5275, 49953, 53412, 34142, 32827,
66 	37650, 65359, 31247, 34120, 46664, 57489, 20280, 30130,
67 	28614, 21249, 30833, 40373, 44196, 8194, 36189, 58466,
68 	2574, 44938, 8814, 109, 18128, 7521, 47937, 57918,
69 	37532, 54663, 2577, 9044, 22665, 25537, 10764, 19087,
70 	7004, 2179, 41422, 5651, 26207, 17993, 50256, 38597,
71 	3449, 61115, 20807, 44005, 28834, 13215, 7913, 53059,
72 	4484, 48600, 17162, 35297, 4759, 49174, 43511, 60182,
73 	5836, 31015, 22479, 40680, 54915, 12,	/* * 65536**224 */
74 	 /* 10000**360 =  65536**90 *  */ 39297, 28797, 19536, 11545, 64015, 52591, 13876, 58921,
75 	23682, 1986, 56989, 18252, 21209, 33745, 52547, 51178,
76 	2782, 19350, 6109, 37173, 53626, 3048, 1461, 55725,
77 	51369, 18035, 53937, 17798, 33511, 50816, 46721, 45035,
78 	58118, 27037, 24312, 45764, 42900, 63148, 16576, 11767,
79 	46031, 6789, 47345, 858, 43692, 25905, 7147, 29400,
80 	28424, 54349, 52149, 60542, 63221, 7749, 51852, 6952,
81 	25762, 29494, 20486, 45960, 32833, 26932, 18753, 55669,
82 	15583, 21202, 32441, 16038, 60580, 44361, 9748, 61294,
83 	59477, 43384, 56673, 48473, 14732, 25204, 62875, 17232,
84 	55644, 40058, 18129, 397, 49816, 27626, 60216, 25306,
85 	38110, 10732, 35472, 39607, 16165, 62410, 7086, 27496,
86 	50158, 41865, 47027, 43707, 3983, 64460, 53739, 28189,
87 	875, 42538, 58391, 18282, 8861, 45795, 10907, 36476,
88 	20935, 50159, 63428, 22377, 35199, 22005, 58273, 27559,
89 	40171, 2536, 15354, 53038, 32599, 8294, 43881, 6890,
90 	4104, 39477, 3416, 14231, 63716, 58698, 8871, 28387,
91 	43094, 28276, 49866, 44118, 58895, 28174, 4918, 14393,
92 	4723, 25333, 55124, 30906, 58587, 29493, 21770, 496,
93 	22682, 20698, 63098, 29331, 42083, 17816, 23787, 43214,
94 	2135, 41163, 59940, 47651, 37571, 35042, 16945, 53313,
95 	47751, 5968, 61004, 51568, 25849, 56505, 61289, 33232,
96 	55259, 50253, 35550, 46938, 19022, 14950, 37908, 18484,
97 	19143, 12648, 11973, 7740, 15947, 57462, 5693, 21228,
98 	11590, 15884, 57998, 31222, 14304, 59938, 39970, 1254,
99 	5177, 25824, 46245, 44888, 46972, 27017, 60069, 4030,
100 	48863,			/* * 65536**298 */
101 	 /* 10000**450 =  65536**112 *  */ 57600, 1753, 64214, 10939, 52713, 57114, 47498, 12718,
102 	65226, 52478, 17581, 45728, 40296, 17124, 22976, 7882,
103 	59829, 9678, 48006, 42769, 33867, 59105, 40007, 33681,
104 	62758, 12880, 7653, 19018, 42114, 60278, 48185, 24533,
105 	7865, 16338, 28648, 55791, 6926, 17250, 39828, 40360,
106 	3146, 9794, 29068, 10091, 31954, 10861, 174, 9952,
107 	30118, 38130, 10042, 27126, 56412, 40935, 47114, 38430,
108 	26489, 15830, 50460, 58142, 53729, 28445, 34585, 11908,
109 	54573, 17947, 9765, 11260, 4075, 58984, 37064, 3346,
110 	57974, 57633, 26781, 41340, 61062, 3241, 44773, 47277,
111 	24897, 34071, 18673, 27883, 6091, 16551, 28150, 8364,
112 	61856, 64804, 11090, 50777, 18722, 53215, 55972, 60192,
113 	45393, 21503, 15047, 51201, 21232, 3696, 22906, 29678,
114 	36725, 62961, 55329, 45203, 36089, 61516, 18075, 29511,
115 	26330, 20863, 5232, 942, 52303, 1329, 7169, 16407,
116 	23511, 28002, 27861, 39195, 36757, 29288, 52738, 31621,
117 	59210, 51984, 42640, 5659, 47418, 7854, 11002, 58823,
118 	59570, 36949, 22019, 59119, 41882, 20539, 877, 50827,
119 	37562, 38614, 43945, 48560, 55615, 11703, 51736, 56400,
120 	53305, 18317, 58518, 38512, 29906, 60122, 44314, 46596,
121 	19166, 62123, 52578, 15091, 61001, 5047, 22701, 14755,
122 	18755, 47468, 31041, 14196, 42158, 21968, 3373, 44915,
123 	57195, 47466, 25892, 61074, 29817, 54, 64515, 27653,
124 	57344, 1463, 29300, 40052, 16841, 42643, 59474, 15330,
125 	16570, 6014, 44041, 19131, 29244, 50031, 55233, 44818,
126 	47712, 45727, 952, 34593, 60454, 19073, 4703, 4072,
127 	20111, 54979, 12176, 32868, 27943, 49668, 5088, 3807,
128 	49956, 5296, 3481, 21434, 32644, 61933, 14474, 15724,
129 	10598, 63757, 8203, 57593, 35835, 35825, 54421, 10282,
130 	58911, 46419, 7408, 59548, 56341, 21421, 19169, 40562,
131 	34398, 32643, 48732, 2508, 2467, 37998, 64620, 58696,
132 	45958, 12921, 53097, 62410, 8256, 16357, 3350, 63594,
133 	35148, 3705, 63330, 36057, 54181, 2837,	/* * 65536**373 */
134 	 /* 10000**540 =  65536**135 *  */ 15937, 20970, 57308, 46022, 51974, 28228, 49601, 21388,
135 	40296, 55589, 44307, 42834, 398, 65459, 29106, 36117,
136 	58627, 55677, 12574, 29537, 16367, 36210, 27724, 17412,
137 	18304, 13827, 20066, 27247, 827, 4058, 41496, 20247,
138 	51620, 1082, 40533, 21160, 34685, 20554, 43988, 59273,
139 	34265, 55478, 129, 12039, 16053, 54781, 10914, 47279,
140 	59144, 13059, 239, 57141, 24079, 42596, 19598, 19025,
141 	42888, 9118, 45324, 12662, 14300, 23767, 3983, 64928,
142 	23773, 48090, 61417, 45026, 31449, 8952, 13451, 50205,
143 	9133, 1606, 29283, 16751, 52783, 25986, 27202, 64448,
144 	7976, 36045, 65419, 18289, 6687, 58459, 2696, 64771,
145 	59103, 11898, 15922, 1849, 13696, 18721, 51962, 60276,
146 	33088, 13618, 33835, 955, 54730, 30753, 42953, 7375,
147 	61463, 55489, 54327, 58832, 30130, 14445, 27383, 2532,
148 	60622, 8764, 27263, 20809, 29172, 10746, 27493, 19018,
149 	21323, 2715, 51634, 13711, 18305, 64990, 61883, 29593,
150 	30164, 37070, 50170, 17727, 64571, 25429, 8567, 42658,
151 	41690, 25244, 38225, 58617, 37108, 46866, 41447, 12452,
152 	41201, 46696, 36226, 58260, 6808, 60813, 3511, 42132,
153 	2464, 20759, 17487, 10188, 15270, 14266, 25609, 58137,
154 	57931, 2205, 6443, 37431, 12405, 58845, 33285, 16573,
155 	14071, 5820, 16529, 58780, 31569, 52734, 18992, 50695,
156 	46732, 20912, 5076, 48345, 22472, 23041, 64294, 52141,
157 	22442, 392, 26740, 43057, 11860, 14356, 63434, 15374,
158 	14772, 28670, 41433, 1974, 54122, 17046, 50870, 58582,
159 	5398, 17662, 56622, 53433, 51651, 8826, 50675, 27415,
160 	59006, 31726, 3039, 15225, 1797, 30657, 62118, 31964,
161 	11409, 19519, 46289, 51026, 63766, 51506, 6721, 28612,
162 	43824, 40432, 28241, 27448, 45638, 22197, 9841, 39482,
163 	9863, 39609, 40744, 38597, 41001, 28616, 32806, 21219,
164 	8559, 63020, 56887, 1918, 19985, 9540, 10554, 43907,
165 	50615, 38633, 61885, 47235, 60236, 61683, 13384, 60276,
166 	39709, 37164, 11604, 48681, 49626, 35185, 43726, 49403,
167 	29356, 30785, 4575, 1193, 43617, 38640, 17416, 6671,
168 	7232, 27443, 26406, 41752, 6566, 25930, 62643, 18778,
169 	54032, 30217, 3010, 58389, 63320, 30362, 35000, 19530,
170 	13024, 51771, 54380, 9543, 4082, 11961, 11867, 45471,
171 	30275, 39318, 40920, 8938, 25475, 57521, 52508, 58089,
172 	24296, 24154, 27196, 31838, 56076, 47056, 45743, 14112,
173 	53271, 164,		/* * 65536**448 */
174 	 /* 10000**630 =  65536**157 *  */ 41216, 46406, 59322, 61369, 51512, 20872, 33344, 41848,
175 	43840, 47477, 17497, 55908, 2232, 55500, 37020, 51781,
176 	22444, 37436, 7404, 2929, 57789, 15841, 61447, 35446,
177 	61753, 33940, 20974, 40070, 32303, 24165, 35623, 37205,
178 	10896, 16123, 6081, 4131, 29524, 1872, 8494, 27926,
179 	37845, 23806, 62637, 1365, 6521, 39715, 46011, 60077,
180 	9346, 51026, 41457, 9861, 44621, 22494, 64632, 15645,
181 	7424, 61517, 4626, 23178, 34013, 8518, 49315, 57860,
182 	32895, 17307, 57060, 28216, 27297, 61081, 36199, 59774,
183 	44595, 28382, 55034, 12516, 60988, 3506, 50799, 38145,
184 	54391, 63230, 20695, 45368, 10226, 3270, 24994, 56899,
185 	31459, 18314, 32368, 51902, 33323, 63009, 59011, 29737,
186 	29075, 49025, 4282, 31052, 15197, 60533, 9381, 32019,
187 	50249, 61190, 24684, 34675, 46264, 42435, 53411, 31868,
188 	38459, 40070, 61396, 19036, 30012, 23474, 3616, 19739,
189 	9343, 27372, 23783, 53650, 37433, 59240, 38132, 41049,
190 	45152, 8725, 51544, 34525, 36550, 16360, 27941, 7440,
191 	35100, 54826, 64859, 13997, 4890, 53899, 54048, 35700,
192 	10798, 26647, 1271, 49433, 25744, 53858, 31178, 14919,
193 	937, 30111, 55552, 58717, 17286, 37081, 34938, 9745,
194 	24865, 45841, 34340, 43224, 22583, 5991, 64792, 16894,
195 	50876, 18240, 63281, 5032, 50942, 44113, 38789, 36691,
196 	51395, 8802, 13454, 56366, 32520, 61447, 35750, 63344,
197 	37142, 50639, 5722, 37943, 60442, 51591, 43337, 64200,
198 	64641, 57845, 46520, 36321, 44691, 5976, 53935, 32798,
199 	18551, 30652, 17368, 30219, 17859, 32537, 43934, 44612,
200 	43162, 55927, 7118, 44489, 276, 17010, 19651, 59717,
201 	37728, 13644, 63771, 16530, 51265, 23961, 51401, 39975,
202 	37696, 39126, 60849, 22425, 21035, 9611, 64833, 55092,
203 	17850, 19413, 53650, 61853, 22584, 14070, 18779, 41400,
204 	29164, 23227, 47530, 25123, 4816, 10016, 33069, 3061,
205 	50950, 15317, 22406, 5087, 51471, 51986, 21623, 53924,
206 	56665, 20549, 54909, 13520, 40440, 5926, 58434, 18,
207 	50925, 8063, 35498, 15845, 51871, 7543, 20521, 27848,
208 	48972, 24508, 61119, 46506, 34938, 10016, 61223, 2437,
209 	18604, 57378, 59677, 26266, 31802, 20692, 53429, 64574,
210 	20518, 2425, 41617, 57694, 62360, 47901, 142, 34172,
211 	5481, 48289, 53305, 12663, 37332, 46869, 144, 52762,
212 	35315, 13067, 41549, 63950, 10274, 26507, 13044, 60707,
213 	31640, 20218, 11020, 6092, 31125, 46895, 40706, 13301,
214 	33249, 14254, 13694, 14182, 44179, 19002, 10953, 42206,
215 	2912, 61112, 21006, 46700, 45041, 13788, 37984, 61123,
216 	2920, 53910, 22103, 46791, 35691, 26534, 59183, 6629,
217 	38284, 40141, 33801, 45081, 40582, 63304, 9780, 38978,
218 	37040, 33628, 42029, 7586, 6756, 27120, 50939, 17873,
219 	34198, 43080, 58421, 36335, 22204, 37477, 9,	/* * 65536**523 */
220 	 /* 10000**720 =  65536**180 *  */ 29441, 9221, 44176, 26692, 60846, 31847, 29090, 25339,
221 	35930, 20844, 8043, 17725, 25927, 13288, 32521, 8126,
222 	50775, 44966, 15361, 9307, 64745, 7612, 24764, 29669,
223 	13555, 50864, 44391, 48083, 58573, 42556, 61204, 64477,
224 	11986, 42790, 52174, 42952, 53031, 54270, 20286, 8768,
225 	22341, 61349, 63774, 14080, 60374, 62747, 7402, 25223,
226 	28052, 46846, 46980, 8609, 9078, 33609, 53505, 34930,
227 	32968, 30589, 32788, 43651, 14971, 17775, 57203, 12298,
228 	62205, 17626, 9672, 31691, 63216, 49734, 40541, 6402,
229 	22005, 30587, 13054, 10329, 31904, 3172, 13622, 45858,
230 	46301, 10464, 15293, 17945, 17536, 61782, 57231, 38296,
231 	45404, 38204, 18123, 28934, 2342, 37881, 10854, 32095,
232 	4987, 56042, 25984, 9019, 45858, 6236, 46121, 45379,
233 	18810, 26175, 50282, 21223, 50027, 12893, 65320, 5925,
234 	50383, 43903, 42003, 15205, 5093, 41037, 60929, 42849,
235 	11522, 14113, 15252, 27792, 31752, 2747, 32751, 24967,
236 	11946, 51822, 33949, 61093, 54336, 61377, 44704, 51071,
237 	52508, 36736, 35998, 31965, 32400, 38483, 30039, 39655,
238 	12271, 53350, 3018, 27056, 52286, 4241, 2469, 12591,
239 	57208, 5539, 59538, 57279, 51412, 4367, 51194, 63224,
240 	42879, 57531, 5593, 36875, 3222, 36878, 8834, 58841,
241 	50736, 22072, 2883, 64310, 30818, 10755, 8048, 27469,
242 	32380, 287, 25978, 8932, 22638, 42123, 54687, 38020,
243 	54046, 34026, 2495, 20815, 13295, 60567, 18045, 38166,
244 	27324, 23540, 61061, 18019, 41556, 19312, 21205, 18355,
245 	4165, 36131, 36155, 63114, 1178, 4578, 57389, 10680,
246 	64688, 3879, 48569, 34056, 47861, 11495, 20055, 59999,
247 	8785, 16819, 48092, 5275, 39435, 62427, 11880, 55745,
248 	40370, 22261, 23222, 37349, 25595, 44199, 47928, 8827,
249 	33878, 10592, 29893, 58929, 55559, 62526, 3540, 28795,
250 	45772, 44601, 30551, 23900, 47810, 48207, 38046, 45993,
251 	54951, 42424, 37459, 26441, 64051, 39949, 15873, 48249,
252 	18153, 33377, 31324, 46745, 57720, 38661, 25484, 2856,
253 	27871, 57992, 32210, 39775, 27415, 49689, 12774, 39695,
254 	54026, 8851, 64076, 45346, 30440, 4954, 43827, 59588,
255 	26458, 35245, 6276, 9866, 19606, 17051, 10101, 42987,
256 	13096, 65041, 11754, 60180, 40909, 8317, 52670, 33992,
257 	60144, 23815, 64633, 10803, 13953, 41749, 52611, 55862,
258 	19561, 29527, 2011, 60830, 46093, 11917, 17017, 8948,
259 	6256, 43842, 30373, 60280, 24957, 58414, 59183, 55358,
260 	58102, 26713, 8531, 36657, 63486, 13580, 4866, 34860,
261 	64464, 17306, 43397, 37920, 15862, 59273, 3367, 51941,
262 	23330, 41718, 46765, 17746, 54707, 19066, 17076, 30414,
263 	2252, 63321, 11865, 11828, 30996, 63021, 12032, 19445,
264 	18188, 27359, 23050, 15348, 3491, 46691, 51491, 36848,
265 	33160, 12581, 63320, 56725, 1821, 43960, 39997, 18740,
266 	48805, 41842, 24120, 15890, 54968, 55258, 61757, 32921,
267 	9505, 55385, 18647, 48173, 26532, 22866, 2391, 60301,
268 	4042, 25640, 2549, 20478, 51618, 41943, 15933, 49899,
269 	41880, 50809, 7605, 15053, 44692, 26691, 4504, 56850,
270 	53475, 704, 51873, 61228, 29198, 50857, 6149, 26788,
271 	1987, 17697, 41116, 7369, 23359, 53572, 17078, 54242,
272 	56763, 36431,		/* * 65536**597 */
273 	 /* 10000**810 =  65536**202 *  */ 24832, 34883, 19140, 51974, 19534, 493, 52319, 13085,
274 	44094, 53939, 13943, 21197, 17741, 12809, 17083, 47879,
275 	44152, 35922, 40786, 5096, 8680, 9278, 44616, 38504,
276 	36424, 51297, 47600, 4593, 4526, 149, 59298, 44171,
277 	44964, 25078, 37864, 13646, 63055, 58238, 37926, 35586,
278 	10600, 3464, 53122, 28369, 17593, 3852, 29481, 59844,
279 	27408, 27200, 56105, 64110, 48332, 50180, 19869, 47629,
280 	55510, 63058, 63565, 15060, 30626, 63856, 56518, 46308,
281 	39745, 24691, 36420, 55961, 36063, 63197, 60888, 53216,
282 	16582, 21061, 31362, 31969, 40126, 63351, 10808, 40164,
283 	30133, 43848, 10633, 38149, 14270, 53620, 35996, 7377,
284 	31064, 14168, 27656, 8304, 9433, 48523, 18453, 35684,
285 	59897, 45916, 24972, 15325, 2090, 26144, 25610, 31629,
286 	32660, 38294, 23250, 17832, 48733, 50586, 41084, 47429,
287 	31712, 34017, 19793, 62777, 45378, 44102, 8716, 29657,
288 	11066, 8490, 21653, 65497, 54560, 34995, 45742, 29639,
289 	47537, 31847, 50867, 52761, 21881, 37741, 50563, 52577,
290 	19856, 51512, 7692, 58548, 21610, 63516, 13279, 10470,
291 	25956, 22794, 15559, 37617, 47777, 14198, 59911, 38144,
292 	48165, 43003, 1866, 15531, 29396, 63328, 5477, 46307,
293 	7420, 63290, 9773, 16965, 24790, 59750, 55367, 43061,
294 	40717, 39703, 31857, 13914, 10833, 9318, 46436, 41858,
295 	33725, 2693, 48237, 15973, 39351, 1385, 60479, 8159,
296 	36758, 43662, 65499, 30448, 36485, 14023, 16129, 56629,
297 	11037, 14727, 56695, 61224, 10018, 61924, 17039, 58813,
298 	51177, 7002, 14025, 34593, 12170, 14808, 16590, 42794,
299 	54486, 23047, 40628, 57635, 49464, 47344, 56582, 36349,
300 	43317, 39710, 36166, 49702, 43150, 50620, 52026, 12306,
301 	14900, 24719, 32561, 23469, 56363, 58169, 29717, 62860,
302 	5914, 30326, 36935, 6904, 10575, 39528, 43903, 45125,
303 	45571, 20883, 10642, 49940, 49906, 46725, 33540, 15427,
304 	54802, 23586, 6422, 34110, 28513, 24672, 55236, 59300,
305 	18103, 8071, 343, 46748, 44955, 44719, 46329, 45518,
306 	64515, 53685, 49458, 57239, 26923, 63817, 49998, 82,
307 	48162, 49280, 36045, 52738, 55278, 52109, 36659, 28664,
308 	54266, 36879, 7837, 33525, 38888, 43635, 3373, 31635,
309 	39148, 20248, 61282, 48866, 43029, 19598, 35185, 15499,
310 	29972, 51650, 46352, 17452, 27329, 41299, 61120, 41483,
311 	63249, 41810, 38435, 63667, 39939, 54741, 6587, 14314,
312 	2969, 13087, 5872, 55217, 56115, 62553, 44160, 49781,
313 	42336, 33771, 30218, 31267, 4033, 42958, 21612, 41303,
314 	34647, 1810, 28901, 41550, 40209, 11769, 4586, 22182,
315 	26502, 5719, 30640, 11452, 12437, 21544, 2884, 63001,
316 	2124, 35767, 51047, 27970, 13456, 60413, 51818, 58535,
317 	47850, 36522, 31614, 53268, 52691, 2465, 9577, 57821,
318 	34723, 14832, 5857, 29536, 54171, 49780, 47615, 47261,
319 	30128, 62107, 57931, 31222, 38520, 25994, 3823, 15723,
320 	16547, 17305, 49713, 43099, 51610, 41171, 23658, 34248,
321 	13535, 21991, 43596, 26442, 58160, 23695, 3544, 34778,
322 	18047, 45877, 18286, 24355, 51158, 26871, 58388, 26582,
323 	47810, 41235, 7058, 10487, 40836, 51818, 20367, 52775,
324 	5736, 33296, 60350, 61028, 33129, 22124, 2553, 40846,
325 	49426, 30198, 41206, 31906, 2268, 23375, 26363, 25951,
326 	25327, 21358, 4872, 53366, 58360, 57573, 39684, 22204,
327 	14446, 39744, 2602, 5841, 58903, 33209, 16767, 10211,
328 	61495, 8426, 33859, 133, 24228, 7746, 3317, 39266,
329 	40762, 27964, 33156, 57057, 37827, 18835, 48966, 45870,
330 	59270, 1291, 59568, 53631, 7193, 56246, 21395, 738,
331 	4375, 22741, 15183, 23729, 51074, 56262, 2115,	/* * 65536**672 */
332 	 /* 10000**900 =  65536**225 *  */ 14273, 7163, 46567, 51827, 50089, 10023, 55949, 245,
333 	1159, 17037, 51278, 44226, 51648, 35729, 25509, 4403,
334 	15277, 58952, 2800, 32557, 39271, 9423, 24984, 39140,
335 	57089, 23151, 3062, 50830, 59291, 867, 53101, 7095,
336 	19611, 35795, 41060, 9674, 47969, 12545, 38874, 29165,
337 	11512, 41264, 63581, 29168, 53103, 21505, 38999, 33701,
338 	54139, 9676, 37916, 53588, 50017, 6515, 42130, 2532,
339 	36284, 38864, 44500, 4466, 55531, 50755, 15508, 146,
340 	28502, 38791, 21688, 26877, 52133, 54811, 29308, 24528,
341 	20734, 17408, 49222, 26459, 17409, 64821, 4200, 39238,
342 	64979, 29921, 33627, 35459, 36916, 51567, 33008, 1628,
343 	6279, 54380, 30133, 5936, 17139, 52719, 46819, 42853,
344 	41752, 31544, 1462, 57857, 44269, 5290, 12763, 55500,
345 	39832, 27225, 48368, 61922, 40176, 40270, 5222, 2985,
346 	26859, 21907, 20962, 63398, 54831, 61348, 11462, 26890,
347 	43826, 50193, 60034, 50174, 47495, 52289, 11971, 42857,
348 	8385, 26684, 23657, 10379, 54996, 40463, 25724, 21824,
349 	57970, 19757, 19307, 26592, 34085, 58605, 6778, 23721,
350 	51260, 28842, 5296, 13158, 47821, 847, 16832, 60766,
351 	40427, 3841, 28863, 20200, 1138, 3729, 22912, 46234,
352 	33780, 41281, 39777, 35382, 6550, 55549, 44803, 54984,
353 	41452, 20025, 49044, 15289, 39110, 28891, 12771, 9774,
354 	12295, 20992, 36634, 40705, 61898, 9178, 25519, 22203,
355 	50236, 10613, 5567, 27529, 13389, 798, 40083, 55933,
356 	29668, 42166, 48813, 57826, 5693, 61199, 24917, 35398,
357 	55081, 28044, 10934, 490, 44922, 45359, 60589, 21808,
358 	6223, 60886, 55947, 15636, 18202, 12652, 47001, 33715,
359 	1784, 10522, 3250, 23010, 53423, 13029, 14613, 14582,
360 	65496, 51185, 8470, 26681, 63330, 65425, 32413, 51168,
361 	32060, 54007, 60139, 17653, 53407, 8189, 34606, 61688,
362 	13850, 35471, 27651, 37005, 61499, 55526, 56224, 41600,
363 	60040, 857, 42303, 38156, 38085, 44751, 16609, 54544,
364 	38471, 14234, 8060, 31105, 63558, 7269, 31069, 36939,
365 	42433, 13862, 40368, 37119, 25856, 65017, 20549, 36357,
366 	64397, 17712, 38575, 49805, 59582, 22005, 40440, 19428,
367 	51467, 17010, 36430, 58855, 2452, 2695, 44580, 46065,
368 	30873, 60279, 54935, 34216, 22695, 58545, 48440, 15018,
369 	27887, 23637, 63051, 4534, 13378, 51603, 40257, 52604,
370 	691, 51699, 15786, 21724, 13278, 55833, 44434, 30861,
371 	51287, 5897, 10147, 58856, 38101, 14294, 17815, 47872,
372 	28393, 15890, 20928, 62986, 42962, 56890, 979, 15681,
373 	47673, 38922, 36092, 57686, 64599, 33633, 28338, 34918,
374 	57465, 49865, 18528, 54552, 57036, 7276, 11198, 57630,
375 	22789, 16017, 10059, 23237, 21681, 41524, 46643, 24961,
376 	44147, 48940, 62394, 7143, 9385, 11046, 65044, 57878,
377 	57160, 47316, 45445, 2750, 58598, 9603, 42454, 30694,
378 	52059, 29206, 18204, 40173, 25648, 6014, 61497, 56963,
379 	26048, 57723, 8838, 62072, 11570, 12733, 36026, 31434,
380 	3840, 46987, 33053, 832, 52289, 60589, 40187, 10691,
381 	45021, 57479, 35352, 44144, 11407, 18748, 20537, 37568,
382 	37950, 36743, 62914, 48316, 55419, 772, 17111, 43564,
383 	6290, 40888, 38291, 40921, 20680, 48207, 42217, 38503,
384 	730, 2822, 22255, 43137, 41848, 58326, 23670, 15109,
385 	5304, 37155, 44928, 50110, 44814, 1337, 31179, 31519,
386 	53369, 16421, 43531, 23933, 45501, 33542, 14548, 41770,
387 	5329, 24587, 36163, 13284, 26154, 26979, 58480, 55123,
388 	27153, 35641, 19702, 30180, 24988, 59627, 49160, 35901,
389 	53053, 26775, 49062, 44985, 39819, 25504, 32870, 50542,
390 	63631, 62927, 32094, 334, 21162, 62179, 40136, 13124,
391 	27741, 9876, 3165, 29681, 27682, 30484, 38671, 4766,
392 	48626, 12961, 26759, 53270, 6514, 16672, 17944, 11173,
393 	54309, 18987, 19908, 62166, 55133, 64931, 34429, 19375,
394 	40200, 22618, 12904, 18863, 56035, 50621, 8647, 4914,
395 	56531, 52460, 17908, 38068, 9533, 24082, 12137, 56181,
396 	52161, 1403, 43630, 37617, 47129, 31272, 12184, 10307,
397 	41534, 57868, 122,	/* * 65536**747 */
398 	 /* 10000**990 =  65536**247 *  */ 8448, 11216, 5465, 5252, 13691, 62777, 24660, 63602,
399 	11742, 63994, 26533, 6198, 64453, 64762, 15022, 11560,
400 	57999, 1346, 43073, 12670, 29299, 41692, 40405, 12003,
401 	9686, 58196, 51539, 5057, 17555, 47938, 13325, 47771,
402 	18543, 44041, 7371, 42873, 64950, 38189, 47026, 40574,
403 	537, 46950, 53263, 23417, 20499, 12622, 63037, 21674,
404 	48336, 5244, 44671, 30812, 22163, 9040, 9255, 65488,
405 	41576, 18286, 31279, 38058, 36504, 1777, 41531, 32231,
406 	45969, 61787, 5163, 19977, 41699, 14970, 29550, 50366,
407 	57333, 24146, 56484, 10557, 6318, 5085, 19553, 12503,
408 	43553, 41906, 1510, 18184, 26688, 55056, 6458, 8707,
409 	11358, 14113, 9658, 9531, 38165, 19586, 46404, 23885,
410 	31549, 25819, 31379, 53700, 15570, 44506, 9573, 8610,
411 	37474, 23712, 41571, 42241, 62359, 3173, 48388, 35115,
412 	13886, 29265, 13202, 39660, 17261, 57603, 53509, 30252,
413 	3049, 31534, 42061, 10178, 10072, 42133, 19531, 5512,
414 	22011, 20317, 60832, 45754, 23861, 8803, 8024, 9300,
415 	8189, 56661, 19449, 40072, 10395, 51816, 45325, 21642,
416 	40617, 4397, 40831, 53612, 3720, 26816, 21980, 49486,
417 	19775, 28607, 30907, 20380, 59273, 64398, 56231, 48013,
418 	32960, 6029, 14723, 17302, 7319, 55312, 16409, 27905,
419 	10307, 20664, 26193, 33375, 29613, 47129, 6833, 57131,
420 	38357, 56322, 30287, 21069, 29634, 17545, 54322, 46630,
421 	59448, 27103, 63182, 30298, 48945, 39899, 34349, 14202,
422 	9978, 9256, 11625, 18019, 44700, 31588, 9709, 17067,
423 	2480, 10551, 52262, 59626, 5719, 22611, 2829, 47524,
424 	4751, 61315, 1190, 28590, 40756, 50116, 968, 39757,
425 	59488, 152, 10598, 9539, 42089, 34440, 21330, 35753,
426 	57353, 65382, 61232, 47818, 19428, 4893, 4284, 12072,
427 	10649, 29127, 34573, 16717, 42170, 60771, 8829, 1181,
428 	54700, 28796, 64820, 9014, 65265, 31595, 45949, 58747,
429 	15945, 20377, 21475, 59780, 50806, 49411, 51255, 36905,
430 	12430, 20303, 34553, 47326, 21884, 63330, 16073, 51001,
431 	5581, 9735, 30854, 43394, 26578, 29424, 49994, 36100,
432 	23634, 20809, 64072, 61243, 52060, 29913, 33631, 16296,
433 	32437, 6349, 52749, 15700, 39620, 46399, 24489, 6483,
434 	17702, 4372, 49283, 33988, 57337, 23019, 50643, 4364,
435 	1804, 2490, 53301, 55512, 15361, 57965, 43339, 53049,
436 	20703, 30461, 65186, 1853, 40917, 13989, 32509, 65014,
437 	57041, 36741, 42577, 10428, 33201, 2351, 43760, 450,
438 	18475, 4148, 40810, 1574, 45201, 54811, 9696, 18240,
439 	4281, 814, 28703, 27646, 50507, 42975, 30223, 13460,
440 	10852, 61914, 38691, 12727, 45042, 53605, 54025, 59128,
441 	14779, 11283, 46064, 12505, 43685, 23386, 14520, 29358,
442 	4627, 44117, 55001, 34108, 6241, 49319, 18776, 49487,
443 	42437, 35867, 3921, 48818, 61712, 3800, 7816, 56515,
444 	1495, 29296, 8713, 35840, 43635, 26808, 13132, 16233,
445 	2497, 3233, 44848, 48144, 53724, 1894, 2759, 63597,
446 	29964, 63225, 43350, 56438, 29890, 64077, 2120, 45261,
447 	4371, 14786, 41470, 17466, 55157, 32471, 62494, 38002,
448 	23407, 2940, 57644, 42903, 4020, 53587, 3318, 47999,
449 	5161, 32029, 30737, 54071, 2557, 50689, 53234, 36175,
450 	40961, 32172, 3909, 19016, 61625, 34111, 14144, 24936,
451 	16896, 62818, 12372, 59457, 1887, 645, 63537, 17392,
452 	1114, 50039, 2686, 34251, 9674, 21696, 13228, 40036,
453 	54714, 47286, 2182, 22144, 44868, 31758, 23861, 11525,
454 	21730, 3665, 26632, 58312, 32064, 33523, 30267, 40799,
455 	36724, 54784, 38117, 5204, 9016, 64205, 17027, 48311,
456 	33725, 42192, 59162, 43755, 36462, 12221, 8743, 63827,
457 	16782, 28240, 33067, 53442, 64633, 16828, 53744, 17998,
458 	37175, 47644, 57936, 1832, 6528, 14825, 46409, 1977,
459 	17054, 36191, 14793, 17786, 41401, 29332, 13834, 6240,
460 	59939, 25580, 16725, 50035, 43728, 33886, 35213, 22229,
461 	24861, 38719, 3055, 3061, 58000, 6125, 41860, 31265,
462 	49348, 46603, 9764, 35877, 30160, 49410, 7100, 47807,
463 	10718, 5537, 45289, 36196, 32331, 64349, 61700, 5981,
464 	6649, 6342, 2822, 52677, 22254, 39294, 58122, 35925,
465 	22310, 1603, 14936, 42974, 12624, 31289, 1266, 10913,
466 	8274, 37729, 49689, 38262, 24455, 55587, 6913, 50313,
467 	30337, 55817, 64980, 41358, 51940, 10242, 19280, 13531,
468 	23954, 15839, 46833, 1614, 46746, 42892, 58742, 44714,
469 	44748, 23250, 2673, 2661, 56547, 21341, 8958, 7,
470 	/* * 65536**822 */
471 	 /* 10000**1080 =  65536**270 *  */ 35969, 65527, 20338, 12242, 57030, 27483, 20925, 34866,
472 	37995, 62473, 1330, 16007, 26899, 34993, 53763, 13986,
473 	26884, 65400, 55901, 12138, 53839, 8515, 45230, 37130,
474 	30737, 40433, 16575, 47085, 45034, 5302, 28335, 57005,
475 	22440, 10619, 59258, 6861, 41500, 62167, 57844, 4133,
476 	35839, 22712, 27192, 42174, 46754, 26624, 61306, 60061,
477 	12433, 10121, 6313, 37820, 6007, 61184, 13391, 25383,
478 	49031, 38668, 43505, 15089, 64994, 4879, 11070, 22631,
479 	6207, 65503, 28118, 36679, 35922, 20644, 38606, 32825,
480 	9233, 56150, 1583, 51096, 45352, 60012, 2115, 41832,
481 	60619, 29484, 25747, 59731, 50215, 33401, 9777, 33356,
482 	4545, 41181, 60374, 15690, 35095, 63846, 4140, 8324,
483 	13904, 48649, 35456, 8116, 42157, 50206, 40063, 45872,
484 	7599, 18962, 48417, 39625, 19385, 7183, 39285, 25477,
485 	31918, 34075, 2973, 20304, 3869, 40907, 6283, 53285,
486 	21565, 54800, 3099, 63351, 19428, 2283, 59341, 9996,
487 	48252, 48814, 54345, 22150, 21613, 40202, 43876, 38944,
488 	64604, 6563, 30994, 2553, 44916, 42593, 29298, 37038,
489 	45249, 11025, 48205, 9383, 16918, 37853, 32410, 31440,
490 	29243, 60387, 34792, 54085, 7280, 64745, 6242, 42678,
491 	55653, 7950, 56873, 4902, 52836, 43897, 639, 9280,
492 	60008, 46619, 32011, 25081, 52076, 28983, 47306, 61838,
493 	19535, 24464, 41653, 25843, 43561, 48725, 41247, 44966,
494 	53302, 43814, 7367, 9458, 13869, 31476, 12767, 55594,
495 	30824, 63935, 9696, 6667, 31999, 50893, 55234, 42913,
496 	19496, 12880, 54616, 37680, 47181, 15774, 42091, 48571,
497 	41189, 56906, 44069, 19494, 61417, 47627, 49626, 52385,
498 	19434, 65511, 16820, 2643, 49943, 35149, 43140, 3439,
499 	65423, 7246, 36543, 9896, 3582, 10149, 23496, 35541,
500 	2582, 11269, 42535, 44767, 50152, 61980, 39561, 56609,
501 	37061, 8334, 45130, 14096, 40278, 15114, 49471, 56808,
502 	15632, 54413, 64099, 46435, 36467, 53419, 10772, 11521,
503 	43612, 64772, 20299, 52506, 17748, 39569, 60365, 21251,
504 	34284, 10636, 44072, 26904, 45857, 43639, 24318, 61907,
505 	7878, 33513, 15616, 62983, 46136, 7313, 21547, 37227,
506 	46503, 24860, 48549, 21798, 22342, 14131, 22033, 52279,
507 	61857, 16311, 50989, 36484, 56525, 24361, 51738, 39047,
508 	44213, 30533, 50080, 52323, 16437, 46793, 4846, 62968,
509 	35862, 43889, 2791, 18111, 16134, 36985, 43534, 1666,
510 	2970, 12365, 38432, 6777, 44929, 12920, 34750, 5142,
511 	239, 43658, 42039, 14776, 35110, 9559, 45088, 53364,
512 	38362, 42460, 43246, 8437, 16032, 36097, 55193, 24167,
513 	59792, 8093, 36288, 38140, 6056, 32401, 1144, 16797,
514 	24474, 23434, 37962, 30049, 52725, 56110, 58340, 36802,
515 	24828, 48521, 19413, 25682, 45914, 55, 12190, 42713,
516 	60387, 16852, 63593, 27607, 55260, 27802, 54479, 29187,
517 	8748, 34352, 5241, 45524, 60050, 405, 46704, 41046,
518 	26477, 45891, 60022, 51904, 33611, 44204, 30580, 60004,
519 	18775, 32340, 28622, 45538, 49045, 63367, 23219, 51168,
520 	42982, 41136, 63410, 31213, 43173, 37726, 19222, 29370,
521 	44402, 19495, 23168, 12370, 17208, 15786, 47477, 27836,
522 	19826, 28477, 5719, 24067, 5087, 35305, 16911, 20735,
523 	54257, 4741, 23273, 14332, 37147, 18175, 45630, 40503,
524 	24950, 18113, 9135, 9501, 21821, 12582, 11139, 62854,
525 	464, 12572, 57428, 13531, 28477, 18522, 10541, 26505,
526 	47692, 53471, 25747, 53782, 13544, 8182, 45875, 48127,
527 	54948, 29352, 17720, 43079, 19041, 62187, 64838, 33792,
528 	47137, 49136, 38397, 48247, 2603, 30425, 51397, 24949,
529 	30697, 22370, 53700, 21914, 65294, 30144, 34466, 24897,
530 	9592, 158, 24612, 13665, 38859, 58457, 23999, 40845,
531 	19152, 14012, 21212, 22737, 36399, 8307, 28748, 2060,
532 	7589, 17249, 362, 41692, 8612, 51819, 58869, 4455,
533 	53139, 21737, 37335, 5624, 59010, 36579, 36223, 36932,
534 	17544, 4121, 41032, 28204, 45035, 63366, 26317, 7171,
535 	33739, 4399, 61606, 57877, 21760, 61384, 19819, 2133,
536 	21109, 34777, 25708, 22613, 46696, 44052, 51710, 23536,
537 	17871, 32203, 8966, 41282, 22625, 20237, 16347, 22565,
538 	3942, 25598, 47178, 3759, 63556, 22918, 62263, 51106,
539 	11270, 3902, 54133, 5238, 58847, 3357, 60086, 28063,
540 	40717, 9011, 38024, 1066, 18471, 2339, 9331, 40412,
541 	1959, 22572, 45730, 53351, 36637, 31458, 11444, 30555,
542 	52969, 30098, 1350, 49651, 16400, 55522, 61620, 8113,
543 	3029, 39240, 39252, 23947, 60404, 24211, 16221, 11621,
544 	54989, 62562, 8457, 57734, 61481, 33303, 53947, 23929,
545 	10226, 29099, 38390, 60716, 10264, 58142, 33253, 35683,
546 	32668, 52365, 37839, 21035, 30530, 65294, 20410, 33214,
547 	33927, 59639, 51510, 55225, 60899, 32713, 55680, 22427,
548 	18934, 50901, 55499, 18342, 34273, 48413, 15059, 1856,
549 	23957, 18148, 27163,	/* * 65536**896 */
550 	 /* 10000**1170 =  65536**292 *  */ 57600, 19436, 30159, 40265, 63827, 34677, 48744, 35442,
551 	44746, 27137, 10696, 50059, 49688, 55567, 48021, 27347,
552 	12423, 52843, 52579, 6439, 46139, 58036, 63895, 50521,
553 	2639, 35617, 15101, 35359, 52213, 33998, 64533, 60211,
554 	25245, 54062, 27178, 8474, 26829, 10437, 19695, 1050,
555 	25311, 10258, 7964, 35543, 40907, 25898, 18812, 4362,
556 	32146, 61326, 31532, 50972, 12327, 46814, 65349, 13080,
557 	49055, 60452, 4498, 43691, 45804, 4764, 48417, 10341,
558 	49321, 56403, 59480, 9205, 62814, 39328, 32280, 35768,
559 	7313, 28486, 27160, 31200, 26934, 46241, 57455, 24222,
560 	15734, 51453, 37567, 57333, 38064, 48913, 61530, 26786,
561 	43961, 12101, 40131, 46639, 11918, 42601, 32832, 61279,
562 	40551, 44553, 26324, 59251, 53986, 50472, 36564, 36026,
563 	57448, 33095, 56484, 52713, 37122, 10150, 7602, 12809,
564 	1704, 30364, 65439, 11312, 44484, 9736, 64030, 3053,
565 	58942, 31227, 6957, 3662, 46800, 22475, 19542, 51939,
566 	50569, 63911, 48766, 59192, 23248, 58323, 8099, 33672,
567 	20857, 60081, 54343, 36309, 14110, 31124, 35564, 44710,
568 	59463, 54102, 32666, 52080, 35270, 27597, 2521, 7800,
569 	15502, 15199, 31684, 15860, 43249, 35670, 23980, 26978,
570 	1778, 59009, 47962, 37281, 9450, 60769, 8063, 64424,
571 	36596, 53977, 5301, 15655, 13812, 53130, 42429, 16208,
572 	12103, 19916, 37755, 53157, 63374, 6767, 46635, 50715,
573 	33492, 18514, 53655, 37278, 6138, 29099, 17136, 6795,
574 	51046, 43083, 31957, 8875, 46491, 32531, 18588, 6232,
575 	53334, 14070, 5211, 29319, 34016, 52582, 9454, 15404,
576 	39941, 14707, 54612, 25892, 17481, 984, 48580, 31799,
577 	30800, 16827, 8558, 16278, 65451, 40259, 46308, 50697,
578 	39993, 52045, 56233, 47481, 31161, 388, 53391, 37511,
579 	60369, 8391, 34809, 36357, 458, 53784, 44568, 33556,
580 	13954, 49150, 5041, 54584, 60304, 21022, 41788, 36261,
581 	41549, 65179, 40541, 51127, 9883, 21359, 32861, 22699,
582 	14405, 39846, 25772, 63294, 16861, 39665, 16819, 32781,
583 	16146, 20361, 49368, 48805, 11794, 18538, 59056, 48282,
584 	34943, 15871, 28426, 53226, 11855, 45462, 30124, 60860,
585 	28055, 9267, 43021, 46094, 42638, 38870, 1321, 55408,
586 	37034, 45963, 41870, 38539, 60271, 41848, 30287, 44532,
587 	15544, 26752, 39819, 41330, 28662, 32340, 35342, 45264,
588 	53173, 39672, 13627, 16487, 47378, 56815, 64338, 38261,
589 	55537, 33663, 9483, 51506, 57269, 63848, 63177, 4795,
590 	39218, 41025, 28259, 47624, 23486, 30665, 7272, 2830,
591 	39617, 10425, 47029, 61323, 62933, 44477, 30007, 43020,
592 	52077, 30725, 38435, 57638, 16462, 27056, 64988, 16566,
593 	50537, 20493, 9906, 21492, 43895, 374, 44515, 56769,
594 	8223, 48380, 40760, 14257, 39656, 34630, 41285, 15246,
595 	62411, 47824, 48336, 36913, 6976, 16512, 57714, 42313,
596 	13979, 48088, 60, 24912, 62211, 28151, 35752, 36701,
597 	50052, 24618, 59132, 20255, 12497, 59698, 29577, 51569,
598 	12798, 42198, 53790, 23570, 19875, 61970, 10800, 48176,
599 	24589, 6893, 31612, 57636, 10610, 30282, 22215, 44024,
600 	31263, 34518, 45043, 32436, 12262, 46765, 52624, 16321,
601 	4114, 59087, 54751, 49164, 37820, 64012, 27438, 25871,
602 	11204, 15290, 26961, 38400, 20759, 64316, 9621, 64020,
603 	46909, 20691, 52647, 33348, 11576, 17066, 14015, 49566,
604 	40538, 63664, 14944, 20687, 39074, 25856, 38268, 47873,
605 	30505, 1498, 37095, 13677, 9292, 30643, 49306, 2970,
606 	34675, 26586, 4470, 13882, 62018, 42647, 14650, 32179,
607 	31724, 63540, 6422, 45588, 48883, 16175, 17479, 7982,
608 	51335, 3705, 24447, 24326, 21497, 52371, 25062, 24894,
609 	15989, 3109, 50876, 27200, 8648, 32174, 20005, 8719,
610 	61318, 38490, 117, 58091, 45689, 24069, 39959, 30543,
611 	2616, 64752, 62632, 16639, 3681, 44725, 9996, 35120,
612 	41225, 47680, 31561, 303, 57460, 13392, 15823, 14403,
613 	48491, 10280, 30164, 63874, 53006, 38217, 29855, 29272,
614 	24594, 7725, 18809, 57474, 55413, 58819, 52259, 8574,
615 	28330, 5615, 47921, 11575, 1337, 37725, 18350, 20197,
616 	59722, 7403, 55547, 56424, 54478, 9683, 30498, 4876,
617 	11569, 8650, 7196, 1998, 22300, 6472, 53770, 18940,
618 	8345, 3191, 3892, 35925, 31490, 15746, 63659, 19136,
619 	40591, 38919, 7939, 18832, 4632, 51547, 58229, 27339,
620 	25497, 1691, 51106, 275, 61634, 48153, 48098, 6661,
621 	63928, 58037, 26688, 5855, 11436, 61191, 44893, 42901,
622 	60804, 42379, 26937, 11543, 23770, 16000, 49890, 22438,
623 	57970, 3854, 64957, 3519, 40127, 20002, 45185, 39487,
624 	35298, 55263, 46570, 8685, 55848, 35560, 19389, 27707,
625 	13058, 28900, 15944, 7688, 37021, 39815, 30190, 44862,
626 	23598, 35229, 62820, 2996, 20461, 46976, 9001, 27879,
627 	48268, 46227, 49321, 49454, 63850, 61735, 54794, 42907,
628 	23571, 26334, 53654, 65360, 25489, 6468, 53678, 42675,
629 	52954, 59402, 4235, 63352, 24939, 48637, 61250, 26806,
630 	49629, 9768, 42381, 54045, 9937, 12168, 37664, 4615,
631 	55658, 1123, 65351, 60196, 45320, 56318, 30654, 20203,
632 	33201, 41697, 44590, 23892, 65277, 21327, 25805, 61616,
633 	58532, 8858, 28723, 13551, 44996, 22985, 48164, 17401,
634 	48762, 63463, 10663, 40820, 44187, 7691, 37052, 1577,
635 	/* * 65536**971 */
636 0};				/* end powers of 10000 in base 65536 */
637 
638 unsigned short  _start_big_powers_ten[] = {
639 	0, 1, 54, 159, 317, 526, 788, 1102,
640 	1469, 1887, 2358, 2881, 3457, 4084, 4764,
641 0};				/* end _start_big_powers_ten */
642 
643 unsigned short  _leading_zeros_big_powers_ten[] = {
644 	0, 22, 45, 67, 90, 112, 135, 157,
645 	180, 202, 225, 247, 270, 292,
646 0};				/* end _leading_zeros_big_powers_ten */
647 
648 unsigned short  _max_big_powers_two = 1050;
649 unsigned short  _big_powers_two[] = {1,	/* begin powers of 65536 in
650 						 * base 10000 */
651 	 /* 65536**70 =  */ 4576, 5330, 2659, 2634, 2700, 241, 736, 6118,
652 	2918, 4420, 4263, 834, 7879, 7750, 4507, 3089,
653 	9485, 9709, 7384, 3707, 3230, 3352, 7721, 5033,
654 	2406, 9107, 3228, 6941, 8819, 1325, 5084, 9353,
655 	9449, 2435, 6704, 9445, 4261, 3162, 5528, 9548,
656 	4853, 5551, 7153, 8634, 6800, 2062, 51, 2591,
657 	4400, 2943, 1099, 5223, 667, 7222, 3974, 9347,
658 	6550, 4000, 3007, 556, 1451, 904, 8812, 7639,
659 	1900, 4787, 3415, 4511, 6120, 1037, 2997, 97,
660 	403, 7164, 4093, 5216, 3246, 5134, 8480, 6291,
661 	8881, 3964, 9238, 2427, 14,	/* * 10000**84 */
662 	 /* 65536**140 =  */ 9776, 2253, 8946, 6582, 4366, 1230, 5988, 5994,
663 	4986, 2332, 3133, 9676, 4549, 5629, 4568, 9179,
664 	3036, 9197, 7169, 3119, 9828, 5638, 3796, 4617,
665 	6421, 5990, 9499, 523, 5203, 2152, 7290, 6879,
666 	9813, 4441, 5925, 798, 7236, 4019, 6307, 8398,
667 	157, 2516, 6143, 8646, 7492, 9583, 9938, 5152,
668 	6847, 8006, 683, 244, 8006, 1196, 3758, 9532,
669 	452, 401, 5992, 7450, 1493, 753, 9827, 1126,
670 	2835, 5738, 7741, 3443, 881, 2236, 1741, 4233,
671 	5279, 3671, 2940, 5294, 7898, 9852, 7504, 8508,
672 	3953, 2527, 3546, 2712, 2847, 3048, 7420, 3799,
673 	6771, 8202, 4354, 7186, 8190, 4570, 6440, 5511,
674 	8549, 5153, 5490, 7918, 620, 5243, 5543, 3873,
675 	6356, 9078, 5386, 1591, 7111, 4159, 2320, 8196,
676 	6569, 6064, 290, 9978, 187, 8976, 8722, 4655,
677 	482, 8111, 4070, 76, 2883, 9619, 7217, 7027,
678 	5806, 3289, 7545, 7242, 8353, 2644, 8452, 1680,
679 	1123, 8161, 4848, 8635, 987, 5726, 9071, 3094,
680 	2436, 6472, 1303, 2224, 7305, 1464, 2855, 9906,
681 	1460, 1230, 6481, 9106, 631, 3182, 966, 9732,
682 	3988, 7802, 5403, 4445, 2222, 2728, 3489, 8571,
683 	202,			/* * 10000**168 */
684 	 /* 65536**210 =  */ 4976, 281, 6012, 17, 8847, 4796, 3320, 9840,
685 	359, 4031, 4266, 8224, 5040, 9010, 6606, 8362,
686 	3870, 2803, 1299, 2790, 5573, 8496, 7425, 3329,
687 	7000, 497, 2926, 2886, 5811, 7267, 4596, 9031,
688 	6264, 3836, 4739, 2863, 3432, 4432, 9069, 2431,
689 	2863, 4311, 2750, 4609, 1868, 9838, 8459, 363,
690 	1809, 2581, 5504, 2024, 6298, 5674, 9180, 4725,
691 	8486, 7668, 2709, 289, 3360, 275, 2585, 2205,
692 	4105, 2770, 7940, 4706, 8653, 4347, 7154, 3676,
693 	6577, 340, 6463, 2121, 2672, 6305, 8022, 7840,
694 	5602, 9571, 4312, 3466, 8020, 1916, 4070, 2988,
695 	3457, 6416, 9812, 2174, 8930, 9173, 6076, 8312,
696 	857, 1096, 1180, 620, 4859, 152, 1092, 7491,
697 	4745, 3889, 3900, 2599, 4401, 3692, 4364, 2736,
698 	4341, 1761, 6723, 5419, 7347, 3190, 5989, 9396,
699 	3021, 918, 8083, 7208, 5461, 1098, 6917, 8071,
700 	5616, 7722, 7108, 9396, 2863, 1362, 9097, 9696,
701 	5896, 164, 8909, 555, 434, 8445, 4953, 6921,
702 	2368, 285, 1641, 6713, 6744, 9989, 6930, 9850,
703 	2475, 71, 4925, 5299, 4396, 8984, 4026, 8373,
704 	1527, 940, 5824, 5337, 6969, 4236, 2973, 2267,
705 	2558, 6780, 186, 2173, 5244, 6671, 3833, 9623,
706 	4375, 6327, 6339, 7965, 6106, 2682, 9003, 9739,
707 	1314, 50, 4056, 4385, 7946, 1430, 6097, 9714,
708 	449, 6659, 5844, 1707, 5755, 2108, 2981, 3824,
709 	2297, 8807, 4920, 5469, 831, 2922, 9193, 2194,
710 	8297, 6119, 2088, 3045, 6641, 4977, 2769, 7282,
711 	4848, 6251, 1477, 1725, 9884, 3400, 123, 4489,
712 	8747, 9422, 2934, 2294, 9954, 3692, 8377, 1570,
713 	4011, 7220, 3419, 4810, 5449, 2242, 1, 507,
714 	7969, 5364, 7835, 8911, 8206, 8810, 1515, 9401,
715 	4940, 3087, 5588, 2520, 2889,	/* * 10000**252 */
716 	 /* 65536**280 =  */ 176, 213, 2607, 9939, 341, 6807, 5102, 2207,
717 	8576, 9910, 5541, 1756, 3100, 5881, 2766, 1754,
718 	7165, 678, 8260, 2609, 5249, 4119, 911, 2853,
719 	5944, 1955, 7766, 4398, 7425, 6034, 2902, 1670,
720 	5261, 6752, 8696, 8901, 723, 2061, 1185, 4361,
721 	1220, 6295, 9342, 3745, 2770, 2245, 9517, 8616,
722 	519, 326, 4902, 2510, 240, 2817, 6116, 7267,
723 	5696, 5673, 4758, 400, 7924, 2433, 2768, 7115,
724 	9889, 8056, 4872, 3379, 6347, 188, 2900, 3628,
725 	718, 2601, 569, 4493, 9471, 7751, 6734, 4229,
726 	7350, 4570, 3539, 9964, 7318, 2925, 7285, 5044,
727 	910, 1170, 6902, 9479, 5846, 4587, 2066, 9718,
728 	2024, 9598, 9786, 6834, 9788, 878, 8515, 479,
729 	3827, 7717, 2467, 4862, 6342, 6429, 1755, 8575,
730 	9653, 7658, 6064, 8500, 3739, 6705, 9709, 8727,
731 	7188, 3920, 643, 3538, 9196, 2044, 2512, 4030,
732 	4742, 8858, 2798, 5421, 9449, 4493, 7923, 7811,
733 	8000, 9466, 893, 2451, 2464, 595, 648, 4712,
734 	9685, 1069, 6432, 5712, 9366, 2291, 8285, 9673,
735 	963, 797, 3759, 8730, 9787, 3118, 6175, 6888,
736 	7340, 5804, 1787, 4499, 9274, 5600, 8623, 2000,
737 	3012, 7525, 3772, 5832, 8776, 8233, 8819, 4186,
738 	8839, 1243, 3757, 6603, 38, 8988, 1689, 9475,
739 	2656, 4308, 2757, 1617, 8483, 7419, 4432, 422,
740 	3379, 9379, 7941, 4832, 6397, 4864, 132, 4744,
741 	5018, 2249, 3186, 7947, 8711, 5661, 7136, 1949,
742 	9827, 4135, 7566, 106, 1785, 6344, 6462, 5900,
743 	9559, 1743, 8759, 9815, 2766, 2726, 8889, 1178,
744 	6042, 1337, 2344, 758, 2262, 9853, 9870, 320,
745 	3981, 2791, 3735, 1192, 7971, 6202, 2032, 4478,
746 	7712, 7807, 4055, 1262, 7318, 4267, 551, 2405,
747 	7480, 3657, 1175, 4133, 614, 4983, 3622, 729,
748 	1553, 3186, 1015, 1134, 6445, 3169, 9873, 4821,
749 	19, 2947, 3314, 1074, 2191, 3683, 9534, 9977,
750 	1274, 6156, 5112, 1886, 5073, 7996, 4769, 5584,
751 	4236, 2031, 7148, 3026, 7816, 3827, 5170, 7265,
752 	7348, 9775, 6826, 6117, 8322, 5389, 723, 3879,
753 	7766, 2144, 1642, 5480, 4291, 6302, 1317, 4356,
754 	5214, 6696, 1438, 768, 8736, 6532, 2848, 9268,
755 	1403, 1103, 9555, 2274, 4988, 1270, 6107, 5515,
756 	8883, 2507, 275, 8187, 4670, 975, 165, 6868,
757 	1973, 902, 9995, 1421, 78, 6534, 7688, 171,
758 	1151, 4,		/* * 10000**337 */
759 	 /* 65536**350 =  */ 5376, 2848, 3097, 7478, 9581, 4767, 564, 7416,
760 	2894, 9542, 726, 2535, 6568, 6434, 5775, 8334,
761 	6660, 8109, 768, 4381, 7948, 832, 9727, 6736,
762 	4371, 7686, 8518, 332, 173, 8241, 8498, 4,
763 	6562, 3493, 3112, 4998, 660, 1524, 6823, 6242,
764 	6475, 8178, 7929, 8298, 9439, 9161, 2065, 5021,
765 	3388, 6887, 6511, 6683, 4151, 1208, 8005, 4130,
766 	3692, 6948, 2189, 805, 1154, 133, 4169, 6639,
767 	1811, 990, 5508, 8629, 300, 2310, 3518, 5017,
768 	5358, 5850, 8671, 6573, 49, 5520, 5528, 8064,
769 	3441, 5935, 5356, 5963, 5632, 5922, 9287, 2478,
770 	1595, 8827, 1212, 9835, 4848, 2573, 8854, 6317,
771 	8300, 7144, 3193, 6224, 2297, 6291, 2094, 9274,
772 	3829, 9250, 3608, 9224, 6286, 3559, 7081, 5126,
773 	7724, 2849, 7390, 9500, 2307, 2908, 641, 5630,
774 	1271, 2165, 7588, 4861, 9441, 7062, 2062, 3854,
775 	259, 5391, 1477, 3176, 5832, 3351, 3779, 3495,
776 	6085, 9743, 1068, 4149, 3738, 9737, 2761, 6395,
777 	1575, 6136, 9570, 419, 8912, 4743, 139, 5106,
778 	9429, 6354, 6639, 2016, 32, 6503, 2688, 253,
779 	3072, 8438, 1809, 3605, 7429, 6407, 3523, 3194,
780 	3301, 3415, 8083, 7442, 13, 6376, 3587, 9852,
781 	3230, 915, 6344, 8098, 9192, 4127, 1359, 3713,
782 	5754, 6880, 2667, 3981, 1681, 155, 2793, 6465,
783 	6334, 7863, 2526, 4075, 2560, 5031, 1170, 77,
784 	6463, 1877, 5427, 7978, 2699, 301, 4894, 2316,
785 	6716, 9859, 235, 6316, 9834, 5965, 4481, 9083,
786 	6291, 8558, 9362, 8075, 9932, 6405, 6902, 3829,
787 	6056, 2529, 691, 6770, 1761, 3187, 8874, 7283,
788 	6080, 7420, 5693, 4501, 1471, 9833, 6366, 4679,
789 	4737, 3318, 5819, 5229, 5279, 6659, 9858, 424,
790 	4410, 35, 645, 8191, 9263, 5668, 2513, 5232,
791 	5091, 8185, 1986, 8716, 5718, 7585, 3116, 2732,
792 	2118, 7247, 3777, 6391, 5165, 5421, 8223, 4033,
793 	3829, 5689, 9637, 4867, 4761, 5856, 4362, 9352,
794 	5900, 8005, 2560, 3264, 8131, 5834, 2535, 8375,
795 	3975, 593, 6644, 5831, 1577, 4428, 8434, 1205,
796 	8880, 3712, 4093, 5790, 74, 5755, 5356, 421,
797 	1541, 652, 668, 5683, 1879, 3825, 122, 8887,
798 	6501, 9684, 829, 1335, 1784, 3655, 6775, 3013,
799 	7584, 8971, 8943, 4562, 3406, 4808, 2970, 4085,
800 	7148, 5625, 5979, 2961, 1398, 3067, 2645, 2510,
801 	1070, 2790, 850, 8698, 3506, 1221, 7240, 683,
802 	2748, 3836, 5782, 3889, 4328, 8462, 5594, 6692,
803 	2708, 6983, 5135, 6812, 3321, 5822, 1915, 2109,
804 	500, 5493, 5883, 7103, 3947, 841, 8799, 7661,
805 	617, 2921, 2247, 125, 6758, 8415, 1893, 2050,
806 	9160, 7931, 7846, 8933, 827, 3462, 7938, 8842,
807 	5671, 8291, 2242, 395, 8090, 1762, 8081, 8357,
808 	6877, 1775, 3990, 2665, 4244, 3538, 9877, 5469,
809 	4185, 7179, 1956, 8820, 4442, 1034, 950, 5064,
810 	5290, 45, 4563, 1743, 7448, 4025, 9091, 9971,
811 	5877, 7819, 3936, 3940, 6105, 58,	/* * 10000**421 */
812 	 /* 65536**420 =  */ 576, 8988, 664, 3919, 9397, 8633, 7900, 5633,
813 	778, 481, 1888, 1204, 5101, 7862, 7589, 9191,
814 	9710, 2689, 4485, 1804, 6343, 4331, 3074, 8357,
815 	5813, 3262, 9731, 3649, 2080, 2864, 5674, 77,
816 	9082, 6281, 981, 3039, 4540, 5146, 1654, 4127,
817 	3199, 1398, 5247, 1783, 9163, 5185, 706, 2750,
818 	8430, 9896, 2547, 2815, 2509, 3404, 2669, 3713,
819 	2722, 1799, 138, 926, 9118, 8525, 4454, 8668,
820 	6336, 9770, 8685, 9548, 997, 5846, 7559, 9483,
821 	8362, 1665, 2765, 9093, 8253, 1725, 9810, 213,
822 	7885, 2853, 1411, 2276, 6384, 8329, 4969, 5285,
823 	2251, 6643, 9833, 2982, 9239, 927, 6645, 1456,
824 	7982, 8688, 6067, 7858, 2076, 6104, 5217, 644,
825 	3517, 5939, 7126, 7571, 4858, 4602, 2878, 9362,
826 	6694, 1240, 50, 8423, 6113, 5386, 9069, 6622,
827 	2139, 1576, 1299, 3779, 4071, 6783, 4160, 4975,
828 	1015, 3216, 5541, 4822, 2752, 7525, 532, 1015,
829 	3436, 6112, 6964, 1057, 5338, 1449, 5575, 127,
830 	7502, 6613, 7556, 5345, 1136, 4662, 1741, 2461,
831 	5108, 8880, 4068, 7622, 9910, 1884, 6898, 3514,
832 	5504, 3849, 4888, 1780, 9861, 1304, 3382, 2005,
833 	7315, 1614, 7822, 5275, 9537, 1118, 3830, 1889,
834 	3342, 8466, 6400, 254, 2618, 9653, 6474, 4960,
835 	397, 2576, 7484, 9275, 8232, 199, 8566, 161,
836 	6360, 6573, 5545, 1958, 3067, 5263, 559, 4958,
837 	315, 1554, 8857, 7186, 8622, 3782, 7740, 3278,
838 	1794, 7268, 2632, 5501, 9618, 8738, 3643, 6277,
839 	6012, 3610, 288, 4206, 5796, 3475, 7174, 4912,
840 	8758, 6323, 3905, 9152, 7953, 4361, 4463, 3095,
841 	3554, 1683, 6030, 1929, 7375, 6258, 2152, 6562,
842 	5846, 3295, 3906, 621, 3967, 5512, 6962, 5184,
843 	8037, 2555, 6225, 7071, 7488, 1212, 4898, 2473,
844 	7328, 3716, 5825, 9672, 9639, 7120, 443, 7612,
845 	8465, 6114, 8131, 5825, 3200, 7748, 9274, 4311,
846 	9358, 4668, 7300, 8736, 3949, 584, 9431, 5922,
847 	6761, 5835, 1402, 9894, 7088, 2458, 2112, 5215,
848 	1778, 6588, 9991, 9956, 9148, 6733, 5266, 3544,
849 	6437, 9631, 1618, 5442, 3963, 2241, 6525, 5097,
850 	6792, 8765, 5631, 4038, 1736, 3256, 8351, 5314,
851 	9979, 6884, 6015, 1122, 5239, 8501, 5776, 6649,
852 	5114, 6880, 460, 475, 1329, 2777, 8032, 6562,
853 	7846, 7018, 9893, 9391, 3793, 9834, 4199, 3843,
854 	627, 9689, 2149, 160, 1327, 9674, 8560, 9299,
855 	8965, 7349, 8187, 6017, 7068, 8093, 5757, 7606,
856 	2423, 135, 372, 6302, 4605, 2027, 9171, 1324,
857 	5511, 9099, 8850, 8994, 8232, 4470, 7980, 8005,
858 	7216, 4482, 6124, 297, 1049, 6980, 9621, 311,
859 	8951, 8883, 5978, 4077, 9581, 2508, 4711, 4428,
860 	3341, 3531, 523, 9142, 7401, 8003, 950, 3295,
861 	419, 7685, 2793, 4628, 1466, 9344, 1694, 9744,
862 	592, 3901, 7624, 5300, 607, 2830, 7331, 3324,
863 	7412, 9343, 1002, 9334, 400, 485, 9954, 1257,
864 	52, 7039, 3202, 2626, 5007, 3291, 4237, 9444,
865 	6860, 5339, 7508, 1175, 9228, 4913, 9145, 1340,
866 	306, 2129, 9924, 8112, 991, 7118, 5675, 6906,
867 	6348, 2476, 1269, 8053, 650, 3578, 7757, 1877,
868 	7566, 604, 1036, 8177, 8169, 1777, 7586, 4055,
869 	1745, 2700, 8005, 1, 372, 843, 3229, 5851,
870 	5704, 3752, 2409, 8356, 4838, 930, 4075, 8149,
871 	2620, 6567, 3302, 6988, 8270, 757, 3275, 3899,
872 	7832, 488, 7302, 9455, 2508, 8718, 7517, 8654,
873 	6925, 3559, 8617, 5973, 8089, 9073, 5897, 6014,
874 	3039, 4038, 3131, 8979, 8916, 7739, 2464, 4424,
875 	7777, 834,		/* * 10000**505 */
876 	 /* 65536**490 =  */ 5776, 9431, 507, 3988, 8799, 5719, 9020, 3099,
877 	7523, 4041, 2773, 7913, 8546, 6090, 6505, 6324,
878 	678, 5416, 5566, 9267, 5891, 2562, 106, 1954,
879 	5018, 2963, 9753, 1086, 574, 9248, 8457, 7833,
880 	5151, 9537, 3506, 9829, 7272, 920, 8588, 5032,
881 	9739, 9592, 8917, 8333, 8413, 7860, 3589, 8574,
882 	3040, 7813, 4386, 28, 1593, 4394, 1358, 4985,
883 	8871, 9096, 7462, 836, 3458, 9265, 9262, 3279,
884 	912, 290, 1497, 4428, 5919, 4146, 4003, 5874,
885 	8647, 167, 8364, 2483, 6932, 5005, 6519, 2592,
886 	536, 2731, 193, 7398, 2945, 7802, 785, 4094,
887 	4184, 1213, 8852, 1686, 4541, 6405, 3357, 6423,
888 	1506, 6089, 1213, 1133, 5118, 3415, 1077, 1958,
889 	6675, 7423, 6153, 7034, 5831, 1338, 1066, 1935,
890 	583, 96, 8781, 3076, 4800, 7302, 1310, 6858,
891 	6070, 9182, 3912, 3432, 5149, 677, 7501, 1001,
892 	3691, 1492, 2816, 7033, 4083, 5163, 3022, 2024,
893 	5952, 3985, 8572, 2595, 5985, 5333, 212, 4524,
894 	2671, 5416, 7327, 8839, 2754, 6826, 8335, 6676,
895 	5653, 9426, 1185, 1908, 1677, 7014, 9493, 6814,
896 	2015, 4170, 7520, 9097, 2581, 7181, 8159, 8204,
897 	1452, 6864, 9467, 5347, 9830, 4403, 5856, 3087,
898 	6043, 7312, 4115, 990, 889, 8356, 7923, 7708,
899 	3107, 8295, 8873, 4976, 5777, 3831, 4188, 835,
900 	8231, 3690, 3524, 9390, 7023, 1876, 7236, 4427,
901 	514, 6350, 5016, 519, 151, 1119, 1920, 7165,
902 	137, 5736, 9277, 2526, 8000, 4638, 7675, 3197,
903 	8010, 7236, 9027, 3052, 429, 4251, 621, 4687,
904 	580, 9670, 8660, 7852, 6291, 8441, 4969, 2407,
905 	460, 7339, 6761, 6500, 9983, 805, 915, 8696,
906 	4445, 56, 9303, 6908, 3917, 8292, 6104, 9779,
907 	3567, 692, 1259, 292, 833, 3190, 9406, 3740,
908 	275, 1099, 1482, 6853, 1080, 8559, 8139, 1396,
909 	4902, 2874, 9613, 5810, 236, 8443, 5416, 8393,
910 	8751, 3616, 102, 6320, 4005, 809, 2349, 7262,
911 	1060, 927, 6212, 1845, 2309, 6601, 234, 7023,
912 	1037, 8076, 4278, 8787, 1111, 2785, 5347, 9174,
913 	4866, 8543, 1979, 9701, 8951, 2955, 1607, 317,
914 	508, 4607, 9658, 4672, 6840, 1896, 1259, 9832,
915 	7398, 176, 317, 3185, 5585, 2848, 1431, 545,
916 	8514, 9260, 9054, 4691, 4722, 2396, 4080, 1438,
917 	7161, 38, 2373, 2081, 359, 5634, 8412, 7366,
918 	1617, 1042, 9842, 492, 426, 5456, 9432, 5831,
919 	6293, 3455, 895, 9218, 307, 3951, 18, 7350,
920 	1858, 1805, 352, 8085, 3566, 9921, 3839, 8974,
921 	7501, 3634, 8467, 8370, 4209, 3242, 617, 38,
922 	5947, 3376, 6638, 1543, 4303, 6258, 2008, 8965,
923 	5607, 4777, 5725, 4908, 4312, 5484, 6276, 4939,
924 	2969, 1989, 8160, 2323, 3613, 5872, 6195, 1051,
925 	2368, 5130, 5114, 4157, 8861, 3505, 8475, 5251,
926 	1312, 9694, 9803, 6432, 350, 7092, 8507, 6429,
927 	4896, 4256, 953, 5869, 4820, 6006, 5260, 8523,
928 	905, 2152, 7727, 2873, 4262, 9943, 2468, 6602,
929 	299, 1975, 3745, 9332, 4535, 4221, 4273, 7144,
930 	297, 4009, 8535, 451, 3773, 2948, 5922, 5956,
931 	4079, 5527, 687, 9259, 9230, 6868, 4982, 8161,
932 	1559, 5930, 8859, 3745, 9346, 3511, 3694, 1580,
933 	6169, 323, 5558, 3735, 8840, 8377, 6888, 1528,
934 	3427, 9648, 7158, 7572, 8821, 3085, 1542, 5127,
935 	4430, 6826, 7402, 9291, 562, 1246, 8624, 2794,
936 	6256, 7655, 1083, 8826, 4414, 1460, 2278, 7861,
937 	8341, 3677, 2984, 4691, 451, 3560, 1580, 7583,
938 	6509, 4045, 7972, 321, 4512, 1662, 9186, 371,
939 	7919, 1240, 8982, 997, 1836, 9492, 5360, 5448,
940 	6025, 4174, 4995, 3474, 7970, 2139, 1951, 7419,
941 	8942, 6697, 4438, 3559, 2076, 8885, 2256, 6627,
942 	543, 164, 5853, 4856, 7906, 2129, 1724, 3786,
943 	8533, 3135, 3539, 2300, 6945, 7244, 4342, 4067,
944 	890, 7697, 9580, 7680, 61, 6007, 8870, 7700,
945 	8996, 6715, 3370, 1992, 889, 3860, 6590, 5603,
946 	2020, 9641, 1761, 2911, 576, 4742, 4317, 2007,
947 	5876, 2778, 8887, 2860, 2104, 1998, 8765, 3094,
948 	540, 3195, 9389, 5556, 3538, 4926, 3190, 7472,
949 	609, 5522, 9966, 9799, 5660, 1889, 1,	/* * 10000**590 */
950 	 /* 65536**560 =  */ 976, 4979, 3040, 9206, 955, 4391, 2817, 938,
951 	1112, 5523, 5387, 1306, 5954, 1973, 9036, 8492,
952 	5961, 9057, 4333, 4301, 583, 4235, 3509, 9051,
953 	920, 2693, 5406, 961, 5945, 2876, 5973, 8416,
954 	1345, 265, 9047, 1241, 3361, 9657, 5675, 7186,
955 	6284, 4664, 9707, 5178, 8714, 3055, 9424, 8160,
956 	3540, 2285, 3000, 83, 4995, 4114, 2049, 3255,
957 	8318, 6178, 1394, 1626, 8128, 5450, 1000, 7325,
958 	954, 3111, 9095, 6175, 1638, 7210, 4996, 5422,
959 	2210, 9768, 129, 952, 7035, 3095, 2545, 68,
960 	2121, 5895, 5840, 8038, 6233, 8454, 4819, 41,
961 	9659, 756, 5166, 4451, 6171, 828, 6973, 381,
962 	5405, 8524, 5788, 8040, 5624, 9949, 4079, 8021,
963 	9909, 5434, 9374, 9549, 4519, 3315, 9843, 3053,
964 	936, 2227, 1563, 8987, 4406, 3206, 3672, 5667,
965 	4927, 3654, 3143, 8371, 3840, 3751, 6085, 6065,
966 	7371, 2891, 5391, 340, 2817, 4181, 8243, 2568,
967 	4276, 5037, 5579, 4087, 9881, 3156, 7618, 738,
968 	4561, 1917, 5475, 356, 8296, 541, 939, 4009,
969 	4945, 7654, 9014, 5190, 1958, 8762, 8536, 2515,
970 	6041, 1430, 8447, 7896, 4976, 5974, 1848, 2061,
971 	848, 2128, 9096, 8336, 5768, 1268, 2744, 2445,
972 	1997, 547, 5266, 2066, 2785, 6457, 7035, 5368,
973 	7618, 1389, 1304, 4119, 899, 4551, 3877, 3140,
974 	3879, 3564, 3844, 3066, 2279, 7763, 4159, 3714,
975 	7863, 6139, 516, 4075, 3813, 411, 6837, 7570,
976 	863, 6397, 2306, 9709, 5957, 1883, 2460, 1164,
977 	7907, 8462, 6278, 2391, 1205, 9618, 8604, 7140,
978 	5742, 5884, 9887, 3539, 9756, 6773, 1783, 3234,
979 	7128, 2285, 7327, 5364, 9023, 4212, 1005, 1827,
980 	4830, 6992, 6679, 2761, 8465, 8923, 6697, 2139,
981 	8041, 1978, 8857, 3050, 3862, 4736, 7727, 9356,
982 	7020, 8064, 840, 7255, 2415, 925, 5770, 8623,
983 	8843, 1722, 7152, 5061, 1193, 5878, 4483, 8654,
984 	5757, 9025, 998, 8067, 6265, 832, 4047, 3221,
985 	6466, 2287, 9674, 5520, 1293, 7456, 3458, 5767,
986 	755, 3752, 6416, 7411, 6410, 1693, 3423, 9206,
987 	7864, 5888, 8614, 4425, 4627, 5663, 5784, 6655,
988 	643, 3172, 1929, 8595, 420, 6586, 6985, 3036,
989 	6496, 6346, 5234, 1163, 9945, 300, 800, 7684,
990 	8060, 6753, 6778, 4600, 6518, 2929, 5468, 4077,
991 	5824, 431, 7782, 841, 2968, 1032, 7716, 9390,
992 	9987, 2069, 2135, 4678, 113, 7300, 3384, 8798,
993 	4109, 1841, 6669, 6689, 5687, 795, 4836, 8859,
994 	9130, 1137, 557, 3551, 4205, 4030, 2660, 5896,
995 	2006, 6595, 1224, 6297, 2619, 5306, 4522, 550,
996 	2776, 5836, 9778, 1076, 3355, 6338, 8670, 7630,
997 	3713, 7476, 1252, 6054, 9540, 5558, 2803, 8396,
998 	3948, 5582, 105, 3026, 9555, 138, 1654, 7788,
999 	9819, 9821, 3618, 582, 6614, 1325, 7741, 530,
1000 	2492, 3387, 950, 3424, 4823, 7442, 9865, 9714,
1001 	1796, 5099, 2964, 4613, 3652, 4807, 6659, 7494,
1002 	4223, 8782, 8155, 1636, 2192, 1810, 2642, 3661,
1003 	9096, 8284, 7796, 9482, 9920, 6951, 6355, 8988,
1004 	350, 3480, 1984, 768, 5747, 4435, 2898, 8288,
1005 	967, 1866, 4451, 8747, 7626, 3684, 6476, 4752,
1006 	6604, 558, 2385, 9001, 2462, 5150, 5259, 6616,
1007 	2390, 4184, 9526, 5941, 3138, 3861, 3482, 19,
1008 	6341, 7036, 6369, 227, 5578, 9777, 4200, 538,
1009 	6718, 2752, 1338, 4237, 2048, 5785, 5899, 4648,
1010 	2755, 2819, 9492, 9450, 9570, 1581, 954, 3311,
1011 	3691, 9510, 4695, 9790, 4907, 2502, 6597, 8365,
1012 	4396, 3170, 92, 3169, 9407, 870, 9168, 7108,
1013 	90, 5103, 4276, 5344, 4920, 7045, 1679, 1520,
1014 	7051, 8893, 6973, 6818, 2512, 574, 6179, 5618,
1015 	225, 1644, 2951, 1314, 9901, 1499, 2582, 3814,
1016 	2485, 8706, 3433, 9669, 3891, 469, 6359, 8382,
1017 	5455, 5542, 6754, 4380, 271, 4014, 867, 8095,
1018 	6721, 914, 2408, 2133, 7283, 9336, 5715, 9709,
1019 	2233, 3472, 3873, 9891, 5910, 5471, 6346, 222,
1020 	8177, 9547, 1543, 7347, 1126, 4978, 2536, 6994,
1021 	5877, 8981, 9413, 1542, 9992, 7496, 7307, 6635,
1022 	831, 6332, 3769, 394, 1877, 37, 4545, 2982,
1023 	5374, 7892, 9053, 6562, 2197, 6380, 8510, 2259,
1024 	1952, 2956, 8378, 1486, 6599, 3860, 1054, 381,
1025 	653, 3946, 8672, 8801, 9960, 5721, 3028, 6761,
1026 	5872, 1570, 2165, 2319, 6451, 7788, 265, 5408,
1027 	5369, 67, 8748, 2202, 6405, 5114, 2663, 4433,
1028 	6258, 3883, 9615, 4072, 7588, 4059, 2415, 4238,
1029 	8235, 2561, 9582, 4274, 4141, 5656, 1887, 8922,
1030 	8452, 1792, 498, 6663, 2697, 5907, 6270, 9502,
1031 	7239, 988, 5148, 5593, 9033, 6819, 2688, 7212,
1032 	8656, 4307, 2183, 8071, 4878, 895, 5360, 6555,
1033 	225, 6796, 7011, 1301, 1281, 7342, 1056, 6924,
1034 	6214, 9340, 16,		/* * 10000**674 */
1035 	 /* 65536**630 =  */ 6176, 6430, 7092, 4105, 8720, 5723, 5981, 9910,
1036 	5297, 4110, 3651, 4988, 5821, 4616, 4727, 5734,
1037 	8042, 9496, 1397, 4266, 7433, 391, 738, 3945,
1038 	4598, 4271, 7578, 529, 472, 6685, 9791, 6802,
1039 	3226, 7385, 7662, 6806, 1919, 9525, 6729, 7962,
1040 	5888, 9669, 2636, 7607, 7516, 8780, 6202, 3965,
1041 	112, 1209, 5491, 2643, 2462, 5963, 2515, 1230,
1042 	4121, 4054, 2940, 582, 5240, 8210, 1080, 9217,
1043 	1033, 602, 7441, 2065, 6998, 3379, 489, 658,
1044 	7501, 6167, 3242, 2737, 9556, 1554, 242, 2323,
1045 	3353, 779, 5274, 3089, 6341, 24, 1328, 8441,
1046 	1217, 2901, 9907, 9097, 3783, 3841, 3212, 1283,
1047 	5332, 7926, 4527, 4103, 1597, 7221, 5369, 9156,
1048 	4301, 8902, 3951, 9950, 6527, 2132, 6719, 2566,
1049 	5427, 2526, 4888, 1869, 1785, 3119, 5644, 9918,
1050 	1783, 5055, 2971, 6210, 2536, 6963, 3318, 1938,
1051 	1884, 5924, 8977, 2428, 8311, 3225, 1210, 2846,
1052 	4884, 7409, 5288, 5889, 3103, 3776, 3574, 7832,
1053 	1546, 680, 9682, 9901, 1161, 4236, 893, 9012,
1054 	9788, 3335, 620, 6581, 941, 8694, 462, 3523,
1055 	6654, 1481, 9845, 7439, 7476, 5821, 3819, 9038,
1056 	1144, 6471, 9971, 5535, 9048, 3965, 9361, 1496,
1057 	3009, 6969, 2693, 5755, 2330, 6810, 2352, 1512,
1058 	2523, 9719, 7464, 7771, 8431, 3033, 751, 7904,
1059 	7402, 4660, 2761, 5357, 2617, 5937, 2788, 5153,
1060 	4719, 8910, 4078, 2261, 8892, 8638, 523, 6944,
1061 	2764, 4273, 8230, 3796, 8416, 6433, 7600, 6223,
1062 	3477, 9222, 8330, 8551, 61, 9175, 7442, 4076,
1063 	8823, 9894, 4097, 8187, 9873, 9573, 3391, 4457,
1064 	2092, 2354, 9874, 6178, 6230, 8587, 583, 4119,
1065 	2196, 8390, 9503, 8332, 9211, 1596, 3306, 7433,
1066 	9397, 231, 7884, 9555, 83, 4747, 4305, 5408,
1067 	3811, 4850, 1772, 2406, 1877, 3578, 6173, 7833,
1068 	14, 8328, 2596, 5975, 5184, 5562, 387, 5768,
1069 	3222, 1877, 2477, 8064, 5842, 6208, 4771, 6956,
1070 	5542, 7513, 9381, 7844, 3531, 2747, 5733, 713,
1071 	2053, 2655, 7472, 5000, 4903, 8819, 4211, 9930,
1072 	4030, 1341, 2835, 1622, 12, 8582, 5178, 8384,
1073 	6232, 4624, 9277, 1178, 7232, 4849, 887, 1037,
1074 	4858, 8575, 6772, 5980, 7295, 7449, 9758, 9866,
1075 	709, 3994, 799, 1400, 2397, 7707, 7902, 1208,
1076 	3204, 8039, 8612, 7645, 1835, 8956, 5657, 2088,
1077 	189, 2316, 6271, 218, 6153, 5436, 1, 194,
1078 	2726, 9535, 4441, 3603, 3399, 9412, 4862, 8591,
1079 	9976, 1486, 2073, 3543, 2316, 841, 5016, 4073,
1080 	6014, 6689, 3912, 7333, 9067, 9942, 8796, 7745,
1081 	9452, 8145, 2207, 5872, 3731, 9353, 9948, 9187,
1082 	6536, 8425, 8829, 6688, 6100, 4022, 9374, 4893,
1083 	5752, 13, 5691, 2233, 4334, 5630, 6246, 434,
1084 	1221, 7461, 2426, 5642, 4710, 2812, 1033, 4356,
1085 	3089, 1587, 1993, 6607, 4931, 7635, 1098, 4997,
1086 	23, 2333, 5751, 7215, 2503, 5703, 293, 1194,
1087 	1899, 427, 5631, 1081, 3676, 556, 9765, 5256,
1088 	7616, 7431, 8935, 5493, 652, 6013, 9659, 3691,
1089 	6652, 1760, 4298, 2524, 758, 6723, 9665, 3205,
1090 	9325, 9890, 7705, 8841, 3106, 4116, 3348, 2963,
1091 	7234, 63, 3671, 4198, 1691, 5227, 9985, 6405,
1092 	8748, 830, 6348, 5353, 3024, 5032, 7552, 7653,
1093 	1768, 2704, 6335, 4599, 243, 8332, 3602, 9120,
1094 	9092, 4163, 1618, 9591, 9048, 5124, 6084, 9117,
1095 	6114, 4589, 462, 745, 7286, 6528, 7139, 6347,
1096 	1825, 932, 1067, 293, 443, 6679, 65, 3780,
1097 	4351, 751, 9603, 8711, 5504, 8908, 7748, 8541,
1098 	4250, 7889, 9317, 7250, 2112, 3173, 4267, 5986,
1099 	4804, 1066, 4792, 7231, 1488, 661, 9538, 4177,
1100 	9074, 656, 2338, 5296, 1871, 4347, 8386, 8313,
1101 	2884, 5370, 5220, 7582, 2797, 8578, 8049, 5674,
1102 	3977, 9693, 2366, 545, 869, 6824, 8706, 3830,
1103 	2164, 5089, 2472, 2628, 1004, 2701, 1638, 7113,
1104 	8101, 4748, 929, 8775, 9272, 1560, 8789, 5664,
1105 	8258, 9613, 5486, 4613, 9863, 9005, 5112, 1799,
1106 	4345, 8645, 570, 9967, 6500, 832, 8592, 838,
1107 	9031, 7856, 5907, 381, 2763, 8153, 8398, 995,
1108 	5801, 6346, 1214, 5007, 5316, 6928, 416, 4825,
1109 	5944, 1297, 7549, 1499, 839, 1928, 5878, 5745,
1110 	3272, 2572, 5248, 1460, 3905, 4288, 6818, 2388,
1111 	7859, 9256, 1185, 2181, 3363, 8050, 8380, 9891,
1112 	439, 5568, 8003, 5852, 1229, 9602, 7847, 5969,
1113 	9057, 5525, 970, 1188, 372, 4928, 2344, 9662,
1114 	9190, 1151, 8943, 5226, 1228, 2502, 8609, 9922,
1115 	8201, 8724, 7651, 4046, 9691, 9904, 1535, 8250,
1116 	4015, 5963, 9786, 6581, 8264, 4230, 7914, 2186,
1117 	9235, 6295, 4350, 2794, 3271, 3552, 7515, 6223,
1118 	2140, 4314, 2250, 1975, 627, 4462, 5690, 3413,
1119 	3619, 4409, 8546, 2810, 6451, 8042, 6981, 5847,
1120 	6670, 8620, 6057, 2985, 520, 3854, 5227, 9175,
1121 	7632, 2479, 2790, 9594, 8713, 9800, 6204, 804,
1122 	8244, 513, 650, 8472, 3103, 8833, 3041, 1162,
1123 	1267, 7884, 8114, 5632, 7241, 3921, 9695, 2345,
1124 	756, 9724, 9477, 2820, 7004, 2987, 1515, 6371,
1125 	7318, 7495, 8174, 1492, 1502, 2107, 9841, 9638,
1126 	7642, 9871, 8621, 6991, 2350, 4862, 9372, 1741,
1127 	9751, 3844, 4708, 9941, 942, 865, 2781, 5447,
1128 	15, 528, 3632, 5878, 351, 0, 1393, 8028,
1129 	4688, 8018, 7552, 5798, 3137, 1883, 241,	/* * 10000**758 */
1130 	 /* 65536**700 =  */ 1376, 4586, 3110, 8109, 813, 2413, 7374, 4459,
1131 	7631, 8946, 4454, 2451, 688, 5867, 8242, 3361,
1132 	8832, 4437, 5519, 3061, 364, 4012, 8341, 4231,
1133 	8360, 5724, 6055, 1955, 7486, 8472, 2328, 9617,
1134 	1395, 8211, 2562, 3881, 804, 5684, 1580, 5622,
1135 	253, 2116, 7361, 6279, 8846, 9490, 3076, 6714,
1136 	859, 4921, 470, 1568, 3914, 3534, 5861, 68,
1137 	2260, 9838, 1745, 6725, 9675, 3197, 369, 9299,
1138 	6927, 6882, 1999, 4319, 1994, 6604, 8141, 2440,
1139 	2345, 7443, 449, 202, 4032, 490, 5338, 8768,
1140 	7265, 5012, 8672, 5900, 5541, 4891, 6096, 4383,
1141 	6323, 5870, 1524, 7638, 3400, 6366, 6213, 428,
1142 	1872, 5107, 6186, 2421, 5576, 1881, 8804, 9572,
1143 	7734, 3881, 9595, 2628, 7760, 5058, 7924, 5553,
1144 	5156, 4098, 9186, 269, 8189, 3581, 8233, 6224,
1145 	2891, 7680, 3446, 8138, 7568, 9843, 8204, 1986,
1146 	6126, 3468, 9198, 8388, 1316, 8387, 9313, 3728,
1147 	6889, 9813, 4372, 1967, 8561, 6099, 8106, 4100,
1148 	5281, 3861, 9375, 9097, 9704, 7224, 1961, 2569,
1149 	3683, 6468, 2169, 2345, 5718, 8692, 5385, 7056,
1150 	3147, 1978, 9445, 4762, 5390, 6541, 6663, 8522,
1151 	8775, 8245, 1022, 4, 7451, 1623, 4426, 5431,
1152 	2700, 3478, 216, 8713, 9146, 9152, 9543, 2348,
1153 	201, 5303, 5894, 5551, 3564, 1811, 148, 5018,
1154 	5783, 3415, 2654, 4387, 5930, 7241, 822, 304,
1155 	5280, 4874, 8619, 3871, 6573, 1810, 8121, 6109,
1156 	1252, 8884, 9457, 3422, 7107, 4752, 5692, 3659,
1157 	2111, 406, 6917, 6654, 9902, 5175, 1115, 7073,
1158 	5448, 9436, 637, 3031, 4610, 2213, 8584, 6608,
1159 	8221, 6999, 5789, 9499, 119, 4379, 8719, 2495,
1160 	9433, 5245, 6219, 6585, 1470, 7864, 17, 8133,
1161 	1623, 4331, 9120, 7601, 2788, 4753, 1113, 3304,
1162 	9695, 2285, 9289, 9894, 6930, 3596, 3553, 8327,
1163 	3702, 8520, 952, 6437, 1794, 9348, 2373, 8042,
1164 	9623, 4687, 852, 7710, 2830, 712, 6949, 4962,
1165 	7564, 845, 325, 8598, 5915, 7846, 134, 4092,
1166 	8320, 2594, 3361, 3486, 2148, 3874, 1167, 7721,
1167 	2997, 4766, 7956, 2990, 3706, 6230, 7158, 2270,
1168 	7383, 7156, 220, 461, 4389, 6761, 3391, 7669,
1169 	3533, 4179, 4452, 1983, 96, 4861, 4969, 1955,
1170 	1730, 5804, 2690, 480, 5521, 8307, 9407, 5267,
1171 	5224, 5589, 354, 8171, 1931, 9270, 5338, 6469,
1172 	3134, 2294, 7509, 6092, 7856, 4817, 9694, 9938,
1173 	1734, 183, 3086, 8839, 1378, 1696, 6749, 5189,
1174 	6701, 1425, 6429, 2989, 6291, 4557, 2441, 8383,
1175 	3238, 4712, 9405, 2934, 2351, 5480, 7183, 2544,
1176 	7983, 7358, 4167, 1710, 3735, 3718, 8737, 7750,
1177 	2985, 1040, 7766, 2755, 6766, 6331, 9095, 6047,
1178 	5580, 5501, 6305, 1682, 9474, 461, 3990, 4426,
1179 	8734, 2562, 3942, 9748, 6939, 150, 6359, 7682,
1180 	3379, 1328, 8128, 5972, 6892, 4860, 2107, 3330,
1181 	3704, 1205, 115, 5648, 8256, 3308, 374, 9011,
1182 	8758, 5046, 5154, 5092, 5698, 6810, 7156, 9533,
1183 	3113, 3809, 4000, 4964, 7395, 6816, 1282, 9606,
1184 	9471, 9830, 9937, 3567, 8703, 2376, 6893, 5218,
1185 	7293, 3215, 3398, 8549, 2494, 1587, 3804, 2858,
1186 	9019, 5968, 7835, 5821, 7483, 7121, 544, 9024,
1187 	8399, 7510, 4571, 2094, 3538, 1577, 7130, 5822,
1188 	1996, 1483, 1700, 5527, 570, 791, 2578, 3080,
1189 	4903, 4771, 7320, 1545, 9454, 7539, 4331, 3864,
1190 	9802, 6872, 8528, 3996, 7125, 5732, 9571, 790,
1191 	7470, 9665, 219, 7307, 2199, 2311, 8669, 5264,
1192 	8130, 5497, 6322, 7105, 571, 2920, 8273, 7186,
1193 	9789, 3904, 5074, 2746, 1540, 9054, 395, 3472,
1194 	3313, 2272, 5600, 1972, 5374, 5315, 7487, 3887,
1195 	8919, 1379, 4867, 9911, 159, 1775, 2502, 5278,
1196 	8189, 1751, 649, 4827, 5636, 5922, 8085, 7978,
1197 	3876, 953, 91, 5265, 586, 8369, 1331, 3073,
1198 	5441, 2656, 756, 3750, 5065, 3432, 5601, 2925,
1199 	4324, 3109, 1584, 4244, 9847, 6788, 5544, 6780,
1200 	875, 2974, 1407, 5026, 2485, 3708, 2179, 5846,
1201 	6041, 6243, 9491, 4441, 8586, 1275, 6189, 8674,
1202 	40, 4704, 5642, 9795, 88, 3425, 6010, 8541,
1203 	5143, 7969, 9303, 6803, 2653, 5277, 1220, 2598,
1204 	1511, 617, 5980, 8438, 428, 2439, 9102, 4813,
1205 	534, 1182, 9186, 8299, 9546, 6675, 1047, 6804,
1206 	1680, 2682, 3261, 8008, 6770, 7586, 2977, 4414,
1207 	9460, 434, 7519, 615, 9068, 5178, 7915, 2666,
1208 	3944, 4924, 7855, 2223, 8572, 5298, 1552, 8389,
1209 	4271, 7406, 6363, 7646, 8398, 8160, 2069, 539,
1210 	5033, 7604, 1436, 5275, 482, 4351, 9141, 7999,
1211 	6490, 1856, 3788, 4972, 5139, 4359, 6807, 1250,
1212 	8357, 3359, 3649, 6754, 7053, 8789, 3562, 3793,
1213 	4146, 60, 5998, 7979, 8575, 592, 4584, 4106,
1214 	3404, 7617, 6881, 2697, 3152, 8488, 6329, 3043,
1215 	6970, 9232, 1885, 3130, 4859, 6188, 3885, 1044,
1216 	822, 8498, 6408, 1921, 6737, 8743, 431, 6405,
1217 	7340, 7105, 1238, 6695, 9100, 4467, 5128, 4391,
1218 	4528, 5406, 1064, 8420, 754, 3135, 359, 634,
1219 	5146, 7439, 1807, 1138, 5941, 52, 1554, 8214,
1220 	8509, 3041, 4027, 4222, 1102, 2485, 3258, 3872,
1221 	7554, 6844, 3183, 3660, 6015, 2150, 1179, 4086,
1222 	3006, 5648, 1070, 7839, 9394, 417, 4476, 5914,
1223 	3153, 8151, 8754, 4566, 7354, 2266, 2595, 9675,
1224 	9849, 2561, 3843, 3783, 4417, 1091, 6860, 7239,
1225 	776, 8822, 6599, 1796, 4964, 6626, 1710, 4832,
1226 	1737, 4985, 9724, 500, 8824, 4870, 4557, 3357,
1227 	2631, 1898, 8659, 6055, 6063, 1360, 3880, 6129,
1228 	6219, 2248, 3427, 3819, 9834, 529, 8694, 5071,
1229 	4713, 9682, 7120, 1400, 1385, 3033, 9416, 7959,
1230 	232, 7154, 1288, 5060, 4686, 6550, 9634, 4993,
1231 	3244, 3205, 2668, 4768, 7732, 5099, 1453, 8980,
1232 	281, 144, 5597, 4066, 5746, 2220, 2838, 9818,
1233 	910, 3708, 5565, 8463, 8273, 2742, 3946, 304,
1234 	6406, 1028, 9203, 2140, 3691, 2406, 1882, 426,
1235 	2922, 1953, 3435,	/* * 10000**842 */
1236 	 /* 65536**770 =  */ 6576, 245, 6356, 5875, 2422, 9666, 6333, 951,
1237 	150, 2145, 7477, 5966, 1410, 2763, 307, 9452,
1238 	5802, 5729, 1339, 3258, 2063, 9970, 6176, 1754,
1239 	4757, 3297, 966, 8543, 8894, 117, 6213, 2274,
1240 	4313, 8739, 3420, 691, 5977, 4505, 2536, 2997,
1241 	3881, 3568, 1510, 5728, 6781, 9126, 7767, 1593,
1242 	9017, 7864, 1976, 3746, 7862, 5273, 5257, 3301,
1243 	8551, 2783, 2395, 7645, 315, 6447, 7429, 2440,
1244 	943, 3567, 1927, 4649, 8911, 9014, 7172, 1994,
1245 	6157, 4143, 8757, 2551, 3648, 9689, 5687, 6387,
1246 	9358, 3878, 3632, 3984, 7237, 2547, 9700, 993,
1247 	2278, 5799, 2100, 1748, 7385, 9669, 7791, 8150,
1248 	6319, 2225, 9870, 9690, 884, 2677, 3804, 2903,
1249 	2175, 5452, 7358, 8961, 7445, 515, 9507, 2931,
1250 	7139, 9066, 276, 3657, 4963, 1907, 2044, 603,
1251 	5124, 7175, 7031, 7712, 4449, 9865, 5262, 5849,
1252 	9041, 3705, 6218, 4092, 1255, 2007, 9678, 3624,
1253 	5180, 3538, 8771, 8142, 5087, 8757, 6817, 3082,
1254 	3769, 7244, 4883, 4619, 4167, 1699, 9115, 9182,
1255 	1348, 2906, 6991, 5382, 3461, 8628, 7028, 9325,
1256 	3587, 7188, 4383, 9966, 7798, 105, 2955, 7538,
1257 	2950, 3988, 9142, 6793, 5340, 3555, 1117, 5218,
1258 	6349, 7006, 3785, 9480, 9839, 4795, 7464, 9682,
1259 	7006, 4058, 4110, 4069, 1190, 4288, 2430, 8454,
1260 	3076, 1395, 6594, 9163, 7479, 8065, 4755, 4874,
1261 	647, 6200, 3270, 4761, 1485, 8860, 4861, 2395,
1262 	1448, 8327, 776, 9899, 8277, 9220, 3382, 2782,
1263 	3123, 5194, 3714, 4997, 1538, 2611, 9158, 9311,
1264 	8857, 2483, 4214, 3062, 4880, 7846, 8772, 8092,
1265 	3695, 7541, 9097, 667, 7806, 5727, 2261, 5090,
1266 	5471, 9091, 3406, 422, 3994, 6902, 5228, 1216,
1267 	1965, 375, 2757, 996, 4155, 1371, 5076, 7668,
1268 	940, 2295, 8732, 9059, 8808, 6358, 2737, 8179,
1269 	5344, 4418, 7027, 3631, 7129, 1789, 96, 7192,
1270 	1246, 891, 8740, 2336, 4936, 2213, 1414, 7793,
1271 	3041, 8231, 6528, 7078, 299, 7293, 1683, 8208,
1272 	8097, 1670, 6643, 7366, 5146, 9629, 9972, 2977,
1273 	9684, 1445, 2334, 7490, 1104, 6613, 6778, 2262,
1274 	517, 4530, 4411, 8052, 2891, 5782, 3582, 7797,
1275 	2650, 7112, 9324, 6077, 1036, 217, 980, 5753,
1276 	9082, 1275, 6766, 2989, 6223, 2611, 2289, 9995,
1277 	0, 7007, 3794, 3507, 9401, 7170, 8065, 7505,
1278 	5429, 8108, 57, 4816, 6308, 795, 5172, 9799,
1279 	514, 8369, 6605, 2125, 8482, 4855, 5695, 7116,
1280 	2726, 6596, 5449, 1018, 7187, 8663, 6383, 5434,
1281 	5472, 111, 1133, 7483, 572, 2642, 7374, 3672,
1282 	6578, 1601, 5038, 1935, 8108, 8112, 219, 5137,
1283 	9883, 1208, 4391, 872, 4997, 9658, 6156, 4152,
1284 	247, 7022, 1720, 3435, 3669, 892, 3328, 3906,
1285 	9750, 9679, 3130, 1096, 2598, 8077, 5644, 9251,
1286 	4790, 7079, 4824, 248, 6992, 13, 4271, 385,
1287 	2690, 2875, 7987, 6637, 9248, 6579, 9888, 4147,
1288 	5376, 4578, 8170, 9261, 7266, 9739, 5526, 3243,
1289 	1271, 6280, 134, 2294, 1169, 6079, 629, 2541,
1290 	571, 1074, 4067, 6219, 6141, 4059, 7791, 6269,
1291 	4370, 504, 2106, 4204, 12, 396, 8296, 6851,
1292 	5299, 1980, 2205, 6099, 7526, 8617, 1275, 7304,
1293 	4306, 3079, 7189, 7371, 5846, 1884, 1101, 8229,
1294 	73, 4440, 531, 5649, 4927, 9063, 6529, 6352,
1295 	1199, 4855, 1212, 9365, 1939, 4630, 8322, 1252,
1296 	9242, 2296, 6277, 3508, 6969, 8655, 5338, 8780,
1297 	7263, 603, 9464, 7296, 5563, 9966, 3937, 7009,
1298 	529, 8557, 2752, 5988, 9040, 1872, 541, 8295,
1299 	4144, 2418, 3603, 269, 8858, 9362, 2376, 1882,
1300 	225, 7448, 2381, 1931, 426, 2059, 3337, 7981,
1301 	6221, 8665, 5603, 2085, 651, 6853, 1798, 5910,
1302 	8799, 3888, 1917, 5075, 7299, 2087, 4433, 5613,
1303 	437, 8893, 3374, 5536, 8180, 2413, 3805, 4782,
1304 	5355, 7634, 833, 828, 4318, 6069, 1943, 6953,
1305 	3331, 9719, 1055, 7989, 8882, 7868, 3167, 1941,
1306 	5715, 9354, 8646, 6553, 8643, 2581, 3241, 6665,
1307 	3936, 5677, 776, 8961, 2596, 1404, 8448, 3466,
1308 	8374, 6407, 9540, 3608, 8614, 6021, 573, 949,
1309 	8416, 7147, 8621, 2691, 6429, 8691, 7634, 772,
1310 	89, 2786, 7169, 6823, 9486, 7807, 1554, 1429,
1311 	8278, 3688, 5352, 4658, 8852, 9013, 9163, 5624,
1312 	2363, 8992, 7480, 9099, 5429, 8079, 1235, 1177,
1313 	8441, 9443, 8841, 1526, 899, 4690, 7947, 9598,
1314 	210, 8061, 5363, 8632, 8660, 3791, 7135, 5744,
1315 	3939, 5190, 4819, 8291, 1515, 7886, 3114, 6952,
1316 	2498, 5758, 245, 1104, 6047, 2056, 3379, 7991,
1317 	6993, 7720, 1746, 4440, 7800, 3194, 2512, 4296,
1318 	3072, 8662, 1929, 7680, 4080, 4999, 7253, 6706,
1319 	65, 8144, 5567, 3131, 3500, 8032, 3210, 8721,
1320 	9733, 246, 3335, 8139, 2564, 2307, 5130, 7685,
1321 	6143, 2690, 4963, 9028, 3967, 8385, 6454, 3020,
1322 	3844, 1893, 2889, 5541, 8504, 374, 7689, 2068,
1323 	4199, 6632, 6003, 4161, 7427, 5366, 3837, 7481,
1324 	4184, 4059, 6669, 2982, 6572, 7942, 6892, 3090,
1325 	9143, 4052, 988, 8996, 7508, 2430, 3054, 6349,
1326 	4014, 4949, 6171, 2648, 9933, 1038, 3046, 8955,
1327 	3754, 4123, 3175, 3938, 2682, 3831, 9513, 1213,
1328 	394, 783, 5094, 8043, 4966, 3131, 6018, 9166,
1329 	7031, 7139, 5518, 4981, 5179, 8622, 2757, 9262,
1330 	3635, 2899, 5093, 9238, 8975, 2374, 4244, 8814,
1331 	31, 6851, 2453, 7638, 528, 6045, 3521, 4686,
1332 	5415, 6689, 4342, 4629, 1928, 2182, 968, 3344,
1333 	7654, 6088, 5259, 9531, 2122, 8346, 4173, 735,
1334 	9159, 4533, 7493, 6745, 2635, 6334, 7907, 7916,
1335 	2572, 478, 8063, 2679, 4777, 1168, 5397, 5514,
1336 	1663, 2579, 6615, 1964, 8593, 5498, 6036, 7463,
1337 	8815, 1208, 5069, 5234, 609, 8966, 4552, 1157,
1338 	2099, 44, 1001, 9393, 8254, 196, 1517, 113,
1339 	3557, 5894, 6684, 6020, 2640, 3565, 672, 5834,
1340 	8844, 3245, 3912, 4242, 480, 3940, 3700, 9274,
1341 	4416, 2558, 4846, 4828, 5599, 9101, 6419, 1439,
1342 	5164, 5219, 3056, 2619, 5510, 7513, 2339, 2952,
1343 	7539, 2728, 6880, 2140, 406, 3032, 5314, 2592,
1344 	6889, 4490, 2748, 8871, 3996, 3202, 6519, 2460,
1345 	7927, 8324, 2242, 7373, 9534, 7626, 7641, 4965,
1346 	3972, 5369, 3904, 2053, 8744, 8630, 124, 1431,
1347 	1643, 5368, 7730, 1757, 2613, 7414, 225, 9158,
1348 	7726, 197, 2648, 9531, 7062, 2318, 8972, 433,
1349 	458, 7883, 8832, 2662, 3314, 8091, 6748, 5703,
1350 	5124, 7447, 8008, 9237, 6696, 7880, 28, 8663,
1351 	525, 2906, 7521, 2442, 7245, 7738, 8926, 4,
1352 	/* * 10000**927 */
1353 	 /* 65536**840 =  */ 1776, 4209, 107, 8907, 5829, 8291, 3792, 7140,
1354 	8690, 5729, 1980, 8333, 6343, 4729, 4891, 6613,
1355 	1876, 7120, 2857, 4433, 4445, 5275, 7171, 48,
1356 	9321, 7844, 7123, 2851, 7177, 8795, 9744, 9639,
1357 	2481, 2561, 4398, 8938, 6005, 3603, 9539, 4851,
1358 	6380, 6376, 5478, 9062, 2258, 8093, 4242, 3610,
1359 	6371, 1120, 9049, 432, 8580, 9844, 443, 4598,
1360 	4973, 845, 5958, 5061, 7948, 9512, 9145, 8386,
1361 	7212, 126, 1672, 1176, 9349, 4654, 4602, 814,
1362 	7191, 2008, 4459, 5745, 7526, 646, 5999, 9963,
1363 	8550, 9791, 7786, 277, 6598, 7600, 901, 3352,
1364 	8074, 3157, 3661, 6470, 905, 3657, 4173, 4804,
1365 	6683, 9857, 4353, 1123, 8293, 669, 6879, 594,
1366 	353, 1428, 3387, 5667, 8085, 1175, 4243, 393,
1367 	6238, 449, 5931, 3907, 1424, 3236, 205, 3023,
1368 	6171, 188, 7723, 9095, 1359, 1890, 1791, 8386,
1369 	444, 162, 2509, 3757, 3354, 2757, 231, 6664,
1370 	6929, 6426, 9025, 937, 1175, 7815, 5138, 5412,
1371 	9050, 8921, 9895, 949, 2682, 909, 9622, 5279,
1372 	1797, 7274, 4291, 3764, 3575, 9282, 6469, 2980,
1373 	3245, 4850, 6847, 3690, 5293, 5479, 8362, 264,
1374 	8983, 2738, 1503, 6814, 1557, 2719, 9253, 5235,
1375 	9351, 1013, 8631, 7562, 7326, 2565, 5343, 3416,
1376 	3876, 2749, 5448, 9776, 3548, 2345, 8095, 5557,
1377 	5994, 1001, 201, 6028, 4903, 5273, 4875, 3387,
1378 	9854, 5952, 8239, 532, 4892, 4540, 9787, 1357,
1379 	2935, 7540, 7254, 295, 3020, 4145, 9693, 3272,
1380 	4423, 6528, 7824, 9108, 8383, 6625, 3156, 5428,
1381 	8091, 1867, 6682, 7034, 7554, 883, 4275, 763,
1382 	4093, 692, 7649, 4523, 2587, 8443, 2065, 5289,
1383 	9385, 6198, 7308, 5388, 4113, 3746, 2214, 4397,
1384 	4402, 6210, 4346, 199, 1021, 9899, 5375, 5990,
1385 	9027, 7089, 3338, 5270, 1537, 9622, 1888, 1494,
1386 	9477, 8020, 3438, 4614, 5382, 9984, 8216, 4446,
1387 	3556, 3442, 1354, 3210, 5823, 5800, 6798, 3366,
1388 	2968, 1726, 7017, 5620, 5685, 7769, 1878, 7500,
1389 	6906, 3901, 6414, 5479, 2752, 711, 1004, 8708,
1390 	4338, 9854, 8760, 1031, 3150, 743, 967, 684,
1391 	7982, 5422, 6089, 7801, 1017, 3190, 1700, 5919,
1392 	5483, 6599, 7922, 2498, 3262, 4877, 2088, 1374,
1393 	4022, 8151, 1697, 2456, 6997, 7997, 7193, 4662,
1394 	7068, 6463, 3470, 8660, 3199, 7435, 5453, 1076,
1395 	419, 2619, 1406, 6533, 9911, 5996, 9877, 4978,
1396 	7672, 1304, 822, 4811, 7474, 9591, 1426, 9125,
1397 	9955, 1525, 5834, 5706, 5982, 3518, 5423, 6252,
1398 	1064, 2787, 605, 1021, 4464, 1705, 4838, 9614,
1399 	319, 2323, 8396, 3547, 53, 6057, 9843, 4142,
1400 	9535, 8053, 2223, 5879, 8446, 8236, 5036, 8137,
1401 	9073, 2448, 8498, 6342, 6345, 9231, 4639, 9982,
1402 	1217, 5858, 1892, 9155, 8981, 1331, 5526, 8429,
1403 	7349, 9100, 8885, 3800, 9082, 5906, 8711, 8499,
1404 	5398, 2333, 2499, 1358, 5396, 4550, 5870, 8484,
1405 	5564, 9294, 9792, 6786, 1836, 6702, 1679, 9666,
1406 	135, 7422, 5626, 6295, 7828, 7080, 3345, 185,
1407 	3703, 6082, 2495, 8876, 5184, 3822, 7532, 8564,
1408 	2685, 1624, 5515, 9775, 308, 9383, 8733, 3077,
1409 	7284, 7302, 35, 9581, 4927, 7462, 4845, 3331,
1410 	5693, 4714, 8522, 2192, 964, 8033, 2145, 732,
1411 	5792, 9066, 856, 2601, 577, 8527, 5526, 5967,
1412 	8391, 3060, 4344, 853, 3311, 6918, 8370, 5791,
1413 	6755, 9258, 1964, 3862, 7326, 2755, 1576, 1675,
1414 	119, 386, 2571, 8189, 3370, 701, 3281, 710,
1415 	8885, 6139, 9961, 8922, 8174, 8375, 6138, 9847,
1416 	4854, 5777, 8551, 7930, 7401, 3457, 3143, 1508,
1417 	5753, 3694, 5993, 5228, 5480, 2515, 6763, 8335,
1418 	9088, 4979, 7987, 5760, 3039, 5766, 5868, 1932,
1419 	3435, 8274, 1667, 8305, 9678, 5741, 5193, 9322,
1420 	9946, 2433, 928, 3582, 8437, 5169, 7521, 9860,
1421 	9741, 840, 26, 7364, 2620, 7373, 1114, 7601,
1422 	7048, 5289, 8616, 2816, 9703, 3595, 2060, 5086,
1423 	2673, 3530, 1359, 1861, 4220, 3700, 899, 1352,
1424 	5551, 1020, 5759, 8483, 992, 8250, 9411, 3180,
1425 	6634, 856, 6254, 6194, 3917, 9296, 9035, 2348,
1426 	9174, 7872, 3374, 8845, 3908, 3210, 8206, 3901,
1427 	1083, 2442, 6626, 7538, 1519, 2002, 5375, 1211,
1428 	4597, 1027, 8913, 2970, 5316, 2039, 3828, 9530,
1429 	8672, 1290, 6243, 8398, 7670, 584, 8554, 9782,
1430 	4689, 2322, 3891, 5570, 2441, 3620, 2995, 7453,
1431 	7493, 7524, 9193, 1840, 8562, 7087, 8880, 1692,
1432 	9390, 2120, 6310, 1186, 3800, 4528, 2717, 3715,
1433 	4188, 848, 3877, 973, 8688, 171, 3610, 1814,
1434 	4226, 8168, 4374, 640, 1652, 9149, 1983, 7776,
1435 	5724, 8085, 7642, 4732, 4416, 6266, 5192, 6489,
1436 	4151, 5721, 1778, 2708, 6310, 8698, 8896, 1888,
1437 	8171, 3950, 4756, 4292, 2005, 4487, 6940, 3027,
1438 	8680, 4280, 8169, 7400, 8615, 848, 4686, 4370,
1439 	1307, 1776, 7336, 6208, 5860, 6436, 695, 2444,
1440 	2655, 2326, 4144, 5741, 3920, 5873, 4979, 7768,
1441 	5503, 7203, 2283, 7788, 2037, 9131, 2916, 8724,
1442 	4754, 8308, 2395, 6739, 485, 8073, 7861, 1191,
1443 	981, 1998, 4277, 2306, 5509, 2861, 676, 5039,
1444 	4515, 6900, 2085, 7407, 2948, 4810, 7243, 8107,
1445 	6124, 3955, 3517, 1027, 1467, 8102, 4121, 3754,
1446 	9510, 2956, 3027, 944, 8889, 8388, 2269, 8781,
1447 	8941, 503, 1588, 7452, 9731, 7045, 9086, 8895,
1448 	90, 3144, 5569, 1415, 3996, 8866, 4640, 3533,
1449 	3634, 4686, 8961, 5342, 8259, 8604, 9081, 9368,
1450 	7927, 6117, 7509, 8903, 3256, 7008, 3099, 3508,
1451 	3273, 9709, 9373, 1374, 8944, 3639, 8505, 4042,
1452 	12, 530, 9273, 4801, 761, 4913, 6606, 6739,
1453 	5605, 5637, 719, 6984, 1130, 1078, 8796, 4411,
1454 	7204, 8668, 5225, 1596, 8800, 8083, 5620, 910,
1455 	8022, 8753, 5414, 3163, 9797, 2492, 2109, 9440,
1456 	9737, 3659, 2952, 913, 4297, 3855, 6891, 6867,
1457 	5392, 9757, 9361, 4312, 5415, 3533, 5994, 513,
1458 	3224, 3486, 346, 4150, 2752, 5895, 3247, 2275,
1459 	5137, 5424, 6854, 9918, 2273, 7434, 6655, 2269,
1460 	9720, 3915, 9785, 8604, 3799, 6065, 4070, 2204,
1461 	2145, 4721, 6743, 8533, 4504, 4512, 8547, 8199,
1462 	8506, 3184, 2829, 8578, 5963, 9629, 3319, 1411,
1463 	784, 9160, 3925, 2117, 8216, 8156, 5230, 1021,
1464 	8468, 9979, 199, 6132, 4556, 3388, 4447, 1503,
1465 	9203, 4028, 4633, 4537, 9846, 7104, 966, 9786,
1466 	2402, 6280, 8393, 3514, 3675, 5066, 45, 5484,
1467 	8185, 6376, 6151, 3773, 8101, 8363, 7257, 2164,
1468 	3548, 1215, 4667, 559, 511, 5707, 5787, 7552,
1469 	6589, 8935, 2179, 1088, 2297, 2033, 1133, 574,
1470 	8896, 3265, 2681, 3424, 2090, 7972, 4505, 1357,
1471 	7108, 8543, 9500, 3580, 1116, 5400, 236, 7512,
1472 	4229, 8918, 1198, 544, 6951, 1621, 3290, 8406,
1473 	6135, 1400, 78, 9094, 1289, 9849, 4254, 3557,
1474 	696, 483, 5400, 2399, 2703, 409, 1518, 1043,
1475 	8505, 1877, 6060, 3483, 9219, 914, 4416, 2185,
1476 	6440, 7397, 2019, 4889, 9143, 6834, 3063, 8356,
1477 	3821, 7035, 1972, 8312, 1494, 4774, 9537, 8837,
1478 	5645, 2248, 9105, 2307, 8597, 8588, 1190, 7930,
1479 	8253, 8822, 6853, 69,	/* * 10000**1011 */
1480 	 /* 65536**910 =  */ 6976, 7276, 8858, 1221, 9753, 5084, 4453, 1746,
1481 	2564, 5306, 1580, 9569, 1433, 6440, 9350, 1312,
1482 	163, 2607, 7092, 9083, 4624, 8203, 8919, 7749,
1483 	3440, 6823, 6182, 2031, 7548, 5547, 4636, 5050,
1484 	5758, 7923, 4655, 1010, 9987, 772, 7430, 7397,
1485 	8813, 2398, 8251, 2488, 2603, 118, 1294, 227,
1486 	9376, 9951, 3868, 1075, 5311, 7911, 4461, 8224,
1487 	274, 2903, 9270, 3359, 2746, 3671, 2503, 7591,
1488 	6718, 4357, 8995, 4873, 2301, 2009, 7763, 4513,
1489 	4937, 3992, 1217, 3614, 7118, 5669, 5378, 1265,
1490 	1379, 7102, 7925, 1319, 1768, 3234, 8757, 2335,
1491 	3113, 1722, 6896, 563, 7461, 4313, 9102, 1117,
1492 	9118, 9666, 6719, 1369, 4573, 3534, 3090, 3498,
1493 	7834, 2943, 8466, 9411, 6501, 9251, 2604, 892,
1494 	466, 4658, 6553, 3949, 377, 2602, 284, 99,
1495 	2675, 9445, 2191, 5520, 5423, 3134, 7131, 8653,
1496 	4866, 284, 5986, 9313, 3557, 1286, 1602, 1116,
1497 	2596, 5249, 6799, 8663, 1549, 7218, 8045, 5368,
1498 	8620, 85, 8305, 8144, 6653, 4913, 796, 5668,
1499 	471, 8853, 7640, 5428, 3341, 4658, 7712, 5801,
1500 	3405, 3699, 207, 6821, 3089, 3959, 5917, 1322,
1501 	7214, 438, 7617, 1547, 4391, 183, 4965, 5172,
1502 	8933, 4752, 479, 9733, 950, 7810, 5681, 3581,
1503 	4162, 4049, 3572, 3884, 1211, 7627, 6099, 4410,
1504 	7572, 7868, 229, 3452, 1679, 6516, 782, 9064,
1505 	5097, 4056, 5308, 424, 847, 8447, 1214, 4563,
1506 	763, 7166, 8506, 1912, 4796, 2775, 3847, 35,
1507 	5471, 2069, 3525, 3321, 4709, 8304, 3015, 3633,
1508 	1027, 9475, 4081, 15, 9395, 7495, 5293, 1385,
1509 	707, 4543, 4533, 15, 2282, 6080, 6456, 7843,
1510 	8776, 2104, 5874, 3666, 3846, 6178, 7517, 9013,
1511 	1282, 5177, 3730, 5068, 2562, 1258, 266, 4640,
1512 	9320, 2217, 1078, 8299, 3147, 5444, 2258, 6110,
1513 	5603, 4852, 4268, 8378, 1360, 7766, 3834, 2833,
1514 	2966, 498, 1814, 5324, 8535, 3968, 4782, 6038,
1515 	5348, 5378, 8407, 7004, 3934, 5886, 6509, 4476,
1516 	2518, 942, 387, 7880, 310, 2194, 789, 9524,
1517 	3994, 6498, 4676, 2194, 7029, 1471, 7694, 9214,
1518 	4989, 807, 9958, 2955, 1408, 9697, 9369, 4043,
1519 	690, 8441, 3288, 8437, 1376, 4984, 1291, 8808,
1520 	8585, 9792, 8599, 7985, 2883, 8551, 9600, 8612,
1521 	8145, 8093, 5364, 7581, 6825, 892, 9161, 7353,
1522 	5283, 6962, 4767, 4665, 8637, 8511, 8351, 9611,
1523 	3276, 9081, 4325, 3128, 7232, 9014, 9828, 7083,
1524 	2200, 3406, 4976, 3646, 4736, 5100, 1263, 7919,
1525 	1368, 83, 7397, 8019, 626, 1181, 8554, 9738,
1526 	9409, 5766, 9788, 6858, 6925, 6625, 9783, 5868,
1527 	6651, 3983, 8582, 2528, 9149, 186, 7976, 295,
1528 	4158, 4110, 3783, 1155, 1983, 4097, 2663, 3665,
1529 	5049, 8310, 2361, 5778, 8997, 1458, 2437, 3930,
1530 	1459, 3258, 8915, 5745, 9011, 1080, 8782, 2896,
1531 	4877, 3522, 7368, 8059, 9387, 4871, 3417, 9118,
1532 	6149, 5578, 2863, 325, 4461, 7766, 3619, 6858,
1533 	6849, 1017, 9989, 7450, 1635, 5741, 6046, 8153,
1534 	1705, 7337, 1343, 4508, 2940, 2177, 8291, 3668,
1535 	3988, 7230, 9741, 9276, 1492, 9060, 5831, 1915,
1536 	4323, 3327, 5156, 7634, 5667, 93, 1615, 7146,
1537 	384, 1403, 7450, 648, 397, 3380, 8248, 1488,
1538 	8379, 2229, 9203, 481, 9153, 8241, 705, 9533,
1539 	7505, 3015, 9070, 125, 4603, 8425, 5131, 8879,
1540 	2839, 4140, 6128, 5688, 1555, 2700, 6136, 9704,
1541 	8254, 4678, 981, 264, 9401, 7255, 3538, 8116,
1542 	2324, 280, 7020, 4111, 5298, 9315, 3155, 4012,
1543 	8476, 2668, 2959, 543, 8033, 1389, 3592, 5881,
1544 	3970, 1845, 1091, 1032, 5505, 9360, 7060, 667,
1545 	6498, 9986, 6028, 6059, 2489, 6376, 6771, 8583,
1546 	4217, 3978, 6537, 2508, 9228, 9830, 2933, 2459,
1547 	8427, 1706, 8995, 5630, 4841, 5215, 6392, 6342,
1548 	5770, 4998, 9239, 6236, 9028, 5774, 6114, 3192,
1549 	5621, 2678, 2250, 3881, 2567, 9124, 9573, 1676,
1550 	2312, 1368, 6964, 3234, 4195, 9740, 5063, 9313,
1551 	8299, 611, 4657, 6404, 1343, 7887, 8822, 8197,
1552 	5746, 7804, 5463, 2033, 3102, 6063, 2280, 6637,
1553 	1051, 2474, 4788, 2287, 7937, 9814, 3499, 7309,
1554 	1637, 7193, 6908, 5451, 3257, 2935, 3737, 3206,
1555 	8537, 9857, 2923, 667, 1218, 3142, 9336, 5960,
1556 	8995, 7527, 2049, 7522, 8223, 5862, 1222, 9496,
1557 	2180, 3866, 8448, 6658, 9447, 819, 9613, 5574,
1558 	9317, 1802, 3131, 3030, 8763, 4072, 4076, 7598,
1559 	8667, 3937, 1660, 5038, 187, 5592, 840, 8447,
1560 	9967, 4635, 9237, 7598, 9848, 2653, 3049, 3750,
1561 	5699, 501, 3604, 2456, 8654, 9459, 3750, 2733,
1562 	7222, 5883, 5306, 5175, 8727, 2434, 4666, 8910,
1563 	7732, 2483, 1128, 8416, 8276, 4920, 5230, 732,
1564 	264, 4622, 4744, 4607, 1765, 7218, 6301, 5284,
1565 	5847, 9294, 9827, 7152, 5212, 7979, 7615, 346,
1566 	9431, 9390, 6846, 4592, 3987, 9010, 6105, 7017,
1567 	2309, 1668, 8732, 7920, 4915, 189, 4196, 2592,
1568 	6493, 6397, 7470, 8439, 500, 7208, 5090, 7817,
1569 	3410, 1055, 3293, 8207, 7000, 3912, 627, 465,
1570 	5905, 6474, 2596, 2542, 778, 300, 5879, 416,
1571 	4448, 209, 6162, 8063, 3755, 7192, 5775, 3507,
1572 	2520, 9838, 7927, 343, 7467, 8024, 3848, 1883,
1573 	5174, 5680, 8899, 7719, 4619, 5499, 6810, 6724,
1574 	7123, 6290, 1740, 8554, 5207, 1737, 757, 8732,
1575 	1574, 1745, 1252, 107, 5059, 759, 6479, 2507,
1576 	9607, 6267, 6763, 9485, 1818, 1684, 8360, 6300,
1577 	4553, 7822, 2597, 1854, 1975, 4238, 7314, 8224,
1578 	6705, 8199, 4727, 7715, 2855, 6660, 1739, 3406,
1579 	6535, 43, 1242, 296, 7753, 2009, 5291, 821,
1580 	18, 1348, 6704, 5226, 437, 3221, 1962, 4528,
1581 	1858, 284, 7106, 560, 2332, 416, 6562, 6435,
1582 	2683, 5055, 1485, 3514, 9627, 1215, 6205, 1477,
1583 	6555, 4687, 3258, 3747, 9818, 9762, 1986, 7259,
1584 	28, 2493, 9870, 9052, 1720, 8645, 1800, 5327,
1585 	7511, 658, 2621, 7002, 8181, 8866, 1088, 5519,
1586 	209, 1740, 7793, 3014, 1175, 5203, 4023, 6554,
1587 	2270, 5199, 858, 1103, 1175, 9769, 833, 2917,
1588 	7007, 2643, 2767, 8226, 4073, 6218, 6074, 1207,
1589 	6949, 4017, 6636, 5655, 8096, 9055, 2536, 9186,
1590 	8843, 1363, 5220, 3307, 2440, 6009, 9620, 6050,
1591 	1115, 4676, 3791, 977, 9909, 7363, 8927, 6256,
1592 	62, 559, 5329, 6245, 5692, 5519, 2414, 5324,
1593 	8526, 6190, 9466, 3871, 6430, 5570, 8518, 3076,
1594 	4532, 8548, 1161, 3916, 9511, 356, 1491, 1877,
1595 	5183, 6069, 4894, 9405, 3707, 6403, 8855, 6093,
1596 	6422, 9704, 8695, 3494, 2905, 1988, 3599, 945,
1597 	635, 4691, 3183, 3024, 9662, 835, 6925, 3011,
1598 	3908, 2017, 5279, 8224, 4096, 9738, 901, 1320,
1599 	2166, 1263, 9773, 1622, 5610, 5924, 4911, 7663,
1600 	5610, 524, 6658, 5441, 179, 749, 4203, 4005,
1601 	5667, 9337, 33, 8313, 262, 2359, 9623, 8540,
1602 	7893, 8663, 7047, 8786, 4550, 3678, 3447, 1408,
1603 	7314, 8285, 3199, 1835, 5737, 7556, 7294, 8703,
1604 	8128, 9057, 8403, 4123, 6700, 6751, 1483, 9449,
1605 	473, 4244, 8907, 6359, 5562, 1974, 3050, 8446,
1606 	8917, 251, 6614, 7901, 1243, 9635, 3181, 8615,
1607 	5248, 5140, 9350, 5142, 76, 6633, 8022, 4730,
1608 	1918, 6607, 7956, 7681, 8077, 1116, 271, 5575,
1609 	3878, 500, 2472, 7001, 5866, 7249, 1797, 9779,
1610 	6083, 6938, 6244, 6041, 5725, 4592, 9808, 346,
1611 	7514, 8583, 4325, 4357, 2303, 7553, 2057, 7873,
1612 	731, 3634, 4935, 6612, 993, 341, 4071, 9185,
1613 	9884, 4686, 1924, 487, 2122, 3551, 8157, 4261,
1614 	5804, 9007, 3999, 7058, 2929, 3813, 6266, 9248,
1615 	3732, 7720, 2932, 4846, 9009, 5513, 386, 5866,
1616 	6709, 1187, 3069, 5947, 1009, 1673, 5145, 992,
1617 	/* * 10000**1095 */
1618 	 /* 65536**980 =  */ 2176, 248, 1520, 1891, 317, 4171, 757, 8470,
1619 	652, 7083, 8338, 6493, 4307, 8339, 1485, 8274,
1620 	9486, 5402, 7939, 165, 7113, 9646, 2927, 6165,
1621 	5955, 9620, 9187, 4373, 6839, 1506, 6488, 8229,
1622 	4865, 6749, 5419, 1020, 7004, 8972, 3246, 7404,
1623 	935, 2842, 1856, 9433, 2067, 6350, 9296, 492,
1624 	9336, 8036, 7456, 4970, 3370, 6744, 9291, 1339,
1625 	3023, 9520, 6938, 491, 7452, 8359, 9349, 6900,
1626 	9125, 4234, 4245, 4886, 8311, 2065, 9189, 8952,
1627 	303, 5958, 7274, 6088, 2313, 4527, 7803, 2173,
1628 	3259, 8336, 7826, 2669, 367, 1056, 4270, 5660,
1629 	9691, 4897, 3869, 7976, 41, 1111, 2781, 7089,
1630 	4609, 8652, 164, 7944, 9031, 1555, 5491, 3585,
1631 	2999, 3852, 8420, 7772, 969, 8120, 5102, 4406,
1632 	1136, 1437, 3008, 2149, 599, 7074, 9892, 5579,
1633 	9743, 5835, 8891, 5006, 5570, 2243, 384, 6609,
1634 	1133, 7279, 8904, 2863, 3066, 2014, 8748, 4461,
1635 	2650, 1866, 288, 6998, 5516, 3897, 1166, 9797,
1636 	8531, 8250, 7831, 3696, 870, 7023, 389, 7558,
1637 	1999, 8258, 2046, 7513, 2811, 8238, 1173, 5128,
1638 	122, 4675, 7237, 8182, 9434, 3240, 8220, 7546,
1639 	8358, 9730, 9714, 8782, 2992, 8324, 9009, 9726,
1640 	7008, 9997, 5661, 2033, 1192, 761, 4021, 7857,
1641 	8964, 6300, 3078, 4631, 3885, 8829, 5412, 8533,
1642 	4943, 9925, 503, 4646, 296, 8615, 1814, 2856,
1643 	7475, 6102, 8949, 418, 9540, 2480, 2129, 7414,
1644 	9899, 4415, 2420, 2374, 8697, 8448, 8389, 7107,
1645 	1253, 1244, 5943, 7751, 5903, 2021, 1474, 7634,
1646 	7301, 718, 3185, 8741, 2753, 2589, 7111, 6699,
1647 	2626, 2326, 3628, 9551, 9923, 2100, 4313, 7508,
1648 	9937, 857, 1179, 1855, 629, 1816, 5015, 4599,
1649 	2703, 2364, 5149, 2416, 7588, 8446, 9864, 9747,
1650 	852, 1958, 6390, 9211, 613, 3992, 2800, 79,
1651 	6870, 5815, 7821, 8733, 9913, 4655, 3430, 5757,
1652 	986, 8621, 7406, 8629, 7657, 9176, 9632, 1725,
1653 	1371, 2317, 8136, 3049, 6937, 4684, 9733, 1710,
1654 	5797, 5178, 3269, 189, 2095, 3335, 4981, 5396,
1655 	4385, 4817, 1469, 2289, 4091, 2694, 7790, 8184,
1656 	3667, 4975, 6886, 9264, 718, 8665, 388, 712,
1657 	2259, 1874, 3031, 5644, 9660, 8683, 8488, 5076,
1658 	9643, 9501, 1888, 5081, 1651, 4604, 4374, 8112,
1659 	2414, 6612, 9929, 6241, 5596, 1128, 2103, 4114,
1660 	6934, 3602, 1823, 2207, 5530, 2980, 2658, 5633,
1661 	6674, 7776, 5101, 8530, 1935, 7744, 1424, 8220,
1662 	8128, 4931, 1355, 7845, 6170, 9867, 6584, 6935,
1663 	6795, 5163, 7645, 7867, 4345, 344, 1026, 2615,
1664 	2625, 8149, 5050, 6811, 7299, 8987, 7386, 8553,
1665 	7549, 2918, 4748, 950, 8418, 2389, 7522, 2261,
1666 	255, 8942, 7767, 6011, 820, 8949, 5517, 490,
1667 	5373, 781, 9901, 6177, 3439, 4703, 1761, 5121,
1668 	7534, 7327, 4637, 4787, 4313, 3097, 3202, 1610,
1669 	2764, 3750, 4394, 8205, 1931, 1077, 5151, 1179,
1670 	4549, 5279, 8522, 4711, 3315, 4642, 5964, 6940,
1671 	6983, 6916, 5068, 9367, 1156, 9702, 6608, 670,
1672 	195, 1247, 328, 7188, 4002, 5834, 5307, 684,
1673 	8962, 2762, 7862, 5007, 9687, 9931, 7972, 6337,
1674 	4225, 5619, 4964, 8533, 6248, 7185, 4312, 6265,
1675 	5874, 6340, 5018, 6652, 8458, 5872, 770, 554,
1676 	1302, 4058, 8248, 4358, 4652, 6024, 890, 4875,
1677 	2705, 5584, 7538, 976, 5571, 360, 1820, 3412,
1678 	6038, 6315, 9315, 6561, 4197, 4690, 9422, 9752,
1679 	3733, 7172, 9556, 3042, 4647, 5338, 6505, 5121,
1680 	2219, 6640, 8273, 1078, 8827, 2091, 623, 6853,
1681 	6117, 9542, 8504, 5937, 2070, 8902, 4059, 8539,
1682 	8624, 8109, 4590, 1628, 6268, 9461, 7165, 9491,
1683 	4033, 4220, 8426, 396, 2679, 1851, 8628, 3905,
1684 	1106, 4994, 2277, 6769, 4436, 3506, 5218, 8859,
1685 	7428, 7126, 4193, 6588, 1522, 6658, 2167, 4533,
1686 	2632, 8226, 468, 5175, 8409, 9024, 9564, 1863,
1687 	4504, 9182, 2197, 8657, 8529, 1546, 4264, 9014,
1688 	6824, 106, 5357, 8213, 8963, 3340, 638, 1656,
1689 	9952, 4541, 1058, 8801, 9759, 2222, 2920, 1735,
1690 	5882, 321, 1602, 2695, 8764, 2383, 9357, 6416,
1691 	6598, 2886, 4225, 3840, 2473, 2140, 3062, 7970,
1692 	8073, 9445, 2112, 8917, 2596, 171, 5587, 524,
1693 	8222, 6139, 3895, 9767, 2438, 2422, 2005, 5505,
1694 	4947, 4718, 5294, 2535, 7980, 951, 8984, 1407,
1695 	1440, 3542, 2134, 3317, 4770, 128, 8450, 1947,
1696 	1460, 3424, 5633, 2582, 649, 519, 8207, 6121,
1697 	6139, 9894, 9980, 1710, 9769, 5225, 284, 7703,
1698 	2624, 8299, 8939, 3596, 6656, 2936, 4770, 147,
1699 	2739, 1940, 8867, 4694, 9518, 867, 3069, 9403,
1700 	9348, 2490, 1169, 8508, 853, 8050, 131, 3801,
1701 	3028, 6506, 5448, 2260, 8910, 5919, 670, 1208,
1702 	1218, 228, 6106, 2550, 9642, 6253, 1298, 6945,
1703 	9839, 7653, 3981, 9028, 4597, 4675, 4894, 9260,
1704 	6700, 9025, 5944, 4541, 5170, 3888, 2026, 1647,
1705 	8420, 4215, 2651, 1370, 5805, 7668, 9641, 8292,
1706 	4721, 5231, 8320, 3, 8444, 2102, 1581, 3061,
1707 	1034, 5466, 910, 9717, 9852, 6767, 317, 2826,
1708 	4926, 9635, 1398, 9416, 1139, 6713, 1096, 9345,
1709 	6737, 548, 7124, 4403, 2439, 8806, 9365, 5021,
1710 	9528, 9613, 6181, 4633, 9610, 2617, 9828, 3195,
1711 	3306, 9236, 1650, 1103, 5701, 2131, 2941, 5509,
1712 	5556, 1853, 1247, 2983, 5129, 8837, 2623, 9853,
1713 	8119, 5778, 9731, 5106, 6842, 7995, 301, 6820,
1714 	2110, 7373, 8539, 3599, 6848, 5821, 5314, 3069,
1715 	9753, 5159, 8600, 7729, 5936, 924, 3160, 4973,
1716 	3849, 5006, 3502, 9551, 5341, 1601, 1092, 433,
1717 	1572, 5946, 6038, 3545, 5322, 2411, 9889, 7641,
1718 	8900, 6192, 9858, 1043, 4811, 3308, 7779, 2545,
1719 	7963, 6558, 74, 8987, 5722, 5026, 2881, 4719,
1720 	5084, 9274, 5489, 1330, 1686, 9460, 4437, 8446,
1721 	2075, 4792, 6219, 9685, 612, 5747, 4490, 3931,
1722 	5705, 3583, 4775, 5449, 1695, 6443, 8344, 8509,
1723 	9209, 6503, 2965, 6959, 2726, 1628, 296, 2447,
1724 	1438, 1914, 5386, 8362, 4148, 4979, 9400, 8414,
1725 	9300, 8354, 7531, 9950, 5125, 8849, 2939, 1847,
1726 	7962, 1124, 851, 2943, 9872, 5655, 797, 4552,
1727 	7777, 7723, 8476, 5346, 977, 3644, 9120, 7364,
1728 	4835, 8669, 9157, 9672, 7818, 8654, 9068, 7482,
1729 	1642, 6578, 7998, 1898, 9438, 1015, 8315, 7132,
1730 	1764, 8202, 5622, 1460, 8768, 3457, 111, 8793,
1731 	6904, 8641, 1212, 6691, 5575, 2788, 7815, 646,
1732 	3034, 3167, 1541, 3614, 162, 7023, 3217, 8610,
1733 	4669, 346, 9747, 4128, 7411, 53, 1844, 2454,
1734 	5512, 4377, 5549, 9197, 2988, 5800, 7230, 6270,
1735 	9887, 4439, 1073, 2705, 9696, 4646, 7107, 9250,
1736 	4806, 9598, 6577, 1310, 9339, 8418, 8519, 5917,
1737 	2358, 1093, 9989, 8004, 3372, 6136, 4321, 4657,
1738 	6000, 5693, 2462, 3856, 4089, 2522, 6144, 8267,
1739 	3376, 9923, 9328, 5582, 2740, 8429, 3047, 511,
1740 	9284, 6246, 5686, 7135, 4976, 1175, 4120, 9157,
1741 	8525, 7158, 4119, 8361, 1810, 4566, 666, 6241,
1742 	3896, 4733, 3696, 9610, 5365, 9852, 8767, 1301,
1743 	5871, 8539, 682, 4994, 1086, 7813, 851, 5979,
1744 	2648, 3138, 9995, 4591, 263, 5236, 8753, 7364,
1745 	3999, 461, 2585, 7108, 306, 5152, 2741, 1754,
1746 	4543, 9288, 1672, 2058, 6221, 4785, 1733, 909,
1747 	6084, 7208, 7617, 673, 3060, 8661, 4417, 2233,
1748 	8342, 9571, 6460, 6889, 2706, 3929, 5167, 967,
1749 	6966, 9916, 6571, 6214, 6145, 9200, 1010, 2198,
1750 	9079, 2821, 7049, 6905, 8235, 6461, 4953, 8649,
1751 	905, 407, 9711, 2323, 2666, 2091, 1025, 5391,
1752 	1241, 6737, 9248, 9298, 8450, 9319, 1462, 9150,
1753 	1607, 4170, 6541, 7781, 1467, 8420, 5376, 194,
1754 	6651, 7415, 513, 3578, 2889, 6835, 4776, 4085,
1755 	538, 8155, 3194, 9467, 2105, 8505, 7369, 4793,
1756 	4217, 9718, 8891, 3626, 1771, 8721, 116, 5540,
1757 	7326, 3918, 6894, 8012, 4180, 7138, 5236, 5303,
1758 	2602, 3564, 9007, 5662, 4729, 6969, 4493, 4929,
1759 	1502, 5857, 8687, 97, 3912, 4519, 8216, 5498,
1760 	4214, 8063, 1746, 8592, 9702, 9017, 1531, 1223,
1761 	4247, 820, 4218, 1186, 3587, 9973, 1734, 1297,
1762 	8275, 2024, 9920, 6071, 5908, 4298, 895, 3902,
1763 	2619, 2039, 8559, 2462, 332, 8129, 2696, 7156,
1764 	5009, 5726, 4366, 8780, 2654, 2723, 4871, 244,
1765 	1015, 9987, 1781, 4136, 1,	/* * 10000**1180 */
1766 0};				/* end powers of 65536 in base 10000 */
1767 
1768 unsigned short  _start_big_powers_two[] = {
1769 	0, 1, 86, 255, 508, 846, 1268, 1774,
1770 	2365, 3040, 3799, 4642, 5570, 6582, 7678, 8859,
1771 
1772 0};				/* end _start_big_powers_two */
1773