1 1 2 241 3 8681 4 63645 5 363749 6 1905097 7 9681073 8 48678653 9 243871365 10 1220204441 11 6102563585 12 30515709437 13 152584140357 14 762931805705 15 3814681507825 16 19073453656861 17 95367363682085 18 476837016657945 19 2384185496162945 20 11920928341210973 21 59604643498541093 22 298023221224051401 23 1490116113879375281 24 7450580585512451005 25 37252902960993495109 26 186264514874236617497 27 931322574514542388353 28 4656612872869081645373 29 23283064364957460455045 30 116415321826050044728841 31 582076609132852998842865 32 2910383045669625141651677 33 14551915228359155216064997 34 72759576141818453543299225 35 363797880709138859561576705 36 1818989403545789955363916701 37 9094947017729146039694502245 38 45474735088646132619782983625 39 227373675443231487732696224945 40 1136868377216159127513408076413 41 5684341886080799094431671477253 42 28421709430404002544217227778201 43 142108547152020027181863155619841 44 710542735760100165464188429155965 45 3552713678800500887697324755433669 46 17763568394002504561772663691020297 47 88817841970012523060501947758990833 48 444089209850062615815920096450369693 49 2220446049250313080126687395761948325 50 11102230246251565402768143202341788441 51 55511151231257827018191193251919964545 52 277555756156289135099819050326449521117 53 1387778780781445675517145678938947331237 54 6938893903907228377622477767654293702345 55 34694469519536141888187184620883067364785 56 173472347597680709441088108743023687002941 57 867361737988403547205750103139105637425605 58 4336808689942017736029380010837043808122905 59 21684043449710088680148179797055332942812545 60 108420217248550443400743499976191058083397053 61 542101086242752217003722784873132408547607813 62 2710505431213761085018624660370712942063752201