2 1
3 18
4 160
5 1120
6 6912
7 39424
8 212992
9 1105920
10 5570560
11 27394048
12 132120576
13 627048448
14 2936012800
15 13589544960
16 62277025792
17 282930970624
18 1275605286912
19 5712306503680
20 25426206392320
21 112562502893568
22 495879744126976
23 2174833999740928
24 9499780463984640
25 41341637204377600
26 179299560164687872
27 775182085861146624
28 3341670923508908032
29 14366482811311882240
30 61609242902428385280
31 263586678990740389888
32 1125251388496282648576
33 4793847616155269726208
34 20383652201449054535680
35 86515229705697797079040
36 366573698232756209713152
37 1550707093812319747047424
38 6549922311740197911396352
39 27625843924787424500121600
40 116359110137908058065469440
41 489463841216472987109163008
42 2056382819164484226175205376
43 8629312500409223049052684288
44 36171060522869704907208785920
45 151454226681320743007189729280
46 633515815104293355679626821632
47 2647334774011785717871777153024
48 11052328670739875094299381071872
49 46100887062987561437243386101760
50 192128294097091018664344079564800
51 800045985069041281019606810492928
52 3328850476199330408330342617317376
53 13840209253291808605541005596295168
54 57500631226352485651890457395855360
55 238723961034980160889859147636408320
56 990430625765518370142192174798733312
57 4106457777993731800714056284371943424
58 17015156805418630138694436470854254592
59 70459468370317610919158835187516702720
60 291599391575315919618272673849000591360
61 1206108252675338040176091931321877659648
62 4985934212189219439262180283111572504576
63 20600375478674626198263201820224780238848
64 85070591730234615865843651857942052864000
65 351128867366543376986269673043655823196160
66 1448582035982435038963585703837037276168192
67 5973316668930153787636077858857259183898624
68 24620109811463739708502079596903293635264512
69 101431367931793337189162702983261468470804480
70 417703411042790382670561598114644114926469120
71 1719422299721083748311062528380989685175943168
72 7074911414233840191652206621997692687772286976
73 29099684890932646871811420381022030720116195328
74 119643497990116793154339128532758459479584931840
75 491731431627600240270862587911896371206868172800
76 2020269109025286211638003789755760365549777846272
77 8297304461546097768532345483394639975361097498624
78 34065547929505850441099169518820549915183396421632
79 139813183977475829948469693567272543560053859287040
80 573639392652379395394946296841141085214953523118080
81 2352834948398087335443157120069126126268594402623488
82 9647372308021290163062523580760184212748810716184576
83 39545311302899571160755304203637185945850222747844608
84 162051301547250515570424574251581461219449800365178880
85 663872503741189341564841798413044398848510798321418240
86 2718907494011819905686061485913402548182953418190487552
87 11132293047588783469627504259235912951511709922229223424
88 45567797097934164022748974885422474631663446086178045952
89 186473578507704835694775429280203636991108295531325030400
90 762895436437300297301514629453263290470203569262024458240
91 3120352483145557951724889340656423286495705195156086980608
92 12759557873249390634691597348053474262809621931300671717376
93 52163083219993124960801416110142223992014642240885450866688
94 213200779645262457974813238417151013625038986678182734725120
95 871193065071440498199553117994407764703580816178934165012480
96 3559116683964247993094892602958746857930035537011107568812032
97 14536982981438629313948208830471054461391042414948145927553024
98 59362551111551839983595060575274901297079975438296374388457472
99 242358898003279744291699829630048000325711943710756372542914560
100 989271233496940888380520413097528227177731218047531839232409600
101 4037230968945180693514737011745628393511719746505044149590294528
102 16472721891698909314580653408589257838455102889267409354674405376
103 67198935134822455342613770777522737712273484794008830786632941568
104 274079352828813381396437054469708693486186942619593145989002690560
105 1117657548543012916444945474465125413306242626235808072808813035520
106 4556813495361749832237648408796942885923441295905791036578135539712
107 18575278195320434406866369617298651175497613819204666287410772967424
108 75706373673234047587465822151098582033245711706069742352942803976192
109 308499194406579708783213622345852072674163320088983552780597219819520
110 1256902201064230023239651660404606609726012963605553642820201516892160
111 5120072996341913302879378669924689078480041748183896690962091105845248
112 20853518747041019881174936169809684326058331210835132814133642527768576
113 84920462008191121523226764147225959168122800287949985743916234333749248
114 345761316006206955366604468491026763389396377219082842070153801446195200
115 1407578815491934903679564857693294917470595310300843289238419491111567360
116 5729312186129516764044276710172715753715976835522942139104290421281390592
117 23316687314338570935374893336220145862924515273856129678297192774577946624
118 94878307029329880385865588838722268894845395040426303973819220504568922112
119 386014673175996232631225895377154033555590524813489720030239979837094625280
120 1570285328821789072917155653785268830941676313348206349030577511398815825920
121 6386931283290762053402422552998057569901875851718253081239841216897658912768
122 25974418699307028029204056558421645101179840767968474303345732765202803326976
123 105618583838322258453830357999410183039135332387430750078593375500870224969728
124 429414510623738527461924624580558916086711686296650431581875171162158310359040
125 1745644900001043717628297930734003493637554090113111530624146926877108338688000
126 7095431655725699834412336100903465665993149411913685656589730938797395565084672
127 28836753348577565324352908508765190926864744540520502030357729729845678386970624
128 117181594308163989768653836828792162747509224481628250807931075016008087195615232
129 476122596932689531057295943982598591104164518197030794259744653242537799938211840
130 1934306850709367044550753304570131500688875093839525622279138940852188830635130880
131 7857419591465802389052679900719544051107194619441037394589512735608969151106777088
132 31914152467232140517862940604154526410886860093605189698299141473924985138840600576
133 129609327661826662391074863507804618521584985395822121265157978592409387573610283008
134 526307467368588556734848726740288973807310995901042742917265767439487389889808302080
135 2136947638558239879189819471174735686948411697803783234970751291169397124030204477440
136 8675610199363534220033886035062453086011451635727962920590369286851571578362713341952
137 35217513653156564070325616315740618382281561871820695315193378582214989939850476519424
138 142945523136156478550429312261072756423527412606348250632110899852545859454728564375552
139 580144675041628857311690870221320392237546886115375259373832260642731377359133553459200
140 2354271863766055417820522898331751974987266788076311582317040164052334630633062048727040
141 9552831443908494490112588994066301283550705330184014578315631048339844459460962138718208
142 38758187068795520693914184503036025706422658845929235588494909386700879394129114747109376
143 157235734798966059542079407814481973265823124739202068571079192819447435035939165425369088
144 637817050695551368564277733248297727428835013397598447617395050365477054918574054121144320
145 2587013310399158889162029032078743657597560339428953157660613549801104058522072052851015680
146 10492028318537268789552099289153479263599323413371644794841468520514985908473416623620882432
147 42547992167802886382961572857953110153954425525316286617901455079117367607410280410355073024
148 172527398589391903603407966469109911280929444185409491352706239151959747427611978372923523072
149 699514971404549499390074454953392320851697603465517405443059011338842422117948944689775247360
150 2835936023303167348226851731832431158588841154306795623932501781835552715764270320639698534400
151 11496267161940714038616756798249376824164093313202919472496388143487620162876861118434276016128
152 46599234994627703709476963568052934812213390973501957669552348919430826613386090490651398373376
153 188869901653780880946637747337940724336370046523918277286481670183239525351457052723912237907968
154 765436638467446491776231151876707937796699763603912205539036135249402317199071400715473398005760
155 3101835421884048653282687618654728313396291952402994447568663785040903492775628069239582852382720
156 12568740122013128614717971963402965104041597753378917251285057820246860310245360970862654350426112
157 50924726075639783492725451585517930224465944195853654686623144816960704370454753972642172763111424
158 206314654051626342216334772376775449756957323141847472822189444674296981091319917501631966889377792
159 835788364797646730287145798074234512967784812517444952990606085373249023169713921467969188470456320
160 3385539451934642480596109404278740101645286667935294640366060948398218265362315271786394907794472960
161 13712769772232752615215739975895253381735037695464416201463763742017672862045989751078663727871950848
162 55537798920979583052352959382114524531784920285795328671393028844985535090022434941147037222437912576
163 224915162908399989856030995616241498563435580795110823369883587220464092685249888636317861830247579648
164 910784872116676059133237255510697021666593208332876741105418541575394491072865130529791033869756006400
165 3687909776739606511859948677004101898988445520120102406479764158401531689743822748047645420821214658560
166 14931813885412426654709979578975221655924749412350238000369629487309146637284339583866118581242132692992
167 60452329156915275071769402804190378106313573315742051924153660905261485968371951454013068943151673114624
168 244727109094521638194190529187736419326635421283779753086806621609996821174419773297632442350755446259712
169 990649598268721760786793708706113068795757498640153776705960023055195912397381343146393588137281537966080
170 4009843008730200100713620882930192896674658454267908495450636737319238634372231892527202237172824114462720
171 16229470369913141535225546445284018294804208478649424861077183524221256372555343730348010925932724111802368
172 65682754309106286278807552319950196900195375851903332260477080374864160414229399884239613367683150277246976
173 265808426512177448100536134973301830038920644320813737502860906524180891687919140675911779146487789286064128
174 1075615014983468694078106080820189680125139033591968092640370765846851408215560492409712607368756601280266240
175 4352271982999909141955221839600600921245981530226370976217658820992840364077288749064121144925386947375923200
176 17609482373571769066147882834129423531436025986834062468057207108812793842607386356361602450779545021366403072
177 71244094257807586400922734881216377685434096541028900687222590912295678761374647835483021324536389264289562624
178 288219384074240306721108640270822661676022729058799552257855314268075823992287708860543091532243274777946488832
179 1165922956424712753642476910335768917223341777893587392063240662390736113288342137030474631659063494016908656640
180 4716167074032703850755563223427587418098792518526519840364078682208117248558273080530540551131413651776004423680
181 19075743560757613664378819962346791337730559543189214609836132504898926280365267755978462152005485694289012850688
182 77151972386703195369397327085126510686318547414187216072605215705804598684040001976225975795938036663302095896576
183 312022670462165934990940613128237738783078432082861561382429263895826226658676648581700121527403600347416817041408
184 1261824958872725116680460135042974998068406719877462100133613293184825265013576824504176197852168528764998023905280
185 5102537557037741024241801123808385199157502933060172083893488656389738616325002888606970991850683874955303206256640
186 20632303568140706529659726243845037764723532295907024128783898693138129181403652596312002183057947540978409618276352
187 83422637447731316659859709626088363493500276836153603927070579574778913554112609270876695250401330334846235048935424
188 337283481752437312046124927732235201961353959546157102312403091635660033386776171498390381696478250048330564110385152
189 1363582611899149762778455550340663392790540293356561783491618796399372817653742579142571348054183787129965702545408000
190 5512433015327610441358491489010326282925511179577031142236594251066642676742861711124226351244934584669880396378275840
191 22283373644928124653888026826635125466686853484763462647235226650312059010288371710544275936913001236893367137424375808
192 90072986164957779479269885668928301158412283972284011082929798722105719969642623457693012658666917154883951585841381376
193 364069612003910438611556795645314473607211155891691919031008737518554938453412788898141393411854759906598141801936191488
194 1471467921404351826182560752539863257550702863055532105814529017181556479556563330283265773288677174605923522298008043520
195 5946944795221818747509275522314675631600685048091349865593435923502806786972073997580755205849780317666944362577007738880
196 24033332483503205384488025067162797527635997127498940126008397458506486485968266606853354530699564064941284355943623032832
197 97120586601269681609094963897400388498044066457156542735745702273562726748579700536493013978080652706061188294699619713024
198 392451546901278720694307996973129621072444778443775778178525248378621004022692345154123483437774697686237049656030026268672
199 1585763684898605075702371300900755846731925967541727454891046708756856299442451578936431820270197142500149756507170443100160
200 6407207510003141938083749445532473213180582498457510841211073528416481912129287214174807532826341994250334745457379717939200
201 25886732246586497747726882709433693663671009359888862063188256216900424829766080871012865960964221742915999811130297027657728