usr/src/lib/libbc/libc/gen/common/_big_power.c

   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 */