0 1
1 4
2 20
3 96
4 464
5 2240
6 10816
7 52224
8 252160
9 1217536
10 5878784
11 28385280
12 137056256
13 661766144
14 3195289600
15 15428222976
16 74494050304
17 359689093120
18 1736732573696
19 8385686667264
20 40489676963840
21 195501454524416
22 943964525953024
23 4557863921909760
24 22007313791451136
25 106260710853443584
26 513072098579578880
27 2477331237732089856
28 11961613345246674944
29 57755778331915059200
30 278869566708646936576
31 1346501380162247983104
32 6501483787483579678720
33 31391940670583310647296
34 151573697832267561304064
35 731862554011403487805440
36 3533745007374684196438016
37 17062430245544350736973824
38 82384701011676139733647360
39 397788525028881961882484736
40 1920692904162232406464528384
41 9273925716764457473388052480
42 44778474483706759519410323456
43 216209600801884867971193503744
44 1043952301142366509962415308800
45 5040647607777005511734435250176
46 24338399635677488086787402235904
47 117516188973817974394087349944320
48 567418354437981849923499008720896
49 2739738173647199297270345434660864
50 13228626112340724588775377773527040
51 63873457143951695544182892832751616
52 308408333025169680531833082425114624
53 1489127160676485504304063901031464960
54 7190141974806620739343587933826318336
55 34717076541932424974590607339431133184
56 167628874066956182855736781093029806080
57 809383802435554431321309553729843757056
58 3908050706010042456708185339291494252544
59 18869738033782387552117979572085352038400
60 91111154959169720035304659645507385163776
61 439923571971808430349690556870370948808704
62 2124138907723912601539980866063513335889920
63 10256249918782884127558685691735537138794496
64 49521555306027186916394666231196201898737664
65 239111220899240284175813407691726956150128640
66 1154531104821069884368832295691692632195465216
67 5574569302881240674178582813533678353382375424
68 26916401630809242234189660436901483942311362560
69 129963883734761931633472973001740649182774951936
70 627521141462284695470650533754568532500345257984
71 3029940100788186508416494027025236726732480839680
72 14629844969001884815548578243119221036931304390656
73 70639140279160285295860289080577831054655140921344
74 341075940992648680445635469294788208366345781248000
75 1646860325087235862965983033501464157684003688677376
76 7951745064319538173646474011185009464201397879701504
77 38394421557627096146449828178745894487541606273515520
78 185384666487786537280385208759723615806972016612868096
79 895116352181654533707340147753878041178054491545534464
80 4322004074677764283950901426054406627940106032633610240
81 20868481707437675270632966295233138676472642096716578816
82 100761943128461758218335470885150181217650992517400756224
83 486521699343597733955873748721533279576494538456469340160
84 2349134569888237968696836878426733843176582123895480385536
85 11342625076927342810610842508593068491012306649407798902784
86 54767038587262323117230717548079209336755555093213117153280
87 264438654656758663711366240226689111311071446970483664224256
88 1276822772976083947314387831099073282591308008254787125510144
89 6165045710531370444103016285303049575609517820901083158937600
90 29767473934029817565669616465608491432803303316623481137790976
91 143730078578244752039090531003646164033651284550098257186914304
92 693990210049098278419040589877018621865818351466886953298821120
93 3350881154509372121832524483522659143597878544067940841942941696
94 16179485458233881601006260293598711061854787582139311180967051264
95 78121466450973014891355139108485480821810664504829008091639971840
96 377203807636827585969445597608336767534661808347873277090428092416
97 1821301096351202403443202946867288993425889891410809140728272257024
98 8794019615952119957650594177902503043842206799034729671274801397760
99 42461282849213289444375188499079168149072386761782155248012294619136
100 205021209860661637608103130707926684771658374243267539677148384067584
101 989929970839499708209913276828023411682923044020198779700642714746880
102 4779804722800645383272065630143800385818325673053865277511164395257856
103 23078938774560580365927915627887295190004994868296256228847228440018944
104 111434973989444902996799925032124382303293282165400486025433571341107200
105 538055651056021933450911362640046709973193108134786969017123199124504576
106 2597962500181867345790845150688684369105945561200749820170227081862447104
107 12544072604951557116967026053314924316316554677342147156749401123947806720
108 60568140420533697851031484816014434741690000954171587907678512823241015296
109 292448852101941019871994043477317436232026222526054940257711655788755288064
110 1412067970089898870892102113173327483894864893920906112661560674447985213440
111 6818067288767359563056384626602579680507564465787844211677089320946962006016
112 32920541035429033735793946959103628657609717438835001297354599981579788877824
113 158954433296785573195401326342824833352469127618491382036126757210107003535360
114 767499897328858427724781093207713848040315380229305533333925428766747169652736
115 3705817322502576003680729678202154725571138031391187661480208743907416692752384
116 17893268879325737725622043085639474294445813646481972779256536690696655449620480
117 86396344807313254917211091055366516080067806711492641762946981738416288569491456
118 417158454746555970571332536564023961498054481431898458168814073716451776076447744
119 2014219198215476901954174510477561910312489152573564399727044221819472258583756800
120 9725510611848131490102028188166343487242174536021851431583433182143696138640818176
121 46958919240254433568224810794575621590218654754381663325241909615852673588898299904
122 226737719408410260233307355930967860309843317161614059027301371191985478910156472320
123 1094786554594658775206128666902173927600247887663982889410173123231352609996219088896
124 5286097096012276141757744091332567151640364819302387793749897977693352355625502244864
125 25523534602427739667855491032938964316962450827865482732640284403698819862486885335040
126 123238526793760063238452940497086125874411262588671482105560729525568688872449550319616
127 595048245584751211625233726120100360765494853666147859352804055717070034939745742618624
128 2873147089514045099454746666468745946559624465019277365833459140970554895248781171752960
129 13872781340395185244319921570355385229300477274741700900745052786750499720754107657486336
130 66983713719636921375098672947296524703440406959043913066314047710884218464011555316957184
131 323425980240128426477674378070607639730963536935142455868236401990538872739062651897774080
132 1561638775839061391411092204071616657737615775576745475738201798805692364812296828858925056
133 7540259024316759271555066328568897189874317250047551726425752803184924950205437923026796544
134 36407591200623282651864634130562055390447732102497188808655818407962469260070939007542886400
135 175791400899760167693678801836523810321288197410178962140326284844589576841105507722278731776
136 848795968401533801382173743868343462846943718050704603795928413010208184404705786919286472704
137 4098349477205175876303410182819469092672927661843534263745018791419191044983245178566260817920
138 19788581782426838710742335706751250222079485519576955470163788817717596917551803861942189162496
139 95547725038528058348182983558282877259009652725681958935635230436547151850140196162033799921664
140 461345227283819588235701277060136509924356552981035657623196077017058995070768000095903956336640
141 2227571809289390586335537042473677548733464822826870466235325229814424587683632785031751025033216
142 10755668146292840698284953278135256234631285503231624495434085227325934331017603140510619925479424
143 51932959822328925138481961282435735133459001304233979846677641828561435674804943702169483802050560
144 250754511874487063347067658242283965472361147229862417368446908223549480023290187370720414910119936
145 1210749886787263953942198478098878802423280594136385588860498200208443662792380524291559594848681984
146 5846017594647004069157064545364651071582566965464992024915780433727972571262682846649120039035207680
147 28227069925737072092397052093854119496023390238405510455105114535745664936220253483762718535535558656
148 136292350081536304646216466556875082270423828815482009920083579877894550029931745321647354298283065344
149 658077680029093506954454074602916807065788876215550081500754777654560859864607995221640291335274496000
150 3177480120442519246402682164639167557344850820124128365683353430129821639578158962173150582534230245376
151 15342231201886451013428544956968337457642558785358713788736432831137529997771067829579163495478018965504
152 74078845289315881039324908486430020059949638421931368617679145045069406549396907167009256312048996843520
153 357684305964809328211013813773593430070368788829160329625662311504827746188671899986353679230108063236096
154 1727052605016500837001354889040093800521273709004366792973365826199588610952275228613451742168628240318464
155 8338947643925240660849474811254748922366569991334108490396112550817665428563788514399221685594945214218240
156 40264000995766965991403318801179370891551374801353901133477913508069016158064254972050693711054293818146816
157 194411794558768826609011174449736479255671779170752038495496104235546726346512173945799661586596956129460224
158 938703182218143170401657973003663400588892615888423758515896070974462970018305715671401421190604999790428160
159 4532459907107647988042676589813599519378257580236703188045568700840038785459271558468804331108807823679553536
160 21884652357303164633777338251269051679868600784500507786245859087258007021910309096560823009197651293879926784
161 105668449057643250487280059364330604796987433458948843897165711152392183229478322620118509361225836470237921280
162 510212405659785660484229590462398625907424136973797406733646280958600761005554526866717329481693951056471392256
163 2463523418869715643886038599306916922817646281730985002523247968443971776940131397947343355371679150106837254144
164 11894943298118005217481072759077262194900281674819129637027576997610290151782743699256242739413492404653234585600
165 57433866867950883445468445433536716470871711826200458558203299864217047714891500388814344379140686219040287358976
166 277315240664275554651798072770455914663087974004078352780923507447309351466696976352282348474216714494774087778304
167 1338996430128905752389066072815970524535838743321115245356507229246105596726353906964386771413429602855257500549120
168 6465246683172725228163456582345705756795706869300774392549722946773659792772203533266676479550585269400126353309696
169 31216972453206523922210090620646705125326182450487558551624920704079061557994229760924253003856059489021535415435264
170 150728876545516996601494188811969643528487557279153331776698574603410885403065733176763717933626579033686647074979840
171 727783395994894082094817117730465394615254958918563561313293981229959787844239851750751883749930554090832729961660416
172 3514049090161644314785245226169740152574970064790867572359970223333482692989222339710062406734228532498077508146561024
173 16967329944626153587520249375600822188760900094837724534693056818253769923333848765843257161936636346355640952432885760
174 81925516139151191609221978407082249365343480638514368428212108166349010465292284422213278274683459515414873842317787136
175 395571384335109380786968911130732286216417522933408371851620659938411121554504532752226141746480383447082059179002691584
176 1909987601897042289584763558151258142327044014287690961119331072419040528079187268697757680084655371849987732085281914880
177 9222235944928606681486929877127961714173846148884397331883806929429806598534767205799935287324543021188279165057138425856
178 44528894187302595884286773741116879426003560652688353172012552007395388506455817897990771869636793572153067588569681362944
179 215004520528924810263094814472979364560709627206291002015585435747300780419962340415162828627845346373365387014507279155200
180 1038133658864909624589526352856384975946852751435917420750391951018784675705672633252614401989928559782073818412307842072576
181 5012552717575337739410484669317457362030249514568833691063909547064341824502539894671108922471095624621756821707260484911104
182 24202745505760989456000044088695369351908409064019004447257205992332506000832850111694893297844096737615322560478273307934720
183 116861192893345308781642115032051306855754634314351352553284462157587391301341560025464008881260769448948317528742135171383296
184 564255753596425192950568636482986704830652173513481428002166672599679589208697640548635608716419464746254560356881633917272064
185 2724467785959082006928843006060152046745627231311331122221804539029067922040156802296398470390720936780811511542495076354621440
186 13154894158222028799517646570172555006305117619299250200895884846514990044995417771380136316428561606108264287597506841087574016
187 63517447776724443225785958304930828212202979402442325292470757542176231868142298294706139147277130171556303196560007669768781824
188 306689367739785888101214419500413532874032388086966301973466569554764887652550864264345101854822767110658269936630058043425423360
189 1480827262066041325308001511221377444344941469957634509063749308387764478082772650236204964008399589128858292532760262852776820736
190 7150066519223308853636863722887163908875895432178403244148863511770117462941294058002200263452889424958066249877561283584808976384
191 34523575125157400715779460936434165412883347608544151012850451280631527764096266832953620909845156056347698169641286185750343188480
192 166694566577522838277665298637285317287036972162890217027997259169606580908150243563823284693192181925223057678075389877340608659456
193 804872566810720955973779038294877930799681279085737472163390841800952434688986041587107622412149351926283023390866704252363807391744
194 3886268533552975177005777347728652992346873004994510756765552403882236062388545140603723628421366135406024324275768376518817664204800
195 18764564401454784531918225544094123692586217136320992915715772982732753988310124728763325003334061949329229390666540323084725886386176
196 90603331740031038835696011567291106739732360565262014689925301546459960202794679477468194527021712338941014859769234798414174202363904
197 437471584565943293470456948445540921729274310806332030422564298116770856764419216824926078121423097153080977001743100485995600355000320
198 2112299665223897329224611840051328113876026685486376180449958398652923267868855585209577090593779237968087967446049341137639098229456896
199 10199084999159362490780275153987476142421203985170832843490090787078776498533099208138012674860809340484675777791169766494538794337828864