1 0
2 1
3 3
4 12
5 40
6 150
7 546
8 2128
9 8352
10 34380
11 144100
12 626736
13 2784288
14 12753832
15 59692920
16 286857600
17 1407536896
18 7069630608
19 36217682352
20 189489626560
21 1010037302400
22 5488251406176
23 30348031302688
24 170812160339712
25 977353164787200
26 5684961937720000
27 33583835759962176
28 201468408699817728
29 1226394758866074112
30 7573905654815130240
31 47425455208438550400
32 301030965874888093696
33 1935977502386529558528
34 12611874337273951441152
35 83188752413471468942080
36 555463433877945638169600
37 3753130436235085292660736
38 25655570683592355788543488
39 177370447652986439985848832
40 1239934425592724542883205120
41 8762175528210242765000089600
42 62579461326387546474372074496
43 451595264414203973950930756608
44 3292155534851195542460783767552
45 24239665642056457391478562037760
46 180222422197194813929587187558400
47 1352813576919871491890383309797376
48 10250366003674463735562762913087488
49 78384797172246520680186317603930112
50 604846595158640878877876771192934400
51 4708743043720802297086669902466560000
52 36978156172683946604652720642638462976
53 292885060895034907859165812652111331328
54 2339370697202948850132904622354717171712
55 18840264513290865341491173920873209405440
56 152968825187580942917275036600396826214400
57 1251951770220301016660445531666361882116096
58 10327288191837858147336019854242158868348928
59 85850683526531644029909996153729433926909952
60 719131745012033042816622587124844972923617280
61 6069161663607454792564145148089241890183577600
62 51600738046319519417857393728128278079808372736
63 441917900901128658083287979562437054788278386688
64 3811885830006976393711797454900148205229631864832
65 33113508677764264812980076659495996527923240632320
66 289663777866599534479379627203880805801219602841600
67 2551313976771319197124866677091558625156281284100096
68 22624204884555714916553704781562226329408842997956608
69 201967691284259313464956419087184875909887790326218752
70 1814891882092680220433843285750713154187306720631848960
71 16415025352338392515530960523936369090136827465016934400
72 149422987523230650685371943349729488838505193333589016576
73 1368806356916710261431871554624504346802394989711000076288
74 12617703458504562977060246291909055838458087272592526016512
75 117030178633912111975704186302180524830652722443020409241600
76 1092097341752072019991850297606045110355955464316850667520000
77 10252694675740842997615911615413678730751844033186039150411776
78 96826931832509609287961763071370708865743583595730475827068928
79 919823794891991346559197748789836030380345532942273777080205312
80 8788873240677179979803258493772432852075988345646134735814000640
81 84460214220189310178071713293084867568136634297003430241527398400
82 816267920382916910755689042570868226800948982551698852438522986496
83 7933166115733216650181213224766884833249588871323411740447319523328
84 77529340178430328053705925801030629307916850872458670553645818314752
85 761840963632551141769383929131604351814156588739857190648840433172480
86 7526878566389584479342349232272046124962971982253578573130371537305600
87 74763912060878135204956646364356844389944684228325562779964311114612736
88 746569843786464356649781518631839388825949368700302873029337021717413888
89 7494203165032102099621275971079040354799497249316928314853925052672376832
90 75619349245255325974212100018615308368497831769635790469339122712465899520
91 766953760707091582691590464099228467048777361381376402599589958968777113600
92 7818277087403666829597000267255293118106126275805305187205215684154355613696
93 80100616986136446117162297095469681583002295028889559154419524698496835780608
94 824748220595431319123372089818694809861804039519626048989819900353653036285952
95 8533866566051230528419136146186239392183676111423099332290314474098642816860160
96 88733563427353742139716920523195485612651976033144756411564124263178568099430400
97 927100222268656543875700390358276034994122459208283603728517141435104031749963776
98 9732886205445343896666330049464659767325975887223810912642950469858496494423769088
99 102662701966903039530433111980958715551322141361586853646656962914632685247279398912
100 1087977996230604168673877333548938808690401789996677687753376591255738610403298508800
101 11583626944293047679731677188849756027738224328703956245397235971258785057053081600000
102 123898792654855750090109153634838427219578181220735770762658037121850152401941955608576
103 1331278815051414863193487558123206879515191460030688601016803355817775856502967294230528
104 14369184938080019026836979997854928900448052834114835205052357280924583545155988500774912
105 155789602707377206833890942082331909309251808651623079802271749126477608012172637335715840
106 1696564675459736497048923338815889817776610766930482329723784057154781166412273572800102400
107 18557124706488229381849770117629606913215536817031148384741057835314958236954050713821904896
108 203864819414277771067331446000570002649564075461207715356981913308440251402370480041233481728
109 2249305956644259003079202069521475353936222276966002988402642629793903511853097825491644055552
110 24923730000074620050333483936983302043530164030056859591245405831903037042761692745356206407680
111 277344584959951240854899761338186794480670845954965210119490885845181642123604333431078099353600
112 3099221862513111049468133141585939381700019399714754381561326041062535458485973177768628228980736
113 34777343583037157232878472292750479469184436203367630129627986431501669995722985702626841579225088
114 391864225012144039855327115815032372987023889592047998018308861733560465676149346840311864158584832
115 4433587258849678724835392832537057599420492972825089829836534701029613692006066526089148296299806720
116 50366358628847054594306748189007285413856805894786234331800686323202910529759087753299135703914905600
117 574482697710286478617389922272233027241358060146713987716192428366857891825114331819286256997730615296
118 6578852634135140001774577382116879996880925114489060359787508464874384603527736695488996947017081028608
119 75639055595811319597919350401868417847452820249609880327568269969636498160923556531364173140659537969152
120 873073748194467437093993958176722512687745331058109894720964519277649084048194125384293026951551369871360
121 10116983283888327062606405351046326480506152395650140837122083922619474726608752352999220590449699219046400
122 117688221929009201733496002195270246357652059744576128733331437267801930794714245549906988132447205223038976
123 1374306631861953452187534933618342276598896910724866754016973207659235332522651157121858377856026386144165888
124 16109793305017463712381437354515870817583380591427529450318653761952952702572052595166326408608459392980877312
125 189556723227540337178491635287795033654315647887511185923194442593189160503435768372232485023125743165505536000
126 2238817674844315612536270841773283384011145289909758050555171746108877736201151090232023661681428057083084800000
127 26540932238338628466578636358244024946446195594515946156507714257056323350988202831615449842988796043071770853376
128 315805233720448722548505430616839126060557864038659269665538566108326395782638111787766303366633812614728676016128
129 3771517702908545814558296410211792025019933433997120856087479156224315875806909618710678432612021748744102988480512
130 45205867741172156508054801599780664900688646299593294246737922218326521258826088946197102372640717694419791291351040
131 543805543834310757554131526166496785178912240668354183918546029775975764727890608206160264482160189140163306612326400
132 6565247667434445771803299928595267946971726827544538433783386360997930819628479156468103454918064887218527596022071296
133 79543725704762907994428793617421283950749793627763737897459423547784391790636910270821430250022190156830314359976624128
134 967156842223143350123726285395146343941898392928932612463235412735668420964879556839883419901914590159271673791986532352
135 11800843396235228254781352820056359271437744735125202415395321448862668303179552232876270187290675861718511749878912122880
136 144491897948544051872551332711810087579767072971285300696408700708001455956325431098891286081124505914313026334361229721600
137 1775323734648928207034264432035615318102638140014213759992989786905225446598948157507398313501584666413334781715195401076736
138 21887930132328867185832235204929385512362061359684422013568643280723504690742231221262203102301166123390016733486252753420288
139 270778701944740535811401029407243486263234535260940021927529719039683223858935720416513581611731818702859854808872024205688832
140 3361218395995532104709358269601013986575496731855003300390579412379964149435469713217930244901617009996884821064380883843153920
141 41864053023198188515691193068436902093117947951384974807226678784092962475149585256012275291702979133841829451059075269368217600
142 523164358956547761212278004926211015260266744102125303593188352728663163367630112174308160391728562936879769067153019603985104896
143 6559602581701054935127525681929985170816107769556221396094828892411280343134458044322775383044949494977063800069563576050786500608
144 82518191911254812743250650532665176696034734601176479807243590985182086123081698790674882351724980952626235153808677004482919268352
145 1041466012119230593658979584377164622290666900318213233024547887876915636730729582448303552020829844008754519180103116318814303682560
146 13187251114796333697561300632608248788260365964953925066256463977682878098530042239139163735979576416613719152822394077551738119782400
147 167520479075710262445865731261352549623976322837777375116638254995405148110336789707992744156276192036952456593850103529893090270642176
148 2134896343539138046343368388970583821792746696668004419580397890669785327616092081037634057363702335214500256607491923792053369137266688
149 27294293603842818206540088406339887168401667544368702956391742073935185986013228617110635841370028807794803476476862446845022984011251712
150 350061333234298365315914167259753591164379316230981109601896311942972837635957042592957544312731429143333116598979553133642880052835123200
151 4503859137217576413025745246039068702215564071347847446390330879718260812525027796034177791934587908034869794286220449290066077019013120000
152 58127962061671251303405168295625352447610665366522341596227029636215254752828601777271710542932460824793879339408561412103076177863744946176
153 752551829738858665634090875437849408365626422810221579321034903795157665120959089380751062531784390036108579303641408375771836704419351625728
154 9773052788663699063937385330256272126703348463676141683590398996532619163912994834478366496332035776443119119788850663696325945758593016922112
155 127308727830780586298013358973145016714552429570913667054572647046097839456495474920671076271667705460853563735589491966030093226974325757706240
156 1663458298516168927457766631723423913189332109511374272530708965424350612588503306398127206361615500820050495189911492174531531895134895892070400
157 21801343967087204136914919671940937443506730620929698672825255348546137613837949618461819170609413392103054262947573816151035444016718484598685696
158 286592044229435029924037925478832831452875870170807965350661262444786737428569288834800710961298214290349071520683725242521107566316395820931350528
159 3778735657156973962328016828978564653864862102013722016238670099330555161694136861399561364629911460564193831627755807152274958774728080927492145152
160 49971514622417360729367136182392896055566709325743988361512719825875084975024459530261138640482356995169312611054651261481651708171174700208179118080
161 662802794858948706584891965030522526720157785844768938770513771388182324818993103987577006754617476102867248006986090851202194107248770386325248409600
162 8817069357181495581313163401525726026562227962130670453286237434145996893370405226964115581970680414229190660616619755749119970611842995833840112500736
163 117634490101030952334377036416426529086348631371703527211551822043739999768880173639075212920643788704917208872999898976422060203762369187218760545599488
164 1574012064399659358410501963098022585877917613757015191481124678424470055035024821012426374421146976424574981449231251498880820542054416736630188992888832
165 21122093820612523707398622265887580391082517614651564128459986972046883146175930025401384131362639101012972662837425906744148984682507294280267739556741120
166 284258890354441150989584268691415713244608910761200034999953431581744008595576428242359683909764718140471110999545467555328502476244918812602593422449049600
167 3836472239904315481404637450463041986142056008548430706752484738868090569780305428367583261227671449016607901188504327687885806466068900931771002288127082496
168 51925872072820035741203345386049098219654295239472075546344041642091862173979419173092754696738600816770166371101905811950971572047150708210336683401420996608
169 704793965363292881367088813555622668680639701138789373613465208044648815356915889595599398182783660589902333217127167388827353370422734760134067044666732183552
170 9593126659308806051649864352652657413847480067997779309290198819910056540887526274251230596002221570036251645765889121627690853201705385453010501855453391093760
171 130939557584927395835345553931157132522568729016167025756402707669009235094185277535154052882188762732690295018034637844920392298080949824790308430803221505638400
172 1792203795342341856910619091861052862646846500886655373382027020060377478922257591260727596384434164752523318519813462086117357939049895098869870180416171987173376
173 24598179719832308372643739214429671231458827750049458467851518385201661422901331471486256559865005464187830132517932237744733895585686402564707048001126648395071488
174 338540708829337187404438758875070791079472147663945964086929892772573092779666451675401341556864814989239182425241540959790048875076682420421161968157463058015322112
175 4672018476959698252848431455968328771311149889191887595730008474361797003258885389306079462545322306402521875488949747440985003894350117813115797433883598143252070400
176 64651316574071794623896768445991989821830485796248896038654725223465100748202819196093283364134557629858682004502842627075556701366479536115403269928812502644162560000
177 897062872159195586406651798464376914756279641908809925605846344902125846159729695116408563272363983940207703885878661012993933585478067131466341145358523784723458686976
178 12480577109244561226141338674920924557688687850888556166771002399335624231757442655243384715527864555839117082531550917437246645519701137580982409921880590579475916259328
179 174103053871700939172700786584648716123112186868969228268392574411031697445344010062641669531432480292644631745678042437385761929087732647286872389544801754477881523699712
180 2435183955936887257063820638714544708712863574112605285290294161239210776895431034624816607022278890122541495019037180890772607111688553535791518414612679462228835371581440
181 34151093805388788780866721578408870187530856732432396724143985013942513147415535559262331839134651882941576049567800851124346176183765127589857917790025341584093850527334400
182 480196271939187219890634015598916367603054265465111886176817086289331215585105092302202517018057876895067382055213680932269234597437164354429990781399752772294707642258948096
183 6769680928437294256218414661575069202968296380721043538478989456714458316795005852088918700820570757375963883000051263857197478869102112797616000679064855160937907647496060928
184 95685660217410847314844048741629256391627526158208348584757796645988027590505163432879803263643021154768605730962442290665351667455049378555648317122200047792966872182871293952
185 1355966043411073788168967126214299279243125142836135882721338762218950525726477893115789924479268784124098375068578124838645312782423060407998052468759424472787023211336596193280
186 19264963326932429242952236971061534665082198106910166027106982567180287104208736749157233457908154085775380548723767230661862929644885534521671175822631285850512915158267435417600
187 274409508454380177127162610257158186556782431157398266593960057121958112834083177569977339512793252234834518077008804379846106146172067470629950112687688391710941386331381076852736
188 3918645367263763203038362439155833611603789536043681026713105214358700530367580572777029243411958045482086924566722666583653339301483572774851088593579090876356392612550266677362688
189 56101297480288169513671616944694102873415559177523694773611580936744438852727894083803707778467539620343607085857686744433167511838322441822835524856713326790933302368441886763384832
190 805201072657960046961197885157329066694899140867330253597094726731927550146372969384818216004426840112377802167574316162028155540242321076017241176160641943937422266844064015261368320
191 11585764499668402331326623148084649973624213642634893977626504576720919830917738166421888013425568990919225721480328816626598024935444469519947059585697403389074165057767049193429401600
192 167120002739205495209346107836430654361953633227750708966404982618124545928968396111752926925747633299250579471650044500453701793470377561302811072908510330625133626635772573751596548096
193 2416629580253293075209649980041130396410868648976096953222219451519730066066903696044491084409252239551090000906824728887449114440563419538547648047533745936105670420530470584532869316608
194 35031944172554536501140672217393832591270710693827108614818989233242952507757364605462939376714780314913810712257525852032044951836391562712385916213864533910785173489997437498992992714752
195 509079410023990733952867822939625700785082640290476859690602408038724166519811673157659952858349193697543667477696357694085226761111971584829910773574638305054303734918223847280736164904960
196 7415981807421322520249271058994633603052797733067038947204844538505853512806028676080901514114821369075898990969644969962399291259612535863371403243889338112684808571297288326178023040614400
197 108294987671324773107062762963932155787256472104154354763963561811676259793260287041802583066908712188500041999332470883931340697836918545633521442196462224835670169749784743545953104299032576
198 1585256091526522506632864765275526761053848009452221854173147710753424599793762711089227326055156363956620022232805106802917103127776308397561745920847178790514522126237139835066319802925580288
199 23261447037763028877078310023323272222229417602684680382691109933723855247375637611816556425823924843038812382142265147322046648216232233026227407632860878996383075794935072550131176935901888512
200 342148898233879805754564038700154644113075930791592756932472226640055909703368098099568479101818223505460804855020688283941969869337088489031328127152979250816942402945581716897301836078881177600