A Note on the Dirichlet Distribution

R-bloggers 2025-09-22

[This article was first published on R Works, and kindly contributed to R-bloggers]. (You can report issue about the content on this page here)
Want to share your content on R-bloggers? click here if you have a blog, or here if you don't.

In 1839, the gifted mathematician Peter Gustav Lejeune Dirichlet was attached to the Philosophy department at the University of Berlin working for less than full pay even though he had become a member of the Prussian Academy of Sciences in 1832. At that time, to become a “full professor” at the university it was required that a candidate deliver a Habilitationsschrift lecture in Latin. Apparently, Dirichlet’s facility with Latin wasn’t up to the task, so like many proficient “adjunct professors” today, Dirichlet took a side gig to support his family. He taught math at a military school. Anyway, I digress. It was about that time that Dirichlet began to work on a problem in celestial mechanics which involved this integral:

Here which is attracted to a point where is the force of attraction and is the Euclidean norm.

After a supernaturally insightful series manipulations detailed by Gupta and Richards, Dirichlet arrived at the following integral

which you will recognize as the Beta function, the normalizing constant for the Dirichlet distribution:

with mean and variance

where

and

The Dirichlet distribution is a multivariate generalization of the Beta distribution that is often used in Bayesian statistics as a prior distribution for categorical and multinomial distributions. I illustrated this use of the Dirichlet in a previous post while constructing a Bayesian model for a three-state Markov chain. The Dirichlet distribution is remarkable in that it brings together 18th and 19th century work in analysis as exemplified by the Gamma, Beta and digamma functions with early 20th ideas from geometry and topology (the simplex) and modern Bayesian statistics.

The (2)-Simplex

A simplex is a generalization of the notion of a triangle to multiple dimensions. Informally in K dimensions, a simplex is the simplest polygon that is the convex hull of its K vertices. The vectors that comprise the simplex must be non-negative and sum to 1. So, a simplex is a natural way to represent probabilities that sum to 1 in multidimensional spaces.

The support for the three dimensional Dirichlet distribution, the points on which the distribution is defined, is a (2)-simplex the triangular subset of a 2-dimensional plane intersecting the Euclidean axes at the points (1,0,0), (0,1,0), and (0,0,1). (Orient the triangle in the interactive plot below so that the reference plane is on top and the tip is pointing downward and you will see how the axes line up.)

