1 1 2 121 3 631 4 2059 5 6399 6 19483 7 58807 8 176859 9 531103 10 1593931 11 4782519 12 14348395 13 43046143 14 129139515 15 387419767 16 1162260667 17 3486783519 18 10460352235 19 31381058551 20 94143177675 21 282429535231 22 847288608091 23 2541865826871 24 7625597483419 25 22876792453279 26 68630377363083 27 205891132092727 28 617673396281899 29 1853020188849663 30 5559060566553211 31 16677181699664119 32 50031545098997115 33 150094635296996383 34 450283905890994475 35 1350851717672989047 36 4052555153018973067 37 12157665459056925439 38 36472996377170782875 39 109418989131512355511 40 328256967394537073755 41 984770902183611228831 42 2954312706550833694411 43 8862938119652501091511 44 26588814358957503283179 45 79766443076872509858559 46 239299329230617529585083 47 717897987691852588765047 48 2153693963075557766305339 49 6461081889226673298926623 50 19383245667680019896790891 51 58149737003040059690384119 52 174449211009120179071164235 53 523347633027360537213505023 54 1570042899082081611640527835 55 4710128697246244834921596727 56 14130386091738734504764803867 57 42391158275216203514294425759 58 127173474825648610542883291915 59 381520424476945831628649890871 60 1144561273430837494885949688235 61 3433683820292512484657849080831 62 10301051460877537453973547259131