0 1 1 3 2 9 3 25 4 66 5 168 6 417 7 1014 8 2427 9 5737 10 13412 11 31088 12 71506 13 163378 14 371272 15 839248 16 1889019 17 4235082 18 9459687 19 21067566 20 46769977 21 103574916 22 228808544 23 504286803 24 1109344029 25 2435398781 26 5337497418 27 11678931098 28 25513719388 29 55663119018 30 121272163372 31 263864408629 32 573556848773 33 1245063650267 34 2700144659216 35 5851221147909 36 12660942847609 37 27392697005550 38 59166631983818 39 127777294036668 40 275696162276153 41 594048482357433 42 1281000979206493 43 2755074940142431 44 5932229201093542 45 12754620464996577 46 27393502356280237 47 58904482286533364 48 126300979513067199 49 271153388225432487 50 581799707017985602 51 1245200040883711881 52 2672296117689586731 53 5721610946798161890 54 12219537226294787605 55 26278769763797603705 56 55868130245151778098 57 120005563753505676014 58 256390366085096803712 59 545029072557057507349 60 1175695341995798033986 61 2480439941085633468767 62 5349322381831875016431 63 11357385809467054905810 64 24165598134700078316864 65 52074333357315961325386 66 109310384216576363677614 67 236174693749428341777184 68 502653192091891607624637 69 1048585802725320431961094 70 2332133971485670071633937 71 4715467534153178692332651 72 10353213749547921296690373 73 22526412994090735256514445 74 43608124585509289921874911 75 107727450237487092339073236 76 193849211077633551062176349 77 467367164514629313446190291 78 977800096285225138574251220 79 1806821992302396526469845385 80 5028732691422308184316264418 81 7811602757618750777213115384 82 19364361986391284727952735641 83 51506286710041622612334501461 84 48633580534140501771720366092 85 261518302657902470379329457269 86 380540141358996899386814587919 87 369099634531750075636896504939 88 3782007242516578402984411907652 89 -1535873908552189811295981329060 90 18131365543694209776330709631753