n 15 n1 32000 n2 64600 n3 63500 n4 249000 n5 8370 n6 8130 n7 6920 n8 181000 n9 1680 n10 24400 n11 177000 n12 176000 n13 81400 n14 62400 n15 173000 n1n1 -1 n1n2 1260 n1n3 1160 n1n4 3880 n1n5 140 n1n6 1190 n1n7 396 n1n8 2050 n1n9 620 n1n10 960 n1n11 3280 n1n12 10500 n1n13 1930 n1n14 714 n1n15 1440 n2n1 1260 n2n2 -1 n2n3 2360 n2n4 3360 n2n5 361 n2n6 1430 n2n7 1020 n2n8 4560 n2n9 333 n2n10 4220 n2n11 8190 n2n12 20800 n2n13 2460 n2n14 1850 n2n15 1340 n3n1 1160 n3n2 2370 n3n3 -1 n3n4 4700 n3n5 1430 n3n6 978 n3n7 753 n3n8 3040 n3n9 326 n3n10 1630 n3n11 9150 n3n12 18800 n3n13 2610 n3n14 5800 n3n15 2290 n4n1 3880 n4n2 3360 n4n3 4700 n4n4 -1 n4n5 522 n4n6 2460 n4n7 598 n4n8 94000 n4n9 794 n4n10 1790 n4n11 13600 n4n12 259000 n4n13 5980 n4n14 3500 n4n15 146000 n5n1 140 n5n2 361 n5n3 1430 n5n4 522 n5n5 -1 n5n6 103 n5n7 496 n5n8 608 n5n9 48 n5n10 654 n5n11 3540 n5n12 2720 n5n13 282 n5n14 1010 n5n15 270 n6n1 1190 n6n2 1420 n6n3 977 n6n4 2460 n6n5 103 n6n6 -1 n6n7 288 n6n8 1030 n6n9 465 n6n10 908 n6n11 2850 n6n12 4290 n6n13 1940 n6n14 612 n6n15 298 n7n1 397 n7n2 1030 n7n3 756 n7n4 598 n7n5 496 n7n6 289 n7n7 -1 n7n8 1040 n7n9 167 n7n10 2900 n7n11 3670 n7n12 2200 n7n13 527 n7n14 869 n7n15 487 n8n1 2060 n8n2 4560 n8n3 3040 n8n4 93800 n8n5 609 n8n6 1030 n8n7 1040 n8n8 -1 n8n9 628 n8n10 2370 n8n11 6960 n8n12 220000 n8n13 4260 n8n14 2730 n8n15 142000 n9n1 625 n9n2 335 n9n3 329 n9n4 796 n9n5 50 n9n6 466 n9n7 167 n9n8 629 n9n9 -1 n9n10 362 n9n11 870 n9n12 993 n9n13 733 n9n14 241 n9n15 53 n10n1 960 n10n2 4200 n10n3 1630 n10n4 1790 n10n5 653 n10n6 908 n10n7 2900 n10n8 2370 n10n9 360 n10n10 -1 n10n11 10200 n10n12 7770 n10n13 1550 n10n14 1670 n10n15 602 n11n1 3270 n11n2 8160 n11n3 9140 n11n4 13600 n11n5 3550 n11n6 2850 n11n7 3670 n11n8 6950 n11n9 871 n11n10 10200 n11n11 -1 n11n12 62000 n11n13 7310 n11n14 8800 n11n15 3090 n12n1 10400 n12n2 20700 n12n3 18700 n12n4 263000 n12n5 2730 n12n6 4290 n12n7 2200 n12n8 222000 n12n9 994 n12n10 7770 n12n11 62000 n12n12 -1 n12n13 26000 n12n14 18000 n12n15 252000 n13n1 1920 n13n2 2440 n13n3 2590 n13n4 5960 n13n5 282 n13n6 1930 n13n7 529 n13n8 4250 n13n9 733 n13n10 1550 n13n11 7300 n13n12 26000 n13n13 -1 n13n14 1650 n13n15 1730 n14n1 712 n14n2 1850 n14n3 5800 n14n4 3500 n14n5 1020 n14n6 610 n14n7 868 n14n8 2730 n14n9 242 n14n10 1670 n14n11 8780 n14n12 18000 n14n13 1650 n14n14 -1 n14n15 1080 n15n1 1440 n15n2 1330 n15n3 2280 n15n4 146000 n15n5 271 n15n6 300 n15n7 486 n15n8 143000 n15n9 54 n15n10 603 n15n11 3080 n15n12 253000 n15n13 1730 n15n14 1080 n15n15 -1