R packages used in this post
library(ggplot2)library(gganimate)library(dplyr)library(magick)library(MCMCpack)  # for rdirichletlibrary(gtools)  # for ddirichlet#library(patchwork)  # for combining plotslibrary(threejs)library(extraDistr)
Show the code
set.seed(42)# Sample from Dirichlet distribution over 3 categoriesn_samples <- 2000alpha <- c(1, 1, 1)  # uniform prior over the simplexsamples <- rdirichlet(n_samples, alpha)# 3D coordinates: each row is (x, y, z)x <- samples[,1]y <- samples[,2]z <- samples[,3]# Visualize using threejs scatterplotscatterplot3js(x = x, y = y, z = z,               color = "steelblue",               size = 0.2,               bg = "black",               main = "2-simplex",               axisLabels = c(                 "(1,0,0)",                 "(0,1,0)",                 "(0,0,1)"               ))
{"x":{"NROW":2000,"height":null,"width":null,"axis":true,"numticks":[6,6,6],"xticklabs":null,"yticklabs":null,"zticklabs":null,"color":["#4682B4"],"size":0.2,"stroke":"black","flipy":true,"grid":true,"renderer":"auto","signif":8,"bg":"black","cexsymbols":1,"xlim":{},"ylim":{},"zlim":{},"axisscale":[1,1,1],"pch":["@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@","@"],"elementId":"XIG7ifLcvz","main":"2-simplex","axisLabels":["(1,0,0)","(0,1,0)","(0,0,1)"],"linealpha":1,"alpha":[1],"vertices":[[0.74852076,0.20431042,0.9315419,0.041116693,0.2442024,0.27461166,0.88001421,0.0077791566,0.86577691,0.52541355,0.20042349,0.70799311,0.80031811,0.17164132,0.95009035,0.47481857,0.13164111,0.58984222,0.26644663,0.65785121,0.90742467,0.8371965099999999,0.018829898,0.83459384,0.10061888,0.44860768,0.53626702,0.80436306,0.13813046,0.92078212,0.055991504,0.32270948,0.36725087,0.24578121,0.73859884,0.96729429,0.46347188,0.31024619,0.75610364,0.44413925,0.34774077,0.7743161200000001,0.10850749,0.60380455,0.69821414,0.04023093,0.73689047,0.76319759,0.95817174,0.049921579,0.98460256,0.25434343,0.47880733,0.71763688,0.01682253,0.4247364,0.43004035,0.046006264,0.3890124,0.42328694,0.14290015,0.12216051,0.25359313,0.22456714,0.77695684,0.98451193,0.61661812,0.33578213,0.93227092,0.25838985,0.72160455,0.9628267700000001,0.12846696,0.13939172,0.25649943,0.11287451,0.31543469,0.41603485,0.035380909,0.84116718,0.86201501,0.89789771,0.06450541899999999,0.9397406699999999,0.026270332,0.27419678,0.28979061,0.0077098344,0.76869591,0.76277192,1,0.01185203,0.98796969,0.39233771,0.12071678,0.49777294,0.61992166,0.29840963,0.89839634,0.090354332,0.86106178,0.93590995,0.00041821472,0.96235532,0.94798189,0.2736226,0.22876574,0.48821816,0.38478111,0.1959177,0.5650401,0.69610239,0.14383371,0.8198467699999999,0.6008483,0.098525297,0.6810414,0.033972619,0.34840654,0.3710981,0.18651237,0.14913155,0.32333106,0.62519307,0.3400201,0.94492462,0.40443572,0.57982782,0.96578673,0.15234393,0.63008616,0.76748795,0.03490844,0.18211366,0.20681687,0.16911248,0.51227371,0.6669593700000001,0.043816554,0.53880531,0.5699416899999999,0.38345844,0.34478496,0.7116290199999999,0.71090009,0.0049556525,0.69645005,0.51604402,0.11261864,0.61153798,0.42084146,0.40909033,0.81232282,0.091672276,0.14339526,0.22424604,0.40277987,0.37335328,0.75903532,0.66101179,0.011778324,0.6541044,0.80884763,0.21342613,1,0.6933184100000001,0.035928245,0.70990741,0.43290641,0.010534809,0.42826015,0.13200593,0.14226317,0.26283677,0.23825865,0.0066129739,0.2326999,0.7688406,0.21462073,0.96179299,0.36597145,0.1519686,0.50285777,0.32251849,0.66659233,0.97132085,0.2363489,0.025776717,0.24985754,0.16680181,0.050238984,0.20567839,0.15382016,0.6421200500000001,0.78089655,0.11921052,0.050250951,0.15882849,0.56297869,0.26305674,0.80720508,0.18729217,0.46274008,0.6356515,0.45316598,0.16296463,0.5996397,0.66333351,0.02061696,0.66517122,0.65705936,0.35611037,0.99228724,0.10383997,0.49804234,0.58854932,0.51578148,0.24807939,0.74585217,0.43025833,0.26752324,0.68095633,0.33174562,0.28986887,0.6061528,0.07151805999999999,0.74012269,0.79721617,0.25303391,0.74645371,0.98223918,0.58113836,0.22156592,0.78386757,0.45658666,0.27553956,0.71484486,0.34970587,0.52693999,0.85935468,0.085772268,0.72523162,0.79645844,0.62511289,0.24853531,0.85396064,0.51104055,0.38513614,0.87734214,0.31574493,0.53191065,0.83085239,0.41826994,0.0044213171,0.40777462,0.5703842099999999,0.22740237,0.77907646,0.89274708,0.007375258,0.87791336,0.24946039,0.52605547,0.75976709,0.78490137,0.17194955,0.93521614,0.020376285,0.91487109,0.9204611,0.44275604,0.13541901,0.56202428,0.44427072,0.47315105,0.8990337,0.66317747,0.090935382,0.73487501,0.74945107,0.24141116,0.96931547,0.01579312,0.67237349,0.67504035,0.47383494,0.28271242,0.73895458,0.23612272,0.43453837,0.65571673,0.092411751,0.34170284,0.42198169,0.17796003,0.83261231,0.99390983,0.30498955,0.51008555,0.79857985,0.51755397,0.25012559,0.74963028,0.35044525,0.42380917,0.75762802,0.29534096,0.44342635,0.72285696,0.83437242,0.15514403,0.96723352,0.39193961,0.58779789,0.96139998,0.22308885,0.070038037,0.28077189,0.9300947000000001,0.072801742,0.97968606,0.56778976,0.30161443,0.85024732,0.67002127,0.038358959,0.68938216,0.020824738,0.55734347,0.56571893,0.045986266,0.45740985,0.4912163,0.21120018,0.1559996,0.35446348,0.092470205,0.18622818,0.26758385,0.82411682,0.049082563,0.85176897,0.020142755,0.12238514,0.13294057,0.32515227,0.45669872,0.76539666,0.57832365,0.31234978,0.87128471,0.23381965,0.29557227,0.51539388,0.092214851,0.68771745,0.76553403,0.13548797,0.49477772,0.6164689800000001,0.07702647899999999,0.77657056,0.83884908,0.81981838,0.17678055,0.9743972400000001,0.1359205,0.50322322,0.62528501,0.60797425,0.14432339,0.73355598,0.15712103,0.5261717,0.6689586199999999,0.65235239,0.039331089,0.67294987,0.44373922,0.4301728,0.85581384,0.51843244,0.050423141,0.55210203,0.87594753,0.058095996,0.91175954,0.60684611,0.08596796800000001,0.67447226,0.20248347,0.35776407,0.54632213,0.1266028,0.41685409,0.53030722,0.53705977,0.056434183,0.57641547,0.37384578,0.32083958,0.6783753,0.5174084,0.37758308,0.87610884,0.030408259,0.53267282,0.55064664,0.23802901,0.10449481,0.32971393,0.21613499,0.65968889,0.85970986,0.53104457,0.11057966,0.62428299,0.45556409,0.31526995,0.75330789,0.37111247,0.51163285,0.86522637,0.74214409,0.072933888,0.79474772,0.16092756,0.11109391,0.26035015,0.44661191,0.31912831,0.74832599,0.14731028,0.2593443,0.39422009,0.61602726,0.29118071,0.8873801,0.039653937,0.35282467,0.38108149,0.30947219,0.48729735,0.78035497,0.9282872599999999,0.052143927,0.95738394,0.1331886,0.38570955,0.50585171,0.034737825,0.27721121,0.30112298,0.30104997,0.16179155,0.44868999,0.6380246000000001,0.29548054,0.9133119,0.28754834,0.5389997,0.81013058,0.09026920099999999,0.1099037,0.18959247,0.4416871,0.16380106,0.58916771,0.57900599,0.21409009,0.77434107,0.37082048,0.088904786,0.4449821,0.58739349,0.21645013,0.78494458,0.47339395,0.48901058,0.94346607,0.17267473,0.17873207,0.339112,0.050840595,0.7327617,0.76954292,0.011585499,0.06641693799999999,0.068913191,0.21851447,0.54712331,0.75022524,0.27779152,0.45020013,0.7123059,0.27024377,0.64135627,0.8947768,0.060573219,0.7219052,0.76834103,0.023628616,0.02174668,0.036394297,0.46661218,0.27948557,0.72863685,0.79917132,0.014863943,0.79321156,0.11697142,0.013227631,0.1198431,0.023222975,0.28680572,0.29931625,0.40364195,0.21110302,0.59869759,0.09803400900000001,0.53976201,0.62427851,0.53829813,0.17127001,0.69171785,0.30439502,0.55082642,0.83846822,0.68031133,0.0072471372,0.66860663,0.47779596,0.31611633,0.77603981,0.7784147,0.14669669,0.90374158,0.34193457,0.52550841,0.85028032,0.023790559,0.21921591,0.23272842,0.19930546,0.46757344,0.65228232,0.36302818,0.18097143,0.52877232,0.39459255,0.26773055,0.6460432,0.5908622100000001,0.040953919,0.61401443,0.8265898,0.08632169200000001,0.8911990400000001,0.0369969,0.034504301,0.062231652,0.51545749,0.30065578,0.79776485,0.0198033,0.15743446,0.16742586,0.18768721,0.03120802,0.20733745,0.28113984,0.47506271,0.74030247,0.17755095,0.21023851,0.37521337,0.1394423,0.71928525,0.8433984,0.089879524,0.5836179,0.6598174,0.059057511,0.80012932,0.8445598600000001,0.034206023,0.7349964,0.75538338,0.21358802,0.44604904,0.64496266,0.17788062,0.70456392,0.86662271,0.25210323,0.16354558,0.40223606,0.059382774,0.32007299,0.36797095,0.18733533,0.77354748,0.94446381,0.065139082,0.57831073,0.63018381,0.34473209,0.30777408,0.63672803,0.6833669999999999,0.033645999,0.69784125,0.56460107,0.020659678,0.5679946299999999,0.34013777,0.52896159,0.85194159,0.4072701,0.15437338,0.5459124,0.44844349,0.19014628,0.62199304,0.7299285599999999,0.027664311,0.73774663,0.036142627,0.8858477300000001,0.90715268,0.34238256,0.29653626,0.62325038,0.091445727,0.84193924,0.91798744,0.85236367,0.13167935,0.96163814,0.11956048,0.70117201,0.80582684,0.95206095,0.020136712,0.94899583,0.88819556,0.12089049,0.98620265,0.74083328,0.19404403,0.91377316,0.43998201,0.29334245,0.7161809099999999,0.47870628,0.5142380600000001,0.97375906,0.33570877,0.56389336,0.88228326,0.53851255,0.067620523,0.58895898,0.07201697,0.1442303,0.20572158,0.064884468,0.59933546,0.65082,0.21583127,0.36184213,0.56351665,0.23432807,0.56504203,0.78359769,0.034546126,0.48523945,0.50759867,0.8136385699999999,0.12492439,0.91679597,0.3254093,0.44734013,0.75635252,0.029665522,0.11994921,0.13989741,0.81433203,0.17206207,0.96430745,0.5449371,0.47494298,0.9999372,0.23416869,0.44746095,0.6666305,0.047965256,0.51951007,0.55485806,0.41157218,0.051616752,0.44806556,0.24418167,0.22918594,0.45964595,0.43963799,0.04506014,0.46918754,0.34742366,0.16661658,0.49914624,0.09278374,0.074205178,0.15660398,0.6269674,0.38529846,0.99165328,0.49368837,0.39048055,0.86556532,0.77650729,0.22325465,0.97791947,0.27895517,0.30738697,0.5715748,0.57532077,0.24074768,0.79719516,0.59213624,0.25533519,0.82824476,0.33796307,0.30136628,0.62369698,0.59132658,0.058680176,0.63208172,0.08631955099999999,0.49980259,0.57304616,0.19192925,0.1089507,0.28874749,0.74747887,0.087277305,0.8142501,0.34857478,0.55275251,0.88388422,0.35709655,0.21995665,0.56166125,0.50998344,0.21723855,0.70950434,0.2719237,0.38017128,0.63695826,0.31160242,0.53764237,0.83246751,0.03044697,0.6685511200000001,0.68567227,0.67220033,0.33869365,0.9898935800000001,0.23575537,0.40027472,0.6213159700000001,0.6426539100000001,0.048509756,0.67251854,0.37667287,0.43112511,0.79072158,0.12237483,0.14908724,0.26013263,0.09722380899999999,0.47290921,0.5570662,0.60233496,0.21950969,0.80269652,0.07276571699999999,0.64662514,0.70556011,0.30194405,0.43551474,0.72149909,0.63851186,0.37795526,0.99572572,0.22665511,0.54385634,0.75499554,0.78174534,0.15369828,0.91397686,0.09038678999999999,0.74764277,0.82326645,0.4699873,0.433159,0.88462621,0.30033718,0.21669536,0.502532,0.047610578,0.53387741,0.56878197,0.099980547,0.0061455463,0.096077019,0.49174135,0.41833718,0.89132215,0.4447924,0.31385656,0.74129718,0.41325707,0.35515888,0.7512768,0.49109774,0.13724661,0.6114406,0.47473354,0.37335336,0.82988614,0.18563158,0.57191355,0.74247411,0.1288399,0.40305129,0.51879772,0.46865553,0.20196208,0.65363361,0.82132011,0.19194176,0.99093778,0.2163186,0.13114076,0.33480757,0.66595437,0.15207665,0.79834978,0.5558289,0.24903346,0.78623354,0.12597561,0.50025005,0.6125388899999999,0.48625104,0.31609258,0.78434169,0.80581028,0.032158441,0.8169298699999999,0.45398387,0.13407276,0.5717425900000001,0.16896219,0.1483114,0.30523513,0.69003662,0.0086418893,0.67956845,0.044379301,0.76021817,0.79045714,0.10251971,0.53136212,0.62035063,0.55869876,0.45591745,0.99458712,0.24290298,0.082214645,0.31237909,0.6198313600000001,0.25111173,0.85131959,0.37254623,0.49552162,0.85063255,0.37154375,0.41438979,0.7690454799999999,0.1657826,0.36030632,0.51270941,0.23958562,0.30449546,0.52993618,0.30135235,0.36787973,0.65372485,0.14524162,0.62424118,0.75468785,0.05577713,0.13035046,0.17594183,0.17947924,0.82564236,0.9884815,0.92012783,0.022530678,0.9199304699999999,0.19832681,0.65528624,0.83780086,0.90413951,0.099740035,0.98089042,0.18229062,0.75345681,0.91953746,0.067345074,0.07654544200000001,0.13388017,0.90022969,0.040025452,0.91771742,0.13004387,0.4659354,0.5824551,0.40568781,0.18003916,0.56985188,0.16562738,0.013198542,0.16772435,0.11200624,0.47087417,0.56960034,0.71190256,0.092336139,0.78424479,0.28066393,0.44924716,0.7141875600000001,0.16422466,0.23666426,0.38834386,0.45087961,0.20163548,0.6358057,0.41864675,0.4449116,0.84574818,0.26701243,0.56296705,0.81371967,0.09178354499999999,0.6097575,0.68766047,0.11311414,0.32264118,0.42343006,0.13038319,0.34146107,0.4591309,0.075921564,0.90747705,0.9678094,0.29151508,0.09192199400000001,0.36988976,0.036746142,0.97156014,0.99289744,0.13712048,0.38039696,0.50444556,0.7354449199999999,0.14842018,0.86314266,0.28594013,0.087449843,0.35995742,0.075985552,0.8578081400000001,0.91852912,0.009054894900000001,0.73490656,0.73052853,0.27180869,0.32685036,0.58387366,0.33294323,0.57510032,0.8906936,0.30046121,0.20643068,0.49245675,0.54696213,0.086218761,0.61575537,0.89348214,0.11796914,0.98850601,0.55521701,0.052757971,0.59064228,0.58791072,0.26413175,0.83282291,0.76099501,0.10722346,0.8473744600000001,0.11926047,0.068100269,0.17660997,0.29116416,0.5940657499999999,0.86839602,0.31503573,0.65544897,0.95288249,0.10793767,0.49011739,0.5847112,0.31763656,0.015851192,0.32003873,0.44141663,0.57748929,0.99987757,0.022716227,0.17544905,0.18819062,0.20838917,0.7285825500000001,0.92052477,0.45645504,0.29040789,0.72948611,0.46730515,0.12361779,0.57447324,0.077389139,0.020853827,0.088443758,0.6033792,0.37505784,0.95825316,0.11994684,0.59582127,0.7015472,0.47135197,0.46355301,0.91616472,0.8208981,0.18510862,0.98373389,0.43856445,0.52257569,0.9425155200000001,0.48937939,0.18037816,0.65259738,0.13408112,0.42100939,0.54179897,0.036561371,0.61879235,0.64226039,0.02778399,0.77286828,0.78668339,0.90689166,0.02049151,0.9048713900000001,0.18128069,0.59038786,0.75654311,0.1884734,0.55059846,0.72409702,0.28522076,0.69225946,0.9600937,0.1723311,0.42370826,0.58214382,0.3867811,0.14128221,0.51273211,0.34543945,0.095912763,0.42695215,0.035856042,0.068088386,0.09447219699999999,0.0047071774,0.0038665678,0,0.79345724,0.15906898,0.93084473,0.68493042,0.093180153,0.75852457,0.34479143,0.63016651,0.95706536,0.44392399,0.52636269,0.9515550699999999,0.46750724,0.34115687,0.79078517,0.73266094,0.047007182,0.75965319,0.67234851,0.24534993,0.89730772,0.30807928,0.32180686,0.61457784,0.19840605,0.43057366,0.61463948,0.023573882,0.68143711,0.69170605,0.49511571,0.14446442,0.62256748,0.016841158,0.26872838,0.27507342,0.33041072,0.59126894,0.90426252,0.8193209299999999,0.20044395,0.99741569,0.14690382,0.063410968,0.19917103,0.28861448,0.079453858,0.35464721,0.044813894,0.12205832,0.15690886,0.81139105,0.11446008,0.90418718,0.76986286,0.14219712,0.89085077,0.41606681,0.183491,0.583501,0.5890976999999999,0.07506766300000001,0.64616707,0.14502787,0.32797913,0.46015755,0.38595952,0.51325558,0.8814579299999999,0.029328574,0.48148514,0.4987314,0.3919648,0.5685741600000001,0.94232708,0.15507304,0.08398238,0.22765158,0.1760057,0.58600337,0.74699324,0.21333078,0.23328286,0.43333803,0.095124628,0.050108944,0.13497072,0.6686917,0.00033438645,0.65029768,0.35538149,0.33484036,0.67410304,0.37128269,0.067204901,0.4238796,0.75062991,0.086650173,0.81672983,0.23676385,0.58247848,0.8033182800000001,0.15908389,0.40259386,0.5481236900000001,0.17407505,0.49865371,0.65831516,0.047428806,0.18553718,0.22254639,0.20561867,0.56679434,0.7570691899999999,0.61762966,0.069813123,0.66904158,0.84404334,0.10324206,0.92519449,0.44418809,0.37470269,0.80114937,0.59026769,0.33950613,0.91002399,0.10469509,0.14588851,0.23954614,0.36733932,0.34091747,0.69191484,0.39532324,0.16829485,0.54797887,0.35788253,0.55767746,0.89794197,0.67674562,0.066058861,0.72352175,0.095266462,0.48274044,0.56490564,0.5673199799999999,0.19893239,0.74777586,0.019227831,0.81289402,0.81802172,0.4287121,0.21727793,0.62951789,0.091658875,0.50381575,0.58229049,0.23193082,0.78228388,0.99705484,0.36825237,0.22400247,0.57666537,0.45319328,0.08092198,0.51816178,0.35719298,0.56829814,0.90781404,0.65978675,0.10811994,0.74860816,0.59446872,0.36660829,0.94108512,0.031953647,0.3275424,0.3483827,0.96746484,0.011937356,0.956018,0.065598031,0.58434064,0.63662611,0.026995044,0.76057328,0.77369214,0.07776583500000001,0.8597655400000001,0.92222667,0.36031379,0.1919966,0.53705243,0.12926531,0.36335068,0.47977627,0.028244995,0.747287,0.76172375,0.33906302,0.30748778,0.63086144,0.09728611700000001,0.79635388,0.8784518,0.013151403,0.9229893300000001,0.92141199,0.68271063,0.2211655,0.88348512,0.45423256,0.47327305,0.90896403,0.55140134,0.090636627,0.62451543,0.16267898,0.37243396,0.52170149,0.12409098,0.36771064,0.47901263,0.28844415,0.27670759,0.5504400699999999,0.30847838,0.67523093,0.96607792,0.22628918,0.55472467,0.7654323,0.29307106,0.4293573,0.70664503,0.06557513299999999,0.37849186,0.43210428,0.49281458,0.45332253,0.92713493,0.06716117100000001,0.67843163,0.73163944,0.713956,0.034757955,0.72906604,0.36956311,0.22380255,0.57775741,0.85285512,0.11040085,0.94098306,0.0043100529,0.13450069,0.12938668,0.12992673,0.0070254944,0.12643835,0.48980461,0.00964956,0.48340675,0.20203468,0.79379389,0.97905152,0.43207525,0.39461062,0.80899963,0.056100724,0.86297682,0.90408388,0.14074229,0.6554111500000001,0.78122311,0.10518244,0.11280792,0.20716229,0.63779737,0.30408147,0.9216327,0.25959702,0.10470341,0.35115857,0.100931,0.46854161,0.5563776,0.23123958,0.5348201,0.75053274,0.28851603,0.30396583,0.5775903999999999,0.39807022,0.56764105,0.94741193,0.18724398,0.09676918,0.27203236,0.046418245,0.94260805,0.9736590000000001,0.30863004,0.49284935,0.78504133,0.16053072,0.35527126,0.5025359700000001,0.16522107,0.38064736,0.53236417,0.12677472,0.52151504,0.63445132,0.58925132,0.093441,0.66457122,0.072714346,0.29772735,0.35889903,0.47613829,0.49321985,0.95035001,0.026202208,0.7909836099999999,0.80312242,0.1474386,0.052535403,0.18889335,0.088037396,0.2698082,0.34625108,0.009317744500000001,1,0.9941429000000001,0.31137081,0.22624408,0.52288262,0.67180638,0.20723923,0.85891304,0.72780969,0.23147456,0.93813435,0.33584179,0.46270923,0.78189343,0.26872856,0.49857747,0.75144204,0.16139916,0.33205272,0.48032479,0.082690917,0.13192528,0.20400756,0.06892435,0.24560032,0.30338183,0.059811791,0.029270385,0.07949722300000001,0.095104829,0.057150693,0.14194681,0.2239598,0.62245564,0.8304255699999999,0.069187211,0.33503202,0.39248606,0.33709579,0.66482545,0.98391941,0.31383555,0.64492101,0.94124176,0.84001568,0.011452817,0.83004107,0.3508131,0.4518359,0.78583322,0.7716661500000001,0.18307696,0.93323824,0.28245558,0.13257033,0.40135097,0.18289449,0.023601978,0.19506201,0.36425244,0.28231731,0.63065929,0.012897925,0.12238185,0.12580352,0.28161399,0.2186734,0.48606087,0.22654733,0.44662518,0.65829568,0.15140293,0.25265153,0.39160112,0.32500444,0.23793854,0.54792507,0.25474404,0.12433707,0.36588492,0.198982,0.43621236,0.62080832,0.58003729,0.14566014,0.70737522,0.56925442,0.074660976,0.62622393,0.04332596,0.53505285,0.56573076,0.18772335,0.14776162,0.32316254,0.34716461,0.25332501,0.58503116,0.16768986,0.29125613,0.44598992,0.51471976,0.12822493,0.625738,0.38482247,0.26653841,0.63523856,0.62172039,0.33733478,0.93883745,0.86793079,0.15125944,0.99641838,0.024685657,0.64925802,0.66083265,0.65673528,0.050830765,0.68868987,0.33348597,0.5237918499999999,0.84025591,0.12781172,0.40233683,0.5170755299999999,0.053284095,0.27172044,0.31393019,0.54491262,0.14121476,0.66837272,0.20160625,0.011380551,0.20134565,0.64534616,0.19204579,0.81776457,0.18599793,0.23775835,0.41087029,0.051316353,0.46736371,0.50635329,0.065843745,0.5395672,0.59238813,0.73785797,0.15451192,0.87157052,0.067026874,0.82611918,0.87822654,0.27276556,0.69623929,0.95178316,0.13303506,0.33601053,0.45632732,0.45364294,0.24536337,0.68196789,0.03042776,0.10914469,0.12991426,0.25725841,0.21198272,0.45543181,0.11301547,0.68188002,0.78021665,0.19509071,0.65494199,0.83427238,0.31920903,0.39699479,0.700232,0.41724807,0.2095669,0.6105691,0.0063858196,0.60118218,0.59505266,0.18071302,0.42836843,0.59502688,0.07369729999999999,0.3895541,0.45109166,0.77935255,0.16701285,0.92484803,0.19010937,0.2465018,0.42360485,0.16527571,0.82883417,0.97766657,0.24566931,0.50346812,0.73359484,0.19934335,0.55112303,0.73532148,0.0070597498,0.20077317,0.19793224,0.43947475,0.21210016,0.63497174,0.60595774,0.055382614,0.64321267,0.13634354,0.044608015,0.17009294,0.1350084,0.58768295,0.70829292,0.23567958,0.58082487,0.80060785,0.45073101,0.49164514,0.92376781,0.36645249,0.6391470299999999,0.98731604,0.061436449,0.16426536,0.21520695,0.41294731,0.34263476,0.73852977,0.36392984,0.64597722,0.99161747,0.0065770794,0.82884013,0.8214064599999999,0.08719228900000001,0.79836133,0.87050697,0.7950223199999999,0.17812653,0.95131843,0.24551668,0.61193541,0.8412007500000001,0.93294598,0.07848050299999999,0.98813517,0.06906620099999999,0.91314184,0.96668676,0.027090178,0.82492608,0.83771673,0.62254749,0.13664886,0.74028161,0.75082746,0.14928389,0.87914746,0.6359204000000001,0.19388632,0.81031175,0.027289333,0.48763118,0.50282917,0.63586728,0.031173815,0.64861365,0.16246107,0.38152018,0.53051358,0.23109746,0.12250304,0.3407788,0.15754486,0.65395246,0.796319,0.10769603,0.2669987,0.36281729,0.0091039164,0.57790003,0.5745995699999999,0.63975498,0.060030721,0.68110949,0.59620946,0.12977451,0.70751802,0.7957607,0.12864554,0.90288888,0.36373588,0.20849539,0.55681269,0.20104536,0.71047355,0.89530326,0.0059873272,0.78888686,0.7811344,0.19828921,0.29078686,0.47565404,0.2912118,0.047871545,0.32582946,0.00033907815,0.94554053,0.9311994099999999,0.78731088,0.09836600299999999,0.86448755,0.43966085,0.15405563,0.57749099,0.59231947,0.09577854399999999,0.66991455,0.5240526599999999,0.48561492,0.98997486,0.51844682,0.26435633,0.76464688,0.21114872,0.1569444,0.35535141,0.19088275,0.66829939,0.84339875,0.83087804,0.07615482899999999,0.88532134,0.66220296,0.16126636,0.80378534,0.17475927,0.032654029,0.1960442,0.66269646,0.29422582,0.9363590899999999,0.11751884,0.6999668100000001,0.80261921,0.86258021,0.12607157,0.96612707,0.15051201,0.09538181499999999,0.23448517,0.43706515,0.52257093,0.94103447,0.67938163,0.25729129,0.9160961,0.013453733,0.29209634,0.29495268,0.036214843,0.61080618,0.6339853600000001,0.21998894,0.7556294099999999,0.95881629,0.44959842,0.55509631,0.98568778,0.57890282,0.28624875,0.84592509,0.043711721,0.01435995,0.048831256,0.45718757,0.16270871,0.60334541,0.25524148,0.25005857,0.49127204,0.6666121699999999,0.29343224,0.9394264,0.7723446,0.15419101,0.9052097099999999,0.53870126,0.23784802,0.75825632,0.58865498,0.12598225,0.69631194,0.79692107,0.14037415,0.9156832,0.49110857,0.21472546,0.68842218,0.22530085,0.5157623,0.72575219,0.87264915,0.10568811,0.95579183,0.23161145,0.019996702,0.23945058,0.16155986,0.36893155,0.51712007,0.51118358,0.13087805,0.62489176,0.09264109099999999,0.56272492,0.64178063,0.42264584,0.13361193,0.54042711,0.28021837,0.31355781,0.57894902,0.16401337,0.5638258,0.7131525399999999,0.10497691,0.7561211,0.84605568,0.033926001,0.1177508,0.14190857,0.11075896,0.18854463,0.28789353,0.32859165,0.46551937,0.77754614,0.34154563,0.14712043,0.47398997,0.37965445,0.10096821,0.46566499,0.051857011,0.094403555,0.13637055,0.56773418,0.17322556,0.72264542,0.39335212,0.39566105,0.7719136,0.07757610400000001,0.46580786,0.53066487,0.35548958,0.38771882,0.72674127,0.11018152,0.36167047,0.45931581,0.56218754,0.10801159,0.65239735,0.069231775,0.33812463,0.39560228,0.011889527,0.29027026,0.29159835,0.57687738,0.078818376,0.63786019,0.41041431,0.4857879,0.87825025,0.49078841,0.48773212,0.95932382,0.4398097,0.051219027,0.47547512,0.5473218,0.28958948,0.81814698,0.48704391,0.41740031,0.88576599,0.06693563,0.5961038,0.64962925,0.54315819,0.27681659,0.80135804,0.0017966256,0.97748642,0.96437108,0.82332492,0.036682775,0.83867071,0.78153241,0.16621734,0.92620417,0.37285386,0.54923934,0.90430101,0.14710221,0.47125385,0.60453554,0.35503134,0.5967369300000001,0.93393789,0.049045569,0.9365761,0.97025365,0.074164247,0.62015868,0.68064424,0.67209508,0.34271147,0.99378143,0.37018124,0.18738419,0.54218645,0.49783447,0.50165942,0.98009787,0.016211845,0.23597666,0.24191675,0.34989675,0.58063413,0.91288476,0.96039474,0.050704587,0.98756936,0.20187656,0.23176085,0.42054736,0.35644669,0.37926015,0.7192805,0.055752679,0.34764873,0.39179146,0.25022583,0.76278054,0.99569394,0.5028338999999999,0.36636764,0.85061583,0.37967177,0.20299021,0.56703521,0.031866907,0.82426004,0.84175857,0.25027326,0.043524891,0.28120028,0.2576871,0.47499842,0.71714535,0.55426303,0.4316274,0.96608856,0.1227189,0.44329951,0.55275491,0.19476645,0.77379665,0.95202856,0.62843355,0.29001944,0.89844256,0.08502795,0.27472961,0.34817691,0.041382337,0.67403106,0.70188403,0.20837183,0.32845985,0.52300812,0.91705649,0.09531086800000001,0.98920927,0.66225061,0.08007781999999999,0.72317597,0.10030074,0.56411176,0.65070062,0.13677916,0.7998192200000001,0.9207821,0.062031318,0.86700079,0.91392115,0.6822762,0.0055644801,0.66886976,0.40975655,0.55175048,0.94313273,0.39951043,0.59360819,0.97462696,0.3303027,0.54646625,0.85964719,0.26939172,0.58490648,0.8378581000000001,0.30761289,0.34051572,0.63270481,0.41021349,0.2235544,0.61753815,0.42738566,0.06176431,0.47371768,0.1114108,0.40665842,0.5052192599999999,0.73776023,0.27531262,0.99148304,0.31336682,0.04689052,0.34667028,0.015436692,0.54131702,0.54449209,0.47555575,0.35807901,0.81552152,0.27887603,0.53406013,0.79668401,0.41120519,0.095170641,0.49097255,0.099850895,0.77501553,0.85977879,0.47442724,0.047234708,0.50560383,0.020247576,0.55231233,0.56015246,0.57018747,0.23647015,0.78789107,0.18612763,0.15144711,0.3252526,0.46629128,0.38165665,0.82982213,0.59770431,0.22479297,0.80338549,0.024193681,0.84483894,0.85464695,0.31927461,0.093832104,0.39912136,0.17613833,0.80687697,0.96654943,0.33423884,0.011223595,0.33178926,0.20010237,0.046023456,0.23428061,0.036066555,0.81262563,0.83433571,0.25223538,0.40111753,0.63838066,0.208865,0.035327147,0.23228274,0.57105044,0.41499153,0.96609185,0.27196225,0.70136194,0.95608122,0.8054969199999999,0.20327446,0.98661553,0.21374115,0.34399293,0.54372638,0.45536925,0.2028563,0.64143934,0.52896818,0.35117507,0.86125655,0.75562015,0.067900218,0.80301654,0.52442994,0.28047468,0.78655097,0.27465625,0.25409477,0.51439894,0.41920188,0.14492491,0.54827476,0.70671067,0.24784937,0.9336262,0.78845707,0.20636797,0.9729101100000001,0.66717523,0.066160154,0.71419868,0.10710334,0.63272816,0.7255655,0.2210282,0.60363662,0.80884326,0.23381018,0.24066002,0.4608323,0.49429713,0.41405494,0.88958459,0.6073571800000001,0.046217822,0.63548595,0.2656053,0.1225317,0.37478616,0.18097789,0.62671929,0.7923382,0.34957637,0.12809061,0.46299256,0.23329544,0.56073146,0.77829858,0.076603643,0.62294494,0.68581423,0.33788517,0.16320745,0.48636718,0.21598207,0.2035029,0.40636394,0.26411775,0.18318573,0.4335778,0.23477652,0.34591367,0.56634746,0.323421,0.31295974,0.62089528,0.0046338919,0.65435464,0.64615145,0.19110776,0.024468841,0.20401057,0.58552032,0.11499034,0.68230548,0.018205419,0.60977743,0.61522998,0.046304802,0.81562125,0.847393,0.28772242,0.48457366,0.7562327599999999,0.25687633,0.09522489000000001,0.3390632,0.24721876,0.010404212,0.24528905,0.81390304,0.19144665,0.98314253,0.1483121,0.7326194,0.86537898,0.23736147,0.65237572,0.87334574,0.64002781,0.17025518,0.79087999,0.37109103,0.1424631,0.49845569,0.25352909,0.59084905,0.82814223,0.17228884,0.2052196,0.36504592,0.65302868,0.018122965,0.65254671,0.053363521,0.48441395,0.52530754,0.15006858,0.13927621,0.27765517,0.33961996,0.6572036,0.978833,0.25489825,0.55892663,0.79777726,0.74996911,0.24026398,0.9686859,0.14341918,0.17995633,0.31152112,0.56142174,0.217735,0.76064737,0.054637568,0.85682423,0.8965309,0.32379054,0.63452462,0.94071592,0.43434129,0.09899008199999999,0.51754841,0.12149143,0.86417649,0.96966405,0.13769046,0.67726504,0.7999286799999999,0.097224163,0.88382309,0.96528657,0.039543206,0.22986064,0.25881456,0.004292106,0.24861646,0.24273665,0.45250026,0.51509173,0.94880281,0.46588643,0.39155593,0.83925786,0.57968233,0.25099209,0.81166712,0.1458153,0.51460079,0.64633112,0.27089348,0.5448666599999999,0.79955951,0.72456326,0.17705809,0.88087795,0.26355145,0.61919939,0.86617543,0.37527923,0.42646672,0.78472145,0.16133893,0.2596331,0.40832063,0.085301923,0.31923721,0.3926625,0.030472763,0.88317668,0.89891619,0.19071537,0.37368938,0.55055532,0.35245685,0.44710491,0.7827517899999999,0.027449985,0.17720171,0.194593,0.39768196,0.11170281,0.49408039,0.2945257,0.60906301,0.88660498,0.42869422,0.21088768,0.62315193,0.13573624,0.13385791,0.25815974,0.49059273,0.1313476,0.605083,0.38392277,0.51855854,0.88472059,0.21546441,0.022005356,0.22554654,0.12351947,0.48224958,0.59223793,0.11922396,0.46355269,0.56943395,0.8029847,0.16825131,0.94934828,0.13099532,0.051475251,0.17164891,0.26022961,0.11572001,0.36272584,0.019580622,0.81912152,0.82455578,0.017190959,0.68825432,0.69219348,0.82433139,0.043031795,0.8459691499999999,0.79947329,0.085429373,0.86361171,0.16991694,0.17132788,0.32904083,0.45259015,0.21352146,0.64929808,0.041712828,0.33087958,0.3613076,0.52279387,0.07951823,0.58530096,0.30681794,0.26821415,0.56009447,0.36912954,0.43477878,0.7869235999999999,0.38094719,0.10087192,0.46684226,0.24171402,0.75145263,0.97605896,0.71845335,0.30022773,0.99722387,0.61339815,0.26821371,0.86197486,0.16831138,0.047749838,0.204692,0.67483466,0.18863948,0.84341708,0.34111454,0.1780887,0.50433074,0.54475597,0.32971567,0.85548362,0.60030556,0.31664835,0.89720007,0.89556247,0.061380214,0.93433651,0.28533049,0.4533815,0.72288982,0.012347034,0.82430523,0.8225827999999999,0.21203649,0.7370983,0.93257612,0.053816694,0.52028962,0.56139425,0.41955128,0.20670299,0.60999188,0.6129643299999999,0.30130505,0.8944220899999999,0.54164225,0.37489822,0.89730397,0.42264714,0.06135077,0.46864096,0.16043655,0.36161046,0.5087409000000001,0.58945487,0.26446219,0.83467166,0.10825409,0.10070027,0.19815859,0.89585635,0.033302181,0.90673192,0.011350216,0.48119388,0.48073927,0.26990935,0.043619802,0.30062967,0.13541848,0.73030418,0.85038296,0.26305981,0.33730039,0.58564041,0.17973938,0.54775936,0.71267639,0.49044287,0.19528678,0.66845544,0.87349914,0.1415264,0.99223213,0.00053319276,0.98705013,0.97262802,0.54319225,0.24169447,0.76649972,0.13210394,0.30004941,0.4196851,0.53778698,0.1524522,0.67252008,0.71530202,0.2019927,0.89652982,0.07942904100000001,0.5105431499999999,0.57693142,0.2139579,0.61790895,0.8160601,0.082040513,0.5829447800000001,0.65142984,0.069374676,0.037202738,0.096793875,0.07696061799999999,0.11364208,0.18020176,0.73871683,0.19051212,0.90818041,0.17917885,0.73299102,0.8961417699999999,0.95789974,0.065651776,0.99996181,0.64857434,0.06415438399999999,0.69389029,0.8363380500000001,0.17308957,0.98699691,0.30448802,0.65333982,0.94040114,0.097011456,0.57549427,0.65876964,0.055681551,0.78508256,0.82628753,0.42435187,0.37601674,0.7829226500000001,0.27359965,0.44452805,0.70254339,0.62509163,0.36621877,0.97085166,0.25036093,0.62860752,0.86253357,0.35013043,0.4043525,0.7379888999999999,0.58385319,0.14790241,0.7133602,0.33266895,0.56299089,0.87839347,0.43645046,0.41710527,0.83565495,0.0057308452,0.2770551,0.27240555,0.15572658,0.39970016,0.54194311,0.18903104,0.57855247,0.75241686,0.51505936,0.051910176,0.5502579399999999,0.23127732,0.45160135,0.66789672,0.26428937,0.37425629,0.62356474,0.226157,0.46156953,0.67275771,0.15971342,0.063526663,0.21189922,0.22457141,0.3619412,0.57222124,0.56496962,0.34405731,0.88963505,0.55798212,0.13644806,0.67650644,0.22161946,0.67518142,0.88050123,0.21378268,0.085112409,0.28658392,0.39299475,0.43621085,0.81184567,0.11270995,0.7089498,0.80680813,0.22698194,0.45460708,0.6666531999999999,0.40461397,0.30507871,0.69301433,0.65847599,0.10354981,0.74277732,0.45977445,0.10283847,0.54641488,0.63554995,0.18000513,0.7961568,0.047931651,0.67800714,0.71228297,0.063106811,0.11281571,0.16573936,0.55331095,0.14823952,0.68362102,0.6219837499999999,0.057547313,0.66114353,0.18061013,0.53021674,0.69610618,0.25385037,0.50890845,0.7470551600000001,0.12482269,0.88834766,0.99695696,0.38698182,0.054780274,0.42699491,0.055972268,0.7708336,0.81241824,0.50280993,0.081074852,0.56716976,0.06824253499999999,0.13732226,0.19514224,0.46461056,0.50952402,0.95519627,0.0058030644,0.98247483,0.97327181,0.19944981,0.21369646,0.40021183,0.58867665,0.031611966,0.60258166,0.32948826,0.44706415,0.76009478,0.20417684,0.46191649,0.65145915,0.3052736,0.32081571,0.6108305000000001,0.42610736,0.24119303,0.65071139,0.026519363,0.21937074,0.23556922,0.57788259,0.32085502,0.8792999,0.8162025000000001,0.039778075,0.8347324699999999,0.0046237828,0.46709172,0.46010624,0.028636225,0.61292262,0.62862546,0.16882387,0.026420129,0.18400675,0.17037828,0.57913939,0.7346331,0.024697216,0.42031319,0.43340012,0.63967281,0.045357817,0.6664518699999999,0.34263184,0.22664766,0.55406541,0.034461114,0.16328081,0.18766701,0.20301421,0.30339964,0.49283671,0.71547581,0.28748964,0.9816373900000001,0.29031733,0.52342922,0.7973887200000001,0.16578417,0.22635175,0.37963456,0.061274381,0.55290483,0.60113901,0.58847517,0.35270918,0.92137545,0.8495994100000001,0.14014155,0.96732299,0.47436456,0.5449105,0.99995526,0.19266175,0.52602406,0.70380787,0.27111648,0.5719961099999999,0.82673069,0.49654774,0.4757693,0.95311047,0.3376753,0.2733881,0.59561886,0.09888111199999999,0.87172191,0.95489628,0.18353192,0.31180323,0.48200154,0.39024307,0.18641098,0.56097394,0.052653033,0.21057175,0.25256099,0.50555887,0.041124909,0.5301885200000001,0.041544548,0.39303084,0.4228857,0.59246239,0.14115318,0.71513246,0.70769899,0.12952498,0.8170507,0.15264696,0.54463258,0.68289297,0.78001617,0.19550149,0.95380336,0.57245884,0.043346366,0.59826991,0.07976259600000001,0.017588005,0.087536421,0.17420025,0.56203877,0.72140796,0.48836292,0.12140377,0.59300873,0.17376734,0.40834896,0.56829944,0.60266129,0.10829159,0.69252887,0.30234321,0.53944158,0.8251376499999999,0.23916744,0.43808393,0.66223709,0.37355499,0.15940456,0.51771229,0.79680449,0.19050081,0.96536644,0.84174159,0.026336162,0.8465263,0.21345509,0.34481118,0.5442576,0.49993315,0.49210127,0.97266889,0.058455537,0.17027153,0.21823853,0.009618313200000001,0.35189056,0.35057828,0.16868943,0.41383085,0.56874532,0.008009282100000001,0.50038887,0.4965187,0.019037582,0.68737657,0.6931398,0.060293724,0.36720299,0.41568897,0.003086515,0.29466486,0.28729606,0.55434365,0.044433164,0.58151208,0.55173265,0.28473575,0.81766831,0.7629599500000001,0.022685873,0.7653259100000001,0.07118569700000001,0.41459502,0.47349532,0.58427767,0.08397018000000001,0.6502650800000001,0.7662555599999999,0.16951626,0.9144387899999999,0.30144828,0.61289554,0.89722885,0.17133672,0.79002597,0.94508089,0.75770312,0.25855836,0.99447581,0.10380271,0.6419105000000001,0.73143761,0.61917971,0.12229737,0.72270805,0.08362589500000001,0.81654263,0.88505736,0.039981129,0.51962891,0.54711438,0.41959635,0.17763814,0.58116194,0.49954325,0.017455716,0.50075108,0.25963842,0.2994804,0.54469941,0.3213018,0.51258945,0.81712954,0.24741878,0.34646048,0.57933916,0.62020405,0.07324293599999999,0.67498384,0.36919397,0.2419612,0.59543353,0.24586929,0.20765886,0.43992176,0.37899441,0.63297741,0.99353654,0.12913579,0.58268177,0.69754194,0.11034811,0.84344417,0.93809514,0.26611971,0.64993105,0.89923452,0.71915468,0.29277895,0.9905145,0.74971334,0.079311744,0.80853698,0.48172826,0.4689532,0.93174674,0.016320747,0.12186214,0.12865757,0.33528202,0.3793475,0.69852702,0.24814994,0.6322929900000001,0.86401777,0.073875963,0.78817891,0.84727911,0.19174339,0.41019147,0.58783037,0.019382271,0.37386609,0.38202403,0.20540169,0.0011329803,0.19490252,0.28230037,0.1414951,0.41006441,0.1305472,0.59816775,0.71431617,0.30143268,0.11161633,0.39922055,0.16057035,0.060972477,0.21020557,0.041642765,0.052365727,0.084550634,0.18554027,0.5883174,0.75868051,0.07627800799999999,0.56173303,0.6246829699999999,0.26340934,0.57675913,0.82387348,0.10927631,0.15587861,0.25398173,0.19616999,0.558788,0.73981148,0.45480304,0.024918066,0.46411011,0.12857292,0.016069498,0.13409001,0.59292178,0.21699869,0.79093308,0.41172494,0.24298844,0.6383330699999999,0.15641778,0.52494856,0.6670510200000001,0.66006611,0.13610654,0.77668636,0.56637347,0.16027131,0.7084362400000001,0.17104651,0.73944241,0.89454318,0.3342054,0.10432876,0.42425112,0.10702136,0.39794374,0.49223956,0.50453945,0.07265445500000001,0.56050757,0.029224652,0.69675233,0.71248502,0.33123185,0.42229003,0.73719995,0.1763123,0.1984524,0.36228486,0.31135992,0.13507898,0.43230446,0.28371891,0.26789583,0.53703327,0.22492172,0.55477049,0.7641313199999999,0.53951695,0.025888791,0.54848984,0.44835382,0.45093813,0.8809869,0.84904896,0.073278548,0.9003563,0.19044651,0.19171388,0.36950808,0.33395127,0.64217776,0.95832387,0.41694199,0.12615904,0.52740667,0.1776966,0.66898591,0.83109674,0.95535338,0.015026898,0.94716148,0.40524824,0.50924211,0.89646382,0.24054813,0.17662005,0.40384684,0.07204654200000001,0.80464033,0.86183122,0.1186413,0.018975157,0.12719724,0.54389999,0.4189211,0.94326138,0.4569196,0.11814893,0.55881388,0.44551599,0.39087241,0.81852063,0.56222368,0.422359,0.96471956,0.55534895,0.15897415,0.69629204,0.55767786,0.38947861,0.92757859,0.10725113,0.25045402,0.34594299,0.1400162,0.51078935,0.63683446,0.96537026,0.052682729,0.99443379,0.5630339,0.21498872,0.75950655,0.23401655,0.2820754,0.50217938,0.037945245,0.62199281,0.64680252,0.36086394,0.43229878,0.7763209599999999,0.73140292,0.17356366,0.88414126,0.56317001,0.32554194,0.86946904,0.33210651,0.50263054,0.81787501,0.46121239,0.16166618,0.60627283,0.6234448500000001,0.20557747,0.80964194,0.32093498,0.082248826,0.38924894,0.62966571,0.39008937,0.99906973,0.71756627,0.17815029,0.87507326,0.44701636,0.55984672,0.98786456,0.30490881,0.52657021,0.81487694,0.47466896,0.45813303,0.91404641,0.43769613,0.37630838,0.79635209,0.031431923,0.36523015,0.38530966,0.42137002,0.43009285,0.83370811,0.078100825,0.66938889,0.7334279500000001,0.22012181,0.5063460400000001,0.71129799,0.19665676,0.37652718,0.5592248399999999,0.57300389,0.20646257,0.76085346,0.15424322,0.21154867,0.35356448,0.30623406,0.24639262,0.53784106,0.045135973,0.0049632179,0.040898548,0.56997412,0.23374038,0.78496911,0.07838508399999999,0.35000409,0.41641687,0.43425228,0.0015109304,0.42062067,0.007259462,0.66476912,0.65908298,0.13288912,0.07669094899999999,0.19856408,0.34357691,0.36493056,0.69237234,0.07987625700000001,0.33759264,0.40555509,0.16198392,0.69818114,0.84462874,0.001188108,0.87211309,0.85908936,0.45091837,0.23993103,0.67388836,0.19979728,0.67460099,0.85843692,0.10846515,0.64181411,0.73593282,0.23034579,0.6805658999999999,0.89444298,0.18913716,0.15949102,0.33620718,0.58933994,0.13030519,0.70128099,0.010069912,0.98995985,0.9849092,0.29763478,0.70188726,0.98188212,0.68761885,0.0045234973,0.67309635,0.39808756,0.08138341,0.46435915,0.1648243,0.40194317,0.55312969,0.83932065,0.15997002,0.97690025,0.066411821,0.0226869,0.079455761,0.63468251,0.17892438,0.79422898,0.7305623999999999,0.21066631,0.92017304,0.007961358700000001,0.090013101,0.08878607500000001,0.47389114,0.13718854,0.59444006,0.13982738,0.50038808,0.62631546,0.0018240246,0.43296183,0.42344325,0.60520164,0.18992653,0.77613004,0.032841432,0.7073067200000001,0.72653155,0.14352199,0.38362356,0.5139544,0.26971416,0.71194976,0.96438601,0.5443335,0.27478511,0.80049718,0.18051484,0.013729015,0.18291061,0.33504557,0.07099836,0.39196652,0.31457269,0.071428533,0.37223481,0.02324542,0.56624369,0.57694438,0.30177102,0.10903929,0.39699357,0.8952025300000001,0.073471628,0.94599423,0.8904736599999999,0.11233556,0.97994699,0.4066077,0.061978394,0.45347089,0.67593633,0.021983097,0.67893805,0.0093391727,0.17607407,0.17563954,0.18377521,0.19643048,0.36762471,0.23746664,0.10023609,0.32492937,0.30447931,0.54463085,0.83239626,0.14244235,0.54222183,0.67044985,0.19543062,0.06344535499999999,0.24698816,0.75116611,0.14329298,0.87352928,0.54249403,0.26813211,0.79207652,0.67740143,0.26595468,0.92275284,0.093128691,0.06572304399999999,0.14851711,0.48478813,0.088926325,0.55722421,0.48021119,0.19869773,0.66176919,0.5946373,0.35197158,0.92671035,0.16729759,0.29596027,0.45027696,0.20469645,0.29661516,0.48775315,0.24339011,0.31705939,0.54616391,0.092077229,0.38215646,0.46184071,0.7959081099999999,0.20624457,0.98012434,0.22328586,0.19245991,0.40258519,0.37691495,0.14463241,0.50634544,0.123951,0.39338608,0.50438191,0.15369449,0.66751095,0.80599725,0.36097704,0.5855736499999999,0.92870235,0.59202097,0.067406435,0.6414345299999999,0.24392045,0.47275214,0.7013581800000001,0.022546761,0.86066879,0.86875135,0.20647973,0.2952749,0.48817762,0.30066701,0.50335251,0.78763467,0.34049384,0.060926959,0.38732591,0.16837899,0.36674192,0.52165941,0.66328672,0.0047882184,0.64940018,0.3176509,0.48092435,0.78207709,0.1648177,0.42424113,0.5752749700000001,0.794318,0.076174679,0.84934143,0.59036785,0.26314193,0.83425904,0.68382822,0.29638906,0.95931598,0.01050611,0.070216955,0.07162545300000001,0.82050568,0.16952712,0.96786813,0.63828277,0.21942506,0.83800923,0.6507111,0.018418391,0.65055814,0.60314141,0.27590266,0.85951387,0.475016,0.10475596,0.56332772,0.21979265,0.5795148,0.78366298,0.36628618,0.01254236,0.36465549,0.41088286,0.20720823,0.60195826,0.4793661,0.10789302,0.57072764,0.78315906,0.13624884,0.89803385,0.22693322,0.46670802,0.67862684,0.37657448,0.51635146,0.87529233,0.13815856,0.28371251,0.40941712,0.079188671,0.73564454,0.80032041,0.68101783,0.07807389000000001,0.73966473,0.015367134,0.04547779,0.051834984,0.25546777,0.10515908,0.3475453,0.96652125,0.053460471,0.99633977,0.47146406,0.30320649,0.75697976,0.22256661,0.12557339,0.33542894,0.20277824,0.44542079,0.63369444,0.54241415,0.07805455,0.6031664,0.76118212,0.25620847,0.99556699,0.022025741,0.54514632,0.55478434,0.85428287,0.11479207,0.94675135,0.46065954,0.12498149,0.56928426,0.30017818,0.66277738,0.94553304,0.68535986,0.06326689200000001,0.72923028,0.11235014,0.64987299,0.74776432,0.70851986,0.097962038,0.78650296,0.17919897,0.64178239,0.8055509,0.13077959,0.19360801,0.31263747,0.69306094,0.1367816,0.80984606,0.34746732,0.55450011,0.88452989,0.19102213,0.062154822,0.24136518,0.39708649,0.37912039,0.75915851,0.33153546,0.51391878,0.82852695,0.12322968,0.14854734,0.26043802,0.17085155,0.48166246,0.63826121,0.20244578,0.09998483599999999,0.29019572,0.085821566,0.38973685,0.46321164,0.08788900400000001,0.14711331,0.22421443,0.84387998,0.07938261100000001,0.9013306,0.45801398,0.15156243,0.59308594,0.37516021,0.5363635,0.89378058,0.37071898,0.17985499,0.53523611,0.81293715,0.15679641,0.94776837,0.19641803,0.026904401,0.21165904,0.15526563,0.40147102,0.54324848,0.046963143,0.84401948,0.8762533,0.35055785,0.54145362,0.87461209,0.64176382,0.077991059,0.70093013,0.33535431,0.015201786,0.33683975,0.029155376,0.66075119,0.67665168,0.15030184,0.84906037,0.98301583,0.22935186,0.48957324,0.70372373,0.098690465,0.84488042,0.92804303,0.18734746,0.59884611,0.77091969,0.077873927,0.43242203,0.49779117,0.31860332,0.32076676,0.62390728,0.14510074,0.73844433,0.86800359,0.40520877,0.30378413,0.69231391,0.92800936,0.058363152,0.96328876,0.59181063,0.008366821300000001,0.58257485,0.3102863,0.32122833,0.6161763,0.29936363,0.5186853,0.80158354,0.48432887,0.11362127,0.5813050400000001,0.3760541,0.43303432,0.792009,0.2624796,0.33348022,0.58127396,0.16801905,0.015308452,0.17217543,0.33088594,0.42127944,0.7358553799999999,0.38028608,0.23844229,0.60285978,0.5508855,0.14258271,0.6756130299999999,0.20969147,0.082423624,0.27988426,0.0050346394,0.6228521,0.6152500400000001,0.27569624,0.34875936,0.60946698,0.23211035,0.30105687,0.51915943,0.54824613,0.020962086,0.55219082,0.16417641,0.79080585,0.9388050999999999,0.063576886,0.65001359,0.69987836,0.089417646,0.61928092,0.69479183,0.83807422,0.082878234,0.89908654,0.032230208,0.23325013,0.25498092,0.12647914,0.434301,0.5475179999999999,0.17113953,0.47676081,0.63367526,0.4355945,0.0059798188,0.42638191,0.39539538,0.40414559,0.78235447,0.070289844,0.40734799,0.46541368,0.46282526,0.24863736,0.69426199,0.16346871,0.48420157,0.633514,0.42140506,0.58102414,0.98368442,0.36768767,0.43884432,0.78954271,0.24737217,0.55011605,0.78161372,0.095708718,0.60506549,0.68686423,0.55213837,0.061439294,0.59623525,0.17224597,0.45335086,0.61150826,0.48730051,0.51176592,0.97976562,0.13187584,0.73758505,0.85412776,0.37324823,0.29393502,0.65105874,0.33288322,0.29591749,0.61328193,0.08600395199999999,0.3154369,0.38957837,0.2498172,0.2443236,0.48023353,0.40237881,0.0050292834,0.39273105,0.11183884,0.6051596299999999,0.70284063,0.19009967,0.16315035,0.34079027,0.72790234,0.16337644,0.87057389,0.60577212,0.22122752,0.80778756,0.9446092,0.06510247299999999,0.98632928,0.90013642,0.052326764,0.92984625,0.22395912,0.20619703,0.41689519,0.021725783,0.91689781,0.92380335,0.24712666,0.22754476,0.46091539,0.40993703,0.57945302,0.97083136,0.93687793,0.061144391,0.9747843899999999,0.66298254,0.33648954,0.97862743,0.03726922,0.60535724,0.62961035,0.0094731612,0.3958452,0.39410184,0.12265045,0.72929133,0.83680442,0.038638486,0.66464822,0.68986091,0.29065909,0.71575484,0.98879001,0.081694325,0.1469575,0.21795992,0.21517006,0.54611395,0.74592935,0.38526188,0.037129551,0.40776633,0.31943117,0.61761946,0.91962904,0.15089421,0.24420565,0.3827097,0.20482013,0.57220514,0.7616582200000001,0.31676591,0.38079291,0.68173067,0.20997661,0.76577328,0.9590348,0.1162908,0.36617049,0.46980196,0.38658111,0.17830674,0.5493170000000001,0.68262135,0.22090589,0.88313929,0.82002127,0.1387108,0.93677686,0.035874273,0.37865876,0.40302449,0.11477542,0.30608117,0.40861441,0.50499435,0.49894664,0.984453,0.15469643,0.4790793,0.6197875,0.49571588,0.38782278,0.8649214,0.14434894,0.68461425,0.81378613,0.94542001,0.0048640536,0.92728416,0.3254487,0.62235665,0.93026047,0.32329215,0.59545061,0.90140732,0.70041348,0.066374749,0.74714063,0.14563063,0.4320464,0.56413611,0.033256555,0.85265991,0.8713406,0.5419495,0.0031306571,0.52827618,0.21483728,0.43745702,0.63765707,0.096051396,0.52180846,0.60449044,0.78692237,0.23020061,0.99507533,0.016458811,0.92382433,0.92549822,0.34781885,0.41951428,0.75077513,0.54643043,0.28191389,0.809644,0.1526122,0.4488931,0.58774691,0.13338274,0.37798478,0.49836875,0.37719917,0.065955392,0.42846407,0.7072074,0.013550988,0.70135295,0.63675508,0.2259458,0.84298295,0.29186373,0.47734812,0.75313241,0.33436653,0.19190499,0.51141188,0.8739505,0.10403041,0.95542639,0.87685117,0.092068104,0.94639872,0.6370186799999999,0.1324604,0.75036998,0.59089459,0.33048624,0.90168052,0.13079988,0.71501582,0.83064702,0.45307555,0.13453417,0.57130657,0.53910391,0.07862664599999999,0.60047525,0.4126015,0.39260279,0.78782972,0.012218465,0.32648074,0.32789534,0.83123282,0.095611364,0.90499966,0.20168333,0.54184827,0.72841164,0.17821695,0.17913699,0.34497153,0.29571464,0.052407211,0.3347692,0.29730996,0.24983877,0.53247732,0.15542024,0.3038249,0.44639475,0.27401037,0.053613114,0.31459563,0.15733794,0.14286317,0.28837655,0.57784217,0.18124242,0.74056276,0.45556906,0.16047271,0.59953036,0.088548818,0.10166073,0.17970953,0.37594565,0.05138694,0.41275682,0.055869774,0.78587337,0.8272585,0.18345496,0.47324752,0.64231165,0.6129917499999999,0.37692372,0.96957201,0.5415907599999999,0.47819593,0.99987378,0.14433359,0.019201555,0.15272062,0.07249681299999999,0.5862886899999999,0.64535442,0.4676321,0.069413796,0.52094654,0.79211964,0.21110582,0.9812233299999999,0.29880825,0.28262875,0.56652765,0.067893288,0.17257103,0.22981604,0.16797903,0.54443431,0.69779306,0.54732442,0.32777939,0.85608911,0.00020295638,0.59491702,0.58274048,0.11534764,0.50743182,0.60920852,0.90079786,0.0043251249,0.8828106,0.40637853,0.40607925,0.7950902399999999,0.44963952,0.40443964,0.83605925,0.82722584,0.11026289,0.91560958,0.24191305,0.47426097,0.70088048,0.2134909,0.47537769,0.6740034,0.56283983,0.31219333,0.85588281,0.29936688,0.012378599,0.29859927,0.23958275,0.054239841,0.28131834,0.5997381899999999,0.31240194,0.89242282,0.58721457,0.13946603,0.70828899,0.014403718,0.6881939,0.68938895,0.12324237,0.34815414,0.45874874,0.25260998,0.010068426,0.25026405,0.54071547,0.24251773,0.76487876,0.25801982,0.71440643,0.95531149,0.7510582,0.065121391,0.79576391,0.027188654,0.73858259,0.75203626,0.73920104,0.27003878,0.9876624899999999,0.56857241,0.11360214,0.66423826,0.29822826,0.37234925,0.65508887,0.33118225,0.63322198,0.94670024,0.081533017,0.85173844,0.91796164,0.51165986,0.24272983,0.73647924,0.5505367,0.06137772,0.59459695,0.67372723,0.10532869,0.759562,0.12727148,0.26932838,0.38440709,0.009948561200000001,0.021138733,0.022319974,0.18376581,0.024992254,0.19730114,0.15456259,0.23082016,0.3730241,0.55914382,0.045452788,0.5872516,0.12771851,0.27033562,0.3858479,0.24095911,0.7169944,0.94108329,0.81482622,0.11413047,0.90724225,0.74367933,0.13646447,0.85937351,0.0041897749,0.77724048,0.7677943699999999,0.076889052,0.45601151,0.52025622,0.07464197,0.656711,0.71742734,0.19024965,0.41291228,0.5890625,0.016213464,0.35323486,0.35840783,0.10801035,0.20114529,0.29770511,0.09984667799999999,0.61176175,0.69759112,0.17450304,0.71554065,0.87420167,0.48538658,0.099195691,0.56801552,0.31710362,0.4286708,0.72962722,0.42380783,0.58812693,0.99310659,0.047966435,0.96029758,0.99275703,0.32553204,0.4343973,0.7436154,0.26560435,0.35679522,0.60751297,0.091136465,0.039061615,0.12006878,0.29010481,0.66773151,0.94053573,0.019934647,0.13375615,0.14403212,0.55177048,0.10726049,0.64139379,0.083798261,0.2666358,0.33892532,0.0058930275,0.78589683,0.77807112,0.57113455,0.30473311,0.8566390699999999,0.17594242,0.23940011,0.40259992,0.45356443,0.19872703,0.63555998,0.67673408,0.23861022,0.89493053,0.18669062,0.037145857,0.21225504,0.86442262,0.11551658,0.95745544,0.057818765,0.60458068,0.64907344,0.45738133,0.5404190800000001,0.97877037,0.24499348,0.34179138,0.57231255,0.14977166,0.84070234,0.97419054,0.091118455,0.30199835,0.38126403,0.67470645,0.26658505,0.92072541,0.13283708,0.59604542,0.71446253,0.25372335,0.71609894,0.95276229,0.39982941,0.30514961,0.68837354,0.53480761,0.045102547,0.56294049,0.16784988,0.25894302,0.41404622,0.11566387,0.60106286,0.70253711,0.43757301,0.46934913,0.88866165,0.15599491,0.2931337,0.43633949,0.010466203,0.43473784,0.43371733,0.78519937,0.15120361,0.91489964,0.43937993,0.57015791,0.99058879,0.29107775,0.13920037,0.41642755,0.26433594,0.050445011,0.30192216,0.20928445,0.15984575,0.35639804,0.080176206,0.10801556,0.17777843,0.056106549,0.62674452,0.6694059999999999,0.01465153,0.3860372,0.38945713,0.46339392,0.06340863099999999,0.51080753,0.32018587,0.69182649,0.99409272,0.17378692,0.2209243,0.38212277,0.16463698,0.041582156,0.19494666,0.9028377,0.080519253,0.96051379,0.051074881,0.22466962,0.26501247,0.14894611,0.53583614,0.67051008,0.64777281,0.28178284,0.90930278,0.062991031,0.22303481,0.27512188,0.33015009,0.6772638,0.98943698,0.46508537,0.29772206,0.7452503700000001,0.12358412,0.6145014600000001,0.72368645,0.39950574,0.44656612,0.82854424,0.082591649,0.17666531,0.24835654,0.16279632,0.10330593,0.25445335,0.023954605,0.38643379,0.39901159,0.031014441,0.011352776,0.033341146,0.31803122,0.45109609,0.75281886,0.2257015,0.088643102,0.30182759,0.22904172,0.44182279,0.65598093,0.42578243,0.21238968,0.62177692,0.14623268,0.61057782,0.74208993,0.18469529,0.0029195719,0.17628839,0.38016637,0.36453408,0.72800706,0.30659517,0.39491905,0.68574936,0.011386123,0.79357984,0.79111265,0.044437343,0.31220989,0.34544306,0.1190744,0.6494135599999999,0.75392908,0.29323509,0.22407122,0.50286628,0.89067536,0.13076578,0.998455,0.12325127,0.19329449,0.30491307,0.96108017,0.035170125,0.97281167,0.58668614,0.066614228,0.6353944500000001,0.033702794,0.62787384,0.64846758,0.002552311,0.69638783,0.68585942,0.81834046,0.16701745,0.96324289,0.17627006,0.19819297,0.36198554,0.5983777300000001,0.0094930664,0.5901601400000001,0.35282289,0.23430561,0.5717079900000001,0.5916585599999999,0.17814512,0.7510903799999999,0.60347255,0.25311538,0.83720204,0.92387877,0.092196324,0.99283285,0.81466775,0.11412025,0.90707606,0.1677168,0.028871333,0.18535178,0.009872233100000001,0.53212031,0.52987651,0.10229692,0.13622434,0.22758391,0.20430151,0.43751525,0.62734064,0.64421323,0.09433577,0.71957955,0.62669535,0.15146886,0.75908873,0.0067755958,0.98636139,0.97809052,0.26143696,0.065467468,0.31399158,0.16254191,0.78115888,0.92761194,0.30070484,0.37785873,0.66300084,0.18078254,0.5665897600000001,0.73241051,0.07298344399999999,0.11619068,0.17881744,0.25026727,0.2802597,0.51637721,0.20230918,0.50684593,0.6942550199999999,0.39111061,0.3067391,0.68136745,0.10301203,0.7616029600000001,0.84956683,0.37110035,0.62135949,0.97422173,0.43375685,0.37047317,0.78667623,0.39417715,0.5683526800000001,0.9442855,0.6358343400000001,0.12939962,0.74616307,0.17461778,0.32134713,0.48270537,0.25036741,0.5869675,0.82117292,0.47352659,0.52253886,0.9769051600000001,0.94764544,0.011616419,0.93618357,0.015961475,0.70132494,0.70396778,0.26961274,0.13677655,0.39288364,0.39713038,0.55714721,0.93606144,0.23088836,0.029790248,0.24846792,0.32101295,0.22379676,0.52994569,0.092458363,0.18808095,0.26941281,0.12231559,0.7823573700000001,0.88919285,0.20527987,0.19200089,0.38439919,0.29329419,0.2231803,0.50203939,0.048738707,0.93887137,0.97223172,0.47967131,0.4422688,0.90321185,0.63911545,0.038286251,0.65887784,0.022431787,0.5195031,0.52970905,0.55265685,0.085716931,0.62086425,0.77458034,0.19769346,0.95062845,0.44198747,0.54740488,0.97055247,0.12751468,0.025018505,0.14193833,0.60481566,0.38868398,0.97320441,0.77013961,0.053982318,0.80348678,0.23653523,0.3201442,0.54247869,0.30778135,0.63475359,0.9251795900000001,0.15195878,0.6040322,0.74122556,0.20933612,0.32709105,0.5225978100000001,0.015520425,0.35278204,0.35727555,0.42850588,0.41914961,0.82986309,0.10514657,0.77764239,0.86760293,0.08647542499999999,0.5930665899999999,0.66585223,0.074035823,0.0053916128,0.069780995,0.027574793,0.55835376,0.57336919,0.5365611300000001,0.012144748,0.5319253900000001,0.39814143,0.10082097,0.48372232,0.14602167,0.40664146,0.53928275,0.90105644,0,0.87876844,0.6635872,0.31017019,0.95307601,0.4770277,0.45866088,0.91689338,0.33038216,0.35965071,0.6741346,0.90366439,0.083444,0.96423338,0.20966134,0.22017975,0.41670762,0,0.80493208,0.79117888,0.20090678,0.7446299,0.9290992300000001,0.69108375,0.069443668,0.74100271,0.48612165,0.30789453,0.77606998,0.6552718199999999,0.21472176,0.8500654,0.46427559,0.022171593,0.47070898,0.044659013,0.6250967200000001,0.65649694,0.041092786,0.07459832,0.10609593,0.21750866,0.20585447,0.41020329,0.56579371,0.036311457,0.58471816,0.14431764,0.8358583000000001,0.96400783,0.11825038,0.11136994,0.21860137,0.25622055,0.14422664,0.38709798,0.4436433,0.48647178,0.9116492899999999,0.88341429,0.032706966,0.89388927,0.26001624,0.33306791,0.57843875,0.34801252,0.49781417,0.82875241,0.46730017,0.44500719,0.89375079,0.62471152,0.29457842,0.89930668,0.2468211,0.17143851,0.40487609,0.14922905,0.028944748,0.16722036,0.11341725,0.88667348,0.98406315,0.59294517,0.31639341,0.88969923,0.49809131,0.22447079,0.70497934,0.068357156,0.92487418,0.9776440199999999,0.060818373,0.31881951,0.36813928,0.15922206,0.77029749,0.91355279,0.3422905,0.32112197,0.64758425,0.7147481,0.19939779,0.8934064900000001,0.98573959,0.036817025,0.9987292,0.23588505,0.030989214,0.25457912,0.31957157,0.096006749,0.40157415,0.86055001,0.030618052,0.8693002399999999,0.015458175,0.2177166,0.22303429,0.33611814,0.67788579,0.99593147,0.50216649,0.4593677,0.94234902,0.0029419021,0.48036898,0.47164035,0.071697644,0.5826422999999999,0.64094502,0.12929185,0.063800678,0.18221618,0.22871357,0.026035118,0.24259595,0.19709778,0.050202727,0.23547395,0.19248308,0.26517607,0.44449401,0.24687009,0.43484458,0.66660355,0.0038403868,0.98207581,0.97094282,0.57350902,0.3916544,0.94532861,0.0262517,0.83847722,0.85035341,0.060950894,0.74248711,0.7891599,0.29825418,0.52382291,0.8055950200000001,0.31235645,0.52362313,0.8192826600000001,0.18044647,0.22559683,0.39332214,0.42690018,0.12467543,0.53573832,0.7057390100000001,0.12045718,0.8061124,0.060996944,0.67272304,0.71989853,0.22629964,0.6275305,0.83777113,0.29635159,0.15814424,0.44044024,0.12742312,0.7973104,0.90907709,0.09708217700000001,0.53328067,0.61690242,0.40118955,0.023257618,0.40966885,0.36419847,0.39544426,0.74299146,0.60026132,0.39533119,0.97532352,0.067173581,0.08543020799999999,0.14253782,0.67624625,0.33130205,0.98653434,0.5001783,0.18227785,0.66511799,0.050645541,0.0033444521,0.044715509,0.021343243,0.89082244,0.89752225,0.039546441,0.67790586,0.7039256699999999,0.12422196,0.84944266,0.9577155000000001,0.056531331,0.14489152,0.1911302,0.17459094,0.47303438,0.63337177,0.88291642,0.040097318,0.90074093,0.29233889,0.68704488,0.96192233,0.31034956,0.57405275,0.86740554,0.8716319300000001,0.00046310814,0.85025504,0.42135143,0.43284444,0.83642335,0.10489296,0.0071623854,0.10192431,0.018630991,0.058093578,0.067581894,0.11515684,0.43088442,0.5329750599999999,0.015701517,0.22142962,0.22696257,0.66772292,0.14067773,0.78876703,0.20816454,0.6145957399999999,0.80706405,0.17580541,0.57759608,0.73844383,0.07051012399999999,0.06643738,0.1269549,0.36017768,0.57675143,0.91915086,0.45015184,0.23466782,0.66790488,0.3456651,0.54049421,0.86884121,0.2598482,0.32623773,0.57148789,0.5493103499999999,0.41750378,0.94718077,0.74870553,0.26702389,0.99402617,0.085539272,0.55797461,0.6300685,0.12505395,0.29786411,0.4105722,0.069786287,0.12233877,0.18177707,0.056410257,0.31679959,0.36179206,0.8547412599999999,0.037547642,0.87046468,0.57075952,0.35658309,0.90777986,0.12331231,0.097151111,0.2094601,0.20545334,0.11021606,0.30332133,0.22453549,0.5764293,0.78526783,0.76583674,0.065786162,0.81097633,0.071569035,0.48670796,0.54551296,0.2494462,0.17007146,0.40610285,0.11277089,0.35452517,0.45476704,0.31533352,0.68993543,0.98743608,0.83448813,0.18038741,0.99242535,0.47133427,0.089283215,0.5443311199999999,0.32166041,0.059761768,0.36762361,0.79067917,0.054715428,0.8244397999999999,0.18099666,0.27563062,0.44356967,0.33600283,0.39761741,0.71738692,0.55589428,0.23908271,0.7764124,0.26175825,0.44090751,0.68728668,0.70124594,0.087324894,0.76877313,0.26589293,0.5581579800000001,0.8078397899999999,0.52869521,0.46710608,0.97615875,0.15710436,0.1282121,0.27359153,0.72506006,0.15682999,0.8612716500000001,0.45119495,0.20017708,0.63466737,0.84912012,0.054523368,0.8817941500000001,0.88505709,0.13648452,0.9986041,0.37861937,0.27506843,0.63760463,0.67278715,0.12291598,0.77610832,0.98750516,0.014350254,0.97814822,0.67969227,0.28561563,0.94454063,0.23320066,0.3247356,0.54375653,0.10253964,0.87229069,0.95906377,0.33015271,0.67804547,0.9902161,0.84247637,0.16204113,0.98206514,0.1594395,0.3029167,0.44945015,0.80635115,0.066827649,0.85190437,0.32043948,0.68821463,0.99075426,0.13425627,0.13322462,0.25607333,0.46964682,0.5001565,0.95084923,0.53845155,0.3843647,0.9035666,0.33676487,0.01408549,0.33711971,0.2041752,0.36926967,0.55941809,0.66107284,0.12227425,0.76393605,0.82648707,0.15115614,0.9555072999999999,0.050687447,0.79239478,0.82863426,0.25960153,0.45985646,0.70398775,0.59308638,0.09778726,0.67266526,0.026624564,0.4592614,0.47399079,0.035716803,0.052344547,0.078694466,0.048352918,0.85575215,0.88927753,0.119023,0.7558677,0.85963473,0.35142216,0.25248115,0.58838512,0.5272065,0.21819869,0.72741726,0.50669177,0.047997311,0.53813141,0.41543982,0.46009372,0.85767299,0.7099014300000001,0.13478001,0.82443996,0.44005159,0.059058284,0.48350117,0.0019546695,0.24547673,0.23731591,0.042603283,0.3123044,0.343731,0.65742176,0.033026052,0.67167783,0.2777719,0.29234971,0.55547099,0.19093262,0.40678559,0.58364849,0.73180143,0.27062561,0.98095929,0.16923708,0.32440315,0.48044313,0.54942356,0.20901051,0.74016581,0.062488635,0.15796141,0.20998039,0.53283545,0.17601605,0.69105382,0.030375332,0.91869749,0.9341082000000001,0.15851908,0.83560504,0.9777400000000001,0.12627034,0.1284099,0.24342665,0.40940118,0.28128253,0.67408797,0.67557024,0.062045021,0.71837685,0.19501717,0.43604983,0.61674281,0.47472325,0.22402648,0.68152806,0.16940498,0.64830518,0.80238706,0.073510969,0.60716399,0.66709147,0.50730935,0.05141687,0.54213666,0.70182408,0.14505825,0.82669727,0.098503701,0.8288124100000001,0.91189645,0.71727107,0.23084508,0.92713192,0.28826511,0.37460748,0.6475218700000001,0.37365928,0.54860656,0.90446545,0.53333707,0.13958275,0.65535331,0.017209138,0.26727848,0.27399536,0.54917056,0.026656372,0.55875803,0.10726539,0.51405417,0.60782909,0.0729233,0.44338275,0.50380529,0.35469137,0.37357009,0.71189932,0.17663378,0.21339751,0.37744855,0.44683591,0.53072594,0.958757,0.72128594,0.24465171,0.94480136,0.43785596,0.020872921,0.44340417,0.76413953,0.15251577,0.89546617,0.1596034,0.34561525,0.49203016,0.45274738,0.25854909,0.69418534,0.56655727,0.42613885,0.9727417900000001,0.88454813,0.071580963,0.9336248700000001,0.45464721,0.28000516,0.71737146,0.1787703,0.26782672,0.43362471,0.11556935,0.65075967,0.75181505,0.45056103,0.3921382,0.82474584,0.43470854,0.10036302,0.51927397,0.28952808,0.010084777,0.2866325,0.48361573,0.11379694,0.58077735,0.21615344,0.14461246,0.34802832,0.08745114800000001,0.6851080899999999,0.75825109,0.23169618,0.14171463,0.36045398,0.29153862,0.097849779,0.37580185,0.06105429,0.018409738,0.06993123,0.6056699,0.38423319,0.96962395,0.20401193,0.54513694,0.73397165,0.15602765,0.49898398,0.6408725,0.41122162,0.58845297,0.9810372000000001,0.61737642,0.25465276,0.8524201,0.044873753,0.43845797,0.47129321,0.14612751,0.80894966,0.93905774,0.13262357,0.26195106,0.38234819,0.054366451,0.51119258,0.55289817,0.33426179,0.5427871399999999,0.85989059,0.29895727,0.6295646,0.9113358,0.5242982,0.0038053946,0.51156575,0.37465849,0.48881528,0.84605005,0.31098175,0.47255276,0.76719346,0.42175882,0.12487211,0.53087116,0.6734857,0.2883954,0.94119074,0.097438315,0.52673873,0.61075404,0.042782575,0.64372189,0.67315233,0.019015794,0.025571242,0.035651672,0.24748849,0.057846499,0.29268592,0.50156877,0.048994545,0.53407762,0.24144239,0.14884152,0.37713097,0.065873162,0.38402987,0.43789944,0.035839646,0.80317491,0.82472351,0.16739091,0.83092802,0.98182946,0.25058824,0.41745037,0.65298453,0.43252358,0.14973642,0.56617222,0.28614187,0.5002095600000001,0.77020983,0.32738713,0.098405256,0.4116527,0.58857455,0.27932873,0.84857392,0.79690907,0.074227715,0.84995858,0.28622052,0.31177022,0.5830833,0.034909613,0.025281165,0.051013688,0.17154884,0.47707624,0.63439167,0.35871097,0.47310164,0.81473635,0.041337113,0.10010198,0.13167297,0.08720449600000001,0.31947035,0.39476752,0.25806471,0.60254197,0.8442245900000001,0.62321028,0.11423127,0.7186636199999999,0.59247776,0.31842261,0.89125489,0.25158914,0.15078091,0.38904887,0.19839534,0.23424841,0.41959074,0.62476003,0.12380661,0.72970218,0.26940489,0.33836467,0.59294552,0.32952096,0.43785868,0.7509818700000001,0.23615176,0.36974635,0.59137807,0.35126824,0.46210488,0.79648303,0.29328348,0.10052594,0.38017858,0.7532553400000001,0.26226097,0.99377454,0.055569014,0.58306137,0.62547994,0.22929156,0.41072973,0.62533772,0.18921151,0.33340435,0.50905358,0.36148416,0.26760691,0.61331948,0.0095392025,0.15938119,0.15925306,0.028650076,0.00360531,0.023316347,0.72542406,0.19656808,0.90110764,0.041499496,0.92526373,0.95158504,0.37600861,0.32733367,0.6869565,0.58887228,0.082950987,0.65377674,0.088685663,0.057260961,0.13573558,0.98295197,0.0095950667,0.96894081,0.06583612,0.60776343,0.66012978,0.61097278,0.20423133,0.79602374,0.22575076,0.34202093,0.55359283,0.38525474,0.029173403,0.39985531,0.09374998900000001,0.9090833699999999,0.9869603300000001,0.24690294,0.26963559,0.50250999,0.17292792,0.35037225,0.50987626,0.39873378,0.2486622,0.6311776099999999,0.39051608,0.45039166,0.82349284,0.34613455,0.59064108,0.91912159,0.059978719,0.53857371,0.58562604,0.066407867,0.89298703,0.9440465099999999,0.76392165,0.057877157,0.80123344,0.47737743,0.039689558,0.50101312,0.00094004016,0.065130303,0.057152711,0.065391739,0.31732054,0.37115341,0.22843325,0.60220265,0.81471023,0.73196209,0.07253582,0.78432633,0.32397985,0.60059337,0.90719353,0.5698774599999999,0.11193435,0.6638664399999999,0.49250756,0.060754031,0.53683771,0.14192769,0.74618704,0.87257113,0.083106376,0.3642546,0.43522287,0.80379415,0.07057912099999999,0.85311344,0.47422131,0.29992332,0.7564331,0.6688094999999999,0.33770658,0.98557413,0.72379024,0.22221481,0.92497747,0.13898166,0.49680636,0.62192445,0.3109817,0.26376218,0.55977161,0.23183883,0.049013743,0.26850129,0.055399489,0.68110416,0.72271306,0.49059594,0.48397781,0.95540461,0.49257351,0.08381532999999999,0.55981276,0.45745063,0.051821006,0.49344368,0.29815676,0.07298141499999999,0.35761322,0.16865831,0.6972571400000001,0.85028289,0.78639125,0.21039045,0.97487206,0.29026055,0.7011496,0.9738881,0.42595473,0.45353391,0.86150993,0.5891569800000001,0.16268537,0.73326874,0.22520629,0.5161281,0.72602247,0.37400952,0.24600621,0.60419375,0.066544861,0.42718116,0.48142925,0.26177251,0.25191301,0.49954524,0.50928208,0.38410789,0.87458912,0.34873057,0.36601871,0.69852802,0.11128185,0.5873611,0.68461033,0.17787405,0.63499242,0.79750083,0.94247281,0.0090361213,0.92852685,0.20504529,0.62692459,0.81624065,0.68249279,0.11448351,0.77728801,0.18431789,0.22431496,0.39586074,0.39405454,0.34497891,0.72225537,0.086400216,0.37405254,0.44819993,0.16765219,0.40575284,0.55969892,0.5516110400000001,0.33804882,0.8705121300000001,0.020995402,0.94000241,0.9460373,0.071593857,0.08174644,0.14323072,0.41236435,0.59470725,0.98837571,0.9814036,0.018077726,0.97584323,0.24639257,0.52553848,0.75623269,0.07415432399999999,0.63954054,0.69988927,0.041103775,0.71619985,0.74350208,0.093287908,0.47280662,0.55308871,0.20905745,0.27490851,0.47048296,0.22034845,0.42762832,0.6333195,0.12256166,0.22367784,0.3344182,0.17364262,0.028103875,0.19042435,0.09467558299999999,0.23474878,0.31795793,0.28384686,0.4948805,0.76265587,0.6505972,0.35965691,0.98944742,0.06887926799999999,0.76105004,0.81540798,0.65354702,0.024161014,0.65905557,0.053065407,0.26518252,0.3072198,0.25293465,0.20520065,0.44443672,0.68507311,0.13857528,0.8037626,0.29697323,0.5288347,0.80931265,0.70667815,0.097828216,0.78455653,0.15496861,0.8398121,0.97842342,0.0060204213,0.48641591,0.48067897,0.40103123,0.29311284,0.67759907,0.49804169,0.15992737,0.6408101899999999,0.23019701,0.44225743,0.6575503,0.28929876,0.058671645,0.33467503,0.26075854,0.07306771300000001,0.32087398,0.6019088,0.052326708,0.63618992,0.17925405,0.2325842,0.39908956,0.57364547,0.046812594,0.60288186,0.28080217,0.22518596,0.49173137,0.32065915,0.38646785,0.6912019700000001,0.50646871,0.28716823,0.77551473,0.28080085,0.70929667,0.97266706,0.030980321,0.8330923,0.84965993,0.3772286,0.0071972142,0.37012007,0.61604329,0.36635661,0.96207894,0.32833546,0.61825997,0.92903316,0.095029474,0.20580405,0.28955143,0.052706174,0.12313461,0.16574939,0.046782915,0.72242015,0.75527369,0.24472026,0.49934417,0.72856343,0.56193306,0.40665025,0.94882762,0.032201295,0.47284607,0.49297765,0.33972595,0.14741599,0.47249181,0.43843377,0.30840303,0.72961825,0.28130727,0.2788307,0.54552178,0.13085665,0.26702146,0.38564551,0.58557915,0.29278457,0.85899205,0.9009694,0.12124683,0.9991347,0.47042153,0.50003633,0.95149268,0.12274842,0.3426502,0.45279451,0.064399636,0.65550931,0.70614818,0.049149394,0.81171467,0.84631302,0.008929295,0.83386016,0.82870973,0.83842997,0.018795215,0.83577393,0.074583966,0.34499703,0.40769978,0.41507171,0.39033809,0.7880122000000001,0.076822882,0.06690096299999999,0.13363144,0.61108549,0.28567744,0.87704689,0.18389612,0.10411728,0.27603575,0.018838452,0.8181923800000001,0.8229019400000001,0.2608427,0.17345532,0.42068633,0.49469195,0.24004191,0.71710112,0.24892528,0.72373356,0.95562233,0.060978973,0.28737424,0.33705829,0.58514546,0.14167504,0.70844613,0.082819568,0.29929046,0.37040221,0.44304244,0.11736674,0.54437237,0.27770332,0.72016861,0.98041767,0.85957291,0.074160238,0.91159485,0.52269672,0.14225863,0.64753439,0.092572695,0.52880867,0.60801938,0.99802296,0.012409493,0.9865767600000001,0.19980124,0.49629425,0.68130302,0.8203939099999999,0.1411813,0.9395980900000001,0.53907977,0.30602007,0.8263541599999999,0.07244395300000001,0.7074757,0.7656949,0.062014989,0.67912093,0.72725692,0.29879466,0.5202950200000001,0.80262246,0.084498857,0.38826701,0.460449,0.64681114,0.17728898,0.8045470300000001,0.33957053,0.23137609,0.5557484499999999,0.12713636,0.56487913,0.67788723,0.098805505,0.072694466,0.16103263,0.51585824,0.13053129,0.62915027,0.63849638,0.34010336,0.95810673,0.48675782,0.5009154300000001,0.9684519,0.14360607,0.50597114,0.63558269,0.14949497,0.32280042,0.45941142,0.074191413,0.84207443,0.90113191,0.24207286,0.31577364,0.54358953,0.018010941,0.34859053,0.35556387,0.012070463,0.39236942,0.39320633,0.1134888,0.24249104,0.34417428,0.12699327,0.28432803,0.39903446,0.41640049,0.29199659,0.69162382,0.049425829,0.6262383,0.66232479,0.0092195687,0.32367236,0.32215244,0.30541029,0.047119625,0.33906331,0.8348664,0.11227742,0.92513435,0.11968746,0.66427812,0.76929985,0.40545229,0.34226734,0.73078463,0.631844,0.16095,0.77357745,0.43950442,0.18640758,0.60947681,0.77650297,0.21033296,0.96507823,0.38907566,0.5395541700000001,0.91065248,0.2743325,0.060518616,0.32177305,0.18615005,0.39684665,0.56906543,0.34732261,0.31644255,0.64789049,0.21083975,0.65657665,0.85140395,0.01959958,0.84303905,0.84833518,0.26315395,0.61401034,0.86062901,0.42010276,0.52461871,0.92636643,0.053259549,0.53917458,0.57960679,0.85329024,0.08493139299999999,0.91610903,0.08596688199999999,0.054017081,0.12983586,0.59772384,0.12449478,0.70376406,0.079596901,0.56774538,0.63392394,0.2079646,0.41572013,0.60929535,0.19910732,0.11206186,0.29890629,0.34344663,0.10164297,0.43068253,0.2788258,0.56365681,0.8260372,0.29243453,0.34183485,0.6190695899999999,0.6511976,0.17962585,0.8111878,0.21448612,0.6363832,0.83493336,0.18078159,0.72673327,0.89150322,0.42112208,0.17830856,0.58333031,0.20387121,0.019792174,0.21193236,0.10053829,0.31692205,0.40536534,0.0048280714,0.023179741,0.019305601,0.042293413,0.6317533,0.66078054,0.56491403,0.19628082,0.7427726,0.6637429,0.16553546,0.80954278,0.22389578,0.25809569,0.46839125,0.062165549,0.37853472,0.42878954,0.36564182,0.20913987,0.55932967,0.5029046,0.26005391,0.74506869,0.49859234,0.41472062,0.89447528,0.44728618,0.4574258,0.88638077,0.025954102,0.25349948,0.26891761,0.61316027,0.35967061,0.95259795,0.19571171,0.083492863,0.26718103,0.6002132100000001,0.20058261,0.78180429,0.52128024,0.49601033,0.9975722,0.1975632,0.15938271,0.34439646,0.013853357,0.39931169,0.40185865,0.11815303,0.54557288,0.64986191,0.43543374,0.33894997,0.75701089,0.48783025,0.51671761,0.98520648,0.044518076,0.77299309,0.80328496,0.54481208,0.44241612,0.9675004699999999,0.54635768,0.15262962,0.68113566,0.10958498,0.42152003,0.51818562,0.21802503,0.21442914,0.4192302,0.60386778,0.37855373,0.96220723,0.33134633,0.42838804,0.7433707000000001,0.5076931099999999,0.51037005,0.99845892,0.031269374,0.52665684,0.54551801,0.47479831,0.045356771,0.50410359]],"xticklab":["1.58e-04","0.20","0.39","0.59","0.78","0.98"],"yticklab":["1.87e-04","0.20","0.39","0.59","0.79","0.98"],"zticklab":["0.99","0.79","0.59","0.40","0.20","1.26e-04"],"xtick":[0,0.2,0.4,0.6,0.7999999999999999,1],"ytick":[0,0.2,0.4,0.6,0.7999999999999999,1],"ztick":[0,0.2,0.4,0.6,0.8,1],"axislength":[1,1,1]},"evals":[],"jsHooks":[]}

