0 0 1 2 9 44 265 1854 14833 133496 1334961 14684570 176214841 2290792932 32071101049 481066515734 7697064251745 130850092279664 2355301661033953 44750731559645112 895014631192902144 18795307255050944512 413496759611120812032 9510425471055778807808 228250211305338657832960 5706255282633467519565824 148362637348470155508711424 4005791208408694026936516608 112162153835443428356175953920 3252702461227859369552544530432 97581073836835790093775590653952 3025013288941909060561479082704896 96800425246141089937967330646556672 3194414033122656004846410058755473408 108610077126170314790102528454387826688 3801352699415961112100918153296478208000 136848697178974600035633053518673215488000 5063401795622059853147786931177706657677312 192409268233638292988716492665456976478601216 7503961461111892634278318071309446147225944064 300158458444475685088723119200707421941786476544 12306496796223504386711862520935911432237327843328 516872865441387194626491942948963537214960427859968 22225533213979649119708904337133705930779474595414016 977923461415104508098071959437248144802014470984433664 44006555763679698951166018583883836687282665728965083136 2024301565129266521980852064839704735766575509296207888384 95142173561075523745506897231138229889064264855876582506496 4566824330931624782972407890604664770103592350708291864625152 223774392215649602947666444991949525268788269588745210304659456 11188719610782479690664060583690314324787903255598816872754053120 570624700149906531452942406989740267933685370984558564683353686016 29672484407795141132130681790311082173124907992670857491209315680256 1572641673613142336331469178709406884080586328270069482777301026340864 84922650375109690759385958247974546815392743177511302926191621973213184 4670745770631033187925656934472373944715020350002697164139146848027803648 261561763155337864800938523717133704739830562807817457294147667953591517184 14909020499854257490184473722381483399189295909464293804664920181958298828800 864723188991546908719690767754281628481585685290327400315317470028895967248384 51018668150501267614461755297502616080413555432129316618603730731704862067654656 3061120089030075872571194897875080243468264879504502439049806892941347029015068672 186728325430834642549314555694157285768415922628953444151771194944101299356212133888 11577156176711748646855902467556945557652239813584033746524146762751454993193459777536 729360839132840168202795028851369463849469039394306852256575732138534942152450077884416 46679093704501770764978881846487645686366018521235638544420846856866236297756804984602624 3034141090792615071454074283567547696281031191993620252147612695686402029408493103317254144 200253311992312591097466114049327040967954777150081816227055417114034907707911044571653472256 13416971903484942937725716526736788059319806269100011530910301119207095589548931940800287211520 912354089436976097533267590253392066708117704630722476274063420303094204513471242455098639515648 62952432171151343971242799123812358119868868632424045283247911036805058256369252355528255302795264 4406670251980594381529010348937032399556743745444512332703422374473154273541536686590772434509496320 312873587890622189432546381420154874851757364985446935767501954274756825910574646314519131618923249664 22526898328124798633789812281824435300091026572593859576172442302477926346489328320964371501629225041920 1644463577953110336073929318077822012094166806370452236293431145489924279007127303737882904521336466440192 121690304768530155702808876032571440686962745829211740754106133269541268783895398381887485999563720691286016 9126772857639762883635963692458621122442053475542751899027249045449855535387300896435290909862609112417697792 693634737180622037562228754089240270794470842214939777993772710643913198928853832017902735963948332234114596864 53409874762907896224795665339587100102729971672565327092175335483127325709071242620934846362773849699851171790848 4165970231506815307457691838632970737406860062985503424432409907821155820135906734211394797717006270159007057444864 329111648289038470532177949176338570685204304269253000418904447727819529712313611481384166602169345600930514183651328 26328931863123076522701864845204980376095204057318100972689607200900794926990538436614797738093074957635694498888548352 2132643480912968992282334772103616039179021716345892591596472437685207178287236324696946468210732096527761873422117765120 174876765434863483169010881200801020834414852888841276472266868033349630667427821728031966388734122702985196109527630479360 14514771531093666717789342509992112654002701675603407518770561311755650658304116241026862078240731791528476042560079312977920 1219240808611868070053497088506667843841683650852122998095838519620431035101692967148109117781257887471963942348570347184324608 103635468732008773028168876935888680422841905593919456162389524976344069610714394894310800780602047610917647989861538022897483776 8912650310952756519784172253310057620650659064291459625694191857602966354938967672847500243452247193128870372538765085155983884288 775400577052889731029334431425051736136207119529201788823465037468293486742798365750216146030197293333504289850119598144071869136896 68235250780654296330581429965404552779986226518569757416464923297209826833366256186019020850657361813348377506810524636678324484046848 6072937319478231334469647880391377328045044799565899597722813089818776847708996317404501184870055799616632989300681075875204030670045184 546564358753040918227763676537750366448982568075382188323873305594183403858865217111014743278270417892020393682298891393088897724708814848 49737356646526719922918666218567989111323219514619060081246714505523983685588360747870489838610205989633198406655132455019423555320031477760 4575836811480458402138845302411896329932055051734339723546296573364198635944220779051967621647843482294692125979385106845137245495422621843456 425552823467682630721991301083091793356919844385736049505519185967446504595332166090841458587266625728412616225814363252664362717450384927883264 40001965405962167114575326419259699851899578863316457188741486269951435483806249824125265369351461378472385543717826514663499410352612943910141952 3800186713566406069971534598286711656419452882030922673481036471952546632895164376315391756482182443753085053942963985710417211281748257699654533120 364817924502374960003557187197808989349898480174826878102886979828755092961367055731299855078604410656825830373413118854371252087229772316210534285312 35387338676730371120345047158187471966940152576958207175980037043389244017252604405936085942624627833712105546221072528874011452461287914672421825675264 3467959190319576602382206396096577228543753476703355296411279050193925203767618969586308618664548992084922571934006087273660036346383154368969860072865792 343327959841638088101535555285769881160877069857532033413489146032080757542470061754892339416507191132525150206829949445417276347191329506164608553422159872