n 15
r1 17100 
r2 179000 
r3 95100 
r4 103000 
r5 369000 
r6 10800 
r7 218000 
r8 17100 
r9 52400 
r10 275000 
r11 659000 
r12 160000 
r13 520000 
r14 24300 
r15 850000 
r1r1 -1
r1r2 7460 
r1r3 301 
r1r4 1460 
r1r5 2190 
r1r6 465 
r1r7 688 
r1r8 229 
r1r9 253 
r1r10 1190 
r1r11 2340 
r1r12 1120 
r1r13 1870 
r1r14 519 
r1r15 1220 
r2r1 7500 
r2r2 -1
r2r3 8550 
r2r4 17100 
r2r5 29000 
r2r6 3430 
r2r7 5340 
r2r8 964 
r2r9 4190 
r2r10 13600 
r2r11 51400 
r2r12 11600 
r2r13 23700 
r2r14 4980 
r2r15 34000 
r3r1 301 
r3r2 8560 
r3r3 -1
r3r4 732 
r3r5 1420 
r3r6 278 
r3r7 298 
r3r8 92 
r3r9 142 
r3r10 1020 
r3r11 2860 
r3r12 604 
r3r13 1820 
r3r14 343 
r3r15 2890 
r4r1 1460 
r4r2 17100 
r4r3 732 
r4r4 -1
r4r5 72100 
r4r6 3690 
r4r7 7300 
r4r8 1440 
r4r9 1690 
r4r10 18400 
r4r11 46000 
r4r12 10200 
r4r13 17300 
r4r14 4710 
r4r15 9570 
r5r1 2190 
r5r2 28900 
r5r3 1420 
r5r4 72300 
r5r5 -1
r5r6 5370 
r5r7 11100 
r5r8 1900 
r5r9 2480 
r5r10 69700 
r5r11 146000 
r5r12 26800 
r5r13 26900
r5r14 6550 
r5r15 25800 
r6r1 462 
r6r2 3430 
r6r3 280 
r6r4 3700 
r6r5 5370 
r6r6 -1
r6r7 1760 
r6r8 516 
r6r9 654 
r6r10 3540 
r6r11 5010 
r6r12 2020 
r6r13 4060 
r6r14 2780 
r6r15 1760 
r7r1 688 
r7r2 5340 
r7r3 297 
r7r4 7310 
r7r5 11100 
r7r6 1760 
r7r7 -1
r7r8 886 
r7r9 917 
r7r10 4020 
r7r11 65700 
r7r12 5190 
r7r13 6190 
r7r14 1930 
r7r15 24400 
r8r1 230 
r8r2 964 
r8r3 93 
r8r4 1440 
r8r5 1910 
r8r6 515 
r8r7 886 
r8r8 -1
r8r9 471 
r8r10 1170 
r8r11 2310 
r8r12 1140 
r8r13 1330 
r8r14 533 
r8r15 1270 
r9r1 252 
r9r2 4200 
r9r3 142 
r9r4 1690 
r9r5 2480 
r9r6 654 
r9r7 919 
r9r8 472 
r9r9 -1
r9r10 2680 
r9r11 6840 
r9r12 1460 
r9r13 2070 
r9r14 974 
r9r15 4810 
r10r1 1190 
r10r2 13600 
r10r3 1020 
r10r4 18500 
r10r5 69300 
r10r6 3540 
r10r7 4020 
r10r8 1160 
r10r9 2670 
r10r10 -1
r10r11 165000 
r10r12 26100 
r10r13 11700 
r10r14 5270 
r10r15 13200 
r11r1 2340 
r11r2 51300 
r11r3 2860 
r11r4 46200 
r11r5 146000 
r11r6 5010 
r11r7 65800 
r11r8 2310 
r11r9 6840 
r11r10 164000 
r11r11 -1
r11r12 50400 
r11r13 45900 
r11r14 7300 
r11r15 221000 
r12r1 1120 
r12r2 11500 
r12r3 606 
r12r4 10200 
r12r5 26800 
r12r6 2010 
r12r7 5200 
r12r8 1130 
r12r9 1460 
r12r10 26100 
r12r11 50500 
r12r12 -1
r12r13 9240 
r12r14 2630 
r12r15 14200 
r13r1 1870 
r13r2 23700 
r13r3 1810 
r13r4 17400 
r13r5 27100 
r13r6 4050 
r13r7 6190 
r13r8 1330 
r13r9 2070 
r13r10 11700 
r13r11 46100
r13r12 9230 
r13r13 -1
r13r14 5710 
r13r15 21500 
r14r1 519 
r14r2 4980 
r14r3 344 
r14r4 4730 
r14r5 6540 
r14r6 2780 
r14r7 1920 
r14r8 533 
r14r9 974 
r14r10 5260 
r14r11 7320 
r14r12 2620 
r14r13 5720 
r14r14 -1
r14r15 2860 
r15r1 1220 
r15r2 34000 
r15r3 2900 
r15r4 9570 
r15r5 25800 
r15r6 1780 
r15r7 24400 
r15r8 1270 
r15r9 4810 
r15r10 13200 
r15r11 220000 
r15r12 14200 
r15r13 21500 
r15r14 2860 
r15r15 -1