When , the Dirichlet density is symmetric about the middle of the simplex, . In the special case when , the density is uniform over the simplex. When all the the density is concentrated at the vertices of the simplex, and when , the density is concentrated in the center of the simplex with most of the mass concentrated on a few values.

How the symetric Dirichlet distribution changes as changes

The following animation, which projects the above plot onto two dimensions, shows how the Dirichlet distribution changes as the common value of , called the concentration parameter, moves systematically from (1,1,1), the uniform distribution, to (0.1,0.1,0.1).

Code for helper functions
# This function generates the data frame for the animationgenerate_dirichlet_animation_data <- function(alpha1_values, alpha2_values, alpha3_values, n_samples = 2000) {  library(MCMCpack)    # Triangle vertices  v1 <- c(1, 0)  v2 <- c(0, 1)  v3 <- c(0, 0)    # Projection function  project_to_triangle <- function(x1, x2, x3) {    x <- x1 * v1[1] + x2 * v2[1] + x3 * v3[1]    y <- x1 * v1[2] + x2 * v2[2] + x3 * v3[2]    data.frame(x = x, y = y)  }    # Generate animation data  animation_data <- do.call(rbind, lapply(seq_along(alpha1_values), function(i) {    alpha <- c(alpha1_values[i], alpha2_values[i], alpha3_values[i])    samples <- rdirichlet(n_samples, alpha)    projected <- project_to_triangle(samples[,1], samples[,2], samples[,3])    projected$alpha1 <- alpha[1]    projected$alpha2 <- alpha[2]    projected$alpha3 <- alpha[3]    projected$frame <- i    projected  }))    return(animation_data)}# This function creates the animated plotplot_dirichlet_evolution <- function(animation_data) {  library(ggplot2)  library(gganimate)  library(grid)  # for arrow units    # Triangle vertices  v1 <- c(1, 0)  v2 <- c(0, 1)  v3 <- c(0, 0)    # Label positions  label_df <- data.frame(    x = c(v1[1], v2[1], v3[1]),    y = c(v1[2], v2[2], v3[2]),    label = c("(1,0,0)", "(0,1,0)", "(0,0,1)"),    nudge_x = c(-0.08, 0.1, 0),    nudge_y = c(0, 0, 0.08)  )    # Triangle outline  triangle_df <- data.frame(    x = c(v1[1], v2[1], v3[1], v1[1]),    y = c(v1[2], v2[2], v3[2], v1[2])  )    # Build plot  p_animation <- ggplot(animation_data, aes(x = x, y = y)) +    geom_point(alpha = 0.3, size = 0.8, color = "steelblue") +    geom_density_2d(color = "red", alpha = 0.7) +    geom_path(data = triangle_df, aes(x = x, y = y), color = "black", size = 1) +    annotate("segment", x = 1, y = 0, xend = 0, yend = 1,             arrow = arrow(length = unit(0.2, "cm")),             color = "darkgreen", size = 1.2) +    xlim(0, 1) + ylim(0, 1) +    geom_text(data = label_df,              aes(x = x, y = y, label = label),              nudge_x = label_df$nudge_x,              nudge_y = label_df$nudge_y,              size = 4, fontface = "bold", color = "black") +    labs(      title = "Dirichlet Prior Evolution",      subtitle = "",      x = "Projected X",      y = "Projected Y",      caption = "Transition from uniform to concentrated distribution"    ) +    theme_minimal() +    theme(      plot.title = element_text(size = 16, hjust = 0.5),      plot.subtitle = element_text(size = 14, hjust = 0.5),      axis.title = element_text(size = 12),      plot.caption = element_text(size = 10, hjust = 0.5)    ) +    transition_states(frame,                      transition_length = 1,                      state_length = 2) +    ease_aes('sine-in-out')    return(p_animation)}#| message: false#| warning: false#| code-fold: true#| code-summary: "Animation Code"#| set.seed(42)# Parametersalpha1_values <- seq(1, 0.1, by = -0.01)  # starts high, ends lowalpha2_values <- seq(1, 0.1, by = -0.01)   # starts low, ends highalpha3_values <- seq(1, 0.1, by = -0.01)   # starts low, ends highanimation_data <- generate_dirichlet_animation_data(alpha1 = alpha1_values,                                                     alpha2 = alpha2_values,                                                     alpha3 = alpha3_values,                                                     n_samples = 2000)plot_dirichlet_evolution(animation_data)

