double exp_1[] = {0.52509844393977578, 0.92773777884644015, 0.15861133553691695, 0.25522907434768582, 0.22812616416534479, 0.10228212403736892, 2.1093062267282168, 0.021212921663230039, 0.24387361684617936, 1.0181993082093936, 0.23549236693315248, 0.48309489622918722, 2.6011314427075733, 0.54053391570739429, 0.98649478331354545, 4.8463616308930479, 0.36590621746413138, 0.48811731143046505, 0.50663216171401992, 0.59763130982440926, 0.40330370862128334, 2.0046770726937124, 1.3525931321341123, 1.7094127967354078, 0.31587505252391118, 0.34555231320727514, 0.38116805115702213, 0.42556382291959099, 2.6317903279568631, 2.5038475314697615, 0.64946369713673557, 2.0602594891623132, 0.26841427938017953, 1.013812472186528, 3.0198538866568585, 1.1249216037768228, 0.70572212347061436, 1.4770191087776929, 0.78908410683299202, 2.689480085076581, 0.33067578548911514, 1.754230732286082, 1.0782853330716966, 0.52828836409939384, 3.3529290387109048, 0.22161858331844689, 0.15078773646125113, 1.7277194445863095, 1.1312790555168539, 1.2637475158426512, 1.4656062958253806, 2.3635458702293177, 1.1187820485954123, 1.3844332529599996, 2.14308906527428, 4.2900641814820464, 0.20113688768699867, 0.35301419480185497, 0.67888269455683126, 0.32904423784430925, 0.032875148068066844, 0.28955621572939216, 0.90249055489242669, 0.52460933079262295, 0.27617496575074757, 0.63959868474914283, 2.9104827406057572, 0.89740019707821761, 0.37762115840094751, 1.4298064919768292, 0.17219062205843991, 1.8035777571512177, 5.3256519173692274, 0.10705660189594585, 0.27159228856058226, 1.4206302138994749, 0.086736899535224912, 0.35672554880684243, 0.41270779073286118, 2.0666221829667433, 0.32346836069361329, 1.4946024824089896, 2.4316856405959184, 0.72682075907110644, 0.60926313422881417, 0.62400465927773707, 5.4323130021520418, 0.22694673878651778, 1.0623916042628023, 0.93349878660243113, 0.3744682489261677, 5.0971270349090334, 0.78065245436768893, 0.41038547010433196, 0.033734207059828575, 0.38706520862841531, 0.46782830569387612, 0.17412200098965747, 0.0031261386201691635, 0.26584767791573044, 1.1639700804909343, 1.7344942436382091, 0.10996873042285887, 0.52496340011521059, 0.022040380775773031, 0.22947132590686853, 0.05831836060944693, 0.46582052615094532, 0.64040371333186674, 1.891277910887444, 0.020878793185797835, 1.3648735283970277, 0.76410738459345506, 2.4746915744258371, 4.0934670503427784, 0.45773199368435341, 0.16916381605528244, 0.065572243544453526, 0.31331453791477781, 1.4978467732794913, 0.38297398850738962, 1.0919746777154669, 0.23734349588967002, 0.037544324068397729, 0.76321096344137251, 1.1131478283221881, 0.11761208012635969, 0.2071765041594254, 0.13975424724893268, 0.10990915293257035, 0.49190308027903984, 1.617092220280149, 0.134727994129891, 0.25885143531790711, 1.4636648804916343, 0.28042593331153209, 0.86064583867742772, 1.5998631148895932, 0.17352421791187961, 1.1802765095025303, 0.20008384763649281, 0.053844054570624383, 0.015605407024870364, 0.52426342255086944, 1.9858286774395222, 1.4109341778245108, 0.79404924036468749, 0.54569792007676077, 0.8950552334582853, 0.061327577949091279, 1.2692118220894708, 0.01166780284593677, 0.2949232141114892, 0.11331902092052247, 0.48497119325363935, 0.76332621840477022, 0.77173833957705318, 0.065495432925892647, 0.68772969265730088, 0.51832453611514073, 0.081542927547262389, 3.2671620249902462, 0.22625156064794053, 0.55114802670264851, 0.082511967568243721, 0.24802469063372551, 1.7213077622245572, 1.0613224707829763, 0.2982210517068003, 0.47825877181614029, 0.95408185283005131, 0.70756352685790025, 2.0551502967426969, 1.6572528608472263, 1.24544717885597, 0.88269403705418092, 2.0890746181893114, 0.16476715123455835, 0.0024968816416387892, 0.087179535159352478, 0.52283510645431308, 2.6215254160319983, 0.54024740332996013, 1.6615075731281304, 0.60129395992536361, 2.5907476478263187, 0.64431287867139575, 0.29289335624397822, 4.7690430791024365, 0.64831044865804555, 3.6875266414466008, 0.28162908265680092, 0.091615142584557566, 0.36556639741037616, 0.0081726140808567847, 1.6616159363833853, 0.99211571797177445, 1.1457796030986604, 0.55857966150687766, 0.51343906277627294, 0.57329145232835832, 0.81336798891524931, 0.4856830051158435, 1.9142355220175922, 6.3085307096293501, 0.86188942439863325, 1.5243430787355774, 1.1025703822163271, 0.096636870190540194, 0.085598324227325787, 1.138528562197485, 2.6792074276304043, 0.49254145185028431, 0.35419218876612862, 0.56005388593075056, 1.2674299282960257, 0.17080773138586125, 0.80756416351364191, 1.3640557929089465, 0.91099852472311893, 1.2600116886402353, 0.7487334527482512, 0.20053591422530803, 0.05921957660998918, 0.14035350813817038, 0.86262463179850435, 0.18164123446591152, 0.2905759636737566, 1.3098840666378042, 0.22057883968978234, 2.6172013192839514, 0.92161255051754354, 0.62537221387423703, 1.5533855755463888, 0.22038014655041205, 2.2674485602032961, 2.1802904674303782, 2.2843977458595357, 0.50248565924452049, 0.82774499638698973, 0.29375973390364402, 0.22176083784865533, 2.7078127227331104, 0.1313606911911466, 1.0173086009100132, 3.2680618650179967, 0.29225113477902759, 1.5419341250617093, 0.33499418294420341, 1.3156611125609958, 3.075195164125009, 0.71690599883699913, 0.16366959747796375, 1.06367373938805, 2.0692641364786759, 0.29651470334540986, 0.1456970803219933, 0.98596231358761133, 1.4434866471745977, 0.068937232080354752, 0.29009502468106052, 2.2932294273397402, 0.31752118670658958, 1.642143122881774, 0.48028492432927045, 1.2907776617695987, 0.21932653581987699, 0.38228855019516933, 1.2087289664916192, 0.99258059920914576, 0.35279865086247536, 1.1816548310883568, 0.51604976940979641, 3.1910175044313904, 0.58260009558457315, 1.1677233395588378, 0.52208399042773701, 0.27054889488216738, 0.88371187191460976, 1.0265648799373317, 0.059102467965383765, 0.010350878097427987, 0.57348092812078899, 0.3203308749432851, 2.4809103947006266, 0.75321994867359043, 0.37376690413995217, 1.2488978098395731, 0.51178815746757633, 0.091228301998412989, 3.1810781163508941, 1.763789695249927, 0.083371685196757334, 2.0850061282296384, 0.49698045640087107, 0.54398489338813294, 1.1239311802340226, 0.02238199605944902, 0.11908702000797887, 0.6368138343496299, 0.1895811212122942, 0.56537575157833264, 1.5187501933371412, 1.8343189374705342, 4.0074318789030343, 0.087778263087753799, 2.3244631107885523, 0.13694610296210569, 2.0470286893662619, 0.26718286578761347, 0.59390370338975984, 0.90406106024006405, 1.7804888514181207, 1.1308366706399151, 0.36044627373217381, 0.20374061949245689, 4.8021292491244107, 0.37782141447891043, 0.59399664035975419, 0.76100173114225189, 1.0200849223494255, 1.8181216423620401, 0.74475788019495159, 2.1419259233978627, 1.6478330029101078, 0.97990498112613167, 0.043145085043613113, 0.24171784387517165, 0.70622638013486005, 1.3398239563180718, 1.3802170725205511, 0.13385896529692495, 3.0880328099781242, 0.28759436550899276, 1.0889702258193248, 0.35705819809545014, 2.2959850145519565, 0.48826025261915462, 0.31828634492384766, 1.5818824029475489, 0.923971991107988, 1.2626071790110076, 0.9531732790143238, 0.45109897768263368, 3.485464361747896, 0.5003283303068371, 0.42278606894231302, 0.41992218216947425, 0.078515568476680661, 1.2754611525845518, 0.065122038110692337, 0.18968041301233907, 0.40637299861094028, 1.1211663211862826, 0.63118820804077169, 0.5681150708734658, 0.26116999986843992, 0.016703576200033692, 0.45229122947389205, 2.3816260813940482, 2.5114620559317387, 0.90921949099758526, 0.037833301221969685, 3.0980698556346402, 0.85540037333873209, 1.4093112235082184, 0.74835686699039194, 0.87712697745779411, 0.44564999507170944, 2.4422932146346086, 1.3981907683048367, 1.1422878409827364, 1.0789155949573799, 0.010035428374508746, 0.28779286761337197, 2.7666445050236739, 0.6874852716337998, 0.10102743034709022, 0.85542617594144243, 0.66490456234869466, 0.38693504559739567, 0.6499021869908056, 0.87547286340290653, 0.66677605940230511, 0.21041049635209416, 0.013307190039340918, 0.42114888257517907, 3.7890740343155227, 0.215246416958013, 0.86276836458207462, 0.58938682747338333, 1.3065327631195343, 2.3383591673688526, 0.18848266734700764, 3.8596718044027898, 1.9066049571752695, 0.21817071238610866, 0.84306861334789873, 1.86172797166211, 3.2152703726316729, 1.5975675914791261, 0.15011872058422457, 1.2454464945880608, 0.8949069379074891, 1.9193237064026043, 0.36249312407818701, 0.77945216306029408, 0.64500027217714728, 1.6453094651540237, 2.8165663755447583, 0.16585888577813648, 0.10615128823575712, 0.20721317659754435, 1.3911270590842153, 0.3956574636497176, 0.077714147743169593, 0.90429919778629719, 0.21755607848763397, 0.94350206853699492, 0.26008741680792674, 0.58559940054318549, 0.73271047689476176, 0.24669298312523708, 3.9834544519391657, 0.50868702408006428, 0.05373755398527557, 0.1902362711658469, 1.1534527077453176, 1.4143245429338389, 0.75864319422918225, 0.50966223783824516, 0.65861925632983653, 3.1665838456423594, 0.084687342871055921, 0.93756396612016069, 2.8320894286123721, 0.091802819123770391, 0.34506610622131079, 0.71261685831009025, 0.5411613113815531, 0.46772422330786789, 1.1567970914403038, 0.78421497775306015, 0.11648086731819474, 0.1170542988943246, 0.88937579419157597, 0.065968214378766016, 1.0081867594936758, 0.18774809284226002, 0.11736151648760834, 0.20508586199016896, 0.078357678866139341, 1.8788022960753763, 0.36623576740969827, 0.62138482978209608, 0.13468139028011217, 2.0921992732059151, 0.68248009859741887, 0.83155857163578828, 0.30515264045126661, 0.62903877413765452, 1.6657438901088502, 3.2662869110994897, 0.62193244944712622, 0.29122426606461321, 1.5145562328261111, 2.7977631536445409, 1.536487348950236, 2.7921001166567132, 0.25666900572251905, 0.37268337972974991, 0.85027269584046117, 2.757730231505982, 0.4315278866225627, 0.30978016902618322, 0.3390287646623617, 0.11036770647724238, 1.6542403761064031, 1.2964266846333259, 1.7497863519313748, 1.2217927506516337, 2.3812634374678159, 0.27905060382679747, 0.55472973394569502, 0.94787566897155207, 1.9838511640072798, 0.68382720099931993, 0.89110596627844585, 0.35526860561454449, 1.0477877945732255, 1.4477592953658611, 0.47858045085738959, 0.90690811369341384, 0.020235255369532364, 0.22343885549814474, 0.51258507879804294, 0.38676398331293432, 0.37856679173386709, 2.3148636431552232, 0.068674457616788545, 0.59882535861075181, 0.37976973116072782, 1.8994488145522617, 0.12004629979551054, 0.18825090696140487, 3.0101390822828509, 0.024038497700648299, 2.6118880731180076, 0.24449912950196026, 0.90320957780433675, 0.64134228405310656, 0.52921268898069285, 0.21167256526387163, 0.028683795028904453, 0.080709786031831016, 2.8933720370533469, 2.6175037056732924, 0.021418580734874477, 2.9975311513488192, 0.14945422653378987, 0.21988962806937026, 1.096552606417027, 0.40126121546935606, 0.99679692878284154, 2.0604685250661459, 1.4839281440188623, 0.063778287211789936, 0.74529875290283909, 0.030393534976354858, 0.093146583504274683, 1.5351034733797659, 1.1557751727896604, 0.86060655033714251, 1.4458372991956492, 1.0275033331968351, 1.7026961567441135, 1.1070437658722068, 0.12004890396764262, 0.46600630192186038, 0.52178665833483528, 0.32584458334848665, 0.2037559416238941, 0.60444841124836646, 0.0071427874052098208, 0.1086823972190045, 0.7189274620037418, 1.8740718483634218, 0.71235039791734522, 2.5979425854805545, 2.5895467029788515, 0.46581317469449596, 3.8156851434232832, 1.1179421092764881, 0.19010842214423271, 4.9028291549992229, 0.60885540744092714, 0.84097107367924295, 0.53316267080208191, 0.71220072004948798, 0.10694944710117513, 1.0108818453687294, 1.5647159442146734, 0.43499007407507823, 0.1766757529802496, 0.19195960676343415, 0.080795689140780586, 5.1521538424543705, 1.9518767818995346, 0.066038947817558313, 1.0919706836778766, 0.5642012049251246, 1.307017231665619, 0.73016002634528343, 0.41667902389840605, 0.30864337279494475, 3.6638275528233235, 0.63365775133441504, 1.6013207566872587, 1.4766849971516935, 0.067131459523484302, 0.96660638977748525, 0.81222025077529292, 0.83494893545872739, 0.86475768435996092, 0.35390187982389276, 1.0702817864239733, 0.16677097100821861, 1.867667694531348, 1.3994299977362203, 1.3309132069968332, 0.51110074634604008, 2.1832818736634985, 3.5765540624964434, 1.0551336574805565, 1.6241030833972327, 0.13693915261173145, 0.684827713587429, 1.0529356394060962, 2.2670638644007974, 2.1949991938977398, 0.67551566894414039, 0.79773241051069832, 0.52535213522119328, 3.4367612935501626, 0.94708208874486044, 0.17043656615406486, 2.7705382482233332, 2.6686075925678931, 0.11783239259641737, 1.8151986415681578, 4.5483311097068144, 1.173381007484223, 0.0021237811680527513, 2.5696743619359768, 1.4790351784738918, 0.20386673158324969, 0.38182255295202583, 0.60233796269336659, 0.69843982383224401, 2.0299256983154468, 0.15116503135320911, 0.35119249678802511, 2.1146111189709949, 2.325881302826839, 1.9801847802180153, 4.1676506476227182, 0.69534542854465975, 3.6216300755106432, 0.8207418541927779, 3.6146973924603043, 0.69555739230770874, 1.2711079959999627, 1.5548447828603948, 0.93379785536642013, 0.071480341791760563, 0.31873624595519701, 0.082505472082775769, 0.39445811834189681, 1.3681548702634811, 0.56860013489194838, 3.0599101245282467, 0.35045156824108892, 0.50228315033479076, 0.41899596892953883, 1.6750764404981211, 4.6960461492706411, 6.9441107247812859, 0.45178634881947816, 3.8640981809172117, 0.98159984223867747, 0.38911220340595365, 0.29355941867338614, 1.1667891585700503, 0.40640960563346973, 0.88567688520135057, 0.30730471363880363, 0.35583012638338085, 0.29578439997330908, 0.094829267051333113, 0.27740892603292761, 0.35483162022741926, 2.2425663761324457, 0.35451573195840708, 3.4483677799079873, 0.15458221974391015, 4.7256372228121739, 0.19828518808315188, 0.10110123723351271, 0.78456334997571198, 0.68025030205616188, 0.00077375039386205541, 1.1972770014438259, 1.4015689275775456, 1.7608542360112862, 0.63399314142221797, 3.1134999734610447, 0.48172213082318149, 2.3194462436463348, 0.50963438678257, 0.44724466356622355, 0.68251377929346968, 0.13713575351534416, 1.8929135034910487, 1.8411341455596284, 0.0048266108492312438, 0.036249844655494842, 0.99981044299800326, 0.14404842071436541, 0.8212084457416069, 0.5311609481808317, 0.54094819190537602, 0.85159285212432667, 0.31320826564116144, 0.11148532827640664, 0.03794591189900974, 0.1788518961910317, 0.38929656017342984, 0.1161301185668413, 0.94181704405571609, 0.65883030826723454, 0.050506355715213051, 1.8916190726292623, 2.2043197133738337, 1.75172251488304, 0.59433061426246625, 2.0196751193078581, 0.82615854217506424, 0.31404071981595605, 0.13462104708643061, 0.11867010556760864, 0.36632107159426702, 0.98998587557743978, 0.25711940412259343, 0.26287259092697551, 2.425432651071695, 0.8850260256295982, 1.1618515552068376, 0.15706716278616167, 1.3770194044065249, 0.3025518313166366, 0.4469749245908648, 0.97281098131839516, 0.76932879303242596, 1.1598494901222112, 0.21131425175012425, 0.14401751168033378, 0.77227358128191348, 0.17069347764982035, 0.0087791131640372923, 0.42990437684205918, 3.3627114109440477, 0.18132226821648645, 2.1332759718359879, 1.7316928565995664, 0.72241723991018503, 1.3417030492694162, 1.1972766818185618, 0.61871278010540121, 0.47172841931441134, 1.0749647722550251, 1.6286874972981777, 0.82843486097474395, 0.25190958380170581, 2.0005707788282874, 0.055344270247476755, 1.7525703961928385, 0.55605982217932592, 2.9819339004706187, 0.17994096721164191, 0.18801876211594692, 0.97202044022333423, 1.2366186198090645, 0.66754417756609852, 1.6755430364637229, 0.76708735560157126, 0.82382199378076415, 0.535552284652135, 0.081491956397228685, 0.10253319345283127, 0.70364217029436094, 0.81784896415719299, 0.41639674481582201, 1.4066162230040786, 0.11799563395520483, 1.4165311314287821, 1.259004580754399, 0.3809342064152641, 0.03792204605532596, 1.4635601456875529, 2.2643319300044422, 0.50835698313130606, 2.5668203891785888, 3.2332427990829204, 1.3465728641626091, 0.095993284771908868, 0.16381764171574542, 0.063589610370229643, 0.21485983221056143, 3.9792906578617417, 2.3887221165273487, 0.48373679788256146, 0.04101517049267462, 0.53350736090458317, 0.96820705628469272, 1.2618768392276585, 3.5196933195661217, 2.1565312398635545, 2.224240911237608, 0.58315515306438059, 1.2609736575350652, 2.1932803005787904, 2.3232847807832862, 0.64900515743784715, 0.65151249849509152, 0.63291884066650173, 1.2193321146350671, 1.5723457644070273, 0.888984240618092, 2.9831743634825227, 0.18178257995043778, 0.37781352511314786, 0.17349299233522095, 1.0720365312739859, 1.4281806315398662, 1.6728516203108512, 0.45393130100608714, 2.8266494278611662, 1.3639635614369785, 0.36091217565035205, 0.8234028439115022, 1.2095266836349357, 1.4127278908325867, 2.9585151989423237, 0.80407974183808584, 1.7540585642629563, 0.23315033808540009, 0.050880332607771382, 2.0489162536326742, 0.11725075484682784, 0.62296268354526529, 0.056034803223594901, 1.4979586849699731, 0.97059369918653782, 0.6075305566600061, 0.086688480666981926, 2.3283343963607286, 0.80598244842510669, 2.3149563110752434, 0.36308990995279306, 1.8113515006665479, 1.3754273480259451, 1.2294660473120218, 1.8975972899133293, 1.4215688467679615, 0.81024609139122028, 0.015237946889142267, 0.2749735863066759, 1.4242737476083427, 0.60807426721780811, 0.67685744765020084, 0.067040961892286546, 2.7148077587563697, 1.4322869255271509, 0.1800045777628011, 0.068630619583168684, 3.1907047433884164, 0.4839128945088691, 0.58050186985957097, 0.8880408861603275, 0.18183671631440709, 0.81939966707311684, 0.4383210008272741, 1.0525149727500769, 0.22309764929673123, 2.7440944048756224, 0.13780300439253312, 0.99825887902982968, 1.1707203972326192, 0.84042798239579564, 0.031442233531167915, 0.55793043108165719, 1.531130429689493, 0.75541591418548526, 1.8610009931232072, 0.71312890690087449, 0.29524386614792603, 0.22995314322418398, 0.90186584388146074, 0.60803702874023369, 0.67878148223126011, 1.909590884072542, 2.8753068833075535, 1.1035781990348652, 0.43368571440459919, 2.8610001411106953, 3.8999912384560886, 0.03044038311408169, 0.51966613903680903, 0.81986288882568337, 1.5516405070480197, 1.3067394140667947, 0.13711119122055812, 0.064041163254966144, 0.9191001228680219, 0.328826389428794, 0.92355778392185661, 0.54398208049862573, 0.25320434498981942, 0.72515358936692853, 0.069985554093681318, 0.044646078453922169, 1.3576665370582286, 0.6221477592703063, 0.82121987572019195, 0.26467543864989729, 0.90408770712621755, 0.031509852865009506, 0.15726229450182724, 0.36770778635448115, 0.63523575241740804, 0.16832980310624363, 1.8536324735851817, 0.42982927812094818, 0.12153904458179031, 0.11259803850452144, 2.710300930842068, 1.1393161892530552, 0.78696553772740196, 1.8259790767199693, 1.5738663466918394, 0.9693191068670397, 3.684633212440898, 1.111347258603377, 1.5425032429421988, 1.0941153952652725, 0.3780754037254393, 0.16005386518614659, 0.45920794831587119, 1.2060876818479804, 0.29254568241289286, 0.84311239933756055, 0.78026565368319045, 1.2904654997323319, 1.5826277479034414, 0.071789078090055525, 0.38656073575306726, 1.3077383113482668, 0.49130294686678477, 1.0944275175850637, 0.24433085621131403, 0.23650480609949451, 3.9467346549301934, 0.29029540419003419, 2.1067382598522597, 0.37060415895652005, 0.61500849802661928, 0.58524605113625894, 0.42649686063398151, 0.36855922236983019, 0.33877973750630647, 0.14292485846587183, 1.8606690248234352, 0.51627325318752426, 0.61091084860645406, 0.52820986703808714, 1.3484216062197067, 0.80992570482514403, 0.46413527433923707, 0.94451554295013351, 0.37719286522849987, 0.00025115756741571219, 3.0233909434780095, 2.1698529512993363, 1.7577280887679525, 3.0422724050142333, 1.7226683654530273, 0.69166352940533693, 0.99367076884223338, 5.1894687353521087, 0.7760267649543231, 0.25671484785185117, 0.44947022071461118, 0.71117136517162394, 0.40294067030806152, 5.4967691137680212, 0.70817099581537091, 0.91406609040174946, 1.8268270855394106, 0.21912716218494829, 2.0451804743990283, 0.37305990258881522, 0.17456083554911783, 0.11420296088980322, 3.3965134382357132, 0.96539142924675736, 0.46848096065690725, 0.17786751088001615, 0.47711714199228178, 0.87885125660450936, 1.1110907159887813, 0.34754939853555789, 5.617805825916931, 2.1827312372336594, 0.7082782868035058, 0.79353775970649021, 1.1021812231758388, 0.22893240998511416, 0.031967393769718827, 2.3845452398634053, 0.67631232998487267, 1.2365546966769716, 0.39842973663821618, 0.98947403280600721, 0.56245195653107816, 0.10577395741849871, 2.1554759949155047, 0.82181089148774544, 0.85636089488109524, 4.7956269586491462, 1.5426724332049881};