0 1
1 2
2 8
3 40
4 212
5 1152
6 6360
7 35520
8 200132
9 1135456
10 6478088
11 37128896
12 213617704
13 1233014720
14 7136819376
15 41408161920
16 240758343684
17 1402436532576
18 8182797500328
19 47814708577728
20 279768031296312
21 1638915078384960
22 9611453035886160
23 56422786687293312
24 331525341112715496
25 1949592387297289152
26 11473810044135563600
27 67574559550912754560
28 398243042265090129872
29 2348456726611568026496
30 13856971103477279728480
31 81806758158001324859648
32 483203912919576098373252
33 2855477212520937945258336
34 16881916342665795376719336
35 99850080340512814028350400
36 590810895715938949146132376
37 3497136463577856381065121344
38 20707707231492695343589298192
39 122658830707411329438171885952
40 726784415030816364996156824312
41 4307700777497514720879641565504
42 25539490801164534285662307308016
43 151460648624005111147688121744000
44 898468295519550124434422564203824
45 5331088945552355644311658462594176
46 31639857947452917820119167009530272
47 187825282385750835952036450192144128
48 1115245015007686743543038012861487720
49 6623374168815587628607703069845820352
50 39343893013137523040916917905361257488
51 233755002178526083121969672156689984896
52 1389078347527642241486118342492262369584
53 8256038439400327563027045844672725548160
54 49078679636187389433848872386537185284896
55 291801458161069366647284067131085922634496
56 1735213194297277597866386481190894339721040
57 10320162421445040826812235126761233571580800
58 61388379781850403125172040012912156882839456
59 365215766855886356296239094619143798381502208
60 2173073653137391301953894453999833699664534944
61 12931798611145096524842425072929545386983675648
62 76966378599926621105000974607213895696638185152
63 458140804197349835708280738156355336982067970560
64 2727413270125311324688398239000407138377194355588
65 16238851597221253987155230852571492076754307012960
66 96696437671460991428185575238894910326497085900392
67 575857352320606822549144517741056654118332116631488
68 3429787277692044428267451892120868420145059244536664
69 20429883644567023539165770894812284125371965196851264
70 121705361747733794119323162271539677863836041073791376
71 725099102427782067108091735104431775185495073998140800
72 4320436650126272525404989805893823738624503974042531160
73 25745383426683121917056945127321650640207700321957079616
74 153430398689990756757878100457437710250332339383886908848
75 914455787217158125712181020523716518003020560993794696320
76 5450699343000441173375750351588557590081744059038470286704
77 32492188434041553235281037566762412929008388852500633225856
78 193705505632093444801561638009051103283502921770419445860128
79 1154889179722463538757835385938868148039465210984027581266688
80 6886096768249303014849739298358471088653846082686318319353464
81 41061947147689976865669432294164612386122797404871119607785792
82 244871784569112416611253307088326049910269472737227923707291568
83 1460393697856840299250750734522578212796176987248977435205934208
84 8710285462105128451929183992715998286812756343126139138421185936
85 51954757858387662599871108685739272962472922655347015123102877056
86 309918891539015201716040206146238079942742869853550850825678995296
87 1848842337413805949231042281121136076410855349814577340799333757184
88 11030117671802255129742982350240315521759033276733243867119780000688
89 65809442841884296950438664049328341639206969311147200969433932700800
90 392666149910630115212577008661347253857828860368245182153745465715808
91 2343070186842677345240376982181972652284342365807801122678510199226624
92 13982123606967480280849603367167464497579420965250164721775930502657376
93 83442329750001312190254641035088039974770299732351153674257106941849856
94 497994571411985956321443322524499578541365378642999050954646531298064192
95 2972262581498016171547925630453344649910668773778157327570542667772497408
96 17740816723534930415872674845445495587432978261245203883067790237465843048
97 105896942592167125535671331482140173630410905537884426167108072899733574592
98 632144164379582264014085180193899052633060152449903098039354388002363851664
99 3773733967002920071096005673367829134657390226970654609825374916641790120320
100 22529337222707912800445752794699136535977907586432100411149397244030606643312
101 134507686039330142295167763553634030584082974305780675279345202868385040579200
102 803094987731592477639789128196161221450482396290785312428680753403355315347360
103 4795207961147351006375388790684080733923003823892959942990967745793946263410432
104 28633095142253418719578934802693508382002099725079809283933590034310520974195376
105 170981482020113044958569967527263769034429264700948290212165563155793562252260480
106 1021055649087867133328940513843318558586892286125471829639695725496311180730280288
107 6097740474663937337450364716250201503888296571952674847841010423877002788944173312
108 36417262234004542519399446398599330117806319007102052821633862721727108492975566816
109 217502442040645285751360011383682661995356225250721272336059614191219819739664502016
110 1299089677693918866802124902407396433772498311978860665096839006819642228674725810240
111 7759468057967341765361884165563849364018379219374921203097962074832173252184762820096
112 46349203145183620023502042456476924872865445192780553282966796806203521795662177785424
113 276866103520843441961093780607610941628149212470239990530199496905173637356545375923072
114 1653918853601660582647161070735106175935623747287711248275547015802155075966098108046112
115 9880415436159363174865192205519498154482078572688010742644276667100072669643153237172992
116 59027246539126785373178404503326055945306890107384845735043717303182053286067040249746784
117 352651615251577786687767824900768938168939845558740148410675358649105530281692994502574336
118 2106953692194306811858872477382435744904935979578044599354793596051188370576758317100773440
119 12588662761837324808581629963807894447727719897235439687788754819178292651770114268850292224
120 75217595367954714206435432380791088233641774648789565161643446354150597384105902284257043616
121 449442643609871002426237502664461024106849264840361007216488707406739454054164227872653518592
122 2685615572940514005925634893430941512841150014505775970354505526948379730326308621598876902208
123 16048258678682572524619502276222583595942873170829522507876052636197727488485692007007376678400
124 95901687844496232998181202267679121235098460593594806220549544390960642058492186467262168085312
125 573110838939479565540414382214141234203135533912739327890052997528778113415588826123178354929152
126 3425033370672968585533602327408365062610382849007201541308776046225793909204746965216712513699200
127 20469375283302127996229375007810780531006165293462923523560429462180461481717129781759442323112960
128 122336979303698646691631796541514248589544929406872583492300170855594882677496987324000028111402372
129 731179645463453740994746028694298759090887577574166623793690528696840753468970932269948546700499296
130 4370221064325496023372869012264302621207725709911756212472228861934988600203962588733609828594767720
131 26121342491554490503643564820836497056288840164645584024081737496519894516339235346240102707661617088
132 156134961979510462658774459607853639663498205179115445969418319643267273535915334417000190585327761112
133 933291309106403689029512797918848471165277091336493898782669866011376204979850508491094594526028270656
134 5578873164450472107335399977608642707188188556619040630138181561094908062852446263384062681631068859536
135 33349381157870691379045244519783990506925132852186431363013123696271167246585533264943158975238337248640
136 199361328652684773160147814547004656982350703103127877426861820352066996827181889149141086940309480805656
137 1191806458507359363500856518887487137586344738300580078946067174608087400153801427865500087638110873113664
138 7124953850641841674172688767568954103572519717283150935012151254006381562665585314519085012518258241356592
139 42596088143744640051859558396825664646733580826700122636193078367684335727133001059620798495896235326818432
140 254664586519049447124770211743885050049636075338070979241460152157677923209627543437518411172171907763539952
141 1522574020807026987802183789385603489624267930917770768144018297034511317757715554111516037965929350746523264
142 9103305931969338450114199090811456781056905774182356961868715624106021385105006484206928180460518447575105056
143 54429027291593830256809099797157902665643128240818886399236658378312666687354729241795642564067681597229064960
144 325441228775666614876516245671454759300649237457899913323413502298624139612695712394153968988366644149938818264
145 1945920020318842092374051119428399665042731207805721165264074408684299757240454790643300133797709227985536318016
146 11635570341179517712017838825566642267841613423416374622217457607549458946835198024325857641608462572264016462192
147 69576167121033467070154895611141651432001607433147684244635567341188316723073551352389726234121146900143880148608
148 416047888260578632311919225614721523576724155950588815305676244000258013278001639425446726976548533023285330894800
149 2487917683402398328986783779380706246662043038334764182181171810294322440713139155905211058440405658724906014653312
150 14877789970585325469424702390941078932245593771340781846145903564561043967546006239602157091329343555892725773306080
151 88971403728029692945010648336350230709614560084535613446110257740580984020291967514081562707766315703189780890801408
152 532073877974430265041936709350467352740014234690095044552607470600082868631987132385892015457330438027800754670857712
153 3182019123061209861011199709779677931927731120293357343771194747626239383253414820456646049835445835340166168903418496
154 19030178563316990055544879661081598647577353603881807699325824431257084329684568257155308149173446381858972921919465696
155 113813047635298198246569290132885115501690519383002200686824371920817293125767544064227705122055200580178749184341118208
156 680691357956964871794935670437548530105726958882914493388434681772125934623175748160932528336509145719263266558690169824
157 4071151843098588110719672298776452314363063099133645529134925028632680304795777236525876187023975303727721870816520228096
158 24349672923446716222873835975221660741273176688587995344511736251916190488864846831904216903950509051117136719262600038976
159 145638977160942730633421862446613318095956951840648334672238368678143721088845272275598280563580813060294848918481351726592
160 871105302066973919974777996914389735134151138726394700836442289588884732498941305289314729530438019796825099030498395073912
161 5210412853377073739278593899095426693682296421532032102603388507120763121276906830923916635770979359023822564479192441628992
162 31166063703956594353039329774352272229986019320977984441325263455591057099949264626173495727374042528378441829955442131493168
163 186423220965937040033911153019703414997377361891756789491568483512900342442548065032671893000069556640744453464123575916802176
164 1115131787559124495864304528834782789337193292546702781247095997748881087143520543463309039911029451493613838876463516661518800
165 6670531216840115053158160907482945355948438356991544390104429691102809919717642271465184910821846702892868499975442286479309696
166 39902727806516760034938101940095438751087825482061038429733887097809673192565225022493163944580504322498208608460303617819164128
167 238700096705164898078911806225159854180284377151276629598821821593873115130077147334879350222247296753529532385517654103208815872
168 1427941301693204994430087325692761277595086811411737196648796390183437208479992759566729396236070346714135224405764703406588315152
169 8542318791984672498949202541269496052239180813698522348192034098180810257144099107201914348490102618546168663153431119710296141184
170 51103278577658922114115132089416369426253334176183670300837102926298523440592115147432897860208825238277446088005755347609361316896
171 305723788580390548163675756533028854450785051134835698477268564482372916895928872454972835428142993405868245931430497102968977984256
172 1829014276764145184855938945066397342054899098204381498707288669376088682209242213305382450576237053686564657334353567219424214981024
173 10942391929398154295329974246185109290300376238344954050662565053078032757458722629777379734227800890290178219387612737780250038851328
174 65465827310755053640858009143109693101697740430580247052083423622731019269601056236018300115157961952453259746016058835103340906308800
175 391673506693357856726086301205493077218586492423268887432192479799838011804032223430868625472172508549654367238472948967536487576588800
176 2343369602559782153180869140979143494909879722371375827203044903746951969434060837408400733386449226330170891553501421724023748480921776
177 14020527969483595032261394940970541671300396132313769446583639928845528137787731520116504629041305867655290449340197118091197981439835264
178 83887035275119465873709901597575834695791608053131284348610174624504413882794884679399295669015663711805808242218920244918634825644451552
179 501917280477860554561736180599122336759762029926420911319977299081281868126329497708475572325335657277709299541028324166952018164680805632
180 3003144292335947514629817973929298232140079480543283181540428700511224485616244364971746220981833326489987922231541972523982684847731406496
181 17969124776639690462294971098370391787901939480349004220682156192179178793235798992533306665757265036472391870186609651446174689386723467008
182 107518760781378517852999086927563036566846097348262542106865869983825093088899135050307037622739195639000865823342594423156671465876767236032
183 643351184000684827297634670155861802374819514600350936097780963194385584752456848018795037239173674818085630996753394648390680985316659722752
184 3849624914349695999134036107426651055521697628595135982855883728089281099717289693550454141637447348590621944838624319461103268907400630210144
185 23035365939252301198469241084627154175162674242436962501171730560272313337823907585454946451987311853382860513833816292246950327579125972164864
186 137840910833476211705867419446478824757847545902448514804356604637882410788195452698586337957174219138545528485699390522974985274593602259446464
187 824835613266807907640166517040841339687988716800945973199443910904801613839823654166721129512057927750884360189756418207553522328373429182214656
188 4935860287879654856213316668289716615186831230057295185465777019817523299256731900175007081922803078669369966976009609309756175035692598153500352
189 29536867304422672243581214893079879187915667428328551322093501345299864916266558886715272437178746597274092565201720234273856164584579106787361280
190 176755143472559879106514949028177855307408634110171463511574303265677090807000599077014819820414766952894606390529925998684263235405744885203254912
191 1057756444946062687595168879462016635924872417456350294932924285989440595642363749067872875451444686139287104726769131871186479912601382676384029696
192 6330022138353368733289240192669364980284488489948553944896746809576114075961782752646830917685615903657512704413234789598257168689701534367660256104
193 37881803332196618800213030744880833556869211278027975091620601312406772635985147631571191132974237121833242023349838909131617716803797316056475194304
194 226705401673272443550659229953380953354639940085158301210977667049821883706631768890898055573680191388099574386576016635424352626325392323124654181008
195 1356746901691719641257408466882740876390499041681730123195357501470246514971439366776063588950022514976522336514560956439923775920320673014278360127872
196 8119728304407860435423211853078143970821490930254326035666749410947071659713404816177293919837726198195791669697528929612211547391037061680136831245552
197 48594798687547822577059032945455198620380938010372661394324250863501379991225771393796116756690945954528189088455878336996426640989167446806385159636608
198 290832978532096141828696715479406693224016926103578171677046336080953911064681090991054135647916832863979371319515126563443040047552772683667279384339616
199 1740616246240765863444735840035213092659104409329692646754001991935306459006163091348137398095437337411172543942778516062625674435735518443201745670475520
200 10417604774742953596919950551222863171174284428145409605674428598834993469574986450609421134024069349693004804546170930775758105322345962125306223690249712