n 15 
f1 1430000
f2 796000
f3 796000
f4 261000
f5 186000
f6 968000
f7 126000
f8 8630000
f9 253000
f10 8500000
f11 301000
f12 252000
f13 33400000
f14 3010000
f15 841000
f1f1 -1
f1f2 37500
f1f3 67100
f1f4 1270
f1f5 37000
f1f6 133000
f1f7 25200
f1f8 90900
f1f9 38600
f1f10 74600
f1f11 3110
f1f12 65800
f1f13 334000
f1f14 13500
f1f15 89200
f2f1 37500
f2f2 -1
f2f3 23400
f2f4 782
f2f5 2120
f2f6 37600
f2f7 638
f2f8 111000
f2f9 37200
f2f10 53100
f2f11 1130
f2f12 1010
f2f13 304000
f2f14 8810
f2f15 33900
f3f1 67000
f3f2 22900
f3f3 -1
f3f4 605
f3f5 2720
f3f6 49800
f3f7 1100
f3f8 56400
f3f9 20000
f3f10 80700
f3f11 2190
f3f12 5340
f3f13 251000
f3f14 20400
f3f15 17800
f4f1 1240
f4f2 786
f4f3 646
f4f4 -1
f4f5 774
f4f6 1270
f4f7 116
f4f8 1690
f4f9 782
f4f10 2120
f4f11 760
f4f12 69
f4f13 33100
f4f14 1360
f4f15 498
f5f1 37000 
f5f2 2180
f5f3 2680
f5f4 775
f5f5 -1
f5f6 4120
f5f7 1690
f5f8 2750
f5f9 1710
f5f10 2010
f5f11 550
f5f12 1140
f5f13 46700
f5f14 756
f5f15 1690
f6f1 133000
f6f2 37000
f6f3 49800
f6f4 1270
f6f5 4240
f6f6 -1
f6f7 1740
f6f8 139000
f6f9 25900
f6f10 102000
f6f11 31700
f6f12 6410
f6f13 345000
f6f14 20900
f6f15 58100
f7f1 25500
f7f2 605
f7f3 1100
f7f4 116
f7f5 1690
f7f6 1740
f7f7 -1
f7f8 9570
f7f9 557
f7f10 10500
f7f11 524
f7f12 2320
f7f13 20000
f7f14 494
f7f15 915
f8f1 91100
f8f2 111000
f8f3 56600
f8f4 1710
f8f5 2720
f8f6 139000
f8f7 10600
f8f8 -1
f8f9 42900
f8f10 844000
f8f11 46000
f8f12 2890
f8f13 1560000
f8f14 197000
f8f15 78900
f9f1 37800
f9f2 37300
f9f3 19800
f9f4 786
f9f5 1720
f9f6 26500
f9f7 557
f9f8 43000
f9f9 -1
f9f10 24300
f9f11 863
f9f12 818
f9f13 122000
f9f14 1290
f9f15 24400
f10f1 74700
f10f2 53500
f10f3 81200
f10f4 2100
f10f5 2070
f10f6 102000
f10f7 9500
f10f8 844000
f10f9 24500
f10f10 -1 
f10f11 44900
f10f12 8790
f10f13 1800000
f10f14 193000
f10f15 18100
f11f1 3110
f11f2 1060
f11f3 2180
f11f4 760
f11f5 535
f11f6 31900
f11f7 517
f11f8 41600
f11f9 863
f11f10 48700
f11f11 -1
f11f12 182
f11f13 82500
f11f14 1390
f11f15 1260
f12f1 65000
f12f2 922
f12f3 5340
f12f4 68
f12f5 1190
f12f6 5040
f12f7 2310
f12f8 2910
f12f9 753
f12f10 7600
f12f11 170
f12f12 -1
f12f13 45900
f12f14 482
f12f15 1430
f13f1 326000
f13f2 305000
f13f3 250000
f13f4 33300
f13f5 46000
f13f6 344000
f13f7 20100
f13f8 1560000
f13f9 122000
f13f10 1780000
f13f11 85800
f13f12 45700
f13f13 -1
f13f14 391000
f13f15 143000
f14f1 13700
f14f2 8820
f14f3 20000
f14f4 1330
f14f5 720
f14f6 20300
f14f7 465
f14f8 197000
f14f9 1340
f14f10 194000
f14f11 1410
f14f12 405
f14f13 391000
f14f14 -1
f14f15 1050
f15f1 90400
f15f2 3390
f15f3 18000
f15f4 498
f15f5 1690
f15f6 58300 
f15f7 896
f15f8 78900
f15f9 24800
f15f10 17900
f15f11 1240
f15f12 1430
f15f13 143000
f15f14 1060 
f15f15 -1