These next two plots, the first and last frames of the animation, clearly show how the density moves from being uniformly distributed over the simplex to being concentrated at the vertices of the simplex. When modeling the development of a multi-state Markov chain, as I was doing in the post I alluded to above, it is common practice to select a uniform Dirichlet prior with . However, if you believe that the process is likely to start off uniformly distributed among the states, then a prior with might be appropriate. If you had reason to believe that the process would start off concentrated on particular states, then you might explore using an asymmetric distribution by setting different values for the . The code driving these animations might be helpful.

Show the code
ggplot(subset(animation_data, frame == 1), aes(x = x, y = y)) +  geom_point(alpha = 0.3, color = "darkblue") +  ggtitle("Initial Frame: Uniform Prior: alpha = (1,1,1)")

Show the code
  ggplot(subset(animation_data, frame == max(animation_data$frame)), aes(x = x, y = y)) +  geom_point(alpha = 0.3, color = "red") +  ggtitle("Final Frame: Concetrated Prior: alpha = (.1,.1,.1)")

This concentration of density as increases is very apparent in this next simulation as moves from (0.1, 0.1, 0.1) to (10.0, 10.0, 10.0). Here we see the distribution concentrating on the mean, = (1/3, 1/3, 1/3).

Show the code
#Define alpha trajectoriesalpha1 <- seq(.1, 10, by = 0.1)alpha2 <- seq(.1, 10, by = 0.1)alpha3 <- seq(.1, 10, by = 0.1)animation_data <- generate_dirichlet_animation_data(alpha1, alpha2, alpha3, n_samples = 2000)anim2 <- plot_dirichlet_evolution(animation_data)anim2

