1 0
2 16
3 44
4 256
5 1068
6 5082
7 22912
8 105586
9 482204
10 2210256
11 10115926
12 46327024
13 212107056
14 971225210
15 4446995942
16 20362020404
17 93233503292
18 426898240022
19 1954682503544
20 8950108307086
21 40980784959354
22 187642965834692
23 859180260645052
24 3934017598920536
25 18013093520875848
26 82478415700357692
27 377652458336923898
28 1729196397972063716
29 7917650517848769250
30 36253365898799820684
31 165997038641337426560
32 760067821423510740578
33 3480201200512580176116
34 15935157435537240869800
35 72963954629342898541390
36 334087610787060026742730
37 1529721521378543271851944
38 7004294255198489764534984
39 32071287046542942570050914
40 146848121359032372184385564
41 672388691959324343057927070
42 3078735695701587915276726634
43 14096925777211817358099868592
44 64547053079505615394000207120
45 295548272516517253480232667516
46 1353257464440800780432063906832
47 6196300013773212983528291450644
48 28371640186408518121719741522850
49 129908165369297474465323978589336
50 594823962193813481036289767996538
51 2723582039621106806653490648380972
52 12470746973925151532941636636071688
53 57101099884363513483942562473712718
54 261454715970218219724812061139183856
55 1197149768419551904359489207299253944
56 5481513548947558422348932476867554506
57 25098773419939733704791595523362157774
58 114922351565914187553780327890904899492
59 526206865509497541590340801079356201188
60 2409397837204165914560106590008085545774
61 11032159248441683442095911262460499413888
62 50514089372723262052990053153410988519470
63 231294089188923067012577475316462593522706
64 1059050184969204507828852102694761654441044
65 4849182692979169972549413705545837740009404
66 22203454683851909573740596951185979726709656
67 101665256005231517432583534513255166919163224
68 465505229964339002862123514054239775807238276
69 2131456975950578281388396776443769913552091442
70 9759522660306992365816103703561225545277072780
71 44686936509505307839317203613464097174758794730
72 204612701267271189317503749942425463408213901628
73 936881352584646640471192728245942874288914646024
74 4289795615738918368161689018894199679035579598906
75 19642131177064072647212807544610142302520133479140
76 89937458969251151979104114236324476517628920014496
77 411805951855717463072464243255761640929567809479294
78 1885578533431468825730638029214521073192565996596786
79 8633693587273017399043643142377732001470543243482264
80 39531986410169002464138905094852031344909049834113680
81 181009197713188200730222275631839898647444886200979002
82 828805547913067452075267506843240329687507656748113364
83 3794937743108020787880458297793874101657743706009334622
84 17376274218155163906005890108457469780442645706137972594
85 79562545196655007118807291691773655411646236632323865760
86 364301260367761787061509420218979404166611200370706535696
87 1668063885808412106597259482768425413697309750727088808140
88 7637736757565405030466311912636502471485581678829947910848
89 34971695793050614694863218028521190377859738233527671500668
90 160128523077237105384936972288111650869716126102149178365994
91 733197041820103129409313956327577913320023816538500584399792
92 3357165180836972663521795167177674117052964426911059004575650
93 15371799678086374526466830665552613857904092645228745288181084
94 70384450158126120800795409301307374123740511631204457354420608
95 322276566687502966401847871448514353164163430782013495921698470
96 1475641071323952214210322344634965661321926861470399657208271504
97 6756670501239207113691948609515277071836517274650852328554376416
98 30937466535379332439498642968494700004084512246968466785491601978
99 141656580034822511153974037069408699458511751478663533638952463190
100 648617644376743532275046544840635462120342607041133286364878471732
101 2969892739846017867122716915935213353857066235075213151687917872524
102 13598555270055094302525307357639918256136332498479396794236912717318
103 62265112457337733199055792777092254380198455413500527239218242843368
104 285099714810307727502498044865965104143643574542410839005369147171118
105 1305415571851906423439868541813339309911696152672381936821243625310474
106 5977241388569176101688503016108374174894520593089282839001078295158436
107 27368613786750115732220438737146611642309618764703794347103848269021564
108 125315504580549143276153319869727971403338216447920522258583508132884120
109 573795070902726962107212625905261840154335241756158586563508800427248520
110 2627294878588938769640771228867343375950195919386773841411294711375250828
111 12029866984043591091071873593594932027232027159775538880511003950197956522
112 55082397043877572377576236079776860084902553673652623704384454106519151988
113 252211472339948738277825964656973937597196490951987787960949748605470136594
114 1154826772139450144274588195103532299795330198763833206115777060066649155660
115 5287724865475057009207049924954935538700808776743805712642979818854956797072
116 24211453117911366809383957121901097773731305609072460059780822906473182756914
117 110859486261896394879767095474322987959054145697554064769018047220044432796660
118 507603803637862511896961835479597392169387805741917227459265676024867742467448
119 2324218072406734314005429601124270356584215040648799806144188359927948066777550
120 10642137843308977127002606361225934742784892886290486121245608495843460803254970
121 48728257998059999772416644884945562883505275937732473875282294998540546052266024
122 223117118241273305653892315325320300111657862509101825133631794225604060671785432
123 1021609441779598520091271296482995727364343999478596141951705336188952512438317330
124 4677748887042396098187235893302664141779321357663800352517869726338069318793229100
125 21418492973312831734724338284928941587397479176325397119167539984376926075533262654
126 98071070578118725896324472862692823862023627441669300215550198273163220527711342234
127 449048161153175820610123523800430601242975349728247158401222037341471903010425004752
128 2056103291688127261492789214850718144664327889835558440769265187554709400851569194768
129 9414492947113259534394370471804653645810908899014939580156149986275314883812820193180
130 43107113251336227345197082300677296435235982805827958182568872620554880209466413373328
131 197379001004330171467823398983825412294904737842564668733948486556555368270106863968356
132 903759660507068226497828557180534107189160576676611427469401363118754225757709425900914
133 4138137896147991799605169040431891327624912507279361858369252074135699728284071669917768
134 18947720279889833593599430644652957776940905877787535165291880061469203388588551297817578
135 86757887923246968068375282719492174416928578414865441107896890047234989097723338948076716
136 397247320823676705644811465232986175427291366878022467201018625133193030197911059491585464
137 1818917422715460240719230303175595909471419812749494478251110635016390489087738962745577054
138 8328465460252543136904016768092135306173172815933889256819978458083443229608709538202628048
139 38134406794051782588971621884431459894677174932494566077562003549862732714038558952270193832
140 174609955276217980403470049706617521203379819069917506828725415971431229333091446023593522122
141 799504674249147385629328772240432397992022126036595762870551895867837075529583522650540869758
142 3660774800240132085704312788349854932750239585694537566241047972590266160671579162058392286052
143 16761968465861624662400117301828845808195949414078248208839524152508814021480382446790523020852
144 76749759868350663676685128009538335980726159266983870306248342052263622578887305116181854240542
145 351422069063455678191278555756526486378751044460980402048827327935935258730402475552179146638256
146 1609092599594789420357700960133303901841425001737852839940778589360004692189130536014904762455438
147 7367718825886241410344281861194302828035062443654445343634133039590729443761420485841027803989474
148 33735336742576810698557281322116686566999545525794236796495061126555463464497590986699216861455284
149 154467477930410503331795883427973355107962916014220791415905772554030610878933406131749625863407356
150 707276228491541625002219082660402608067501482386930293830728653537816486314482254439210255288143576
151 3238478870060813135389441431711945177920149466918202834922462813080984815258886734618500828808780120
152 14828358382973399796318315129647470268050332920958378051378120182805072512441843726713641490069160276
153 67896139254343358699635522791366572440271099384609359613523816366435295231123125675997386918490125666
154 310883080013662675577560087233146662513103841790751929375354717476785711328099040932409909367968522780
155 1423472534671383947831979305028058490540854977990480254157817940398400120463484671033429265936600453978
156 6517801023055753869294781758767996578651729415341707774520820342017584962750500999610053373050012719676
157 29843730132772642894619760376873195984034182246973048210053372459094202901192671259158178893532508073112
158 136648575967143810528639648540144689649065166189842726473079780054113075834143219259084788951734389449034
159 625686977826637599328044227493080578281734869898397297710843153812949368404325711896126575235788747062564
160 2864897723602775877461715603360482580279530122304514681918351751577374384318481519195502164764164320625200
161 13117803722260783812951238539939762683149383066521381197085233783796943367538920640508968746161921504435774
162 60063845587954288656608382510787898083576774211865903799644234970707837453002607871463633965449112449860194
163 275020546365657456883287610368254112533660387854466406035404002919933631190470401585789416164829419038503896
164 1259265040106481064104209615015596284892844387493802656529513292718165350135562826757949012874343284693622176
165 5765927172313966304559761150605571073130415732012741634878321813612057014668883090037926539775299840125307498
166 26401047513887401848669724961267577831582218918885939665749988100197133324768461065190366091974359608741220900
167 120885208744462143831611383354884154227603637169979880243325820549431787365518606160455375955682444692664383806
168 553509616825066364836149170519354311840094633120367338569320732427861724994347557621366484819403177172950553954
169 2534411770471190902311452279921416328980171911711658927764131547683699305785912345821786009329081127922235499072
170 11604573483558726788476216120746550756525956805694248809784704360986315657527661157704075773499703050103210712080
171 53135061675584613380170850969334068532559285775745828155602106545182991881085661028018104113227250068186300726124
172 243295006341099947525136899441650848699865380483851870258877222984565447507255118596927358174872669604879545711360
173 1114000026421623690622132804504584861822034981553772808844215414296571898949381081490420512375479450084537712387276
174 5100787219313083754640358327391598482523114486512041266583180048198472342779725186867463235575131475512416813905274
175 23355502369494978884344949027731244895589606993485725909245230775487304506257565058026236473405873582347981121370592
176 106940255979731805454235005826431048877712326159033999508171633234558848437373952523404226927758228731305694735733074
177 489658418306925590414959099058333039989129989535237616708413226068609349521045755948821482347921446968891021988253596
178 2242049679255325714455274328688642783541868510189119609882256794535428515813828430093872022730505000530156773003838000
179 10265904917207080437606942532939340191159230192698330064022656557329736740425949016199853406084197705531724252653669238
180 47005561359434437633110668737641528626964751710624840046954987621895829527203179467809779755670787987186081720096356016
181 215229228843926777782571599437520492629163107398417803161504334084611816422800591029978102640275419571806364872900258064
182 985492346204133489736155991511572824386710167536784247073559476719907081226761551330193709462155816489242098627718007930
183 4512375803433225748970897990801352614262265328280390464379571155190099547008912120818065863547024999603993434496421828934
184 20661282119376287841328223034123580362085881473316960510592077350809653406413933574482454921143811395737586175349542739636
185 94603950870329015720280670835362978688090142902204068743433045950763903175731554428327687720793056792332655478559368750300
186 433172901302303176542814897003659667808164897530986428269483095640067165095064221321741101238059519758061237613318812043510
187 1983413596329037909741042675698207209409960485173065914106420209973998488084693885768276936645098910529311291950299603034584
188 9081661115632606805490758252385496331711125560673959515043752736029665848107714940538952090498745557970956294372549774972750
189 41583141696640287855570216413647964797723798700865859732019940831174008393032534205661648971666256005956004006065057178516506
190 190401034716699526101063098977839577091726478223520001429920436397206945494036410240482992355338907205321581533897284236094596
191 871808924050556892321532661632108823066328719481479216403591884179828883068857190426317498783529893446968153778149855716716348
192 3991841752252451442485471080050885360771520873367483258296642087053966029118907904713152293874078479041954122968344195055748824
193 18277858984271936831493132657029767469759428546178244872215525442054537579914226147184698085565667844090339632883491776826288712
194 83690724678757885341503288619378650308017437693238437250674108472739906780800447340858368282883996715294273003238846794325455836
195 383203383026573362078049732250611504965235513031250155048113025617033401202402521580216762712623948286721345007256196074422796634
196 1754612991184701544742682675846508571513520060597259560702265354745347805586623644012255931255634255704463451928263560288588725764
197 8034028104132458567058978576967049016654035230787063632529337630714537858315933150255025146057006498712625396508795963202365503938
198 36786235997494510687084177560037446829927188006528321297317650763671379325573086941692513441815683427533648711125361249400062266508
199 168436946115150164424079504404487424553939058719497042099684757372886432738049969726337188648939788340913957582245196976638299927200
200 771239678300610392401059401627215843639504663667048171361350236974992156997962203120370948920567219250514730667980623348188818713218
201 3531354937880391792613883110435958052919232207988485640937166170219519641989698450606827255172268060161947824290221614124632112035700
202 16169380347196740058548870569399948438695208738976675507606991165583810686807435534717843872613173820226258659617211251798166704028360
203 74036415316903931393690765649206788201392635688803742395084489732677762387720195064628755739131087548001535790346420454243760615394510
204 338998197536208437783153985972910825402890986815492011045197331346298318285342000953888017529507555082605115513809969077369929018902570
205 1552206133169710751148488173033687745231787476223355183397113440766142416599216107347989183881269309080738013741012229143507590219795240
206 7107246874350485360049169071930648754370911682951240623374118831941563040342856991481641794483245586387117355148246403558814100998952168
207 32542686859388861855508699674278557976834518593572218946102209088905905559899734864599349030061473742868375189872120753705306517866452162
208 149006568471708315710198305307004791271160671702479810151490290942260097531079120217736120356036928034280155874860887576629668454284043452
209 682271797152119386639155041802424774563540582110938465986189304565129603831158079755298541084563445582898094312609062765849446384627834206
210 3123988492343313306588622692302865800091246382333765820494753858895929982726266975862651459258113244219064118667821742053467327593262724170