[0,0.001,0.004,0.017,0.047,0.099,0.166,0.231,0.274,0.29,0.284,0.267,0.251,0.239,0.232,0.232,0.238,0.246,0.253,0.254,0.251,0.248,0.244,0.239,0.227,0.205,0.175,0.143,0.115,0.096,0.086,0.08,0.076,0.069,0.062,0.056,0.054,0.054,0.054,0.054,0.061,0.084,0.126,0.181,0.232,0.266,0.279,0.275,0.262,0.248,0.237,0.235,0.24,0.245,0.244,0.237,0.23,0.228,0.231,0.235,0.231,0.215,0.187,0.155,0.124,0.101,0.085,0.077,0.072,0.068,0.063,0.056,0.047,0.04,0.034,0.03,0.028,0.032,0.051,0.094,0.16,0.233,0.293,0.323,0.323,0.306,0.287,0.279,0.286,0.307,0.33,0.344,0.346,0.339,0.332,0.329,0.327,0.32,0.307,0.291,0.281,0.284,0.299,0.322,0.344,0.361,0.369,0.375,0.382,0.392,0.398,0.393,0.377,0.355,0.335,0.322,0.319,0.323,0.329,0.337,0.344,0.351,0.355,0.355,0.348,0.34,0.338,0.346,0.365,0.39,0.415,0.435,0.444,0.44,0.428,0.414,0.404,0.396,0.386,0.374,0.364,0.357,0.353,0.349,0.343,0.336,0.328,0.318,0.308,0.3,0.297,0.297,0.297,0.295,0.292,0.292,0.295,0.3,0.306,0.312,0.318,0.324,0.328,0.329,0.331,0.333,0.332,0.326,0.312,0.295,0.28,0.272,0.271,0.275,0.285,0.303,0.327,0.352,0.37,0.379,0.381,0.382,0.387,0.395,0.401,0.398,0.384,0.365,0.35,0.341,0.338,0.338,0.342,0.347,0.354,0.356,0.349,0.331,0.304,0.277,0.255,0.242,0.237,0.244,0.264,0.303,0.357,0.415,0.459,0.472,0.449,0.398,0.343,0.306,0.298,0.311,0.33,0.342,0.343,0.341,0.341,0.342,0.341,0.334,0.322,0.309,0.299,0.293,0.292,0.295,0.297,0.295,0.291,0.288,0.294,0.307,0.322,0.334,0.344,0.356,0.369,0.379,0.381,0.375,0.369,0.371,0.382,0.398,0.408,0.409,0.405,0.4,0.393,0.38,0.359,0.335,0.317,0.307,0.305,0.306,0.303,0.295,0.283,0.27,0.263,0.266,0.275,0.282,0.281,0.27,0.256,0.247,0.246,0.256,0.277,0.305,0.332,0.344,0.331,0.296,0.255,0.226,0.219,0.233,0.256,0.277,0.287,0.29,0.291,0.296,0.303,0.307,0.304,0.303,0.312,0.334,0.359,0.372,0.369,0.352,0.33,0.312,0.297,0.289,0.289,0.3,0.313,0.318,0.303,0.269,0.229,0.201,0.191,0.195,0.203,0.206,0.201,0.196,0.197,0.208,0.227,0.247,0.262,0.269,0.272,0.277,0.284,0.292,0.295,0.294,0.292,0.294,0.3,0.307,0.306,0.296,0.281,0.271,0.272,0.281,0.29,0.293,0.286,0.274,0.262,0.252,0.248,0.248,0.249,0.248,0.243,0.233,0.221,0.212,0.213,0.221,0.234,0.249,0.264,0.277,0.284,0.285,0.278,0.268,0.261,0.259,0.265,0.274,0.283,0.289,0.293,0.296,0.296,0.292,0.287,0.288,0.301,0.328,0.362,0.393,0.411,0.416,0.411,0.401,0.388,0.374,0.363,0.357,0.352,0.346,0.337,0.331,0.337,0.359,0.39,0.412,0.417,0.406,0.395,0.398,0.414,0.433,0.439,0.428,0.405,0.38,0.361,0.347,0.334,0.317,0.299,0.286,0.28,0.286,0.303,0.328,0.35,0.362,0.364,0.363,0.364,0.367,0.369,0.37,0.373,0.376,0.376,0.369,0.358,0.35,0.353,0.367,0.38,0.382,0.37,0.356,0.354,0.367,0.388,0.401,0.402,0.397,0.397,0.404,0.416,0.423,0.421,0.409,0.394,0.381,0.372,0.368,0.367,0.362,0.352,0.335,0.317,0.3,0.288,0.284,0.291,0.306,0.322,0.329,0.324,0.314,0.31,0.318,0.336,0.355,0.37,0.378,0.38,0.379,0.377,0.374,0.367,0.355,0.342,0.339,0.353,0.376,0.394,0.393,0.37,0.339,0.318,0.318,0.34,0.372,0.398,0.411,0.409,0.398,0.382,0.365,0.351,0.344,0.343,0.343,0.334,0.317,0.298,0.291,0.303,0.33,0.359,0.375,0.372,0.355,0.336,0.323,0.318,0.316,0.313,0.311,0.312,0.32,0.333,0.347,0.354,0.356,0.353,0.35,0.349,0.351,0.356,0.364,0.371,0.374,0.369,0.355,0.335,0.313,0.294,0.283,0.281,0.285,0.287,0.288,0.291,0.303,0.324,0.35,0.367,0.368,0.353,0.33,0.316,0.318,0.334,0.352,0.36,0.357,0.349,0.34,0.332,0.322,0.311,0.301,0.297,0.301,0.31,0.317,0.311,0.29,0.264,0.248,0.249,0.261,0.273,0.28,0.286,0.296,0.308,0.314,0.31,0.298,0.285,0.279,0.277,0.276,0.274,0.27,0.269,0.273,0.281,0.287,0.288,0.288,0.295,0.319,0.357,0.396,0.421,0.422,0.405,0.383,0.369,0.372,0.39,0.416,0.441,0.46,0.472,0.48,0.487,0.493,0.495,0.494,0.49,0.483,0.474,0.47,0.475,0.49,0.506,0.516,0.52,0.528,0.543,0.561,0.566,0.549,0.51,0.463,0.427,0.415,0.429,0.462,0.5,0.533,0.553,0.561,0.562,0.563,0.575,0.606,0.65,0.69,0.705,0.692,0.661,0.629,0.606,0.592,0.587,0.589,0.596,0.607,0.615,0.619,0.621,0.622,0.624,0.626,0.627,0.628,0.628,0.631,0.643,0.661,0.676,0.676,0.658,0.627,0.594,0.566,0.551,0.554,0.57,0.587,0.595,0.595,0.604,0.628,0.656,0.667,0.653,0.627,0.603,0.587,0.574,0.559,0.546,0.538,0.538,0.542,0.545,0.546,0.549,0.56,0.586,0.625,0.665,0.688,0.685,0.664,0.641,0.625,0.618,0.612,0.599,0.577,0.547,0.517,0.501,0.509,0.539,0.579,0.615,0.646,0.67,0.685,0.682,0.659,0.625,0.595,0.574,0.558,0.544,0.536,0.539,0.549,0.555,0.55,0.54,0.539,0.556,0.594,0.641,0.679,0.693,0.685,0.664,0.641,0.619,0.595,0.57,0.549,0.539,0.538,0.538,0.525,0.494,0.451,0.412,0.4,0.431,0.503,0.595,0.678,0.727,0.737,0.718,0.685,0.658,0.65,0.663,0.687,0.707,0.712,0.697,0.662,0.615,0.57,0.549,0.571,0.63,0.696,0.733,0.722,0.67,0.604,0.549,0.525,0.539,0.584,0.645,0.702,0.738,0.752,0.75,0.746,0.747,0.758,0.77,0.774,0.761,0.729,0.687,0.643,0.604,0.572,0.551,0.541,0.543,0.55,0.557,0.562,0.568,0.579,0.595,0.606,0.601,0.572,0.524,0.478,0.457,0.472,0.513,0.553,0.575,0.576,0.565,0.555,0.547,0.54,0.532,0.526,0.523,0.53,0.552,0.59,0.634,0.668,0.672,0.645,0.599,0.55,0.512,0.491,0.485,0.489,0.497,0.506,0.516,0.531,0.549,0.57,0.595,0.623,0.649,0.655,0.624,0.559,0.487,0.441,0.436,0.462,0.499,0.527,0.539,0.539,0.534,0.531,0.532,0.536,0.542,0.555,0.576,0.597,0.599,0.575,0.53,0.484,0.45,0.432,0.427,0.431,0.44,0.453,0.463,0.468,0.466,0.462,0.463,0.475,0.503,0.539,0.569,0.576,0.561,0.54,0.53,0.53,0.526,0.507,0.478,0.45,0.43,0.422,0.422,0.432,0.451,0.479,0.512,0.547,0.577,0.59,0.579,0.541,0.482,0.412,0.351,0.315,0.313,0.339,0.369,0.39,0.4,0.418,0.457,0.514,0.57,0.614,0.641,0.648,0.631,0.589,0.534,0.489,0.476,0.498,0.542,0.583,0.608,0.616,0.614,0.605,0.588,0.563,0.538,0.526,0.533,0.556,0.58,0.592,0.586,0.566,0.539,0.515,0.499,0.494,0.498,0.507,0.516,0.523,0.528,0.531,0.529,0.521,0.507,0.492,0.478,0.469,0.464,0.469,0.488,0.516,0.541,0.552,0.548,0.535,0.52,0.509,0.501,0.496,0.494,0.499,0.511,0.533,0.56,0.58,0.582,0.564,0.533,0.502,0.476,0.457,0.445,0.443,0.451,0.464,0.47,0.461,0.439,0.422,0.428,0.463,0.509,0.54,0.541,0.521,0.505,0.513,0.544,0.579,0.597,0.588,0.561,0.529,0.501,0.483,0.479,0.487,0.501,0.518,0.534,0.55,0.559,0.55,0.52,0.479,0.442,0.419,0.408,0.403,0.403,0.41,0.422,0.436,0.445,0.445,0.438,0.434,0.442,0.469,0.506,0.536,0.542,0.532,0.526,0.533,0.544,0.541,0.521,0.497,0.479,0.471,0.467,0.467,0.473,0.487,0.51,0.538,0.565,0.584,0.586,0.567,0.525,0.467,0.403,0.349,0.323,0.325,0.347,0.37,0.384,0.393,0.409,0.436,0.468,0.492,0.495,0.481,0.46,0.446,0.447,0.461,0.483,0.513,0.549,0.585,0.606,0.604,0.584,0.561,0.546,0.541,0.539,0.541,0.549,0.566,0.587,0.599,0.592,0.568,0.539,0.514,0.499,0.494,0.497,0.508,0.522,0.53,0.529,0.523,0.52,0.52,0.519,0.512,0.501,0.487,0.473,0.464,0.472,0.502,0.547,0.591,0.621,0.637,0.644,0.65,0.656,0.661,0.661,0.653,0.638,0.62,0.61,0.607,0.604,0.588,0.557,0.519,0.487,0.465,0.454,0.454,0.467,0.485,0.497,0.494,0.473,0.449,0.442,0.463,0.502,0.537,0.546,0.531,0.507,0.495,0.503,0.526,0.551,0.572,0.585,0.59,0.584,0.569,0.552,0.543,0.545,0.557,0.574,0.591,0.601,0.594,0.564,0.516,0.462,0.42,0.396,0.391,0.4,0.419,0.439,0.451,0.452,0.448,0.445,0.449,0.463,0.487,0.518,0.542,0.542,0.514,0.477,0.459,0.472,0.498,0.512,0.507,0.494,0.482,0.476,0.472,0.473,0.485,0.511,0.552,0.597,0.636,0.66,0.665,0.649,0.616,0.567,0.509,0.45,0.402,0.372,0.362,0.366,0.382,0.41,0.45,0.49,0.519,0.523,0.501,0.457,0.4,0.342,0.295,0.272,0.284,0.334,0.412,0.491,0.547,0.566,0.558,0.542,0.531,0.526,0.524,0.521,0.517,0.514,0.509,0.5,0.484,0.465,0.446,0.43,0.412,0.393,0.375,0.361,0.353,0.347,0.337,0.326,0.32,0.328,0.352,0.382,0.405,0.412,0.406,0.399,0.399,0.406,0.415,0.419,0.416,0.407,0.39,0.366,0.334,0.3,0.269,0.25,0.245,0.252,0.267,0.286,0.302,0.312,0.321,0.331,0.343,0.354,0.363,0.372,0.381,0.383,0.37,0.345,0.324,0.323,0.342,0.37,0.394,0.414,0.439,0.475,0.517,0.558,0.587,0.601,0.598,0.584,0.564,0.542,0.525,0.513,0.508,0.507,0.509,0.511,0.511,0.507,0.499,0.49,0.48,0.47,0.462,0.455,0.452,0.452,0.456,0.46,0.462,0.46,0.456,0.456,0.462,0.472,0.484,0.497,0.512,0.524,0.526,0.516,0.495,0.475,0.465,0.468,0.48,0.489,0.488,0.481,0.477,0.48,0.487,0.492,0.497,0.51,0.542,0.591,0.641,0.672,0.674,0.655,0.631,0.613,0.604,0.6,0.602,0.609,0.618,0.625,0.626,0.624,0.621,0.621,0.626,0.632,0.636,0.637,0.637,0.639,0.646,0.652,0.651,0.641,0.623,0.601,0.578,0.561,0.558,0.572,0.596,0.615,0.623,0.626,0.636,0.651,0.655,0.638,0.605,0.574,0.552,0.54,0.531,0.522,0.52,0.527,0.545,0.57,0.595,0.611,0.614,0.605,0.593,0.585,0.583,0.587,0.597,0.609,0.622,0.63,0.629,0.617,0.594,0.562,0.526,0.496,0.481,0.483,0.5,0.527,0.561,0.602,0.64,0.663,0.661,0.64,0.613,0.589,0.569,0.55,0.538,0.536,0.546,0.563,0.582,0.603,0.625,0.642,0.647,0.636,0.611,0.584,0.57,0.583,0.619,0.656,0.669,0.649,0.608,0.57,0.548,0.537,0.522,0.493,0.454,0.414,0.393,0.407,0.465,0.557,0.655,0.728,0.755,0.739,0.697,0.65,0.621,0.62,0.645,0.679,0.702,0.7,0.672,0.624,0.572,0.539,0.543,0.588,0.648,0.696,0.71,0.701,0.689,0.693,0.715,0.746,0.77,0.78,0.774,0.759,0.738,0.714,0.688,0.674,0.686,0.727,0.78,0.815,0.816,0.789,0.751,0.716,0.689,0.669,0.656,0.645,0.632,0.612,0.592,0.587,0.608,0.648,0.692,0.724,0.745,0.757,0.766,0.773,0.778,0.781,0.777,0.764,0.739,0.705,0.666,0.629,0.604,0.598,0.614,0.636,0.651,0.654,0.658,0.672,0.692,0.698,0.679,0.637,0.587,0.54,0.508,0.497,0.509,0.539,0.575,0.605,0.625,0.64,0.654,0.671,0.69,0.713,0.736,0.758,0.775,0.786,0.791,0.787,0.775,0.757,0.736,0.716,0.694,0.666,0.632,0.597,0.57,0.558,0.566,0.591,0.627,0.656,0.662,0.641,0.603,0.563,0.53,0.508,0.496,0.498,0.515,0.538,0.561,0.579,0.596,0.611,0.622,0.622,0.611,0.59,0.567,0.546,0.535,0.531,0.531,0.526,0.519,0.511,0.508,0.508,0.503,0.489,0.463,0.43,0.4,0.393,0.425,0.495,0.58,0.643,0.658,0.628,0.584,0.56,0.57,0.606,0.642,0.657,0.639,0.593,0.527,0.452,0.378,0.324,0.316,0.367,0.466,0.572,0.643,0.658,0.629,0.589,0.569,0.583,0.619,0.659,0.681,0.681,0.659,0.616,0.554,0.481,0.417,0.39,0.414,0.48,0.556,0.612,0.634,0.628,0.604,0.573,0.549,0.545,0.567,0.604,0.633,0.641,0.626,0.596,0.564,0.539,0.527,0.529,0.544,0.566,0.588,0.604,0.608,0.602,0.594,0.594,0.608,0.642,0.689,0.738,0.778,0.805,0.822,0.83,0.828,0.81,0.777,0.739,0.708,0.69,0.679,0.666,0.647,0.627,0.612,0.61,0.619,0.635,0.649,0.652,0.642,0.617,0.587,0.569,0.574,0.603,0.634,0.643,0.618,0.572,0.522,0.486,0.472,0.487,0.531,0.589,0.636,0.647,0.624,0.587,0.564,0.568,0.595,0.63,0.656,0.667,0.668,0.666,0.665,0.665,0.666,0.666,0.664,0.661,0.657,0.656,0.659,0.666,0.673,0.674,0.667,0.651,0.629,0.601,0.57,0.533,0.493,0.458,0.436,0.433,0.44,0.442,0.432,0.413,0.395,0.385,0.384,0.391,0.408,0.442,0.489,0.535,0.563,0.563,0.547,0.526,0.507,0.49,0.476,0.472,0.481,0.497,0.513,0.521,0.521,0.516,0.511,0.513,0.522,0.529,0.526,0.508,0.491,0.488,0.502,0.518,0.524,0.519,0.511,0.506,0.502,0.496,0.488,0.483,0.487,0.504,0.534,0.57,0.599,0.608,0.594,0.561,0.524,0.497,0.487,0.49,0.496,0.497,0.494,0.486,0.474,0.459,0.447,0.448,0.473,0.517,0.562,0.588,0.589,0.576,0.566,0.564,0.563,0.552,0.53,0.504,0.482,0.467,0.46,0.46,0.469,0.485,0.505,0.529,0.552,0.565,0.558,0.529,0.489,0.454,0.435,0.429,0.432,0.439,0.449,0.458,0.466,0.47,0.469,0.466,0.471,0.492,0.531,0.574,0.6,0.603,0.591,0.582,0.586,0.594,0.592,0.574,0.547,0.518,0.496,0.482,0.478,0.484,0.501,0.528,0.559,0.588,0.606,0.606,0.587,0.555,0.515,0.475,0.438,0.41,0.395,0.396,0.407,0.421,0.436,0.454,0.474,0.491,0.497,0.493,0.483,0.473,0.462,0.451,0.445,0.455,0.485,0.531,0.577,0.607,0.614,0.604,0.587,0.572,0.562,0.559,0.56,0.566,0.576,0.59,0.595,0.585,0.556,0.52,0.486,0.464,0.455,0.457,0.464,0.474,0.482,0.489,0.497,0.507,0.518,0.534,0.553,0.572,0.583,0.579,0.565,0.555,0.562,0.577,0.586,0.578,0.557,0.53,0.507,0.49,0.481,0.482,0.491,0.509,0.537,0.573,0.611,0.637,0.64,0.622,0.595,0.57,0.553,0.544,0.539,0.539,0.544,0.551,0.557,0.555,0.542,0.52,0.501,0.5,0.52,0.546,0.556,0.55,0.541,0.549,0.568,0.581,0.575,0.554,0.535,0.529,0.534,0.542,0.547,0.547,0.546,0.548,0.555,0.562,0.556,0.529,0.482,0.431,0.391,0.368,0.362,0.373,0.403,0.447,0.494,0.53,0.55,0.555,0.552,0.55,0.558,0.576,0.593,0.593,0.573,0.546,0.53,0.523,0.515,0.493,0.461,0.431,0.407,0.392,0.386,0.394,0.417,0.454,0.497,0.537,0.572,0.598,0.614,0.619,0.608,0.584,0.553,0.523,0.496,0.47,0.446,0.433,0.443,0.478,0.529,0.575,0.6,0.596,0.564,0.521,0.487,0.474,0.478,0.484,0.484,0.49,0.515,0.555,0.595,0.621,0.633,0.635,0.63,0.616,0.599,0.587,0.586,0.597,0.608,0.609,0.595,0.573,0.551,0.537,0.53,0.526,0.519,0.504,0.479,0.448,0.415,0.383,0.355,0.333,0.318,0.313,0.314,0.317,0.318,0.314,0.312,0.32,0.346,0.388,0.43,0.46,0.472,0.473,0.471,0.47,0.473,0.478,0.491,0.512,0.541,0.571,0.59,0.592,0.577,0.55,0.519,0.488,0.463,0.443,0.429,0.415,0.398,0.374,0.346,0.317,0.295,0.284,0.286,0.293,0.301,0.302,0.296,0.29,0.293,0.314,0.353,0.396,0.425,0.433,0.429,0.423,0.42,0.413,0.399,0.381,0.371,0.379,0.402,0.427,0.44,0.432,0.41,0.383,0.359,0.342,0.331,0.327,0.326,0.322,0.315,0.307,0.302,0.302,0.303,0.298,0.285,0.267,0.253,0.252,0.264,0.281,0.296,0.308,0.316,0.319,0.314,0.301,0.282,0.261,0.241,0.225,0.222,0.242,0.291,0.358,0.417,0.444,0.434,0.403,0.379,0.378,0.401,0.433,0.459,0.475,0.486,0.49,0.476,0.437,0.379,0.33,0.313,0.336,0.381,0.416,0.42,0.398,0.374,0.37,0.391,0.427,0.456,0.464,0.448,0.422,0.4,0.39,0.388,0.391,0.405,0.441,0.505,0.583,0.648,0.68,0.68,0.665,0.65,0.641,0.637,0.634,0.627,0.611,0.584,0.557,0.545,0.559,0.596,0.646,0.696,0.737,0.766,0.782,0.791,0.794,0.794,0.783,0.76,0.724,0.68,0.634,0.593,0.57,0.571,0.592,0.614,0.628,0.635,0.648,0.667,0.679,0.674,0.647,0.607,0.564,0.529,0.513,0.524,0.559,0.606,0.647,0.672,0.679,0.675,0.671,0.673,0.684,0.704,0.724,0.736,0.738,0.736,0.734,0.733,0.732,0.724,0.708,0.679,0.641,0.602,0.577,0.574,0.589,0.611,0.635,0.66,0.685,0.7,0.693,0.665,0.628,0.591,0.56,0.532,0.512,0.506,0.511,0.518,0.517,0.51,0.507,0.522,0.558,0.608,0.653,0.679,0.679,0.661,0.634,0.608,0.581,0.556,0.536,0.526,0.526,0.528,0.521,0.497,0.459,0.42,0.398,0.414,0.472,0.561,0.651,0.715,0.74,0.734,0.713,0.692,0.682,0.683,0.691,0.694,0.685,0.66,0.624,0.585,0.551,0.535,0.552,0.601,0.665,0.717,0.736,0.723,0.692,0.664,0.652,0.662,0.689,0.724,0.755,0.773,0.779,0.78,0.783,0.79,0.794,0.789,0.77,0.74,0.706,0.673,0.645,0.624,0.606,0.592,0.578,0.563,0.545,0.522,0.496,0.471,0.448,0.431,0.42,0.414,0.41,0.406,0.401,0.395,0.385,0.371,0.357,0.352,0.369,0.412,0.479,0.547,0.598,0.618,0.612,0.59,0.564,0.54,0.521,0.506,0.489,0.472,0.454,0.439,0.429,0.425,0.426,0.432,0.442,0.453,0.458,0.458,0.454,0.449,0.443,0.435,0.424,0.411,0.397,0.384,0.374,0.366,0.36,0.355,0.352,0.365,0.4,0.459,0.527,0.584,0.618,0.632,0.638,0.642,0.645,0.642,0.628,0.604,0.57,0.529,0.485,0.441,0.401,0.365,0.334,0.307,0.282,0.259,0.237,0.216,0.195,0.176,0.158,0.142,0.127,0.113,0.1,0.087,0.076,0.065,0.055,0.047,0.039,0.032,0.025,0.02,0.015,0.011,0.008,0.005,0.003,0.002,0.001,0.001,0.001,0.001,0.001,0.001,0.001,0.001,0.001,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]