1 1 2 1 3 5 4 23 5 113 6 576 7 2583 8 11656 9 54738 10 252959 11 1159927 12 5359097 13 24760544 14 114126327 15 526426848 16 2429504050 17 11207820807 18 51702119063 19 238537489057 20 1100501704736 21 5077031912807 22 23422773519432 23 108060889914594 24 498534537874111 25 2299971778228503 26 10610862939767657 27 48952900629107584 28 225842673725355623 29 1041918574846400384 30 4806860724838231650 31 22176307735047153927 32 102309735860497401175 33 472002934024171040337 34 2177571491854131687872 35 10046161284002829310903 36 46347666530024442619208 37 213823581631206869687666 38 986468735216351855129823 39 4551044180667767099521911 40 20996107020472909450026073 41 96864915458632193307769824 42 446883407418563686177518167 43 2061683313336101960966025952 44 9511514667193542317342677394 45 43881090115925946391516395527 46 202444104560467223888237957463 47 933969857240238878831098903425 48 4308842167179663729624643493152 49 19878715225985205911784476266503 50 91709861652908544211738349061512 51 423100719979556427633215991784066 52 1951962591817549864284503684489087 53 9005321380783453966643037970754327 54 41545782440261636014797171139949769 55 191670232031546047506441676211867136 56 884264916658009753428948522370266823 57 4079529901667276345953845241393761792 58 18820789907051692487835625003972992194 59 86829154648581843330396159605823254023 60 400583723330474678640995625605297905559 61 1848081097262259612193941264444550898225 62 8526067194298922546223314266480658475072 63 39334757500300591992576516209491051999575 64 181469734210167393687800791867975270321672 65 837205223244534517884210800282564324838162 66 3862421405302638541347544909704644716845983 67 17819166314234292127446708777801275173318903 68 82208193983810715518814754787684413131780281 69 379265058695887628437109180446364213958315488 70 1749728071826051025587824653871232047256798391