1 0 2 5 3 17 4 41 5 160 6 501 7 1720 8 6081 9 22548 10 80189 11 289176 12 1070091 13 3908641 14 14584641 15 54056763 16 202288087 17 761593692 18 2867816043 19 10862883985 20 41162256126 21 156592635694 22 596946687124 23 2280311678414 24 8729068693022 25 33483086021512 26 128615914639624 27 494848669845962 28 1906816620981654 29 7357074544482779 30 28422918403819825 31 109930816131860852 32 425649736193687430 33 1649816561794735645 34 6400753258957522036 35 24855294925815608078 36 96600702280399897498 37 375743480734175191581 38 1462624552782331976787 39 5697546897249031583755 40 22209544734075241069431 41 86631055249811934625213 42 338124220160788736788722 43 1320486588300272773580950 44 5159829718185944058862647 45 20172929198095813676742323 46 78908658230847814541181858 47 308810800016297910522547654 48 1209103301781192608152518487 49 4736188809873475261117885151 50 18560139749936286651023531646 51 72763333567597358839797079447 52 285375050897700125954837841414 53 1119656508749055949062640032781 54 4394533064208947008756469709307 55 17254162049303334357188811933522 56 67767678315742574293111478317199 57 266252467542469865902029315492645 58 1046410190789598056520247561801921 59 4113796506829074575530173653601457 60 16177509414042767096114035541408939 61 63636200510018900157645064497286714 62 250389706775653358177933589095822384 63 985472417136898093054695733677424705 64 3879578600671960388666457126750869198 65 15276828367226946649161386948045177103 66 60170975370583028717642013239640895054 67 237051610194116869010879190711200554618 68 934109343917216618978433442851759186377 69 3681701289514286168251680882036608112279 70 14514183680880203853121565046884607881754 71 57230460176857192458791870659870195302414 72 225709510085333603256262210540764048485810 73 890344379866902468590503993853978913148982 74 3512767258692956754932236839569828523905141 75 13861865005427848960138734445963535022604898 76 54710756810055087402063527107893581408200826 77 215973500680654121229780243886194476543303643 78 852713035956963663153441533770552801919275705 79 3367271267053300856599603567833163229921782198 80 13299160452380363326976224185417674340116996121