1 16
2 432
3 1216
4 6464
5 32384
6 165568
7 841536
8 4283968
9 21800000
10 110943552
11 564600384
12 2873300800
13 14622480448
14 74415076672
15 378704836160
16 1927261993792
17 9808004727872
18 49913793159488
19 254015655387712
20 1292707868694336
21 6578703313686592
22 33479596076916032
23 170380590220840512
24 867081713211650880
25 4412654612896275520
26 22456384947381033280
27 114282505463069096512
28 581593657461756120896
29 2959780948353898358848
30 15062583901742008538432
31 76654805796759757301312
32 390103005571267926240064
33 1985268286494953792451648
34 10103203802777611634807104
35 51416087072380405504692800
36 261660960368612076326995776
37 1331615493894770915397337152
38 6776707618448844684941512000
39 34487257287479169892087119424
40 175508666181030591881957843776
41 893178939916099769644921424960
42 4545465680234726528582925142336
43 23132272075439382970157472574016
44 117722154123605690907353523470144
45 599098330086485409459387311020096
46 3048863757076331763217995357488448
47 15515934100286514615996643386250816
48 78961944575474380354378018883836736
49 401844236437247672638134922699891776
50 2045020436439327552869299549053092160
51 10407287715591210847942773376148537920
52 52963596678614001241656343234240755520
53 269536371991762431725321421969620447296
54 1371694151878034840772821593559650680128
55 6980671411403820001146533279807525383744
56 35525246854244402133102476089960601719616
57 180791085796316496046962761754317179927616
58 920061634969496650113407892907549055793472
59 4682274064643017239337675067506431272000064
60 23828501899392306594802545274252210686766912
61 121265328541299812794050167022433872283764800
62 617129854336516586687073022508219252583789888
63 3140627759761545045423580218575979598248085056
64 15982929129217431027938461367802857966970145600
65 81338523088448610633623277711111511404591387712
66 413938852179220256015200475595634155266132799808
67 2106570992899970418311893728494925093319200518720
68 10720523876329038533510425206814351446369414522688
69 54557682874349906365176521696930395847746414403648
70 277648815949223105079820590170531865759145659313472
71 1412979088124884651352021113394177261167101977992768
72 7190774059858968476180933627848314618698270526636864
73 36594477593125244736921588291381122347411428339477568
74 186232494466668065157662903245521094810848815559518528
75 947753439218192978141520242708191057336785404267907648
76 4823200076454324691044152379233915351033696999650271040
77 24545686689039075136230624824600216516322694590510053440
78 124915144610666571971068827623990482909408800122866427200
79 635704087271334994127123259664076511066240992655229269568
80 3235153654371009703872803945013599566953966969557791210304
81 16463979667512889040228997242879124877096655257355091821632
82 83786631316891437848039248906933714413456964237772638937408
83 426397488894201902785390441890990484234888349194479082791488
84 2169974083904087604181988587933770698079805443112352840193856
85 11043187747251796035631111189367435294733741057203519536959552
86 56199747511105506008462624219376239944285003142560912788233536
87 286005426385874021187285377135974193635572088375389428763905600
88 1455506608922067957372278864007419638736182039008142080961114944
89 7407200329680358923881016415502036071162472049119750103527496768
90 37695889793760830406081128898246696415614384878371985184096328000
91 191837677408230856201793524797246231738870314928844467196352789056
92 976278705045334036532226813580184125102459953610699685520287174464
93 4968367647074632557543416138643993334073890661437552668846664738880
94 25284457142135118141135366135329819394539295240621544789791891805504
95 128674812007700092720161992947561143097811150890967581931138060346944
96 654837363212568653655884397496236860074712127910425605624638609353536
97 3332524567694948830503640921951065315444109510957688604669077339796544
98 16959508754672792926385873248064489841892537234578706018819002787090752
99 86308422145787341327936918581898825548026310721390836197921783955264064
100 439231102802019473955060514324160688884481894042148620778133134658471744
101 2235285466611843211528079658095924020239502500234838293970216945317232704
102 11375563081420182567741048298864716292387861535073249610408393307209108800
103 57891234633003908349012435860522436532904431940851162909248194777612484160
104 294613552168452845674739867145301525848011993598056743524596852647563584320
105 1499314113294630977939195834604204111961673736342035504932025211166383098944
106 7630140547774756293690071725512258475327207426629785603237403365856398641472
107 38830452046412374409765083247717932902858789889938534181493856840712831314496
108 197611563861489398695253790868111993806303090907089373622485317614777758416704
109 1005662517786512441446415708645147527900959306381804463075616033870221650565184
110 5117904437968981783756085080705385219476035158069542119764727091657868266554688
111 26045462939032377862874367159049207181051475742095274347814307456772081013724736
112 132547637012487043597188599955309615874293403668880104598902716151916701275315008
113 674546508108514786789548148944661870199695271834344007901607667254621500427150400
114 3432826128454668380657003574700457057188321614527935998606048484743488365023281472
115 17469952162742971672803749144733031508334885273634387395838575761557258580387709504
116 88906113257159709797750721377161074114189479438844377786787031936517478588003284800
117 452450979880293460496759477281836718173871796423651375281564616695080489026271473728
118 2302562576349630692636372627897251193468096438295823709301494278557671333820304981312
119 11717942172229493635376500545439832932566425655784824842283922827323659771754091982400
120 59633631746677322835289262938910713308618970618251939609845821606581944695218398516032
121 303480763348204253788191246873592127152698066980092756588456411740432795182372249402432
122 1544440125894905441488426881680053841500677223992753670395757165482181786251035881371968
123 7859790769464550179146844163349966317533222521629057036142083208967906450270687364274752
124 39999162093748812676136409242589163022982756190262071080298263642260940615271036310089536
125 203559231426078744570678611900492999101672410415127427257544826031428882312794637100894272
126 1035930717790002939424033597254050277438974974338548206038602418690838951747172880335189312
127 5271941952927933313966845171084037610155447161841450946867880238119977815029466407797769792
128 26829373314013149063719040296424230949170849845809296325698651150824994729350222429908421440
129 136537025416774477110238992541527298062416231411536081560898986204312402616082844340640142400
130 694848854331006643466078626884144153009823081442712818903000581398903710594879931430854963520
131 3536146542605105564499634586569066213009693169179370653833314689890655225602751261787408921152
132 17995758779536428440345769837529052437580291848228147291470751223874952414303983587313703282496
133 91581989080317269631457013915648286862627434636602855362113806951309774730854651728176058343488
134 466068745789412488981962963960975073203684702743036670340770189526645854395635276379091423685952
135 2371864577119135454763843572043248033135610849311333671193998384228972499250257275721140031938112
136 12070626110454654618875605332051971769143868146517866549272269270863115330973327263517783752917824
137 61428471129391699281667275516769702784151942005092671619671417185180415304081677046368413039504448
138 312614857818040535896885402303157917883622212066729868355149857042981705801396791771651271080700224
139 1590924330881380677163776009117205676436419085439942452774476826527285841771899425729824518521064000
140 8096352950900295569111348731122067132205511672421425262156525641668943783222099594037388783516540736
141 41203047708269288825432678791683811021378606951910249101156258949710894929374553498311542967925045312
142 209685910526064182732479086113528295420402125073437850262711341143759339164226666971141209728701998400
143 1067109923140961096019554337145442442298068815087341973037224808188953598552226336569769315925338355264
144 5430615653713001088408739192813857256654920077114359717094786769236621991883555495037816661800669068096
145 27636877643819793801049946579183374130541542454702609286302828718375595738112338304702461811698498569280
146 140646485519048979940385532669816351545684494895307041520954407715673784170724568542880064477888731816256
147 715762255917633037801212803223956455199896314281055288402121758174967983466622405309537000934152503992896
148 3642576670903816083658058565915510948552080381306589278692741519478197687092028032596070228180936148145984
149 18537391003388695373543646074348629307315776096492738449038048456173465649672757071836291104549094417354816
150 94338402800798583188654832964417557822084979380087101121566229965139550617122142888536203341281699822230848
151 480096376096227435484828342687505184512821435373290823816241653502366227162595621893117653978323178216853056
152 2443252413626607655500575707740423605194368882781488079345768487905275259509331210721675878853259165949702976
153 12433925049031736872610455297656598374770397815211749926889834724775352390023747394363003825289939701637143616
154 63277331176543002582021817009266381683017828097422945464905890747527716471346448206324096066950576677986949440
155 322023868170067897352232993464576802479483652234019124685734126827948309443663760917916559353250871001263684160
156 1638807606817254234745356668846058923346933353406007876096437552906602401566513429551555950515005101926410309440
157 8340035126662486740596045388030383928068626303687059657298718151090299755461468701081677814044166563697266993216
158 42443167596134102148322547558372982700861075741667642449743842926658605653938809649606962800427751887649011012928
159 215996989009615919200500591256948715866739289066561478927861523995193430884922514634172224106371938223620289472064
160 1099227553069569709108130004231313274627715396417485068405832123644901138609735461484706787777509979394434405280576
161 5594065079182754780960301933944797377641708877669992325665892109988910948272340894589943744341783661715313086641216
162 28468686053897888702170918018941827811865793450484403006968468290689883531838312118555160156024227524434168426565952
163 144879631209761029075746291048170915447058373557556826635476208370557590909137597088967056166175071355138892609344064
164 737305104272714714536356741052784960871889029102524539005153547963947647284446334184873717885024584039041876819134272
165 3752210108814614970051375597980052158823147161174399526095433032320222741278978858340152580963554241119389977910542400
166 19095325149794444617011995696584922435729102094976733662851865536919615526190597056750842505781511939071407598654082368
167 97177778429781298293392184869573745077118100518854067098988636292334634216862814702037679973855476279143734511906831936
168 494546206805455942072356587002279528380450355034617037873845682183625158288472544770242580431695666856466671926626952000
169 2516788864878100127738834090096995517020155890027601121158449139492619388173692254124747300732913594152645431381923335232
170 12808158475808807218645588897005737125430527214124483075958351323335769822168491080657815056387993308382892321065050523968
171 65181837789710121508440965200517989679706469560712512322558973548498665444528834703493737778324476628984423026673265404480
172 331716068759509013454444694583990204247983502963354304060398847708089671474812293754477382780058234679966907328491486986048
173 1688132062619351083811370754984785475974656689793575563225985887344628270605704423604501797146039789186665939810939623757888
174 8591051592708748643137740716008307480620908868400621847268348628015433109054677582849622910126447647642073015540166600656192
175 43720612328198952335310944615406666059882401636748188341016264254130946057342210820797821281846675866996808381937168925873728
176 222498016887123711718737945247906254072762986341571668532394627201093323659096976810289790604268430295437951431142965331270464
177 1132311852063718248746628761741879510835697984106625074143515975107272650904508931275828069083193680990103566415717493160141888
178 5762433968004352678195958553302294507551769786808982173729485859837213241097646694882174906779146258802109155024170142094000448
179 29325530042885939559587871279855676983063811540312491183389130782372215742745048461362773288459062604021127701426508543505007168
180 149240185149407723608834762638565869051760872480087508909906736337113496948193260150772222047084351402863137114459525162770511680
181 759496344340845104140180319880496036972785020054196866961955396373982410632802816120369786376627490560048710712077471519097040960
182 3865143268816138896034456236933360331338011951977479726023572132183222211386930656934753973127445651089653577466437019790640266560
183 19670051870282954865702159475039882132016674300233507918596340782508455865310612978765597578183113014064815877172217841039953227328
184 100102612935776003079576423023420970381114239010771758448232938309505065364539583729522722723141968109719725700571495506451568464704
185 509430945208058733063327967488873189640970367762343485966908689696836713949741392339481680698260307111925755340454103122840410569792
186 2592538599387803493864418945653255359936768142787772155153346526786861730110314743600995643746423271884875172225900387718034168199488
187 13193655494505970005082033566042022329216398364828904327247672867436938767825274037200832238801708307156502709375839305044153071245888
188 67143665806485075873825296332520429464056301037370721443351186875728760198919776782052288985769830996327083968946052222778356264152896
189 341699982981233906715500588570639040365516077860502922279276040649915768339654364123211245197519227919638076668138334857157374535436352
190 1738941074589025144929625187518676483614229764843380509959717296069635215159020697364555971830477133863271579842475282468560161860023616
191 8849623094827330925418854499328333483037209683825338021136326350741230614597983744305186194454496171542877831247090047648191043706062400
192 45036505299071239548919516542124239728859765807202347966349851428016792027947096555925754126515257440954593262962792098167690822803557184
193 229194711211918192853803593015448203789946249007791934461134582813141560017098592443794503230622565662067092114056624561430594054769644608
194 1166391914707420197172562861714825636656128324771327113091608698938278981928522595078403571847516347546465633977416253726687213919728660800
195 5935870385058418154549727163470142572851137688885408723667026025255354791609950160919638019577017744337714684799677814996445581423272407616
196 30208163125900844248594346413451979941359042247171855647896303990689353266071682417094424773622645941362250389577571312109260496394968180544
197 153731982042268722308555347949854875284053231933423794894881068689122157401960244871018090791105690395001492184182930602953263782877464682560
198 782355491267218601241118165191105693010530155728446267605907915279528308105323269047363457900461536185791976651613551175031429782596250840384
199 3981475465187712731185086452071793181346154404752722539463451544591542492233419184876970428628624025295488994615781533543078186836450182438464
200 20262076583900795718206285014272048055514541530287638051437372845363641774297044494920240528960419615558943717541901549542924871481243041727296
201 103115478440479313982199970832499079250911076333570229439790741368367974848038777430235807341604922482794883036653242466347869146807106094197824
202 524763681056127875648438635787740468261221141299684173921176127075988399023599160903228255197331613560412874357235414823945043183449164426258752
203 2670568232048029098715400409937013216789447735736894478209331480114733342679439758252215919409371247870241272329943149199313207756997725657909824
204 13590755114131680125686562330961352457762140759420655539393169185196101350569277815530192577452007890683796317838628959504609832206788273446199104
205 69164540473337925610878645752075155097222139895495367178198363899566119175204472563004706717872642915064273642097647059937350270336910310245939264
206 351984390765298182981769407662436080863400733658441498145679404962814350805929558233711996584986166189270097696570061712359621791372807910126413120
207 1791279324557608409161979328192157150526314372025013210463757204704429716201392752560294963565855474289707249692721398977673554575286689023991789120
208 9115977022762632039244400394885287470770790449203753459403286442598912727962014619007902913109110624859344635340900886458347843392108634320438459200
209 46392003715031821238836557514218877620640229442913177006717355539094028272422871725309487534454340710571929699167806307761468162013336383600755164224
210 236092961107891025013674516173628391848280247374243352463457242242237673558470614143313823602377605612710984058897033136929138651096751018462111588672