n 15
g1 5160000
g2 78000000
g3 460000
g4 97200
g5 514000
g6 3220000
g7 93500
g8 13100000
g9 11600000
g10 5340000
g11 538000
g12 261000
g13 671000
g14 339000
g15 257000
g1g1 -1
g1g2 58000
g1g3 19000
g1g4 989
g1g5 8420
g1g6 25800
g1g7 74300
g1g8 97100
g1g9 66100
g1g10 89000
g1g11 1880
g1g12 2040
g1g13 17400
g1g14 18700
g1g15 2500
g2g1 57500
g2g2 -1
g2g3 35500
g2g4 1380
g2g5 22800
g2g6 116000
g2g7 5310
g2g8 490000
g2g9 526000
g2g10 266000
g2g11 42400
g2g12 23500
g2g13 171000
g2g14 35400
g2g15 8660
g3g1 19600
g3g2 34900
g3g3 -1
g3g4 1700
g3g5 6340
g3g6 55500
g3g7 1580
g3g8 156000
g3g9 109000
g3g10 181000
g3g11 18000
g3g12 18600
g3g13 28000
g3g14 85100
g3g15 1220
g4g1 996
g4g2 1390
g4g3 1680
g4g4 -1
g4g5 1230
g4g6 2020
g4g7 506
g4g8 40100
g4g9 3550
g4g10 47200
g4g11 1330
g4g12 812
g4g13 1170
g4g14 2100
g4g15 3150
g5g1 8020
g5g2 23300
g5g3 6340
g5g4 1180
g5g5 -1
g5g6 36900
g5g7 1720
g5g8 132000
g5g9 68900
g5g10 109000
g5g11 1150
g5g12 2760
g5g13 4760
g5g14 18300
g5g15 17900
g6g1 26400 
g6g2 117000
g6g3 55700
g6g4 2020
g6g5 37200
g6g6 -1
g6g7 1500
g6g8 424000
g6g9 271000
g6g10 446000
g6g11 31500
g6g12 36400
g6g13 87700
g6g14 41900
g6g15 8310
g7g1 74700
g7g2 5310
g7g3 1590
g7g4 461
g7g5 1730
g7g6 1480
g7g7 -1
g7g8 37800
g7g9 21700
g7g10 34000
g7g11 734
g7g12 970
g7g13 1660
g7g14 1660
g7g15 1760
g8g1 96500
g8g2 491000
g8g3 166000
g8g4 40400
g8g5 132000
g8g6 419000
g8g7 38200
g8g8 -1
g8g9 1050000
g8g10 1160000
g8g11 76500
g8g12 73200
g8g13 143000
g8g14 134000
g8g15 53500
g9g1 67200
g9g2 519000
g9g3 107000
g9g4 3810
g9g5 69000
g9g6 276000
g9g7 21700
g9g8 1060000
g9g9 -1
g9g10 1070000
g9g11 70300
g9g12 44800
g9g13 102000
g9g14 87800
g9g15 30800
g10g1 88900
g10g2 266000
g10g3 180000
g10g4 47300
g10g5 109000
g10g6 445000
g10g7 34000
g10g8 1160000
g10g9 1060000
g10g10 -1
g10g11 92200
g10g12 77400
g10g13 173000
g10g14 168000
g10g15 32800
g11g1 1870
g11g2 42200
g11g3 18000
g11g4 1290
g11g5 1160
g11g6 33100
g11g7 738
g11g8 76900
g11g9 70200
g11g10 90200
g11g11 -1 
g11g12 1060
g11g13 2170
g11g14 20700
g11g15 1980
g12g1 2010
g12g2 23700
g12g3 18000
g12g4 812
g12g5 2720
g12g6 36500
g12g7 959
g12g8 73300
g12g9 44900
g12g10 77700
g12g11 1060
g12g12 -1
g12g13 24400
g12g14 17500
g12g15 974
g13g1 18200
g13g2 52800
g13g3 27900
g13g4 1100
g13g5 4460
g13g6 87800
g13g7 1670
g13g8 142000
g13g9 101000
g13g10 172000
g13g11 2170
g13g12 24700
g13g13 -1
g13g14 31400
g13g15 2210
g14g1 18700
g14g2 35200
g14g3 84400
g14g4 2070
g14g5 18100
g14g6 41800
g14g7 1660
g14g8 134000
g14g9 87500
g14g10 169000
g14g11 20600
g14g12 17900
g14g13 31700
g14g14 -1
g14g15 1430
g15g1 2660
g15g2 8620
g15g3 1240
g15g4 15700
g15g5 18300
g15g6 8230
g15g7 1770
g15g8 53700
g15g9 30600
g15g10 32700
g15g11 1970
g15g12 1010
g15g13 2080
g15g14 1370
g15g15 -1