1 3 2 21 3 114 4 850 5 5354 6 40832 7 274911 8 2120988 9 14827787 10 115207396 11 825114785 12 6441358454 13 46915800558 14 367505583063 15 2710102446879 16 21283753145043 17 158451414945246 18 1246900992786465 19 9352863302296454 20 73719397766360957 21 556342023048633197 22 4390911948809090060 23 33304653989085288182 24 263147250418489424785 25 2004429766075340366396 26 15852317750045146555520 27 121186774262063438348609 28 959196564503428167897645 29 7355716776222352461939759 30 58261503916026991890101804 31 448002032240579264037364613 32 3550613398038995794950131769 33 27367811013733723827283672844 34 217019698137055205865921237195 35 1676316464138086352401664552001 36 13299180880050335893377076372571 37 102920720436057227516103311140758 38 816882593088664950683070769509338 39 6332492933491380954516968028392397 40 50280649688024762751613757104377127 41 390374476615004824989656342578388691 42 3100708639985662701450842555807720735 43 24107114993826766212370919108644128865 44 191542148880484772274542157277984876762 45 1491072866678218209778572981574970657113 46 11850741762970061936567515741650759947408