0 0
1 1
2 0
3 0
4 8
5 20
6 96
7 656
8 5568
9 48912
10 494080
11 5383552
12 65097600
13 840566080
14 11833898496
15 176621049600
16 2838024476672
17 48060623405312
18 868000333234176
19 16441638519762944
20 329723762151352320
21 6907027877807330304
22 152293174476656435200
23 3495552050996128337920
24 84049581375199383601152
25 2097610385655625925201920
26 54624098622012399557935104
27 1472678240660420512081281024
28 41290989756923271037645586432
29 1195916831666827212870033686528
30 35919801147417356000789470248960
31 1112280373893213233595265423966208
32 35629735781603614617443093053440000
33 1174636076167664983449068378494402560
34 39974063607401841803088317640840577024
35 1397884708938215804827448334819241492480
36 50364696680051831941552240747872822755328
37 1862058786243009179754218897627533362331648
38 70809659148123894924272378838736298808705024
39 2759667659743129802451593389478325567158747136
40 110458954249402112394375946130117423657973186560
41 4525991101349673992704426327465372884978306646016
42 190204250397257576238225153549779513857412589158400
43 8174152861500504899774396455546410733209573612584960
44 359856530827241062610793736710114261181652130267660288
45 16185190178896787668030184886184362012161394957499760640
46 744885188759636865678436768064657879265340267648931332096
47 34993077919183675081354642625023501917177107705899144708096
48 1680425807550823844207444715477051161858839698254001359290368
49 82305164165865423366957603173241544722214643413912500444332032
50 4116967421756517674277997365971183039570723407885219068798566400
51 209881433633566137190530125563164527988955914323104777505479852032
52 10918019844298107235568516824995430417381719389043883189565652992000
53 578441242132715397424711291017056749476018190685422662189071099494400
54 31246920782483094753217712521200147358655231612265410734534488968134656
55 1717991762708130986723089249883751302926469615743255066902979774188093440
56 96239273514828487951174824650993196581319685442469175321017865064228585472
57 5483890665317850486636751210699952288088951366570695852295872801392916692992
58 318163357002854895454000878403913145558220143185344854188648746167579103461376
59 18766061817507444760203864374894206108932643222891444447971552789902617722486784
60 1126286559980375981839674792567854625734211991205211444457157986590814299865743360
61 68684408281029531079437293610741479532950231507435847105471899867664565935133425664
62 4259575736330470730585447142162425114386206329406975810517192267706074182767031091200
63 268283502783639939148925965525729384933163953922837016082116305986529108019819954831360
64 17174463138752408090852000005096952028137242547247844446888143610474299604779447638556672
65 1116067714431317950872631994768381097492874182909483210467793728157708936972540555611340800
66 73677876762448703047692742577954488376910023594196664322022619685326335661224373188563042304
67 4935285098406233550710715651450057198472316736083171088654260050633598634986068322878157225984
68 335674039094758777397834666979599827357038342952144777600498895513085999040877253501340228780032
69 23156502212223419710345081390294894530529879119411154798539712754069484652906199371595567132049408
70 1621295157491246009398610601136127734833966283773070795710328375638405194506781689355044841681059840
71 115088474928867835621752021787803352846614677266522289017360944737301913765033365953662995358944329728
72 8288011884715722245372575886858455123522885679308280153458191674732617411610985922381546003576022630400
73 604908208920417917380489555299045101213300034555872422447734254963987067177857907536659850157490217943040
74 44771597231138420333572903253725155746922767360037765438038337286165861073684315583794875581150264991678464
75 3357256849430532136101096448892988299786673419571813113841284339559633819250137072717573389150183538441584640
76 255196828972292816745358213769670823382374712102173975657928810163483123768417128602866319718792733666918268928
77 19646755130462845725845467678718635550146656392967398149918264173651310809637226818657217175021086546815266848768
78 1532705086694761366965960150050649586069162865860161173876585806586195292606269827460907520456702067168497184538624
79 121063807249792450584013768303312171734388275093877717213801983076966557948384680221861760496245968731176456784183296
80 9686654838067906335168865960942410021851873525482825959990748505458131361358894727856032396357547893860481948891217920
81 784496488301614601810077593656596493947005934928447695177516654590139669499822531273765593398966422693875076086320070656
82 64338507192121174190886174335124387814711610867309422218665150836327576199165727051562204161314942366181233571527655424000
83 5339302177764478760159828824538555317724713604407289537767476823649159006051553159420362250291019343098442879668122151813120
84 448566426558035511949325159106399607991911754100747604224563155724006592546153162049656631928251029298527936261265876706131968
85 38122744323674302309958307814882438052679386826058067454016602815561971843950498340033939285941346115966993347018308248676597760
86 3279009390635598673421072192558413449076752762927612918196596310706042106913874110757754432496060494601978711758344971033767837696
87 285235257268941261201667583390398376708093495024414371949597985947333550878923662735598367761718917317152440780929204042220475252736
88 25104016100037412316953148947422993181459465865697759537094535704297540965545813091342756860102540714434077175252889463700136413626368
89 2233969001264633738970496522730839544059795828932206730999260538585403303724354206274588275000929276490492299264747432098464757712945152
90 201082572538432968019177570779225946897883818689600180827131846662055509206145867322945664359948521444322518944200043092731175389961912320
91 18296255645089587977386102344807423887265913894069203905100270949051760036018845620103913999487883119847136412252243314027894750775986880512
92 1683458630605631476858377371956724756049502926357563624077903314987884788089597667296186281613273882404795337590934170318833294817434062028800
93 156543160132989175107305548296606033865141460678064029480152623171694306871841076254803140723483876382894881846214249039410207319285491166085120
94 14716757163838041166703430065873612766801599278774420191104999242741165718901400399896894749455087216531495389139165693266726471173477985855471616
95 1397933743396545429741688142566554771406885326784441633921996761288851376257936822530797551862623496355545697938076386618569800470318664117418721280
96 134216498912826220168664874163776760481202751443215723070243227782195866388774690514526163406912455670151677661794946076148609356334640994735695593472
97 13017588081051027988349308826138534228885124684093264412451976337902545986690248451014694589285524159667729019993716339632270518494050725422833516675072
98 1275859126194161508576289582555293934658789570245114435567840741712654543575161707942978068054202085996538066883713793259558562473125022320964386187902976
99 126296904693564351272222897899205175542651634195353981280921906139257264972200740481359883225679665106914988152945755539346236381858485139673534277955354624
100 12630978250471966781761655403778666437076407275185838007492113930835638974018197436686775274075756507695906737563900634874510558151796110728883628177725849600