Note that the animation passes through (0.5, 0.5, 0.5) which is the Jeffreys prior for the Dirichlet distribution.

Variance and Differential Entropy

The Wikipedia article for the Dirichlet distribution prominently displays the distribution’s differential entropy:

where and are defined above and is the digamma function. (This equation triggered my mention of the digamma function above.) But please be advised that differential entropy defined as: for continuous distributions is not the same as the Shannon entropy for discrete distributions and does not have a similar interpretation. Among other things, differential entropy can be negative, in not invariant under a change of variables, and probably doesn’t conform to any intuition you may have developed about maximum entropy. The plot on the left below shows the behavior of the differential entropy for the symmetric Dirichlet distribution we have been considering as moves from (0.1, 0.1, 0.1) to (5.0, 5.0, 5.0). Note that the entropy keeps increasing beyond the point which corresponds to the uniform distribution over the simplex.

Show the code
# Define the number of dimensions for the symmetric Dirichlet distributionn <- 3# Define a function to calculate the entropy of a symmetric Dirichlet distributiondirichlet_entropy <- function(alpha, n) {  # This formula is for a symmetric Dirichlet distribution  # where all parameters a_i are equal to alpha.  # The formula uses the digamma function (psi) and the log-gamma function (lgamma).  # H(alpha) = log(Beta(alpha)) + (n * alpha - n) * psi(n * alpha) - n * (alpha - 1) * psi(alpha)  # log(Beta(alpha)) = n * lgamma(alpha) - lgamma(n * alpha)  # The final formula is simplified for symmetric case.    # lgamma(x) is the log-gamma function  # digamma(x) is the psi function, the first derivative of lgamma(x)    entropy_val <- lgamma(n * alpha) - n * lgamma(alpha) +                 (n * alpha - n) * digamma(n * alpha) -                 n * (alpha - 1) * digamma(alpha)                   return(entropy_val)}# Create a sequence of alpha values from 0.1 to 5alpha_values <- seq(0.1, 5, by = 0.01)# Calculate the entropy for each alpha valueentropy_values <- sapply(alpha_values, dirichlet_entropy, n = n)# Create a data frame for plottingplot_data <- data.frame(alpha = alpha_values, entropy = entropy_values)# Plot the entropy valuesggplot(plot_data, aes(x = alpha, y = entropy)) +  geom_line(size = 1.2, color = "steelblue") +  labs(    title = "Entropy of a Symmetric Dirichlet Distribution",    subtitle = paste("for n =", n, "dimensions"),    x = "Alpha (Concentration Parameter)",    y = "Entropy"  ) +  geom_vline(xintercept = 1, linetype = "dashed", color = "red", size = 1) +  annotate("text", x = 1.1, y = max(entropy_values) * 0.9,           label = "Alpha = 1 (Uniform Distribution)",           color = "red", hjust = 0, size = 4) +  theme_minimal(base_size = 14) +  theme(plot.title = element_text(hjust = 0.5),        plot.subtitle = element_text(hjust = 0.5))

