1 0
2 24
3 40
4 144
5 344
6 1000
7 2688
8 7528
9 20648
10 57040
11 156920
12 432648
13 1192128
14 3286216
15 9056584
16 24960464
17 68789400
18 189584296
19 522495232
20 1440006312
21 3968670312
22 10937688528
23 30144344504
24 83078054856
25 228963805504
26 631026180872
27 1739113383432
28 4793010797264
29 13209577090648
30 36405703154792
31 100334417846656
32 276522482581992
33 762098240314920
34 2100349027907792
35 5788579221017720
36 15953372015171464
37 43967624691200448
38 121175135839656776
39 333959672565568712
40 920395608596020176
41 2536617879072781848
42 6990939770208442152
43 19267087594885053952
44 53100252125069317416
45 146344732272488268776
46 403327287664292918224
47 1111573327229332282680
48 3063505246479281931592
49 8443045695059833825856
50 23269103485555898326408
51 64129840886483955551624
52 176742369755610556129488
53 487103426969714586790872
54 1342461057265012479751144
55 3699833732405973384616576
56 10196772244058362949552744
57 28102388300996807198866344
58 77450413652240211715822288
59 213453978026854889126427640
60 588280921778797744862149896
61 1621307066413032379619308224
62 4468335630624511309469497800
63 12314769806117745172076306504
64 33939607029133041406418004432
65 93537836551336615465193176984
66 257791048057637405120764895912
67 710474252012251478460875953920
68 1958072891109508130582820647336
69 5396465017611691026767601612136
70 14872702042162161233764351448528
71 40989289342753788241046819070136
72 112966819079751886480503467716296
73 311337483953071076947075694078784
74 858048670431251057748744787968008
75 2364789203923208629266526286953736
76 6517378526070247768000710426466000
77 17961948905049601174814720969138520
78 49503279144682146959900358210786152
79 136431445108242013203017143105917824
80 376006186578506672443527312580418280
81 1036276147578310519606281845966872872
82 2855985599097398035648486804794653904
83 7871119837422806348076261088103594872
84 21692871110642453348915951268225731208
85 59785731476936241784224873874719273920
86 164769968438099843592794042618082132040
87 454107390315460833080935440147904418760
88 1251523708439549798872890140221998426064
89 3449209649942478810625945886279680786712
90 9506050208261763715585428979265892152872
91 26198752680487399403032044292257234169856
92 72203978200831875263241933246722436191784
93 198994758705024529440530464579615736393448
94 548431194219361023976968803741737441871824
95 1511480888995293987188148434490209590197304
96 4165653780963126880812351036543439345467464
97 11480576135095560842819210784293559453609024
98 31640562400087855865084734877290719369939592
99 87201650615204104888315479250413396686853256
100 240328467423038352160722089597709866547141840
101 662347235934499726606235006062483239843565272
102 1825434438350755464802029849107238814569364200
103 5030912349193322802584934196067120644265069696
104 13865235876744520307026079443750835570915849064
105 38212704291814725001739124485470774358092271272
106 105314527807119052811437664413385156731385738960
107 290247706169599975239201183435719989848353805048
108 799925069132007585358896272472839948664817926152
109 2204600079946702475228525301039795737548066665664
110 6075895980825852312339778579082188538133760372424
111 16745219373623639092986627358746849898310409039688
112 46149962533207720699034223074861489271019876824528
113 127189676903921438181264687115991606738866234014360
114 350535797277916134157504812188277139454028090118568
115 966079544852400635637074322169091632267661555009792
116 2662523183737104661983462564685906458039383121478312
117 7337935827034452587448421244440006316853361501302888
118 20223411585884780902347691021802146343617602993359312
119 55735888921964885880724321268947352856061973675896760
120 153608568995837808860796130813647151255176660003551688
121 423346481510054599596556059083909858757059692358462784
122 1166746390377474465386204932074604890052819293666917640
123 3215562663006412265886261045664189331739540658042360840
124 8862117187588355603965835133259320597693096575771652816
125 24424067971084142412011282962635841551290588020806464600
126 67312932522671042823385131119916664513122140519898360424
127 185514996525803572977302528495909025446605965651684197760
128 511280858613278236116226569508613293505659352999714526184
129 1409094258037362189020697181491184258454452516474114376744
130 3883475382628569527578340966932454747069463389278447091920
131 10702890144828218505300292808256225599315466670575271428728
132 29497253404687587499210955650922759882013306413496854650248
133 81294673368276302449341469662576618620221145923151313352128
134 224048789471513439058839595455754282756574905129034119284040
135 617480309395514587771157747868890514680000690001559506629320
136 1701780819215978419349638354033146103099091324337316611101648
137 4690121956255604211754809880619652178065892640137532594924568
138 12926014746531912552843192555734063663791184457104435114685736
139 35624203120072293310244753061467370724549483602513615579963904
140 98180597254901586309178553699693912978518211664859879324170024
141 270586534801613474205643001971103458307949923598957412922571240
142 745738718882049550110006486536554229806562067583820609201101776
143 2055262052295310349987977374730910370951095724642893580672105272
144 5664319146439867241916068063311521270258970952465824341563431752
145 15610910227673100069185357857899372646676292386378597528996556352
146 43023797183045208666544102653217209766320211298054745957690840968
147 118573939446945274246518632972976497079375165399997140306325945224
148 326790753873963351869969625056405706340524467748906074635801336016
149 900638009630239164583784899753001183582968154341640371917668831704
150 2482165773587225262720700629482382528380191354860458728166079996392
151 6840869318959072113810526802365146965511558297941900785759576047232
152 18853492195021219564503066978558301651712742972273211482363721170024
153 51960379795972049370927552072369002401530033143889939180340778123688
154 143203234743674586422424140669677471848895770702396474312468101077712
155 394669294596681847677822950398467985565824259402288267078412691147256
156 1087711827014596614385214142209454893259218884994874140420998185476872
157 2997742755327535217600391611469493769726281119328660719002371888117440
158 8261803727724042034439707916759510219579142119805703276929036905202632
159 22769599130588852438370887457577870987019301545317006967570043985714760
160 62753202769504217760553884370710754348099951357446989311144336759521744
161 172948343765095998515214482712791321775932517242041840164023867587384728
162 476647060086398409183865452186583550762292134236490143461219473272823976
163 1313643223999801613022241204766160789710898395115070667337906230597761792
164 3620411546538848174936860271652002209603337627484214092713606177421865896
165 9977884045564714081542324567519009311781990356800926045192664295821265768
166 27499130622846878117116554638865372552419173726580343855878330035028999632
167 75787830521896636824111548443902390243956042728892242675718363299204095672
168 208871885224024389591628323731019797232711674766368244822600280690315683016
169 575652636269000488368878910011578330843596556971459212441867133068255080256
170 1586503407521958826803717746526833395229519300502867657998591032196273363464
171 4372416460024000307451910069658101382331186336835545213314452308533566409480
172 12050415781804236235547281232272472467938539994191795515641833872790441168592
173 33211045160496794652533529414198275877774167500505779717148804309991251011416
174 91529914039813817721579228843220819562557744237677394473164402697686365954408
175 252257197075528188500724875208184048932671475918827174377576354505755495790464
176 695222913120211048359906587811114555223416668471326933350401723181921148742888
177 1916040075489451678356104665852304184634656381023845074464490444124565226620712
178 5280622231515598151479591490075196457315671476663973097073232121761754467173584
179 14553438369421146187368655630416528468326896519376037745075013310842899843737976
180 40109396030730625440793418771958697020183038667187065456026040707973183800742024
181 110541825863655147258901255032127603154668127577047973024572568122549664437106624
182 304654182673517309173009766984192627165692922838516562904127494012084045560490568
183 839629437050804698877490453419865112048659735759135886736357938984499303392784840
184 2314025644997431496468006433386817078832414338622291674904009512360100006149586896
185 6377473739503696350251719353029221695354542455047089796363996155052029939431847704
186 17576370160800186629916248854734658800459436937708838443948283026923663569844311080
187 48440620949308438137580937971760041444748217566907929279563697412874755184944190464
188 133502750368097187054067177821581558773735445561899103201246893000477342155321260072
189 367934679749412320566801852607749090838375584883748421807192384775126183656785749224
190 1014031008267924391410506494896022901255570369457201011212789130714541007003902095312
191 2794677811912633984657230780211236826938850372899319839665190800670540194523831540280
192 7702155070915930417860119563094841868074113143968454489778373645750645946496591107656
193 21227202822294607050636529740143235701479352999161628981701890953353325100212423585856
194 58502345838286017896019060056080574792530808063375400865699230658684577021124233331848
195 161232947046032657678958257543598699555475647886222223353160580136563435626357746516616
196 444359330222550184382463609599187787415530334748715647148605717010304247229496887907536
197 1224657974523402716081486689062949398717888564226466948214873237203806752821583839229144
198 3375167465961880791672232422951107607967430526665243957715286679597465756151533003401448
199 9301989339285400551601949420940787446797147529361611417459060008660489506184883367293056
200 25636359244627916906030351338538858234312477610956381575420992608058823234595924523279720