2 1 3 3 4 294 5 21630 6 1556655 7 102426933 8 6421722076 9 420393758436 10 26609856588945 11 1503958534048245 12 77827209776501394 13 3793522397195559678 14 177172760525971961023 15 8001788984919141620040 16 350900981113969220953080 17 14944849924900050308597608 18 616893909301227109988947257 19 24667575004401900405454067427 20 957281060873717119906924701610 21 36145918128751797543475921432530 22 1330951568446487272907071555394289 23 47870086469640592054025977425595711 24 1683632924966974207933246798064965908 25 57949368663172413218264582459944004400 26 1953257551982503327842222490436150735875 27 64519629685954480827274536709798134426471 28 2090187202484198449480330430536393997033346 29 66462970764785327152214037170401913873305438 30 2075831957048654080509734834875831675306807095 31 63724381558333256923222872245025729562189763295 32 1923853689597054971739833043590611394373443182576 33 57150547852331610020475356446415990262903639965520 34 1671339707958794691958161976996960113953651387044221 35 48140313530076679152016156190591121135030868074111635 36 1366305760934042999748577142404366807470575369820663030 37 38226724181589836825864794282271452274533144607582627142 38 1054730678221173938537372374081579211775001461208060433365 39 28710201318640753345660651614136706192811893682037405027923 40 771269944247685354553582613259281702184834074688805213222620 41 20454977655899993350346692085125523450499969444707250123772580 42 535739365544513878271028644065745965284827574550390188984089709 43 13861266700887741454570107205857237105542047253053110210805290813 44 354383747271402507919936136660566719486923124664572027028716813342 45 8955443051608548724551958946835684705051811224194693550737180899290 46 223747471266884128541574508002265849547740715735844326787738188687745 47 5528370648975929417795477558474270827393289978977783356376111866168231 48 135116829882906664333246884690537450825076414527194051431190481612488040 49 3267351179911676313475027033439731304222588262253320918269994337315781088 50 78190292451028017317785282475953557673865379051646025137773990806005528575