n 15 
k1 49900000
k2 121000000
k3 74200000
k4 8220000
k5 6260000
k6 134000000
k7 22400000
k8 1310000
k9 174000000
k10 323000000
k11 7230000
k12 564000
k13 57700000
k14 68400000
k15 19000000
k1k1 -1
k1k2 1600000
k1k3 910000
k1k4 994000
k1k5 242000
k1k6 1520000
k1k7 476000
k1k8 242000
k1k9 2580000
k1k10 9660000
k1k11 1680000
k1k12 141000
k1k13 3720000
k1k14 3630000
k1k15 1110000
k2k1 1610000
k2k2 -1
k2k3 2110000
k2k4 614000
k2k5 178000
k2k6 3630000
k2k7 1470000 
k2k8 21500
k2k9 4880000
k2k10 4900000
k2k11 115000
k2k12 1860
k2k13 2110000
k2k14 1330000
k2k15 280000
k3k1 910000
k3k2 2120000
k3k3 -1
k3k4 503000
k3k5 143000
k3k6 5260000
k3k7 2170000
k3k8 6260
k3k9 4280000
k3k10 2060000
k3k11 41100
k3k12 937
k3k13 765000
k3k14 497000
k3k15 205000
k4k1 995000
k4k2 601000 
k4k3 500000
k4k4 -1
k4k5 156000
k4k6 822000
k4k7 300000
k4k8 46200
k4k9 881000
k4k10 2280000
k4k11 445000
k4k12 53200
k4k13 1750000
k4k14 494000
k4k15 253000
k5k1 242000
k5k2 173000
k5k3 143000
k5k4 157000
k5k5 -1
k5k6 218000
k5k7 62600
k5k8 1780
k5k9 304000
k5k10 626000
k5k11 126000
k5k12 1370
k5k13 222000
k5k14 116000
k5k15 40000
k6k1 1530000
k6k2 3630000
k6k3 5300000
k6k4 821000
k6k5 217000
k6k6 -1
k6k7 2630000
k6k8 26300
k6k9 6010000
k6k10 5060000
k6k11 181000
k6k12 2200 
k6k13 1660000
k6k14 1330000 
k6k15 368000
k7k1 478000
k7k2 1460000
k7k3 2180000
k7k4 299000
k7k5 60900
k7k6 2650000
k7k7 -1
k7k8 1760
k7k9 1920000
k7k10 845000
k7k11 22500
k7k12 613
k7k13 468000
k7k14 246000
k7k15 101000
k8k1 242000
k8k2 21600
k8k3 6410
k8k4 46100
k8k5 1780
k8k6 26300 
k8k7 1760
k8k8 -1
k8k9 60800
k8k10 356000
k8k11 111000
k8k12 11600
k8k13 72000
k8k14 61300
k8k15 145000
k9k1 2590000
k9k2 4880000
k9k3 4290000
k9k4 880000
k9k5 311000
k9k6 6050000
k9k7 1900000
k9k8 60100
k9k9 -1
k9k10 10800000
k9k11 144000
k9k12 1900
k9k13 2050000
k9k14 2350000
k9k15 590000
k10k1  9590000
k10k2 5010000
k10k3 2060000
k10k4 2370000
k10k5 603000
k10k6 5070000
k10k7 841000
k10k8 357000
k10k9 10800000
k10k10 -1
k10k11 2750000
k10k12 132000
k10k13 24700000
k10k14 17800000
k10k15 1640000
k11k1 1690000
k11k2 112000
k11k3 41000
k11k4 446000
k11k5 123000
k11k6 182000
k11k7 22600
k11k8 110000
k11k9 144000
k11k10 2730000
k11k11 -1
k11k12 131000
k11k13 767000
k11k14 710000
k11k15 546000
k12k1 141000
k12k2 0
k12k3 875
k12k4 53200
k12k5 1360
k12k6 2100
k12k7 613
k12k8 12200
k12k9 1890
k12k10 133000
k12k11 130000
k12k12 -1
k12k13 64500
k12k14 34800
k12k15 95800
k13k1 3830000
k13k2 2110000
k13k3 765000
k13k4 1390000
k13k5 222000
k13k6 1660000
k13k7 476000
k13k8 69600
k13k9 2040000
k13k10 24700000
k13k11 768000
k13k12 65200
k13k13 -1
k13k14 2650000
k13k15 654000
k14k1 3710000 
k14k2 1290000 
k14k3 526000
k14k4 483000
k14k5 118000
k14k6 1330000
k14k7 249000
k14k8 61700
k14k9 2350000
k14k10 18000000
k14k11 916000
k14k12 34800
k14k13 2670000
k14k14 -1
k14k15 571000
k15k1 1110000
k15k2 273000
k15k3 206000
k15k4 253000
k15k5 32500
k15k6 378000
k15k7 102000
k15k8 146000
k15k9 590000
k15k10 1850000
k15k11 546000
k15k12 95500
k15k13 594000
k15k14 568000
k15k15 -1