1 1 2 1 3 5 4 14 5 39 6 238 7 915 8 3532 9 15165 10 56094 11 202714 12 742339 13 2571320 14 8690976 15 28962054 16 93717076 17 296850271 18 923818730 19 2815625489 20 8428070046 21 24812690100 22 71831879744 23 204732764217 24 574966504528 25 1591665305364 26 4346329669253 27 11714063744636 28 31174626885966 29 81963863030032 30 212993616321963 31 547276447200077 32 1390958706126324 33 3498223335907865 34 8708696524414000 35 21467002516478421 36 52412394228234962 37 126784070744475075 38 303935310258343360 39 722261889952854348 40 1701808601177478517 41 3976760677074958101 42 9218201726502021562 43 21200769661758943005 44 48387385184944783561 45 109615062449359393654 46 246515706017738823762 47 550465985485478345226 48 1220674622904494297305 49 2688572910363520129998 50 5882504537217716204319 51 12787470632151162810163 52 27621660878010404707226 53 59294734918782514072271 54 126514371199069909075048 55 268333581608211498657853 56 565813968632827444269812 57 1186276429287311967955429 58 2473204671914039327418476 59 5127937778914601473383656 60 10574965428716428081000671 61 21692626350727789896753350 62 44267426312379849923309601 63 89874392334208958612590851 64 181554281804175359653571817 65 364950431304253703459499356 66 730053939564875263678251693 67 1453467700147047571852245427 68 2880181060739829201921695978 69 5681090785684292088888313689 70 11155108011995714987574082780 71 21806078693924261554300045989 72 42439850779719892807948096051 73 82241774339911346959674755487 74 158694726018836255269071999038 75 304938441842574755368938778474 76 583537846434244923867069000692 77 1112140955547787217847284349172 78 2111109157343975013276454436188 79 3991600109631325586080306710224 80 7517849706693774163325465490057 81 14105052785096984814672204755667 82 26364154968597688759460838337065