0 1 1 1 2 4 3 22 4 150 5 1200 6 10922 7 110844 8 1236326 9 14990380 10 195895202 11 2740062260 12 40789039078 13 643118787708 14 10696195808162 15 186993601880756 16 3425688601198118 17 65586903427253532 18 1309155642001921026 19 27185548811026532692 20 586164185027289760806 21 13100163764755051746556 22 302985234853894601367842 23 7241432345911729662416500 24 178611371140867870012071142 25 4540928857459712521431042524 26 118861515552808093613343672450 27 3199962642118221565379211633556 28 88518480161041602792102126223462 29 2513712254816801261538486949509820 30 73218848035825873869286147229416482 31 2185810581387168891893771476951236276 32 66828588785671381788691252410090264230 33 2091073666090236018395127328112052007836 34 66918839605520364293527786841966789068802 35 2188922303773609378385120130864729815402452 36 73140980507808930428763390726372496179396518 37 2495162723116345157315546069146065090956158076 38 86859296829257504060021276158639976689726396450 39 3083871704077514135964046527905711135338971559668 40 111617617635564592519163600146766143305158996026214 41 4116512577027753305012356975562614172525399061036380 42 154632006573505890826704888793887681760051613932146818 43 5913766036971937399650164592167268485174937399917851668 44 230172388063118559503044772297611011832287475371398050278 45 9113886848337765112494559419000548774533692337557816335932 46 366994301034325718952607668413532861178459866509898414189858 47 15023487824991596215144229670061596791292105996070850251503412 48 625020963707510177713904748386759179775897078531723830916162342 49 26417585365602704482576281057740556113593098491124348863125509916 50 1134055053726694880588799288241143786923261041795179275547649229314 51 49429987019990479601354899930379752183128464807742356060931676424276 52 2186955022052629472616028140291137095340912305150719645761550707111718 53 98189351632700802680013760826107197031059910350561067778460597724276732 54 4472502499680243454842577620300495729723698331465529885847890420199701282 55 206627905760357377447109878948455724074617652784985155232911339198068768628 56 9679967487297570055893529085980533808905133351211517399161786031080647112166 57 459730548038968809510033485686424624270603382990083857021346738422496963772636 58 22129867468295578287490680050856994522827988858214291474130766961922878199651458 59 1079456072568333785462600738801256716035671381790238491889246044214579155074876564 60 53344504258933280387912748831057163360940777125904913620104980149579114716739088230 61 2670199705132633660128084959366068683015656362999281702549599579792115069247280005564 62 135357017684720028816828985215007741428849145926021687929639943064943230498304255836706 63 6947316666218143115429389691226232452384312582711836195022542764287582643397070943555508 64 360970384803772160961531082739513426120348066058441232932729447335457184326559411428785062 65 18983029877255981005098935796953734583512625314091508397264387493941121449900629007684336284 66 1010235510361126134234237222883514621367780205444891300443326689218970721205324821247002320898