n 15
i1 1680000
i2 272000
i3 3720000
i4 8350000
i5 397000
i6 21300000
i7 1030000
i8 7300000
i9 1360000
i10 4740000
i11 376000000
i12 8420000
i13 166000000
i14 8240000
i15 58500000
i1i1 -1
i1i2 64700
i1i3 75600
i1i4 596000
i1i5 31600
i1i6 403000
i1i7 77100
i1i8 330000
i1i9 51200
i1i10 226000
i1i11 397000
i1i12 51500
i1i13 423000
i1i14 52500
i1i15 235000
i2i1 69100
i2i2 -1
i2i3 83200
i2i4 162000
i2i5 1930
i2i6 65800
i2i7 45700
i2i8 94700
i2i9 42400
i2i10 101000
i2i11 110000
i2i12 14300
i2i13 116000
i2i14 31200
i2i15 75000
i3i1 74900
i3i2 83200
i3i3 -1
i3i4 205000
i3i5 8820
i3i6 84100
i3i7 102000
i3i8 115000
i3i9 53000
i3i10 131000
i3i11 412000
i3i12 27900
i3i13 258000
i3i14 41200
i3i15 346000
i4i1 603000
i4i2 164000
i4i3 205000
i4i4 -1
i4i5 144000
i4i6 929000
i4i7 311000
i4i8 1700000
i4i9 447000
i4i10 931000
i4i11 2910000
i4i12 535000
i4i13 2800000
i4i14 360000
i4i15 1860000 
i5i1 31400
i5i2 1910
i5i3 8900
i5i4 142000
i5i5 -1
i5i6 78700
i5i7 24800
i5i8 103000
i5i9 744
i5i10 9330
i5i11 109000
i5i12 88600
i5i13 93900
i5i14 904
i5i15 83700
i6i1 404000
i6i2 65300
i6i3 84800 
i6i4 923000
i6i5 78100
i6i6 -1
i6i7 193000 
i6i8 1070000
i6i9 300000
i6i10 431000
i6i11 1230000
i6i12 263000
i6i13 1200000
i6i14 161000
i6i15 803000
i7i1 77100
i7i2 44200
i7i3 102000
i7i4 311000
i7i5 24800
i7i6 195000
i7i7 -1
i7i8 412000
i7i9 111000
i7i10 288000
i7i11 280000
i7i12 59700
i7i13 240000
i7i14 36000
i7i15 222000
i8i1 330000
i8i2 90500
i8i3 115000
i8i4 1680000
i8i5 106000
i8i6 1070000
i8i7 405000
i8i8 -1
i8i9 743000
i8i10 793000
i8i11 2540000
i8i12 658000
i8i13 2610000
i8i14 310000
i8i15 2510000
i9i1 51200 
i9i2 41400
i9i3 53600
i9i4 439000
i9i5 742
i9i6 277000
i9i7 112000
i9i8 744000
i9i9 -1
i9i10 174000
i9i11 704000
i9i12 258000
i9i13 618000
i9i14 159000
i9i15 649000
i10i1 218000
i10i2 99200
i10i3 131000
i10i4 955000
i10i5 8870
i10i6 419000
i10i7 288000
i10i8 793000
i10i9 173000
i10i10 -1
i10i11 1140000
i10i12 245000
i10i13 1470000
i10i14 261000
i10i15 953000
i11i1 400000 
i11i2 109000
i11i3 418000
i11i4 2870000
i11i5 105000
i11i6 1230000
i11i7 275000
i11i8 2520000
i11i9 684000
i11i10 1150000
i11i11 -1
i11i12 2130000
i11i13 32500000
i11i14 1590000 
i11i15 14600000 
i12i1 51700
i12i2 14200
i12i3 27400
i12i4 540000
i12i5 88400
i12i6 262000
i12i7 57900
i12i8 653000
i12i9 259000
i12i10 245000
i12i11 2120000
i12i12 -1
i12i13 4180000
i12i14 352000
i12i15 1390000
i13i1 428000
i13i2 117000
i13i3 256000
i13i4 2800000
i13i5 91200
i13i6 1230000
i13i7 232000
i13i8 2480000
i13i9 600000
i13i10 1470000
i13i11 32000000
i13i12 4140000
i13i13 -1
i13i14 3010000
i13i15 19100000
i14i1 56400
i14i2 31200
i14i3 40700
i14i4 365000
i14i5 914
i14i6 161000
i14i7 35800
i14i8 310000
i14i9 159000
i14i10 256000
i14i11 1590000   
i14i12 351000
i14i13 3010000
i14i14 -1
i14i15 2330000
i15i1 235000
i15i2 75600
i15i3 339000
i15i4 1810000
i15i5 80600
i15i6 804000
i15i7 213000
i15i8 2530000
i15i9 648000
i15i10 952000
i15i11 16200000
i15i12 1390000
i15i13 19600000
i15i14 2340000
i15i15 -1