0 1 1 1 2 1 3 4 4 9 5 26 6 77 7 232 8 725 9 2299 10 7415 11 24223 12 79983 13 266553 14 895333 15 3028093 16 10303085 17 35243330 18 121128329 19 418080561 20 1448564695 21 5036434577 22 17566314287 23 61445833012 24 215503978367 25 757666696926 26 2669811026147 27 9427368738487 28 33353695100085 29 118217920021287 30 419717122962525 31 1492509702080492 32 5315231537985037 33 18955403887650287 34 67688422937586807 35 242010338281846523 36 866287315820116143 37 3104353971406801323 38 11136189808249278657 39 39988481024328084612 40 143729064216201442839 41 517065748362302237019 42 1861743779716756590939 43 6708876432189953643546 44 24194650427964651863779 45 87319972294462337708782 46 315368620891839796016991 47 1139779611096583926220336 48 4122004704637568298928247 49 14916595253792385943445181 50 54012424339003403288344485 51 195690676359989075417927433 52 709397149439319674404869453 53 2573015912333179755522668893 54 9337285190019069265380985739 55 33901253115861573891118185172 56 123145953906673041375693087045 57 447534484761362632622752197665 58 1627151150251640229131075507161 59 5918583034675844075470988848834 60 21537227547162570959292920014209 61 78403979638746104251981477460770 62 285533466673052081308791139148405 63 1040258178034732405028967476216312 64 3791275372555032213249454725330221 65 13822439203082042689492858595905242 66 50412070329885981954997415330234041 67 183920607412835502403202864428651261 68 671224793109828427258293468519382047 69 2450435265890316872025172045691381417 70 8948540529072844731358439132573260463 71 32688211874545149402835820958649166920 72 119441844882004451536408469726514983615 73 436560840080050560862668926480241552904 74 1596072724421653745268886509530043936799 75 5836829719185796076156916029220524504863 76 21350830214359490738408705847645887283965 77 78120132631586365030469931807435264588795 78 285903068750315852022249761936094599624449 79 1046597244264829212130182328202335133800303 80 3832151485444448925130388992470200045596591 81 14034777908639057210847395174889217129455901 82 51412152846160558861993743980572891319437871 83 188374046392272104029463244798392311268356234 84 690349667848402398670687680098100714030807603 85 2530508351209271307147468721537207768170966336 86 9277584766207427356276301881192835525614204159 87 34021116412650321944355608060397503382426982804