1 3 2 12 3 19 4 258 5 1409 6 2836 7 48320 8 295092 9 629776 10 11499816 11 73045294 12 159683856 13 3012721252 14 19537447260 15 43276955012 16 832789320948 17 5471578311520 18 12222775051564 19 238366172778672 20 1580313985819656 21 3551105861275344 22 69924073683096248 23 466665108042772020 24 1053222616206437536 25 20890746637227186848 26 140132590887354387552 27 317330934465759628540 28 6330397554906630332616 29 42634547231462158865436 30 96803841789484792973472 31 1940042973357357790564512 32 13108639524283659822345576 33 29828403257287003254214212 34 600058691721287622307051848 35 4065475520618741351490108060 36 9267539557811650491229639296 37 187027277343632453353392972360 38 1270012411962962848784313898776 39 2899472666293263167654049926928 40 58671720021583715167671981627064 41 399183294204058798554269783003688 42 912526492002900553092470002970912 43 18508053861448442927503271937188344 44 126133295395387133744854825093777440 45 288661328325515302161020116886909144 46 5866481764087104415755677352781094016 47 40038631923955155445468893629956001760 48 91719583489880312731343923238200566648 49 1867315438979904645069809603321966781064 50 12760731608632453650072069977973829000032 51 29257130068722561210494824742061616378448 52 596575107262268340875958235426390058145552 53 4081466509966957165633713191207961735952288 54 9364909629300520492441433464574415960407836 55 191223228953266569895877317366780404634226100 56 1309579911213311343420762961941326844233366208 57 3006873861555325030127371198037003717783286288 58 61474260883339663387424637218832790419086967840 59 421385949415992200475597152617444254993015099000 60 968119862393900037032928259051920050101023195264 61 19815039670875263113689225356100046605441400396080 62 135937324799733457177043504180908491008243229691440 63 312484179183012167493497236411938870306605707642128 64 6402295862297320591632951209006373967478332614793296 65 43954519071582638273267048878808489240360833418056176 66 101090648781957063827988566394554205630408380445103572 67 2073103231593729934465569445400538848374499323488063404 68 14242430306248987198302248952032037425185802280970430784 69 32771061327107710000844411163528282866601123021864804304 70 672617479554381146438683987831594523003691729198663419696 71 4623828360730714295605655657357109318756776618634248310504 72 10643643068057885531356211593621298211847765172642160719056 73 218627791721361937975463439558668185040885121585972017180592 74 1503790544126847775162957533698208007790431702270094407766400 75 3462927627331290566656822640049899383938656148654861533976792