1 4 2 16 3 16 4 64 5 150 6 64 7 256 8 1080 9 1080 10 256 11 1024 12 6627 13 38512 14 6627 15 1024 16 4096 17 36552 18 899390 19 899390 20 36552 21 4096 22 16384 23 187000 24 22520656 25 59844888 26 22520656 27 187000 28 16384 29 65536 30 905440 31 462313688 32 4842450790 33 4842450790 34 462313688 35 905440 36 65536 37 262144 38 4206453 39 9567328752 40 268351320214 41 1962060592992 42 268351320214 43 9567328752 44 4206453 45 262144 46 1048576 47 18933408 48 178464221290 49 15506793748092