1 0
2 1
3 90
4 44730
5 56586600
6 154700988750
7 807998767676100
8 7373018003758407000
9 109829050417159537464000
10 2532230252503738514963235000
11 86574740102712303011539719750000
12 4237239732072431006302896746240010000
13 288260065276698301959725454162047787000000
14 26585119285914456883176777688331471089227750000
15 3253252107437100571730279871017789433621180202500000
16 518468101226735093154139029192029181133104846891750000000
17 105865057297048967961629809520061472502696159887928339040000000
18 27298383003921247460630029918586935761007187118066456599356950000000
19 8775916540527744352897708608150586365664001398424366821241822175900000000
20 3477116324267161171361305987304686907692444743460213105945021548390859500000000
21 1680400578948420107953673531274844846580050415297848186703586872656820967750000000000
22 981283685917865537354281972213215454321574522903300400914629565699363875041727894500000000
23 686520977296511300718170671720963954047850834007090692038939718503328148922201295692195000000000
24 570952857495190235001143624494474702942746734208229740183940492047167953244511620220475607190000000000
25 560433735136076813511420336513099084239165798298166446296925555869406536437867567146512908699434000000000000
26 645005539221098905407804766808111560421418710522035793667568468735716540106851141442498960954141958718750000000000
27 865115743809786071621650888038250254093369501529005102173900832722767208344195964598411272765356243281242521500000000000
28 1344645249354509721558118243839707996809718473455334935566544812293206866043166212603264317106795710382175272169972500000000000
29 2409289912062604620029551013978530082605659751014304452133929869764051644965699010294601147891435337181066518125401786270000000000000
30 4952213988149049826293477367605166386148496049488778295268772602212956665755034701022603597776294956331485575736888101072762587500000000000
31 11624129864094971884836390866612384665549176196356273091321950637776076690961122245340223441641554722934914174041192560741153541933125000000000000
32 31025653548771137906996927989331174452868877497054767218847295470509701916919736620147100502848934907882968834451279763895861180158257373400000000000000
33 93787454484974454115214629171523594546019207344427206774903772179030941591563555358179675021290517819916963436285889136905078081414516143839968000000000000000
34 319889893926088485009889242881650264788896530138391593449276071864123381078135989272298377542944383139133056077991972641727128769669754200013844699111000000000000000
35 1226739742375246901904164201141002713045902166958504008374473992639666319799049380656418668917349663075316581840035817382915048441600453125778893300202883990000000000000000
36 5271716791733211499527693700288783463464799434210137077810987228398161738833283010715414142711095008584842072947153521586689323718999743051336559230705741363727750000000000000000
37 25306445271815627840775835747984590756961065780711698796024653469135797531665621098046993122094576347732264899335953139562298131033796789319748006103760348130635903050840000000000000000
38 135299143456654869951798524458006056091993590617107476577419120596602002600251933260590563311647043048301133243960613746953731266749176034101801794327753207296440281596982455250000000000000000
39 803372652546880287006867564752306241478813543777628647654098757369980964671613547597555005787769664338501201612897956929980053781062748944141920760159556697411514399511490034675005500000000000000000
40 5283638299772607041775197584929072556662615544202930608789363831097032017321354786573086349683381595260640698173676985545256911117266435992227856424342731607205982243118792015722815156205000000000000000000
41 38391677834707450817306981826728698591704683045562270033025220190564451333918702300227491518965707267440090333303572539007133027933074103718254805391659688063062067490694660837760019387583061000000000000000000000
42 307451620942760430455014445726096849143863514702002774073577581708425020087746698829247780422496197052581752084290432114974031364233925894540418337048276530422563258451361144885270519834454539994915505000000000000000000
43 2707383681561283723602091115852410753679830878993908827064252506094805525260015264711174712145520487244228001066986935095805381336636092242533824544295189470781148019111431704013201308290834131558698694683650000000000000000000
44 26157742675222910625298637738572604721140655357289258041081467878051438231335201198381953505031758494915246599825456328074539705163045435582381308058232057782076345376177560778697061748010842023157074759627644067550000000000000000000
45 276704088633284126195664570788477959150136634527694271706931523166793148464650448020571617772850123754795125943036045635336525410905038085679486417808451386012910770776099454830408261899142553119535451971986812619730809000000000000000000000
46 3198332413235465045642683343035312587080014647923418369070056714833204705246860198544378830461947957630476405121708048666499898983987429968551447240265403597679727819575452035185175861534883954590588057693793596425481708803031250000000000000000000
47 40317165204019088490578241320919305231028617026301628710010043154145911634488338382041477533361567392763424959614937145009961175682460547519973390837713310101895466781306956020913905100752415443261515194441671921499099597248748305791500000000000000000000
48 553242833485758395177453005728988853583187458458923104424356972007581692326682733737696198907658802812112258474781398345426710437232465252898242504110268717607010971177864725678536168362224607460197592054372364511152717299685321844089590390000000000000000000000
49 8249645220844066518881746753960378970321433844710063395827759503008892202483347917355354779408758566145768690995901501412190366917610917348195304641039361528660222216265145921410722061956687324291019864934132831725923660488614128905844943741454880000000000000000000000