1 3 2 4 3 -1 4 23 5 21 6 -1 7 188 8 65 9 1010 10 2231 11 -1 12 -1 13 1326 14 389 15 1092 16 13196 17 1450 18 -1 19 40466 20 85553 21 665 22 -1 23 5139193 24 333 25 -1 26 408241 27 -1 28 3072 29 6702 30 1393 31 5832 32 935 33 1071 34 77421 35 292187 36 775383 37 493135 38 4185 39 1784560 40 10632 41 7935 42 743003 43 13418 44 64499 45 1746798 46 12176 47 152551 48 3632892 49 991534 50 2435 51 10802 52 11489