AENC/switchchain Files · data/graphdata_successrates_timeevol.m

Files @ 3e647eb7b5b3
Branch filter:
Location: AENC/switchchain/data/graphdata_successrates_timeevol.m

3e647eb7b5b3 150.6 KiB application/vnd.wolfram.mathematica.package Show Annotation Show as Raw Download as Raw
Tom Bannink
Add improved construction rate dataset and plot
{{{1000,2.1},{8859,8434,8292,7954,7891,7683,7467,7467,7328,7225,7153,6951,6994,6866,6652,6452,6487,6435,6358,6316,6211,6169,6029,5833,5795,5711,5716,5733,5724,5647,5650,5664,5648,5627,5588,5485,5435,5463,5423,5410,5250,5295,5254,5204,5144,5054,5136,5150,5123,5089,5011,5085,5054,5063,5057,5068,5075,4993,4960,4929,4871,4849,4868,4843,4923,4892,4879,4847,4815,4818,4711,4720,4780,4720,4682,4730,4718,4719,4762,4798,4785,4767,4753,4716,4715,4690,4653,4656,4626,4602,4596,4569,4574,4506,4555,4544,4527,4599,4614,4606,4582,4571,4521,4492,4537,4519,4488,4477,4486,4474,4502,4494,4501,4559,4530,4600,4608,4565,4665,4657,4655,4578,4623,4621,4669,4668,4595,4544,4601,4607,4593,4608,4551,4545,4503,4463,4476,4524,4543,4498,4418,4527,4545,4368,4460,4462,4447,4449,4347,4407,4420,4483,4493,4457,4485,4496,4447,4441,4455,4429,4411,4448,4490,4515,4535,4486,4492,4506,4495,4471,4473,4451,4532,4544,4548,4543,4552,4506,4471,4441,4418,4392,4440,4500,4492,4499,4469,4458,4450,4462,4465,4505,4490,4456,4460,4464,4396,4419,4473,4487,4521,4507,4473,4479,4468,4554,4531,4525,4527,4536,4554,4520,4451,4456,4467,4490,4534,4558,4569,4588,4575,4649,4628,4629,4656,4621,4604,4588,4601,4637,4636,4620,4625,4723,4739,4789,4802,4743,4763,4741,4713,4645,4655,4625,4603,4573,4583,4544,4475,4456,4462,4482,4529,4509,4496,4496,4505,4501,4533,4523,4523,4466,4434,4433,4483,4514,4570,4532,4480,4551,4531,4580,4551,4544,4546,4570,4564,4555,4573,4548,4546,4575,4578,4565,4582,4542,4475,4425,4496,4520,4488,4525,4541,4549,4574,4575,4595,4573,4573,4547,4553,4535,4575,4545,4529,4489,4447,4448,4417,4427,4431,4432,4518,4495,4561,4594,4575,4592,4598,4602,4596,4570,4566,4599,4580,4576,4581,4563,4607,4618,4595,4585,4590,4566,4580,4581,4552,4481,4484,4425,4450,4488,4511,4516,4580,4591,4617,4581,4589,4582,4572,4556,4541,4564,4534,4557,4546,4620,4640,4603,4633,4630,4619,4595,4589,4600,4528,4458,4422,4451,4470,4461,4487,4506,4560,4565,4605,4579,4577,4617,4568,4582,4588,4559,4520,4600,4552,4550,4567,4585,4630,4673,4697,4643,4664,4708,4665,4661,4553,4552,4562,4564,4565,4609,4664,4623,4608,4604,4638,4612,4661,4568,4566,4530,4599,4561,4571,4553,4548,4485,4537,4577,4478,4476,4578,4561,4572,4521,4542,4595,4577,4576,4579,4642,4625,4607,4550,4576,4585,4628,4628,4618,4641,4631,4605,4616,4603,4614,4620,4564,4618,4650,4652,4618,4538,4583,4488,4469,4533,4591,4450,4489,4465,4562,4545,4584,4615,4572,4572,4537,4531,4523,4537,4397,4406,4541,4520,4494,4386,4415,4362,4364,4374,4455,4497,4538,4547,4519,4544,4542,4543,4554,4598,4603,4524,4513,4481,4501,4521,4549},{18,32,22,33,26,25,32,23,26,28,29,32,24,27,25,27,30,30,33,19,25,24,33,41,29,32,34,33,22,38,32,32,24,27,37,36,28,31,24,35,37,30,32,21,30,30,32,27,29,39,40,36,36,35,28,38,34,25,30,33,35,34,23,32,39,23,21,26,33,30,37,29,30,29,33,32,30,38,28,33,30,33,33,37,37,30,32,38,39,33,33,31,36,41,28,36,39,39,25,29,39,25,36,32,36,29,29,31,35,25,35,35,31,35,33,36,34,33,42,44,32,34,33,28,36,38,25,36,27,36,25,29,39,32,32,30,23,26,31,36,34,29,36,41,37,36,34,33,36,29,34,27,23,33,34,31,26,37,37,29,38,32,27,36,32,33,38,31,32,29,32,27,30,29,34,28,29,40,35,38,34,29,34,33,32,30,25,39,35,37,30,29,31,29,29,26,24,27,33,35,31,28,44,34,39,31,42,23,32,27,25,34,33,29,37,33,36,27,35,29,36,31,27,35,38,39,38,29,31,39,32,35,32,35,32,32,31,39,22,34,31,31,33,36,31,29,35,31,29,34,37,37,35,36,35,33,28,29,39,29,35,37,29,29,44,37,29,34,34,35,25,45,34,27,35,26,24,42,38,25,29,23,23,39,38,30,41,31,34,32,46,35,35,24,31,29,26,37,29,24,30,23,38,26,27,36,40,32,33,35,36,36,27,32,45,33,35,30,25,34,28,34,30,38,25,30,26,30,24,25,36,32,37,30,32,28,31,33,32,44,30,37,28,31,37,34,33,35,39,33,31,31,24,29,26,32,31,33,34,37,30,35,30,36,34,46,44,27,37,33,37,22,30,27,31,26,28,36,33,35,36,20,28,32,31,33,43,28,27,28,32,37,22,45,33,32,39,33,31,29,23,29,29,41,27,41,31,27,40,29,27,38,42,23,35,32,27,26,35,34,34,38,31,36,28,30,29,30,34,41,33,27,32,32,28,25,21,30,30,33,28,31,34,35,31,35,39,32,31,29,29,32,27,31,42,31,32,35,28,38,28,36,46,33,32,32,23,37,34,38,37,32,39,33,28,38,33,25,37,30,36,34,29,38,34,33,35,39,32,27,20,40,33,36,32,35,24,30,34,27}},
{{1000,2.1},{8785,8394,8103,7932,7912,7670,7448,7326,7103,7026,6895,6757,6719,6688,6615,6518,6394,6371,6287,6221,6162,6167,6043,6020,6024,6041,5950,5896,5805,5742,5714,5713,5731,5725,5627,5639,5630,5459,5446,5412,5347,5325,5219,5191,5090,5078,5080,5105,5087,5068,5021,4979,4944,4943,4935,4901,4988,4940,4909,4917,4988,5022,4955,4969,4934,4979,5002,5035,4892,4934,4934,4860,4819,4795,4772,4779,4764,4743,4727,4700,4685,4692,4680,4684,4700,4671,4612,4602,4552,4543,4553,4537,4586,4601,4622,4630,4609,4615,4597,4605,4629,4562,4561,4535,4619,4616,4613,4613,4566,4561,4580,4581,4585,4546,4569,4590,4590,4592,4582,4593,4653,4583,4602,4590,4584,4567,4599,4558,4569,4578,4592,4646,4665,4662,4635,4654,4623,4631,4654,4532,4625,4667,4618,4650,4527,4645,4610,4639,4617,4613,4596,4536,4579,4547,4511,4485,4463,4490,4532,4557,4575,4562,4601,4434,4412,4386,4541,4541,4595,4563,4535,4452,4511,4553,4517,4542,4546,4500,4518,4548,4567,4551,4459,4412,4509,4431,4432,4434,4444,4478,4502,4575,4574,4586,4531,4558,4513,4532,4549,4531,4537,4555,4540,4537,4526,4478,4543,4534,4525,4564,4545,4558,4510,4491,4483,4483,4468,4479,4432,4497,4477,4474,4510,4496,4517,4552,4528,4552,4557,4558,4596,4571,4585,4578,4550,4543,4502,4530,4495,4557,4553,4559,4556,4519,4451,4421,4446,4507,4504,4479,4504,4491,4496,4538,4503,4467,4483,4475,4501,4494,4482,4518,4514,4496,4498,4485,4481,4537,4516,4508,4560,4515,4539,4555,4515,4495,4578,4526,4546,4558,4603,4582,4571,4597,4592,4592,4584,4585,4570,4537,4557,4516,4467,4433,4420,4422,4441,4440,4454,4472,4372,4503,4535,4580,4618,4603,4622,4601,4638,4618,4671,4673,4697,4609,4643,4663,4552,4630,4628,4636,4607,4632,4591,4563,4514,4527,4546,4560,4536,4550,4517,4510,4478,4370,4459,4447,4470,4447,4472,4524,4402,4402,4514,4500,4458,4483,4526,4552,4530,4508,4507,4491,4491,4501,4457,4473,4486,4521,4515,4522,4555,4599,4602,4590,4617,4621,4498,4630,4602,4609,4542,4527,4507,4557,4584,4559,4531,4531,4508,4482,4515,4561,4529,4574,4599,4580,4623,4602,4514,4517,4458,4407,4450,4437,4501,4530,4583,4572,4572,4592,4562,4576,4567,4587,4603,4591,4629,4622,4601,4533,4649,4638,4672,4673,4694,4667,4629,4600,4578,4521,4521,4546,4568,4527,4530,4569,4597,4581,4470,4617,4630,4637,4632,4626,4678,4723,4723,4697,4721,4707,4729,4705,4693,4627,4596,4616,4595,4594,4572,4593,4570,4591,4559,4573,4607,4630,4598,4562,4553,4589,4551,4507,4511,4548,4474,4437,4441,4427,4421,4462,4433,4370,4400,4460,4410,4327,4310,4365,4426,4456,4480,4515,4494,4514,4484,4458,4442,4452,4447,4433,4426,4417,4451,4440,4413,4388,4403,4397,4461,4448},{26,38,35,27,37,39,35,27,30,35,34,28,31,35,31,36,36,30,19,29,26,36,41,37,24,37,38,37,36,30,36,34,33,27,39,31,27,36,32,33,33,32,39,36,37,40,29,28,35,43,33,40,32,42,33,31,35,41,34,39,42,32,38,37,28,34,37,31,32,27,29,39,38,35,36,39,32,30,39,31,39,35,34,46,30,37,37,25,34,30,42,34,31,37,41,34,31,34,35,40,30,36,35,39,33,33,36,36,38,38,31,30,38,41,45,37,33,32,32,38,41,43,36,37,40,32,32,28,35,42,35,36,37,37,38,29,39,33,29,38,43,33,43,34,35,40,46,31,45,37,38,41,34,37,31,31,33,42,40,45,35,48,46,46,32,40,31,34,28,32,28,41,46,35,40,39,31,33,37,50,41,31,29,46,40,45,35,34,35,46,34,44,41,43,33,29,29,36,33,41,34,36,35,30,44,28,30,32,48,33,42,43,48,37,43,31,30,24,36,39,32,37,38,41,35,32,48,37,36,36,36,44,36,32,35,40,36,29,35,35,28,29,33,38,37,26,36,45,35,31,28,38,32,41,33,36,42,27,35,36,37,30,32,47,39,49,30,37,46,36,42,36,38,42,34,43,35,35,39,38,37,29,40,34,40,41,33,35,35,43,28,32,29,30,43,40,43,34,42,38,42,44,34,46,30,39,39,25,36,25,31,40,40,43,29,30,38,43,34,30,30,49,46,39,34,38,40,34,33,36,29,34,34,40,35,41,32,43,38,30,35,47,38,40,39,35,36,43,36,43,30,38,30,37,38,37,40,38,42,35,36,36,33,48,40,37,38,32,34,37,39,42,29,38,38,29,41,30,32,37,35,36,34,32,34,34,36,29,41,34,44,36,30,27,35,37,39,36,41,37,40,34,40,37,41,32,38,42,39,38,35,35,35,29,33,37,29,29,41,43,42,37,39,28,42,45,23,41,39,28,30,38,36,41,35,34,26,42,34,30,29,35,38,36,39,33,34,41,36,31,31,30,32,39,39,35,43,37,25,33,40,34,37,35,34,38,39,40,38,42,38,33,39,40,35,31,41,37,33,26,40,32,34,37,40,36,31,38,39,39,33,33,33,38,37,36,28,40,40,37}},
{{1000,2.1},{13542,13296,13061,12984,13041,12909,12835,12826,12619,12599,12598,12513,12393,12322,12176,12090,12037,12073,12023,12011,11933,11913,11882,11856,11840,11816,11780,11738,11670,11472,11450,11435,11507,11460,11417,11340,11316,11199,11170,11074,11145,11052,11014,10940,10857,10828,10823,10729,10706,10661,10645,10589,10611,10581,10566,10535,10506,10481,10393,10438,10430,10423,10439,10440,10421,10415,10394,10405,10413,10397,10404,10380,10354,10345,10364,10395,10405,10393,10394,10365,10355,10365,10316,10304,10305,10284,10243,10228,10251,10215,10179,10173,10170,10166,10182,10159,10195,10183,10199,10193,10180,10187,10173,10172,10163,10117,10115,10180,10167,10173,10185,10186,10184,10223,10207,10220,10188,10161,10107,10066,10033,10031,10031,9987,9999,9991,10039,10035,9958,9952,9951,9949,9965,9937,9958,9950,9948,9928,9917,9942,9918,9908,9881,9875,9854,9856,9835,9846,9793,9851,9857,9824,9814,9873,9880,9860,9879,9890,9884,9876,9889,9883,9899,9885,9885,9851,9845,9845,9828,9767,9798,9818,9854,9853,9848,9856,9854,9826,9839,9849,9860,9851,9887,9887,9864,9860,9859,9834,9820,9841,9858,9879,9848,9829,9818,9824,9814,9800,9825,9820,9857,9857,9820,9826,9879,9874,9836,9853,9836,9818,9810,9797,9772,9766,9804,9821,9641,9839,9844,9834,9798,9821,9803,9791,9800,9808,9803,9780,9798,9771,9800,9802,9779,9777,9791,9771,9786,9809,9793,9813,9812,9813,9816,9815,9744,9711,9704,9666,9671,9692,9666,9676,9675,9680,9672,9675,9675,9719,9715,9714,9768,9756,9745,9762,9750,9753,9667,9733,9728,9735,9761,9758,9764,9772,9755,9743,9744,9745,9750,9742,9732,9720,9730,9751,9773,9799,9841,9827,9832,9826,9834,9839,9844,9861,9860,9863,9852,9903,9914,9886,9885,9908,9914,9890,9891,9882,9884,9870,9866,9854,9851,9838,9830,9788,9814,9831,9806,9829,9827,9824,9817,9812,9853,9867,9870,9866,9892,9858,9852,9856,9873,9869,9837,9867,9856,9856,9861,9868,9851,9867,9876,9865,9869,9862,9889,9883,9800,9778,9787,9877,9902,9893,9914,9935,9944,9949,9963,9949,9925,9915,9914,9917,9918,9940,9943,9943,9931,9936,9895,9933,9908,9879,9881,9892,9899,9825,9849,9888,9876,9825,9834,9891,9935,9950,9934,9933,9952,9952,9945,9908,9911,9900,9897,9885,9882,9905,9898,9890,9874,9865,9869,9872,9835,9830,9815,9777,9826,9836,9815,9835,9827,9850,9832,9843,9839,9791,9800,9797,9700,9706,9808,9819,9805,9787,9774,9766,9744,9725,9791,9753,9802,9770,9749,9728,9720,9727,9749,9752,9743,9741,9786,9818,9823,9803,9809,9786,9782,9789,9793,9863,9846,9845,9844,9805,9809,9806,9810,9842,9839,9833,9829,9810,9798,9803,9778,9783,9784,9803,9769,9762,9770,9770,9716,9740,9752,9739,9751,9744,9758,9739,9748,9740,9741,9729,9758,9745,9723,9757,9768,9786,9816,9792,9796,9799,9746,9795,9780,9766,9762,9752},{13,19,16,20,16,11,11,11,16,14,12,15,18,16,15,14,10,11,10,12,15,7,17,16,11,10,16,24,13,16,17,13,12,15,14,22,21,14,21,11,22,20,15,15,16,18,15,14,19,20,7,17,17,15,12,19,12,13,24,20,18,12,20,16,14,11,21,14,19,18,10,22,16,13,13,20,18,11,13,17,23,16,18,19,9,17,13,16,18,18,24,13,12,18,16,17,18,14,18,17,18,16,21,25,11,19,16,19,12,17,21,14,19,20,16,12,16,20,14,10,16,11,15,18,21,15,26,26,17,20,18,8,18,11,21,17,14,20,13,17,15,20,23,17,18,21,19,14,20,19,16,20,17,18,13,23,19,22,11,17,22,21,14,16,13,15,12,26,20,12,17,15,11,13,22,18,13,13,17,19,11,14,15,9,18,21,21,16,18,11,22,19,15,22,18,18,17,17,20,16,16,18,26,12,16,18,17,19,15,11,14,20,22,11,19,20,16,16,16,20,19,18,17,16,19,15,16,21,21,10,19,19,17,24,18,15,22,19,18,25,25,22,15,18,22,19,17,19,18,13,16,20,14,21,18,18,12,25,14,16,21,24,16,15,14,17,18,13,9,16,14,21,16,18,15,28,14,16,19,19,18,20,16,12,21,19,19,16,14,14,18,24,17,10,16,16,14,19,23,20,17,21,15,23,12,18,15,11,15,20,12,22,27,18,21,17,19,20,15,16,13,17,17,16,17,12,15,16,13,13,15,17,18,10,16,10,14,22,17,22,24,23,15,13,22,15,14,21,16,14,18,12,10,18,14,19,15,12,19,15,14,11,11,19,10,19,18,21,18,20,15,17,22,14,13,22,18,15,13,19,10,23,15,12,18,20,24,13,15,17,16,23,12,16,15,16,15,16,21,16,12,18,24,15,15,19,18,19,19,16,19,17,21,15,20,14,19,12,16,12,20,12,18,18,16,14,18,18,16,15,19,20,18,15,14,17,16,19,15,18,18,13,18,23,10,13,19,11,15,24,16,19,14,21,20,13,16,16,16,17,13,16,21,20,16,17,18,21,17,20,13,17,17,15,20,15,25,13,17,14,24,15,18,23,13,18,20,15,20,14,14,14,21,19,21,16,17,25,14,20}},
{{1000,2.1},{4533,4161,3833,3448,2998,2765,2538,2325,2193,2127,2014,1904,1863,1729,1695,1601,1526,1481,1496,1462,1370,1326,1341,1309,1248,1239,1199,1201,1157,1146,1151,1146,1122,1096,1109,1102,1114,1058,1055,1103,1126,1089,1101,1095,1077,1113,1117,1045,1061,1020,1007,1000,1009,949,938,942,940,937,911,981,1039,1004,1005,1028,1020,1016,986,1017,944,968,971,949,996,1007,1001,978,950,936,941,934,910,1000,1009,968,983,1025,1053,1098,1060,1046,1087,1075,1046,1028,1091,1054,1034,1084,1043,1010,1049,1022,985,968,960,978,987,983,976,938,997,1000,1059,1046,963,976,973,981,959,991,991,1002,991,1014,984,969,965,938,914,941,946,979,963,985,983,1012,1010,1032,1022,1010,964,937,872,880,920,917,984,1012,983,904,850,861,862,875,847,869,820,803,879,890,912,964,957,998,970,954,974,945,918,950,981,1029,1034,996,976,999,1006,1027,980,979,991,1030,1056,1053,1028,1012,1098,1067,1022,997,951,941,1014,1018,1014,1023,1061,1067,1128,1108,1082,1037,954,881,922,948,920,895,916,918,914,923,941,948,960,1007,1043,999,1018,1026,962,1012,1087,1034,1031,1004,993,1021,1070,1033,1054,1052,1043,1038,1065,1050,1031,1024,1012,992,995,1010,1033,1026,1000,1016,1044,1071,1105,1114,1108,1112,1120,1123,1084,1029,1041,1031,1059,995,998,1011,999,1023,1019,1045,1074,1088,1099,1087,1045,1035,1044,1001,1037,1096,1098,1087,1060,1070,997,991,1026,996,1061,1055,1049,985,979,954,967,972,975,949,967,982,988,931,983,1016,961,1000,1001,979,960,956,952,982,965,968,1005,1031,987,989,1006,965,1007,1030,1042,999,988,946,953,962,937,913,915,945,912,964,995,1002,979,1033,1052,1091,1113,1102,1113,1113,1062,1040,1016,1045,1039,1034,990,1023,1013,1028,1014,997,1021,1030,1036,992,1007,1052,1077,1087,1041,1075,1054,1089,1078,1073,1034,1053,1014,1050,1031,1070,1033,1084,1057,1041,1051,1000,972,961,1011,1121,1094,1009,1039,1043,1046,1079,1065,1053,1048,1023,1026,1078,1103,1066,1054,1078,1094,1117,1115,1109,1080,1076,1062,1040,1056,1034,1028,1050,1027,1028,1008,894,1028,1015,1038,1077,1093,1066,1107,1136,1130,1125,1022,1010,1024,987,1011,1025,1023,1041,1047,1065,1019,1053,1070,1066,1042,998,1000,1027,1003,955,945,985,1003,1031,1044,1046,1033,1036,1054,1039,1033,1032,1031,994,963,989,983,940,973,945,940,1022,1031,1072,1003,956,987,899,914,954,1001,1016,983,989,1000,1003,967,972,989,1014,1010,953,971,973,1055,1048,1017,1030,1048,1024,1000,1060,1064,1106,1089,1078},{65,68,69,63,74,63,68,76,69,75,75,76,71,70,77,73,71,73,68,73,70,75,84,72,78,68,66,71,79,66,72,72,73,76,75,67,76,81,76,76,85,75,76,72,77,75,74,76,78,79,80,84,78,79,71,79,74,71,68,74,76,78,76,81,77,75,78,74,80,76,85,85,69,78,81,76,83,76,74,81,74,78,78,78,80,75,75,79,76,76,75,75,78,68,76,77,68,82,80,78,81,74,75,65,75,76,74,75,80,70,82,77,80,75,74,78,78,76,75,73,83,67,72,79,80,71,72,75,76,79,78,74,66,75,77,80,79,73,79,73,76,76,81,83,74,76,77,80,75,76,74,78,79,78,70,77,79,77,73,75,79,74,68,85,76,78,76,70,80,83,75,82,64,79,73,79,68,78,74,79,75,80,68,71,76,74,75,76,77,76,74,69,73,76,81,76,80,70,76,80,78,75,69,72,83,73,79,81,68,78,76,76,79,78,80,89,74,77,76,78,75,74,71,73,76,74,73,72,75,77,75,76,78,79,77,82,73,77,74,80,73,75,74,81,81,81,75,67,81,77,74,84,75,78,85,84,84,69,71,71,79,77,73,79,72,76,78,80,79,74,69,74,79,77,75,86,83,80,79,75,72,78,77,80,80,75,79,75,73,83,74,77,77,79,76,70,77,82,70,79,76,75,78,83,76,66,69,71,77,76,81,76,71,71,75,70,80,76,76,82,80,73,77,79,77,75,76,69,78,83,79,83,78,84,71,74,68,72,76,76,75,80,74,79,70,82,78,69,78,73,82,79,70,70,74,74,71,83,78,73,74,81,85,71,70,76,76,73,84,82,68,75,72,76,70,80,69,77,80,83,71,81,71,79,78,80,78,75,79,70,76,79,77,81,72,83,78,77,76,72,66,78,73,77,77,80,83,82,71,65,71,78,80,77,73,81,73,78,78,69,81,86,66,68,79,75,72,76,75,77,84,71,75,78,77,78,83,79,72,76,72,72,82,80,79,81,79,69,75,72,83,80,77,67,76,75,76,74,83,73,78,73,74,80,82,73,80,78,80,76,76,75,79,77,70,73,79,76,74,75,74,76,78,79,75,76,77,75,73,79,75,70,68,69,68,81,71,73,81,81}},
{{1000,2.1},{8057,7618,6882,6542,6317,5970,5600,5338,5218,4817,4696,4500,4355,4294,4294,4201,4045,3914,3888,3693,3613,3575,3472,3423,3341,3320,3242,3190,3109,3080,2989,3028,2918,2842,2786,2724,2768,2797,2711,2684,2690,2785,2697,2722,2714,2748,2767,2761,2692,2697,2593,2606,2517,2616,2553,2634,2543,2604,2634,2564,2684,2732,2684,2670,2719,2680,2693,2723,2735,2753,2669,2607,2604,2516,2605,2539,2606,2589,2560,2513,2511,2464,2478,2476,2440,2455,2502,2586,2521,2493,2506,2533,2598,2521,2545,2562,2521,2481,2482,2484,2498,2502,2465,2450,2465,2400,2264,2281,2377,2443,2409,2384,2472,2518,2532,2534,2533,2491,2466,2574,2474,2423,2421,2416,2512,2542,2481,2467,2456,2453,2428,2398,2442,2403,2492,2473,2503,2486,2467,2401,2489,2633,2653,2670,2642,2592,2605,2651,2624,2593,2590,2618,2642,2704,2729,2650,2625,2582,2598,2647,2664,2665,2653,2648,2626,2567,2573,2560,2518,2535,2472,2479,2465,2519,2487,2508,2489,2496,2485,2386,2413,2461,2473,2423,2401,2387,2388,2399,2418,2489,2439,2435,2467,2477,2369,2326,2368,2405,2439,2481,2466,2416,2412,2451,2448,2462,2499,2572,2490,2576,2588,2519,2531,2547,2592,2524,2528,2402,2400,2408,2408,2441,2474,2432,2370,2425,2465,2450,2460,2515,2475,2502,2527,2577,2593,2663,2652,2677,2743,2736,2734,2713,2693,2665,2680,2612,2604,2563,2512,2481,2586,2517,2518,2506,2529,2497,2373,2293,2350,2369,2367,2311,2272,2361,2383,2315,2366,2367,2404,2426,2454,2446,2445,2450,2415,2427,2463,2416,2413,2442,2440,2445,2486,2496,2475,2378,2272,2280,2206,2182,2220,2213,2250,2152,2265,2269,2235,2207,2202,2219,2198,2294,2412,2422,2355,2410,2399,2376,2311,2372,2380,2484,2504,2516,2515,2464,2574,2585,2574,2582,2617,2570,2441,2522,2571,2551,2562,2530,2484,2315,2320,2374,2421,2474,2454,2442,2472,2479,2488,2496,2505,2567,2535,2482,2475,2458,2427,2393,2359,2424,2443,2377,2337,2326,2468,2510,2419,2461,2502,2529,2512,2556,2509,2545,2598,2581,2485,2415,2496,2453,2453,2405,2482,2540,2488,2507,2552,2520,2585,2567,2583,2627,2563,2613,2588,2615,2560,2586,2584,2640,2505,2511,2463,2499,2454,2454,2502,2568,2537,2479,2453,2531,2545,2480,2466,2538,2494,2551,2499,2496,2519,2482,2508,2467,2444,2457,2523,2575,2576,2639,2572,2529,2506,2501,2495,2442,2406,2408,2402,2393,2429,2464,2525,2516,2472,2445,2370,2454,2528,2512,2437,2403,2462,2473,2431,2480,2385,2343,2343,2340,2323,2413,2443,2358,2383,2431,2486,2491,2500,2488,2458,2502,2553,2575,2549,2534,2521,2553,2504,2493,2490,2576,2600,2515,2479,2476,2543,2600,2569,2608,2551,2580,2572,2628,2632,2595,2468,2488,2433,2453,2416,2451,2423,2515,2515,2435,2432,2436,2446,2535},{59,51,68,62,55,61,58,59,65,65,58,59,67,68,62,57,69,61,58,70,64,60,69,62,60,69,60,64,64,63,60,63,62,68,62,70,54,59,67,75,62,69,64,65,73,60,67,63,61,59,70,69,68,65,67,66,59,65,59,61,70,63,68,55,74,69,57,65,72,65,69,64,68,58,64,67,61,61,64,64,57,64,60,62,65,61,63,71,63,63,64,60,71,72,63,72,69,66,60,61,73,72,64,68,69,63,74,63,62,76,70,73,66,69,65,65,63,65,71,64,72,64,64,65,66,65,66,63,58,54,64,67,66,70,65,68,68,70,78,62,63,72,71,57,73,63,63,59,64,62,80,67,58,66,60,63,57,71,61,64,59,64,65,57,69,73,70,64,71,54,71,73,65,53,64,72,66,73,69,67,68,63,67,64,71,66,65,62,64,62,61,64,57,64,69,66,67,65,69,68,69,64,60,67,67,65,65,60,72,71,59,72,65,68,69,65,66,71,66,71,76,64,62,66,60,67,67,69,68,72,73,62,63,68,65,65,67,65,62,67,57,67,69,70,72,61,71,77,66,61,58,65,61,69,63,66,71,64,63,67,65,61,68,66,77,69,70,61,60,65,61,69,69,72,60,62,67,64,77,64,56,66,63,63,73,61,73,67,59,60,70,67,66,72,73,63,77,64,65,68,66,63,64,68,70,64,69,63,66,69,57,68,67,70,64,62,73,63,58,68,57,62,69,69,63,74,70,61,66,71,73,73,67,67,63,70,61,67,72,59,72,71,71,60,67,63,81,64,76,64,66,66,68,70,56,62,75,76,65,62,60,71,59,66,67,67,55,71,70,69,73,76,61,67,55,65,62,67,63,73,67,61,73,55,65,67,67,57,63,68,65,63,68,62,58,67,64,66,67,67,55,73,69,62,62,69,61,73,74,67,71,69,66,72,75,63,66,63,68,58,70,62,62,71,71,69,71,67,66,64,68,70,71,72,71,67,72,71,71,78,64,68,68,65,72,69,67,60,68,63,63,72,69,65,66,69,65,65,66,60,68,67,72,70,60,56,65,62,73,70,71,60,62,65,77,66,71,66,68,64,63,64,61,75,63,65,64,65,65,66,67,68,59,68,61,59,65,69,62,69}},
{{1000,2.2},{7335,6682,6435,6090,5773,5433,5102,4715,4764,4653,4501,4310,4140,3992,3931,3774,3793,3681,3586,3456,3478,3416,3221,3131,3071,3008,3000,3036,3107,2991,2924,2909,2847,2761,2804,2858,2881,2848,2787,2723,2727,2713,2662,2679,2656,2645,2578,2602,2552,2535,2400,2414,2410,2471,2545,2474,2492,2472,2456,2465,2483,2482,2564,2526,2424,2489,2586,2562,2496,2493,2525,2503,2480,2423,2380,2404,2454,2488,2441,2436,2440,2427,2399,2348,2384,2364,2353,2310,2301,2284,2339,2368,2356,2316,2263,2278,2315,2342,2347,2416,2333,2372,2419,2348,2360,2374,2337,2371,2318,2279,2308,2312,2298,2287,2266,2238,2197,2275,2245,2221,2282,2181,2149,2189,2178,2227,2261,2321,2275,2329,2306,2275,2287,2321,2325,2359,2423,2416,2437,2398,2388,2347,2320,2243,2229,2254,2225,2291,2303,2341,2281,2311,2360,2381,2295,2308,2348,2427,2375,2326,2389,2344,2355,2305,2352,2357,2376,2405,2367,2342,2289,2331,2286,2297,2341,2329,2264,2271,2199,2239,2263,2249,2403,2374,2437,2412,2441,2510,2441,2572,2508,2517,2511,2496,2547,2608,2624,2569,2548,2527,2520,2520,2470,2451,2383,2413,2441,2376,2264,2269,2297,2257,2299,2307,2364,2342,2373,2382,2355,2362,2342,2314,2266,2276,2332,2223,2256,2241,2281,2351,2394,2373,2368,2397,2347,2379,2372,2304,2322,2382,2328,2388,2393,2352,2329,2338,2351,2369,2344,2299,2351,2297,2313,2324,2313,2328,2346,2292,2363,2382,2411,2465,2485,2494,2461,2544,2506,2424,2454,2471,2488,2528,2564,2555,2442,2384,2376,2414,2388,2338,2324,2301,2287,2300,2320,2354,2350,2351,2427,2349,2391,2421,2358,2354,2379,2437,2443,2378,2377,2360,2403,2416,2473,2428,2414,2472,2412,2478,2481,2585,2541,2510,2510,2495,2491,2516,2509,2541,2575,2636,2641,2626,2586,2606,2571,2592,2602,2548,2562,2550,2558,2530,2464,2489,2520,2488,2479,2469,2493,2546,2534,2516,2529,2555,2515,2545,2540,2474,2455,2464,2454,2466,2472,2518,2567,2541,2553,2526,2559,2491,2433,2412,2443,2452,2416,2433,2414,2384,2360,2336,2402,2382,2451,2347,2395,2400,2409,2411,2349,2340,2309,2318,2306,2295,2247,2210,2142,2208,2261,2239,2195,2193,2202,2243,2266,2290,2373,2299,2379,2339,2350,2346,2359,2393,2385,2381,2371,2311,2362,2309,2399,2321,2286,2250,2219,2247,2296,2286,2280,2269,2232,2278,2333,2307,2329,2344,2331,2378,2424,2394,2421,2387,2449,2472,2459,2462,2406,2410,2391,2379,2297,2370,2405,2403,2437,2413,2414,2366,2369,2391,2406,2392,2374,2412,2448,2377,2376,2391,2388,2350,2381,2332,2352,2452,2464,2427,2474,2516,2510,2464,2455,2479,2407,2427,2501,2550,2564,2489,2442,2474,2455,2452,2456,2453,2507,2497,2575,2538,2466,2428,2366,2343,2380,2342,2376,2283,2330,2318,2319,2311},{53,58,46,53,58,58,52,59,56,53,52,54,60,54,56,52,60,52,65,50,50,54,63,56,60,58,57,61,57,55,60,62,56,57,67,64,60,53,58,56,62,66,57,59,57,60,72,56,67,63,62,62,59,63,61,60,62,70,64,61,60,60,60,47,63,65,61,61,70,58,64,56,52,65,54,62,59,62,73,62,64,61,60,66,56,63,63,55,62,63,72,65,60,66,58,71,65,68,60,60,64,69,64,67,60,55,60,56,65,66,65,66,63,65,60,63,53,59,64,67,59,69,67,62,60,58,68,58,63,56,63,66,60,63,65,66,59,64,51,56,56,58,60,66,68,62,60,63,57,69,61,61,70,70,66,72,59,60,70,68,59,63,59,63,65,58,53,62,68,56,56,65,57,60,55,66,63,64,62,61,61,58,61,75,58,63,61,61,64,60,60,59,56,65,63,68,61,65,50,61,57,46,55,63,57,64,56,63,59,63,65,60,67,61,61,62,51,56,60,61,57,61,58,53,63,60,75,63,70,64,65,55,63,56,65,64,60,67,47,57,60,60,63,73,68,58,61,68,62,65,63,64,56,61,60,63,55,59,51,56,65,67,58,60,63,59,57,53,71,69,58,64,49,59,54,57,55,54,58,67,62,61,50,61,62,63,62,64,58,70,58,54,62,63,56,67,62,58,62,67,67,61,65,59,60,66,56,57,55,58,64,55,53,60,54,56,63,64,71,62,56,56,66,58,68,62,60,57,61,66,62,63,60,57,61,68,60,65,64,68,64,64,68,66,60,64,61,67,64,66,66,62,54,62,68,69,49,68,60,67,62,57,62,61,54,66,64,59,55,63,61,55,58,66,56,68,58,61,63,63,63,62,61,59,67,63,57,64,61,55,58,61,65,63,66,57,65,68,60,67,62,64,62,65,61,53,59,58,67,65,55,57,67,57,67,54,55,62,59,60,66,66,67,61,59,60,66,57,66,67,64,63,57,63,56,67,63,56,69,65,55,69,61,59,58,56,64,54,70,58,70,70,66,66,62,64,53,68,61,72,60,60,57,72,60,65,64,58,58,54,66,56,63,58,63,60,56,60,64,53,45,63,56,62,64,52,64,47,64,58,68,59,57,55,58,57,52,66,66,55}},
{{1000,2.2},{5695,5436,5147,4948,4791,4742,4604,4439,4323,4235,4131,3946,3891,3808,3766,3612,3546,3450,3435,3442,3461,3387,3331,3344,3299,3217,3130,3059,3016,2974,2980,2950,2942,2912,2871,2848,2804,2731,2718,2725,2624,2645,2630,2652,2643,2565,2602,2605,2606,2600,2588,2553,2532,2505,2503,2529,2524,2544,2505,2476,2470,2519,2516,2529,2526,2537,2507,2544,2533,2509,2542,2588,2619,2648,2630,2579,2556,2557,2598,2580,2611,2641,2645,2634,2626,2599,2559,2533,2519,2525,2486,2474,2532,2528,2505,2466,2443,2426,2439,2439,2442,2417,2496,2462,2419,2436,2439,2422,2386,2443,2441,2409,2399,2419,2462,2428,2392,2405,2500,2558,2574,2540,2569,2526,2531,2516,2509,2486,2490,2467,2435,2449,2444,2452,2439,2420,2456,2460,2480,2464,2477,2488,2490,2501,2466,2498,2518,2494,2503,2514,2509,2480,2484,2503,2532,2493,2515,2499,2511,2503,2456,2460,2428,2491,2469,2504,2490,2541,2477,2402,2419,2380,2400,2378,2329,2332,2390,2368,2381,2377,2341,2374,2372,2431,2445,2461,2438,2452,2513,2486,2573,2570,2590,2555,2562,2591,2588,2596,2614,2573,2556,2585,2596,2596,2573,2582,2558,2550,2558,2523,2518,2493,2475,2421,2396,2394,2342,2401,2427,2430,2408,2448,2446,2461,2478,2470,2511,2509,2524,2489,2498,2496,2467,2481,2452,2441,2415,2384,2364,2425,2385,2382,2403,2423,2411,2399,2392,2390,2365,2351,2325,2330,2362,2352,2287,2402,2441,2459,2447,2511,2484,2471,2505,2456,2483,2424,2426,2406,2355,2410,2408,2484,2504,2481,2412,2415,2505,2502,2484,2509,2435,2457,2413,2448,2441,2418,2368,2356,2318,2314,2383,2367,2434,2447,2363,2349,2392,2386,2379,2367,2368,2379,2357,2401,2395,2424,2395,2406,2406,2406,2389,2408,2416,2399,2389,2394,2416,2477,2510,2495,2517,2499,2509,2491,2466,2444,2456,2472,2447,2444,2417,2486,2447,2423,2405,2395,2416,2376,2398,2391,2331,2342,2302,2371,2378,2390,2362,2393,2377,2422,2466,2411,2401,2421,2423,2401,2392,2429,2290,2348,2338,2352,2349,2298,2311,2306,2341,2353,2348,2330,2308,2351,2365,2378,2361,2379,2427,2391,2365,2376,2308,2337,2369,2331,2307,2280,2316,2348,2363,2360,2302,2312,2379,2378,2357,2377,2414,2431,2417,2418,2426,2446,2401,2386,2394,2366,2329,2413,2429,2443,2381,2370,2405,2362,2392,2393,2405,2379,2382,2368,2354,2358,2357,2345,2327,2362,2373,2381,2377,2346,2351,2386,2408,2432,2436,2429,2464,2449,2458,2449,2443,2449,2416,2414,2426,2422,2424,2432,2356,2340,2353,2387,2443,2491,2498,2499,2529,2503,2567,2526,2555,2561,2570,2569,2613,2616,2597,2570,2533,2535,2559,2595,2575,2636,2645,2633,2683,2635,2609,2566,2596,2622,2595,2590,2583,2539,2553,2512,2405,2517,2509,2471,2484,2552,2583,2547,2474,2469,2510,2493},{44,33,38,40,26,35,33,28,32,43,31,32,29,36,35,41,32,43,35,39,31,45,35,39,37,43,36,35,40,39,35,40,29,33,37,46,40,38,42,37,37,44,43,36,36,41,44,44,30,35,45,40,37,48,37,36,38,44,41,31,39,45,41,46,49,51,39,40,39,36,37,39,38,36,39,33,41,47,44,39,32,38,34,32,44,41,47,41,36,38,35,45,48,36,41,37,44,43,49,44,43,42,46,40,40,39,42,43,40,44,35,50,44,44,35,34,38,35,44,42,42,47,46,37,39,41,44,46,45,50,36,45,36,46,39,38,40,51,38,40,39,44,44,44,45,40,43,43,31,40,31,46,45,44,39,44,44,39,39,43,47,41,43,39,43,50,42,41,37,49,42,46,40,46,28,46,30,33,39,39,39,42,41,37,42,40,34,46,50,44,48,34,44,38,32,40,36,41,34,41,42,44,43,47,36,41,40,44,41,34,34,42,41,48,37,39,34,42,43,41,47,45,38,37,31,37,39,48,35,39,39,39,40,44,24,39,41,39,38,35,44,41,42,39,45,38,45,45,54,29,46,42,47,43,36,37,38,41,38,43,43,45,51,39,43,26,44,34,39,45,34,44,43,47,44,41,41,41,37,39,44,34,46,45,36,42,44,45,50,43,42,37,45,42,43,39,43,34,34,39,39,39,45,35,42,43,45,33,44,38,54,37,34,47,33,36,48,41,33,40,42,28,36,36,46,40,40,39,48,43,48,35,44,33,43,32,40,41,36,33,48,61,41,44,37,44,40,41,46,35,43,41,31,40,40,34,50,45,44,40,37,43,43,47,42,42,50,42,47,36,39,41,44,41,46,43,36,35,47,43,50,42,45,41,37,45,33,43,43,43,47,41,33,43,45,46,42,26,33,48,46,40,27,40,40,41,44,43,34,42,40,39,44,48,47,43,45,35,37,34,41,38,38,41,39,45,42,46,45,34,34,44,40,37,34,26,38,35,36,34,44,44,44,52,36,45,42,37,42,42,50,35,37,28,43,42,48,39,41,50,39,43,43,41,44,41,37,28,39,45,47,42,44,44,45,40,40,34,31,38,42,44,49,43,39,45,43,37,40,44,42,37,42,40,43,43,46,39,32,43}},
{{1000,2.2},{5494,5043,4724,4462,4221,4026,3600,3397,3227,3079,2970,2857,2760,2711,2601,2518,2390,2305,2298,2262,2230,2159,2216,2057,2045,2017,2020,1950,1943,1922,1935,1860,1827,1717,1639,1602,1639,1648,1606,1608,1608,1620,1610,1592,1582,1481,1529,1510,1566,1593,1611,1611,1583,1577,1561,1564,1548,1575,1554,1483,1480,1430,1461,1441,1528,1510,1558,1553,1482,1473,1435,1425,1444,1466,1475,1419,1440,1486,1525,1549,1538,1595,1492,1537,1575,1546,1565,1578,1543,1537,1516,1467,1477,1455,1517,1479,1399,1417,1396,1403,1471,1462,1499,1456,1506,1565,1585,1562,1548,1575,1544,1504,1454,1422,1364,1359,1320,1304,1332,1333,1369,1356,1428,1373,1383,1368,1322,1335,1380,1468,1478,1431,1432,1480,1479,1487,1513,1495,1497,1515,1537,1539,1562,1531,1490,1514,1482,1473,1479,1441,1353,1339,1341,1373,1414,1429,1430,1445,1435,1407,1437,1431,1455,1452,1445,1494,1544,1585,1570,1549,1508,1510,1489,1484,1462,1475,1473,1450,1523,1484,1475,1467,1476,1500,1454,1372,1370,1293,1399,1421,1414,1422,1428,1465,1424,1466,1469,1522,1480,1448,1404,1417,1393,1354,1456,1503,1563,1607,1603,1573,1551,1494,1489,1509,1431,1443,1447,1351,1313,1358,1402,1409,1484,1487,1463,1454,1464,1453,1453,1412,1418,1470,1363,1346,1398,1428,1437,1507,1481,1483,1544,1501,1445,1458,1405,1388,1404,1418,1376,1350,1373,1379,1365,1363,1381,1352,1448,1442,1434,1450,1454,1431,1440,1417,1444,1423,1413,1399,1470,1436,1480,1519,1524,1596,1594,1596,1585,1567,1561,1529,1495,1500,1553,1500,1478,1412,1428,1485,1518,1484,1460,1464,1471,1408,1435,1476,1508,1558,1519,1540,1583,1621,1604,1607,1533,1516,1467,1438,1455,1500,1479,1497,1504,1509,1475,1533,1588,1532,1497,1475,1470,1507,1551,1614,1594,1560,1580,1560,1559,1623,1617,1512,1559,1561,1606,1519,1509,1470,1505,1511,1523,1549,1584,1588,1555,1527,1496,1499,1455,1496,1474,1431,1396,1414,1415,1457,1478,1447,1426,1486,1442,1443,1441,1470,1477,1473,1501,1457,1409,1439,1477,1481,1485,1374,1363,1373,1402,1405,1403,1446,1485,1479,1451,1522,1465,1442,1492,1462,1454,1408,1385,1396,1375,1421,1416,1436,1439,1428,1402,1390,1441,1466,1484,1520,1570,1552,1607,1593,1499,1501,1462,1458,1530,1463,1465,1549,1483,1439,1495,1400,1382,1337,1344,1387,1402,1297,1330,1334,1342,1313,1307,1401,1426,1414,1457,1414,1379,1312,1329,1406,1381,1390,1420,1347,1375,1451,1504,1500,1488,1483,1443,1450,1429,1468,1519,1502,1454,1453,1438,1491,1515,1486,1447,1504,1530,1555,1546,1609,1546,1562,1448,1375,1416,1435,1442,1439,1411,1436,1398,1349,1397,1403,1463,1477,1422,1397,1410,1451,1409,1426,1384,1458,1440,1485,1433,1493,1475,1494,1536,1545},{74,57,57,64,58,62,66,62,70,64,62,68,66,65,64,67,71,73,76,57,68,68,65,61,66,72,65,68,67,67,56,67,56,69,71,74,69,71,69,75,76,68,65,67,69,74,75,73,71,68,72,70,73,68,66,73,64,72,78,69,76,71,68,78,71,69,58,69,63,78,70,69,67,68,70,67,69,57,69,67,72,68,58,67,76,71,66,67,66,73,65,71,68,72,65,69,70,70,71,76,63,75,73,72,69,68,72,71,73,72,82,63,73,74,73,74,76,70,82,75,76,72,81,70,73,67,76,70,74,72,73,71,77,64,66,74,70,82,71,62,69,73,65,75,73,70,73,68,77,73,72,68,56,67,72,69,76,68,71,69,70,75,70,71,70,78,70,72,70,66,68,69,67,72,70,71,67,66,76,81,73,62,72,77,80,66,72,73,74,71,78,70,75,69,71,68,66,70,73,75,76,73,74,71,70,71,66,71,66,71,69,70,73,79,66,61,73,79,80,59,74,75,60,71,69,69,79,63,77,73,79,74,71,65,64,79,73,56,76,76,72,69,70,74,69,73,71,67,71,71,62,67,67,65,77,70,73,76,62,67,79,66,72,69,78,73,69,75,70,69,67,69,81,70,74,75,70,57,70,70,66,73,68,79,79,68,71,71,73,69,70,68,65,74,75,74,74,62,73,76,66,70,62,73,71,69,76,70,65,70,65,79,69,71,64,78,73,67,78,69,76,74,72,73,72,68,74,71,69,66,68,61,65,72,75,74,68,65,73,63,74,66,72,65,66,62,72,69,79,73,69,65,70,74,70,71,77,78,78,72,57,70,71,69,64,72,72,69,76,73,74,77,69,78,73,75,69,68,63,66,74,77,72,56,69,67,76,73,69,69,65,77,73,76,79,74,66,73,63,72,66,73,68,69,72,68,69,68,75,77,74,74,65,68,77,71,71,64,75,74,72,67,73,71,73,67,71,68,71,73,64,71,71,80,71,68,77,75,71,67,74,72,70,71,75,79,83,70,64,72,76,67,73,71,67,71,72,66,68,78,69,75,74,68,71,71,76,73,61,73,73,73,72,71,65,72,65,75,64,79,73,75,75,73,70,62,69,71,72,76,75,70,64,69,73,74,71,62,72,74}},
{{1000,2.2},{6519,6294,6169,6042,5856,5656,5526,5332,5201,5024,4916,4697,4586,4544,4377,4349,4264,4174,4133,4091,4017,4050,4029,3902,3848,3818,3702,3630,3627,3584,3560,3508,3470,3474,3396,3367,3417,3310,3326,3351,3341,3354,3354,3340,3362,3324,3286,3250,3254,3243,3222,3207,3203,3182,3167,3137,3146,3161,3134,3134,3142,3130,3100,3071,3027,3005,2989,2979,2982,2978,2995,3007,3026,3042,3025,3038,3011,3036,3038,3006,3007,2962,2962,2936,2907,2880,2877,2831,2846,2863,2893,2920,2891,2884,2884,2899,2923,2950,2975,2958,2972,2964,2971,2956,2836,2820,2949,2940,2925,2953,2941,2924,2962,2952,2958,2926,2915,2903,2908,2912,2926,2922,2940,2985,2971,2901,3050,3035,3068,3053,3048,3044,2996,2994,3007,3005,3022,3026,3016,2989,2974,2931,2961,2976,2998,3004,2992,2989,2963,2956,2947,2934,2937,2950,2940,2947,2970,2967,2947,2962,2966,2929,2924,2935,2940,2937,2980,2978,2956,2924,2925,2877,2906,2906,2927,2922,2922,2918,2902,2878,2908,2900,2898,2927,2938,2897,2915,2913,2948,2946,2961,2937,2917,2887,2944,2921,2983,2996,3003,3008,3001,3050,3066,3036,3026,3031,2884,2957,2925,2951,2956,2957,2963,2965,2969,3010,3042,2979,2997,2992,2984,2967,2963,3006,3009,3016,3004,3013,2975,2986,3001,3042,3039,3048,3060,3034,3059,3044,3018,2995,2948,2989,2975,2977,2966,2954,2986,2993,2994,2941,2957,2952,2908,2901,2912,2925,2915,2878,2882,2913,2992,2882,2870,2883,2852,2876,2873,2910,2908,2886,2901,2920,2939,2958,2953,2931,2923,2895,2943,2949,2964,2938,2914,2874,2893,2927,2892,2949,2970,2951,2938,2951,2918,2909,2924,2909,2900,2899,2890,2910,2853,2921,2938,2945,2961,2955,2949,2954,2917,2909,2917,2927,2903,2903,2875,2955,2942,2898,2804,2826,2833,2825,2857,2854,2840,2846,2794,2816,2824,2827,2839,2826,2802,2825,2802,2807,2866,2895,2907,2952,2938,2917,2920,2880,2886,2890,2889,2945,2933,2915,2897,2880,2868,2836,2803,2800,2788,2800,2798,2767,2817,2864,2864,2879,2887,2865,2873,2908,2926,2939,2966,2960,2920,2949,2911,2953,2941,2945,2771,2916,2901,2896,2873,2868,2914,2924,2887,2903,2911,2936,2913,2880,2848,2889,2907,2890,2889,2881,2931,2910,2899,2859,2892,2932,2945,2944,2948,2959,2977,2989,3001,2989,3010,3002,3005,2983,2958,2927,2913,2891,2882,2914,2925,2928,2914,2818,2820,2842,2840,2885,2904,2912,2877,2882,2855,2850,2884,2889,2899,2937,2930,2971,2928,2921,2918,2892,2878,2888,2872,2866,2786,2830,2840,2843,2877,2908,2894,2884,2867,2864,2890,2889,2899,2902,2907,2932,2909,2910,2929,2922,2935,2935,2914,2907,2869,2854,2864,2866,2875,2888,2854,2887,2887,2938,2947,2945,2870,2924,2913,2927,2934,2925,2899,2942,2976,2960,2940,2914,2907,2925},{28,32,28,26,21,38,29,36,25,28,34,31,31,26,38,40,38,39,33,33,30,35,38,33,41,38,45,46,27,30,30,40,42,40,22,33,37,43,42,38,33,44,38,29,34,34,31,33,42,39,32,37,43,33,34,32,43,34,34,39,28,37,32,40,31,38,31,35,33,30,35,33,42,32,33,41,30,40,38,39,27,40,32,36,28,39,31,33,39,27,41,45,32,39,31,36,44,40,35,36,33,40,30,33,35,41,42,37,35,38,39,31,36,33,33,34,40,41,36,42,36,39,29,32,36,41,33,31,34,40,41,36,36,36,40,38,34,39,30,41,39,34,32,35,36,38,33,38,36,34,42,38,37,37,28,36,42,33,35,39,41,37,39,38,38,35,43,37,37,38,40,40,40,34,40,34,39,32,32,40,46,39,33,38,42,32,42,33,34,35,43,39,34,30,34,38,41,43,41,38,37,33,36,39,37,39,40,42,33,34,44,32,38,40,31,41,35,37,39,39,37,38,41,33,34,42,35,37,39,41,38,38,31,38,37,40,33,39,34,35,30,45,34,32,44,35,42,41,40,34,43,35,35,42,31,36,45,40,29,29,43,41,40,31,41,29,29,35,41,41,43,34,45,45,35,30,29,36,32,37,30,31,38,36,38,38,37,37,45,41,40,32,30,36,45,36,36,34,37,31,43,32,42,38,38,40,36,36,36,37,31,44,35,36,31,36,45,40,42,31,37,44,36,39,30,45,37,37,37,36,41,38,36,43,39,29,37,40,35,42,32,30,36,36,42,34,37,38,41,35,36,41,37,40,44,39,34,29,44,30,35,39,42,32,37,45,35,39,38,38,38,53,33,32,33,38,38,40,42,38,31,49,36,30,44,33,41,31,42,32,38,34,36,33,32,31,34,38,40,36,32,46,42,33,31,38,44,40,40,42,38,39,34,35,39,31,35,50,40,29,36,31,41,41,41,41,46,35,34,44,30,29,31,34,37,33,37,41,36,39,41,42,41,45,37,37,41,37,35,39,42,41,39,43,31,42,41,35,36,48,37,36,27,29,40,39,39,31,43,32,37,41,38,37,32,31,25,38,40,45,34,32,35,37,33,39,40,43,41,29,35,32,40,35,43,38,38,37,36,39}},
{{1000,2.2},{5548,5363,5082,4893,4609,4403,4250,4126,3973,3845,3746,3656,3550,3496,3381,3280,3250,3179,3163,3112,3076,2998,2944,2889,2935,2917,2821,2804,2806,2756,2773,2673,2651,2651,2658,2652,2608,2549,2553,2586,2600,2573,2528,2507,2489,2393,2435,2445,2149,2437,2396,2372,2394,2357,2363,2338,2318,2298,2304,2354,2369,2357,2380,2404,2419,2361,2369,2419,2376,2370,2353,2355,2313,2333,2298,2269,2272,2282,2265,2254,2232,2295,2292,2301,2331,2342,2322,2333,2332,2318,2326,2356,2373,2335,2330,2330,2290,2353,2290,2281,2298,2237,2241,2242,2197,2204,2225,2278,2214,2248,2255,2247,2256,2230,2286,2310,2279,2281,2272,2289,2242,2263,2246,2240,2238,2193,2193,2202,2180,2212,2282,2269,2258,2294,2298,2239,2234,2238,2218,2198,2224,2243,2229,2217,2234,2259,2234,2239,2282,2301,2288,2279,2269,2220,2307,2297,2303,2269,2270,2234,2249,2204,2125,2278,2287,2295,2282,2295,2331,2293,2249,2296,2289,2306,2274,2276,2272,2244,2258,2261,2264,2255,2239,2259,2271,2270,2320,2296,2305,2317,2305,2304,2302,2295,2265,2293,2219,2233,2214,2247,2260,2278,2322,2314,2274,2262,2266,2281,2305,2320,2329,2298,2299,2345,2305,2324,2354,2350,2362,2341,2303,2284,2285,2286,2302,2287,2272,2206,2193,2210,2200,2227,2215,2220,2303,2289,2290,2282,2232,2190,2171,2196,2195,2169,2215,2227,2189,2153,2163,2155,2149,2129,2191,2159,2198,2192,2213,2199,2168,2167,2168,2163,2222,2236,2244,2229,2193,2228,2255,2261,2249,2236,2238,2262,2227,2247,2267,2232,2210,2197,2253,2293,2276,2280,2227,2226,2222,2263,2232,2194,2176,2187,2179,2173,2215,2282,2312,2309,2302,2318,2259,2276,2271,2302,2298,2292,2275,2219,2246,2302,2251,2300,2309,2285,2272,2307,2310,2270,2285,2274,2265,2270,2228,2271,2321,2357,2347,2335,2361,2383,2307,2245,2143,2207,2258,2298,2315,2348,2334,2328,2304,2377,2375,2331,2340,2358,2378,2336,2306,2295,2254,2309,2286,2267,2264,2257,2272,2293,2289,2300,2341,2333,2308,2311,2313,2292,2273,2346,2337,2384,2307,2365,2346,2324,2378,2364,2374,2384,2349,2343,2334,2276,2288,2265,2276,2262,2233,2233,2223,2211,2230,2238,2192,2181,2197,2274,2258,2245,2254,2224,2219,2171,2178,2209,2173,2175,2202,2278,2278,2298,2319,2266,2284,2306,2295,2318,2329,2358,2381,2378,2305,2305,2298,2306,2315,2316,2281,2279,2286,2288,2273,2251,2236,2293,2288,2294,2257,2228,2201,2255,2260,2236,2191,2249,2247,2240,2186,2232,2235,2240,2235,2270,2255,2244,2247,2257,2270,2318,2305,2305,2306,2278,2277,2286,2296,2274,2256,2256,2270,2236,2246,2270,2279,2226,2185,2137,2117,2089,2140,2157,2104,2083,2143,2206,2191,2221,2227,2205,2226,2202,2179,2177,2185,2209,2220,2204,2250,2237,2233,2250},{43,36,32,32,38,39,31,42,42,34,36,37,40,40,40,39,43,43,42,40,37,41,38,40,40,53,45,34,40,44,39,38,41,39,40,48,38,41,36,46,45,42,46,38,44,46,48,40,44,38,43,41,41,48,47,49,41,47,45,40,43,39,48,47,42,46,37,46,39,36,46,44,42,48,48,47,49,50,39,43,41,40,44,36,37,44,35,43,45,45,37,43,37,44,32,40,46,43,43,56,39,44,43,50,43,42,36,46,43,43,36,43,46,45,34,42,37,43,44,40,43,44,48,37,50,47,39,50,41,48,46,46,40,39,52,42,47,38,40,53,44,41,52,49,50,44,40,51,49,29,39,35,46,37,43,41,40,49,40,46,39,40,46,52,36,39,43,46,51,43,40,43,42,50,43,49,44,35,47,45,46,35,47,38,44,47,51,40,51,46,44,51,48,43,43,43,45,40,35,49,40,47,35,43,39,44,45,33,42,39,39,42,44,45,42,43,39,43,40,37,41,47,46,38,45,47,51,46,41,51,49,42,45,54,48,38,51,39,33,46,32,39,41,36,36,44,52,37,52,43,50,47,48,42,36,32,45,38,44,45,45,45,45,48,40,44,46,49,40,43,39,53,36,42,40,40,41,46,39,45,38,43,32,45,40,44,38,48,41,39,41,50,48,39,38,47,44,47,43,41,52,36,36,45,36,46,48,43,39,43,39,48,43,36,42,52,46,52,43,37,41,49,39,41,47,51,47,44,40,38,51,44,51,54,49,43,42,43,37,40,47,43,36,44,41,40,45,42,49,45,37,52,36,48,42,35,44,42,45,43,52,41,48,41,50,45,50,37,37,43,42,45,41,43,42,42,37,39,45,45,43,50,41,48,46,42,44,46,48,33,46,44,44,41,42,49,39,46,39,39,50,42,37,47,42,34,48,43,44,50,43,40,38,41,35,35,43,40,39,34,28,48,39,40,48,43,43,39,47,31,43,32,42,44,44,55,41,41,34,45,36,45,40,43,39,40,43,47,44,44,42,36,41,47,33,47,43,49,44,47,34,33,44,43,41,37,41,42,40,47,40,34,47,41,49,40,44,39,34,45,44,41,37,43,44,42,38,37,28,40,40,39,46,47,52,38,46,36,39,45}},
{{1000,2.3},{3750,3435,3134,3026,2947,2818,2650,2471,2329,2247,2182,2150,2073,2036,1968,1898,1855,1825,1797,1718,1703,1633,1604,1560,1561,1485,1472,1476,1440,1466,1441,1429,1455,1468,1437,1407,1365,1328,1333,1363,1361,1365,1301,1317,1317,1320,1330,1234,1297,1248,1225,1271,1287,1276,1301,1320,1290,1323,1355,1330,1306,1272,1270,1282,1296,1287,1280,1286,1262,1307,1290,1258,1268,1285,1282,1245,1246,1264,1243,1256,1258,1220,1243,1249,1259,1276,1297,1316,1294,1279,1256,1288,1317,1281,1282,1306,1287,1299,1329,1290,1294,1298,1272,1267,1287,1272,1302,1308,1271,1272,1281,1267,1300,1275,1292,1309,1298,1268,1260,1244,1258,1260,1253,1255,1233,1213,1228,1223,1200,1185,1227,1234,1224,1233,1233,1276,1274,1276,1265,1255,1276,1250,1219,1224,1249,1214,1239,1269,1284,1266,1273,1302,1322,1313,1314,1307,1319,1288,1316,1349,1399,1422,1379,1358,1367,1350,1304,1327,1323,1306,1311,1331,1322,1335,1352,1354,1351,1379,1368,1378,1358,1352,1374,1392,1323,1322,1329,1341,1365,1362,1346,1340,1327,1339,1326,1315,1362,1389,1377,1359,1337,1304,1298,1247,1228,1210,1239,1262,1289,1273,1222,1234,1240,1266,1263,1278,1268,1271,1218,1261,1248,1220,1263,1236,1278,1255,1235,1233,1274,1303,1304,1277,1268,1261,1257,1266,1312,1337,1324,1343,1325,1355,1354,1336,1335,1305,1254,1266,1250,1219,1187,1203,1293,1343,1348,1279,1264,1268,1272,1267,1206,1141,1149,1159,1149,1152,1224,1236,1289,1275,1264,1260,1255,1267,1278,1303,1356,1325,1294,1317,1288,1320,1332,1313,1325,1363,1358,1370,1357,1332,1309,1335,1277,1265,1256,1264,1257,1288,1237,1289,1276,1247,1274,1253,1264,1283,1308,1330,1361,1333,1300,1301,1283,1273,1233,1210,1217,1253,1247,1263,1243,1255,1154,1171,1179,1200,1189,1170,1146,1171,1193,1160,1166,1118,1127,1118,1124,1175,1162,1177,1153,1170,1201,1190,1160,1188,1170,1192,1208,1219,1236,1240,1205,1197,1159,1179,1158,1154,1155,1183,1202,1178,1190,1182,1204,1245,1226,1236,1220,1214,1293,1261,1253,1300,1341,1313,1263,1297,1293,1328,1325,1340,1320,1314,1335,1327,1343,1337,1302,1257,1253,1223,1210,1239,1264,1263,1261,1237,1256,1229,1180,1258,1253,1201,1203,1189,1236,1225,1246,1234,1300,1261,1241,1195,1252,1202,1165,1250,1262,1284,1312,1291,1268,1298,1289,1266,1301,1272,1253,1306,1341,1309,1317,1297,1339,1279,1261,1251,1265,1297,1317,1317,1318,1327,1340,1307,1316,1301,1316,1315,1350,1322,1311,1312,1315,1294,1305,1292,1284,1283,1270,1303,1284,1308,1332,1292,1245,1309,1252,1332,1323,1280,1275,1265,1287,1269,1284,1292,1273,1276,1268,1240,1246,1276,1282,1298,1265,1240,1180,1137,1118,1162,1122,1138,1177,1220,1204,1227,1278,1229},{43,58,51,47,58,52,58,60,45,54,42,50,45,45,50,54,55,54,50,49,53,59,61,60,60,60,47,54,56,52,61,54,55,59,51,58,60,51,60,62,54,57,54,64,58,51,55,48,64,70,53,53,59,49,52,56,66,60,53,48,56,54,56,64,52,57,55,58,57,56,54,48,59,57,54,56,49,57,59,62,62,46,56,49,57,63,55,52,59,49,62,62,55,51,50,59,64,56,62,61,57,54,53,58,61,48,52,57,56,58,51,56,52,50,59,52,57,56,55,53,61,64,60,54,58,62,59,56,63,57,69,55,62,62,58,63,56,52,54,57,54,58,58,53,70,62,47,64,65,55,49,46,62,56,56,55,59,57,52,59,54,52,59,56,49,56,52,63,53,55,55,62,52,58,56,55,52,57,61,57,50,53,49,53,58,53,59,62,62,66,56,59,59,51,63,60,55,57,47,55,65,58,53,52,56,64,63,60,56,58,66,59,57,53,57,60,58,65,53,52,60,68,57,61,56,56,62,61,57,58,55,57,60,58,61,62,62,67,60,61,56,61,64,60,59,63,57,55,61,59,54,58,68,59,58,57,57,60,56,53,65,61,56,63,63,58,59,62,72,54,55,43,55,50,55,48,58,55,53,54,52,64,55,44,57,58,59,60,60,57,53,53,64,56,57,56,59,59,62,58,63,56,55,56,55,62,51,55,64,65,64,50,62,57,58,53,61,51,61,60,59,55,68,56,60,53,55,56,59,56,58,55,61,56,63,67,59,59,55,58,64,57,54,55,55,59,69,59,56,58,56,63,58,57,66,52,59,58,57,61,63,53,64,57,59,59,59,56,65,60,58,59,56,56,54,51,53,53,61,58,57,53,53,57,40,53,58,55,53,60,50,58,54,64,54,53,56,57,54,55,62,58,58,57,63,52,58,64,64,55,60,66,52,53,64,53,61,56,66,65,63,52,63,68,42,57,65,60,59,58,56,49,60,62,55,63,51,63,56,62,61,50,52,55,59,54,59,58,50,54,65,51,47,56,59,58,63,53,59,54,52,61,50,55,55,54,61,51,58,59,53,63,59,59,49,57,54,56,50,59,66,51,55,53,57,61,58,57,56,55,56,61,61,59,53,58,60,60,52,47}},
{{1000,2.3},{2262,1948,1748,1609,1439,1319,1220,1189,1085,1041,951,865,839,771,763,775,791,778,797,806,790,713,691,661,656,675,664,686,700,651,653,614,607,649,641,619,582,584,613,597,588,611,655,725,705,683,692,653,624,626,614,581,603,580,558,565,602,592,611,590,584,588,577,542,502,528,524,517,532,542,553,541,533,555,557,536,515,539,558,539,495,533,565,562,558,550,531,510,513,518,495,509,503,540,546,524,499,519,512,516,558,569,558,540,548,553,545,526,513,512,519,539,505,500,491,489,461,465,448,476,476,521,528,544,555,576,570,585,541,534,538,502,520,475,555,572,578,558,565,554,550,527,567,582,577,559,584,600,579,578,566,545,544,545,563,514,532,496,498,509,553,544,581,574,587,550,551,548,578,531,562,580,577,579,560,538,527,535,556,586,586,583,596,564,573,525,521,535,528,528,547,567,549,587,604,584,556,562,608,582,553,549,580,611,635,595,539,484,564,577,551,543,555,532,533,536,521,505,518,577,555,563,589,585,564,586,619,606,579,549,516,525,534,521,524,529,545,541,547,563,540,528,538,502,515,516,451,486,521,495,503,473,459,500,556,497,553,556,554,550,538,552,521,538,525,538,561,547,530,510,543,579,545,530,526,524,519,516,480,451,504,497,491,498,477,427,500,511,516,524,506,524,471,526,526,511,517,537,503,526,509,514,497,494,485,492,470,471,492,487,507,510,476,502,467,490,505,517,521,505,507,535,490,500,517,527,529,515,527,538,566,565,539,553,565,558,546,545,554,608,578,537,554,582,588,581,582,575,544,492,501,516,521,536,556,553,585,538,532,516,502,513,515,488,546,573,566,536,521,517,492,475,502,503,515,520,521,520,528,488,471,520,498,537,546,545,515,518,506,515,536,505,499,511,552,521,524,531,526,529,510,495,514,530,479,526,483,523,530,559,527,519,542,550,538,554,592,586,567,546,551,552,557,556,556,550,586,564,550,532,483,505,508,507,540,538,550,551,560,555,507,543,540,525,527,507,500,517,514,555,566,553,572,543,516,532,560,534,489,545,534,549,544,504,575,533,530,573,579,622,598,595,608,585,577,559,558,537,590,551,555,554,567,576,566,558,563,541,598,559,570,530,533,540,525,512,547,548,545,557},{65,62,64,73,65,79,72,73,73,77,80,71,69,76,75,74,76,73,67,79,68,75,70,73,72,71,82,79,72,82,74,84,70,79,74,74,69,74,73,76,76,79,75,70,78,68,79,67,76,79,69,81,78,70,75,75,84,73,82,70,76,75,77,84,74,80,69,78,80,74,74,73,69,81,78,68,81,78,73,71,73,77,74,79,72,77,73,78,74,78,80,78,75,76,78,72,77,73,72,76,74,73,73,73,72,77,78,72,83,76,79,77,76,84,84,77,79,77,78,74,82,74,83,82,75,78,73,75,72,80,71,78,79,83,77,71,78,74,65,80,65,75,81,83,81,78,72,76,75,74,76,79,74,76,75,74,77,76,75,84,79,78,79,78,74,77,83,78,76,82,85,70,78,71,77,75,80,78,78,75,82,74,75,72,79,74,75,76,77,79,76,70,76,74,80,75,76,78,81,66,77,75,66,80,70,75,79,69,76,78,76,78,79,81,75,78,77,81,72,66,81,70,75,76,74,73,73,71,78,82,80,72,80,74,85,73,82,78,78,81,75,72,82,79,75,77,76,77,79,79,73,73,75,77,82,82,74,80,81,78,78,74,78,81,84,80,83,74,81,75,81,78,67,74,73,75,81,74,78,83,87,71,81,74,70,78,84,77,82,82,77,76,78,77,83,73,79,76,79,82,67,72,77,77,86,76,67,79,80,77,78,81,77,72,81,67,78,73,82,79,80,75,82,83,72,78,72,77,80,76,67,71,73,84,78,78,77,72,75,73,68,67,80,72,78,75,73,76,79,81,75,74,79,78,77,69,76,75,77,74,73,79,75,76,70,73,72,79,79,77,80,76,83,70,78,79,76,74,74,83,86,75,85,70,78,73,78,76,76,82,82,76,76,72,80,85,81,77,78,75,82,86,73,83,84,82,79,74,82,74,77,81,78,69,80,70,80,74,76,73,85,77,62,75,82,77,71,77,73,77,79,73,75,73,77,75,79,72,84,71,74,80,82,79,81,79,81,76,70,81,83,83,77,72,85,72,75,76,80,68,70,79,72,83,79,78,73,70,71,77,75,69,76,71,76,78,76,71,69,78,76,76,76,77,80,77,73,77,73,77,74,74,76,81,79,71,74,77,76,83}},
{{1000,2.3},{5228,5044,4855,4641,4541,4373,4312,4184,4005,3818,3756,3678,3558,3462,3293,3272,3219,3140,3145,3067,3043,3044,3037,2994,2951,2874,2835,2884,2805,2856,2851,2784,2826,2756,2708,2710,2668,2656,2525,2611,2609,2583,2542,2525,2502,2576,2604,2561,2537,2501,2468,2469,2458,2444,2427,2434,2387,2403,2338,2367,2350,2371,2357,2351,2310,2275,2327,2267,2261,2226,2229,2249,2296,2267,2240,2272,2257,2324,2292,2273,2235,2274,2243,2268,2323,2311,2302,2298,2284,2300,2243,2263,2324,2283,2292,2289,2334,2276,2332,2355,2306,2308,2255,2274,2289,2339,2317,2307,2318,2273,2266,2248,2327,2325,2328,2267,2243,2229,2243,2230,2245,2226,2195,2314,2343,2339,2350,2261,2301,2247,2367,2370,2384,2384,2383,2360,2374,2341,2342,2361,2335,2346,2380,2329,2331,2406,2363,2400,2348,2344,2390,2397,2349,2328,2406,2395,2353,2327,2369,2369,2282,2233,2217,2256,2209,2224,2256,2271,2251,2227,2185,2220,2222,2211,2243,2224,2167,2181,2211,2210,2210,2239,2261,2217,2226,2228,2231,2263,2295,2304,2287,2295,2327,2249,2239,2283,2260,2208,2241,2263,2233,2251,2265,2286,2282,2285,2290,2277,2263,2277,2287,2335,2320,2327,2381,2374,2372,2409,2416,2395,2380,2366,2383,2355,2346,2347,2346,2309,2269,2269,2262,2273,2257,2232,2244,2277,2284,2282,2274,2264,2274,2256,2248,2257,2243,2245,2200,2226,2238,2144,2239,2196,2206,2239,2233,2241,2221,2254,2259,2275,2243,2216,2226,2215,2234,2258,2264,2250,2270,2262,2303,2309,2345,2340,2309,2292,2298,2286,2318,2310,2296,2275,2265,2273,2277,2315,2331,2399,2401,2372,2403,2367,2385,2373,2348,2320,2305,2337,2329,2335,2350,2286,2315,2342,2344,2384,2354,2380,2356,2353,2379,2379,2310,2312,2368,2393,2364,2337,2338,2354,2326,2376,2370,2343,2322,2272,2210,2290,2274,2297,2242,2207,2236,2260,2261,2246,2227,2206,2214,2254,2241,2242,2239,2236,2242,2206,2221,2250,2300,2329,2306,2314,2232,2277,2359,2390,2369,2356,2337,2323,2308,2318,2321,2359,2340,2368,2345,2357,2405,2366,2369,2343,2435,2409,2409,2374,2345,2345,2394,2377,2371,2353,2363,2396,2360,2348,2344,2382,2345,2380,2287,2330,2317,2391,2395,2372,2384,2421,2430,2385,2349,2258,2308,2277,2302,2284,2307,2276,2331,2345,2342,2317,2234,2284,2278,2247,2235,2257,2231,2258,2248,2224,2242,2175,2147,2126,2185,2235,2237,2243,2186,2240,2287,2279,2320,2302,2315,2274,2231,2243,2265,2229,2224,2241,2206,2107,2110,2155,2185,2185,2220,2237,2232,2239,2249,2237,2253,2262,2245,2226,2251,2239,2190,2191,2282,2267,2280,2288,2303,2328,2311,2342,2370,2356,2194,2186,2280,2352,2352,2329,2323,2302,2312,2332,2283,2266,2216,2235,2211,2214,2230,2193,2256,2269,2265,2259,2269,2254,2240,2218},{40,34,38,41,43,41,41,37,40,50,38,37,40,37,34,49,36,37,33,40,36,39,39,47,48,47,38,53,38,52,37,44,36,39,41,38,34,43,48,45,36,38,37,42,38,44,40,46,39,44,42,46,39,45,49,47,43,46,42,50,48,48,43,48,51,41,43,39,43,42,51,38,47,49,42,42,51,46,55,46,45,41,52,44,50,40,46,50,47,47,47,42,35,37,37,43,52,36,46,52,55,45,37,45,44,33,41,48,45,49,45,41,47,40,41,44,34,44,42,48,38,46,38,41,50,41,47,40,44,42,49,45,38,50,46,49,47,39,46,43,52,39,42,45,44,46,46,50,39,44,40,36,41,51,47,41,46,48,42,47,46,45,41,45,47,38,41,38,44,43,40,47,54,42,51,55,32,40,44,48,44,51,48,43,46,50,45,43,39,38,40,35,41,49,44,43,44,43,43,44,45,49,44,44,44,43,47,43,44,35,44,47,58,56,46,40,41,39,40,32,44,42,37,50,36,41,36,52,43,43,40,47,50,42,53,48,44,32,44,41,36,42,42,49,50,56,44,48,49,43,51,54,43,46,47,47,52,52,47,43,45,42,47,50,45,38,43,41,44,45,50,43,43,48,47,51,44,38,44,50,42,41,38,55,43,46,48,49,45,45,41,40,43,42,42,45,48,63,33,36,48,46,36,52,42,40,52,39,41,46,54,44,49,35,48,41,46,35,36,44,43,49,42,39,50,36,47,52,41,43,45,45,39,48,39,44,45,42,42,50,48,42,42,42,42,51,47,48,54,32,49,43,41,44,51,45,47,52,51,42,35,40,35,40,43,48,46,44,43,44,45,47,55,46,47,32,50,45,45,46,46,38,45,37,40,41,40,51,48,45,48,49,41,39,50,45,42,50,42,44,50,40,42,48,38,39,42,44,47,44,45,44,40,44,43,42,41,54,41,43,46,47,43,43,48,52,55,51,53,47,45,48,48,37,47,39,32,43,42,45,41,41,44,49,42,42,50,50,40,48,50,48,50,46,49,47,43,42,43,43,41,37,43,41,54,43,43,47,48,39,48,32,50,30,48,44,54,43,57,45,47,49,50,38,45,48,46,53,46,49,47,51,43,44,45,35,40,43,50,60}},
{{1000,2.3},{3795,3688,3640,3605,3513,3465,3397,3321,3275,3241,3134,3084,3022,2981,2964,2952,2869,2840,2835,2818,2796,2782,2748,2731,2686,2651,2578,2617,2596,2579,2593,2542,2529,2492,2482,2465,2430,2426,2435,2427,2411,2394,2396,2391,2394,2399,2401,2383,2396,2392,2378,2360,2344,2322,2335,2331,2326,2324,2330,2337,2315,2298,2271,2290,2282,2236,2239,2272,2264,2260,2265,2255,2244,2225,2220,2220,2223,2214,2202,2196,2199,2226,2174,2171,2165,2169,2167,2157,2184,2172,2181,2190,2190,2201,2219,2224,2176,2213,2226,2218,2214,2221,2204,2206,2208,2199,2202,2210,2211,2188,2180,2181,2161,2146,2169,2194,2185,2198,2177,2158,2162,2176,2201,2201,2212,2197,2212,2208,2201,2192,2194,2196,2233,2219,2180,2176,2135,2170,2174,2196,2165,2178,2156,2147,2135,2140,2152,2158,2163,2158,2162,2166,2157,2144,2160,2162,2155,2145,2144,2145,2116,2132,2132,2131,2151,2153,2142,2156,2149,2160,2160,2136,2169,2179,2181,2154,2171,2176,2169,2131,2129,2154,2139,2139,2148,2128,2141,2135,2170,2182,2156,2155,2156,2156,2124,2151,2153,2143,2154,2156,2176,2177,2177,2176,2178,2159,2166,2188,2207,2177,2172,2165,2176,2171,2186,2192,2187,2201,2191,2207,2206,2188,2188,2171,2171,2181,2167,2177,2195,2172,2196,2185,2184,2197,2197,2210,2212,2184,2191,2182,2202,2211,2198,2209,2208,2221,2178,2192,2177,2200,2201,2204,2196,2228,2208,2189,2211,2215,2211,2170,2178,2157,2150,2156,2147,2146,2147,2149,2139,2157,2135,2137,2162,2157,2154,2129,2127,2123,2134,2175,2193,2210,2221,2210,2229,2211,2207,2166,2144,2175,2189,2168,2169,2152,2142,2134,2133,2154,2145,2150,2147,2152,2148,2087,2061,2097,2126,2136,2127,2126,2145,2130,2139,2135,2145,2187,2193,2188,2165,2186,2164,2173,2179,2165,2160,2154,2150,2174,2172,2177,2166,2184,2190,2208,2202,2214,2211,2220,2235,2216,2219,2226,2189,2197,2180,2178,2187,2174,2201,2199,2211,2189,2222,2198,2184,2184,2188,2187,2202,2195,2206,2212,2225,2218,2219,2209,2176,2177,2183,2181,2196,2186,2184,2190,2168,2175,2186,2180,2199,2213,2190,2195,2176,2178,2168,2163,2200,2223,2221,2216,2213,2195,2184,2197,2189,2186,2188,2205,2217,2196,2197,2188,2191,2218,2234,2228,2220,2227,2230,2230,2230,2216,2215,2217,2242,2224,2225,2218,2191,2170,2148,2158,2172,2198,2204,2198,2201,2209,2216,2196,2205,2205,2189,2206,2237,2226,2182,2179,2178,2177,2168,2188,2187,2188,2175,2186,2170,2175,2175,2174,2150,2179,2197,2190,2172,2158,2157,2136,2121,2132,2143,2148,2144,2144,2159,2154,2158,2164,2184,2201,2213,2213,2223,2202,2196,2190,2192,2175,2178,2171,2164,2181,2169,2175,2180,2182,2173,2186,2194,2194,2183,2166,2163,2157,2162,2172,2177,2176,2164,2170},{20,29,16,13,22,26,25,21,20,21,22,19,23,18,18,20,27,19,16,26,15,23,17,14,20,17,16,14,18,26,27,24,20,20,21,33,19,16,12,22,24,22,18,25,21,24,16,22,22,15,22,28,19,25,29,21,19,20,15,29,22,32,24,21,22,25,27,31,23,29,22,17,24,23,27,24,31,26,21,22,19,20,19,27,23,24,21,23,19,28,12,25,27,15,26,20,29,22,18,26,23,24,25,20,20,30,19,25,23,20,27,17,23,17,24,26,19,24,27,27,15,32,19,20,28,23,20,26,17,26,16,22,25,26,22,21,20,24,26,20,14,21,22,21,33,20,19,32,21,25,21,22,23,21,14,29,25,20,21,23,28,17,22,31,22,26,26,22,16,23,30,21,25,22,25,23,26,20,36,23,22,16,24,25,25,20,24,19,21,19,26,23,23,16,17,17,22,20,24,24,26,23,20,22,16,26,25,26,13,30,18,35,23,19,24,23,15,25,29,16,24,26,18,21,26,15,19,20,19,27,23,20,24,20,23,27,22,23,25,26,21,22,16,18,18,20,28,25,26,20,16,27,19,27,22,21,23,22,21,19,20,26,23,15,31,17,20,20,20,25,33,20,25,29,21,23,24,21,21,16,23,18,18,16,20,18,18,25,26,26,28,33,28,22,25,19,26,27,25,19,18,19,19,27,24,32,24,22,20,18,18,29,22,20,25,31,24,32,23,24,30,20,22,11,26,32,27,20,23,17,20,21,19,15,22,21,22,21,23,19,22,24,26,30,27,23,22,26,24,28,28,17,26,23,22,27,22,15,21,16,23,23,22,23,22,28,22,18,25,19,24,23,25,24,20,26,23,20,21,21,19,21,25,23,15,17,31,27,26,24,14,25,19,20,22,21,15,26,19,18,21,19,32,21,17,19,21,28,25,18,21,27,29,20,24,25,22,26,36,25,28,24,24,21,26,22,23,20,20,22,27,21,31,32,22,22,21,22,20,20,26,19,19,25,26,31,21,24,23,30,18,29,19,24,25,32,19,29,27,19,25,30,24,22,25,22,20,27,23,27,22,22,23,26,19,18,19,20,22,22,26,27,22,21,24,25,27,32,11,20,22,28,14,20,17,26,31,19,17,18}},
{{1000,2.3},{3562,3096,2738,2503,2250,2048,1838,1629,1561,1470,1402,1312,1203,1148,1110,1057,1032,1015,938,871,839,793,821,823,821,814,800,805,782,794,712,701,675,708,711,671,670,677,692,663,660,652,648,599,576,624,630,614,665,617,628,665,629,645,655,652,689,669,678,672,647,610,580,613,617,629,635,657,637,635,638,651,641,669,689,719,688,656,669,621,626,614,589,620,635,684,686,688,665,688,690,680,680,659,657,595,590,633,652,632,660,607,598,611,599,581,612,609,595,602,595,595,597,599,620,637,614,626,626,629,612,650,639,630,681,656,653,670,673,675,661,639,693,699,687,692,702,696,677,698,724,774,727,723,707,678,676,715,684,697,677,692,681,678,641,658,629,653,635,637,636,627,638,658,708,683,699,731,743,747,701,715,659,694,682,649,659,651,664,651,634,610,614,636,644,660,697,675,646,615,646,633,642,600,640,663,687,712,696,665,679,686,691,676,663,635,620,672,655,621,641,671,632,643,674,672,682,668,626,593,565,591,578,556,558,577,559,594,600,574,542,552,586,601,633,605,607,594,602,597,646,668,680,638,623,608,601,568,540,527,528,520,515,553,563,566,562,583,564,598,590,639,647,639,628,648,667,677,666,661,685,716,721,668,657,592,608,608,623,599,604,623,675,686,669,670,659,632,633,625,589,613,571,585,587,617,597,580,596,616,636,636,651,667,652,677,685,663,661,631,616,673,669,706,675,640,624,644,676,578,541,520,540,602,567,595,597,605,654,634,608,588,628,572,575,597,617,621,661,627,610,651,646,633,603,611,622,619,615,660,656,641,654,680,675,704,710,689,701,681,689,706,683,693,688,722,665,700,691,733,705,673,660,640,617,655,632,652,640,632,658,658,653,676,686,670,647,628,656,631,624,650,641,692,699,679,679,694,684,685,661,647,598,630,629,662,675,698,691,657,647,643,650,640,678,717,740,749,731,749,718,694,691,705,680,661,674,670,654,675,697,665,672,692,693,731,706,702,707,678,680,718,743,773,733,727,695,680,675,714,739,664,666,660,640,638,641,651,599,630,598,598,642,606,567,519,518,555,562,537,557,553,597,602,658,629,646,659,629,604,599,586,595,590,630,602,614,605,581,604,607,644,677,676,700,702,679,678,640,652},{80,76,78,68,68,73,75,76,76,75,81,79,72,82,75,81,80,81,74,83,82,83,83,81,74,75,88,87,88,84,78,83,82,83,86,79,77,79,77,74,81,82,85,80,80,79,81,88,84,80,83,79,80,82,85,82,77,82,83,81,84,81,88,87,84,85,82,81,78,87,81,84,82,85,80,90,83,81,83,91,81,77,83,84,85,82,84,81,82,77,86,89,83,79,83,81,81,80,78,76,85,84,81,88,82,79,90,78,86,90,82,89,85,88,85,84,87,84,84,80,80,85,77,79,85,85,91,80,76,86,85,82,86,81,82,86,83,82,83,80,79,85,82,80,81,85,80,85,84,80,84,90,86,82,87,83,77,83,82,85,83,86,83,80,80,88,86,83,83,82,81,84,76,84,72,84,81,85,83,87,80,88,85,78,81,78,86,75,79,74,80,84,80,88,86,79,86,78,76,87,81,88,84,84,79,85,79,77,87,83,81,84,86,85,81,88,83,78,84,86,81,85,84,81,87,88,84,78,81,72,84,84,87,82,80,85,86,78,87,78,85,88,80,83,87,85,84,78,84,82,84,79,86,86,87,86,84,82,86,88,81,76,78,80,79,74,83,81,84,81,76,74,83,85,80,88,84,83,80,83,74,83,81,81,83,83,82,86,85,89,84,86,88,86,89,88,80,87,87,86,79,82,83,79,82,86,86,82,79,85,85,83,87,87,85,84,82,83,87,88,83,85,82,87,85,82,84,86,80,82,82,83,84,82,81,88,84,78,81,84,80,84,82,86,83,77,84,84,85,77,80,73,83,76,77,88,85,83,88,81,80,79,77,84,78,82,83,84,83,76,85,77,85,86,86,85,82,78,82,82,84,84,85,85,82,79,80,88,83,87,78,83,85,82,84,75,83,83,75,81,84,78,84,81,83,80,84,78,88,84,81,83,83,83,80,79,84,80,88,83,80,82,82,81,80,84,79,82,81,90,82,80,82,75,77,86,85,80,83,77,81,79,83,77,82,80,80,90,73,77,81,84,82,82,86,82,81,85,79,83,74,88,85,85,81,86,83,83,83,87,87,69,87,82,82,82,87,88,81,90,83,92,85,74,82,83,91,80,82,84,82,84,86,84,85,89,84,83,83,80}},
{{1000,2.4},{3124,2702,2471,2126,1893,1674,1596,1510,1359,1251,1157,1074,1008,979,888,870,798,842,852,834,819,766,776,769,752,711,682,661,645,652,626,633,612,609,571,571,586,582,547,581,560,588,622,592,600,621,620,625,611,618,659,650,636,598,588,619,619,620,621,616,577,623,636,602,613,608,564,560,581,558,521,562,577,542,528,520,525,525,500,545,539,536,543,569,581,616,605,599,593,539,576,575,609,587,622,601,665,694,696,660,644,642,645,582,575,574,555,517,540,560,552,561,570,567,550,558,500,543,588,617,569,545,541,555,540,528,526,514,511,492,528,542,563,555,557,562,584,530,505,501,510,507,514,517,513,541,539,538,561,558,592,581,577,566,573,577,556,509,544,528,562,540,537,556,542,557,516,494,457,506,519,562,580,531,560,569,573,580,564,565,526,537,528,535,558,583,548,553,571,541,579,558,539,538,521,520,522,508,490,530,502,492,543,568,626,579,604,577,552,570,543,559,569,570,585,568,559,576,565,547,548,562,592,579,563,571,519,556,642,621,622,621,607,599,578,577,537,543,582,533,588,610,605,617,653,627,620,607,597,626,589,554,587,593,602,600,600,576,539,546,530,538,543,555,580,606,567,536,518,506,485,476,501,519,518,531,519,518,553,532,544,581,634,616,584,563,583,530,553,520,506,517,540,562,586,579,560,588,584,546,513,539,569,571,586,564,590,582,581,619,690,687,638,679,612,594,569,609,612,610,588,572,530,520,530,564,595,618,608,551,559,547,617,607,615,594,605,598,616,619,632,621,623,641,637,588,576,534,556,590,664,629,608,608,602,568,560,632,629,627,618,645,614,622,576,633,671,603,589,598,588,560,559,572,567,569,580,554,517,565,595,577,574,593,574,589,583,551,584,531,532,530,554,540,498,489,493,498,494,512,523,506,496,504,533,524,512,500,496,515,502,495,509,529,537,521,509,515,560,559,602,609,596,553,559,589,579,536,503,504,526,582,595,612,605,636,623,599,573,552,503,584,560,538,558,537,495,517,504,545,549,497,512,492,519,471,465,449,455,489,534,578,586,578,583,571,533,519,560,540,517,484,493,485,483,460,471,505,474,457,517,445,453,484,480,489,498,492,489,464,518,520,498,490,484,504,490,514,513,477},{76,75,69,80,81,79,77,67,71,73,77,80,81,87,84,86,82,84,83,83,80,79,81,85,80,78,81,81,84,86,83,77,78,82,83,84,85,78,79,76,86,84,87,84,92,85,81,83,88,85,81,82,84,77,84,83,80,78,89,74,81,78,90,79,83,86,80,80,85,83,76,86,88,84,80,87,80,84,81,79,87,83,89,82,76,80,82,77,86,87,85,75,84,81,79,86,84,86,81,86,82,85,87,82,83,88,91,82,81,85,85,91,84,84,76,81,87,85,86,86,82,83,83,85,83,91,87,79,82,82,86,84,87,84,86,85,86,86,85,80,88,87,82,88,80,80,85,83,90,86,83,78,84,83,84,84,82,89,86,88,82,82,78,79,89,81,83,86,79,79,80,83,83,91,83,87,85,88,80,78,81,79,85,89,84,81,83,77,85,85,86,79,80,88,80,87,77,81,85,78,82,85,83,79,84,84,79,83,83,82,79,85,87,90,78,82,79,78,87,89,88,83,87,89,81,87,86,84,82,85,88,85,86,82,88,80,85,93,85,87,86,93,88,85,86,88,79,82,85,82,85,84,81,81,83,83,83,87,83,82,82,81,79,79,83,87,83,79,86,83,77,87,92,84,84,85,82,84,85,83,87,77,83,84,89,88,85,78,91,81,80,84,83,78,88,79,82,84,85,89,87,80,84,77,78,83,85,84,81,76,88,76,78,85,80,81,83,82,79,80,75,83,83,90,91,87,82,88,81,87,82,86,87,82,80,85,82,81,78,87,89,88,83,71,86,90,82,77,81,80,80,80,82,81,88,81,81,83,83,83,74,82,84,78,77,79,87,83,84,86,85,77,86,88,76,85,79,80,86,87,81,80,80,85,82,80,80,74,86,87,86,84,80,86,83,91,81,85,85,88,87,85,85,76,88,86,80,84,82,87,87,85,85,81,84,83,79,83,87,81,82,82,87,86,80,87,83,84,79,86,91,77,79,86,77,85,79,76,85,81,82,85,83,82,80,85,77,84,71,86,85,78,87,83,83,80,86,83,83,92,86,77,81,79,84,81,83,82,88,86,86,92,81,85,82,84,87,89,88,82,78,86,90,82,91,77,85,80,81,81,84,89,84,87,88,80,85,81,86,85}},
{{1000,2.4},{1197,893,772,589,444,396,347,309,274,239,204,183,161,153,148,138,127,137,111,89,100,94,90,90,107,98,123,141,149,138,119,105,102,116,127,124,131,123,107,100,108,99,102,101,97,91,103,116,96,106,113,110,118,114,115,105,116,107,101,97,97,107,93,117,117,139,119,105,90,82,83,95,88,114,111,107,107,110,105,116,105,93,111,111,94,94,108,112,113,118,105,120,117,113,124,143,109,109,96,95,113,105,124,122,89,104,102,101,104,103,105,125,110,123,104,103,95,100,106,113,104,100,124,132,129,135,121,117,109,123,107,112,143,138,148,125,103,105,108,113,105,114,123,92,99,101,108,95,104,110,104,114,108,120,129,148,151,137,131,116,123,96,113,116,92,105,98,104,105,100,97,86,81,96,98,93,92,96,98,101,97,104,99,100,126,137,134,123,149,142,131,130,131,130,126,133,120,113,94,97,91,98,80,81,94,101,104,86,89,90,73,84,78,83,86,89,97,110,116,124,112,99,97,104,115,109,103,91,99,105,91,103,97,88,77,82,89,105,88,80,75,81,100,97,94,110,105,116,109,106,101,119,99,92,100,120,117,134,141,148,160,136,119,127,128,118,107,97,92,106,100,93,103,115,115,120,128,141,143,137,113,131,114,101,115,107,98,100,109,121,119,121,105,105,138,142,141,140,122,98,109,102,98,116,116,129,122,145,104,99,105,116,116,110,112,119,116,129,135,138,135,129,139,128,117,99,98,99,96,96,93,109,106,115,115,115,100,98,93,103,106,107,109,120,118,117,116,128,127,128,114,113,122,130,134,129,127,145,130,132,120,121,116,120,125,114,102,109,104,102,95,116,134,140,150,130,141,133,141,149,158,154,136,117,119,118,113,126,109,124,122,133,117,120,135,133,133,135,131,129,116,116,116,115,119,122,113,122,120,108,107,122,113,102,100,121,118,136,112,106,105,103,98,110,111,111,118,97,107,111,77,94,94,88,105,107,109,117,125,100,98,95,93,89,99,101,111,117,116,130,141,129,126,130,143,148,133,121,115,119,113,105,99,90,104,104,103,124,129,119,98,115,122,131,138,126,139,125,114,111,123,123,104,121,116,108,119,115,103,116,104,105,109,101,103,113,116,114,105,98},{88,94,89,88,84,89,91,92,94,94,91,89,94,90,91,90,89,92,91,95,94,93,95,96,98,91,93,93,91,90,93,92,91,95,93,92,88,97,98,93,88,92,88,94,97,91,87,94,96,97,94,91,95,90,95,96,90,97,91,91,89,93,93,94,94,92,93,88,93,90,93,94,88,93,93,91,95,97,94,95,89,97,95,91,92,93,97,91,98,94,97,92,93,95,93,93,93,90,91,94,96,92,95,88,97,95,92,96,96,94,94,95,93,95,93,92,89,93,89,92,89,90,95,95,92,94,92,90,97,91,94,91,96,94,93,86,98,97,93,86,90,92,93,93,94,96,98,92,93,92,95,97,95,89,92,92,92,89,92,93,95,97,94,95,94,86,92,93,96,94,96,97,96,93,95,94,97,94,93,94,91,92,91,95,91,93,93,93,97,90,95,91,95,91,95,95,94,94,90,96,93,91,96,95,94,92,95,97,95,97,94,98,92,89,96,95,95,95,91,96,94,94,94,95,93,92,96,95,95,99,93,93,89,97,93,94,92,96,95,94,95,95,94,88,95,93,98,93,98,95,95,93,94,97,96,90,92,94,94,93,91,93,94,92,89,97,93,94,95,97,94,92,96,94,96,96,93,90,93,93,87,93,95,97,91,94,91,92,92,89,93,88,92,95,94,97,90,95,95,95,96,93,98,99,95,89,91,93,95,94,92,94,91,92,95,92,96,94,94,94,94,93,92,94,91,93,95,96,93,95,89,91,95,89,91,90,95,97,87,91,97,95,93,88,92,94,88,97,94,90,94,93,98,87,92,92,90,95,94,90,90,97,89,93,91,93,92,90,89,91,97,92,88,95,91,97,93,95,94,90,94,90,95,94,88,94,94,94,92,96,94,95,94,95,94,94,92,91,91,92,92,92,90,96,95,94,90,95,91,96,94,88,97,96,91,95,94,89,91,93,94,95,96,92,88,93,92,93,92,96,92,93,92,94,97,92,89,94,95,95,96,94,90,92,92,92,90,90,91,93,91,94,88,95,97,90,95,94,96,91,93,96,94,96,97,87,92,93,95,93,93,93,98,90,90,94,92,94,92,93,96,89,94,95,95,95,94,93,93,94,92,91,94,91,91,98,95,90,92,94}},
{{1000,2.4},{1470,1372,1274,1172,1018,935,857,782,735,704,709,687,656,589,567,565,561,545,564,560,544,521,515,485,474,470,458,486,473,480,456,478,459,454,427,425,419,416,452,450,464,479,479,487,477,490,485,490,477,475,437,456,444,444,421,412,416,373,408,452,445,429,388,418,444,469,448,454,445,458,443,482,477,457,463,487,450,441,445,470,465,458,472,476,494,457,460,459,445,461,451,461,442,454,445,466,467,455,468,464,481,416,427,423,428,425,409,453,458,456,430,434,467,463,452,457,450,478,480,459,464,457,446,460,449,459,476,499,510,503,455,467,459,438,418,434,447,464,456,461,447,430,422,432,389,419,411,451,455,402,452,455,453,447,436,421,427,427,426,402,416,423,438,446,448,468,471,478,463,470,470,460,458,471,478,463,443,441,450,425,416,433,428,451,447,432,431,432,391,460,447,441,442,452,435,423,431,409,422,399,403,424,438,445,447,439,429,421,442,432,438,436,450,451,460,482,480,467,462,462,459,477,451,444,429,428,419,436,465,453,444,435,448,450,454,458,440,437,444,429,436,450,471,464,462,486,479,495,491,441,435,460,418,400,407,428,453,476,443,454,473,471,444,455,461,473,478,490,472,458,450,467,460,488,502,509,518,512,508,486,473,490,484,482,489,484,463,439,469,426,449,446,445,453,447,481,459,423,391,425,462,463,453,452,460,469,448,428,443,447,443,426,450,442,419,431,425,440,434,446,448,450,457,469,472,458,493,487,466,464,488,485,489,482,474,467,462,442,397,448,466,442,434,429,430,452,415,425,445,441,420,427,397,432,414,394,395,412,408,400,389,402,421,433,458,472,460,437,422,422,407,411,421,425,417,408,394,406,416,407,418,401,424,440,439,435,458,451,454,471,454,437,436,431,433,415,440,452,436,432,396,377,420,416,403,418,418,449,460,467,505,516,483,473,470,464,460,449,474,481,479,464,461,485,486,480,479,456,455,478,463,448,433,435,444,421,408,419,447,471,469,464,455,448,456,468,450,469,461,468,457,444,444,442,430,435,448,422,426,415,413,380,403,405,426,430,423,416,437,442,459,438,426,442,407,431,442,447,450,448,479,474,478,487,493,490,482,475,472,465,465,452,451,453,455,435,402,419,393,371},{68,61,64,59,63,68,65,58,68,67,64,67,69,71,65,63,59,73,70,69,69,70,63,73,75,69,70,69,65,71,79,73,69,65,66,68,75,73,61,65,71,77,65,67,68,70,71,67,80,69,64,70,56,70,75,67,66,68,71,66,64,78,65,69,71,73,73,76,60,72,75,68,83,72,73,61,68,69,72,68,69,75,69,77,71,62,71,72,66,64,65,73,70,73,76,77,67,73,73,67,62,64,72,77,71,64,79,77,65,71,66,74,65,69,67,60,71,61,70,72,69,70,83,62,66,71,74,73,69,63,69,71,71,69,76,68,66,70,70,65,75,73,76,65,65,71,63,76,74,69,72,77,70,70,65,63,78,71,68,72,65,67,73,65,69,70,73,61,68,67,69,67,68,67,73,76,68,67,76,71,67,66,75,65,75,76,72,76,70,63,65,67,69,61,72,69,63,72,66,73,69,74,75,62,72,75,73,78,65,65,70,72,73,76,64,66,72,74,73,68,61,72,67,68,64,72,65,77,71,74,70,66,67,70,70,78,76,78,59,71,73,77,70,66,74,74,72,71,71,70,70,70,82,66,72,66,61,71,75,72,65,58,57,69,68,72,68,66,67,70,70,77,70,69,73,69,62,71,61,64,71,73,69,73,66,68,67,68,70,69,73,71,65,64,71,75,68,69,78,71,64,66,68,76,69,65,76,67,63,75,72,76,77,63,63,75,69,76,70,78,65,64,73,63,77,62,65,61,79,75,64,64,79,80,72,66,66,58,75,71,78,75,73,68,81,70,76,61,68,69,72,67,68,62,64,73,81,73,62,76,68,75,77,74,80,73,70,77,78,79,70,58,81,74,66,71,71,75,65,71,74,73,77,75,76,68,80,80,74,76,65,59,68,69,73,64,77,66,59,63,75,65,68,68,73,75,73,70,73,66,69,78,74,57,68,67,67,69,81,69,65,64,73,75,59,74,72,73,66,69,66,66,69,74,75,63,64,72,67,64,76,71,71,69,73,70,85,68,71,77,70,78,74,66,74,68,75,72,68,64,70,75,71,69,75,72,69,67,74,68,66,70,70,69,68,71,70,65,62,71,73,72,67,74,62,78,64,72,72,73,68,64,75,65,73,72,68,72,73,76}},
{{1000,2.4},{2070,1924,1821,1705,1612,1547,1453,1386,1334,1291,1271,1239,1126,1135,1105,1067,1068,1062,1071,1045,1042,1010,996,992,978,976,990,980,956,930,917,923,915,881,867,881,878,893,876,872,865,871,873,887,875,870,847,856,843,863,859,869,869,865,859,839,850,839,842,868,861,863,858,855,855,849,849,833,837,846,833,823,848,849,845,844,842,818,844,856,817,788,785,806,817,864,865,854,866,871,863,843,862,861,838,830,826,835,849,835,816,807,832,861,842,834,827,850,827,819,836,836,827,838,811,817,828,834,842,844,838,821,807,818,815,827,833,837,853,833,832,833,840,857,842,852,859,854,863,835,829,865,871,860,852,861,857,849,836,848,863,884,872,842,855,846,844,844,849,846,837,843,840,802,808,828,819,816,831,858,856,848,836,837,832,835,841,834,835,842,839,827,831,822,811,792,803,859,868,859,855,861,849,842,855,840,839,855,849,858,846,839,856,866,867,869,887,897,889,886,896,903,895,887,890,910,908,870,883,877,880,866,835,811,799,826,814,806,807,808,801,757,805,838,853,845,849,846,866,831,823,815,835,881,866,827,831,846,831,815,824,824,831,825,808,793,814,833,837,841,864,843,844,830,843,857,864,879,882,869,869,888,877,877,871,836,852,813,821,811,825,840,840,853,856,851,876,850,852,838,859,857,856,859,870,889,896,882,874,887,899,892,877,881,879,873,872,871,851,844,861,854,854,859,865,859,832,836,825,824,842,822,834,839,829,845,857,861,855,855,859,798,837,837,829,865,894,905,883,884,861,846,844,864,880,891,884,887,889,878,878,858,824,825,825,863,866,864,858,857,850,856,847,866,866,833,847,856,842,807,821,799,803,814,814,819,816,844,797,845,857,869,871,865,860,843,858,815,853,840,858,820,867,855,828,823,832,825,836,867,860,865,860,861,839,844,833,781,777,809,830,818,835,848,837,834,852,873,870,870,883,869,873,859,862,867,870,855,849,802,844,846,860,865,841,839,823,829,794,797,782,821,824,831,817,820,816,821,826,841,813,788,808,811,813,803,824,832,813,822,822,844,843,841,845,861,877,877,862,868,867,872,871,876,832,831,842,860,861,841,839,857,838,849,829,848,869,893,881,866,847,835,849,842,802,815,809,825,823,786},{49,42,40,45,45,47,37,36,39,42,50,46,50,35,36,51,37,40,41,41,41,37,51,41,50,46,39,37,50,47,37,42,46,44,47,44,42,38,51,42,46,42,43,40,36,39,43,54,35,43,55,45,51,44,46,43,40,36,45,48,60,43,44,42,47,36,40,44,52,47,50,39,38,43,44,40,40,44,44,44,36,51,42,39,55,47,49,47,47,51,46,45,41,54,46,46,39,41,38,42,44,41,45,42,46,49,48,44,42,32,30,48,55,48,50,52,40,43,43,48,49,54,47,52,52,49,45,46,44,43,42,48,48,40,48,44,42,41,46,47,44,52,47,45,53,47,44,40,39,50,41,48,43,43,45,47,36,56,49,46,47,54,44,39,49,48,40,50,49,38,46,42,49,47,46,47,49,46,51,42,48,49,42,43,45,49,52,42,37,55,55,48,43,45,39,54,50,41,45,46,48,46,45,48,45,44,44,43,46,47,47,39,50,47,44,48,44,49,54,41,41,43,57,47,35,44,39,45,52,37,57,49,51,46,43,42,46,42,46,43,49,45,46,46,40,37,41,47,51,55,44,54,47,43,52,36,48,55,36,40,53,38,45,42,44,40,43,47,44,42,41,36,49,52,48,50,52,45,49,31,40,49,53,46,51,55,50,42,48,42,44,46,49,43,45,47,48,46,48,44,39,40,45,47,39,42,45,44,53,40,52,47,42,44,49,49,47,54,43,47,36,54,46,49,53,47,50,47,47,44,48,52,41,47,48,51,32,40,46,40,43,43,51,40,38,34,42,42,57,51,40,43,43,39,42,47,45,33,51,48,46,52,39,40,51,45,41,51,38,44,50,48,47,39,46,40,42,48,45,42,56,33,49,37,45,43,42,39,49,45,46,52,45,46,49,48,52,53,50,55,38,49,49,37,37,45,46,48,45,49,48,47,33,47,48,52,57,46,42,36,52,40,47,47,44,54,49,59,41,39,49,45,44,47,52,39,43,49,48,47,54,47,45,41,41,50,52,41,45,45,49,43,53,48,44,45,51,46,33,43,43,51,42,47,42,49,44,48,52,53,46,45,50,47,45,46,48,47,45,47,40,36,43,49,48,56,44,39,41,51,44,45,42,41,41,48,51,51,43,38}},
{{1000,2.4},{968,773,654,520,460,399,330,271,219,178,143,165,167,157,150,146,132,131,124,115,108,112,108,110,107,99,88,76,91,85,87,100,102,101,89,69,88,100,94,97,91,96,95,88,91,110,113,102,104,85,102,107,110,101,99,93,95,83,89,88,95,97,93,87,76,85,102,108,99,90,97,103,113,106,78,79,79,86,85,96,102,111,120,101,97,118,106,95,95,93,96,81,81,76,88,94,114,118,116,105,110,102,105,110,104,112,101,114,110,99,104,109,106,109,99,95,100,89,114,127,120,124,115,101,102,86,83,105,105,104,98,102,112,100,108,109,116,117,103,101,104,108,113,105,99,79,73,91,91,91,91,102,92,91,100,107,106,110,102,89,101,93,105,105,90,80,92,75,90,80,83,83,88,88,93,91,92,97,99,90,85,88,94,88,77,76,88,91,96,102,104,133,116,110,106,110,106,102,115,106,106,105,105,104,97,109,105,119,97,109,94,90,79,89,88,88,99,90,90,87,92,80,94,100,96,99,96,73,81,85,87,85,89,85,89,92,101,110,128,117,102,118,121,103,96,91,93,98,92,89,86,103,100,105,109,115,116,107,118,110,100,102,96,84,92,109,112,104,114,94,97,120,122,114,112,108,119,99,98,101,93,102,93,101,90,92,90,91,87,96,86,83,81,87,83,84,82,80,96,101,78,66,76,67,96,91,92,89,101,108,109,104,111,109,96,111,119,120,113,120,126,142,150,143,105,107,100,72,89,90,85,79,87,94,105,107,110,115,124,120,120,114,109,94,100,115,119,124,127,118,119,132,129,121,115,103,100,108,106,118,96,82,82,76,84,85,91,100,98,93,90,84,95,95,101,84,99,82,90,83,89,81,81,87,78,87,94,96,82,91,81,72,75,80,78,98,99,102,107,97,116,122,115,101,89,84,74,85,89,78,83,100,106,96,89,104,94,107,102,88,78,81,76,89,89,89,89,80,85,97,99,99,97,94,94,92,87,88,87,71,67,65,111,115,111,98,102,101,116,110,120,108,126,106,95,77,85,106,121,131,110,100,104,122,113,108,102,111,93,114,110,124,116,93,90,91,96,107,119,142,133,109,98,94,113,112,111,121,128,134,125,104,96,93,89,80,90,85,77,89},{88,81,91,88,88,85,87,94,92,93,87,93,91,93,93,93,85,95,93,96,92,95,95,94,93,91,96,92,94,95,95,94,94,94,91,93,96,93,97,97,93,93,91,96,94,96,93,93,95,90,96,95,94,96,94,97,96,94,89,93,94,95,98,97,98,96,95,95,94,93,96,91,94,94,97,95,97,94,94,96,94,95,92,92,97,89,94,98,90,98,94,94,92,97,97,97,94,97,88,97,90,93,97,97,92,95,96,95,95,94,94,95,96,96,92,94,91,91,91,92,90,98,94,94,92,89,93,96,92,91,91,96,96,97,93,92,97,92,95,88,87,92,96,96,97,92,94,94,91,95,97,92,96,96,95,95,95,91,93,96,94,95,96,93,95,92,93,91,96,95,95,94,92,94,94,93,94,89,96,95,98,95,92,100,97,96,94,92,97,93,90,96,88,90,93,96,94,90,90,96,94,98,90,92,95,90,93,94,88,91,95,96,93,95,97,91,94,96,95,94,87,92,92,92,93,95,95,97,95,93,91,96,90,96,95,98,96,94,92,92,93,94,95,95,96,98,91,95,96,95,94,90,93,92,92,92,94,98,92,92,93,93,94,95,93,93,95,93,91,95,93,95,89,91,93,96,92,92,93,95,95,91,93,93,89,92,94,94,95,95,96,95,95,93,93,95,95,94,93,94,88,95,97,94,88,96,98,90,91,92,94,93,97,92,89,98,91,92,91,91,86,87,94,92,93,87,93,90,89,94,94,95,97,90,88,95,93,90,96,97,93,96,95,89,96,95,87,93,93,91,92,93,97,92,93,98,93,96,94,96,90,94,94,94,95,95,91,90,95,95,95,89,91,95,99,94,95,92,94,93,95,91,96,94,93,97,96,93,96,96,91,93,91,93,93,92,90,91,96,95,95,94,97,95,97,92,95,97,98,95,93,92,98,87,95,96,96,95,98,89,92,96,92,96,89,93,91,91,96,91,94,94,94,95,95,95,94,98,90,96,95,95,95,96,91,90,95,93,91,94,97,95,95,92,94,95,94,91,94,96,92,98,99,94,91,94,91,96,91,94,96,92,93,93,91,89,96,92,99,95,91,94,93,97,94,94,92,94,94,93,94,96,95,94,98,95,94,96,96,97}},
{{1000,2.5},{918,739,522,400,320,285,231,208,169,165,138,115,109,88,71,60,63,62,69,70,60,65,68,70,74,71,69,66,64,61,52,49,50,48,50,48,50,48,51,48,53,54,58,56,60,68,63,68,60,53,55,57,64,51,50,61,57,68,52,52,50,48,58,51,54,56,53,49,42,47,49,60,57,53,43,47,64,66,56,61,57,46,51,36,35,36,38,54,61,63,67,65,56,61,64,62,58,53,53,52,57,56,65,77,75,67,67,66,63,56,68,65,69,71,62,52,67,81,77,71,72,61,75,89,83,77,65,67,63,65,70,61,49,44,44,49,59,65,58,59,51,49,57,61,65,76,71,63,81,71,62,61,66,65,53,58,48,58,59,60,55,56,51,51,52,47,46,52,51,55,58,49,51,53,60,52,48,50,49,44,40,52,65,56,57,54,48,49,63,55,60,48,64,61,68,68,62,64,66,74,67,69,57,45,57,60,66,65,74,63,61,66,69,63,55,48,35,43,47,40,44,53,45,49,47,43,45,40,50,63,65,63,60,61,60,60,64,63,67,64,75,87,77,73,68,69,74,69,57,61,65,69,80,84,87,89,72,62,72,57,53,55,62,58,62,53,54,49,47,41,50,65,78,68,62,62,61,53,60,64,65,70,78,63,67,71,74,83,74,79,70,77,59,68,66,66,59,59,72,64,67,69,66,55,50,57,63,56,48,57,58,53,60,60,57,53,45,43,47,42,49,43,48,62,62,54,57,55,55,48,54,57,65,62,69,65,75,72,55,66,67,66,66,69,68,67,62,60,57,60,56,56,50,52,52,52,41,42,39,47,34,39,35,46,61,65,63,62,70,71,63,54,63,54,63,59,64,72,84,71,69,80,64,72,86,79,54,68,81,82,78,75,73,70,72,74,72,81,75,86,72,71,71,56,64,74,78,66,63,67,59,74,69,59,59,65,52,47,38,48,63,73,62,70,71,68,73,63,59,59,61,65,70,54,51,66,83,72,71,59,54,51,44,47,51,58,61,60,68,72,60,59,54,70,64,71,76,73,61,57,62,58,36,43,57,56,61,41,33,36,45,49,48,52,52,65,53,47,42,45,48,49,43,42,51,55,54,58,61,55,50,58,50,51,43,41,44,46,58,60},{91,93,89,95,93,95,94,93,94,95,96,92,97,91,96,95,94,91,94,94,90,96,92,98,99,96,97,97,96,96,95,96,96,96,98,94,94,96,97,98,95,98,94,98,96,97,94,95,95,98,93,96,93,92,97,100,94,98,99,95,97,95,97,96,97,93,93,95,95,97,99,98,97,94,98,98,95,98,95,94,97,97,95,93,95,98,95,90,97,94,94,97,97,96,95,96,95,97,96,94,96,94,98,96,95,93,96,94,96,95,96,95,94,97,95,92,97,96,94,96,98,90,95,97,93,97,96,94,96,97,99,95,95,95,96,99,98,97,93,98,91,96,91,96,94,96,97,95,94,96,97,96,96,94,97,97,93,95,96,92,99,95,93,96,94,98,98,99,95,99,93,99,93,100,97,95,94,97,99,99,96,98,95,94,91,98,94,96,98,95,97,94,95,95,99,94,99,95,95,99,97,92,98,94,97,96,96,96,96,97,98,95,96,99,94,95,91,98,96,97,93,96,97,94,94,92,98,97,94,98,95,96,93,93,96,90,97,96,98,94,97,96,95,97,97,92,96,92,97,98,94,98,94,94,95,98,96,96,94,92,95,96,95,98,95,97,90,99,95,97,95,94,95,94,96,95,96,95,95,95,96,98,98,95,98,92,97,99,94,96,93,96,97,99,99,92,96,94,95,98,95,94,95,96,97,94,97,95,91,96,94,98,97,95,95,98,95,98,90,99,96,96,92,97,96,96,100,95,99,95,98,93,98,96,98,97,98,96,96,96,97,92,98,96,96,98,93,95,95,96,97,96,97,98,95,93,96,95,96,97,97,99,94,94,97,96,96,99,97,93,97,93,98,99,96,97,95,87,98,98,96,94,96,94,91,94,94,100,96,96,97,97,94,95,96,99,96,92,96,94,95,95,98,98,96,97,91,99,96,91,96,96,97,96,97,96,96,92,97,95,95,98,97,95,90,93,93,95,94,97,95,97,95,92,96,96,96,91,96,95,96,95,97,94,97,97,95,96,98,95,96,97,97,97,93,96,94,94,94,98,91,98,98,93,98,96,98,97,97,98,96,97,91,91,94,96,99,95,93,99,97,95,97,94,100,92,96,98,98,100,97,94,99,94,96,97,96,96,94,96}},
{{1000,2.5},{1587,1367,1084,959,867,809,683,593,559,547,516,503,467,445,424,414,389,384,379,367,358,341,294,308,310,289,281,270,277,269,268,264,257,242,199,275,247,274,294,281,282,251,257,278,276,304,280,316,317,291,295,292,301,290,257,270,245,264,291,260,260,267,269,282,245,274,246,257,263,272,270,267,270,267,261,269,275,278,295,291,269,250,248,266,273,272,284,288,298,296,288,290,269,268,275,282,272,258,257,257,253,212,260,245,266,283,274,276,281,273,263,266,264,251,248,254,243,258,233,237,227,237,249,227,254,247,281,280,280,301,292,295,299,291,291,315,296,283,301,288,270,249,246,300,292,303,295,319,300,295,280,321,317,288,286,272,275,301,262,252,252,250,244,261,255,272,265,253,261,256,261,247,264,261,250,271,286,286,291,271,268,280,270,294,294,307,314,300,289,305,309,305,311,295,310,298,289,309,311,303,300,277,260,246,238,242,228,254,233,233,232,244,236,251,261,269,280,282,281,280,319,338,316,289,302,293,312,305,320,284,290,270,280,305,303,287,303,315,305,305,314,300,295,264,249,233,245,272,279,292,326,328,317,308,303,299,302,290,281,289,285,261,293,321,299,306,308,303,301,291,279,265,273,294,291,282,248,238,251,256,247,256,239,246,261,277,290,305,282,282,276,247,253,272,278,299,277,290,312,309,328,329,332,312,312,321,304,321,294,277,287,278,276,278,272,264,263,245,253,264,270,263,292,288,309,302,309,322,322,327,320,325,321,299,309,296,289,304,266,275,285,274,263,302,295,277,276,254,307,318,326,304,312,288,302,293,297,248,305,284,274,293,307,275,262,294,298,293,288,316,312,260,286,288,313,320,282,290,277,275,277,282,299,307,285,280,293,278,258,255,255,273,221,276,266,231,240,248,250,256,273,286,281,288,287,276,272,266,272,251,250,266,256,251,255,244,246,258,274,271,276,216,281,264,235,256,268,277,276,275,278,301,281,279,294,306,300,313,332,333,305,274,284,288,299,291,302,291,303,313,286,304,298,342,335,294,290,279,274,289,280,300,296,297,301,296,271,294,285,292,301,287,273,299,292,279,273,285,274,305,282,288,278,266,269,283,264,288,292,273,258,271,246,266,282,294,268,290,283,278},{74,80,75,77,76,76,80,75,80,87,71,75,83,84,87,75,77,80,75,80,83,81,86,85,79,83,80,82,81,83,86,84,85,74,79,88,92,89,90,84,83,84,74,86,83,82,78,81,79,84,82,85,85,76,81,84,85,80,82,89,81,78,79,88,80,82,82,82,79,79,79,84,87,86,87,83,88,77,85,88,77,77,75,80,84,83,88,85,85,83,81,82,82,77,82,77,88,79,83,81,76,84,89,84,86,80,83,83,84,87,88,73,88,82,86,84,85,83,85,78,91,78,81,82,84,85,83,84,86,82,81,77,90,86,87,75,72,81,81,82,78,86,85,84,78,82,79,77,85,82,83,84,83,83,89,82,80,83,90,90,84,91,88,80,77,81,85,89,84,81,81,81,82,85,83,88,86,82,89,84,82,80,80,89,84,88,80,79,81,78,85,81,84,83,75,87,88,88,82,81,76,85,76,83,82,87,82,80,84,76,74,86,92,85,85,83,79,78,80,75,88,78,81,83,84,81,85,85,82,82,86,75,87,87,84,84,82,84,85,79,76,77,82,86,82,80,79,90,86,90,83,83,84,88,82,87,88,81,90,79,85,80,84,81,76,85,82,87,88,82,81,84,86,83,81,84,88,80,81,84,83,91,86,84,82,90,81,83,82,82,82,78,87,81,83,81,79,85,82,81,84,81,88,82,72,89,81,85,83,83,84,86,86,80,77,84,74,83,85,79,88,87,86,71,77,82,82,83,84,80,85,77,89,83,79,89,83,82,82,80,78,81,79,85,84,83,73,88,89,79,75,81,80,80,85,87,82,76,80,85,83,84,83,83,84,75,82,85,84,79,82,85,82,81,80,83,87,86,82,91,85,83,87,73,83,82,82,86,84,78,87,88,81,79,85,82,78,78,82,81,85,86,89,83,82,77,87,87,80,84,81,85,81,86,85,85,81,80,88,83,79,83,79,85,81,81,85,85,89,82,78,81,85,83,80,84,78,83,88,78,73,81,83,85,85,79,82,89,87,87,81,79,85,77,86,83,75,82,80,80,84,70,85,83,78,74,87,90,87,85,84,83,86,84,81,79,83,82,83,88,75,77,82,84,86,82,83,82,77,80,82,87,89,85,82,82,78,86,83,81}},
{{1000,2.5},{987,865,667,536,460,376,315,279,236,217,205,172,166,168,174,163,145,113,99,87,98,101,101,93,93,81,87,123,119,115,93,90,87,77,87,86,101,101,90,105,102,92,96,100,88,115,102,105,100,107,104,113,101,88,88,86,81,92,82,93,95,91,94,90,84,83,71,80,65,82,99,97,92,104,103,92,86,86,94,94,97,101,97,84,76,87,89,94,77,72,72,60,68,65,63,67,79,97,102,99,92,85,88,95,84,100,74,83,72,66,59,75,87,109,96,104,101,90,95,102,92,86,95,101,76,86,84,86,98,114,108,134,113,127,118,112,101,102,96,91,85,75,77,70,70,79,89,81,83,94,96,99,104,105,106,95,99,89,87,86,68,76,78,75,81,85,80,77,75,73,65,62,63,61,65,85,83,79,71,66,85,69,76,93,81,77,71,84,70,72,82,63,68,72,66,72,74,87,95,82,89,76,86,71,78,73,77,90,86,105,96,101,88,84,76,79,83,97,105,104,100,79,76,81,65,76,80,87,74,78,82,81,77,92,80,78,77,92,95,88,70,66,68,96,84,81,84,81,85,86,89,94,108,109,123,102,80,70,69,78,75,77,82,92,101,104,96,83,75,70,78,65,75,74,88,78,61,73,78,75,75,105,99,104,105,90,84,78,77,80,69,65,66,63,73,80,69,64,74,83,86,93,97,88,88,102,103,107,107,95,117,106,101,106,96,112,120,110,105,109,107,104,99,98,88,71,82,88,99,101,103,126,126,127,101,90,100,95,101,113,121,106,93,97,98,100,95,92,97,95,93,99,118,106,93,104,101,84,82,87,84,77,85,93,81,84,86,90,77,81,90,85,97,101,94,100,108,101,69,71,78,80,85,90,90,90,80,89,84,78,72,74,70,79,76,75,87,90,87,86,86,86,86,80,79,86,81,77,71,72,75,85,92,75,78,85,87,95,77,80,90,92,88,93,108,107,112,92,85,82,89,99,110,106,111,108,91,96,113,101,93,106,98,98,116,104,99,96,92,93,91,98,104,90,86,90,80,83,85,85,96,84,79,72,75,89,75,73,63,71,53,59,61,78,78,85,88,82,86,83,89,80,81,80,69,78,75,81,93,118,116,126,110,97,92,93,71,76,74,81},{91,85,89,92,93,84,89,90,88,92,89,90,86,96,90,90,92,96,92,91,94,96,98,90,93,91,95,95,93,91,94,92,98,92,97,95,94,93,90,94,95,93,92,96,98,93,93,94,94,96,96,88,94,96,93,94,92,96,100,96,95,96,94,94,92,94,97,92,95,98,95,94,97,94,95,93,93,98,97,92,94,91,97,95,97,96,95,94,93,87,94,90,94,92,90,93,94,94,93,96,92,91,88,86,92,93,94,97,94,97,90,97,94,92,94,94,97,93,93,94,94,96,93,94,96,95,94,95,97,96,93,95,93,91,95,92,91,90,96,93,95,95,95,97,89,98,98,96,94,93,95,87,93,95,96,92,94,93,94,94,92,98,92,98,92,95,93,95,97,94,93,93,95,94,95,95,92,89,96,90,93,96,94,94,94,95,91,94,96,97,97,96,93,94,95,94,96,96,97,94,96,92,94,92,97,95,91,96,96,97,96,99,97,96,89,94,93,99,95,97,93,97,97,95,93,98,96,93,95,95,93,93,84,95,94,94,90,92,96,90,94,91,98,96,94,94,93,90,95,97,95,94,94,94,95,94,97,96,98,88,94,92,94,98,93,96,94,90,94,97,92,93,94,90,97,94,95,94,96,92,97,96,94,93,94,92,94,91,95,97,92,92,94,94,90,94,94,96,92,98,96,94,92,96,93,97,97,91,94,94,90,98,94,96,96,95,93,95,94,99,96,92,96,94,97,95,97,97,92,93,94,93,99,92,92,93,95,90,95,95,95,90,92,96,91,94,95,92,96,94,96,90,94,92,91,91,95,94,95,94,95,92,98,94,97,93,97,92,94,87,97,94,95,93,97,96,88,95,96,98,94,95,94,92,91,96,97,95,99,99,94,95,92,98,96,94,95,91,97,93,96,94,92,91,92,89,91,94,95,94,91,92,90,91,98,93,96,90,94,92,96,95,96,98,92,93,90,97,94,94,91,94,90,89,97,96,90,94,94,95,93,93,90,93,91,89,90,92,93,93,93,94,95,94,94,94,90,98,91,98,94,93,93,91,94,95,95,92,94,95,99,92,94,96,95,91,96,93,94,95,92,91,93,92,93,98,92,93,96,92,92,95,94,94,96,92,94,95,96,91}},
{{1000,2.5},{1402,1314,1138,1041,908,833,757,671,639,609,602,594,607,582,550,539,470,475,477,466,477,463,457,438,426,415,393,381,369,393,372,351,363,377,379,391,391,389,355,354,368,367,387,376,374,379,376,378,385,408,385,399,384,357,380,410,418,407,386,388,402,383,405,405,404,387,419,402,384,377,338,405,360,397,410,407,410,392,380,378,378,387,378,371,378,387,374,413,410,413,391,388,389,409,409,404,408,421,428,437,433,432,413,393,392,383,387,399,394,426,432,414,417,421,430,418,379,422,411,407,421,432,440,447,459,447,453,437,409,403,417,404,414,408,402,381,392,374,396,352,392,389,405,410,402,395,402,382,377,393,403,417,422,404,399,404,414,425,426,418,421,369,411,388,374,422,426,426,403,428,420,438,416,392,387,372,371,362,347,363,349,376,393,395,408,404,357,393,412,398,421,424,447,455,451,427,432,431,421,392,391,367,387,389,413,400,407,407,417,376,388,415,425,417,415,426,413,411,403,412,434,417,417,422,431,418,411,413,404,404,399,391,392,393,402,410,387,407,387,385,379,377,366,355,343,337,333,354,354,387,392,383,396,417,417,425,426,419,391,384,387,401,398,394,381,370,401,384,387,391,375,359,370,387,385,381,381,357,361,356,383,377,393,426,421,410,408,430,402,428,409,418,433,423,434,426,390,405,384,374,382,406,404,420,407,394,398,344,377,391,397,387,405,395,403,441,444,426,405,400,412,387,389,398,418,398,397,387,432,399,425,427,419,419,417,432,422,409,415,412,412,412,414,367,427,437,430,426,413,411,414,423,421,379,402,386,391,410,380,400,398,401,405,379,341,354,389,400,409,404,412,410,384,401,393,380,377,396,403,401,372,389,383,374,353,358,381,390,389,396,384,411,419,404,407,407,418,421,420,395,393,384,398,394,384,390,379,370,349,354,357,356,354,377,353,356,331,346,356,360,368,391,391,378,373,351,357,351,373,375,386,385,369,347,347,364,359,365,357,345,337,329,355,362,364,370,359,364,371,375,375,407,407,400,354,391,402,434,424,391,377,385,382,373,402,429,420,418,420,413,382,376,387,400,370,424,415,390,334,396,373,388,395,347,388,363,368,375,386,385,394,403,390,389,387,346,378,371,380,381},{66,64,60,59,71,69,66,80,58,61,75,70,60,71,79,73,59,71,72,71,72,69,68,77,73,65,76,74,66,70,75,78,63,68,70,73,69,75,69,80,73,72,82,75,70,68,68,66,72,80,69,74,72,78,72,76,77,63,74,71,68,69,72,76,81,72,65,71,70,66,68,72,71,71,75,68,72,69,72,71,68,65,74,72,73,76,70,71,73,78,64,70,73,77,76,77,74,72,74,68,74,82,71,75,61,74,78,74,75,74,76,69,68,75,74,76,77,69,72,73,67,67,67,64,74,63,71,66,70,64,74,64,65,75,74,76,70,76,71,71,76,69,67,67,67,72,68,74,73,70,74,81,75,65,71,70,77,70,74,74,78,74,68,75,71,63,72,70,71,64,73,74,60,72,72,64,76,78,74,71,72,70,74,74,72,69,76,72,70,73,71,65,65,69,66,77,68,68,73,70,69,73,69,66,75,77,75,74,72,69,79,69,61,66,74,69,70,71,73,66,67,77,75,69,65,68,69,77,71,81,74,74,73,64,73,76,74,71,64,70,70,69,72,68,71,75,73,74,77,72,71,83,73,67,74,76,66,66,76,70,69,77,67,78,69,73,75,72,83,79,72,73,76,75,75,65,71,75,78,68,77,67,66,72,79,78,80,66,72,78,72,75,77,66,63,74,72,75,77,72,71,71,73,68,73,79,63,81,82,70,71,72,77,73,67,72,71,76,62,77,65,64,67,71,65,76,65,75,70,70,69,69,73,73,77,72,85,65,75,73,75,67,70,71,80,78,82,70,68,73,77,76,69,83,66,70,69,66,57,72,66,71,80,72,70,72,71,71,73,70,72,67,71,73,67,78,72,68,78,73,76,70,75,65,76,67,71,72,76,74,74,68,77,68,72,70,68,72,76,74,71,70,69,75,70,70,69,75,79,71,73,71,78,78,74,73,81,71,79,75,71,76,73,66,66,71,75,78,74,63,73,68,67,68,71,69,70,68,79,76,69,72,79,73,78,71,72,70,72,65,77,68,65,76,78,76,73,73,71,79,75,72,74,78,74,70,74,67,69,74,79,68,69,73,78,72,77,76,77,74,72,68,71,79,68,73,79,76,75,71,78,70,76,71,78,75,76,70,63,72}},
{{1000,2.5},{1135,946,813,715,603,515,438,388,392,329,306,293,280,264,264,237,226,215,212,204,192,207,198,198,205,183,182,200,196,189,204,202,203,214,226,209,190,179,207,201,188,177,175,190,201,169,159,156,138,157,154,171,167,149,167,175,191,181,191,202,196,192,162,185,206,192,166,175,164,165,161,185,176,194,185,197,186,190,202,194,226,206,187,207,179,181,171,187,187,184,199,172,178,182,159,167,174,171,182,172,186,183,171,174,180,190,187,177,156,152,142,158,150,136,162,138,132,130,135,152,158,169,162,163,160,176,164,173,150,173,174,186,164,186,192,182,188,179,161,132,149,169,174,187,181,149,153,166,163,152,119,171,186,172,166,179,172,182,175,167,180,197,203,193,180,178,160,194,193,188,163,171,174,167,171,165,173,164,179,169,169,187,183,197,216,230,183,180,232,231,199,173,209,181,176,160,154,170,220,198,198,184,168,197,190,176,193,195,169,165,157,139,169,156,179,176,179,177,182,175,159,160,159,150,149,139,135,148,170,160,154,155,157,141,151,146,140,135,154,147,170,158,160,146,168,165,169,175,192,181,204,195,198,201,200,188,188,196,184,175,170,162,180,192,183,197,203,178,179,169,179,182,190,152,131,154,171,167,185,184,178,155,168,186,189,176,180,191,181,171,170,162,164,143,153,176,191,173,207,224,208,203,198,184,187,191,195,179,186,192,189,196,196,166,164,171,156,175,178,183,201,218,207,217,224,241,226,219,223,212,203,193,171,159,156,167,175,176,160,165,173,158,150,143,129,154,158,148,154,168,175,154,173,173,182,164,175,176,177,169,166,177,197,200,174,169,177,193,170,138,142,144,147,156,166,171,207,186,182,155,170,165,196,182,166,160,171,173,176,177,186,172,171,170,169,149,149,140,140,147,174,158,188,190,171,191,197,187,175,179,199,190,201,170,178,187,203,177,167,176,180,202,196,198,183,174,178,169,199,188,206,201,191,171,169,175,158,156,138,139,163,161,122,116,108,123,141,156,173,180,188,196,192,185,193,189,206,179,165,154,167,186,179,163,160,159,174,159,160,178,167,155,138,136,136,131,135,129,125,133,140,160,139,137,180,162,164,158,195,184,192,157,160,166,156,150,182,161,174,156},{85,80,84,90,80,91,85,92,89,90,88,87,84,85,89,88,92,85,93,87,91,88,95,89,87,86,83,92,86,88,87,90,84,85,85,92,92,90,85,88,82,93,89,94,89,89,90,86,87,88,86,89,87,86,94,86,86,85,88,91,85,89,85,97,88,85,93,89,84,88,90,90,86,82,85,88,85,88,84,89,96,94,88,88,90,89,87,87,84,91,83,88,90,89,93,86,87,89,86,86,89,88,85,90,90,88,91,86,84,94,90,91,92,86,96,89,88,87,91,85,87,81,90,91,89,96,89,90,88,89,92,86,89,87,86,81,85,88,88,83,93,90,83,86,89,84,88,89,86,91,88,84,94,87,87,89,89,89,83,84,92,85,83,82,90,90,84,85,86,85,84,89,86,91,85,95,91,87,87,88,90,92,95,86,86,86,89,87,89,94,94,83,86,88,88,86,91,85,87,89,86,91,88,90,84,92,82,80,88,86,90,84,87,91,84,89,89,87,93,88,84,86,91,93,90,87,93,87,88,88,90,87,91,87,84,91,86,93,93,90,88,85,89,92,90,89,92,88,93,90,93,85,87,86,88,94,90,81,90,86,86,85,94,92,86,85,84,92,85,87,91,82,93,87,89,88,84,89,87,82,89,89,88,90,89,89,87,87,84,90,88,81,89,91,92,83,89,89,83,82,91,86,88,89,91,90,90,86,89,82,91,82,89,87,91,87,94,90,86,88,89,89,91,83,87,88,87,83,88,79,86,93,87,91,93,89,82,86,89,85,88,85,90,88,90,84,85,89,90,89,90,86,85,88,87,86,87,92,93,84,91,93,86,82,81,81,91,82,86,86,92,85,89,88,93,92,89,89,91,88,87,85,93,91,83,95,89,90,90,86,86,82,85,89,86,84,83,87,92,90,91,82,86,91,92,93,84,91,86,88,88,89,93,87,87,90,89,82,90,94,84,89,92,89,83,90,85,85,93,93,86,89,91,96,85,94,92,95,86,91,91,88,88,92,86,89,86,92,89,86,85,83,83,85,89,86,83,92,83,85,89,86,83,87,88,85,93,78,90,88,80,93,86,91,93,85,90,92,86,91,88,88,90,86,87,90,89,91,87,90,84,91,85,93,87,94,93,90,84,85}},
{{1000,2.6},{1026,945,852,790,743,704,676,677,633,607,577,573,563,562,573,558,547,530,535,535,533,530,521,508,492,509,533,526,516,508,507,497,495,489,498,493,477,469,477,467,466,454,450,456,473,464,447,449,464,454,462,482,481,464,450,457,457,434,454,455,447,464,454,454,461,462,464,462,460,451,458,434,435,445,445,455,436,450,449,430,450,446,432,418,440,437,432,447,460,458,468,480,484,484,497,490,489,467,457,464,454,456,463,463,474,483,489,481,490,489,473,477,472,470,468,474,458,461,471,467,467,471,469,465,468,485,489,484,467,475,479,467,473,462,467,466,467,472,474,460,452,454,431,430,444,446,435,441,445,446,456,450,446,438,441,437,440,441,439,454,446,437,440,431,445,467,486,484,473,486,459,470,463,481,490,481,487,480,465,479,489,467,475,478,471,477,484,483,470,472,477,474,494,490,500,481,472,457,462,460,460,451,427,450,449,469,459,469,480,488,490,483,483,485,486,492,478,460,438,449,457,472,477,475,487,483,472,484,490,492,489,500,494,508,483,482,487,482,454,439,432,446,468,455,450,448,457,453,447,460,474,482,510,497,509,502,487,485,478,490,491,490,488,487,462,477,499,458,482,475,476,476,465,484,484,475,472,491,495,482,471,482,488,466,455,464,487,490,477,478,479,479,492,502,493,482,483,483,491,485,485,478,465,473,474,470,475,471,487,463,455,482,481,478,471,458,463,464,461,459,443,447,459,459,440,451,455,445,445,451,446,451,461,473,468,477,471,448,468,480,480,472,486,480,492,474,487,502,508,483,453,462,437,471,448,458,455,457,454,451,458,454,451,451,462,459,457,481,449,437,450,454,457,460,468,455,450,419,427,437,438,441,449,435,441,444,470,451,476,459,455,459,461,459,468,424,438,443,429,422,435,444,442,456,456,465,483,474,473,478,464,447,449,436,443,444,456,455,443,438,414,437,436,432,428,426,417,431,427,417,413,437,450,452,480,480,496,473,452,474,481,492,474,479,479,478,458,457,483,475,478,482,477,484,496,494,484,373,469,479,478,472,499,490,491,503,493,498,498,494,500,496,472,469,493,486,487,492,489,471,465,465,460,472,471,473,458,468,470,456,452,444,456,453,447,455,462,465,466,466},{37,48,51,49,42,47,46,47,54,46,52,46,44,51,37,56,45,45,47,48,57,53,51,45,49,46,59,58,49,54,53,53,52,48,45,50,54,53,43,52,54,56,52,59,53,54,62,43,51,50,44,49,48,55,50,49,56,58,54,63,59,66,43,61,55,55,50,45,51,49,62,52,57,47,60,55,52,47,53,56,49,44,55,58,52,58,54,56,49,50,46,45,54,42,55,45,49,49,56,48,45,51,53,54,55,50,57,49,57,54,55,56,49,55,50,47,59,45,45,53,54,43,47,59,54,59,53,51,56,45,51,54,57,49,45,58,54,48,42,54,46,45,56,57,55,56,55,55,59,46,53,56,53,50,59,50,56,54,54,41,60,50,54,50,60,46,51,62,56,47,56,49,60,52,47,60,55,47,50,48,53,52,50,50,55,55,50,40,51,52,52,50,49,56,49,57,55,48,58,46,52,58,49,53,57,58,52,60,54,47,41,55,49,55,50,52,50,53,58,52,57,52,55,50,52,50,48,54,49,52,50,48,50,48,55,50,50,61,52,51,54,48,54,52,47,56,49,55,48,57,46,53,60,50,53,54,44,46,53,55,54,43,59,50,54,60,49,54,48,51,59,52,51,55,51,51,58,50,54,58,52,57,49,56,49,50,51,47,52,49,52,59,48,48,49,49,47,55,53,56,50,49,51,55,55,53,42,53,53,48,52,43,53,53,57,58,49,60,46,51,52,64,63,64,54,49,61,47,55,63,48,55,51,51,42,46,51,64,51,61,57,49,49,48,57,58,40,49,49,55,48,51,45,53,55,53,55,49,55,49,56,55,50,56,54,58,56,49,54,62,51,53,56,45,55,55,61,60,49,51,43,59,49,49,58,54,51,53,49,47,51,50,51,53,54,59,57,59,52,59,50,57,55,53,50,59,50,57,52,59,55,46,52,57,49,51,50,45,45,62,54,61,56,53,54,54,56,62,58,55,50,60,48,52,56,53,62,60,47,50,46,49,45,53,52,43,44,56,49,59,50,49,56,49,58,49,63,59,47,52,52,46,50,48,53,53,56,65,47,49,51,56,48,42,50,50,51,43,56,55,52,53,52,51,50,54,49,56,51,55,48,60,56,51,52,56,58,55,59,49}},
{{1000,2.6},{295,202,143,103,71,60,39,31,18,16,18,12,13,10,11,14,9,9,11,8,10,9,9,9,10,9,6,7,8,9,9,11,13,13,11,9,11,11,8,9,9,8,9,10,11,9,9,11,6,9,9,7,7,10,9,7,5,7,5,8,8,8,12,10,7,6,5,9,9,9,13,14,7,5,6,11,9,6,6,9,9,12,11,13,13,12,14,8,8,12,11,13,11,14,14,11,7,6,12,12,13,18,16,10,13,14,6,5,5,5,6,12,9,8,16,14,14,11,9,9,12,13,13,10,10,12,9,9,8,11,11,10,13,13,10,7,3,3,4,4,3,4,6,5,7,5,6,6,3,7,7,6,4,5,5,6,8,4,6,8,3,1,4,4,2,4,3,6,8,12,11,11,10,10,9,17,15,11,9,7,5,8,5,5,9,4,5,6,6,5,8,11,6,7,11,10,11,14,14,11,10,11,11,11,8,9,3,6,4,3,4,7,5,4,5,7,4,8,8,6,9,7,8,7,9,9,12,9,12,14,7,10,13,14,17,12,13,11,12,14,14,11,14,14,11,7,11,11,10,6,8,10,11,8,6,6,9,6,9,7,9,12,11,11,15,10,5,5,8,5,8,16,10,6,7,7,9,7,11,5,2,3,8,5,4,6,8,11,12,11,10,12,8,11,13,18,16,11,12,11,11,12,12,5,9,6,7,9,9,9,7,7,7,8,10,6,8,10,8,8,7,8,5,4,5,3,5,3,8,6,8,8,11,12,11,11,11,9,5,4,3,5,4,8,10,9,8,10,9,10,7,11,10,10,14,15,9,2,5,6,6,4,3,7,8,5,5,6,6,7,11,9,5,7,8,6,8,9,8,5,7,5,3,5,10,6,3,3,3,3,7,4,2,6,8,11,6,6,8,8,7,9,11,18,13,14,10,9,9,5,7,8,6,9,9,6,7,4,6,6,6,5,5,3,6,4,7,5,6,6,4,11,12,8,10,7,3,5,4,7,5,6,5,6,4,5,7,9,10,12,10,13,20,16,14,9,11,13,11,13,10,10,12,6,6,5,6,5,8,7,8,7,10,7,8,11,16,9,7,6,4,4,5,4,8,5,4,5,7,9,9,8,7,6,5,4,5,6,7,3},{99,98,96,99,97,99,99,100,100,99,98,100,99,100,99,97,96,98,99,96,100,97,98,98,98,98,99,98,100,97,100,99,99,99,99,97,99,98,100,97,99,99,100,100,100,97,98,99,99,98,95,100,98,98,98,98,99,98,100,99,95,100,95,100,98,98,98,98,99,98,99,98,99,100,99,99,98,98,99,99,99,99,99,98,97,98,99,99,98,99,98,98,97,99,100,99,100,99,98,97,97,98,100,99,97,98,100,100,100,99,98,100,100,98,100,100,99,97,98,100,100,99,96,98,99,100,99,99,99,98,99,98,99,97,99,99,97,97,99,99,100,99,97,100,99,99,99,100,99,100,99,99,99,100,97,100,100,98,99,98,97,100,99,100,98,99,98,98,99,100,99,99,99,98,98,99,99,99,100,98,99,99,100,99,100,99,98,100,98,99,98,96,98,100,97,97,98,98,100,98,99,100,100,96,97,97,99,99,99,99,98,100,98,98,98,99,100,99,100,99,99,100,98,99,100,100,100,96,100,99,94,97,98,97,99,99,98,100,98,98,99,98,98,97,95,99,100,98,100,96,97,100,100,98,100,99,97,98,99,98,100,98,99,97,98,98,99,100,100,97,100,97,99,99,99,100,98,97,99,100,98,99,98,98,99,99,100,98,98,100,97,100,99,97,94,98,97,99,98,98,97,100,98,98,100,98,99,99,96,99,99,98,99,100,99,100,99,99,100,98,100,99,99,99,99,100,100,98,97,98,100,100,99,98,100,97,100,99,100,99,98,100,100,100,97,97,99,98,99,99,100,100,98,100,98,98,99,99,97,97,99,98,100,98,100,99,100,97,100,100,99,99,97,99,98,100,99,99,99,100,99,98,99,99,99,98,96,100,100,100,99,99,97,100,98,100,98,97,99,99,100,97,99,99,99,100,98,100,99,98,99,99,100,98,99,99,99,100,99,98,98,98,99,98,98,96,98,100,100,100,97,98,98,97,100,98,100,98,98,97,99,100,99,99,100,100,98,97,99,96,99,97,97,100,100,100,97,100,98,97,100,98,100,100,99,98,98,100,99,98,100,99,99,99,99,100,97,99,99,100,99,97,97,100,97,100,98,100,99,99,97,98,99,100,99,99,100,98,97,99}},
{{1000,2.6},{492,358,269,223,188,140,104,73,56,40,37,38,26,26,40,38,30,23,17,21,30,31,25,25,29,23,26,29,24,25,22,23,22,17,24,24,26,22,19,21,21,21,22,22,16,11,11,22,30,22,17,21,21,13,19,24,22,23,26,29,21,16,16,10,13,8,16,16,13,12,9,13,13,17,21,16,13,16,18,19,16,20,20,22,24,26,21,25,26,27,29,26,30,21,21,21,18,28,21,22,19,23,21,20,16,19,21,22,29,24,20,23,27,24,33,28,30,25,27,29,19,18,16,18,14,21,26,20,23,18,19,14,20,16,12,17,20,15,10,16,15,16,20,17,18,21,21,23,24,23,21,17,22,19,27,30,24,22,20,18,23,21,18,23,24,24,20,21,17,22,19,30,25,23,26,22,20,22,19,15,17,20,16,12,18,23,28,24,19,23,19,19,17,19,19,14,14,18,22,27,29,30,25,19,20,13,17,20,26,35,43,37,26,27,26,20,19,24,22,18,26,18,24,13,15,17,17,25,27,29,29,27,27,26,30,24,26,33,25,24,26,22,19,28,27,28,28,29,29,26,25,21,21,23,22,22,21,29,35,37,30,20,17,21,25,20,21,21,20,18,23,19,17,17,16,20,19,26,31,23,24,20,21,24,22,28,36,37,35,37,19,23,25,24,22,31,33,38,26,24,34,37,25,25,26,23,28,29,30,29,28,26,33,29,31,24,28,29,23,24,20,24,26,22,29,31,34,28,28,27,30,32,30,36,30,28,16,31,31,31,25,32,32,26,27,27,24,24,24,14,17,19,19,20,17,21,14,16,13,14,15,19,18,23,20,13,13,17,21,20,24,23,23,21,18,29,31,40,34,28,28,25,24,28,27,27,32,26,24,20,19,14,17,22,22,21,23,25,26,24,18,17,12,15,24,25,31,29,20,22,21,16,28,32,28,28,26,23,14,13,19,13,13,10,13,14,13,14,16,19,21,20,18,23,23,20,14,22,20,17,25,26,24,20,14,15,18,17,14,23,21,22,25,18,20,28,14,18,12,9,14,8,16,17,18,17,15,21,20,24,16,24,30,29,30,23,24,24,21,23,27,30,24,19,20,17,15,19,20,19,21,13,20,23,26,23,18,23,20,18},{92,95,92,94,99,94,94,90,97,98,96,98,98,95,95,100,99,97,97,98,98,98,99,96,99,100,97,98,100,99,97,97,99,97,100,96,98,95,97,96,100,99,97,97,97,96,96,97,98,96,100,94,96,96,99,97,100,99,97,97,99,99,98,96,99,98,98,96,100,95,97,99,100,99,99,98,100,95,98,99,97,97,98,99,100,94,97,96,98,98,98,98,98,97,95,98,100,98,99,98,95,96,100,98,99,94,98,97,96,98,98,97,98,99,98,95,99,100,97,98,98,100,99,98,99,98,97,99,98,99,98,97,93,97,97,96,100,97,92,97,96,97,97,96,98,98,99,99,98,97,98,98,100,96,93,98,98,97,100,96,97,99,95,99,96,99,98,98,98,97,100,96,94,98,96,95,96,95,96,96,97,96,98,99,99,96,95,100,99,97,98,96,99,100,97,97,98,98,97,96,100,100,97,97,94,99,98,98,97,98,97,98,98,95,98,97,99,97,98,98,98,97,99,98,94,97,98,99,99,96,97,96,99,95,97,96,95,99,96,99,100,99,98,97,95,94,98,97,97,99,98,99,97,97,96,98,95,96,98,97,94,96,98,96,100,97,96,96,98,99,98,97,96,96,96,96,97,98,97,99,96,97,98,99,97,99,95,98,98,94,97,96,97,96,96,97,99,93,98,98,97,94,100,98,99,99,98,98,98,97,97,95,93,99,99,97,98,94,100,96,98,97,98,99,98,95,98,98,98,99,93,97,96,96,100,99,99,99,97,96,99,96,97,98,99,99,98,97,99,99,99,93,100,97,99,98,97,99,97,99,99,98,98,97,96,99,100,95,97,98,98,99,96,99,99,97,98,96,97,97,97,97,96,97,96,94,96,96,96,97,94,93,98,99,96,100,97,96,96,97,99,99,97,95,96,96,97,100,98,97,97,100,98,99,99,99,96,99,99,98,99,99,94,98,99,100,99,98,97,99,98,97,100,100,94,98,97,99,97,99,99,95,97,99,99,98,98,97,96,98,97,99,97,98,100,97,96,99,98,98,97,97,98,98,100,100,97,96,99,98,96,96,98,97,98,100,98,99,99,99,98,97,97,96,100,99,97,98,98,93,98,100,99,97,96,97,100,100,99,95}},
{{1000,2.6},{904,682,536,393,334,312,254,209,179,147,141,128,123,114,120,117,105,97,101,82,59,65,79,64,56,58,90,89,86,90,100,102,92,83,96,85,79,91,101,107,111,111,97,92,89,89,80,89,95,101,75,79,71,80,71,79,74,74,72,66,60,72,60,67,83,87,86,86,87,97,92,87,91,88,80,70,72,74,74,71,65,60,58,66,62,63,47,57,60,65,59,58,72,73,84,84,98,93,92,90,80,88,79,76,75,62,63,80,76,71,71,77,85,88,81,77,70,77,70,69,83,92,85,66,82,78,69,77,95,92,90,103,97,88,87,78,87,94,81,78,76,84,88,87,75,72,63,72,75,68,62,56,62,63,72,68,69,55,56,63,54,54,54,72,77,75,68,68,70,74,79,82,75,79,71,79,85,84,78,66,57,59,70,58,60,79,67,79,83,78,64,70,72,75,68,69,71,83,84,95,108,85,73,71,72,69,70,66,78,68,95,102,99,83,93,86,84,86,82,86,77,73,74,66,46,48,55,57,57,51,57,74,79,79,84,57,55,73,76,64,63,60,54,55,61,76,78,76,70,71,68,61,67,71,82,67,81,58,64,65,72,78,73,76,63,60,93,95,91,101,76,77,78,81,77,88,81,72,71,65,73,81,90,96,93,110,90,80,75,77,67,60,75,66,73,72,106,93,83,73,67,74,73,58,70,82,70,76,82,81,91,91,98,107,104,108,99,91,91,82,84,83,87,65,60,64,58,52,51,66,75,83,84,93,86,75,78,82,65,60,76,80,81,69,67,68,72,70,72,66,71,69,85,86,76,73,88,87,87,81,78,82,86,78,74,74,79,80,84,94,89,81,79,71,73,69,77,71,72,60,78,64,56,46,61,67,55,61,59,60,56,51,47,49,62,83,87,64,61,67,67,64,58,66,59,66,75,76,77,74,78,77,76,82,81,77,73,73,67,77,79,74,78,65,59,55,51,53,54,71,80,83,87,87,81,82,85,69,95,77,77,84,75,71,77,82,84,68,63,73,52,61,62,57,62,66,58,73,76,65,63,68,68,73,73,70,65,60,62,66,49,68,73,83,71,74,86,86,93,98,116,83,96,78,74,78,77,77,68,69,47,53,58,56,45,52,73,77,71,73},{89,93,87,95,91,94,93,95,94,95,95,94,92,91,93,93,96,94,96,96,98,95,93,96,95,95,93,93,94,91,92,96,95,96,95,97,93,97,88,95,93,94,93,93,94,96,96,97,91,94,94,96,98,93,96,93,95,95,99,97,94,92,92,92,96,90,96,93,94,92,95,93,96,94,92,97,97,87,96,93,96,97,98,94,96,94,93,99,97,94,98,92,95,97,96,93,96,93,96,90,98,96,90,94,92,92,98,95,95,98,96,95,92,94,95,91,94,98,93,97,95,97,92,98,89,95,91,94,93,94,93,94,95,95,91,94,95,96,96,92,93,93,90,94,95,93,92,95,93,96,91,95,96,97,96,96,95,89,91,90,93,96,92,97,92,94,92,91,96,94,92,91,91,93,95,95,94,97,98,98,95,94,96,95,97,95,95,96,98,92,94,96,97,92,94,98,91,94,96,92,90,96,94,91,99,96,93,97,94,91,95,96,98,94,92,98,95,95,96,95,93,99,97,92,95,93,92,95,93,93,96,92,95,95,95,94,93,91,99,96,94,89,94,96,91,95,95,96,97,94,91,94,95,98,95,95,96,93,98,93,93,95,94,97,93,94,95,96,96,92,93,95,94,97,90,92,95,97,97,95,91,96,93,99,98,96,95,95,91,94,95,94,94,92,98,90,98,94,92,96,100,87,94,95,95,94,96,96,94,92,97,94,91,95,93,93,93,91,97,91,93,95,95,91,94,97,96,95,94,98,93,96,94,96,96,94,93,95,94,94,95,92,93,94,96,96,96,97,89,95,98,95,97,97,96,95,94,92,93,93,97,96,96,98,94,97,93,99,93,95,90,98,96,96,95,99,95,93,98,96,98,98,95,95,97,90,99,92,93,95,94,96,90,94,92,97,96,95,95,97,93,92,98,95,90,97,97,97,96,97,96,99,95,90,95,93,94,96,95,93,94,97,96,92,95,96,94,95,96,96,95,94,94,97,98,92,94,95,99,94,96,97,94,92,95,92,93,99,95,94,94,94,96,98,97,93,97,91,91,98,96,95,95,92,94,94,95,96,98,97,95,90,96,95,94,92,92,95,95,93,91,96,95,94,93,95,96,96,89,92,96,98,94,95,91,98,97,97,96,98}},
{{1000,2.6},{622,476,363,297,242,214,188,168,146,119,99,78,87,98,88,70,51,54,51,48,45,48,46,43,47,52,48,48,43,51,59,53,42,43,47,45,40,43,42,40,44,46,39,36,45,52,45,52,54,58,56,51,47,38,41,36,43,46,42,35,36,31,39,45,45,51,44,49,38,37,34,39,30,40,39,42,41,44,41,49,52,46,49,50,47,51,59,55,44,55,43,45,41,35,34,42,42,37,56,43,49,36,37,32,30,26,25,31,31,41,46,37,42,53,61,53,50,49,51,47,36,59,50,45,41,45,52,41,32,35,30,30,36,33,29,30,33,27,29,37,32,34,27,28,34,44,44,36,37,31,46,38,37,35,43,48,33,30,25,27,26,29,29,23,29,37,39,47,43,44,44,42,34,28,30,28,36,27,27,40,42,44,39,39,46,45,48,38,31,35,34,36,40,44,33,32,37,35,30,32,27,31,39,40,35,51,46,48,41,40,41,42,36,38,33,27,34,36,30,33,30,32,30,34,36,28,25,28,35,38,38,34,32,33,34,38,51,54,56,57,47,43,49,45,38,45,39,37,36,28,28,26,33,34,29,34,34,47,54,67,55,55,48,51,49,37,35,33,44,53,59,55,41,35,33,26,27,25,22,32,37,35,35,36,43,33,31,37,40,47,42,43,38,36,50,48,41,38,38,32,35,29,31,28,27,24,22,31,36,38,36,26,38,48,45,39,45,54,49,45,38,41,42,41,46,48,43,53,44,47,42,42,44,46,45,41,41,50,51,45,40,46,49,38,49,42,46,50,44,46,50,44,38,40,37,41,34,42,45,46,44,48,48,39,45,38,47,56,52,53,53,61,66,60,52,51,44,43,41,44,46,37,36,42,42,39,30,34,35,38,36,48,44,46,41,31,32,24,32,41,35,35,43,40,39,32,25,25,28,27,29,38,42,38,35,46,56,50,46,43,44,42,44,49,54,42,34,37,38,33,32,33,27,35,32,40,54,57,50,46,46,46,44,36,37,33,47,53,49,53,50,47,48,49,55,47,47,48,37,44,44,44,49,46,37,39,33,30,33,40,36,34,43,43,43,33,46,45,47,45,52,52,45,40,35,40,43,49,37,31,28,29,23,35,42,39,49,40,34,40},{88,87,95,90,92,96,95,95,94,93,96,95,95,98,93,96,94,99,92,94,98,96,98,95,93,99,97,98,98,93,95,96,95,95,96,97,97,95,95,95,94,99,93,98,96,100,97,100,97,94,94,96,98,97,97,95,97,94,94,100,96,96,98,97,97,96,88,98,96,96,94,97,96,98,100,96,91,97,98,97,92,96,97,96,98,94,96,97,94,95,97,91,97,97,95,96,96,92,96,97,98,95,93,97,98,93,97,98,98,99,93,96,97,95,99,96,94,99,95,98,97,97,97,94,94,97,97,97,96,96,94,95,94,94,97,97,96,98,97,95,96,97,97,95,97,98,99,99,95,97,94,100,96,97,93,96,97,98,96,97,98,98,94,98,97,99,94,98,95,97,94,97,98,100,95,98,96,94,96,98,98,96,92,97,96,97,94,96,98,98,99,98,95,98,96,94,98,97,96,95,97,99,98,94,97,99,100,96,98,93,96,95,94,97,98,97,96,97,93,97,100,96,99,94,96,99,98,99,98,95,94,96,97,98,96,96,97,95,95,95,94,97,92,93,97,96,95,96,95,98,96,99,97,95,95,94,99,97,95,96,95,98,96,98,92,98,95,94,95,96,98,96,94,97,97,96,97,97,97,97,99,98,99,98,96,95,97,95,95,97,97,99,100,93,99,98,98,94,99,99,96,97,96,92,96,92,95,98,98,97,97,99,96,95,96,94,97,98,98,97,97,98,96,98,97,97,94,97,97,96,95,91,97,98,93,94,97,98,97,94,97,97,95,98,92,97,98,99,97,98,98,98,97,95,94,96,96,94,99,96,95,97,98,95,99,97,94,96,97,95,97,91,96,95,99,93,97,94,98,94,94,95,95,96,99,97,99,96,97,95,100,97,97,99,98,99,97,96,97,97,95,98,98,97,95,98,100,97,94,96,98,94,99,93,97,96,98,94,97,97,94,100,94,95,97,97,99,97,98,95,99,96,96,97,92,95,98,97,95,94,96,96,96,93,94,98,95,97,98,94,95,99,94,94,97,96,94,95,96,95,94,99,97,96,96,98,97,97,93,95,97,99,95,99,95,94,94,98,97,96,97,95,97,97,97,94,98,100,98,96,96,95,95,95,97,97,94,94,97,96}},
{{1000,2.7},{292,186,113,71,55,33,27,22,16,20,21,14,12,15,13,11,7,10,14,9,15,17,17,15,11,15,17,12,9,11,8,5,5,6,8,8,8,6,8,9,13,13,9,8,8,14,12,12,11,13,13,8,8,8,9,9,3,5,5,6,11,12,9,6,12,11,10,11,8,3,3,7,7,9,11,10,11,10,10,9,7,9,9,10,9,8,5,7,8,11,12,15,10,9,7,4,4,4,7,3,6,4,5,5,6,5,5,7,9,4,6,7,10,9,6,7,8,7,5,8,11,9,7,7,8,7,6,5,6,7,7,5,7,10,9,11,10,10,7,5,6,4,6,7,9,9,11,8,10,9,9,7,7,3,4,9,9,5,8,13,15,10,12,5,7,7,9,5,5,8,9,5,5,6,8,9,13,12,11,7,9,10,12,6,10,10,7,6,4,4,5,4,2,1,4,5,8,10,10,7,6,1,7,5,2,3,1,3,5,6,8,7,11,5,4,4,4,6,6,4,9,9,8,8,10,8,9,14,13,14,15,10,13,7,9,9,9,12,11,13,11,10,7,6,6,9,9,9,6,6,5,9,8,7,8,7,6,4,5,7,6,9,11,8,11,6,8,10,14,17,9,9,6,7,9,10,10,9,5,4,6,14,8,7,9,9,10,9,8,5,7,4,6,11,8,11,8,7,7,12,8,8,6,8,8,5,7,11,9,8,11,11,10,11,10,8,7,6,6,4,6,10,9,9,8,5,5,10,11,12,13,10,5,10,12,11,13,8,9,9,8,12,7,4,5,8,7,7,9,7,5,9,8,14,15,17,8,8,11,12,11,12,15,20,19,14,18,16,12,13,13,12,13,9,9,10,9,10,5,11,11,10,6,9,9,8,5,6,6,3,3,7,9,9,7,6,4,7,6,5,6,5,7,13,12,8,11,11,9,9,6,7,5,8,12,11,7,7,8,7,8,7,10,5,9,8,6,4,8,8,5,6,5,6,5,6,6,8,14,12,6,8,6,4,5,9,12,14,14,9,7,8,6,10,8,11,9,11,11,7,12,9,6,9,8,11,10,13,9,7,4,9,6,6,5,7,7,7,6,4,6,7,5,6,5,10,6,3,7,7,6,6,11,7,8,11,7,8,6,12},{97,93,96,95,97,98,99,99,98,96,97,96,99,100,99,100,98,99,99,99,96,99,100,96,98,98,97,98,99,100,99,99,96,96,98,99,99,98,99,97,99,97,98,100,97,99,100,100,100,96,100,100,100,100,100,98,99,97,100,97,99,99,99,97,97,97,99,99,99,98,98,99,97,98,100,97,98,97,100,100,99,99,98,99,99,97,99,99,97,98,100,99,99,98,98,99,100,99,97,100,99,99,99,100,100,98,100,99,99,99,97,96,97,99,100,97,99,100,100,99,99,99,98,98,100,98,99,100,99,99,99,99,100,98,99,99,98,100,99,100,98,100,99,100,99,99,99,98,99,99,99,98,98,97,98,100,100,99,98,100,98,99,100,99,98,100,98,98,98,99,99,100,100,98,99,100,100,99,99,100,99,98,99,98,100,100,98,99,100,100,99,96,100,99,99,99,99,98,100,99,99,100,97,98,100,98,98,99,97,99,99,97,99,100,99,98,100,98,98,95,98,98,99,97,99,99,99,100,99,99,100,100,97,100,98,100,96,98,100,98,97,98,100,98,98,99,100,98,100,99,97,97,100,99,98,99,98,100,99,99,100,100,100,98,99,100,99,100,100,98,98,98,97,98,100,97,100,97,99,95,100,98,99,99,100,96,100,99,100,100,98,98,99,97,98,99,98,97,97,100,99,97,99,100,100,99,99,99,98,99,99,97,97,99,98,99,98,99,95,96,98,100,99,100,99,98,100,96,99,99,98,99,95,98,97,99,99,99,99,99,100,99,97,97,99,99,100,99,99,99,98,99,99,97,98,98,97,99,99,96,100,99,98,97,99,97,99,99,100,99,100,100,99,100,98,100,100,97,99,97,99,99,99,98,99,98,100,99,99,100,98,98,99,95,97,100,99,99,98,99,98,99,98,100,95,100,97,98,98,97,100,98,98,100,98,95,100,100,100,99,96,97,99,98,99,100,99,96,99,99,99,100,99,99,99,98,98,99,98,99,99,98,99,97,100,99,99,97,97,100,100,97,97,100,100,99,100,98,98,98,98,98,99,99,100,99,99,98,99,100,98,99,100,100,97,100,98,98,99,96,98,97,99,99,98,100,98,99,99,98,100,100,98,99,99,99,100,99,100,97}},
{{1000,2.7},{945,808,711,636,553,483,421,383,352,323,320,303,281,251,246,244,256,236,226,221,217,217,215,190,208,233,234,232,232,225,212,216,228,216,192,183,205,193,169,203,193,181,177,174,203,199,203,214,235,227,234,218,215,224,214,189,221,230,215,220,204,230,211,193,189,198,188,182,177,186,186,206,212,207,235,227,196,197,206,213,209,209,208,206,184,185,188,176,215,212,210,223,204,195,161,174,184,192,158,162,178,186,170,170,205,196,199,207,199,191,184,182,191,205,215,215,211,203,195,202,205,195,204,204,208,212,210,222,219,212,213,181,185,194,186,234,241,220,210,198,198,201,201,193,202,177,147,188,205,196,205,219,204,176,210,205,216,221,219,203,164,192,177,173,205,195,230,223,195,225,230,227,215,203,189,198,224,208,202,203,217,209,196,192,193,176,178,188,174,186,193,182,191,195,199,184,181,194,194,211,197,198,212,201,210,209,206,173,180,159,193,199,186,193,213,217,211,209,187,199,217,212,203,201,162,175,212,213,217,218,220,220,234,231,220,230,207,187,199,206,202,191,204,190,171,185,198,191,187,195,199,192,207,196,207,187,180,158,182,187,202,197,221,216,225,223,224,220,216,214,207,210,216,201,193,203,207,207,206,219,226,221,242,201,211,231,233,233,217,206,196,198,192,192,200,186,191,204,212,210,221,198,207,193,200,214,212,229,231,240,227,207,208,205,210,188,223,230,255,208,236,230,223,220,205,194,181,177,194,191,200,183,176,196,197,200,196,198,168,169,182,188,190,202,214,173,188,186,193,183,200,149,185,203,221,220,183,189,231,231,230,213,215,237,225,222,224,225,218,196,213,224,226,215,217,212,206,212,200,217,224,228,192,207,235,223,220,211,212,211,201,219,217,220,226,216,217,227,231,221,226,234,212,225,223,212,199,204,187,194,197,198,203,211,212,219,223,224,212,215,201,205,223,213,223,215,216,218,217,207,170,167,170,174,196,211,212,203,207,212,184,212,219,217,203,193,188,189,196,203,210,213,210,210,214,182,224,228,234,228,224,218,214,215,217,201,194,189,183,192,179,170,185,172,172,182,176,173,174,156,179,181,201,198,191,197,198,192,182,205,199,174,197,198,198,192,209,161,206,191},{80,72,75,70,68,77,79,80,78,76,73,83,80,74,81,86,73,79,80,86,81,82,78,77,84,84,88,76,78,81,89,84,76,71,81,78,76,82,86,72,85,81,80,86,82,86,80,76,79,77,81,86,85,84,84,80,79,75,82,77,84,80,83,79,84,86,86,77,84,83,78,82,80,86,70,85,82,79,85,76,80,72,78,78,72,81,75,83,73,76,81,75,80,84,85,84,82,79,84,79,82,85,85,84,82,76,72,82,81,77,86,81,85,84,87,81,79,84,86,77,83,82,76,84,82,86,81,82,80,75,80,82,83,87,86,82,76,81,77,74,83,80,84,89,81,79,86,80,82,79,88,72,81,74,79,80,82,75,76,83,84,83,83,88,83,83,82,86,78,85,83,84,88,87,81,76,87,87,80,83,79,75,87,79,82,83,82,73,78,85,84,79,83,80,84,73,88,75,77,87,80,71,76,82,83,80,76,78,79,86,79,79,76,83,88,76,82,80,82,89,75,81,81,81,79,78,85,84,80,80,77,84,81,84,74,86,77,81,77,82,83,82,77,85,80,85,82,84,84,75,79,78,80,86,87,84,86,90,83,73,80,75,88,85,78,74,72,78,82,78,77,81,78,84,85,84,77,72,81,80,74,75,77,76,76,84,86,78,76,83,86,79,81,91,79,82,84,82,89,77,85,77,80,71,80,75,79,80,90,75,85,75,76,81,81,82,81,83,83,87,86,79,72,84,79,79,80,87,88,80,79,83,84,77,80,78,83,83,85,76,80,83,79,81,77,79,83,81,82,77,83,87,72,80,86,78,79,85,90,84,76,85,80,85,78,76,78,79,84,81,78,91,73,81,81,80,83,69,85,89,76,81,82,86,79,81,82,79,83,78,85,68,75,82,78,71,78,77,76,81,81,80,80,76,78,78,79,88,75,82,81,82,78,79,79,78,78,76,83,85,79,68,88,82,80,84,87,83,79,86,91,78,84,82,81,82,83,78,84,86,86,85,77,79,83,79,79,74,72,81,85,83,80,80,81,83,80,83,80,81,83,87,84,87,78,86,86,85,84,85,77,74,81,81,82,86,78,81,82,81,87,85,81,79,78,82,82,80,85,80,78,73,82,79,73,83,83,80,83,82}},
{{1000,2.7},{814,642,511,435,335,249,271,245,209,190,156,139,152,149,123,106,126,139,117,118,122,92,102,105,103,111,121,123,113,113,101,89,110,113,103,114,99,95,101,101,101,108,121,133,143,136,131,144,141,137,126,115,120,104,106,94,85,75,60,88,93,111,97,109,96,88,80,99,97,70,85,99,110,95,90,101,100,103,112,105,102,113,112,98,82,102,102,115,103,109,129,118,96,112,120,118,113,101,103,105,113,129,131,121,120,116,105,93,92,101,114,115,123,128,123,99,103,87,98,118,113,112,119,125,117,109,111,127,117,85,94,99,94,95,102,105,101,111,114,109,97,91,80,72,87,86,103,106,99,101,88,89,102,101,95,100,101,101,90,66,82,77,85,97,97,96,104,112,107,102,99,99,112,115,90,90,94,87,84,103,95,97,104,91,102,116,123,130,133,109,105,120,122,91,107,110,101,91,72,80,76,86,84,92,87,99,104,116,138,108,100,103,108,123,118,115,112,115,113,111,120,111,92,103,92,93,99,85,115,103,114,100,90,84,100,112,121,119,110,121,122,94,83,69,94,107,117,99,109,132,133,127,104,78,98,106,95,88,101,91,102,113,118,113,124,127,115,113,112,103,101,101,91,96,82,84,91,104,102,109,94,96,85,98,90,91,94,109,99,104,109,124,119,116,120,119,108,114,95,106,106,116,104,104,100,106,114,104,90,99,110,100,96,109,117,124,119,105,104,98,102,111,115,102,90,102,91,98,102,111,122,134,128,126,127,107,120,132,121,120,126,118,122,124,95,112,104,113,109,96,111,118,111,103,93,114,101,93,86,96,91,100,98,95,107,98,98,105,98,125,128,116,107,120,133,112,117,129,120,117,118,101,98,108,114,99,100,98,85,98,109,109,99,140,112,121,85,95,91,95,92,102,100,101,96,100,120,117,118,105,105,113,91,80,69,101,86,83,75,84,104,121,107,118,113,117,125,110,118,117,107,119,116,118,100,118,106,105,106,101,110,112,112,104,105,105,96,85,93,88,98,105,91,88,98,97,103,105,107,101,101,102,94,105,108,108,112,113,119,115,106,115,99,111,117,108,103,103,93,100,109,99,105,94,98,99,101,101,108,111,100,100,110,105,129,135,117,95,87,85},{87,79,86,89,89,92,87,86,92,90,89,92,94,90,90,94,84,87,89,81,94,92,90,92,89,94,90,87,90,87,87,86,92,90,91,86,95,92,88,94,95,89,92,82,89,90,89,88,92,93,89,87,91,89,85,87,93,86,89,91,98,88,92,87,91,90,88,94,86,88,87,95,95,92,87,94,88,93,89,92,89,91,89,87,96,90,94,93,92,91,91,87,94,93,90,87,94,91,88,95,95,93,88,91,86,91,87,91,92,85,91,87,93,97,92,86,89,88,93,88,95,87,88,84,84,91,93,89,90,90,91,96,91,87,89,94,96,89,94,86,92,91,88,89,94,93,93,91,92,95,88,92,89,85,93,90,89,92,95,95,91,96,94,90,92,88,93,91,88,87,92,96,92,94,92,92,96,88,91,91,89,91,93,92,91,97,88,94,81,96,89,93,85,92,83,95,89,89,95,92,92,92,91,96,93,96,95,91,95,90,91,89,88,93,90,87,92,89,91,87,89,92,92,90,90,95,92,95,93,91,88,87,91,88,91,88,95,93,87,87,95,90,94,90,92,84,85,85,95,90,90,87,92,90,89,93,89,90,90,88,91,92,95,91,92,89,90,93,92,91,92,89,92,90,94,91,91,93,95,91,94,91,89,92,89,93,92,90,88,87,97,91,88,92,91,93,90,95,90,89,90,90,93,88,89,90,90,89,84,86,90,88,90,92,88,92,90,87,90,91,91,86,88,94,89,94,95,93,90,95,90,90,88,80,88,93,88,91,94,89,91,84,94,90,95,92,91,97,92,92,92,91,91,89,88,88,90,91,96,90,91,90,95,95,91,89,91,88,89,92,89,89,91,93,88,92,88,92,93,95,85,90,90,93,89,92,90,95,91,85,90,90,92,96,92,91,91,93,93,91,92,89,95,93,91,86,89,87,95,85,91,94,92,86,93,91,91,92,90,94,88,89,92,94,95,85,93,84,89,93,91,91,93,94,86,89,93,87,89,91,93,92,91,88,91,90,91,86,90,86,87,93,91,91,92,85,88,86,91,91,90,95,85,88,87,91,87,92,87,89,88,95,86,83,88,91,92,94,91,87,85,90,94,87,88,94,93,92,90,91,93,91,91,94,86,93,92,90,94,87}},
{{1000,2.7},{418,311,188,157,119,105,89,70,55,35,34,29,27,22,18,20,19,24,20,26,22,21,17,21,22,17,16,20,14,12,18,20,21,14,18,18,15,16,18,20,15,14,18,18,22,19,19,16,23,19,16,14,19,22,12,15,15,15,17,28,26,25,18,14,27,24,23,19,15,12,13,9,12,12,13,14,12,18,20,22,24,17,17,20,16,18,18,21,27,19,21,25,24,20,17,18,15,12,15,16,21,15,14,14,14,21,19,18,17,14,16,18,19,21,14,20,20,22,19,22,26,24,23,25,31,28,22,16,18,19,19,23,23,20,28,22,21,22,17,19,14,20,15,11,15,21,22,12,11,11,13,8,15,18,18,20,17,16,11,19,20,20,17,16,17,13,15,10,14,12,15,11,10,19,21,19,17,15,15,24,18,17,22,22,27,27,29,21,21,25,18,19,15,13,21,26,19,18,25,23,16,14,25,19,17,22,27,26,22,21,20,24,21,16,30,34,26,13,22,15,21,21,21,16,16,13,15,17,14,23,28,25,20,19,22,19,21,20,20,17,16,20,15,12,11,11,11,12,15,17,17,23,22,23,25,19,24,26,14,20,29,30,25,22,22,16,17,13,22,26,24,23,30,22,23,16,16,18,15,16,17,22,17,15,13,14,18,13,16,11,14,14,19,22,14,11,10,21,23,17,27,24,23,20,20,15,18,19,20,23,20,22,24,20,24,18,13,16,20,21,20,16,16,14,19,22,18,16,18,20,25,16,20,15,15,32,33,28,23,22,19,23,19,15,20,14,15,16,21,23,27,26,24,16,16,12,10,13,14,23,23,19,15,21,27,25,23,29,30,26,21,25,24,25,26,25,20,18,16,13,13,10,11,9,12,14,24,21,18,15,14,13,17,14,15,17,15,16,20,19,22,15,15,17,20,21,21,28,18,17,14,13,17,23,16,18,12,11,15,15,10,14,20,16,18,17,14,13,9,12,14,13,9,12,13,14,19,15,18,9,16,15,17,15,15,13,11,14,17,15,18,20,24,22,15,18,17,20,24,23,25,24,26,21,14,20,26,19,15,13,17,15,6,10,11,11,14,20,17,19,19,18,16,10,16,13,10,15,18,16,13,13,13,12,13,10,14,12,18,16},{93,96,98,98,98,96,95,99,96,96,93,98,97,95,96,96,98,100,98,95,100,94,97,100,99,100,95,97,98,98,98,97,97,95,97,99,99,95,100,95,99,97,98,97,98,100,98,95,99,96,98,99,96,99,97,99,98,97,100,97,98,98,98,95,97,100,97,99,99,99,98,98,97,99,95,99,99,100,98,99,98,99,99,99,99,96,97,98,99,99,98,99,96,98,98,98,98,99,98,97,97,97,96,97,98,98,97,100,97,97,99,99,96,99,98,99,96,94,100,96,98,99,98,97,97,98,99,99,98,97,98,98,98,98,94,99,97,93,98,96,99,99,99,97,99,98,97,94,98,100,99,100,96,97,99,97,100,98,97,100,100,97,97,99,97,98,97,98,99,98,98,99,97,98,98,99,98,98,95,99,100,95,99,98,98,96,99,100,100,96,97,96,100,98,100,96,99,99,95,98,99,97,99,96,98,100,96,98,99,95,97,98,98,98,97,99,100,97,99,94,99,99,100,98,97,98,99,96,95,97,95,96,96,99,94,100,98,99,99,91,98,96,98,95,99,97,100,98,100,100,96,100,99,98,97,99,96,97,99,98,96,99,99,96,98,98,98,97,99,98,97,99,99,96,94,100,94,95,95,100,99,99,94,96,97,98,97,98,99,98,99,95,99,98,96,98,96,98,98,98,96,100,98,97,98,99,97,97,97,96,98,98,99,100,95,95,95,98,98,98,99,97,100,96,97,99,98,96,94,99,98,97,95,99,97,99,99,98,98,99,97,97,98,98,99,95,99,97,91,98,97,100,97,97,96,97,97,100,96,100,97,97,98,99,97,95,97,96,98,96,98,100,99,98,98,98,99,97,98,99,97,99,97,98,98,99,97,99,99,95,97,98,93,98,98,99,99,97,98,99,97,96,99,97,98,96,96,95,98,100,99,99,99,97,95,98,99,94,99,98,96,97,97,100,94,98,98,94,97,98,95,98,97,98,98,98,99,95,99,98,94,99,97,98,99,98,98,95,98,97,99,97,99,99,99,99,97,99,98,98,99,99,97,100,98,99,95,99,96,100,99,97,96,99,98,98,97,99,97,98,96,95,99,100,94,100,97,97,96,96,98,98,99,100,97,99,96,96,98,100}},
{{1000,2.7},{750,559,460,329,262,203,178,151,142,131,126,119,127,127,117,94,79,78,73,75,72,68,63,64,71,76,70,67,84,87,81,87,79,77,79,68,73,74,77,77,78,79,91,87,75,68,73,84,80,77,80,87,81,80,78,65,49,58,74,70,74,68,63,70,74,74,72,75,67,60,57,60,51,50,52,65,73,71,63,65,59,70,71,76,85,91,70,64,47,50,60,46,43,45,47,56,60,64,53,64,78,96,92,86,80,73,68,62,62,67,83,74,64,57,62,67,69,73,88,76,70,58,60,63,74,59,58,48,57,57,56,55,55,40,48,55,54,73,74,63,63,71,58,55,59,69,70,73,79,79,67,52,42,55,74,75,72,62,68,66,77,80,68,72,70,66,79,66,68,58,56,51,46,49,39,48,48,37,51,57,53,49,64,59,66,61,65,68,68,87,79,68,61,60,57,61,71,68,58,50,59,68,75,74,80,74,58,74,84,75,67,57,63,58,57,57,54,53,53,54,41,59,55,55,68,63,56,68,73,69,57,71,61,63,58,57,56,57,61,65,58,62,58,61,49,52,44,48,50,81,74,79,72,68,70,73,69,71,65,71,87,81,79,72,73,68,71,75,74,66,73,71,71,60,51,60,69,79,75,60,54,43,48,58,70,71,66,60,71,68,60,49,48,47,56,62,61,56,59,61,69,74,77,99,88,94,71,81,76,87,90,85,82,78,80,69,77,83,83,72,68,79,63,69,59,64,79,79,77,95,88,74,79,88,107,99,94,71,55,49,65,59,57,60,56,72,65,50,48,60,62,56,75,97,84,90,73,65,60,61,54,58,48,51,42,47,39,52,49,42,39,49,60,60,47,44,52,61,64,57,56,56,57,58,57,51,65,53,71,58,54,57,63,54,62,67,75,50,46,49,70,72,67,73,68,67,75,77,69,64,67,80,81,72,68,71,82,87,74,63,56,38,37,40,46,51,60,66,59,59,71,82,52,65,85,79,81,89,73,57,54,76,69,65,78,78,82,73,86,81,91,68,63,56,57,58,72,58,63,59,70,75,84,71,88,92,75,75,79,73,81,82,87,79,92,85,85,87,82,80,88,88,87,72,70,66,78,73,67,71,67,64,68,68,75,74,63,69,70,61},{90,87,87,90,91,95,90,97,97,91,97,94,95,93,88,96,94,96,89,91,90,93,94,89,96,94,93,94,93,98,96,93,95,90,91,91,96,96,99,95,95,96,95,98,97,94,94,99,94,94,92,96,94,94,96,89,97,95,91,93,95,95,96,93,96,92,97,90,94,94,94,94,95,96,95,93,93,95,91,96,95,95,92,98,95,96,96,97,96,92,92,96,95,99,95,97,98,98,93,89,93,94,89,93,93,92,96,94,97,93,93,94,92,94,92,96,94,98,96,94,90,94,99,98,96,93,95,91,98,94,96,96,95,97,96,98,94,96,98,94,97,89,96,96,95,93,92,94,92,95,97,92,97,92,96,94,96,98,93,95,96,95,96,91,97,96,97,94,93,97,95,94,95,95,98,93,89,92,96,97,96,93,96,91,95,93,98,95,93,97,95,93,93,94,93,90,96,95,98,95,98,94,93,91,91,97,96,94,94,95,89,92,97,97,96,92,94,93,97,94,95,93,98,93,94,94,88,95,96,94,97,95,94,90,95,93,88,94,96,94,93,97,96,91,93,96,92,90,92,94,93,94,96,94,94,93,98,94,92,92,92,91,93,95,97,90,96,97,91,96,95,94,94,92,98,96,94,90,96,96,100,99,94,94,95,98,92,97,96,94,94,96,99,94,96,98,95,95,95,94,90,92,97,94,94,95,89,96,94,92,91,95,94,95,91,95,94,97,98,97,93,94,95,95,96,97,91,95,89,95,98,91,96,95,91,88,94,98,96,94,95,93,93,97,94,96,95,95,95,93,96,98,97,91,93,95,94,94,95,97,91,86,94,98,98,92,98,97,91,94,97,96,93,96,96,93,96,97,92,95,93,94,97,93,95,91,98,95,98,95,98,97,96,96,94,96,92,91,98,94,93,93,96,97,91,96,90,95,94,92,92,94,98,96,93,96,97,93,97,97,94,98,93,95,91,94,94,92,97,92,97,91,92,93,95,97,89,89,97,94,98,97,93,97,95,94,95,94,98,97,94,91,97,95,97,96,94,96,94,96,94,98,96,96,94,94,96,91,89,94,92,92,91,94,97,96,94,93,94,97,93,94,89,94,94,96,99,89,91,96,93,99,96,97,95,92,95,94,97,97}},
{{1000,2.8},{718,600,525,425,364,368,307,288,251,198,224,235,227,231,218,196,188,209,180,168,139,149,144,137,137,142,137,132,143,148,158,170,171,152,149,137,134,109,154,147,156,151,148,135,121,125,139,121,141,164,169,170,145,136,123,159,160,157,117,149,143,120,127,164,148,151,173,166,145,150,157,156,174,168,156,160,150,159,184,182,162,173,158,160,150,146,136,125,120,130,136,145,140,136,143,159,154,149,146,151,128,152,159,142,159,159,142,148,138,135,123,145,149,140,127,142,155,127,138,126,119,98,136,140,143,144,121,131,140,139,156,126,143,168,173,176,180,158,164,163,166,143,165,166,175,162,171,179,181,174,165,161,154,166,166,163,166,130,154,151,163,152,152,132,151,141,146,144,123,142,153,147,134,150,154,163,174,172,173,170,154,145,147,142,143,144,118,136,152,151,145,149,153,160,133,152,141,159,155,165,154,122,134,151,142,146,152,159,152,145,141,166,164,145,129,128,134,135,153,150,144,172,168,182,177,150,157,161,153,156,160,143,168,151,165,158,162,154,141,156,152,150,159,155,155,158,165,161,170,155,156,147,135,155,167,176,156,133,108,136,137,141,146,136,150,142,145,159,161,158,158,149,150,152,141,134,136,137,128,133,139,139,124,104,116,124,117,126,116,112,138,129,151,150,168,157,165,142,151,160,156,154,160,170,174,163,172,172,178,182,181,176,169,156,102,122,165,159,163,174,172,164,180,172,158,173,166,149,159,149,140,140,117,123,120,129,153,143,146,177,160,138,153,150,162,168,157,167,164,154,154,154,171,174,185,183,177,156,165,157,162,163,165,177,176,174,152,155,144,144,135,144,154,163,156,174,171,170,162,175,140,174,161,131,149,157,151,138,143,120,151,137,128,140,137,157,163,173,132,161,161,154,151,161,142,153,148,130,129,129,120,116,128,122,116,123,126,131,132,127,135,127,133,142,130,122,151,156,153,161,177,149,135,160,165,165,175,161,145,164,169,186,177,156,174,180,176,169,184,163,164,175,174,158,151,131,127,130,120,131,134,137,132,144,141,114,148,139,137,123,133,125,138,149,145,143,133,150,157,177,170,160,145,152,158,137,140,172,168,142,122,124,134,139,155,128,153,157,163,160},{77,73,77,76,78,81,81,89,85,80,81,79,81,82,81,85,87,84,88,80,79,85,88,80,82,83,83,78,88,85,92,80,83,81,80,86,84,81,85,78,85,81,81,81,86,75,85,77,86,93,84,74,84,86,82,83,84,88,82,79,86,84,88,85,81,85,76,83,84,84,86,82,79,80,85,86,89,80,86,85,84,82,86,81,84,83,88,82,88,88,87,82,83,88,79,83,84,80,80,83,79,89,87,79,84,79,79,85,85,84,88,85,88,88,82,81,83,86,80,83,87,87,85,78,88,82,87,87,86,84,85,84,82,82,78,80,83,81,86,81,89,79,87,91,87,85,79,89,82,85,85,88,85,77,87,87,82,85,87,81,78,84,85,87,88,84,83,85,89,87,83,85,88,86,86,79,82,80,79,86,79,78,88,89,77,87,86,84,81,80,82,87,83,78,92,89,87,86,79,83,84,88,87,84,87,85,77,82,80,85,77,82,91,89,82,87,77,89,89,81,86,87,85,82,84,85,82,87,81,86,82,81,88,88,77,85,92,81,83,80,82,86,80,82,84,86,85,80,82,79,79,87,85,81,81,89,79,88,88,78,85,86,77,80,83,81,76,86,82,82,82,92,79,78,79,94,84,85,84,82,85,79,86,85,81,84,89,86,86,82,90,88,83,83,84,80,81,81,82,84,84,84,88,81,79,88,80,81,82,87,80,79,76,85,92,85,85,83,82,80,73,81,82,86,86,85,81,84,73,80,84,91,81,83,86,82,88,84,81,78,79,84,89,89,85,79,82,80,79,89,84,82,82,79,90,90,85,87,77,89,83,81,81,89,87,85,77,82,79,83,82,87,81,80,79,78,80,85,84,90,81,84,88,76,81,85,90,85,75,88,86,88,78,85,84,84,83,85,82,79,81,87,84,89,82,88,86,83,84,82,86,86,83,88,82,83,82,88,95,83,83,82,79,91,84,88,83,87,79,83,85,77,81,83,85,80,88,81,83,92,81,86,85,86,82,87,85,88,76,84,83,82,87,84,88,83,83,85,83,89,85,81,85,85,84,85,87,84,86,86,86,74,85,82,81,90,83,89,82,83,82,85,88,84,78,86,84,86,85,84,85,83,85,84,84,78,81,84,93,80}},
{{1000,2.8},{369,229,142,96,70,46,39,31,25,29,24,33,32,33,26,22,16,13,19,12,10,6,14,15,16,20,19,22,15,18,28,26,29,23,21,20,19,18,20,16,15,16,14,11,15,11,11,19,23,15,16,21,15,13,11,20,24,22,24,23,21,20,17,22,8,12,9,14,16,13,11,13,11,13,11,8,8,10,13,14,15,16,14,11,10,11,11,8,12,16,14,12,12,12,11,18,16,15,19,19,13,12,8,15,20,17,18,19,19,17,12,16,17,20,20,19,18,14,14,16,18,21,19,14,10,13,15,12,17,20,24,19,22,11,11,8,10,7,8,9,12,9,5,12,8,11,13,12,12,10,9,17,14,14,15,17,22,18,17,13,14,9,5,8,6,9,12,15,16,11,15,14,15,8,15,19,19,12,14,15,9,14,11,14,19,16,13,19,17,18,25,31,22,22,27,21,23,14,19,23,21,17,20,14,12,7,5,12,17,18,14,20,21,16,14,10,14,19,16,13,18,12,14,15,14,16,18,16,15,17,19,20,21,14,10,10,10,10,14,17,16,23,21,18,15,13,16,16,15,18,15,18,24,17,14,11,20,26,25,22,23,16,17,19,20,19,23,24,25,18,11,12,16,16,14,23,23,22,27,27,31,28,26,22,18,19,15,17,22,22,19,21,18,19,15,13,14,11,19,15,17,15,18,9,10,11,12,11,13,10,10,11,14,16,15,14,18,20,18,25,15,16,14,11,14,10,10,8,9,7,8,12,14,14,15,13,13,11,15,24,26,15,19,20,15,16,12,4,6,12,14,9,6,12,17,16,17,16,16,17,15,23,17,19,17,14,16,9,14,15,16,16,15,13,11,12,14,14,17,14,14,19,19,19,18,17,16,19,15,16,19,22,15,19,22,31,26,22,18,18,15,11,9,7,6,6,10,9,7,7,7,4,6,6,12,18,15,18,17,15,11,14,12,9,11,14,15,13,14,15,20,21,21,13,13,16,24,26,21,17,12,13,17,18,20,12,10,10,6,10,10,11,15,18,15,14,13,11,13,12,13,9,7,7,13,14,13,14,12,12,11,11,15,16,16,8,12,9,15,19,23,21,21,23,26,20,13,11,11,11,9,12,7,7,14,16,14,16,23,16},{96,97,97,96,98,96,98,98,97,99,97,99,97,100,97,97,97,98,97,99,97,96,98,99,99,99,95,99,99,96,99,96,96,100,97,99,97,99,98,100,97,99,99,97,98,99,100,100,98,98,97,99,97,99,98,99,97,96,98,97,100,97,97,97,97,99,98,100,98,98,98,100,98,97,97,99,95,100,98,99,98,98,99,99,98,96,99,97,99,99,99,98,100,99,100,98,99,100,98,98,98,100,97,98,95,98,99,100,99,98,98,100,98,97,98,95,100,99,98,98,97,99,98,97,100,98,98,99,99,96,99,95,99,95,96,99,99,100,99,97,96,98,99,99,99,98,100,100,97,99,99,98,98,98,99,95,97,97,97,96,97,96,99,99,98,97,97,99,99,97,100,98,96,99,97,94,98,95,99,97,98,99,100,98,97,100,99,100,100,99,95,96,97,99,97,97,98,99,99,97,98,96,98,97,99,99,97,100,98,98,95,100,96,99,98,99,98,96,99,98,98,99,95,99,99,96,98,96,96,98,98,99,100,98,100,99,98,99,98,99,99,99,97,94,99,99,98,99,98,98,99,98,100,96,99,95,96,98,97,96,96,98,100,96,97,97,96,98,100,99,96,98,98,99,99,99,96,98,100,96,95,97,93,98,98,98,99,98,95,97,99,98,98,98,97,99,99,100,100,98,99,96,96,98,100,98,97,100,96,97,98,99,98,100,96,99,99,99,96,99,98,99,100,99,98,97,100,100,98,97,99,100,98,94,95,98,100,92,99,99,98,99,100,99,98,98,99,99,95,98,99,100,100,98,98,96,99,100,98,98,98,96,99,99,98,97,95,94,97,95,98,98,96,100,90,98,100,96,98,100,97,99,100,98,94,97,98,97,99,100,98,97,99,96,98,96,98,99,97,100,97,100,98,100,98,99,99,100,98,98,99,98,99,100,100,97,100,100,96,97,100,99,95,97,97,98,97,100,99,99,99,96,98,98,98,99,99,98,97,99,96,98,98,98,100,96,98,97,96,100,99,98,99,98,97,100,99,98,97,97,98,99,94,98,98,100,100,95,97,96,99,97,98,98,94,98,99,94,97,96,99,96,100,98,98,98,95,97,98,97,99,99,99,100,98,99,96,99,99,98}},
{{1000,2.8},{119,79,47,32,18,15,11,9,6,4,3,4,4,2,6,4,3,3,4,4,1,3,3,4,2,4,8,3,1,4,7,1,1,2,1,1,2,2,3,2,4,5,5,5,5,4,4,2,2,3,4,4,4,2,4,5,4,3,2,3,4,5,4,2,0,0,0,0,1,3,4,4,5,7,6,3,4,6,4,4,3,7,7,7,8,6,3,2,2,1,4,4,0,2,3,2,6,4,5,3,6,3,3,3,1,1,0,1,2,4,4,2,2,0,0,1,1,1,0,2,2,0,1,1,1,3,2,3,0,2,2,2,7,6,4,3,3,2,2,2,6,6,6,8,5,5,4,7,5,4,4,3,4,3,3,3,3,3,4,2,2,3,2,3,3,2,2,1,1,1,1,2,1,2,4,3,2,3,1,0,0,0,1,0,0,1,3,3,4,5,5,7,6,3,2,2,1,0,1,2,4,5,4,2,3,2,4,5,4,2,5,4,4,4,5,2,2,4,4,3,5,6,5,4,4,2,3,1,1,1,1,3,3,2,2,2,3,4,1,4,3,2,1,2,2,4,5,3,2,3,5,4,3,5,4,6,5,4,3,5,5,7,5,5,5,3,4,3,0,2,3,1,0,1,1,2,2,3,4,4,3,1,2,4,4,3,5,4,4,5,4,4,7,6,5,1,2,3,5,5,1,3,3,2,5,2,2,1,1,2,4,2,5,4,3,5,4,2,4,6,3,3,7,3,2,0,3,2,2,2,5,5,4,3,3,2,2,2,2,2,2,3,1,2,2,2,0,2,2,2,2,2,6,3,3,4,7,8,7,6,5,3,4,3,5,5,3,5,4,4,2,3,3,4,5,4,2,0,1,1,0,1,0,0,3,4,4,5,3,3,2,0,1,1,1,1,0,0,0,1,4,6,4,2,6,7,5,2,4,3,4,2,4,1,0,1,2,1,3,4,4,5,5,5,4,5,5,5,6,7,6,7,2,3,4,2,3,3,0,1,1,1,2,2,3,2,4,7,8,7,4,2,1,0,1,1,1,1,1,1,0,0,2,1,4,1,1,0,0,0,2,1,3,3,3,2,2,2,1,2,2,1,5,5,2,4,2,2,2,1,1,1,3,3,3,2,0,3,5,4},{99,97,98,100,99,99,100,100,99,99,99,99,100,99,100,99,99,99,100,100,100,99,99,100,98,100,100,100,100,100,100,100,99,100,100,97,100,98,99,100,100,100,100,100,98,99,99,97,100,99,100,99,100,99,100,100,100,100,99,100,100,98,100,100,99,99,100,98,98,100,100,100,100,99,100,98,100,100,100,100,100,100,100,100,98,100,100,100,100,100,97,99,100,100,100,100,99,99,99,98,99,99,99,99,99,100,100,100,100,98,100,100,100,100,99,100,99,99,100,100,100,99,98,100,100,100,100,98,100,99,100,100,98,97,99,99,99,99,100,98,100,99,100,99,99,100,99,97,100,99,100,99,100,99,97,100,99,99,100,100,98,99,98,98,100,100,99,99,100,99,99,99,98,100,100,100,100,99,99,99,100,99,100,100,100,100,100,98,99,100,98,98,100,99,99,100,100,100,100,100,100,99,99,98,99,100,99,99,100,99,99,100,100,98,100,100,100,99,100,99,100,99,99,99,99,100,100,100,98,100,98,100,100,99,100,99,99,97,99,99,100,99,100,100,96,100,100,98,99,100,100,100,100,100,99,100,99,97,100,99,99,100,99,100,99,100,98,99,98,100,100,98,99,97,99,100,100,100,98,99,98,99,100,100,100,97,99,100,99,98,99,100,99,100,100,100,100,99,99,100,98,100,100,99,100,99,99,100,100,99,100,99,99,99,100,100,99,100,99,100,100,99,100,97,100,100,98,99,98,100,99,99,98,100,100,99,100,100,100,100,100,97,99,100,99,100,100,100,99,99,100,98,100,99,99,98,99,100,98,100,99,100,99,100,100,100,100,100,100,99,99,98,100,100,100,100,100,99,100,99,100,100,98,100,99,98,100,100,100,100,100,100,98,100,100,100,99,100,97,100,99,99,99,100,100,100,100,100,99,99,100,100,100,100,99,98,100,100,100,100,99,100,99,99,99,100,100,98,98,99,99,99,100,99,100,99,99,100,99,99,99,98,98,100,100,100,100,99,100,100,100,100,100,100,100,99,99,99,99,99,99,99,100,100,100,98,100,100,100,98,100,100,99,99,99,99,100,99,97,99,99,99,99,98,100,99,100,99,100,100,98,100,100,100,99,99,99,99,100,95}},
{{1000,2.8},{253,173,117,67,55,41,38,30,19,16,12,11,10,11,8,6,3,4,8,9,7,10,11,8,5,7,5,4,3,6,7,7,10,10,13,11,13,15,13,8,8,8,9,7,7,8,3,6,5,11,11,13,12,14,12,14,11,11,9,9,4,5,6,8,8,14,10,12,11,12,15,11,8,8,10,14,11,17,17,12,11,5,6,6,5,8,8,10,14,9,11,11,14,17,13,19,12,12,7,9,11,11,11,9,9,8,7,8,11,9,15,13,10,6,4,3,4,7,17,11,11,13,11,14,21,20,20,13,9,14,18,16,14,12,15,11,13,18,17,12,12,6,7,9,14,16,7,11,10,9,9,7,9,11,6,7,8,6,2,7,12,14,11,9,8,14,11,8,6,3,6,7,13,14,11,7,14,14,14,10,10,14,13,13,10,15,12,13,15,16,20,14,13,9,9,11,8,5,6,5,5,6,6,10,11,8,9,11,12,10,7,5,5,9,8,4,2,3,2,3,4,7,8,7,7,8,10,8,11,14,17,12,13,15,15,14,12,8,5,5,7,7,9,13,11,11,18,16,11,18,13,10,6,5,8,8,8,8,9,9,11,10,10,14,11,7,11,20,13,11,12,12,14,12,10,9,10,7,10,6,7,7,6,7,11,14,12,9,14,16,22,15,10,11,15,11,8,11,10,16,15,10,11,6,8,8,7,9,8,7,14,14,12,16,13,18,20,15,14,13,9,7,10,9,10,7,7,4,9,11,8,7,11,9,7,12,7,8,8,11,10,11,13,13,10,12,11,12,9,9,12,9,7,9,10,9,10,13,12,8,10,8,9,11,6,9,9,6,5,5,7,7,7,13,13,8,10,16,16,18,16,19,20,15,12,15,15,13,18,13,12,14,10,9,9,11,12,13,8,11,9,8,13,7,7,14,6,6,7,7,7,8,8,9,5,9,10,11,16,11,9,9,14,8,7,9,9,9,11,4,6,5,5,5,8,5,8,10,7,6,8,3,1,0,2,5,7,10,14,12,8,11,14,13,13,10,8,6,11,17,12,11,15,14,11,9,9,6,6,7,9,10,9,9,14,10,8,9,8,10,14,16,17,15,16,8,9,8,12,14,9,11,9,7,9,8,9,11,7,7},{97,95,96,99,99,93,95,96,100,99,98,97,96,97,97,100,98,99,96,98,99,99,98,97,98,96,97,98,99,98,97,98,99,100,99,98,98,100,98,98,100,97,99,98,99,95,100,99,98,98,99,99,99,98,99,98,99,99,99,97,97,98,98,95,98,99,98,99,99,98,98,98,99,98,98,98,97,98,99,96,99,98,100,99,99,99,97,98,98,98,96,96,97,100,99,98,99,99,96,99,98,98,99,100,99,100,99,98,100,99,100,100,96,96,97,99,100,98,99,99,99,99,97,99,98,99,96,99,98,99,99,98,99,99,96,99,96,98,99,99,97,99,99,100,97,98,98,96,100,100,99,99,99,99,98,98,99,98,98,98,100,98,99,98,98,99,100,99,98,100,99,99,98,99,97,98,99,97,97,98,99,99,100,100,98,98,100,99,99,99,100,98,97,98,98,97,97,98,97,99,100,100,99,100,97,98,99,100,100,98,97,99,100,99,99,98,98,100,98,100,99,99,98,99,99,98,99,97,96,99,100,96,100,99,99,100,99,99,96,99,98,99,98,99,99,98,100,100,97,99,98,99,100,98,98,100,98,100,99,97,100,98,99,98,99,98,99,98,96,100,99,97,99,99,96,98,100,97,99,100,98,99,100,99,99,95,99,98,97,98,99,99,99,98,98,100,99,100,98,99,99,100,95,99,99,99,98,100,99,96,99,99,97,100,99,99,98,99,99,99,99,97,98,97,100,98,100,98,96,96,100,100,98,99,100,96,99,99,99,100,99,98,97,98,100,98,96,98,96,96,99,99,100,100,100,99,100,98,97,99,98,100,99,98,100,98,98,100,98,98,100,96,100,99,98,100,100,99,98,99,97,98,97,98,99,97,99,99,95,99,99,99,97,100,96,99,99,94,96,100,99,99,99,96,99,99,98,96,95,98,100,100,100,99,100,97,97,97,100,99,97,99,98,98,98,99,97,100,99,99,97,99,99,99,98,99,99,99,100,98,95,100,97,98,98,97,100,100,100,100,99,99,100,97,97,100,96,97,98,99,99,98,98,97,96,98,97,98,99,98,100,99,97,99,99,98,99,96,99,97,99,97,99,95,98,97,99,98,99,99,99,97,96,98,99,99,100,97,100,97}},
{{1000,2.8},{225,148,94,69,58,35,27,20,13,9,8,11,12,12,10,11,4,5,7,8,9,9,8,8,10,9,10,6,4,2,2,2,2,5,5,8,6,5,9,8,7,10,9,4,6,5,5,6,7,6,5,4,3,6,4,3,7,9,7,8,6,2,6,6,5,11,9,4,5,6,5,10,6,10,10,10,10,7,8,5,5,6,4,7,8,10,10,15,13,11,10,10,8,9,7,8,8,9,12,4,6,8,8,10,9,13,10,14,12,5,8,8,13,5,7,8,14,12,10,10,7,8,8,6,10,8,5,8,8,8,5,7,8,5,4,5,4,6,5,8,8,7,7,7,8,8,8,8,4,6,8,6,8,8,5,5,7,9,15,15,11,8,7,5,5,5,5,8,10,8,11,8,9,9,6,4,7,7,9,8,8,9,8,9,9,9,7,8,5,7,5,4,4,4,5,6,8,6,7,9,6,4,4,3,3,3,4,6,7,8,8,6,7,6,4,7,8,10,3,4,2,1,4,5,7,7,9,11,9,5,9,4,3,2,5,6,5,7,6,3,4,4,7,11,10,9,8,12,9,15,12,12,9,6,6,6,9,9,9,6,7,5,5,6,8,7,11,9,7,5,6,6,5,10,5,7,4,2,3,1,5,9,10,10,12,13,11,11,12,11,10,8,9,8,8,7,8,9,8,8,9,8,6,7,8,5,5,4,5,8,5,6,6,6,4,5,1,3,5,5,5,3,8,10,4,5,4,6,8,14,13,4,5,5,10,7,8,7,6,6,4,4,5,4,6,8,7,5,6,5,7,4,8,8,2,5,6,5,10,7,5,6,6,6,3,2,4,2,3,6,4,5,9,9,9,12,10,10,8,6,7,7,9,7,7,8,7,6,3,6,7,9,7,7,9,9,9,12,10,13,14,9,8,5,7,7,3,7,5,8,9,7,8,9,6,6,5,8,10,2,5,5,3,1,5,5,7,5,5,5,4,4,7,6,6,7,8,7,4,5,7,7,6,7,7,3,4,4,6,5,6,6,9,8,5,4,5,7,8,10,9,10,7,6,6,4,2,2,5,4,7,4,9,4,9,10,6,6,7,9,8,5,4,9,10,7,6,8,7,4,9,5,6,8,12,9,8,9,9,10},{99,99,98,97,100,98,98,99,99,100,100,98,99,99,100,98,98,97,98,100,100,98,99,99,97,100,99,99,99,99,100,98,100,99,99,96,98,100,99,99,98,96,100,100,97,99,97,98,99,100,100,100,100,97,97,99,100,100,99,98,95,98,97,98,98,99,99,99,100,95,100,100,100,100,99,100,100,98,97,97,100,98,100,99,98,98,98,96,98,100,98,98,98,99,98,97,100,97,99,100,97,100,100,98,97,96,100,100,97,98,98,99,100,98,100,99,98,99,98,100,98,100,98,98,100,100,97,99,97,100,98,99,99,99,100,97,98,99,99,100,100,100,100,100,98,98,97,99,99,100,100,98,99,98,100,97,100,97,100,99,97,99,100,98,100,99,99,99,99,99,99,98,99,97,100,98,100,98,100,98,98,97,98,97,100,100,100,97,100,99,98,98,99,100,100,100,100,96,99,99,99,98,99,100,100,98,100,97,98,96,97,96,99,100,96,98,99,99,98,98,99,100,99,99,100,100,100,97,100,98,99,99,99,99,99,100,98,98,99,99,98,99,100,99,100,98,99,100,96,99,99,100,99,100,97,100,100,98,98,98,99,98,100,99,98,97,100,98,97,97,98,100,97,100,99,98,98,100,98,98,99,99,98,97,99,98,100,100,99,96,99,99,98,98,100,97,100,100,100,97,99,99,99,100,99,98,100,98,97,100,99,98,98,99,98,100,100,99,98,97,98,96,99,97,100,99,96,99,100,98,100,99,99,99,99,99,99,99,97,100,98,98,100,98,100,100,99,98,97,99,96,99,99,99,99,100,100,100,100,100,98,97,99,98,100,100,98,97,95,97,99,99,100,99,100,100,100,98,98,100,99,100,100,99,100,100,99,98,99,99,99,99,98,99,100,99,98,99,99,98,98,98,99,98,100,98,97,98,99,100,98,99,99,100,99,98,98,99,100,99,100,98,100,100,98,98,97,99,98,100,98,100,99,100,99,99,100,100,100,100,99,99,98,99,98,97,100,99,99,99,98,100,100,97,98,97,97,99,100,100,98,98,100,100,100,100,100,96,98,99,98,99,100,99,100,96,98,98,95,100,100,99,100,97,100,99,98,98,99,99,100,100,98,99,99,100,99,98,99,94}},
{{1000,2.9},{442,300,230,187,133,97,89,73,64,66,48,51,50,42,30,28,29,28,26,24,24,26,28,34,36,46,41,46,53,52,42,42,40,43,43,55,49,43,45,47,45,32,30,33,38,43,37,38,38,38,30,32,26,27,28,20,29,20,27,23,39,40,42,32,30,41,41,40,40,36,43,44,37,39,47,47,38,38,43,33,35,29,24,27,24,26,27,27,26,26,26,32,27,25,26,25,25,26,25,27,28,37,30,31,31,31,20,30,23,28,52,55,54,57,42,44,38,39,44,44,37,27,33,35,40,33,30,32,27,27,31,29,23,22,28,29,34,29,28,31,29,24,30,28,28,33,34,36,36,40,35,30,25,30,27,33,34,33,40,38,39,41,38,35,29,33,39,29,34,23,27,34,29,42,38,32,41,31,37,41,42,34,44,31,38,35,43,48,33,29,38,38,38,44,45,44,41,37,29,30,28,28,29,34,38,48,48,42,35,28,38,33,36,43,35,30,33,36,24,32,34,31,31,31,37,44,35,38,37,40,35,42,47,43,47,37,36,25,21,26,38,35,33,34,33,35,25,30,27,25,26,30,26,37,41,43,38,35,31,29,28,34,39,39,30,27,33,24,22,22,21,29,27,24,26,38,36,37,39,34,40,37,42,35,36,34,33,29,29,31,34,38,45,39,36,33,38,37,38,36,29,28,29,27,29,34,31,33,42,33,29,26,27,24,19,27,35,24,35,38,29,45,42,40,44,35,38,35,43,36,42,35,35,46,37,40,45,50,41,26,22,24,23,28,29,26,23,22,29,27,21,30,31,35,40,30,31,28,42,42,46,34,38,47,47,43,32,31,28,19,23,20,17,13,21,23,31,34,33,34,34,36,32,38,38,42,52,43,43,49,43,38,43,35,30,32,26,31,39,33,36,32,28,28,24,24,23,35,36,30,29,39,36,39,29,30,24,22,26,25,20,18,20,20,20,19,32,24,20,22,23,21,24,30,40,51,59,53,47,39,36,35,31,36,40,34,38,47,43,34,27,27,27,19,21,20,27,29,27,28,26,28,27,25,28,19,29,33,33,36,33,31,25,31,28,29,32,33,28,36,32,37,39,39,38,43,42,44,57,51,35,30,33,41,43,40,32,30,31,29},{87,91,94,90,90,96,94,96,91,93,95,91,97,95,94,92,95,96,98,96,98,95,94,94,94,96,100,96,93,95,88,96,97,93,96,98,95,93,97,94,95,96,99,98,99,92,98,95,94,94,95,93,94,93,94,97,96,93,95,98,96,98,94,96,93,96,97,95,95,97,96,96,94,97,98,97,96,93,97,98,96,95,96,95,94,94,94,97,91,96,94,98,95,98,93,96,96,93,92,95,95,95,97,96,98,89,99,97,94,98,95,95,97,97,98,98,93,100,94,98,93,97,97,99,96,95,99,97,94,94,95,96,98,96,94,97,98,96,99,97,97,98,94,96,97,98,96,96,97,97,96,93,97,96,96,96,97,98,95,96,91,97,96,94,98,95,95,95,93,95,96,97,100,94,96,98,92,96,95,95,94,93,93,96,94,97,95,95,93,97,98,97,95,95,98,95,98,98,94,98,96,92,95,97,98,95,96,99,98,93,94,97,95,96,98,95,96,95,95,94,98,93,98,94,95,97,95,96,96,96,98,94,94,92,93,94,93,94,97,95,94,97,95,98,97,98,98,98,96,95,95,95,94,96,96,99,92,99,99,93,94,95,93,96,98,95,91,94,96,97,97,98,93,97,97,96,97,92,95,96,96,97,95,91,95,99,93,97,98,97,97,97,95,95,96,97,91,96,96,96,98,94,93,97,96,96,98,96,96,95,93,97,98,99,97,97,98,96,100,95,93,95,99,94,96,91,91,95,94,97,94,97,93,93,94,97,97,98,97,97,96,97,95,92,96,94,100,97,96,98,97,95,96,96,96,94,98,92,94,98,94,95,97,92,97,100,92,95,96,97,98,97,93,94,97,95,98,98,97,97,97,94,97,93,93,99,96,92,97,97,95,95,93,94,92,95,95,99,96,90,94,97,92,97,97,99,97,96,97,96,96,95,99,94,95,94,96,95,99,95,96,98,96,98,96,98,95,95,96,96,97,95,99,96,92,97,94,96,94,92,97,94,93,96,98,96,95,95,98,97,97,94,97,97,98,96,97,94,93,98,93,99,96,95,95,93,93,97,95,99,90,95,96,97,97,97,97,95,96,99,94,96,96,96,94,98,95,95,95,92,94,97,92,96,97,95,98,97,95,97}},
{{1000,2.9},{273,219,154,107,68,60,39,21,18,13,21,7,9,14,10,12,15,10,12,7,15,9,12,12,14,13,13,7,4,6,10,12,12,14,12,13,11,16,15,24,23,19,19,20,20,19,17,15,19,16,16,16,9,10,14,13,9,15,16,14,13,8,9,12,15,16,14,16,13,10,12,16,12,15,14,13,14,8,4,9,5,5,9,14,17,23,26,23,24,18,14,7,11,8,10,11,5,10,9,9,13,10,13,12,10,10,17,20,17,16,17,17,16,18,11,13,7,9,12,16,11,8,8,10,12,12,18,18,13,6,7,8,10,9,7,9,10,12,13,11,11,14,9,7,6,6,8,11,9,10,11,10,14,13,12,17,20,17,11,10,13,18,23,20,23,9,12,12,19,13,13,10,13,13,14,12,11,12,8,6,6,8,10,8,11,8,8,9,11,13,13,14,12,12,11,13,11,2,4,3,4,8,13,19,17,15,11,10,10,12,8,14,11,14,11,9,7,8,8,9,12,14,19,15,8,12,13,19,13,16,15,11,11,6,9,15,16,15,10,15,19,16,15,6,11,10,14,11,15,17,12,15,9,12,15,20,22,18,24,16,19,16,14,13,8,13,12,10,8,9,7,8,7,9,5,5,6,8,8,10,10,7,5,14,21,23,21,17,15,11,7,3,8,10,12,14,12,11,9,11,11,4,3,4,10,10,7,13,9,10,9,11,10,9,11,9,9,8,8,11,9,11,15,12,10,10,10,13,10,12,6,5,9,6,7,8,18,15,7,8,14,9,10,5,10,19,23,19,19,24,25,17,17,14,12,12,17,17,15,10,3,6,14,10,14,9,15,9,15,20,13,16,14,8,9,6,11,10,9,11,12,8,13,16,7,7,8,10,14,13,9,5,12,13,12,13,5,7,5,11,11,8,5,5,5,11,9,14,13,17,14,13,10,10,5,10,9,9,12,9,9,9,10,16,17,15,12,11,10,10,13,13,14,8,10,11,11,10,9,5,9,8,9,12,14,15,8,5,10,5,6,12,16,20,17,16,15,13,9,12,14,14,10,13,14,11,11,18,12,12,16,21,16,18,17,17,24,26,25,20,23,17,16,15,13,18,16,13,10,8,14,17,22,21,17,16,23,31,25,18},{94,95,98,96,96,98,97,98,95,97,97,100,98,99,97,100,98,98,94,96,99,100,96,98,98,98,99,99,98,99,97,100,99,99,97,99,98,100,100,98,98,100,95,100,99,96,94,97,99,99,99,100,98,97,100,92,98,98,96,100,98,98,97,100,96,99,100,99,99,96,97,98,97,97,99,96,100,99,97,100,97,99,98,98,99,97,97,98,97,98,94,98,98,98,98,97,93,96,96,96,96,96,99,97,99,93,97,100,100,99,100,100,97,100,99,98,99,96,98,96,93,97,98,100,97,98,100,96,96,96,98,97,96,98,100,99,99,99,96,98,97,99,97,100,99,100,96,99,97,98,97,96,99,98,98,98,97,98,99,97,98,96,98,98,97,98,99,96,98,98,98,100,98,97,99,98,96,99,97,96,98,100,98,98,97,99,98,99,99,100,99,99,99,98,100,98,97,97,97,98,97,98,96,97,98,100,99,99,99,99,98,100,97,99,97,97,99,98,99,100,99,99,96,99,99,94,95,98,99,99,100,97,99,97,99,97,99,99,97,99,97,98,99,96,100,98,99,100,100,100,95,100,95,97,98,98,100,99,99,98,99,96,98,99,96,99,97,99,99,100,96,98,99,100,100,98,99,100,98,97,97,97,98,99,95,98,96,100,97,98,97,96,100,97,99,98,98,99,99,98,97,98,98,98,97,99,99,99,97,100,100,97,98,100,98,100,98,99,98,98,98,96,96,97,98,98,98,97,96,96,97,98,96,99,99,99,95,95,98,98,99,100,98,98,98,99,97,97,99,97,95,98,97,100,97,96,97,98,100,99,98,99,98,100,99,99,97,99,96,99,99,97,98,97,99,97,97,99,98,98,97,96,99,98,97,98,95,99,96,99,98,99,100,99,97,100,99,98,96,99,98,100,97,99,98,99,98,97,99,99,98,95,99,98,96,99,98,99,98,98,100,99,99,100,99,98,97,99,99,99,100,100,97,100,100,98,97,100,96,99,98,100,100,94,99,98,99,96,94,99,99,95,99,97,96,99,97,99,97,100,98,99,98,99,99,98,98,98,99,97,98,99,99,95,99,97,97,97,97,99,98,94,97,99,96,99,97,97,98,97,99,98,97,96,99,99,98,91,95,99}},
{{1000,2.9},{183,102,60,39,29,28,19,23,20,16,9,8,8,6,6,7,6,4,5,5,4,4,5,1,4,5,7,9,7,12,11,4,5,6,9,8,8,8,10,9,7,7,4,4,5,4,6,10,5,5,7,4,10,10,13,13,13,8,3,5,8,5,7,3,4,3,4,7,4,4,6,6,6,3,9,9,5,6,3,3,13,10,7,4,7,5,7,7,6,5,8,6,9,5,4,4,4,5,8,9,8,6,7,8,5,3,3,3,5,6,6,6,7,10,10,4,4,2,3,4,3,2,3,4,7,5,9,9,11,9,9,15,14,13,12,5,9,8,3,6,6,6,5,7,6,4,4,4,4,4,4,5,5,8,5,5,7,5,5,5,7,5,5,6,6,4,9,7,8,6,8,7,8,6,7,2,2,4,4,5,4,5,10,8,8,8,8,7,14,16,12,6,5,8,9,8,6,3,3,4,5,4,5,9,3,9,8,8,11,8,8,6,7,10,5,6,6,7,9,8,8,7,6,8,6,6,7,5,6,3,7,7,4,7,5,6,10,6,6,12,13,13,11,9,10,10,14,13,8,9,9,6,7,7,8,6,5,6,4,4,5,4,3,4,5,7,7,4,6,7,7,5,9,11,6,6,6,4,11,10,7,8,8,6,7,9,10,8,5,5,9,8,6,9,10,9,6,7,6,5,8,11,8,9,8,6,2,3,5,5,5,4,8,6,5,4,4,6,4,5,5,2,6,6,4,2,5,5,7,6,4,5,4,6,3,7,6,11,8,5,5,6,5,8,7,5,9,11,10,7,8,8,11,7,9,8,8,8,7,7,8,10,4,6,2,2,4,1,1,3,8,5,5,9,9,12,11,8,9,13,7,5,4,10,10,7,7,7,10,8,10,14,13,10,10,8,8,6,9,6,8,9,11,4,6,9,12,10,9,12,10,10,7,10,8,6,4,5,2,2,2,1,3,4,9,12,9,7,4,4,6,5,6,13,14,13,12,11,6,9,8,10,12,10,10,6,5,4,5,5,11,13,11,9,14,15,13,15,9,7,10,7,9,9,7,11,9,9,7,5,7,10,10,12,13,13,8,9,8,7,8,5,4,3,5,9,9,8,5,5,5,5,4,6,8,4,8,7,11,12},{97,98,97,97,100,93,99,98,98,99,98,96,97,97,97,99,100,100,100,100,98,99,100,100,99,99,100,96,99,98,98,98,100,98,99,100,98,98,98,100,98,98,99,100,99,100,99,99,99,97,99,99,99,100,96,100,100,99,99,98,99,100,97,100,98,99,99,100,99,98,100,99,98,99,100,97,100,99,99,100,100,100,100,99,98,100,99,99,97,99,95,97,99,98,99,98,100,99,95,98,98,100,98,100,98,99,99,99,97,100,100,100,99,95,100,99,100,99,99,100,99,98,100,100,97,97,100,98,96,99,96,94,100,99,97,100,98,98,98,100,99,100,99,99,96,98,98,98,98,100,99,100,97,99,100,100,97,97,99,99,99,99,100,99,100,97,97,100,97,98,100,99,100,98,99,99,100,100,100,97,98,99,98,99,97,98,99,99,99,100,99,98,98,99,99,99,98,100,99,98,98,98,98,98,99,96,98,99,99,99,98,98,99,99,97,99,99,100,99,98,100,100,98,99,99,99,99,97,97,99,98,99,99,98,98,99,100,96,98,100,99,100,99,98,99,99,99,96,99,96,100,97,97,100,100,99,100,98,99,99,99,100,100,100,100,100,95,98,99,98,98,99,98,99,95,100,97,99,98,98,100,97,96,100,99,96,96,98,100,100,99,98,99,100,99,100,97,99,99,98,96,100,100,100,97,99,100,98,98,99,97,99,99,100,99,95,100,96,99,98,98,98,100,100,98,99,100,99,100,99,99,100,99,99,100,98,99,97,100,99,99,99,99,99,98,100,99,98,99,99,100,99,98,100,99,99,100,98,98,100,94,98,100,99,98,96,97,99,99,99,99,99,99,96,100,99,98,99,99,97,99,97,96,100,98,98,100,99,99,95,99,99,100,98,100,100,99,99,98,97,99,98,99,98,100,99,99,98,98,98,97,97,100,100,100,98,98,99,100,99,97,99,99,100,100,99,97,98,99,100,99,98,98,100,100,98,98,99,100,98,98,98,99,98,99,100,97,99,97,100,99,98,99,98,98,99,99,99,99,99,100,98,100,100,96,100,96,99,99,99,100,97,95,96,100,98,98,97,96,97,97,97,99,100,99,99,99,98,98,99,100,100,100,100,97,97,100,97,97,100}},
{{1000,2.9},{305,208,134,84,58,31,30,24,15,12,13,13,9,9,5,15,19,18,15,12,13,21,16,17,19,22,21,19,21,15,14,11,14,9,9,14,18,16,19,15,18,23,22,13,10,14,17,16,12,7,11,12,14,18,15,10,7,9,12,14,12,9,13,12,12,14,12,12,11,15,16,13,10,14,16,13,14,13,13,9,6,6,3,5,7,10,11,10,9,12,9,13,16,14,16,14,9,7,8,7,11,11,8,8,9,12,13,10,14,12,14,17,13,12,10,8,6,6,8,7,4,1,5,9,12,12,12,13,13,11,8,7,3,9,8,10,15,9,10,10,15,15,14,14,13,15,15,19,10,7,12,9,8,8,7,9,9,9,10,15,13,14,11,6,4,6,7,4,3,2,6,11,10,8,14,14,15,12,11,13,16,23,23,17,18,15,14,11,13,13,14,16,9,10,12,12,10,10,7,12,13,14,18,14,16,18,12,17,10,11,15,14,13,12,14,12,12,11,10,8,6,5,11,13,6,3,5,7,7,5,11,8,9,6,10,10,9,10,14,14,15,14,16,15,17,21,14,13,11,11,11,10,10,10,18,18,11,7,10,8,9,11,10,15,19,18,16,16,23,25,22,20,19,14,19,14,21,21,20,19,13,14,17,17,21,19,18,16,12,13,13,14,12,16,11,10,12,18,22,21,13,6,6,18,20,18,17,14,18,11,17,15,23,19,22,20,24,27,19,18,18,17,9,18,17,15,11,12,15,13,10,10,8,9,7,7,7,8,6,8,9,7,15,17,21,18,16,26,22,22,17,15,21,13,13,16,8,6,9,11,12,9,9,6,6,8,8,9,7,8,9,15,14,11,11,9,10,9,11,11,13,7,9,8,9,11,18,15,15,20,16,17,19,15,11,8,6,6,6,6,11,16,17,17,19,19,13,17,15,21,21,17,12,14,15,14,13,14,16,15,19,15,10,15,15,8,11,10,16,12,11,6,9,11,10,8,7,6,9,9,13,13,12,11,8,10,8,9,12,13,4,8,6,4,4,10,7,7,8,11,14,9,6,7,18,8,7,5,8,9,10,10,10,14,22,14,6,6,5,10,6,7,12,10,9,12,9,7,19,16,9,12,13,14,9,6,8,7,10,10},{97,95,96,99,95,98,97,99,100,99,99,99,99,94,98,100,97,99,97,97,97,98,98,99,97,95,98,97,97,98,99,95,100,99,99,97,98,98,100,98,97,100,98,100,97,98,95,99,97,99,98,99,100,98,98,99,97,97,96,97,98,97,99,95,99,99,99,99,99,97,98,100,97,97,99,99,99,99,100,98,98,98,99,97,99,100,97,98,95,98,99,100,100,98,99,98,97,100,97,97,97,99,99,99,99,98,96,99,100,100,98,99,98,97,99,95,97,100,99,100,100,99,100,97,98,98,100,99,96,99,99,95,99,99,95,100,95,98,99,99,96,98,99,99,98,98,98,99,95,97,98,97,98,98,98,99,96,99,100,97,99,99,98,94,97,99,99,95,99,100,99,99,99,96,98,97,98,99,94,99,98,96,98,98,97,98,100,98,100,98,97,98,99,100,99,100,98,98,100,99,97,94,99,95,99,96,98,98,99,100,98,98,96,97,98,98,97,96,100,99,100,97,97,100,98,100,99,98,98,99,97,100,96,96,99,97,99,97,98,99,99,99,98,98,94,99,96,99,96,97,100,98,98,99,96,97,96,100,99,98,99,97,98,98,97,100,100,96,99,97,99,97,98,95,97,99,100,99,99,96,98,97,97,95,95,97,99,96,100,97,96,100,96,98,99,99,100,97,99,97,97,98,100,96,97,98,99,96,99,100,97,99,95,100,97,98,95,98,98,97,100,95,99,96,98,98,97,97,96,97,98,97,98,100,97,97,95,99,98,97,96,100,94,98,97,100,98,99,100,97,99,96,98,98,97,100,99,98,98,99,97,100,97,97,99,99,98,99,100,96,98,99,98,97,100,99,100,98,95,100,99,97,98,98,100,100,98,99,96,97,100,98,98,98,97,98,99,98,97,98,98,99,99,98,97,98,99,99,99,98,98,97,96,100,98,98,97,100,96,99,100,98,98,98,99,98,99,97,99,99,99,99,97,99,96,98,98,98,98,98,95,99,96,98,98,96,98,98,96,99,100,98,97,97,99,99,99,98,98,99,100,98,99,99,98,100,98,99,98,98,99,100,99,99,98,99,98,100,99,97,100,97,98,98,96,98,98,99,97,99,99,97,100,98,99,99,98,100,99,97}},
{{1000,2.9},{346,233,145,98,84,67,50,44,41,39,31,30,21,22,25,21,16,19,15,14,15,17,15,22,17,14,18,17,18,21,16,12,14,16,10,10,14,10,11,7,12,10,10,8,19,16,18,20,16,18,24,17,21,27,20,25,14,17,13,14,16,16,18,11,15,20,25,25,18,16,15,17,10,9,11,13,15,18,15,17,16,19,16,13,13,22,25,29,32,29,24,22,31,19,18,20,22,18,12,20,17,18,16,17,11,13,14,17,13,10,12,10,8,13,13,11,11,13,18,12,14,14,10,20,21,22,22,16,21,19,24,17,11,13,21,10,13,19,15,17,22,19,26,21,22,23,21,18,20,15,21,16,11,15,20,12,14,9,10,8,9,13,17,18,23,22,19,19,17,14,15,16,21,24,25,27,12,20,23,26,19,23,20,12,20,25,14,25,23,20,17,13,14,11,9,11,8,7,11,12,15,17,20,13,11,12,14,15,10,12,13,17,14,11,21,15,15,15,14,18,20,19,23,16,16,14,18,19,18,11,14,13,14,13,12,10,17,20,14,11,11,13,15,12,8,8,12,18,14,10,10,11,10,16,17,15,17,19,21,18,15,14,14,12,12,18,20,21,17,16,14,17,16,18,20,15,14,10,12,12,9,11,14,13,15,16,16,18,23,15,17,12,13,14,19,15,7,13,18,17,12,15,14,14,13,14,15,13,16,17,17,19,11,13,13,14,15,14,11,19,21,21,30,23,22,21,21,26,21,19,25,22,27,25,21,14,25,20,23,17,14,15,20,19,14,15,12,13,12,13,15,17,17,12,15,14,13,11,14,15,13,8,9,12,11,16,10,18,20,14,19,20,16,12,12,14,11,13,16,19,21,22,20,16,14,12,12,16,18,21,20,19,19,18,18,13,13,10,11,16,16,17,11,11,23,19,13,17,22,16,12,9,16,12,14,12,12,10,11,10,16,18,22,24,28,21,14,12,14,10,14,18,14,17,17,18,13,14,9,11,9,12,9,12,16,16,22,16,18,20,27,22,19,19,14,10,13,8,10,9,8,11,7,11,18,20,13,16,10,16,10,18,20,29,25,21,19,24,26,26,20,16,9,8,9,17,21,22,24,23,22,15,11,10,16,17,16,19,18,18},{94,96,98,98,94,95,97,97,98,97,99,98,99,96,100,96,99,100,99,98,99,94,100,99,97,99,97,99,98,96,97,96,98,99,99,100,97,99,97,100,98,97,98,99,96,96,96,97,99,98,93,99,99,98,97,99,97,98,98,100,98,96,98,99,97,97,100,99,97,97,98,98,100,97,96,100,97,99,98,100,97,98,100,98,97,99,96,98,99,98,99,99,99,99,98,100,99,100,100,95,100,96,97,95,99,98,99,96,97,100,100,97,97,98,99,97,99,98,96,98,99,98,99,96,98,100,96,97,99,96,97,93,99,97,96,97,96,99,99,94,99,98,99,98,97,97,97,96,97,96,97,98,95,100,99,98,98,99,96,99,98,95,96,95,95,99,96,98,100,99,97,96,97,98,95,99,97,98,98,97,98,97,99,99,98,97,99,100,96,96,97,98,99,94,100,98,99,95,100,99,100,99,97,98,99,99,98,99,99,99,98,98,98,96,99,98,100,98,97,95,98,100,98,99,98,96,98,98,97,98,100,96,96,97,97,99,99,100,95,100,99,97,98,98,99,99,98,98,100,98,97,99,99,96,94,99,100,98,95,99,98,98,98,96,97,96,100,98,95,98,98,99,97,98,99,95,99,99,99,99,96,98,100,99,100,97,99,98,98,98,99,100,99,98,98,98,95,100,98,96,99,99,95,98,99,96,99,99,98,97,99,99,99,98,99,97,99,98,98,99,99,96,96,97,98,97,98,100,96,98,98,99,96,95,97,96,97,100,95,97,97,100,100,99,97,97,99,98,100,95,96,99,100,95,100,97,97,99,96,100,99,99,97,96,100,99,100,96,98,98,98,98,97,97,98,96,96,96,98,98,98,97,99,96,97,97,97,100,94,99,97,99,97,99,98,99,97,99,97,97,95,97,98,98,98,95,98,98,99,97,97,99,97,99,100,99,96,99,98,100,98,97,99,100,98,99,97,98,98,98,96,95,98,97,98,96,97,99,98,97,100,99,97,97,96,98,99,99,97,99,96,92,98,98,100,99,99,99,99,98,99,98,97,94,98,96,99,96,96,99,98,97,94,99,99,98,98,97,98,98,97,95,100,99,98,99,98,100,95,95,99,98,99,96,99,99,97,97,97,98}}}