2 // System.NumberFormatter.cs
5 // Eyal Alaluf (eyala@mainsoft.com)
7 // Copyright (C) 2008 Mainsoft Co. (http://www.mainsoft.com)
9 // Permission is hereby granted, free of charge, to any person obtaining
10 // a copy of this software and associated documentation files (the
11 // "Software"), to deal in the Software without restriction, including
12 // without limitation the rights to use, copy, modify, merge, publish,
13 // distribute, sublicense, and/or sell copies of the Software, and to
14 // permit persons to whom the Software is furnished to do so, subject to
15 // the following conditions:
17 // The above copyright notice and this permission notice shall be
18 // included in all copies or substantial portions of the Software.
20 // THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
21 // EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
22 // MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
23 // NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
24 // LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
25 // OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
26 // WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
36 partial class NumberFormatter
38 static internal readonly char[] DigitLowerTable = { '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'a', 'b', 'c', 'd', 'e', 'f' };
39 static internal readonly char[] DigitUpperTable = { '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F' };
41 private static readonly long[] TenPowersList = new long[] {
63 // DecHexDigits s a translation table from a decimal number to its
64 // digits hexadecimal representation (e.g. DecHexDigits [34] = 0x34).
65 static readonly int[] DecHexDigits = {
66 0x00, 0x01, 0x02, 0x03, 0x04, 0x05, 0x06, 0x07, 0x08, 0x09,
67 0x10, 0x11, 0x12, 0x13, 0x14, 0x15, 0x16, 0x17, 0x18, 0x19,
68 0x20, 0x21, 0x22, 0x23, 0x24, 0x25, 0x26, 0x27, 0x28, 0x29,
69 0x30, 0x31, 0x32, 0x33, 0x34, 0x35, 0x36, 0x37, 0x38, 0x39,
70 0x40, 0x41, 0x42, 0x43, 0x44, 0x45, 0x46, 0x47, 0x48, 0x49,
71 0x50, 0x51, 0x52, 0x53, 0x54, 0x55, 0x56, 0x57, 0x58, 0x59,
72 0x60, 0x61, 0x62, 0x63, 0x64, 0x65, 0x66, 0x67, 0x68, 0x69,
73 0x70, 0x71, 0x72, 0x73, 0x74, 0x75, 0x76, 0x77, 0x78, 0x79,
74 0x80, 0x81, 0x82, 0x83, 0x84, 0x85, 0x86, 0x87, 0x88, 0x89,
75 0x90, 0x91, 0x92, 0x93, 0x94, 0x95, 0x96, 0x97, 0x98, 0x99};
77 static readonly ulong[] MantissaBitsTable = {
78 4556951262222748432, 9113902524445496865, 1822780504889099373,
79 3645561009778198746, 7291122019556397492, 14582244039112794984,
80 2916448807822558996, 5832897615645117993, 11665795231290235987,
81 2333159046258047197, 4666318092516094394, 9332636185032188789,
82 1866527237006437757, 3733054474012875515, 7466108948025751031,
83 14932217896051502063, 2986443579210300412, 5972887158420600825,
84 11945774316841201651, 2389154863368240330, 4778309726736480660,
85 9556619453472961320, 1911323890694592264, 3822647781389184528,
86 7645295562778369056, 15290591125556738113, 3058118225111347622,
87 6116236450222695245, 12232472900445390490, 2446494580089078098,
88 4892989160178156196, 9785978320356312392, 1957195664071262478,
89 3914391328142524957, 7828782656285049914, 15657565312570099828,
90 3131513062514019965, 6263026125028039931, 12526052250056079862,
91 2505210450011215972, 5010420900022431944, 10020841800044863889,
92 2004168360008972777, 4008336720017945555, 8016673440035891111,
93 16033346880071782223, 3206669376014356444, 6413338752028712889,
94 12826677504057425779, 2565335500811485155, 5130671001622970311,
95 10261342003245940623, 2052268400649188124, 4104536801298376249,
96 8209073602596752498, 16418147205193504997, 3283629441038700999,
97 6567258882077401998, 13134517764154803997, 2626903552830960799,
98 5253807105661921599, 10507614211323843198, 2101522842264768639,
99 4203045684529537279, 8406091369059074558, 16812182738118149117,
100 3362436547623629823, 6724873095247259646, 13449746190494519293,
101 2689949238098903858, 5379898476197807717, 10759796952395615435,
102 2151959390479123087, 4303918780958246174, 8607837561916492348,
103 17215675123832984696, 3443135024766596939, 6886270049533193878,
104 13772540099066387756, 2754508019813277551, 5509016039626555102,
105 11018032079253110205, 2203606415850622041, 4407212831701244082,
106 8814425663402488164, 17628851326804976328, 3525770265360995265,
107 7051540530721990531, 14103081061443981063, 2820616212288796212,
108 5641232424577592425, 11282464849155184850, 2256492969831036970,
109 4512985939662073940, 9025971879324147880, 18051943758648295760,
110 3610388751729659152, 7220777503459318304, 14441555006918636608,
111 2888311001383727321, 5776622002767454643, 11553244005534909286,
112 2310648801106981857, 4621297602213963714, 9242595204427927429,
113 1848519040885585485, 3697038081771170971, 7394076163542341943,
114 14788152327084683887, 2957630465416936777, 5915260930833873554,
115 11830521861667747109, 2366104372333549421, 4732208744667098843,
116 9464417489334197687, 1892883497866839537, 3785766995733679075,
117 7571533991467358150, 15143067982934716300, 3028613596586943260,
118 6057227193173886520, 12114454386347773040, 2422890877269554608,
119 4845781754539109216, 9691563509078218432, 1938312701815643686,
120 3876625403631287372, 7753250807262574745, 15506501614525149491,
121 3101300322905029898, 6202600645810059796, 12405201291620119593,
122 2481040258324023918, 4962080516648047837, 9924161033296095674,
123 1984832206659219134, 3969664413318438269, 7939328826636876539,
124 15878657653273753079, 3175731530654750615, 6351463061309501231,
125 12702926122619002463, 2540585224523800492, 5081170449047600985,
126 10162340898095201970, 2032468179619040394, 4064936359238080788,
127 8129872718476161576, 16259745436952323153, 3251949087390464630,
128 6503898174780929261, 13007796349561858522, 2601559269912371704,
129 5203118539824743409, 10406237079649486818, 2081247415929897363,
130 4162494831859794727, 8324989663719589454, 16649979327439178909,
131 3329995865487835781, 6659991730975671563, 13319983461951343127,
132 2663996692390268625, 5327993384780537250, 10655986769561074501,
133 2131197353912214900, 4262394707824429800, 8524789415648859601,
134 17049578831297719202, 3409915766259543840, 6819831532519087681,
135 13639663065038175362, 2727932613007635072, 5455865226015270144,
136 10911730452030540289, 2182346090406108057, 4364692180812216115,
137 8729384361624432231, 17458768723248864463, 3491753744649772892,
138 6983507489299545785, 13967014978599091570, 2793402995719818314,
139 5586805991439636628, 11173611982879273256, 2234722396575854651,
140 4469444793151709302, 8938889586303418605, 17877779172606837210,
141 3575555834521367442, 7151111669042734884, 14302223338085469768,
142 2860444667617093953, 5720889335234187907, 11441778670468375814,
143 2288355734093675162, 4576711468187350325, 9153422936374700651,
144 1830684587274940130, 3661369174549880260, 7322738349099760521,
145 14645476698199521043, 2929095339639904208, 5858190679279808417,
146 11716381358559616834, 2343276271711923366, 4686552543423846733,
147 9373105086847693467, 1874621017369538693, 3749242034739077387,
148 7498484069478154774, 14996968138956309548, 2999393627791261909,
149 5998787255582523819, 11997574511165047638, 2399514902233009527,
150 4799029804466019055, 9598059608932038110, 1919611921786407622,
151 3839223843572815244, 7678447687145630488, 15356895374291260977,
152 3071379074858252195, 6142758149716504390, 12285516299433008781,
153 2457103259886601756, 4914206519773203512, 9828413039546407025,
154 1965682607909281405, 3931365215818562810, 7862730431637125620,
155 15725460863274251240, 3145092172654850248, 6290184345309700496,
156 12580368690619400992, 2516073738123880198, 5032147476247760397,
157 10064294952495520794, 2012858990499104158, 4025717980998208317,
158 8051435961996416635, 16102871923992833270, 3220574384798566654,
159 6441148769597133308, 12882297539194266616, 2576459507838853323,
160 5152919015677706646, 10305838031355413293, 2061167606271082658,
161 4122335212542165317, 8244670425084330634, 16489340850168661269,
162 3297868170033732253, 6595736340067464507, 13191472680134929015,
163 2638294536026985803, 5276589072053971606, 10553178144107943212,
164 2110635628821588642, 4221271257643177284, 8442542515286354569,
165 16885085030572709139, 3377017006114541827, 6754034012229083655,
166 13508068024458167311, 2701613604891633462, 5403227209783266924,
167 10806454419566533849, 2161290883913306769, 4322581767826613539,
168 8645163535653227079, 17290327071306454158, 3458065414261290831,
169 6916130828522581663, 13832261657045163327, 2766452331409032665,
170 5532904662818065330, 11065809325636130661, 2213161865127226132,
171 4426323730254452264, 8852647460508904529, 17705294921017809058,
172 3541058984203561811, 7082117968407123623, 14164235936814247246,
173 2832847187362849449, 5665694374725698898, 11331388749451397797,
174 2266277749890279559, 4532555499780559119, 9065110999561118238,
175 1813022199912223647, 3626044399824447295, 7252088799648894590,
176 14504177599297789180, 2900835519859557836, 5801671039719115672,
177 11603342079438231344, 2320668415887646268, 4641336831775292537,
178 9282673663550585075, 1856534732710117015, 3713069465420234030,
179 7426138930840468060, 14852277861680936121, 2970455572336187224,
180 5940911144672374448, 11881822289344748896, 2376364457868949779,
181 4752728915737899558, 9505457831475799117, 1901091566295159823,
182 3802183132590319647, 7604366265180639294, 15208732530361278588,
183 3041746506072255717, 6083493012144511435, 12166986024289022870,
184 2433397204857804574, 4866794409715609148, 9733588819431218296,
185 1946717763886243659, 3893435527772487318, 7786871055544974637,
186 15573742111089949274, 3114748422217989854, 6229496844435979709,
187 12458993688871959419, 2491798737774391883, 4983597475548783767,
188 9967194951097567535, 1993438990219513507, 3986877980439027014,
189 7973755960878054028, 15947511921756108056, 3189502384351221611,
190 6379004768702443222, 12758009537404886445, 2551601907480977289,
191 5103203814961954578, 10206407629923909156, 2041281525984781831,
192 4082563051969563662, 8165126103939127325, 16330252207878254650,
193 3266050441575650930, 6532100883151301860, 13064201766302603720,
194 2612840353260520744, 5225680706521041488, 10451361413042082976,
195 2090272282608416595, 4180544565216833190, 8361089130433666380,
196 16722178260867332761, 3344435652173466552, 6688871304346933104,
197 13377742608693866209, 2675548521738773241, 5351097043477546483,
198 10702194086955092967, 2140438817391018593, 4280877634782037187,
199 8561755269564074374, 17123510539128148748, 3424702107825629749,
200 6849404215651259499, 13698808431302518998, 2739761686260503799,
201 5479523372521007599, 10959046745042015198, 2191809349008403039,
202 4383618698016806079, 8767237396033612159, 17534474792067224318,
203 3506894958413444863, 7013789916826889727, 14027579833653779454,
204 2805515966730755890, 5611031933461511781, 11222063866923023563,
205 2244412773384604712, 4488825546769209425, 8977651093538418850,
206 17955302187076837701, 3591060437415367540, 7182120874830735080,
207 14364241749661470161, 2872848349932294032, 5745696699864588064,
208 11491393399729176129, 2298278679945835225, 4596557359891670451,
209 9193114719783340903, 1838622943956668180, 3677245887913336361,
210 7354491775826672722, 14708983551653345445, 2941796710330669089,
211 5883593420661338178, 11767186841322676356, 2353437368264535271,
212 4706874736529070542, 9413749473058141084, 1882749894611628216,
213 3765499789223256433, 7530999578446512867, 15061999156893025735,
214 3012399831378605147, 6024799662757210294, 12049599325514420588,
215 2409919865102884117, 4819839730205768235, 9639679460411536470,
216 1927935892082307294, 3855871784164614588, 7711743568329229176,
217 15423487136658458353, 3084697427331691670, 6169394854663383341,
218 12338789709326766682, 2467757941865353336, 4935515883730706673,
219 9871031767461413346, 1974206353492282669, 3948412706984565338,
220 7896825413969130677, 15793650827938261354, 3158730165587652270,
221 6317460331175304541, 12634920662350609083, 2526984132470121816,
222 5053968264940243633, 10107936529880487266, 2021587305976097453,
223 4043174611952194906, 8086349223904389813, 16172698447808779626,
224 3234539689561755925, 6469079379123511850, 12938158758247023701,
225 2587631751649404740, 5175263503298809480, 10350527006597618960,
226 2070105401319523792, 4140210802639047584, 8280421605278095168,
227 16560843210556190337, 3312168642111238067, 6624337284222476135,
228 13248674568444952270, 2649734913688990454, 5299469827377980908,
229 10598939654755961816, 2119787930951192363, 4239575861902384726,
230 8479151723804769452, 16958303447609538905, 3391660689521907781,
231 6783321379043815562, 13566642758087631124, 2713328551617526224,
232 5426657103235052449, 10853314206470104899, 2170662841294020979,
233 4341325682588041959, 8682651365176083919, 17365302730352167839,
234 3473060546070433567, 6946121092140867135, 13892242184281734271,
235 2778448436856346854, 5556896873712693708, 11113793747425387417,
236 2222758749485077483, 4445517498970154966, 8891034997940309933,
237 17782069995880619867, 3556413999176123973, 7112827998352247947,
238 14225655996704495894, 2845131199340899178, 5690262398681798357,
239 11380524797363596715, 2276104959472719343, 4552209918945438686,
240 9104419837890877372, 1820883967578175474, 3641767935156350948,
241 7283535870312701897, 14567071740625403795, 2913414348125080759,
242 5826828696250161518, 11653657392500323036, 2330731478500064607,
243 4661462957000129214, 9322925914000258429, 1864585182800051685,
244 3729170365600103371, 7458340731200206743, 14916681462400413486,
245 2983336292480082697, 5966672584960165394, 11933345169920330789,
246 2386669033984066157, 4773338067968132315, 9546676135936264631,
247 1909335227187252926, 3818670454374505852, 7637340908749011705,
248 15274681817498023410, 3054936363499604682, 6109872726999209364,
249 12219745453998418728, 2443949090799683745, 4887898181599367491,
250 9775796363198734982, 1955159272639746996, 3910318545279493993,
251 7820637090558987986, 15641274181117975972, 3128254836223595194,
252 6256509672447190388, 12513019344894380777, 2502603868978876155,
253 5005207737957752311, 10010415475915504622, 2002083095183100924,
254 4004166190366201848, 8008332380732403697, 16016664761464807395,
255 3203332952292961479, 6406665904585922958, 12813331809171845916,
256 2562666361834369183, 5125332723668738366, 10250665447337476733,
257 2050133089467495346, 4100266178934990693, 8200532357869981386,
258 16401064715739962772, 3280212943147992554, 6560425886295985109,
259 13120851772591970218, 2624170354518394043, 5248340709036788087,
260 10496681418073576174, 2099336283614715234, 4198672567229430469,
261 8397345134458860939, 16794690268917721879, 3358938053783544375,
262 6717876107567088751, 13435752215134177503, 2687150443026835500,
263 5374300886053671001, 10748601772107342002, 2149720354421468400,
264 4299440708842936801, 8598881417685873602, 17197762835371747204,
265 3439552567074349440, 6879105134148698881, 13758210268297397763,
266 2751642053659479552, 5503284107318959105, 11006568214637918210,
267 2201313642927583642, 4402627285855167284, 8805254571710334568,
268 17610509143420669137, 3522101828684133827, 7044203657368267654,
269 14088407314736535309, 2817681462947307061, 5635362925894614123,
270 11270725851789228247, 2254145170357845649, 4508290340715691299,
271 9016580681431382598, 18033161362862765196, 3606632272572553039,
272 7213264545145106078, 14426529090290212157, 2885305818058042431,
273 5770611636116084862, 11541223272232169725, 2308244654446433945,
274 4616489308892867890, 9232978617785735780, 1846595723557147156,
275 3693191447114294312, 7386382894228588624, 14772765788457177249,
276 2954553157691435449, 5909106315382870899, 11818212630765741799,
277 2363642526153148359, 4727285052306296719, 9454570104612593439,
278 1890914020922518687, 3781828041845037375, 7563656083690074751,
279 15127312167380149503, 3025462433476029900, 6050924866952059801,
280 12101849733904119602, 2420369946780823920, 4840739893561647841,
281 9681479787123295682, 1936295957424659136, 3872591914849318272,
282 7745183829698636545, 15490367659397273091, 3098073531879454618,
283 6196147063758909236, 12392294127517818473, 2478458825503563694,
284 4956917651007127389, 9913835302014254778, 1982767060402850955,
285 3965534120805701911, 7931068241611403822, 15862136483222807645,
286 3172427296644561529, 6344854593289123058, 12689709186578246116,
287 2537941837315649223, 5075883674631298446, 10151767349262596893,
288 2030353469852519378, 4060706939705038757, 8121413879410077514,
289 16242827758820155028, 3248565551764031005, 6497131103528062011,
290 12994262207056124023, 2598852441411224804, 5197704882822449609,
291 10395409765644899218, 2079081953128979843, 4158163906257959687,
292 8316327812515919374, 16632655625031838749, 3326531125006367749,
293 6653062250012735499, 13306124500025470999, 2661224900005094199,
294 5322449800010188399, 10644899600020376799, 2128979920004075359,
295 4257959840008150719, 8515919680016301439, 17031839360032602879,
296 3406367872006520575, 6812735744013041151, 13625471488026082303,
297 2725094297605216460, 5450188595210432921, 10900377190420865842,
298 2180075438084173168, 4360150876168346337, 8720301752336692674,
299 17440603504673385348, 3488120700934677069, 6976241401869354139,
300 13952482803738708279, 2790496560747741655, 5580993121495483311,
301 11161986242990966623, 2232397248598193324, 4464794497196386649,
302 8929588994392773298, 17859177988785546597, 3571835597757109319,
303 7143671195514218638, 14287342391028437277, 2857468478205687455,
304 5714936956411374911, 11429873912822749822, 2285974782564549964,
305 4571949565129099928, 9143899130258199857, 1828779826051639971,
306 3657559652103279943, 7315119304206559886, 14630238608413119772,
307 2926047721682623954, 5852095443365247908, 11704190886730495817,
308 2340838177346099163, 4681676354692198327, 9363352709384396654,
309 1872670541876879330, 3745341083753758661, 7490682167507517323,
310 14981364335015034646, 2996272867003006929, 5992545734006013858,
311 11985091468012027717, 2397018293602405543, 4794036587204811087,
312 9588073174409622174, 1917614634881924434, 3835229269763848869,
313 7670458539527697739, 15340917079055395478, 3068183415811079095,
314 6136366831622158191, 12272733663244316382, 2454546732648863276,
315 4909093465297726553, 9818186930595453106, 1963637386119090621,
316 3927274772238181242, 7854549544476362484, 15709099088952724969,
317 3141819817790544993, 6283639635581089987, 12567279271162179975,
318 2513455854232435995, 5026911708464871990, 10053823416929743980,
319 2010764683385948796, 4021529366771897592, 8043058733543795184,
320 16086117467087590369, 3217223493417518073, 6434446986835036147,
321 12868893973670072295, 2573778794734014459, 5147557589468028918,
322 10295115178936057836, 2059023035787211567, 4118046071574423134,
323 8236092143148846269, 16472184286297692538, 3294436857259538507,
324 6588873714519077015, 13177747429038154030, 2635549485807630806,
325 5271098971615261612, 10542197943230523224, 2108439588646104644,
326 4216879177292209289, 8433758354584418579, 16867516709168837158,
327 3373503341833767431, 6747006683667534863, 13494013367335069727,
328 2698802673467013945, 5397605346934027890, 10795210693868055781,
329 2159042138773611156, 4318084277547222312, 8636168555094444625,
330 17272337110188889250, 3454467422037777850, 6908934844075555700,
331 13817869688151111400, 2763573937630222280, 5527147875260444560,
332 11054295750520889120, 2210859150104177824, 4421718300208355648,
333 8843436600416711296, 17686873200833422592, 3537374640166684518,
334 7074749280333369037, 14149498560666738074, 2829899712133347614,
335 5659799424266695229, 11319598848533390459, 2263919769706678091,
336 4527839539413356183, 9055679078826712367, 1811135815765342473,
337 3622271631530684947, 7244543263061369894, 14489086526122739788,
338 2897817305224547957, 5795634610449095915, 11591269220898191830,
339 2318253844179638366, 4636507688359276732, 9273015376718553464,
340 1854603075343710692, 3709206150687421385, 7418412301374842771,
341 14836824602749685542, 2967364920549937108, 5934729841099874217,
342 11869459682199748434, 2373891936439949686, 4747783872879899373,
343 9495567745759798747, 1899113549151959749, 3798227098303919498,
344 7596454196607838997, 15192908393215677995, 3038581678643135599,
345 6077163357286271198, 12154326714572542396, 2430865342914508479,
346 4861730685829016958, 9723461371658033917, 1944692274331606783,
347 3889384548663213566, 7778769097326427133, 15557538194652854267,
348 3111507638930570853, 6223015277861141707, 12446030555722283414,
349 2489206111144456682, 4978412222288913365, 9956824444577826731,
350 1991364888915565346, 3982729777831130692, 7965459555662261385,
351 15930919111324522770, 3186183822264904554, 6372367644529809108,
352 12744735289059618216, 2548947057811923643, 5097894115623847286,
353 10195788231247694572, 2039157646249538914, 4078315292499077829,
354 8156630584998155658, 16313261169996311316, 3262652233999262263,
355 6525304467998524526, 13050608935997049053, 2610121787199409810,
356 5220243574398819621, 10440487148797639242, 2088097429759527848,
357 4176194859519055697, 8352389719038111394, 16704779438076222788,
358 3340955887615244557, 6681911775230489115, 13363823550460978230,
359 2672764710092195646, 5345529420184391292, 10691058840368782584,
360 2138211768073756516, 4276423536147513033, 8552847072295026067,
361 17105694144590052135, 3421138828918010427, 6842277657836020854,
362 13684555315672041708, 2736911063134408341, 5473822126268816683,
363 10947644252537633366, 2189528850507526673, 4379057701015053346,
364 8758115402030106693, 17516230804060213386, 3503246160812042677,
365 7006492321624085354, 14012984643248170709, 2802596928649634141,
366 5605193857299268283, 11210387714598536567, 2242077542919707313,
367 4484155085839414626, 8968310171678829253, 17936620343357658507,
368 3587324068671531701, 7174648137343063403, 14349296274686126806,
369 2869859254937225361, 5739718509874450722, 11479437019748901445,
370 2295887403949780289, 4591774807899560578, 9183549615799121156,
371 1836709923159824231, 3673419846319648462, 7346839692639296924,
372 14693679385278593849, 2938735877055718769, 5877471754111437539,
373 11754943508222875079, 2350988701644575015, 4701977403289150031,
374 9403954806578300063, 1880790961315660012, 3761581922631320025,
375 7523163845262640050, 15046327690525280101, 3009265538105056020,
376 6018531076210112040, 12037062152420224081, 2407412430484044816,
377 4814824860968089632, 9629649721936179265, 1925929944387235853,
378 3851859888774471706, 7703719777548943412, 15407439555097886824,
379 3081487911019577364, 6162975822039154729, 12325951644078309459,
380 2465190328815661891, 4930380657631323783, 9860761315262647567,
381 1972152263052529513, 3944304526105059027, 7888609052210118054,
382 15777218104420236108, 3155443620884047221, 6310887241768094443,
383 12621774483536188886, 2524354896707237777, 5048709793414475554,
384 10097419586828951109, 2019483917365790221, 4038967834731580443,
385 8077935669463160887, 16155871338926321774, 3231174267785264354,
386 6462348535570528709, 12924697071141057419, 2584939414228211483,
387 5169878828456422967, 10339757656912845935, 2067951531382569187,
388 4135903062765138374, 8271806125530276748, 16543612251060553497,
389 3308722450212110699, 6617444900424221398, 13234889800848442797,
390 2646977960169688559, 5293955920339377119, 10587911840678754238,
391 2117582368135750847, 4235164736271501695, 8470329472543003390,
392 16940658945086006781, 3388131789017201356, 6776263578034402712,
393 13552527156068805425, 2710505431213761085, 5421010862427522170,
394 10842021724855044340, 2168404344971008868, 4336808689942017736,
395 8673617379884035472, 17347234759768070944, 3469446951953614188,
396 6938893903907228377, 13877787807814456755, 2775557561562891351,
397 5551115123125782702, 11102230246251565404, 2220446049250313080,
398 4440892098500626161, 8881784197001252323, 17763568394002504646,
399 3552713678800500929, 7105427357601001858, 14210854715202003717,
400 2842170943040400743, 5684341886080801486, 11368683772161602973,
401 2273736754432320594, 4547473508864641189, 9094947017729282379,
402 1818989403545856475, 3637978807091712951, 7275957614183425903,
403 14551915228366851806, 2910383045673370361, 5820766091346740722,
404 11641532182693481445, 2328306436538696289, 4656612873077392578,
405 9313225746154785156, 1862645149230957031, 3725290298461914062,
406 7450580596923828125, 14901161193847656250, 2980232238769531250,
407 5960464477539062500, 11920928955078125000, 2384185791015625000,
408 4768371582031250000, 9536743164062500000, 1907348632812500000,
409 3814697265625000000, 7629394531250000000, 15258789062500000000,
410 3051757812500000000, 6103515625000000000, 12207031250000000000,
411 2441406250000000000, 4882812500000000000, 9765625000000000000,
412 1953125000000000000, 3906250000000000000, 7812500000000000000,
413 15625000000000000000, 3125000000000000000, 6250000000000000000,
414 12500000000000000000, 2500000000000000000, 5000000000000000000,
415 10000000000000000000, 2000000000000000000, 4000000000000000000,
416 8000000000000000000, 16000000000000000000, 3200000000000000000,
417 6400000000000000000, 12800000000000000000, 2560000000000000000,
418 5120000000000000000, 10240000000000000000, 2048000000000000000,
419 4096000000000000000, 8192000000000000000, 16384000000000000000,
420 3276800000000000000, 6553600000000000000, 13107200000000000000,
421 2621440000000000000, 5242880000000000000, 10485760000000000000,
422 2097152000000000000, 4194304000000000000, 8388608000000000000,
423 16777216000000000000, 3355443200000000000, 6710886400000000000,
424 13421772800000000000, 2684354560000000000, 5368709120000000000,
425 10737418240000000000, 2147483648000000000, 4294967296000000000,
426 8589934592000000000, 17179869184000000000, 3435973836800000000,
427 6871947673600000000, 13743895347200000000, 2748779069440000000,
428 5497558138880000000, 10995116277760000000, 2199023255552000000,
429 4398046511104000000, 8796093022208000000, 17592186044416000000,
430 3518437208883200000, 7036874417766400000, 14073748835532800000,
431 2814749767106560000, 5629499534213120000, 11258999068426240000,
432 2251799813685248000, 4503599627370496000, 9007199254740992000,
433 18014398509481984000, 3602879701896396800, 7205759403792793600,
434 14411518807585587200, 2882303761517117440, 5764607523034234880,
435 11529215046068469760, 2305843009213693952, 4611686018427387904,
436 9223372036854775808, 1844674407370955161, 3689348814741910323,
437 7378697629483820646, 14757395258967641292, 2951479051793528258,
438 5902958103587056517, 11805916207174113034, 2361183241434822606,
439 4722366482869645213, 9444732965739290427, 1888946593147858085,
440 3777893186295716170, 7555786372591432341, 15111572745182864683,
441 3022314549036572936, 6044629098073145873, 12089258196146291747,
442 2417851639229258349, 4835703278458516698, 9671406556917033397,
443 1934281311383406679, 3868562622766813359, 7737125245533626718,
444 15474250491067253436, 3094850098213450687, 6189700196426901374,
445 12379400392853802748, 2475880078570760549, 4951760157141521099,
446 9903520314283042199, 1980704062856608439, 3961408125713216879,
447 7922816251426433759, 15845632502852867518, 3169126500570573503,
448 6338253001141147007, 12676506002282294014, 2535301200456458802,
449 5070602400912917605, 10141204801825835211, 2028240960365167042,
450 4056481920730334084, 8112963841460668169, 16225927682921336339,
451 3245185536584267267, 6490371073168534535, 12980742146337069071,
452 2596148429267413814, 5192296858534827628, 10384593717069655257,
453 2076918743413931051, 4153837486827862102, 8307674973655724205,
454 16615349947311448411, 3323069989462289682, 6646139978924579364,
455 13292279957849158729, 2658455991569831745, 5316911983139663491,
456 10633823966279326983, 2126764793255865396, 4253529586511730793,
457 8507059173023461586, 17014118346046923173, 3402823669209384634,
458 6805647338418769269, 13611294676837538538, 2722258935367507707,
459 5444517870735015415, 10889035741470030830, 2177807148294006166,
460 4355614296588012332, 8711228593176024664, 17422457186352049329,
461 3484491437270409865, 6968982874540819731, 13937965749081639463,
462 2787593149816327892, 5575186299632655785, 11150372599265311570,
463 2230074519853062314, 4460149039706124628, 8920298079412249256,
464 17840596158824498513, 3568119231764899702, 7136238463529799405,
465 14272476927059598810, 2854495385411919762, 5708990770823839524,
466 11417981541647679048, 2283596308329535809, 4567192616659071619,
467 9134385233318143238, 1826877046663628647, 3653754093327257295,
468 7307508186654514591, 14615016373309029182, 2923003274661805836,
469 5846006549323611672, 11692013098647223345, 2338402619729444669,
470 4676805239458889338, 9353610478917778676, 1870722095783555735,
471 3741444191567111470, 7482888383134222941, 14965776766268445882,
472 2993155353253689176, 5986310706507378352, 11972621413014756705,
473 2394524282602951341, 4789048565205902682, 9578097130411805364,
474 1915619426082361072, 3831238852164722145, 7662477704329444291,
475 15324955408658888583, 3064991081731777716, 6129982163463555433,
476 12259964326927110866, 2451992865385422173, 4903985730770844346,
477 9807971461541688693, 1961594292308337738, 3923188584616675477,
478 7846377169233350954, 15692754338466701909, 3138550867693340381,
479 6277101735386680763, 12554203470773361527, 2510840694154672305,
480 5021681388309344611, 10043362776618689222, 2008672555323737844,
481 4017345110647475688, 8034690221294951377, 16069380442589902755,
482 3213876088517980551, 6427752177035961102, 12855504354071922204,
483 2571100870814384440, 5142201741628768881, 10284403483257537763,
484 2056880696651507552, 4113761393303015105, 8227522786606030210,
485 16455045573212060421, 3291009114642412084, 6582018229284824168,
486 13164036458569648337, 2632807291713929667, 5265614583427859334,
487 10531229166855718669, 2106245833371143733, 4212491666742287467,
488 8424983333484574935, 16849966666969149871, 3369993333393829974,
489 6739986666787659948, 13479973333575319897, 2695994666715063979,
490 5391989333430127958, 10783978666860255917, 2156795733372051183,
491 4313591466744102367, 8627182933488204734, 17254365866976409468,
492 3450873173395281893, 6901746346790563787, 13803492693581127574,
493 2760698538716225514, 5521397077432451029, 11042794154864902059,
494 2208558830972980411, 4417117661945960823, 8834235323891921647,
495 17668470647783843295, 3533694129556768659, 7067388259113537318,
496 14134776518227074636, 2826955303645414927, 5653910607290829854,
497 11307821214581659709, 2261564242916331941, 4523128485832663883,
498 9046256971665327767, 18092513943330655534, 3618502788666131106,
499 7237005577332262213, 14474011154664524427, 2894802230932904885,
500 5789604461865809771, 11579208923731619542, 2315841784746323908,
501 4631683569492647816, 9263367138985295633, 1852673427797059126,
502 3705346855594118253, 7410693711188236507, 14821387422376473014,
503 2964277484475294602, 5928554968950589205, 11857109937901178411,
504 2371421987580235682, 4742843975160471364, 9485687950320942729,
505 1897137590064188545, 3794275180128377091, 7588550360256754183,
506 15177100720513508366, 3035420144102701673, 6070840288205403346,
507 12141680576410806693, 2428336115282161338, 4856672230564322677,
508 9713344461128645354, 1942668892225729070, 3885337784451458141,
509 7770675568902916283, 15541351137805832567, 3108270227561166513,
510 6216540455122333026, 12433080910244666053, 2486616182048933210,
511 4973232364097866421, 9946464728195732843, 1989292945639146568,
512 3978585891278293137, 7957171782556586274, 15914343565113172548,
513 3182868713022634509, 6365737426045269019, 12731474852090538039,
514 2546294970418107607, 5092589940836215215, 10185179881672430431,
515 2037035976334486086, 4074071952668972172, 8148143905337944345,
516 16296287810675888690, 3259257562135177738, 6518515124270355476,
517 13037030248540710952, 2607406049708142190, 5214812099416284380,
518 10429624198832568761, 2085924839766513752, 4171849679533027504,
519 8343699359066055009, 16687398718132110018, 3337479743626422003,
520 6674959487252844007, 13349918974505688014, 2669983794901137602,
521 5339967589802275205, 10679935179604550411, 2135987035920910082,
522 4271974071841820164, 8543948143683640329, 17087896287367280659,
523 3417579257473456131, 6835158514946912263, 13670317029893824527,
524 2734063405978764905, 5468126811957529810, 10936253623915059621,
525 2187250724783011924, 4374501449566023848, 8749002899132047697,
526 17498005798264095394, 3499601159652819078, 6999202319305638157,
527 13998404638611276315, 2799680927722255263, 5599361855444510526,
528 11198723710889021052, 2239744742177804210, 4479489484355608421,
529 8958978968711216842, 17917957937422433684, 3583591587484486736,
530 7167183174968973473, 14334366349937946947, 2866873269987589389,
531 5733746539975178779, 11467493079950357558, 2293498615990071511,
532 4586997231980143023, 9173994463960286046, 1834798892792057209,
533 3669597785584114418, 7339195571168228837, 14678391142336457674,
534 2935678228467291534, 5871356456934583069, 11742712913869166139,
535 2348542582773833227, 4697085165547666455, 9394170331095332911,
536 1878834066219066582, 3757668132438133164, 7515336264876266329,
537 15030672529752532658, 3006134505950506531, 6012269011901013063,
538 12024538023802026126, 2404907604760405225, 4809815209520810450,
539 9619630419041620901, 1923926083808324180, 3847852167616648360,
540 7695704335233296721, 15391408670466593442, 3078281734093318688,
541 6156563468186637376, 12313126936373274753, 2462625387274654950,
542 4925250774549309901, 9850501549098619803, 1970100309819723960,
543 3940200619639447921, 7880401239278895842, 15760802478557791684,
544 3152160495711558336, 6304320991423116673, 12608641982846233347,
545 2521728396569246669, 5043456793138493339, 10086913586276986678,
546 2017382717255397335, 4034765434510794671, 8069530869021589342,
547 16139061738043178685, 3227812347608635737, 6455624695217271474,
548 12911249390434542948, 2582249878086908589, 5164499756173817179,
549 10328999512347634358, 2065799902469526871, 4131599804939053743,
550 8263199609878107486, 16526399219756214973, 3305279843951242994,
551 6610559687902485989, 13221119375804971979, 2644223875160994395,
552 5288447750321988791, 10576895500643977583, 2115379100128795516,
553 4230758200257591033, 8461516400515182066, 16923032801030364133,
554 3384606560206072826, 6769213120412145653, 13538426240824291306,
555 2707685248164858261, 5415370496329716522, 10830740992659433045,
556 2166148198531886609, 4332296397063773218, 8664592794127546436,
557 17329185588255092872, 3465837117651018574, 6931674235302037148,
558 13863348470604074297, 2772669694120814859, 5545339388241629719,
559 11090678776483259438, 2218135755296651887, 4436271510593303775,
560 8872543021186607550, 17745086042373215101, 3549017208474643020,
561 7098034416949286040, 14196068833898572081, 2839213766779714416,
562 5678427533559428832, 11356855067118857664, 2271371013423771532,
563 4542742026847543065, 9085484053695086131, 1817096810739017226,
564 3634193621478034452, 7268387242956068905, 14536774485912137810,
565 2907354897182427562, 5814709794364855124, 11629419588729710248,
566 2325883917745942049, 4651767835491884099, 9303535670983768199,
567 1860707134196753639, 3721414268393507279, 7442828536787014559,
568 14885657073574029118, 2977131414714805823, 5954262829429611647,
569 11908525658859223294, 2381705131771844658, 4763410263543689317,
570 9526820527087378635, 1905364105417475727, 3810728210834951454,
571 7621456421669902908, 15242912843339805817, 3048582568667961163,
572 6097165137335922326, 12194330274671844653, 2438866054934368930,
573 4877732109868737861, 9755464219737475723, 1951092843947495144,
574 3902185687894990289, 7804371375789980578, 15608742751579961156,
575 3121748550315992231, 6243497100631984462, 12486994201263968925,
576 2497398840252793785, 4994797680505587570, 9989595361011175140,
577 1997919072202235028, 3995838144404470056, 7991676288808940112,
578 15983352577617880224, 3196670515523576044, 6393341031047152089,
579 12786682062094304179, 2557336412418860835, 5114672824837721671,
580 10229345649675443343, 2045869129935088668, 4091738259870177337,
581 8183476519740354675, 16366953039480709350, 3273390607896141870,
582 6546781215792283740, 13093562431584567480, 2618712486316913496,
583 5237424972633826992, 10474849945267653984, 2094969989053530796,
584 4189939978107061593, 8379879956214123187, 16759759912428246374,
585 3351951982485649274, 6703903964971298549, 13407807929942597099,
586 2681561585988519419, 5363123171977038839, 10726246343954077679,
587 2145249268790815535, 4290498537581631071, 8580997075163262143,
588 17161994150326524287, 3432398830065304857, 6864797660130609714,
589 13729595320261219429, 2745919064052243885, 5491838128104487771,
590 10983676256208975543, 2196735251241795108, 4393470502483590217,
591 8786941004967180435, 17573882009934360870, 3514776401986872174,
592 7029552803973744348, 14059105607947488696, 2811821121589497739,
593 5623642243178995478, 11247284486357990957, 2249456897271598191,
594 4498913794543196382, 8997827589086392765, 17995655178172785531,
595 3599131035634557106, 7198262071269114212, 14396524142538228424,
596 2879304828507645684, 5758609657015291369, 11517219314030582739,
597 2303443862806116547, 4606887725612233095, 9213775451224466191,
598 1842755090244893238, 3685510180489786476, 7371020360979572953,
599 14742040721959145907, 2948408144391829181, 5896816288783658362,
600 11793632577567316725, 2358726515513463345, 4717453031026926690,
601 9434906062053853380, 1886981212410770676, 3773962424821541352,
602 7547924849643082704, 15095849699286165408, 3019169939857233081,
603 6038339879714466163, 12076679759428932327, 2415335951885786465,
604 4830671903771572930, 9661343807543145861, 1932268761508629172,
605 3864537523017258344, 7729075046034516689, 15458150092069033378,
606 3091630018413806675, 6183260036827613351, 12366520073655226703,
607 2473304014731045340, 4946608029462090681, 9893216058924181362,
608 1978643211784836272, 3957286423569672544, 7914572847139345089,
609 15829145694278690179, 3165829138855738035, 6331658277711476071,
610 12663316555422952143, 2532663311084590428, 5065326622169180857,
611 10130653244338361715, 2026130648867672343, 4052261297735344686,
612 8104522595470689372, 16209045190941378744, 3241809038188275748,
613 6483618076376551497, 12967236152753102995, 2593447230550620599,
614 5186894461101241198, 10373788922202482396, 2074757784440496479,
615 4149515568880992958, 8299031137761985917, 16598062275523971834,
616 3319612455104794366, 6639224910209588733, 13278449820419177467,
617 2655689964083835493, 5311379928167670986, 10622759856335341973,
618 2124551971267068394, 4249103942534136789, 8498207885068273579,
619 16996415770136547158, 3399283154027309431, 6798566308054618863,
620 13597132616109237726, 2719426523221847545, 5438853046443695090,
621 10877706092887390181, 2175541218577478036, 4351082437154956072,
622 8702164874309912144, 17404329748619824289, 3480865949723964857,
623 6961731899447929715, 13923463798895859431, 2784692759779171886,
624 5569385519558343772, 11138771039116687545, 2227754207823337509,
625 4455508415646675018, 8911016831293350036, 17822033662586700072,
626 3564406732517340014, 7128813465034680029, 14257626930069360058,
627 2851525386013872011, 5703050772027744023, 11406101544055488046,
628 2281220308811097609, 4562440617622195218, 9124881235244390437,
629 1824976247048878087, 3649952494097756174, 7299904988195512349,
630 14599809976391024699, 2919961995278204939, 5839923990556409879,
631 11679847981112819759, 2335969596222563951, 4671939192445127903,
632 9343878384890255807, 1868775676978051161, 3737551353956102323,
633 7475102707912204646, 14950205415824409292, 2990041083164881858,
634 5980082166329763716, 11960164332659527433, 2392032866531905486,
635 4784065733063810973, 9568131466127621947, 1913626293225524389,
636 3827252586451048778, 7654505172902097557, 15309010345804195115,
637 3061802069160839023, 6123604138321678046, 12247208276643356092,
638 2449441655328671218, 4898883310657342436, 9797766621314684873,
639 1959553324262936974, 3919106648525873949, 7838213297051747899,
640 15676426594103495798, 3135285318820699159, 6270570637641398319,
641 12541141275282796638, 2508228255056559327, 5016456510113118655,
642 10032913020226237310, 2006582604045247462, 4013165208090494924,
643 8026330416180989848, 16052660832361979697, 3210532166472395939,
644 6421064332944791878, 12842128665889583757, 2568425733177916751,
645 5136851466355833503, 10273702932711667006, 2054740586542333401,
646 4109481173084666802, 8218962346169333605, 16437924692338667210,
647 3287584938467733442, 6575169876935466884, 13150339753870933768,
648 2630067950774186753, 5260135901548373507, 10520271803096747014,
649 2104054360619349402, 4208108721238698805, 8416217442477397611,
650 16832434884954795223, 3366486976990959044, 6732973953981918089,
651 13465947907963836178, 2693189581592767235, 5386379163185534471,
652 10772758326371068942, 2154551665274213788, 4309103330548427577,
653 8618206661096855154, 17236413322193710308, 3447282664438742061,
654 6894565328877484123, 13789130657754968246, 2757826131550993649,
655 5515652263101987298, 11031304526203974597, 2206260905240794919,
656 4412521810481589838, 8825043620963179677, 17650087241926359355,
657 3530017448385271871, 7060034896770543742, 14120069793541087484,
658 2824013958708217496, 5648027917416434993, 11296055834832869987,
659 2259211166966573997, 4518422333933147995, 9036844667866295990,
660 18073689335732591980, 3614737867146518396, 7229475734293036792,
661 14458951468586073584, 2891790293717214716, 5783580587434429433,
662 11567161174868858867, 2313432234973771773, 4626864469947543547,
663 9253728939895087094, 1850745787979017418, 3701491575958034837,
664 7402983151916069675, 14805966303832139350, 2961193260766427870,
665 5922386521532855740, 11844773043065711480, 2368954608613142296,
666 4737909217226284592, 9475818434452569184, 1895163686890513836,
667 3790327373781027673, 7580654747562055347, 15161309495124110694,
668 3032261899024822138, 6064523798049644277, 12129047596099288555,
669 2425809519219857711, 4851619038439715422, 9703238076879430844,
670 1940647615375886168, 3881295230751772337, 7762590461503544675,
671 15525180923007089351, 3105036184601417870, 6210072369202835740,
672 12420144738405671481, 2484028947681134296, 4968057895362268592,
673 9936115790724537184, 1987223158144907436, 3974446316289814873,
674 7948892632579629747, 15897785265159259495, 3179557053031851899,
675 6359114106063703798, 12718228212127407596, 2543645642425481519,
676 5087291284850963038, 10174582569701926077, 2034916513940385215,
677 4069833027880770430, 8139666055761540861, 16279332111523081723,
678 3255866422304616344, 6511732844609232689, 13023465689218465379,
679 2604693137843693075, 5209386275687386151, 10418772551374772303,
680 2083754510274954460, 4167509020549908921, 8335018041099817842,
681 16670036082199635685, 3334007216439927137, 6668014432879854274,
682 13336028865759708548, 2667205773151941709, 5334411546303883419,
683 10668823092607766838, 2133764618521553367, 4267529237043106735,
684 8535058474086213470, 17070116948172426941, 3414023389634485388,
685 6828046779268970776, 13656093558537941553, 2731218711707588310,
686 5462437423415176621, 10924874846830353242, 2184974969366070648,
687 4369949938732141297, 8739899877464282594, 17479799754928565188,
688 3495959950985713037, 6991919901971426075, 13983839803942852150,
689 2796767960788570430, 5593535921577140860, 11187071843154281720,
690 2237414368630856344, 4474828737261712688, 8949657474523425376,
691 17899314949046850752, 3579862989809370150, 7159725979618740301,
692 14319451959237480602, 2863890391847496120, 5727780783694992240,
693 11455561567389984481, 2291112313477996896, 4582224626955993792,
694 9164449253911987585, 1832889850782397517, 3665779701564795034,
695 7331559403129590068, 14663118806259180136, 2932623761251836027,
696 5865247522503672054, 11730495045007344109, 2346099009001468821,
697 4692198018002937643, 9384396036005875287, 1876879207201175057,
698 3753758414402350114, 7507516828804700229, 15015033657609400459,
699 3003006731521880091, 6006013463043760183, 12012026926087520367,
700 2402405385217504073, 4804810770435008147, 9609621540870016294,
701 1921924308174003258, 3843848616348006517, 7687697232696013035,
702 15375394465392026070, 3075078893078405214, 6150157786156810428,
703 12300315572313620856, 2460063114462724171, 4920126228925448342,
704 9840252457850896685, 1968050491570179337, 3936100983140358674,
705 7872201966280717348, 15744403932561434696, 3148880786512286939,
706 6297761573024573878, 12595523146049147757, 2519104629209829551,
707 5038209258419659102, 10076418516839318205, 2015283703367863641,
708 4030567406735727282, 8061134813471454564, 16122269626942909129,
709 3224453925388581825, 6448907850777163651, 12897815701554327303,
710 2579563140310865460, 5159126280621730921, 10318252561243461842,
711 2063650512248692368, 4127301024497384737, 8254602048994769474,
712 16509204097989538948, 3301840819597907789, 6603681639195815579,
713 13207363278391631158, 2641472655678326231, 5282945311356652463,
714 10565890622713304927, 2113178124542660985, 4226356249085321970,
715 8452712498170643941, 16905424996341287883, 3381084999268257576,
716 6762169998536515153, 13524339997073030306, 2704867999414606061,
717 5409735998829212122, 10819471997658424245, 2163894399531684849,
718 4327788799063369698, 8655577598126739396, 17311155196253478792,
719 3462231039250695758, 6924462078501391516, 13848924157002783033,
720 2769784831400556606, 5539569662801113213, 11079139325602226427,
721 2215827865120445285, 4431655730240890570, 8863311460481781141,
722 17726622920963562283, 3545324584192712456, 7090649168385424913,
723 14181298336770849826, 2836259667354169965, 5672519334708339930,
724 11345038669416679861, 2269007733883335972, 4538015467766671944,
725 9076030935533343889, 18152061871066687778, 3630412374213337555,
726 7260824748426675111, 14521649496853350222, 2904329899370670044,
727 5808659798741340089, 11617319597482680178, 2323463919496536035,
728 4646927838993072071, 9293855677986144142, 1858771135597228828,
729 3717542271194457656, 7435084542388915313, 14870169084777830627,
730 2974033816955566125, 5948067633911132251, 11896135267822264502,
731 2379227053564452900, 4758454107128905800, 9516908214257811601,
732 1903381642851562320, 3806763285703124640, 7613526571406249281,
733 15227053142812498563, 3045410628562499712, 6090821257124999425,
734 12181642514249998850, 2436328502849999770, 4872657005699999540,
735 9745314011399999080, 1949062802279999816, 3898125604559999632,
736 7796251209119999264, 15592502418239998528, 3118500483647999705,
737 6237000967295999411, 12474001934591998822, 2494800386918399764,
738 4989600773836799529, 9979201547673599058, 1995840309534719811,
739 3991680619069439623, 7983361238138879246, 15966722476277758493,
740 3193344495255551698, 6386688990511103397, 12773377981022206794,
741 2554675596204441358, 5109351192408882717, 10218702384817765435,
742 2043740476963553087, 4087480953927106174, 8174961907854212348,
743 16349923815708424697, 3269984763141684939, 6539969526283369878,
744 13079939052566739757, 2615987810513347951, 5231975621026695903,
745 10463951242053391806, 2092790248410678361, 4185580496821356722,
746 8371160993642713444, 16742321987285426889, 3348464397457085377,
747 6696928794914170755, 13393857589828341511, 2678771517965668302,
748 5357543035931336604, 10715086071862673209, 2143017214372534641,
749 4286034428745069283, 8572068857490138567, 17144137714980277135,
750 3428827542996055427, 6857655085992110854, 13715310171984221708,
751 2743062034396844341, 5486124068793688683, 10972248137587377366,
752 2194449627517475473, 4388899255034950946, 8777798510069901893,
753 17555597020139803786, 3511119404027960757, 7022238808055921514,
754 14044477616111843029, 2808895523222368605, 5617791046444737211,
755 11235582092889474423, 2247116418577894884, 4494232837155789769,
756 8988465674311579538, 17976931348623159077, 3595386269724631815,
757 7190772539449263630, 14381545078898527261, 2876309015779705452,
758 5752618031559410904, 11505236063118821809, 2301047212623764361,
759 4602094425247528723, 9204188850495057447, 1840837770099011489,
760 3681675540198022979, 7363351080396045958,
763 static readonly int[] TensExponentTable = {
764 -323, -323, -322, -322, -322, -322, -321, -321, -321, -320, -320, -320,
765 -319, -319, -319, -319, -318, -318, -318, -317, -317, -317, -316, -316,
766 -316, -316, -315, -315, -315, -314, -314, -314, -313, -313, -313, -313,
767 -312, -312, -312, -311, -311, -311, -310, -310, -310, -310, -309, -309,
768 -309, -308, -308, -308, -307, -307, -307, -307, -306, -306, -306, -305,
769 -305, -305, -304, -304, -304, -304, -303, -303, -303, -302, -302, -302,
770 -301, -301, -301, -301, -300, -300, -300, -299, -299, -299, -298, -298,
771 -298, -298, -297, -297, -297, -296, -296, -296, -295, -295, -295, -295,
772 -294, -294, -294, -293, -293, -293, -292, -292, -292, -291, -291, -291,
773 -291, -290, -290, -290, -289, -289, -289, -288, -288, -288, -288, -287,
774 -287, -287, -286, -286, -286, -285, -285, -285, -285, -284, -284, -284,
775 -283, -283, -283, -282, -282, -282, -282, -281, -281, -281, -280, -280,
776 -280, -279, -279, -279, -279, -278, -278, -278, -277, -277, -277, -276,
777 -276, -276, -276, -275, -275, -275, -274, -274, -274, -273, -273, -273,
778 -273, -272, -272, -272, -271, -271, -271, -270, -270, -270, -270, -269,
779 -269, -269, -268, -268, -268, -267, -267, -267, -267, -266, -266, -266,
780 -265, -265, -265, -264, -264, -264, -263, -263, -263, -263, -262, -262,
781 -262, -261, -261, -261, -260, -260, -260, -260, -259, -259, -259, -258,
782 -258, -258, -257, -257, -257, -257, -256, -256, -256, -255, -255, -255,
783 -254, -254, -254, -254, -253, -253, -253, -252, -252, -252, -251, -251,
784 -251, -251, -250, -250, -250, -249, -249, -249, -248, -248, -248, -248,
785 -247, -247, -247, -246, -246, -246, -245, -245, -245, -245, -244, -244,
786 -244, -243, -243, -243, -242, -242, -242, -242, -241, -241, -241, -240,
787 -240, -240, -239, -239, -239, -239, -238, -238, -238, -237, -237, -237,
788 -236, -236, -236, -235, -235, -235, -235, -234, -234, -234, -233, -233,
789 -233, -232, -232, -232, -232, -231, -231, -231, -230, -230, -230, -229,
790 -229, -229, -229, -228, -228, -228, -227, -227, -227, -226, -226, -226,
791 -226, -225, -225, -225, -224, -224, -224, -223, -223, -223, -223, -222,
792 -222, -222, -221, -221, -221, -220, -220, -220, -220, -219, -219, -219,
793 -218, -218, -218, -217, -217, -217, -217, -216, -216, -216, -215, -215,
794 -215, -214, -214, -214, -214, -213, -213, -213, -212, -212, -212, -211,
795 -211, -211, -211, -210, -210, -210, -209, -209, -209, -208, -208, -208,
796 -208, -207, -207, -207, -206, -206, -206, -205, -205, -205, -204, -204,
797 -204, -204, -203, -203, -203, -202, -202, -202, -201, -201, -201, -201,
798 -200, -200, -200, -199, -199, -199, -198, -198, -198, -198, -197, -197,
799 -197, -196, -196, -196, -195, -195, -195, -195, -194, -194, -194, -193,
800 -193, -193, -192, -192, -192, -192, -191, -191, -191, -190, -190, -190,
801 -189, -189, -189, -189, -188, -188, -188, -187, -187, -187, -186, -186,
802 -186, -186, -185, -185, -185, -184, -184, -184, -183, -183, -183, -183,
803 -182, -182, -182, -181, -181, -181, -180, -180, -180, -180, -179, -179,
804 -179, -178, -178, -178, -177, -177, -177, -176, -176, -176, -176, -175,
805 -175, -175, -174, -174, -174, -173, -173, -173, -173, -172, -172, -172,
806 -171, -171, -171, -170, -170, -170, -170, -169, -169, -169, -168, -168,
807 -168, -167, -167, -167, -167, -166, -166, -166, -165, -165, -165, -164,
808 -164, -164, -164, -163, -163, -163, -162, -162, -162, -161, -161, -161,
809 -161, -160, -160, -160, -159, -159, -159, -158, -158, -158, -158, -157,
810 -157, -157, -156, -156, -156, -155, -155, -155, -155, -154, -154, -154,
811 -153, -153, -153, -152, -152, -152, -152, -151, -151, -151, -150, -150,
812 -150, -149, -149, -149, -149, -148, -148, -148, -147, -147, -147, -146,
813 -146, -146, -145, -145, -145, -145, -144, -144, -144, -143, -143, -143,
814 -142, -142, -142, -142, -141, -141, -141, -140, -140, -140, -139, -139,
815 -139, -139, -138, -138, -138, -137, -137, -137, -136, -136, -136, -136,
816 -135, -135, -135, -134, -134, -134, -133, -133, -133, -133, -132, -132,
817 -132, -131, -131, -131, -130, -130, -130, -130, -129, -129, -129, -128,
818 -128, -128, -127, -127, -127, -127, -126, -126, -126, -125, -125, -125,
819 -124, -124, -124, -124, -123, -123, -123, -122, -122, -122, -121, -121,
820 -121, -121, -120, -120, -120, -119, -119, -119, -118, -118, -118, -117,
821 -117, -117, -117, -116, -116, -116, -115, -115, -115, -114, -114, -114,
822 -114, -113, -113, -113, -112, -112, -112, -111, -111, -111, -111, -110,
823 -110, -110, -109, -109, -109, -108, -108, -108, -108, -107, -107, -107,
824 -106, -106, -106, -105, -105, -105, -105, -104, -104, -104, -103, -103,
825 -103, -102, -102, -102, -102, -101, -101, -101, -100, -100, -100, -99,
826 -99, -99, -99, -98, -98, -98, -97, -97, -97, -96, -96, -96,
827 -96, -95, -95, -95, -94, -94, -94, -93, -93, -93, -93, -92,
828 -92, -92, -91, -91, -91, -90, -90, -90, -89, -89, -89, -89,
829 -88, -88, -88, -87, -87, -87, -86, -86, -86, -86, -85, -85,
830 -85, -84, -84, -84, -83, -83, -83, -83, -82, -82, -82, -81,
831 -81, -81, -80, -80, -80, -80, -79, -79, -79, -78, -78, -78,
832 -77, -77, -77, -77, -76, -76, -76, -75, -75, -75, -74, -74,
833 -74, -74, -73, -73, -73, -72, -72, -72, -71, -71, -71, -71,
834 -70, -70, -70, -69, -69, -69, -68, -68, -68, -68, -67, -67,
835 -67, -66, -66, -66, -65, -65, -65, -65, -64, -64, -64, -63,
836 -63, -63, -62, -62, -62, -62, -61, -61, -61, -60, -60, -60,
837 -59, -59, -59, -58, -58, -58, -58, -57, -57, -57, -56, -56,
838 -56, -55, -55, -55, -55, -54, -54, -54, -53, -53, -53, -52,
839 -52, -52, -52, -51, -51, -51, -50, -50, -50, -49, -49, -49,
840 -49, -48, -48, -48, -47, -47, -47, -46, -46, -46, -46, -45,
841 -45, -45, -44, -44, -44, -43, -43, -43, -43, -42, -42, -42,
842 -41, -41, -41, -40, -40, -40, -40, -39, -39, -39, -38, -38,
843 -38, -37, -37, -37, -37, -36, -36, -36, -35, -35, -35, -34,
844 -34, -34, -34, -33, -33, -33, -32, -32, -32, -31, -31, -31,
845 -30, -30, -30, -30, -29, -29, -29, -28, -28, -28, -27, -27,
846 -27, -27, -26, -26, -26, -25, -25, -25, -24, -24, -24, -24,
847 -23, -23, -23, -22, -22, -22, -21, -21, -21, -21, -20, -20,
848 -20, -19, -19, -19, -18, -18, -18, -18, -17, -17, -17, -16,
849 -16, -16, -15, -15, -15, -15, -14, -14, -14, -13, -13, -13,
850 -12, -12, -12, -12, -11, -11, -11, -10, -10, -10, -9, -9,
851 -9, -9, -8, -8, -8, -7, -7, -7, -6, -6, -6, -6,
852 -5, -5, -5, -4, -4, -4, -3, -3, -3, -3, -2, -2,
853 -2, -1, -1, -1, 0, 0, 0, 1, 1, 1, 1, 2,
854 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5,
855 6, 6, 6, 7, 7, 7, 7, 8, 8, 8, 9, 9,
856 9, 10, 10, 10, 10, 11, 11, 11, 12, 12, 12, 13,
857 13, 13, 13, 14, 14, 14, 15, 15, 15, 16, 16, 16,
858 16, 17, 17, 17, 18, 18, 18, 19, 19, 19, 19, 20,
859 20, 20, 21, 21, 21, 22, 22, 22, 22, 23, 23, 23,
860 24, 24, 24, 25, 25, 25, 25, 26, 26, 26, 27, 27,
861 27, 28, 28, 28, 29, 29, 29, 29, 30, 30, 30, 31,
862 31, 31, 32, 32, 32, 32, 33, 33, 33, 34, 34, 34,
863 35, 35, 35, 35, 36, 36, 36, 37, 37, 37, 38, 38,
864 38, 38, 39, 39, 39, 40, 40, 40, 41, 41, 41, 41,
865 42, 42, 42, 43, 43, 43, 44, 44, 44, 44, 45, 45,
866 45, 46, 46, 46, 47, 47, 47, 47, 48, 48, 48, 49,
867 49, 49, 50, 50, 50, 50, 51, 51, 51, 52, 52, 52,
868 53, 53, 53, 53, 54, 54, 54, 55, 55, 55, 56, 56,
869 56, 56, 57, 57, 57, 58, 58, 58, 59, 59, 59, 60,
870 60, 60, 60, 61, 61, 61, 62, 62, 62, 63, 63, 63,
871 63, 64, 64, 64, 65, 65, 65, 66, 66, 66, 66, 67,
872 67, 67, 68, 68, 68, 69, 69, 69, 69, 70, 70, 70,
873 71, 71, 71, 72, 72, 72, 72, 73, 73, 73, 74, 74,
874 74, 75, 75, 75, 75, 76, 76, 76, 77, 77, 77, 78,
875 78, 78, 78, 79, 79, 79, 80, 80, 80, 81, 81, 81,
876 81, 82, 82, 82, 83, 83, 83, 84, 84, 84, 84, 85,
877 85, 85, 86, 86, 86, 87, 87, 87, 88, 88, 88, 88,
878 89, 89, 89, 90, 90, 90, 91, 91, 91, 91, 92, 92,
879 92, 93, 93, 93, 94, 94, 94, 94, 95, 95, 95, 96,
880 96, 96, 97, 97, 97, 97, 98, 98, 98, 99, 99, 99,
881 100, 100, 100, 100, 101, 101, 101, 102, 102, 102, 103, 103,
882 103, 103, 104, 104, 104, 105, 105, 105, 106, 106, 106, 106,
883 107, 107, 107, 108, 108, 108, 109, 109, 109, 109, 110, 110,
884 110, 111, 111, 111, 112, 112, 112, 112, 113, 113, 113, 114,
885 114, 114, 115, 115, 115, 116, 116, 116, 116, 117, 117, 117,
886 118, 118, 118, 119, 119, 119, 119, 120, 120, 120, 121, 121,
887 121, 122, 122, 122, 122, 123, 123, 123, 124, 124, 124, 125,
888 125, 125, 125, 126, 126, 126, 127, 127, 127, 128, 128, 128,
889 128, 129, 129, 129, 130, 130, 130, 131, 131, 131, 131, 132,
890 132, 132, 133, 133, 133, 134, 134, 134, 134, 135, 135, 135,
891 136, 136, 136, 137, 137, 137, 137, 138, 138, 138, 139, 139,
892 139, 140, 140, 140, 140, 141, 141, 141, 142, 142, 142, 143,
893 143, 143, 143, 144, 144, 144, 145, 145, 145, 146, 146, 146,
894 147, 147, 147, 147, 148, 148, 148, 149, 149, 149, 150, 150,
895 150, 150, 151, 151, 151, 152, 152, 152, 153, 153, 153, 153,
896 154, 154, 154, 155, 155, 155, 156, 156, 156, 156, 157, 157,
897 157, 158, 158, 158, 159, 159, 159, 159, 160, 160, 160, 161,
898 161, 161, 162, 162, 162, 162, 163, 163, 163, 164, 164, 164,
899 165, 165, 165, 165, 166, 166, 166, 167, 167, 167, 168, 168,
900 168, 168, 169, 169, 169, 170, 170, 170, 171, 171, 171, 171,
901 172, 172, 172, 173, 173, 173, 174, 174, 174, 175, 175, 175,
902 175, 176, 176, 176, 177, 177, 177, 178, 178, 178, 178, 179,
903 179, 179, 180, 180, 180, 181, 181, 181, 181, 182, 182, 182,
904 183, 183, 183, 184, 184, 184, 184, 185, 185, 185, 186, 186,
905 186, 187, 187, 187, 187, 188, 188, 188, 189, 189, 189, 190,
906 190, 190, 190, 191, 191, 191, 192, 192, 192, 193, 193, 193,
907 193, 194, 194, 194, 195, 195, 195, 196, 196, 196, 196, 197,
908 197, 197, 198, 198, 198, 199, 199, 199, 199, 200, 200, 200,
909 201, 201, 201, 202, 202, 202, 202, 203, 203, 203, 204, 204,
910 204, 205, 205, 205, 206, 206, 206, 206, 207, 207, 207, 208,
911 208, 208, 209, 209, 209, 209, 210, 210, 210, 211, 211, 211,
912 212, 212, 212, 212, 213, 213, 213, 214, 214, 214, 215, 215,
913 215, 215, 216, 216, 216, 217, 217, 217, 218, 218, 218, 218,
914 219, 219, 219, 220, 220, 220, 221, 221, 221, 221, 222, 222,
915 222, 223, 223, 223, 224, 224, 224, 224, 225, 225, 225, 226,
916 226, 226, 227, 227, 227, 227, 228, 228, 228, 229, 229, 229,
917 230, 230, 230, 230, 231, 231, 231, 232, 232, 232, 233, 233,
918 233, 234, 234, 234, 234, 235, 235, 235, 236, 236, 236, 237,
919 237, 237, 237, 238, 238, 238, 239, 239, 239, 240, 240, 240,
920 240, 241, 241, 241, 242, 242, 242, 243, 243, 243, 243, 244,
921 244, 244, 245, 245, 245, 246, 246, 246, 246, 247, 247, 247,
922 248, 248, 248, 249, 249, 249, 249, 250, 250, 250, 251, 251,
923 251, 252, 252, 252, 252, 253, 253, 253, 254, 254, 254, 255,
924 255, 255, 255, 256, 256, 256, 257, 257, 257, 258, 258, 258,
925 258, 259, 259, 259, 260, 260, 260, 261, 261, 261, 261, 262,
926 262, 262, 263, 263, 263, 264, 264, 264, 265, 265, 265, 265,
927 266, 266, 266, 267, 267, 267, 268, 268, 268, 268, 269, 269,
928 269, 270, 270, 270, 271, 271, 271, 271, 272, 272, 272, 273,
929 273, 273, 274, 274, 274, 274, 275, 275, 275, 276, 276, 276,
930 277, 277, 277, 277, 278, 278, 278, 279, 279, 279, 280, 280,
931 280, 280, 281, 281, 281, 282, 282, 282, 283, 283, 283, 283,
932 284, 284, 284, 285, 285, 285, 286, 286, 286, 286, 287, 287,
933 287, 288, 288, 288, 289, 289, 289, 289, 290, 290, 290, 291,
934 291, 291, 292, 292, 292, 293, 293, 293,
938 #region Double exponent table construction
940 // This code computes the above valus of TensExponentTable &
941 // MantissaBitsTable. This code is helpful when you try to optimize
942 // further the double ToString performance.
943 private const int ExponentMid = 1043;
944 private const int ExponentMax = 2047;
946 // Ensure that values won't cause overflow when multiplied with the double Mantissa.
947 private const ulong UpperMapMark = UInt64.MaxValue / 2 - (1 << 57);
948 private const ulong LowerMapMark = UInt64.MaxValue / 5 - (1 << 56);
950 // The results of 2 ^ 64 / 5 * i for i in {0 .. 4}
951 private static ulong[] Div5 = new ulong[] {
956 0xCCCCCCCCCCCCCCCC };
958 static NumberFormatter ()
964 private static void InitUpperMap ()
966 ulong val = 1000000000UL << 32;
969 for (int i = ExponentMid; i <= ExponentMax; i++) {
970 MantissaBitsTable [i] = val;
971 TensExponentTable [i] = expVal;
972 if (val < UpperMapMark) {
973 val = (val << 1) + (uint)(loVal >> 63);
974 loVal = (loVal << 1);
979 ulong rem2 = rem + (loVal % 5);
980 loVal = loVal / 5 + Div5 [rem];
990 private static void InitLowerMap ()
992 ulong val = 1000000000UL << 32;
995 for (int i = ExponentMid; i >= 0; i--) {
996 MantissaBitsTable [i] = val;
997 TensExponentTable [i] = expVal;
998 if (val < LowerMapMark) {
1000 for (uint j = 4; j > 0; j--) {
1001 if (loVal > Div5 [j]) {
1010 loVal = (((ulong)val & 1) << 63) | (loVal >> 1);
1016 #endregion Double exponent table construction
1020 #endif // !UNSAFE_TABLES
projects / mono.git / blob