1 4 2 16 3 16 4 50 5 256 6 50 7 130 8 3060 9 3060 10 130 11 296 12 29922 13 141112 14 29922 15 296 16 610 17 252912 18 5286827 19 5286827 20 252912 21 610 22 1163 23 1912914 24 169786856 25 762031090 26 169786856 27 1912914 28 1163 29 2083 30 13254601 31 4837645361 32 93991412090 33 93991412090 34 4837645361 35 13254601 36 2083 37 3544 38 85563043 39 125243425246 40 10255460738958 41 44633436796823 42 10255460738958 43 125243425246 44 85563043 45 3544 46 5776 47 521069404 48 2997702534361 49 1013220280453733 50 18747100782890395 51 18747100782890395 52 1013220280453733 53 2997702534361 54 521069404 55 5776 56 9076 57 3022541224 58 67199044773027 59 92210504283006019