1 4 2 16 3 16 4 58 5 256 6 58 7 214 8 3364 9 3364 10 214 11 788 12 45796 13 147006 14 45796 15 788 16 2902 17 620944 18 6758694 19 6758694 20 620944 21 2902 22 10686 23 8421604 24 308746116 25 1066263778 26 308746116 27 8421604 28 10686 29 39350 30 114190596 31 14111752738 32 166743944836 33 166743944836 34 14111752738 35 114190596 36 39350 37 144902 38 1548422500 39 644774919410 40 26097329476130 41 89061782573052 42 26097329476130 43 644774919410 44 1548422500 45 144902 46 533586 47 20996589604 48 29462512318554 49 4082668526457918 50 47621224240269788 51 47621224240269788 52 4082668526457918 53 29462512318554 54 20996589604 55 533586 56 1964872 57 284714019396 58 1346264674676774 59 638759164201438766 60 25448608922704616996 61 87012971830189045874 62 25448608922704616996 63 638759164201438766 64 1346264674676774 65 284714019396 66 1964872 67 7235426 68 3860721976384 69 61516602865340590 70 99937413499455220346 71 13601395856301392543700