1 1 2 2 3 4 4 8 5 24 6 56 7 248 8 1016 9 5624 10 24056 11 208376 12 945656 13 9793016 14 62877176 15 487550456 16 3884936696 17 58243116536 18 384392195576 19 6255075618296 20 53220543000056 21 616806151581176 22 6252662237392376 23 130241496125238776 24 1122152167228009976 25 20960365589283433976 26 259018926653948521976 27 4544073025817920105976 28 55964722215785579113976 29 1495742899534880031337976 30 13013968318087635649129976 31 358560730874670304182889976 32 5887308931779993000723049976 33 116462272949886446931526249976 34 1885661697239589709824377449976 35 44346447880192468019252806249976 36 553875882075627007732393951849976 37 18896935513111270437405475193449976 38 349072008871752852171520937542249976 39 8273273769479150813790292033913449976 40 135060501939197518199690629575852649976 41 5206549628727932213635704131253420649976 42 66064419150192748558867866151384236649976 43 2622094939051715035058618670996878508649976 44 53742705337082160765053634767906763948649976 45 1280637354889812858284934021093744014508649976 46 28272319645049888203722302520262163526828649976 47 1269889704992413354093841253482009461093548649976 48 21135767870550228808335744468869966222161068649976 49 855502650823978477886495679515164150186996908649976 50 17542840309892543459449694380441047829483713708649976 51 551537645400086622869472052810069325566978651308649976 52 13367412967564744528710008655121147991266857153708649976 53 679792929720126955632417911975297238607660539278508649976 54 12675452231266246755499160171738466869702746817524908649976 55 492501824293111038750168850562265252113506197947380908649976 56 12008334753777386046622241419934908097964789025063924908649976 57 426578320215211286330016853917350050548610970801259508908649976 58 12034537913135360494265066003844974039166704060534735860908649976 59 685296194302504014554497916699647165379016103265076364276908649976 60 11457482696532402479518223527832482226816606490537742418932908649976 61 657788672830326310377341760195802585913072029726897705698292908649976 62 20047724376844143547312047860234905696500734726817696604079092908649976 63 718085409721341564076961467461642617677656591822086456945787892908649976 64 23055291340745259021025742894706689401074644018870686787880469492908649976 65 1095241176029893296954567251402468935004130040517203502672745186292908649976 66 22538958869812854055625397421557713847065237970483859820370039522292908649976 67 1437824326659488264127900188651803878043098361348283176788391465698292908649976 68 46726956095929101386440693508019681132316158309437861319765077103330292908649976 69 2039448753943792078768203599560206280320330796025379299610739245159138292908649976 70 49864771902292503535930513344812684660832682101207973818594119278498530292908649976 71 3397637392286702305537292195512486171296697273463989590147430721612255970292908649976 72 83744180281512537553569972567536649850557447466170748382039509177622434530292908649976 73 5868695268305772675411922959353276434757331461341057381398269158010355290850292908649976 74 214126934437179137638312630483639908691401195960836976169982536515988738118370292908649976 75 8544456501192113736154340931455105198957155775940673727713353230835124051219170292908649976 76 308436320904369759282731359766427855648524320655214796783274698226323995322847970292908649976 77 18301948185095028492077352489864792882622554213411662180116955397955656271620575970292908649976 78 450146232925670838079148259612225553529999271639566399380125292191459630902766047970292908649976 79 34134000442690583985870679015156364884025383230879635900980775562084769652132112863970292908649976 80 1112017335155167804715199663192568823459877669926561859952201584198670690331471210975970292908649976 81 59317717409628937724098964808772841586555901151493401958718125250574310407015782509023970292908649976 82 2387545720388579734499449570631983752110396840414167005909355071905599899074388234430943970292908649976 83 193302241964662545070078199248135278415065353859953402529861584697617698169798929292028383970292908649976 84 4775254951827237713123968191508214350325984322328895055104715095714708056667187914674366943970292908649976 85 298020228383032048468572927696153274952624798304341160819895339800808491000500082979144034783970292908649976 86 12614309112493634100197429226891245820249174985548856322941101577414747374641481675686870084063970292908649976 87 702326486622687348997013381981816428356855985471241705401728650883795324858536450867319528843743970292908649976 88 28290813587030435944869651492178823729821128404898955668553230623139018424214335218532625879230943970292908649976 89 2456077678422912312381661805189515466258677101314537784425885404181598651167524626773079584713304543970292908649976 90 60722962434484077346864673493925594886951220451145869674601857569584629837006971624082206596731070943970292908649976 91 4255938664870887959829641515082923313176814341639001765767271853478602875217447155430339351462010251743970292908649976 92 188845429572072658789071822544998822917930791673904661193844751673475405671956815242905653725534294206943970292908649976 93 11264214884004178908543602684339952799203169431609844226878493540873283573476318900491424516169871331518943970292908649976 94 520731209787881066397252022326907835708324146868663064248372337844064459292476974821923292188609375047870943970292908649976 95 37202354842867016965584258236591795405165034522336494905795929127673829111060524201165017764604253642625214943970292908649976 96 1211014311101399365739568457093068197627779766537307113835317746402226297967638035444144040881904870205100222943970292908649976 97 113896962111920504848042051547314802810998794039974486531069412204759263308199079114770130260142764060202700990943970292908649976 98 4846706769746322935104746341336627656572581393524336022054901379455754817737919604446461551469098850040101933246943970292908649976 99 288815295227810468750507003728695398882267537362586028153484819414515488083521151124347946824006464008834055868606943970292908649976 100 11647558833550376301366597299223046247910065776125053713410681540816904818714850411920407357725501070360592213283006943970292908649976