n 15
i1 144000 
i2 37400 
i3 142000 
i4 147000 
i5 111000 
i6 167000 
i7 116000 
i8 149000 
i9 101000 
i10 217000 
i11 341000 
i12 367000 
i13 515000
i14 334000 
i15 419000 
i1i1 -1
i1i2 17500 
i1i3 50200 
i1i4 141000 
i1i5 26600 
i1i6 106000 
i1i7 19900
i1i8 187000 
i1i9 5780 
i1i10 65200 
i1i11 184000 
i1i12 27400 
i1i13 195000 
i1i14 16300 
i1i15 63900 
i2i1 17500 
i2i2 -1
i2i3 7000 
i2i4 27400 
i2i5 3630 
i2i6 13100 
i2i7 4330 
i2i8 14400 
i2i9 3680 
i2i10 7500 
i2i11 16900 
i2i12 3800 
i2i13 17200 
i2i14 2180 
i2i15 7540 
i3i1 50500 
i3i2 7030 
i3i3 -1
i3i4 96500 
i3i5 11800 
i3i6 60300 
i3i7 15200 
i3i8 74400 
i3i9 3860 
i3i10 27700 
i3i11 93400 
i3i12 11600 
i3i13 66200 
i3i14 4320 
i3i15 32200 
i4i1 143000 
i4i2 27400 
i4i3 96100 
i4i4 -1
i4i5 62400 
i4i6 145000 
i4i7 47000
i4i8 207000 
i4i9 33900 
i4i10 155000 
i4i11 319000 
i4i12 88700 
i4i13 409000 
i4i14 39700 
i4i15 262000 
i5i1 26700 
i5i2 3630 
i5i3 11800 
i5i4 62200 
i5i5 -1
i5i6 23000 
i5i7 3160 
i5i8 42200
i5i9 915 
i5i10 10300 
i5i11 48400 
i5i12 5370 
i5i13 41300 
i5i14 1580 
i5i15 20600 
i6i1 106000 
i6i2 13000 
i6i3 60100 
i6i4 145000 
i6i5 22900 
i6i6 -1
i6i7 34000 
i6i8 156000 
i6i9 21600 
i6i10 88400 
i6i11 193000 
i6i12 39800 
i6i13 189000 
i6i14 22100 
i6i15 137000 
i7i1 19800 
i7i2 4310 
i7i3 15100 
i7i4 47000 
i7i5 3170 
i7i6 34300 
i7i7 -1
i7i8 59000 
i7i9 9950 
i7i10 22600 
i7i11 31300 
i7i12 4460 
i7i13 33400 
i7i14 6810 
i7i15 29400 
i8i1 186000 
i8i2 14400 
i8i3 74300 
i8i4 206000 
i8i5 42100 
i8i6 156000 
i8i7 59000 
i8i8 -1
i8i9 55600 
i8i10 153000 
i8i11 299000 
i8i12 93000 
i8i13 346000 
i8i14 37600 
i8i15 266000 
i9i1 5780 
i9i2 3670 
i9i3 3840 
i9i4 34200 
i9i5 918 
i9i6 21700
i9i7 9930 
i9i8 55700 
i9i9 -1
i9i10 15100 
i9i11 42600 
i9i12 16700 
i9i13 38800 
i9i14 7820 
i9i15 46100 
i10i1 65100 
i10i2 7490 
i10i3 27600 
i10i4 157000 
i10i5 10300 
i10i6 88300 
i10i7 22500 
i10i8 153000 
i10i9 15000 
i10i10 -1
i10i11 151000 
i10i12 33200 
i10i13 174000 
i10i14 24600 
i10i15 119000 
i11i1 184000 
i11i2 16900 
i11i3 93200 
i11i4 318000 
i11i5 48300 
i11i6 193000 
i11i7 31300 
i11i8 293000 
i11i9 42600 
i11i10 153000 
i11i11 -1
i11i12 175000 
i11i13 574000 
i11i14 82600 
i11i15 412000 
i12i1 27200 
i12i2 3780 
i12i3 11600 
i12i4 88800 
i12i5 5360 
i12i6 39700 
i12i7 4440 
i12i8 92700 
i12i9 16700 
i12i10 33200 
i12i11 175000 
i12i12 -1
i12i13 242000 
i12i14 21500 
i12i15 115000 
i13i1 192000 
i13i2 17100 
i13i3 65800 
i13i4 401000 
i13i5 41200 
i13i6 188000 
i13i7 33400 
i13i8 343000 
i13i9 38800 
i13i10 174000 
i13i11 572000 
i13i12 244000 
i13i13 -1
i13i14 178000 
i13i15 519000 
i14i1 16200
i14i2 2180 
i14i3 4320 
i14i4 39500
i14i5 1580
i14i6 22100 
i14i7 6790 
i14i8 37600 
i14i9 7810 
i14i10 24500 
i14i11 82500 
i14i12 21500
i14i13 177000 
i14i14 -1
i14i15 129000 
i15i1 63800 
i15i2 7550 
i15i3 32000 
i15i4 255000 
i15i5 20600 
i15i6 137000 
i15i7 29300 
i15i8 266000 
i15i9 46100 
i15i10 119000 
i15i11 424000 
i15i12 116000 
i15i13 533000 
i15i14 129000 
i15i15 -1