410th		redheadphone				India
	L (max. cities in a query)
W (max. rectangle dimensions)	3	4	5	6	7	8	9	10	11	12	13	14	15
[500,749]	64.425 612	65.292 568	65.882 539	66.214 515	68.087 502	65.635 527	66.865 517	64.274 548	68.820 520	66.825 532	65.038 540	64.561 542	59.097 585
[750,999]	67.322 588	65.848 479	64.292 445	66.286 429	61.511 474	63.237 459	62.604 475	65.901 449	61.715 492	63.176 485	67.904 452	66.648 464	61.738 506
[1000,1249]	72.754 517	66.988 414	61.711 403	62.310 398	62.476 398	69.541 367	63.053 406	62.905 417	59.919 447	63.228 448	59.721 464	63.108 435	64.298 442
[1250,1499]	76.523 422	64.637 387	61.497 361	60.649 369	60.838 366	57.345 398	58.866 398	57.057 415	55.499 424	58.437 414	57.018 440	59.710 433	65.296 407
[1500,1749]	76.300 399	66.821 337	59.152 349	56.925 351	56.830 351	57.921 351	52.827 396	56.075 374	57.341 379	55.785 402	56.802 400	56.745 404	57.207 407
[1750,1999]	77.450 339	67.338 304	58.005 310	55.982 309	54.663 336	51.041 359	56.605 343	50.568 378	56.010 366	53.584 365	53.730 386	54.367 377	53.547 395
[2000,2249]	77.419 280	69.223 247	57.618 284	52.857 306	51.015 326	47.600 332	54.233 332	51.699 349	49.587 368	54.115 363	50.485 372	49.251 386	47.953 384
[2250,2500]	78.913 278	70.321 235	55.933 252	52.436 275	49.272 306	46.335 329	48.757 330	45.746 356	46.474 354	48.466 359	46.223 366	46.433 368	49.808 365