n 15
o1 94800000
o2 8860000
o3 8330000
o4 10800000
o5 9910000
o6 52600000
o7 873000
o8 2030000
o9 7930000
o10 20500000
o11 138000000
o12 11800000
o13 154000000
o14 60400000
o15 27300000
o1o1 -1
o1o2 1220000
o1o3 1820000
o1o4 1640000
o1o5 1730000
o1o6 3290000
o1o7 320000
o1o8 201000
o1o9 758000
o1o10 2260000
o1o11 8990000
o1o12 2430000
o1o13 9260000
o1o14 4300000
o1o15 2380000
o2o1 1230000
o2o2 -1
o2o3 1360000
o2o4 496000
o2o5 249000
o2o6 519000
o2o7 153000
o2o8 56400
o2o9 149000
o2o10 1000000
o2o11 1640000
o2o12 942000
o2o13 2550000
o2o14 967000
o2o15 309000
o3o1 1830000
o3o2 1370000
o3o3 -1
o3o4 839000
o3o5 339000
o3o6 41600
o3o7 303000
o3o8 76600
o3o9 299000
o3o10 1310000
o3o11 2330000
o3o12 2000000
o3o13 2900000
o3o14 1440000
o3o15 375000
o4o1 1650000
o4o2 494000
o4o3 830000
o4o4 -1
o4o5 327000
o4o6 595000
o4o7 142000
o4o8 54100
o4o9 160000
o4o10 993000
o4o11 1940000
o4o12 884000
o4o13 2820000
o4o14 1030000
o4o15 509000
o5o1 1740000
o5o2 249000
o5o3 337000
o5o4 328000
o5o5 -1
o5o6 499000
o5o7 77000
o5o8 46900
o5o9 98600
o5o10 363000
o5o11 1200000
o5o12 401000
o5o13 1410000
o5o14 603000
o5o15 344000
o6o1 3350000
o6o2 551000
o6o3 429000
o6o4 590000
o6o5 500000
o6o6 -1
o6o7 61300
o6o8 98100
o6o9 220000
o6o10 980000
o6o11 5380000
o6o12 593000
o6o13 6170000
o6o14 2200000
o6o15 1320000
o7o1 321000
o7o2 151000
o7o3 303000
o7o4 142000
o7o5 76900
o7o6 63000
o7o7 -1
o7o8 11200
o7o9 50300
o7o10 173000
o7o11 430000
o7o12 338000
o7o13 370000
o7o14 149000
o7o15 46000
o8o1 202000
o8o2 53000
o8o3 76000
o8o4 54200
o8o5 46300
o8o6 104000
o8o7 12300
o8o8 -1
o8o9 21400
o8o10 73800
o8o11 323000
o8o12 97800
o8o13 271000
o8o14 176000
o8o15 72600
o9o1 763000
o9o2 150000
o9o3 296000
o9o4 161000
o9o5 98400
o9o6 220000
o9o7 50900
o9o8 21500
o9o9 -1
o9o10 277000
o9o11 748000
o9o12 477000
o9o13 1260000
o9o14 440000
o9o15 205000
o10o1 2240000
o10o2 998000
o10o3 1310000
o10o4 993000
o10o5 362000
o10o6 981000
o10o7 173000
o10o8 74700
o10o9 280000
o10o10 -1
o10o11 3160000
o10o12 1570000
o10o13 5720000
o10o14 2170000
o10o15 762000
o11o1 8960000
o11o2 1630000
o11o3 2350000
o11o4 1920000 
o11o5 1200000
o11o6 5350000
o11o7 436000
o11o8 323000
o11o9 749000
o11o10 3160000
o11o11 -1
o11o12 3650000
o11o13 13000000
o11o14 8160000
o11o15 4110000
o12o1 2420000
o12o2 937000
o12o3 2010000
o12o4 878000
o12o5 405000
o12o6 594000
o12o7 336000
o12o8 97700
o12o9 476000
o12o10 1570000
o12o11 3640000
o12o12 -1
o12o13 3590000
o12o14 2010000
o12o15 621000
o13o1 9230000
o13o2 2560000
o13o3 2930000
o13o4 2800000
o13o5 1430000
o13o6 6230000
o13o7 367000
o13o8 271000
o13o9 1260000
o13o10 5740000
o13o11 13100000
o13o12 3620000
o13o13 -1
o13o14 8270000
o13o15 3030000
o14o1 4290000
o14o2 913000
o14o3 1430000
o14o4 1010000
o14o5 613000
o14o6 2120000
o14o7 147000
o14o8 176000
o14o9 434000
o14o10 2110000
o14o11 8210000
o14o12 2020000
o14o13 8210000
o14o14 -1
o14o15 5080000
o15o1 2380000
o15o2 305000
o15o3 383000
o15o4 513000
o15o5 345000
o15o6 1320000
o15o7 47000
o15o8 73000
o15o9 199000
o15o10 764000
o15o11 4160000
o15o12 613000
o15o13 3050000
o15o14 5170000
o15o15 -1