Show the code
k <- seq(.1, 10, by = 0.1)mean_dir <- numeric(length(k))var_dir <- numeric(length(k))for (i in seq_along(k)) {  alpha <- k[i]  sum_alpha <- alpha * 3  mean_dir[i] <- alpha / sum_alpha  var_dir[i] <- (alpha * (sum_alpha - alpha)) / (sum_alpha^2 * (sum_alpha + 1))}df <- data.frame(k = k, mean = mean_dir, variance = var_dir)ggplot(df, aes(x = k, y = variance)) +  geom_line(color = "blue", size = 1) +  labs(    title = "Variance of Dirichlet Distribution vs Alpha Parameter",    x = "Alpha Parameter (k)",    y = "Variance"  ) 

The plot on the right shows the variance of the Dirichlet distribution as a function increasing . We see that the variance decreases towards zero as increases. This is reflected in the second animation above which shows the distribution concentrating on the mean. Uncertainty is going to zero but differential entropy is shooting off towards to infinity. If you are nevertheless intrigued by differential entropy, you may want to have a look at the references I have included below.

References

To leave a comment for the author, please follow the link and comment on their blog: R Works.

R-bloggers.com offers daily e-mail updates about R news and tutorials about learning R and many other topics. Click here if you're looking to post or find an R/data-science job.
Want to share your content on R-bloggers? click here if you have a blog, or here if you don't.
Continue reading: A Note on the Dirichlet Distribution