n 15
r1 274000
r2 9670000
r3 730000
r4 1520000
r5 6450000
r6 160000
r7 3000000
r8 168000
r9 512000
r10 4900000
r11 75300000
r12 2200000
r13 7940000
r14 282000
r15 61500000
r1r1 -1
r1r2 112000
r1r3 523
r1r4 14100
r1r5 38900
r1r6 1590
r1r7 2610
r1r8 493
r1r9 497
r1r10 7540
r1r11 30700
r1r12 8440
r1r13 18800
r1r14 1320
r1r15 2090
r2r1 112000
r2r2 -1
r2r3 36000
r2r4 193000
r2r5 334000
r2r6 37400
r2r7 58100
r2r8 1980
r2r9 7680
r2r10 152000
r2r11 557000
r2r12 128000
r2r13 374000
r2r14 56500
r2r15 278000
r3r1 520
r3r2 36100
r3r3 -1
r3r4 1430
r3r5 5900
r3r6 520
r3r7 513
r3r8 109
r3r9 232
r3r10 2200
r3r11 27800
r3r12 974
r3r13 6340
r3r14 653
r3r15 17500
r4r1 14100
r4r2 194000
r4r3 1400
r4r4 -1
r4r5 1150000
r4r6 53500
r4r7 108000
r4r8 8640
r4r9 9460
r4r10 208000
r4r11 594000
r4r12 130000
r4r13 325000
r4r14 61300
r4r15 106000
r5r1 38800 
r5r2 335000
r5r3 5860
r5r4 1150000
r5r5 -1
r5r6 80600
r5r7 169000
r5r8 21700
r5r9 24700
r5r10 952000
r5r11 2140000
r5r12 377000
r5r13 463000
r5r14 87600
r5r15 291000
r6r1 1590
r6r2 37400
r6r3 531
r6r4 53700
r6r5 81100
r6r6 -1
r6r7 27500
r6r8 1140
r6r9 1350
r6r10 44300
r6r11 66700
r6r12 24000
r6r13 58300
r6r14 33300
r6r15 19900
r7r1 2590
r7r2 58300
r7r3 517
r7r4 108000
r7r5 168000
r7r6 27500
r7r7 -1
r7r8 2280
r7r9 2310
r7r10 58500
r7r11 561000
r7r12 92600
r7r13 102000
r7r14 29100
r7r15 209000
r8r1 494
r8r2 1960
r8r3 110
r8r4 8790
r8r5 21800
r8r6 1130
r8r7 2270
r8r8 -1
r8r9 786
r8r10 4190
r8r11 34500
r8r12 2740
r8r13 8130
r8r14 1290
r8r15 3370
r9r1 472
r9r2 7520
r9r3 229
r9r4 9530
r9r5 24500
r9r6 1340
r9r7 2300
r9r8 764
r9r9 -1
r9r10 28000
r9r11 48900
r9r12 7350
r9r13 19900
r9r14 2030
r9r15 30400
r10r1 7410
r10r2 152000
r10r3 2120
r10r4 223000
r10r5 956000
r10r6 43600
r10r7 58200
r10r8 4210
r10r9 27900
r10r10 -1
r10r11 2800000
r10r12 532000
r10r13 158000
r10r14 56500
r10r15 156000
r11r1 30800
r11r2 559000
r11r3 27900
r11r4 598000
r11r5 2140000
r11r6 66500
r11r7 561000
r11r8 35200
r11r9 48800
r11r10 2820000
r11r11 -1
r11r12 835000
r11r13 475000
r11r14 86900
r11r15 2820000
r12r1 8420 
r12r2 126000
r12r3 963
r12r4 129000
r12r5 381000
r12r6 24100
r12r7 92600
r12r8 2730
r12r9 7380
r12r10 528000
r12r11 834000
r12r12 -1
r12r13 144000
r12r14 34600
r12r15 83000
r13r1 18800
r13r2 374000
r13r3 6260
r13r4 327000
r13r5 461000
r13r6 58600
r13r7 102000
r13r8 8170
r13r9 19700
r13r10 158000
r13r11 475000
r13r12 144000
r13r13 -1
r13r14 76600
r13r15 197000
r14r1 1300
r14r2 57000
r14r3 649
r14r4 61000
r14r5 87000
r14r6 33300
r14r7 29300
r14r8 1290
r14r9 2060
r14r10 57400
r14r11 86700
r14r12 35000
r14r13 76300
r14r14 -1
r14r15 25500
r15r1 2030
r15r2 236000
r15r3 17600
r15r4 107000
r15r5 290000
r15r6 19300
r15r7 207000
r15r8 3410
r15r9 29900
r15r10 155000
r15r11 2840000
r15r12 83300
r15r13 200000
r15r14 26100
r15r15 -1