n 15
p1 4530000
p2 1380000
p3 3850000
p4 83200000
p5 13800000
p6 1550000
p7 4980000
p8 6250000
p9 385000
p10 1020000000
p11 734000
p12 7830000
p13 154000000
p14 7300000
p15 99500000
p1p1 -1
p1p2 10900
p1p3 24400
p1p4 291000
p1p5 119000
p1p6 27800
p1p7 83100
p1p8 127000
p1p9 27200
p1p10 1810000
p1p11 16900
p1p12 70700
p1p13 699000
p1p14 65200
p1p15 218000
p2p1 10800
p2p2 -1
p2p3 222000
p2p4 482000
p2p5 147000
p2p6 9120
p2p7 316000
p2p8 262000
p2p9 5420
p2p10 430000
p2p11 24900
p2p12 74700
p2p13 475000
p2p14 431000
p2p15 149000
p3p1 24100
p3p2 217000
p3p3 -1
p3p4 708000
p3p5 179000
p3p6 36400
p3p7 179000
p3p8 249000
p3p9 11600
p3p10 1150000
p3p11 27200
p3p12 55900
p3p13 1120000
p3p14 1270000
p3p15 330000
p4p1 291000
p4p2 487000
p4p3 716000
p4p4 -1
p4p5 1340000
p4p6 454000
p4p7 1010000
p4p8 1390000
p4p9 104000
p4p10 23700000
p4p11 147000
p4p12 371000
p4p13 10700000
p4p14 2040000
p4p15 3940000
p5p1 130000 
p5p2 150000
p5p3 180000
p5p4 1340000
p5p5 -1
p5p6 727000
p5p7 501000
p5p8 664000
p5p9 83700
p5p10 3890000
p5p11 134000
p5p12 190000
p5p13 1630000
p5p14 736000
p5p15 341000
p6p1 27800
p6p2 9080
p6p3 36500
p6p4 453000
p6p5 744000
p6p6 -1
p6p7 128000
p6p8 192000
p6p9 40600
p6p10 552000 
p6p11 42500
p6p12 27900
p6p13 704000
p6p14 208000
p6p15 94300
p7p1 84200
p7p2 316000
p7p3 179000
p7p4 1010000
p7p5 492000
p7p6 128000
p7p7 -1
p7p8 2510000
p7p9 53700
p7p10 1290000
p7p11 73900
p7p12 171000
p7p13 1220000
p7p14 729000
p7p15 273000
p8p1 127000
p8p2 263000
p8p3 246000
p8p4 1390000
p8p5 661000
p8p6 192000
p8p7 2470000
p8p8 -1
p8p9 64300
p8p10 1620000
p8p11 89500
p8p12 137000
p8p13 1680000
p8p14 1030000
p8p15 320000
p9p1 27300
p9p2 5380
p9p3 11900
p9p4 103000
p9p5 84300
p9p6 40600
p9p7 54000
p9p8 64700
p9p9 -1
p9p10 148000
p9p11 21200
p9p12 23600
p9p13 111000
p9p14 52300
p9p15 41300
p10p1 1800000 
p10p2 423000
p10p3 1160000
p10p4 23600000
p10p5 3910000
p10p6 557000
p10p7 1290000
p10p8 1620000
p10p9 148000
p10p10 -1
p10p11 244000
p10p12 3510000
p10p13 4790000
p10p14 2560000
p10p15 30500000
p11p1 16900
p11p2 24900
p11p3 26700
p11p4 148000
p11p5 135000
p11p6 42000
p11p7 73300
p11p8 89800
p11p9 21200
p11p10 244000
p11p11 -1
p11p12 39900
p11p13 165000
p11p14 86100
p11p15 59100
p12p1 70500
p12p2 77100
p12p3 56800
p12p4 374000
p12p5 190000
p12p6 27700
p12p7 170000
p12p8 138000
p12p9 23500
p12p10 3510000
p12p11 40000
p12p12 -1
p12p13 853000
p12p14 212000
p12p15 440000
p13p1 691000
p13p2 464000
p13p3 1130000
p13p4 10600000
p13p5 1620000
p13p6 700000
p13p7 1190000
p13p8 1680000
p13p9 112000
p13p10 46400000
p13p11 165000
p13p12 853000
p13p13 -1
p13p14 3350000
p13p15 8970000
p14p1 65000
p14p2 420000
p14p3 1280000
p14p4 2030000 
p14p5 742000
p14p6 207000
p14p7 723000
p14p8 1020000
p14p9 52400
p14p10 2570000
p14p11 84800
p14p12 212000
p14p13 3330000
p14p14 -1 
p14p15 325000
p15p1 218000
p15p2 145000
p15p3 331000
p15p4 3920000
p15p5 344000
p15p6 94300
p15p7 275000
p15p8 321000
p15p9 42300
p15p10 30900000 
p15p11 59100
p15p12 441000 
p15p13 9160000
p15p14 332000
p15p15 -1