n 15
h1 21800000
h2 2070000
h3 6270000
h4 46200000
h5 21800000
h6 179000000
h7 22000000
h8 70300
h9 46100
h10 344000
h11 29500
h12 33000
h13 11600
h14 65300
h15 4240000
h1h1 -1
h1h2 244000
h1h3 750000
h1h4 3570000
h1h5 1360000
h1h6 2410000
h1h7 1120000
h1h8 4290
h1h9 2540
h1h10 33500
h1h11 2240 
h1h12 1750 
h1h13 734 
h1h14 4050
h1h15 588000
h2h1 249000
h2h2 -1
h2h3 280000
h2h4 1060000
h2h5 448000
h2h6 530000
h2h7 241000
h2h8 2210
h2h9 778
h2h10 6950
h2h11 1330
h2h12 871
h2h13 450
h2h14 2240
h2h15 142000
h3h1 730000
h3h2 276000
h3h3 -1
h3h4 2380000
h3h5 1150000
h3h6 1330000
h3h7 863000
h3h8 29000
h3h9 2540
h3h10 64600
h3h11 2490
h3h12 2670
h3h13 919
h3h14 25800
h3h15 684000
h4h1 3540000
h4h2 1050000
h4h3 2380000
h4h4 -1
h4h5 5500000
h4h6 8130000
h4h7 6130000
h4h8 22500
h4h9 17600
h4h10 174000
h4h11 2740
h4h12 4050
h4h13 911
h4h14 34500
h4h15 1600000
h5h1 1350000
h5h2 450000
h5h3 1150000
h5h4 5500000
h5h5 21400000
h5h6 6850000 
h5h7 4320000
h5h8 1360
h5h9 19000
h5h10 120000
h5h11 1040
h5h12 2040
h5h13 365
h5h14 19400
h5h15 868000
h6h1 2370000
h6h2 528000
h6h3 1330000
h6h4 8180000
h6h5 6880000
h6h6 -1
h6h7 5800000
h6h8 1540
h6h9 1900
h6h10 87100
h6h11 764
h6h12 1230
h6h13 343
h6h14 2860
h6h15 998000
h7h1 1100000
h7h2 220000
h7h3 871000
h7h4 5780000
h7h5 4310000
h7h6 5810000
h7h7 -1
h7h8 734
h7h9 2050
h7h10 126000
h7h11 797
h7h12 1210
h7h13 142
h7h14 8690
h7h15 860000
h8h1 4240 
h8h2 2160
h8h3 28800 
h8h4 22500
h8h5 1370
h8h6 1570
h8h7 738
h8h8 -1
h8h9 92
h8h10 87
h8h11 786
h8h12 324
h8h13 225
h8h14 81
h8h15 2020
h9h1 2360
h9h2 778
h9h3 2450
h9h4 17700
h9h5 18900
h9h6 1870
h9h7 2050 
h9h8 92
h9h9 -1
h9h10 113
h9h11 116
h9h12 1100
h9h13 71
h9h14 108
h9h15 2440
h10h1 33600
h10h2 6460
h10h3 64500
h10h4 173000
h10h5 120000
h10h6 89200
h10h7 124000
h10h8 87
h10h9 132
h10h10 -1
h10h11 653
h10h12 229
h10h13 104 
h10h14 7380
h10h15 97000
h11h1 2040
h11h2 1330
h11h3 2190
h11h4 2720
h11h5 1010
h11h6 768
h11h7 661
h11h8 786
h11h9 115
h11h10 483
h11h11 -1
h11h12 376
h11h13 1850
h11h14 384
h11h15 2770
h12h1 1640
h12h2 860
h12h3 2840
h12h4 4100
h12h5 2050
h12h6 1270
h12h7 1220 
h12h8 320
h12h9 1170
h12h10 250
h12h11 321
h12h12 -1
h12h13 91
h12h14 239
h12h15 2220
h13h1 734
h13h2 520
h13h3 926
h13h4 1010
h13h5 361
h13h6 321
h13h7 143
h13h8 225
h13h9 71 
h13h10 127
h13h11 1840
h13h12 73
h13h13 -1
h13h14 99
h13h15 1240
h14h1 4550
h14h2 2250
h14h3 25500
h14h4 34500
h14h5 19600
h14h6 3010
h14h7 6260
h14h8 77
h14h9 84
h14h10 7570
h14h11 310
h14h12 240
h14h13 114
h14h14 -1
h14h15 28400
h15h1 594000
h15h2 142000
h15h3 684000
h15h4 1600000
h15h5 864000
h15h6 954000
h15h7 862000
h15h8 2400
h15h9 2440
h15h10 96300
h15h11 2810
h15h12 2210
h15h13 1230
h15h14 28900
h15h15 -1