0 1
1 0
2 2
3 4
4 24
5 128
6 880
7 6816
8 60032
9 589312
10 6384384
11 75630080
12 972387328
13 13483769856
14 200571078656
15 3185540657152
16 53800242216960
17 962741176500224
18 18195808235880448
19 362183230599856128
20 7572922094360723456
21 165945771111208714240
22 3802923921298533384192
23 90965940197460917878784
24 2267151124921333646884864
25 58777992127590131583418368
26 1582807359435819971929702400
27 44209446935966006112510017536
28 1279126664680616443521974403072
29 38291275639471356760915844268032
30 1184636340096145099790833999151104
31 37836566741252634399379970630615040
32 1246381022064792662567810797496434688
33 42305732977513533803730263640245272576
34 1478350335714222931252574212762858684416
35 53140701256754499961241181161473873805312
36 1963409067486403103831121535544985691095040
37 74508856919996835735129740323245603793403904
38 2902119977033876751883303385590416281496977408
39 115943232253207076087435388917002484585183838208
40 4748151416083718354056877831839149368778933927936
41 199201515223605300249269944386926173517972064174080
42 8556610540286682215252731702074783362476727213228032
43 376110569970823498261553406815642699799532196346200064
44 16908623015210065095758531419451067460552882983224213504
45 777077142826675332060392082255623525846685684540330999808
46 36490247498569295801335911529253654734550615272805074206720
47 1750042482074241737411008001913185482167223385526743865491456
48 85682079922354875463642951773669561206907256955400638653530112
49 4280743914552161229046318453319804744219601778869798066456625152
50 218153295645446678018706613486490049465037398346249367844420583424
51 11335739173727550023839962519656482947673830095199448198866691686400
52 600374334015940612373746163078102615376799149486489293662332175515648
53 32398382242896577045914156582105610226151634103198185883123409062199296
54 1780753938279208288345067392137876219215977317315071716933747890901221376
55 99659737949310077891592368086312721742087151618159276789799714287383478272
56 5677168520422767195755537657882366079928550843903418112301696553805225656320
57 329083327793997691686168454067079525311112608239825253289352575013279586320384
58 19404946895586063886427733174822122675845273465875029102295490182890732145082368
59 1163660585968095437648404064811464340135114923576571417314703329309202896427941888
60 70945758305796786359854312338505406543721522759990967055638364270824077282368290816
61 4396384768663978634109067228087700113439505156428646593416066255766548984513450475520
62 276834853401809904616555327018647366518143840318866340179167922042800025483769410486272
63 17708912622226547436855954611439011538191416739166865268692003382368653654073371309113344
64 1150542686728900536503611111725007295087345378447689670790171371266617983417577338195410944
65 75901472766294632408148673340664660362478605563265497684963544194006738606446341172072808448
66 5083166279083908176275133211667453871922464260810457006725352650875098347263297230150135971840
67 345507968824688831112034416851019690714729817147841208138288462791365380415428534224622584856576
68 23830178192651395380127173779381758096724507959853962184166524262238743666366993621889831405617152
69 1667441200860452566879884497689698228514469796402175832830130880771860261049453846943057207122460672
70 118342007449957119677169580322143860384846398050209979246694011121447304638370960558891744025424953344
71 8517382289617461736765054452226627978931273635011003163864799101809371761232890777694450090776891228160
72 621538707620733694304476946513835014678768616608911041687431285807710912306183921615668584096769620574208
73 45977289998397740480016507990116755485837443799283179457091583648815735219662778628316138868039285018198016
74 3447086821195662174409658717469543062609233615372573112454050574091474464232085692422965750644996170932289536
75 261889063688241866497357188275283466444987229219864320881249296862793839165684432476290254100199530831682732032
76 20158742799797489313463237928266691442765427233795710032961804850823259107061145289585213920111714238016048332800
77 1571871590465221951530804375166111636549810528609893339279047061785712355689831075744872376551720610775635448561664
78 124138558856990903622145275528743666496521286496966326469562741704526633290604409206951295938179691022378400982499328
79 9928019558957865106966136973767919402030430789226516825553425194591648524154757565958401173920084315026514406610567168
80 803927437457075906222623774461207132066854395615415508800911503562055441468141344365411997497919052068630425477469700096
81 65902678125999330914924483872699437669673220575509483396161468316099099081316068759786303987660737655894676343255266754560
82 5468353173073992100916948245151370006638361278705965467514826597181080007104440467329887366595182636562586912731026698534912
83 459212999404731242545237371457535048322172033028272723613186261772688812831899953597655717914781337173698853764238053027610624
84 39022425577322975820006915239670536431842246713611826327501920942265230746227033266182185889781651303086394289945108833248477184
85 3355031532395124817628180758537190948392873625492143229077176651128091103238829986563709775351341974104438527787781134901510668288
86 291811492601730515387796540066405221806807440108146184947235341906072833002159144513166302506126948520401961891252064968280647925760
87 25672853787320785791982549536179245918509014112885220540863513787916295307942765185821260096887348392300532149427175942475195556560896
88 2284313479209609473579958407619148903504668722399831623235944649040374364733396262311740565065265399172696238369242166299822846159880192
89 205538008437014091974425268588852650790068434055052981659955107542226212070736797756137711502795528444242162634792493600260044880024174592
90 18699490550193564672021081500964094425139921663486885396672002718787319511218119534987746144330419272590292404926257036024512460938610212864
91 1719950991036083357037293883432761975404805267843729222399272164048459474182363381745001941060240929653089905717625782090252929562879270584320
92 159918847464418814260701580225556804947212745116533972380528071423229104301636765494162946434750060906042614638000524950769477858112840681914368
93 15029004949077170249679407455302854258618056720004371635930048649121994139000137287704071429152089934412089089348091439375398501985951128523636736
94 1427442365892558732672675387265119011771660845552081881004272745653066068327117206138392950948007875228848211632040601502755183566302443319534288896
95 137005035324327028878171215004518123707156314145256518681956487237423145320881043187097302817793333179181204642209257731861562173605788484198666862592
96 13286692405330653902634073749009594364416465404454264832176678109229281358465851371940538428370488148315695601219967198812371891370147370229584866836480
97 1301827437694013564197479953185788538735754691143498675475896744035596254314330891998214371264583182208709569008421028570505121508866458931006291253919744
98 128854879782953462584266565766329349564064999329383498898604259724643317252032471689983258467768443375018073140453513407908596933285855106132149715796492288
99 12882936396517465991840829515924690810870577853743708632456493214846021956544791080450009346609165754464678243290094835574861503277751626351427905233824514048
100 1300923969452253918783926902098277601489872077387845087395116471695235550513836746359167610490925561480256724567529184376677191017288010319805528261876332363776