n 15
g1 244000 
g2 913000 
g3 49100 
g4 8420 
g5 45900 
g6 677000 
g7 9600 
g8 616000 
g9 587000 
g10 337000 
g11 54800 
g12 26100 
g13 42300 
g14 31500 
g15 29000 
g1g1 -1
g1g2 3840 
g1g3 2170 
g1g4 685
g1g5 1690
g1g6 3800
g1g7 6900
g1g8 11300
g1g9 8670
g1g10 8570 
g1g11 1090 
g1g12 1120
g1g13 2020
g1g14 1870 
g1g15 2270 
g2g1 3840 
g2g2 -1
g2g3 4680 
g2g4 853 
g2g5 2170 
g2g6 31400 
g2g7 1110 
g2g8 47600 
g2g9 35400 
g2g10 24500
g2g11 5590 
g2g12 2470 
g2g13 4490 
g2g14 4230 
g2g15 2140 
g3g1 2170 
g3g2 4680 
g3g3 -1
g3g4 1150 
g3g5 2320 
g3g6 7580 
g3g7 787 
g3g8 20100 
g3g9 9960 
g3g10 19100 
g3g11 2820 
g3g12 2080 
g3g13 3060 
g3g14 8660 
g3g15 1220 
g4g1 689 
g4g2 854 
g4g3 1150 
g4g4 -1
g4g5 766 
g4g6 1340 
g4g7 323 
g4g8 3470 
g4g9 1540 
g4g10 3850 
g4g11 925 
g4g12 594 
g4g13 617 
g4g14 1080 
g4g15 614 
g5g1 1690 
g5g2 2170 
g5g3 2320 
g5g4 767 
g5g5 -1
g5g6 5690 
g5g7 785 
g5g8 12200 
g5g9 6890 
g5g10 11400 
g5g11 935 
g5g12 1330 
g5g13 1580
g5g14 2080 
g5g15 2420 
g6g1 3810 
g6g2 31500 
g6g3 7570 
g6g4 1340 
g6g5 5680 
g6g6 -1
g6g7 880  
g6g8 63900 
g6g9 27700 
g6g10 51900 
g6g11 4060 
g6g12 4560 
g6g13 8220 
g6g14 4640 
g6g15 2370 
g7g1 6930 
g7g2 1110 
g7g3 788 
g7g4 322 
g7g5 782 
g7g6 879 
g7g7 -1
g7g8 3250 
g7g9 2390 
g7g10 2850 
g7g11 403 
g7g12 579 
g7g13 721 
g7g14 796 
g7g15 1290 
g8g1 11300 
g8g2 47800 
g8g3 20100 
g8g4 3480 
g8g5 12200 
g8g6 63900 
g8g7 3250 
g8g8 -1
g8g9 94900 
g8g10 109000 
g8g11 10100 
g8g12 7940 
g8g13 13900 
g8g14 13400 
g8g15 7580 
g9g1 8680 
g9g2 35400 
g9g3 9970 
g9g4 1550 
g9g5 6890 
g9g6 27700 
g9g7 2390 
g9g8 95400 
g9g9 -1
g9g10 87900 
g9g11 7210 
g9g12 5090 
g9g13 8540 
g9g14 7570 
g9g15 5080 
g10g1 8590 
g10g2 24600 
g10g3 19100 
g10g4 3840 
g10g5 11400 
g10g6 51900 
g10g7 2850 
g10g8 109000 
g10g9 88100 
g10g10 -1
g10g11 9780 
g10g12 8890 
g10g13 14800 
g10g14 15400 
g10g15 5590 
g11g1 1090 
g11g2 5590 
g11g3 2820 
g11g4 921 
g11g5 936 
g11g6 4070 
g11g7 405 
g11g8 10100 
g11g9 7210 
g11g10 9760 
g11g11 -1
g11g12 977 
g11g13 2130 
g11g14 2800 
g11g15 1020 
g12g1 1120 
g12g2 2470 
g12g3 2090 
g12g4 588 
g12g5 1330 
g12g6 4550 
g12g7 578 
g12g8 7940 
g12g9 5070 
g12g10 8870 
g12g11 977 
g12g12 -1
g12g13 2710 
g12g14 2200 
g12g15 1200 
g13g1 2030 
g13g2 4490 
g13g3 3060 
g13g4 614 
g13g5 1570 
g13g6 8210 
g13g7 722 
g13g8 13900 
g13g9 8540 
g13g10 14800 
g13g11 2130 
g13g12 2710 
g13g13 -1
g13g14 3320 
g13g15 1750
g14g1 1870 
g14g2 4220 
g14g3 8640 
g14g4 1080 
g14g5 2070 
g14g6 4640 
g14g7 796 
g14g8 13400 
g14g9 7560 
g14g10 15300 
g14g11 2800 
g14g12 2200
g14g13 3320 
g14g14 -1
g14g15 1250 
g15g1 2280 
g15g2 2130 
g15g3 1220 
g15g4 612 
g15g5 2420 
g15g6 2370 
g15g7 1290 
g15g8 7590
g15g9 5080
g15g10 5580
g15g11 1020
g15g12 1200
g15g13 1750
g15g14 1250
g15g15 -1