1 84052224
2 128788339184
3 312443804166400
4 556151445605511168
5 991594953505024518400
6 1865179580060888014989264
7 3461877651419949227125424704
8 6376401388218250263517814866688
9 11795053360560221184247014558760000
10 21845901326194001677350867258854372720
11 40424380488852394431606704952029109094464
12 74784780874328871136770808300987178754240640
13 138372288443209425448146669545822917932562007104
14 256039987497801389800260763904806428348141301965456
15 473759716674749639691125209393085484451416373383383104
16 876604269987504316934743822229803423782383453744236419456
17 1621994903746218910381167815710972020781362926464342244737024
18 3001210064248340577137078945830165375229186485231953702837366000
19 5553201785642347409643726011256710438834731567947613756579584738304
20 10275201370903846784414476856810552158698249807029908888240056334213120
21 19012409292423182142978661870966241385707528806259946366553805776310051904
22 35179040650701747923728917910966887594587332143216024416959537094656752289200
23 65092484673997639074401897677962163439938725993389839963028187839611161149793856
24 120441930006705836371647065375965221822580237435285239255225638605805406789474224704
25 222856116455758293310244167641388283109686809729714448207594634302613080079763301537344
26 412355137122641819075433065730846532222575661986593477481088206412530434064061663958294000
27 762988973190791184924044535572263492489579393910568699380968447247579768472400474354216360000
28 1411773787312856007141359093303832585203802117328433316932098459363903959725068958165897784153024
29 2612233329620925804772049251763065146524856187405705290144404556357766076165083239711716189586708736
30 4833467676035145257699261546807056417255861769210801821899665348737516991836774495511287134906887399536
31 8943462098544789125624939404165377445824498496057989215256449978538826679809239758077280245745769496650816
32 16548267139360383919227355164745077330534103777027382338607808893171721331615934141082525573104208502127134720
33 30619590299451635703198884133327660968241444683153436471369399139699315777669176308661733998368716300053229824064
34 56656041517833013678829946886605122736302510225002824264300010191896509815458485234028168868252428046280735862924016
35 104831808952095269191606949202266767498701635832843280463111497992597861845492792249998140640963863930738709741819374144
36 193972396831338609551811877255200199697897141069885240481265303135814296727819943759849769395311573929804524781469325796608
37 358911012875070964904099446707636293791562504392664472807290174445172715025092515539833334078851701143977376230637764466282496
38 664100239349961056515846703059932724411770821218292491345720314357644991456555986682325582780074233351150423423237335705223974800
39 1228797980791135854263375800999702710444807734360642701878820816428901150131925790095811887187672433256904225467981011849486191556864
40 2273669527772436941025923936251165859206071261070314015885784072792837322653393111210521198334330597500411386952706271393070771161810432
41 4207016289360141863242907270339201178363469255318968438253969800987026015232792376053323390725548924020120574351864803635663421987033190400
42 7784326544711968725491081376954281488180627170646011449325926569308939390262888740683877630550894508808044898223672976810190489859026548455792
43 14403495396002634743374779622412632446614180618352538080561212414773961668226080688507268896979340334990130658120079216341281528950028099298329664
44 26651076163242423852025854267717940884801072641957294159028298905631409650385919029049878806943465924081697214555482203063790538455733700426966073792
45 49313020286455710719322013853014048214636148974418997843714945081769425632665033052556460529942472043461903140320445636424653067802115168825206120963136
46 91244869620924916879397660114291539244075352582637265203987812764825017961879141743367828555258663366376632710030677642372055109826486773316746052717849840
47 168832210717912531087446693653394370581807977201242132172335529036787097439613776953067603648612616274950151025405607152474613749114214055162875636190824730624