double powLookup[256]={
0.0000000000000000000000000,
1.0000000000000000000000000,
25.9920766833995386946298822,
174.7712116779420625789498445,
675.5880503157220573484664783,
1928.2308210000305734865833074,
4542.6667359837238109321333468,
9374.7735938716596137965098023,
17559.9364101946339360438287258,
30544.9764313760351797100156546,
50118.7233627272507874295115471,
78441.4512979169376194477081299,
118073.3421488172316458076238632,
172002.1025879161607008427381516,
243669.8341414212482050061225891,
336999.2369809283991344273090363,
456419.2137293985579162836074829,
606889.9287238849792629480361938,
793927.3696969575248658657073975,
1023627.4521066369488835334777832,
1302689.7009180947206914424896240,
1638440.5402073254808783531188965,
2038856.2172926075290888547897339,
2512585.3850386426784098148345947,
3068971.3633973286487162113189697,
3718074.0990544524975121021270752,
4470691.8401710717007517814636230,
5338382.5415857732295989990234375,
6333485.0144350687041878700256348,
7469139.8329186160117387771606445,
8759310.0098554249852895736694336,
10218801.4517236724495887756347656,
11863283.2030314505100250244140625,
13709307.4891132265329360961914062,
15774329.5657740999013185501098633,
18076727.3836005553603172302246094,
20635821.0742130167782306671142578,
23471892.2652449384331703186035156,
26606203.2303885966539382934570312,
30061015.8804438039660453796386719,
33859610.6009379327297210693359375,
38026304.9415494203567504882812500,
42586472.1622593700885772705078125,
47566559.6408732607960700988769531,
52994107.1462953686714172363281250,
58897764.9816988036036491394042969,
65307312.0015133544802665710449219,
72253673.5059486478567123413085938,
79768939.0165805965662002563476562,
87886379.9363533407449722290039062,
96640467.0971849858760833740234375,
106066888.1982132941484451293945312,
116202565.1375750899314880371093750,
127085671.2404804825782775878906250,
138755648.3862187564373016357421875,
151253224.0366162955760955810546875,
164620428.1683581471443176269531250,
178900610.1114815473556518554687500,
194138455.2962546944618225097656250,
210380001.9105617702007293701171875,
227672657.4698313772678375244140625,
246065215.3014636933803558349609375,
265607870.9456362426280975341796875,
286352238.4742962718009948730468750,
308351366.7300791740417480468750000,
331659755.4868291020393371582031250,
356333371.5333345532417297363281250,
382429664.6818377971649169921875000,
410007583.7028170228004455566406250,
439127592.1874921917915344238281250,
469851684.3394539952278137207031250,
502243400.6967672109603881835937500,
536367843.7858570218086242675781250,
572291693.7084422111511230468750000,
610083223.6627390384674072265625000,
649812315.4001194238662719726562500,
691550474.6183729171752929687500000,
735370846.2926814556121826171875000,
781348229.9453866481781005859375000,
829559094.8555938005447387695312500,
880081595.2096266746520996093750000,
932995585.1933175325393676757812500,
988382634.0270874500274658203125000,
1046326040.9447449445724487304687500,
1106910850.1169054508209228515625000,
1170223865.5199069976806640625000000,
1236353665.7510755062103271484375000,
1305390618.7911682128906250000000000,
1377426896.7148008346557617187500000,
1452556490.3496446609497070312500000,
1530875223.8851592540740966796875000,
1612480769.4316005706787109375000000,
1697472661.5300343036651611328125000,
1785952311.6140596866607666015625000,
1878023022.4239311218261718750000000,
1973790002.3737499713897705078125000,
2073360379.8723845481872558593750000,
2176843217.5987501144409179687500000,
2284349526.7320828437805175781250000,
2395992281.1378040313720703125000000,
2511886431.5095820426940917968750000,
2632148919.4681601524353027343750000,
2756898691.6175255775451660156250000,
2886256713.5589694976806640625000000,
3020345983.8635816574096679687500000,
3159291548.0037050247192382812500000,
3303220512.2438721656799316406250000,
3452262057.4917259216308593750000000,
3606547453.1094212532043457031250000,
3766210070.6859893798828125000000000,
3931385397.7711415290832519531250000,
4102211051.5709748268127441406250000,
4278826792.6060304641723632812500000,
4461374538.3321542739868164062500000,
4649998376.7245912551879882812500000,
4844844579.8257398605346679687500000,
5046061617.2569856643676757812500000,
5253800169.6950225830078125000000000,
5468213142.3130636215209960937500000,
5689455678.1873302459716796875000000,
5917685171.6692142486572265625000000,
6153061281.7234754562377929687500000,
6395745945.2328624725341796875000000,
6645903390.2695083618164062500000000,
6903700149.3334655761718750000000000,
7169305072.5587158203125000000000000,
7442889340.8870201110839843750000000,
7724626479.2099256515502929687500000,
8014692369.4792718887329101562500000,
8313265263.7865180969238281250000000,
8620525797.4112033843994140625000000,
8936657001.8388671875000000000000000,
9261844317.7487316131591796875000000,
9596275607.9714260101318359375000000,
9940141170.4171009063720703125000000,
10293633750.9741649627685546875000000,
10656948556.3789749145507812500000000,
11030283267.0567340850830078125000000,
11413838049.9338989257812500000000000,
11807815571.2223339080810546875000000,
12212421009.1755237579345703125000000,
12627862066.8170661926269531250000000,
13054348984.6417350769042968750000000,
13492094553.2893390655517578125000000,
13941314126.1916599273681640625000000,
14402225632.1926937103271484375000000,
14875049588.1424331665039062500000000,
15360009111.4644508361816406250000000,
15857329932.6975059509277343750000000,
16367240408.0113983154296875000000000,
16889971531.6973133087158203125000000,
17425756948.6328697204589843750000000,
17974832966.7220954895019531250000000,
18537438569.3105506896972656250000000,
19113815427.5757942199707031250000000,
19704207912.8934402465820312500000000,
20308863109.1789855957031250000000000,
20928030825.2055969238281250000000000,
21561963606.8981056213378906250000000,
22210916749.6033706665039062500000000,
22875148310.3372077941894531250000000,
23554919120.0081214904785156250000000,
24250492795.6179389953613281250000000,
24962135752.4396362304687500000000000,
25690117216.1724815368652343750000000,
26434709235.0746650695800781250000000,
27196186692.0736579895019531250000000,
27974827316.8544044494628906250000000,
28770911697.9255790710449218750000000,
29584723294.6640357971191406250000000,
30416548449.3376502990722656250000000,
31266676399.1067276000976562500000000,
32135399288.0040779113769531250000000,
33023012178.8940315246582031250000000,
33929813065.4104232788085937500000000,
34856102883.8738403320312500000000000,
35802185525.1881637573242187500000000,
36768367846.7166519165039062500000000,
37754959684.1376724243164062500000000,
38762273863.2802352905273437500000000,
39790626211.9394989013671875000000000,
40840335571.6723480224609375000000000,
41911723809.5732498168945312500000000,
43005115830.0305023193359375000000000,
44120839586.4629669189453125000000000,
45259226093.0375213623046875000000000,
46420609436.3673095703125000000000000,
47605326787.1909103393554687500000000,
48813718412.0325927734375000000000000,
50046127684.8437805175781250000000000,
51302901098.6258697509765625000000000,
52584388277.0345077514648437500000000,
53890941985.9654159545898437500000000,
55222918145.1220321655273437500000000,
56580675839.5649108886718750000000000,
57964577331.2431182861328125000000000,
59374988070.5077438354492187500000000,
60812276707.6075897216796875000000000,
62276815104.1671981811523437500000000,
63768978344.6473007202148437500000000,
65289144747.7878875732421875000000000,
66837695878.0338821411132812500000000,
68415016556.9436569213867187500000000,
70021494874.5804138183593750000000000,
71657522200.8865814208984375000000000,
73323493197.0413665771484375000000000,
75019805826.8014678955078125000000000,
76746861367.8252258300781250000000000,
78505064422.9800415039062500000000000,
80294822931.6335601806640625000000000,
82116548180.9283447265625000000000000,
83970654817.0402832031250000000000000,
85857560856.4210357666015625000000000,
87777687697.0241851806640625000000000,
89731460129.5156097412109375000000000,
91719306348.4679718017578125000000000,
93741657963.5393829345703125000000000,
95798950010.6364593505859375000000000,
97891620963.0618286132812500000000000,
100020112742.6461486816406250000000000,
102184870730.8647155761718750000000000,
104386343779.9387969970703125000000000,
106624984223.9218444824218750000000000,
108901247889.7704467773437500000000000,
111215594108.4004516601562500000000000,
113568485725.7279357910156250000000000,
115960389113.6955871582031250000000000,
118391774181.2840728759765625000000000,
120863114385.5089721679687500000000000,
123374886742.4028778076171875000000000,
125927571837.9832611083984375000000000,
128521653839.2056427001953125000000000,
131157620504.9026641845703125000000000,
133835963196.7087249755859375000000000,
136557176889.9705352783203125000000000,
139321760184.6435241699218750000000000,
142130215316.1742858886718750000000000,
144983048166.3690185546875000000000000,
147880768274.2480163574218750000000000,
150823888846.8867492675781250000000000,
153812926770.2425842285156250000000000,
156848402619.9685974121093750000000000,
159930840672.2132263183593750000000000,
163060768914.4067382812500000000000000,
166238719056.0342407226562500000000000,
169465226539.3952331542968750000000000,
172740830550.3500671386718750000000000,
176066074029.0530090332031250000000000,
179441503680.6723022460937500000000000,
182867669986.0971069335937500000000000,
186345127212.6314392089843750000000000,
189874433424.6752319335937500000000000,
193456150494.3924865722656250000000000,
197090844112.3665771484375000000000000,
200779083798.2429809570312500000000000,
204521442911.3592834472656250000000000}