0 1 1 1 2 2 3 4 4 13 5 36 6 157 7 554 8 2800 9 12530 10 70772 11 362188 12 2370564 13 13658713 14 95366064 15 642861687 16 4774830263 17 34769374156 18 288999332899 19 2255537559077 20 19693313843687 21 172690825379198 22 1572921138465599 23 14538979953843188 24 145980379536597239 25 1411142511961019942 26 14710059426824891600 27 156216313278349279301 28 1688622171547098659667 29 18626057655906768566984 30 217848586690845764666083 31 2492111553342016200546905 32 30168284354811257000169015 33 371362829549204871243158152 34 4627509933110191951050765959 35 58941555806016402396960332452 36 785235264083705387800539474332 37 10291759789675615503760741051058 38 141056935619953327321279490254997 39 1966160125876210499281531484019442 40 27740389018660316849721144299086380 41 397499295091354672656273631933401309 42 5906933175600265312595428187144830125 43 87133667821674751900989507928731477073 44 1332819175573319946648201136099836157512 45 20604655612632284293815863821531369255312 46 323021813691763383867288410838741496750937 47 5139167089109625945376889539838023715315730 48 84275367632321064037343876904193958834437895 49 1373373638839544278830100918536250374532250824 50 23077889195547324103707263496920439088516263935 51 392036670659781149571598494901452706275928535812 52 6764108067050371434651774263319992973094311934633 53 117638933453764432335013368021452749014126550516246 54 2100908146914487689738012100433034719025248573327500 55 37517017561531369118444106546856149517248005192784039 56 687755826713686768511782428640822155996253563956696750 57 12670674506491881317662645516145013797669602688223063416 58 237484189513250558027205321799065138225526553922946076037 59 4490407779243115250295210487814111881656680376443313002610 60 86916308442086835703978827688923056928031455578749921916979